Verification of clock constraints: CCSL Observers in Esterel

The Clock Constraint Specification Language (CCSL) has been informally introduced in the specifications of the UML Profile for Modeling and Analysis of Real-Time and Embedded systems (MARTE). In a previous report entitled ``Syntax and Semantics of the Clock Constraint Specification Language'', we equipped a kernel of CCSL with an operational semantics. In the present report we pursue this clarification effort by giving a mathematical characterization to each CCSL constructs. We also propose a systematic approach to the formal verification of CCSL constraints with dedicated Observers. A comprehensive library of Esterel modules, which supports this approach, is provided.

[1]  Nicolas Halbwachs,et al.  Synchronous Observers and the Verification of Reactive Systems , 1993, AMAST.

[2]  Charles André,et al.  A multiform time approach to real-time system modeling; Application to an automotive system , 2007, 2007 International Symposium on Industrial Embedded Systems.

[3]  Charles André,et al.  Marte CCSL to Execute East-ADL Timing Requirements , 2009, 2009 IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing.

[4]  Frédéric Mallet,et al.  On the Semantics of UML/MARTE Clock Constraints , 2009, 2009 IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing.

[5]  Frédéric Boussinot,et al.  The ESTEREL language , 1991, Proc. IEEE.

[6]  Stephen A. Edwards,et al.  The Synchronous Languages Twelve Years Later , 1997 .

[7]  Frédéric Mallet,et al.  Specification and verification of time requirements with CCSL and Esterel , 2009, LCTES '09.

[8]  Wolfgang Reisig.  Petri Nets: An Introduction , 1985, EATCS Monographs on Theoretical Computer Science.

[9]  Charles André,et al.  Syntax and Semantics of the Clock Constraint Speci cation Language ( CCSL ) , 2009 .

[10]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[11]  Nicolas Halbwachs,et al.  Synchronous Programming of Reactive Systems , 1992, CAV.

[12]  Robert de Simone,et al.  Modeling time(s) , 2007, MODELS'07.

[13]  Albert Benveniste,et al.  The synchronous approach to reactive and real-time systems , 1991 .

[14]  Frédéric Mallet,et al.  Modèle de contraintes temporelles pour systèmes polychrones , 2009 .