论文信息 - A Tableau Method for Interval Temporal Logic

A Tableau Method for Interval Temporal Logic

In this paper we present a complete tableau method for interval temporal logic including the projection operator. Central to our strategy is the identification of normal forms for all the operators of our logic. In effect, these normal forms give inductive definitions of the ITL operators. Then, in the style of Wolper, we define a tableau decision procedure to check satisfiability of our logic. For simplicity of presentation we work in the propositional setting.

Howard Bowman | Simon Thompson

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

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

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

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

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

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

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

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

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

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

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

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