Specification and (property) inheritance in CSP-OZ

Science of Computer Programming

Volumn 55, Issue 1-3 SPEC. ISS., 2005, Pages 227-257

  Olderog, Ernst Rüdiger ^a   Wehrheim, Heike ^a  

^a UNIVERSITY OF OLDENBURG   (Germany)

Author keywords

CSP; Failures divergence semantics; FDR; Inheritance; Model checking; Object Z; Safety and "liveness" properties

Indexed keywords

DATA ACQUISITION; DISTRIBUTED COMPUTER SYSTEMS; JAVA PROGRAMMING LANGUAGE; MATHEMATICAL MODELS; SEMANTICS; THEOREM PROVING;

COMMUNICATING SEQUENTIAL PROCESSES (CSP); FAILURES DIVERGENCE SEMANTICS; FDR; INHERITANCE; MODEL-CHECKING; OBJECT-Z; SAFETY AND 'LIVENESS' PROPERTIES;

OBJECT ORIENTED PROGRAMMING;

EID: 13144276368     PISSN: 01676423     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.scico.2004.05.017     Document Type: Conference Paper

References (48)

1. P. America Designing an object-oriented programming language with behavioural subtyping J.W. de Bakker W.P. de Roever G. Rozenberg REX Workshop: Foundations of Object-Oriented Languages LNCS vol. 489 1991 Springer
2. C. Bolton, and J. Davies Refinement in Object-Z and CSP M. Butler L. Petre K. Sere Integrated Formal Methods, IFM 2002 Lecture Notes in Computer Science vol. 2335 2002 Springer-Verlag 225 244
3. S.D. Brookes, C.A.R. Hoare, and A.W. Roscoe A theory of communicating sequential processes Journal of the ACM 31 1984 560 599
4. M. Butler csp2B: A practical approach to combining CSP and B J. Wing J. Woodcock J. Davies FM'99: Formal Methods Lecture Notes in Computer Science vol. 1708 1999 Springer 490 508
5. K.M. Chandy, and J. Misra Parallel Program Design - A Foundation 1988 Addison-Wesley
6. B.T. Denvir, J. Oliveira, and N. Plat The cash-point (ATM) 'Problem' Formal Aspects of Computing 12 4 2000 211 215
7. J. Derrick, and E.A. Boiten Refinement in Z and Object-Z 2001 Springer-Verlag
8. K.K. Dhara, and G.T. Leavens Forcing behavioral subtyping through specification inheritance Proceedings of the 18th International Conference on Software Engineering March, Berlin, Germany 1996 IEEE Computer Society Press 258 267
9. R. Duke, G. Rose, and G. Smith Object-Z: A specification language advocated for the description of standards Computer Standards and Interfaces 17 1995 511 533
10. C. Fischer CSP-OZ: A combination of Object-Z and CSP H. Bowman J. Derrick Formal Methods for Open Object-Based Distributed Systems, FMOODS'97 vol. 2 1997 Chapman & Hall 423 438
11. C. Fischer How to combine Z with a process algebra J. Bowen A. Fett M. Hinchey ZUM'98 The Z Formal Specification Notation LNCS vol. 1493 1998 Springer 5 23
12. C. Fischer, Combination and Implementation of Processes and Data: From CSP-OZ to Java. Ph.D. Thesis, Bericht Nr. 2/2000, University of Oldenburg, April 2000
13. C. Fischer, and G. Smith Combining CSP and Object-Z: Finite or infinite trace-semantics? T. Mizuno N. Shiratori T. Higashino A. Togashi Proceedings of FORTE/PSTV'97 1997 Chapmann & Hall 503 518
14. C. Fischer, and H. Wehrheim Model-checking CSP-OZ specifications with FDR K. Araki A. Galloway K. Taguchi Integrated Formal Methods 1999 Springer 315 334
15. C. Fischer, and H. Wehrheim Behavioural subtyping relations for object-oriented formalisms T. Rus AMAST 2000: International Conference on Algebraic Methodology and Software Technology Lecture Notes in Computer Science vol. 1816 2000 Springer 469 483
16. A.J. Galloway, and W. Stoddart An operational semantics for ZCCS M. Hinchey S. Liu Int. Conf. of Formal Engineering Methods, ICFEM 1997 IEEE
17. J.V. Guttag, J.J. Horning, and J.M. Wing The larch family of specification languages IEEE Software 2 5 1985 24 36
18. J. Hatcliff, and M. Dwyer Using the Bandera tool set to model-check properties of concurrent Java software K.G. Larsen CONCUR 2001 LNCS 2001 Springer
19. C.A.R. Hoare Communicating sequential processes CACM 21 1978 666 677
20. C.A.R. Hoare Communicating Sequential Processes 1985 Prentice Hall
21. J. Hoenicke, and E.-R. Olderog Combining specification techniques for processes, data and time M. Butler L. Petre K. Sere Integrated Formal Methods, IFM 2002 LNCS vol. 2335 2002 Springer 245 266
22. M. Huisman, and B. Jacobs Java program verification via a Hoare logic with abrupt termination T. Maibaum Fundamental Approaches to Software Engineering, FASE 2000 LNCS vol. 1783 2000 Springer 284 303
23. Kolyang, HOL-Z - An integrated formal support environment for Z in Isabelle/HOL, Ph.D. Thesis, Univ. Bremen, 1997, Shaker Verlag, Aachen, 1999
24. D. Latella, I. Majzik, and M. Massink Automatic verification of a behavioural subset of UML statechart diagrams using the SPIN model-checker Formal Aspects of Computing 11 1999 430 445
25. G.T. Leavens, and W.E. Weihl Specification and verification of object-oriented programs using supertype abstraction Acta Informatica 32 1995 705 778
26. K.R.M. Leino Extended static checking: A ten-year perspective R. Wilhelm Informatics - 10 Years Back, 10 Years Ahead LNCS vol. 2000 2001 Springer 157 175
27. B. Liskov, and J. Wing A behavioural notion of subtyping ACM Transactions on Programming Languages and Systems 16 6 1994 1811 1841
28. B.P. Mahony, and J.S. Dong Blending Object-Z and timed CSP: an introduction to TCOZ The 20th International Conference on Software Engineering, ICSE'98, April 1998 IEEE Computer Society Press 95 104
29. O. Nierstrasz Regular types for active objects O. Nierstrasz D. Tsichritzis Object-oriented software composition 1995 Prentice Hall 99 121
30. E.-R. Olderog, and C.A.R. Hoare Specification-oriented semantics for communicating processes Acta Informatica 23 1986 9 66
31. E.-R. Olderog, and H. Wehrheim Specification and inheritance in CSP-OZ F.S. de Boer M. Bonsague W.P. de Roever Formal Methods for Components and Objects LNCS vol. 2852 2003 Springer 361 379
32. A. Poetzsch-Heffter, and J. Meyer Interactive verification environments for object-oriented languages Journal of Universal Computer Science 5 3 1999 208 225
33. A.W. Roscoe Model-checking CSP A.W. Roscoe A Classical Mind - Essays in Honour of C.A.R. Hoare 1994 Prentice-Hall 353 378
34. A.W. Roscoe The Theory and Practice of Concurrency 1997 Prentice-Hall
35. M. Saaltink The Z/EVES system J. Bowen M. Hinchey D. Till ZUM'97 LNCS vol. 1212 1997 Springer 72 88
36. T. Schäfer, A. Knapp, and S. Merz Model checking UML state machines and collaborations Workshop on Software Model Checking ENTCS vol. 55 2001
37. G. Smith A fully abstract semantics of classes for Object-Z Formal Aspects of Computing 7 1995 289 313
38. G. Smith A semantic integration of Object-Z and CSP for the specification of concurrent systems J. Fitsgerald C.B. Jones P. Lucas Formal Methods Europe, FME'97 LNCS vol. 1313 1997 Springer 62 81
39. G. Smith The Object-Z Specification Language 2000 Kluwer Academic Publisher
40. G. Smith An integration of real-time Object-Z and CSP for specifying concurrent real-time systems M. Butler L. Petre K. Sere Integrated Formal Methods, IFM 2002 LNCS vol. 2335 2002 Springer 267 285
41. G. Smith, F. Kammüller, and T. Santen Encoding Object-Z in Isabelle/HOL D. Bert J.P. Bowen M.C. Henson K. Robinson ZB 2002: Formal Specification and Development in Z and B LNCS vol. 2272 2002 Springer 82 99
42. J.M. Spivey The Z Notation: A Reference Manual 2nd edition 1992 Prentice-Hall International Series in Computer Science
43. K. Taguchi, and K. Araki Specifying concurrent systems by Z+CCS International Symposium on Future Software Technology, ISFST 1997 101 108
44. W.M.P. van der Aalst, and T. Basten Inheritance of Workflows - An approach to tackling problems related to change Theoretical Computer Science 270 1-2 2002 125 203
45. H. Wehrheim, Behavioural subtyping in object-oriented specification formalisms, University of Oldenburg, Habilitation Thesis, 2002
46. H. Wehrheim Checking behavioural subtypes via refinement A. Rensink B. Jacobs FMOODS 2002: Formal Methods for Open Object-Based Distributed Systems 2002 Kluwer 79 93
47. H. Wehrheim Behavioral subtyping relations for active objects Formal Methods in System Design 23 2003 143 170
48. J. Woodcock, and J. Davies Using Z - Specification, Refinement, and Proof 1996 Prentice-Hall