Perracotta: Mining temporal API rules from imperfect traces

Proceedings - International Conference on Software Engineering

Volumn 2006, Issue , 2006, Pages 282-291

  Yang, Jinlin ^a   Evans, David ^a   Bhardwaj, Deepali ^b   Bhat, Thirumalesh ^b   Das, Manuvir ^b  

^a University of Virginia   (United States)

^b MICROSOFT   (United States)

Author keywords

Dynamic analysis; Specification inference; Temporal properties

Indexed keywords

DYNAMIC INFERENCE; INFERENCE ALGORITHMS; SPECIFICATION INFERENCES; TEMPORAL PROPERTIES;

ALGORITHMS; COMPUTER VIRUSES; DYNAMIC PROGRAMMING; PROBLEM SOLVING; SOFTWARE ENGINEERING; SPECIFICATION LANGUAGES;

INFERENCE ENGINES;

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

References (52)

1. Joint CAV/ISSTA Special Event on Specification, Verification, and Testing of Concurrent Software. Jul. 2004.
2. T. Andrews, S. Qadeer, J. Rehof, S. K. Rajamani, and Y. Xie. Zing: exploiting program structure for model checking concurrent software. International Conference on Concurrency Theory, Aug./Sep. 2004.
3. R. Alur, P. Cerny, P. Madhusudan, and W. Nam. Synthesis of interface specifications for Java classes. POPL, Jan. 2005.
4. G. Ammons, R. Bodik, and J. R. Larus. Mining specifications. POPL, Jan. 2002.
5. T. Ball and S. K. Rajamani. Automatically validating temporal safety properties of interfaces. SPIN, May 2001.
6. K. Bennett, T. Bull, E. Younger, and Z. Luo. Bylands: reverse engineering safety-critical systems. ICSM, Oct. 1995.
7. J. Bowen, P. Breuer, and K. Lano. Formal specifications in software maintenance: from code to Z++ and back again. Information and Software Technology. Nov./Dec. 1993.
8. P. T. Breuer and K. Lano. Creating specifications from code: reverse-engineering techniques. Journal of Software Maintenance: Research and Practice. Vol 3. 1991.
9. S. Chaki, E. Clarke, A. Groce, S. Jha, and H. Veith. Modular verification of software components in C. ICSE, May 2003.
10. H. Chen and D. Wagner. MOPS: an infrastructure for examining security properties of software. ACM Conference on Computer and Communications Security, Nov. 2002.
11. J. E. Cook, Z. Du, C. Liu, and A. L. Wolf. Discovering models of behavior for concurrent workflows. Computers in Industry, Apr. 2004.
12. J. C. Corbett, M. B. Dwyer, J. Hatcliff, and Robby. Expressing checkable properties of dynamic systems: the Bandera specification language. International Journal on Software Tools for Technology Transfer 4(1): 34-56. 2002.
13. M. Das, S. Lerner, and M. Seigle. ESP: path-sensitive program verification in polynomial time. PLDI, Jun. 2002.
14. C. Flanagan, K. R. M. Leino, M. Lillibridge, G. Nelson, J. B. Saxe, and R. Stata. Extended static checking for Java. PLDI, Jun. 2002.
15. M. Dwyer, G. Avrunin, and J. Corbett. Patterns in property specifications for finite-state verification. ICSE, May 1999.
16. D. Engler, D. Y. Chen, S. Hallem, A. Chou, and B. Chelf. Bugs as deviant behavior: a general approach to inferring errors in systems code. ACM Symposium on Operating Systems Principles, Oct. 2001.
17. M. Ernst, J. Cockrell, W. Griswold, and D. Notkin. Dynamically discovering likely program invariants to support program evolution. IEEE Transactions on Software Engineering, Feb. 2001.
18. D. Evans. Static detection of dynamic memory errors. PLDI, May 1996.
19. C. Flanagan, R. Joshi, K. Rustan, and M. Leino. Annotation inference for modular checkers. Information Processing Letters, Feb. 2001.
20. P. Godefroid. Model checking for programming languages using VeriSoft. POPL, Jan. 1997.
21. E. Gold. Language identification in the limit. Information and Control, 10, 447-474, 1967.
22. E. Gold. Complexity of automatic identification from given data. Information and Control, 37, 302-320, 1978.
23. D. Grove and C. Chambers. A framework for call graph construction algorithms. ACM Transactions on Programming Languages and Systems, 23(6), 685-746, Nov. 2001.
24. N. Gupta. Generating test data for dynamically discovering likely program invariants. Workshop on Dynamic Analysis, May 2003.
25. S. Hagnal and M. S. Lam. Tracking down software bugs using automatic anomaly detection. ICSE, May 2002.
26. M. Harder, J. Mellen, and M. D. Ernst. Improving test suites via operational abstraction. ICSE, May 2003.
27. K. Havelund and G. Rosu. An overview of the runtime verification tool Java PathExplorer. Formal Methods in System Design.. Mar. 2004.
28. G. Holzmann. The logic of bugs. SIGSOFT FSE, Nov. 2002.
29. Java Transaction API specification. http://java.sun.com/products/jta/
30. J2EE. http://java.sun.com/j2ee/index.jsp
31. JBoss. http://www.jboss.org
32. JRat. http://jrat.sourceforge.net/
33. J. R. Larus, T. Ball, M. Das, R. DeLine, M. Fahndrich, J. Pincus, S. K. Rajamani, and R. Venkatapathy. Righting Software. IEEE Software, May/Jun. 2004.
34. B. Liblit, M. Naik, A. X. Zheng, A. Aiken, and M. I. Jordan. Scalable statistical bug isolation. PLDI, Jun. 2005.
35. L. Lin and M. D. Ernst. Improving adaptability via program steering. ISSTA, Jul. 2004.
36. B. Livshits and T. Zimmermann. DynaMine: finding common error patterns by mining software revision histories. SIGSOFT FSE, Sep. 2005.
37. J. W. Nimmer and M. D. Ernst. Invariant inference for static checking: an empirical evaluation. SIGSOFT FSE, Nov. 2002.
38. A. Pnueli. The temporal logic of programs. Annual Symposium on Foundations of Computer Science, Oct./Nov. 1977.
39. B. Pytlik, M. Renieris, S. Krishnamurthi, and S. P. Reiss. Automated fault localization using potential invariants. International Symposium on Automated and Analysis-Driven Debugging. Sep. 2003.
40. S. P. Reiss and M. Renieris. Encoding program executions. ICSE, May 2001.
41. T. Reps, S. Horwitz, and M. Sagiv. Precise interprocedural dataflow analysis via graph reachability. POPL, Jan. 1995.
42. Static Driver Verifier: Finding bugs in device drivers at compile-time. WinHEC, Apr. 2004.
43. C. Simonyi. Hungarian notation. MSDN library.
44. R. L. Smith, G. S. Avrunin, L. A. Clarke, and L. J. Osterweil. PROPEL: an approach supporting property elucidation. ICSE, May 2002.
45. A. Edwards, A. Srivastava, and H. Vo. Vulcan: binary transformation in a distributed environment. Research Technical Report, MSR-TR-2001-50, Apr. 2001.
46. R. E. Strom and S. Yemini. Typestate: A programming language concept for enhancing software reliability. IEEE Transactions on Software Engineering, Vol 12(1), Jan. 1986.
47. W. Visser, K. Havelund, G. Brat, S. Park, and F. Lerda. Model checking programs. Automated Software Engineering, Apr. 2003.
48. W. Weimer and G. Necula. Mining temporal specifications for error detection. International Conference on Tools and Algorithms for the Construction and Analysis of Systems, Apr. 2005.
49. J. Whaley, M. C. Martin, and M. S. Lam. Automatic extraction of object-oriented component interfaces. ISSTA, Jul. 2002.
50. T. Xie and D. Notkin. Tool-assisted unit-test generation and selection based on operational abstractions. Automated Software Engineering Journal, 2006.
51. J. Yang and D. Evans. Dynamically inferring temporal properties. ACM Workshop on Program Analysis for Software Tools and Engineering, Jun. 2004.
52. J. Yang and D. Evans. Automatically inferring temporal properties for program evolution. IEEE International Symposium on Software Reliability Engineering, Nov. 2004.