PathCrawler 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 2012 A lesson on structural testing with PathCrawler-online.com Kosmatov, Nikolai; Williams, Nicky; Botella, Bernard; Roger, Muriel; Chebaro, Omar 2012 all top 5 Cited by 14 Authors 1 Bardin, Sébastien 1 Botella, Bernard 1 Cavalcanti, Ana 1 Farinier, Benjamin 1 Gaudel, Marie-Claude 1 Giorgetti, Alain 1 Girol, Guillaume 1 Godefroid, Patrice 1 Julliand, Jacques 1 Kosmatov, Nikolai 1 Petiot, Guillaume 1 Sen, Koushik 1 Yan, Jun 1 Zhang, Jian Cited in 3 Serials 1 Information Processing Letters 1 Theoretical Computer Science 1 Formal Aspects of Computing Cited in 2 Fields 5 Computer science (68-XX) 1 Mathematical logic and foundations (03-XX) Citations by Year