DMCA
Diagonal constraints in timed automata: Forward analysis of timed systems (2005)
| Venue: | In Proc. FORMATS’05, vol. 3829 of LNCS |
| Citations: | 11 - 3 self |
BibTeX
@INPROCEEDINGS{Bouyer05diagonalconstraints,
author = {Patricia Bouyer and François Laroussinie and Pierre-alain Reynier},
title = {Diagonal constraints in timed automata: Forward analysis of timed systems},
booktitle = {In Proc. FORMATS’05, vol. 3829 of LNCS},
year = {2005},
pages = {112--126},
publisher = {Springer}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. Timed automata (TA) are a widely used model for real-time systems. Several tools are dedicated to this model, and they mostly implement a forward analysis for checking reachability properties. Though diagonal constraints do not add expressive power to classical TA, the standard forward analysis algorithm is not correct for this model. In this paper we survey several approaches to handle diagonal constraints and propose a refinement-based method for patching the usual algorithm: erroneous traces found by the classical algorithm are analyzed, and used for refining the model. 1
