English

Why Would You Trust B?

Logic in Computer Science 2009-02-24 v1

Abstract

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.

Keywords

Cite

@article{arxiv.0902.3858,
  title  = {Why Would You Trust B?},
  author = {Eric Jaeger and Catherine Dubois},
  journal= {arXiv preprint arXiv:0902.3858},
  year   = {2009}
}

Comments

15 pages

R2 v1 2026-06-21T12:14:22.457Z