Unifying concurrent and relational refinement

Electronic Notes in Theoretical Computer Science

Volumn 70, Issue 3, 2002, Pages 94-131

  Boiten, Eerke ^a   Derrick, John ^a  

^a UNIVERSITY OF KENT   (United Kingdom)

Author keywords

Failures divergences; Finalisation; Process algebras; Refinement; Z

Indexed keywords

ALGEBRA; COMPUTER SIMULATION; FAILURE ANALYSIS;

ABSTRACT PROGRAMS; REFINEMENT; SPECIFICATION LANGUAGE; TRACE REFINEMENT;

CONCURRENT ENGINEERING;

EID: 22144452148     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(05)80488-8     Document Type: Conference Paper

References (42)

1. Bolognesi, T. and E. Brinksma, Introduction to the ISO Specification Language LOTOS, Computer Networks and ISDN Systems 14 (1988), pp. 25-59.
2. Bolton, C. and J. Davies, A Singleton Failures Semantics for Communicating Sequential Processes (2002), under consideration.
3. Bolton, C. and J. Davies, Refinement in Object-Z and CSP, in: M. Butler, L. Petre and K. Sere, editors, Integrated Formal Methods (IFM 2002), Lecture Notes in Computer Science 2335 (2002), pp. 225-244.
4. Bolton, C., J. Davies and J. C. P. Woodcock, On the refinement and simulation of data types and processes, in: K. Araki, A. Galloway and K. Taguchi, editors, International conference on Integrated Formal Methods 1999 (IFM'99) (1999), pp. 273-292.
5. Brinksma, E., G. Scollo and C. Steenbergen, Process specification, their implementation and their tests, in: B. Sarikaya and G. v. Bochmann, editors, Protocol Specification, Testing and Verification, VI (1986), pp. 349-360.
6. Brookes, S. D., C. A. R. Hoare and A. W. Roscoe, A theory of communicating sequential processes, Journal of the ACM 31 (1984), pp. 560-599.
7. Brookes, S. D. and A. W. Roscoe, An improved failures model for communicating processes, in: Pittsburgh Symposium on Concurrency, Lecture Notes in Computer Science 197 (1985), pp. 281-305.
8. de Roever, W.-P. and K. Engelhardt, "Data Refinement: Model-Oriented Proof Methods and their Comparison," CUP, 1998.
9. Derrick, J. and E. A. Boiten, "Refinement in Z and Object-Z," Springer-Verlag, 2001.
10. Derrick, J., E. A. Boiten, H. Bowman and M. W. A. Steen, Weak refinement in Z, in: J. P. Bowen, M. G. Hinchey and D. Till, editors, ZUM'97: The Z Formal Specification Notation, Lecture Notes in Computer Science 1212 (1997), pp. 369-388.
11. Derrick, J., E. A. Boiten, H. Bowman and M. W. A. Steen, Specifying and Refining Internal Operations in Z, Formal Aspects of Computing 10 (1998), pp. 125-159.
12. Derrick, J. and G. Smith, Structural refinement in Object-Z/CSP, in: W. Grieskamp, T. Santen and B. Stoddart, editors, International conference on Integrated Formal Methods 2000 (IFM'00), Lecture Notes in Computer Science 1945 (2000), pp. 194-213.
13. Fischer, C., CSP-OZ - a combination of CSP and Object-Z, in: H. Bowman and J. Derrick, editors, Second IFIP International conference on Formal Methods for Open Object-based Distributed Systems (1997), pp. 423-438.
14. Fischer, C., How to combine Z with a process algebra, in: J. P. Bowen, A. Fett and M. G. Hinchey, editors, ZUM'98: The Z Formal Specification Notation, Lecture Notes in Computer Science 1493 (1998), pp. 5-23.
15. Fischer, C., "Combination and implementation of processes and data: from CSP-OZ to Java," Ph.D. thesis, University of Oldenburg (2000).
16. Fischer, C. and H. Wehrheim, Behavioural subtyping relations for object-oriented formalisms, in: T. Rus, editor, Algebraic Methodology and Software Technology, Lecture Notes in Computer Science 1816 (2000), pp. 469-483.
17. Galloway, A. and W. Stoddart, An operational semantics for ZCCS, in: Hinchey and Liu [20], pp. 272-282.
18. He Jifeng, Process refinement, in: J. McDermid, editor, The Theory and Practice of Refinement (1989).
19. He Jifeng, C. A. R. Hoare and J. W. Sanders, Data refinement refined, in: B. Robinet and R. Wilhelm, editors, Proc. ESOP'86, Lecture Notes in Computer Science 213 (1986), pp. 187-196.
20. Hinchey, M. G. and S. Liu, editors, "First International Conference on Formal Engineering Methods (ICFEM'97)," IEEE Computer Society Press, Hiroshima, Japan, 1997.
21. Hoare, C. A. R., "Communicating Sequential Processes," Prentice Hall, 1985.
22. Josephs, M. B., A state-based approach to communicating processes, Distributed Computing 3 (1988), pp. 9-18.
23. Langerak, R., "Transformations and Semantics for LOTOS," Ph.D. thesis, University of Twente, The Netherlands (1992).
24. Liskov, B. and J. M. Wing, A behavioural notion of subtyping, ACM Transactions on Programming Languages and Systems 16 (1994), pp. 1811-1841.
25. Mahony, B. and J. Dong, Blending Object-Z and timed CSP: An introduction to TCOZ, in: K. Futatsugi, R. Kemmerer and K. Torii, editors, 20th International Conference on Software Engineering (ICSE'98) (1998).
26. Miarka, R., E. A. Boiten and J. Derrick, Guards, preconditions and refinement in Z, in: J. P. Bowen, S. Dunne, A. Galloway and S. King, editors, ZB2000: Formal Specification and Development in Z and B, Lecture Notes in Computer Science 1878 (2000), pp. 286-303.
27. Milner, R., "Communication and Concurrency," Prentice-Hall, 1989.
28. Olderog, E.-R. and C. A. R. Hoare, Specification-oriented semantics for communicating processes, Acta Informatica 23 (1986), pp. 9-66.
29. Roscoe, A. W., An alternative order for the failures model, Journal of Logic and Computation 3 (1993).
30. Roscoe, A. W., "The Theory and Practice of Concurrency," International Series in Computer Science, Prentice-Hall, 1998.
31. Smith, G., A semantic integration of Object-Z and CSP for the specification of concurrent systems, in: J. Fitzgerald, C. B. Jones and P. Lucas, editors, FME'97: Industrial Application and Strengthened Foundations of Formal Methods, Lecture Notes in Computer Science 1313 (1997), pp. 62-81.
32. Smith, G., "The Object-Z specification language," Kluwer Academic Publishers, 2000.
33. Smith, G. and J. Derrick, Refinement and verification of concurrent systems specified in Object-Z and CSP, in: Hinchey and Liu [20], pp. 293-302.
34. Smith, G. and J. Derrick, Specification, refinement and verification of concurrent systems - an integration of Object-Z and CSP, Formal Methods in Systems Design 18 (2001), pp. 249-284.
35. Smith, G. and J. Derrick, Abstract specification in Object-Z and CSP, 2002, submitted for publication.
36. Spivey, J. M., "The Z notation: A reference manual," International Series in Computer Science, Prentice Hall, 1992, 2nd edition.
37. Sühl, C., RT-Z: An integration of Z and timed CSP, in: K. Araki, A. Galloway and K. Taguchi, editors, International Conference on Integrated Formal Methods (IFM'99) (1999), pp. 29-48.
38. Treharne, H. and S. Schneider, Using a process algebra to control B operations, in: K. Araki, A. Galloway and K. Taguchi, editors, International Conference on Integrated Formal Methods 1999 (IFM'99) (1999), pp. 437-456.
39. van Glabbeek, R. J., The linear time - branching time spectrum, in: J. C. M. Baeten and J. W. Klop, editors, CONCUR 90, Lecture Notes in Computer Science 458 (1990), pp. 278-297.
40. Wehrheim, H., Behavioural subtyping and property preservation, in: S. F. Smith and C. L. Talcott, editors, Formal Methods for Open Object-Based Distributed Systems (FMOODS 2000) (2000), pp. 213-231.
41. Woodcock, J. C. P. and J. Davies, "Using Z: Specification, Refinement, and Proof," Prentice Hall, 1996.
42. Woodcock, J. C. P. and C. C. Morgan, Refinement of state-based concurrent systems, in: D. Bjorner, C. A. R. Hoare and H. Langmaack, editors, VDM'90: VDM and Z!- Formal Methods in Software Development, Lecture Notes in Computer Science 428 (1990).