On the Contribution of a τ-simulation in the Incremental Modeling of Timed Systems

Abstract We are interested in the preservation of linear-time properties during incremental modeling of timed systems. We consider timed systems modeled by timed automata in a compositional framework. Their requirements are expressed by the logical formalism MITL (Metric Interval Temporal Logic). We propose to use τ -simulations as a way to preserve such properties during an incremental modeling, i.e., either integration of components or refinement. We define τ -simulation relations on the semantics of timed automata in order to handle the preservation of liveness properties. Moreover, we implemented a tool to verify such τ -simulations, based on Open-Kronos libraries and using the tool Profounder .

[1]  R. Alur Techniques for automatic verification of real-time systems , 1991 .

[2]  Joseph Sifakis,et al.  Modeling Urgency in Timed Systems , 1997, COMPOS.

[3]  Fred Kröger,et al.  Temporal Logic of Programs , 1987, EATCS Monographs on Theoretical Computer Science.

[4]  Thomas A. Henzinger,et al.  The benefits of relaxing punctuality , 1991, JACM.

[5]  R. V. Glabbeek The Linear Time - Branching Time Spectrum II: The Semantics of Sequential Systems with Silent Moves , 1993 .

[6]  Conrado Daws,et al.  Two examples of verification of multirate timed automata with Kronos , 1995, Proceedings 16th IEEE Real-Time Systems Symposium.

[7]  Stavros Tripakis,et al.  Checking Timed Büchi Automata Emptiness Efficiently , 2005, Formal Methods Syst. Des..

[8]  Joseph Sifakis,et al.  Compositional Specification of Timed Systems (Extended Abstract) , 1996, STACS.

[9]  Rob J. van Glabbeek,et al.  The Linear Time - Branching Time Spectrum II , 1993, CONCUR.

[10]  Wang Yi,et al.  Formal design and analysis of a gear controller , 1998, International Journal on Software Tools for Technology Transfer.

[11]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..