Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Temporal logics for real-time system specification
Bellini P., Mattolini R., Nesi P. ACM Computing Surveys32 (1):12-42,2000.Type:Article
Date Reviewed: Sep 1 2000

In order to study the formal nature of real-time systems, various mathematical models that use temporal constraints have been proposed. This paper examines a collection of properties that such a model should possess. Specifically, it should model the logic’s expressiveness, the logic’s order, the presence of a metric for time, the type of temporal operators, the fundamental time entity, and the structure of time. Sixteen temporal logics are discussed in terms of these properties, and most of them are found not to be fully satisfactory for the specification of real-time systems. The authors provide examples in addition to a general discussion of temporal logics.

Reviewer:  R. W. Wilkerson Review #: CR123062
Bookmark and Share
 
Temporal Logic (F.4.1 ... )
 
 
Formal Methods (D.2.4 ... )
 
 
Languages (D.2.1 ... )
 
 
Modal Logic (F.4.1 ... )
 
 
Real Time (J.7 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Temporal Logic": Date
On projective and separable properties
Peled D. Theoretical Computer Science 186(1-2): 135-156, 1997. Type: Article
Oct 1 1998
An expressively complete linear time temporal logic for Mazurkiewicz traces: an experiment with the shortest-paths algorithms
Thiagarajan P., Walukiewicz I. Information and Computation 179(2): 230-249, 2002. Type: Article
Jul 10 2003
 Duration calculus: a formal approach to real-time systems
Zhou C., Hansen M., Springer-Verlag, London, UK, 2004.  247, Type: Book (9783540408239)
Sep 21 2004
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy