Inheritance in higher order logic: Modeling and reasoning

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

Volumn 1869, Issue , 2000, Pages 301-319

  Huisman, Marieke ^a   Jacobs, Bart ^a  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER CIRCUITS; FORMAL LOGIC; MODELING LANGUAGES; THEOREM PROVING;

HIGHER ORDER LOGIC; ISABELLE; JAVA CLASS; LATE BINDINGS; PROOF TOOLS;

OBJECT ORIENTED PROGRAMMING;

EID: 84949214061     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44659-1_19     Document Type: Conference Paper

References (23)

1. M. Abadi and L. Cardelli. A Theory of Objects. Monographs in Comp. Sci. Springer, 1996.
2. K. Arnold and J. Gosling. The Java Programming Language. Addison-Wesley, 1996.
3. J. van den Berg, M. Huisman, B. Jacobs, and E. Poll. A type-theoretic memory model for verification of sequential Java programs. Techn. Rep. CSI-R9924, Comput. Sci. Inst., Univ. of Nijmegen, 1999.
4. K.B. Bruce, L. Cardelli, and B.C. Pierce. Comparing object encodings. In M. Abadi and T. Ito, editors, Theoretical Aspects of Computer Software, number 1281 in Lect. Notes Comp. Sci., pages 415-438. Springer, Berlin, 1997.
5. L. Cardelli. A semantics of multiple inheritance. Inf. & Comp., 76(2/3):138-164, 1988.
6. W. Cook and J. Palsberg. A denotational semantics of inheritance and its correctness. Inf. & Comp., 114(2):329-350, 1995.
7. J. Gosling, B. Joy, and G. Steele. The Java Language Specification. Addison-Wesley, 1996.
8. M. Hofmann, W. Naraschewski, M. Steffen, and T. Stroup. Inheritance of proofs. Theory & Practice of Object Systems, 4(l):51-69, 1998.
9. M. Huisman. Reasoning about Java Programs in Higher-Order Logic, using PVS and Isabelle/HOL. PhD thesis, Univ. Nijmegen, 2000. Forthcoming.
10. M. Huisman and B. Jacobs. Java program verification via a Hoare logic with abrupt termination. In T. Maibaum, editor, Fundamental Approaches to Software Engineering, number 1783 in Lect. Notes Comp. Sci., pages 284-303. Springer, Berlin, 2000.
11. M. Huisman, B. Jacobs, and J. van den Berg. A case study in class library verification: Java's Vector class. Techn. Rep. CSI-R0007, Comput. Sci. Inst., Univ. of Nijmegen. (An earlier version appeared in: B. Jacobs, G.T. Leavens, P. Miiller, and A. Poetzsch-Heffter (eds.), Formal Techniques for Java Programs. Proceedings of the ECOOP'99 Workshop. Technical Report 251, Fernuniversitat Hagen, 1999, pages 37-44), 2000.
12. B. Jacobs. Inheritance and cofree constructions. In P. Cointe, editor, European Conference on Object-Oriented Programming, number 1098 in Lect. Notes Comp. Sci., pages 210-231. Springer, Berlin, 1996.
13. B. Jacobs. Objects and classes, co-algebraically. In B. Preitag, G.B. Jones, C. Len-gauer, and H.-J. Schek, editors, Object-Orientation with Parallelism and Persistence, pages 83-103. Kluwer Acad. Publ., 1996.
14. B. Jacobs and J. Rutten. A tutorial on (co)algebras and (co)induction. EATCS Bulletin, 62:222-259, 1997.
15. B. Jacobs, J. van den Berg, M. Huisman, M. van Berkum, U. Hensel, and H. Tews. Reasoning about classes in Java (preliminary report). In Object-Oriented Programming. Systems, Languages and Applications (OOPSLA), pages 329-340. ACM Press, 1998.
16. B. Meyer. Object-Oriented Software Construction. Prentice Hall, 2nd rev. edition, 1997.
17. J.C. Mitchell. Toward a typed foundation for method specialization and inheritance. In Principles of Programming Languages, pages 109-124. ACM Press, 1990.
18. W. Naraschewski and M. Wenzel. Object-oriented verification based on record subtyping in higher-order logic. In J. Grundy and M. Newey, editors, Theorem Proving in Higher Order Logics, number 1479 in Lect. Notes Comp. Sci., pages 349-366. Springer, Berlin, 1998.
19. S. Owre, J.M. Rushby, N. Shankar, and F. von Henke. Formal verification for fault-tolerant architectures: Prolegomena to the design of PVS. IEEE Trans, on Softw. Eng., 21(2):107-125, 1995.
20. L.C. Paulson. Isabelle: The next 700 theorem provers. In P. Odifreddi, editor, Logic and computer science, pages 361-386. Academic Press, London, 1990. The APIC series, vol. 31.
21. B.C. Pierce and D.N. Turner. Simple type theoretic foundations for object-oriented programming. Journ. Fund. Progr., 4(2):207-247, 1994.
22. E. Poll, J. van den Berg, and B. Jacobs. Specification of the JavaCard API in JML. In Fourth Smart Card B.esearch and Advanced Application Conference (CARDIS). Kluwer Acad. Publ., 2000, to appear. Available as Techn. Rep. CSI-R0005, Corn-put. Sci. Inst., Univ. of Nijmegen.
23. Loop Project. http://www.cs.kun.nl/~bart/L00P/.