Kronos: A model-checking tool for real-time systems [chapter]

Marius Bozga, Conrado Daws, Oded Maler, Alfredo Olivero, Stavros Tripakis, Sergio Yovine
1998 Lecture Notes in Computer Science  
Kronos 8, 10, 7, 11, 20, 16, 4, 3, 9] is a software tool aiming at assisting designers of real-time systems to develop projects meeting the speci ed requirements. One major objective of Kronos is to provide a veri cation engine to be integrated into design environments for real-time systems in a wide range of application areas. Real-time communication protocols 8,10], timed asynchronous circuits 16,4], and hybrid systems 18,10] are some examples of application domains where Kronos has already
more » ... en used. Kronos has been also used in analyzing real-time systems modeled in several other process description formalisms, such as Atp 17], Aorta 5], Et-lotos 8], and T-argos 15]. On the other direction, the tool itself provides an interface to untimed formalisms such as labeled-transition systems (LTS) which has been used to exploit untimed veri cation techniques 20]. Theoretical background The system-description language of Kronos is the model of timed automata 2], which are communicating nite-state machines extended with continuous realvalued variables (clocks) used to measure time delays. Usually a system is modeled as a network of automata. Communication is achieved by label synchronization a la CCS or CSP (binary or n-ary rendez-vous), or shared variables (of bounded integer or enumeration type). System requirements can be speci ed in Kronos using a variety of formalisms, such as the real-time logic Tctl 1,14], timed B uchi automata, or ? Kronos is developed at Verimag, a joint laboratory of UJF, Ensimag and CNRS.
doi:10.1007/bfb0028779 fatcat:gpoixmbvnzf2jniwj47jowci2y