Data abstraction techniques in the validation of CSP-OZ specifications

Formal Aspects of Computing

Volumn 12, Issue 3, 2000, Pages 147-164

  Wehrheim, Heike ^a  

^a UNIVERSITY OF OLDENBURG   (Germany)

Author keywords

CSP OZ; Data abstraction; Integrated formal methods; Verification

Indexed keywords

EID: 0042785191     PISSN: 09345043     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001650070026     Document Type: Article

References (36)

1. Booch, G., Rumbaugh, J. and Jacobson, I.: The Unified Modeling Language User Guide. Addison-Wesley, 1999.
2. Clarke, E. M., Grumberg, O. and Long, D. E.: Model checking and abstraction. In 19th ACM POPL, ACM Press, Albuquerque 1992.
3. Cleaveland, R. and Riely, J.: Testing-based abstractions for value-passing systems. In B. Jonsson and J. Parrow, editors, CONCUR'94, volume 836 of Lecture Notes in Computer Science, pages 417-432, Springer, 1994.
4. Cousot, P.: Abstract interpretation. ACM Computing Surveys, 28(2): 324-38, 1996.
5. Cousot, P. and Cousot, R.: Abstract interpretation: A unified lattice model for static analysis of programs by construction or approximation of fixpoints. In 4th ACM POPL, ACM Press, Los Angeles. 1977.
6. Dams, D., Grumberg, O. and Gerth, R.: Abstract interpretation of reactive systems: Abstractions preserving ∀ CTL*, ∃ CTL* and CTL*. In E.-R. Olderog, editor, Programming Concepts, Methods and Calculi, volume A-56, pages 573-592. Elsevier, 1994.
7. Duke, R., Rose, G. and Smith, G.: Object-Z: A specification language advocated for the description of standards. Computer Standards and Interfaces, 17:511-533, 1995.
8. Fischer, C.: CSP-OZ: A combination of Object-Z and CSP. In H. Bowman and J. Derrick, editors, Formal Methods for Open Object-Based Distributed Systems (FMOODS '97), volume 2, pages 423-438. Chapman & Hall, 1997.
9. Fischer, C.: How to combine Z with a process algebra. In J. Bowen, A. Fett and M. Hinchey, editors, ZUM'98: The Z Formal Specification Notation, volume 1493 of LNCS, pages 5-23. Springer, 1998.
10. Fischer, C.: Combination and Implementation of Processes and Data: From CSP-OZ to Java, Ph.D. thesis, University of Oldenburg, 2000.
11. Fischer, C. and Hallerstede, S.: Data-Refinement in CSP-OZ. Technical Report TRCF-97-3, University of Oldenburg, June 1997.
12. Fischer, C. and Wehrheim, H.: Model-checking CSP-OZ specifications with FDR. In IFM '99: International Workshop on Integrated Formal Methods, Workshops in Computing. Springer, 1999.
13. Formal Systems (Europe) Ltd: Failures-Divergence Refinement: FDR2 User Manual, October 1997.
14. Galloway, A. J. and Stoddart, W.: An operational semantics for ZCCS. In M. Hinchey and Shaoying Liu. editors, International Conference of Formal Engineering Methods (ICFEM). IEEE, 1997.
15. Groote, J. F. and Ponse, A.: Proof theory for μ-CRL: A language for processes with data. In Semantics of specification languages, Workshops in Computing. Springer, 1993.
16. He, J.: Process simulation and refinement. Formal Aspects of Computing, 1(3):229-241, 1989.
17. Hoare, C. A. R.: Communicating Sequential Processes. Prentice-Hall, 1985.
18. ISO: Final committee draft on enhancements to LOTOS. ISO/IEC JTC1/SC21, WG7 Enhancements to LOTOS, 1998. ftp://ftp.dit.upm.es/pub/lotos/elotos/Working.Docs/.
19. Jonsson, B. and Parrow, J.: Deciding bisimulation equivalence for a class of non-finite state programs. Information and Computation, 272-302, 1993.
20. Josephs, M. B.: A state-based approach to communicating processes. Distributed Computing, 3:9-18, 1988.
21. Kolyang, Santen, T. and Wolff, B.: A structure preserving encoding of Z in Isabelle/HOL. In J. von Wright, J. Grundy and J. Harrison, editors, Theorem Proving in Higher Order Logics, LNCS 1125, pages 283-298. Springer, 1996.
22. Loiseaux, C., Graf, S., Sifakis, J., Bouajjani, A. and Bensalem, S.: Property preserving abstractions for the verification of concurrent systems. Formal Methods in System Design, 6:1-35, 1995.
23. Mahony, B. P. and Dong, J. S.: Blending Object-Z and Timed CSP: An introduction to TCOZ. In 20th International Conference on Software Engineering (ICSE'98), pages 95-104. IEEE Computer Society Press, April 1998.
24. Meisels, I. and Saaltink, M.: The Z/EVES Reference Manual. ORA Canada, 1997. http://www.ora.on.ca/z-eves/.
25. Mota, A. and Sampaio, A.: Model-checking CSP-Z. In Proceedings of the European Joint Conference on Theory and Practice of Software, volume 1382 of LNCS, pages 205-220, Springer, 1998.
26. Object Management Group: OMG Unified Modeling Language Specification, June 1999. version 1 3.
27. Roscoe, A. W.: The Theory and Practice of Concurrency. Prentice-Hall, 1997.
28. Roscoe, A. W., Woodcock, J. C. P. and Wulf, L.: Non-interference through determinism. In D. Gollmann, editor, ESORICS 94, volume 875 of LNCS, pages 33-54. Springer, 1994.
29. 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, Proceedings of FME 1997, volume 1313 of LNCS, pages 62-81, Springer, 1997.
30. Spivey, J. M.: The Z Notation: A Reference Manual, 2nd edn. Prentice-Hall International Series in Computer Science, 1992.
31. Taguchi, K. and Araki, K.: Specifying concurrent systems by Z + CCS. In International Symposium on Future Software Technology (ISFST), pages 101-108, Software Engineers Association, 1997.
32. van Glabbeek, R. J.: The linear time - branching time spectrum. In J. C. M. Baeten and J. W. Klop, editors, Concur '90, volume 458 of Lecture Notes in Computer Science, pages 278-297. Springer, 1990.
33. Wehrheim, H. Data abstraction for CSP-OZ. In J. Woodcock and J. Wing, editors, FM'99, World Congress on Formal Methods, number 1709 in LNCS. Springer, 1999.
34. Wehrheim, H.: Specification of an automatic manufacturing system - a case study in using integrated formal methods. In T. Maibaum, editor, FASE 2000: Fundamental Aspects of Software Engineering. LNCS 1783 Springer, 2000.
35. Wolper, P.: Expressing interesting properties of programs in propositional temporal logic. In ACM POPL, pages 184-193, ACM Press, St. Petersburgh, 1986.
36. Woodcock, J. and Davies, J.: Using Z. Prentice-Hall International, 1996.