Automated Deduction Modulo - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Automated Deduction Modulo

Résumé

This talk is about several experiments of automated deduction with deduction modulo. The theory of deduction modulo is an extension of predicate calculus, which allows us to rewrite terms as well as propositions, and which is well suited for proof search in axiomatic theories, as it turns axioms into rewrite rules. In particular, we present two extensions of the Zenon tableau-based first order automated theorem prover to deduction modulo, called Zenon Modulo (a direct extension to deduction modulo) and Super Zenon (an extension to superdeduction, a variant of deduction modulo). These extensions do not only improve Zenon, but also seem quite appropriate for automated deduction in set theory, where difficult problems can be proved by these extensions. These results are particularly promising, as we aim to consider the set theory of the B method, in order to apply these extensions to the verification of proof obligations coming from industrial applications, which is one of the goals of the BWare project.
Fichier non déposé

Dates et versions

hal-01126339 , version 1 (06-03-2015)

Identifiants

  • HAL Id : hal-01126339 , version 1

Citer

David Delahaye. Automated Deduction Modulo. Proof-Search in Axiomatic Theories and Type Theories (PSATTT), Nov 2013, Palaiseau, France. ⟨hal-01126339⟩
39 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More