Automatic Construction of Validated B Components from Structured Developments

  • Authors:
  • Pierre Bontron;Marie-Laure Potet

  • Affiliations:
  • -;-

  • Venue:
  • ZB '00 Proceedings of the First International Conference of B and Z Users on Formal Specification and Development in Z and B
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Decomposition and refinement provide a way to master the complexity of system specification and development. Decomposition allows us to describe a complex system in term of simpler and more understandable components and in terms of the interactions between these components. Refinement/Abstraction allows us to use more general specifications, which should also be more understandable, and which can be gradually made more precise. Combining decomposition and refinement offers a very powerful tool to build specifications. This process results in a structured object which describes both the final specification and its elaboration in term of interaction and refinement. Nevertheless the result remains intrinsically a complex object. The next step consists in developing tools to represent, to manipulate and to reason about such structured objects. The aim of this paper is to propose such a tool in the framework of the B method. By exploiting the B theory, and as far as possible without changing the method, we propose three algorithms to extract validated B components, using properties underlying the structure of developments. These new components can be exploited to extend a structured development, for instance to validate new properties.