Avoiding exponential explosion: Generating compact verification conditions

SIGPLAN Notices (ACM Special Interest Group on Programming Languages)

Volumn 36, Issue 3, 2001, Pages 193-205

  Flanagan, Cormac ^a   Saxe, James B ^a  

^a HEWLETT PACKARD COMPANY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 17644404426     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/373243.360220     Document Type: Article

References (14)

1. Bowen Alpern, Mark N. Wegman, and F. Kenneth Zadeck. Detecting Equality of Variables in Programs. In 15th ACM Symposium on Principles of Programming Languages, pages 1-11, January 1988.
2. Thomas Ball and Sriram K. Rajamani. Boolean programs: A model and process for software analysis. Technical Report 2000-14, Microsoft Research, 2000.
3. Ralph-Johan Back and Joakim von Wright. Refinement Calculus: A Systematic Introduction. Graduate Texts in Computer Science. Springer-Verlag, 1998.
4. Ron Cytron, Jeanne Ferrante, Barry K. Rosen, Mark N. Wegman, and F. Kenneth Zadeck. An Efficient Method of Computing Static Single Assignment Form. In 16th Annual ACM Symposium on Principles of Programming Languages, pages 25-35, January 1989.
5. Edsger W. Dijkstra. A Discipline of Programming. Prentice Hall, Englewood Cliffs, NJ, 1976.
6. David L. Detlefs, K. Rustan M. Leino, Greg Nelson, and James B. Saxe. Extended static checking. Research Report 159, Compaq Systems Research Center, December 1998. Available from research.compaq. com/SRC/publications.
7. David L. Detlefs, Greg Nelson, and James B. Saxe. An automatic theoremprover for program checking, to appear 2001.
8. Extended Static Checking web page, Compaq Systems Research Center. On the Web at research.compaq.com/SRC/esc/.
9. K. Rustan M. Leino, Greg Nelson, and James B. Saxe. ESC/Java user's manual. Compaq Systems Research Center Technical Note 2000-002, October 2000. Available from research.compaq.com/SRC/ publications.
10. K. Rustan M. Leino, James B. Saxe, and Raymie Stata. Checking Java programs via guarded commands. In Bart Jacobs, Gary T. Leavens, Peter Müller, and Arnd Poetzsch-Heffter, editors, Formal Techniques for Java Programs, Technical Report 251. Fernuniversität Hagen, May 1999. Also available as Compaq Systems Research Center Technical Note 1999-002, from research, compaq. com/SRC/publications.
11. George C. Necula. Translation validation for an optimizing compiler. In Proceedings of the ACM SIGPLAN'98 Conference on Programming Language Design and Implementation, pages 83-94, June 2000.
12. Greg Nelson. Techniques for program verification. Technical Report CSL-81-10, Xerox Palo Alto Research Center, 1981.
13. Greg Nelson. A generalization of Dijkstra's calculus. ACM Transactions on Programming Languages and Systems, 11(4):517-561, 1989.
14. George C. Necula and Peter Lee. The design and implementation of a certifying compiler. In Proceedings of the ACM SIGPLAN'00 Conference on Programming Language Design and Implementation, pages 333-344, June 1998.