Handling equality in monodic temporal resolution

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2850, Issue , 2003, Pages 214-228

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

^a UNIVERSITY OF LIVERPOOL   (United Kingdom)

^b KING'S COLLEGE LONDON   (United Kingdom)

^c STEKLOV MATHEMATICAL INSTITUTE   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

FIRST-ORDER TEMPORAL LOGIC (FOTL); MONODIC LOGICS; PARAMODULATION RULE; SKOLEMIZATION; CLAUSAL RESOLUTIONS; FIRST-ORDER TEMPORAL LOGIC; GUARDED FRAGMENT; MONODIC FRAGMENTS; NORMAL FORM; RESOLUTION METHODS; TEMPORAL RESOLUTION;

ARTIFICIAL INTELLIGENCE; DECISION MAKING; FORMAL LOGIC; MATHEMATICAL OPERATORS; PROBLEM SOLVING; BIOMINERALIZATION;

COMPUTER SCIENCE; TEMPORAL LOGIC;

EID: 9444267152     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-39813-4_15     Document Type: Conference Paper

References (15)

1. H. Andréka, I. Németi, and J. van Benthem. Modal languages and bounded fragments of predicate logic. Journal of Philosophical Logic, 27(3):217-274, 1998.
2. A. Degtyarev and M. Fisher. Towards first-order temporal resolution. In KI 2001, Proceedings, volume 2174 of LNCS, pages 18-32. Springer, 2001.
3. 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/.
4. 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/.
5. A. Degtyarev, M. Fisher, and A. Lisitsa. Equality and Monodic First-Order Temporal Logic. Studia Logica, 72:147-156, 2002.
6. M. Fisher. A normal form for temporal logics and its applications in theorem proving and execution. J. Logic and Computation, 7(4):429-456, 1997.
7. H. Ganzinger and H. De Nivelle.Asuperposition decision procedure for the guarded fragment with equality. In Proc. 14th IEEE Symposium on Logic in Computer Science, pages 295-305, 1999.
8. E. Grädel. On the restraining power of guards. J. Symbolic Logic, 64:1719-1742, 1999.
9. I. Hodkinson. Monodic packed fragment with equality is decidable. Studia Logica, 72:185-197, 2002.
10. I. Hodkinson, F.Wolter, and M. Zakharyaschev. Decidable fragments of first-order temporal logics. Annals of Pure and Applied Logic, 106:85-134, 2000.
11. B. Konev, A. Degtyarev, C. Dixon, M. Fisher, and U. Hustadt. Towards the implementation of first-order temporal resolution: the expanding domain case. In Proceedings TIME-ICTL'03, To appear. Available from http://www.csc.liv.ac.uk/research/.
12. R. Kontchakov, C. Lutz, F. Wolter, and M. Zakharyaschev. Temporalising tableaux. Studia Logica, to appear.
13. S. Merz. Decidability and incompleteness results for first-order temporal logic of linear time. J. Applied Non-Classical Logics, 2:139-156, 1992.
14. F.Wolter and M. Zakharyaschev. Decidable fragments of first-order modal logics. J. Symbolic Logic, 66:1415-1438, 2001.
15. F.Wolter and M. Zakharyaschev. Axiomatizing the monodic fragment of first-order temporal logic. Annals of Pure and Applied logic, 118:133-145, 2002.