Parallel symbolic execution for structural test generation

ISSTA'10 - Proceedings of the 2010 International Symposium on Software Testing and Analysis

Volumn , Issue , 2010, Pages 183-193

  Staats, Matt ^a   Pǎsǎreanu, Corina ^b  

^a UNIVERSITY OF MINNESOTA   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Java Pathfinder; Parallel; Symbolic execution

Indexed keywords

ANALYSIS TIME; AUTOMATIC TEST GENERATION; GRID COMPUTING ENVIRONMENT; JAVA PATHFINDER; MULTI-CORE MACHINES; PARALLEL; PARALLELIZING; PERFORMANCE IMPROVEMENTS; SCALABILITY ISSUE; SEQUENTIAL EXECUTION; STRUCTURAL TESTS; SYMBOLIC EXECUTION; TEST CASE; TEST GENERATIONS; VERIFICATION TOOLS;

COMPUTER SOFTWARE SELECTION AND EVALUATION; GRID COMPUTING; SOFTWARE TESTING; TESTING;

AUTOMATIC TEST PATTERN GENERATION;

EID: 77955901090     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1831708.1831732     Document Type: Conference Paper

References (27)

1. P. E. Ammann, P. E. Black, and W. Majurski. Using model checking to generate tests from specifications. In Proc. of 2nd IEEE Int'l. Conference on Formal Engineering Methods, pages 46-54. IEEE Computer Society, Nov. 1998.
2. S. Anand, C. Pasareanu, and W. Visser. JPF-SE: A symbolic execution extension to Java PathFinder. In Proc. of 13th TACAS Conference, volume 4424, page 134. Springer, 2007.
3. J. Barnat, L. Brim, and J. Chaloupka. Parallel breadth-first search LTL model-checking. In Proc. of 18th IEEE Int'l. Conference on Automated Software Engineering, pages 106-115, 2003.
4. B. Bezier. Software Testing Techniques, 2nd Edition. Van Nostrand Reinhold, New York, 1990.
5. C. Boyapati, S. Khurshid, and D. Marinov. Korat: Automated Testing Based on Java Predicates. In Proc. of the 2002 ACM SIGSOFT Int'l. Symposium on Software Testing and Analysis, pages 123-133. ACM New York, NY, USA, 2002.
6. J. Chilenski and S. Miller. Applicability of modified condition/decision coverage to software testing. Software Engineering Journal, 9:193-200, September 1994.
7. L. Ciortea, C. Zamfir, S. Bucur, V. Chipounov, and G. Candea. Cloud9: A Software Testing Service.
8. T. Downing. Java RMI: remote method invocation. IDG Books Worldwide, Inc. Foster City, CA, USA, 1998.
9. M. Dwyer, S. Elbaum, S. Person, and R. Purandare. Parallel randomized state-space search. In Proc of 29th Int'l. Conference on Software Engineering, pages 3-12, 2007.
10. B. Elkarablieh, D. Marinov, and S. Khurshid. Efficient solving of structural constraints. In Proc. of the 2008 International Symposium on Software Testing and Analysis, pages 39-50. ACM New York, NY, USA, 2008.
11. P. Godefroid. Compositional dynamic test generation. In Proc. of the 34th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 47-54. ACM New York, NY, USA, 2007.
12. G. Holzmann and D. Bosnacki. The design of a multicore extension of the spin model checker. IEEE Transactions on Software Engineering, 33(10):659-674, 2007.
13. G. Holzmann, R. Joshi, and A. Croce. Tackling large verification problems with the swarm tool. Proc. 15th Int'l. SPIN Workshop, 5156:134-143, 2008.
14. S. Khurshid, C. Pasareanu, and W. Visser. Generalized symbolic execution for model checking and testing. Proc. of the 9th TACAS, pages 553-568, 2003.
15. A. King. Distributed parallel symbolic execution. Master's thesis, Kansas State University, 2009.
16. J. King. Symbolic execution and program testing. "Communications of the ACM", 1976.
17. C. Pǎsǎreanu, P. Mehlitz, D. Bushnell, K. Gundy-Burlet, M. Lowry, S. Person, and M. Pape. Combining unit-level symbolic execution and system-level concrete execution for testing nasa software. In Proc. of the 2008 Int'l. Symposium on Software Testing and Analysis, pages 15-26. ACM New York, NY, USA, 2008.
18. C. Pǎsǎreanu, J. Schumann, P. Mehlitz, G. Karsai, H. Nine, and S. Nima. Test-case generation for Simulink / Stateflow models of software-intensive mission-critical systems. In 3rd IEEE Int'l. Conference on Space Mission Challenges for Information Technology, 2009.
19. C. Ramamoorthy, S. Ho, and W. Chen. On the automated generation of program test data. IEEE Transactions on Software Engineering, pages 293-300, 1976.
20. S. Rayadurgam and M. P. Heimdahl. Coverage based test-case generation using model checkers. In Proc. of the 8th IEEE Int'l. Conference and Workshop on the Engineering of Computer Based Systems, pages 83-91. IEEE Computer Society, April 2001.
21. K. Sen and G. Agha. CUTE and jCUTE: Concolic unit testing and explicit path model-checking tools. Computer Aided Verification, 4144:419, 2006.
22. J. Siddiqui and S. Khurshid. Pkorat: Parallel generation of structurally complex test inputs. In Proc. of the 2009 International Conference on Software Testing Verification and Validation, pages 250-259. IEEE Computer Society Washington, DC, USA, 2009.
23. M. Staats. Towards a framework for generating tests to satisfy complex code coverage in Java Pathfinder. In Proc. of NASA Formal Methods Symposium 2009, 2009.
24. U. Stern and D. Dill. Parallelizing the Murφ verifier. Formal Methods in System Design, 18(2):117-129, 2001.
25. J. Sztipanovits and G. Karsai. Generative programming for embedded systems. In Proc. of Int'l. Conference on Principles and Practice of Declarative Programming, volume 6, pages 180-180. Springer, 2002.
26. W. Visser, K. Havelund, G. Brat, S. Park, and F. Lerda. Model checking programs. In Proc. of Automated Software Engineering, pages 203-232. Springer, 2003.
27. W. Visser, C. Pǎsǎreanu, and R. Pelánek. Test input generation for java containers using state matching. In Proc. of the 2006 Int'l. Symposium on Software Testing and Analysis, pages 37-48. ACM New York, NY, USA, 2006.