Communicating sequential processes
Communicating sequential processes
A rational design process: How and why to fake it
IEEE Transactions on Software Engineering
Prespecification in data refinement
Information Processing Letters
Process simulation and refinement
Formal Aspects of Computing
Various simulations and refinements
REX workshop Proceedings on Stepwise refinement of distributed systems: models, formalisms, correctness
Systematic software development using VDM (2nd ed.)
Systematic software development using VDM (2nd ed.)
The rudiments of algorithm refinement
The Computer Journal - Special issue on formal methods: part 1
State abstraction and modular software development
SIGSOFT '95 Proceedings of the 3rd ACM SIGSOFT symposium on Foundations of software engineering
Using Z: specification, refinement, and proof
Using Z: specification, refinement, and proof
An Improved Failures Model for Communicating Processes
Seminar on Concurrency, Carnegie-Mellon University
VDM '90 Proceedings of the Third International Symposium of VDM Europe on VDM and Z - Formal Methods in Software Development
Forward and Backward Simulations for Timing-Based Systems
Proceedings of the Real-Time: Theory in Practice, REX Workshop
Hi-index | 5.23 |
Precise module interface specifications are essential in modular software development. The role of state in these specifications has been the issue of some debate and is central to the notion of data refinement. In previous work, Hoffman and Strooper introduce a state-abstraction lattice that defines a partial order on specifications for deterministic and complete languages. They use this lattice to define a notion of state abstractness and show that this intuitive notion corresponds to the use of the terms "abstract" and "concrete" as used in data-refinement proofs. In this paper, we extend this work for a class of specifications and languages that we call demonic and semi-deterministic. We also introduce a notion of backward refinement and prove that backward refinement together with the common forward refinement of VDM and Z form a sound and complete refinement technique with respect to a partial order on languages defined by demonic specifications. We illustrate the ideas using simple languages and specifications. Copyright 2001 Elsevier Science B.V.