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...
Main Authors: | , |
---|---|
Format: | Journal article |
Language: | English |
Published: |
2008
|