Preservation of timed properties during an incremental development by components

Jacques Julliand (1) , Hassan Mountassir (1) , Emilie Oudot (1)

1 FEMTO-ST - Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174)

We are interested in the preservation of local properties of timed components during their integration in a timed system. Timed components are modeled as timed automata or timed automata with deadlines. Properties considered are all safety and liveness properties which can be expressed with the timed linear logic Mitl (Metric Interval Linear Logic), as well as non-zenoness and deadlock-freedom. Integration of components is a kind of incremental development which consists in checking locally the properties of the components, before integrating them in the complete system, using some composition operator. Of course, established properties have to be preserved by this integration. Checking preservation can be achieved by means of the verification of timed tau-simulation relations. Composability, compatibility and compositionality of these relations w.r.t. composition operators are properties which allow to reduce the cost of this verification. We examine these properties when integration is achieved with two different timed composition operators: the classic operator usually taken for timed systems and which uses a CSP-like composition paradigm, and a non-blocking operator closer to the CCS paradigm.

Domaines: Génie logiciel [cs.SE]; Modélisation et simulation

Jacques Julliand, Hassan Mountassir, Emilie Oudot. Preservation of timed properties during an incremental development by components. ISoLA 2007, Workshop On Leveraging Applications of Formal Methods, Verification and Validation, 2007, France. pp.159--166. ⟨hal-00561444⟩