Property differencing for incremental checking

Proceedings - International Conference on Software Engineering

Volumn , Issue 1, 2014, Pages 1059-1070

  Yang, Guowei ^a   Khurshid, Sarfraz ^b   Person, Suzette ^c   Rungta, Neha ^d  

^a Texas State University   (United States)

^b The University of Texas at Austin   (United States)

^c NASA LANGLEY RESEARCH CENTER   (United States)

^d NASA AMES RESEARCH CENTER   (United States)

Author keywords

assertions; change impact analysis; Daikon; Incremental symbolic execution; Symbolic PathFinder

Indexed keywords

JAVA PROGRAMMING LANGUAGE; MODEL CHECKING; SOFTWARE ENGINEERING;

ASSERTIONS; CHANGE IMPACT ANALYSIS; DAIKON; SYMBOLIC EXECUTION; SYMBOLIC PATHFINDER;

COMPUTER SOFTWARE;

EID: 84994173012     PISSN: 02705257     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2568225.2568319     Document Type: Conference Paper

References (61)

1. A. T. Acree, T. A. Budd, R. A. DeMillo, R. J. Lipton, and F. G. Sayward. Mutation analysis. Technical report, Georgia Institute of Technology, Atlanta, GA, 1979.
2. P. Ammann and J. Outt. Introduction to Software Testing. Cambridge University Press, 2008.
3. S. Anand, C. S. Pasareanu, and W. Visser. Symbolic execution with abstraction. International Journal on Software Tools for Technology Transfer (STTT), 11: 53-67, January 2009.
4. T. Apiwattanapong, R. Santelices, P. K. Chittimalli, A. Orso, and M. J. Harrold. MATRIX: Maintenance-oriented testing requirements identifier and examiner. In TAIC PART, pages 137-146, 2006.
5. J. Backes, S. Person, N. Rungta, and O. Tkachuk. Regression verification using impact summaries. In SPIN '13, 2013.
6. T. Ball, R. Majumdar, T. Millstein, and S. K. Rajamani. Automatic predicate abstraction of C programs. In PLDI, pages 203-213, 2001.
7. M. Barnett, K. R. M. Leino, and W. Schulte. The spec# programming system: an overview. In CASSIS, pages 49-69, Berlin, Heidelberg, 2005. Springer-Verlag.
8. C. Barrett and C. Tinelli. CVC3. In CAV, pages 298-302, July 2007.
9. D. Beyer, A. Holzer, M. Tautschnig, and H. Veith. Information reuse for multi-goal reachability analyses. In ESOP, pages 472-491, 2013.
10. D. Beyer, S. Lowe, E. Novikov, A. Stahlbauer, and P. Wendler. Precision reuse for eficient regression verification. In ESEC/FSE, pages 389-399, 2013.
11. M. Bohme, B. C. d. S. Oliveira, and A. Roychoudhury. Partition-based regression verification. In ICSE, pages 302-311, 2013.
12. R. H. Bordini, M. Fisher, M. Wooldridge, and W. Visser. Property-based slicing for agent verification. J. Log. and Comput., 19 (6): 1385-1425, Dec. 2009.
13. C. Boyapati, S. Khurshid, and D. Marinov. Korat: Automated testing based on Java predicates. In ISSTA, 2002.
14. C. Cadar, D. Dunbar, and D. Engler. KLEE: unassisted and automatic generation of high-coverage tests for complex systems programs. In OSDI, pages 209-224, 2008.
15. G. Canfora, A. Cimitile, and A. D. Lucia. Conditioned program slicing. Information & Software Technology, 40 (11-12): 595-607, 1998.
16. L. A. Clarke. A program testing system. In Proceedings of the 1976 annual conference, ACM '76, pages 488-491, 1976.
17. L. A. Clarke and D. S. Rosenblum. A historical perspective on runtime assertion checking in software development. SIGSOFT Software Engineering Notes, 31 (3), 2006.
18. J. C. Corbett, M. B. Dwyer, J. Hatcli, and Robby. Bandera: a source-level interface for model checking Java programs. In ICSE, pages 762-765, 2000.
19. M. D. Ernst. Dynamically Discovering Likely Program Invariants. PhD thesis, University of Washington Department of Computer Science and Engineering, Seattle, Washington, Aug. 2000.
20. B. Fluri, M. Wursch, M. Pinzger, and H. C. Gail. Change distilling: Tree difierencing for -ne-grained source code change extraction. IEEE Transactions on Software Engineering, 33 (11): 725-743, 2007.
21. C. Fox, S. Danicic, M. Harman, and R. M. Hierons. Backward conditioning: A new program specialisation technique and its application to program comprehension. In IWPC, pages 89-97, 2001.
22. P. Godefroid. Model checking for programming languages using verisoft. In POPL, pages 174-186, 1997.
23. P. Godefroid. Compositional dynamic test generation. In POPL, pages 47-54, 2007.
24. P. Godefroid, N. Klarlund, and K. Sen. DART: Directed automated random testing. In PLDI, pages 213-223, 2005.
25. B. S. Gulavani, T. A. Henzinger, Y. Kannan, A. V. Nori, and S. K. Rajamani. Synergy: a new algorithm for property checking. In FSE, pages 117-127, 2006.
26. M. Harman and S. Danicic. Using program slicing to simplify testing. Software Testing, Verification and Reliability, 5 (3): 143-162, 1995.
27. M. J. Harrold, J. A. Jones, T. Li, D. Liang, A. Orso, M. Pennings, S. Sinha, S. A. Spoon, and A. Gujarathi. Regression test selection for Java software. In OOPSLA, pages 312-326, 2001.
28. T. A. Henzinger, R. Jhala, R. Majumdar, M. A. A, S. E. Engineering, and C. Sciences. Extreme model checking. In In International Symposium on Verification: Theory and Practice, LNCS 2772, pages 332-358. Springer, 2003.
29. G. J. Holzmann. The model checker spin. IEEE Trans. Software Eng., 23 (5): 279-295, 1997.
30. D. Jackson and M. Vaziri. Finding bugs with a constraint solver. In ISSTA, 2000.
31. J. A. Jones. Semi-Automatic Fault Localization. PhD thesis, Georgia Institute of Technology, Atlanta, GA, 2008.
32. S. Joshi, S. K. Lahiri, and A. Lal. Underspecied harnesses and interleaved bugs. In POPL, pages 19-30, 2012.
33. S. Khurshid, C. S. Pasareanu, and W. Visser. Generalized symbolic execution for model checking and testing. In TACAS, pages 553-568, 2003.
34. J. C. King. Symbolic execution and program testing. Communications of the ACM, 19 (7): 385-394, 1976.
35. S. K. Lahiri, K. L. McMillan, R. Sharma, and C. Hawblitzel. Difierential assertion checking. In ESEC/FSE 2013, pages 345-355. ACM, 2013.
36. S. K. Lahiri, K. Vaswani, and T. Hoare. Difierential static analysis: Opportunities, applications, and challenges. In FoSER, pages 201-204, 2010.
37. G. T. Leavens, Y. Cheon, C. Clifton, C. Ruby, and D. R. Cok. How the design of jml accommodates both runtime assertion checking and formal verification. Sci. Comput. Program., 55 (1-3): 185-208, Mar. 2005.
38. D. Marinov and S. Khurshid. Testera: A novel framework for automated testing of Java programs. In ASE, pages 22-, 2001.
39. B. Meyer, J.-M. Nerson, and M. Matsuo. Eiel: Object-oriented design for software engineering. In ESEC, pages 221-229, 1987.
40. D. Ohst, M. Welle, and U. Kelter. Difierences between versions of uml diagrams. In ESEC/FSE-11, pages 227-236, New York, NY, USA, 2003. ACM.
41. A. Orso, N. Shi, and M. J. Harrold. Scaling regression testing to large software systems. In SIGSOFT FSE, pages 241-251, 2004.
42. C. S. Pasareanu and N. Rungta. Symbolic Path-nder: symbolic execution of Java bytecode. In ASE, pages 179-180. ACM, 2010.
43. C. S. Pasareanu, W. Visser, D. Bushnell, J. Geldenhuys, P. Mehlitz, and N. Rungta. Symbolic Path-nder: integrating symbolic execution with model checking for Java bytecode analysis. Automated Software Engineering, pages 1-35.
44. S. Person, M. B. Dwyer, S. Elbaum, and C. S. Pasareanu. Difierential symbolic execution. In FSE, pages 226-237, 2008.
45. S. Person, G. Yang, N. Rungta, and S. Khurshid. Directed incremental symbolic execution. In PLDI, pages 504-515, 2011.
46. N. Polikarpova, I. Ciupa, and B. Meyer. A comparative study of programmer-written and automatically inferred contracts. In ISSTA, pages 93-104, 2009.
47. D. A. Ramos and D. R. Engler. Practical, low-eort equivalence verification of real code. In SPIN, pages 669-685, 2011.
48. X. Ren, B. G. Ryder, M. Stoerzer, and F. Tip. Chianti: a change impact analysis tool for Java programs. In ICSE, pages 664-665, 2005.
49. G. Rothermel and M. J. Harrold. A safe, eficient regression test selection technique. ACM Trans. Softw. Eng. Methodol., 6 (2): 173-210, 1997.
50. N. Rungta, S. Person, and J. Branchaud. A change impact analysis to characterize evolving program behaviors. In ICSM, 2012.
51. O. Sery, G. Fedyukovich, and N. Sharygina. Incremental upgrade checking by means of interpolation-based function summaries. In FMCAD, pages 114-121, 2012.
52. SIR. Software-artifact infrastructure repository: Home. |http: //sir. unl. eduj, 2008.
53. M. Souza, M. Borges, M. d'Amorim, and C. S. Pasareanu. CORAL: solving complex constraints for Symbolic PathFinder. In NFM, pages 359-374, 2011.
54. M. Staats and C. Pasareanu. Parallel symbolic execution for structural test generation. In ISSTA, pages 183-194, 2010.
55. F. Taibi, M. J. Alam, and J. Abdullah. On difierencing object-oriented formal specifications. Journal of Object Technology, 9 (1): 183-198, Jan. 2010.
56. W. Visser, J. Geldenhuys, and M. B. Dwyer. Green: Reducing, rusing and recycling constraints in program analysis. In ESEC/FSE, 2012.
57. W. Visser, K. Havelund, G. Brat, and S. Park. Model checking programs. In ASE, Grenoble, France, 2000.
58. Z. Xing and E. Stroulia. Difierencing logical uml models. Automated Software Eng., 14 (2): 215-259, June 2007.
59. G. Yang, M. B. Dwyer, and G. Rothermel. Regression model checking. In ICSM, pages 115-124, 2009.
60. G. Yang, C. S. Pasareanu, and S. Khurshid. Memoized symbolic execution. In ISSTA, pages 144-154, 2012.
61. L. Zhang, G. Yang, N. Rungta, S. Person, and S. Khurshid. Invariant discovery guided by symbolic execution. In Java PathFinder Workshop, 2013.