Invariant inference for static checking: An empirical evaluation

Proceedings of the ACM SIGSOFT Symposium on the Foundations of Software Engineering

Volumn , Issue , 2002, Pages 11-20

  Nimmer, Jeremy W ^a   Ernst, Michael D ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER SIMULATION; COMPUTER SIMULATION LANGUAGES; JAVA PROGRAMMING LANGUAGE; PROGRAM DIAGNOSTICS; PROGRAM DOCUMENTATION; THEOREM PROVING;

CORRECTNESS CHECKING; INVARIANT INFERENCE; PROGRAM VERIFICATION; STATIC CHECKING;

COMPUTER SOFTWARE SELECTION AND EVALUATION;

EID: 0038349063     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. Nicolaj Bjørner, Anca Browne, and Zohar Manna. Automatic generation of invariants and intermediate assertions. Theoretical Computer Science, 173(1):49-87, February 1997.
2. Saddek Bensalem, Yassine Lakhnech, and Hassen Saidi. Powerful techniques for the automatic generation of invariants. In CAV, pages 323-335, July 31-August 3, 1996.
3. Matthew B. Dwyer and Lori A. Clarke. Data flow analysis for verifying properties of concurrent programs. In FSE, pages 62-75, December 1994.
4. David L. Detlefs. An overview of the Extended Static Checking system. In Proceedings of the First Workshop on Formal Methods in Software Practice, pages 1-9, January 1996.
5. David L. Detlets, K. Rustan M. Leino, Greg Nelson, and James B. Saxe, Extended static checking. SRC Research Report 159, Compaq Systems Research Center, December 18, 1998.
6. Michael D. Ernst, Adam Czeisler, William G. Griswold, and David Notkin. Quickly detecting relevant program invariants. In ICSE, 449-458, June 2000.
7. Michael D. Ernst, Jake Cockrell, William G. Griswold, and David Notkin. Dynamically discovering likely program invariants to support program evolution. IEEE TSE, 27(2):1-25, February 2001. A previous version appeared in ICSE, pages 213-224, Los Angeles, CA, USA, May 1999.
8. David Evans, John Guttag, James Horning, and Yang Meng Tan LCLint: A tool for using specifications to check code. In FSE, 87-97, December 1994.
9. Bernard Elspas. The semiautomatic generation of inductive assertions for proving program correctness. Interim Report Project 2686, Stanford Research Institute, Menlo Park, CA, July 1974.
10. Cormac Flanagan, Rajeev Joshi, and K. Rustan M. Leino. Annotation inference for modular checkers. Information Processing Letters, 2(4):97-108, February 2001.
11. Cormac Flanagan and K. Rustan M. Leino. Houdini, an annotation assistant for ESC/Java. In Formal Methods Europe, volume 2021 of LNCS, 500-517, Berlin, Germany, March 2001.
12. Cormac Flanagan and James B. Saxe. Avoiding exponential explosion: Generating compact verification conditions. In POPL, 193-205, January 17-19, 2001.
13. Gary T. Leavens, Albert L. Baker, and Clyde Ruby. JML: A notation for detailed design. In Haim Kilov, Bernhard Rumpe, and Ian Simmonds, editors, Behavioral Specifications of Businesses and Systems, 175-188. Kluwer Academic Publishers, Boston, 1999.
14. Gary T. Leavens, Albert L. Baker, and Clyde Ruby. Preliminary design of JML: A behavioral interface specification language for Java. Technical Report 98-06m, Iowa State University, Department of Computer Science, February 2000. See www.cs.iastate.edu/~leavens/JML.html.
15. K. Rustan M. Leino and Greg Nelson. An extended static checker for Modula-3. In Compiler Construction '98, pages 302-305, April 1998.
16. James H. Morris, Jr. and Ben Wegbreit. Subgoal induction. Communications of the ACM, 20(4):209-222, April 1977.
17. Gleb Naumovich, Lori A. Clarke, Leon J. Osterweil, and Matthew B. Dwyer. Verification of concurrent software with FLAVERS. In ICSE, pages 594-595, May 1997.
18. Jeremy W. Nimmer and Michael D. Ernst. Automatic generation of program specifications. In ISSTA, pages 232-242, July 2002.
19. Jeremy W. Nimmer. Automatic generation and checking of program specifications. Technical Report 852, MIT Lab for Computer Science, June 10, 2002. Revision of author's Master's thesis.
20. Frank Pfenning. Dependent types in logic programming. In Frank Pfenning, editor, Types in Logic Programming, chapter 10, pages 285-311. MIT Press. Cambridge, MA, 1992.
21. Jussi Rintanen. An iterative algorithm for synthesizing invariants. In AAAI/IAAI, pages 806-811, Austin, TX July 30-August 3, 2000.
22. T. A. Ryan. Multiple comparisons in psychological research. Psychological Bulletin, 56: 26-47, 1959.
23. Gerard Salton. Automatic Information Organization and Retrieval. McGraw-Hill, 1968.
24. C. J. van Rijsbergen. Information Retrieval. Butterworths, London, second edition, 1979.
25. Ben Wegbreit. The synthesis of loop predicates. Communications of the ACM, 17(2):102-112, February 1974.
26. Mark Allen Weiss. Data Structures and Algorithm Analysis in Java. Addison Wesley Longman, 1999.
27. Ben Wegbreit and Jay M. Spitzen. Proving properties of complex data structures. Journal of the ACM, 23(3):389-396, April 1976.