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_main1_sequence_infinite_withcheck_stateful -64 -stats /home/stahlbau/benchmarking/bench_regression_ea_safe_inproc/programs/drivers--block--drbd--drbd.ko/071.cdd67a7.32_7a.cil_safe.i -------------------------------------------------------------------------------- Running JavaVM with special heap size: 10000M CPAchecker 1.2-svn started (CPAchecker.run, INFO) Dead code detected at line 7853: [size > 8192UL] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 7853: [!(size > 8192UL)] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 7855: tmp = kmalloc_large(size, flags); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 7862: [(flags & 1U) == 0U] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 7862: [!((flags & 1U) == 0U)] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 7864: tmp___0 = kmalloc_slab(size); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 7868: [!(((unsigned long)s) == ((unsigned long)((struct kmem_cache *)0)))] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 7870: return (16); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 7875: ret = kmem_cache_alloc_notrace(s, flags); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 11814: return (ldv_func_res); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 12767: [size > 8192UL] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 12767: [!(size > 8192UL)] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 12769: tmp = kmalloc_large___0(size, flags); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 12776: [(flags & 1U) == 0U] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 12776: [!((flags & 1U) == 0U)] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 12778: tmp___0 = kmalloc_slab(size); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 12782: [!(((unsigned long)s) == ((unsigned long)((struct kmem_cache *)0)))] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 12784: return (16); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 12789: ret = kmem_cache_alloc_notrace(s, flags); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 17863: [size > 8192UL] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 17863: [!(size > 8192UL)] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 17865: tmp = kmalloc_large___1(size, flags); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 17872: [(flags & 1U) == 0U] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 17872: [!((flags & 1U) == 0U)] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 17874: tmp___0 = kmalloc_slab(size); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 17878: [!(((unsigned long)s) == ((unsigned long)((struct kmem_cache *)0)))] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 17880: return (16); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 17885: ret = kmem_cache_alloc_notrace(s, flags); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 20268: goto ldv_43232; (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 30731: return (ldv_func_res); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 30971: [size > 8192UL] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 30971: [!(size > 8192UL)] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 30973: tmp = kmalloc_large___2(size, flags); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 30980: [(flags & 1U) == 0U] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 30980: [!((flags & 1U) == 0U)] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 30982: tmp___0 = kmalloc_slab(size); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 30986: [!(((unsigned long)s) == ((unsigned long)((struct kmem_cache *)0)))] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 30988: return (16); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 30993: ret = kmem_cache_alloc_notrace(s, flags); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 33943: [size > 8192UL] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 33943: [!(size > 8192UL)] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 33945: tmp = kmalloc_large___3(size, flags); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 33952: [(flags & 1U) == 0U] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 33952: [!((flags & 1U) == 0U)] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 33954: tmp___0 = kmalloc_slab(size); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 33958: [!(((unsigned long)s) == ((unsigned long)((struct kmem_cache *)0)))] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 33960: return (16); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 33965: ret = kmem_cache_alloc_notrace(s, flags); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 37854: return (ldv_func_res); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 38900: [size > 8192UL] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 38900: [!(size > 8192UL)] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 38902: tmp = kmalloc_large___4(size, flags); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 38909: [(flags & 1U) == 0U] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 38909: [!((flags & 1U) == 0U)] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 38911: tmp___0 = kmalloc_slab(size); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 38915: [!(((unsigned long)s) == ((unsigned long)((struct kmem_cache *)0)))] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 38917: return (16); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 38922: ret = kmem_cache_alloc_notrace(s, flags); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 49201: [size > 8192UL] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 49201: [!(size > 8192UL)] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 49203: tmp = kmalloc_large___5(size, flags); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 49210: [(flags & 1U) == 0U] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 49210: [!((flags & 1U) == 0U)] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 49212: tmp___0 = kmalloc_slab(size); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 49216: [!(((unsigned long)s) == ((unsigned long)((struct kmem_cache *)0)))] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 49218: return (16); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 49223: ret = kmem_cache_alloc_notrace(s, flags); (CFACreationUtils.addEdgeToCFA, INFO) Inline assembler ignored, analysis is probably unsound! (CFABuilder.leave, WARNING) Function pointer *(tmp->digest) with type int (*)(struct hash_desc *, struct scatterlist *, unsigned int, u8 *) is called in line 18102, but no possible target functions were found. (CFunctionPointerResolver.replaceFunctionPointerCall, WARNING) Function pointer *(sock->ops->connect) with type int (*)(struct socket *, struct sockaddr *, int, int) is called in line 20377, but no possible target functions were found. (CFunctionPointerResolver.replaceFunctionPointerCall, WARNING) Function pointer *((void (*)(unsigned long, const void *, size_t , size_t , gfp_t ))(*it_func)) with type void (*)(unsigned long int, const void *, size_t , size_t , gfp_t ) is called in line 30905, but no possible target functions were found. (CFunctionPointerResolver.replaceFunctionPointerCall, WARNING) Function pointer *((void (*)(unsigned long, const void *, size_t , size_t , gfp_t ))(*it_func)) with type void (*)(unsigned long int, const void *, size_t , size_t , gfp_t ) is called in line 33877, but no possible target functions were found. (CFunctionPointerResolver.replaceFunctionPointerCall, WARNING) Function pointer *((void (*)(unsigned long, const void *, size_t , size_t , gfp_t ))(*it_func)) with type void (*)(unsigned long int, const void *, size_t , size_t , gfp_t ) is called in line 38834, but no possible target functions were found. (CFunctionPointerResolver.replaceFunctionPointerCall, WARNING) Function pointer *((void (*)(unsigned long, const void *, size_t , size_t , gfp_t ))(*it_func)) with type void (*)(unsigned long int, const void *, size_t , size_t , gfp_t ) is called in line 49135, but no possible target functions were found. (CFunctionPointerResolver.replaceFunctionPointerCall, WARNING) Function pointer *((void (*)(unsigned long, const void *, size_t , size_t , gfp_t ))(*it_func)) with type void (*)(unsigned long int, const void *, size_t , size_t , gfp_t ) is called in line 12701, but no possible target functions were found. (CFunctionPointerResolver.replaceFunctionPointerCall, WARNING) Function pointer *((void (*)(unsigned long, const void *, size_t , size_t , gfp_t ))(*it_func)) with type void (*)(unsigned long int, const void *, size_t , size_t , gfp_t ) is called in line 17797, but no possible target functions were found. (CFunctionPointerResolver.replaceFunctionPointerCall, WARNING) Function pointer *(mdev->data.socket->ops->sendpage) with type ssize_t (*)(struct socket *, struct page *, int, size_t , int) is called in line 44526, but no possible target functions were found. (CFunctionPointerResolver.replaceFunctionPointerCall, WARNING) Function pointer *((void (*)(unsigned long, const void *, size_t , size_t , gfp_t ))(*it_func)) with type void (*)(unsigned long int, const void *, size_t , size_t , gfp_t ) is called in line 7577, but no possible target functions were found. (CFunctionPointerResolver.replaceFunctionPointerCall, WARNING) Function pointer *(sock->ops->setsockopt) with type int (*)(struct socket *, int, int, char *, unsigned int) is called in line 13291, but no possible target functions were found. (CFunctionPointerResolver.replaceFunctionPointerCall, WARNING) Function pointer *((void (*)(struct module *, unsigned long, int))(*it_func)) with type void (*)(struct module *, unsigned long int, int) is called in line 38252, but no possible target functions were found. (CFunctionPointerResolver.replaceFunctionPointerCall, WARNING) Function pointer *((void (*)(struct module *, unsigned long, int))(*it_func)) with type void (*)(struct module *, unsigned long int, int) is called in line 48575, 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: 4 Max. number of globals variables: 0 Avg. number of variables: 0.0833 Avg. number of global variables: 0.0 AutomatonAnalysis (SVCOMP) statistics ------------------------------------- Number of states: 1 Total time for successor computation: 0.005s OmniscientCompositePrecisionAdjustment Stats statistics ------------------------------------------------------- Total time: 0.950s Total time for composite: 0.001s Total time for abstraction: 0.944s Total time for reached set: 0.000s Total time for path: 0.000s abstractions: 236 CPA algorithm statistics ------------------------ Number of iterations: 208 Max size of waitlist: 5 Average size of waitlist: 2 Number of computed successors: 236 Max successors for one state: 2 Number of times merged: 0 Number of times stopped: 25 Number of times breaked: 4 Total time for CPA algorithm: 1.001s (Max: 0.947s) Time for choose from waitlist: 0.003s Time for precision adjustment: 0.951s Time for transfer relation: 0.036s Time for stop operator: 0.001s Time for adding to reached set: 0.005s Explicit Interpolation-Based Refiner statistics ----------------------------------------------- number of explicit refinements: 4 number of successful explicit refinements: 4 number of explicit interpolations: 86 max. time for singe interpolation: 0.010s total time for interpolation: 0.027s CEGAR algorithm statistics -------------------------- Number of refinements: 4 Number of successful refinements: 4 Number of failed refinements: 0 Max. size of reached set before ref.: 47 Max. size of reached set after ref.: 3 Avg. size of reached set before ref.: 44.00 Avg. size of reached set after ref.: 3.00 Total time for CEGAR algorithm: 1.279s Time for refinements: 0.277s Average time for refinement: 0.069s Max time for refinement: 0.139s Counterexample-Check Algorithm statistics ----------------------------------------- Number of counterexample checks: 0 CPAchecker general statistics ----------------------------- Size of reached set: 48 Number of locations: 48 Avg states per loc.: 1 Max states per loc.: 1 (at node N33097) Number of partitions: 48 Avg size of partitions: 1 Max size of partitions: 1 Number of target states: 0 Number of program locations: 20122 Number of functions: 775 Number of loops: 204 Time for analysis setup: 5.211s Time for loading CPAs: 0.245s Time for loading C parser: 0.225s Time for CFA construction: 4.289s Time for parsing C file: 1.529s Time for AST to CFA: 1.849s Time for CFA sanity check: 0.000s Time for post-processing: 0.732s Time for Analysis: 1.279s CPU time for analysis: 2.540s Total time for CPAchecker: 6.494s Total CPU time for CPAchecker: 12.180s Time for Garbage Collector: 0.179s (in 3 runs) Garbage Collector(s) used: PS MarkSweep, PS Scavenge Used heap memory: 314MB max ( 122MB avg, 337MB peak) Used non-heap memory: 19MB max ( 15MB avg, 19MB peak) Used in PS Old Gen pool: 65MB max ( 20MB avg, 65MB peak) Allocated heap memory: 605MB max ( 528MB avg) Allocated non-heap memory: 24MB max ( 23MB avg) Total process virtual memory: 11934MB max ( 11921MB avg) Verification result: SAFE. No error path found by chosen configuration. More details about the verification run can be found in the directory "./output".