Are the logical foundations of verifying compiler prototypes matching user expectations?

Formal Aspects of Computing

Volumn 19, Issue 2, 2007, Pages 139-158

  Chalin, Patrice ^a  

^a Dept of Electrical and Computer Engineering   (Canada)

Author keywords

Assertions; Design by contract; Extended static checking; Industrial practice; Logical foundations; Runtime assertion checking; Static program verification; Survey

Indexed keywords

SEMANTICS; SOFTWARE PROTOTYPING; SURVEYS; USER INTERFACES;

EXTENDED STATIC CHECKING (ESC); STATIC PROGRAM VERIFICATION (SPV); VERIFYING COMPILER (VC);

PROGRAM COMPILERS;

EID: 34250169856     PISSN: 09345043     EISSN: 1433299X     Source Type: Journal    
DOI: 10.1007/s00165-006-0016-1     Document Type: Article

References (70)

1. Ahrendt W, Baar T, Beckert B, Bubel R, Giese M, Hähnle R, Menzel W, Mostowski W, Roth A, Schlager S, Schmitt PH (2005) The KeY tool. Softw Syst Model 4:32-54
2. Barnes J (2003) High integrity software: the spark approach to safety and security. Addison-Wesley, Reading
3. Burdy L, Cheon Y, Cok DR, Ernst MD, Kiniry JR, Leavens GT, KRM Leino, Poll E (2005) An overview of JML tools and applications, Int J Softw Tools Technol Transf (STTT) 7(3):212-232
4. Barringer H, Cheng JH, Jones CB (1984) A logic covering undefinedness in program proofs. Acta Inf 21(3):251-269
5. Bartetzko D, Fischer C, Moller M, Wehrheim H (2001) Jass - Java with assertions. Electr Notes Theoret Comput Sci 55(2):103-117
6. Bloch J (2001) Effective java programming language guide. In: The Java series. Addison-Wesley, Reading
7. Barnett M, Leino KRM, Schulte W (2004) The Spec# programming system: an overview. In: Barthe G, Burdy L, Huisman M, Lanet J-L, Muntean T (eds) International workshop on the construction and analysis of safe, secure, and interoperable smart devices (CASSIS'04). LNCS, vol 3362, Marseille, France. Springer, Berlin Heidelberg New York
8. Bonniot D (2005) The Nice programming language
9. Burdy L, Requet A, Lanet J-L (2003) Java applet correctness: a developer-oriented approach. In: International symposium of formal methods Europe. LNCS, vol 2805. Springer, Berlin Heidelberg New York
10. Chalin P, Grogono P, Radhakrishnan T (1996) Identification of and solutions to shortcomings of LCL, a Larch/C interface specification language. In: Gaudel M-C, Woodcock J, (eds) FME'96: industrial benefit and advances in formal methods. LNCS vol 1051. Springer, Berlin Heidelberg New York, pp 385-404
11. Chalin P (1995) On the language design and semantic foundation of LCL, a Larch/C interface specification language. PhD Thesis, Concordia University, Department of Computer Science, Montréal, Québec, Canada
12. Chalin P (2005) Ensuring continued mainstream use of formal methods: an assessment, roadmap and issues. In: ENCS-CSE TR 2005-001, Dependable Software Research Group, Department of Computer Science and Software Engineering, Concordia University
13. Chalin P (2005) Reassessing JMLs logical foundation. In: 7th Workshop on formal techniques for Java-like programs (FTfJP'05), Glasgow, Scotland
14. Chalin P (2006) Are practitioners writing contracts? In: Rigorous engineering of fault tolerant systems. Springer, Berlin Heidelberg New York
15. Chalin P (2006) De-risking the verifying compiler project: recovering soundness. In: ENCS-CSE-TR 2006-001, Dependable Software Research Group, Department of Computer Science and Software Engineering, Concordia University
16. Cheng JH, Jones CB (1991) On the usability of logics which handle partial functions. In: 3rd Refinement workshop, Springer Workshops in Computing Series, pp 51-69
17. Cok DR, Kiniry JR (2004) ESC/Java2: Uniting ESC/Java and JML. In: Barthe G, Burdy L, Huisman M, Lanet J-L, Muntean T (eds) International workshop on the construction and analysis of safe, secure, and interoperable smart devices (CASSIS'04), LNCS Marseille, France, vol 3362 Springer, Berlin Heidelberg New York, pp 108-128
18. Crocker D (2004) Safe object-oriented software: the verified design-by-contract paradigm
19. Devlin K (2003) Why universities require computer science students to take math. CACM 46(9):36-39
20. Detlefs DL, Leino KRM, Nelson G, Saxe JB (1998) Extended static checking. Research Report 159, Compaq Systems Research Center
21. Evans D, Guttag J, Horning J, Meng Tan Y (1994) LCLint: a tool for using specifications to check code. In: Proceedings of the 2nd ACM SIGSOFT symposium on Foundations of software engineering (SIGSOFT'94), ACM, New Orleans, LA, pp 87-96
22. Engel C, Roth A (2006) Key quicktour for JML
23. Evans D (2003) Splint user manual. Technical report, Secure Programming Group, University of Virginia
24. Fähndrich M, Leino KRM (2003) Declaring and checking non-null types in an object-oriented language. In: Proceedings of the 18th annual ACM SIGPLAN conference on object-oriented programming, systems, languages, and applications, OOPSLA'03. ACM, Anaheim, CA, pp 302-312
25. Flanagan C, Leino KRM, Lillibridge M, Nelson G, Saxe JB, Stata R (2002) Extended static checking for Java. In: ACM SIGPLAN conference on programming language design and implementation (PLDIG02), vol 37(5). ACM, New York pp 234-245
26. Fish MR, Turner JA (2002) Understanding the process of information technology implementation
27. Guttag JV, Horning JJ (1993) Larch: languages and tools for formal specification. In: Texts and monographs in computer science. Springer, Berlin Heidelberg New York
28. Gosling J, Joy B, Steele G, Bracha G (2000) The Java language specification, 2nd edn. Addison-Wesley Professional, Reading
29. Guaspari D, Marceau C, Polak W (1990) Formal verification of Ada programs. IEEE Trans Softw Eng 16(9):1058-1075
30. Standish Group (1999) CHAOS: a recipe for success. Technical report, The Standish Group International, Inc
31. Standish Group (2004) CHAOS third quarter research report. Technical report, The Standish Group International, Inc
32. Gries D, Schneider FB (1995) Avoiding the undefined by underspecification. In: van Leeuwen J, (ed) Computer science today: recent trends and developments, vol 1000. Springer, Berlin Heidelberg New York, pp 366-373
33. Hähnle R (2005) Many-valued logic, partiality, and abstraction in formal specification languages. Logic JnlIGPL 13(4):415-433
34. Hoare CAR, He J (1998) Unifying theories of programming. In: Prentice Hall series in computer science. Prentice Hall, Englewood Cliffs
35. HIMSS (2004) Healthcare CIO results: key trends index. In: 15th Annual leadership survey
36. Hoare T, Misra J (2005) Vision of a grand challenge project. In: IFIP working conference - verified software: theories, tools, experiments. Zürich, Switzerland
37. Hoare CAR (2001) Assertions: progress and prospects
38. Hoare CAR (2003) Assertions: a personal perspective. IEEE Ann Hist Comput 25(2):14-25
39. Hoare CAR (2003) The verifying compiler: a grand challenge for computing research. JACM 50(1):63-69
40. Jones CB, Middelburg CA (1994) A typed logic of partial functions reconstructed classically. Acta Inf 31(5):399-430
41. Jones CB (1990) Systematic software development using VDM. In: Computer science series, 2nd edn, PHI
42. Jones C (1996) Applied software measurement: assuring productivity and quality, 2nd edn. McGraw Hill, New York
43. Jones CB (2003) The early search for tractable ways of reasoning about programs. IEEE Ann Hist Comput 25(2):26-49
44. Jacobs B, Poll E (2003) Java program verification at Nijmegen: developments and perspective. In: International symposium on software security - theories and systems (ISSS 2003). LNCS vol 3233. Springer, Berlin Heidelberg New York, pp 134-153
45. Kiniry JR, Chalin P, Hurlin C (2005) Integrating static checking and interactive verification: supporting multiple theories and provers in verification. In: International conference on verified software: theories, tools, experiments (VSTTE). Zürich, Switzerland
46. Kuhn KA, Guise DA (2001) From hospital information systems to health information systems, problems, challenges, perspectives. Methods Inf Med 40:275-287
47. Kulak D, Guiney E (2003) Use cases: requirements in context, 2nd edn. Addison-Wesley, Reading
48. Konikowska B (1993) Two over three: a two-valued logic for software specification and validation over a three-valued predicate calculus. J Appl Non-Class Logics 3:39-71
49. Kernighan BW, Ritchie DM (1988) The C programming language. In: Prentice Hall software series, 2nd edn. Prentice Hall, Englewood Cliffs
50. Leavens GT, Cheon Y (2005) Design by contract with JML. Draft paper, Department of Computer Science, Iowa State University
51. Meyer B (1992) Applying design by contract. Computer 25(10):40-51
52. Meyer B (1997) Object-oriented software construction, 2nd edn. Prentice-Hall, Englewood Cliffs
53. Meyer J, Poetzsch-Heffter A (2000) An architecture for interactive program provers. In: Graf S, Schwartzbach M (eds) Tools and algorithms for the construction and analysis of systems, LNCS, vol 1785. Springer, Berlin Heidelberg New York, pp 63-77
54. March+ C, Paulin-Mohring C, Urbain X (2004) The Krakatoa tool for certification of Java/JavaCard programs annotated in JML. J Logic Algebraic Program 58(1-2):89-106
55. Parasoft (2005) Jcontract product page, www.parasoft.com
56. Pierce BC (2002) Types and programming languages. MIT, Cambridge
57. Rioux F (2006) Effective and efficient design by contract for Java. M.Comp.Sc. Thesis, Concordia University, Montréal, QC, Canada
58. Rosenblum DS (1995) A practical approach to programming with assertions. IEEE Trans Softw Eng 21(1): 19-31
59. Sauer C (1999) Deciding the future for is failures: not the choice you might think. In: Curie W, Galliers R, (eds) Rethinking management information systems. Oxford University Press, New York pp 279-309
60. SRI International. The PVS specification and verification system
61. Stidolph DC, Whitehead J (2003) Managerial issues for the consideration and use of formal methods. In: Araki K, Gnesi S, Mandrioli D (eds) International symposium of formal methods Europe (FME'03), Pisa, Italy, vol 2805. Springer, Berlin Heidelberg New York, pp 170-186
62. Taylor A (2000) It projects: sink or swim? The Comput Bull 42(1): 24-26
63. Tucker Taft S, Duff RA, Bruckardt RL, Ploedereder E (eds) (2000) Consolidated ada reference manual, LNCS, vol 2219. Springer, Berlin Heidelberg New York
64. UKCRC (2006) Grand challenges for computer research. Technical report, UK Computing Research Committee (UKCRC)
65. van den Berg J, Jacobs B (2001) The LOOP compiler for Java and JML. In: Margaria T, Yi W (eds) Tools and algorithms for the construction and analysis of software (TACAS), LNCS, vol 2031. Springer, Berlin Heidelberg New York, pp 299-312
66. Williams M Microsoft visual C# .NET. Microsoft Press
67. Wing JM (1987) Writing Larch interface language specifications. ACM Trans Program Lang Syst 9(1):1-24
68. Wilson T, Maharaj S (2005) Omnibus: a clean language for supporting DBC, ESC and VDBC. In: 3rd International conference on software engineering and formal methods (SEFM'05), Koblenz, Germany. IEEE Computer Society Press
69. Woodcock JCP (2003) Dependable systems evolution: a grand challenge for computer science (proposal). Technical report
70. Woodcock JCP (2006) Grand challenge 6: dependable systems evolution, www.fmnet.info/gc6