Robust model-checking of linear-time properties in timed automata

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3887 LNCS, Issue , 2006, Pages 238-249

  Bouyer, Patricia ^a   Markey, Nicolas ^a   Reynier, Pierre Alain ^a  

^a CNRS   (France)

Author keywords

Implementability; Robust verification; Timed systems

Indexed keywords

ALGORITHMS; LINEAR ALGEBRA; MATHEMATICAL MODELS; ROBUSTNESS (CONTROL SYSTEMS); SAFETY FACTOR;

IMPLEMENTABILITY; ROBUST VERIFICATION; SAFETY PROPERTIES; TIMED SYSTEMS;

AUTOMATA THEORY;

EID: 33745616497     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11682462_25     Document Type: Conference Paper

References (18)

1. K. Altisen and S. Tripakis. Implementation of timed automata: An issue of semantics or modeling? In Proc. 3rd Int. Work. Formal Modeling and Analysis of Timed Systems (FORMATS'05), volume 3829 of LNCS, pages 273-288. Springer, 2005.
2. R. Alur and D. Dill. A theory of timed automata. Theoretical Computer Science, 126(2):183-235, 1994.
3. R. Alur and T. A. Henzinger. Real-time logics: Complexity and expressiveness. Information and Computation, 104(1):35-77, 1993.
4. R. Alur, S. La Torre, and P. Madhusudan. Perturbed timed automata. In Proc. 8th Int. Work. Hybrid Systems: Computation and Control (HSCC'05), volume 3414 of LNCS, pages 70-85. Springer, 2005.
5. G. Behrmann, A. Fehnker, T. Hune, K. G. Larsen, P. Pettersson, J. Romijn, and F. Vaandrager. Minimum-cost reachability for priced timed automata. In Proc. 4th Int. Work. Hybrid Systems: Computation and Control (HSCC'01), volume 2034 of LNCS, pages 147-161. Springer, 2001.
6. P. Bouyer, N. Markey, and P.-A. Reynier. Robust model-checking of timed automata. Tech. Report LSV-05-08, LSV, ENS Cachan, France, 2005.
7. M. Bozga, C. Daws, O. Maler, A. Olivero, S. Tripakis, and S. Yovine. KRONOS: a model-checking tool for real-time systems. In Proc. 10th Int. Conf. Computer Aided Verification (CAV'98), volume 1427 of LNCS, pages 546-550. Springer, 1998.
8. F. Cassez, T. A. Henzinger, and J.-F. Raskin. A comparison of control problems for timed and hybrid systems. In Proc. 5th Int. Work. Hybrid Systems: Computation and Control (HSCC'02), volume 2289 of LNCS, pages 134-148. Springer, 2002.
9. M. De Wulf, L. Doyen, N. Markey, and J.-F. Raskin. Robustness and implementability of timed automata. Tech. Report 2004.30, Centre Fédéré en Vérification, Belgium, Dec. 2005. Revised version.
10. M. De Wulf, L. Doyen, and J.-F. Raskin. Almost ASAP semantics: From timed models to timed implementations. Formal Aspects of Computing, 17(3):319-341, 2005.
11. V. Gupta, T. A. Henzinger, and R. Jagadeesan. Robust timed automata. In Proc. Int. Work. Hybrid and Real-Time Systems (HART'97), volume 1201 of LNCS, pages 331-345. Springer, 1997.
12. R. Koymans. Specifying real-time properties with metric temporal logic. Real-Time Systems, 2(4):255-299, 1990.
13. K. G. Larsen, P. Pettersson, and W. Yi, UPPAAL in a nutshell, Journal of Software Tools for Technology Transfer, 1(1-2):134-152, 1997.
14. J. Ouaknine and J. B. Worrell, Revisiting-digitization, robustness and decidability for timed automata, In Proc. 18th Ann. Symp. Logic in Computer Science (LICS'03), pages 198-207. IEEE Comp. Soc. Press, 2003.
15. J, Ouaknine and J, B. Worrell. On the decidability of metric temporal logic. In Proc. 19th Ann. Symp. Logic in Computer Science (LICS'05), pages 188-197. IEEE Comp, Soc. Press, 2005.
16. A. Puri. Dynamical properties of timed automata. In Proc. 5th Int. Symp. Formal techniques in Real-Time and Fault-Tolerant Systems (FTRTFT'98), volume 1486 of LNCS, pages 210-227. Springer, 1998.
17. J.-F. Raskin. Logics, Automata and Classical Theories for Deciding Real-Time. PhD thesis, University of Namur, Namur, Belgium, 1999.
18. P. Wolper, M. Y. Vardi, and A. P. Sistla. Reasoning about infinite computation paths. In Proc. 24th Ann. Symp. Foundations of Computer Science (FOCS'88), pages 185-194. IEEE Comp. Soc. Press, 1983.