The verifying compiler: A grand challenge for computing research

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

Volumn 2789, Issue , 2003, Pages 25-35

  Hoare, Tony ^a  

^a MICROSOFT RESEARCH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 35248861688     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45213-3_4     Document Type: Article

References (46)

1. J. Gray, What Next? A Dozen Information-technology Reseamh Goals, MS-TR-50, Microsoft Research, June 1999.
2. K.M. Leino and G. Nelson. An extended static checker for Modula-3. Compiler Con struction:, CC'98, LNCS 1383, Springer, pp. 302-305, April 1998.
3. nd edition, Prentice Hall, 1997
4. A. Hall and R. Chapman: Correctness by Construction: Developing a Commercial Secure System, IEEE Software 19(1): 18-25 (2002)
5. T. Jim, G. Morrisett, D. Grossman, M. Hicks, J. Cheney, and Y. Wang. Cyclone: A safe dialect of C. In USENIX Annual Technical Conference, Monterey, CA, June 2002.
6. See http://www.fbi.gov/congress/congress02/nipc072402.htm, a congressional statement presented by the director of the National Infrastructure Protection Center.
7. F.B. Schneider (ed), Trust in Cyberspace, Committee on Information Systems Trustworthiness, National Research Council (1999),
8. D. Wagner, J. Foster, E. Brewer, and A. Aiken. A first step towards automated detection of buffer overrun vulnerabilities. In Network and Distributed System Security Symposium, San Diego, CA, February 2000
9. W.H. Gates, internal communication, Microsoft Corporation, 2002
10. Planning Report 02-3. The Economic Impacts of Inadequate Infrastructure for Software Testing, prepared by RTI for NIST, US Department of Commerce, May 2002
11. G. Necula. Proof-carrying code. In Proceedings of the 24th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL '97), January 1997
12. A.M. Turing, Checking a large routine, Report on a Conference on High Speed Automatic Calculating machines, Cambridge University Math. Lab. (1949) 67-69
13. J. McCarthy, Towards a mathematical theory of computation, Proc. IFIP Cong. 1962, North Holland, (1963)
14. R.W. Floyd, Assigning meanings to programs, Proc. Amer. Soc. Symp. Appl. Math. 19, (1967) pp. 19-31
15. J.C. King, A Program Verifier, PhD thesis, Carnegie-Mellon University (1969)
16. B. Stroustrup, The C++ Programming Language, Adison-Wesley, 1985
17. A. Igarashi, B. Pierce, and P. Wadler. Featherweight Java: A Minimal Core Calculus for Java and GJ, OOPSLA'99, pp. 132-146, 1999.
18. Haskell 98 language and libraries: the Revised Report, Journal of Functional Programming 13(1) Jan 2003.
19. C.A.R. Hoare, Assertions, to appear, Marktoberdorf Summer School, 2002.
20. S. Stepney, D. Cooper and J.C.P.W. Woodcock, An Electronic Purse: Specification, Refinement, and Proof, PRG-126, Oxford University Computing Laboratory, July 2000.
21. A.J. Galloway, T.J. Cockram and J.A. McDermid, Experiences with the application of discrete formal methods to the development of engine control software, Hise York (1998)
22. W.R. Bush, J.D. Pincus, and D.J. Sielaff, A static analyzer for finding dynamic programming errors, Software - Practice and Experience 2000 (30): pp. 775-802.
23. D. Evans and D. Larochelle, Improving Security Using Extensible Lightweight Static Analysis, IEEE Software, Jan/Feb 2002.
24. S. Hallem, B. Chelf, Y. Xie, and D. Engler, A System and Language for Building System-Specific Static Analyses, PLDI 2002.
25. G.C. Necula, S. McPeak, and W. Weimer, CCured: Type-safe retrotting of legacy code. In 29th ACM Symposium on Principles of Programming Languages, Portland, OR, Jan 2002
26. U. Shankar, K. Talwar, J.S. Foster, and D. Wagner. Detecting format string vulnerabilities with type qualifiers, Proceedings of the 10th USENIX Security Symposium, 2001
27. D. Evans. Static detection of dynamic memory errors, SIGPLAN Conference on Programming Languages Design and Implementation, 1996
28. C.A.R. Hoare and He Jifeng. Unifying Theories of Programming, Prentice Hall, 1998.
29. E. Ruf, Context-sensitive alias analysis reconsidered, Sigplan Notices, 30 (6), June 1995
30. G.J. Holzmann, Design and Validation of Cotnputer Protocols, Prentice Hall, 1991
31. A.W. Roscoe, Model-Checking CSP, A Classical Mind: Essays in Honour of C.A.R. Hoare, Prentice-Hall International, pp. 353-378, 1994
32. M. Musuvathi, D.Y.W. Park, A. Chou, D.R. Engler, DL Dill. CMC: A pragmatic approach to model checking real code, to appear in OSDI 2002.
33. N. Shankar, Machine-assisted verification using theorem-proving and model checking, Mathematical Methods of Program Development, NATO ASI Vol.138, Springer, pp. 499-528 (1997)
34. M.J.C Gordon, HOL: A proof generating system for Higher-Order Logic, VLSI Specification, Verification and Synthesis, Kluwer (1988) pp. 73-128
35. N. Shankar, PVS: Combining specification, proof checking, and model checking. FMCAD '96,LNCS 1166, Springer, pp. 257-264, Nov 1996
36. M. Moskewicz, C. Madigan, Y. Zhao, L. Zhang, S. Malik, Chaff: Engineering an Efficient SAT Solver, 38th Design Automation Conference (DAC2001), Las Vegas, June 2001
37. T. Ball, SK Rajamani, Automatically Validating Temporal Safety Properties of Interfaces, SPIN 2001, LNCS 2057, May 2001, pp. 103-122.
38. J.W. Nimmer and M.D. Ernst, Automatic generation of program specifications, Proceedings of the 2002 International Symposium on Software Testing and Analysis, 2002, pp. 232-242.
39. C. Flanagan and K.R.M. Leino, Houdini, an annotation assistant for ESC/Java. International Symposium of Formal Methods Europe 2001, LNCS 2021, Springer pp. 500-517, 2001
40. R. Milner, Communicating and Mobile Systems: the pi Calculus, CUP, 1999
41. A.W. Roscoe, Theory and Practice of Concurrency, Prentice Hall, 1998
42. K.M. Chandy and J. Misra, Parallel Program Design: a Foundation, Adison-Wesley, 1988
43. P. O'Hearn, J. Reynolds and H. Yang, Local Reasoning about Programs that Alter Data Structures, Proceedings of CSL'01 Paris, LNCS 2142, Springer, pp. 1-19, 2001.
44. C.A.R. Hoare and He Jifeng, A Trace Model for Pointers and Objects, ECOOP, LNCS 1628, Springer (1999), pp. 1-17
45. A. Stepanov and Meng Lee, Standard Template Library, Hewlett Packard (1994)
46. C.A.R. Hoare, The Verifying Compiler: a Grand Challenge for Computer Research, JACM (50) 1, pp. 63-69 (2003)