Compositional semantics of system-level designs written in systemC

In this paper, we propose a component-based approach to verify system-level designs. The coordination language Reo is selected as an Architecture Description Language (ADL) to model system designs written in SystemC. In our approach we map a SystemC design to a Reo circuit, and then construct the corresponding constraint automata which show the behavior of the system and can be used for analysis purposes. The elegance of our approach is in using Reo and constraint automata as a pair to capture the structure and the behavior of the system together. We checked the correctness of our approach by comparing the SystemC simulation kernel behavior with the behavior of the glue code we proposed.

[1]  Zoltán Ádám Mann,et al.  Component-Based Hardware-Software Co-design , 2004, ARCS.

[2]  Petru Eles,et al.  Verification of embedded systems using a petri net based representation , 2000, ISSS '00.

[3]  Sofiène Tahar,et al.  Enabling SystemC Verification using Abstract State Machines , 2004, FDL.

[4]  Jack Donovan,et al.  SystemC: From the Ground Up , 2004 .

[5]  Martin Wirsing,et al.  Extraction of Structured Programs from Specification Proofs , 1999, WADT.

[6]  Ivana Černá,et al.  Component-interaction automata as a verification-oriented component-based system specification , 2006 .

[7]  Christel Baier,et al.  Modeling component connectors in Reo by constraint automata , 2004, Sci. Comput. Program..

[8]  Marjan Sirjani,et al.  Using Reo for formal specification and verification of system designs , 2006, Fourth ACM and IEEE International Conference on Formal Methods and Models for Co-Design, 2006. MEMOCODE '06. Proceedings..

[9]  Farhad Arbab,et al.  Reo: A Channel-based Coordination Model for Component Composition , 2005 .

[10]  Ashraf Salem.  Formal semantics of synchronous SystemC , 2003, 2003 Design, Automation and Test in Europe Conference and Exhibition.

[11]  Rajesh Gupta,et al.  Hardware/software co-design , 1996, Proc. IEEE.

[12]  Sandeep K. Shukla,et al.  BALBOA: a component-based design environment for system models , 2003, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[13]  Sofiène Tahar,et al.  Generating Finite State Machines from System C , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[14]  Sandeep K. Shukla,et al.  Structured Component Composition Frameworks for Embedded System Design , 2002, HiPC.

[15]  Egon Börger,et al.  Abstract State Machines. A Method for High-Level System Design and Analysis , 2003 .

[16]  Daniel Kroening,et al.  Formal verification of SystemC by automatic hardware/software partitioning , 2005, Proceedings. Second ACM and IEEE International Conference on Formal Methods and Models for Co-Design, 2005. MEMOCODE '05..

[17]  Farhad Arbab,et al.  A Coinductive Calculus of Component Connectors , 2002, WADT.