Relational Concurrent Refinement

Formal Aspects of Computing

Volumn 15, Issue 2-3, 2003, Pages 182-214

  Derrick, John ^a   Boiten, Eerke ^a  

^a UNIVERSITY OF KENT   (United Kingdom)

Author keywords

Failures divergences; Finalisation; Process algebra; Readiness; Refinement; Simulation; Z

Indexed keywords

ALGEBRA; COMPUTER SIMULATION; OBJECT ORIENTED PROGRAMMING; SOFTWARE ENGINEERING;

FAILURES-DIVERGENCES; FINALISATION; PROCESS ALGEBRA; READINESS; RELATIONAL CONCURRENT REFINEMENT; Z;

COMPUTER PROGRAMMING LANGUAGES;

EID: 0842332833     PISSN: 09345043     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00165-003-0007-4     Document Type: Conference Paper

References (47)

1. [AGT99] Araki, K., Galloway, A. and Taguchi, K., editors: International conference on Integrated Formal Methods 1999 (IFM'99). Springer, York, July 1999.
2. [BoR03] Boiten, E. A. and de Roever, W. -P.: Getting to the bottom of relational refinement: relations and correctness, partial and total. In: Berghammer, R. and Möller, B., editors, 7th International Seminar on Relational Methods in Computer Science (RelMiCS7), pages 82-88. University of Kiel, May 2003.
3. [BoD02a] Boiten, E. A. and Derrick, J.: Unifying concurrent and relational refinement. In: Derrick, J., Boiten, E. A., von Wright, J. and Woodcock, J. C. P., editors, Proceedings REFINE'02. ENTCS, 70, 2002.
4. [BoB88] Bolognesi, T. and Brinksma, E.: Introduction to the ISO Specification Language LOTOS. Computer Networks and ISDN Systems, 14(1):25-59, 1988.
5. [BoD026] Bolton, C. and Davies, J.: Refinement in Object-Z and CSP. In: Butler, M., Petre, L. and Sere, K., editors, Integrated Formal Methods (IFM 2002), volume 2335 of Lecture Notes in Computer Science, pages 225-244. Springer-Verlag, 2002.
6. [BoD03] Bolton, C. and Davies, J.: A singleton failures semantics for communicating sequential processes. Formal Aspects of Computing, 2003. Under consideration.
7. [BDW99] Bolton, C., Davies, J. and Woodcock, J. C. P.: On the refinement and simulation of data types and processes. In: Araki et al. [AGT99], pages 273-292.
8. [BSS86] Brinksma, E., Scollo, G. and Steenbergen, C.: Process specification, their implementation and their tests. In: B. Sarikaya and G. v. Bochmann, editors, Protocol Specification, Testing and Verification, VI, pages 349-360, Montreal, Canada, June 1986. North-Holland.
9. [BHR84] Brookes, S. D., Hoare, C. A. R. and Roscoe, A. W.: A theory of communicating sequential processes. Journal of the ACM, 31(3):560-599, 1984.
10. [BrR85] Brookes, S. D. and Roscoe, A. W.: An improved failures model for communicating processes. In: Pittsburgh Symposium on Concurrency, volume 197 of Lecture Notes in Computer Science, pages 281-305. Springer-Verlag, 1985.
11. [deE98] de Roever, W. -P. and Engelhardt, K.: Data Refinement: Model-Oriented Proof Methods and their Comparison. CUP, 1998.
12. [DeB01] Derrick, J. and Boiten, E. A.: Refinement in Z and Object-Z. Springer-Verlag, 2001.
13. [DBB97] Derrick, J., Boiten, E. A., Bowman, H. and Steen, M. W. A. Weak refinement in Z. In: Bowen, J. P., Hinchey, M. G. and Till, D., editors, ZUM'97: The Z Formal Specification Notation, volume 1212 of Lecture Notes in Computer Science, pages 369-388. Springer-Verlag, April 1997.
14. [DBB98] Derrick, J., Boiten, E. A., Bowman, H. and Steen, M. W A.: Specifying and refining internal operations in Z. Formal Aspects of Computing, 10:125-159, December 1998.
15. [DeS00] Derrick, J. and Smith, G.: Structural refinement in Object-Z/CSP. In: Grieskamp, W., Santen, T. and Stoddart, B., editors, International Conference on Integrated Formal Methods 2000 (IFM'00), volume 1945 of Lecture Notes in Computer Science, pages 194-213. Springer, November 2000.
16. [Fis97] Fischer, C.: CSP-OZ: A combination of CSP and Object-Z. In: Bowman, H. and Derrick, J., editors, Second IFIP International Conference on Formal Methods for Open Object-Based Distributed Systems, pages 423-438. Chapman & Hall, July 1997.
17. [Fis98] Fischer, C.: How to combine Z with a process algebra. In: Bowen, J. P., Fett, A. and Hinchey, M. G., editors, ZUM'98: The Z Formal Specification Notation, volume 1493 of Lecture Notes in Computer Science, pages 5-23. Springer-Verlag, September 1998.
18. [Fis00] Fischer, C.: Combination and Implementation of Processes and Data: From CSP-OZ to Java. PhD thesis, University of Oldenburg, January 2000.
19. [FiW00] Fischer, C. and Wehrheim, H.: Behavioural subtyping relations for object-oriented formalisms. In: Rus, T., editor, Algebraic Methodology and Software Technology, volume 1816 of Lecture Notes in Computer Science, pages 469-483. Springer-Verlag, 2000.
20. [GaS97] Galloway, A. and Stoddart, W.: An operational semantics for ZCCS. In: Hinchey and Liu [HiS97], pages 272-282.
21. [HeH90] He Jifeng and Hoare, C. A. R.: Prespecification and data refinement. In: Data Refinement in a Categorical Setting, Technical Monograph, number PRG-90. Oxford University Computing Laboratory, November 1990.
22. [HHS86] He Jifeng, Hoare, C. A. R. and Sanders, J. W.: '86, volume 213 of Lecture Notes in Computer Science, pages 187-196. Springer-Verlag, 1986.
23. [HiS97] Hinchey, M. G. and Shaoying Liu, editors.: First International Conference on Formal Engineering Methods (ICFEM'97), Hiroshima, Japan, November 1997. IEEE Computer Society Press.
24. [Hoa85] Hoare, C. A. R.: Communicating Sequential Processes. Prentice-Hall, 1985.
25. [HeJ89] He Jifeng. Process refinement. In: McDermid, J. editor, The Theory and Practice of Refinement. Butterworths, 1989.
26. [Jos88] Josephs, M. B.: A state-based approach to communicating processes. Distributed Computing, 3:9-18, 1988.
27. [Lan92] Langerak, R.: Transformations and Semantics for LOTOS. PhD thesis, University of Twente, The Netherlands, 1992.
28. [LiW94] Liskov, B. and Wing, J. M.: A behavioural notion of subtyping. ACM Transactions on Programming Languages and Systems, 16(6):1811-1841, 1994.
29. [MaD98] Mahony, B. P. and Dong, J. S.: Blending Object-Z and timed CSP: An introduction to TCOZ. In: Futatsugi, K., Kemmerer, R. and Torii, K. editors, 20th International Conference on Software Engineering (ICSE'98). IEEE Press, 1998.
30. [MBD00] Miarka, R., Boiten, E. A. and Derrick, J.: Guards, preconditions and refinement in Z. In: Bowen, J. P., Dunne, S., Galloway, A. and King, S. editors, ZB2000: Formal Specification and Development in Z and B, volume 1878 of Lecture Notes in Computer Science, pages 286-303. Springer-Verlag, September 2000.
31. [Mil89] Milner, R.: Communication and Concurrency. Prentice-Hall, 1989.
32. [OlH86] Olderog, E.-R. and Hoare, C. A. R.: Specification-oriented semantics for communicating processes. Acta Informatica, 23:9-66, 1986.
33. [Ros93] Roscoe, A. W.: An alternative order for the failures model. Journal of Logic and Computation, 3(2), 1993.
34. [Ros98] Roscoe, A. W.: The Theory and Practice of Concurrency. International Series in Computer Science. Prentice-Hall, 1998.
35. [Sch02] Schneider, S.: 2002. Personal communication.
36. [Smi97] Smith, G.: A semantic integration of Object-Z and CSP for the specification of concurrent systems. In: Fitzgerald, J., Jones, C. B. and Lucas, P. editors, FME'97: Industrial Application and Strengthened Foundations of Formal Methods, volume 1313 of Lecture Notes in Computer Science, pages 62-81. Springer-Verlag, September 1997.
37. [Smi00] Smith, G.: The Object-Z Specification Language. Kluwer Academic, 2000.
38. [SmD97] Smith, G. and Derrick, J.: Refinement and verification of concurrent systems specified in Object-Z and CSP. In: Hinchey and Liu [HiS97], pages 293-302.
39. [SmD01] Smith, G. and Derrick, J.: Specification, refinement and verification of concurrent systems: An integration of Object-Z and CSP. Formal Methods in Systems Design, 18:249-284, May 2001.
40. [SmD02] Smith, G. and Derrick, J.: Abstract specification in Object-Z and CSP. In: George, C. and Miao, H. editors, Formal Methods and Software Engineering, volume 2495 of Lecture Notes in Computer Science, pages 108-119. Springer, November 2002.
41. [Spi92] Spivey, J. M.: The Z Notation: A Reference Manual, 2nd edition. International Series in Computer Science. Prentice-Hall, 1992.
42. [Suh99] Sühl, C.: RT-Z: an integration of Z and timed CSP. In: Araki, K., Galloway, A. and Taguchi, K., editors, International Conference on Integrated Formal Methods (IFM'99), pages 29-48. Springer-Verlag, 1999.
43. [TrS90] Treharne, H. and Schneider, S.: Using a process algebra to control B operations. In: Araki et al. [AGT99], pages 437-456.
44. [van90] van Glabbeek, R. J.: The linear time : branching time spectrum. In: Baeten, J. C. M. and Klop, J. W., editors, CONCUR 90, volume 458 of Lecture Notes in Computer Science, pages 278-297. Springer-Verlag, 1990.
45. [Weh00] Wehrheim, H.: Behavioural subtyping and property preservation. In: Smith, S. F. and Talcott, C. L., editors, Formal Methods for Open Object-Based Distributed Systems (FMOODS 2000), pages 213-231. Kluwer, September 2000.
46. [WoD96] Woodcock, J. C. P. and Davies, J.: Using Z: Specification, Refinement, and Proof. Prentice-Hall, 1996.
47. [WoM90] Woodcock, J. C. P. and Morgan, C. C.: Refinement of state-based concurrent systems. In: Bjorner, D., Hoare, C. A. R. and Langmaack, H., editors, VDM'90: VDM and Z!- Formal Methods in Software Development, volume 428 of Lecture Notes in Computer Science. Springer-Verlag, 1990.