Real-time model checking: Algorithms and complexity

In this talk we describe a new automata-theoretic approach to model checking real-time systems. We show how this approach yields both upper and lower complexity bounds for various decision problems involving timed automata and temporal logics. To put these developments in context we survey some clas...

Full description

Bibliographic Details
Main Authors: Worrell, J, Soc, I
Format: Journal article
Language:English
Published: 2008