Software Component Design with the B Method — A Formalization in Isabelle/HOL

  • David DéharbeEmail author
  • Stephan Merz
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9539)


This paper presents a formal development of an Isabelle/HOL theory for the behavioral aspects of artifacts produced in the design of software components with the B method. We first provide a formalization of semantic objects such as labelled transition systems and notions of behavior and simulation. We define an interpretation of the B method using such concepts. We also address the issue of component composition in the B method.


B-method Formal semantics Isabelle/HOL Simulation 


  1. 1.
    Abrial, J.: The B-book - Assigning Programs to Meanings. Cambridge University Press, New York (2005)Google Scholar
  2. 2.
    Requet, A.: BART: a tool for automatic refinement. In: Börger, E., Butler, M., Bowen, J.P., Boca, P. (eds.) ABZ 2008. LNCS, vol. 5238, p. 345. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  3. 3.
    Marché, C., Filliâtre, J.-C., Mentré, D., Asuka, M.: Discharging proof obligations from Atelier B using multiple automated provers. In: Derrick, J., Fitzgerald, J., Gnesi, S., Khurshid, S., Leuschel, M., Reeves, S., Riccobene, E. (eds.) ABZ 2012. LNCS, vol. 7316, pp. 238–251. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  4. 4.
    Conchon, S., Iguernelala, M.: Tuning the alt-ergo SMT solver for B proof obligations. In: Ameur, Y., Schewe, K.-D. (eds.) ABZ 2014. LNCS, vol. 8477, pp. 294–297. Springer, Heidelberg (2014)CrossRefGoogle Scholar
  5. 5.
    Borba, P., Sampaio, A., Cornélio, M.: A refinement algebra for object-oriented programming. In: Cardelli, L. (ed.) ECOOP 2003. LNCS, vol. 2743, pp. 457–482. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  6. 6.
    Cornélio, M., Cavalcanti, A., Sampaio, A.: Sound refactorings. Sci. Comput. Program. 75(3), 106–133 (2010)zbMATHCrossRefGoogle Scholar
  7. 7.
    Nipkow, T., Paulson, L.C., Wenzel, M.: Isabelle/HOL - A Proof Assistant for Higher-Order Logic. LNCS, vol. 2283. Springer, Heidelberg (2283)Google Scholar
  8. 8.
    Blanchette, J.C., Böhme, S., Paulson, L.C.: Extending sledgehammer with SMT solvers. J. Autom. Reasoning 51(1), 109–128 (2013)CrossRefGoogle Scholar
  9. 9.
    Paulson, L.C., Wenzel, M.: Isabelle/Isar. In: Wiedijk, F. (ed.) The Seventeen Provers of the World. LNCS (LNAI), vol. 3600, pp. 41–49. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  10. 10.
    Chartier, P.: Formalisation of B in isabelle/HOL. In: Bert, D. (ed.) B 1998. LNCS, vol. 1393, pp. 66–82. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  11. 11.
    Bodeveix, J.P., Filali, M., Muñoz, C.: A formalization of the B-method in Coq and PVS. In: Springer, (ed.) Electronic Proceedings B-User Group Meeting FM 99. LNCS, vol. 1709, pp. 33–49 (1999)Google Scholar
  12. 12.
    Dunne, S.: A theory of generalised substitutions. In: Bert, D., Bowen, J.P., C. Henson, M., Robinson, K. (eds.) B 2002 and ZB 2002. LNCS, vol. 2272, pp. 270–290. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  13. 13.
    Dawson, J.E.: Formalising generalised substitutions. In: Schneider, K., Brandt, J. (eds.) TPHOLs 2007. LNCS, vol. 4732, pp. 54–69. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  14. 14.
    Jacquel, M., Berkani, K., Delahaye, D., Dubois, C.: Verifying B proof rules using deep embedding and automated theorem proving. Softw. Syst. Model. 14(1), 101–119 (2015)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.UFRN/DIMApNatalBrazil
  2. 2.InriaVillers-lès-NancyFrance

Personalised recommendations