Authors
Rajeev Alur, Tomás Feder, Thomas A Henzinger
Publication date
1996/1/1
Journal
Journal of the ACM
Volume
43
Issue
1
Pages
116-146
Publisher
ACM
Description
The most natural, compositional, way of modeling real-time systems uses a dense domain for time. The satistiability of timing constraints that are capable of expressing punctuality in this model, however, is known to be undecidable. We introduce a temporal language that can constrain the time difference between events only with finite, yet arbitrary, precision and show the resulting logic to be EXPSPACE-complete. This result allows us to develop an algorithm for the verification of timing properties of real-time systems with a dense semantics.
Total citations
Scholar articles
R Alur, T Feder, TA Henzinger - Journal of the ACM (JACM), 1996
R Alur, T Feder, TA Henzinger - 1994