Nominal Substitution at Work with the Global and Converse Modalities

Serenella Cerrito (1) , Marta Cialdea Mayer (2)

1 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
2 Dipartimento di Informatica e Automazione

This paper represents a continuation of a previous work, where a practical approach to the treatment of nominal equalities in tableaux for basic Hybrid Logic HL(@) was proposed. Its peculiarity is a substitution rule accompanied by nominal deletion. The main advantage of such a rule, compared with other approaches, is its e ciency, that has been experimentally veri ed for the HL(@) fragment. The integration of substitution and nominal deletion with more expressive languages is not a trivial task. In this work the previously proposed tableaux calculus for HL(@) is extended to hybrid logic with the global and converse modalities, taking into account also practical considerations. Though termination, in this case, relies on loop checks, the computational advantages of the substitution rule persist in this richer framework.

Mots clés: Tableaux; Modal Logi; Hybrid Logic; Automated Deduction

Domaines: Sciences de l'ingénieur [physics]

Serenella Cerrito, Marta Cialdea Mayer. Nominal Substitution at Work with the Global and Converse Modalities. Advances in Modal Logic (AIML 2010), Aug 2010, Moscow, Russia. pp.59--76. ⟨hal-00666652⟩