Class refinement as semantics of correct object substitutability

Formal Aspects of Computing

Volumn 12, Issue 1, 2000, Pages 18-40

  Back, Ralph Johan ^b   Mikhajlova, Anna ^a   Von Wright, Joakim ^b  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^b NONE

Author keywords

Behavioural compatibility; Class refinement; Code inheritance; Correctness; Implicit and explicit invariants; New methods; Object substitutability; Semantics of object oriented constructs; Subclassing; Subtyping

Indexed keywords

EID: 0041780091     PISSN: 09345043     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001650070034     Document Type: Article

References (38)

1. J.-R. Abrial. The B-Book: Assigning Programs to Meanings, Cambridge University Press, 1996.
2. Martín Abadi and Luca Cardelli. A Theory of Objects. Springer-Verlag, 1996.
3. Martín Abadi and K. Rustan M. Leino. A logic of object-oriented programs. In Proceedings of TAPSOFT'97, LNCS 1214, pages 682-696, Springer, April 1997.
4. Pierre America. Inheritance and subtyping in a parallel object-oriented language. In Proceedings of ECOOP'87, LNCS 276, pages 234-242, Paris, France, 1987. Springer-Verlag.
5. Pierre America. Designing an object-oriented programming language with behavioral subtyping. In J. W. de Bakker, W. P. de Roever, and G. Rozenberg, editors, Foundations of Object-Oriented Languages, REX School/Workshop, Noordwijkerhout. The Netherlands. May/June 1990, LNCS 489, pages 60-90, New York, N.Y., 1991. Springer-Verlag.
6. R. J. R. Back. Changing data representation in the refinement calculus. In 21st Hawaii International Conference on System Sciences. IEEE, January 1989.
7. R. J. R. Back and M. J. Butler. Exploring summation and product operators in the refinement calculus. In B. Möller, editor, Mathematics of Program Construction. 1995, volume 947. Springer-Verlag, 1995.
8. R. J. R. Back, Anna Mikhajlova, and Joakim von Wright. Reasoning about interactive systems. In J. M. Wing, J. Woodcock, and J. Davies, editors, Proceedings of the World Congress on Formal Methods (FM'99), volume 1709 of LNCS, pages 1460-1476, Springer-Verlag, September 1999.
9. Ralph-Johan Back, Anna Mikhajlova, and Joakim von Wright. Class refinement as semantics of correct object substitutability. Technical Report 333, Turku Centre for Computer Science, February 2000.
10. R. J. R. Back and J. von Wright. Programs on product spaces. Technical Report 143, Turku Centre for Computer Science, November 1997.
11. R. J. R. Back and J. von Wright. Refinement Calculus: A Systematic Introduction. Springer-Verlag, April 1998.
12. R. J. R. Back and Joakim von Wright. Encoding, decoding and data refinement. Technical Report 236, Turku Centre for Computer Science, March 1999.
13. [BÜW97] Martin Büchi and Wolfgang Week. A plea for grey-box components. Technical Report 122, Turku Center for Computer Science, Presented at the Workshop on Foundations of Component-Based Systems, Zurich, September 1997.
14. William Cook and Jens Palsberg. A denotational semantics of inheritance and its correctness. In Proceedings OOPSLA'89, volume 24, pages 433-443. ACM SIGPLAN notices, October 1989.
15. Elspeth Cusack. Inheritance in object-oriented Z. In P. America, editor, Proceedings of ECOOP'91, LNCS 512, pages 167-179, Geneva, Switzerland, July 15-19, 1991. Springer-Verlag.
16. Krishna Kishore Dhara and Gary T. Leavens. Weak behavioral subtyping for types with mutable objects. In Mathematical Foundations of Programming Semantics, volume 1 of Electronic Notes in Theoretical Computer Science. Elsevier, 1995.
17. K. K. Dhara and G. T. Leavens. Forcing behavioral subtyping through specification inheritance. In Proceedings of the 18th International Conference on Software Engineering, pages 258-267, Berlin, Germany, 1996.
18. E. Gamma, R. Helm, R. Johnson, and J. Vlissides. Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley, 1995.
19. M. J. C. Gordon and Thomas F. Melham. Introduction to HOL: A theorem proving environment for higher order logic. Cambridge University Press, 1993.
20. Richard Helm, Ian M. Holland, and Dipayan Gangopadhyay. Contracts: Specifying behavioural compositions in object-oriented systems. In Proceedings of OOPSLA/ECOOP'90, ACM SIGPLAN Notices, pages 169-180, October 1990.
21. C. A. R. Hoare. An axiomatic basis for computer programming. CACM, 12(10):576-583, 1969.
22. C. A. R. Hoare. Proofs of correctness of data representation. Acta Informatica, 1(4):271-281, 1972.
23. Bart Jacobs, Joachim van den Berg, Marieke Huisman, Martijn van Berkum, Ulrich Hensel, and Hendrick Tews. Reasoning about Java classes (preliminary report). In Proceedings of OOPSLA'98, pages 329-340, Vancouver, Canada, October 1998. Association for Computing Machinery.
24. K. Lano and H. Haughton. Reasoning and refinement in object-oriented specification languages. In O. Lehrmann Madsen, editor. Proceedings of ECOOP'92, LNCS 615, Springer-Verlag, 1992.
25. T. Långbacka, R. Ruksenas, and J. von Wright. TkWinHOL: A tool for window inference in HOL. Higher Order Logic Theorem Proving and its Applications: 8th International Workshop, 971:245-260, September 1995.
26. Gary T. Leavens and William E. Weihl. Reasoning about object-oriented programs that use subtypes (extended abstract). In Proceedings of OOPSLA/ECOOP'90, volume 25(10) of ACM SIGPLAN Notices, pages 212-223, 1990.
27. B. Liskov and J. M. Wing. A behavioral notion of subtyping. ACM Transactions on Programming Languages and Systems, 16(6):1811-1841, November 1994.
28. Gary T. Leavens and William E. Weihl. Specification and verification of object-oriented programs using supertype abstraction. Acta Informatica, 32(8):705-778, November 1995.
29. Anna Mikhajlova. Consistent extension of components in the presence of explicit invariants. In Technology of Object-Oriented Languages and Systems (TOOLS 29), pages 76-85. IEEE Computer Society Press, June 1999.
30. Anna Mikhajlova. Combining code with specifications: How to document and verify frameworks. Special Issue of L'Objet on Formal Methods for Object Systems, 6(1), 2000.
31. C. C. Morgan. Programming from Specifications. Prentice-Hall, 1990.
32. Anna Mikhajlova and Emil Sekerinski. Class refinement and interface refinement in object-oriented programs. In Proceedings of the 4th International Formal Methods Europe Symposium. FME'97, LNCS 1313, pages 82-101, Springer, 1997.
33. Leonid Mikhajlov and Emil Sekerinski. A study of the fragile base class problem. In Eric Jul, editor, Proceedings of ECOOP'98, pages 355-382. Springer, July 1998.
34. D. A. Naumann. Predicate transformer semantics of an Oberon-like language. In Ernst-R. Olderog, editor, Programming Concepts. Methods and Calculi, pages 460-480, San Miniato, Italy, 1994.
35. ∼naumann/ publications.html.
36. S. Owre, J. M. Rushby, and N. Shankar. PVS: A Prototype Verification System. In D. Kapur, editor, 11th International Conference on Automated Deduction (CADE), volume 607 of Lecture Notes in Artificial Intelligence, pages 748-752, Saratoga, NY, June 1992. Springer-Verlag.
37. E. Sekerinski. A type-theoretic basis for an object-oriented refinement calculus. In S. J. Goldsack and S. J. H. Kent, editors, Formal Methods and Object Technology. Springer-Verlag. 1996.
38. Mark Utting. An Object-Oriented Refinement Calculus with Modular Reasoning. PhD thesis, University of New South Wales, Kensington, Australia, 1992.