./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 e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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-?-e2fb8be-m [2025-03-08 20:30:42,793 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 20:30:42,853 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 20:30:42,859 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 20:30:42,863 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 20:30:42,884 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 20:30:42,884 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 20:30:42,884 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 20:30:42,884 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 20:30:42,885 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 20:30:42,885 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 20:30:42,885 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 20:30:42,885 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 20:30:42,885 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 20:30:42,885 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 20:30:42,885 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 20:30:42,885 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 20:30:42,885 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 20:30:42,885 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 20:30:42,885 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 20:30:42,885 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 20:30:42,885 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 20:30:42,887 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 20:30:42,887 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 20:30:42,887 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 20:30:42,887 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 20:30:42,888 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 20:30:42,888 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 20:30:42,888 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 20:30:42,888 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:30:42,888 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 20:30:42,888 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 20:30:42,888 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 20:30:42,889 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 20:30:42,889 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 20:30:42,889 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 20:30:42,889 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 20:30:42,889 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 20:30:42,889 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 20:30:42,889 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 20:30:42,889 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 [2025-03-08 20:30:43,107 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 20:30:43,116 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 20:30:43,118 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 20:30:43,120 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 20:30:43,120 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 20:30:43,122 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2025-03-08 20:30:44,333 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/34ceb51ea/e2534040c41c43c0bf6e7c4328685245/FLAG577cfd51b [2025-03-08 20:30:44,773 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 20:30:44,773 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2025-03-08 20:30:44,813 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/34ceb51ea/e2534040c41c43c0bf6e7c4328685245/FLAG577cfd51b [2025-03-08 20:30:44,914 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/34ceb51ea/e2534040c41c43c0bf6e7c4328685245 [2025-03-08 20:30:44,916 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 20:30:44,917 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 20:30:44,918 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 20:30:44,918 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 20:30:44,922 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 20:30:44,922 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:30:44" (1/1) ... [2025-03-08 20:30:44,923 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43df82bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:30:44, skipping insertion in model container [2025-03-08 20:30:44,923 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:30:44" (1/1) ... [2025-03-08 20:30:45,001 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 20:30:46,404 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i[256140,256153] [2025-03-08 20:30:46,434 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:30:46,475 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 20:30:46,540 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] [2025-03-08 20:30:46,541 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] [2025-03-08 20:30:46,542 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5364] [2025-03-08 20:30:46,544 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] [2025-03-08 20:30:46,544 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] [2025-03-08 20:30:46,719 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i[256140,256153] [2025-03-08 20:30:46,724 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:30:46,804 INFO L204 MainTranslator]: Completed translation [2025-03-08 20:30:46,805 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:30:46 WrapperNode [2025-03-08 20:30:46,806 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 20:30:46,807 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 20:30:46,807 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 20:30:46,808 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 20:30:46,812 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:30:46" (1/1) ... [2025-03-08 20:30:46,881 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:30:46" (1/1) ... [2025-03-08 20:30:47,005 INFO L138 Inliner]: procedures = 287, calls = 1938, calls flagged for inlining = 172, calls inlined = 168, statements flattened = 4978 [2025-03-08 20:30:47,006 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 20:30:47,007 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 20:30:47,007 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 20:30:47,007 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 20:30:47,014 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:30:46" (1/1) ... [2025-03-08 20:30:47,014 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:30:46" (1/1) ... [2025-03-08 20:30:47,043 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:30:46" (1/1) ... [2025-03-08 20:30:47,621 INFO L175 MemorySlicer]: Split 1297 memory accesses to 22 slices as follows [7, 2, 11, 10, 28, 8, 1, 8, 3, 3, 4, 1, 4, 12, 8, 12, 2, 1127, 3, 1, 40, 2]. 87 percent of accesses are in the largest equivalence class. The 728 initializations are split as follows [0, 0, 0, 0, 0, 8, 0, 8, 0, 0, 0, 0, 0, 0, 8, 12, 0, 686, 3, 1, 0, 2]. The 278 writes are split as follows [6, 1, 1, 2, 28, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 1, 237, 0, 0, 0, 0]. [2025-03-08 20:30:47,622 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:30:46" (1/1) ... [2025-03-08 20:30:47,622 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:30:46" (1/1) ... [2025-03-08 20:30:47,717 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:30:46" (1/1) ... [2025-03-08 20:30:47,730 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:30:46" (1/1) ... [2025-03-08 20:30:47,750 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:30:46" (1/1) ... [2025-03-08 20:30:47,766 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:30:46" (1/1) ... [2025-03-08 20:30:47,808 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 20:30:47,810 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 20:30:47,811 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 20:30:47,811 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 20:30:47,811 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:30:46" (1/1) ... [2025-03-08 20:30:47,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:30:47,827 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 20:30:47,841 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 20:30:47,848 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 20:30:47,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-08 20:30:47,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-08 20:30:47,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-08 20:30:47,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-08 20:30:47,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-08 20:30:47,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-08 20:30:47,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-08 20:30:47,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-08 20:30:47,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-08 20:30:47,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-08 20:30:47,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-08 20:30:47,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-08 20:30:47,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-08 20:30:47,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-08 20:30:47,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-08 20:30:47,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-08 20:30:47,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-08 20:30:47,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-08 20:30:47,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-08 20:30:47,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-08 20:30:47,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-08 20:30:47,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-03-08 20:30:47,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 20:30:47,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 20:30:47,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 20:30:47,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 20:30:47,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 20:30:47,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 20:30:47,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 20:30:47,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 20:30:47,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 20:30:47,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 20:30:47,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 20:30:47,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 20:30:47,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-08 20:30:47,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-08 20:30:47,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-08 20:30:47,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-08 20:30:47,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-08 20:30:47,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-08 20:30:47,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-08 20:30:47,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-08 20:30:47,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-08 20:30:47,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-08 20:30:47,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-08 20:30:47,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-08 20:30:47,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-08 20:30:47,872 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-08 20:30:47,872 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-08 20:30:47,872 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-08 20:30:47,872 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2025-03-08 20:30:47,872 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2025-03-08 20:30:47,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 20:30:47,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 20:30:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open_clean [2025-03-08 20:30:47,873 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open_clean [2025-03-08 20:30:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-08 20:30:47,873 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-08 20:30:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure devm_regulator_get [2025-03-08 20:30:47,873 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_regulator_get [2025-03-08 20:30:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-08 20:30:47,873 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-08 20:30:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_spi_trans [2025-03-08 20:30:47,873 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_spi_trans [2025-03-08 20:30:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2025-03-08 20:30:47,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2025-03-08 20:30:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_read_reg [2025-03-08 20:30:47,873 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_read_reg [2025-03-08 20:30:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 20:30:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-08 20:30:47,873 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-08 20:30:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 20:30:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 20:30:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 20:30:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 20:30:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 20:30:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 20:30:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 20:30:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 20:30:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 20:30:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 20:30:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 20:30:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 20:30:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-08 20:30:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-08 20:30:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-08 20:30:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-08 20:30:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-08 20:30:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-08 20:30:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-08 20:30:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-08 20:30:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-08 20:30:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-08 20:30:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-08 20:30:47,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-08 20:30:47,874 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_stop [2025-03-08 20:30:47,874 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_stop [2025-03-08 20:30:47,874 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_bits [2025-03-08 20:30:47,874 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_bits [2025-03-08 20:30:47,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-08 20:30:47,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-08 20:30:47,874 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx_ni [2025-03-08 20:30:47,874 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx_ni [2025-03-08 20:30:47,874 INFO L130 BoogieDeclarations]: Found specification of procedure can_led_event [2025-03-08 20:30:47,874 INFO L138 BoogieDeclarations]: Found implementation of procedure can_led_event [2025-03-08 20:30:47,874 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 20:30:47,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-08 20:30:47,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-08 20:30:47,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-08 20:30:47,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-08 20:30:47,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-08 20:30:47,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-08 20:30:47,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-08 20:30:47,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-08 20:30:47,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-08 20:30:47,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-08 20:30:47,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-08 20:30:47,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-08 20:30:47,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-08 20:30:47,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-08 20:30:47,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-08 20:30:47,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-08 20:30:47,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-08 20:30:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-08 20:30:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-08 20:30:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-08 20:30:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-08 20:30:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-03-08 20:30:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2025-03-08 20:30:47,878 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2025-03-08 20:30:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2025-03-08 20:30:47,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2025-03-08 20:30:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-03-08 20:30:47,878 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-03-08 20:30:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-03-08 20:30:47,878 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-03-08 20:30:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-08 20:30:47,878 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-08 20:30:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-08 20:30:47,878 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-08 20:30:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2025-03-08 20:30:47,878 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2025-03-08 20:30:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-08 20:30:47,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-08 20:30:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2025-03-08 20:30:47,878 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2025-03-08 20:30:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2025-03-08 20:30:47,878 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2025-03-08 20:30:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-08 20:30:47,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-08 20:30:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2025-03-08 20:30:47,878 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2025-03-08 20:30:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-08 20:30:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-08 20:30:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-08 20:30:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-08 20:30:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-08 20:30:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-08 20:30:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-08 20:30:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-08 20:30:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-08 20:30:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-08 20:30:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-08 20:30:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-08 20:30:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-08 20:30:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-08 20:30:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-08 20:30:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-08 20:30:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-08 20:30:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-08 20:30:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-08 20:30:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-08 20:30:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-08 20:30:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-03-08 20:30:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_set_normal_mode [2025-03-08 20:30:47,879 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_set_normal_mode [2025-03-08 20:30:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-08 20:30:47,879 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-08 20:30:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_remove [2025-03-08 20:30:47,879 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_remove [2025-03-08 20:30:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 20:30:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 20:30:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 20:30:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 20:30:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 20:30:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 20:30:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 20:30:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 20:30:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 20:30:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 20:30:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 20:30:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 20:30:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 20:30:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 20:30:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 20:30:47,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-08 20:30:47,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-03-08 20:30:47,882 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_error_skb [2025-03-08 20:30:47,882 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_error_skb [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_sleep [2025-03-08 20:30:47,882 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_sleep [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2025-03-08 20:30:47,882 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-08 20:30:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_clean [2025-03-08 20:30:47,883 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_clean [2025-03-08 20:30:47,883 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2025-03-08 20:30:47,883 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2025-03-08 20:30:47,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-08 20:30:47,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-08 20:30:47,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-08 20:30:47,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-08 20:30:47,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-08 20:30:47,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-08 20:30:47,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-08 20:30:47,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-08 20:30:47,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-08 20:30:47,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-08 20:30:47,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-08 20:30:47,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-08 20:30:47,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-08 20:30:47,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-08 20:30:47,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-08 20:30:47,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-08 20:30:47,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-08 20:30:47,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-08 20:30:47,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-08 20:30:47,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-03-08 20:30:47,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-03-08 20:30:47,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-03-08 20:30:47,883 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-08 20:30:47,883 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-08 20:30:47,883 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-08 20:30:47,883 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-08 20:30:47,883 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-08 20:30:47,883 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-08 20:30:47,883 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-08 20:30:47,883 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-08 20:30:47,883 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-08 20:30:47,883 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-08 20:30:47,885 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-08 20:30:47,885 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-08 20:30:47,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-08 20:30:47,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-08 20:30:47,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-08 20:30:47,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-08 20:30:47,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-08 20:30:47,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-08 20:30:47,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-08 20:30:47,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-03-08 20:30:47,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-03-08 20:30:47,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-03-08 20:30:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2025-03-08 20:30:47,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2025-03-08 20:30:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-08 20:30:47,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-08 20:30:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_power_enable [2025-03-08 20:30:47,886 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_power_enable [2025-03-08 20:30:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_suspend [2025-03-08 20:30:47,886 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_suspend [2025-03-08 20:30:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 20:30:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 20:30:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 20:30:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 20:30:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 20:30:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 20:30:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 20:30:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 20:30:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 20:30:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 20:30:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 20:30:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 20:30:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 20:30:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 20:30:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 20:30:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 20:30:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 20:30:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-08 20:30:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-08 20:30:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-08 20:30:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-08 20:30:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-08 20:30:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open [2025-03-08 20:30:47,886 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open [2025-03-08 20:30:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_probe [2025-03-08 20:30:47,886 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_probe [2025-03-08 20:30:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-08 20:30:47,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-08 20:30:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_resume [2025-03-08 20:30:47,887 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_resume [2025-03-08 20:30:47,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 20:30:47,887 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_reset [2025-03-08 20:30:47,887 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_reset [2025-03-08 20:30:47,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 20:30:47,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-08 20:30:47,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-08 20:30:47,887 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-08 20:30:47,887 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-08 20:30:47,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 20:30:47,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 20:30:47,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 20:30:47,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 20:30:47,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 20:30:47,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 20:30:47,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 20:30:47,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 20:30:47,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 20:30:47,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 20:30:47,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 20:30:47,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 20:30:47,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-08 20:30:47,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-08 20:30:47,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-08 20:30:47,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-08 20:30:47,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-08 20:30:47,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-08 20:30:47,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-08 20:30:47,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-08 20:30:47,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-08 20:30:47,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-08 20:30:47,888 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2025-03-08 20:30:47,889 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2025-03-08 20:30:47,889 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 20:30:47,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 20:30:47,889 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-08 20:30:47,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-08 20:30:47,889 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2025-03-08 20:30:47,889 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2025-03-08 20:30:47,889 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-03-08 20:30:47,889 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-03-08 20:30:47,889 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_setup [2025-03-08 20:30:47,889 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_setup [2025-03-08 20:30:47,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-08 20:30:47,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-08 20:30:47,889 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2025-03-08 20:30:47,889 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2025-03-08 20:30:47,889 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2025-03-08 20:30:47,889 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2025-03-08 20:30:47,889 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-08 20:30:47,889 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-08 20:30:47,889 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_rx [2025-03-08 20:30:47,889 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_rx [2025-03-08 20:30:47,889 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_is_2510 [2025-03-08 20:30:47,889 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_is_2510 [2025-03-08 20:30:47,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 20:30:47,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 20:30:47,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 20:30:47,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 20:30:47,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 20:30:47,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 20:30:47,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 20:30:47,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 20:30:47,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 20:30:47,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 20:30:47,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 20:30:47,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 20:30:47,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 20:30:47,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 20:30:47,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 20:30:47,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 20:30:47,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 20:30:47,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-08 20:30:47,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-08 20:30:47,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-08 20:30:47,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-08 20:30:47,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-08 20:30:47,890 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2025-03-08 20:30:47,890 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2025-03-08 20:30:47,890 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_reg [2025-03-08 20:30:47,890 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_reg [2025-03-08 20:30:47,890 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2025-03-08 20:30:47,890 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2025-03-08 20:30:47,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-08 20:30:47,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-08 20:30:47,891 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 20:30:47,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 20:30:47,891 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-08 20:30:47,891 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-08 20:30:48,579 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 20:30:48,583 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 20:30:49,229 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-08 20:30:49,359 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9626: havoc netpoll_trap_#t~nondet797#1; [2025-03-08 20:30:49,360 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5366-1: test_and_clear_bit_#res#1 := 1; [2025-03-08 20:30:49,363 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9672: havoc #t~nondet808; [2025-03-08 20:30:49,392 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9560: havoc #t~ret794.base, #t~ret794.offset; [2025-03-08 20:30:49,701 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5971: call ULTIMATE.dealloc(~#t~1.base, ~#t~1.offset);havoc ~#t~1.base, ~#t~1.offset;call ULTIMATE.dealloc(~#m~1.base, ~#m~1.offset);havoc ~#m~1.base, ~#m~1.offset; [2025-03-08 20:30:50,231 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9622: havoc #t~nondet796; [2025-03-08 20:30:50,241 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9544: havoc #t~nondet790; [2025-03-08 20:30:50,248 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5613: havoc #t~mem104.base, #t~mem104.offset; [2025-03-08 20:30:50,301 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5491: havoc #t~mem72.base, #t~mem72.offset; [2025-03-08 20:30:50,326 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9496: havoc #t~nondet784; [2025-03-08 20:30:50,348 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9499: havoc alloc_can_err_skb_#t~ret785#1.base, alloc_can_err_skb_#t~ret785#1.offset; [2025-03-08 20:30:50,348 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9612: havoc netdev_err_#t~nondet795#1; [2025-03-08 20:30:50,349 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6597: call ULTIMATE.dealloc(~#frame~1#1.base, ~#frame~1#1.offset);havoc ~#frame~1#1.base, ~#frame~1#1.offset; [2025-03-08 20:30:50,377 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5420: havoc arch_irqs_disabled_flags_#t~bitwise20#1; [2025-03-08 20:30:50,396 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9646: havoc #t~nondet802; [2025-03-08 20:30:50,419 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9650: havoc regulator_enable_#t~nondet803#1; [2025-03-08 20:30:50,453 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5372: havoc constant_test_bit_#t~mem4#1;havoc constant_test_bit_#t~bitwise5#1; [2025-03-08 20:30:50,769 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6924: call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#1.offset;call ULTIMATE.dealloc(~#__key___0~0#1.base, ~#__key___0~0#1.offset);havoc ~#__key___0~0#1.base, ~#__key___0~0#1.offset;call ULTIMATE.dealloc(~#__constr_expr_0~0#1.base, ~#__constr_expr_0~0#1.offset);havoc ~#__constr_expr_0~0#1.base, ~#__constr_expr_0~0#1.offset;call ULTIMATE.dealloc(~#__key___1~0#1.base, ~#__key___1~0#1.offset);havoc ~#__key___1~0#1.base, ~#__key___1~0#1.offset;call ULTIMATE.dealloc(~#__constr_expr_1~0#1.base, ~#__constr_expr_1~0#1.offset);havoc ~#__constr_expr_1~0#1.base, ~#__constr_expr_1~0#1.offset; [2025-03-08 20:30:50,769 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8579-1: ldv_request_threaded_irq_#res#1 := ldv_request_threaded_irq_~arg0#1; [2025-03-08 20:30:50,769 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9654: havoc request_threaded_irq_#t~nondet804#1; [2025-03-08 20:30:50,769 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9473: havoc __alloc_workqueue_key_#t~ret782#1.base, __alloc_workqueue_key_#t~ret782#1.offset; [2025-03-08 20:30:50,769 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8930-1: ldv_request_threaded_irq_17_#res#1 := ldv_request_threaded_irq_17_~ldv_func_res~0#1; [2025-03-08 20:30:50,769 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6734: call ULTIMATE.dealloc(mcp251x_can_ist_~#intf~0#1.base, mcp251x_can_ist_~#intf~0#1.offset);havoc mcp251x_can_ist_~#intf~0#1.base, mcp251x_can_ist_~#intf~0#1.offset;call ULTIMATE.dealloc(mcp251x_can_ist_~#eflag~0#1.base, mcp251x_can_ist_~#eflag~0#1.offset);havoc mcp251x_can_ist_~#eflag~0#1.base, mcp251x_can_ist_~#eflag~0#1.offset; [2025-03-08 20:30:50,770 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9630: havoc open_candev_#t~nondet798#1; [2025-03-08 20:30:50,770 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9515: havoc can_get_echo_skb_#t~nondet788#1; [2025-03-08 20:30:51,080 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6494: call ULTIMATE.dealloc(mcp251x_hw_probe_~#descriptor~0#1.base, mcp251x_hw_probe_~#descriptor~0#1.offset);havoc mcp251x_hw_probe_~#descriptor~0#1.base, mcp251x_hw_probe_~#descriptor~0#1.offset; [2025-03-08 20:30:51,080 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8955-1: ldv_register_candev_19_#res#1 := ldv_register_candev_19_~ldv_func_res~1#1; [2025-03-08 20:30:51,080 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9634: havoc printk_#t~nondet799#1; [2025-03-08 20:30:51,080 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9668: havoc spi_setup_#t~nondet807#1; [2025-03-08 20:30:51,080 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7075: call ULTIMATE.dealloc(~#__key~1#1.base, ~#__key~1#1.offset);havoc ~#__key~1#1.base, ~#__key~1#1.offset; [2025-03-08 20:30:51,080 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5473: havoc is_device_dma_capable_#t~mem57#1.base, is_device_dma_capable_#t~mem57#1.offset;havoc is_device_dma_capable_#t~mem58#1.base, is_device_dma_capable_#t~mem58#1.offset;havoc is_device_dma_capable_#t~mem59#1;havoc is_device_dma_capable_#t~short60#1; [2025-03-08 20:30:51,080 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8545-1: ldv_register_candev_#res#1 := ldv_register_candev_~arg0#1; [2025-03-08 20:30:51,080 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9554: havoc devm_clk_get_#t~ret792#1.base, devm_clk_get_#t~ret792#1.offset; [2025-03-08 20:30:51,080 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9505: havoc alloc_candev_#t~ret787#1.base, alloc_candev_#t~ret787#1.offset; [2025-03-08 20:30:51,080 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9525: havoc clk_get_rate_#t~nondet789#1; [2025-03-08 20:30:51,080 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5462: havoc dev_get_platdata_#t~mem49#1.base, dev_get_platdata_#t~mem49#1.offset; [2025-03-08 20:30:51,080 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9642: havoc register_candev_#t~nondet801#1; [2025-03-08 20:30:51,080 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9660: havoc spi_get_device_id_#t~ret805#1.base, spi_get_device_id_#t~ret805#1.offset; [2025-03-08 20:30:51,080 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9480: havoc __dynamic_dev_dbg_#t~nondet783#1; [2025-03-08 20:30:51,080 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9548: havoc dev_warn_#t~nondet791#1; [2025-03-08 20:30:51,405 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5881: call ULTIMATE.dealloc(spi_write_~#t~0#1.base, spi_write_~#t~0#1.offset);havoc spi_write_~#t~0#1.base, spi_write_~#t~0#1.offset;call ULTIMATE.dealloc(spi_write_~#m~0#1.base, spi_write_~#m~0#1.offset);havoc spi_write_~#m~0#1.base, spi_write_~#m~0#1.offset; [2025-03-08 20:30:51,570 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6125: call ULTIMATE.dealloc(mcp251x_hw_tx_~#buf~0#1.base, mcp251x_hw_tx_~#buf~0#1.offset);havoc mcp251x_hw_tx_~#buf~0#1.base, mcp251x_hw_tx_~#buf~0#1.offset; [2025-03-08 20:30:51,598 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9016: havoc ldv_dev_get_drvdata_#t~mem742#1.base, ldv_dev_get_drvdata_#t~mem742#1.offset;havoc ldv_dev_get_drvdata_#t~mem743#1.base, ldv_dev_get_drvdata_#t~mem743#1.offset; [2025-03-08 20:30:51,652 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9557: havoc devm_kmalloc_#t~ret793#1.base, devm_kmalloc_#t~ret793#1.offset; [2025-03-08 20:30:51,772 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6211: call ULTIMATE.dealloc(~#frame~0#1.base, ~#frame~0#1.offset);havoc ~#frame~0#1.base, ~#frame~0#1.offset;call ULTIMATE.dealloc(~#buf~1#1.base, ~#buf~1#1.offset);havoc ~#buf~1#1.base, ~#buf~1#1.offset; [2025-03-08 20:30:51,772 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9502: havoc alloc_can_skb_#t~ret786#1.base, alloc_can_skb_#t~ret786#1.offset; [2025-03-08 20:30:51,776 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5934: havoc #t~mem181; [2025-03-08 20:30:51,791 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9638: havoc queue_work_on_#t~nondet800#1; [2025-03-08 20:30:57,805 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8825-1: ldv_spi_register_driver_#res#1 := ldv_spi_register_driver_~arg0#1; [2025-03-08 20:30:57,806 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8998-1: ldv_spi_register_driver_23_#res#1 := ldv_spi_register_driver_23_~ldv_func_res~2#1; [2025-03-08 20:30:57,806 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9664: havoc spi_register_driver_#t~nondet806#1; [2025-03-08 20:30:58,293 INFO L? ?]: Removed 2252 outVars from TransFormulas that were not future-live. [2025-03-08 20:30:58,293 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 20:30:58,363 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 20:30:58,363 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-08 20:30:58,363 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:30:58 BoogieIcfgContainer [2025-03-08 20:30:58,364 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 20:30:58,365 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 20:30:58,366 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 20:30:58,370 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 20:30:58,370 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 08:30:44" (1/3) ... [2025-03-08 20:30:58,371 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f6dfd7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:30:58, skipping insertion in model container [2025-03-08 20:30:58,371 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:30:46" (2/3) ... [2025-03-08 20:30:58,372 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f6dfd7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:30:58, skipping insertion in model container [2025-03-08 20:30:58,372 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:30:58" (3/3) ... [2025-03-08 20:30:58,373 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2025-03-08 20:30:58,386 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 20:30:58,387 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i that has 92 procedures, 1546 locations, 1 initial locations, 45 loop locations, and 1 error locations. [2025-03-08 20:30:58,459 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 20:30:58,470 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;@7bef913, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 20:30:58,470 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 20:30:58,476 INFO L276 IsEmpty]: Start isEmpty. Operand has 1440 states, 1039 states have (on average 1.302213666987488) internal successors, (1353), 1076 states have internal predecessors, (1353), 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) [2025-03-08 20:30:58,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2025-03-08 20:30:58,481 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:30:58,482 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] [2025-03-08 20:30:58,482 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] === [2025-03-08 20:30:58,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:30:58,486 INFO L85 PathProgramCache]: Analyzing trace with hash 829907631, now seen corresponding path program 1 times [2025-03-08 20:30:58,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:30:58,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656588954] [2025-03-08 20:30:58,492 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:30:58,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:31:03,754 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 48 statements into 1 equivalence classes. [2025-03-08 20:31:04,033 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 48 of 48 statements. [2025-03-08 20:31:04,034 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:31:04,034 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:31:04,905 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-03-08 20:31:04,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:31:04,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656588954] [2025-03-08 20:31:04,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656588954] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:31:04,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:31:04,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 20:31:04,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059716537] [2025-03-08 20:31:04,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:31:04,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 20:31:04,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:31:04,926 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 20:31:04,926 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 20:31:04,930 INFO L87 Difference]: Start difference. First operand has 1440 states, 1039 states have (on average 1.302213666987488) internal successors, (1353), 1076 states have internal predecessors, (1353), 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) [2025-03-08 20:31:06,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:31:06,415 INFO L93 Difference]: Finished difference Result 4276 states and 6087 transitions. [2025-03-08 20:31:06,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 20:31:06,416 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 [2025-03-08 20:31:06,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:31:06,457 INFO L225 Difference]: With dead ends: 4276 [2025-03-08 20:31:06,457 INFO L226 Difference]: Without dead ends: 2833 [2025-03-08 20:31:06,474 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-08 20:31:06,477 INFO L435 NwaCegarLoop]: 2219 mSDtfsCounter, 1987 mSDsluCounter, 6331 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1988 SdHoareTripleChecker+Valid, 8550 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2025-03-08 20:31:06,479 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1988 Valid, 8550 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2025-03-08 20:31:06,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2833 states. [2025-03-08 20:31:06,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2833 to 2831. [2025-03-08 20:31:06,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2831 states, 2054 states have (on average 1.2799415774099319) internal successors, (2629), 2116 states have internal predecessors, (2629), 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) [2025-03-08 20:31:06,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2831 states to 2831 states and 3945 transitions. [2025-03-08 20:31:06,711 INFO L78 Accepts]: Start accepts. Automaton has 2831 states and 3945 transitions. Word has length 48 [2025-03-08 20:31:06,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:31:06,713 INFO L471 AbstractCegarLoop]: Abstraction has 2831 states and 3945 transitions. [2025-03-08 20:31:06,713 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) [2025-03-08 20:31:06,714 INFO L276 IsEmpty]: Start isEmpty. Operand 2831 states and 3945 transitions. [2025-03-08 20:31:06,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2025-03-08 20:31:06,716 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:31:06,717 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] [2025-03-08 20:31:06,717 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 20:31:06,718 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] === [2025-03-08 20:31:06,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:31:06,718 INFO L85 PathProgramCache]: Analyzing trace with hash 1588735245, now seen corresponding path program 1 times [2025-03-08 20:31:06,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:31:06,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279312964] [2025-03-08 20:31:06,718 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:31:06,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:31:11,813 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 53 statements into 1 equivalence classes. [2025-03-08 20:31:11,901 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 53 of 53 statements. [2025-03-08 20:31:11,901 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:31:11,901 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:31:12,560 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-03-08 20:31:12,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:31:12,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279312964] [2025-03-08 20:31:12,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279312964] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:31:12,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:31:12,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 20:31:12,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004915220] [2025-03-08 20:31:12,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:31:12,562 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 20:31:12,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:31:12,563 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 20:31:12,563 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 20:31:12,563 INFO L87 Difference]: Start difference. First operand 2831 states and 3945 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) [2025-03-08 20:31:13,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:31:13,590 INFO L93 Difference]: Finished difference Result 2837 states and 3950 transitions. [2025-03-08 20:31:13,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 20:31:13,591 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 [2025-03-08 20:31:13,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:31:13,609 INFO L225 Difference]: With dead ends: 2837 [2025-03-08 20:31:13,609 INFO L226 Difference]: Without dead ends: 2804 [2025-03-08 20:31:13,612 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 [2025-03-08 20:31:13,612 INFO L435 NwaCegarLoop]: 1908 mSDtfsCounter, 1945 mSDsluCounter, 3808 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1945 SdHoareTripleChecker+Valid, 5716 SdHoareTripleChecker+Invalid, 184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-03-08 20:31:13,612 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1945 Valid, 5716 Invalid, 184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-03-08 20:31:13,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2804 states. [2025-03-08 20:31:13,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2804 to 2804. [2025-03-08 20:31:13,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2804 states, 2035 states have (on average 1.28009828009828) internal successors, (2605), 2095 states have internal predecessors, (2605), 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) [2025-03-08 20:31:13,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2804 states to 2804 states and 3912 transitions. [2025-03-08 20:31:13,737 INFO L78 Accepts]: Start accepts. Automaton has 2804 states and 3912 transitions. Word has length 53 [2025-03-08 20:31:13,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:31:13,739 INFO L471 AbstractCegarLoop]: Abstraction has 2804 states and 3912 transitions. [2025-03-08 20:31:13,739 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) [2025-03-08 20:31:13,739 INFO L276 IsEmpty]: Start isEmpty. Operand 2804 states and 3912 transitions. [2025-03-08 20:31:13,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2025-03-08 20:31:13,758 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:31:13,759 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] [2025-03-08 20:31:13,760 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 20:31:13,760 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] === [2025-03-08 20:31:13,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:31:13,761 INFO L85 PathProgramCache]: Analyzing trace with hash -789974006, now seen corresponding path program 1 times [2025-03-08 20:31:13,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:31:13,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143020971] [2025-03-08 20:31:13,761 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:31:13,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:31:18,381 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 265 statements into 1 equivalence classes. [2025-03-08 20:31:18,482 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 265 of 265 statements. [2025-03-08 20:31:18,483 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:31:18,483 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:31:19,977 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 423 trivial. 0 not checked. [2025-03-08 20:31:19,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:31:19,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143020971] [2025-03-08 20:31:19,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143020971] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:31:19,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:31:19,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 20:31:19,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414403658] [2025-03-08 20:31:19,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:31:19,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 20:31:19,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:31:19,981 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 20:31:19,981 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 20:31:19,981 INFO L87 Difference]: Start difference. First operand 2804 states and 3912 transitions. Second operand has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 5 states have internal predecessors, (109), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2025-03-08 20:31:21,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:31:21,726 INFO L93 Difference]: Finished difference Result 5601 states and 7909 transitions. [2025-03-08 20:31:21,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 20:31:21,727 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 5 states have internal predecessors, (109), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 265 [2025-03-08 20:31:21,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:31:21,745 INFO L225 Difference]: With dead ends: 5601 [2025-03-08 20:31:21,745 INFO L226 Difference]: Without dead ends: 2814 [2025-03-08 20:31:21,759 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 20:31:21,760 INFO L435 NwaCegarLoop]: 1900 mSDtfsCounter, 0 mSDsluCounter, 7588 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 9488 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2025-03-08 20:31:21,760 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 9488 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2025-03-08 20:31:21,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2814 states. [2025-03-08 20:31:21,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2814 to 2814. [2025-03-08 20:31:21,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2814 states, 2043 states have (on average 1.2790014684287812) internal successors, (2613), 2103 states have internal predecessors, (2613), 634 states have call successors, (634), 136 states have call predecessors, (634), 136 states have return successors, (689), 619 states have call predecessors, (689), 631 states have call successors, (689) [2025-03-08 20:31:21,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2814 states to 2814 states and 3936 transitions. [2025-03-08 20:31:21,866 INFO L78 Accepts]: Start accepts. Automaton has 2814 states and 3936 transitions. Word has length 265 [2025-03-08 20:31:21,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:31:21,868 INFO L471 AbstractCegarLoop]: Abstraction has 2814 states and 3936 transitions. [2025-03-08 20:31:21,868 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 5 states have internal predecessors, (109), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2025-03-08 20:31:21,868 INFO L276 IsEmpty]: Start isEmpty. Operand 2814 states and 3936 transitions. [2025-03-08 20:31:21,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2025-03-08 20:31:21,876 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:31:21,876 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 11, 11, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:31:21,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 20:31:21,876 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] === [2025-03-08 20:31:21,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:31:21,877 INFO L85 PathProgramCache]: Analyzing trace with hash -518776892, now seen corresponding path program 1 times [2025-03-08 20:31:21,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:31:21,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726169157] [2025-03-08 20:31:21,877 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:31:21,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:31:26,678 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 314 statements into 1 equivalence classes. [2025-03-08 20:31:26,753 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 314 of 314 statements. [2025-03-08 20:31:26,753 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:31:26,753 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:31:27,579 INFO L134 CoverageAnalysis]: Checked inductivity of 718 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 715 trivial. 0 not checked. [2025-03-08 20:31:27,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:31:27,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726169157] [2025-03-08 20:31:27,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726169157] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:31:27,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:31:27,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 20:31:27,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751217196] [2025-03-08 20:31:27,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:31:27,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 20:31:27,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:31:27,584 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 20:31:27,584 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 20:31:27,586 INFO L87 Difference]: Start difference. First operand 2814 states and 3936 transitions. Second operand has 6 states, 6 states have (on average 19.166666666666668) internal successors, (115), 6 states have internal predecessors, (115), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2025-03-08 20:31:29,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:31:29,209 INFO L93 Difference]: Finished difference Result 5615 states and 7894 transitions. [2025-03-08 20:31:29,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 20:31:29,209 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.166666666666668) internal successors, (115), 6 states have internal predecessors, (115), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 314 [2025-03-08 20:31:29,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:31:29,228 INFO L225 Difference]: With dead ends: 5615 [2025-03-08 20:31:29,228 INFO L226 Difference]: Without dead ends: 2818 [2025-03-08 20:31:29,239 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 20:31:29,241 INFO L435 NwaCegarLoop]: 1898 mSDtfsCounter, 1 mSDsluCounter, 7570 mSDsCounter, 0 mSdLazyCounter, 333 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 9468 SdHoareTripleChecker+Invalid, 334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2025-03-08 20:31:29,242 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 9468 Invalid, 334 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 333 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2025-03-08 20:31:29,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2818 states. [2025-03-08 20:31:29,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2818 to 2818. [2025-03-08 20:31:29,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2818 states, 2047 states have (on average 1.2784562774792378) internal successors, (2617), 2107 states have internal predecessors, (2617), 634 states have call successors, (634), 136 states have call predecessors, (634), 136 states have return successors, (689), 619 states have call predecessors, (689), 631 states have call successors, (689) [2025-03-08 20:31:29,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2818 states to 2818 states and 3940 transitions. [2025-03-08 20:31:29,335 INFO L78 Accepts]: Start accepts. Automaton has 2818 states and 3940 transitions. Word has length 314 [2025-03-08 20:31:29,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:31:29,336 INFO L471 AbstractCegarLoop]: Abstraction has 2818 states and 3940 transitions. [2025-03-08 20:31:29,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.166666666666668) internal successors, (115), 6 states have internal predecessors, (115), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2025-03-08 20:31:29,337 INFO L276 IsEmpty]: Start isEmpty. Operand 2818 states and 3940 transitions. [2025-03-08 20:31:29,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2025-03-08 20:31:29,345 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:31:29,346 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 13, 13, 8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2025-03-08 20:31:29,346 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 20:31:29,346 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] === [2025-03-08 20:31:29,347 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:31:29,347 INFO L85 PathProgramCache]: Analyzing trace with hash 1405755067, now seen corresponding path program 1 times [2025-03-08 20:31:29,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:31:29,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799873458] [2025-03-08 20:31:29,347 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:31:29,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:31:34,368 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 374 statements into 1 equivalence classes. [2025-03-08 20:31:34,474 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 374 of 374 statements. [2025-03-08 20:31:34,474 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:31:34,474 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:31:35,638 INFO L134 CoverageAnalysis]: Checked inductivity of 853 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 850 trivial. 0 not checked. [2025-03-08 20:31:35,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:31:35,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799873458] [2025-03-08 20:31:35,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799873458] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:31:35,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:31:35,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-08 20:31:35,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182486961] [2025-03-08 20:31:35,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:31:35,639 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-08 20:31:35,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:31:35,640 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-08 20:31:35,640 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 20:31:35,640 INFO L87 Difference]: Start difference. First operand 2818 states and 3940 transitions. Second operand has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2025-03-08 20:31:36,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:31:36,541 INFO L93 Difference]: Finished difference Result 5627 states and 7951 transitions. [2025-03-08 20:31:36,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-08 20:31:36,542 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 374 [2025-03-08 20:31:36,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:31:36,559 INFO L225 Difference]: With dead ends: 5627 [2025-03-08 20:31:36,560 INFO L226 Difference]: Without dead ends: 2826 [2025-03-08 20:31:36,573 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 20:31:36,574 INFO L435 NwaCegarLoop]: 1900 mSDtfsCounter, 14 mSDsluCounter, 3758 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 5658 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-03-08 20:31:36,574 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 5658 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-03-08 20:31:36,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2826 states. [2025-03-08 20:31:36,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2826 to 2826. [2025-03-08 20:31:36,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2826 states, 2051 states have (on average 1.2769380789858606) internal successors, (2619), 2113 states have internal predecessors, (2619), 636 states have call successors, (636), 136 states have call predecessors, (636), 138 states have return successors, (695), 621 states have call predecessors, (695), 633 states have call successors, (695) [2025-03-08 20:31:36,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2826 states to 2826 states and 3950 transitions. [2025-03-08 20:31:36,723 INFO L78 Accepts]: Start accepts. Automaton has 2826 states and 3950 transitions. Word has length 374 [2025-03-08 20:31:36,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:31:36,724 INFO L471 AbstractCegarLoop]: Abstraction has 2826 states and 3950 transitions. [2025-03-08 20:31:36,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2025-03-08 20:31:36,724 INFO L276 IsEmpty]: Start isEmpty. Operand 2826 states and 3950 transitions. [2025-03-08 20:31:36,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 403 [2025-03-08 20:31:36,734 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:31:36,735 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 14, 14, 9, 9, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 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, 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] [2025-03-08 20:31:36,735 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 20:31:36,735 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] === [2025-03-08 20:31:36,736 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:31:36,736 INFO L85 PathProgramCache]: Analyzing trace with hash -1483932530, now seen corresponding path program 1 times [2025-03-08 20:31:36,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:31:36,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684887297] [2025-03-08 20:31:36,736 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:31:36,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:31:41,475 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 402 statements into 1 equivalence classes. [2025-03-08 20:31:41,583 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 402 of 402 statements. [2025-03-08 20:31:41,583 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:31:41,583 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:31:45,912 INFO L134 CoverageAnalysis]: Checked inductivity of 1069 backedges. 9 proven. 5 refuted. 0 times theorem prover too weak. 1055 trivial. 0 not checked. [2025-03-08 20:31:45,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:31:45,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684887297] [2025-03-08 20:31:45,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1684887297] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 20:31:45,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [320460170] [2025-03-08 20:31:45,913 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:31:45,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 20:31:45,913 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 20:31:45,917 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 20:31:45,918 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-08 20:31:51,659 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 402 statements into 1 equivalence classes. [2025-03-08 20:31:52,105 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 402 of 402 statements. [2025-03-08 20:31:52,105 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:31:52,105 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:31:52,128 INFO L256 TraceCheckSpWp]: Trace formula consists of 4909 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-08 20:31:52,145 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 20:31:53,214 INFO L134 CoverageAnalysis]: Checked inductivity of 1069 backedges. 526 proven. 0 refuted. 0 times theorem prover too weak. 543 trivial. 0 not checked. [2025-03-08 20:31:53,214 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 20:31:53,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [320460170] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:31:53,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 20:31:53,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [12] total 21 [2025-03-08 20:31:53,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834877829] [2025-03-08 20:31:53,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:31:53,215 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-08 20:31:53,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:31:53,215 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-08 20:31:53,215 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=381, Unknown=0, NotChecked=0, Total=420 [2025-03-08 20:31:53,217 INFO L87 Difference]: Start difference. First operand 2826 states and 3950 transitions. Second operand has 11 states, 10 states have (on average 15.6) internal successors, (156), 9 states have internal predecessors, (156), 5 states have call successors, (51), 2 states have call predecessors, (51), 5 states have return successors, (49), 6 states have call predecessors, (49), 5 states have call successors, (49) [2025-03-08 20:31:56,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:31:56,528 INFO L93 Difference]: Finished difference Result 5484 states and 7654 transitions. [2025-03-08 20:31:56,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-08 20:31:56,530 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 15.6) internal successors, (156), 9 states have internal predecessors, (156), 5 states have call successors, (51), 2 states have call predecessors, (51), 5 states have return successors, (49), 6 states have call predecessors, (49), 5 states have call successors, (49) Word has length 402 [2025-03-08 20:31:56,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:31:56,556 INFO L225 Difference]: With dead ends: 5484 [2025-03-08 20:31:56,556 INFO L226 Difference]: Without dead ends: 2867 [2025-03-08 20:31:56,565 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 418 GetRequests, 395 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=55, Invalid=545, Unknown=0, NotChecked=0, Total=600 [2025-03-08 20:31:56,566 INFO L435 NwaCegarLoop]: 1872 mSDtfsCounter, 7 mSDsluCounter, 16770 mSDsCounter, 0 mSdLazyCounter, 978 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 18642 SdHoareTripleChecker+Invalid, 980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 978 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2025-03-08 20:31:56,567 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 18642 Invalid, 980 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 978 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2025-03-08 20:31:56,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2867 states. [2025-03-08 20:31:56,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2867 to 2856. [2025-03-08 20:31:56,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2856 states, 2067 states have (on average 1.2762457668118046) internal successors, (2638), 2129 states have internal predecessors, (2638), 650 states have call successors, (650), 136 states have call predecessors, (650), 138 states have return successors, (709), 635 states have call predecessors, (709), 647 states have call successors, (709) [2025-03-08 20:31:56,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2856 states to 2856 states and 3997 transitions. [2025-03-08 20:31:56,661 INFO L78 Accepts]: Start accepts. Automaton has 2856 states and 3997 transitions. Word has length 402 [2025-03-08 20:31:56,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:31:56,661 INFO L471 AbstractCegarLoop]: Abstraction has 2856 states and 3997 transitions. [2025-03-08 20:31:56,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 15.6) internal successors, (156), 9 states have internal predecessors, (156), 5 states have call successors, (51), 2 states have call predecessors, (51), 5 states have return successors, (49), 6 states have call predecessors, (49), 5 states have call successors, (49) [2025-03-08 20:31:56,662 INFO L276 IsEmpty]: Start isEmpty. Operand 2856 states and 3997 transitions. [2025-03-08 20:31:56,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2025-03-08 20:31:56,674 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:31:56,675 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 15, 15, 10, 10, 6, 6, 6, 6, 6, 4, 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, 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] [2025-03-08 20:31:56,695 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-08 20:31:56,875 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2025-03-08 20:31:56,876 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] === [2025-03-08 20:31:56,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:31:56,876 INFO L85 PathProgramCache]: Analyzing trace with hash 1401692370, now seen corresponding path program 1 times [2025-03-08 20:31:56,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:31:56,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66569519] [2025-03-08 20:31:56,876 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:31:56,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:32:01,580 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 443 statements into 1 equivalence classes. [2025-03-08 20:32:01,683 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 443 of 443 statements. [2025-03-08 20:32:01,684 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:32:01,684 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat