Handling Equality in Monodic Temporal Resolution


Autoria(s): Konev, Boris; Degtyarev, Anatoli; Fisher, Michael
Data(s)

2003

Resumo

First-order temporal logic is a concise and powerful notation, with many potential applications in both Computer Science and Artificial Intelligence. While the full logic is highly complex, recent work on monodic first-order temporal logics has identified important enumerable and even decidable fragments including the guarded fragment with equality. In this paper, we specialise the monodic resolution method to the guarded monodic fragment with equality and first-order temporal logic over expanding domains. We introduce novel resolution calculi that can be applied to formulae in the normal form associated with the clausal resolution method, and state correctness and completeness results.

Formato

application/pdf

Identificador

http://calcium.dcs.kcl.ac.uk/879/1/lpar03.pdf

Konev, Boris and Degtyarev, Anatoli and Fisher, Michael (2003) Handling Equality in Monodic Temporal Resolution. In: LPAR, Logic for Programming, Artificial Intelligence, and Reasoning,.

Publicador

Springer

Relação

http://calcium.dcs.kcl.ac.uk/879/

Tipo

Conference or Workshop Item

PeerReviewed