A case study in class library verification: Java's vector class

International Journal on Software Tools for Technology Transfer

Volumn 3, Issue 3, 2001, Pages 332-352

  Huisman, Marieke ^a   Jacobs, Bart ^a   van den Berg, Joachim ^a  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

Invariant; Java; Program verification; Specification

Indexed keywords

CLASS INVARIANTS; HIGHER ORDER LOGIC; INVARIANT; INVARIANT PROPERTIES; JAVA; METHOD SPECIFICATIONS; PROGRAM VERIFICATION; STANDARD LIBRARIES;

FORMAL LOGIC; SEMANTICS; SPECIFICATIONS; TOOLS;

VECTORS;

EID: 84896693266     PISSN: 14332779     EISSN: 14332787     Source Type: Journal    
DOI: 10.1007/s100090100047     Document Type: Article

References (43)

1. Abadi, M., Leino, K.R.M.: A logic of object-oriented programs. In: Bidoit, M., Dauchet, M. (eds.): Theory and practice of software development (TAPSOFT '97). LNCS 1214. Berlin, Heidelberg, New York: Springer-Verlag, 1997, pp. 682-696
2. Alves-Foss, J. (ed.): In: Formal syntax and semantics of Java. LNCS 1523. Berlin, Heidelberg, New York: Springer-Verlag, 1999
3. Apt, K.R., Olderog, E.-R.: Verification of Sequential and Concurrent Programs. Berlin, Heidelberg, New York: Springer-Verlag, 2nd. rev. edn., 1997
4. Apt, K.R.: Ten years of Hoare's logic: a survey-part I. ACM Trans. Program. Lang. Syst. 3(4): 431-483, 1981
5. Arnold, K., Gosling, J.: The Java Programming Language. Addison-Wesley, Reading, Mass., USA, 2nd. edn., 1997
6. de Bakker, J.W.: Mathematical Theory of Program Correctness. Prentice Hall, Englewood Cliffs, N.J., USA, 1980
7. van den Berg, J., Huisman, M., Jacobs, B., Poll, E.: A type-theoretic memory model for verification of sequential Java programs. In: Bert, D., Choppy, C., Mosses, P.D. (eds.): Recent trends in algebraic development techniques. LNCS 1827. Berlin, Heidelberg, New York: Springer-Verlag, 2000, pp. 1-21
8. de Boer, F.S.: A WP-calculus for OO. In: Thomas, W. (ed.): Foundations of software science and computation structures. LNCS 1578. Berlin, Heidelberg, New York: Springer-Verlag, 1999, pp. 135-149
9. Christian, F.: Correct and robust programs. IEEE Trans. Software Eng. 10(2): 163-174, 1984
10. Chan, P., Lee, R., Kramer, D.: The Java Class Libraries, vol. 1. Addison-Wesley, Reading, Mass., USA, 2nd. edn., 1998
11. Extended static checker ESC/Java: Compaq System Reserch Center, http://www.research.digital.com/SRC/esc/Esc.html
12. Gosling, J., Joy, B., Steele, G., Bracha, G.: The Java Language Specification, Second Edition. In: The Java Series. Addison-Wesley, Reading, Mass., USA, 2000
13. Gordon, M.J.C.: Programming Language Theory and Its Implementation. Prentice Hall, Englewood Cliffs, N.J., USA, 1988
14. Gordon, M.J.C.: Mechanizing programming logics in higher order logic. In: Birtwistle, G.M., Subrahmanyam, P.A. (eds.): Current Trends in Hardware Verification and Automated Theorem Proving. Berlin, Heidelberg, New York: Springer-Verlag, 1989
15. Gries, D.: The Science of Programming. Berlin, Heidelberg, New York: Springer-Verlag, 1981
16. Hartel, P.H., Butler, M.J., Levy, M.: The operational semantics of a Java Secure Processor. In: [2], pp. 313-352
17. Hensel, U., Huisman, M., Jacobs, B., Tews, H.: Reasoning about classes in object-oriented languages: logical models and tools. In: Hankin, C. (ed.), Proc. European Symposium on Programming (ESOP '98). LNCS 1578. Berlin, Heidelberg, New York: Springer-Verlag, 1998, pp. 105-121
18. Huisman, M., Jacobs, B.: Inheritance in higher order logic: modeling and reasoning. In: Harrison, J., Aagaard, M. (eds.): Theorem proving in higher order logics: 13th International Conference (TPHOLs 2000). LNCS 1869. Berlin, Heidelberg, New York: Springer-Verlag, 2000, pp. 301-319
19. Huisman, M., Jacobs, B.: Java program verification via a Hoare logic with abrupt termination. In: Maibaum, T. (ed.), Fundamental approaches to software engineering (FASE 2000). LNCS 1783. Berlin, Heidelberg, New York: Springer-Verlag, pp. 284-303
20. Hoare, C.A.R.: An axiomatic basis for computer programming. Comm. ACM 12: 576-583, 1969
21. Huisman, M.: Reasoning about Java programs in higher-order logic, using PVS and Isabelle/HOL. Forthcoming PhD thesis, Univ. of Nijmegen, 2001
22. Jacobs, B.: A formalisation of Java's exception mechanism. Techn. Rep. CSI-R0015, Computing Science Inst., Univ. of Ni-jmegen, 2000
23. The Java Card 2.1 Application Programming Interface (API): Sun Microsystems, 1999. URL: http://java.sun.com/products/javacard/htmldoc/
24. Jacobs, B., van den Berg, J., Huisman, M., van Berkum, M., Hensel, U., Tews, H.: Reasoning about classes in Java (preliminary report). In: Object-Oriented Programming, Systems, Languages and Applications (OOPSLA '98), ACM, 1998, pp. 329-340
25. Leavens, G.T., Baker, A.L., Ruby, C: Preliminary design of JML: A behavioral interface specification language for Java. Techn. Rep. 98-06, Dep. Computer Science, Iowa State Univ., 1998
26. Leino, K.R.M.: Toward Reliable Modular Programs. PhD thesis, California Inst. of Technol., 1995
27. Leino, K.R.M.: Data groups: specifying the modification of extended state. In: Object-Oriented Programming, Systems, Languages and Applications (OOPSLA '98), ACM, 1998, pp. 144-153
28. The LOOP project, Computing Science Institute, University of Nijmegen: URL: http://www.cs.kun.nl/bart/LOOP/index.html
29. Leino, K.R.M., van de Snepscheut, J.: Semantics of exceptions. In: Olderog, E.-R. (ed.), Programming Concepts, Methods and Calculi, North-Holland, 1994, pp. 447-466
30. Liskov, B.H., Wing, J.M.: A behavioral notion of subtyping. ACM Trans. Program. Lang. Syst. 16(1): 1811-1841, 1994
31. Meyer, B.: Object-Oriented Software Construction. Prentice Hall, Englewood Cliffs, N.J., 2nd. rev. edn., 1997
32. 9. In: Drossopoulou, S., Eisenbach, S., Jacobs, B., Leavens, G.T., Müller, P., Poetzsch-Heffter, A. (eds.): Formal Techniques for Java Programs, Techn. Rep. 269 - 5/2000 FernUniversitat Hagen, 2000, pp. 88-95
33. von Oheimb, D., Nipkow, T.: Machine-checking the Java specification: proving type-safety. In: [2] pp. 119-156
34. Owre, S., Rajan, S., Rushby, J.M., Shankar, N., Srivas, M.K.: PVS: Combining specification, proof checking, and model checking. In: Alur, R., Henzinger, T.A. (eds.): Computer-aided verification (CAV '96). LNCS 1102. Berlin, Heidelberg, New York: Springer-Verlag, 1996, pp. 411-414
35. Owre, S., Rushby, J., Shankar, N., von Henke, F.: Formal verification for fault-tolerant architectures: prolegomena to the design of PVS. IEEE Trans. Software Eng. 21(2): 107-125, 1995
36. Paulson, L.C.: Isabelle - a generic theorem prover. In: LNCS 828. Berlin, Heidelberg, New York: Springer-Verlag, 1994
37. Poll, E., van den Berg, J., Jacobs, B.: Specification of the JavaCard API in JML. In: Domingo-Ferrer, J., Chan, D., Watson, A. (eds.): Fourth Smart Card Research and Advanced Application Conference (IFIP Cardis 2000), Kluwer Academic, 2000, pp. 135-154
38. Poetzsch-Heffter, A., MÜller, P.: A programming logic for sequential Java. In: Swierstra, S.D.(ed.), Programming languages and systems (ESOP '99). LNCS 1576. Berlin, Heidelberg, New York: Springer-Verlag, 1999, pp. 162-176
39. Pusch, C: Proving the soundness of a Java bytecode verifier specification in Isabelle/HOL. In: Cleaveland, W.R.(ed.), Tools and algorithms for the construction and analysis of systems (TACAS '99). LNCS 1578. Berlin, Heidelberg, New York: Springer-Verlag, 1999, pp. 89-103
40. Qian, Z.: A formal specification of Java™ Virtual Machine instructions for objects, methods and subroutines. In: [2] pp. 271-311
41. Reynolds, J.C.: Theories of Programming Languages. Cambridge University, Cambridge, UK, 1998
42. Syme, D.: Proving Java type soundness. In: [2] pp. 83-118
43. Vector class (copyright Sun Microsystems, version 1.38, 1997), with JML annotations: Loop web pages, URL: http://www.cs.kun.nl/bart/LOOP/Vector_annotated.Java