A simplified clausal resolution procedure for propositional linear-time temporal logic

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2381 LNAI, Issue , 2002, Pages 85-99

  Degtyarev, Anatoli ^a   Fisher, Michael ^a   Konev, Boris ^a  

^a UNIVERSITY OF LIVERPOOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER CIRCUITS; FORMAL LOGIC;

CLAUSAL RESOLUTIONS; CLAUSE TYPE; LINEAR TIME TEMPORAL LOGIC; NORMAL FORM;

TEMPORAL LOGIC;

EID: 84885236221     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45616-3_7     Document Type: Conference Paper

References (20)

1. A. Artale and E. Franconi. Temporal description logics. In Handbook of Temporal Reasoning in Artificial Intelligence. to appear.
2. E. Clarke, O. Grumberg and D. A. Peled. Model Checking. MIT Press, 2000.
3. A. Degtyarev and M. Fisher. Propositional temporal resolution revisited. In Proc. of 7th UK Workshop on Automated Reasoning (ARW), London, July 2000.
4. A. Degtyarev and M. Fisher. An Extension of Propositional Temporal Resolution. In Proc. UK Workshop on Automated Reasoning (ARW), York, March 2001.
5. A. Degtyarev and M. Fisher. Towards First-Order Temporal Resolution. In Proc. KI 2001, Volume 2174 of LNCS. Springer Verlag, 2001.
6. R. Fagin, J. Halpern, Y. Moses, and M. Vardi. Reasoning About Knowledge. MIT Press, 1996.
7. M. Fisher, C. Dixon, and M. Peim. Clausal temporal resolution. ACM Transactions on Computation Logic, 2(1), January 2001.
8. M. Fisher. A resolution method for temporal logic. In Proc. 12th Int. Joint Conf. on Artificial Intelligence (IJCAI). Morgan Kaufman, 1991.
9. M. Fisher. An introduction to executable temporal logics. Knowledge Engineering Review, 11:43-56, 1996.
10. G. J. Holzmann. The Model Checker Spin. IEEE Trans. on Software Engineering, 23(5):279-295, May 1997. Special Issue on Formal Methods in Software Practice.
11. U. Hustadt and R. Schmidt. Scientific Benchmarking with Temporal Logic Decision Procedures Proc. Int. Conf. on Principles of Knowledge Representation & Reasoning, 2002.
12. U. Hustadt and R. Schmidt. Formulae which Highlight Differences between Temporal Logic and Dynamic Logic Provers In Issues in the Design and Experimental Evaluation of Systems for Modal and Temporal Logics, Italy, 2001.
13. O. Kupferman and M. Vardi. Synthesis with incomplete informatio. In Advances in Temporal Logic. pp. 109-128. Kluwer, 2000.
14. Z. Manna and A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems: Specification. Springer, 1992.
15. A. Pnueli and R. Rosner. On the synthesis of a reactive module. In Proc. 16th ACM Symp. Princip. Prog. Lang., pp. 179-190, 1989.
16. A. S. Rao and M. P. Georgeff. Decision procedures for BDI logics. Journal of Logic and Computation, 8(3):293-342, 1998.
17. M. P. Shanahan. Solving the Frame Problem. MIT Press, 1997.
18. A. Tansel, editor. Temporal Databases: theory, design, and implementation. Benjamin/Cummings, 1993.
19. G. Tseitin. On the complexity of derivations in propositional calculus. In Studies in Constructive Mathematics and Mathematical Logic, 1968.
20. F. Wolter and M. Zakharyaschev. Temporalizing description logics. In Frontiers of Combining Systems II, pp. 379-401. Research Studies Press LTD, England, 2000.