Structural refinement of systems specified in object-Z and CSP

Formal Aspects of Computing

Volumn 15, Issue 1, 2003, Pages 1-27

  Derrick, John ^a,b   Smith, Graeme ^a,b  

^a UNIVERSITY OF KENT   (United Kingdom)

^b UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

CSP; Integrated formal methods; Object Z; Refinement

Indexed keywords

COMPUTER HARDWARE DESCRIPTION LANGUAGES; CONCURRENCY CONTROL; DATA STRUCTURES; LARGE SCALE SYSTEMS; SEMANTICS;

INTEGRATED FORMAL METHODS; OBJECT Z; PROCESS ALGEBRAS; STRUCTURAL SIMULATION RULES;

FORMAL LANGUAGES;

EID: 0742269440     PISSN: 09345043     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00165-003-0002-9     Document Type: Article

References (37)

1. Araki, K. Galloway, A. and Taguchi, K.: International conference on Integrated Formal Methods 1999 (IFM'99). Springer, York, July 1999.
2. Bolton, C. and Davies, J.: A Singleton Failures Semantics for Communicating Sequential Processes. Submitted for publication, 2002. (in press).
3. Bolton, C. and Davies, J.: Refinement in Object-Z and CSP. In M. Butler, L. Petre and K. Sere, editors. Integrated Formal Methods (IFM 2002), volume 2335 of Lecture Notes in Computer Science, pages 225-244, Springer-Verlag, 2002.
4. 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.
5. 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.
6. Derrick, J. and Boiten, E. A.: Refinement in Z and Object-Z. Springer-Verlag, 2001.
7. Derrick, J., Boiten, E. A., Bowman, H. and Steen, M. W. A.: Weak refinement in Z. In J. P. Bowen, M. G. Hinchey and D. Till, editors. ZUM'97: The Z Formal Specification Notation, volume 1212 of Lecture Notes in Computer Science, pages 369-388. Springer-Verlag, April. 1997.
8. 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.
9. Derrick, J. and Boiten, E. A.: Unifying concurrent and relational refinement. In REFINE - a FLoC'02 FME workshop, Electronic Notes in Theoretical Computer Science. Elsevier, 2002.
10. Derrick, J. and Smith, G.: Structural refinement in Object-Z/CSP. In W. Grieskamp, T. Santen and B. Stoddart, editors. International conference on Integrated Formal Methods 2000 (IFM'00), volume 1945 of Lecture Notes in Computer Science, pages 194-213, Springer, November 2000.
11. 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, pages 423-438. Chapman & Hall, July 1997.
12. 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, volume 1493 of Lecture Notes in Computer Science, pages 5-23. Springer-Verlag, September 1998.
13. Fischer, C.: Combination and implementation of processes and data: from CSP-OZ to Java. PhD thesis, University of Oldenburg, January 2000.
14. Fischer, C. and Wehrheim, H.: Model checking CSP-OZ specifications with FDR. In Araki et al. [AGT99], pages 315-334.
15. Formal Systems (Europe) Ltd. Failures-Divergences Refinement: FDR 2, October 1997. FDR2 User Manual.
16. Galloway, A. and Stoddart, W.: An operational semantics for ZCCS. In Hinchey and Liu [HiL97], pages 272-282.
17. He, J., Hoare, C. A. R. and Sanders, J. W.: Data refinement refined. In B. Robinet and R. Wilhelm, editors. Proc. ESOP 86, volume 213 of Lecture Notes in Computer Science, pages 187-196, Springer-Verlag, 1986.
18. Hinchey, M. G. and Liu, S.: First International Conference on Formal Engineering Methods (ICFEM'97), Hiroshima, Japan, November 1997. IEEE Computer Society Press.
19. Hoare, C. A. R.: Communicating Sequential Processes. Prentice Hall, 1985.
20. He, J.: Process refinement. In J. McDermid, editor. The Theory and Practice of Refinement. Butterworths, 1989.
21. Joseph, M. B.: A state-based approach to communicating processes. Distributed Computing, 3:9-18, 1988.
22. MacColl, I.: Specifying interactive systems in Object-Z and CSP. In K. Araki, A. Galloway and K. Taguchi, editors. International Conference on Integrated Formal Methods (IFM'99), pages 335-352. Springer-Verlag, 1999.
23. Mahony, B. P. and Dong, J. S.: 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). IEEE Press, 1998.
24. Mahony, B. P. and Dong, J. S.: Sensors and actuators in TCOZ. In J. M. Wing, J. C. P. Woodcock and J. Davies, editors. World Congress on Formal Methods (FM'99), pages 1166-1185. Springer-Verlag, 1999.
25. Milner, R.: Communication and Concurrency. Prentice-Hall, 1989.
26. Roscoe, A. W.: The Theory and Practice of Concurrency. International Series in Computer Science. Prentice-Hall, 1998.
27. Smith, G.: A fully abstract semantics of classes for Object-Z. Formal Aspects of Computing, 7(3):289-313, 1995.
28. Smith, G. A.: 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, volume 1313 of Lecture Notes in Computer Science, pages 62-81. Springer-Verlag, September 1997.
29. Smith G.: The Object-Z specification language. Kluwer Academic Publishers, 2000.
30. Smith, G. and Derrick, J.: Refinement and verification of concurrent systems specified in Object-Z and CSP. In Hinchey and Liu [HiL97], pages 293-302.
31. 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.
32. Spivey, J. M.: The Z notation: A reference manual. International Series in Computer Science. Prentice Hall, 2nd edition, 1992.
33. 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), pages 29-48. Springer-Verlag, 1999.
34. Taguchi, K. and Araki, K.: The state-based CCS semantics for concurrent Z specification. In Hinchey and Liu [HiL97], pages 283-292.
35. Treharne, H. and Schneider, S.: 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), pages 437-456, York, July 1999. Springer.
36. Woodcock, J. C. P. and Davies, J.: Using Z: Specification, Refinement, and Proof. Prentice Hall, 1996.
37. Woodcock, J. C. P. and Morgan, C. C.: 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, volume 428 of Lecture Notes in Computer Science. Springer-Verlag, 1990.