论文信息 - Software Component Design with the B Method - A Formalization in Isabelle/HOL

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

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.

Stephan Merz | David Déharbe | Stephan Merz | D. Déharbe

[1] Jean-Raymond Abrial,et al. The B-book - assigning programs to meanings , 1996 .

[2] Mamoun Filali,et al. A Formalization of the B-Method in Coq and PVS , 1999 .

[3] Augusto Sampaio,et al. Sound refactorings , 2010, Science of Computer Programming.

[4] Sylvain Conchon,et al. Tuning the Alt-Ergo SMT Solver for B Proof Obligations , 2014, ABZ.

[5] Steve Dunne. A Theory of Generalised Substitutions , 2002, ZB.

[6] Markus Wenzel,et al. Isabelle/Isar , 2006, The Seventeen Provers of the World.

[7] Pierre Chartier. Formalisation of B in Isabelle/HOL , 1998, B.

[8] Tobias Nipkow,et al. A Proof Assistant for Higher-Order Logic , 2002 .

[9] Jeremy E. Dawson. Formalising Generalised Substitutions , 2007, TPHOLs.

[10] Antoine Requet. BART: A Tool for Automatic Refinement , 2008, ABZ.

[11] Augusto Sampaio,et al. A Refinement Algebra for Object-Oriented Programming , 2003, ECOOP.

[12] Lawrence C. Paulson,et al. Extending Sledgehammer with SMT Solvers , 2011, CADE.

[13] David Delahaye,et al. Verifying B Proof Rules Using Deep Embedding and Automated Theorem Proving , 2011, SEFM.

[14] Claude Marché,et al. Discharging Proof Obligations from Atelier B Using Multiple Automated Provers , 2012, ABZ.