./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.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 f0781735bf38d1c3fc92bdfb35c4f492919d5b3ef51c397a03981a69e2882b55 --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 05:37:08,379 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 05:37:08,428 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 05:37:08,435 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 05:37:08,435 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 05:37:08,462 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 05:37:08,463 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 05:37:08,463 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 05:37:08,463 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 05:37:08,463 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 05:37:08,464 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 05:37:08,464 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 05:37:08,465 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 05:37:08,465 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 05:37:08,466 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 05:37:08,466 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 05:37:08,466 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 05:37:08,466 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 05:37:08,466 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 05:37:08,467 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 05:37:08,467 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 05:37:08,467 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 05:37:08,467 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 05:37:08,467 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 05:37:08,467 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 05:37:08,467 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 05:37:08,467 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 05:37:08,467 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 05:37:08,467 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 05:37:08,467 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:37:08,468 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 05:37:08,468 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 05:37:08,468 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 05:37:08,468 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 05:37:08,468 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 05:37:08,468 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 05:37:08,468 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 05:37:08,468 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 05:37:08,468 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 05:37:08,468 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 05:37:08,469 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 -> f0781735bf38d1c3fc92bdfb35c4f492919d5b3ef51c397a03981a69e2882b55 [2025-03-04 05:37:08,726 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 05:37:08,737 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 05:37:08,738 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 05:37:08,739 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 05:37:08,740 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 05:37:08,741 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i [2025-03-04 05:37:09,963 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f5c3a0529/1327dd44a29844b0811633b655eac859/FLAGa47478f7e [2025-03-04 05:37:10,577 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 05:37:10,578 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i [2025-03-04 05:37:10,622 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f5c3a0529/1327dd44a29844b0811633b655eac859/FLAGa47478f7e [2025-03-04 05:37:11,046 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f5c3a0529/1327dd44a29844b0811633b655eac859 [2025-03-04 05:37:11,048 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 05:37:11,049 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 05:37:11,050 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 05:37:11,050 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 05:37:11,053 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 05:37:11,053 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:37:11" (1/1) ... [2025-03-04 05:37:11,054 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a274b47 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:37:11, skipping insertion in model container [2025-03-04 05:37:11,054 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:37:11" (1/1) ... [2025-03-04 05:37:11,139 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 05:37:13,466 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i[358326,358339] [2025-03-04 05:37:13,504 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i[358495,358508] [2025-03-04 05:37:13,505 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i[358662,358675] [2025-03-04 05:37:13,506 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i[358830,358843] [2025-03-04 05:37:13,534 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:37:13,581 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 05:37:13,643 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"); [5127] [2025-03-04 05:37:13,645 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)); [5134] [2025-03-04 05:37:13,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5141] [2025-03-04 05:37:13,647 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)); [5182-5183] [2025-03-04 05:37:13,647 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"); [5188-5190] [2025-03-04 05:37:13,648 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [5204] [2025-03-04 05:37:13,651 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5354] [2025-03-04 05:37:13,651 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr))); [5362] [2025-03-04 05:37:13,652 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5369] [2025-03-04 05:37:13,652 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr))); [5376] [2025-03-04 05:37:13,657 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)); [5497-5498] [2025-03-04 05:37:13,660 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)); [5531-5532] [2025-03-04 05:37:13,661 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" (79), "i" (12UL)); [5572-5573] [2025-03-04 05:37:13,662 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" (91), "i" (12UL)); [5601-5602] [2025-03-04 05:37:13,667 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/linux/netdevice.h"), "i" (502), "i" (12UL)); [5920-5921] [2025-03-04 05:37:13,667 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5927] [2025-03-04 05:37:13,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6189] [2025-03-04 05:37:13,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6192] [2025-03-04 05:37:13,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6195] [2025-03-04 05:37:13,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6198] [2025-03-04 05:37:13,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6229] [2025-03-04 05:37:13,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6232] [2025-03-04 05:37:13,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6235] [2025-03-04 05:37:13,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6238] [2025-03-04 05:37:13,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6269] [2025-03-04 05:37:13,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6272] [2025-03-04 05:37:13,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6275] [2025-03-04 05:37:13,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6278] [2025-03-04 05:37:13,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6309] [2025-03-04 05:37:13,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6312] [2025-03-04 05:37:13,673 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6315] [2025-03-04 05:37:13,673 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6318] [2025-03-04 05:37:13,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6439] [2025-03-04 05:37:13,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6442] [2025-03-04 05:37:13,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6445] [2025-03-04 05:37:13,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6448] [2025-03-04 05:37:13,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6479] [2025-03-04 05:37:13,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6482] [2025-03-04 05:37:13,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6485] [2025-03-04 05:37:13,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6488] [2025-03-04 05:37:13,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6519] [2025-03-04 05:37:13,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6522] [2025-03-04 05:37:13,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6525] [2025-03-04 05:37:13,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6528] [2025-03-04 05:37:13,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6559] [2025-03-04 05:37:13,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6562] [2025-03-04 05:37:13,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6565] [2025-03-04 05:37:13,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6568] [2025-03-04 05:37:13,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7613] [2025-03-04 05:37:13,729 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7923] [2025-03-04 05:37:13,729 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7927] [2025-03-04 05:37:13,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7934] [2025-03-04 05:37:13,835 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i[358326,358339] [2025-03-04 05:37:13,836 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i[358495,358508] [2025-03-04 05:37:13,837 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i[358662,358675] [2025-03-04 05:37:13,837 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i[358830,358843] [2025-03-04 05:37:13,843 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:37:14,016 INFO L204 MainTranslator]: Completed translation [2025-03-04 05:37:14,017 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:37:14 WrapperNode [2025-03-04 05:37:14,017 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 05:37:14,018 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 05:37:14,018 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 05:37:14,018 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 05:37:14,023 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:37:14" (1/1) ... [2025-03-04 05:37:14,106 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:37:14" (1/1) ... [2025-03-04 05:37:14,308 INFO L138 Inliner]: procedures = 502, calls = 3084, calls flagged for inlining = 256, calls inlined = 229, statements flattened = 6696 [2025-03-04 05:37:14,309 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 05:37:14,309 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 05:37:14,309 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 05:37:14,309 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 05:37:14,323 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:37:14" (1/1) ... [2025-03-04 05:37:14,324 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:37:14" (1/1) ... [2025-03-04 05:37:14,355 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:37:14" (1/1) ... [2025-03-04 05:37:15,357 INFO L175 MemorySlicer]: Split 1773 memory accesses to 16 slices as follows [1, 6, 6, 42, 6, 2, 6, 1581, 6, 1, 6, 2, 36, 26, 40, 6]. 89 percent of accesses are in the largest equivalence class. The 1107 initializations are split as follows [0, 6, 6, 0, 6, 0, 6, 1032, 6, 1, 6, 2, 36, 0, 0, 0]. The 307 writes are split as follows [0, 0, 0, 36, 0, 1, 0, 243, 0, 0, 0, 0, 0, 24, 0, 3]. [2025-03-04 05:37:15,359 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:37:14" (1/1) ... [2025-03-04 05:37:15,359 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:37:14" (1/1) ... [2025-03-04 05:37:15,493 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:37:14" (1/1) ... [2025-03-04 05:37:15,508 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:37:14" (1/1) ... [2025-03-04 05:37:15,542 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:37:14" (1/1) ... [2025-03-04 05:37:15,566 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:37:14" (1/1) ... [2025-03-04 05:37:15,601 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 05:37:15,602 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 05:37:15,602 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 05:37:15,603 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 05:37:15,603 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:37:14" (1/1) ... [2025-03-04 05:37:15,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:37:15,616 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 05:37:15,628 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-04 05:37:15,630 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-04 05:37:15,647 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2025-03-04 05:37:15,647 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2025-03-04 05:37:15,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-04 05:37:15,647 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-04 05:37:15,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2025-03-04 05:37:15,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2025-03-04 05:37:15,647 INFO L130 BoogieDeclarations]: Found specification of procedure desc_set_buf_addr [2025-03-04 05:37:15,647 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_set_buf_addr [2025-03-04 05:37:15,647 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-04 05:37:15,647 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-04 05:37:15,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 05:37:15,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 05:37:15,647 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_interrupt [2025-03-04 05:37:15,647 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_interrupt [2025-03-04 05:37:15,647 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-04 05:37:15,647 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-04 05:37:15,647 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_rx_refill [2025-03-04 05:37:15,647 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_rx_refill [2025-03-04 05:37:15,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-04 05:37:15,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-04 05:37:15,647 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2025-03-04 05:37:15,647 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2025-03-04 05:37:15,647 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-04 05:37:15,647 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-04 05:37:15,647 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-03-04 05:37:15,648 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-03-04 05:37:15,648 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_poll_controller [2025-03-04 05:37:15,648 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_poll_controller [2025-03-04 05:37:15,648 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2025-03-04 05:37:15,648 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2025-03-04 05:37:15,648 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2025-03-04 05:37:15,648 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2025-03-04 05:37:15,648 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_set_mac_addr [2025-03-04 05:37:15,648 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_set_mac_addr [2025-03-04 05:37:15,648 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2025-03-04 05:37:15,648 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2025-03-04 05:37:15,648 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2025-03-04 05:37:15,648 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2025-03-04 05:37:15,648 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_tx_timeout [2025-03-04 05:37:15,648 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_tx_timeout [2025-03-04 05:37:15,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-04 05:37:15,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-04 05:37:15,648 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-03-04 05:37:15,648 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-03-04 05:37:15,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-04 05:37:15,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-04 05:37:15,648 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2025-03-04 05:37:15,648 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2025-03-04 05:37:15,648 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 05:37:15,648 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-03-04 05:37:15,648 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-03-04 05:37:15,648 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-04 05:37:15,648 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-04 05:37:15,648 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-03-04 05:37:15,648 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-03-04 05:37:15,648 INFO L130 BoogieDeclarations]: Found specification of procedure desc_set_buf_addr_and_size [2025-03-04 05:37:15,648 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_set_buf_addr_and_size [2025-03-04 05:37:15,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 05:37:15,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 05:37:15,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 05:37:15,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 05:37:15,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 05:37:15,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 05:37:15,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 05:37:15,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 05:37:15,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-04 05:37:15,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-04 05:37:15,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-04 05:37:15,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-04 05:37:15,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-04 05:37:15,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-04 05:37:15,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-04 05:37:15,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-04 05:37:15,649 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-04 05:37:15,649 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-04 05:37:15,649 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_probe [2025-03-04 05:37:15,649 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_probe [2025-03-04 05:37:15,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 05:37:15,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 05:37:15,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 05:37:15,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 05:37:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 05:37:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 05:37:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 05:37:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 05:37:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 05:37:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 05:37:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 05:37:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 05:37:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 05:37:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 05:37:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 05:37:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 05:37:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-04 05:37:15,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-04 05:37:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 05:37:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 05:37:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 05:37:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 05:37:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 05:37:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 05:37:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 05:37:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 05:37:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 05:37:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 05:37:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 05:37:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 05:37:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 05:37:15,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 05:37:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 05:37:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 05:37:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure desc_set_buf_len [2025-03-04 05:37:15,651 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_set_buf_len [2025-03-04 05:37:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-04 05:37:15,651 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-04 05:37:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-04 05:37:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-04 05:37:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-04 05:37:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-04 05:37:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-04 05:37:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-04 05:37:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-04 05:37:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-04 05:37:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-04 05:37:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-04 05:37:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-04 05:37:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-04 05:37:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-04 05:37:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-04 05:37:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-04 05:37:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-04 05:37:15,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-04 05:37:15,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-04 05:37:15,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-04 05:37:15,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-04 05:37:15,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-04 05:37:15,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-04 05:37:15,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-04 05:37:15,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-04 05:37:15,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-04 05:37:15,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-04 05:37:15,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-04 05:37:15,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-04 05:37:15,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-04 05:37:15,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-04 05:37:15,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-04 05:37:15,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-04 05:37:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-04 05:37:15,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-04 05:37:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-04 05:37:15,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-04 05:37:15,651 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_suspend [2025-03-04 05:37:15,651 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_suspend [2025-03-04 05:37:15,652 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2025-03-04 05:37:15,652 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2025-03-04 05:37:15,653 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_open [2025-03-04 05:37:15,653 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_open [2025-03-04 05:37:15,653 INFO L130 BoogieDeclarations]: Found specification of procedure desc_get_buf_len [2025-03-04 05:37:15,653 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_get_buf_len [2025-03-04 05:37:15,653 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2025-03-04 05:37:15,653 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2025-03-04 05:37:15,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-04 05:37:15,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-04 05:37:15,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 05:37:15,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-04 05:37:15,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-04 05:37:15,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2025-03-04 05:37:15,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2025-03-04 05:37:15,653 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2025-03-04 05:37:15,653 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2025-03-04 05:37:15,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 05:37:15,653 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_pmt [2025-03-04 05:37:15,654 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_pmt [2025-03-04 05:37:15,654 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2025-03-04 05:37:15,654 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2025-03-04 05:37:15,654 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-04 05:37:15,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-04 05:37:15,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 05:37:15,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 05:37:15,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 05:37:15,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 05:37:15,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 05:37:15,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 05:37:15,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 05:37:15,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 05:37:15,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 05:37:15,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 05:37:15,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 05:37:15,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 05:37:15,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 05:37:15,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 05:37:15,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 05:37:15,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 05:37:15,654 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_free_tx_skbufs [2025-03-04 05:37:15,655 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_free_tx_skbufs [2025-03-04 05:37:15,655 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2025-03-04 05:37:15,655 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2025-03-04 05:37:15,655 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 05:37:15,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 05:37:15,655 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-04 05:37:15,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-04 05:37:15,655 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2025-03-04 05:37:15,655 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2025-03-04 05:37:15,655 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2025-03-04 05:37:15,655 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2025-03-04 05:37:15,655 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2025-03-04 05:37:15,655 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2025-03-04 05:37:15,655 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-04 05:37:15,655 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-04 05:37:15,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-04 05:37:15,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-04 05:37:15,655 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2025-03-04 05:37:15,655 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2025-03-04 05:37:15,655 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2025-03-04 05:37:15,655 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2025-03-04 05:37:15,655 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-03-04 05:37:15,655 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-03-04 05:37:15,655 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-04 05:37:15,655 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-04 05:37:15,655 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 05:37:15,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 05:37:15,655 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_mac_disable [2025-03-04 05:37:15,655 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_mac_disable [2025-03-04 05:37:15,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 05:37:15,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 05:37:15,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 05:37:15,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 05:37:15,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 05:37:15,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 05:37:15,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 05:37:15,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 05:37:15,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 05:37:15,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure desc_init_tx_desc [2025-03-04 05:37:15,656 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_init_tx_desc [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2025-03-04 05:37:15,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-04 05:37:15,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2025-03-04 05:37:15,656 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2025-03-04 05:37:15,656 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_size_call_parameter [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2025-03-04 05:37:15,656 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-04 05:37:15,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2025-03-04 05:37:15,656 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-04 05:37:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-04 05:37:15,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-04 05:37:15,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-04 05:37:15,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-04 05:37:15,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-04 05:37:15,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-04 05:37:15,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-04 05:37:15,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-04 05:37:15,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-04 05:37:15,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-04 05:37:15,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-04 05:37:15,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-04 05:37:15,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-04 05:37:15,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-04 05:37:15,658 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-04 05:37:15,658 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-04 05:37:15,658 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-04 05:37:15,658 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-04 05:37:15,658 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-04 05:37:15,658 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-04 05:37:15,658 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-04 05:37:15,658 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-04 05:37:15,658 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-04 05:37:15,658 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-04 05:37:15,658 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-04 05:37:15,658 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-04 05:37:15,658 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-04 05:37:15,658 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-04 05:37:15,658 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-04 05:37:15,658 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-04 05:37:15,658 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-04 05:37:15,658 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2025-03-04 05:37:15,658 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2025-03-04 05:37:15,658 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2025-03-04 05:37:15,658 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2025-03-04 05:37:15,658 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2025-03-04 05:37:15,658 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2025-03-04 05:37:15,658 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_mac_enable [2025-03-04 05:37:15,658 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_mac_enable [2025-03-04 05:37:15,658 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-04 05:37:15,658 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-04 05:37:15,658 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2025-03-04 05:37:15,658 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2025-03-04 05:37:15,658 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 05:37:15,658 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_stop [2025-03-04 05:37:15,658 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_stop [2025-03-04 05:37:15,658 INFO L130 BoogieDeclarations]: Found specification of procedure desc_set_tx_owner [2025-03-04 05:37:15,658 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_set_tx_owner [2025-03-04 05:37:15,658 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-04 05:37:15,658 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-04 05:37:15,658 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_irq [2025-03-04 05:37:15,658 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_irq [2025-03-04 05:37:15,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 05:37:15,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 05:37:15,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 05:37:15,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 05:37:15,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 05:37:15,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 05:37:15,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 05:37:15,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 05:37:15,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 05:37:15,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 05:37:15,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 05:37:15,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 05:37:15,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 05:37:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 05:37:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 05:37:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 05:37:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-04 05:37:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-04 05:37:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-04 05:37:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-04 05:37:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-04 05:37:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-04 05:37:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-04 05:37:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-04 05:37:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-04 05:37:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-04 05:37:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-04 05:37:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-04 05:37:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-04 05:37:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-04 05:37:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-04 05:37:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-04 05:37:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-03-04 05:37:15,659 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-03-04 05:37:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2025-03-04 05:37:15,659 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2025-03-04 05:37:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-04 05:37:15,659 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-04 05:37:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2025-03-04 05:37:15,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2025-03-04 05:37:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-04 05:37:15,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-04 05:37:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-04 05:37:15,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-04 05:37:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_set_flow_ctrl [2025-03-04 05:37:15,659 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_set_flow_ctrl [2025-03-04 05:37:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-03-04 05:37:15,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-03-04 05:37:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_resume [2025-03-04 05:37:15,660 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_resume [2025-03-04 05:37:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2025-03-04 05:37:15,661 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2025-03-04 05:37:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-04 05:37:15,661 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-04 05:37:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-04 05:37:15,661 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-04 05:37:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2025-03-04 05:37:15,661 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2025-03-04 05:37:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure desc_get_tx_fs [2025-03-04 05:37:15,661 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_get_tx_fs [2025-03-04 05:37:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-04 05:37:15,661 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-04 05:37:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_set_rx_mode [2025-03-04 05:37:15,661 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_set_rx_mode [2025-03-04 05:37:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2025-03-04 05:37:15,661 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2025-03-04 05:37:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-04 05:37:15,661 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-04 05:37:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 05:37:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 05:37:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 05:37:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 05:37:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 05:37:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 05:37:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 05:37:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 05:37:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 05:37:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 05:37:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 05:37:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 05:37:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 05:37:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 05:37:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 05:37:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 05:37:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 05:37:15,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2025-03-04 05:37:15,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-03-04 05:37:15,662 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2025-03-04 05:37:15,662 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2025-03-04 05:37:15,662 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure __readl [2025-03-04 05:37:15,662 INFO L138 BoogieDeclarations]: Found implementation of procedure __readl [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-04 05:37:15,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2025-03-04 05:37:15,662 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2025-03-04 05:37:15,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure __writel [2025-03-04 05:37:15,662 INFO L138 BoogieDeclarations]: Found implementation of procedure __writel [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2025-03-04 05:37:15,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-03-04 05:37:15,662 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2025-03-04 05:37:15,662 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-03-04 05:37:15,662 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_remove [2025-03-04 05:37:15,662 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_remove [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure desc_get_buf_addr [2025-03-04 05:37:15,662 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_get_buf_addr [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2025-03-04 05:37:15,662 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2025-03-04 05:37:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2025-03-04 05:37:15,663 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2025-03-04 05:37:15,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-04 05:37:15,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-04 05:37:15,663 INFO L130 BoogieDeclarations]: Found specification of procedure desc_get_tx_ls [2025-03-04 05:37:15,664 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_get_tx_ls [2025-03-04 05:37:16,457 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 05:37:16,462 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 05:37:16,946 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13745: havoc #t~nondet1201; [2025-03-04 05:37:16,951 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 05:37:16,994 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13877: havoc request_threaded_irq_#t~nondet1218#1; [2025-03-04 05:37:17,009 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13851: havoc netpoll_trap_#t~nondet1212#1; [2025-03-04 05:37:17,222 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7229: call ULTIMATE.dealloc(~#descriptor~2#1.base, ~#descriptor~2#1.offset);havoc ~#descriptor~2#1.base, ~#descriptor~2#1.offset; [2025-03-04 05:37:17,226 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13716: havoc #t~nondet1199; [2025-03-04 05:37:17,325 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13723: havoc #t~nondet1200; [2025-03-04 05:37:17,328 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13823: havoc #t~nondet1208; [2025-03-04 05:37:17,662 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13652: havoc #t~nondet1191; [2025-03-04 05:37:17,860 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13858: havoc #t~nondet1213; [2025-03-04 05:37:17,870 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5760: havoc #t~mem190.base, #t~mem190.offset;havoc #t~mem191; [2025-03-04 05:37:17,874 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13861: havoc #t~ret1214.base, #t~ret1214.offset; [2025-03-04 05:37:17,906 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11283: #res#1 := ~arg0#1; [2025-03-04 05:37:17,908 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5937: havoc #t~mem215.base, #t~mem215.offset; [2025-03-04 05:37:17,984 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5473: havoc #t~mem103.base, #t~mem103.offset; [2025-03-04 05:37:18,278 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13827: havoc netdev_info_#t~nondet1209#1; [2025-03-04 05:37:18,279 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9467-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-04 05:37:18,279 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13712: havoc alloc_etherdev_mqs_#t~ret1198#1.base, alloc_etherdev_mqs_#t~ret1198#1.offset; [2025-03-04 05:37:18,279 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13697: havoc __request_region_#t~ret1197#1.base, __request_region_#t~ret1197#1.offset; [2025-03-04 05:37:18,279 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9470-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-04 05:37:18,279 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13831: havoc netdev_warn_#t~nondet1210#1; [2025-03-04 05:37:18,279 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11718-1: ldv_alloc_etherdev_mqs_62_#res#1.base, ldv_alloc_etherdev_mqs_62_#res#1.offset := ldv_alloc_etherdev_mqs_62_~ldv_func_res~0#1.base, ldv_alloc_etherdev_mqs_62_~ldv_func_res~0#1.offset; [2025-03-04 05:37:18,279 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11239-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-04 05:37:18,279 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9472-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-04 05:37:18,279 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11240-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-04 05:37:18,279 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13800: havoc ldv_pre_register_netdev_#t~nondet1206#1; [2025-03-04 05:37:18,279 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11769-1: ldv_register_netdev_65_#res#1 := ldv_register_netdev_65_~ldv_func_res~3#1; [2025-03-04 05:37:18,279 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11736-1: ldv_request_irq_63_#res#1 := ldv_request_irq_63_~ldv_func_res~1#1; [2025-03-04 05:37:18,279 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11754-1: ldv_request_irq_64_#res#1 := ldv_request_irq_64_~ldv_func_res~2#1; [2025-03-04 05:37:18,279 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8815: call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#1.offset;call ULTIMATE.dealloc(~#__key___0~0#1.base, ~#__key___0~0#1.offset);havoc ~#__key___0~0#1.base, ~#__key___0~0#1.offset;call ULTIMATE.dealloc(~#__constr_expr_0~0#1.base, ~#__constr_expr_0~0#1.offset);havoc ~#__constr_expr_0~0#1.base, ~#__constr_expr_0~0#1.offset; [2025-03-04 05:37:18,279 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13774: havoc ioremap_nocache_#t~ret1204#1.base, ioremap_nocache_#t~ret1204#1.offset; [2025-03-04 05:37:18,279 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13873: havoc register_netdev_#t~nondet1217#1; [2025-03-04 05:37:18,310 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5198: havoc arch_irqs_disabled_flags_#t~bitwise20#1; [2025-03-04 05:37:18,321 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13684: havoc #t~nondet1195; [2025-03-04 05:37:18,324 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13781: havoc #t~nondet1205; [2025-03-04 05:37:18,331 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6867: havoc #t~mem320;havoc #t~bitwise321; [2025-03-04 05:37:18,348 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5149: havoc #t~mem0;havoc #t~bitwise1; [2025-03-04 05:37:18,441 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8116: call ULTIMATE.dealloc(~#hash_filter~0.base, ~#hash_filter~0.offset);havoc ~#hash_filter~0.base, ~#hash_filter~0.offset;call ULTIMATE.dealloc(~#descriptor~7.base, ~#descriptor~7.offset);havoc ~#descriptor~7.base, ~#descriptor~7.offset; [2025-03-04 05:37:18,473 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5403: havoc device_may_wakeup_#t~mem59#1;havoc device_may_wakeup_#t~mem60#1.base, device_may_wakeup_#t~mem60#1.offset;havoc device_may_wakeup_#t~short61#1; [2025-03-04 05:37:18,678 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7749: call ULTIMATE.dealloc(~#descriptor~5#1.base, ~#descriptor~5#1.offset);havoc ~#descriptor~5#1.base, ~#descriptor~5#1.offset; [2025-03-04 05:37:18,678 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7299: call ULTIMATE.dealloc(xgmac_dma_desc_rings_init_~#descriptor~3#1.base, xgmac_dma_desc_rings_init_~#descriptor~3#1.offset);havoc xgmac_dma_desc_rings_init_~#descriptor~3#1.base, xgmac_dma_desc_rings_init_~#descriptor~3#1.offset;call ULTIMATE.dealloc(xgmac_dma_desc_rings_init_~#descriptor___0~1#1.base, xgmac_dma_desc_rings_init_~#descriptor___0~1#1.offset);havoc xgmac_dma_desc_rings_init_~#descriptor___0~1#1.base, xgmac_dma_desc_rings_init_~#descriptor___0~1#1.offset; [2025-03-04 05:37:18,685 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6787: havoc #t~bitwise307; [2025-03-04 05:37:18,728 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5143: #res := 1; [2025-03-04 05:37:18,787 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6709: havoc is_multicast_ether_addr_#t~mem293#1; [2025-03-04 05:37:18,787 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6703: havoc is_zero_ether_addr_#t~mem290#1;havoc is_zero_ether_addr_#t~mem291#1;havoc is_zero_ether_addr_#t~bitwise292#1; [2025-03-04 05:37:18,926 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13865: havoc printk_#t~nondet1215#1; [2025-03-04 05:37:18,935 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13869: havoc queue_work_on_#t~nondet1216#1; [2025-03-04 05:37:18,949 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11873: havoc ldv_dev_get_drvdata_#t~mem1093#1.base, ldv_dev_get_drvdata_#t~mem1093#1.offset;havoc ldv_dev_get_drvdata_#t~mem1094#1.base, ldv_dev_get_drvdata_#t~mem1094#1.offset; [2025-03-04 05:37:18,963 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5397: havoc #t~mem58; [2025-03-04 05:37:18,997 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5450: havoc is_device_dma_capable_#t~mem74#1.base, is_device_dma_capable_#t~mem74#1.offset;havoc is_device_dma_capable_#t~mem75#1.base, is_device_dma_capable_#t~mem75#1.offset;havoc is_device_dma_capable_#t~mem76#1;havoc is_device_dma_capable_#t~short77#1; [2025-03-04 05:37:19,004 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5347: havoc kobject_name_#t~mem53#1.base, kobject_name_#t~mem53#1.offset; [2025-03-04 05:37:19,004 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5413: havoc #t~mem67#1.base, #t~mem67#1.offset; [2025-03-04 05:37:19,035 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6873: havoc #t~mem322; [2025-03-04 05:37:19,045 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5338: havoc #t~mem43;havoc #t~mem44; [2025-03-04 05:37:19,057 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6861: havoc #t~mem318;havoc #t~bitwise319; [2025-03-04 05:37:25,082 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1223#1 := main_#res#1;havoc main_#t~ret945#1, main_~tmp~80#1;assume { :end_inline_main } true; [2025-03-04 05:37:25,082 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5799: havoc skb_frag_page_#t~mem201#1.base, skb_frag_page_#t~mem201#1.offset; [2025-03-04 05:37:25,083 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8310: call ULTIMATE.dealloc(xgmac_pmt_interrupt_~#descriptor~8#1.base, xgmac_pmt_interrupt_~#descriptor~8#1.offset);havoc xgmac_pmt_interrupt_~#descriptor~8#1.base, xgmac_pmt_interrupt_~#descriptor~8#1.offset; [2025-03-04 05:37:25,083 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9448-1: ldv___platform_driver_register_#res#1 := ldv___platform_driver_register_~arg0#1; [2025-03-04 05:37:25,083 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13688: havoc __platform_driver_register_#t~nondet1196#1; [2025-03-04 05:37:25,084 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5766: havoc skb_headlen_#t~mem192#1;havoc skb_headlen_#t~mem193#1; [2025-03-04 05:37:25,084 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13762: havoc ethtool_op_get_link_#t~nondet1203#1; [2025-03-04 05:37:25,084 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-04 05:37:25,084 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11855-1: ldv___platform_driver_register_73_#res#1 := ldv___platform_driver_register_73_~ldv_func_res~4#1; [2025-03-04 05:37:25,948 INFO L? ?]: Removed 2783 outVars from TransFormulas that were not future-live. [2025-03-04 05:37:25,948 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 05:37:26,027 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 05:37:26,030 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-04 05:37:26,031 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:37:26 BoogieIcfgContainer [2025-03-04 05:37:26,031 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 05:37:26,032 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 05:37:26,034 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 05:37:26,037 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 05:37:26,038 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 05:37:11" (1/3) ... [2025-03-04 05:37:26,038 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7039f504 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:37:26, skipping insertion in model container [2025-03-04 05:37:26,038 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:37:14" (2/3) ... [2025-03-04 05:37:26,038 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7039f504 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:37:26, skipping insertion in model container [2025-03-04 05:37:26,039 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:37:26" (3/3) ... [2025-03-04 05:37:26,040 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i [2025-03-04 05:37:26,050 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 05:37:26,057 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i that has 151 procedures, 2519 locations, 1 initial locations, 48 loop locations, and 3 error locations. [2025-03-04 05:37:26,140 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 05:37:26,149 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;@45316f55, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 05:37:26,149 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-04 05:37:26,160 INFO L276 IsEmpty]: Start isEmpty. Operand has 2386 states, 1708 states have (on average 1.2980093676814988) internal successors, (2217), 1738 states have internal predecessors, (2217), 555 states have call successors, (555), 121 states have call predecessors, (555), 120 states have return successors, (548), 543 states have call predecessors, (548), 548 states have call successors, (548) [2025-03-04 05:37:26,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2025-03-04 05:37:26,175 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:37:26,175 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 05:37:26,176 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-04 05:37:26,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:37:26,179 INFO L85 PathProgramCache]: Analyzing trace with hash -1087978499, now seen corresponding path program 1 times [2025-03-04 05:37:26,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:37:26,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134160043] [2025-03-04 05:37:26,184 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:37:26,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:37:32,801 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 167 statements into 1 equivalence classes. [2025-03-04 05:37:33,138 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 167 of 167 statements. [2025-03-04 05:37:33,139 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:37:33,139 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:37:33,908 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 741 trivial. 0 not checked. [2025-03-04 05:37:33,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:37:33,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134160043] [2025-03-04 05:37:33,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134160043] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:37:33,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:37:33,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:37:33,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139863844] [2025-03-04 05:37:33,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:37:33,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:37:33,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:37:33,938 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:37:33,939 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:37:33,947 INFO L87 Difference]: Start difference. First operand has 2386 states, 1708 states have (on average 1.2980093676814988) internal successors, (2217), 1738 states have internal predecessors, (2217), 555 states have call successors, (555), 121 states have call predecessors, (555), 120 states have return successors, (548), 543 states have call predecessors, (548), 548 states have call successors, (548) 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2025-03-04 05:37:38,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:37:39,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:37:39,304 INFO L93 Difference]: Finished difference Result 6920 states and 9762 transitions. [2025-03-04 05:37:39,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:37:39,307 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 167 [2025-03-04 05:37:39,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:37:39,355 INFO L225 Difference]: With dead ends: 6920 [2025-03-04 05:37:39,355 INFO L226 Difference]: Without dead ends: 4553 [2025-03-04 05:37:39,375 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:37:39,377 INFO L435 NwaCegarLoop]: 3129 mSDtfsCounter, 3077 mSDsluCounter, 3067 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3077 SdHoareTripleChecker+Valid, 6196 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2025-03-04 05:37:39,379 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3077 Valid, 6196 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 164 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2025-03-04 05:37:39,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4553 states. [2025-03-04 05:37:39,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4553 to 4549. [2025-03-04 05:37:39,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4549 states, 3275 states have (on average 1.260763358778626) internal successors, (4129), 3313 states have internal predecessors, (4129), 1038 states have call successors, (1038), 234 states have call predecessors, (1038), 233 states have return successors, (1035), 1025 states have call predecessors, (1035), 1035 states have call successors, (1035) [2025-03-04 05:37:39,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4549 states to 4549 states and 6202 transitions. [2025-03-04 05:37:39,634 INFO L78 Accepts]: Start accepts. Automaton has 4549 states and 6202 transitions. Word has length 167 [2025-03-04 05:37:39,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:37:39,638 INFO L471 AbstractCegarLoop]: Abstraction has 4549 states and 6202 transitions. [2025-03-04 05:37:39,638 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2025-03-04 05:37:39,638 INFO L276 IsEmpty]: Start isEmpty. Operand 4549 states and 6202 transitions. [2025-03-04 05:37:39,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2025-03-04 05:37:39,647 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:37:39,648 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 05:37:39,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 05:37:39,648 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-04 05:37:39,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:37:39,649 INFO L85 PathProgramCache]: Analyzing trace with hash -1978988904, now seen corresponding path program 1 times [2025-03-04 05:37:39,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:37:39,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981804629] [2025-03-04 05:37:39,649 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:37:39,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:37:45,939 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 182 statements into 1 equivalence classes. [2025-03-04 05:37:46,033 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 182 of 182 statements. [2025-03-04 05:37:46,033 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:37:46,033 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:37:46,323 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 741 trivial. 0 not checked. [2025-03-04 05:37:46,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:37:46,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981804629] [2025-03-04 05:37:46,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981804629] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:37:46,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:37:46,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:37:46,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956540047] [2025-03-04 05:37:46,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:37:46,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:37:46,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:37:46,327 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:37:46,328 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:37:46,328 INFO L87 Difference]: Start difference. First operand 4549 states and 6202 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2025-03-04 05:37:50,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:37:52,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:37:52,252 INFO L93 Difference]: Finished difference Result 12661 states and 17264 transitions. [2025-03-04 05:37:52,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:37:52,252 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 182 [2025-03-04 05:37:52,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:37:52,332 INFO L225 Difference]: With dead ends: 12661 [2025-03-04 05:37:52,332 INFO L226 Difference]: Without dead ends: 8143 [2025-03-04 05:37:52,356 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:37:52,357 INFO L435 NwaCegarLoop]: 3102 mSDtfsCounter, 2489 mSDsluCounter, 2985 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2489 SdHoareTripleChecker+Valid, 6087 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2025-03-04 05:37:52,357 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2489 Valid, 6087 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 233 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2025-03-04 05:37:52,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8143 states. [2025-03-04 05:37:52,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8143 to 8108. [2025-03-04 05:37:52,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8108 states, 5833 states have (on average 1.258700497171267) internal successors, (7342), 5905 states have internal predecessors, (7342), 1823 states have call successors, (1823), 452 states have call predecessors, (1823), 449 states have return successors, (1888), 1790 states have call predecessors, (1888), 1820 states have call successors, (1888) [2025-03-04 05:37:52,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8108 states to 8108 states and 11053 transitions. [2025-03-04 05:37:52,676 INFO L78 Accepts]: Start accepts. Automaton has 8108 states and 11053 transitions. Word has length 182 [2025-03-04 05:37:52,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:37:52,678 INFO L471 AbstractCegarLoop]: Abstraction has 8108 states and 11053 transitions. [2025-03-04 05:37:52,678 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2025-03-04 05:37:52,678 INFO L276 IsEmpty]: Start isEmpty. Operand 8108 states and 11053 transitions. [2025-03-04 05:37:52,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2025-03-04 05:37:52,684 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:37:52,684 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 05:37:52,685 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 05:37:52,685 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-04 05:37:52,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:37:52,686 INFO L85 PathProgramCache]: Analyzing trace with hash -1241575235, now seen corresponding path program 1 times [2025-03-04 05:37:52,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:37:52,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918427969] [2025-03-04 05:37:52,686 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:37:52,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:37:58,871 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 197 statements into 1 equivalence classes. [2025-03-04 05:37:59,005 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 197 of 197 statements. [2025-03-04 05:37:59,006 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:37:59,006 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:37:59,835 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 741 trivial. 0 not checked. [2025-03-04 05:37:59,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:37:59,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918427969] [2025-03-04 05:37:59,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918427969] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:37:59,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:37:59,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:37:59,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469074198] [2025-03-04 05:37:59,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:37:59,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:37:59,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:37:59,840 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:37:59,840 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:37:59,840 INFO L87 Difference]: Start difference. First operand 8108 states and 11053 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-04 05:38:03,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:38:06,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:38:06,316 INFO L93 Difference]: Finished difference Result 22582 states and 30687 transitions. [2025-03-04 05:38:06,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:38:06,317 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 197 [2025-03-04 05:38:06,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:38:06,417 INFO L225 Difference]: With dead ends: 22582 [2025-03-04 05:38:06,417 INFO L226 Difference]: Without dead ends: 14505 [2025-03-04 05:38:06,453 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:38:06,456 INFO L435 NwaCegarLoop]: 4823 mSDtfsCounter, 2573 mSDsluCounter, 2993 mSDsCounter, 0 mSdLazyCounter, 331 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2573 SdHoareTripleChecker+Valid, 7816 SdHoareTripleChecker+Invalid, 363 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 331 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2025-03-04 05:38:06,456 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2573 Valid, 7816 Invalid, 363 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 331 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2025-03-04 05:38:06,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14505 states. [2025-03-04 05:38:06,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14505 to 14466. [2025-03-04 05:38:06,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14466 states, 10387 states have (on average 1.251371907191682) internal successors, (12998), 10519 states have internal predecessors, (12998), 3225 states have call successors, (3225), 856 states have call predecessors, (3225), 851 states have return successors, (3292), 3162 states have call predecessors, (3292), 3222 states have call successors, (3292) [2025-03-04 05:38:06,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14466 states to 14466 states and 19515 transitions. [2025-03-04 05:38:06,999 INFO L78 Accepts]: Start accepts. Automaton has 14466 states and 19515 transitions. Word has length 197 [2025-03-04 05:38:07,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:38:07,001 INFO L471 AbstractCegarLoop]: Abstraction has 14466 states and 19515 transitions. [2025-03-04 05:38:07,005 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-04 05:38:07,005 INFO L276 IsEmpty]: Start isEmpty. Operand 14466 states and 19515 transitions. [2025-03-04 05:38:07,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2025-03-04 05:38:07,013 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:38:07,014 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 05:38:07,014 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 05:38:07,014 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-04 05:38:07,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:38:07,015 INFO L85 PathProgramCache]: Analyzing trace with hash 313377417, now seen corresponding path program 1 times [2025-03-04 05:38:07,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:38:07,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148923373] [2025-03-04 05:38:07,015 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:38:07,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:38:13,368 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 219 statements into 1 equivalence classes. [2025-03-04 05:38:13,441 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 219 of 219 statements. [2025-03-04 05:38:13,442 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:38:13,442 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:38:13,687 INFO L134 CoverageAnalysis]: Checked inductivity of 906 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 900 trivial. 0 not checked. [2025-03-04 05:38:13,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:38:13,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148923373] [2025-03-04 05:38:13,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148923373] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:38:13,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:38:13,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:38:13,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375702294] [2025-03-04 05:38:13,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:38:13,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:38:13,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:38:13,688 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:38:13,688 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:38:13,689 INFO L87 Difference]: Start difference. First operand 14466 states and 19515 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2025-03-04 05:38:17,744 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:38:19,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:38:19,610 INFO L93 Difference]: Finished difference Result 28967 states and 39056 transitions. [2025-03-04 05:38:19,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:38:19,610 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 219 [2025-03-04 05:38:19,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:38:19,721 INFO L225 Difference]: With dead ends: 28967 [2025-03-04 05:38:19,721 INFO L226 Difference]: Without dead ends: 21624 [2025-03-04 05:38:19,749 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:38:19,751 INFO L435 NwaCegarLoop]: 6074 mSDtfsCounter, 3076 mSDsluCounter, 3063 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3076 SdHoareTripleChecker+Valid, 9137 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2025-03-04 05:38:19,752 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3076 Valid, 9137 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 239 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2025-03-04 05:38:19,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21624 states. [2025-03-04 05:38:20,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21624 to 21602. [2025-03-04 05:38:20,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21602 states, 15521 states have (on average 1.251659042587462) internal successors, (19427), 15714 states have internal predecessors, (19427), 4802 states have call successors, (4802), 1283 states have call predecessors, (4802), 1276 states have return successors, (4904), 4712 states have call predecessors, (4904), 4799 states have call successors, (4904) [2025-03-04 05:38:20,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21602 states to 21602 states and 29133 transitions. [2025-03-04 05:38:20,570 INFO L78 Accepts]: Start accepts. Automaton has 21602 states and 29133 transitions. Word has length 219 [2025-03-04 05:38:20,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:38:20,570 INFO L471 AbstractCegarLoop]: Abstraction has 21602 states and 29133 transitions. [2025-03-04 05:38:20,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2025-03-04 05:38:20,571 INFO L276 IsEmpty]: Start isEmpty. Operand 21602 states and 29133 transitions. [2025-03-04 05:38:20,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2025-03-04 05:38:20,584 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:38:20,584 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 05:38:20,584 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 05:38:20,584 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-04 05:38:20,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:38:20,585 INFO L85 PathProgramCache]: Analyzing trace with hash 524728330, now seen corresponding path program 1 times [2025-03-04 05:38:20,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:38:20,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260585829] [2025-03-04 05:38:20,585 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:38:20,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:38:26,881 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 219 statements into 1 equivalence classes. [2025-03-04 05:38:26,963 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 219 of 219 statements. [2025-03-04 05:38:26,964 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:38:26,964 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:38:27,794 INFO L134 CoverageAnalysis]: Checked inductivity of 906 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 906 trivial. 0 not checked. [2025-03-04 05:38:27,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:38:27,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260585829] [2025-03-04 05:38:27,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1260585829] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:38:27,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:38:27,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 05:38:27,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048103199] [2025-03-04 05:38:27,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:38:27,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 05:38:27,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:38:27,796 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 05:38:27,796 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 05:38:27,796 INFO L87 Difference]: Start difference. First operand 21602 states and 29133 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-03-04 05:38:29,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:38:29,858 INFO L93 Difference]: Finished difference Result 21898 states and 29403 transitions. [2025-03-04 05:38:29,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 05:38:29,859 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 219 [2025-03-04 05:38:29,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:38:29,950 INFO L225 Difference]: With dead ends: 21898 [2025-03-04 05:38:29,950 INFO L226 Difference]: Without dead ends: 21896 [2025-03-04 05:38:29,964 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-04 05:38:29,965 INFO L435 NwaCegarLoop]: 3108 mSDtfsCounter, 3091 mSDsluCounter, 6249 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3092 SdHoareTripleChecker+Valid, 9357 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2025-03-04 05:38:29,965 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3092 Valid, 9357 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 265 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2025-03-04 05:38:29,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21896 states.