Test input generation for red-black trees using abstraction

20th IEEE/ACM International Conference on Automated Software Engineering, ASE 2005

Volumn , Issue , 2005, Pages 414-417

  Visser, Willem ^a   Pǎsǎreanu, Corina S ^a   Pelánek, Radek ^b  

^a NASA HEADQUARTERS   (United States)

^b MASARYK UNIVERSITY   (Czech Republic)

Author keywords

Abstraction; Coverage; Model checking; Red black trees; Testing object oriented programs

Indexed keywords

COMPLEX DATA STRUCTURES; CONCRETE STATE; COVERAGE MODELS; EXPLICIT-STATE MODEL CHECKING; GENERATION TECHNIQUES; INPUT SIZE; JAVA IMPLEMENTATION; JAVA PATHFINDER; LOSSY TECHNIQUES; MODEL CHECKER; RED BLACK TREE; REDUNDANT TESTS; TEST INPUTS; TEST SEQUENCE; TESTING OBJECT-ORIENTED PROGRAMS;

ABSTRACTING; COMPUTER SOFTWARE; DATA STRUCTURES; TESTING;

MODEL CHECKING;

EID: 33845252204     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1101908.1101983     Document Type: Conference Paper

References (16)

1. P. Ammann, P. E. Black, and W. Majurski. Using model checking to generate tests from specifications. In Proc. of the 2nd IEEE ICFEM, 1998.
2. T. Ball. A theory of predicate-complete test coverage and generation, 2004. Microsoft Research Technical Report MSR-TR-2004-28.
3. C. Boyapati, S. Khurshid, and D. Marinov. Korat: Automated testing based on Java predicates. In Proc. of ISSTA, July 2002.
4. J. Corbett, M. Dwyer, J. Hatcliff, C. Pasareanu, Robby, S. Laubach, and H. Zheng. Bandera: Extracting finite-state models from Java source code. In Proc. 22nd ICSE, June 2000.
5. A. Gargantini and C. Heitmeyer. Using model checking to generate tests from requirements specifications. In Proc. of the 7th ESEC/FSE. Springer-Verlag, 1999.
6. P. Godefroid. Model checking for programming languages using VeriSoft. In Proc. 24th Annual POPL, Paris, France, Jan. 1997.
7. W. Grieskamp, Y. Gurevich, W. Schulte, and M. Veanes. Generating finite state machines from abstract state machines. In Proc. of ISSTA, July 2002.
8. M. P. E. Heimdahl, S. Rayadurgam, W. Visser, D. George, and J. Gao. Auto-generating test sequences using model checkers: A case study. In Proc. of 3rd FATES, Montreal, Canada, Oct. 2003.
9. H. S. Hong, I. Lee, O. Sokolsky, and H. Ural. A temporal logic based theory of test coverage and generation. In Proc. 8th TACAS, Grenoble, France, April 2002.
10. R. Iosif. Exploiting heap symmetries in explicit-state model checking of software. In Proc. 16th ASE, Nov. 2001.
11. Java Path Finder. http://javapathfinder.sourceforge.net.
12. S. Khurshid, C. S. Pǎsǎreanu, and W. Visser. Generalized symbolic execution for model checking and testing. In Proc. TACAS, 2003.
13. W. Visser, K. Havelund, G. Brat, and S. Park. Model checking programs. In Proc. of 15th ASE, Grenoble, France, 2000.
14. W. Visser, C. S. Pǎsǎreanu, and S. Khurshid. Test input generation in java pathfinder. In Proc. of ISSTA, 2004.
15. T. Xie, D. Marinov, and D. Notkin. Rostra: A framework for detecting redundant object-oriented unit tests. In Proc. of 19th ASE, 2004.
16. T. Xie, D. Marinov, W. Schulte, and D. Notkin. Symstra: A framework for generating object-oriented unit tests using symbolic execution. In Proc. of TACAS, 2005.