A paramodulation-based calculus for refuting schemata of clause sets defined by rewrite rules - CAPP Accéder directement au contenu
Article Dans Une Revue Journal of Logic and Computation Année : 2017

A paramodulation-based calculus for refuting schemata of clause sets defined by rewrite rules

Résumé

We devise a calculus based on the resolution and paramodulation rules and operating on schemata of formulæ. These schemata are defined inductively, using convergent rewrite systems encoding primitive recursive definitions. The main original feature of this calculus is that the rules operate on formulæ or terms occurring at arbitrarily deep positions inside the considered schemata, possibly by applying transformations on the corresponding rewrite system. Each inference step in the new calculus corresponds to several applications of the usual resolution or paramodulation rules over the instances of the considered schemata. The calculus has been implemented in the proof editor Shred. As an example of application we provide a formal refutation of a schema of clause sets generated by applying the CERES cut-elimination method on Fürstenberg's proof of the infinity of prime numbers.
Fichier non déposé

Dates et versions

hal-01516896 , version 1 (02-05-2017)

Identifiants

  • HAL Id : hal-01516896 , version 1

Citer

Nicolas Peltier. A paramodulation-based calculus for refuting schemata of clause sets defined by rewrite rules . Journal of Logic and Computation, 2017, 27 (2), pp.549-576. ⟨hal-01516896⟩
91 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More