./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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 10193951df4eb6f67d99eaaa8758acfa57b6461ca38071389a41cbdc5c585dfb --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 07:38:31,085 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 07:38:31,158 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 07:38:31,166 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 07:38:31,166 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 07:38:31,194 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 07:38:31,195 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 07:38:31,196 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 07:38:31,196 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 07:38:31,196 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 07:38:31,197 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 07:38:31,197 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 07:38:31,197 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 07:38:31,198 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 07:38:31,198 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 07:38:31,198 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 07:38:31,198 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 07:38:31,198 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 07:38:31,199 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 07:38:31,199 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 07:38:31,199 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 07:38:31,199 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 07:38:31,199 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 07:38:31,199 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 07:38:31,199 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 07:38:31,199 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 07:38:31,200 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 07:38:31,200 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 07:38:31,200 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 07:38:31,200 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:38:31,200 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 07:38:31,201 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 07:38:31,201 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 07:38:31,201 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 07:38:31,201 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 07:38:31,201 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 07:38:31,201 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 07:38:31,201 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 07:38:31,201 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 07:38:31,201 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 07:38:31,201 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-jdk21/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 -> 10193951df4eb6f67d99eaaa8758acfa57b6461ca38071389a41cbdc5c585dfb [2025-02-06 07:38:31,462 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 07:38:31,473 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 07:38:31,474 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 07:38:31,475 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 07:38:31,475 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 07:38:31,476 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i [2025-02-06 07:38:32,771 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/55c4d0e53/e050dbb048a945eeb42214c9594a8574/FLAG65cfc183a [2025-02-06 07:38:33,415 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 07:38:33,415 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i [2025-02-06 07:38:33,469 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/55c4d0e53/e050dbb048a945eeb42214c9594a8574/FLAG65cfc183a [2025-02-06 07:38:33,484 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/55c4d0e53/e050dbb048a945eeb42214c9594a8574 [2025-02-06 07:38:33,487 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 07:38:33,488 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 07:38:33,490 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 07:38:33,490 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 07:38:33,494 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 07:38:33,495 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:38:33" (1/1) ... [2025-02-06 07:38:33,496 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7bab6996 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:38:33, skipping insertion in model container [2025-02-06 07:38:33,498 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:38:33" (1/1) ... [2025-02-06 07:38:33,617 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 07:38:36,521 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341176,341189] [2025-02-06 07:38:36,524 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341345,341358] [2025-02-06 07:38:36,525 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341512,341525] [2025-02-06 07:38:36,525 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341680,341693] [2025-02-06 07:38:36,544 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:38:36,576 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 07:38:36,719 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"); [5891] [2025-02-06 07:38:36,721 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)); [5898] [2025-02-06 07:38:36,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5905] [2025-02-06 07:38:36,724 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)); [5960-5961] [2025-02-06 07:38:36,724 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"); [5966-5968] [2025-02-06 07:38:36,725 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [5982] [2025-02-06 07:38:36,729 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6078] [2025-02-06 07:38:36,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6085] [2025-02-06 07:38:36,736 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)); [6245-6246] [2025-02-06 07:38:36,741 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)); [6279-6280] [2025-02-06 07:38:36,742 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" (103), "i" (12UL)); [6316-6317] [2025-02-06 07:38:36,743 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" (115), "i" (12UL)); [6353-6354] [2025-02-06 07:38:36,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6852] [2025-02-06 07:38:36,765 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6864] [2025-02-06 07:38:36,765 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6877] [2025-02-06 07:38:36,777 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7146] [2025-02-06 07:38:36,778 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7149] [2025-02-06 07:38:36,780 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7218] [2025-02-06 07:38:36,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7221] [2025-02-06 07:38:36,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7224] [2025-02-06 07:38:36,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7247] [2025-02-06 07:38:36,783 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7254] [2025-02-06 07:38:36,784 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7257] [2025-02-06 07:38:36,784 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7269] [2025-02-06 07:38:36,785 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7316] [2025-02-06 07:38:36,785 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7323] [2025-02-06 07:38:36,786 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7332] [2025-02-06 07:38:36,786 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7344] [2025-02-06 07:38:36,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7372] [2025-02-06 07:38:36,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7450] [2025-02-06 07:38:36,793 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7521] [2025-02-06 07:38:36,793 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7524] [2025-02-06 07:38:36,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7568] [2025-02-06 07:38:36,805 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7770] [2025-02-06 07:38:36,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7798] [2025-02-06 07:38:36,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7806] [2025-02-06 07:38:36,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7831] [2025-02-06 07:38:36,808 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7845] [2025-02-06 07:38:36,808 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7853] [2025-02-06 07:38:36,809 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7861] [2025-02-06 07:38:36,810 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7869] [2025-02-06 07:38:36,811 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7932] [2025-02-06 07:38:36,812 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7940] [2025-02-06 07:38:36,812 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7948] [2025-02-06 07:38:36,813 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7970] [2025-02-06 07:38:36,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8069] [2025-02-06 07:38:36,821 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8145] [2025-02-06 07:38:36,823 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8168] [2025-02-06 07:38:36,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8258] [2025-02-06 07:38:36,829 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8335] [2025-02-06 07:38:36,844 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8662] [2025-02-06 07:38:36,846 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8735] [2025-02-06 07:38:36,846 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8737] [2025-02-06 07:38:36,847 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8747] [2025-02-06 07:38:36,849 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8796] [2025-02-06 07:38:36,851 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8798] [2025-02-06 07:38:36,851 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8817] [2025-02-06 07:38:36,856 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)rq->ifr_ifru.ifru_data): "ebx"); [9022] [2025-02-06 07:38:36,856 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)rq->ifr_ifru.ifru_data): "ebx"); [9025] [2025-02-06 07:38:36,857 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)rq->ifr_ifru.ifru_data): "ebx"); [9028] [2025-02-06 07:38:36,857 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)rq->ifr_ifru.ifru_data): "ebx"); [9031] [2025-02-06 07:38:36,857 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)rq->ifr_ifru.ifru_data): "ebx"); [9034] [2025-02-06 07:38:36,937 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341176,341189] [2025-02-06 07:38:36,937 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341345,341358] [2025-02-06 07:38:36,938 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341512,341525] [2025-02-06 07:38:36,938 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341680,341693] [2025-02-06 07:38:36,948 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:38:37,111 INFO L204 MainTranslator]: Completed translation [2025-02-06 07:38:37,112 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:38:37 WrapperNode [2025-02-06 07:38:37,113 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 07:38:37,114 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 07:38:37,114 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 07:38:37,114 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 07:38:37,122 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:38:37" (1/1) ... [2025-02-06 07:38:37,219 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:38:37" (1/1) ... [2025-02-06 07:38:37,432 INFO L138 Inliner]: procedures = 426, calls = 1839, calls flagged for inlining = 206, calls inlined = 187, statements flattened = 5086 [2025-02-06 07:38:37,433 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 07:38:37,434 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 07:38:37,434 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 07:38:37,434 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 07:38:37,444 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:38:37" (1/1) ... [2025-02-06 07:38:37,444 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:38:37" (1/1) ... [2025-02-06 07:38:37,487 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:38:37" (1/1) ... [2025-02-06 07:38:38,362 INFO L175 MemorySlicer]: Split 718 memory accesses to 14 slices as follows [2, 2, 533, 8, 89, 5, 54, 8, 1, 2, 4, 1, 3, 6]. 74 percent of accesses are in the largest equivalence class. The 48 initializations are split as follows [0, 0, 8, 8, 20, 0, 0, 8, 1, 2, 0, 0, 1, 0]. The 307 writes are split as follows [1, 1, 190, 0, 69, 3, 42, 0, 0, 0, 1, 0, 0, 0]. [2025-02-06 07:38:38,366 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:38:37" (1/1) ... [2025-02-06 07:38:38,366 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:38:37" (1/1) ... [2025-02-06 07:38:38,475 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:38:37" (1/1) ... [2025-02-06 07:38:38,488 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:38:37" (1/1) ... [2025-02-06 07:38:38,515 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:38:37" (1/1) ... [2025-02-06 07:38:38,535 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:38:37" (1/1) ... [2025-02-06 07:38:38,575 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 07:38:38,578 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 07:38:38,578 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 07:38:38,578 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 07:38:38,580 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:38:37" (1/1) ... [2025-02-06 07:38:38,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:38:38,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:38:38,610 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 07:38:38,616 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 07:38:38,637 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2025-02-06 07:38:38,638 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2025-02-06 07:38:38,638 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-02-06 07:38:38,638 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-02-06 07:38:38,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 07:38:38,638 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 07:38:38,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_82 [2025-02-06 07:38:38,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_82 [2025-02-06 07:38:38,638 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-02-06 07:38:38,638 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-02-06 07:38:38,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 07:38:38,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 07:38:38,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rr_driver_exit_13_2 [2025-02-06 07:38:38,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rr_driver_exit_13_2 [2025-02-06 07:38:38,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_rr_private [2025-02-06 07:38:38,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_rr_private [2025-02-06 07:38:38,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-02-06 07:38:38,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-02-06 07:38:38,638 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-02-06 07:38:38,638 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-02-06 07:38:38,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-02-06 07:38:38,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-02-06 07:38:38,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 07:38:38,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 07:38:38,638 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-02-06 07:38:38,639 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-02-06 07:38:38,639 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 07:38:38,639 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2025-02-06 07:38:38,639 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2025-02-06 07:38:38,639 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-02-06 07:38:38,639 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-02-06 07:38:38,639 INFO L130 BoogieDeclarations]: Found specification of procedure set_rraddr [2025-02-06 07:38:38,639 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rraddr [2025-02-06 07:38:38,639 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-02-06 07:38:38,639 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-02-06 07:38:38,639 INFO L130 BoogieDeclarations]: Found specification of procedure rr_read_eeprom_word [2025-02-06 07:38:38,639 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_read_eeprom_word [2025-02-06 07:38:38,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 07:38:38,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 07:38:38,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 07:38:38,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 07:38:38,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 07:38:38,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 07:38:38,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 07:38:38,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 07:38:38,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 07:38:38,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-02-06 07:38:38,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-02-06 07:38:38,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-02-06 07:38:38,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-02-06 07:38:38,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-02-06 07:38:38,639 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-02-06 07:38:38,639 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-02-06 07:38:38,639 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-02-06 07:38:38,639 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-02-06 07:38:38,639 INFO L130 BoogieDeclarations]: Found specification of procedure rr_read_eeprom [2025-02-06 07:38:38,640 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_read_eeprom [2025-02-06 07:38:38,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 07:38:38,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 07:38:38,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 07:38:38,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 07:38:38,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 07:38:38,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 07:38:38,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 07:38:38,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 07:38:38,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 07:38:38,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 07:38:38,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 07:38:38,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 07:38:38,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 07:38:38,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 07:38:38,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-02-06 07:38:38,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-02-06 07:38:38,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 07:38:38,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 07:38:38,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 07:38:38,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 07:38:38,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 07:38:38,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 07:38:38,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 07:38:38,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 07:38:38,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 07:38:38,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 07:38:38,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 07:38:38,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 07:38:38,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 07:38:38,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 07:38:38,644 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-02-06 07:38:38,644 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-02-06 07:38:38,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-02-06 07:38:38,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-02-06 07:38:38,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-02-06 07:38:38,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-02-06 07:38:38,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-02-06 07:38:38,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-02-06 07:38:38,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-02-06 07:38:38,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-02-06 07:38:38,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-02-06 07:38:38,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-02-06 07:38:38,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-02-06 07:38:38,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-02-06 07:38:38,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-02-06 07:38:38,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-02-06 07:38:38,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-02-06 07:38:38,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-02-06 07:38:38,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-02-06 07:38:38,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-02-06 07:38:38,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-02-06 07:38:38,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-02-06 07:38:38,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-02-06 07:38:38,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-02-06 07:38:38,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-02-06 07:38:38,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-02-06 07:38:38,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-02-06 07:38:38,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-02-06 07:38:38,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-02-06 07:38:38,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-02-06 07:38:38,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-02-06 07:38:38,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-02-06 07:38:38,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-02-06 07:38:38,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-02-06 07:38:38,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-02-06 07:38:38,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-02-06 07:38:38,645 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-02-06 07:38:38,645 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-02-06 07:38:38,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-02-06 07:38:38,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-02-06 07:38:38,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 07:38:38,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-02-06 07:38:38,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-02-06 07:38:38,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 07:38:38,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-02-06 07:38:38,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-02-06 07:38:38,645 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-02-06 07:38:38,645 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-02-06 07:38:38,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 07:38:38,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 07:38:38,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 07:38:38,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 07:38:38,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 07:38:38,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 07:38:38,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 07:38:38,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 07:38:38,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 07:38:38,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 07:38:38,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 07:38:38,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 07:38:38,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 07:38:38,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 07:38:38,646 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:38:38,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:38:38,646 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2025-02-06 07:38:38,646 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2025-02-06 07:38:38,649 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-02-06 07:38:38,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-02-06 07:38:38,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_rr_private [2025-02-06 07:38:38,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_rr_private [2025-02-06 07:38:38,649 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-02-06 07:38:38,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-02-06 07:38:38,649 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-02-06 07:38:38,649 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-02-06 07:38:38,649 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-02-06 07:38:38,649 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-02-06 07:38:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-02-06 07:38:38,650 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-02-06 07:38:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-02-06 07:38:38,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-02-06 07:38:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-02-06 07:38:38,650 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-02-06 07:38:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 07:38:38,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 07:38:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2025-02-06 07:38:38,650 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2025-02-06 07:38:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 07:38:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 07:38:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 07:38:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 07:38:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 07:38:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 07:38:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 07:38:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 07:38:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 07:38:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-02-06 07:38:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-02-06 07:38:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-02-06 07:38:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-02-06 07:38:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-02-06 07:38:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 07:38:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 07:38:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 07:38:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 07:38:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 07:38:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 07:38:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 07:38:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 07:38:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 07:38:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 07:38:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 07:38:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 07:38:38,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 07:38:38,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 07:38:38,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 07:38:38,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 07:38:38,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-02-06 07:38:38,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-02-06 07:38:38,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-02-06 07:38:38,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-02-06 07:38:38,651 INFO L130 BoogieDeclarations]: Found specification of procedure rr_remove_one [2025-02-06 07:38:38,651 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_remove_one [2025-02-06 07:38:38,651 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-02-06 07:38:38,651 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-02-06 07:38:38,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-06 07:38:38,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-06 07:38:38,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-06 07:38:38,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-06 07:38:38,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-06 07:38:38,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-06 07:38:38,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-02-06 07:38:38,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-02-06 07:38:38,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-02-06 07:38:38,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-02-06 07:38:38,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-02-06 07:38:38,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-02-06 07:38:38,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-02-06 07:38:38,654 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-02-06 07:38:38,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-06 07:38:38,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-06 07:38:38,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-06 07:38:38,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-06 07:38:38,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-06 07:38:38,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-06 07:38:38,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-02-06 07:38:38,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-02-06 07:38:38,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-02-06 07:38:38,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-02-06 07:38:38,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-02-06 07:38:38,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-02-06 07:38:38,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-02-06 07:38:38,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-02-06 07:38:38,655 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-02-06 07:38:38,655 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-02-06 07:38:38,655 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-02-06 07:38:38,655 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-02-06 07:38:38,655 INFO L130 BoogieDeclarations]: Found specification of procedure rr_init1 [2025-02-06 07:38:38,655 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_init1 [2025-02-06 07:38:38,655 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-02-06 07:38:38,655 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-02-06 07:38:38,655 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2025-02-06 07:38:38,655 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2025-02-06 07:38:38,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 07:38:38,655 INFO L130 BoogieDeclarations]: Found specification of procedure rr_open [2025-02-06 07:38:38,655 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_open [2025-02-06 07:38:38,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 07:38:38,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 07:38:38,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 07:38:38,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 07:38:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 07:38:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 07:38:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 07:38:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 07:38:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 07:38:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 07:38:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 07:38:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 07:38:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 07:38:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 07:38:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-02-06 07:38:38,656 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-02-06 07:38:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-02-06 07:38:38,656 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-02-06 07:38:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 07:38:38,656 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 07:38:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-02-06 07:38:38,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-02-06 07:38:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-02-06 07:38:38,656 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-02-06 07:38:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-02-06 07:38:38,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-02-06 07:38:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-02-06 07:38:38,656 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-02-06 07:38:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-02-06 07:38:38,656 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-02-06 07:38:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-02-06 07:38:38,656 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-02-06 07:38:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 07:38:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 07:38:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 07:38:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 07:38:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 07:38:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 07:38:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 07:38:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 07:38:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 07:38:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 07:38:38,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 07:38:38,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 07:38:38,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 07:38:38,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 07:38:38,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 07:38:38,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 07:38:38,657 INFO L130 BoogieDeclarations]: Found specification of procedure rr_raz_tx [2025-02-06 07:38:38,657 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_raz_tx [2025-02-06 07:38:38,657 INFO L130 BoogieDeclarations]: Found specification of procedure rr_close [2025-02-06 07:38:38,657 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_close [2025-02-06 07:38:38,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-02-06 07:38:38,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-02-06 07:38:38,657 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-02-06 07:38:38,657 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-02-06 07:38:38,657 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-02-06 07:38:38,657 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-02-06 07:38:38,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 07:38:38,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 07:38:38,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 07:38:38,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 07:38:38,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 07:38:38,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 07:38:38,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 07:38:38,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 07:38:38,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 07:38:38,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 07:38:38,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 07:38:38,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 07:38:38,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 07:38:38,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 07:38:38,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-02-06 07:38:38,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-02-06 07:38:38,661 INFO L130 BoogieDeclarations]: Found specification of procedure rr_raz_rx [2025-02-06 07:38:38,661 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_raz_rx [2025-02-06 07:38:39,592 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 07:38:39,596 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 07:38:40,057 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 07:38:40,098 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12978: havoc netpoll_trap_#t~nondet1032#1; [2025-02-06 07:38:40,099 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5907-1: test_and_clear_bit_#res#1 := 1; [2025-02-06 07:38:40,221 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10723: havoc ldv_dev_get_drvdata_#t~mem901#1.base, ldv_dev_get_drvdata_#t~mem901#1.offset;havoc ldv_dev_get_drvdata_#t~mem902#1.base, ldv_dev_get_drvdata_#t~mem902#1.offset; [2025-02-06 07:38:40,511 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6195: havoc is_device_dma_capable_#t~mem59#1.base, is_device_dma_capable_#t~mem59#1.offset;havoc is_device_dma_capable_#t~mem60#1.base, is_device_dma_capable_#t~mem60#1.offset;havoc is_device_dma_capable_#t~mem61#1;havoc is_device_dma_capable_#t~short62#1; [2025-02-06 07:38:41,012 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7432: call ULTIMATE.dealloc(~#cmd~0#1.base, ~#cmd~0#1.offset);havoc ~#cmd~0#1.base, ~#cmd~0#1.offset; [2025-02-06 07:38:41,391 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8289: call ULTIMATE.dealloc(~#dma_addr~0#1.base, ~#dma_addr~0#1.offset);havoc ~#dma_addr~0#1.base, ~#dma_addr~0#1.offset;call ULTIMATE.dealloc(~#__key~1#1.base, ~#__key~1#1.offset);havoc ~#__key~1#1.base, ~#__key~1#1.offset; [2025-02-06 07:38:41,392 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10214-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-02-06 07:38:41,392 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13024: havoc request_threaded_irq_#t~nondet1040#1; [2025-02-06 07:38:41,392 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10613-1: ldv_request_irq_90_#res#1 := ldv_request_irq_90_~ldv_func_res~1#1; [2025-02-06 07:38:41,421 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13016: havoc #t~nondet1038; [2025-02-06 07:38:41,424 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12896: havoc #t~nondet1025; [2025-02-06 07:38:41,430 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6105: havoc __kmalloc_#t~ret43#1.base, __kmalloc_#t~ret43#1.offset; [2025-02-06 07:38:41,438 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6549: havoc #t~mem190.base, #t~mem190.offset; [2025-02-06 07:38:41,446 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7276: call ULTIMATE.dealloc(~#word~0.base, ~#word~0.offset);havoc ~#word~0.base, ~#word~0.offset; [2025-02-06 07:38:41,450 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12873: havoc #t~nondet1022; [2025-02-06 07:38:41,458 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6221: havoc #t~mem94.base, #t~mem94.offset; [2025-02-06 07:38:41,492 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12866: havoc #t~nondet1021; [2025-02-06 07:38:41,548 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5976: havoc arch_irqs_disabled_flags_#t~bitwise19#1; [2025-02-06 07:38:41,646 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12877: havoc #t~nondet1023; [2025-02-06 07:38:41,811 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9260-1: ldv_del_timer_sync_#res#1 := ldv_del_timer_sync_~arg0#1; [2025-02-06 07:38:41,811 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10648-1: ldv_del_timer_sync_94_#res#1 := ldv_del_timer_sync_94_~ldv_func_res~2#1; [2025-02-06 07:38:41,812 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12921: havoc del_timer_sync_#t~nondet1026#1; [2025-02-06 07:38:54,032 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12986: havoc pci_bus_write_config_byte_#t~nondet1034#1; [2025-02-06 07:38:54,032 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5919: havoc __fswab16_#t~bitwise2#1; [2025-02-06 07:38:54,032 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9885: call ULTIMATE.dealloc(ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset);havoc ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset; [2025-02-06 07:38:54,032 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1046#1 := main_#res#1;havoc main_#t~ret819#1, main_~tmp~51#1;assume { :end_inline_main } true; [2025-02-06 07:38:54,032 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12993: havoc pci_enable_device_#t~nondet1035#1; [2025-02-06 07:38:54,032 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12862: havoc __pci_register_driver_#t~nondet1020#1; [2025-02-06 07:38:54,033 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12996: havoc pci_iomap_#t~ret1036#1.base, pci_iomap_#t~ret1036#1.offset; [2025-02-06 07:38:54,033 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9231-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-02-06 07:38:54,033 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12931: havoc hippi_change_mtu_#t~nondet1027#1; [2025-02-06 07:38:54,033 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6922: call ULTIMATE.dealloc(rr_init_one_~#pci_latency~0#1.base, rr_init_one_~#pci_latency~0#1.offset);havoc rr_init_one_~#pci_latency~0#1.base, rr_init_one_~#pci_latency~0#1.offset;call ULTIMATE.dealloc(rr_init_one_~#ring_dma~0#1.base, rr_init_one_~#ring_dma~0#1.offset);havoc rr_init_one_~#ring_dma~0#1.base, rr_init_one_~#ring_dma~0#1.offset;call ULTIMATE.dealloc(rr_init_one_~#__key~0#1.base, rr_init_one_~#__key~0#1.offset);havoc rr_init_one_~#__key~0#1.base, rr_init_one_~#__key~0#1.offset; [2025-02-06 07:38:54,033 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12935: havoc hippi_mac_addr_#t~nondet1028#1; [2025-02-06 07:38:54,033 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12939: havoc hippi_type_trans_#t~nondet1029#1; [2025-02-06 07:38:54,033 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13006: havoc pci_request_regions_#t~nondet1037#1; [2025-02-06 07:38:54,033 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10170-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 07:38:54,033 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10171-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 07:38:54,033 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10505-1: ldv_register_netdev_77_#res#1 := ldv_register_netdev_77_~ldv_func_res~0#1; [2025-02-06 07:38:54,033 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10705-1: ldv___pci_register_driver_103_#res#1 := ldv___pci_register_driver_103_~ldv_func_res~3#1; [2025-02-06 07:38:54,033 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13020: havoc register_netdev_#t~nondet1039#1; [2025-02-06 07:38:54,033 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12892: havoc alloc_hippi_dev_#t~ret1024#1.base, alloc_hippi_dev_#t~ret1024#1.offset; [2025-02-06 07:38:54,033 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13027: havoc skb_push_#t~ret1041#1.base, skb_push_#t~ret1041#1.offset; [2025-02-06 07:38:54,033 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12961: havoc ldv_pre_register_netdev_#t~nondet1030#1; [2025-02-06 07:38:54,033 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12974: havoc netif_rx_#t~nondet1031#1; [2025-02-06 07:38:54,033 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-02-06 07:38:54,033 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6503: havoc skb_headroom_#t~mem179#1.base, skb_headroom_#t~mem179#1.offset;havoc skb_headroom_#t~mem180#1.base, skb_headroom_#t~mem180#1.offset; [2025-02-06 07:38:54,033 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9874: call ULTIMATE.dealloc(ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset);havoc ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset; [2025-02-06 07:38:54,033 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5913: havoc constant_test_bit_#t~mem0#1;havoc constant_test_bit_#t~bitwise1#1; [2025-02-06 07:38:54,033 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12982: havoc pci_bus_read_config_byte_#t~nondet1033#1; [2025-02-06 07:38:54,868 INFO L? ?]: Removed 2341 outVars from TransFormulas that were not future-live. [2025-02-06 07:38:54,869 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 07:38:54,966 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 07:38:54,966 INFO L337 CfgBuilder]: Removed 1 assume(true) statements. [2025-02-06 07:38:54,967 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:38:54 BoogieIcfgContainer [2025-02-06 07:38:54,967 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 07:38:54,969 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 07:38:54,969 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 07:38:54,975 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 07:38:54,975 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 07:38:33" (1/3) ... [2025-02-06 07:38:54,976 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48eb1a97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:38:54, skipping insertion in model container [2025-02-06 07:38:54,976 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:38:37" (2/3) ... [2025-02-06 07:38:54,976 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48eb1a97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:38:54, skipping insertion in model container [2025-02-06 07:38:54,976 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:38:54" (3/3) ... [2025-02-06 07:38:54,977 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i [2025-02-06 07:38:54,991 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 07:38:54,995 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i that has 99 procedures, 1929 locations, 1 initial locations, 42 loop locations, and 3 error locations. [2025-02-06 07:38:55,127 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 07:38:55,142 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;@16583ce3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 07:38:55,142 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-02-06 07:38:55,155 INFO L276 IsEmpty]: Start isEmpty. Operand has 1810 states, 1186 states have (on average 1.2715008431703203) internal successors, (1508), 1201 states have internal predecessors, (1508), 550 states have call successors, (550), 72 states have call predecessors, (550), 71 states have return successors, (544), 543 states have call predecessors, (544), 544 states have call successors, (544) [2025-02-06 07:38:55,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2025-02-06 07:38:55,168 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:38:55,168 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 07:38:55,169 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-02-06 07:38:55,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:38:55,172 INFO L85 PathProgramCache]: Analyzing trace with hash -1872764812, now seen corresponding path program 1 times [2025-02-06 07:38:55,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:38:55,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231226350] [2025-02-06 07:38:55,179 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:38:55,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:38:59,379 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 105 statements into 1 equivalence classes. [2025-02-06 07:38:59,815 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 105 of 105 statements. [2025-02-06 07:38:59,816 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:38:59,816 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:39:00,744 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2025-02-06 07:39:00,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:39:00,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231226350] [2025-02-06 07:39:00,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231226350] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:39:00,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:39:00,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:39:00,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [610021638] [2025-02-06 07:39:00,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:39:00,751 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:39:00,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:39:00,776 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:39:00,776 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:39:00,783 INFO L87 Difference]: Start difference. First operand has 1810 states, 1186 states have (on average 1.2715008431703203) internal successors, (1508), 1201 states have internal predecessors, (1508), 550 states have call successors, (550), 72 states have call predecessors, (550), 71 states have return successors, (544), 543 states have call predecessors, (544), 544 states have call successors, (544) Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2025-02-06 07:39:04,851 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-02-06 07:39:06,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:39:06,670 INFO L93 Difference]: Finished difference Result 5289 states and 7783 transitions. [2025-02-06 07:39:06,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:39:06,673 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 105 [2025-02-06 07:39:06,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:39:06,715 INFO L225 Difference]: With dead ends: 5289 [2025-02-06 07:39:06,715 INFO L226 Difference]: Without dead ends: 3488 [2025-02-06 07:39:06,734 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-02-06 07:39:06,736 INFO L435 NwaCegarLoop]: 2546 mSDtfsCounter, 2434 mSDsluCounter, 2476 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2434 SdHoareTripleChecker+Valid, 5022 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2025-02-06 07:39:06,737 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2434 Valid, 5022 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 92 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2025-02-06 07:39:06,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3488 states. [2025-02-06 07:39:07,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3488 to 3484. [2025-02-06 07:39:07,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3484 states, 2299 states have (on average 1.2448890822096563) internal successors, (2862), 2328 states have internal predecessors, (2862), 1044 states have call successors, (1044), 139 states have call predecessors, (1044), 138 states have return successors, (1040), 1038 states have call predecessors, (1040), 1040 states have call successors, (1040) [2025-02-06 07:39:07,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3484 states to 3484 states and 4946 transitions. [2025-02-06 07:39:07,094 INFO L78 Accepts]: Start accepts. Automaton has 3484 states and 4946 transitions. Word has length 105 [2025-02-06 07:39:07,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:39:07,096 INFO L471 AbstractCegarLoop]: Abstraction has 3484 states and 4946 transitions. [2025-02-06 07:39:07,096 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2025-02-06 07:39:07,096 INFO L276 IsEmpty]: Start isEmpty. Operand 3484 states and 4946 transitions. [2025-02-06 07:39:07,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2025-02-06 07:39:07,104 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:39:07,105 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 07:39:07,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 07:39:07,105 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-02-06 07:39:07,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:39:07,106 INFO L85 PathProgramCache]: Analyzing trace with hash 2012784912, now seen corresponding path program 1 times [2025-02-06 07:39:07,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:39:07,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798761379] [2025-02-06 07:39:07,106 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:39:07,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:39:10,280 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 113 statements into 1 equivalence classes. [2025-02-06 07:39:10,370 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 113 of 113 statements. [2025-02-06 07:39:10,370 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:39:10,371 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:39:10,973 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2025-02-06 07:39:10,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:39:10,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798761379] [2025-02-06 07:39:10,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798761379] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:39:10,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:39:10,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:39:10,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682771706] [2025-02-06 07:39:10,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:39:10,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:39:10,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:39:10,978 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:39:10,978 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:39:10,979 INFO L87 Difference]: Start difference. First operand 3484 states and 4946 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2025-02-06 07:39:15,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:39:16,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:39:16,999 INFO L93 Difference]: Finished difference Result 9708 states and 13770 transitions. [2025-02-06 07:39:17,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:39:17,000 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 113 [2025-02-06 07:39:17,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:39:17,052 INFO L225 Difference]: With dead ends: 9708 [2025-02-06 07:39:17,053 INFO L226 Difference]: Without dead ends: 6243 [2025-02-06 07:39:17,070 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-02-06 07:39:17,072 INFO L435 NwaCegarLoop]: 2555 mSDtfsCounter, 2042 mSDsluCounter, 2444 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2042 SdHoareTripleChecker+Valid, 4999 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2025-02-06 07:39:17,072 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2042 Valid, 4999 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 88 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2025-02-06 07:39:17,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6243 states. [2025-02-06 07:39:17,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6243 to 6211. [2025-02-06 07:39:17,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6211 states, 4074 states have (on average 1.241286205203731) internal successors, (5057), 4130 states have internal predecessors, (5057), 1867 states have call successors, (1867), 274 states have call predecessors, (1867), 267 states have return successors, (1875), 1842 states have call predecessors, (1875), 1863 states have call successors, (1875) [2025-02-06 07:39:17,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6211 states to 6211 states and 8799 transitions. [2025-02-06 07:39:17,435 INFO L78 Accepts]: Start accepts. Automaton has 6211 states and 8799 transitions. Word has length 113 [2025-02-06 07:39:17,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:39:17,436 INFO L471 AbstractCegarLoop]: Abstraction has 6211 states and 8799 transitions. [2025-02-06 07:39:17,436 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2025-02-06 07:39:17,437 INFO L276 IsEmpty]: Start isEmpty. Operand 6211 states and 8799 transitions. [2025-02-06 07:39:17,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2025-02-06 07:39:17,442 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:39:17,442 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 07:39:17,444 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 07:39:17,444 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-02-06 07:39:17,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:39:17,445 INFO L85 PathProgramCache]: Analyzing trace with hash -544790202, now seen corresponding path program 1 times [2025-02-06 07:39:17,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:39:17,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811566241] [2025-02-06 07:39:17,445 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:39:17,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:39:20,866 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 121 statements into 1 equivalence classes. [2025-02-06 07:39:20,974 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 121 of 121 statements. [2025-02-06 07:39:20,974 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:39:20,975 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:39:21,547 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2025-02-06 07:39:21,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:39:21,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811566241] [2025-02-06 07:39:21,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [811566241] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:39:21,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:39:21,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:39:21,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12057550] [2025-02-06 07:39:21,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:39:21,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:39:21,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:39:21,550 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:39:21,551 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:39:21,552 INFO L87 Difference]: Start difference. First operand 6211 states and 8799 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-02-06 07:39:25,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:39:28,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:39:28,229 INFO L93 Difference]: Finished difference Result 12300 states and 17424 transitions. [2025-02-06 07:39:28,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:39:28,230 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 121 [2025-02-06 07:39:28,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:39:28,279 INFO L225 Difference]: With dead ends: 12300 [2025-02-06 07:39:28,279 INFO L226 Difference]: Without dead ends: 6108 [2025-02-06 07:39:28,310 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-02-06 07:39:28,311 INFO L435 NwaCegarLoop]: 2662 mSDtfsCounter, 1717 mSDsluCounter, 2442 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1717 SdHoareTripleChecker+Valid, 5104 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2025-02-06 07:39:28,312 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1717 Valid, 5104 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 142 Invalid, 1 Unknown, 0 Unchecked, 6.4s Time] [2025-02-06 07:39:28,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6108 states. [2025-02-06 07:39:28,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6108 to 6078. [2025-02-06 07:39:28,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6078 states, 3954 states have (on average 1.2387455741021751) internal successors, (4898), 4010 states have internal predecessors, (4898), 1831 states have call successors, (1831), 296 states have call predecessors, (1831), 290 states have return successors, (1833), 1805 states have call predecessors, (1833), 1827 states have call successors, (1833) [2025-02-06 07:39:28,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6078 states to 6078 states and 8562 transitions. [2025-02-06 07:39:28,625 INFO L78 Accepts]: Start accepts. Automaton has 6078 states and 8562 transitions. Word has length 121 [2025-02-06 07:39:28,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:39:28,626 INFO L471 AbstractCegarLoop]: Abstraction has 6078 states and 8562 transitions. [2025-02-06 07:39:28,627 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-02-06 07:39:28,627 INFO L276 IsEmpty]: Start isEmpty. Operand 6078 states and 8562 transitions. [2025-02-06 07:39:28,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-02-06 07:39:28,630 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:39:28,631 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 07:39:28,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 07:39:28,631 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-02-06 07:39:28,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:39:28,632 INFO L85 PathProgramCache]: Analyzing trace with hash 1076711119, now seen corresponding path program 1 times [2025-02-06 07:39:28,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:39:28,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118404650] [2025-02-06 07:39:28,632 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:39:28,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:39:31,620 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-02-06 07:39:31,703 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-02-06 07:39:31,703 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:39:31,703 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:39:32,309 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2025-02-06 07:39:32,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:39:32,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118404650] [2025-02-06 07:39:32,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118404650] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:39:32,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:39:32,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:39:32,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006974170] [2025-02-06 07:39:32,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:39:32,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:39:32,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:39:32,317 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:39:32,317 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:39:32,317 INFO L87 Difference]: Start difference. First operand 6078 states and 8562 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2025-02-06 07:39:36,383 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-02-06 07:39:38,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:39:38,468 INFO L93 Difference]: Finished difference Result 16049 states and 22595 transitions. [2025-02-06 07:39:38,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:39:38,468 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 134 [2025-02-06 07:39:38,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:39:38,559 INFO L225 Difference]: With dead ends: 16049 [2025-02-06 07:39:38,559 INFO L226 Difference]: Without dead ends: 9990 [2025-02-06 07:39:38,593 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:39:38,594 INFO L435 NwaCegarLoop]: 2525 mSDtfsCounter, 2156 mSDsluCounter, 2445 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2156 SdHoareTripleChecker+Valid, 4970 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2025-02-06 07:39:38,595 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2156 Valid, 4970 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 106 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2025-02-06 07:39:38,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9990 states. [2025-02-06 07:39:39,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9990 to 9959. [2025-02-06 07:39:39,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9959 states, 6473 states have (on average 1.2343581028889232) internal successors, (7990), 6570 states have internal predecessors, (7990), 2997 states have call successors, (2997), 499 states have call predecessors, (2997), 486 states have return successors, (3005), 2940 states have call predecessors, (3005), 2993 states have call successors, (3005) [2025-02-06 07:39:39,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9959 states to 9959 states and 13992 transitions. [2025-02-06 07:39:39,190 INFO L78 Accepts]: Start accepts. Automaton has 9959 states and 13992 transitions. Word has length 134 [2025-02-06 07:39:39,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:39:39,192 INFO L471 AbstractCegarLoop]: Abstraction has 9959 states and 13992 transitions. [2025-02-06 07:39:39,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2025-02-06 07:39:39,192 INFO L276 IsEmpty]: Start isEmpty. Operand 9959 states and 13992 transitions. [2025-02-06 07:39:39,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2025-02-06 07:39:39,197 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:39:39,197 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 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] [2025-02-06 07:39:39,197 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 07:39:39,198 INFO L396 AbstractCegarLoop]: === Iteration 5 === 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-02-06 07:39:39,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:39:39,198 INFO L85 PathProgramCache]: Analyzing trace with hash 1172313303, now seen corresponding path program 1 times [2025-02-06 07:39:39,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:39:39,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727632822] [2025-02-06 07:39:39,199 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:39:39,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:39:42,970 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 150 statements into 1 equivalence classes. [2025-02-06 07:39:43,068 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 150 of 150 statements. [2025-02-06 07:39:43,068 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:39:43,068 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:39:43,504 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2025-02-06 07:39:43,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:39:43,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727632822] [2025-02-06 07:39:43,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1727632822] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:39:43,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:39:43,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:39:43,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940097739] [2025-02-06 07:39:43,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:39:43,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:39:43,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:39:43,507 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:39:43,507 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:39:43,507 INFO L87 Difference]: Start difference. First operand 9959 states and 13992 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2025-02-06 07:39:47,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:39:49,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:39:49,344 INFO L93 Difference]: Finished difference Result 27552 states and 38613 transitions. [2025-02-06 07:39:49,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:39:49,345 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 150 [2025-02-06 07:39:49,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:39:49,443 INFO L225 Difference]: With dead ends: 27552 [2025-02-06 07:39:49,443 INFO L226 Difference]: Without dead ends: 17612 [2025-02-06 07:39:49,495 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-02-06 07:39:49,496 INFO L435 NwaCegarLoop]: 3365 mSDtfsCounter, 2446 mSDsluCounter, 2419 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2446 SdHoareTripleChecker+Valid, 5784 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2025-02-06 07:39:49,497 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2446 Valid, 5784 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 87 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2025-02-06 07:39:49,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17612 states.