Two Semantic Models for Clock Relations in the Clock Constraint Specification Language

  • Grygoriy Zholtkevych
  • Frédéric Mallet
  • Iryna Zaretska
  • Galyna Zholtkevych
Part of the Communications in Computer and Information Science book series (CCIS, volume 412)


The Clock Constraint Specification Language (CCSL) has been defined as a formal companion language of the UML Profile for MARTE to allow defining causal and temporal constraints. This chapter attempts to refine the mathematical foundations of the time model of CCSL. It proposes two semantic models both considering ordered binary relations on CCSL clocks and establishes the equivalence of the two models.


embedded system real-time system time modeling clock constraint chronogram run formal specification denotational semantics operational semantics 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    André, C.: Syntax and Semantics of the Clock Constraint Specification Language (CCSL). Technical report, RR-6925, INRIA (2009),
  2. 2.
    André, C., Mallet, F., de Simone, R.: The Time Model of Logical Clocks available in the OMG MARTE profile. In: Shukla, S.K., Talpin, J.-P. (eds.) Synthesis of Embedded Software: Frameworks and Methodologies Correctness by Construction, pp. 201–227. Springer Science+Business Media, LLC, New York (2010)CrossRefGoogle Scholar
  3. 3.
    Baer, J.-L.: Multiprocessing Systems. IEEE Trans. on Computers C-25(12), 1271–1277 (1976)Google Scholar
  4. 4.
    Benveniste, A., Caspi, P., Edwards, S.A., Halbwachs, N., Le Guernic, P., de Simone, R.: The synchronous languages 12 years later. Proc. IEEE. 91(1), 64–83 (2003)CrossRefGoogle Scholar
  5. 5.
    Bonomi, F., Milito, R., Zhu, J., Addepalli, S.: Fog computing and its role in the internet of things. In: Proceedings of the First Edition of the MCC Workshop on Mobile Cloud Computing, pp. 13–16. ACM, New York (2012)CrossRefGoogle Scholar
  6. 6.
    Börger, E., Stärk, R.: Abstract State Machines: A Method for High-Level System Design and Analysis. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  7. 7.
    Le Guernic, P., Talpin, J.-P., Le Lann, J.-C.: Polychrony for system design. Journal of Circuits, Systems, and Computers 12(3), 261–304 (2003)CrossRefGoogle Scholar
  8. 8.
    Harzheim, E.: Ordered Sets. Springer Science+Business Media, Inc., New York (2005)Google Scholar
  9. 9.
    Hoare, C.A.R.: Communicating Sequential Processes. Prentice Hall International (1985)Google Scholar
  10. 10.
    Mallet, F.: Logical Time @ Work for the Modeling and Analysis of Embedded Systems, Habilitation thesis. LAMBERT Academic Publishing (2011)Google Scholar
  11. 11.
    Milner, R.: Communicating and Mobile Systems: The Pi Calculus. Cambridge University Press, Cambridge (1999)MATHGoogle Scholar
  12. 12.
    Information technology – Object Management Group – Object Constraint Language (OCL). ISO/IEC 19507:2012(E)Google Scholar
  13. 13.
    Nielsen, M., Plotkin, G., Winskel, G.: Petri nets, event structures and domains. Theor. Comp. Sc. 13(1), 85–108 (1981)MathSciNetMATHGoogle Scholar
  14. 14.
    Alexander, M., Gardner, W.: Process Algebra for Parallel and Distributed Processing. CRC Press (2009)Google Scholar
  15. 15.
    Romenska, Y., Mallet, F.: Lazy Parallel Synchronous Composition of Infinite Transition Systems. In: Ermolayev, V., et al. (eds.) ICT in Education, Research and Industrial Applications: Integration, Harmonization and Knowledge Transfer, Proc. 9th Int. Conf. ICTERI 2013, vol. 1000, pp. 130–145. CEUR-WS (2013)Google Scholar
  16. 16.
    UML Profile for MARTE: Modeling and Analysis of Real-Time Embedded Systems. OMG (2011),
  17. 17.
    OMG Unified Modeling LanguageTM(OMG UML), Infrastructure. OMG (2011),
  18. 18.
    OMG Unified Modeling LanguageTM(OMG UML), Superstructure. OMG (2011),

Copyright information

© Springer International Publishing 2013

Authors and Affiliations

  • Grygoriy Zholtkevych
    • 1
  • Frédéric Mallet
    • 2
  • Iryna Zaretska
    • 1
  • Galyna Zholtkevych
    • 1
  1. 1.Department of Theoretical and Applied Computer ScienceV.N. Karazin Kharkiv National UniversityKharkivUkraine
  2. 2.CNRS, I3S, UMR 7271, INRIA, AosteUniv. Nice Sophia AntipolisSophia AntipolisFrance

Personalised recommendations