A Tableau Method for Interval Temporal Logic with Projection

This paper introduces a tableau method for propositional interval temporal logic (ITL) [14]. Beyond the usual operators of linear temporal logic, ITL contains sequencing and iterative operators, ';' and proj akin to programming combinators. Central to our approach is a normal form for the formulas of ITL, particularly ';' and proj, in terms of the 'O' operator of the logic.

[1]  Thomas F. Melham.  Higher Order Logic and Hardware Verification , 1993, Cambridge Tracts in Theoretical Computer Science.

[2]  Peter Øhrstrøm,et al.  Temporal Logic , 1994, Lecture Notes in Computer Science.

[3]  Roger Hale,et al.  Using Temporal Logic for Prototyping: The Design of a Lift Controller , 1987, Temporal Logic in Specification.

[4]  Mordechai Ben-Ari,et al.  The temporal logic of branching time , 1981, POPL '81.

[5]  Dov M. Gabbay,et al.  The Declarative Past and Imperative Future: Executable Temporal Logic for Interactive Systems , 1987, Temporal Logic in Specification.

[6]  Zhenhua Duan,et al.  An extended interval temporal logic and a framing technique for temporal logic programming , 1996 .

[7]  Howard Bowman,et al.  A Tableau Method for Interval Temporal Logic , 1997 .

[8]  Amir Pnueli,et al.  The Glory of the Past , 1985, Logic of Programs.

[9]  Dov M. Gabbay,et al.  METATEM: A Framework for Programming in Temporal Logic , 1989, REX Workshop.

[10]  Ben C. Moszkowski,et al.  Executing temporal logic programs , 1986, Seminar on Concurrency.

[11]  Simon Thompson,et al.  Constructive Interval Temporal Logic in Alf , 2000 .

[12]  Zohar Manna,et al.  The Temporal Logic of Reactive and Concurrent Systems , 1991, Springer New York.

[13]  Alasdair Urquhart,et al.  Temporal Logic , 1971 .

[14]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[15]  Pierre Wolper.  Temporal Logic Can Be More Expressive , 1983, Inf. Control..

[16]  Howard Bowman,et al.  Specification and Prototyping of Structured Multimedia Documents using Interval Temporal Logic , 2000 .

[17]  Amir Pnueli,et al.  A Choppy Logic , 1986, LICS.

[18]  Hussein Zedan,et al.  Refining Interval Temporal Logic Specifications , 1997, ARTS.

[19]  Amir Pnueli,et al.  Temporal Logic in Specification , 1987, Lecture Notes in Computer Science.

[20]  Shinji Kono,et al.  A Combination of Clausal and Non Clausal Temporal Logic Programs , 1993, Executable Modal and Temporal Logics.