Towards the implementation of first-order temporal resolution: The expanding domain case

Proceedings of the International Workshop on Temporal Representation and Reasoning

Volumn 2003-January, Issue , 2003, Pages 72-82

  Konev, Boris ^a   Dixon, Clare ^a   Degtyarev, Anatoli ^b   Fisher, Michael ^a   Hustadt, Ullrich ^a  

^a UNIVERSITY OF LIVERPOOL   (United Kingdom)

^b KING'S COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; BIOMINERALIZATION;

CLAUSAL RESOLUTIONS; FIRST ORDER; FIRST-ORDER TEMPORAL LOGIC; MONODIC FRAGMENTS; NORMAL FORM; TEMPORAL RESOLUTION;

TEMPORAL LOGIC;

EID: 84944075546     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/TIME.2003.1214882     Document Type: Conference Paper

References (21)

1. A. Artale, E. Franconi, F. Wolter, and M. Zakharyaschev. A temporal description logic for reasoning over conceptual schemas and queries. In Proceedings of JELIA'02, volume 2424 of LNCS, pages 98-110. Springer, 2002.
2. L. Bachmair and H. Ganzinger. Resolution theorem proving. In A. Robinson and A. Voronkov, editors, Handbook of Automated Reasoning, chapter 2, pages 19-99. Elsevier, 2001.
3. A. Degtyarev and M. Fisher. Towards first-order temporal resolution. In KI 2001, Proceedings, volume 2174 of LNCS, pages 18-32. Springer, 2001.
4. A. Degtyarev, M. Fisher, and B. Konev. Exploring the monodic fragment of first-order temporal logic using clausal temporal resolution. Technical Report ULCS-03-012, University of Liverpool, Department of Computer Science, 2003. http://www.csc.liv.ac.uk/research/.
5. A. Degtyarev, M. Fisher, and B. Konev. Monodic temporal resolution. In Proc. CADE-19, to appear, LNAI. Springer, 2003. Available as Technical report ULCS-03-001 from http://www.csc.liv.ac.uk/research/.
6. A. Degtyarev, M. Fisher, and B. Konev. Monodic temporal resolution: the expanding domain case. Technical Report ULCS-03-004, University of Liverpool, Department of Computer Science, 2003. http://www.csc.liv.ac.uk/research/.
7. C. Dixon. Temporal resolution using a breadth-first search algorithm. Annals of Mathematics and Artificial Intelligence, 22:87-115, 1998.
8. C. Fermüller, A. Leitsch, U. Hustadt, and T. Tammet. Resolution decision procedures. In A. Robinson and A. Voronkov, editors, Handbook of Automated Reasoning, volume II, chapter 25, pages 1791-1850. Elsevier, 2001.
9. M. Fisher. A normal form for temporal logics and its applications in theorem proving and execution. Journal of Logic and Computation, 7(4):429-456, 1997.
10. D. Gabelaia, R. Kontchakov, A. Kurucz, F. Wolter, and M. Zakharyaschev. On the computational complexity of spatio-temporal logics. To appear in the proceedings of FLAIRS, 2003.
11. I. Hodkinson, F. Wolter, and M. Zakharyaschev. Decidable fragments of first-order temporal logics. Annals of Pure and Applied Logic, 106:85-134, 2000.
12. G. J. Holzmann. The model checker Spin. IEEE Trans. on Software Engineering, 23(5):279-295, 1997.
13. R. Kontchakov, C. Lutz, F. Wolter, and M. Zakharyaschev. Temporalising tableaux. Studia Logica, to appear.
14. Alexander Leitsch. The Resolution Calculus. Springer, 1997.
15. Z. Manna and A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems: Specification. Springer, 1992.
16. S. Merz. Decidability and incompleteness results for first-order temporal logic of linear time. Journal of Applied Non-Classical Logics, 2:139-156, 1992.
17. R. Nieuwenhuis and A. Rubio. Paramodulation-based theorem proving. In A. Robinson and A. Voronkov, editors, Handbook of Automated Reasoning, chapter 7, pages 371-443. Elsevier, 2001.
18. A Pnueli. The Temporal Logic of Programs. In Proceedings of the Eighteenth Symposium on the Foundations of Computer Science, 1977.
19. F. Wolter and M. Zakharyaschev. Decidable fragments of first-order modal logics. Journal of Symbolic Logic, 66:1415-1438, 2001.
20. F. Wolter and M. Zakharyaschev. Axiomatizing the monodic fragment of first-order temporal logic. Annals of Pure and Applied logic, 118:133-145, 2002.
21. F. Wolter and M. Zakharyaschev. Qualitative spatiotemporal representation and reasoning: a computational perspective. In Exploring Artificial Intelligence in the New Millenium, pages 175-216. Morgan Kaufmann, 2002.