Symstra: A framework for generating object-oriented unit tests using symbolic execution

Lecture Notes in Computer Science

Volumn 3440, Issue , 2005, Pages 365-381

  Xie, Tao ^a   Marinov, Darko ^b   Schulte, Wolfram ^c   Notkin, David ^a  

^a University of Washington   (United States)

^b University of Illinois at Urbana Champaign   (United States)

^c MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SCIENCE;

METHOD SEQUENCES; OBJECT-ORIENTED UNIT TESTS; OBJECT-STATE SPACE; STATE COMPARISONS;

OBJECT ORIENTED PROGRAMMING;

EID: 24644482816     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31980-1_24     Document Type: Conference Paper

References (34)

1. T. Andrews, S. Qadeer, S. K. Rajamani, J. Rehof, and Y. Xie. Zing: A model checker for concurrent software. In Proc. 6th International Conference on Computer Aided Verification, pages 484-487, 2004.
2. T. Ball. A theory of predicate-complete test coverage and generation. Technical Report MSR-TR-2004-28, Microsoft Research, Redmond, WA, April 2004.
3. T. Ball and J. R. Larus. Using paths to measure, explain, and enhance program behavior. IEEE Computer, 33(7):57-65, 2000.
4. T. Ball, R. Majumdar, T. Millstein, and S. K. Rajamani. Automatic predicate abstraction of C programs. In Proc. the ACM SIGPLAN 2001 Conference on Programming Language Design and Implementation, pages 203-213, 2001.
5. K. Beck. Extreme programming explained. Addison-Wesley, 2000.
6. B. Beizer. Software Testing Techniques. International Thomson Computer Press, 1990.
7. D. Beyer, A. J. Chlipala, T. A. Henzinger, R. Jhala, and R. Majumdar. Generating tests from counterexamples. In Proc. 26th International Conference on Software Engineering, pages 326-335, 2004.
8. C. Boyapati, S. Khurshid, and D. Marinov. Korat: automated testing based on Java predicates. In Proc. International Symposium on Software Testing and Analysis, pages 123-133, 2002.
9. W. R. Bush, J. D. Pincus, and D. J. Sielaff. A static analyzer for finding dynamic programming errors. Softw. Pract. Exper, 30(7):775-802, 2000.
10. Y. Cheon and G. T. Leavens. A simple and practical approach to unit testing: The JML and JUnit way. In Proc. 16th European Conference Object-Oriented Programming, pages 231-255, June 2002.
11. S. B. Clark W. Barrett. CVC Lite: A new implementation of the cooperating validity checker. In Proc. 16th International Conference on Computer Aided Verification, pages 515-518, July 2004.
12. E. M. Clarke, O. Grumberg, and D. A. Peled. Model Checking. The MIT Press, Cambridge, MA, 1999.
13. C. Csallner and Y. Smaragdakis. JCrasher: an automatic robustness tester for Java. Software: Practice and Experience, 34:1025-1050, 2004.
14. D. Detlefs, G. Nelson, and J. B. Saxe. Simplify: a theorem prover for program checking. Technical Report HPL-2003-148, HP Laboratories, Palo Alto, CA, 2003.
15. Foundations of Software Engineering, Microsoft Research. The AsmL test generator tool. http://research.microsoft.com/fse/asml/doc/AsmLTester.html.
16. W. Grieskamp, Y. Gurevich, W. Schulte, and M. Veanes. Generating finite state machines from abstract state machines. In Proc. International Symposium on Software Testing and Analysis, pages 112-122, 2002.
17. T. A. Henzinger, R. Jhala, R. Majumdar, and G. Sutre. Software verification with BLAST. In Proc. 10th SPIN Workshop on Software Model Checking, pages 235-239, 2003.
18. JUnit, 2003. http://www.junit.org.
19. S. Khurshid, C. S. Pasareanu, and W. Visser. Generalized symbolic execution for model checking and testing. In Proc. 9th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, pages 553-568, April 2003.
20. J. C. King. Symbolic execution and program testing. Commun. ACM, 19(7):385-394, 1976.
21. G. T. Leavens, A. L. Baker, and C. Ruby. Preliminary design of JML: A behavioral interface specification language for Java. Technical Report TR 98-06i, Department of Computer Science, Iowa State University, June 1998.
22. B. Legeard, F. Peureux, and M. Utting. A comparison of the LIFC/B andTTF/Z test-generation methods. In Proc. 2nd International Z and B Conference, pages 309-329, January 2002.
23. B. Liskov and J. Guttag. Program Development in Java: Abstraction, Specification, and Object-Oriented Design. Addison-Wesley, 2000.
24. K. L. McMillan. Symbolic Model Checking. Kluwer Academic Publishers, 1993.
25. Microsoft Visual Studio Developer Center, 2004. http://msdn.microsoft. com/vstudio/.
26. C. Pacheco and M. D. Ernst. Eclat documents. Online manual, Oct. 2004. http://people.csail.mit.edu/people/cpacheco/eclat/.
27. Parasoft. Jtest manuals version 5.1. Online manual, July 2004. http://www.parasoft.com/.
28. W. Pugh. A practical algorithm for exact array dependence analysis. Commun. ACM, 35(8):102-114, 1992.
29. Robby, M. B. Dwyer, and J. Hatcliff. Bogor: an extensible and highly-modular software model checking framework. In Proc. 9th ESEC/FSE, pages 267-276, 2003.
30. Robby, M. B. Dwyer, J. Hatcliff, and R. Iosif. Space-reduction strategies for model checking dynamic systems. In Proc. 2003 Workshop on Software Model Checking, July 2003.
31. H. Schlenker and G. Ringwelski. POOC: A platform for object-oriented constraint programming. In Proc. 2002 International Workshop on Constraint Solving and Constraint Logic Programming, pages 159-170, June 2002.
32. W. Visser, K. Havelund, G. Brat, and S. Park. Model checking programs. In Proc. 15th IEEE International Conference on Automated Software Engineering, pages 3-12, 2000.
33. W. Visser, C. S. Pasareanu, and S. Khurshid. Test input generation with Java PathFinder. In Proc. 2004 ACM SIGSOFT International Symposium on Software Testing and Analysis, pages 97-107, 2004.
34. T. Xie, D. Marinov, and D. Notkin. Rostra: A framework for detecting redundant object-oriented unit tests. In Proc. 19th IEEE International Conference on Automated Software Engineering, pages 196-205, Sept. 2004.