scripts/cpa.sh -heap 10000M -setprop specification=/home/stahlbau/benchmarking/bench_regression_ea_safe_inproc/LDVErrorLabel.spc -explicitAnalysis -setprop analysis.summaryEdges=true -setprop cpa.callstack.skipRecursion=true -disable-java-assertions -noout -setprop analysis.entryFunction=ldv_main0_sequence_infinite_withcheck_stateful -64 -stats /home/stahlbau/benchmarking/bench_regression_ea_safe_inproc/programs/drivers--usb--serial--mos7840.ko/034.335f851.32_1.cil_safe.i -------------------------------------------------------------------------------- Running JavaVM with special heap size: 10000M CPAchecker 1.2-svn started (CPAchecker.run, INFO) Dead code detected at line 4764: [size > (2UL * (1UL << 12))] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 4764: [!(size > (2UL * (1UL << 12)))] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 4766: tmp = kmalloc_large(size, flags); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 4773: [(flags & 1U) == 0] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 4773: [!((flags & 1U) == 0)] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 4775: tmp___0 = kmalloc_slab(size); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 4779: [!(s == 0)] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 4781: return ((void *)16); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 4786: ret = kmem_cache_alloc_notrace(s, flags); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 9753: return (0); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 9935: break; (CFACreationUtils.addEdgeToCFA, INFO) Inline assembler ignored, analysis is probably unsound! (CFABuilder.leave, WARNING) Function pointer *((void (*)(unsigned long call_site, const void *ptr, size_t bytes_req, size_t bytes_alloc, gfp_t gfp_flags))(*it_func)) with type void (*)(unsigned long int, const void *, size_t , size_t , gfp_t ) is called in line 3891, but no possible target functions were found. (CFunctionPointerResolver.replaceFunctionPointerCall, WARNING) Analyzing with the following global conditions: timeout (walltime): 900 s (GlobalConditionsCPA., INFO) Starting analysis ... (CPAchecker.runAlgorithm, INFO) Stopping analysis ... (CPAchecker.runAlgorithm, INFO) ExplicitCPA statistics ---------------------- Max. number of variables: 1 Max. number of globals variables: 0 Avg. number of variables: 2.0E-4 Avg. number of global variables: 0.0 AutomatonAnalysis (SVCOMP) statistics ------------------------------------- Number of states: 1 Total time for successor computation: 0.037s OmniscientCompositePrecisionAdjustment Stats statistics ------------------------------------------------------- Total time: 0.316s Total time for composite: 0.032s Total time for abstraction: 0.219s Total time for reached set: 0.012s Total time for path: 0.007s abstractions: 10569 CPA algorithm statistics ------------------------ Number of iterations: 8875 Max size of waitlist: 32 Average size of waitlist: 17 Number of computed successors: 10569 Max successors for one state: 2 Number of times merged: 0 Number of times stopped: 1694 Number of times breaked: 1 Total time for CPA algorithm: 0.883s (Max: 0.446s) Time for choose from waitlist: 0.024s Time for precision adjustment: 0.343s Time for transfer relation: 0.299s Time for stop operator: 0.056s Time for adding to reached set: 0.054s Explicit Interpolation-Based Refiner statistics ----------------------------------------------- number of explicit refinements: 1 number of successful explicit refinements: 1 number of explicit interpolations: 31 max. time for singe interpolation: 0.011s total time for interpolation: 0.011s CEGAR algorithm statistics -------------------------- Number of refinements: 1 Number of successful refinements: 1 Number of failed refinements: 0 Max. size of reached set before ref.: 4438 Max. size of reached set after ref.: 1 Avg. size of reached set before ref.: 4438.00 Avg. size of reached set after ref.: 1.00 Total time for CEGAR algorithm: 1.054s Time for refinements: 0.171s Average time for refinement: 0.171s Max time for refinement: 0.171s Counterexample-Check Algorithm statistics ----------------------------------------- Number of counterexample checks: 0 CPAchecker general statistics ----------------------------- Size of reached set: 4439 Number of locations: 2163 Avg states per loc.: 2 Max states per loc.: 66 (at node N736) Number of partitions: 4439 Avg size of partitions: 1 Max size of partitions: 1 Number of target states: 0 Number of program locations: 2973 Number of functions: 78 Number of loops: 226 Time for analysis setup: 2.241s Time for loading CPAs: 0.168s Time for loading C parser: 0.218s Time for CFA construction: 1.577s Time for parsing C file: 0.486s Time for AST to CFA: 0.844s Time for CFA sanity check: 0.000s Time for post-processing: 0.196s Time for Analysis: 1.055s CPU time for analysis: 2.410s Total time for CPAchecker: 3.297s Total CPU time for CPAchecker: 5.050s Time for Garbage Collector: 0.046s (in 1 runs) Garbage Collector(s) used: PS MarkSweep, PS Scavenge Used heap memory: 119MB max ( 63MB avg, 144MB peak) Used non-heap memory: 17MB max ( 14MB avg, 17MB peak) Used in PS Old Gen pool: 0MB max ( 0MB avg, 0MB peak) Allocated heap memory: 480MB max ( 480MB avg) Allocated non-heap memory: 23MB max ( 23MB avg) Total process virtual memory: 12000MB max ( 11925MB avg) Verification result: SAFE. No error path found by chosen configuration. More details about the verification run can be found in the directory "./output".