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.
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