./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.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 2153d726b3df3279bb6505eb692efb4a8209caffcbc0811ddc19e986e257f695 --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 05:07:54,381 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 05:07:54,426 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 05:07:54,429 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 05:07:54,429 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 05:07:54,450 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 05:07:54,451 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 05:07:54,451 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 05:07:54,451 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 05:07:54,451 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 05:07:54,452 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 05:07:54,452 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 05:07:54,452 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 05:07:54,452 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 05:07:54,453 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 05:07:54,453 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 05:07:54,453 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 05:07:54,453 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 05:07:54,453 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 05:07:54,453 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 05:07:54,453 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 05:07:54,453 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 05:07:54,454 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 05:07:54,454 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 05:07:54,454 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 05:07:54,454 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 05:07:54,454 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 05:07:54,454 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 05:07:54,454 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 05:07:54,454 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:07:54,454 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 05:07:54,455 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 05:07:54,455 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 05:07:54,455 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 05:07:54,455 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 05:07:54,455 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 05:07:54,455 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 05:07:54,455 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 05:07:54,455 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 05:07:54,455 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 05:07:54,455 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 -> 2153d726b3df3279bb6505eb692efb4a8209caffcbc0811ddc19e986e257f695 [2025-03-04 05:07:54,672 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 05:07:54,680 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 05:07:54,683 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 05:07:54,684 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 05:07:54,684 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 05:07:54,685 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2025-03-04 05:07:55,840 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c0a9d91b3/bde8504f1b3a4acb91d707fe008ad63d/FLAGc352f34dc [2025-03-04 05:07:56,381 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 05:07:56,381 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2025-03-04 05:07:56,429 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c0a9d91b3/bde8504f1b3a4acb91d707fe008ad63d/FLAGc352f34dc [2025-03-04 05:07:56,443 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c0a9d91b3/bde8504f1b3a4acb91d707fe008ad63d [2025-03-04 05:07:56,446 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 05:07:56,447 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 05:07:56,448 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 05:07:56,449 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 05:07:56,453 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 05:07:56,454 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:07:56" (1/1) ... [2025-03-04 05:07:56,455 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d4e968d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:56, skipping insertion in model container [2025-03-04 05:07:56,455 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:07:56" (1/1) ... [2025-03-04 05:07:56,564 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 05:07:58,319 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[314801,314814] [2025-03-04 05:07:58,322 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[314970,314983] [2025-03-04 05:07:58,322 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315137,315150] [2025-03-04 05:07:58,322 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315305,315318] [2025-03-04 05:07:58,339 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:07:58,363 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 05:07:58,459 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"); [5204] [2025-03-04 05:07:58,461 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)); [5211] [2025-03-04 05:07:58,463 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/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5246-5247] [2025-03-04 05:07:58,463 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"); [5252-5254] [2025-03-04 05:07:58,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5314] [2025-03-04 05:07:58,465 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5317] [2025-03-04 05:07:58,465 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5320] [2025-03-04 05:07:58,465 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5323] [2025-03-04 05:07:58,466 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5392] [2025-03-04 05:07:58,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5438] [2025-03-04 05:07:58,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5446] [2025-03-04 05:07:58,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5453] [2025-03-04 05:07:58,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5461] [2025-03-04 05:07:58,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5468] [2025-03-04 05:07:58,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5476] [2025-03-04 05:07:58,472 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsl": "+S" (addr), "+c" (count): "d" (port)); [5483] [2025-03-04 05:07:58,472 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insl": "+D" (addr), "+c" (count): "d" (port)); [5490] [2025-03-04 05:07:58,475 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5559-5560] [2025-03-04 05:07:58,479 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5593-5594] [2025-03-04 05:07:58,627 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[314801,314814] [2025-03-04 05:07:58,629 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[314970,314983] [2025-03-04 05:07:58,629 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315137,315150] [2025-03-04 05:07:58,630 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315305,315318] [2025-03-04 05:07:58,635 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:07:58,756 INFO L204 MainTranslator]: Completed translation [2025-03-04 05:07:58,757 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:58 WrapperNode [2025-03-04 05:07:58,757 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 05:07:58,758 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 05:07:58,758 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 05:07:58,758 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 05:07:58,762 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:07:58" (1/1) ... [2025-03-04 05:07:58,825 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:07:58" (1/1) ... [2025-03-04 05:07:58,998 INFO L138 Inliner]: procedures = 390, calls = 1834, calls flagged for inlining = 178, calls inlined = 157, statements flattened = 4991 [2025-03-04 05:07:58,999 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 05:07:59,000 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 05:07:59,000 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 05:07:59,000 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 05:07:59,008 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:58" (1/1) ... [2025-03-04 05:07:59,009 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:58" (1/1) ... [2025-03-04 05:07:59,031 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:58" (1/1) ... [2025-03-04 05:07:59,458 INFO L175 MemorySlicer]: Split 688 memory accesses to 17 slices as follows [4, 8, 6, 1, 1, 2, 8, 8, 556, 2, 24, 6, 1, 2, 2, 54, 3]. 81 percent of accesses are in the largest equivalence class. The 54 initializations are split as follows [0, 0, 6, 0, 0, 0, 0, 8, 6, 0, 24, 6, 1, 2, 0, 0, 1]. The 343 writes are split as follows [4, 1, 0, 1, 0, 1, 2, 0, 291, 0, 0, 0, 0, 0, 1, 42, 0]. [2025-03-04 05:07:59,458 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:58" (1/1) ... [2025-03-04 05:07:59,458 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:58" (1/1) ... [2025-03-04 05:07:59,564 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:58" (1/1) ... [2025-03-04 05:07:59,580 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:58" (1/1) ... [2025-03-04 05:07:59,611 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:58" (1/1) ... [2025-03-04 05:07:59,632 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:58" (1/1) ... [2025-03-04 05:07:59,677 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 05:07:59,679 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 05:07:59,680 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 05:07:59,680 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 05:07:59,680 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:58" (1/1) ... [2025-03-04 05:07:59,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:07:59,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 05:07:59,707 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:07:59,712 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:07:59,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-04 05:07:59,724 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-04 05:07:59,724 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-03-04 05:07:59,724 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-03-04 05:07:59,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 05:07:59,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 05:07:59,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-04 05:07:59,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-04 05:07:59,725 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-04 05:07:59,725 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-04 05:07:59,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2025-03-04 05:07:59,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2025-03-04 05:07:59,725 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2025-03-04 05:07:59,725 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2025-03-04 05:07:59,725 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_open [2025-03-04 05:07:59,725 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_open [2025-03-04 05:07:59,725 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_load_eeprom [2025-03-04 05:07:59,725 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_load_eeprom [2025-03-04 05:07:59,725 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_sense_lan [2025-03-04 05:07:59,725 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_sense_lan [2025-03-04 05:07:59,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-04 05:07:59,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-04 05:07:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2025-03-04 05:07:59,726 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2025-03-04 05:07:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-04 05:07:59,726 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-04 05:07:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-04 05:07:59,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-04 05:07:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-03-04 05:07:59,726 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-03-04 05:07:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 05:07:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-03-04 05:07:59,726 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-03-04 05:07:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2025-03-04 05:07:59,726 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2025-03-04 05:07:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-04 05:07:59,726 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-04 05:07:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_cascade_reset [2025-03-04 05:07:59,726 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_cascade_reset [2025-03-04 05:07:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 05:07:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 05:07:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 05:07:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 05:07:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 05:07:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 05:07:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 05:07:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 05:07:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-04 05:07:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-04 05:07:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-04 05:07:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-04 05:07:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-04 05:07:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-04 05:07:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-04 05:07:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-04 05:07:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-04 05:07:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-04 05:07:59,726 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-04 05:07:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 05:07:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 05:07:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 05:07:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 05:07:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 05:07:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 05:07:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 05:07:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 05:07:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 05:07:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 05:07:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 05:07:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 05:07:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 05:07:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 05:07:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 05:07:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 05:07:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 05:07:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-04 05:07:59,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-04 05:07:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 05:07:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 05:07:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 05:07:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 05:07:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 05:07:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 05:07:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 05:07:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 05:07:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 05:07:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 05:07:59,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 05:07:59,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 05:07:59,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 05:07:59,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 05:07:59,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 05:07:59,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 05:07:59,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 05:07:59,729 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-04 05:07:59,729 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-04 05:07:59,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-04 05:07:59,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-04 05:07:59,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-04 05:07:59,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-04 05:07:59,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-04 05:07:59,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-04 05:07:59,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-04 05:07:59,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-04 05:07:59,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-04 05:07:59,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-04 05:07:59,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-04 05:07:59,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-04 05:07:59,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-04 05:07:59,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-04 05:07:59,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-04 05:07:59,730 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-04 05:07:59,730 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-04 05:07:59,730 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-04 05:07:59,730 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-04 05:07:59,730 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-04 05:07:59,730 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-04 05:07:59,730 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-04 05:07:59,730 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-04 05:07:59,730 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-04 05:07:59,730 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-04 05:07:59,730 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-04 05:07:59,730 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-04 05:07:59,730 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-04 05:07:59,730 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-04 05:07:59,730 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-04 05:07:59,730 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-04 05:07:59,730 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-04 05:07:59,730 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-04 05:07:59,730 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-04 05:07:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rx_bm [2025-03-04 05:07:59,731 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rx_bm [2025-03-04 05:07:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_BM_shutdown [2025-03-04 05:07:59,731 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_BM_shutdown [2025-03-04 05:07:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-04 05:07:59,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-04 05:07:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-04 05:07:59,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-04 05:07:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure wait [2025-03-04 05:07:59,731 INFO L138 BoogieDeclarations]: Found implementation of procedure wait [2025-03-04 05:07:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-04 05:07:59,731 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-04 05:07:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_hwinit [2025-03-04 05:07:59,731 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_hwinit [2025-03-04 05:07:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-04 05:07:59,731 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-04 05:07:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_whatever [2025-03-04 05:07:59,731 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_whatever [2025-03-04 05:07:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_close [2025-03-04 05:07:59,731 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_close [2025-03-04 05:07:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-04 05:07:59,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-04 05:07:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 05:07:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_stop_interface [2025-03-04 05:07:59,731 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_stop_interface [2025-03-04 05:07:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_check_lan [2025-03-04 05:07:59,731 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_check_lan [2025-03-04 05:07:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-04 05:07:59,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-04 05:07:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 05:07:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-04 05:07:59,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-04 05:07:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-04 05:07:59,731 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-04 05:07:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 05:07:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 05:07:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 05:07:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 05:07:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 05:07:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 05:07:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 05:07:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 05:07:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 05:07:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 05:07:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 05:07:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 05:07:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 05:07:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 05:07:59,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 05:07:59,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 05:07:59,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 05:07:59,732 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 05:07:59,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 05:07:59,732 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-04 05:07:59,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-04 05:07:59,732 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-04 05:07:59,732 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-04 05:07:59,732 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rxfill [2025-03-04 05:07:59,732 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rxfill [2025-03-04 05:07:59,732 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-04 05:07:59,732 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-04 05:07:59,732 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-04 05:07:59,732 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-04 05:07:59,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-04 05:07:59,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-04 05:07:59,732 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 05:07:59,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 05:07:59,732 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_update_stats [2025-03-04 05:07:59,732 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_update_stats [2025-03-04 05:07:59,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 05:07:59,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 05:07:59,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 05:07:59,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 05:07:59,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 05:07:59,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 05:07:59,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 05:07:59,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 05:07:59,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-04 05:07:59,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-04 05:07:59,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-04 05:07:59,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-04 05:07:59,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-04 05:07:59,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-04 05:07:59,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-04 05:07:59,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-04 05:07:59,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-04 05:07:59,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 05:07:59,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 05:07:59,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 05:07:59,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 05:07:59,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 05:07:59,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 05:07:59,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 05:07:59,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 05:07:59,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 05:07:59,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 05:07:59,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 05:07:59,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 05:07:59,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 05:07:59,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 05:07:59,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 05:07:59,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 05:07:59,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 05:07:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 05:07:59,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 05:07:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-04 05:07:59,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-04 05:07:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-03-04 05:07:59,735 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-03-04 05:07:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-04 05:07:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-04 05:07:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-04 05:07:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-04 05:07:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-04 05:07:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-04 05:07:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-04 05:07:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-04 05:07:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-04 05:07:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-04 05:07:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-04 05:07:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-04 05:07:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-04 05:07:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-04 05:07:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-04 05:07:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-04 05:07:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-04 05:07:59,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-04 05:07:59,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-04 05:07:59,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-04 05:07:59,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-04 05:07:59,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-04 05:07:59,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-04 05:07:59,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-04 05:07:59,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-04 05:07:59,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-04 05:07:59,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-04 05:07:59,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-04 05:07:59,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-04 05:07:59,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-04 05:07:59,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-04 05:07:59,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-04 05:07:59,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-04 05:07:59,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-04 05:07:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-04 05:07:59,735 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-04 05:07:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 05:07:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 05:07:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 05:07:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 05:07:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 05:07:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 05:07:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 05:07:59,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 05:07:59,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 05:07:59,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 05:07:59,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 05:07:59,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 05:07:59,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 05:07:59,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 05:07:59,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 05:07:59,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 05:07:59,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 05:07:59,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 05:07:59,736 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 05:07:59,737 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 05:07:59,737 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-04 05:07:59,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-04 05:07:59,737 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2025-03-04 05:07:59,737 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2025-03-04 05:07:59,737 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-04 05:07:59,737 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-04 05:07:59,737 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-03-04 05:07:59,737 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-03-04 05:07:59,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-04 05:07:59,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-04 05:07:59,737 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2025-03-04 05:07:59,737 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2025-03-04 05:07:59,737 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_pci_remove [2025-03-04 05:07:59,737 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_pci_remove [2025-03-04 05:07:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_build_rx_pdl [2025-03-04 05:07:59,738 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_build_rx_pdl [2025-03-04 05:07:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-03-04 05:07:59,738 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-03-04 05:07:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-04 05:07:59,738 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-04 05:07:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2025-03-04 05:07:59,738 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2025-03-04 05:07:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_hp100_private [2025-03-04 05:07:59,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_hp100_private [2025-03-04 05:07:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 05:07:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 05:07:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 05:07:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 05:07:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 05:07:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 05:07:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 05:07:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 05:07:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 05:07:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 05:07:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 05:07:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 05:07:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 05:07:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 05:07:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 05:07:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 05:07:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 05:07:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2025-03-04 05:07:59,738 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2025-03-04 05:07:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 05:07:59,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 05:07:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hp100_private [2025-03-04 05:07:59,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hp100_private [2025-03-04 05:07:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2025-03-04 05:07:59,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2025-03-04 05:07:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2025-03-04 05:07:59,738 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2025-03-04 05:07:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2025-03-04 05:07:59,739 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2025-03-04 05:07:59,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-04 05:07:59,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-04 05:07:59,739 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_set_multicast_list [2025-03-04 05:07:59,739 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_set_multicast_list [2025-03-04 05:07:59,739 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_start_interface [2025-03-04 05:07:59,739 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_start_interface [2025-03-04 05:07:59,739 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-03-04 05:07:59,739 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-03-04 05:07:59,739 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_clean_txring [2025-03-04 05:07:59,739 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_clean_txring [2025-03-04 05:07:59,739 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2025-03-04 05:07:59,739 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2025-03-04 05:07:59,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 05:07:59,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 05:07:59,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 05:07:59,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 05:07:59,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 05:07:59,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 05:07:59,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 05:07:59,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 05:07:59,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 05:07:59,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 05:07:59,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 05:07:59,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 05:07:59,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 05:07:59,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 05:07:59,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 05:07:59,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 05:07:59,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 05:07:59,740 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2025-03-04 05:07:59,740 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2025-03-04 05:07:59,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-04 05:07:59,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-04 05:07:59,740 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_login_to_vg_hub [2025-03-04 05:07:59,740 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_login_to_vg_hub [2025-03-04 05:07:59,740 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2025-03-04 05:07:59,740 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2025-03-04 05:08:00,431 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 05:08:00,435 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 05:08:00,900 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 05:08:01,239 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12220: havoc #t~nondet1034; [2025-03-04 05:08:01,290 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12311: havoc request_threaded_irq_#t~nondet1048#1; [2025-03-04 05:08:01,293 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9973-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-04 05:08:01,293 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10184-1: ldv_request_irq_63_#res#1 := ldv_request_irq_63_~ldv_func_res~1#1; [2025-03-04 05:08:01,547 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12281: havoc #t~nondet1042; [2025-03-04 05:08:01,548 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12240: havoc #t~nondet1039; [2025-03-04 05:08:01,575 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12289: havoc pci_bus_write_config_word_#t~nondet1044#1; [2025-03-04 05:08:01,577 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12303: havoc #t~nondet1046; [2025-03-04 05:08:01,587 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5774: havoc #t~mem148.base, #t~mem148.offset; [2025-03-04 05:08:01,613 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5535: havoc #t~mem75.base, #t~mem75.offset; [2025-03-04 05:08:01,653 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10385: havoc ldv_dev_get_drvdata_#t~mem929#1.base, ldv_dev_get_drvdata_#t~mem929#1.offset;havoc ldv_dev_get_drvdata_#t~mem930#1.base, ldv_dev_get_drvdata_#t~mem930#1.offset; [2025-03-04 05:08:01,676 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12180: havoc #t~nondet1031; [2025-03-04 05:08:01,832 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5262: havoc arch_irqs_disabled_flags_#t~bitwise22#1; [2025-03-04 05:08:02,037 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12236: havoc #t~nondet1038; [2025-03-04 05:08:02,066 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6044: havoc #t~mem206; [2025-03-04 05:08:02,120 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12315: havoc #t~nondet1049; [2025-03-04 05:08:02,271 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7874: call ULTIMATE.dealloc(~#old_hash_bytes~0#1.base, ~#old_hash_bytes~0#1.offset);havoc ~#old_hash_bytes~0#1.base, ~#old_hash_bytes~0#1.offset; [2025-03-04 05:08:11,705 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12331: havoc strlcpy_#t~nondet1054#1; [2025-03-04 05:08:11,705 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1056#1 := main_#res#1;havoc main_#t~ret851#1, main_~tmp~59#1;assume { :end_inline_main } true; [2025-03-04 05:08:11,705 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12201: havoc alloc_etherdev_mqs_#t~ret1033#1.base, alloc_etherdev_mqs_#t~ret1033#1.offset; [2025-03-04 05:08:11,705 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12271: havoc ldv_pre_register_netdev_#t~nondet1041#1; [2025-03-04 05:08:11,705 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9633: call ULTIMATE.dealloc(ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset);havoc ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset; [2025-03-04 05:08:11,705 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10166-1: ldv_register_netdev_62_#res#1 := ldv_register_netdev_62_~ldv_func_res~0#1; [2025-03-04 05:08:11,705 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10367-1: ldv___pci_register_driver_88_#res#1 := ldv___pci_register_driver_88_~ldv_func_res~3#1; [2025-03-04 05:08:11,705 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12285: havoc pci_bus_read_config_word_#t~nondet1043#1; [2025-03-04 05:08:11,705 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9644: call ULTIMATE.dealloc(ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset);havoc ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset; [2025-03-04 05:08:11,705 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9051-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-04 05:08:11,705 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12224: havoc dma_set_mask_#t~nondet1035#1; [2025-03-04 05:08:11,706 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12228: havoc eth_change_mtu_#t~nondet1036#1; [2025-03-04 05:08:11,706 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12296: havoc pci_enable_device_#t~nondet1045#1; [2025-03-04 05:08:11,706 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6087: call ULTIMATE.dealloc(hp100_read_id_~#str~0#1.base, hp100_read_id_~#str~0#1.offset);havoc hp100_read_id_~#str~0#1.base, hp100_read_id_~#str~0#1.offset;call ULTIMATE.dealloc(hp100_read_id_~#sig~0#1.base, hp100_read_id_~#sig~0#1.offset);havoc hp100_read_id_~#sig~0#1.base, hp100_read_id_~#sig~0#1.offset; [2025-03-04 05:08:11,706 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8796: call ULTIMATE.dealloc(hp100_pci_probe_~#pci_command~0#1.base, hp100_pci_probe_~#pci_command~0#1.offset);havoc hp100_pci_probe_~#pci_command~0#1.base, hp100_pci_probe_~#pci_command~0#1.offset; [2025-03-04 05:08:11,706 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12232: havoc eth_mac_addr_#t~nondet1037#1; [2025-03-04 05:08:11,706 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12307: havoc register_netdev_#t~nondet1047#1; [2025-03-04 05:08:11,706 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6163: call ULTIMATE.dealloc(hp100_probe1_~#__key~0#1.base, hp100_probe1_~#__key~0#1.offset);havoc hp100_probe1_~#__key~0#1.base, hp100_probe1_~#__key~0#1.offset;call ULTIMATE.dealloc(hp100_probe1_~#page_baddr~0#1.base, hp100_probe1_~#page_baddr~0#1.offset);havoc hp100_probe1_~#page_baddr~0#1.base, hp100_probe1_~#page_baddr~0#1.offset; [2025-03-04 05:08:11,706 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9070-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-04 05:08:11,706 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9929-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-04 05:08:11,706 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12176: havoc __pci_register_driver_#t~nondet1030#1; [2025-03-04 05:08:11,706 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9930-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-04 05:08:11,706 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9073-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-04 05:08:11,706 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9075-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-04 05:08:11,706 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12249: havoc ioremap_nocache_#t~ret1040#1.base, ioremap_nocache_#t~ret1040#1.offset; [2025-03-04 05:08:11,706 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-04 05:08:11,706 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5513: havoc is_device_dma_capable_#t~mem48#1.base, is_device_dma_capable_#t~mem48#1.offset;havoc is_device_dma_capable_#t~mem49#1.base, is_device_dma_capable_#t~mem49#1.offset;havoc is_device_dma_capable_#t~mem50#1;havoc is_device_dma_capable_#t~short51#1; [2025-03-04 05:08:11,706 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12319: havoc skb_pad_#t~nondet1050#1; [2025-03-04 05:08:11,706 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12189: havoc __request_region_#t~ret1032#1.base, __request_region_#t~ret1032#1.offset; [2025-03-04 05:08:11,706 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10340-1: ldv_alloc_etherdev_mqs_86_#res#1.base, ldv_alloc_etherdev_mqs_86_#res#1.offset := ldv_alloc_etherdev_mqs_86_~ldv_func_res~2#1.base, ldv_alloc_etherdev_mqs_86_~ldv_func_res~2#1.offset; [2025-03-04 05:08:15,562 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8559: assume -2147483648 <= #t~ret752#1 && #t~ret752#1 <= 2147483647;~tmp___4~7#1 := #t~ret752#1;havoc #t~ret752#1; [2025-03-04 05:08:15,563 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8559-1: SUMMARY for call #t~ret752#1 := preempt_count(); srcloc: null [2025-03-04 05:08:15,563 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-4: assume 0 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise753#1 := 0; [2025-03-04 05:08:15,563 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-4: assume !(0 == ~tmp___4~7#1 % 18446744073709551616); [2025-03-04 05:08:15,563 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561: assume 0 == #t~bitwise753#1 % 18446744073709551616;havoc #t~bitwise753#1; [2025-03-04 05:08:15,563 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561: assume !(0 == #t~bitwise753#1 % 18446744073709551616);havoc #t~bitwise753#1; [2025-03-04 05:08:15,563 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-1: [2025-03-04 05:08:15,563 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-2: havoc #t~bitwise753#1;assume #t~bitwise753#1 % 18446744073709551616 <= ~tmp___4~7#1 % 18446744073709551616 && #t~bitwise753#1 % 18446744073709551616 <= 2096896; [2025-03-04 05:08:15,563 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-3: assume 2096896 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise753#1 := ~tmp___4~7#1; [2025-03-04 05:08:15,563 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-3: assume !(2096896 == ~tmp___4~7#1 % 18446744073709551616); [2025-03-04 05:08:15,563 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8563: assume -9223372036854775808 <= #t~ret754#1 && #t~ret754#1 <= 9223372036854775807;havoc #t~ret754#1; [2025-03-04 05:08:15,563 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8563-1: SUMMARY for call #t~ret754#1 := schedule_timeout_interruptible(1); srcloc: null [2025-03-04 05:08:15,565 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8567: assume (if (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 else (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 - 18446744073709551616) < 0; [2025-03-04 05:08:15,565 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8567: assume !((if (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 else (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 - 18446744073709551616) < 0); [2025-03-04 05:08:16,336 INFO L? ?]: Removed 2354 outVars from TransFormulas that were not future-live. [2025-03-04 05:08:16,336 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 05:08:16,409 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 05:08:16,409 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-04 05:08:16,414 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:08:16 BoogieIcfgContainer [2025-03-04 05:08:16,414 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 05:08:16,416 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 05:08:16,416 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 05:08:16,419 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 05:08:16,420 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 05:07:56" (1/3) ... [2025-03-04 05:08:16,421 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@569d785 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:08:16, skipping insertion in model container [2025-03-04 05:08:16,421 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:07:58" (2/3) ... [2025-03-04 05:08:16,421 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@569d785 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:08:16, skipping insertion in model container [2025-03-04 05:08:16,421 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:08:16" (3/3) ... [2025-03-04 05:08:16,422 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2025-03-04 05:08:16,432 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 05:08:16,436 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i that has 114 procedures, 2287 locations, 1 initial locations, 52 loop locations, and 3 error locations. [2025-03-04 05:08:16,523 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 05:08:16,533 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;@951ed9e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 05:08:16,533 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-04 05:08:16,541 INFO L276 IsEmpty]: Start isEmpty. Operand has 2141 states, 1447 states have (on average 1.3483068417415343) internal successors, (1951), 1490 states have internal predecessors, (1951), 611 states have call successors, (611), 81 states have call predecessors, (611), 80 states have return successors, (606), 593 states have call predecessors, (606), 606 states have call successors, (606) [2025-03-04 05:08:16,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2025-03-04 05:08:16,549 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:08:16,549 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:16,550 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-04 05:08:16,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:08:16,554 INFO L85 PathProgramCache]: Analyzing trace with hash 2084049627, now seen corresponding path program 1 times [2025-03-04 05:08:16,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:08:16,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881710205] [2025-03-04 05:08:16,560 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:08:16,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:08:20,144 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 68 statements into 1 equivalence classes. [2025-03-04 05:08:20,383 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 68 of 68 statements. [2025-03-04 05:08:20,384 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:08:20,384 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:08:20,867 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2025-03-04 05:08:20,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:08:20,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881710205] [2025-03-04 05:08:20,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881710205] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:08:20,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:08:20,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:08:20,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808112799] [2025-03-04 05:08:20,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:08:20,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:08:20,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:08:20,886 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:08:20,886 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:08:20,892 INFO L87 Difference]: Start difference. First operand has 2141 states, 1447 states have (on average 1.3483068417415343) internal successors, (1951), 1490 states have internal predecessors, (1951), 611 states have call successors, (611), 81 states have call predecessors, (611), 80 states have return successors, (606), 593 states have call predecessors, (606), 606 states have call successors, (606) Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2025-03-04 05:08:24,940 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:08:27,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:08:27,581 INFO L93 Difference]: Finished difference Result 6308 states and 9545 transitions. [2025-03-04 05:08:27,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:08:27,583 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 68 [2025-03-04 05:08:27,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:08:27,629 INFO L225 Difference]: With dead ends: 6308 [2025-03-04 05:08:27,629 INFO L226 Difference]: Without dead ends: 4170 [2025-03-04 05:08:27,656 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:08:27,658 INFO L435 NwaCegarLoop]: 3054 mSDtfsCounter, 3044 mSDsluCounter, 2987 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3044 SdHoareTripleChecker+Valid, 6041 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2025-03-04 05:08:27,659 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3044 Valid, 6041 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 194 Invalid, 1 Unknown, 0 Unchecked, 6.4s Time] [2025-03-04 05:08:27,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4170 states. [2025-03-04 05:08:28,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4170 to 4166. [2025-03-04 05:08:28,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4166 states, 2825 states have (on average 1.3284955752212388) internal successors, (3753), 2905 states have internal predecessors, (3753), 1181 states have call successors, (1181), 158 states have call predecessors, (1181), 157 states have return successors, (1178), 1152 states have call predecessors, (1178), 1178 states have call successors, (1178) [2025-03-04 05:08:28,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4166 states to 4166 states and 6112 transitions. [2025-03-04 05:08:28,089 INFO L78 Accepts]: Start accepts. Automaton has 4166 states and 6112 transitions. Word has length 68 [2025-03-04 05:08:28,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:08:28,091 INFO L471 AbstractCegarLoop]: Abstraction has 4166 states and 6112 transitions. [2025-03-04 05:08:28,091 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2025-03-04 05:08:28,091 INFO L276 IsEmpty]: Start isEmpty. Operand 4166 states and 6112 transitions. [2025-03-04 05:08:28,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2025-03-04 05:08:28,094 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:08:28,094 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:28,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 05:08:28,094 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-04 05:08:28,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:08:28,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1039743230, now seen corresponding path program 1 times [2025-03-04 05:08:28,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:08:28,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471324203] [2025-03-04 05:08:28,098 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:08:28,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:08:31,346 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 73 statements into 1 equivalence classes. [2025-03-04 05:08:31,427 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 73 of 73 statements. [2025-03-04 05:08:31,427 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:08:31,427 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:08:31,887 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2025-03-04 05:08:31,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:08:31,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471324203] [2025-03-04 05:08:31,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [471324203] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:08:31,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:08:31,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:08:31,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080776386] [2025-03-04 05:08:31,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:08:31,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:08:31,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:08:31,892 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:08:31,892 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:08:31,893 INFO L87 Difference]: Start difference. First operand 4166 states and 6112 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2025-03-04 05:08:35,929 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:08:39,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:08:39,202 INFO L93 Difference]: Finished difference Result 11952 states and 17576 transitions. [2025-03-04 05:08:39,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:08:39,203 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 73 [2025-03-04 05:08:39,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:08:39,275 INFO L225 Difference]: With dead ends: 11952 [2025-03-04 05:08:39,276 INFO L226 Difference]: Without dead ends: 7799 [2025-03-04 05:08:39,307 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:08:39,308 INFO L435 NwaCegarLoop]: 3552 mSDtfsCounter, 2760 mSDsluCounter, 2952 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2760 SdHoareTripleChecker+Valid, 6504 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2025-03-04 05:08:39,308 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2760 Valid, 6504 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 217 Invalid, 1 Unknown, 0 Unchecked, 6.9s Time] [2025-03-04 05:08:39,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7799 states. [2025-03-04 05:08:39,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7799 to 7764. [2025-03-04 05:08:39,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7764 states, 5240 states have (on average 1.3288167938931297) internal successors, (6963), 5392 states have internal predecessors, (6963), 2228 states have call successors, (2228), 298 states have call predecessors, (2228), 293 states have return successors, (2239), 2161 states have call predecessors, (2239), 2225 states have call successors, (2239) [2025-03-04 05:08:39,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7764 states to 7764 states and 11430 transitions. [2025-03-04 05:08:39,655 INFO L78 Accepts]: Start accepts. Automaton has 7764 states and 11430 transitions. Word has length 73 [2025-03-04 05:08:39,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:08:39,657 INFO L471 AbstractCegarLoop]: Abstraction has 7764 states and 11430 transitions. [2025-03-04 05:08:39,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2025-03-04 05:08:39,657 INFO L276 IsEmpty]: Start isEmpty. Operand 7764 states and 11430 transitions. [2025-03-04 05:08:39,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2025-03-04 05:08:39,661 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:08:39,662 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:39,662 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 05:08:39,662 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-04 05:08:39,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:08:39,663 INFO L85 PathProgramCache]: Analyzing trace with hash 567514071, now seen corresponding path program 1 times [2025-03-04 05:08:39,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:08:39,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342569859] [2025-03-04 05:08:39,665 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:08:39,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:08:42,679 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 76 statements into 1 equivalence classes. [2025-03-04 05:08:42,732 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 76 of 76 statements. [2025-03-04 05:08:42,733 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:08:42,733 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:08:43,025 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2025-03-04 05:08:43,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:08:43,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342569859] [2025-03-04 05:08:43,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [342569859] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:08:43,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:08:43,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:08:43,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740329484] [2025-03-04 05:08:43,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:08:43,025 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:08:43,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:08:43,026 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:08:43,026 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:08:43,026 INFO L87 Difference]: Start difference. First operand 7764 states and 11430 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2025-03-04 05:08:47,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:08:50,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:08:50,406 INFO L93 Difference]: Finished difference Result 22568 states and 33228 transitions. [2025-03-04 05:08:50,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:08:50,406 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 76 [2025-03-04 05:08:50,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:08:50,522 INFO L225 Difference]: With dead ends: 22568 [2025-03-04 05:08:50,522 INFO L226 Difference]: Without dead ends: 14817 [2025-03-04 05:08:50,568 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:08:50,570 INFO L435 NwaCegarLoop]: 3031 mSDtfsCounter, 2845 mSDsluCounter, 2943 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2845 SdHoareTripleChecker+Valid, 5974 SdHoareTripleChecker+Invalid, 238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2025-03-04 05:08:50,570 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2845 Valid, 5974 Invalid, 238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 230 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2025-03-04 05:08:50,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14817 states. [2025-03-04 05:08:51,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14817 to 14780. [2025-03-04 05:08:51,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14780 states, 9986 states have (on average 1.329761666332866) internal successors, (13279), 10274 states have internal predecessors, (13279), 4222 states have call successors, (4222), 580 states have call predecessors, (4222), 569 states have return successors, (4249), 4089 states have call predecessors, (4249), 4219 states have call successors, (4249) [2025-03-04 05:08:51,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14780 states to 14780 states and 21750 transitions. [2025-03-04 05:08:51,588 INFO L78 Accepts]: Start accepts. Automaton has 14780 states and 21750 transitions. Word has length 76 [2025-03-04 05:08:51,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:08:51,588 INFO L471 AbstractCegarLoop]: Abstraction has 14780 states and 21750 transitions. [2025-03-04 05:08:51,589 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2025-03-04 05:08:51,589 INFO L276 IsEmpty]: Start isEmpty. Operand 14780 states and 21750 transitions. [2025-03-04 05:08:51,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2025-03-04 05:08:51,591 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:08:51,591 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:51,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 05:08:51,592 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-04 05:08:51,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:08:51,592 INFO L85 PathProgramCache]: Analyzing trace with hash 1027451947, now seen corresponding path program 1 times [2025-03-04 05:08:51,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:08:51,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796111710] [2025-03-04 05:08:51,593 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:08:51,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:08:54,885 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 79 statements into 1 equivalence classes. [2025-03-04 05:08:54,944 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 79 of 79 statements. [2025-03-04 05:08:54,944 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:08:54,944 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:08:55,271 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2025-03-04 05:08:55,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:08:55,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796111710] [2025-03-04 05:08:55,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796111710] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:08:55,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:08:55,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:08:55,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367141186] [2025-03-04 05:08:55,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:08:55,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:08:55,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:08:55,272 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:08:55,273 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:08:55,273 INFO L87 Difference]: Start difference. First operand 14780 states and 21750 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2025-03-04 05:08:59,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:09:03,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:09:03,645 INFO L93 Difference]: Finished difference Result 25206 states and 36981 transitions. [2025-03-04 05:09:03,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:09:03,645 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 79 [2025-03-04 05:09:03,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:09:03,697 INFO L225 Difference]: With dead ends: 25206 [2025-03-04 05:09:03,697 INFO L226 Difference]: Without dead ends: 10439 [2025-03-04 05:09:03,744 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:09:03,745 INFO L435 NwaCegarLoop]: 4218 mSDtfsCounter, 1855 mSDsluCounter, 2952 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1855 SdHoareTripleChecker+Valid, 7170 SdHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2025-03-04 05:09:03,746 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1855 Valid, 7170 Invalid, 335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 315 Invalid, 1 Unknown, 0 Unchecked, 8.0s Time] [2025-03-04 05:09:03,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10439 states. [2025-03-04 05:09:04,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10439 to 10411. [2025-03-04 05:09:04,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10411 states, 7111 states have (on average 1.323301926592603) internal successors, (9410), 7317 states have internal predecessors, (9410), 2855 states have call successors, (2855), 448 states have call predecessors, (2855), 442 states have return successors, (2867), 2758 states have call predecessors, (2867), 2852 states have call successors, (2867) [2025-03-04 05:09:04,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10411 states to 10411 states and 15132 transitions. [2025-03-04 05:09:04,128 INFO L78 Accepts]: Start accepts. Automaton has 10411 states and 15132 transitions. Word has length 79 [2025-03-04 05:09:04,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:09:04,130 INFO L471 AbstractCegarLoop]: Abstraction has 10411 states and 15132 transitions. [2025-03-04 05:09:04,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2025-03-04 05:09:04,131 INFO L276 IsEmpty]: Start isEmpty. Operand 10411 states and 15132 transitions. [2025-03-04 05:09:04,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2025-03-04 05:09:04,132 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:09:04,132 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 3, 3, 3, 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] [2025-03-04 05:09:04,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 05:09:04,133 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-04 05:09:04,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:09:04,133 INFO L85 PathProgramCache]: Analyzing trace with hash -528197162, now seen corresponding path program 1 times [2025-03-04 05:09:04,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:09:04,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841124620] [2025-03-04 05:09:04,134 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:09:04,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:09:07,590 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 107 statements into 1 equivalence classes. [2025-03-04 05:09:07,651 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 107 of 107 statements. [2025-03-04 05:09:07,651 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:09:07,651 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:09:07,899 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2025-03-04 05:09:07,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:09:07,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841124620] [2025-03-04 05:09:07,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841124620] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:09:07,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:09:07,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:09:07,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736370689] [2025-03-04 05:09:07,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:09:07,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:09:07,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:09:07,900 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:09:07,901 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:09:07,901 INFO L87 Difference]: Start difference. First operand 10411 states and 15132 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2025-03-04 05:09:10,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:09:10,361 INFO L93 Difference]: Finished difference Result 20768 states and 30202 transitions. [2025-03-04 05:09:10,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:09:10,362 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 107 [2025-03-04 05:09:10,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:09:10,420 INFO L225 Difference]: With dead ends: 20768 [2025-03-04 05:09:10,420 INFO L226 Difference]: Without dead ends: 10411 [2025-03-04 05:09:10,463 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:09:10,464 INFO L435 NwaCegarLoop]: 3016 mSDtfsCounter, 0 mSDsluCounter, 3010 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6026 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2025-03-04 05:09:10,464 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6026 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2025-03-04 05:09:10,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10411 states. [2025-03-04 05:09:10,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10411 to 10411. [2025-03-04 05:09:10,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10411 states, 7111 states have (on average 1.3221769090142033) internal successors, (9402), 7317 states have internal predecessors, (9402), 2855 states have call successors, (2855), 448 states have call predecessors, (2855), 442 states have return successors, (2867), 2758 states have call predecessors, (2867), 2852 states have call successors, (2867) [2025-03-04 05:09:10,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10411 states to 10411 states and 15124 transitions. [2025-03-04 05:09:10,909 INFO L78 Accepts]: Start accepts. Automaton has 10411 states and 15124 transitions. Word has length 107 [2025-03-04 05:09:10,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:09:10,909 INFO L471 AbstractCegarLoop]: Abstraction has 10411 states and 15124 transitions. [2025-03-04 05:09:10,909 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2025-03-04 05:09:10,909 INFO L276 IsEmpty]: Start isEmpty. Operand 10411 states and 15124 transitions. [2025-03-04 05:09:10,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2025-03-04 05:09:10,912 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:09:10,913 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2025-03-04 05:09:10,913 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-04 05:09:10,913 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-04 05:09:10,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:09:10,913 INFO L85 PathProgramCache]: Analyzing trace with hash -1636195990, now seen corresponding path program 1 times [2025-03-04 05:09:10,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:09:10,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942226129] [2025-03-04 05:09:10,914 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:09:10,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:09:13,903 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 123 statements into 1 equivalence classes. [2025-03-04 05:09:13,952 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 123 of 123 statements. [2025-03-04 05:09:13,952 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:09:13,952 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:09:14,152 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2025-03-04 05:09:14,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:09:14,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942226129] [2025-03-04 05:09:14,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942226129] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:09:14,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:09:14,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:09:14,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79984606] [2025-03-04 05:09:14,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:09:14,153 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:09:14,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:09:14,153 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:09:14,154 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:09:14,154 INFO L87 Difference]: Start difference. First operand 10411 states and 15124 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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:09:18,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []