Decidability of Equivalence of Symbolic Derivations

  • Authors:
  • Yannick Chevalier;Michaël Rusinowitch

  • Affiliations:
  • IRIT, Université Paul Sabatier, Toulouse Cedex 9, France 31062;Loria, Inria Nancy Grand Est, Vandœuvre-lès-Nancy, France BP 239 54506

  • Venue:
  • Journal of Automated Reasoning
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.