An Adequate First Order Interval Logic

This paper introduces left and right neighbourhoods as primitive interval modalities to define other unary and binary modalities of intervals in a first order logic with interval length. A complete first order logic for the neighbourhood modalities is presented. It is demonstrated how the logic can support formal specification and verification of liveness and fairness, and also of various notions of real analysis.

[1]  Dang Van Hung,et al.  A Duration Calculus with Innnite Intervals , 1995 .

[2]  Yde Venema,et al.  Expressiveness and Completeness of an Interval Tense Logic , 1990, Notre Dame J. Formal Log..

[3]  Leslie Lamport,et al.  Hybrid Systems in TLA+ , 1992, Hybrid Systems.

[4]  Zohar Manna,et al.  A Hardware Semantics Based on Temporal Intervals , 1983, ICALP.

[5]  James F. Allen.  Towards a General Theory of Action and Time , 1984, Artif. Intell..

[6]  Jens Ulrik Skakkebæk.  Liveness and Fairness in Duration Calculus , 1994, CONCUR.

[7]  Zohar Manna,et al.  Verifying Hybrid Systems , 1992, Hybrid Systems.

[8]  Michael R. Hansen,et al.  A Real-Time Duration Semantics for Circuits , 1992 .

[9]  Zhou Chaochen,et al.  A mean value calculus of durations , 1994 .

[10]  Yde Venema,et al.  A Modal Logic for Chopping Intervals , 1991, J. Log. Comput..

[11]  Ben C. Moszkowski,et al.  Compositional reasoning about projected and infinite time , 1995, Proceedings of First IEEE International Conference on Engineering of Complex Computer Systems. ICECCS'95.

[12]  Bruno Dutertre,et al.  Complete proof systems for first order interval temporal logic , 1995, Proceedings of Tenth Annual IEEE Symposium on Logic in Computer Science.

[13]  Thomas A. Henzinger,et al.  Hybrid Automata: An Algorithmic Approach to the Specification and Verification of Hybrid Systems , 1992, Hybrid Systems.

[14]  C. A. R. Hoare,et al.  A Calculus of Durations , 1991, Inf. Process. Lett..

[15]  Anders P. Ravn,et al.  An Extended Duration Calculus for Hybrid Real-Time Systems , 1992, Hybrid Systems.

[16]  Michael R. Hansen,et al.  Finite Divergence , 1995, Theor. Comput. Sci..

[17]  Chaochen Zhou,et al.  A Duration Calculus with Infinite Intervals , 1995, FCT.

[18]  Yoav Shoham,et al.  A propositional modal logic of time intervals , 1991, JACM.

[19]  Jens Ulrik Skakkebæk.  Liveness and Fairness in Duration Calculus , 1994 .

[20]  Suman Roy,et al.  Notes on Neighbourhood Logic , 1997 .

[21]  Michael R. Hansen,et al.  Chopping a point , 1996 .