Uniform Derivation of Satisfiability Procedures - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2001

Uniform Derivation of Satisfiability Procedures


joint work with A.Armando - S. Ranise - In verification with proof assistants (such as PVS, HOL, and Nqthm), decision procedures are typically used for eliminating trivial subgoals represented for instance as sequents modulo a background theory. These theories axiomatize standard data-types such bit-vectors and have proved to be quite useful for, e.g., hardware verification. Elimination of trivial sequents often reduces to the problem of proving the unsatisfiability of conjunctions of literals modulo a background theory , which is the problem we shall consider here. We show how a superposition-based inference system for first-order equational logic can be used almost directly as a satisfiability procedure for various theories including lists, arrays, extensional arrays and combinations of them. We also give a similar decision procedure for homomorphism.
No file

Dates and versions

inria-00100611 , version 1 (26-09-2006)


  • HAL Id : inria-00100611 , version 1


Michaël Rusinowitch. Uniform Derivation of Satisfiability Procedures. Résolution de contraintes du 1er ordre dans des structures variées, A. Colmerauer, 2001, Marseille, France, 2 p. ⟨inria-00100611⟩
59 View
0 Download


Gmail Facebook X LinkedIn More