Verifying ET-LOTOS programmes with KRONOS

ET-LOTOS is a timed extension of LOTOS proposed for modeling real-time systems. KRONOS is a tool that checks whether an automaton extended with clocks (called timed automaton) satisfies a real-time requirement expressed as a formula of the logic TCTL. This paper shows that real-time systems described in a reasonable subset of ET-LOTOS can be verified with KRONOS by compiling them into timed automata. We illustrate the practical interest of our approach with a case study: the Tick-Tock protocol.

[1]  Joseph Sifakis,et al.  An Approach to the Description and Analysis of Hybrid Systems , 1992, Hybrid Systems.

[2]  E. Clarke,et al.  Automatic Veriication of Nite-state Concurrent Systems Using Temporal-logic Speciications. Acm , 1993 .

[3]  Joseph Sifakis,et al.  Compiling Real-Time Specifications into Extended Automata , 1992, IEEE Trans. Software Eng..

[4]  Joseph Sifakis,et al.  An Overview and Synthesis on Timed Process Algebras , 1991, CAV.

[5]  Guy Leduc,et al.  The Tick-Tock Case Study for the Assessment of Timed FDT's , 1994 .

[6]  Joseph Sifakis,et al.  Compilation and verification of LOTOS specifications , 1990, PSTV.

[7]  Sergio Yovine.  Méthodes et outils pour la vérification symbolique de systèmes temporisés , 1993 .

[8]  Thomas A. Henzinger,et al.  Symbolic model checking for real-time systems , 1992, [1992] Proceedings of the Seventh Annual IEEE Symposium on Logic in Computer Science.

[9]  Joseph Sifakis,et al.  On model checking for real-time properties with durations , 1993, [1993] Proceedings Eighth Annual IEEE Symposium on Logic in Computer Science.

[10]  Joseph,et al.  Compilation and Veriication of Lotos Speciications , 1990 .

[11]  Guy Leduc,et al.  A timed LOTOS supporting a dense time domain and including new timed operators , 1992, FORTE.

[12]  Joseph Sifakis,et al.  Integration Graphs: A Class of Decidable Hybrid Systems , 1992, Hybrid Systems.

[13]  Satoshi Yamane,et al.  The symbolic model-checking for real-time systems , 1996, Proceedings of the Eighth Euromicro Workshop on Real-Time Systems.