swMATH ID: 7253
Software Authors: Nicky Williams, Bruno Marre, Patricia Mouy, Muriel Roger
Description: PathCrawler: Automatic Generation of Path Tests by Combining Static and Dynamic Analysis. We present the PathCrawler prototype tool for the automatic generation of test-cases satisfying the rigorous all-paths criterion, with a user-defined limit on the number of loop iterations in the covered paths. The prototype treats C code and we illustrate the test-case generation process on a representative example of a C function containing data-structures of variable dimensions, loops with variable numbers of iterations and many infeasible paths. PathCrawler is based on a novel combination of code instrumentation and constraint solving which makes it both efficient and open to extension. It suffers neither from the approximations and complexity of static analysis, nor from the number of executions demanded by the use of heuristic algorithms in function minimisation and the possibility that they fail to find a solution. We believe that it demonstrates the feasibility of rigorous and systematic testing of sequential programs coded in imperative languages.
Homepage: http://rd.springer.com/chapter/10.1007%2F11408901_21
Related Software: CUTE; DART; z3; Frama-C; Pex; SANTE; CBMC; ACSL; Coq; Boogie; jCUTE; JPF-SE; Java PathFinder; KLEE; veriSoft; BLAST; CVC4; BINSEC/SE; NuSMV; StaDy
Cited in: 5 Documents

Standard Articles

2 Publications describing the Software Year
Tutorial on automated structural testing with PathCrawler (extended abstract)
Kosmatov, Nikolai; Williams, Nicky
A lesson on structural testing with PathCrawler-online.com
Kosmatov, Nikolai; Williams, Nicky; Botella, Bernard; Roger, Muriel; Chebaro, Omar

Citations by Year