Soundly Proving B Method Formulae Using Typed Sequent Calculus

Abstract : The B Method is a formal method mainly used in the railway industry to specify and develop safety-critical software. To guarantee the consistency of a B project, one decisive challenge is to show correct a large amount of proof obligations, which are mathematical formulae expressed in a classical set theory extended with a specific type system. To improve automated theorem proving in the B Method, we propose to use a first-order sequent calculus extended with a polymorphic type system, which is in particular the output proof-format of the tableau-based automated theorem prover Zenon. After stating some modifications of the B syntax and defining a sound elimination of comprehension sets, we propose a translation of B formulae into a polymorphic first-order logic format. Then, we introduce the typed sequent calculus used by Zenon, and show that Zenon proofs can be translated to proofs of the initial B formulae in the B proof system.
Type de document :
Communication dans un congrès
Augusto Sampaio; Farn Wang. 13th International Colloquium on Theoretical Aspects of Computing (ICTAC), Oct 2016, Taipei, Taiwan. Springer International Publishing, Theoretical Aspects of Computing – ICTAC 2016, 9965, pp 196-213, 2016, Lecture Notes in Computer Science. 〈http://cc.ee.ntu.edu.tw/~ictac2016/〉. 〈10.1007/978-3-319-46750-4_12〉
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01342849
Contributeur : Pierre Halmagrand <>
Soumis le : mercredi 6 juillet 2016 - 18:48:30
Dernière modification le : jeudi 13 septembre 2018 - 15:24:07

Fichier

ictac-34.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité - Pas de modifications 4.0 International License

Identifiants

Citation

Pierre Halmagrand. Soundly Proving B Method Formulae Using Typed Sequent Calculus. Augusto Sampaio; Farn Wang. 13th International Colloquium on Theoretical Aspects of Computing (ICTAC), Oct 2016, Taipei, Taiwan. Springer International Publishing, Theoretical Aspects of Computing – ICTAC 2016, 9965, pp 196-213, 2016, Lecture Notes in Computer Science. 〈http://cc.ee.ntu.edu.tw/~ictac2016/〉. 〈10.1007/978-3-319-46750-4_12〉. 〈hal-01342849〉

Partager

Métriques

Consultations de la notice

437

Téléchargements de fichiers

159