On-the-fly symbolic model checking for real-time systems

  title={On-the-fly symbolic model checking for real-time systems},
  author={Ahmed Bouajjani and Stavros Tripakis and Sergio Yovine},
  journal={Proceedings Real-Time Systems Symposium},
This paper presents an on-the-fly and symbolic algorithm for checking whether a timed automaton satisfies a formula of a timed temporal logic which is more expressive than TCTL. The algorithm is on-the-fly in the sense that the state-space is generated dynamically and only the minimal amount of information required by the verification procedure is stored in memory. The algorithm is symbolic in the sense that it manipulates sets of states, instead of states, which are represented as boolean… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 60 extracted citations

Similar Papers

Loading similar papers…