Simpler Reasoning About System Properties: a Proof-by-Refinement Technique

Abstract

Proofs about system specifications are difficult to conduct, particularly for large specifications. Using abstraction and refinement, we propose a proof technique that simplifies these proofs. We apply the technique to Circus (a combination of Z and CSP) specifications of different complexities. Interestingly, all the proofs are conducted in Z, even those concerning reactive behaviour.

DOI: 10.1016/j.entcs.2005.04.022

Extracted Key Phrases

1 Figure or Table

Cite this paper

@article{Atiya2005SimplerRA, title={Simpler Reasoning About System Properties: a Proof-by-Refinement Technique}, author={Diyaa-Addein Atiya and Steve King and Jim Woodcock}, journal={Electr. Notes Theor. Comput. Sci.}, year={2005}, volume={137}, pages={5-22} }