Abstract:
A real-time temporal logic for the specification of reactive systems is introduced. The novel feature of the logic, TPTL, is the adoption of temporal operators as quantif...Show MoreMetadata
First Page of the Article
Abstract:
A real-time temporal logic for the specification of reactive systems is introduced. The novel feature of the logic, TPTL, is the adoption of temporal operators as quantifiers over time variables; every modality binds a variable to the time(s) it refers to. TPTL is demonstrated to be both a natural specification language and a suitable formalism for verification and synthesis. A tableau-based decision procedure and model-checking algorithm for TPTL are presented. Several generalizations of TPTL are shown to be highly undecidable.<>
Published in: 30th Annual Symposium on Foundations of Computer Science
Date of Conference: 30 October 1989 - 01 November 1989
Date Added to IEEE Xplore: 06 August 2002
Print ISBN:0-8186-1982-1
First Page of the Article
