Superposition refinement of reactive systems-Reference-Cited by-同舟云学术

Superposition refinement of reactive systems

Published:1996-05 Issue:3 Volume:8 Page:324-346
ISSN:0934-5043
Container-title:Formal Aspects of Computing
language:en
Short-container-title:Form. Asp. Comput.

Author:

Back R. J. R.¹,Sere K.²

Affiliation:

1. Department of Computer Science, Åbo Akademi University, Turku, Finland

2. Department of Computer Science and Applied Mathematics, University of Kuopio, P.O.Box 1627, FIN-70211, Kuopio, Finland

Abstract

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.

Publisher

Association for Computing Machinery (ACM)

Subject

Theoretical Computer Science,Software

Link

http://link.springer.com/content/pdf/10.1007/BF01214918.pdf

Reference19 articles.

1. A calculus of refinements for program derivations

2. Back. R. J. R.: Refinement calculus part II: Parallel and reactive programs. In J. W. de Bakker W.-P. de Roever and G. Rozenberg editors Stepwise Refinement of Distributed Systems: Models Formalisms Correctness. Proceedings. 1989 volume 430 of Lecture Notes in Computer Science pages 67–93. Springer-Verlag 1990.

3. Back R. J. R. and Kurki-Suonio R.: Decentralization of process nets with centralized control. In Proc. of the 2nd ACM SIGACT-SIGOPS Symp. on Principles of Distributed Computing pages 131–142 1983.

4. Back R. J. R. and Sere K.: Deriving an occam implementation of action systems. In Proc. of the 3rd Refinement Workshop BCS FACS/IBM UK Laboratories/Oxford University Hursley Park England January 1990. Workshops in Computing Springer-Verlag 1991.

Cited by 70 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Service to service communication based on CBPS system: refinement and verification;Soft Computing;2024-07-24

2. Scalable reaction network modeling with automatic validation of consistency in Event-B;Scientific Reports;2022-01-25

3. A refinement checking based strategy for component-based systems evolution;Journal of Systems and Software;2020-09

4. Constructing Rigorous Sketches for Refinement-Based Formal Development: An Application to Android;Implicit and Explicit Semantics Integration in Proof-Based Developments of Discrete Systems;2020-07-28

5. Verification-Led Smart Contracts;Financial Cryptography and Data Security;2020