We propose a theory of time-bounded verification for real-time systems, in which verification queries are phrased over time intervals of fixed, bounded duration. We argue that this theory is both pertinent, in that it is fully adequate to handle a large proportion of 'real-world' real-time systems and specifications; and effective, in that the restriction to bounded time domains reclaims as decidable several of the key decision problems of unbounded real-time verification. Finally, we discuss several directions of ongoing and future work. © 2010 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Ouaknine, J., & Worrell, J. (2010). Towards a theory of time-bounded verification. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6199 LNCS, pp. 22–37). https://doi.org/10.1007/978-3-642-14162-1_3
Mendeley helps you to discover research relevant for your work.