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 -setprop cpa.explicit.initialPrecisionFile=/home/stahlbau/benchmarking/bench_regression_ea_safe_inproc/precisions/ea.regression.68_1.gpu--drm--i915--i915.ko.prec -setprop cpa.explicit.precisionFile=/home/stahlbau/benchmarking/bench_regression_ea_safe_inproc/precisions/ea.regression.68_1.gpu--drm--i915--i915.ko.prec -64 -stats /home/stahlbau/benchmarking/bench_regression_ea_safe_inproc/programs/drivers--gpu--drm--i915--i915.ko/072.79e5394.68_1.cil_safe.i -------------------------------------------------------------------------------- Running JavaVM with special heap size: 10000M CPAchecker 1.2-svn started (CPAchecker.run, INFO) Dead code detected at line 7205: switch (size) (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 7206: [!(size == 1U)] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 7208: __asm__ volatile ("1:\tmov" "b" " %2,%" "b" "1\n" "2:\n" ".section .fixup,\"ax\"\n" "3:\tmov %3,%0\n" "\txor" "b" " %" "b" "1,%" "b" "1\n" "\tjmp 2b\n" ".previous\n" " .section __ex_table,\"a\"\n" " " ".balign 8" " " "\n" " " ".quad" " " "1b" "," "3b" "\n" " .previous\n": "=r" (ret), "=q" (*((u8 *)dst)): "m" (*((struct __large_struct *)((u8 *)src))), "i" (1), "0" (ret)); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 7241: [size == 2U] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 7241: [!(size == 2U)] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 7243: __asm__ volatile ("1:\tmov" "w" " %2,%" "w" "1\n" "2:\n" ".section .fixup,\"ax\"\n" "3:\tmov %3,%0\n" "\txor" "w" " %" "w" "1,%" "w" "1\n" "\tjmp 2b\n" ".previous\n" " .section __ex_table,\"a\"\n" " " ".balign 8" " " "\n" " " ".quad" " " "1b" "," "3b" "\n" " .previous\n": "=r" (ret), "=r" (*((u16 *)dst)): "m" (*((struct __large_struct *)((u16 *)src))), "i" (2), "0" (ret)); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 7276: [size == 4U] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 7276: [!(size == 4U)] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 7278: __asm__ volatile ("1:\tmov" "l" " %2,%" "k" "1\n" "2:\n" ".section .fixup,\"ax\"\n" "3:\tmov %3,%0\n" "\txor" "l" " %" "k" "1,%" "k" "1\n" "\tjmp 2b\n" ".previous\n" " .section __ex_table,\"a\"\n" " " ".balign 8" " " "\n" " " ".quad" " " "1b" "," "3b" "\n" " .previous\n": "=r" (ret), "=r" (*((u32 *)dst)): "m" (*((struct __large_struct *)((u32 *)src))), "i" (4), "0" (ret)); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 7311: [size == 8U] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 7311: [!(size == 8U)] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 7313: __asm__ volatile ("1:\tmov" "q" " %2,%" "" "1\n" "2:\n" ".section .fixup,\"ax\"\n" "3:\tmov %3,%0\n" "\txor" "q" " %" "" "1,%" "" "1\n" "\tjmp 2b\n" ".previous\n" " .section __ex_table,\"a\"\n" " " ".balign 8" " " "\n" " " ".quad" " " "1b" "," "3b" "\n" " .previous\n": "=r" (ret), "=r" (*((u64 *)dst)): "m" (*((struct __large_struct *)((u64 *)src))), "i" (8), "0" (ret)); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 7346: [size == 10U] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 7346: [!(size == 10U)] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 7348: __asm__ volatile ("1:\tmov" "q" " %2,%" "" "1\n" "2:\n" ".section .fixup,\"ax\"\n" "3:\tmov %3,%0\n" "\txor" "q" " %" "" "1,%" "" "1\n" "\tjmp 2b\n" ".previous\n" " .section __ex_table,\"a\"\n" " " ".balign 8" " " "\n" " " ".quad" " " "1b" "," "3b" "\n" " .previous\n": "=r" (ret), "=r" (*((u64 *)dst)): "m" (*((struct __large_struct *)((u64 *)src))), "i" (10), "0" (ret)); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 7382: [!(tmp___0 == 0)] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 7389: __asm__ volatile ("1:\tmov" "w" " %2,%" "w" "1\n" "2:\n" ".section .fixup,\"ax\"\n" "3:\tmov %3,%0\n" "\txor" "w" " %" "w" "1,%" "w" "1\n" "\tjmp 2b\n" ".previous\n" " .section __ex_table,\"a\"\n" " " ".balign 8" " " "\n" " " ".quad" " " "1b" "," "3b" "\n" " .previous\n": "=r" (ret), "=r" (*((u16 *)((char *)dst + 8))): "m" (*((struct __large_struct *)((u16 *)((char *)src + 8)))), "i" (2), "0" (ret)); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 7422: [size == 16U] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 7422: [!(size == 16U)] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 7424: __asm__ volatile ("1:\tmov" "q" " %2,%" "" "1\n" "2:\n" ".section .fixup,\"ax\"\n" "3:\tmov %3,%0\n" "\txor" "q" " %" "" "1,%" "" "1\n" "\tjmp 2b\n" ".previous\n" " .section __ex_table,\"a\"\n" " " ".balign 8" " " "\n" " " ".quad" " " "1b" "," "3b" "\n" " .previous\n": "=r" (ret), "=r" (*((u64 *)dst)): "m" (*((struct __large_struct *)((u64 *)src))), "i" (16), "0" (ret)); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 7458: [!(tmp___1 == 0)] (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 7465: __asm__ volatile ("1:\tmov" "q" " %2,%" "" "1\n" "2:\n" ".section .fixup,\"ax\"\n" "3:\tmov %3,%0\n" "\txor" "q" " %" "" "1,%" "" "1\n" "\tjmp 2b\n" ".previous\n" " .section __ex_table,\"a\"\n" " " ".balign 8" " " "\n" " " ".quad" " " "1b" "," "3b" "\n" " .previous\n": "=r" (ret), "=r" (*((u64 *)((char *)dst + 8))): "m" (*((struct __large_struct *)((u64 *)((char *)src + 8)))), "i" (8), "0" (ret)); (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 7498: switch (size) { case 1U: #line 35 __asm__ volatile ("1:\tmov" "b" " %2,%" "b" "1\n" "2:\n" ".section .fixup,\"ax\"\n" "3:\tmov %3,%0\n" "\txor" "b" " %" "b" "1,%" "b" "1\n" "\tjmp 2b\n" ".previous\n" " .section __ex_table,\"a\"\n" " " ".balign 8" " " "\n" " " ".quad" " " "1b" "," "3b" "\n" " .previous\n": "=r" (ret), "=q" (*((u8 *)dst)): "m" (*((struct __large_struct *)((u8 *)src))), "i" (1), "0" (ret)); #line 37 return (ret); case 2U: #line 38 __asm__ volatile ("1:\tmov" "w" " %2,%" "w" "1\n" "2:\n" ".section .fixup,\"ax\"\n" "3:\tmov %3,%0\n" "\txor" "w" " %" "w" "1,%" "w" "1\n" "\tjmp 2b\n" ".previous\n" " .section __ex_table,\"a\"\n" " " ".balign 8" " " "\n" " " ".quad" " " "1b" "," "3b" "\n" " .previous\n": "=r" (ret), "=r" (*((u16 *)dst)): "m" (*((struct __large_struct *)((u16 *)src))), "i" (2), "0" (ret)); #line 40 return (ret); case 4U: #line 41 __asm__ volatile ("1:\tmov" "l" " %2,%" "k" "1\n" "2:\n" ".section .fixup,\"ax\"\n" "3:\tmov %3,%0\n" "\txor" "l" " %" "k" "1,%" "k" "1\n" "\tjmp 2b\n" ".previous\n" " .section __ex_table,\"a\"\n" " " ".balign 8" " " "\n" " " ".quad" " " "1b" "," "3b" "\n" " .previous\n": "=r" (ret), "=r" (*((u32 *)dst)): "m" (*((struct __large_struct *)((u32 *)src))), "i" (4), "0" (ret)); #line 43 return (ret); case 8U: #line 44 __asm__ volatile ("1:\tmov" "q" " %2,%" "" "1\n" "2:\n" ".section .fixup,\"ax\"\n" "3:\tmov %3,%0\n" "\txor" "q" " %" "" "1,%" "" "1\n" "\tjmp 2b\n" ".previous\n" " .section __ex_table,\"a\"\n" " " ".balign 8" " " "\n" " " ".quad" " " "1b" "," "3b" "\n" " .previous\n": "=r" (ret), "=r" (*((u64 *)dst)): "m" (*((struct __large_struct *)((u64 *)src))), "i" (8), "0" (ret)); #line 46 return (ret); case 10U: #line 48 __asm__ volatile ("1:\tmov" "q" " %2,%" "" "1\n" "2:\n" ".section .fixup,\"ax\"\n" "3:\tmov %3,%0\n" "\txor" "q" " %" "" "1,%" "" "1\n" "\tjmp 2b\n" ".previous\n" " .section __ex_table,\"a\"\n" " " ".balign 8" " " "\n" " " ".quad" " " "1b" "," "3b" "\n" " .previous\n": "=r" (ret), "=r" (*((u64 *)dst)): "m" (*((struct __large_struct *)((u64 *)src))), "i" (10), "0" (ret)); #line 50 tmp___0 = __builtin_expect(! (! ret), 0); #line 50 if (tmp___0) { #line 51 return (ret); } else { } #line 52 __asm__ volatile ("1:\tmov" "w" " %2,%" "w" "1\n" "2:\n" ".section .fixup,\"ax\"\n" "3:\tmov %3,%0\n" "\txor" "w" " %" "w" "1,%" "w" "1\n" "\tjmp 2b\n" ".previous\n" " .section __ex_table,\"a\"\n" " " ".balign 8" " " "\n" " " ".quad" " " "1b" "," "3b" "\n" " .previous\n": "=r" (ret), "=r" (*((u16 *)((char *)dst + 8))): "m" (*((struct __large_struct *)((u16 *)((char *)src + 8)))), "i" (2), "0" (ret)); #line 55 return (ret); case 16U: #line 57 __asm__ volatile ("1:\tmov" "q" " %2,%" "" "1\n" "2:\n" ".section .fixup,\"ax\"\n" "3:\tmov %3,%0\n" "\txor" "q" " %" "" "1,%" "" "1\n" "\tjmp 2b\n" ".previous\n" " .section __ex_table,\"a\"\n" " " ".balign 8" " " "\n" " " ".quad" " " "1b" "," "3b" "\n" " .previous\n": "=r" (ret), "=r" (*((u64 *)dst)): "m" (*((struct __large_struct *)((u64 *)src))), "i" (16), "0" (ret)); #line 59 tmp___1 = __builtin_expect(! (! ret), 0); #line 59 if (tmp___1) { #line 60 return (ret); } else { } #line 61 __asm__ volatile ("1:\tmov" "q" " %2,%" "" "1\n" "2:\n" ".section .fixup,\"ax\"\n" "3:\tmov %3,%0\n" "\txor" "q" " %" "" "1,%" "" "1\n" "\tjmp 2b\n" ".previous\n" " .section __ex_table,\"a\"\n" " " ".balign 8" " " "\n" " " ".quad" " " "1b" "," "3b" "\n" " .previous\n": "=r" (ret), "=r" (*((u64 *)((char *)dst + 8))): "m" (*((struct __large_struct *)((u64 *)((char *)src + 8)))), "i" (8), "0" (ret)); #line 64 return (ret); default: #line 66 tmp___2 = copy_user_generic(dst, (void *)src, size); #line 66 return (tmp___2); } (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 10915: break; (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 11422: break; (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 15343: break; (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 15887: break; (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 16156: break; (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 16264: break; (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 16377: break; (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 16406: break; (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 16566: break; (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 17217: break; (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 17247: break; (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 17411: break; (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 17492: break; (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 17554: break; (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 17583: break; (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 17804: break; (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 18611: break; (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 18799: break; (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 18829: break; (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 19897: break; (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 19936: break; (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 19975: break; (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 20014: break; (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 29596: break; (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 29990: break; (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 39939: break; (CFACreationUtils.addEdgeToCFA, INFO) Dead code detected at line 40006: break; (CFACreationUtils.addEdgeToCFA, INFO) Inline assembler ignored, analysis is probably unsound! (CFABuilder.leave, WARNING) Function pointer *(dvo->dev_ops->init) with type bool (*)(struct intel_dvo_device *, struct intel_i2c_chan *) is called in line 32873, but no possible target functions were found. (CFunctionPointerResolver.replaceFunctionPointerCall, WARNING) Function pointer *(crtc_funcs->mode_set_base) with type void (*)(struct drm_crtc *, int, int) is called in line 24097, but no possible target functions were found. (CFunctionPointerResolver.replaceFunctionPointerCall, WARNING) Function pointer *(dvo->dev_ops->mode_fixup) with type bool (*)(struct intel_dvo_device *, struct drm_display_mode *, struct drm_display_mode *) is called in line 32439, but no possible target functions were found. (CFunctionPointerResolver.replaceFunctionPointerCall, WARNING) Function pointer *(encoder_funcs->mode_set) with type void (*)(struct drm_encoder *, struct drm_display_mode *, struct drm_display_mode *) is called in line 23333, but no possible target functions were found. (CFunctionPointerResolver.replaceFunctionPointerCall, WARNING) Function pointer *(dvo->dev_ops->mode_valid) with type int (*)(struct intel_dvo_device *, struct drm_display_mode *) is called in line 32390, but no possible target functions were found. (CFunctionPointerResolver.replaceFunctionPointerCall, WARNING) Function pointer *fn with type drm_ioctl_compat_t * is called in line 39860, but no possible target functions were found. (CFunctionPointerResolver.replaceFunctionPointerCall, WARNING) Function pointer *(dvo->dev_ops->mode_set) with type void (*)(struct intel_dvo_device *, struct drm_display_mode *, struct drm_display_mode *) is called in line 32508, 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: 2 Max. number of globals variables: 0 Avg. number of variables: 0.0016 Avg. number of global variables: 0.0 AutomatonAnalysis (SVCOMP) statistics ------------------------------------- Number of states: 1 Total time for successor computation: 0.010s OmniscientCompositePrecisionAdjustment Stats statistics ------------------------------------------------------- Total time: 0.556s Total time for composite: 0.005s Total time for abstraction: 0.535s Total time for reached set: 0.004s Total time for path: 0.001s abstractions: 1457 CPA algorithm statistics ------------------------ Number of iterations: 1247 Max size of waitlist: 13 Average size of waitlist: 7 Number of computed successors: 1457 Max successors for one state: 2 Number of times merged: 0 Number of times stopped: 211 Number of times breaked: 0 Total time for CPA algorithm: 0.772s (Max: 0.772s) Time for choose from waitlist: 0.005s Time for precision adjustment: 0.559s Time for transfer relation: 0.163s Time for stop operator: 0.011s Time for adding to reached set: 0.009s Explicit Interpolation-Based Refiner statistics ----------------------------------------------- number of explicit refinements: 0 number of successful explicit refinements: 0 number of explicit interpolations: 0 max. time for singe interpolation: 0.000s total time for interpolation: 0.000s CEGAR algorithm statistics -------------------------- Number of refinements: 0 Counterexample-Check Algorithm statistics ----------------------------------------- Number of counterexample checks: 0 CPAchecker general statistics ----------------------------- Size of reached set: 1247 Number of locations: 705 Avg states per loc.: 1 Max states per loc.: 85 (at node N165) Number of partitions: 1247 Avg size of partitions: 1 Max size of partitions: 1 Number of target states: 0 Number of program locations: 11665 Number of functions: 488 Number of loops: 506 Time for analysis setup: 3.314s Time for loading CPAs: 0.171s Time for loading C parser: 0.221s Time for CFA construction: 2.683s Time for parsing C file: 0.943s Time for AST to CFA: 1.208s Time for CFA sanity check: 0.000s Time for post-processing: 0.423s Time for Analysis: 0.772s CPU time for analysis: 1.690s Total time for CPAchecker: 4.089s Total CPU time for CPAchecker: 8.350s Time for Garbage Collector: 0.082s (in 2 runs) Garbage Collector(s) used: PS MarkSweep, PS Scavenge Used heap memory: 149MB max ( 75MB avg, 172MB peak) Used non-heap memory: 18MB max ( 14MB avg, 18MB peak) Used in PS Old Gen pool: 26MB max ( 6MB avg, 26MB peak) Allocated heap memory: 605MB max ( 489MB 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".