./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 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-challenges/linux-3.14_complex_emg_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 384d76f2b579c3776890746933030ac5fcfc9487f32fbc530ea50ee4dc8551b1 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 09:51:13,621 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 09:51:13,685 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 09:51:13,691 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 09:51:13,692 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 09:51:13,713 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 09:51:13,715 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 09:51:13,715 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 09:51:13,715 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 09:51:13,715 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 09:51:13,716 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 09:51:13,716 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 09:51:13,716 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 09:51:13,716 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 09:51:13,716 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 09:51:13,716 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 09:51:13,716 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 09:51:13,716 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 09:51:13,717 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 09:51:13,717 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 09:51:13,717 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 09:51:13,717 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 09:51:13,717 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 09:51:13,717 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 09:51:13,717 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 09:51:13,717 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 09:51:13,717 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 09:51:13,717 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 09:51:13,717 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 09:51:13,717 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:51:13,717 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 09:51:13,717 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 09:51:13,718 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 09:51:13,718 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 09:51:13,718 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 09:51:13,718 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 09:51:13,718 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 09:51:13,718 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 09:51:13,718 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 09:51:13,718 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 09:51:13,718 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 -> 384d76f2b579c3776890746933030ac5fcfc9487f32fbc530ea50ee4dc8551b1 [2025-03-17 09:51:13,930 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 09:51:13,936 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 09:51:13,937 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 09:51:13,938 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 09:51:13,939 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 09:51:13,939 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2025-03-17 09:51:15,037 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cb7032cb2/3c629d99eb584c839a998b7bcd6061f7/FLAGce86ee6d1 [2025-03-17 09:51:15,653 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 09:51:15,654 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2025-03-17 09:51:15,711 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cb7032cb2/3c629d99eb584c839a998b7bcd6061f7/FLAGce86ee6d1 [2025-03-17 09:51:16,114 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cb7032cb2/3c629d99eb584c839a998b7bcd6061f7 [2025-03-17 09:51:16,117 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 09:51:16,118 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 09:51:16,119 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 09:51:16,119 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 09:51:16,123 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 09:51:16,124 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:51:16" (1/1) ... [2025-03-17 09:51:16,124 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7dbdacf4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:51:16, skipping insertion in model container [2025-03-17 09:51:16,125 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:51:16" (1/1) ... [2025-03-17 09:51:16,228 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 09:51:18,132 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-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i[269359,269372] [2025-03-17 09:51:18,151 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:51:18,197 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 09:51:18,325 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"); [5328] [2025-03-17 09:51:18,330 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)); [5335] [2025-03-17 09:51:18,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5342] [2025-03-17 09:51:18,332 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/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/e5e3e20/linux-drivers-clk1/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5382-5383] [2025-03-17 09:51:18,332 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"); [5388-5390] [2025-03-17 09:51:18,487 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-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i[269359,269372] [2025-03-17 09:51:18,494 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:51:18,609 INFO L204 MainTranslator]: Completed translation [2025-03-17 09:51:18,610 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:51:18 WrapperNode [2025-03-17 09:51:18,610 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 09:51:18,611 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 09:51:18,611 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 09:51:18,611 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 09:51:18,617 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:51:18" (1/1) ... [2025-03-17 09:51:18,661 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:51:18" (1/1) ... [2025-03-17 09:51:18,818 INFO L138 Inliner]: procedures = 306, calls = 1981, calls flagged for inlining = 184, calls inlined = 172, statements flattened = 5261 [2025-03-17 09:51:18,818 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 09:51:18,819 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 09:51:18,820 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 09:51:18,820 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 09:51:18,827 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:51:18" (1/1) ... [2025-03-17 09:51:18,828 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:51:18" (1/1) ... [2025-03-17 09:51:18,856 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:51:18" (1/1) ... [2025-03-17 09:51:19,521 INFO L175 MemorySlicer]: Split 1271 memory accesses to 21 slices as follows [3, 3, 12, 2, 40, 25, 12, 8, 8, 1, 8, 2, 3, 7, 28, 11, 1, 1, 10, 1084, 2]. 85 percent of accesses are in the largest equivalence class. The 728 initializations are split as follows [0, 0, 12, 0, 0, 0, 0, 8, 8, 0, 8, 0, 3, 0, 0, 0, 1, 0, 0, 686, 2]. The 270 writes are split as follows [2, 0, 0, 1, 0, 23, 0, 0, 0, 0, 0, 1, 0, 6, 28, 1, 0, 0, 2, 206, 0]. [2025-03-17 09:51:19,525 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:51:18" (1/1) ... [2025-03-17 09:51:19,525 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:51:18" (1/1) ... [2025-03-17 09:51:19,608 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:51:18" (1/1) ... [2025-03-17 09:51:19,620 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:51:18" (1/1) ... [2025-03-17 09:51:19,642 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:51:18" (1/1) ... [2025-03-17 09:51:19,658 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:51:18" (1/1) ... [2025-03-17 09:51:19,704 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 09:51:19,705 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 09:51:19,705 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 09:51:19,706 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 09:51:19,707 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:51:18" (1/1) ... [2025-03-17 09:51:19,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:51:19,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 09:51:19,733 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-17 09:51:19,736 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-17 09:51:19,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-17 09:51:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-17 09:51:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-17 09:51:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-17 09:51:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-17 09:51:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-17 09:51:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-17 09:51:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-17 09:51:19,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-17 09:51:19,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-17 09:51:19,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-17 09:51:19,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-17 09:51:19,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-17 09:51:19,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-17 09:51:19,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-17 09:51:19,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-17 09:51:19,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-17 09:51:19,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-17 09:51:19,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-17 09:51:19,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-17 09:51:19,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-17 09:51:19,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 09:51:19,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 09:51:19,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 09:51:19,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 09:51:19,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 09:51:19,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 09:51:19,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 09:51:19,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 09:51:19,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 09:51:19,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 09:51:19,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 09:51:19,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 09:51:19,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 09:51:19,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-17 09:51:19,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-17 09:51:19,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-17 09:51:19,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-17 09:51:19,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-17 09:51:19,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-17 09:51:19,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-17 09:51:19,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-17 09:51:19,756 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 09:51:19,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 09:51:19,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 09:51:19,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 09:51:19,756 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-17 09:51:19,756 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-17 09:51:19,756 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2025-03-17 09:51:19,756 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2025-03-17 09:51:19,756 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 09:51:19,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 09:51:19,756 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open_clean [2025-03-17 09:51:19,757 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open_clean [2025-03-17 09:51:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-17 09:51:19,757 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-17 09:51:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure devm_regulator_get [2025-03-17 09:51:19,757 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_regulator_get [2025-03-17 09:51:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-17 09:51:19,757 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-17 09:51:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_spi_trans [2025-03-17 09:51:19,757 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_spi_trans [2025-03-17 09:51:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_mcp251x_can_driver_exit_12_2 [2025-03-17 09:51:19,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_mcp251x_can_driver_exit_12_2 [2025-03-17 09:51:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2025-03-17 09:51:19,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2025-03-17 09:51:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_read_reg [2025-03-17 09:51:19,757 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_read_reg [2025-03-17 09:51:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 09:51:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-17 09:51:19,757 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-17 09:51:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 09:51:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 09:51:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 09:51:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 09:51:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 09:51:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 09:51:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 09:51:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 09:51:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 09:51:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 09:51:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 09:51:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 09:51:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 09:51:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-17 09:51:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-17 09:51:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-17 09:51:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-17 09:51:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-17 09:51:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-17 09:51:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-17 09:51:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-17 09:51:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-17 09:51:19,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-17 09:51:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_stop [2025-03-17 09:51:19,758 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_stop [2025-03-17 09:51:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_bits [2025-03-17 09:51:19,758 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_bits [2025-03-17 09:51:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-17 09:51:19,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-17 09:51:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx_ni [2025-03-17 09:51:19,758 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx_ni [2025-03-17 09:51:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure can_led_event [2025-03-17 09:51:19,758 INFO L138 BoogieDeclarations]: Found implementation of procedure can_led_event [2025-03-17 09:51:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 09:51:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 09:51:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 09:51:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 09:51:19,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-17 09:51:19,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-17 09:51:19,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-17 09:51:19,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-17 09:51:19,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-17 09:51:19,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-17 09:51:19,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-17 09:51:19,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-17 09:51:19,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-17 09:51:19,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-17 09:51:19,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-17 09:51:19,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-17 09:51:19,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-17 09:51:19,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-17 09:51:19,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-17 09:51:19,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-17 09:51:19,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-17 09:51:19,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-17 09:51:19,760 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2025-03-17 09:51:19,760 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2025-03-17 09:51:19,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2025-03-17 09:51:19,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2025-03-17 09:51:19,760 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-03-17 09:51:19,760 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-03-17 09:51:19,760 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-03-17 09:51:19,760 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-03-17 09:51:19,761 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-17 09:51:19,761 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-17 09:51:19,761 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-17 09:51:19,761 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-17 09:51:19,761 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2025-03-17 09:51:19,761 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2025-03-17 09:51:19,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-17 09:51:19,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-17 09:51:19,761 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2025-03-17 09:51:19,761 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2025-03-17 09:51:19,761 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2025-03-17 09:51:19,761 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2025-03-17 09:51:19,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-17 09:51:19,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-17 09:51:19,761 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2025-03-17 09:51:19,761 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2025-03-17 09:51:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-17 09:51:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-17 09:51:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-17 09:51:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-17 09:51:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-17 09:51:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-17 09:51:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-17 09:51:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-17 09:51:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-17 09:51:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-17 09:51:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-17 09:51:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-17 09:51:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-17 09:51:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-17 09:51:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-17 09:51:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-17 09:51:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-17 09:51:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-17 09:51:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-17 09:51:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-17 09:51:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-17 09:51:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_set_normal_mode [2025-03-17 09:51:19,762 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_set_normal_mode [2025-03-17 09:51:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-17 09:51:19,762 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-17 09:51:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_remove [2025-03-17 09:51:19,762 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_remove [2025-03-17 09:51:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 09:51:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 09:51:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 09:51:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 09:51:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 09:51:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 09:51:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 09:51:19,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 09:51:19,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 09:51:19,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 09:51:19,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 09:51:19,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 09:51:19,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 09:51:19,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-17 09:51:19,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-17 09:51:19,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-17 09:51:19,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-17 09:51:19,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-17 09:51:19,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-03-17 09:51:19,764 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_error_skb [2025-03-17 09:51:19,764 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_error_skb [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_sleep [2025-03-17 09:51:19,764 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_sleep [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2025-03-17 09:51:19,764 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_clean [2025-03-17 09:51:19,764 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_clean [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2025-03-17 09:51:19,764 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:51:19,764 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:51:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:51:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:51:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:51:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:51:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:51:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-17 09:51:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-17 09:51:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-17 09:51:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-17 09:51:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-17 09:51:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-17 09:51:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-17 09:51:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-17 09:51:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-17 09:51:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-17 09:51:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-17 09:51:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-03-17 09:51:19,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-03-17 09:51:19,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:51:19,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:51:19,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:51:19,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:51:19,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:51:19,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:51:19,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:51:19,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:51:19,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-17 09:51:19,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-17 09:51:19,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-17 09:51:19,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-17 09:51:19,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-17 09:51:19,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-17 09:51:19,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-17 09:51:19,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-17 09:51:19,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-17 09:51:19,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-17 09:51:19,766 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-17 09:51:19,766 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-03-17 09:51:19,766 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-03-17 09:51:19,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2025-03-17 09:51:19,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2025-03-17 09:51:19,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-17 09:51:19,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-17 09:51:19,767 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_power_enable [2025-03-17 09:51:19,767 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_power_enable [2025-03-17 09:51:19,767 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_suspend [2025-03-17 09:51:19,767 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_suspend [2025-03-17 09:51:19,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 09:51:19,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 09:51:19,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 09:51:19,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 09:51:19,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 09:51:19,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 09:51:19,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 09:51:19,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 09:51:19,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 09:51:19,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 09:51:19,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 09:51:19,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 09:51:19,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 09:51:19,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-17 09:51:19,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-17 09:51:19,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-17 09:51:19,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-17 09:51:19,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-17 09:51:19,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-17 09:51:19,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open [2025-03-17 09:51:19,768 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_probe [2025-03-17 09:51:19,768 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_probe [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-17 09:51:19,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_resume [2025-03-17 09:51:19,768 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_resume [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-17 09:51:19,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-17 09:51:19,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2025-03-17 09:51:19,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2025-03-17 09:51:19,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_reset [2025-03-17 09:51:19,768 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_reset [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-17 09:51:19,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-17 09:51:19,768 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-17 09:51:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-17 09:51:19,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-17 09:51:19,769 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2025-03-17 09:51:19,769 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2025-03-17 09:51:19,769 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:51:19,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:51:19,769 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:51:19,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:51:19,769 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2025-03-17 09:51:19,770 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2025-03-17 09:51:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-03-17 09:51:19,770 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-03-17 09:51:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_setup [2025-03-17 09:51:19,770 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_setup [2025-03-17 09:51:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-17 09:51:19,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-17 09:51:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2025-03-17 09:51:19,770 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2025-03-17 09:51:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2025-03-17 09:51:19,770 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2025-03-17 09:51:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-17 09:51:19,770 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-17 09:51:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_rx [2025-03-17 09:51:19,770 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_rx [2025-03-17 09:51:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_is_2510 [2025-03-17 09:51:19,770 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_is_2510 [2025-03-17 09:51:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 09:51:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 09:51:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 09:51:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 09:51:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 09:51:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 09:51:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 09:51:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 09:51:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 09:51:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 09:51:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 09:51:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 09:51:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 09:51:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-17 09:51:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-17 09:51:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-17 09:51:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-17 09:51:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-17 09:51:19,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-17 09:51:19,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-17 09:51:19,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-17 09:51:19,771 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2025-03-17 09:51:19,771 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2025-03-17 09:51:19,771 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_reg [2025-03-17 09:51:19,771 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_reg [2025-03-17 09:51:19,771 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2025-03-17 09:51:19,771 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2025-03-17 09:51:19,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-17 09:51:19,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-17 09:51:19,771 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 09:51:19,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 09:51:19,771 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-17 09:51:19,771 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-17 09:51:20,459 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 09:51:20,462 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 09:51:21,039 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 09:51:21,103 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5344-1: test_and_clear_bit_#res#1 := 1; [2025-03-17 09:51:21,104 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10498: havoc netpoll_trap_#t~nondet815#1; [2025-03-17 09:51:21,107 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10544: havoc #t~nondet826; [2025-03-17 09:51:21,140 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10432: havoc #t~ret812.base, #t~ret812.offset; [2025-03-17 09:51:21,682 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5949: 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-17 09:51:22,194 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10494: havoc #t~nondet814; [2025-03-17 09:51:22,250 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10416: havoc #t~nondet808; [2025-03-17 09:51:22,268 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5591: havoc #t~mem104.base, #t~mem104.offset; [2025-03-17 09:51:22,344 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5469: havoc #t~mem72.base, #t~mem72.offset; [2025-03-17 09:51:22,372 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10368: havoc #t~nondet802; [2025-03-17 09:51:22,414 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10484: havoc netdev_err_#t~nondet813#1; [2025-03-17 09:51:22,415 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6575: call ULTIMATE.dealloc(~#frame~1#1.base, ~#frame~1#1.offset);havoc ~#frame~1#1.base, ~#frame~1#1.offset; [2025-03-17 09:51:22,415 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10371: havoc alloc_can_err_skb_#t~ret803#1.base, alloc_can_err_skb_#t~ret803#1.offset; [2025-03-17 09:51:22,455 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5398: havoc arch_irqs_disabled_flags_#t~bitwise20#1; [2025-03-17 09:51:22,476 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10518: havoc #t~nondet820; [2025-03-17 09:51:22,510 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10522: havoc regulator_enable_#t~nondet821#1; [2025-03-17 09:51:22,553 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5350: havoc constant_test_bit_#t~mem4#1;havoc constant_test_bit_#t~bitwise5#1; [2025-03-17 09:51:22,636 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6902: 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-17 09:51:22,637 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9803-1: ldv_request_threaded_irq_17_#res#1 := ldv_request_threaded_irq_17_~ldv_func_res~0#1; [2025-03-17 09:51:22,637 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10526: havoc request_threaded_irq_#t~nondet822#1; [2025-03-17 09:51:22,637 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9106-1: ldv_request_threaded_irq_#res#1 := ldv_request_threaded_irq_~arg0#1; [2025-03-17 09:51:22,637 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10345: havoc __alloc_workqueue_key_#t~ret800#1.base, __alloc_workqueue_key_#t~ret800#1.offset; [2025-03-17 09:51:22,637 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10502: havoc open_candev_#t~nondet816#1; [2025-03-17 09:51:22,856 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10540: havoc spi_setup_#t~nondet825#1; [2025-03-17 09:51:22,856 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10532: havoc spi_get_device_id_#t~ret823#1.base, spi_get_device_id_#t~ret823#1.offset; [2025-03-17 09:51:22,856 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9071-1: ldv_register_candev_#res#1 := ldv_register_candev_~arg0#1; [2025-03-17 09:51:22,856 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10426: havoc devm_clk_get_#t~ret810#1.base, devm_clk_get_#t~ret810#1.offset; [2025-03-17 09:51:22,856 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10352: havoc __dynamic_dev_dbg_#t~nondet801#1; [2025-03-17 09:51:22,856 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10377: havoc alloc_candev_#t~ret805#1.base, alloc_candev_#t~ret805#1.offset; [2025-03-17 09:51:22,856 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6472: 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-17 09:51:22,856 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5440: havoc dev_get_platdata_#t~mem49#1.base, dev_get_platdata_#t~mem49#1.offset; [2025-03-17 09:51:22,856 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10397: havoc clk_get_rate_#t~nondet807#1; [2025-03-17 09:51:22,856 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5451: 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-17 09:51:22,857 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7053: call ULTIMATE.dealloc(~#__key~1#1.base, ~#__key~1#1.offset);havoc ~#__key~1#1.base, ~#__key~1#1.offset; [2025-03-17 09:51:22,857 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9828-1: ldv_register_candev_19_#res#1 := ldv_register_candev_19_~ldv_func_res~1#1; [2025-03-17 09:51:22,857 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10514: havoc register_candev_#t~nondet819#1; [2025-03-17 09:51:23,341 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5859: 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-17 09:51:23,467 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6103: 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-17 09:51:23,496 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9889: havoc ldv_dev_get_drvdata_#t~mem760#1.base, ldv_dev_get_drvdata_#t~mem760#1.offset;havoc ldv_dev_get_drvdata_#t~mem761#1.base, ldv_dev_get_drvdata_#t~mem761#1.offset; [2025-03-17 09:51:23,553 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10429: havoc devm_kmalloc_#t~ret811#1.base, devm_kmalloc_#t~ret811#1.offset; [2025-03-17 09:51:23,688 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6189: 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-17 09:51:23,688 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10374: havoc alloc_can_skb_#t~ret804#1.base, alloc_can_skb_#t~ret804#1.offset; [2025-03-17 09:51:23,691 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5912: havoc #t~mem181; [2025-03-17 09:51:23,717 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10510: havoc queue_work_on_#t~nondet818#1; [2025-03-17 09:51:31,801 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6712: 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-17 09:51:31,801 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L-1: #t~ret828#1 := main_#res#1;havoc main_#t~ret602#1, main_~tmp~47#1;assume { :end_inline_main } true; [2025-03-17 09:51:31,801 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9393-1: ldv_spi_register_driver_#res#1 := ldv_spi_register_driver_~arg0#1; [2025-03-17 09:51:31,801 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10387: havoc can_get_echo_skb_#t~nondet806#1; [2025-03-17 09:51:31,801 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9871-1: ldv_spi_register_driver_23_#res#1 := ldv_spi_register_driver_23_~ldv_func_res~2#1; [2025-03-17 09:51:31,801 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-17 09:51:31,801 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10536: havoc spi_register_driver_#t~nondet824#1; [2025-03-17 09:51:32,414 INFO L? ?]: Removed 1817 outVars from TransFormulas that were not future-live. [2025-03-17 09:51:32,414 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 09:51:32,543 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 09:51:32,543 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-17 09:51:32,544 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:51:32 BoogieIcfgContainer [2025-03-17 09:51:32,544 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 09:51:32,549 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 09:51:32,549 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 09:51:32,554 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 09:51:32,554 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 09:51:16" (1/3) ... [2025-03-17 09:51:32,554 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ec0bd9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:51:32, skipping insertion in model container [2025-03-17 09:51:32,554 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:51:18" (2/3) ... [2025-03-17 09:51:32,555 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ec0bd9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:51:32, skipping insertion in model container [2025-03-17 09:51:32,555 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:51:32" (3/3) ... [2025-03-17 09:51:32,556 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2025-03-17 09:51:32,566 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 09:51:32,572 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i that has 96 procedures, 1646 locations, 1 initial locations, 43 loop locations, and 1 error locations. [2025-03-17 09:51:32,644 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 09:51:32,651 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;@1bc98d29, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 09:51:32,652 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-17 09:51:32,657 INFO L276 IsEmpty]: Start isEmpty. Operand has 1544 states, 1107 states have (on average 1.3595302619692864) internal successors, (1505), 1127 states have internal predecessors, (1505), 362 states have call successors, (362), 75 states have call predecessors, (362), 74 states have return successors, (353), 346 states have call predecessors, (353), 353 states have call successors, (353) [2025-03-17 09:51:32,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2025-03-17 09:51:32,668 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:51:32,669 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 09:51:32,669 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-17 09:51:32,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:51:32,673 INFO L85 PathProgramCache]: Analyzing trace with hash -44554300, now seen corresponding path program 1 times [2025-03-17 09:51:32,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:51:32,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410768941] [2025-03-17 09:51:32,678 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:51:32,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:51:38,376 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 147 statements into 1 equivalence classes. [2025-03-17 09:51:38,609 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 147 of 147 statements. [2025-03-17 09:51:38,609 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:51:38,610 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:51:39,265 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2025-03-17 09:51:39,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:51:39,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410768941] [2025-03-17 09:51:39,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [410768941] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:51:39,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:51:39,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:51:39,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301513920] [2025-03-17 09:51:39,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:51:39,273 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:51:39,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:51:39,295 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:51:39,295 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:51:39,302 INFO L87 Difference]: Start difference. First operand has 1544 states, 1107 states have (on average 1.3595302619692864) internal successors, (1505), 1127 states have internal predecessors, (1505), 362 states have call successors, (362), 75 states have call predecessors, (362), 74 states have return successors, (353), 346 states have call predecessors, (353), 353 states have call successors, (353) Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-03-17 09:51:43,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:51:44,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:51:44,537 INFO L93 Difference]: Finished difference Result 4501 states and 6558 transitions. [2025-03-17 09:51:44,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:51:44,539 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 147 [2025-03-17 09:51:44,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:51:44,565 INFO L225 Difference]: With dead ends: 4501 [2025-03-17 09:51:44,565 INFO L226 Difference]: Without dead ends: 2967 [2025-03-17 09:51:44,578 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:51:44,580 INFO L435 NwaCegarLoop]: 2150 mSDtfsCounter, 2079 mSDsluCounter, 2081 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2079 SdHoareTripleChecker+Valid, 4231 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2025-03-17 09:51:44,583 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2079 Valid, 4231 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 150 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2025-03-17 09:51:44,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2967 states. [2025-03-17 09:51:44,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2967 to 2967. [2025-03-17 09:51:44,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2967 states, 2151 states have (on average 1.3393770339377034) internal successors, (2881), 2192 states have internal predecessors, (2881), 671 states have call successors, (671), 145 states have call predecessors, (671), 144 states have return successors, (667), 653 states have call predecessors, (667), 667 states have call successors, (667) [2025-03-17 09:51:44,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2967 states to 2967 states and 4219 transitions. [2025-03-17 09:51:44,807 INFO L78 Accepts]: Start accepts. Automaton has 2967 states and 4219 transitions. Word has length 147 [2025-03-17 09:51:44,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:51:44,808 INFO L471 AbstractCegarLoop]: Abstraction has 2967 states and 4219 transitions. [2025-03-17 09:51:44,808 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-03-17 09:51:44,808 INFO L276 IsEmpty]: Start isEmpty. Operand 2967 states and 4219 transitions. [2025-03-17 09:51:44,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2025-03-17 09:51:44,828 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:51:44,828 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 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] [2025-03-17 09:51:44,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 09:51:44,829 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-17 09:51:44,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:51:44,829 INFO L85 PathProgramCache]: Analyzing trace with hash 1762130713, now seen corresponding path program 1 times [2025-03-17 09:51:44,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:51:44,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971999705] [2025-03-17 09:51:44,829 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:51:44,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:51:50,027 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 202 statements into 1 equivalence classes. [2025-03-17 09:51:50,146 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 202 of 202 statements. [2025-03-17 09:51:50,147 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:51:50,147 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:51:50,401 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 669 trivial. 0 not checked. [2025-03-17 09:51:50,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:51:50,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971999705] [2025-03-17 09:51:50,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971999705] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:51:50,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:51:50,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:51:50,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885836189] [2025-03-17 09:51:50,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:51:50,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:51:50,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:51:50,403 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:51:50,404 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:51:50,404 INFO L87 Difference]: Start difference. First operand 2967 states and 4219 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2025-03-17 09:51:54,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:51:55,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:51:55,867 INFO L93 Difference]: Finished difference Result 5922 states and 8420 transitions. [2025-03-17 09:51:55,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:51:55,868 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 202 [2025-03-17 09:51:55,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:51:55,896 INFO L225 Difference]: With dead ends: 5922 [2025-03-17 09:51:55,896 INFO L226 Difference]: Without dead ends: 4410 [2025-03-17 09:51:55,904 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:51:55,905 INFO L435 NwaCegarLoop]: 4093 mSDtfsCounter, 2042 mSDsluCounter, 2079 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2042 SdHoareTripleChecker+Valid, 6172 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2025-03-17 09:51:55,905 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2042 Valid, 6172 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 206 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2025-03-17 09:51:55,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4410 states. [2025-03-17 09:51:56,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4410 to 4410. [2025-03-17 09:51:56,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4410 states, 3205 states have (on average 1.3394695787831514) internal successors, (4293), 3265 states have internal predecessors, (4293), 989 states have call successors, (989), 216 states have call predecessors, (989), 215 states have return successors, (985), 964 states have call predecessors, (985), 985 states have call successors, (985) [2025-03-17 09:51:56,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4410 states to 4410 states and 6267 transitions. [2025-03-17 09:51:56,061 INFO L78 Accepts]: Start accepts. Automaton has 4410 states and 6267 transitions. Word has length 202 [2025-03-17 09:51:56,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:51:56,061 INFO L471 AbstractCegarLoop]: Abstraction has 4410 states and 6267 transitions. [2025-03-17 09:51:56,061 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2025-03-17 09:51:56,061 INFO L276 IsEmpty]: Start isEmpty. Operand 4410 states and 6267 transitions. [2025-03-17 09:51:56,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2025-03-17 09:51:56,071 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:51:56,072 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 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] [2025-03-17 09:51:56,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 09:51:56,072 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-17 09:51:56,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:51:56,072 INFO L85 PathProgramCache]: Analyzing trace with hash -1571222566, now seen corresponding path program 1 times [2025-03-17 09:51:56,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:51:56,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335122166] [2025-03-17 09:51:56,073 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:51:56,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:52:00,636 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 202 statements into 1 equivalence classes. [2025-03-17 09:52:00,699 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 202 of 202 statements. [2025-03-17 09:52:00,699 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:52:00,699 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:52:01,480 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2025-03-17 09:52:01,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:52:01,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335122166] [2025-03-17 09:52:01,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335122166] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:52:01,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:52:01,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:52:01,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116038954] [2025-03-17 09:52:01,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:52:01,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:52:01,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:52:01,483 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:52:01,483 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:52:01,483 INFO L87 Difference]: Start difference. First operand 4410 states and 6267 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-03-17 09:52:03,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:52:03,072 INFO L93 Difference]: Finished difference Result 8803 states and 12631 transitions. [2025-03-17 09:52:03,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:52:03,073 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 202 [2025-03-17 09:52:03,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:52:03,127 INFO L225 Difference]: With dead ends: 8803 [2025-03-17 09:52:03,127 INFO L226 Difference]: Without dead ends: 8799 [2025-03-17 09:52:03,137 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-17 09:52:03,139 INFO L435 NwaCegarLoop]: 2316 mSDtfsCounter, 2139 mSDsluCounter, 6704 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2140 SdHoareTripleChecker+Valid, 9020 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.3s IncrementalHoareTripleChecker+Time [2025-03-17 09:52:03,140 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2140 Valid, 9020 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2025-03-17 09:52:03,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8799 states. [2025-03-17 09:52:03,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8799 to 8797. [2025-03-17 09:52:03,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8797 states, 6399 states have (on average 1.3398968588842006) internal successors, (8574), 6518 states have internal predecessors, (8574), 1967 states have call successors, (1967), 433 states have call predecessors, (1967), 430 states have return successors, (2085), 1917 states have call predecessors, (2085), 1959 states have call successors, (2085) [2025-03-17 09:52:03,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8797 states to 8797 states and 12626 transitions. [2025-03-17 09:52:03,467 INFO L78 Accepts]: Start accepts. Automaton has 8797 states and 12626 transitions. Word has length 202 [2025-03-17 09:52:03,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:52:03,468 INFO L471 AbstractCegarLoop]: Abstraction has 8797 states and 12626 transitions. [2025-03-17 09:52:03,468 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-03-17 09:52:03,469 INFO L276 IsEmpty]: Start isEmpty. Operand 8797 states and 12626 transitions. [2025-03-17 09:52:03,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2025-03-17 09:52:03,477 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:52:03,477 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 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] [2025-03-17 09:52:03,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 09:52:03,477 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-17 09:52:03,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:52:03,478 INFO L85 PathProgramCache]: Analyzing trace with hash 95566567, now seen corresponding path program 1 times [2025-03-17 09:52:03,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:52:03,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588724560] [2025-03-17 09:52:03,479 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:52:03,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:52:08,213 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 207 statements into 1 equivalence classes. [2025-03-17 09:52:08,287 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 207 of 207 statements. [2025-03-17 09:52:08,288 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:52:08,288 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:52:08,948 INFO L134 CoverageAnalysis]: Checked inductivity of 683 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2025-03-17 09:52:08,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:52:08,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588724560] [2025-03-17 09:52:08,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588724560] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:52:08,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:52:08,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:52:08,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098992027] [2025-03-17 09:52:08,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:52:08,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:52:08,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:52:08,949 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:52:08,949 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:52:08,949 INFO L87 Difference]: Start difference. First operand 8797 states and 12626 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-03-17 09:52:10,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:52:10,042 INFO L93 Difference]: Finished difference Result 8803 states and 12631 transitions. [2025-03-17 09:52:10,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:52:10,042 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 207 [2025-03-17 09:52:10,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:52:10,096 INFO L225 Difference]: With dead ends: 8803 [2025-03-17 09:52:10,096 INFO L226 Difference]: Without dead ends: 8770 [2025-03-17 09:52:10,108 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-17 09:52:10,109 INFO L435 NwaCegarLoop]: 2113 mSDtfsCounter, 2116 mSDsluCounter, 4218 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2116 SdHoareTripleChecker+Valid, 6331 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.8s IncrementalHoareTripleChecker+Time [2025-03-17 09:52:10,109 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2116 Valid, 6331 Invalid, 184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-03-17 09:52:10,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8770 states. [2025-03-17 09:52:10,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8770 to 8770. [2025-03-17 09:52:10,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8770 states, 6387 states have (on average 1.3397526225144825) internal successors, (8557), 6503 states have internal predecessors, (8557), 1955 states have call successors, (1955), 429 states have call predecessors, (1955), 427 states have return successors, (2077), 1909 states have call predecessors, (2077), 1951 states have call successors, (2077) [2025-03-17 09:52:10,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8770 states to 8770 states and 12589 transitions. [2025-03-17 09:52:10,420 INFO L78 Accepts]: Start accepts. Automaton has 8770 states and 12589 transitions. Word has length 207 [2025-03-17 09:52:10,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:52:10,421 INFO L471 AbstractCegarLoop]: Abstraction has 8770 states and 12589 transitions. [2025-03-17 09:52:10,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-03-17 09:52:10,422 INFO L276 IsEmpty]: Start isEmpty. Operand 8770 states and 12589 transitions. [2025-03-17 09:52:10,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2025-03-17 09:52:10,454 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:52:10,454 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 13, 13, 13, 13, 13, 13, 4, 4, 4, 3, 3, 3, 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] [2025-03-17 09:52:10,454 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 09:52:10,455 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-17 09:52:10,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:52:10,455 INFO L85 PathProgramCache]: Analyzing trace with hash 830706050, now seen corresponding path program 1 times [2025-03-17 09:52:10,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:52:10,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035220457] [2025-03-17 09:52:10,455 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:52:10,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:52:15,341 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 312 statements into 1 equivalence classes. [2025-03-17 09:52:15,406 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 312 of 312 statements. [2025-03-17 09:52:15,406 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:52:15,406 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:52:15,964 INFO L134 CoverageAnalysis]: Checked inductivity of 1031 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1016 trivial. 0 not checked. [2025-03-17 09:52:15,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:52:15,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035220457] [2025-03-17 09:52:15,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035220457] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:52:15,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:52:15,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:52:15,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956433298] [2025-03-17 09:52:15,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:52:15,965 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:52:15,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:52:15,965 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:52:15,966 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:52:15,966 INFO L87 Difference]: Start difference. First operand 8770 states and 12589 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2025-03-17 09:52:20,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:52:21,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:52:21,907 INFO L93 Difference]: Finished difference Result 25412 states and 36415 transitions. [2025-03-17 09:52:21,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:52:21,907 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 312 [2025-03-17 09:52:21,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:52:21,990 INFO L225 Difference]: With dead ends: 25412 [2025-03-17 09:52:21,990 INFO L226 Difference]: Without dead ends: 16665 [2025-03-17 09:52:22,025 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:52:22,026 INFO L435 NwaCegarLoop]: 2146 mSDtfsCounter, 1850 mSDsluCounter, 2014 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1850 SdHoareTripleChecker+Valid, 4160 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2025-03-17 09:52:22,027 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1850 Valid, 4160 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 238 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2025-03-17 09:52:22,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16665 states. [2025-03-17 09:52:22,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16665 to 16645. [2025-03-17 09:52:22,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16645 states, 12093 states have (on average 1.332092946332589) internal successors, (16109), 12338 states have internal predecessors, (16109), 3703 states have call successors, (3703), 850 states have call predecessors, (3703), 848 states have return successors, (3855), 3600 states have call predecessors, (3855), 3699 states have call successors, (3855) [2025-03-17 09:52:22,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16645 states to 16645 states and 23667 transitions. [2025-03-17 09:52:22,618 INFO L78 Accepts]: Start accepts. Automaton has 16645 states and 23667 transitions. Word has length 312 [2025-03-17 09:52:22,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:52:22,618 INFO L471 AbstractCegarLoop]: Abstraction has 16645 states and 23667 transitions. [2025-03-17 09:52:22,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2025-03-17 09:52:22,619 INFO L276 IsEmpty]: Start isEmpty. Operand 16645 states and 23667 transitions. [2025-03-17 09:52:22,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2025-03-17 09:52:22,670 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:52:22,671 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 13, 13, 13, 13, 13, 13, 6, 6, 6, 3, 3, 3, 3, 3, 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] [2025-03-17 09:52:22,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 09:52:22,671 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-17 09:52:22,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:52:22,672 INFO L85 PathProgramCache]: Analyzing trace with hash 1485641306, now seen corresponding path program 1 times [2025-03-17 09:52:22,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:52:22,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765958816] [2025-03-17 09:52:22,672 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:52:22,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:52:27,208 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 329 statements into 1 equivalence classes. [2025-03-17 09:52:27,266 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 329 of 329 statements. [2025-03-17 09:52:27,266 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:52:27,266 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:52:27,636 INFO L134 CoverageAnalysis]: Checked inductivity of 1073 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1058 trivial. 0 not checked. [2025-03-17 09:52:27,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:52:27,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765958816] [2025-03-17 09:52:27,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1765958816] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:52:27,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:52:27,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:52:27,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064269731] [2025-03-17 09:52:27,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:52:27,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:52:27,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:52:27,639 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:52:27,639 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:52:27,639 INFO L87 Difference]: Start difference. First operand 16645 states and 23667 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2025-03-17 09:52:31,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:52:33,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:52:33,135 INFO L93 Difference]: Finished difference Result 41057 states and 58235 transitions. [2025-03-17 09:52:33,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:52:33,136 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 329 [2025-03-17 09:52:33,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:52:33,250 INFO L225 Difference]: With dead ends: 41057 [2025-03-17 09:52:33,250 INFO L226 Difference]: Without dead ends: 24435 [2025-03-17 09:52:33,310 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:52:33,312 INFO L435 NwaCegarLoop]: 2319 mSDtfsCounter, 1993 mSDsluCounter, 2063 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1993 SdHoareTripleChecker+Valid, 4382 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2025-03-17 09:52:33,312 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1993 Valid, 4382 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 168 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2025-03-17 09:52:33,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24435 states. [2025-03-17 09:52:34,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24435 to 24419. [2025-03-17 09:52:34,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24419 states, 17775 states have (on average 1.3258509142053445) internal successors, (23567), 18144 states have internal predecessors, (23567), 5363 states have call successors, (5363), 1282 states have call predecessors, (5363), 1280 states have return successors, (5557), 5208 states have call predecessors, (5557), 5359 states have call successors, (5557) [2025-03-17 09:52:34,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24419 states to 24419 states and 34487 transitions. [2025-03-17 09:52:34,274 INFO L78 Accepts]: Start accepts. Automaton has 24419 states and 34487 transitions. Word has length 329 [2025-03-17 09:52:34,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:52:34,275 INFO L471 AbstractCegarLoop]: Abstraction has 24419 states and 34487 transitions. [2025-03-17 09:52:34,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2025-03-17 09:52:34,276 INFO L276 IsEmpty]: Start isEmpty. Operand 24419 states and 34487 transitions. [2025-03-17 09:52:34,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2025-03-17 09:52:34,312 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:52:34,312 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 13, 13, 13, 13, 13, 13, 6, 6, 6, 3, 3, 3, 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] [2025-03-17 09:52:34,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 09:52:34,313 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-17 09:52:34,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:52:34,313 INFO L85 PathProgramCache]: Analyzing trace with hash -1900958579, now seen corresponding path program 1 times [2025-03-17 09:52:34,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:52:34,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623769794] [2025-03-17 09:52:34,313 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:52:34,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms