Two examples of verification of multirate timed automata with Kronos

Two examples of verification of multirate timed automata with Kronos (1995)

Cached

Download Links

[www-verimag.imag.fr]

Other Repositories/Bibliography

DBLP

by C. Daws , S. Yovine

Venue:	In Proc. 1995 IEEE Real-Time Systems Symposium, RTSS'95
Citations:	56 - 12 self

Versions

Version History

Metadata Version 3

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Two examples of verification of multirate timed automata with Kronos	user correction - Legacy Corrections
AUTHOR NAME	C. Daws	user correction - Legacy Corrections
AUTHOR AFFIL	y; VERIMAG; z; Miniparc-Zirst, Rue Lavoisier	user correction - Legacy Corrections
AUTHOR ADDR	38330 Montbonnot St. Martin, France	user correction - Legacy Corrections
AUTHOR NAME	S. Yovine	user correction - Legacy Corrections
AUTHOR AFFIL	y; VERIMAG; z; Miniparc-Zirst, Rue Lavoisier	user correction - Legacy Corrections
AUTHOR ADDR	38330 Montbonnot St. Martin, France	user correction - Legacy Corrections
ABSTRACT	Multirate timed automata [2] are an extension of timed automata [3] where each clock has its own speed varying between a lower and an upper bound that may change from one control location to another. This formalism is well-suited for specifying hybrid systems where the dynamics of the continuous variables are defined or can be approximated by giving the minimal and maximal rate of change. To avoid the difficulties inherent in the verification of multirate timed automata, we follow the approach suggested in [8]. This approach consists of first transforming the multirate timed automata into timed automata and then applying the symbolic techniques implemented in Kronos. We show the practical interest of this approach analyzing two examples recently proposed in the literature and considered to be realistic case studies: the manufacturing plant of [10] and the Philips audio control protocol [4, 7]. 1 Introduction Multirate timed automata [2] are an extension of timed automata [3] where clo...	user correction - Legacy Corrections
YEAR	1995	INFERENCE
VENUE	In Proc. 1995 IEEE Real-Time Systems Symposium, RTSS'95	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	66--75	INFERENCE
CITATIONS	10 found	ParsCit 1.0