Recursive object types in a logic of object-oriented programs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1381, Issue , 1998, Pages 170-184

  Rustan, K ^a   Leino, M ^a  

^a HEWLETT PACKARD COMPANY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; SEMANTICS;

ALIASED; AXIOMATIC SEMANTICS; OBJECT-ORIENTED PROGRAM; OPERATIONAL SEMANTICS; SMALL OBJECTS; TYPE SYSTEMS; TYPECHECKING;

OBJECT ORIENTED PROGRAMMING;

EID: 24644478720     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0053570     Document Type: Conference Paper

References (18)

1. Martín Abadi and Luca Cardelli. A Theory of Objects. Springer-Verlag, 1996.
2. Martín Abadi and K. Rustan, M. Leino. A logic of object-oriented programs. In Theory and Practice of Software Development: Proceedings/TAPSOFT ’97, 7th International Joint Conference CAAP/FASE, volume 1214 of Lecture Notes in Computer Science, pages 682-696. Springer, April 1997.
3. Roberto M. Amadio and Luca Cardelli. Subtyping recursive types. ACM Transactions on Programming Languages and Systems, 15(4):575—631, September 1993.
4. Pierre America and Frank de Boer. Reasoning about dynamically evolving process structures. Formal Aspects of Computing, 6(3):269—316, 1994.
5. Craig Chambers. The Cecil language: Specification & rationale, version 2.1, March 7, 1997. Available from http://ww.cs.Washington.edu/research/projects/ce cil/www/Papers/cecil-spec.html, 1997.
6. Krishna Kishore Dhara and Gary T. Leavens. Forcing behavioral subtyping through specification inheritance. Technical Report TR #95-20c, Iowa State University, Department of Computer Science, 1997.
7. Edsger W. Dijkstra. A Discipline of Programming. Prentice-Hall, Englewood Cliffs, NJ, 1976.
8. James Gosling, Bill Joy, and Guy Steele. The Java™ Language Specification. Addison-Wesley, 1996.
9. C. A. R. Hoare. An axiomatic basis for computer programming. Communications of the ACM, 12(10):576-580,583, October 1969.
10. Kevin Lano and Howard Haughton. Object-Oriented Specification Case Studies. Prentice Hall, New York, 1994.
11. Gary Todd Leavens. Verifying Object-Oriented Programs that Use Subtypes. PhD thesis, MIT Laboratory for Computer Science, February 1989. Available as Technical Report MIT/LCS/TR-439.
12. K. Rustan, M. Leino. Toward Reliable Modular Programs. PhD thesis, California Institute of Technology, January 1995. Available as Technical Report Caltech-CS-TR-95-03.
13. K. Rustan, M. Leino. Ecstatic: An object-oriented programming language with an axiomatic semantics. In The Fourth International Workshop on Foundations of Object-Oriented Languages, January 1997. Proceedings available from http://www.cs.indiana.edu/hyplan/pierce/fool/.
14. K. Rustan M. Leino. Recursive object types in a logic of oject-oriented programs. Technical Note 1997-025a, Digital Equipment Corporation Systems Research Center, January 1998.
15. K. Rustan, M. Leino and Greg Nelson. Object-oriented guarded commands. Internal manuscript KRML 50, Digital Equipment Corporation Systems Research Center, March 1995.
16. Greg Nelson. Verifying reachability invariants of linked structures. Conference Record of the Tenth Annual ACM Symposium on Principles of Programming Languages, pages 38-47, January 1983.
17. Greg Nelson, editor. Systems Programming with Modula-3. Series in Innovative Technology. Prentice-Hall, Englewood Cliffs, NJ, 1991.
18. Amd Poetzsch-Heffter and Peter Müller. A logic for the verification of object-oriented programs. In R. Berghammer and F. Simon, editors, Programming Languages and Fundamentals of Programming. Christian Albrechts-Universitat Kiel, 1997.