./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4230dcd825d3a8c4f2993182656471f5db1d08c7b5deb32f72a092968196ad9c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:54:04,005 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:54:04,096 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 00:54:04,102 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:54:04,103 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:54:04,132 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:54:04,132 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:54:04,133 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:54:04,133 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:54:04,133 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:54:04,133 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:54:04,133 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:54:04,134 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:54:04,134 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:54:04,134 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:54:04,134 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:54:04,134 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:54:04,135 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:54:04,135 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:54:04,135 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:54:04,135 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:54:04,135 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:54:04,135 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:54:04,135 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:54:04,135 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:54:04,135 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:54:04,136 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:54:04,136 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:54:04,136 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:54:04,136 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:54:04,136 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:54:04,136 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:54:04,136 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:54:04,136 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:54:04,136 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:54:04,137 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:54:04,137 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:54:04,137 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:54:04,137 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:54:04,137 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:54:04,137 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:54:04,137 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:54:04,137 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:54:04,138 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:54:04,138 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:54:04,138 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4230dcd825d3a8c4f2993182656471f5db1d08c7b5deb32f72a092968196ad9c [2024-11-24 00:54:04,443 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:54:04,452 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:54:04,455 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:54:04,456 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:54:04,456 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:54:04,458 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2024-11-24 00:54:07,573 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/data/92a3c2e0a/a0259f7dc1ea4c649b06b51f3fb6e4bb/FLAG53b4a8e35 [2024-11-24 00:54:08,397 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:54:08,398 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2024-11-24 00:54:08,473 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/data/92a3c2e0a/a0259f7dc1ea4c649b06b51f3fb6e4bb/FLAG53b4a8e35 [2024-11-24 00:54:08,634 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/data/92a3c2e0a/a0259f7dc1ea4c649b06b51f3fb6e4bb [2024-11-24 00:54:08,636 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:54:08,638 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:54:08,639 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:54:08,639 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:54:08,644 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:54:08,645 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:54:08" (1/1) ... [2024-11-24 00:54:08,646 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b517b93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:08, skipping insertion in model container [2024-11-24 00:54:08,647 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:54:08" (1/1) ... [2024-11-24 00:54:08,806 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:54:10,744 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i[256140,256153] [2024-11-24 00:54:10,774 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:54:10,819 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:54:11,016 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5350] [2024-11-24 00:54:11,019 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5357] [2024-11-24 00:54:11,019 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5364] [2024-11-24 00:54:11,027 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/076166e/linux-drivers-clk1/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5404-5405] [2024-11-24 00:54:11,027 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5410-5412] [2024-11-24 00:54:11,268 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i[256140,256153] [2024-11-24 00:54:11,277 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:54:11,428 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:54:11,428 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:11 WrapperNode [2024-11-24 00:54:11,428 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:54:11,430 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:54:11,430 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:54:11,430 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:54:11,437 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:11" (1/1) ... [2024-11-24 00:54:11,533 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:11" (1/1) ... [2024-11-24 00:54:11,816 INFO L138 Inliner]: procedures = 287, calls = 1938, calls flagged for inlining = 172, calls inlined = 168, statements flattened = 4978 [2024-11-24 00:54:11,817 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:54:11,817 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:54:11,818 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:54:11,818 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:54:11,827 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:11" (1/1) ... [2024-11-24 00:54:11,828 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:11" (1/1) ... [2024-11-24 00:54:11,884 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:11" (1/1) ... [2024-11-24 00:54:12,732 INFO L175 MemorySlicer]: Split 1297 memory accesses to 22 slices as follows [8, 3, 3, 12, 40, 8, 1, 12, 8, 1, 3, 4, 2, 1127, 7, 2, 4, 10, 11, 28, 1, 2]. 87 percent of accesses are in the largest equivalence class. The 728 initializations are split as follows [8, 0, 0, 0, 0, 8, 0, 12, 8, 0, 3, 0, 0, 686, 0, 0, 0, 0, 0, 0, 1, 2]. The 278 writes are split as follows [0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 237, 6, 1, 0, 2, 1, 28, 0, 0]. [2024-11-24 00:54:12,732 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:11" (1/1) ... [2024-11-24 00:54:12,733 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:11" (1/1) ... [2024-11-24 00:54:12,909 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:11" (1/1) ... [2024-11-24 00:54:12,920 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:11" (1/1) ... [2024-11-24 00:54:12,948 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:11" (1/1) ... [2024-11-24 00:54:13,009 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:11" (1/1) ... [2024-11-24 00:54:13,036 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:11" (1/1) ... [2024-11-24 00:54:13,107 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:54:13,110 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:54:13,111 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:54:13,111 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:54:13,112 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:11" (1/1) ... [2024-11-24 00:54:13,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:54:13,137 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:54:13,153 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:54:13,158 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:54:13,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 00:54:13,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 00:54:13,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 00:54:13,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 00:54:13,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 00:54:13,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 00:54:13,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 00:54:13,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 00:54:13,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 00:54:13,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 00:54:13,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 00:54:13,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 00:54:13,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 00:54:13,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-24 00:54:13,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-24 00:54:13,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-24 00:54:13,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-24 00:54:13,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-24 00:54:13,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-24 00:54:13,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-24 00:54:13,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-24 00:54:13,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-24 00:54:13,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 00:54:13,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 00:54:13,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 00:54:13,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 00:54:13,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 00:54:13,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 00:54:13,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 00:54:13,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 00:54:13,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 00:54:13,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 00:54:13,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 00:54:13,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 00:54:13,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 00:54:13,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 00:54:13,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 00:54:13,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 00:54:13,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 00:54:13,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 00:54:13,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 00:54:13,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 00:54:13,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-24 00:54:13,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-24 00:54:13,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 00:54:13,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 00:54:13,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 00:54:13,198 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 00:54:13,198 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-24 00:54:13,198 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-24 00:54:13,198 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2024-11-24 00:54:13,198 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2024-11-24 00:54:13,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 00:54:13,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 00:54:13,198 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open_clean [2024-11-24 00:54:13,198 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open_clean [2024-11-24 00:54:13,198 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-24 00:54:13,198 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-24 00:54:13,198 INFO L130 BoogieDeclarations]: Found specification of procedure devm_regulator_get [2024-11-24 00:54:13,198 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_regulator_get [2024-11-24 00:54:13,198 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-24 00:54:13,198 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-24 00:54:13,199 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_spi_trans [2024-11-24 00:54:13,199 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_spi_trans [2024-11-24 00:54:13,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-24 00:54:13,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-24 00:54:13,199 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_read_reg [2024-11-24 00:54:13,199 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_read_reg [2024-11-24 00:54:13,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 00:54:13,199 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-24 00:54:13,199 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-24 00:54:13,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 00:54:13,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 00:54:13,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 00:54:13,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 00:54:13,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 00:54:13,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 00:54:13,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 00:54:13,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 00:54:13,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 00:54:13,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 00:54:13,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 00:54:13,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 00:54:13,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 00:54:13,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 00:54:13,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 00:54:13,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 00:54:13,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 00:54:13,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 00:54:13,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 00:54:13,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 00:54:13,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-24 00:54:13,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-24 00:54:13,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-24 00:54:13,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-24 00:54:13,200 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_stop [2024-11-24 00:54:13,200 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_stop [2024-11-24 00:54:13,200 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_bits [2024-11-24 00:54:13,201 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_bits [2024-11-24 00:54:13,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 00:54:13,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 00:54:13,205 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx_ni [2024-11-24 00:54:13,205 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx_ni [2024-11-24 00:54:13,205 INFO L130 BoogieDeclarations]: Found specification of procedure can_led_event [2024-11-24 00:54:13,205 INFO L138 BoogieDeclarations]: Found implementation of procedure can_led_event [2024-11-24 00:54:13,205 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 00:54:13,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 00:54:13,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 00:54:13,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 00:54:13,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 00:54:13,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 00:54:13,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 00:54:13,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 00:54:13,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 00:54:13,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 00:54:13,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 00:54:13,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 00:54:13,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 00:54:13,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 00:54:13,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 00:54:13,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-24 00:54:13,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-24 00:54:13,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-24 00:54:13,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-24 00:54:13,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-24 00:54:13,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-24 00:54:13,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-24 00:54:13,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-24 00:54:13,208 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2024-11-24 00:54:13,208 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2024-11-24 00:54:13,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-24 00:54:13,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-24 00:54:13,208 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-24 00:54:13,208 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-24 00:54:13,208 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-24 00:54:13,209 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-24 00:54:13,209 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-24 00:54:13,209 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-24 00:54:13,209 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-24 00:54:13,209 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-24 00:54:13,209 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2024-11-24 00:54:13,210 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2024-11-24 00:54:13,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-24 00:54:13,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-24 00:54:13,211 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-24 00:54:13,211 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-24 00:54:13,211 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2024-11-24 00:54:13,211 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2024-11-24 00:54:13,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-24 00:54:13,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-24 00:54:13,211 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-24 00:54:13,211 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-24 00:54:13,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 00:54:13,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 00:54:13,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 00:54:13,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 00:54:13,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 00:54:13,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 00:54:13,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 00:54:13,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 00:54:13,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 00:54:13,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 00:54:13,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 00:54:13,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 00:54:13,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 00:54:13,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-24 00:54:13,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-24 00:54:13,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-24 00:54:13,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-24 00:54:13,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-24 00:54:13,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-24 00:54:13,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-24 00:54:13,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-24 00:54:13,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-24 00:54:13,212 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_set_normal_mode [2024-11-24 00:54:13,212 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_set_normal_mode [2024-11-24 00:54:13,212 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-24 00:54:13,212 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-24 00:54:13,212 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_remove [2024-11-24 00:54:13,212 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_remove [2024-11-24 00:54:13,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 00:54:13,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 00:54:13,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 00:54:13,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 00:54:13,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 00:54:13,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 00:54:13,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 00:54:13,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 00:54:13,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 00:54:13,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 00:54:13,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 00:54:13,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 00:54:13,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 00:54:13,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 00:54:13,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 00:54:13,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 00:54:13,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 00:54:13,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 00:54:13,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 00:54:13,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 00:54:13,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-24 00:54:13,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-24 00:54:13,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 00:54:13,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 00:54:13,213 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-24 00:54:13,213 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-24 00:54:13,213 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_error_skb [2024-11-24 00:54:13,213 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_error_skb [2024-11-24 00:54:13,214 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_sleep [2024-11-24 00:54:13,217 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_sleep [2024-11-24 00:54:13,217 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-24 00:54:13,217 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-24 00:54:13,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 00:54:13,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 00:54:13,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 00:54:13,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 00:54:13,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 00:54:13,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 00:54:13,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 00:54:13,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 00:54:13,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 00:54:13,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 00:54:13,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 00:54:13,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 00:54:13,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 00:54:13,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 00:54:13,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 00:54:13,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 00:54:13,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 00:54:13,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 00:54:13,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 00:54:13,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 00:54:13,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-24 00:54:13,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-24 00:54:13,218 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_clean [2024-11-24 00:54:13,218 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_clean [2024-11-24 00:54:13,218 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2024-11-24 00:54:13,219 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2024-11-24 00:54:13,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-24 00:54:13,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-24 00:54:13,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-24 00:54:13,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-24 00:54:13,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-24 00:54:13,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-24 00:54:13,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-24 00:54:13,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-24 00:54:13,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-24 00:54:13,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-24 00:54:13,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-24 00:54:13,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-24 00:54:13,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-24 00:54:13,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-24 00:54:13,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-24 00:54:13,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-24 00:54:13,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-24 00:54:13,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-24 00:54:13,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-24 00:54:13,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-24 00:54:13,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-24 00:54:13,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-24 00:54:13,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-24 00:54:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-24 00:54:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-24 00:54:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-24 00:54:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-24 00:54:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-24 00:54:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-24 00:54:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-24 00:54:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-24 00:54:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-24 00:54:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-24 00:54:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-24 00:54:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-24 00:54:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-24 00:54:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-24 00:54:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-24 00:54:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-24 00:54:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-24 00:54:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-24 00:54:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-24 00:54:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-24 00:54:13,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-24 00:54:13,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2024-11-24 00:54:13,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2024-11-24 00:54:13,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-24 00:54:13,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-24 00:54:13,223 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_power_enable [2024-11-24 00:54:13,223 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_power_enable [2024-11-24 00:54:13,223 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_suspend [2024-11-24 00:54:13,223 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_suspend [2024-11-24 00:54:13,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 00:54:13,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 00:54:13,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 00:54:13,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 00:54:13,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 00:54:13,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 00:54:13,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 00:54:13,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 00:54:13,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 00:54:13,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 00:54:13,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 00:54:13,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 00:54:13,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 00:54:13,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 00:54:13,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 00:54:13,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 00:54:13,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 00:54:13,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 00:54:13,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 00:54:13,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 00:54:13,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-24 00:54:13,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-24 00:54:13,228 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open [2024-11-24 00:54:13,228 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open [2024-11-24 00:54:13,228 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_probe [2024-11-24 00:54:13,228 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_probe [2024-11-24 00:54:13,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 00:54:13,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 00:54:13,229 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_resume [2024-11-24 00:54:13,229 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_resume [2024-11-24 00:54:13,229 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:54:13,229 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_reset [2024-11-24 00:54:13,229 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_reset [2024-11-24 00:54:13,229 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:54:13,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 00:54:13,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 00:54:13,229 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-24 00:54:13,229 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-24 00:54:13,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 00:54:13,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 00:54:13,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 00:54:13,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 00:54:13,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 00:54:13,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 00:54:13,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 00:54:13,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 00:54:13,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 00:54:13,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 00:54:13,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 00:54:13,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 00:54:13,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 00:54:13,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 00:54:13,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 00:54:13,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 00:54:13,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 00:54:13,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 00:54:13,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 00:54:13,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 00:54:13,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-24 00:54:13,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-24 00:54:13,230 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2024-11-24 00:54:13,230 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2024-11-24 00:54:13,230 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 00:54:13,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 00:54:13,230 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-24 00:54:13,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-24 00:54:13,230 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2024-11-24 00:54:13,230 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2024-11-24 00:54:13,230 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-24 00:54:13,230 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-24 00:54:13,230 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_setup [2024-11-24 00:54:13,230 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_setup [2024-11-24 00:54:13,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-24 00:54:13,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-24 00:54:13,231 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2024-11-24 00:54:13,231 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2024-11-24 00:54:13,231 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-24 00:54:13,231 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-24 00:54:13,231 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-24 00:54:13,231 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-24 00:54:13,231 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_rx [2024-11-24 00:54:13,231 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_rx [2024-11-24 00:54:13,231 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_is_2510 [2024-11-24 00:54:13,231 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_is_2510 [2024-11-24 00:54:13,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:54:13,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:54:13,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:54:13,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:54:13,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 00:54:13,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 00:54:13,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 00:54:13,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 00:54:13,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 00:54:13,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 00:54:13,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 00:54:13,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 00:54:13,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 00:54:13,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 00:54:13,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 00:54:13,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 00:54:13,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 00:54:13,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 00:54:13,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 00:54:13,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 00:54:13,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-24 00:54:13,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-24 00:54:13,232 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2024-11-24 00:54:13,232 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2024-11-24 00:54:13,232 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_reg [2024-11-24 00:54:13,232 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_reg [2024-11-24 00:54:13,232 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-11-24 00:54:13,232 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-11-24 00:54:13,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-24 00:54:13,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-24 00:54:13,232 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:54:13,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:54:13,232 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-24 00:54:13,232 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-24 00:54:14,290 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:54:14,295 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:54:15,490 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 00:54:28,349 INFO L? ?]: Removed 2252 outVars from TransFormulas that were not future-live. [2024-11-24 00:54:28,349 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:54:28,387 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:54:28,387 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-24 00:54:28,388 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:54:28 BoogieIcfgContainer [2024-11-24 00:54:28,388 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:54:28,390 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:54:28,390 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:54:28,395 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:54:28,395 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:54:08" (1/3) ... [2024-11-24 00:54:28,396 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69e74b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:54:28, skipping insertion in model container [2024-11-24 00:54:28,396 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:11" (2/3) ... [2024-11-24 00:54:28,396 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69e74b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:54:28, skipping insertion in model container [2024-11-24 00:54:28,396 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:54:28" (3/3) ... [2024-11-24 00:54:28,398 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2024-11-24 00:54:28,413 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:54:28,414 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i that has 92 procedures, 1545 locations, 1 initial locations, 45 loop locations, and 1 error locations. [2024-11-24 00:54:28,503 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:54:28,520 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3e60fa2b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:54:28,520 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:54:28,533 INFO L276 IsEmpty]: Start isEmpty. Operand has 1439 states, 1038 states have (on average 1.302504816955684) internal successors, (1352), 1075 states have internal predecessors, (1352), 330 states have call successors, (330), 70 states have call predecessors, (330), 69 states have return successors, (323), 316 states have call predecessors, (323), 323 states have call successors, (323) [2024-11-24 00:54:28,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-24 00:54:28,542 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:54:28,543 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:54:28,543 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:54:28,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:54:28,550 INFO L85 PathProgramCache]: Analyzing trace with hash 839721544, now seen corresponding path program 1 times [2024-11-24 00:54:28,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:54:28,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172376695] [2024-11-24 00:54:28,558 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:54:28,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:54:36,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:54:38,523 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-24 00:54:38,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:54:38,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172376695] [2024-11-24 00:54:38,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172376695] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:54:38,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:54:38,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:54:38,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878446363] [2024-11-24 00:54:38,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:54:38,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:54:38,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:54:38,561 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:54:38,562 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:54:38,569 INFO L87 Difference]: Start difference. First operand has 1439 states, 1038 states have (on average 1.302504816955684) internal successors, (1352), 1075 states have internal predecessors, (1352), 330 states have call successors, (330), 70 states have call predecessors, (330), 69 states have return successors, (323), 316 states have call predecessors, (323), 323 states have call successors, (323) Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-24 00:54:39,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:54:39,243 INFO L93 Difference]: Finished difference Result 4273 states and 6084 transitions. [2024-11-24 00:54:39,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:54:39,247 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 48 [2024-11-24 00:54:39,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:54:39,315 INFO L225 Difference]: With dead ends: 4273 [2024-11-24 00:54:39,316 INFO L226 Difference]: Without dead ends: 2831 [2024-11-24 00:54:39,339 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:54:39,344 INFO L435 NwaCegarLoop]: 2280 mSDtfsCounter, 1986 mSDsluCounter, 6510 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1987 SdHoareTripleChecker+Valid, 8790 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:54:39,346 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1987 Valid, 8790 Invalid, 15 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:54:39,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2831 states. [2024-11-24 00:54:39,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2831 to 2829. [2024-11-24 00:54:39,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2829 states, 2052 states have (on average 1.280214424951267) internal successors, (2627), 2114 states have internal predecessors, (2627), 640 states have call successors, (640), 139 states have call predecessors, (640), 136 states have return successors, (676), 620 states have call predecessors, (676), 634 states have call successors, (676) [2024-11-24 00:54:39,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2829 states to 2829 states and 3943 transitions. [2024-11-24 00:54:39,702 INFO L78 Accepts]: Start accepts. Automaton has 2829 states and 3943 transitions. Word has length 48 [2024-11-24 00:54:39,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:54:39,704 INFO L471 AbstractCegarLoop]: Abstraction has 2829 states and 3943 transitions. [2024-11-24 00:54:39,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-24 00:54:39,705 INFO L276 IsEmpty]: Start isEmpty. Operand 2829 states and 3943 transitions. [2024-11-24 00:54:39,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-24 00:54:39,708 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:54:39,708 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:54:39,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 00:54:39,709 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:54:39,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:54:39,710 INFO L85 PathProgramCache]: Analyzing trace with hash 1083051575, now seen corresponding path program 1 times [2024-11-24 00:54:39,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:54:39,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022483182] [2024-11-24 00:54:39,710 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:54:39,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:54:46,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:54:47,667 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-24 00:54:47,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:54:47,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022483182] [2024-11-24 00:54:47,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022483182] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:54:47,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:54:47,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:54:47,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128079968] [2024-11-24 00:54:47,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:54:47,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:54:47,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:54:47,672 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:54:47,672 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:54:47,672 INFO L87 Difference]: Start difference. First operand 2829 states and 3943 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-24 00:54:47,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:54:47,949 INFO L93 Difference]: Finished difference Result 2835 states and 3948 transitions. [2024-11-24 00:54:47,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:54:47,950 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 53 [2024-11-24 00:54:47,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:54:47,975 INFO L225 Difference]: With dead ends: 2835 [2024-11-24 00:54:47,976 INFO L226 Difference]: Without dead ends: 2802 [2024-11-24 00:54:47,979 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:54:47,981 INFO L435 NwaCegarLoop]: 1965 mSDtfsCounter, 1944 mSDsluCounter, 3922 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1944 SdHoareTripleChecker+Valid, 5887 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:54:47,981 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1944 Valid, 5887 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:54:47,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2802 states. [2024-11-24 00:54:48,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2802 to 2802. [2024-11-24 00:54:48,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2802 states, 2033 states have (on average 1.280373831775701) internal successors, (2603), 2093 states have internal predecessors, (2603), 634 states have call successors, (634), 136 states have call predecessors, (634), 134 states have return successors, (673), 617 states have call predecessors, (673), 631 states have call successors, (673) [2024-11-24 00:54:48,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2802 states to 2802 states and 3910 transitions. [2024-11-24 00:54:48,187 INFO L78 Accepts]: Start accepts. Automaton has 2802 states and 3910 transitions. Word has length 53 [2024-11-24 00:54:48,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:54:48,188 INFO L471 AbstractCegarLoop]: Abstraction has 2802 states and 3910 transitions. [2024-11-24 00:54:48,189 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-24 00:54:48,189 INFO L276 IsEmpty]: Start isEmpty. Operand 2802 states and 3910 transitions. [2024-11-24 00:54:48,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2024-11-24 00:54:48,220 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:54:48,220 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 10, 10, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:54:48,220 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:54:48,221 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:54:48,221 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:54:48,221 INFO L85 PathProgramCache]: Analyzing trace with hash -1532868058, now seen corresponding path program 1 times [2024-11-24 00:54:48,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:54:48,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533898345] [2024-11-24 00:54:48,221 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:54:48,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:54:55,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:54:56,420 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 425 trivial. 0 not checked. [2024-11-24 00:54:56,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:54:56,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533898345] [2024-11-24 00:54:56,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533898345] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:54:56,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:54:56,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:54:56,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852422622] [2024-11-24 00:54:56,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:54:56,425 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:54:56,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:54:56,426 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:54:56,427 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:54:56,427 INFO L87 Difference]: Start difference. First operand 2802 states and 3910 transitions. Second operand has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-24 00:54:56,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:54:56,843 INFO L93 Difference]: Finished difference Result 5591 states and 7842 transitions. [2024-11-24 00:54:56,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:54:56,844 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 265 [2024-11-24 00:54:56,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:54:56,876 INFO L225 Difference]: With dead ends: 5591 [2024-11-24 00:54:56,876 INFO L226 Difference]: Without dead ends: 2806 [2024-11-24 00:54:56,892 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:54:56,895 INFO L435 NwaCegarLoop]: 1955 mSDtfsCounter, 1 mSDsluCounter, 7798 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 9753 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:54:56,895 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 9753 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:54:56,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2806 states. [2024-11-24 00:54:57,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2806 to 2806. [2024-11-24 00:54:57,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2806 states, 2037 states have (on average 1.279823269513991) internal successors, (2607), 2097 states have internal predecessors, (2607), 634 states have call successors, (634), 136 states have call predecessors, (634), 134 states have return successors, (673), 617 states have call predecessors, (673), 631 states have call successors, (673) [2024-11-24 00:54:57,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2806 states to 2806 states and 3914 transitions. [2024-11-24 00:54:57,078 INFO L78 Accepts]: Start accepts. Automaton has 2806 states and 3914 transitions. Word has length 265 [2024-11-24 00:54:57,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:54:57,080 INFO L471 AbstractCegarLoop]: Abstraction has 2806 states and 3914 transitions. [2024-11-24 00:54:57,080 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-24 00:54:57,080 INFO L276 IsEmpty]: Start isEmpty. Operand 2806 states and 3914 transitions. [2024-11-24 00:54:57,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2024-11-24 00:54:57,099 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:54:57,099 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 13, 13, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:54:57,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:54:57,100 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:54:57,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:54:57,103 INFO L85 PathProgramCache]: Analyzing trace with hash 34284025, now seen corresponding path program 1 times [2024-11-24 00:54:57,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:54:57,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127993009] [2024-11-24 00:54:57,104 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:54:57,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:55:03,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:55:05,653 INFO L134 CoverageAnalysis]: Checked inductivity of 724 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 715 trivial. 0 not checked. [2024-11-24 00:55:05,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:55:05,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127993009] [2024-11-24 00:55:05,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127993009] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:55:05,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [250104807] [2024-11-24 00:55:05,653 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:55:05,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:55:05,654 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:55:05,660 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:55:05,663 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:55:14,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:55:14,518 INFO L256 TraceCheckSpWp]: Trace formula consists of 4755 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-24 00:55:14,570 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:55:15,481 INFO L134 CoverageAnalysis]: Checked inductivity of 724 backedges. 314 proven. 0 refuted. 0 times theorem prover too weak. 410 trivial. 0 not checked. [2024-11-24 00:55:15,482 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:55:15,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [250104807] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:55:15,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:55:15,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [6] total 15 [2024-11-24 00:55:15,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558035576] [2024-11-24 00:55:15,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:55:15,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-24 00:55:15,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:55:15,485 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-24 00:55:15,485 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=183, Unknown=0, NotChecked=0, Total=210 [2024-11-24 00:55:15,486 INFO L87 Difference]: Start difference. First operand 2806 states and 3914 transitions. Second operand has 11 states, 10 states have (on average 15.1) internal successors, (151), 9 states have internal predecessors, (151), 5 states have call successors, (47), 2 states have call predecessors, (47), 5 states have return successors, (45), 6 states have call predecessors, (45), 5 states have call successors, (45) [2024-11-24 00:55:17,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:55:17,750 INFO L93 Difference]: Finished difference Result 5444 states and 7584 transitions. [2024-11-24 00:55:17,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 00:55:17,751 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 15.1) internal successors, (151), 9 states have internal predecessors, (151), 5 states have call successors, (47), 2 states have call predecessors, (47), 5 states have return successors, (45), 6 states have call predecessors, (45), 5 states have call successors, (45) Word has length 358 [2024-11-24 00:55:17,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:55:17,779 INFO L225 Difference]: With dead ends: 5444 [2024-11-24 00:55:17,779 INFO L226 Difference]: Without dead ends: 2847 [2024-11-24 00:55:17,794 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 368 GetRequests, 351 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=43, Invalid=299, Unknown=0, NotChecked=0, Total=342 [2024-11-24 00:55:17,795 INFO L435 NwaCegarLoop]: 1930 mSDtfsCounter, 7 mSDsluCounter, 17292 mSDsCounter, 0 mSdLazyCounter, 398 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 19222 SdHoareTripleChecker+Invalid, 400 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-24 00:55:17,795 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 19222 Invalid, 400 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 398 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-24 00:55:17,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2847 states. [2024-11-24 00:55:17,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2847 to 2836. [2024-11-24 00:55:17,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2836 states, 2053 states have (on average 1.2791037506088652) internal successors, (2626), 2113 states have internal predecessors, (2626), 648 states have call successors, (648), 136 states have call predecessors, (648), 134 states have return successors, (687), 631 states have call predecessors, (687), 645 states have call successors, (687) [2024-11-24 00:55:17,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2836 states to 2836 states and 3961 transitions. [2024-11-24 00:55:17,958 INFO L78 Accepts]: Start accepts. Automaton has 2836 states and 3961 transitions. Word has length 358 [2024-11-24 00:55:17,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:55:17,959 INFO L471 AbstractCegarLoop]: Abstraction has 2836 states and 3961 transitions. [2024-11-24 00:55:17,960 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 15.1) internal successors, (151), 9 states have internal predecessors, (151), 5 states have call successors, (47), 2 states have call predecessors, (47), 5 states have return successors, (45), 6 states have call predecessors, (45), 5 states have call successors, (45) [2024-11-24 00:55:17,960 INFO L276 IsEmpty]: Start isEmpty. Operand 2836 states and 3961 transitions. [2024-11-24 00:55:17,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 400 [2024-11-24 00:55:17,973 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:55:17,974 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 8, 8, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:55:17,997 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 00:55:18,174 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:55:18,175 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:55:18,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:55:18,176 INFO L85 PathProgramCache]: Analyzing trace with hash 432072487, now seen corresponding path program 1 times [2024-11-24 00:55:18,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:55:18,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597180540] [2024-11-24 00:55:18,176 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:55:18,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:55:25,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:55:27,713 INFO L134 CoverageAnalysis]: Checked inductivity of 844 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 827 trivial. 0 not checked. [2024-11-24 00:55:27,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:55:27,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597180540] [2024-11-24 00:55:27,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597180540] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:55:27,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1323815378] [2024-11-24 00:55:27,714 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:55:27,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:55:27,714 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:55:27,716 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:55:27,721 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:55:37,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:55:37,053 INFO L256 TraceCheckSpWp]: Trace formula consists of 5122 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-24 00:55:37,064 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:55:38,493 INFO L134 CoverageAnalysis]: Checked inductivity of 844 backedges. 407 proven. 0 refuted. 0 times theorem prover too weak. 437 trivial. 0 not checked. [2024-11-24 00:55:38,493 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:55:38,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1323815378] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:55:38,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:55:38,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [6] total 21 [2024-11-24 00:55:38,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366815844] [2024-11-24 00:55:38,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:55:38,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-24 00:55:38,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:55:38,496 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-24 00:55:38,496 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=381, Unknown=0, NotChecked=0, Total=420 [2024-11-24 00:55:38,496 INFO L87 Difference]: Start difference. First operand 2836 states and 3961 transitions. Second operand has 17 states, 16 states have (on average 11.0) internal successors, (176), 13 states have internal predecessors, (176), 5 states have call successors, (53), 2 states have call predecessors, (53), 7 states have return successors, (51), 8 states have call predecessors, (51), 5 states have call successors, (51) [2024-11-24 00:55:42,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:55:42,399 INFO L93 Difference]: Finished difference Result 5524 states and 7738 transitions. [2024-11-24 00:55:42,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-24 00:55:42,400 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 11.0) internal successors, (176), 13 states have internal predecessors, (176), 5 states have call successors, (53), 2 states have call predecessors, (53), 7 states have return successors, (51), 8 states have call predecessors, (51), 5 states have call successors, (51) Word has length 399 [2024-11-24 00:55:42,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:55:42,427 INFO L225 Difference]: With dead ends: 5524 [2024-11-24 00:55:42,427 INFO L226 Difference]: Without dead ends: 2897 [2024-11-24 00:55:42,441 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 386 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=63, Invalid=639, Unknown=0, NotChecked=0, Total=702 [2024-11-24 00:55:42,443 INFO L435 NwaCegarLoop]: 1977 mSDtfsCounter, 12 mSDsluCounter, 29522 mSDsCounter, 0 mSdLazyCounter, 755 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 31499 SdHoareTripleChecker+Invalid, 756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 755 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:55:42,444 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 31499 Invalid, 756 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 755 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-24 00:55:42,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2897 states. [2024-11-24 00:55:42,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2897 to 2852. [2024-11-24 00:55:42,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2852 states, 2065 states have (on average 1.2774818401937047) internal successors, (2638), 2125 states have internal predecessors, (2638), 648 states have call successors, (648), 136 states have call predecessors, (648), 138 states have return successors, (729), 635 states have call predecessors, (729), 645 states have call successors, (729) [2024-11-24 00:55:42,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2852 states to 2852 states and 4015 transitions. [2024-11-24 00:55:42,605 INFO L78 Accepts]: Start accepts. Automaton has 2852 states and 4015 transitions. Word has length 399 [2024-11-24 00:55:42,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:55:42,606 INFO L471 AbstractCegarLoop]: Abstraction has 2852 states and 4015 transitions. [2024-11-24 00:55:42,607 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 11.0) internal successors, (176), 13 states have internal predecessors, (176), 5 states have call successors, (53), 2 states have call predecessors, (53), 7 states have return successors, (51), 8 states have call predecessors, (51), 5 states have call successors, (51) [2024-11-24 00:55:42,607 INFO L276 IsEmpty]: Start isEmpty. Operand 2852 states and 4015 transitions. [2024-11-24 00:55:42,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2024-11-24 00:55:42,625 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:55:42,625 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 8, 8, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:55:42,650 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-24 00:55:42,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:55:42,826 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:55:42,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:55:42,827 INFO L85 PathProgramCache]: Analyzing trace with hash 1353264126, now seen corresponding path program 1 times [2024-11-24 00:55:42,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:55:42,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591703951] [2024-11-24 00:55:42,827 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:55:42,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:55:50,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:55:52,059 INFO L134 CoverageAnalysis]: Checked inductivity of 846 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 829 trivial. 0 not checked. [2024-11-24 00:55:52,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:55:52,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591703951] [2024-11-24 00:55:52,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591703951] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:55:52,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [432769467] [2024-11-24 00:55:52,060 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:55:52,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:55:52,061 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:55:52,063 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:55:52,068 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 00:56:01,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:56:01,232 INFO L256 TraceCheckSpWp]: Trace formula consists of 5143 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-11-24 00:56:01,244 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:56:02,527 INFO L134 CoverageAnalysis]: Checked inductivity of 846 backedges. 200 proven. 3 refuted. 0 times theorem prover too weak. 643 trivial. 0 not checked. [2024-11-24 00:56:02,528 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:56:05,355 INFO L134 CoverageAnalysis]: Checked inductivity of 846 backedges. 3 proven. 67 refuted. 0 times theorem prover too weak. 776 trivial. 0 not checked. [2024-11-24 00:56:05,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [432769467] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:56:05,355 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:56:05,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 15, 15] total 22 [2024-11-24 00:56:05,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235438927] [2024-11-24 00:56:05,356 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:56:05,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-24 00:56:05,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:56:05,358 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-24 00:56:05,359 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=417, Unknown=0, NotChecked=0, Total=462 [2024-11-24 00:56:05,359 INFO L87 Difference]: Start difference. First operand 2852 states and 4015 transitions. Second operand has 22 states, 21 states have (on average 12.523809523809524) internal successors, (263), 19 states have internal predecessors, (263), 6 states have call successors, (109), 2 states have call predecessors, (109), 6 states have return successors, (111), 8 states have call predecessors, (111), 6 states have call successors, (111) [2024-11-24 00:56:08,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:56:08,744 INFO L93 Difference]: Finished difference Result 5708 states and 8129 transitions. [2024-11-24 00:56:08,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-24 00:56:08,749 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 12.523809523809524) internal successors, (263), 19 states have internal predecessors, (263), 6 states have call successors, (109), 2 states have call predecessors, (109), 6 states have return successors, (111), 8 states have call predecessors, (111), 6 states have call successors, (111) Word has length 404 [2024-11-24 00:56:08,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:56:08,774 INFO L225 Difference]: With dead ends: 5708 [2024-11-24 00:56:08,775 INFO L226 Difference]: Without dead ends: 2860 [2024-11-24 00:56:08,788 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 815 GetRequests, 793 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=53, Invalid=499, Unknown=0, NotChecked=0, Total=552 [2024-11-24 00:56:08,789 INFO L435 NwaCegarLoop]: 1922 mSDtfsCounter, 1 mSDsluCounter, 34514 mSDsCounter, 0 mSdLazyCounter, 791 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 36436 SdHoareTripleChecker+Invalid, 792 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 791 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-24 00:56:08,789 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 36436 Invalid, 792 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 791 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-24 00:56:08,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2860 states. [2024-11-24 00:56:08,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2860 to 2860. [2024-11-24 00:56:08,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2860 states, 2072 states have (on average 1.276061776061776) internal successors, (2644), 2132 states have internal predecessors, (2644), 647 states have call successors, (647), 136 states have call predecessors, (647), 140 states have return successors, (744), 636 states have call predecessors, (744), 644 states have call successors, (744) [2024-11-24 00:56:08,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2860 states to 2860 states and 4035 transitions. [2024-11-24 00:56:08,933 INFO L78 Accepts]: Start accepts. Automaton has 2860 states and 4035 transitions. Word has length 404 [2024-11-24 00:56:08,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:56:08,933 INFO L471 AbstractCegarLoop]: Abstraction has 2860 states and 4035 transitions. [2024-11-24 00:56:08,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 12.523809523809524) internal successors, (263), 19 states have internal predecessors, (263), 6 states have call successors, (109), 2 states have call predecessors, (109), 6 states have return successors, (111), 8 states have call predecessors, (111), 6 states have call successors, (111) [2024-11-24 00:56:08,935 INFO L276 IsEmpty]: Start isEmpty. Operand 2860 states and 4035 transitions. [2024-11-24 00:56:08,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 397 [2024-11-24 00:56:08,948 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:56:08,948 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 13, 13, 9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:56:08,971 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-24 00:56:09,148 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:56:09,149 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:56:09,149 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:56:09,150 INFO L85 PathProgramCache]: Analyzing trace with hash -176552923, now seen corresponding path program 1 times [2024-11-24 00:56:09,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:56:09,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506472776] [2024-11-24 00:56:09,150 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:56:09,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:56:16,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:56:17,805 INFO L134 CoverageAnalysis]: Checked inductivity of 1033 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1030 trivial. 0 not checked. [2024-11-24 00:56:17,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:56:17,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506472776] [2024-11-24 00:56:17,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506472776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:56:17,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:56:17,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:56:17,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076005788] [2024-11-24 00:56:17,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:56:17,808 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:56:17,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:56:17,809 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:56:17,809 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:56:17,810 INFO L87 Difference]: Start difference. First operand 2860 states and 4035 transitions. Second operand has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 3 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-11-24 00:56:17,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:56:17,946 INFO L93 Difference]: Finished difference Result 5713 states and 8145 transitions. [2024-11-24 00:56:17,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:56:17,947 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 3 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 396 [2024-11-24 00:56:17,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:56:17,968 INFO L225 Difference]: With dead ends: 5713 [2024-11-24 00:56:17,968 INFO L226 Difference]: Without dead ends: 2868 [2024-11-24 00:56:17,981 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:56:17,982 INFO L435 NwaCegarLoop]: 1953 mSDtfsCounter, 14 mSDsluCounter, 3863 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 5816 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:56:17,983 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 5816 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:56:17,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2868 states. [2024-11-24 00:56:18,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2868 to 2868. [2024-11-24 00:56:18,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2868 states, 2076 states have (on average 1.2745664739884393) internal successors, (2646), 2138 states have internal predecessors, (2646), 649 states have call successors, (649), 136 states have call predecessors, (649), 142 states have return successors, (750), 638 states have call predecessors, (750), 646 states have call successors, (750) [2024-11-24 00:56:18,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2868 states to 2868 states and 4045 transitions. [2024-11-24 00:56:18,121 INFO L78 Accepts]: Start accepts. Automaton has 2868 states and 4045 transitions. Word has length 396 [2024-11-24 00:56:18,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:56:18,124 INFO L471 AbstractCegarLoop]: Abstraction has 2868 states and 4045 transitions. [2024-11-24 00:56:18,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 3 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-11-24 00:56:18,127 INFO L276 IsEmpty]: Start isEmpty. Operand 2868 states and 4045 transitions. [2024-11-24 00:56:18,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 504 [2024-11-24 00:56:18,143 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:56:18,144 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 21, 16, 16, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:56:18,144 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 00:56:18,145 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:56:18,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:56:18,146 INFO L85 PathProgramCache]: Analyzing trace with hash 560354557, now seen corresponding path program 1 times [2024-11-24 00:56:18,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:56:18,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737754056] [2024-11-24 00:56:18,146 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:56:18,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:56:25,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:56:31,168 INFO L134 CoverageAnalysis]: Checked inductivity of 1688 backedges. 20 proven. 5 refuted. 0 times theorem prover too weak. 1663 trivial. 0 not checked. [2024-11-24 00:56:31,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:56:31,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737754056] [2024-11-24 00:56:31,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737754056] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:56:31,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1500985534] [2024-11-24 00:56:31,169 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:56:31,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:56:31,169 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:56:31,172 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:56:31,174 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 00:56:39,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:56:39,703 INFO L256 TraceCheckSpWp]: Trace formula consists of 5524 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-24 00:56:39,717 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:56:40,641 INFO L134 CoverageAnalysis]: Checked inductivity of 1688 backedges. 337 proven. 3 refuted. 0 times theorem prover too weak. 1348 trivial. 0 not checked. [2024-11-24 00:56:40,641 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:56:44,958 INFO L134 CoverageAnalysis]: Checked inductivity of 1688 backedges. 3 proven. 87 refuted. 0 times theorem prover too weak. 1598 trivial. 0 not checked. [2024-11-24 00:56:44,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1500985534] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:56:44,959 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:56:44,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9, 8] total 24 [2024-11-24 00:56:44,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493598703] [2024-11-24 00:56:44,960 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:56:44,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-24 00:56:44,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:56:44,963 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-24 00:56:44,963 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=500, Unknown=0, NotChecked=0, Total=552 [2024-11-24 00:56:44,964 INFO L87 Difference]: Start difference. First operand 2868 states and 4045 transitions. Second operand has 24 states, 22 states have (on average 13.409090909090908) internal successors, (295), 19 states have internal predecessors, (295), 7 states have call successors, (129), 2 states have call predecessors, (129), 8 states have return successors, (133), 10 states have call predecessors, (133), 7 states have call successors, (133) [2024-11-24 00:56:49,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:56:53,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:56:54,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:56:55,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:56:55,829 INFO L93 Difference]: Finished difference Result 5771 states and 8236 transitions. [2024-11-24 00:56:55,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-24 00:56:55,831 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 22 states have (on average 13.409090909090908) internal successors, (295), 19 states have internal predecessors, (295), 7 states have call successors, (129), 2 states have call predecessors, (129), 8 states have return successors, (133), 10 states have call predecessors, (133), 7 states have call successors, (133) Word has length 503 [2024-11-24 00:56:55,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:56:55,854 INFO L225 Difference]: With dead ends: 5771 [2024-11-24 00:56:55,854 INFO L226 Difference]: Without dead ends: 2916 [2024-11-24 00:56:55,868 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1021 GetRequests, 996 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=66, Invalid=636, Unknown=0, NotChecked=0, Total=702 [2024-11-24 00:56:55,869 INFO L435 NwaCegarLoop]: 1923 mSDtfsCounter, 49 mSDsluCounter, 36287 mSDsCounter, 0 mSdLazyCounter, 931 mSolverCounterSat, 14 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 38210 SdHoareTripleChecker+Invalid, 946 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 931 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:56:55,869 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 38210 Invalid, 946 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 931 Invalid, 1 Unknown, 0 Unchecked, 10.3s Time] [2024-11-24 00:56:55,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2916 states. [2024-11-24 00:56:55,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2916 to 2886. [2024-11-24 00:56:55,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2886 states, 2088 states have (on average 1.2725095785440612) internal successors, (2657), 2147 states have internal predecessors, (2657), 653 states have call successors, (653), 136 states have call predecessors, (653), 144 states have return successors, (760), 646 states have call predecessors, (760), 650 states have call successors, (760) [2024-11-24 00:56:56,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2886 states to 2886 states and 4070 transitions. [2024-11-24 00:56:56,009 INFO L78 Accepts]: Start accepts. Automaton has 2886 states and 4070 transitions. Word has length 503 [2024-11-24 00:56:56,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:56:56,010 INFO L471 AbstractCegarLoop]: Abstraction has 2886 states and 4070 transitions. [2024-11-24 00:56:56,010 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 22 states have (on average 13.409090909090908) internal successors, (295), 19 states have internal predecessors, (295), 7 states have call successors, (129), 2 states have call predecessors, (129), 8 states have return successors, (133), 10 states have call predecessors, (133), 7 states have call successors, (133) [2024-11-24 00:56:56,011 INFO L276 IsEmpty]: Start isEmpty. Operand 2886 states and 4070 transitions. [2024-11-24 00:56:56,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 524 [2024-11-24 00:56:56,030 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:56:56,030 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 23, 16, 16, 13, 13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:56:56,057 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-24 00:56:56,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:56:56,232 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:56:56,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:56:56,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1706213052, now seen corresponding path program 1 times [2024-11-24 00:56:56,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:56:56,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050891629] [2024-11-24 00:56:56,233 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:56:56,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:57:05,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:57:06,998 INFO L134 CoverageAnalysis]: Checked inductivity of 1915 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1915 trivial. 0 not checked. [2024-11-24 00:57:06,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:57:06,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050891629] [2024-11-24 00:57:06,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050891629] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:57:06,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:57:06,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:57:06,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797920874] [2024-11-24 00:57:06,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:57:06,999 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:57:06,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:57:07,000 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:57:07,000 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:57:07,001 INFO L87 Difference]: Start difference. First operand 2886 states and 4070 transitions. Second operand has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2024-11-24 00:57:07,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:57:07,169 INFO L93 Difference]: Finished difference Result 2898 states and 4081 transitions. [2024-11-24 00:57:07,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:57:07,169 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) Word has length 523 [2024-11-24 00:57:07,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:57:07,190 INFO L225 Difference]: With dead ends: 2898 [2024-11-24 00:57:07,190 INFO L226 Difference]: Without dead ends: 2886 [2024-11-24 00:57:07,193 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:57:07,193 INFO L435 NwaCegarLoop]: 1950 mSDtfsCounter, 1875 mSDsluCounter, 1949 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1875 SdHoareTripleChecker+Valid, 3899 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:57:07,194 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1875 Valid, 3899 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:57:07,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2886 states. [2024-11-24 00:57:07,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2886 to 2886. [2024-11-24 00:57:07,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2886 states, 2088 states have (on average 1.2720306513409962) internal successors, (2656), 2147 states have internal predecessors, (2656), 653 states have call successors, (653), 136 states have call predecessors, (653), 144 states have return successors, (760), 646 states have call predecessors, (760), 650 states have call successors, (760) [2024-11-24 00:57:07,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2886 states to 2886 states and 4069 transitions. [2024-11-24 00:57:07,348 INFO L78 Accepts]: Start accepts. Automaton has 2886 states and 4069 transitions. Word has length 523 [2024-11-24 00:57:07,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:57:07,349 INFO L471 AbstractCegarLoop]: Abstraction has 2886 states and 4069 transitions. [2024-11-24 00:57:07,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2024-11-24 00:57:07,349 INFO L276 IsEmpty]: Start isEmpty. Operand 2886 states and 4069 transitions. [2024-11-24 00:57:07,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 516 [2024-11-24 00:57:07,359 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:57:07,359 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 21, 16, 16, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:57:07,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 00:57:07,359 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:57:07,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:57:07,360 INFO L85 PathProgramCache]: Analyzing trace with hash 340476813, now seen corresponding path program 1 times [2024-11-24 00:57:07,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:57:07,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109532022] [2024-11-24 00:57:07,360 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:57:07,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:57:15,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:57:23,403 INFO L134 CoverageAnalysis]: Checked inductivity of 1705 backedges. 113 proven. 2 refuted. 0 times theorem prover too weak. 1590 trivial. 0 not checked. [2024-11-24 00:57:23,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:57:23,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109532022] [2024-11-24 00:57:23,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109532022] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:57:23,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [761321892] [2024-11-24 00:57:23,404 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:57:23,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:57:23,405 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:57:23,407 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:57:23,410 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 00:57:34,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:57:34,485 INFO L256 TraceCheckSpWp]: Trace formula consists of 5588 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-24 00:57:34,498 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:57:36,536 INFO L134 CoverageAnalysis]: Checked inductivity of 1705 backedges. 841 proven. 0 refuted. 0 times theorem prover too weak. 864 trivial. 0 not checked. [2024-11-24 00:57:36,536 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:57:36,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [761321892] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:57:36,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:57:36,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [19] total 29 [2024-11-24 00:57:36,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351251082] [2024-11-24 00:57:36,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:57:36,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-24 00:57:36,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:57:36,539 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-24 00:57:36,540 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=750, Unknown=0, NotChecked=0, Total=812 [2024-11-24 00:57:36,540 INFO L87 Difference]: Start difference. First operand 2886 states and 4069 transitions. Second operand has 12 states, 10 states have (on average 18.6) internal successors, (186), 9 states have internal predecessors, (186), 4 states have call successors, (64), 2 states have call predecessors, (64), 5 states have return successors, (62), 5 states have call predecessors, (62), 4 states have call successors, (62) [2024-11-24 00:57:38,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:57:38,142 INFO L93 Difference]: Finished difference Result 6201 states and 8906 transitions. [2024-11-24 00:57:38,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 00:57:38,143 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 18.6) internal successors, (186), 9 states have internal predecessors, (186), 4 states have call successors, (64), 2 states have call predecessors, (64), 5 states have return successors, (62), 5 states have call predecessors, (62), 4 states have call successors, (62) Word has length 515 [2024-11-24 00:57:38,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:57:38,172 INFO L225 Difference]: With dead ends: 6201 [2024-11-24 00:57:38,172 INFO L226 Difference]: Without dead ends: 3330 [2024-11-24 00:57:38,189 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 538 GetRequests, 507 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=78, Invalid=978, Unknown=0, NotChecked=0, Total=1056 [2024-11-24 00:57:38,190 INFO L435 NwaCegarLoop]: 1936 mSDtfsCounter, 209 mSDsluCounter, 19325 mSDsCounter, 0 mSdLazyCounter, 223 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 256 SdHoareTripleChecker+Valid, 21261 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-24 00:57:38,191 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [256 Valid, 21261 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 223 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-24 00:57:38,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3330 states. [2024-11-24 00:57:38,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3330 to 3098. [2024-11-24 00:57:38,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3098 states, 2254 states have (on average 1.274179236912156) internal successors, (2872), 2312 states have internal predecessors, (2872), 699 states have call successors, (699), 136 states have call predecessors, (699), 144 states have return successors, (811), 695 states have call predecessors, (811), 696 states have call successors, (811) [2024-11-24 00:57:38,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3098 states to 3098 states and 4382 transitions. [2024-11-24 00:57:38,358 INFO L78 Accepts]: Start accepts. Automaton has 3098 states and 4382 transitions. Word has length 515 [2024-11-24 00:57:38,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:57:38,360 INFO L471 AbstractCegarLoop]: Abstraction has 3098 states and 4382 transitions. [2024-11-24 00:57:38,361 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 18.6) internal successors, (186), 9 states have internal predecessors, (186), 4 states have call successors, (64), 2 states have call predecessors, (64), 5 states have return successors, (62), 5 states have call predecessors, (62), 4 states have call successors, (62) [2024-11-24 00:57:38,361 INFO L276 IsEmpty]: Start isEmpty. Operand 3098 states and 4382 transitions. [2024-11-24 00:57:38,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2024-11-24 00:57:38,371 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:57:38,371 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 25, 16, 16, 14, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:57:38,428 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-24 00:57:38,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:57:38,573 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:57:38,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:57:38,574 INFO L85 PathProgramCache]: Analyzing trace with hash -1186137331, now seen corresponding path program 2 times [2024-11-24 00:57:38,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:57:38,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723092215] [2024-11-24 00:57:38,574 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:57:38,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:57:47,675 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 00:57:47,676 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:57:55,663 INFO L134 CoverageAnalysis]: Checked inductivity of 2165 backedges. 139 proven. 2 refuted. 0 times theorem prover too weak. 2024 trivial. 0 not checked. [2024-11-24 00:57:55,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:57:55,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723092215] [2024-11-24 00:57:55,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723092215] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:57:55,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [379887924] [2024-11-24 00:57:55,663 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:57:55,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:57:55,664 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:57:55,665 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:57:55,666 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e963a9d9-6556-4149-8a2c-f007c26773a7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process