Verification of java’s abstractcollection class: A case study

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

Volumn 2386, Issue , 2002, Pages 175-194

  Huisman, Marieke ^a  

^a INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

MODELING LANGUAGES; SPECIFICATIONS;

ISABELLE; ISABELLE THEORIES; JAVA MODELING LANGUAGE; PROOF OBLIGATIONS; THEOREM PROVERS;

JAVA PROGRAMMING LANGUAGE;

EID: 33745221614     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45442-X_11     Document Type: Conference Paper

References (29)

1. P. America. Designing an object-oriented programming language with behavioural subtyping. In J.W. de Bakker, W.P. de Roever, and G.Rozenberg, editors, Foundations of Object-Oriented Languages, number 489 in LNCS, pages 60-90. Springer, 1990.
2. nd edition, 2000.
3. J. van den Berg, M. Huisman, B. Jacobs, and E. Poll. A type-theoretic memory model for verification of sequential Java programs. In D. Bert, C. Choppy, and P.D. Mosses, editors, Recent Trends in Algebraic Development Techniques, number 1827 in LNCS, pages 1-21. Springer, 2000.
4. J. van den Berg and B. Jacobs. The LOOP compiler for Java and JML. In T. Margaria and W. Yi, editors, Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2001), number 2031 in LNCS, pages 299-312. Springer, 2001.
5. J. van den Berg, B. Jacobs, and E. Poll. Formal Specification and Verification of JavaCard’s Application Identifier Class. In Java on Smart Cards: Programming and Security, number 2041 in LNCS, pages 137-150. Springer, 2001.
6. C. Breunesse, B. Jacobs, and J. van den Berg. Specifying and Verifying an Example: a decimal representation in Java for smartcards, 2002. Manuscript.
7. T. Budd. Understanding Object-oriented programming with Java - updated edition. Addison-Wesley, 2000.
8. N. Cataño and M. Huisman. Formal specification of Gemplus’ electronic purse case study. In Formal Methods Europe (FME’02), LNCS. Springer, 2002. To appear.
9. S. Drossopoulou and S. Eisenbach. Java is type safe-probably. In M. Aksit, editor, European Conference on Object-Oriented Programming, number 1241 in LNCS, pages 389-418. Springer, 1997.
10. ESC/Java specifications for the JavaCard API. http://www.cs.kun.nl/~erikpoll/publications/jc211_specs.html.
11. J. Guttag, J. Horning, and J. Wing. The Larch family of specification languages. IEEE Software, 2(5):24-36, 1985.
12. C.A.R. Hoare. Proof of correctness of data representations. Acta Informatica, 1:271-281, 1972.
13. M. Huisman. Specifications of Java’s Collection class. http://www-sop.inria.fr/lemme/Marieke.Huisman/collection.html.
14. M. Huisman. Reasoning about Java programs in higher order logic using PVS and Isabelle. PhD thesis, Computing Science Institute, University of Nijmegen, 2001.
15. M. Huisman and B. Jacobs. Java program verification via a Hoare logic with abrupt termination. In T. Maibaum, editor, Fundamental Approaches to Software Engineering (FASE 2000), number 1783 in LNCS, pages 284-303. Springer, 2000.
16. M. Huisman, B. Jacobs, and J. van den Berg. A Case Study in Class Library Verification: Java’s Vector Class. Software Tools for Technology Transfer, 3/3:332-352, 2001.
17. K. Huizing and R. Kuiper. Reinforcing fragile base classes. In Proceedings of Workshop on Formal Techniques for Java Programs (FTfJP), 2001.
18. B. Jacobs and E. Poll. A logic for the Java Modeling Language JML. In H. Hussmann, editor, Fundamental Approaches to Software Engineering (FASE 2001), number 2029 in LNCS, pages 284-299. Springer, 2001.
19. JavaTM 2 platform, standard edition, version 1.3 API specification. http://www.java.sun.com/j2se/1.3/docs/api/index.html.
20. G.T. Leavens, A.L. Baker, and C. Ruby. Preliminary design of JML: A behavioral interface specification language for Java. Technical Report 98-06, Iowa State University, Department of Computer Science, 1998.
21. K.R.M. Leino. Toward Reliable Modular Programs. PhD thesis, California Inst. of Techn., 1995.
22. K.R.M. Leino, G. Nelson, and J. B. Saxe. ESC/Java User’s Manual. Technical Report SRC 2000-002, Compaq System Research Center, 2000.
23. B.H. Liskov and J.M. Wing. A behavioral notion of subtyping. ACM Trans. on Progr. Lang. and Systems, 16(1):1811-1841, 1994.
24. The LOOP project. http://www.cs.kun.nl/~bart/LOOP/index.html.
25. B. Meyer. Object-Oriented Software Construction. Prentice Hall, 2nd rev. edition, 1997.
26. D. von Oheimban d T. Nipkow. Machine-checking the Java specification: Proving type-safety. In J. Alves-Foss, editor, Formal Syntax and Semantics of Java, numb er 1523 in LNCS, pages 119-156. Springer, 1999.
27. S. Owre, J. Rushby, N. Shankar, and F von Henke. Formal verification for faulttolerant architectures: Prolegomena to the design of PVS. IEEE Transactions on Software Engineering, 21(2):107-125, 1995.
28. L.C. Paulson. Isabelle - a generic theorem prover. Number 828 in LNCS. Springer, 1994. With contributions by Tobias Nipkow.
29. D. Syme. Proving Java type soundness. In J. Alves-Foss, editor, Formal Syntax and Semantics of Java, number 1523 in LNCS, pages 83-118. Springer, 1999.