Compositional Action System Refinement

Formal Aspects of Computing

Volumn 15, Issue 2-3, 2003, Pages 103-117

  Back, R J R ^a   Von Wright, J ^a  

^a ÅBO AKADEMI UNIVERSITY   (Finland)

Author keywords

Action systems; Compositionality; Refinement; Rely guarantee

Indexed keywords

ALGORITHMS; COMPUTER PROGRAMMING LANGUAGES; DATA HANDLING; FORMAL LOGIC; THEOREM PROVING;

ACTION SYSTEMS; COMPOSITIONALITY; REFINEMENT;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0842268044     PISSN: 09345043     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00165-003-0005-6     Document Type: Conference Paper

References (13)

1. [Bac80] Back, R.: Correctness Preserving Program Refinements: Proof Theory and Applications, volume 131 of Mathematical Centre Tracts. Mathematical Centre, Amsterdam, 1980.
2. [BaK88] Back, R. and Kurki-Suonio, R.: Distributed co-operation with action systems. ACM Transactions on Programming Languages and Systems, 10:513-554, October 1988.
3. [BaS91] Back, R. and Sere, K.: Stepwise refinement of action systems. Structured Programming, 12:17-30, 1991.
4. [BaW94] Back, R. and von Wright, J.: Trace refinement of action systems. In B. Jonsson and J. Parrow, editors, Proc. CONCUR-94, volume 836 of Lecture Notes in Computer Science, Uppsala, Sweden, 1994. Springer-Verlag.
5. [BaW98] Back, R. and von Wright, J.: Refinement Calculus: A Systematic Introduction. Springer-Verlag, 1998.
6. [BaW00] Back, R. and von Wright, J.: Encoding, decoding, and data refinement. Formal Aspects of Computing, 12(5):313-349, 2000.
7. [CoJ95] Collette, P. and Jones, C.: Enhancing the tractability of rely-guarantee specifications in the development of interfering operations. Technical report, University of Manchester, 1995.
8. [GaM91] Gardiner, P. and Morgan, C.: Data refinement of predicate transformers. Theoretical Computer Science, 87(1): 143-162, 1991.
9. [Jon86] Jones, C.: Systematic Software Development Using VDM. Prentice-Hall International, 1986.
10. [LaW97] Långbacka, T. and von Wright, J.: Refining reactive systems in HOL using action systems. In Proc. TPHOLs'97 - Theorem Proving in Higher Order Logics: 10th International Conference, volume 1275 of Lecture Notes in Computer Science, pages 183-197, Murray Hill, NJ, August 1997. Springer-Verlag.
11. [OwG76] Owicki, S. and Gries, D.: Verifying properties of parallel programs: An axiomatic approach. Communications of the ACM, 19(5):279-285, 1976.
12. [Sto91] Stølen, K.: An attempt to reason about shared-state concurrency in the style of VDM. In VDM'91: Formal Software Development Methods, volume 551 of Lecture Notes in Computer Science, pages 324-342. Springer-Verlag, 1991.
13. [XRH97] Xu, Q., de Roever, W.-P. and He, J.: The rely-guarantee method for verifying shared variable concurrent programs. Formal Aspects of Computing, 9(2):149-174, 1997.