ERC - An object-oriented refinement calculus for Eiffel

Formal Aspects of Computing

Volumn 16, Issue 1, 2004, Pages 51-79

  Paige, Richard F ^a,b   Ostroff, Jonathan S ^a  

^a YORK UNIVERSITY   (Canada)

^b UNIVERSITY OF YORK   (United Kingdom)

Author keywords

Algorithm refinement; Eiffel; Modular reasoning; Object orientation; Refinement calculi

Indexed keywords

BOOLEAN ALGEBRA; COMPUTER PROGRAMMING LANGUAGES; COMPUTER SOFTWARE; FORMAL LANGUAGES; GRAPHIC METHODS; INTEGER PROGRAMMING; MATHEMATICAL MODELS; OBJECT ORIENTED PROGRAMMING; SEMANTICS;

ALGORITHM REFINEMENT; EIFFEL; MODULAR REASONING; OBJECT ORIENTATION; REFINEMENT CALCULI;

ALGORITHMS;

EID: 11244334821     PISSN: 09345043     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00165-003-0024-3     Document Type: Conference Paper

References (46)

1. [AC96] Abadi M, Cardelli L (1996) A theory of objects. Springer, Berlin Heidelberg New York
2. [Abr96] Abrial J-R (1996) The B-book Cambridge. University Press, Cambridge
3. [BH97] Bancroft PG, Hayes IJ (1997) Type extension and refinement. In: Proceedings of formal methods pacific (FMP'97). Springer, Berlin Heidelberg New York
4. [BJ01] van den Berg J, Jacobs B (2001) The LOOP compiler for Java and JML. In: Proceedings of TACAS 2001. LNCS 2031. Springer, Berlin Heidelberg New York
5. [CN00] Cavalcanti A, Naumann D (2000) A weakest-precondition semantics for refinement object-oriented programs. IEEE Trans Software Eng 26(8)
6. [CS99] Cavalcanti A, Sampaio A, Woodcock J (1999) An inconsistency in procedures, parameters, and substitution in the refinement calculus. Sci Comput Programming 33(87-96)
7. [CO95] Crow J, Owre S, Rushby J, Shankar N, Srivas M (1995) A tutorial introduction to PVS. In: Proceedings of WIFT'95, Springer, Berlin Heidelberg New York
8. [DL98] Detlefs DL, Leino KRM, Nelson G, Saxe JB (1998) Extended static checking. SRC Research Report 159
9. [DL01] Dhara K, Leavens G (2001) Mutation, aliasing, viewpoints, modular reasoning, and weak behavioral subtyping. Technical Report #01-02, Department of Computer Science, Iowa State University
10. [Esc00] Escher Technologies, Inc (2000) Getting started with perfect. Available from www.eschertech.com
11. [GS93] Gries D, Schneider F (1993) A logical approach to discrete mathematics. Springer, Berlin Heidelberg New York
12. [Gri97] Griffiths A (1997) Modular reasoning in object-Z. Technical Report 97-28, Software Verification Research Center, University of Queensland
13. [Heh93] Hehner ECR (1993) A practical theory of programming. Springer, Berlin Heidelberg New York
14. [Hoa85] Hoare CAR (1985) Communicating sequential processes. Prentice-Hall, Englewood Cliffs
15. [JM97] Jezequel J-M, Meyer B (1997) Design-by-Contract: the lessons of the Ariane 5. IEEE Comput 30(2)
16. [Jon90] Jones CB (1990) Systematic software development using VDM, 2nd edn. Prentice-Hall, Englewood Cliffs
17. [KM95] Kent S, Maung I (1995) Quantified assertions in Eiffel. In: Proceedings of TOOLS Pacific 1995, Prentice-Hall, Englewood Cliffs
18. [Lan95] Lano K (1995) Formal object-oriented development. Springer, Berlin Heidelberg New York
19. [Lea97] Leavens G (1997) Larch/C++ Reference Manual Version 5.14. Available at www.cs.iastate.edu/~leavens/larchc++.html
20. [LB00] Leavens G, Baker A, Ruby C (2000) Preliminary design of JML: a behavioural interface language for Java. Technical Report #98-06j, Department of Computer Science, Iowa State University
21. [Lei95] Leino KRM (1995) Toward reliable modular programs. PhD Thesis, Department of Computer Science, California Institute of Technology
22. [Lei97] Leino KRM (1997) Ecstatic: an object-oriented programming language with an axiomatic semantics. In: Proceedings of the fourth international workshop on foundations of object-oriented languages
23. [LM99] Leino KRM, Manohar R (1999) Joining specification statements. Theor Comput Sci 216(1-2):375-394
24. [LNS00] Leino KRM, Nelson G, Saxe JB (2000) ESC/Java user's manual. Technical Note 2000-002, Compaq Systems Research Center
25. [LW94] Liskov B, Wing J (1994) A behavioural notion of subtyping. ACM Trans Programming Language Syst 16(6)
26. [Mey92] Meyer B (1992) Eiffel: the language. Prentice-Hall, Englewood Cliffs
27. [Mey97] Meyer B (1997) Object-oriented software construction, 2nd edn. Prentice-Hall, Englewood Cliffs
28. [Mey00] Meyer B (2000) Agents, iterators, introspection. ISE Inc. Technical Paper
29. [Mey03] Meyer B (2003) Towards practical proofs of class correctness. In: Proceedings of ZB-2003. LNCS 2651. Springer, Berlin Heidelberg New York
30. [Mor94] Morgan CC (1994) Programming from specifications, 2nd edn. Prentice-Hall, Englewood Cliffs
31. [Mul01] Müller P (2001) Modular specification and verification of object-oriented programs. PhD Dissertation, Fern-Universitat Hagen
32. [PO99] Paige RF, Ostroff JS (1999) Developing BON as an industrial-strength formal method. In: Proceedings the of world congress on formal methods (FM'99). Vol I. LNCS 1708. Springer, Berlin Heidelberg New York
33. [PO01] Paige RF, Ostroff JS (2001) Metamodelling and conformance checking with PVS. In: Proceedings of the fundamental aspects of software engineering (FASE'01). LNCS 2029. Springer, Berlin Heidelberg New York
34. [PO03] Paige RF, Ostroff JS, Brooke PJ (2003) Formalizing Eiffel reference and expanded types in PVS. In: Proceedings of the international workshop on aliasing, confinement, ownership (IWACO'03), co-located with ECOOP'03, Utrecht University Technical Report UU-CS-2003-030
35. [Par72a] Parnas DL (1972) A technique for software module specification with examples. Commun ACM 15(5)
36. [Par72b] Parnas D (1972) On the criteria to be used in decomposing systems into modules. Commun ACM 15(12)
37. [Par92] Parnas D (1992) Tabular representation of relations. CRL Report 260, Communications Research Laboratory, McMaster University
38. [RG00] Richters M, Gogolla M (2000) Validating UML models and OCL constraints. In: Proceedings of unified modeling language 2000. LNCS 1939. Springer, Berlin Heidelberg New York
39. [RE98] de Roever W-P, Englehardt K (1998) Data refinement: model-oriented proof methods and their comparison. Cambridge University Press, Cambridge
40. [RJ99] Rumbaugh J, Jacobson I, Booch G (1999) The unified modeling language reference manual. Addison-Wesley, Reading
41. [Smi95] Smith G (1995) Reasoning about object-Z specifications. In: Proceedings of the asia-pacific software engineering conference 1995. IEEE Press, Piscatawasy
42. [Smi00] Smith G (2000) The object-Z specification language. Kluwer, Dordrecht
43. [Smi02] Smith G (2002) Introducing reference semantics via refinement. In: Proceedings of the international conference on formal engineering methods 2002. LNCS 2495. Springer, Berlin Heidelberg New York
44. [Spi92] Spivey JM (1992) The Z reference manual, 2nd edn. Prentice-Hall, Englewood Cliffs
45. [WN95] Waiden K, Nerson J-M (1995) Seamless object-oriented software architecture. Prentice-Hall, Englewood Cliffs
46. [Wor94] Wordsworth J (1994) Software development with Z. Addison-Wesley, Reading