./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 e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_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-?-e2fb8be-m [2025-03-08 20:19:32,764 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 20:19:32,810 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 20:19:32,814 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 20:19:32,814 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 20:19:32,831 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 20:19:32,831 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 20:19:32,832 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 20:19:32,832 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 20:19:32,832 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 20:19:32,832 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 20:19:32,832 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 20:19:32,832 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 20:19:32,832 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 20:19:32,832 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 20:19:32,832 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 20:19:32,832 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 20:19:32,832 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 20:19:32,833 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 20:19:32,833 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 20:19:32,833 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 20:19:32,833 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 20:19:32,833 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 20:19:32,833 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 20:19:32,833 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 20:19:32,833 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 20:19:32,833 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 20:19:32,833 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 20:19:32,833 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 20:19:32,833 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:19:32,833 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 20:19:32,833 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 20:19:32,833 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 20:19:32,833 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 20:19:32,833 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 20:19:32,833 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 20:19:32,833 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 20:19:32,833 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 20:19:32,834 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 20:19:32,834 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 20:19:32,834 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-08 20:19:33,085 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 20:19:33,093 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 20:19:33,094 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 20:19:33,095 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 20:19:33,095 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 20:19:33,097 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-08 20:19:34,228 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/67baff1da/351916d50bc647c181fca0b6f0aff6db/FLAG17b7d6ec8 [2025-03-08 20:19:34,783 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 20:19:34,784 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-08 20:19:34,822 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/67baff1da/351916d50bc647c181fca0b6f0aff6db/FLAG17b7d6ec8 [2025-03-08 20:19:35,287 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/67baff1da/351916d50bc647c181fca0b6f0aff6db [2025-03-08 20:19:35,289 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 20:19:35,290 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 20:19:35,291 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 20:19:35,291 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 20:19:35,294 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 20:19:35,294 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:19:35" (1/1) ... [2025-03-08 20:19:35,295 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37553018 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:19:35, skipping insertion in model container [2025-03-08 20:19:35,295 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:19:35" (1/1) ... [2025-03-08 20:19:35,377 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 20:19:37,027 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-08 20:19:37,029 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-08 20:19:37,030 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-08 20:19:37,030 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-08 20:19:37,051 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:19:37,077 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 20:19:37,179 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-08 20:19:37,181 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-08 20:19:37,182 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-08 20:19:37,182 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-08 20:19:37,186 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5314] [2025-03-08 20:19:37,186 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5317] [2025-03-08 20:19:37,186 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5320] [2025-03-08 20:19:37,186 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5323] [2025-03-08 20:19:37,187 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-08 20:19:37,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5438] [2025-03-08 20:19:37,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5446] [2025-03-08 20:19:37,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5453] [2025-03-08 20:19:37,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5461] [2025-03-08 20:19:37,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5468] [2025-03-08 20:19:37,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5476] [2025-03-08 20:19:37,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsl": "+S" (addr), "+c" (count): "d" (port)); [5483] [2025-03-08 20:19:37,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insl": "+D" (addr), "+c" (count): "d" (port)); [5490] [2025-03-08 20:19:37,195 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-08 20:19:37,196 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-08 20:19:37,345 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-08 20:19:37,346 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-08 20:19:37,346 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-08 20:19:37,347 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-08 20:19:37,353 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:19:37,472 INFO L204 MainTranslator]: Completed translation [2025-03-08 20:19:37,473 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:19:37 WrapperNode [2025-03-08 20:19:37,473 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 20:19:37,474 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 20:19:37,474 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 20:19:37,474 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 20:19:37,480 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:19:37" (1/1) ... [2025-03-08 20:19:37,559 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:19:37" (1/1) ... [2025-03-08 20:19:37,724 INFO L138 Inliner]: procedures = 390, calls = 1834, calls flagged for inlining = 178, calls inlined = 157, statements flattened = 4991 [2025-03-08 20:19:37,725 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 20:19:37,726 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 20:19:37,726 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 20:19:37,726 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 20:19:37,737 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:19:37" (1/1) ... [2025-03-08 20:19:37,737 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:19:37" (1/1) ... [2025-03-08 20:19:37,793 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:19:37" (1/1) ... [2025-03-08 20:19:38,226 INFO L175 MemorySlicer]: Split 688 memory accesses to 17 slices as follows [556, 2, 2, 6, 24, 2, 8, 8, 4, 1, 6, 1, 2, 1, 8, 54, 3]. 81 percent of accesses are in the largest equivalence class. The 54 initializations are split as follows [6, 0, 0, 6, 24, 0, 8, 0, 0, 0, 6, 1, 2, 0, 0, 0, 1]. The 343 writes are split as follows [291, 1, 1, 0, 0, 0, 0, 1, 4, 1, 0, 0, 0, 0, 2, 42, 0]. [2025-03-08 20:19:38,226 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:19:37" (1/1) ... [2025-03-08 20:19:38,226 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:19:37" (1/1) ... [2025-03-08 20:19:38,328 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:19:37" (1/1) ... [2025-03-08 20:19:38,342 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:19:37" (1/1) ... [2025-03-08 20:19:38,367 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:19:37" (1/1) ... [2025-03-08 20:19:38,386 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:19:37" (1/1) ... [2025-03-08 20:19:38,431 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 20:19:38,433 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 20:19:38,433 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 20:19:38,433 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 20:19:38,434 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:19:37" (1/1) ... [2025-03-08 20:19:38,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:19:38,449 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 20:19:38,461 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 20:19:38,466 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 20:19:38,484 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-08 20:19:38,484 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-08 20:19:38,484 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-03-08 20:19:38,485 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-03-08 20:19:38,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 20:19:38,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 20:19:38,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-08 20:19:38,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-08 20:19:38,485 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-08 20:19:38,485 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-08 20:19:38,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2025-03-08 20:19:38,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2025-03-08 20:19:38,485 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2025-03-08 20:19:38,485 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2025-03-08 20:19:38,485 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_open [2025-03-08 20:19:38,485 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_open [2025-03-08 20:19:38,485 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_load_eeprom [2025-03-08 20:19:38,485 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_load_eeprom [2025-03-08 20:19:38,485 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_sense_lan [2025-03-08 20:19:38,485 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_sense_lan [2025-03-08 20:19:38,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-08 20:19:38,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-08 20:19:38,485 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2025-03-08 20:19:38,485 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2025-03-08 20:19:38,485 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-08 20:19:38,485 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-08 20:19:38,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-08 20:19:38,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-08 20:19:38,485 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-03-08 20:19:38,485 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-03-08 20:19:38,485 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 20:19:38,485 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-03-08 20:19:38,485 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-03-08 20:19:38,485 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2025-03-08 20:19:38,485 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2025-03-08 20:19:38,485 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-08 20:19:38,485 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-08 20:19:38,485 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_cascade_reset [2025-03-08 20:19:38,486 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_cascade_reset [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-08 20:19:38,486 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 20:19:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 20:19:38,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-08 20:19:38,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-08 20:19:38,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-08 20:19:38,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-08 20:19:38,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-08 20:19:38,490 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-08 20:19:38,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-08 20:19:38,490 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-08 20:19:38,490 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-08 20:19:38,490 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-08 20:19:38,490 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-08 20:19:38,490 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-08 20:19:38,490 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-08 20:19:38,490 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-08 20:19:38,490 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-08 20:19:38,490 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-08 20:19:38,491 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-08 20:19:38,491 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-08 20:19:38,491 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-08 20:19:38,491 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-08 20:19:38,491 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-08 20:19:38,491 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-08 20:19:38,491 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-08 20:19:38,491 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-08 20:19:38,491 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rx_bm [2025-03-08 20:19:38,491 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rx_bm [2025-03-08 20:19:38,491 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_BM_shutdown [2025-03-08 20:19:38,491 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_BM_shutdown [2025-03-08 20:19:38,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-08 20:19:38,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-08 20:19:38,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-08 20:19:38,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-08 20:19:38,491 INFO L130 BoogieDeclarations]: Found specification of procedure wait [2025-03-08 20:19:38,491 INFO L138 BoogieDeclarations]: Found implementation of procedure wait [2025-03-08 20:19:38,491 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-08 20:19:38,491 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-08 20:19:38,491 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_hwinit [2025-03-08 20:19:38,491 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_hwinit [2025-03-08 20:19:38,491 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-08 20:19:38,491 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-08 20:19:38,491 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_whatever [2025-03-08 20:19:38,491 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_whatever [2025-03-08 20:19:38,491 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_close [2025-03-08 20:19:38,491 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_close [2025-03-08 20:19:38,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-08 20:19:38,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-08 20:19:38,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 20:19:38,491 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_stop_interface [2025-03-08 20:19:38,491 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_stop_interface [2025-03-08 20:19:38,491 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_check_lan [2025-03-08 20:19:38,491 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_check_lan [2025-03-08 20:19:38,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-08 20:19:38,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-08 20:19:38,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 20:19:38,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-08 20:19:38,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-08 20:19:38,491 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-08 20:19:38,491 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-08 20:19:38,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 20:19:38,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 20:19:38,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 20:19:38,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 20:19:38,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 20:19:38,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 20:19:38,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 20:19:38,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 20:19:38,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 20:19:38,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 20:19:38,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 20:19:38,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 20:19:38,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-08 20:19:38,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-08 20:19:38,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-08 20:19:38,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-08 20:19:38,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-08 20:19:38,492 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 20:19:38,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 20:19:38,492 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-08 20:19:38,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-08 20:19:38,492 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-08 20:19:38,492 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-08 20:19:38,492 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rxfill [2025-03-08 20:19:38,492 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rxfill [2025-03-08 20:19:38,492 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-08 20:19:38,492 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-08 20:19:38,492 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-08 20:19:38,492 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-08 20:19:38,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-08 20:19:38,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-08 20:19:38,492 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 20:19:38,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 20:19:38,492 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_update_stats [2025-03-08 20:19:38,492 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_update_stats [2025-03-08 20:19:38,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-08 20:19:38,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-08 20:19:38,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-08 20:19:38,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-08 20:19:38,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-08 20:19:38,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-08 20:19:38,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-08 20:19:38,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-08 20:19:38,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-08 20:19:38,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-08 20:19:38,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-08 20:19:38,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-08 20:19:38,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-08 20:19:38,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-08 20:19:38,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-08 20:19:38,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-08 20:19:38,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-08 20:19:38,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 20:19:38,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 20:19:38,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 20:19:38,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 20:19:38,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 20:19:38,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 20:19:38,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 20:19:38,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 20:19:38,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 20:19:38,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 20:19:38,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 20:19:38,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 20:19:38,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-08 20:19:38,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-08 20:19:38,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-08 20:19:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-08 20:19:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-08 20:19:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-08 20:19:38,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-08 20:19:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-08 20:19:38,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-08 20:19:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-03-08 20:19:38,496 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-03-08 20:19:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-08 20:19:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-08 20:19:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-08 20:19:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-08 20:19:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-08 20:19:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-08 20:19:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-08 20:19:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-08 20:19:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-08 20:19:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-08 20:19:38,497 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-08 20:19:38,497 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-08 20:19:38,497 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-08 20:19:38,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-08 20:19:38,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-08 20:19:38,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-08 20:19:38,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-08 20:19:38,498 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-08 20:19:38,498 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-08 20:19:38,498 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-08 20:19:38,498 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-08 20:19:38,498 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-08 20:19:38,498 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-08 20:19:38,498 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-08 20:19:38,498 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-08 20:19:38,498 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-08 20:19:38,498 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-08 20:19:38,498 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-08 20:19:38,498 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-08 20:19:38,498 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-08 20:19:38,498 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-08 20:19:38,498 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-08 20:19:38,498 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-08 20:19:38,498 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-08 20:19:38,498 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-08 20:19:38,498 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-08 20:19:38,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 20:19:38,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 20:19:38,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 20:19:38,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 20:19:38,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 20:19:38,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 20:19:38,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 20:19:38,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 20:19:38,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 20:19:38,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 20:19:38,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 20:19:38,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 20:19:38,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 20:19:38,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-08 20:19:38,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-08 20:19:38,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-08 20:19:38,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-08 20:19:38,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-08 20:19:38,499 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 20:19:38,499 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 20:19:38,499 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-08 20:19:38,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-08 20:19:38,499 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2025-03-08 20:19:38,499 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2025-03-08 20:19:38,499 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-08 20:19:38,499 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-08 20:19:38,499 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-03-08 20:19:38,499 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-03-08 20:19:38,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-08 20:19:38,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-08 20:19:38,499 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2025-03-08 20:19:38,499 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2025-03-08 20:19:38,499 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_pci_remove [2025-03-08 20:19:38,499 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_pci_remove [2025-03-08 20:19:38,499 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_build_rx_pdl [2025-03-08 20:19:38,499 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_build_rx_pdl [2025-03-08 20:19:38,499 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-03-08 20:19:38,499 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-03-08 20:19:38,499 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-08 20:19:38,499 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-08 20:19:38,499 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2025-03-08 20:19:38,499 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2025-03-08 20:19:38,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_hp100_private [2025-03-08 20:19:38,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_hp100_private [2025-03-08 20:19:38,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 20:19:38,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 20:19:38,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 20:19:38,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 20:19:38,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 20:19:38,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 20:19:38,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 20:19:38,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 20:19:38,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 20:19:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 20:19:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 20:19:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 20:19:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 20:19:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 20:19:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 20:19:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 20:19:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 20:19:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2025-03-08 20:19:38,501 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2025-03-08 20:19:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-08 20:19:38,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-08 20:19:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hp100_private [2025-03-08 20:19:38,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hp100_private [2025-03-08 20:19:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2025-03-08 20:19:38,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2025-03-08 20:19:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2025-03-08 20:19:38,501 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2025-03-08 20:19:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2025-03-08 20:19:38,501 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2025-03-08 20:19:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-08 20:19:38,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-08 20:19:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_set_multicast_list [2025-03-08 20:19:38,501 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_set_multicast_list [2025-03-08 20:19:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_start_interface [2025-03-08 20:19:38,501 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_start_interface [2025-03-08 20:19:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-03-08 20:19:38,501 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-03-08 20:19:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_clean_txring [2025-03-08 20:19:38,501 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_clean_txring [2025-03-08 20:19:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2025-03-08 20:19:38,501 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2025-03-08 20:19:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 20:19:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 20:19:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 20:19:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 20:19:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 20:19:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 20:19:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 20:19:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 20:19:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 20:19:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 20:19:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 20:19:38,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 20:19:38,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 20:19:38,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 20:19:38,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 20:19:38,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 20:19:38,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 20:19:38,502 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2025-03-08 20:19:38,502 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2025-03-08 20:19:38,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-08 20:19:38,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-08 20:19:38,502 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_login_to_vg_hub [2025-03-08 20:19:38,502 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_login_to_vg_hub [2025-03-08 20:19:38,502 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2025-03-08 20:19:38,502 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2025-03-08 20:19:39,086 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 20:19:39,089 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 20:19:39,531 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-08 20:19:39,875 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12220: havoc #t~nondet1034; [2025-03-08 20:19:39,920 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12311: havoc request_threaded_irq_#t~nondet1048#1; [2025-03-08 20:19:39,921 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9973-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-08 20:19:39,921 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10184-1: ldv_request_irq_63_#res#1 := ldv_request_irq_63_~ldv_func_res~1#1; [2025-03-08 20:19:40,163 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12281: havoc #t~nondet1042; [2025-03-08 20:19:40,165 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12240: havoc #t~nondet1039; [2025-03-08 20:19:40,189 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12289: havoc pci_bus_write_config_word_#t~nondet1044#1; [2025-03-08 20:19:40,191 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12303: havoc #t~nondet1046; [2025-03-08 20:19:40,198 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5774: havoc #t~mem148.base, #t~mem148.offset; [2025-03-08 20:19:40,223 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5535: havoc #t~mem75.base, #t~mem75.offset; [2025-03-08 20:19:40,325 INFO L1307 $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-08 20:19:40,357 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12180: havoc #t~nondet1031; [2025-03-08 20:19:40,521 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5262: havoc arch_irqs_disabled_flags_#t~bitwise22#1; [2025-03-08 20:19:40,736 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12236: havoc #t~nondet1038; [2025-03-08 20:19:40,763 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6044: havoc #t~mem206; [2025-03-08 20:19:40,818 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12315: havoc #t~nondet1049; [2025-03-08 20:19:40,923 INFO L1307 $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-08 20:19:50,253 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12331: havoc strlcpy_#t~nondet1054#1; [2025-03-08 20:19:50,253 INFO L1307 $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-08 20:19:50,253 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12201: havoc alloc_etherdev_mqs_#t~ret1033#1.base, alloc_etherdev_mqs_#t~ret1033#1.offset; [2025-03-08 20:19:50,253 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12271: havoc ldv_pre_register_netdev_#t~nondet1041#1; [2025-03-08 20:19:50,253 INFO L1307 $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-08 20:19:50,253 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10166-1: ldv_register_netdev_62_#res#1 := ldv_register_netdev_62_~ldv_func_res~0#1; [2025-03-08 20:19:50,253 INFO L1307 $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-08 20:19:50,253 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12285: havoc pci_bus_read_config_word_#t~nondet1043#1; [2025-03-08 20:19:50,253 INFO L1307 $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-08 20:19:50,253 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9051-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-08 20:19:50,253 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12224: havoc dma_set_mask_#t~nondet1035#1; [2025-03-08 20:19:50,253 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12228: havoc eth_change_mtu_#t~nondet1036#1; [2025-03-08 20:19:50,253 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12296: havoc pci_enable_device_#t~nondet1045#1; [2025-03-08 20:19:50,253 INFO L1307 $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-08 20:19:50,254 INFO L1307 $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-08 20:19:50,254 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12232: havoc eth_mac_addr_#t~nondet1037#1; [2025-03-08 20:19:50,254 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12307: havoc register_netdev_#t~nondet1047#1; [2025-03-08 20:19:50,254 INFO L1307 $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-08 20:19:50,254 INFO L1307 $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-08 20:19:50,254 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9929-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-08 20:19:50,254 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12176: havoc __pci_register_driver_#t~nondet1030#1; [2025-03-08 20:19:50,254 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9930-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-08 20:19:50,254 INFO L1307 $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-08 20:19:50,254 INFO L1307 $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-08 20:19:50,254 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12249: havoc ioremap_nocache_#t~ret1040#1.base, ioremap_nocache_#t~ret1040#1.offset; [2025-03-08 20:19:50,254 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-08 20:19:50,254 INFO L1307 $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-08 20:19:50,254 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12319: havoc skb_pad_#t~nondet1050#1; [2025-03-08 20:19:50,254 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12189: havoc __request_region_#t~ret1032#1.base, __request_region_#t~ret1032#1.offset; [2025-03-08 20:19:50,254 INFO L1307 $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-08 20:19:53,877 INFO L1307 $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-08 20:19:53,878 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8559-1: SUMMARY for call #t~ret752#1 := preempt_count(); srcloc: null [2025-03-08 20:19:53,878 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-4: assume 0 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise753#1 := 0; [2025-03-08 20:19:53,878 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-4: assume !(0 == ~tmp___4~7#1 % 18446744073709551616); [2025-03-08 20:19:53,878 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561: assume 0 == #t~bitwise753#1 % 18446744073709551616;havoc #t~bitwise753#1; [2025-03-08 20:19:53,878 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561: assume !(0 == #t~bitwise753#1 % 18446744073709551616);havoc #t~bitwise753#1; [2025-03-08 20:19:53,878 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-1: [2025-03-08 20:19:53,878 INFO L1307 $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-08 20:19:53,878 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-3: assume 2096896 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise753#1 := ~tmp___4~7#1; [2025-03-08 20:19:53,878 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-3: assume !(2096896 == ~tmp___4~7#1 % 18446744073709551616); [2025-03-08 20:19:53,878 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8563: assume -9223372036854775808 <= #t~ret754#1 && #t~ret754#1 <= 9223372036854775807;havoc #t~ret754#1; [2025-03-08 20:19:53,878 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8563-1: SUMMARY for call #t~ret754#1 := schedule_timeout_interruptible(1); srcloc: null [2025-03-08 20:19:53,879 INFO L1307 $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-08 20:19:53,879 INFO L1307 $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-08 20:19:54,736 INFO L? ?]: Removed 2354 outVars from TransFormulas that were not future-live. [2025-03-08 20:19:54,736 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 20:19:54,826 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 20:19:54,827 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 20:19:54,828 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:19:54 BoogieIcfgContainer [2025-03-08 20:19:54,828 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 20:19:54,830 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 20:19:54,830 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 20:19:54,834 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 20:19:54,834 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 08:19:35" (1/3) ... [2025-03-08 20:19:54,835 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7764ea6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:19:54, skipping insertion in model container [2025-03-08 20:19:54,835 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:19:37" (2/3) ... [2025-03-08 20:19:54,836 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7764ea6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:19:54, skipping insertion in model container [2025-03-08 20:19:54,836 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:19:54" (3/3) ... [2025-03-08 20:19:54,837 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2025-03-08 20:19:54,849 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 20:19:54,855 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-08 20:19:54,949 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 20:19:54,959 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;@6a1e096b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 20:19:54,959 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-08 20:19:54,968 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-08 20:19:54,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2025-03-08 20:19:54,976 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:19:54,977 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-08 20:19:54,978 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-08 20:19:54,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:19:54,983 INFO L85 PathProgramCache]: Analyzing trace with hash 2084049627, now seen corresponding path program 1 times [2025-03-08 20:19:54,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:19:54,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342833533] [2025-03-08 20:19:54,989 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:19:54,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:19:58,642 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 68 statements into 1 equivalence classes. [2025-03-08 20:19:58,886 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 68 of 68 statements. [2025-03-08 20:19:58,887 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:19:58,887 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:19:59,348 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-08 20:19:59,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:19:59,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342833533] [2025-03-08 20:19:59,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342833533] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:19:59,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:19:59,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:19:59,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463843429] [2025-03-08 20:19:59,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:19:59,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:19:59,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:19:59,368 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:19:59,369 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:19:59,375 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-08 20:20:03,418 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-08 20:20:06,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:20:06,128 INFO L93 Difference]: Finished difference Result 6308 states and 9545 transitions. [2025-03-08 20:20:06,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:20:06,131 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-08 20:20:06,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:20:06,172 INFO L225 Difference]: With dead ends: 6308 [2025-03-08 20:20:06,172 INFO L226 Difference]: Without dead ends: 4170 [2025-03-08 20:20:06,193 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-08 20:20:06,199 INFO L435 NwaCegarLoop]: 3054 mSDtfsCounter, 3044 mSDsluCounter, 2987 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s 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.5s IncrementalHoareTripleChecker+Time [2025-03-08 20:20:06,200 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.5s Time] [2025-03-08 20:20:06,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4170 states. [2025-03-08 20:20:06,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4170 to 4166. [2025-03-08 20:20:06,433 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-08 20:20:06,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4166 states to 4166 states and 6112 transitions. [2025-03-08 20:20:06,568 INFO L78 Accepts]: Start accepts. Automaton has 4166 states and 6112 transitions. Word has length 68 [2025-03-08 20:20:06,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:20:06,570 INFO L471 AbstractCegarLoop]: Abstraction has 4166 states and 6112 transitions. [2025-03-08 20:20:06,570 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-08 20:20:06,570 INFO L276 IsEmpty]: Start isEmpty. Operand 4166 states and 6112 transitions. [2025-03-08 20:20:06,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2025-03-08 20:20:06,576 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:20:06,576 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-08 20:20:06,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 20:20:06,576 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-08 20:20:06,577 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:20:06,577 INFO L85 PathProgramCache]: Analyzing trace with hash 1039743230, now seen corresponding path program 1 times [2025-03-08 20:20:06,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:20:06,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010114662] [2025-03-08 20:20:06,578 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:20:06,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:20:09,629 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 73 statements into 1 equivalence classes. [2025-03-08 20:20:09,689 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 73 of 73 statements. [2025-03-08 20:20:09,689 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:20:09,689 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:20:10,126 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-08 20:20:10,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:20:10,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010114662] [2025-03-08 20:20:10,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010114662] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:20:10,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:20:10,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:20:10,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471324203] [2025-03-08 20:20:10,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:20:10,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:20:10,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:20:10,127 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:20:10,128 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:20:10,128 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-08 20:20:14,159 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-08 20:20:17,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:20:17,311 INFO L93 Difference]: Finished difference Result 11952 states and 17576 transitions. [2025-03-08 20:20:17,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:20:17,312 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-08 20:20:17,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:20:17,373 INFO L225 Difference]: With dead ends: 11952 [2025-03-08 20:20:17,373 INFO L226 Difference]: Without dead ends: 7799 [2025-03-08 20:20:17,399 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-08 20:20:17,399 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-08 20:20:17,400 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-08 20:20:17,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7799 states. [2025-03-08 20:20:17,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7799 to 7764. [2025-03-08 20:20:17,700 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-08 20:20:17,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7764 states to 7764 states and 11430 transitions. [2025-03-08 20:20:17,737 INFO L78 Accepts]: Start accepts. Automaton has 7764 states and 11430 transitions. Word has length 73 [2025-03-08 20:20:17,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:20:17,739 INFO L471 AbstractCegarLoop]: Abstraction has 7764 states and 11430 transitions. [2025-03-08 20:20:17,739 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-08 20:20:17,740 INFO L276 IsEmpty]: Start isEmpty. Operand 7764 states and 11430 transitions. [2025-03-08 20:20:17,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2025-03-08 20:20:17,742 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:20:17,742 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-08 20:20:17,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 20:20:17,742 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-08 20:20:17,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:20:17,744 INFO L85 PathProgramCache]: Analyzing trace with hash 567514071, now seen corresponding path program 1 times [2025-03-08 20:20:17,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:20:17,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500746303] [2025-03-08 20:20:17,746 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:20:17,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:20:20,654 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 76 statements into 1 equivalence classes. [2025-03-08 20:20:20,711 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 76 of 76 statements. [2025-03-08 20:20:20,711 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:20:20,711 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:20:20,958 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-08 20:20:20,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:20:20,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500746303] [2025-03-08 20:20:20,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500746303] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:20:20,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:20:20,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:20:20,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721020458] [2025-03-08 20:20:20,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:20:20,958 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:20:20,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:20:20,959 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:20:20,959 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:20:20,959 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-08 20:20:24,987 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-08 20:20:28,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:20:28,383 INFO L93 Difference]: Finished difference Result 22568 states and 33228 transitions. [2025-03-08 20:20:28,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:20:28,384 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-08 20:20:28,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:20:28,477 INFO L225 Difference]: With dead ends: 22568 [2025-03-08 20:20:28,477 INFO L226 Difference]: Without dead ends: 14817 [2025-03-08 20:20:28,514 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-08 20:20:28,514 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.1s IncrementalHoareTripleChecker+Time [2025-03-08 20:20:28,515 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.1s Time] [2025-03-08 20:20:28,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14817 states. [2025-03-08 20:20:29,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14817 to 14780. [2025-03-08 20:20:29,194 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-08 20:20:29,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14780 states to 14780 states and 21750 transitions. [2025-03-08 20:20:29,274 INFO L78 Accepts]: Start accepts. Automaton has 14780 states and 21750 transitions. Word has length 76 [2025-03-08 20:20:29,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:20:29,275 INFO L471 AbstractCegarLoop]: Abstraction has 14780 states and 21750 transitions. [2025-03-08 20:20:29,275 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-08 20:20:29,275 INFO L276 IsEmpty]: Start isEmpty. Operand 14780 states and 21750 transitions. [2025-03-08 20:20:29,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2025-03-08 20:20:29,279 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:20:29,279 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-08 20:20:29,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 20:20:29,279 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-08 20:20:29,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:20:29,280 INFO L85 PathProgramCache]: Analyzing trace with hash 1027451947, now seen corresponding path program 1 times [2025-03-08 20:20:29,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:20:29,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336634371] [2025-03-08 20:20:29,281 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:20:29,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:20:32,151 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 79 statements into 1 equivalence classes. [2025-03-08 20:20:32,203 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 79 of 79 statements. [2025-03-08 20:20:32,203 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:20:32,203 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:20:32,523 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-08 20:20:32,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:20:32,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336634371] [2025-03-08 20:20:32,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336634371] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:20:32,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:20:32,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:20:32,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986725939] [2025-03-08 20:20:32,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:20:32,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:20:32,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:20:32,526 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:20:32,526 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:20:32,526 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-08 20:20:36,556 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-08 20:20:40,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:20:40,869 INFO L93 Difference]: Finished difference Result 25206 states and 36981 transitions. [2025-03-08 20:20:40,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:20:40,870 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-08 20:20:40,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:20:40,916 INFO L225 Difference]: With dead ends: 25206 [2025-03-08 20:20:40,916 INFO L226 Difference]: Without dead ends: 10439 [2025-03-08 20:20:40,959 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-08 20:20:40,960 INFO L435 NwaCegarLoop]: 4218 mSDtfsCounter, 1855 mSDsluCounter, 2952 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s 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-08 20:20:40,960 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-08 20:20:40,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10439 states. [2025-03-08 20:20:41,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10439 to 10411. [2025-03-08 20:20:41,359 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-08 20:20:41,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10411 states to 10411 states and 15132 transitions. [2025-03-08 20:20:41,396 INFO L78 Accepts]: Start accepts. Automaton has 10411 states and 15132 transitions. Word has length 79 [2025-03-08 20:20:41,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:20:41,397 INFO L471 AbstractCegarLoop]: Abstraction has 10411 states and 15132 transitions. [2025-03-08 20:20:41,397 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-08 20:20:41,397 INFO L276 IsEmpty]: Start isEmpty. Operand 10411 states and 15132 transitions. [2025-03-08 20:20:41,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2025-03-08 20:20:41,398 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:20:41,398 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-08 20:20:41,398 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 20:20:41,398 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-08 20:20:41,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:20:41,399 INFO L85 PathProgramCache]: Analyzing trace with hash -528197162, now seen corresponding path program 1 times [2025-03-08 20:20:41,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:20:41,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922863464] [2025-03-08 20:20:41,399 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:20:41,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:20:44,567 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 107 statements into 1 equivalence classes. [2025-03-08 20:20:44,613 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 107 of 107 statements. [2025-03-08 20:20:44,614 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:20:44,614 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:20:44,834 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-08 20:20:44,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:20:44,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922863464] [2025-03-08 20:20:44,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922863464] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:20:44,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:20:44,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:20:44,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157411272] [2025-03-08 20:20:44,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:20:44,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:20:44,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:20:44,836 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:20:44,836 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:20:44,836 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-08 20:20:47,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:20:47,203 INFO L93 Difference]: Finished difference Result 20768 states and 30202 transitions. [2025-03-08 20:20:47,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:20:47,203 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-08 20:20:47,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:20:47,255 INFO L225 Difference]: With dead ends: 20768 [2025-03-08 20:20:47,255 INFO L226 Difference]: Without dead ends: 10411 [2025-03-08 20:20:47,289 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-08 20:20:47,291 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-08 20:20:47,291 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-08 20:20:47,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10411 states. [2025-03-08 20:20:47,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10411 to 10411. [2025-03-08 20:20:47,589 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-08 20:20:47,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10411 states to 10411 states and 15124 transitions. [2025-03-08 20:20:47,643 INFO L78 Accepts]: Start accepts. Automaton has 10411 states and 15124 transitions. Word has length 107 [2025-03-08 20:20:47,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:20:47,644 INFO L471 AbstractCegarLoop]: Abstraction has 10411 states and 15124 transitions. [2025-03-08 20:20:47,644 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-08 20:20:47,644 INFO L276 IsEmpty]: Start isEmpty. Operand 10411 states and 15124 transitions. [2025-03-08 20:20:47,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2025-03-08 20:20:47,645 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:20:47,646 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-08 20:20:47,646 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 20:20:47,646 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-08 20:20:47,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:20:47,646 INFO L85 PathProgramCache]: Analyzing trace with hash -1636195990, now seen corresponding path program 1 times [2025-03-08 20:20:47,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:20:47,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777858665] [2025-03-08 20:20:47,647 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:20:47,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:20:50,382 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 123 statements into 1 equivalence classes. [2025-03-08 20:20:50,427 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 123 of 123 statements. [2025-03-08 20:20:50,427 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:20:50,427 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:20:50,631 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-08 20:20:50,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:20:50,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777858665] [2025-03-08 20:20:50,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [777858665] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:20:50,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:20:50,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:20:50,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813282606] [2025-03-08 20:20:50,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:20:50,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:20:50,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:20:50,633 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:20:50,633 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:20:50,633 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-08 20:20:54,665 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-08 20:20:58,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:20:58,206 INFO L93 Difference]: Finished difference Result 30752 states and 44763 transitions. [2025-03-08 20:20:58,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:20:58,207 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 123 [2025-03-08 20:20:58,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:20:58,302 INFO L225 Difference]: With dead ends: 30752 [2025-03-08 20:20:58,302 INFO L226 Difference]: Without dead ends: 20395 [2025-03-08 20:20:58,340 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-08 20:20:58,341 INFO L435 NwaCegarLoop]: 3673 mSDtfsCounter, 3042 mSDsluCounter, 2991 mSDsCounter, 0 mSdLazyCounter, 223 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3042 SdHoareTripleChecker+Valid, 6664 SdHoareTripleChecker+Invalid, 225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 223 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2025-03-08 20:20:58,341 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3042 Valid, 6664 Invalid, 225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 223 Invalid, 1 Unknown, 0 Unchecked, 7.2s Time] [2025-03-08 20:20:58,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20395 states. [2025-03-08 20:20:58,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20395 to 20373. [2025-03-08 20:20:58,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20373 states, 13916 states have (on average 1.3255245760275942) internal successors, (18446), 14306 states have internal predecessors, (18446), 5595 states have call successors, (5595), 870 states have call predecessors, (5595), 859 states have return successors, (5622), 5422 states have call predecessors, (5622), 5592 states have call successors, (5622) [2025-03-08 20:20:59,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20373 states to 20373 states and 29663 transitions. [2025-03-08 20:20:59,040 INFO L78 Accepts]: Start accepts. Automaton has 20373 states and 29663 transitions. Word has length 123 [2025-03-08 20:20:59,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:20:59,041 INFO L471 AbstractCegarLoop]: Abstraction has 20373 states and 29663 transitions. [2025-03-08 20:20:59,042 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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-08 20:20:59,042 INFO L276 IsEmpty]: Start isEmpty. Operand 20373 states and 29663 transitions. [2025-03-08 20:20:59,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2025-03-08 20:20:59,044 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:20:59,044 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-08 20:20:59,045 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-08 20:20:59,045 INFO L396 AbstractCegarLoop]: === Iteration 7 === 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-08 20:20:59,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:20:59,045 INFO L85 PathProgramCache]: Analyzing trace with hash -1424845077, now seen corresponding path program 1 times [2025-03-08 20:20:59,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:20:59,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949001144] [2025-03-08 20:20:59,045 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:20:59,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms