Early detection of JML specification errors using ESC/Java2

Proceedings of the 2006 Conference on Specification and Verification of Component-Based Systems, SAVCBS 2006

Volumn , Issue , 2006, Pages 25-32

  Chalin, Patrice ^a  

^a Gina Cody School of Engineering and Computer Science   (Canada)

Author keywords

Extended static checking; Java modeling language; JML; Precondition errors; Specification debugging

Indexed keywords

CODES (SYMBOLS); ERROR ANALYSIS; JAVA PROGRAMMING LANGUAGE; PROGRAM DEBUGGING; STATIC ANALYSIS; VERIFICATION;

EXTENDED STATIC CHECKING; PRECONDITION ERRORS; SPECIFICATION DEBUGGING; STATIC PROGRAM VERIFICATION (SPV);

SPECIFICATION LANGUAGES;

EID: 34547167845     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1181195.1181201     Document Type: Conference Paper

References (34)

1. J. Barnes, High Integrity Software: The Spark Approach to Safety and Security. Addison-Wesley, 2003.
2. L. Burdy, A. Requet, and J.-L. Lauet, "Java Applet Correctness: A Developer-Oriented Approach". Proceedings of the International Symposium of Formal Methods Europe, vol.. 2805 of LNCS. Springer, 2003.
3. P. Chalin, "Logical Foundations of Program Assertions: What do Practitioners Want?" Proceedings of the Third International Conference on Software Engineering and Formal Methods (SEFM'05), Koblenz, Germany, September 5-9. IEEE Computer Society Press, 2005.
4. P. Chalin, "Reassessing J ML's Logical Foundation". Proceedings of the 7th Workshop on Formal Techniques for Java-like Programs (FTfJP'05), Glasgow, Scotland, July, 2005.
5. P. Chalin, "De-risking the Verifying Compiler Project: Recovering Soundness", Dependable Software Research Group, Department of Computer Science and Software Engineering, Concordia University, ENCS-CSE-TR 2005-009, 2006.
6. P. Chalin, J. Kiniry, G. T. Leavens, and E. Poll, "Beyond Assertions: Advanced Specification and Verification with JML and ESC7Java2". Fourth International Symposium on Formal Methods for Components and Objects (FMCO'05), 2005.
7. D. R. Cok and J. R. Kinky, "ESC/Java2: Uniting ESC/Java and JML". In G. Barthe, L. Burdy, M. Huisman, J.-L. Lanet, and T. Muntean editors, Proceedings of the International Workshop on the Construction and Analysis of Safe, Secure, and Interoperable Smart Devices (CASSIS'04), Marseille, France, March 10-14, vol. 3362 of LNCS, pp. 108-128. Springer, 2004.
8. R. DeLine and K. R. M. Leino, "BoogieFL: A Typed Procedural. Language for Checking Object-Oriented Programs", Microsoft Research, Technical Report, 2005.
9. D. L. Detlefs, G. Nelson, and J. B. Saxe, "A Theorem. Prover For Program Checking", Compaq SRC, Research Report 159, 2002.
10. R. B. Findler and M. Felleisen, "Contract Soundness for Object-Oriented Languages". 16th ACM SICPLAN Conference on Object Oriented Programming, Systems, Languages, and Applications (OOPSLA '01), Tampa Bay, FL, USA, October 1418. ACM Press, 2001.
11. C. Flanagan, K. R. M. Leino, M. Lillibridge, G. Nelson, J. B. Saxe, and R. Stata, "Extended static checking for Java". Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDIV2), June, vol.. 37(5), pp. 234-245. ACM Press, 2002.
12. D. Gries and F. B. Schneider, "Avoiding the Undefined by Underspecification", in Computer Science Today: Recent Trends and Developments, vol. 1000, J. v. Leeuwen, Ed.: Springer-Verlag, 1995, pp. 366-373.
13. J. Grundy, "Predicative programming - A survey". International Conference Formal Methods in Programming and Their Applications, Novosibirsk, Russia, June 28 - July 2. Springer, 1993.
14. C. A. R. Hoare and J. He, Unifying Theories of Programming. Prentice Hall, 1998.
15. C. B. Jones, Systematic Software Development using VDM, 2nd ed. PHI, 1990.
16. C. B. Jones and C. A. Middelburg, "A Typed Logic of Partial Functions Reconstructed Classically", Acta Informática, 31(5):399-430, 1994.
17. J. R. Kiniry, P. Chalin, and C. Hurlin, "Integrating Static Checking and Interactive Verification: Supporting Multiple Théories and Provers in Verification". Proceedings of the International Conference on Verified Software: Theories, Tools, Experiments (VSTTE), Zürich, Switzerland, October 10-13, 2005.
18. B. Konikowska, "Two Over Three: A Two-Valued Logic for Software Specification and Validation. Over a Three-Valued Predicate Calculus", Journal of Applied Non-Classical Logics, 3:39-71,1993.
19. B. Konikowska, A. Tarlecki, and A. Blikla, "A Three-valued Logic for Soft ware Specification and Validation". Second VDM Europe Symposium. VDM The Way Ahead (VDM'88), Dublin, Ireland, September. Springer, 1988.
20. P. G. Lauen and N. Plat, "Introduction to Overture". First Overture Workshop, Newcastle upon Tyne, UK, July, 18, 2005.
21. G. T. Leavens, "JML's Rich, Inherited Specifications for Behavioral Subtypes", Department of Computer Science, Iowa State University, Ames, Iowa. USA, TR #06-22, 2006.
22. G. T. Leavens and Y. Cheon, "Design, by Contract with JML", www.jmlspecs.org, 2006.
23. 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", Science of Computer Programming, 55(1-3): 185-208, 2005.
24. G. T. Leavens, E. Poll, C. Clifton, Y. Cheon, C. Ruby, D. Cok, P. Müller, J. Kiniry, and P. Chalin, "JML Reference Manual", http://www.jmlspecs.org, 2006.
25. K. R. M. Leino, "Ecstatic: An object-oriented programming language with an. axiomatic semantics". Fourth International Workshop on Foundations of Object-Oriented Languages, January, 1997.
26. K. R. M.. Leino, J. B. Saxe, and R. Stata, "Checking Java programs via guarded commands", COMPAQ SRC, Palo Alto, CA, SRC Technical Note 1999-002. 2.1 May 1999, 1999.
27. C. Marché, C. Paulin-Mohriug, 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, 2004.
28. B. Meyer, "Applying Design by Contract", Computer, 25(10):40-51, 1992.
29. B. Meyer, Object-Oriented Software Construction, 2nd ed. Prentice-Hall, 1997.
30. J. M. Morris, "Non-deterministic expressions and predicate transformers", Information Processing Letters, 61(5):241-246, 1997.
31. M. Shaw and D. Garlan, Software Architecture: Perspectives on an Emerging Discipline. Prentice-Hall, 1996.
32. J. M.. Spivey, The Z Notation: A Reference Manual. Prentice-Hall, 1989.
33. SRI International, "The PVS Specification and Verification System", http://pvs.csl.sri.com.
34. J. van den Berg and B. Jacobs, "The LOOP compiler for Java and JML". In T. Margaría and W. Yi. editors, Proceedings of the Tools and Algorithms for the Construction and Analysis of Software (TACAS), vol. 2031 of LNCS, pp. 299312. Springer, 2001.