Explicit clock temporal logic in constraint checking for real-time systems

Abstract This paper introduces a knowledge-based approach to ensure the integrity of information in a real-time database (rtdb). A form of explicit clock temporal logic (called TL rt ) useful in specifying timing constraints on controller actions, rtdb items, and constraints in a real-time constraint base (rtcb), is presented. Timing as well as other forms of constraints are stored in the rtcb. The rtcb is realized as a logic program called Constrainer. The consistency issues for an rtdb and rtcb are investigated. The formal bases for a temporally complete rtdb and knowledgeably complete controller are presented. A partial TL rt specification of a knowledgeable controller for a Gas Burner is given. An illustration of a rtdb and rtcb in the context of the sample real-time system is also given.

[1]  Udo W. Lipeck,et al.  Transformation of Dynamic Integrity Constraints into Transaction Specifications , 1990, Theor. Comput. Sci..

[2]  Robert F. Stengel,et al.  Perspectives on the Use of Rule-Based Control , 1988 .

[3]  S. Ramanna,et al.  Designing a dynamic integrity constraint checker with nonmonotonic logic , 1990, Proceedings., Fourteenth Annual International Computer Software and Applications Conference.

[4]  J. F. Peters,et al.  Constructing Real-Time Systems from Temporal I/O Automata , 1991 .

[5]  Zohar Manna,et al.  Verification of concurrent programs, Part I: The temporal framework , 1981 .

[6]  Pierre Wolper,et al.  Synthesis of Communicating Processes from Temporal Logic Specifications , 1981, Logic of Programs.

[7]  B. T. Cronhjort.  Specification and Quality Assurance of Real-Time Software , 1988 .

[8]  Gunter Saake,et al.  Monitoring dynamic integrity constraints based on temporal logic , 1987, Inf. Syst..

[9]  Z. Manna,et al.  Verification of concurrent programs: a temporal proof system , 1983 .

[10]  William Hankley,et al.  Proving specifications of tasking systems using Ada/TL , 1990, TRI-Ada '90.

[11]  H. Levesque.  A formal treatment of incomplete knowledge bases , 1981 .

[12]  Jonathan S. Ostroff,et al.  Temporal logic for real-time systems , 1989 .

[13]  Thomas A. Henzinger,et al.  Temporal proof methodologies for real-time systems , 1991, POPL '91.

[14]  Bowen Lewis Alpern.  Proving temporal properties of concurrent programs: a non-temporal approach , 1986 .

[15]  W. M. Wonham,et al.  A framework for real-time discrete event control , 1990 .

[16]  Jan Chomicki,et al.  History-less checking of dynamic integrity constraints , 1992, [1992] Eighth International Conference on Data Engineering.

[17]  Hermann Kopetz,et al.  CONSISTENCY CONSTRAINTS IN DISTRIBUTED REAL TIME SYSTEMS , 1988 .

[18]  Amir Pnueli,et al.  Explicit clock temporal logic , 1990, [1990] Proceedings. Fifth Annual IEEE Symposium on Logic in Computer Science.

[19]  J. F. Peters,et al.  Modeling timed behavior in real-time systems with temporal logic , 1991 .