Non-disjoint Combined Unification and Closure by Equational Paramodulation (Extended Version) - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2021

Non-disjoint Combined Unification and Closure by Equational Paramodulation (Extended Version)

Serdar Erbatur
  • Fonction : Auteur
  • PersonId : 1078938
Andrew M Marshall
  • Fonction : Auteur
  • PersonId : 1016942

Résumé

Closure properties such as forward closure and closure via paramodulation have proven to be very useful in equational logic, especially for the formal analysis of security protocols. In this paper, we consider the non-disjoint unification problem in conjunction with these closure properties. Given a base theory E, we consider classes of theory extensions of E admitting a unification algorithm built in a hierarchical way. In this context, a hierarchical unification procedure is obtained by extending an E-unification algorithm with some additional inference rules to take into account the rest of the theory. We look at hierarchical unification procedures by investigating an appropriate notion of E-constructed theory, defined in terms of E-paramodulation. We show that any E-constructed theory with a finite closure by E-paramodulation admits a terminating hierarchical unification procedure. We present modularity results for the unification problem modulo the union of E-constructed theories sharing only symbols in E. Finally, we also give sufficient conditions for obtaining terminating (combined) hierarchical unification procedures in the case of regular and collapse-free E-constructed theories.
Fichier principal
Vignette du fichier
combi-pc.pdf (380.68 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03329075 , version 1 (30-08-2021)

Identifiants

  • HAL Id : hal-03329075 , version 1

Citer

Serdar Erbatur, Andrew M Marshall, Christophe Ringeissen. Non-disjoint Combined Unification and Closure by Equational Paramodulation (Extended Version). 2021. ⟨hal-03329075⟩
53 Consultations
93 Téléchargements

Partager

Gmail Facebook X LinkedIn More