Compositional Semantics of System-Level Designs Written in SystemC

  • Niloofar Razavi
  • Marjan Sirjani
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4767)


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.


hardware design formal verification Reo constraint automata SystemC 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Black, D.C., Donovan, J.: SystemC: From the Ground Up. Kluwer Academic Publishers, Boston, MA (2004)Google Scholar
  2. 2.
    Shukla, S.K., Doucet, F., Gupta, R.: Structured component composition framework for embedded system design. In: International Conference on High Performance Computing, pp. 663–678 (2002)Google Scholar
  3. 3.
    Doucet, F., Shukla, S., Otsuka, M., Gupta, R.: Balboa: A component-based design environment for system models. In: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, pp. 1597–1612. IEEE Computer Society Press, Los Alamitos (2003)Google Scholar
  4. 4.
    Arato, P., Mann, Z., Orban, A.: Component-based hardware-software co-design. In: Proceedings 17th International Conference on Architecture of Computing Systems (2004)Google Scholar
  5. 5.
    Gawanmeh, A., Habibi, A., Tahar, A.: Enabling systemc verification using abstract state machines. In: Proceedings of Forum on Specification and Design Languages, pp. 19–22 (2004)Google Scholar
  6. 6.
    Kroening, D., Sharygina, N.: Formal verification of SystemC by automatic hardware/software partitioning. In: Proceedings of Formal Methods and Models for Codesign, pp. 101–110. IEEE, Los Alamitos (2005)Google Scholar
  7. 7.
    Cortes, L.A., Eles, P., Peng, Z.: Verification of embedded systems using a petri net based representation. In: Proceedings 13th International Symposium on System Synthesis, pp. 149–155 (2000)Google Scholar
  8. 8.
    Brim, L., Cerna, I., Varekova, P., Zimmerova, B.: Component interaction automata as a verification-oriented component-based system specification. In: Proceedings of Specification and Verification of Component-Based Systems, pp. 31–38 (2005)Google Scholar
  9. 9.
    Arbab, F.: Reo: A channel-based coordination model for component composition. Mathematical Structures in Computer Science 14, 329–366 (2004)zbMATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Baier, C., Sirjani, M., Arbab, F., Rutten, J.J.: Modeling component connectors in reo by constraint automata. Science of Computer Programming 61, 75–113 (2006)zbMATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Razavi, N., Sirjani, M.: Using reo for formal specification and verification of system designs. In: Proceedings of MEMOCODE 2006, pp. 113–122. IEEE, Los Alamitos (2006)Google Scholar
  12. 12.
    Salem, A.: Formal semantics of synchronous systemc. In: Proceedings of Design, Automation and Test in Europe, pp. 10376–10381 (2003)Google Scholar
  13. 13.
    Saun, V.S.: Fsm derivation from systemc. Technical report, CSE Department of Indian Instititute of Technology, Delhi (2004)Google Scholar
  14. 14.
    Habibi, A., Moinudeen, H., Tahar, S.: Generating finite state machines from systemc. In: Proceedings of Design, Automation and Test in Europe, pp. 76–81 (2006)Google Scholar
  15. 15.
    Borger, E.: Abstract state machines: A method for high-level system design and analysis. Springer, Heidelberg (2003)Google Scholar
  16. 16.
    Arbab, F., Rutten, J.: A coinductive calculus of component connectors. In: Wirsing, M., Pattinson, D., Hennicker, R. (eds.) Recent Trends in Algebraic Development Techniques. LNCS, vol. 2755, pp. 34–55. Springer, Heidelberg (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Niloofar Razavi
    • 1
    • 2
  • Marjan Sirjani
    • 1
    • 2
  1. 1.Department of Electrical and Computer Engineering, University of Tehran, Karegar Ave., TehranIran
  2. 2.School of Computer Science, Institute for Studies in Theoretical Physics and Mathematics (IPM), Niavaran Square, TehranIran

Personalised recommendations