Static verification of dynamically detected program invariants: Integrating Daikon and ESC/Java

Electronic Notes in Theoretical Computer Science

Volumn 55, Issue 2, 2001, Pages 255-276

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

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMPUTER PROGRAMMING; DATA STRUCTURES; INVARIANCE; JAVA PROGRAMMING LANGUAGE; OPTIMIZATION; STATISTICAL METHODS;

JAVA PROGRAMS; PROGRAM EXECUTIONS; PROGRAM INVARIANTS; PROGRAM VARIABLES;

COMPUTER PROGRAM LISTINGS;

EID: 0013091098     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(04)00256-7     Document Type: Conference Paper

References (61)

1. Abramson David, Foster Ian, Michalakes John, Sociǎ Rok. Relative debugging: A new methodology for debugging scientific applications. Communications of the ACM. 39:(11):November 1996;69-77
2. Thomas Ball. The concept of dynamic analysis. In ESEC/FSE, pages 216-234, September 6-10, 1999.
3. Saddek Bensalem, Yassine Lakhnech, and Hassen Saidi. Powerful techniques for the automatic generation of invariants. In CAV, pages 323-335, July/August 1996.
4. Bratko Ivan, Grobelnik Marko. Inductive learning applied to program construction and verification. Cuena José. AIFIPP '92. 1993;169-182 North-Holland
5. Brad Calder, Peter Feller, and Alan Eustace. Value profiling. In MICRO-97, pages 259-269, December 1-3, 1997.
6. Calder Brad, Feller Peter, Eustace Alan. Value profiling and optimization. Journal of Instruction Level Parallelism. 1:March 1999;.. http://www.jilp.org/vol1/
7. Juei Chang and Debra J. Richardson. Structural specification-based testing: Automated support and expenmental evaluation. In ESEC/FSE, pages 285-302, September 6-10, 1999.
8. William Cohen W. Grammatically biased learning: learning logic programs using an explicit antecedent description language. Artificial Intelligence. 68:August 1994;303-366
9. Jonathan Cook E., Alexander Wolf L. Discovering models of software processes from event-based data. ACM Transactions on Software Engineering and Methodology. 7:(3):July 1998;215-249
10. Jonathan E. Cook and Alexander L. Wolf. Event-based detection of concurrency. In FSE, pages 35-45, November 1998.
11. James Corbett, Matthew Dwyer, John Hatcliff, Corina Pǎsǎ reanu, Robby, Shawn Laubach, and Hongjun Zheng. Bandera: Extracting finite-state models from Java source code. In ICSE, pages 439-448, June 7-9, 2000.
12. Cypher Allen, Daniel Halbert C., Kurlander David, Lieberman Henry, Maulsby David, Brad Myers A., Turransky Alan. Watch What I Do: Programming by Demonstration. 1993;MIT Press, Cambridge, MA
13. 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.
14. David L. Detlefs, K. Rustan M. Leino, Greg Nelson, and James B. Saxe. Extended static checking. SRC Research Report 159, Compaq Systems Research Center, December 18, 1998.
15. Matthew B. Dwyer and Lori A. Clarke. Data flow analysis for verifying properties of concurrent programs. In FSE, pages 62-75, December 1994.
16. Michael D. Ernst. Dynamically Discovering Likely Program Invariants. PhD thesis, University of Washington Department of Computer Science and Engineering, Seattle, Washington, August 2000.
17. Ernst Michael D., Cockrell Jake, William Griswold G., Notkin David. Dynamically discovering likely program invariants to support program evolution. IEEE TSE. 27:(2):May 1999;1-25. February 2001. A previous version appeared in ICSE, pages 213-224, Los Angeles, CA, USA
18. Michael D. Ernst, Adam Czeisler, William G. Griswold, and David Notkin. Quickly detecting relevant program invariants. In ICSE, pages 449-458, June 2000.
19. Michael D. Ernst, William G. Griswold, Yoshio Kataoka, and David Notkin. Dynamically discovering pointer-based program invariants. Technical Report UW-CSE-99-11-02, University of Washington, Seattle, WA, November 16, 1999.
20. David Evans. Static detection of dynamic memory errors. In PLDI, pages 44-53, May 21-24, 1996.
21. David Evans. LCLint User's Guide, Version 2.5, May 2000. http://lclint.cs.virginia.edu/guide/.
22. David Evans, John Guttag, James Horning, and Yang Meng Tan. LCLint: A tool for using specifications to check code. In FSE, pages 87-97, December 1994.
23. Flanagan Cormac, Joshi Rajeev, Rustan K., Leino M. Annotation inference for modular checkers. Information Processing Letters. 2:(4):February 2001;97-108
24. Cormac Flanagan and K. Rustan M. Leino. Houdini, an annotation assistant for ESC/Java. In International Symposium of Formal Methods Europe 2001: Formal Methods for Increasing Software Productivity, volume 2021 of LNCS, pages 500-517, Berlin, Germany, March 2001.
25. Stephen Garland and John Guttag. LP, the Larch Prover. In M. Stickel, editor, Proceedings of the Tenth International Conference on Automated Deduction (Kaiserslautern, West Germany), volume 449 of LNCS. Springer-Verlag, 1990.
26. Stephen J. Garland and John V. Guttag. A guide to LP, the Larch Prover. Technical Report 82, Digital Equipment Corporation, Systems Research Center, 31 December 1991.
27. Stephen Garland J., Nancy Lynch A. Using I/O automata for developing distributed systems. Gary Leavens T., Sitaraman Murali. Foundations of Component-Based Systems. 2000;285-312 Cambridge University Press
28. Stephen J. Garland, Nancy A. Lynch, and Mandana Vaziri. IOA: A language for specifying, programming, and validating distributed systems. Technical report, MIT Laboratory for Computer Science, 1997.
29. Todd Graves L., Alan Karr F., Marron J.S., Siy Harvey. Predicting fault incidence using software change history. IEEE TSE. 26:(7):July 2000;653-661
30. Gries David. The Science of Programming. 1981;Springer-Verlag, New York
31. Mary Jean Harrold, Gregg Rothermel, Rui Wu, and Liu Yi. An empirical investigation of program spectra. In PASTE '98, pages 83-90, June 16, 1998.
32. Havelund Klaus, Pressburger Thomas. Model checking Java programs using Java PathFinder. International Journal on Software Tools for Technology Transfer. 2:(4):2000;366-381
33. Haym Hirsh. Theoretical underpinnings of version spaces. In IJCAI, pages 665-670, August 1991.
34. Hoare C.A.R., Hayes I.J., Jifeng He, Morgan C.C., Roscoe A.W., Sanders J.W., Sorensen I.H., Spivey J.M., Sufrin B.A. Corrigenda: "Laws of programming" Communications of the ACM. 30:(9):September 1987;771. See [35]
35. Hoare C.A.R., Hayes I.J., Jifeng He, Morgan C.C., Roscoe A.W., Sanders J.W., Sanders I.H., Spivey J.M., Sufrin B.A. Laws of programming. Communications of the ACM. 30:(8):August 1987;672-686. See corrigendum [34]
36. Monica Hutchins, Herb Foster, Tarak Goradia, and Thomas Ostrand. Experiments on the effectiveness of dataflow- and controlflow-based test adequacy criteria. In ICSE, pages 191-200, May 1994.
37. Bart Jacobs, Joachim van den Berg, Marieke Huisman, Martijn van Berkum, Ulrich Hensel, and Hendrik Tews. Reasoning about Java classes. In OOPSLA, pages 329-340, Vancouver, BC, Canada, October 18-22, 1998.
38. Kaufmann Matt, Strother Moore J. An industrial strength theorem prover for a logic based on Common Lisp. IEEE TSE. 23:(4):April 1997;203-213
39. John Knight C., Nancy Leveson G. An experimental evaluation of the assumption of independence in multiversion programming. IEEE Transactions on Software Engineering. 12:(1):January 1986;96-109
40. Tessa Lau, Pedro Domingos, and Daniel S. Weld. Version space algebra and its application to programming by demonstration. In ICML, Stanford, CA, June 2000.
41. Gary Leavens T., Albert Baker L., Ruby Clyde. JML: A notation for detailed design. Kilov Haim, Rumpe Bernhard, Simmonds Ian. Behavioral Specifications of Businesses and Systems. 1999;175-188 Kluwer Academic Publishers, Boston
42. 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.
43. Rustan K., Leino M., Nelson Greg. An extended static checker for Modula-3. Compiler Construction '98. April 1998;302-305
44. K. Rustan M. Leino, Greg Nelson, and James B. Saxe. ESC/Java user's manual. Technical Report 2000-002, Compaq Systems Research Center, Palo Alto, California, October 12, 2000.
45. Nancy Leveson G., Stephen Cha S., John Knight C., Timothy Shimeall J. The use of self checks and voting in software error detection: An empirical study. IEEE TSE. 16:(4):1990;432-443
46. Liskov Barbara, Guttag John. Abstraction and Specification in Program Development. 1986;MIT Press, Cambridge, MA
47. Lynch Nancy. Distributed Algorithms. 1996;Morgan Kaufmann, San Francisco, CA
48. Nancy Lynch A., Mark Tuttle R. Hierarchical correctness proofs for distributed algorithms. PODC. August 1987;137-151 Vancouver, BC, Canada
49. Nancy Lynch A., Mark Tuttle R. An introduction to Input/Output automata. CWI-Quarterly. 2:(3):September 1989;219-246
50. Tom M. Mitchell. Version Spaces: An Approach to Concept Learning. PhD thesis, Department of Computer Science, Stanford University, Stanford, CA, December 1978. Stanford University Technical Report, HPP-79-2.
51. 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.
52. Mitsuru Ohba and Xiao-Mei Chou. Does imperfect debugging affect software reliability growth? In ICSE, pages 237-244, May 1989.
53. Pfenning Frank. Dependent types in logic programming. Pfenning Frank. Types in Logic Programming, chapter 10. 1992;285-311 MIT Press, Cambridge, MA
54. Ross Quinlan J. Learning logical definitions from relations. Machine Learning. 5:1990;239-266
55. Thomas Reps, Thomas Ball, Manuvir Das, and James Larus. The use of program profiling for software maintenance with applications to the year 2000 problem. In ESEC/FSE, pages 432-449, September 22-25, 1997.
56. Rothermel Gregg, Harrold Jean Mary. Empirical studies of a safe regression test selection technique. IEEE TSE. 24:(6):June 1998;401-419
57. Avinash Sodani and Gurindar S. Sohi. An empirical analysis of instruction repetition. In ASPLOS, pages 35-45, October 1998.
58. Jørgen F. Søgaard-Anderson, Stephen J. Garland, John V. Guttag, Nancy A. Lynch, and Anna Pogosyants. Computed-assisted simulation proofs. In Costas Courcoubetis, editor, Fifth Conference on Computer-Aided Verification, pages 305-319, Heraklion, Crete, June 1993. Springer-Verlag Lecture Notes in Computer Science 697.
59. Nigel Tracey, John Clark, Keith Mander, and John McDermid. An automated framework for structural test-data generation. In ASE '98, pages 285-288, October 1998.
60. Wegbreit Ben. The synthesis of loop predicates. Communications of the ACM. 17:(2):February 1974;102-112
61. Weiss Mark Allen. Data Structures and Algorithm Analysis in Java. 1999;Addison Wesley Longman