Formal Aspects of Computing · 1996 · 99 citations · 10 references
EngineeringSystems EngineeringComputational ChemistryComplex Systems ModelingReactive System ModelingReactive System RefinementReactive SystemsSuperposition PrincipleSuperposition Theorem
Abstract Superposition refinement enhances an algorithm by superposing one computation mechanism onto another mechanism, in a way that preserves the behavior of the original mechanism. Superposition seems to be particularly well suited to the development of parallel and distributed programs: an originally simple sequential algorithm can be extended with mechanisms that distribute control and state information to many processes, thus permitting efficient parallel execution of the algorithm. We will show in this paper how superposition of reactive systems is expressed in the refinement calculus. We illustrate the power of this method by a case study, showing how a distributed broadcasting system is derived through a sequence of superposition refinements.
10
Edsger W. Dijkstra, Leslie Lamport, Alain J. Martin et al. · Communications of the ACM · 1978 · 559 citations · Full text
Decentralization of process nets with centralized control
R. J. R. Back, Reino Kurki-Suonio · 1983 · 279 citations
A calculus of refinements for program derivations
R. J. R. Back · Acta Informatica · 1988 · 247 citations