Predicate transformers in the semantics of Circus

IEE Proceedings: Software

Volumn 150, Issue 2 SPEC, 2003, Pages 85-94

  Cavalcanti, A L C ^a   Woodcock, J C P ^a  

^a UNIVERSITY OF KENT   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; CONCURRENCY CONTROL; RELATIONAL DATABASE SYSTEMS;

PREDICATE TRANSFORMER MODELS;

SEMANTICS;

EID: 0038672096     PISSN: 14625970     EISSN: None     Source Type: Journal    
DOI: 10.1049/ip-sen:20030131     Document Type: Conference Paper

References (32)

1. SPIVEY, J.M.: 'The Z notation: a reference manual' (Prentice-Hall, Hemel Hempstead, UK, 1992, 2nd edn.)
2. WOODCOCK, J.C.P., and DAVIES, J.: 'Using Z - specification, refinement, and proof (Prentice-Hall, Hemel Hempstead, UK, 1996)
3. HOARE, C.A.R.: 'Communicating sequential processes' (Prentice-Hall International, Hemel Hempstead, UK, 1985)
4. ROSCOE, A.W.: 'The theory and practice of concurrency' (Prentice-Hall, Hemel Hempstead, UK, 1998)
5. FISCHER, C.: 'How to combine Z with a process algebra' in BOWEN, J., FETT, A., and HINCHEY, M. (Eds.): 'Proceedings of ZUM'98: The Z formal specification notation' (Springer-Verlag, York, UK, September 1998)
6. WOODCOCK, J.C.P., and CAVALCANTI, A.L.C.: 'A concurrent language for refinement' in BUTTERFIELD, A., and PAHL, C. (Eds.): 'Proceedings of IWFM'01: 5th Irish workshop in formal methods' (Dublin, Ireland, July 2001)
7. WOODCOCK, J.C.P., and CAVALCANTI, A.L.C.: The steam boiler in a unified theory of Z and CSP'. Proceedings of the 8th Asia-Pacific Software Engineering Conference (APSEC 2001), 2001, IEEE Press
8. WOODCOCK, J.C.P., and CAVALCANTI, A.L.C.: 'The semantics of Circus', Lect. Notes Comput. Sci., 2002, 2272, pp. 184-203
9. MORGAN, C.C.: 'Programming from specifications' (Prentice-Hall, Hemel Hempstead, UK, 1994, 2nd edn.)
10. DIJKSTRA, E.W.: 'A discipline of programming' (Prentice-Hall, 1976)
11. HOARE, C.A.R., and HE, J.: 'Unifying theories of programming' (Prentice-Hall, Hemel Hempstead, UK, 1998)
12. BACK, R.J.R.: 'On the correctness of refinement steps in program development'. PhD thesis, Department of Computer Science, University of Helsinki, 1978, Report A-1978-4.
13. MORGAN, C.C., ROBINSON, K., and GARDINER, P.H.B.: 'On the refinement calculus'. Technical Monograph TM-PRG-70, Oxford University Computing Laboratory, Oxford, UK, 1988
14. KALDEWAIJ, A.: 'Programming: the derivation of algorithms' (Prentice-Hall, Kernel Hempstead, UK, 1990)
15. CAVALCANTI, A.L.C., and WOODCOCK, J.C.P.: 'ZRC - A refinement calculus for Z', Form. Asp. Comput., 1999, 10, (3), pp. 267-289
16. SAMPAIO, A.C.A., WOODCOCK, J.C.P., and CAVALCANTI, A.L.C.: 'Refinement in Circus', Lect. Notes Comput. Sci., 2002, 2391, pp. 451-470
17. CAVALCANTI, A.L.C., SAMPAIO, A.C.A., and WOODCOCK, J.C.P.: 'Refinement of actions in Circus'. Proceedings of REFINE'2002, Electronic Notes in Theoretical Computer Science, July 2002
18. ROSCOE, A.W., and HOARE, C.A.R.: 'The laws of occam programming', Theoretical Computer Science, 1988, 60, (2), pp. 177-229
19. ROSCOE, A.W.: 'Denotational semantics for occam', Lect. Notes Comput. Sci., 1984, 197, pp. 306-329
20. HOARE, C.A.R.: 'Proof of a structured program: The Sieve of Eratosthenes', Br. Comput. Soc. Comput. J., 1972, 15, (4), pp. 321-325
21. WOODCOCK, J.C.P., and CAVALCANTI, A.L.C.: 'Circus: a concurrent refinement language'. Technical Report, Oxford University Computing Laboratory, Wolfson Building, Parks Road, Oxford OX1 3QD UK, 2001
22. HOARE, C.A.R., and ROSCOE, A.W.: 'Programs as executable predicates'. Proceedings of the International Conference on Fifth generation computer systems 1984 (FGCS'84), Institute for New Generation Computer Technology, Tokyo, Japan, November 1984, pp. 220-228
23. LAMPORT, L.: 'win and sin: predicate transformers for concurrency'. Report 17, Digital Sytems Research Centre, 1989
24. MEISELS, I.: 'Software Manual for Windows Z/EVES Version 2.1'. ORA, Canada 2000, TR-97-5505-04g
25. OWICKI, S., and GRIES, D.: 'Axiomatic proof techniques for parallel programs'. PhD thesis, Cornell University, 1975
26. OWICKI, S., and GRIES, D.: 'An axiomatic proof technique for parallel programs I', Acta Inform., 1976, 6, pp. 319-340
27. OWICKI, S., and GRIES, D.: 'Verifying properties of parallel programs: an axiomatic approach', Commun. ACM, 1976, 19, (5), pp. 279-285
28. DIJKSTRA, E.W.: 'A personal summary of the Gries-Owicki theory, Selected writings on computing: a personal perspective" (Springer-Verlag, New York, 1982)
29. GRIES, D.: 'An exercise in proving parallel programs correct', Commun. ACM, 1977, 20, (12), pp. 921-930
30. HOARE, C.A.R.: 'An axiomatic basis for computer programming', Commun. ACM, 1969, 12, pp. 576-580
31. LAMPORT, L.: The 'Hoare logic' of concurrent programs', Acta Inform., 1980, 14, pp. 21-37
32. BACK, R.J.R.: 'Refinement of parallel and reactive programs', Lect. Notes Comput. Sci. (Springer-Verlag, 1992)