./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 798a7b37 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-?-798a7b3-m [2025-03-04 05:31:54,434 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 05:31:54,493 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 05:31:54,498 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 05:31:54,498 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 05:31:54,520 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 05:31:54,520 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 05:31:54,521 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 05:31:54,521 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 05:31:54,521 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 05:31:54,521 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 05:31:54,521 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 05:31:54,522 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 05:31:54,522 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 05:31:54,522 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 05:31:54,522 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 05:31:54,523 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 05:31:54,523 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 05:31:54,523 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 05:31:54,523 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 05:31:54,524 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 05:31:54,524 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 05:31:54,524 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 05:31:54,524 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 05:31:54,524 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 05:31:54,524 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 05:31:54,524 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 05:31:54,524 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 05:31:54,524 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 05:31:54,524 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:31:54,524 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 05:31:54,525 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 05:31:54,525 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 05:31:54,525 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 05:31:54,525 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 05:31:54,525 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 05:31:54,525 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 05:31:54,525 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 05:31:54,525 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 05:31:54,526 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 05:31:54,526 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-04 05:31:54,754 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 05:31:54,762 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 05:31:54,764 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 05:31:54,764 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 05:31:54,764 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 05:31:54,765 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-04 05:31:55,923 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5cb60815a/4b335ebcd5e54536892a9878429a0a01/FLAGafc6235cf [2025-03-04 05:31:56,395 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 05:31:56,397 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-04 05:31:56,437 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5cb60815a/4b335ebcd5e54536892a9878429a0a01/FLAGafc6235cf [2025-03-04 05:31:56,453 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5cb60815a/4b335ebcd5e54536892a9878429a0a01 [2025-03-04 05:31:56,455 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 05:31:56,457 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 05:31:56,458 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 05:31:56,459 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 05:31:56,463 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 05:31:56,464 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:31:56" (1/1) ... [2025-03-04 05:31:56,466 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7973a023 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:31:56, skipping insertion in model container [2025-03-04 05:31:56,466 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:31:56" (1/1) ... [2025-03-04 05:31:56,554 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 05:31:58,784 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-04 05:31:58,810 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:31:58,855 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 05:31:58,943 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-04 05:31:58,944 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-04 05:31:58,944 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5342] [2025-03-04 05:31:58,950 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-04 05:31:58,950 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-04 05:31:59,108 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-04 05:31:59,115 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:31:59,197 INFO L204 MainTranslator]: Completed translation [2025-03-04 05:31:59,197 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:31:59 WrapperNode [2025-03-04 05:31:59,198 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 05:31:59,198 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 05:31:59,199 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 05:31:59,199 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 05:31:59,203 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:31:59" (1/1) ... [2025-03-04 05:31:59,276 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:31:59" (1/1) ... [2025-03-04 05:31:59,419 INFO L138 Inliner]: procedures = 306, calls = 1981, calls flagged for inlining = 184, calls inlined = 172, statements flattened = 5261 [2025-03-04 05:31:59,420 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 05:31:59,421 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 05:31:59,421 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 05:31:59,421 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 05:31:59,429 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:31:59" (1/1) ... [2025-03-04 05:31:59,429 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:31:59" (1/1) ... [2025-03-04 05:31:59,468 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:31:59" (1/1) ... [2025-03-04 05:32:00,071 INFO L175 MemorySlicer]: Split 1271 memory accesses to 21 slices as follows [1, 28, 3, 3, 11, 8, 2, 12, 7, 1084, 8, 10, 40, 3, 2, 8, 25, 12, 1, 1, 2]. 85 percent of accesses are in the largest equivalence class. The 728 initializations are split as follows [0, 0, 0, 0, 0, 8, 0, 12, 0, 686, 8, 0, 0, 3, 0, 8, 0, 0, 0, 1, 2]. The 270 writes are split as follows [0, 28, 0, 2, 1, 0, 1, 0, 6, 206, 0, 2, 0, 0, 1, 0, 23, 0, 0, 0, 0]. [2025-03-04 05:32:00,071 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:31:59" (1/1) ... [2025-03-04 05:32:00,071 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:31:59" (1/1) ... [2025-03-04 05:32:00,168 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:31:59" (1/1) ... [2025-03-04 05:32:00,177 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:31:59" (1/1) ... [2025-03-04 05:32:00,199 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:31:59" (1/1) ... [2025-03-04 05:32:00,221 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:31:59" (1/1) ... [2025-03-04 05:32:00,264 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 05:32:00,266 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 05:32:00,266 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 05:32:00,267 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 05:32:00,268 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:31:59" (1/1) ... [2025-03-04 05:32:00,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:32:00,290 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 05:32:00,307 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-04 05:32:00,321 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-04 05:32:00,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 05:32:00,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 05:32:00,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 05:32:00,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 05:32:00,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 05:32:00,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 05:32:00,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 05:32:00,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 05:32:00,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-04 05:32:00,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-04 05:32:00,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-04 05:32:00,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-04 05:32:00,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-04 05:32:00,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-04 05:32:00,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-04 05:32:00,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-04 05:32:00,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-04 05:32:00,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-04 05:32:00,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-04 05:32:00,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-04 05:32:00,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-04 05:32:00,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 05:32:00,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 05:32:00,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 05:32:00,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 05:32:00,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 05:32:00,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 05:32:00,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 05:32:00,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 05:32:00,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 05:32:00,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 05:32:00,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 05:32:00,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 05:32:00,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 05:32:00,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 05:32:00,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 05:32:00,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 05:32:00,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 05:32:00,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-04 05:32:00,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-04 05:32:00,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-04 05:32:00,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-04 05:32:00,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 05:32:00,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 05:32:00,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-04 05:32:00,349 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-04 05:32:00,349 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-04 05:32:00,350 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-04 05:32:00,350 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2025-03-04 05:32:00,350 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2025-03-04 05:32:00,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 05:32:00,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 05:32:00,350 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open_clean [2025-03-04 05:32:00,350 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open_clean [2025-03-04 05:32:00,350 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-04 05:32:00,350 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-04 05:32:00,350 INFO L130 BoogieDeclarations]: Found specification of procedure devm_regulator_get [2025-03-04 05:32:00,350 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_regulator_get [2025-03-04 05:32:00,350 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-04 05:32:00,350 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-04 05:32:00,350 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_spi_trans [2025-03-04 05:32:00,350 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_spi_trans [2025-03-04 05:32:00,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_mcp251x_can_driver_exit_12_2 [2025-03-04 05:32:00,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_mcp251x_can_driver_exit_12_2 [2025-03-04 05:32:00,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2025-03-04 05:32:00,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2025-03-04 05:32:00,351 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_read_reg [2025-03-04 05:32:00,351 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_read_reg [2025-03-04 05:32:00,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 05:32:00,351 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-04 05:32:00,351 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-04 05:32:00,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 05:32:00,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 05:32:00,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 05:32:00,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 05:32:00,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 05:32:00,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 05:32:00,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 05:32:00,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 05:32:00,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 05:32:00,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 05:32:00,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 05:32:00,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 05:32:00,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 05:32:00,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 05:32:00,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 05:32:00,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 05:32:00,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 05:32:00,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-04 05:32:00,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-04 05:32:00,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-04 05:32:00,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-04 05:32:00,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-04 05:32:00,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-04 05:32:00,353 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_stop [2025-03-04 05:32:00,353 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_stop [2025-03-04 05:32:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_bits [2025-03-04 05:32:00,354 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_bits [2025-03-04 05:32:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-04 05:32:00,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-04 05:32:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx_ni [2025-03-04 05:32:00,354 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx_ni [2025-03-04 05:32:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure can_led_event [2025-03-04 05:32:00,354 INFO L138 BoogieDeclarations]: Found implementation of procedure can_led_event [2025-03-04 05:32:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 05:32:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-04 05:32:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-04 05:32:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-04 05:32:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-04 05:32:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-04 05:32:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-04 05:32:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-04 05:32:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-04 05:32:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-04 05:32:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-04 05:32:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-04 05:32:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-04 05:32:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-04 05:32:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-04 05:32:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-04 05:32:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-04 05:32:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-04 05:32:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-04 05:32:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-04 05:32:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-04 05:32:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-04 05:32:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2025-03-04 05:32:00,354 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2025-03-04 05:32:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2025-03-04 05:32:00,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2025-03-04 05:32:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-03-04 05:32:00,354 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-03-04 05:32:00,354 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-03-04 05:32:00,355 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-03-04 05:32:00,355 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-04 05:32:00,355 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-04 05:32:00,355 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-04 05:32:00,355 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-04 05:32:00,355 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2025-03-04 05:32:00,355 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2025-03-04 05:32:00,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-04 05:32:00,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-04 05:32:00,355 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2025-03-04 05:32:00,355 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2025-03-04 05:32:00,355 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2025-03-04 05:32:00,355 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2025-03-04 05:32:00,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-04 05:32:00,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-04 05:32:00,355 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2025-03-04 05:32:00,355 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2025-03-04 05:32:00,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 05:32:00,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 05:32:00,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 05:32:00,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 05:32:00,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 05:32:00,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 05:32:00,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 05:32:00,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 05:32:00,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-04 05:32:00,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-04 05:32:00,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-04 05:32:00,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-04 05:32:00,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-04 05:32:00,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-04 05:32:00,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-04 05:32:00,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-04 05:32:00,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-04 05:32:00,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-04 05:32:00,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-04 05:32:00,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-04 05:32:00,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-04 05:32:00,358 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_set_normal_mode [2025-03-04 05:32:00,358 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_set_normal_mode [2025-03-04 05:32:00,359 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-04 05:32:00,359 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-04 05:32:00,359 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_remove [2025-03-04 05:32:00,359 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_remove [2025-03-04 05:32:00,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 05:32:00,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 05:32:00,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 05:32:00,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 05:32:00,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 05:32:00,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 05:32:00,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-04 05:32:00,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-03-04 05:32:00,360 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_error_skb [2025-03-04 05:32:00,360 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_error_skb [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_sleep [2025-03-04 05:32:00,360 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_sleep [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2025-03-04 05:32:00,360 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 05:32:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 05:32:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-04 05:32:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-04 05:32:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-04 05:32:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-04 05:32:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_clean [2025-03-04 05:32:00,361 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_clean [2025-03-04 05:32:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2025-03-04 05:32:00,361 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2025-03-04 05:32:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-04 05:32:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-04 05:32:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-04 05:32:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-04 05:32:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-04 05:32:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-04 05:32:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-04 05:32:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-04 05:32:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-04 05:32:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-04 05:32:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-04 05:32:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-04 05:32:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-04 05:32:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-04 05:32:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-04 05:32:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-04 05:32:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-04 05:32:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-04 05:32:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-04 05:32:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-03-04 05:32:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-03-04 05:32:00,361 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-04 05:32:00,361 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-04 05:32:00,361 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-04 05:32:00,361 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-04 05:32:00,361 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-04 05:32:00,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-04 05:32:00,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-04 05:32:00,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-04 05:32:00,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-04 05:32:00,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-04 05:32:00,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-04 05:32:00,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-04 05:32:00,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-04 05:32:00,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-04 05:32:00,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-04 05:32:00,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-04 05:32:00,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-04 05:32:00,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-04 05:32:00,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-04 05:32:00,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-03-04 05:32:00,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2025-03-04 05:32:00,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-04 05:32:00,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_power_enable [2025-03-04 05:32:00,365 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_power_enable [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_suspend [2025-03-04 05:32:00,365 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_suspend [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open [2025-03-04 05:32:00,365 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_probe [2025-03-04 05:32:00,365 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_probe [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 05:32:00,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_resume [2025-03-04 05:32:00,365 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_resume [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-04 05:32:00,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-04 05:32:00,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2025-03-04 05:32:00,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2025-03-04 05:32:00,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2025-03-04 05:32:00,365 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_reset [2025-03-04 05:32:00,366 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_reset [2025-03-04 05:32:00,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 05:32:00,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-04 05:32:00,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-04 05:32:00,366 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-04 05:32:00,366 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-04 05:32:00,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 05:32:00,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 05:32:00,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 05:32:00,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 05:32:00,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 05:32:00,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2025-03-04 05:32:00,369 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 05:32:00,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-04 05:32:00,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2025-03-04 05:32:00,369 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-03-04 05:32:00,369 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_setup [2025-03-04 05:32:00,369 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_setup [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-04 05:32:00,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2025-03-04 05:32:00,369 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2025-03-04 05:32:00,369 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-04 05:32:00,369 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_rx [2025-03-04 05:32:00,369 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_rx [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_is_2510 [2025-03-04 05:32:00,369 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_is_2510 [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 05:32:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 05:32:00,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 05:32:00,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 05:32:00,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 05:32:00,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 05:32:00,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 05:32:00,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 05:32:00,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 05:32:00,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-04 05:32:00,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-04 05:32:00,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-04 05:32:00,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-04 05:32:00,370 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2025-03-04 05:32:00,370 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2025-03-04 05:32:00,370 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_reg [2025-03-04 05:32:00,370 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_reg [2025-03-04 05:32:00,370 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2025-03-04 05:32:00,370 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2025-03-04 05:32:00,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-04 05:32:00,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-04 05:32:00,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 05:32:00,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 05:32:00,372 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-04 05:32:00,372 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-04 05:32:01,093 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 05:32:01,095 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 05:32:01,679 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 05:32:01,758 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5344-1: test_and_clear_bit_#res#1 := 1; [2025-03-04 05:32:01,759 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10498: havoc netpoll_trap_#t~nondet815#1; [2025-03-04 05:32:01,765 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10544: havoc #t~nondet826; [2025-03-04 05:32:01,789 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10432: havoc #t~ret812.base, #t~ret812.offset; [2025-03-04 05:32:02,611 INFO L1325 $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-04 05:32:03,115 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10494: havoc #t~nondet814; [2025-03-04 05:32:03,129 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10416: havoc #t~nondet808; [2025-03-04 05:32:03,135 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5591: havoc #t~mem104.base, #t~mem104.offset; [2025-03-04 05:32:03,199 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5469: havoc #t~mem72.base, #t~mem72.offset; [2025-03-04 05:32:03,227 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10368: havoc #t~nondet802; [2025-03-04 05:32:03,259 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10484: havoc netdev_err_#t~nondet813#1; [2025-03-04 05:32:03,260 INFO L1325 $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-04 05:32:03,260 INFO L1325 $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-04 05:32:03,287 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5398: havoc arch_irqs_disabled_flags_#t~bitwise20#1; [2025-03-04 05:32:03,307 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10518: havoc #t~nondet820; [2025-03-04 05:32:03,327 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10522: havoc regulator_enable_#t~nondet821#1; [2025-03-04 05:32:03,361 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5350: havoc constant_test_bit_#t~mem4#1;havoc constant_test_bit_#t~bitwise5#1; [2025-03-04 05:32:03,447 INFO L1325 $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-04 05:32:03,447 INFO L1325 $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-04 05:32:03,447 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10526: havoc request_threaded_irq_#t~nondet822#1; [2025-03-04 05:32:03,447 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9106-1: ldv_request_threaded_irq_#res#1 := ldv_request_threaded_irq_~arg0#1; [2025-03-04 05:32:03,447 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10345: havoc __alloc_workqueue_key_#t~ret800#1.base, __alloc_workqueue_key_#t~ret800#1.offset; [2025-03-04 05:32:03,447 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10502: havoc open_candev_#t~nondet816#1; [2025-03-04 05:32:03,674 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10540: havoc spi_setup_#t~nondet825#1; [2025-03-04 05:32:03,674 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9071-1: ldv_register_candev_#res#1 := ldv_register_candev_~arg0#1; [2025-03-04 05:32:03,674 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10426: havoc devm_clk_get_#t~ret810#1.base, devm_clk_get_#t~ret810#1.offset; [2025-03-04 05:32:03,674 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10377: havoc alloc_candev_#t~ret805#1.base, alloc_candev_#t~ret805#1.offset; [2025-03-04 05:32:03,674 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5440: havoc dev_get_platdata_#t~mem49#1.base, dev_get_platdata_#t~mem49#1.offset; [2025-03-04 05:32:03,674 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10397: havoc clk_get_rate_#t~nondet807#1; [2025-03-04 05:32:03,674 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10514: havoc register_candev_#t~nondet819#1; [2025-03-04 05:32:03,674 INFO L1325 $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-04 05:32:03,674 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10352: havoc __dynamic_dev_dbg_#t~nondet801#1; [2025-03-04 05:32:03,674 INFO L1325 $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-04 05:32:03,674 INFO L1325 $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-04 05:32:03,675 INFO L1325 $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-04 05:32:03,675 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9828-1: ldv_register_candev_19_#res#1 := ldv_register_candev_19_~ldv_func_res~1#1; [2025-03-04 05:32:04,158 INFO L1325 $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-04 05:32:04,280 INFO L1325 $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-04 05:32:04,303 INFO L1325 $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-04 05:32:04,364 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10429: havoc devm_kmalloc_#t~ret811#1.base, devm_kmalloc_#t~ret811#1.offset; [2025-03-04 05:32:04,511 INFO L1325 $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-04 05:32:04,512 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10374: havoc alloc_can_skb_#t~ret804#1.base, alloc_can_skb_#t~ret804#1.offset; [2025-03-04 05:32:04,515 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5912: havoc #t~mem181; [2025-03-04 05:32:04,533 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10510: havoc queue_work_on_#t~nondet818#1; [2025-03-04 05:32:11,390 INFO L1325 $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-04 05:32:11,390 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret828#1 := main_#res#1;havoc main_#t~ret602#1, main_~tmp~47#1;assume { :end_inline_main } true; [2025-03-04 05:32:11,390 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9393-1: ldv_spi_register_driver_#res#1 := ldv_spi_register_driver_~arg0#1; [2025-03-04 05:32:11,390 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10387: havoc can_get_echo_skb_#t~nondet806#1; [2025-03-04 05:32:11,390 INFO L1325 $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-04 05:32:11,390 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-04 05:32:11,390 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10536: havoc spi_register_driver_#t~nondet824#1; [2025-03-04 05:32:12,040 INFO L? ?]: Removed 2116 outVars from TransFormulas that were not future-live. [2025-03-04 05:32:12,040 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 05:32:12,111 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 05:32:12,112 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-04 05:32:12,113 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:32:12 BoogieIcfgContainer [2025-03-04 05:32:12,113 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 05:32:12,115 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 05:32:12,116 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 05:32:12,120 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 05:32:12,120 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 05:31:56" (1/3) ... [2025-03-04 05:32:12,121 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4768a8cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:32:12, skipping insertion in model container [2025-03-04 05:32:12,121 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:31:59" (2/3) ... [2025-03-04 05:32:12,122 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4768a8cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:32:12, skipping insertion in model container [2025-03-04 05:32:12,122 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:32:12" (3/3) ... [2025-03-04 05:32:12,123 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2025-03-04 05:32:12,137 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 05:32:12,141 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, 1761 locations, 1 initial locations, 43 loop locations, and 1 error locations. [2025-03-04 05:32:12,208 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 05:32:12,216 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;@18395fec, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 05:32:12,216 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-04 05:32:12,223 INFO L276 IsEmpty]: Start isEmpty. Operand has 1659 states, 1222 states have (on average 1.32569558101473) internal successors, (1620), 1242 states have internal predecessors, (1620), 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-04 05:32:12,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2025-03-04 05:32:12,238 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:32:12,238 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, 1, 1, 1, 1] [2025-03-04 05:32:12,239 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-04 05:32:12,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:32:12,243 INFO L85 PathProgramCache]: Analyzing trace with hash 1051885834, now seen corresponding path program 1 times [2025-03-04 05:32:12,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:32:12,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266192053] [2025-03-04 05:32:12,249 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:32:12,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:32:17,651 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 151 statements into 1 equivalence classes. [2025-03-04 05:32:17,922 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 151 of 151 statements. [2025-03-04 05:32:17,922 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:32:17,922 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:32:18,520 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-04 05:32:18,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:32:18,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266192053] [2025-03-04 05:32:18,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266192053] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:32:18,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:32:18,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:32:18,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623317045] [2025-03-04 05:32:18,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:32:18,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:32:18,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:32:18,541 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:32:18,542 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:32:18,546 INFO L87 Difference]: Start difference. First operand has 1659 states, 1222 states have (on average 1.32569558101473) internal successors, (1620), 1242 states have internal predecessors, (1620), 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 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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-04 05:32:22,608 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-04 05:32:23,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:32:23,628 INFO L93 Difference]: Finished difference Result 4820 states and 6877 transitions. [2025-03-04 05:32:23,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:32:23,631 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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 151 [2025-03-04 05:32:23,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:32:23,670 INFO L225 Difference]: With dead ends: 4820 [2025-03-04 05:32:23,670 INFO L226 Difference]: Without dead ends: 3175 [2025-03-04 05:32:23,685 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-04 05:32:23,687 INFO L435 NwaCegarLoop]: 2265 mSDtfsCounter, 2177 mSDsluCounter, 2191 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2177 SdHoareTripleChecker+Valid, 4456 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2025-03-04 05:32:23,689 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2177 Valid, 4456 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 150 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2025-03-04 05:32:23,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3175 states. [2025-03-04 05:32:23,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3175 to 3175. [2025-03-04 05:32:23,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3175 states, 2359 states have (on average 1.3094531581178466) internal successors, (3089), 2400 states have internal predecessors, (3089), 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-04 05:32:23,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3175 states to 3175 states and 4427 transitions. [2025-03-04 05:32:23,908 INFO L78 Accepts]: Start accepts. Automaton has 3175 states and 4427 transitions. Word has length 151 [2025-03-04 05:32:23,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:32:23,912 INFO L471 AbstractCegarLoop]: Abstraction has 3175 states and 4427 transitions. [2025-03-04 05:32:23,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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-04 05:32:23,912 INFO L276 IsEmpty]: Start isEmpty. Operand 3175 states and 4427 transitions. [2025-03-04 05:32:23,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2025-03-04 05:32:23,931 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:32:23,931 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, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 05:32:23,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 05:32:23,931 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-04 05:32:23,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:32:23,932 INFO L85 PathProgramCache]: Analyzing trace with hash -2008376424, now seen corresponding path program 1 times [2025-03-04 05:32:23,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:32:23,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136777283] [2025-03-04 05:32:23,932 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:32:23,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:32:28,826 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 209 statements into 1 equivalence classes. [2025-03-04 05:32:28,893 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 209 of 209 statements. [2025-03-04 05:32:28,894 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:32:28,894 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:32:29,137 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-04 05:32:29,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:32:29,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136777283] [2025-03-04 05:32:29,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136777283] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:32:29,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:32:29,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:32:29,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379442951] [2025-03-04 05:32:29,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:32:29,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:32:29,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:32:29,139 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:32:29,139 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:32:29,140 INFO L87 Difference]: Start difference. First operand 3175 states and 4427 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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-04 05:32:33,180 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-04 05:32:34,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:32:34,433 INFO L93 Difference]: Finished difference Result 6334 states and 8832 transitions. [2025-03-04 05:32:34,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:32:34,434 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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 209 [2025-03-04 05:32:34,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:32:34,462 INFO L225 Difference]: With dead ends: 6334 [2025-03-04 05:32:34,463 INFO L226 Difference]: Without dead ends: 4711 [2025-03-04 05:32:34,472 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-04 05:32:34,473 INFO L435 NwaCegarLoop]: 4301 mSDtfsCounter, 2135 mSDsluCounter, 2194 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2135 SdHoareTripleChecker+Valid, 6495 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.1s IncrementalHoareTripleChecker+Time [2025-03-04 05:32:34,473 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2135 Valid, 6495 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 206 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2025-03-04 05:32:34,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4711 states. [2025-03-04 05:32:34,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4711 to 4711. [2025-03-04 05:32:34,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4711 states, 3506 states have (on average 1.3103251568739305) internal successors, (4594), 3566 states have internal predecessors, (4594), 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-04 05:32:34,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4711 states to 4711 states and 6568 transitions. [2025-03-04 05:32:34,696 INFO L78 Accepts]: Start accepts. Automaton has 4711 states and 6568 transitions. Word has length 209 [2025-03-04 05:32:34,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:32:34,697 INFO L471 AbstractCegarLoop]: Abstraction has 4711 states and 6568 transitions. [2025-03-04 05:32:34,698 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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-04 05:32:34,698 INFO L276 IsEmpty]: Start isEmpty. Operand 4711 states and 6568 transitions. [2025-03-04 05:32:34,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2025-03-04 05:32:34,706 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:32:34,706 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, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 05:32:34,706 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 05:32:34,707 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-04 05:32:34,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:32:34,707 INFO L85 PathProgramCache]: Analyzing trace with hash -1046762407, now seen corresponding path program 1 times [2025-03-04 05:32:34,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:32:34,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421105019] [2025-03-04 05:32:34,708 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:32:34,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:32:39,265 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 209 statements into 1 equivalence classes. [2025-03-04 05:32:39,342 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 209 of 209 statements. [2025-03-04 05:32:39,342 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:32:39,342 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:32:40,082 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-04 05:32:40,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:32:40,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421105019] [2025-03-04 05:32:40,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421105019] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:32:40,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:32:40,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 05:32:40,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320211282] [2025-03-04 05:32:40,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:32:40,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 05:32:40,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:32:40,083 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 05:32:40,085 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 05:32:40,086 INFO L87 Difference]: Start difference. First operand 4711 states and 6568 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 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-04 05:32:41,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:32:41,473 INFO L93 Difference]: Finished difference Result 9395 states and 13223 transitions. [2025-03-04 05:32:41,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 05:32:41,473 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 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 209 [2025-03-04 05:32:41,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:32:41,533 INFO L225 Difference]: With dead ends: 9395 [2025-03-04 05:32:41,533 INFO L226 Difference]: Without dead ends: 9391 [2025-03-04 05:32:41,544 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-04 05:32:41,547 INFO L435 NwaCegarLoop]: 2446 mSDtfsCounter, 2247 mSDsluCounter, 7073 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2248 SdHoareTripleChecker+Valid, 9519 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2025-03-04 05:32:41,547 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2248 Valid, 9519 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2025-03-04 05:32:41,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9391 states. [2025-03-04 05:32:41,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9391 to 9389. [2025-03-04 05:32:41,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9389 states, 6991 states have (on average 1.311114289801173) internal successors, (9166), 7110 states have internal predecessors, (9166), 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-04 05:32:41,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9389 states to 9389 states and 13218 transitions. [2025-03-04 05:32:41,885 INFO L78 Accepts]: Start accepts. Automaton has 9389 states and 13218 transitions. Word has length 209 [2025-03-04 05:32:41,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:32:41,886 INFO L471 AbstractCegarLoop]: Abstraction has 9389 states and 13218 transitions. [2025-03-04 05:32:41,886 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 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-04 05:32:41,886 INFO L276 IsEmpty]: Start isEmpty. Operand 9389 states and 13218 transitions. [2025-03-04 05:32:41,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2025-03-04 05:32:41,894 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:32:41,895 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, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 05:32:41,895 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 05:32:41,895 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-04 05:32:41,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:32:41,895 INFO L85 PathProgramCache]: Analyzing trace with hash 226328986, now seen corresponding path program 1 times [2025-03-04 05:32:41,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:32:41,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298448805] [2025-03-04 05:32:41,896 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:32:41,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:32:46,861 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 214 statements into 1 equivalence classes. [2025-03-04 05:32:46,921 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 214 of 214 statements. [2025-03-04 05:32:46,922 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:32:46,922 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:32:47,534 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-04 05:32:47,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:32:47,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298448805] [2025-03-04 05:32:47,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298448805] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:32:47,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:32:47,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 05:32:47,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279709158] [2025-03-04 05:32:47,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:32:47,535 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 05:32:47,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:32:47,535 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 05:32:47,535 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 05:32:47,535 INFO L87 Difference]: Start difference. First operand 9389 states and 13218 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 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-04 05:32:48,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:32:48,572 INFO L93 Difference]: Finished difference Result 9395 states and 13223 transitions. [2025-03-04 05:32:48,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 05:32:48,573 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 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 214 [2025-03-04 05:32:48,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:32:48,630 INFO L225 Difference]: With dead ends: 9395 [2025-03-04 05:32:48,632 INFO L226 Difference]: Without dead ends: 9357 [2025-03-04 05:32:48,641 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-04 05:32:48,642 INFO L435 NwaCegarLoop]: 2228 mSDtfsCounter, 2224 mSDsluCounter, 4448 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2224 SdHoareTripleChecker+Valid, 6676 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-04 05:32:48,642 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2224 Valid, 6676 Invalid, 184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-03-04 05:32:48,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9357 states. [2025-03-04 05:32:48,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9357 to 9357. [2025-03-04 05:32:48,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9357 states, 6974 states have (on average 1.3111557212503584) internal successors, (9144), 7090 states have internal predecessors, (9144), 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-04 05:32:48,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9357 states to 9357 states and 13176 transitions. [2025-03-04 05:32:48,953 INFO L78 Accepts]: Start accepts. Automaton has 9357 states and 13176 transitions. Word has length 214 [2025-03-04 05:32:48,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:32:48,954 INFO L471 AbstractCegarLoop]: Abstraction has 9357 states and 13176 transitions. [2025-03-04 05:32:48,955 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 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-04 05:32:48,955 INFO L276 IsEmpty]: Start isEmpty. Operand 9357 states and 13176 transitions. [2025-03-04 05:32:48,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2025-03-04 05:32:48,984 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:32:48,984 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] [2025-03-04 05:32:48,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 05:32:48,984 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-04 05:32:48,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:32:48,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1912202186, now seen corresponding path program 1 times [2025-03-04 05:32:48,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:32:48,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268548451] [2025-03-04 05:32:48,985 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:32:48,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:32:54,170 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 311 statements into 1 equivalence classes. [2025-03-04 05:32:54,226 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 311 of 311 statements. [2025-03-04 05:32:54,227 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:32:54,227 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:32:54,626 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-04 05:32:54,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:32:54,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268548451] [2025-03-04 05:32:54,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268548451] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:32:54,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:32:54,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:32:54,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945466789] [2025-03-04 05:32:54,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:32:54,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:32:54,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:32:54,627 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:32:54,627 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:32:54,628 INFO L87 Difference]: Start difference. First operand 9357 states and 13176 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, (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-04 05:32:58,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:33:00,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:33:00,130 INFO L93 Difference]: Finished difference Result 27009 states and 38012 transitions. [2025-03-04 05:33:00,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:33:00,131 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, (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 311 [2025-03-04 05:33:00,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:33:00,226 INFO L225 Difference]: With dead ends: 27009 [2025-03-04 05:33:00,226 INFO L226 Difference]: Without dead ends: 17679 [2025-03-04 05:33:00,272 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-04 05:33:00,273 INFO L435 NwaCegarLoop]: 2264 mSDtfsCounter, 1946 mSDsluCounter, 2127 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1946 SdHoareTripleChecker+Valid, 4391 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.1s IncrementalHoareTripleChecker+Time [2025-03-04 05:33:00,274 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1946 Valid, 4391 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 238 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2025-03-04 05:33:00,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17679 states. [2025-03-04 05:33:00,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17679 to 17659. [2025-03-04 05:33:00,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17659 states, 13107 states have (on average 1.3064011596856642) internal successors, (17123), 13352 states have internal predecessors, (17123), 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-04 05:33:00,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17659 states to 17659 states and 24681 transitions. [2025-03-04 05:33:00,804 INFO L78 Accepts]: Start accepts. Automaton has 17659 states and 24681 transitions. Word has length 311 [2025-03-04 05:33:00,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:33:00,805 INFO L471 AbstractCegarLoop]: Abstraction has 17659 states and 24681 transitions. [2025-03-04 05:33:00,805 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, (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-04 05:33:00,805 INFO L276 IsEmpty]: Start isEmpty. Operand 17659 states and 24681 transitions. [2025-03-04 05:33:00,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2025-03-04 05:33:00,853 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:33:00,854 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 05:33:00,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-04 05:33:00,854 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-04 05:33:00,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:33:00,855 INFO L85 PathProgramCache]: Analyzing trace with hash 241297817, now seen corresponding path program 1 times [2025-03-04 05:33:00,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:33:00,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410216970] [2025-03-04 05:33:00,855 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:33:00,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:33:05,978 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 340 statements into 1 equivalence classes. [2025-03-04 05:33:06,042 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 340 of 340 statements. [2025-03-04 05:33:06,042 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:33:06,042 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:33:06,253 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-04 05:33:06,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:33:06,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410216970] [2025-03-04 05:33:06,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410216970] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:33:06,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:33:06,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:33:06,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346690585] [2025-03-04 05:33:06,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:33:06,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:33:06,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:33:06,254 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:33:06,254 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:33:06,255 INFO L87 Difference]: Start difference. First operand 17659 states and 24681 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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-04 05:33:10,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:33:11,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:33:11,537 INFO L93 Difference]: Finished difference Result 43539 states and 60717 transitions. [2025-03-04 05:33:11,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:33:11,537 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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 340 [2025-03-04 05:33:11,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:33:11,674 INFO L225 Difference]: With dead ends: 43539 [2025-03-04 05:33:11,675 INFO L226 Difference]: Without dead ends: 25907 [2025-03-04 05:33:11,743 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-04 05:33:11,744 INFO L435 NwaCegarLoop]: 2441 mSDtfsCounter, 2093 mSDsluCounter, 2176 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2093 SdHoareTripleChecker+Valid, 4617 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.8s IncrementalHoareTripleChecker+Time [2025-03-04 05:33:11,745 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2093 Valid, 4617 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 168 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2025-03-04 05:33:11,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25907 states. [2025-03-04 05:33:12,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25907 to 25891. [2025-03-04 05:33:12,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25891 states, 19247 states have (on average 1.3009300150672831) internal successors, (25039), 19616 states have internal predecessors, (25039), 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-04 05:33:12,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25891 states to 25891 states and 35959 transitions. [2025-03-04 05:33:12,583 INFO L78 Accepts]: Start accepts. Automaton has 25891 states and 35959 transitions. Word has length 340 [2025-03-04 05:33:12,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:33:12,584 INFO L471 AbstractCegarLoop]: Abstraction has 25891 states and 35959 transitions. [2025-03-04 05:33:12,584 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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-04 05:33:12,585 INFO L276 IsEmpty]: Start isEmpty. Operand 25891 states and 35959 transitions. [2025-03-04 05:33:12,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2025-03-04 05:33:12,622 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:33:12,623 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 05:33:12,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-04 05:33:12,623 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-04 05:33:12,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:33:12,624 INFO L85 PathProgramCache]: Analyzing trace with hash 866020540, now seen corresponding path program 1 times [2025-03-04 05:33:12,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:33:12,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448301360] [2025-03-04 05:33:12,624 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:33:12,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:33:17,233 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 322 statements into 1 equivalence classes. [2025-03-04 05:33:17,299 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 322 of 322 statements. [2025-03-04 05:33:17,299 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:33:17,299 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:33:17,669 INFO L134 CoverageAnalysis]: Checked inductivity of 1129 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1114 trivial. 0 not checked. [2025-03-04 05:33:17,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:33:17,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448301360] [2025-03-04 05:33:17,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448301360] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:33:17,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:33:17,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:33:17,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559711536] [2025-03-04 05:33:17,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:33:17,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:33:17,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:33:17,670 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:33:17,670 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:33:17,670 INFO L87 Difference]: Start difference. First operand 25891 states and 35959 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32)