ESC/Java2: Uniting ESC/Java and JML progress and issues in building and using ESC/Java2, including a case study involving the use of the tool to verify portions of an internet voting tally system

Lecture Notes in Computer Science

Volumn 3362, Issue , 2005, Pages 108-128

  Cok, David R ^a   Kiniry, Joseph R ^b  

^a EASTMAN KODAK COMPANY   (United States)

^b UNIVERSITY COLLEGE DUBLIN   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER SCIENCE; COMPUTER SIMULATION; INTERNET; LARGE SCALE SYSTEMS;

ESC/JAVA TOOLS; INTERNET VOTING SYSTEM; JAVA MODELING LANGUAGE (JML); TALLY SUBSYSTEM;

JAVA PROGRAMMING LANGUAGE;

EID: 24144474987     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-30569-9_6     Document Type: Conference Paper

References (28)

1. Many references to papers on JML can be found on the JML project website, http://www.cs.iastate.edu/~leavens/JML/papers.shtml.
2. J. v. d. Berg and B. Jacobs. The LOOP compiler for Java and JML. In T. Margaria and W. Yi, editors, TACAS01, Tools and Algorithms for the Construction and Analysis of Software, number 2031 in Lecture Notes in Computer Science, pages 299-312. Springer-Verlag, 2001.
3. L. Burdy, Y. Cheon, D. R. Cok, M. Ernst, J. Kiniry, G. T. Leavens, K. R. M. Leino, and E. Poll. An overview of JML tools and applications. In T. Arts and W. Fokkink, editors, Eighth International Workshop on Formal Methods for Industrial Critical Systems (FMICS 03), volume 80 of Electronic Notes in Theoretical Computer Science (ENTCS), pages 73-89. Elsevier, June 2003.
4. L. Burdy and A. Requet. JACK: Java applet correctness kit. In Proceedings, 4th Gemplus Developer Conference, Singapore, Nov. 2002.
5. J. v. C.-B. Breunesse, B. Jacobs. Specifying and verifying a decimal representation in Java for smart cards. In C. R. H. Kirchner, editor, Algebraic Methodology and Software Technology, volume 2422 of Lecture Notes in Computer Science, pages 304-318. Springer-Verlag, 2002.
6. N. Cataño and M. Huisman. Formal specification of Gemplus' electronic purse case study using ESC/Java. In Proceedings, Formal Methods Europe (FME 2002), number 2391 in Lecture Notes in Computer Science, pages 272-289. Springer-Verlag, 2002.
7. P. Chalin. JML support for primitive arbitrary precision numeric types: Definition and semantics. In Proceedings, ECOOP'03 Workshop on Formal Techniques for Java-like Programs (FTfJP), Darmstadt, Germany, July 2003.
8. Y. Cheon, G. T. Leavens, M. Sitaraman, and S. Edwards. Model variables: Cleanly supporting abstraction in design by contract. Technical Report 03-10a, Department of Computer Science, Iowa State University, Sept. 2003. Available from http://archives.cs.iastate.edu/.
9. E. Clarke and J. Wing. Strategic directions in computing research: Tools and partial analysis. ACM Computing Surveys, 28A(4), Dec. 1996.
10. D. R. Cok. Esc/java2 implementation notes, 2004. Included with all ESC/Java2 releases.
11. C. Csallner and Y. Smaragdakis. Check 'n Crash: Combining static checking and testing. Submitted for publication, 2005.
12. C. Flanagan and K. R. M. Leino. Houdini, an annotation assistant for ESC/Java. Lecture Notes in Computer Science, 2021, 2001.
13. C. Flanagan, K. R. M. Leino, M. Lillibridge, G. Nelson, J. B. Saxe, and R. Stata. Extended static checking for Java. In Proceedings of the ACM SIGPLAN 2002 Conference on Programming Language Design and Implementation (PLDI'02), volume 37, 5 of SIGPLAN, pages 234-245, New York, June 2002. ACM Press.
14. A. Groce and W. Visser. What went wrong: Explaining counterexamples. In T. Ball and S. Rajamani, editors, Proceedings of SPIN 2003, Portland, Oregon, volume 2648 of Lecture Notes in Computer Science, pages 121-135, Berlin, May 2003. Springer-Verlag.
15. E. Hubbers, M. Oostdijk, and E. Poll. From finite state machines to provably correct java card applets. In D. Gritzalis, S. D. C. di Vimercati, P. Samarati, and S. K. Katsikas, editors, Proceedings of the 18th IFIP Information Security Conference, pages 465-470. Kluwer Academic Publishers, 2003.
16. E.-M. Hubbers. Integrating Tools for Automatic Program Verification. In M. Broy and A. Zamulin, editors, Proceedings of the Andrei Ershov Fifth International Conference Perspectives of System Informatics, volume 2890 of Lecture Notes in Computer Science, pages 214-221. Springer-Verlag, 2003. http://www.iis.nsk.su/psi03.
17. E.-M. Hubbers, M. Oostdijk, and E. Poll. Implementing a Formally Verifiable Security Protocol in Java Card. In D. Hutter, G. Müller, W. Stephan, and M. Ullmann, editors, Proceedings of the First International Conference on Security in Pervasive Computing, volume 2802 of Lecture Notes in Computer Science, pages 213-226. Springer-Verlag, 2004. March 12-14, 2003, http://www.dfki.de/SPC2003/.
18. G. T. Leavens, Y. Cheon, C. Clifton, C. Ruby, and D. R. Cok. How the design of JML accommodates both runtime assertion checking and formal verification. In F. S. de Boer, M. M. Bonsangue, S. Graf, and W.-P. de Roever, editors, Formal Methods for Components and Objects: First International Symposium, FMCO 2002, Leiden, The Netherlands, November 2002, Revised Lectures, volume 2852 of Lecture Notes in Computer Science. Springer-Verlag, Berlin, 2003.
19. G. T. Leavens, K. R. M. Leino, E. Poll, C. Ruby, and B. Jacobs. JML: notations and tools supporting detailed design in Java. In OOPSLA 2000 Companion, Minneapolis, Minnesota, pages 105-106. ACM, Oct. 2000.
20. G. T. Leavens, E. Poll, C. Clifton, Y. Cheon, C. Ruby, D. R. Cok, and J. Kiniry. JML reference manual. Department of Computer Science, Iowa State University. Available from http://www.jmlspecs.org, Apr. 2003.
21. K. R. M. Leino, T. Millstein, and J. B. Saxe. Generating error traces from verification-condition counterexamples. Science of Computer Programming, 2004. To appear.
22. K. R. M. Leino and G. Nelson. An extended static checker for Modula-3. In K. Koskimies, editor, Compiler Construction: 7th Internation Conference, CC'98, volume 1383 of Lecture Notes in Computer Science, pages 302-305. Springer-Verlag, 1998.
23. K. R. M. Leino, G. Nelson, and J. B. Saxe. ESC/Java user's manual. Technical note, Compaq Systems Research Center, Oct. 2000.
24. K. R. M. Leino, A. Poetzsch-Heffter, and Y. Zhou. Using data groups to specify and check side effects. In Proceedings of the ACM SIGPLAN 2002 Conference on Programming Language Design and Implementation (PLDI'02), volume 37, 5 of SIGPLAN, pages 246-257, New York, June 17-19 2002. ACM Press.
25. C. Marché, C. Paulin-Mohring, and X. Urbain. The KRAKATOA tool for certification of Java/JavaCard programs annotated in JML. Journal of Logic and Algebraic Programming, 58(1 & 2):89-106, January-March 2004.
26. H. Meijer and E. Poll. Towards a full formal specification of the Java Card. In I. Attali and T. Jensen, editors, Smart Card Programming and Security, number 2140 in Lecture Notes in Computer Science, pages 165-178. Springer-Verlag, Sept. 2001.
27. J. W. Nimmer and M. D. Ernst. Static verification of dynamically detected program invariants: Integrating Daikon and ESC/Java. In Proceedings, First Workshop on Runtime Verification (RV'01), Paris, France, July 2001.
28. Robby, E. Rodríguez, M. B. Dwyer, and J. Hatcliff. Checking strong specifications using an extensible software model checking framework. Technical Report S AnToS-TR2003-10, Department of Computing and Information Sciences, Kansas State University, Oct. 2003.