论文信息 - A Tableau System for Linear-TIME Temporal Logic - 字舞流文

A Tableau System for Linear-TIME Temporal Logic

We present a sound, complete and terminating tableau system for the propositional logic of linear-TIME with only □ and ◊ as temporal operators.

Jean Goubault-Larrecq | Peter H. Schmitt

[1] Zohar Manna,et al. Temporal verification of reactive systems - safety , 1995 .

[2] Richard C. T. Lee,et al. Symbolic logic and mechanical theorem proving , 1973, Computer science classics.

[3] Pierre Wolper,et al. The tableau method for temporal logic: an overview , 1985 .

[4] James A. McHugh,et al. Algorithmic Graph Theory , 1986 .

[5] Reiner Hähnle,et al. Improving Temporal Logic Tableaux Using Integer Constraints , 1994, ICTL.

[6] Richard Bellman,et al. ON A ROUTING PROBLEM , 1958 .

[7] Giuseppe F. Italiano,et al. Incremental algorithms for minimal length paths , 1991, SODA '90.

[8] Christian G. Fermüller,et al. Resolution Methods for the Decision Problem , 1993, Lecture Notes in Computer Science.

[9] Zohar Manna,et al. Temporal Verification of Reactive Systems , 1995, Springer New York.

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

[11] Edward Y. Chang,et al. STeP: The Stanford Temporal Prover , 1995, TAPSOFT.

[12] Edward Y. Chang,et al. STeP: Deductive-Algorithmic Verification of Reactive and Real-Time Systems , 1996, CAV.