Search

Superposition is a powerful program modularization and structuring method for developing parallel and distributed systems by adding new functionality to an algorithm while preserving the original computation. We present an important special case of the original superposition method, namely, that of considering each new functionality as a layer that is only allowed to read the variables of the previous layers. Thus, the superposition method with layers structures the presentation of the derivation. Each derivation step is, however, large and involves many complicated proof obligations. Tool support is important for getting confidence in these proofs and for administering the derivation steps. We have chosen the B-Method for this purpose. We propose how to extend the B-Method to make it more suitable for expressing the layers and assist in proving the corresponding superposition steps in a convenient way. [ABSTRACT FROM AUTHOR]

Superposition is a powerful program modularization and structuring method for developing parallel and distributed systems by adding new functionality to an algorithm while preserving the original computation. We present an important special case of the original superposition method, namely, that of considering each new functionality as a layer that is only allowed to read the variables of the previous layers. Thus, the superposition method with layers structures the presentation of the derivation. Each derivation step is, however, large and involves many complicated proof obligations. Tool support is important for getting confidence in these proofs and for administering the derivation steps. We have chosen the B-Method for this purpose. We propose how to extend the B-Method to make it more suitable for expressing the layers and assist in proving the corresponding superposition steps in a convenient way. [ABSTRACT FROM AUTHOR]