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

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 denotati...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2009 Australian Software Engineering Conference s. 297 - 306
Hlavní autoři: Huibiao Zhu, Yongxin Zhao, Jifeng He
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.04.2009
Témata:
Algebraic Semantics
Australia
Delay
Formal verification
Hardware design languages
Head Normal Form
Helium
Joining processes
Kernel
Laboratories
Operational Semantics
Semantic Linking
Software engineering
SystemC
Yarn
ISBN:9780769535999, 0769535992
ISSN:1530-0803
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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).
ISBN:9780769535999
0769535992
ISSN:1530-0803
DOI:10.1109/ASWEC.2009.20