DMCA
Model Checking via Reachability Testing for Timed Automata (1997)
by
Augusto Burgueño
,
Kim G. Larsen
,
Luca Aceto
,
Luca Aceto
| Citations: | 47 - 13 self |
BibTeX
@MISC{Burgueño97modelchecking,
author = {Augusto Burgueño and Kim G. Larsen and Luca Aceto and Luca Aceto},
title = {Model Checking via Reachability Testing for Timed Automata},
year = {1997}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
In this paper we develop an approach to model-checking for timed automata via reachability testing. As our specification formalism, we consider a dense-time logic with clocks. This logic may be used to express safety and bounded liveness properties of real-time systems. We show how to automatically synthesize, for every logical formula ', a socalled test automaton T' in such a way that checking whether a system S satisfies the property ' can be reduced to a reachability question over the system obtained by making T' interact with S.
