Deduction with symbolic constraints

Claude Kirchner 1 Hélène Kirchner Michaël Rusinowitch
1 PROTHEO - Constraints, automatic deduction and software properties proofs
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : A framework for first-order constrained deduction is proposed in this paper. The syntax and semantics of symbolic constraints and constrained formulae are defined. Constrained deduction rules are given for equational logic and for first-order logic with equality. They are applied to clausal theorem proving, unfailing completion and completion modulo a set of axioms.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00077103
Contributor : Rapport de Recherche Inria <>
Submitted on : Monday, May 29, 2006 - 2:48:29 PM
Last modification on : Thursday, January 11, 2018 - 6:19:58 AM
Long-term archiving on : Friday, May 13, 2011 - 6:42:07 PM

Identifiers

  • HAL Id : inria-00077103, version 1

Collections

Citation

Claude Kirchner, Hélène Kirchner, Michaël Rusinowitch. Deduction with symbolic constraints. [Research Report] RR-1358, INRIA. 1990, pp.46. ⟨inria-00077103⟩

Share

Metrics

Record views

391

Files downloads

179