Abstract
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.
This work has been partially supported by ESPRIT-BRA REACT-P 6021.
VERIMAG is a joint laboratory of CNRS, INPG, Université Joseph Fourier, and Verilog SA, associated with IMAG.
Chapter PDF
Similar content being viewed by others
Keywords
References
R. Alur, C. Courcoubetis, and D. Dill. Model-checking for real-time systems. In Proc. 5th LICS, pages 414–425. IEEE, 1990.
A. Bouajjani, R. Echahed, and J. Sifakis. On model-checking for real-time properties with durations. In 8th. Symp. on Logic in Computer Science. IEEE, 1993.
E. Clarke, E. Emerson, and A. Sistla. Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM TOPLAS 8 (2): 244–263, 1986.
H. Garavel and J. Sifakis. Compilation and verification of LOTOS specifications. In Proc. 10th PSTV, Canada, 1990. IFIP, North-Holland.
T.A. Henzinger, X. Nicollin, J. Sifakis, and S. Yovine. Symbolic model-checking for real-time systems. In Proc. 7th LICS, pages 394–406. IEEE, 1992.
Y. Kesten, A. Pnueli, J. Sifakis, and S. Yovine. Integration graphs: a class of decidable hybrid systems. In Workshop on Theory of Hybrid Systems, pages 179–208. LNCS 736, Springer-Verlag, 1993.
G. Leduc and L. Léonard. A timed LOTOS supporting dense time domain and including new timed operators. In Formal Description Techniques V, pages 87–102. North-Holland, 1993.
G. Leduc and L. Léonard. A formal definition of time in LOTOS. In J. Quemada, editor, Revised draft on enhancements to LOTOS. Annex G of document ISO/IEC JTC1/SC21/WG1/Q48. 6, 1994.
G. Leduc, L. Léonard, and A. Danthine. The Tick-Tock case study for the assessment of timed FDTs. In The OSI95 transport service with multimedia support on HSLAN’s and B-ISDN, 1994.
X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine. An approach to the description and analysis of hybrid systems. In Workshop on Theory of Hybrid Systems, pages 149–178. LNCS 736, Springer-Verlag, 1993.
X. Nicollin and J. Sifakis. An overview and synthesis on timed process algebras. In Proc. 3rd Workshop on Computer-Aided Verification, pages 376–398, Denmark, 1991. LNCS 575, Springer-Verlag.
X. Nicollin, J. Sifakis, and S. Yovine. Compiling real-time specifications into extended automata. IEEE TSE Special Issue on Real-Time Systems, 18 (9): 794–804, 1992.
X. Nicollin, J. Sifakis, and S. Yovine. From ATP to timed graphs and hybrid systems. Acta Informatica, 30: 181–202, 1993.
S. Yovine. Méthodes et outils pour la vérification symbolique de systèmes temporisés. Thèse, Institut National Polytechnique de Grenoble, Grenoble, France, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Daws, C., Olivero, A., Yovine, S. (1995). Verifying ET-LOTOS programs with KRONOS. In: Hogrefe, D., Leue, S. (eds) Formal Description Techniques VII. IFIP Advances in Information and Communication Technology. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34878-0_17
Download citation
DOI: https://doi.org/10.1007/978-0-387-34878-0_17
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-5041-2881-0
Online ISBN: 978-0-387-34878-0
eBook Packages: Springer Book Archive