Discharging Proof Obligations from Atelier B Using Multiple Automated Provers

  • David Mentré
  • Claude Marché
  • Jean-Christophe Filliâtre
  • Masashi Asuka
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7316)


We present a method to discharge proof obligations from Atelier B using multiple SMT solvers. It is based on a faithful modeling of B’s set theory into polymorphic first-order logic. We report on two case studies demonstrating a significant improvement in the ratio of obligations that are automatically discharged.


Proof Obligation Proof Assistant Tool Chain Interactive Proof Abstract State Machine 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abrial, J.-R.: The B-Book: Assigning programs to meanings. Cambridge University Press (1996)Google Scholar
  2. 2.
    Badeau, F., Amelot, A.: Using B as a High Level Programming Language in an Industrial Project: Roissy VAL. In: Treharne, H., King, S., C. Henson, M., Schneider, S. (eds.) ZB 2005. LNCS, vol. 3455, pp. 334–354. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  3. 3.
    Barras, B.: Sets in Coq, Coq in sets. Journal of Formalized Reasoning (2010)Google Scholar
  4. 4.
    Barrett, C.W., Tinelli, C.: CVC3. In: Damm, W., Hermanns, H. (eds.) CAV 2007. LNCS, vol. 4590, pp. 298–302. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  5. 5.
    Behm, P., Benoit, P., Faivre, A., Meynadier, J.-M.: Météor: A Successful Application of B in a Large Project. In: Wing, J.M., Woodcock, J. (eds.) FM 1999. LNCS, vol. 1708, pp. 369–387. Springer, Heidelberg (1999)Google Scholar
  6. 6.
    Bobot, F., Filliâtre, J.-C., Marché, C., Paskevich, A.: Why3: Shepherd your herd of provers. In: Workshop on Intermediate Verification Languages (2011)Google Scholar
  7. 7.
    Bobot, F., Paskevich, A.: Expressing Polymorphic Types in a Many-Sorted Language. In: Tinelli, C., Sofronie-Stokkermans, V. (eds.) FroCos 2011. LNCS, vol. 6989, pp. 87–102. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  8. 8.
    Bodeveix, J.-P., Filali, M., Muñoz, C.: A formalization of the B-method in Coq and PVS. In: B-User Group Meeting, Formal Methods, pp. 33–49 (1999)Google Scholar
  9. 9.
    ClearSy. Language Keywords and Operators, 1.8.5 edn.,
  10. 10.
    Colin, S., Mariano, G.: Coq, l’alpha et l’omega de la preuve pour B ? (February 2009),
  11. 11.
    Colin, S., Petit, D., Mariano, G., Poirriez, V.: BRILLANT: an open source platform for B. In: Workshop on Tool Building in Formal Methods (February 2010)Google Scholar
  12. 12.
    Conchon, S., Contejean, E., Kanig, J., Lescuyer, S.: CC(X): Semantic combination of congruence closure with solvable theories. ENTCS 198(2), 51–69 (2008)MathSciNetGoogle Scholar
  13. 13.
    de Moura, L., Bjørner, N.: Z3: An Efficient SMT Solver. In: Ramakrishnan, C.R., Rehof, J. (eds.) TACAS 2008. LNCS, vol. 4963, pp. 337–340. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  14. 14.
    Déharbe, D.: Integration of SMT-solvers in B and Event-B development environments. Science of Computer Programming (2011)Google Scholar
  15. 15.
    Jacquel, M., Berkani, K., Delahaye, D., Dubois, C.: Verifying B Proof Rules Using Deep Embedding and Automated Theorem Proving. In: Barthe, G., Pardo, A., Schneider, G. (eds.) SEFM 2011. LNCS, vol. 7041, pp. 253–268. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  16. 16.
    Milner, R.: A theory of type polymorphism in programming. Journal of Computer and System Sciences 17 (1978)Google Scholar
  17. 17.
    Rocheteau, J., Colin, S., Mariano, G., Poirriez, V.: Évaluation de l’extensibilité de PhoX: B/PhoX un assistant de preuves pour B. In: JFLA, pp. 139–153 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • David Mentré
    • 1
  • Claude Marché
    • 2
    • 3
  • Jean-Christophe Filliâtre
    • 3
    • 2
  • Masashi Asuka
    • 4
  1. 1.Mitsubishi Electric R&D Centre EuropeRennesFrance
  2. 2.INRIA Saclay – Île-de-FranceOrsayFrance
  3. 3.Lab. de Recherche en InformatiqueUniv Paris-Sud, CNRSOrsayFrance
  4. 4.Advanced Technology R&D CenterMitsubishi Electric Corp.AmagasakiJapan

Personalised recommendations