Decidability of Equivalence of Symbolic Derivations - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Journal of Automated Reasoning Année : 2012

Decidability of Equivalence of Symbolic Derivations

Yannick Chevalier
Logique, Interaction, Langue et Calcul
Michael Rusinowitch
Combination of approaches to the security of infinite states systems

Résumé

We give in this paper an alternative, and we believe simpler, proof of a deep result by Mathieu Baudet, namely that the equivalence of symbolic constraints is decidable for deduction systems on a finite signature modulo a subterm convergent equational theory.

Domaines

Logique en informatique [cs.LO]

Michaël Rusinowitch  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00527630

Soumis le : mardi 19 octobre 2010-18:06:57

Dernière modification le : vendredi 19 juillet 2024-13:54:53

Consulter sur la plateforme ISTEX

Dates et versions

inria-00527630 , version 1 (19-10-2010)

Identifiants

Citer

Yannick Chevalier, Michael Rusinowitch. Decidability of Equivalence of Symbolic Derivations. Journal of Automated Reasoning, 2012, 48 (2), pp.263-292. ⟨10.1007/s10817-010-9199-5⟩. ⟨inria-00527630⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-TLSE2 CNRS INRIA UNIV-FCOMTE UNIV-BM FEMTO-ST UNIV-BM-THESE UT1-CAPITOLE UNIV-LORRAINE INRIA2 LORIA LORIA-FM IRIT IRIT-LILAC IRIT-IA IRIT-UT3 TOULOUSE-INP UNIV-UT3 UT3-TOULOUSEINP
242 Consultations
0 Téléchargements

Altmetric

Partager

More