By Topic

Locality-Based Normal Form Approach to Linking Algebraic Semantics and Operational Semantics for an Event-Driven System-Level Language

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Huibiao Zhu ; Shanghai Key Lab. of Trustworthy Comput., East China Normal Univ., Shanghai ; Yongxin Zhao ; Jifeng He

As a system-level modeling language, SystemC possesses several novel features such as delayed notifications, notification canceling, notification overriding and delta-cycle. It is challenging to explore the formal semantics for SystemC. We have already explored the operational semantics and denotational semantics for SystemC. A set of algebraic laws has been explored based on these two semantics. In this paper, we study the linking theories of operational semantics and algebraic semantics for SystemC, where our approach is to derive the operational semantics from algebraic semantics. Firstly, we explore the algebraic laws for SystemC via the introduction of the concept of guarded choice, and explore the head normal form for every program. In order to index an instantaneous action to which exact component of a parallel process,the concept of location status (i.e., locality) is introduced. Based on this, every program can be represented in the form of guarded choice. Secondly, we provide the derivation strategy for deriving the operational semantics from the head normal form of each program. Using the derivation strategy, the transition system (i.e., operational semantics) for SystemC is derived by strict proof. Finally, we prove that the derivation strategy is equivalent with the derived operational semantics. This shows that our transition system is sound and complete with respect to the head normal form (or algebraic laws in general).

Published in:

Software Engineering Conference, 2009. ASWEC '09. Australian

Date of Conference:

14-17 April 2009