Why Would You Trust B?

Eric Jaeger (1, 2) , Catherine Dubois (3)

1 DCSSI/SDS/LTI - Laboratoire des Technologies de l'Information
2 SPI - Sémantiques, preuves et implantation
3 CEDRIC - Centre d'études et de recherche en informatique et communications

The use of formal methods provides confidence in the correctness of developments. Yet one may argue about the actual level of confidence obtained when the method itself -- or its implementation -- is not formally checked. We address this question for the B, a widely used formal method that allows for the derivation of correct programs from specifications. Through a deep embedding of the B logic in Coq, we check the B theory but also implement B tools. Both aspects are illustrated by the description of a proved prover for the B logic.

Mots clés: Confidence; Formal Methods; Prover; Deep embedding

Domaines: Logique en informatique [cs.LO]

Eric Jaeger, Catherine Dubois. Why Would You Trust B?. Logic for Programming, Artificial Intelligence, and Reasoning, Nov 2007, Yerevan, Armenia. pp.288-302, ⟨10.1007/978-3-540-75560-9⟩. ⟨hal-00363345⟩