Tableaux Modulo Theories Using Superdeduction

Abstract : We propose a method that allows us to develop tableaux modulo theories using the principles of superdeduction, among which the theory is used to enrich the deduction system with new deduction rules. This method is presented in the framework of the Zenon automated theorem prover, and is applied to the set theory of the B method. This allows us to provide another prover to Atelier B, which can be used to verify B proof rules in particular. We also propose some benchmarks, in which this prover is able to automatically verify a part of the rules coming from the database maintained by Siemens IC-MOL. Finally, we describe another extension of Zenon with superdeduction, which is able to deal with any first order theory, and provide a benchmark coming from the TPTP library, which contains a large set of first order problems.
Type de document :
Article dans une revue
Global Journal of Advanced Software Engineering (GJASE), Avanti Publishers, 2014, 1, pp.1 - 13. 〈http://www.avantipublishers.com/downloads/gjasev1n1a1/〉. 〈10.1007/978-3-642-31365-3_26〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01099338
Contributeur : David Delahaye <>
Soumis le : vendredi 2 janvier 2015 - 20:21:58
Dernière modification le : mardi 13 novembre 2018 - 17:10:02
Document(s) archivé(s) le : vendredi 3 avril 2015 - 10:21:36

Fichiers

tab-sded.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Mélanie Jacquel, Karim Berkani, David Delahaye, Catherine Dubois. Tableaux Modulo Theories Using Superdeduction. Global Journal of Advanced Software Engineering (GJASE), Avanti Publishers, 2014, 1, pp.1 - 13. 〈http://www.avantipublishers.com/downloads/gjasev1n1a1/〉. 〈10.1007/978-3-642-31365-3_26〉. 〈hal-01099338〉

Partager

Métriques

Consultations de la notice

262

Téléchargements de fichiers

131