Abstract
The UML Profile for Modeling and Analysis of Real-Time and Embedded (MARTE) systems has recently been adopted by the OMG. Its Time Model extends the informal and simplistic Simple Time package proposed by UML2 and offers a broad range of capabilities required to model real-time systems including discrete/dense and chronometric/logical time. MARTE OMG specification introduces a Time Structure inspired by Time models of the concurrency theory and proposes a new clock constraint specification language (CCSL) to specify, within the context of UML, logical and chronometric time constraints.
This paper introduces the formal semantics of a fundamental subset of CCSL clock constraints and proposes a process to use CCSL both as a high-level specification language for UML models and as a golden model to verify the conformance of implementations with the specification.
A digital filtering video application is used as a running example to support the discussion. The application is first formally specified with CCSL and the specification is refined based on feedback from our CCSL-dedicated simulator. In a second phase, an Esterel program of the application is considered. This program is instrumented with observers derived from the CCSL specification. Esterel Studio formal verification facilities are then used to check the conformity of the Esterel implementation with the CCSL specification. A specific library of Esterel observers has been built for this purpose.
- C. André. Representation and analysis of reactive behaviors: A synchronous approach. In Computational Engineering in Systems Applications (CESA), pages 19--29. IEEE-SMC, July 1996.Google Scholar
- C. André. Computing SyncCharts reactions. Electronic Notes in Theoretical Computer Science, 88: 3--19, October 2004. Google Scholar
Digital Library
- C. André, F. Mallet, and R. de Simone. Modeling time(s). In G. Engels, B. Opdyke, D. C. Schmidt, and F. Weil, editors, phMoDELS, volume 4735 of phLecture Notes in Computer Science, pages 559--573. Springer, 2007. Google Scholar
Digital Library
- J-R. Beauvais, E. Rutten, T. Gautier, R. Houdebine, P. Le Guernic, and Y.-M. Tang. Modeling statecharts and activitycharts as signal equations. ACM Trans. Softw. Eng. Methodol., 10 (4): 397--451, 2001. Google Scholar
Digital Library
- A. Benveniste, P. Le Guernic, and C. Jacquemot. Synchronous programming with events and relations: the SIGNAL language and its semantics. Sci. Comput. Program., 16 (2): 103--149, 1991. Google Scholar
Digital Library
- and de Simone}12yearslaterA. Benveniste, P. Caspi, S. Edwards, N. Halbwachs, P. Le Guernic, and R. de Simone. The synchronous languages twelve years later. Proceedings of the IEEE, 91 (1): 64--83, 2003.Google Scholar
Cross Ref
- G. Berry. The foundations of Esterel. In C. Stirling G. Plotkin and M. Tofte, editors, Proof, Language and Interaction: Essays in Honour of Robin Milner. MIT Press, 2000. Google Scholar
Digital Library
- F. Boulanger and C. Hardebolle. Simulation of multi-formalism models with modhelx. In ICST, pages 318--327. IEEE Computer Society, 2008. Google Scholar
Digital Library
- A. Cohen, M. Duranton, C. Eisenbeis, C. Pagetti, F. Plateau, and M. Pouzet. N-synchronous kahn networks: a relaxed model of synchrony for real-time systems. In J. Gregory Morrisett and Simon L. Peyton Jones, editors, POPL, pages 180--193. ACM, January 2006. Google Scholar
Digital Library
- W. Damm, B. Josko, A. Pnueli, and A. Votintseva. A discrete-time UML semantics for concurrency and communication in safety-critical applications. Sci. Comput. Program., 55 (1-3): 81--115, 2005. Google Scholar
Digital Library
- J. Eker, J. W. Janneck, E. A. Lee, J. Liu, X. L., J. Ludvig, S. Neuendorffer, S. Sachs, and Y. Xiong. Taming heterogeneity -- the ptolemy approach. Proceedings of the IEEE, 91 (1): 127---144, 2003.Google Scholar
Cross Ref
- N. Halbwachs. Synchronous Programming of Reactive Systems. Kluwer Academic Publishers, Amsterdam, 1993. Google Scholar
Digital Library
- L. Lamport. Time, clocks, and the ordering of events in a distributed system. Commun. ACM, 21 (7): 558--565, 1978. Google Scholar
Digital Library
- A. Le Guennec and B. Dion. Bridging UML and safety-critical software development environments. In Int. Conf. on Embedded and Real-Time Software, ERTS, 2006. URL http://www.esterel--technologies.com/.Google Scholar
- E. A. Lee and A. L. Sangiovanni-Vincentelli. A framework for comparing models of computation. phIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 17 (12): 1217--1229, December 1998. Google Scholar
Digital Library
- X. Li, C. Meng, P. Yu, J. Zhao, and G. Zheng. Timing analysis of UML activity diagrams. In M. Gogolla and C. Kobryn, editors, UML, volume 2185 of Lecture Notes in Computer Science, pages 62--75. Springer, October 2001. Google Scholar
Digital Library
- F. Mallet and C. André. On the semantics of UML/MARTE clock constraints. In ISORC, pages 305--312. IEEE Computer Society, March 2009. Google Scholar
Digital Library
- F. Mallet, C. André, and R. de Simone. CCSL: specifying clock constraints with UML/Marte. ISSE, 4 (3): 309--314, 2008.Google Scholar
- K.L. McMillan. Interpolation and SAT-based model checking. In Warren A. Hunt Jr. and Fabio Somenzi, editors, CAV, volume 2725 of Lecture Notes in Computer Science, pages 1--13. Springer, July 2003. ISBN 3-540-40524-0.Google Scholar
- P. Merlin. A Study of the Recoverability of Computer Systems. PhD, University of California, Irvine, 1974. Google Scholar
Digital Library
- OMG. Systems Modeling Language (SysML) Specification 1.1. Object Management Group, May 2008. OMG document number: ptc/08-05-17.Google Scholar
- OMG. phUnified Modeling Language, Superstructure, November 2007. Version 2.1.2 formal/2007-11-02.Google Scholar
- C. A. Petri. Concurrency theory. In W. Brauer, W. Reisig, and G. Rozenberg, editors, phPetri Nets: Central Models and their properties, volume 254 of phLecture Notes in Computer Science, pages 4--24. Springer, 1987. Google Scholar
Digital Library
- D. Potop-Butucaru, S. Edwards, and G. Berry. Compiling Esterel. Springer, 2007. Google Scholar
Digital Library
- W. Reisig. Petri nets: an introduction. Monograph on Theoretical Computer Science. Springer, Berlin, 1985. Google Scholar
Digital Library
- M. Sheeran, S. Singh, and G. Stålmarck. Checking safety properties using induction and a sat-solver. In W. A. Hunt Jr. and S. D. Johnson, editors, FMCAD, volume 1954 of Lecture Notes in Computer Science, pages 108--125. Springer, November 2000. Google Scholar
Digital Library
- H. Störrle. Semantics and verification of data flow in UML 2.0 activities. phElectr. Notes Theor. Comput. Sci., 127 (4): 35--52, 2005. Google Scholar
Digital Library
- The ProMARTE Consortium. UML Profile for MARTE, beta 2. Object Management Group, June 2008. OMG document number: ptc/08-06-08.Google Scholar
- T. Weilkiens. Systems Engineering with SysML/UML: Modeling, Analysis, Design. The MK/OMG Press, Burlington, MA, USA., 2008. Google Scholar
Digital Library
- L. Zaffalon. Programmation synchrone de systèmes réactifs avec Esterel et les SyncCharts. Presses Polytechniques et Universitaires Romandes, Lausane (CH), 2005.Google Scholar
Index Terms
Specification and verification of time requirements with CCSL and Esterel
Recommendations
Specification and verification of time requirements with CCSL and Esterel
LCTES '09: Proceedings of the 2009 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systemsThe UML Profile for Modeling and Analysis of Real-Time and Embedded (MARTE) systems has recently been adopted by the OMG. Its Time Model extends the informal and simplistic Simple Time package proposed by UML2 and offers a broad range of capabilities ...
An Execution Framework for MARTE-Based Models
ICECCS '08: Proceedings of the 13th IEEE International Conference on on Engineering of Complex Computer SystemsThe UML is now the most widespread language for systems modeling. However, this language has been designed as a general purpose modeling language that may lack for modeling constructs for specific domain, as for the real-time embedded (RTE) domain. In ...
Executing AADL Models with UML/MARTE
ICECCS '09: Proceedings of the 2009 14th IEEE International Conference on Engineering of Complex Computer SystemsAADL and MARTE are two modeling formalisms supporting the analysis of real-time embedded systems. Since both cover similar aspects, a clear assessment of their respective strength and weakness is required. Building on previous works, we focus here on ...









Comments