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

A Tableau System for Linear Temporal

We present a sound, complete and terminating tableau system for the propositional logic of linear time with only 2 and 3 as temporal operators.

Jean Goubault-Larrecq | Jean Goubault-Larrecq | LogicPeter | H. Schmitt | H. Schmitt

[1] A. Prasad Sistla,et al. The complexity of propositional linear temporal logics , 1982, STOC '82.

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

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

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

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

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

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

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