Denotational Approach to an Event-Driven System-Level Language

  • Huibiao Zhu
  • Jifeng He
  • Xiaoqing Peng
  • Naiyong Jin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5713)


As a system-level modelling language, SystemC possesses several novel features such as delayed notifications, notification cancelling, notification overriding and delta-cycle. It is challenging to formalise SystemC. In this paper, we study the denotational semantics for SystemC using Unifying Theories of Programming (abbreviated as UTP) [6]. Two trace variables are introduced, one is to record the state behaviours and another is to record the event behaviours. The timed model is formalised in a three-dimensional structure. A set of algebraic laws is explored, which can be proved via the achieved denotational semantics.


Atomic Action Related Pair Denotational Semantic Abstract State Machine Macro Time 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Brookes, S.D.: Full abstraction for a shared-variable parallel language. Information and Computation 127(2), 145–163 (1996)zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Gawanmeh, A., Habibi, A., Tahar, S.: An executable operational semantics for SystemC using abstract state machines. Technical report, Department of Electrical and Computer Engineering, Concordia University Montreal (March 2004)Google Scholar
  3. 3.
    Habibi, A., Tahar, S.: SystemC fixpoint semantics. Technical report, Department of Electrical and Computer Engineering, Concordia University Montreal (January 2005)Google Scholar
  4. 4.
    He, J.: Provably Correct Systems: Modelling of Communication Languages and Design of Optimized Compilers. McGraw-Hill International Series in Software Engineering (1994)Google Scholar
  5. 5.
    Hoare, C.A.R., Hayes, I.J., He, J., Morgan, C., Roscoe, A.W., Sanders, J.W., Sorensen, I.H., Spivey, J.M., Sufrin, B.: Laws of programming. Communications of the ACM 38(8), 672–686 (1987)CrossRefMathSciNetGoogle Scholar
  6. 6.
    Hoare, C.A.R., He, J.: Unifying Theories of Programming. Prentice Hall International Series in Computer Science (1998)Google Scholar
  7. 7.
    IEEE. IEEE Standard Hardware Description Language based on the Verilog Hardware Description Language, vol. IEEE Standard 1364-2001. IEEE, Los Alamitos (2001)Google Scholar
  8. 8.
    Milner, R.: Communication and Mobile System: π-calculus. Cambridge University Press, Cambridge (1999)Google Scholar
  9. 9.
    Open SystemC Initiative (OSCI). Functional Specification for SystemC 2.0 (October 2001)Google Scholar
  10. 10.
    Open SystemC Initiative (OSCI). SystemC 2.0.1 Language Reference Manual (2003)Google Scholar
  11. 11.
    Peng, X., Zhu, H., He, J., Jin, N.: An operational semantics of an event-driven system-level simulator. In: Proc. SEW-30: The 30th IEEE/NASA Software Engineering Workshop, Columbia, Maryland, USA, April 2006, pp. 190–200. IEEE Computer Society Press, Los Alamitos (2006)CrossRefGoogle Scholar
  12. 12.
    Ruf, J., Hoffmann, D.W., Gerlach, J., Kropf, T., Rosenstiel, W., Müller, W.: The simulation semantics of systemc. In: DATE ’01: Proceedings of the conference on Design, automation and test in Europe, Piscataway, NJ, USA, March 2001, pp. 64–70. IEEE Press, Los Alamitos (2001)Google Scholar
  13. 13.
    Zhu, H.: Linking the Semantics of a Multithreaded Discrete Event Simulation Language. PhD thesis, London South Bank University (February 2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Huibiao Zhu
    • 1
  • Jifeng He
    • 1
  • Xiaoqing Peng
    • 1
  • Naiyong Jin
    • 1
  1. 1.Shanghai Key Laboratory of Trustworthy Computing, Software Engineering InstituteEast China Normal UniversityShanghaiChina

Personalised recommendations