./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_fs-nfs-blocklayout-blocklayoutdriver.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 06fab407387cbe871c420feb8f9ccb419aa13364b4ef5862125263e453d131d5 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 09:31:15,388 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 09:31:15,442 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 09:31:15,450 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 09:31:15,451 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 09:31:15,471 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 09:31:15,472 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 09:31:15,472 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 09:31:15,472 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 09:31:15,473 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 09:31:15,473 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 09:31:15,474 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 09:31:15,474 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 09:31:15,474 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 09:31:15,474 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 09:31:15,475 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 09:31:15,475 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 09:31:15,475 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 09:31:15,475 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 09:31:15,475 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 09:31:15,475 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 09:31:15,475 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 09:31:15,475 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 09:31:15,475 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 09:31:15,475 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 09:31:15,476 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 09:31:15,476 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 09:31:15,476 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 09:31:15,476 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 09:31:15,476 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:31:15,476 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 09:31:15,476 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 09:31:15,477 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 09:31:15,477 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 09:31:15,477 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 09:31:15,477 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 09:31:15,477 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 09:31:15,477 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 09:31:15,477 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 09:31:15,477 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 09:31:15,477 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 06fab407387cbe871c420feb8f9ccb419aa13364b4ef5862125263e453d131d5 [2025-03-17 09:31:15,732 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 09:31:15,739 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 09:31:15,741 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 09:31:15,742 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 09:31:15,742 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 09:31:15,743 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i [2025-03-17 09:31:16,971 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d0546f8c/5da3141a301c422eb59f280b2623a36f/FLAG8af56729a [2025-03-17 09:31:17,547 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 09:31:17,547 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i [2025-03-17 09:31:17,610 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d0546f8c/5da3141a301c422eb59f280b2623a36f/FLAG8af56729a [2025-03-17 09:31:17,625 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d0546f8c/5da3141a301c422eb59f280b2623a36f [2025-03-17 09:31:17,627 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 09:31:17,629 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 09:31:17,630 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 09:31:17,630 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 09:31:17,633 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 09:31:17,634 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:31:17" (1/1) ... [2025-03-17 09:31:17,634 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37553018 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:31:17, skipping insertion in model container [2025-03-17 09:31:17,635 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:31:17" (1/1) ... [2025-03-17 09:31:17,761 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 09:31:21,876 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517003,517016] [2025-03-17 09:31:21,879 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517172,517185] [2025-03-17 09:31:21,880 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517339,517352] [2025-03-17 09:31:21,880 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517507,517520] [2025-03-17 09:31:21,897 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:31:21,910 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 09:31:22,009 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"); [7804] [2025-03-17 09:31:22,010 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7811] [2025-03-17 09:31:22,011 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [7859] [2025-03-17 09:31:22,011 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7862] [2025-03-17 09:31:22,011 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7865] [2025-03-17 09:31:22,011 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7868] [2025-03-17 09:31:22,012 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7897] [2025-03-17 09:31:22,012 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; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [7926-7927] [2025-03-17 09:31:22,012 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; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [7930-7931] [2025-03-17 09:31:22,012 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; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [7934-7935] [2025-03-17 09:31:22,012 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; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [7938-7939] [2025-03-17 09:31:22,013 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7996] [2025-03-17 09:31:22,013 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7999] [2025-03-17 09:31:22,013 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [8001] [2025-03-17 09:31:22,013 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [8006] [2025-03-17 09:31:22,013 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [8009] [2025-03-17 09:31:22,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [8011] [2025-03-17 09:31:22,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [8016] [2025-03-17 09:31:22,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [8019] [2025-03-17 09:31:22,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [8021] [2025-03-17 09:31:22,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [8026] [2025-03-17 09:31:22,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [8029] [2025-03-17 09:31:22,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [8031] [2025-03-17 09:31:22,015 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [8069] [2025-03-17 09:31:22,015 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [8072] [2025-03-17 09:31:22,015 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [8074] [2025-03-17 09:31:22,015 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [8079] [2025-03-17 09:31:22,015 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [8082] [2025-03-17 09:31:22,015 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [8084] [2025-03-17 09:31:22,015 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [8089] [2025-03-17 09:31:22,015 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [8092] [2025-03-17 09:31:22,016 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [8094] [2025-03-17 09:31:22,016 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [8099] [2025-03-17 09:31:22,016 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [8102] [2025-03-17 09:31:22,016 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [8104] [2025-03-17 09:31:22,016 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8154] [2025-03-17 09:31:22,017 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8163] [2025-03-17 09:31:22,020 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8522] [2025-03-17 09:31:22,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8532] [2025-03-17 09:31:22,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/highmem.h"), "i" (198), "i" (12UL)); [8592-8593] [2025-03-17 09:31:22,026 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/net/netns/generic.h"), "i" (41), "i" (12UL)); [8832-8833] [2025-03-17 09:31:22,027 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/net/netns/generic.h"), "i" (41), "i" (12UL)); [8842-8843] [2025-03-17 09:31:22,027 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/net/netns/generic.h"), "i" (45), "i" (12UL)); [8856-8857] [2025-03-17 09:31:22,044 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 *)"fs/nfs/blocklayout/blocklayout.c"), "i" (368), "i" (12UL)); [9564-9565] [2025-03-17 09:31:22,045 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 *)"fs/nfs/blocklayout/blocklayout.c"), "i" (372), "i" (12UL)); [9581-9582] [2025-03-17 09:31:22,054 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 *)"fs/nfs/blocklayout/blocklayout.c"), "i" (593), "i" (12UL)); [10000-10001] [2025-03-17 09:31:22,146 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 *)"fs/nfs/blocklayout/extents.c"), "i" (907), "i" (12UL)); [15609-15610] [2025-03-17 09:31:22,151 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___7->state): : "memory", "cc"); [16016-16017] [2025-03-17 09:31:22,152 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___8->state): : "memory", "cc"); [16023-16024] [2025-03-17 09:31:22,152 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___9->state): : "memory", "cc"); [16030-16031] [2025-03-17 09:31:22,152 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___10->state): : "memory", "cc"); [16037-16038] [2025-03-17 09:31:22,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [16539] [2025-03-17 09:31:22,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [16542] [2025-03-17 09:31:22,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [16544] [2025-03-17 09:31:22,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [16549] [2025-03-17 09:31:22,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [16552] [2025-03-17 09:31:22,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [16554] [2025-03-17 09:31:22,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [16559] [2025-03-17 09:31:22,163 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [16562] [2025-03-17 09:31:22,163 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [16564] [2025-03-17 09:31:22,163 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [16569] [2025-03-17 09:31:22,163 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [16572] [2025-03-17 09:31:22,163 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [16574] [2025-03-17 09:31:22,163 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [16612] [2025-03-17 09:31:22,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [16615] [2025-03-17 09:31:22,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [16617] [2025-03-17 09:31:22,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [16622] [2025-03-17 09:31:22,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [16625] [2025-03-17 09:31:22,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [16627] [2025-03-17 09:31:22,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [16632] [2025-03-17 09:31:22,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [16635] [2025-03-17 09:31:22,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [16637] [2025-03-17 09:31:22,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [16642] [2025-03-17 09:31:22,165 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [16645] [2025-03-17 09:31:22,165 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [16647] [2025-03-17 09:31:22,165 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [16665] [2025-03-17 09:31:22,165 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [16674] [2025-03-17 09:31:22,166 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/net/netns/generic.h"), "i" (41), "i" (12UL)); [16785-16786] [2025-03-17 09:31:22,166 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/net/netns/generic.h"), "i" (41), "i" (12UL)); [16795-16796] [2025-03-17 09:31:22,167 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/net/netns/generic.h"), "i" (45), "i" (12UL)); [16809-16810] [2025-03-17 09:31:22,168 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [16907-16908] [2025-03-17 09:31:22,169 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [16914-16915] [2025-03-17 09:31:22,169 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [16921-16922] [2025-03-17 09:31:22,169 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___6->state): : "memory", "cc"); [16928-16929] [2025-03-17 09:31:22,185 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517003,517016] [2025-03-17 09:31:22,186 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517172,517185] [2025-03-17 09:31:22,186 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517339,517352] [2025-03-17 09:31:22,186 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517507,517520] [2025-03-17 09:31:22,191 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:31:22,443 INFO L204 MainTranslator]: Completed translation [2025-03-17 09:31:22,444 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:31:22 WrapperNode [2025-03-17 09:31:22,444 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 09:31:22,445 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 09:31:22,445 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 09:31:22,445 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 09:31:22,450 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:31:22" (1/1) ... [2025-03-17 09:31:22,511 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:31:22" (1/1) ... [2025-03-17 09:31:22,694 INFO L138 Inliner]: procedures = 584, calls = 2609, calls flagged for inlining = 242, calls inlined = 221, statements flattened = 7989 [2025-03-17 09:31:22,695 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 09:31:22,696 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 09:31:22,696 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 09:31:22,696 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 09:31:22,704 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:31:22" (1/1) ... [2025-03-17 09:31:22,704 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:31:22" (1/1) ... [2025-03-17 09:31:22,729 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:31:22" (1/1) ... [2025-03-17 09:31:24,183 INFO L175 MemorySlicer]: Split 801 memory accesses to 21 slices as follows [15, 4, 1, 2, 2, 636, 28, 2, 4, 16, 5, 3, 7, 2, 10, 17, 27, 5, 6, 6, 3]. 79 percent of accesses are in the largest equivalence class. The 43 initializations are split as follows [0, 4, 1, 2, 0, 6, 0, 0, 4, 0, 5, 3, 7, 0, 0, 0, 0, 5, 6, 0, 0]. The 217 writes are split as follows [6, 0, 0, 0, 1, 143, 28, 2, 0, 3, 0, 0, 0, 1, 10, 8, 10, 0, 0, 4, 1]. [2025-03-17 09:31:24,183 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:31:22" (1/1) ... [2025-03-17 09:31:24,185 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:31:22" (1/1) ... [2025-03-17 09:31:24,336 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:31:22" (1/1) ... [2025-03-17 09:31:24,352 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:31:22" (1/1) ... [2025-03-17 09:31:24,394 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:31:22" (1/1) ... [2025-03-17 09:31:24,423 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:31:22" (1/1) ... [2025-03-17 09:31:24,473 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 09:31:24,474 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 09:31:24,474 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 09:31:24,474 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 09:31:24,475 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:31:22" (1/1) ... [2025-03-17 09:31:24,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:31:24,489 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 09:31:24,502 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 09:31:24,505 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 09:31:24,525 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_parallel [2025-03-17 09:31:24,525 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_parallel [2025-03-17 09:31:24,525 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2025-03-17 09:31:24,525 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2025-03-17 09:31:24,525 INFO L130 BoogieDeclarations]: Found specification of procedure i_size_read [2025-03-17 09:31:24,526 INFO L138 BoogieDeclarations]: Found implementation of procedure i_size_read [2025-03-17 09:31:24,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 09:31:24,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 09:31:24,526 INFO L130 BoogieDeclarations]: Found specification of procedure add_to_commitlist [2025-03-17 09:31:24,526 INFO L138 BoogieDeclarations]: Found implementation of procedure add_to_commitlist [2025-03-17 09:31:24,526 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_put_sb_net [2025-03-17 09:31:24,526 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_put_sb_net [2025-03-17 09:31:24,526 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2025-03-17 09:31:24,526 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2025-03-17 09:31:24,526 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2025-03-17 09:31:24,526 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2025-03-17 09:31:24,527 INFO L130 BoogieDeclarations]: Found specification of procedure bl_write_pagelist [2025-03-17 09:31:24,527 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_write_pagelist [2025-03-17 09:31:24,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 09:31:24,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 09:31:24,527 INFO L130 BoogieDeclarations]: Found specification of procedure bio_alloc [2025-03-17 09:31:24,527 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_alloc [2025-03-17 09:31:24,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-17 09:31:24,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-17 09:31:24,527 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_unregister_layoutdriver [2025-03-17 09:31:24,527 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_unregister_layoutdriver [2025-03-17 09:31:24,528 INFO L130 BoogieDeclarations]: Found specification of procedure trylock_page [2025-03-17 09:31:24,528 INFO L138 BoogieDeclarations]: Found implementation of procedure trylock_page [2025-03-17 09:31:24,528 INFO L130 BoogieDeclarations]: Found specification of procedure submit_bio [2025-03-17 09:31:24,528 INFO L138 BoogieDeclarations]: Found implementation of procedure submit_bio [2025-03-17 09:31:24,528 INFO L130 BoogieDeclarations]: Found specification of procedure BLK_LSEG2EXT [2025-03-17 09:31:24,528 INFO L138 BoogieDeclarations]: Found implementation of procedure BLK_LSEG2EXT [2025-03-17 09:31:24,528 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4blocklayout_unregister_sb [2025-03-17 09:31:24,528 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4blocklayout_unregister_sb [2025-03-17 09:31:24,528 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-03-17 09:31:24,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-03-17 09:31:24,528 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_SERVER [2025-03-17 09:31:24,528 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_SERVER [2025-03-17 09:31:24,528 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-17 09:31:24,529 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-17 09:31:24,529 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_release [2025-03-17 09:31:24,529 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_release [2025-03-17 09:31:24,529 INFO L130 BoogieDeclarations]: Found specification of procedure BLK_LO2EXT [2025-03-17 09:31:24,529 INFO L138 BoogieDeclarations]: Found implementation of procedure BLK_LO2EXT [2025-03-17 09:31:24,529 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2025-03-17 09:31:24,529 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2025-03-17 09:31:24,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-17 09:31:24,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-17 09:31:24,529 INFO L130 BoogieDeclarations]: Found specification of procedure print_page [2025-03-17 09:31:24,529 INFO L138 BoogieDeclarations]: Found implementation of procedure print_page [2025-03-17 09:31:24,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-17 09:31:24,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-17 09:31:24,529 INFO L130 BoogieDeclarations]: Found specification of procedure PageWriteback [2025-03-17 09:31:24,529 INFO L138 BoogieDeclarations]: Found implementation of procedure PageWriteback [2025-03-17 09:31:24,529 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 09:31:24,529 INFO L130 BoogieDeclarations]: Found specification of procedure bl_free_layout_hdr [2025-03-17 09:31:24,529 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_free_layout_hdr [2025-03-17 09:31:24,529 INFO L130 BoogieDeclarations]: Found specification of procedure print_clist [2025-03-17 09:31:24,529 INFO L138 BoogieDeclarations]: Found implementation of procedure print_clist [2025-03-17 09:31:24,529 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-03-17 09:31:24,529 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-03-17 09:31:24,529 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-03-17 09:31:24,529 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-03-17 09:31:24,529 INFO L130 BoogieDeclarations]: Found specification of procedure zero_user_segments [2025-03-17 09:31:24,530 INFO L138 BoogieDeclarations]: Found implementation of procedure zero_user_segments [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-03-17 09:31:24,530 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2025-03-17 09:31:24,530 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-03-17 09:31:24,530 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure bl_alloc_layout_hdr [2025-03-17 09:31:24,530 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_alloc_layout_hdr [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure PageDirty [2025-03-17 09:31:24,530 INFO L138 BoogieDeclarations]: Found implementation of procedure PageDirty [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-03-17 09:31:24,530 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure is_writable [2025-03-17 09:31:24,530 INFO L138 BoogieDeclarations]: Found implementation of procedure is_writable [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 09:31:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-17 09:31:24,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-17 09:31:24,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-17 09:31:24,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-17 09:31:24,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-17 09:31:24,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-17 09:31:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-17 09:31:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-17 09:31:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-17 09:31:24,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-17 09:31:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure normalize [2025-03-17 09:31:24,534 INFO L138 BoogieDeclarations]: Found implementation of procedure normalize [2025-03-17 09:31:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2025-03-17 09:31:24,534 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2025-03-17 09:31:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 09:31:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 09:31:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 09:31:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 09:31:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 09:31:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 09:31:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 09:31:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 09:31:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 09:31:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 09:31:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 09:31:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 09:31:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 09:31:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-17 09:31:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-17 09:31:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-17 09:31:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-17 09:31:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-17 09:31:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-17 09:31:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-17 09:31:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-17 09:31:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_80 [2025-03-17 09:31:24,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_80 [2025-03-17 09:31:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4blocklayout_net_exit [2025-03-17 09:31:24,535 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4blocklayout_net_exit [2025-03-17 09:31:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:31:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:31:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:31:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:31:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:31:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:31:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:31:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:31:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-17 09:31:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-17 09:31:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-17 09:31:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-17 09:31:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-17 09:31:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-17 09:31:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-17 09:31:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-17 09:31:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-17 09:31:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-17 09:31:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-17 09:31:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-03-17 09:31:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-03-17 09:31:24,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:31:24,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:31:24,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:31:24,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:31:24,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:31:24,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:31:24,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:31:24,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:31:24,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-17 09:31:24,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-17 09:31:24,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-17 09:31:24,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-17 09:31:24,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-17 09:31:24,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-17 09:31:24,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-17 09:31:24,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-17 09:31:24,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-17 09:31:24,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-17 09:31:24,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-17 09:31:24,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-03-17 09:31:24,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-03-17 09:31:24,538 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_get_sb_net [2025-03-17 09:31:24,538 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_get_sb_net [2025-03-17 09:31:24,538 INFO L130 BoogieDeclarations]: Found specification of procedure extents_consistent [2025-03-17 09:31:24,538 INFO L138 BoogieDeclarations]: Found implementation of procedure extents_consistent [2025-03-17 09:31:24,538 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2025-03-17 09:31:24,538 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2025-03-17 09:31:24,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rpc_pipefs_notifier_unregister [2025-03-17 09:31:24,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rpc_pipefs_notifier_unregister [2025-03-17 09:31:24,538 INFO L130 BoogieDeclarations]: Found specification of procedure bl_submit_bio [2025-03-17 09:31:24,538 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_submit_bio [2025-03-17 09:31:24,538 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2025-03-17 09:31:24,538 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2025-03-17 09:31:24,538 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_queue_upcall [2025-03-17 09:31:24,538 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_queue_upcall [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2025-03-17 09:31:24,539 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2025-03-17 09:31:24,539 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure bl_put_extent [2025-03-17 09:31:24,539 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_put_extent [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-17 09:31:24,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-17 09:31:24,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-17 09:31:24,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2025-03-17 09:31:24,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2025-03-17 09:31:24,539 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_inline_decode [2025-03-17 09:31:24,539 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_inline_decode [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-17 09:31:24,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure clean_pnfs_block_layoutupdate [2025-03-17 09:31:24,539 INFO L138 BoogieDeclarations]: Found implementation of procedure clean_pnfs_block_layoutupdate [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2025-03-17 09:31:24,539 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure bl_alloc_lseg [2025-03-17 09:31:24,539 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_alloc_lseg [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:31:24,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure lock_page [2025-03-17 09:31:24,539 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_page [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure end_page_writeback [2025-03-17 09:31:24,539 INFO L138 BoogieDeclarations]: Found implementation of procedure end_page_writeback [2025-03-17 09:31:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure print_elist [2025-03-17 09:31:24,540 INFO L138 BoogieDeclarations]: Found implementation of procedure print_elist [2025-03-17 09:31:24,540 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2025-03-17 09:31:24,540 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2025-03-17 09:31:24,543 INFO L130 BoogieDeclarations]: Found specification of procedure kmap_atomic [2025-03-17 09:31:24,543 INFO L138 BoogieDeclarations]: Found implementation of procedure kmap_atomic [2025-03-17 09:31:24,543 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2025-03-17 09:31:24,543 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2025-03-17 09:31:24,543 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-17 09:31:24,543 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-17 09:31:24,543 INFO L130 BoogieDeclarations]: Found specification of procedure bl_cleanup_layoutcommit [2025-03-17 09:31:24,543 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_cleanup_layoutcommit [2025-03-17 09:31:24,543 INFO L130 BoogieDeclarations]: Found specification of procedure PageLocked [2025-03-17 09:31:24,543 INFO L138 BoogieDeclarations]: Found implementation of procedure PageLocked [2025-03-17 09:31:24,543 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_generic_pg_test [2025-03-17 09:31:24,543 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_generic_pg_test [2025-03-17 09:31:24,543 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_destroy_pipe_data [2025-03-17 09:31:24,543 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_destroy_pipe_data [2025-03-17 09:31:24,543 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_parallel [2025-03-17 09:31:24,543 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_parallel [2025-03-17 09:31:24,543 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-17 09:31:24,543 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-17 09:31:24,543 INFO L130 BoogieDeclarations]: Found specification of procedure bl_is_sector_init [2025-03-17 09:31:24,543 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_is_sector_init [2025-03-17 09:31:24,543 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 09:31:24,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 09:31:24,543 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-17 09:31:24,543 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-17 09:31:24,543 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2025-03-17 09:31:24,543 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2025-03-17 09:31:24,543 INFO L130 BoogieDeclarations]: Found specification of procedure unlock_page [2025-03-17 09:31:24,543 INFO L138 BoogieDeclarations]: Found implementation of procedure unlock_page [2025-03-17 09:31:24,543 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2025-03-17 09:31:24,543 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2025-03-17 09:31:24,543 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2025-03-17 09:31:24,543 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2025-03-17 09:31:24,543 INFO L130 BoogieDeclarations]: Found specification of procedure bl_clear_layoutdriver [2025-03-17 09:31:24,543 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_clear_layoutdriver [2025-03-17 09:31:24,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-17 09:31:24,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-17 09:31:24,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-17 09:31:24,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-17 09:31:24,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-17 09:31:24,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-17 09:31:24,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-17 09:31:24,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-17 09:31:24,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-17 09:31:24,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-17 09:31:24,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-17 09:31:24,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-17 09:31:24,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-17 09:31:24,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-17 09:31:24,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-17 09:31:24,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-17 09:31:24,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-17 09:31:24,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-17 09:31:24,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-17 09:31:24,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-17 09:31:24,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-17 09:31:24,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 09:31:24,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 09:31:24,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 09:31:24,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 09:31:24,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 09:31:24,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 09:31:24,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 09:31:24,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 09:31:24,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 09:31:24,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 09:31:24,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 09:31:24,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 09:31:24,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 09:31:24,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-17 09:31:24,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-17 09:31:24,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-17 09:31:24,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-17 09:31:24,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-17 09:31:24,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-17 09:31:24,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-17 09:31:24,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-17 09:31:24,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 09:31:24,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 09:31:24,545 INFO L130 BoogieDeclarations]: Found specification of procedure bl_pipe_destroy_msg [2025-03-17 09:31:24,545 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_pipe_destroy_msg [2025-03-17 09:31:24,545 INFO L130 BoogieDeclarations]: Found specification of procedure bl_read_pagelist [2025-03-17 09:31:24,545 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_read_pagelist [2025-03-17 09:31:24,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-17 09:31:24,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-17 09:31:24,545 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2025-03-17 09:31:24,545 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2025-03-17 09:31:24,545 INFO L130 BoogieDeclarations]: Found specification of procedure print_bl_extent [2025-03-17 09:31:24,545 INFO L138 BoogieDeclarations]: Found implementation of procedure print_bl_extent [2025-03-17 09:31:24,545 INFO L130 BoogieDeclarations]: Found specification of procedure bl_end_io_read [2025-03-17 09:31:24,545 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_end_io_read [2025-03-17 09:31:24,545 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2025-03-17 09:31:24,545 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2025-03-17 09:31:24,545 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_encode_hyper [2025-03-17 09:31:24,545 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_encode_hyper [2025-03-17 09:31:24,545 INFO L130 BoogieDeclarations]: Found specification of procedure bl_write_cleanup [2025-03-17 09:31:24,545 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_write_cleanup [2025-03-17 09:31:24,545 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2025-03-17 09:31:24,546 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2025-03-17 09:31:24,546 INFO L130 BoogieDeclarations]: Found specification of procedure bl_mark_sectors_init [2025-03-17 09:31:24,546 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_mark_sectors_init [2025-03-17 09:31:24,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-17 09:31:24,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-17 09:31:24,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-17 09:31:24,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-17 09:31:24,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-17 09:31:24,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-17 09:31:24,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-17 09:31:24,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-17 09:31:24,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-17 09:31:24,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-17 09:31:24,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-17 09:31:24,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-17 09:31:24,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-17 09:31:24,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-17 09:31:24,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-17 09:31:24,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-17 09:31:24,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-17 09:31:24,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-17 09:31:24,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-17 09:31:24,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-03-17 09:31:24,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-03-17 09:31:24,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-17 09:31:24,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-17 09:31:24,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-17 09:31:24,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-17 09:31:24,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-17 09:31:24,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-17 09:31:24,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-17 09:31:24,549 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-17 09:31:24,550 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-17 09:31:24,550 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-17 09:31:24,550 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-17 09:31:24,550 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-17 09:31:24,550 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-17 09:31:24,550 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-17 09:31:24,550 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-17 09:31:24,550 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-17 09:31:24,550 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-17 09:31:24,550 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-17 09:31:24,550 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-17 09:31:24,550 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-03-17 09:31:24,550 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure free_blk_mountid [2025-03-17 09:31:24,550 INFO L138 BoogieDeclarations]: Found implementation of procedure free_blk_mountid [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2025-03-17 09:31:24,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure is_range_written [2025-03-17 09:31:24,550 INFO L138 BoogieDeclarations]: Found implementation of procedure is_range_written [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2025-03-17 09:31:24,550 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-17 09:31:24,550 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure list_replace [2025-03-17 09:31:24,550 INFO L138 BoogieDeclarations]: Found implementation of procedure list_replace [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2025-03-17 09:31:24,550 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2025-03-17 09:31:24,550 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2025-03-17 09:31:24,550 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure is_aligned_req [2025-03-17 09:31:24,550 INFO L138 BoogieDeclarations]: Found implementation of procedure is_aligned_req [2025-03-17 09:31:24,550 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2025-03-17 09:31:24,551 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2025-03-17 09:31:24,551 INFO L130 BoogieDeclarations]: Found specification of procedure _prep_new_extent [2025-03-17 09:31:24,551 INFO L138 BoogieDeclarations]: Found implementation of procedure _prep_new_extent [2025-03-17 09:31:24,551 INFO L130 BoogieDeclarations]: Found specification of procedure bio_put [2025-03-17 09:31:24,551 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_put [2025-03-17 09:31:24,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 09:31:24,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 09:31:24,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 09:31:24,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-17 09:31:24,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-17 09:31:24,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-17 09:31:24,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-17 09:31:24,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-17 09:31:24,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-17 09:31:24,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-17 09:31:24,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-17 09:31:24,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-17 09:31:24,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-17 09:31:24,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-17 09:31:24,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-17 09:31:24,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-17 09:31:24,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-17 09:31:24,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-17 09:31:24,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-17 09:31:24,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-17 09:31:24,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-17 09:31:24,552 INFO L130 BoogieDeclarations]: Found specification of procedure print_short_extent [2025-03-17 09:31:24,552 INFO L138 BoogieDeclarations]: Found implementation of procedure print_short_extent [2025-03-17 09:31:24,552 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-17 09:31:24,552 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-17 09:31:24,552 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_I [2025-03-17 09:31:24,552 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_I [2025-03-17 09:31:24,552 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_reserve_space [2025-03-17 09:31:24,552 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_reserve_space [2025-03-17 09:31:24,552 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-03-17 09:31:24,552 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-03-17 09:31:24,552 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_pipefs_notifier_unregister [2025-03-17 09:31:24,552 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_pipefs_notifier_unregister [2025-03-17 09:31:24,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_im_lock_of_pnfs_inval_markings [2025-03-17 09:31:24,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_im_lock_of_pnfs_inval_markings [2025-03-17 09:31:24,552 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2025-03-17 09:31:24,552 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2025-03-17 09:31:24,552 INFO L130 BoogieDeclarations]: Found specification of procedure bl_push_one_short_extent [2025-03-17 09:31:24,552 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_push_one_short_extent [2025-03-17 09:31:24,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-17 09:31:24,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-17 09:31:24,552 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2025-03-17 09:31:24,552 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2025-03-17 09:31:24,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-03-17 09:31:24,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-03-17 09:31:24,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_81 [2025-03-17 09:31:24,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_81 [2025-03-17 09:31:24,553 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2025-03-17 09:31:24,553 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2025-03-17 09:31:24,553 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_lock [2025-03-17 09:31:24,553 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_lock [2025-03-17 09:31:24,553 INFO L130 BoogieDeclarations]: Found specification of procedure _set_range [2025-03-17 09:31:24,553 INFO L138 BoogieDeclarations]: Found implementation of procedure _set_range [2025-03-17 09:31:24,553 INFO L130 BoogieDeclarations]: Found specification of procedure bl_encode_layoutcommit [2025-03-17 09:31:24,553 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_encode_layoutcommit [2025-03-17 09:31:24,553 INFO L130 BoogieDeclarations]: Found specification of procedure mark_extents_written [2025-03-17 09:31:24,553 INFO L138 BoogieDeclarations]: Found implementation of procedure mark_extents_written [2025-03-17 09:31:24,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_79 [2025-03-17 09:31:24,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_79 [2025-03-17 09:31:24,553 INFO L130 BoogieDeclarations]: Found specification of procedure _add_entry [2025-03-17 09:31:24,553 INFO L138 BoogieDeclarations]: Found implementation of procedure _add_entry [2025-03-17 09:31:24,553 INFO L130 BoogieDeclarations]: Found specification of procedure _front_merge [2025-03-17 09:31:24,553 INFO L138 BoogieDeclarations]: Found implementation of procedure _front_merge [2025-03-17 09:31:24,553 INFO L130 BoogieDeclarations]: Found specification of procedure do_add_page_to_bio [2025-03-17 09:31:24,553 INFO L138 BoogieDeclarations]: Found implementation of procedure do_add_page_to_bio [2025-03-17 09:31:24,553 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-17 09:31:24,553 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-17 09:31:24,553 INFO L130 BoogieDeclarations]: Found specification of procedure net_generic [2025-03-17 09:31:24,553 INFO L138 BoogieDeclarations]: Found implementation of procedure net_generic [2025-03-17 09:31:24,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_79 [2025-03-17 09:31:24,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_79 [2025-03-17 09:31:24,553 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2025-03-17 09:31:24,553 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2025-03-17 09:31:24,553 INFO L130 BoogieDeclarations]: Found specification of procedure bl_find_get_extent [2025-03-17 09:31:24,553 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_find_get_extent [2025-03-17 09:31:24,553 INFO L130 BoogieDeclarations]: Found specification of procedure bl_free_lseg [2025-03-17 09:31:24,553 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_free_lseg [2025-03-17 09:31:24,553 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-17 09:31:24,553 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-17 09:31:24,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 09:31:24,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 09:31:24,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 09:31:24,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_unlock [2025-03-17 09:31:24,558 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_unlock [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4blocklayout_register_sb [2025-03-17 09:31:24,558 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4blocklayout_register_sb [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-17 09:31:24,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure SetPageUptodate [2025-03-17 09:31:24,558 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPageUptodate [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_im_lock_of_pnfs_inval_markings [2025-03-17 09:31:24,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_im_lock_of_pnfs_inval_markings [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_82 [2025-03-17 09:31:24,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_82 [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure zero_user_segment [2025-03-17 09:31:24,558 INFO L138 BoogieDeclarations]: Found implementation of procedure zero_user_segment [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2025-03-17 09:31:24,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_nfs4blocklayout_exit_7_2 [2025-03-17 09:31:24,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_nfs4blocklayout_exit_7_2 [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure decode_sector_number [2025-03-17 09:31:24,558 INFO L138 BoogieDeclarations]: Found implementation of procedure decode_sector_number [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure bl_read_partial_page_sync [2025-03-17 09:31:24,558 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_read_partial_page_sync [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure put_parallel [2025-03-17 09:31:24,558 INFO L138 BoogieDeclarations]: Found implementation of procedure put_parallel [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2025-03-17 09:31:24,558 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_generic_pg_init_read [2025-03-17 09:31:24,558 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_generic_pg_init_read [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure bl_end_io_write [2025-03-17 09:31:24,558 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_end_io_write [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2025-03-17 09:31:24,558 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2025-03-17 09:31:24,558 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2025-03-17 09:31:24,558 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2025-03-17 09:31:24,559 INFO L130 BoogieDeclarations]: Found specification of procedure PageUptodate [2025-03-17 09:31:24,559 INFO L138 BoogieDeclarations]: Found implementation of procedure PageUptodate [2025-03-17 09:31:24,559 INFO L130 BoogieDeclarations]: Found specification of procedure bio_add_page [2025-03-17 09:31:24,559 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_add_page [2025-03-17 09:31:24,559 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2025-03-17 09:31:24,559 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2025-03-17 09:31:24,559 INFO L130 BoogieDeclarations]: Found specification of procedure release_extents [2025-03-17 09:31:24,559 INFO L138 BoogieDeclarations]: Found implementation of procedure release_extents [2025-03-17 09:31:24,559 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-03-17 09:31:24,559 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-03-17 09:31:24,559 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_acquire [2025-03-17 09:31:24,559 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_acquire [2025-03-17 09:31:24,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-17 09:31:24,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-17 09:31:24,559 INFO L130 BoogieDeclarations]: Found specification of procedure bl_do_readpage_sync [2025-03-17 09:31:24,559 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_do_readpage_sync [2025-03-17 09:31:24,559 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2025-03-17 09:31:24,559 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2025-03-17 09:31:24,559 INFO L130 BoogieDeclarations]: Found specification of procedure bl_set_layoutdriver [2025-03-17 09:31:24,559 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_set_layoutdriver [2025-03-17 09:31:24,560 INFO L130 BoogieDeclarations]: Found specification of procedure bl_end_io_write_zero [2025-03-17 09:31:24,560 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_end_io_write_zero [2025-03-17 09:31:24,560 INFO L130 BoogieDeclarations]: Found specification of procedure normalize_up [2025-03-17 09:31:24,560 INFO L138 BoogieDeclarations]: Found implementation of procedure normalize_up [2025-03-17 09:31:24,560 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-03-17 09:31:24,560 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-03-17 09:31:24,560 INFO L130 BoogieDeclarations]: Found specification of procedure __kunmap_atomic [2025-03-17 09:31:24,560 INFO L138 BoogieDeclarations]: Found implementation of procedure __kunmap_atomic [2025-03-17 09:31:24,560 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2025-03-17 09:31:24,560 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2025-03-17 09:31:24,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 09:31:24,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 09:31:24,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 09:31:24,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 09:31:24,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 09:31:24,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 09:31:24,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 09:31:24,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 09:31:24,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 09:31:24,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 09:31:24,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 09:31:24,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 09:31:24,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 09:31:24,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-17 09:31:24,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-17 09:31:24,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-17 09:31:24,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-17 09:31:24,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-17 09:31:24,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-17 09:31:24,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-17 09:31:24,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-17 09:31:24,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-17 09:31:24,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-17 09:31:24,561 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_set_lo_fail [2025-03-17 09:31:24,561 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_set_lo_fail [2025-03-17 09:31:24,561 INFO L130 BoogieDeclarations]: Found specification of procedure set_to_rw [2025-03-17 09:31:24,561 INFO L138 BoogieDeclarations]: Found implementation of procedure set_to_rw [2025-03-17 09:31:25,571 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 09:31:25,575 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 09:31:25,646 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8438: havoc #t~mem83; [2025-03-17 09:31:25,831 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19527: havoc #t~nondet1669; [2025-03-17 09:31:26,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19496: havoc alloc_page_buffers_#t~ret1662#1.base, alloc_page_buffers_#t~ret1662#1.offset; [2025-03-17 09:31:26,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19536: havoc find_get_page_#t~ret1670#1.base, find_get_page_#t~ret1670#1.offset; [2025-03-17 09:31:26,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19503: havoc bh_submit_read_#t~nondet1664#1; [2025-03-17 09:31:26,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19539: havoc find_or_create_page_#t~ret1671#1.base, find_or_create_page_#t~ret1671#1.offset; [2025-03-17 09:31:26,302 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19507: havoc bh_uptodate_or_lock_#t~nondet1665#1; [2025-03-17 09:31:26,302 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10160: call ULTIMATE.dealloc(~#cow_read~1#1.base, ~#cow_read~1#1.offset);havoc ~#cow_read~1#1.base, ~#cow_read~1#1.offset; [2025-03-17 09:31:26,302 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19708: havoc test_set_page_writeback_#t~nondet1694#1; [2025-03-17 09:31:26,319 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19514: havoc bio_alloc_bioset_#t~ret1667#1.base, bio_alloc_bioset_#t~ret1667#1.offset; [2025-03-17 09:31:26,335 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7813-1: test_and_set_bit_#res#1 := 1; [2025-03-17 09:31:26,352 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19698: havoc rpc_unlink_#t~nondet1693#1; [2025-03-17 09:31:26,673 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9338: call ULTIMATE.dealloc(bl_end_par_io_read_~#__key~1#1.base, bl_end_par_io_read_~#__key~1#1.offset);havoc bl_end_par_io_read_~#__key~1#1.base, bl_end_par_io_read_~#__key~1#1.offset;call ULTIMATE.dealloc(bl_end_par_io_read_~#__constr_expr_0~0#1.base, bl_end_par_io_read_~#__constr_expr_0~0#1.offset);havoc bl_end_par_io_read_~#__constr_expr_0~0#1.base, bl_end_par_io_read_~#__constr_expr_0~0#1.offset; [2025-03-17 09:31:26,673 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9727: call ULTIMATE.dealloc(bl_end_par_io_write_~#__key~2#1.base, bl_end_par_io_write_~#__key~2#1.offset);havoc bl_end_par_io_write_~#__key~2#1.base, bl_end_par_io_write_~#__key~2#1.offset;call ULTIMATE.dealloc(bl_end_par_io_write_~#__constr_expr_0~1#1.base, bl_end_par_io_write_~#__constr_expr_0~1#1.offset);havoc bl_end_par_io_write_~#__constr_expr_0~1#1.base, bl_end_par_io_write_~#__constr_expr_0~1#1.offset; [2025-03-17 09:31:26,678 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8758: havoc NFS_SB_#t~mem155#1.base, NFS_SB_#t~mem155#1.offset; [2025-03-17 09:31:26,912 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19499: havoc alloc_pages_current_#t~ret1663#1.base, alloc_pages_current_#t~ret1663#1.offset; [2025-03-17 09:31:27,067 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19478: havoc #t~nondet1661; [2025-03-17 09:31:27,095 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10742: call ULTIMATE.dealloc(~#__key~3#1.base, ~#__key~3#1.offset);havoc ~#__key~3#1.base, ~#__key~3#1.offset; [2025-03-17 09:31:27,095 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8868: call ULTIMATE.dealloc(BL_INIT_INVAL_MARKS_~#__key~0#1.base, BL_INIT_INVAL_MARKS_~#__key~0#1.offset);havoc BL_INIT_INVAL_MARKS_~#__key~0#1.base, BL_INIT_INVAL_MARKS_~#__key~0#1.offset; [2025-03-17 09:31:27,104 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9066: havoc #t~mem235;havoc #t~mem236;havoc #t~short237; [2025-03-17 09:31:27,137 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19670: havoc #t~ret1687.base, #t~ret1687.offset; [2025-03-17 09:31:27,148 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14793: havoc #t~mem1072;havoc #t~mem1073;havoc #t~mem1074;havoc #t~mem1075;havoc #t~mem1076;havoc #t~mem1077;havoc #t~mem1078;havoc #t~mem1079.base, #t~mem1079.offset;havoc #t~mem1080.base, #t~mem1080.offset;havoc #t~short1081;havoc #t~short1082;havoc #t~short1083; [2025-03-17 09:31:27,150 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19650: havoc #t~nondet1683; [2025-03-17 09:31:27,175 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19694: havoc #t~nondet1692; [2025-03-17 09:31:27,291 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19733: havoc #t~ret1697.base, #t~ret1697.offset; [2025-03-17 09:31:27,626 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L16254: call ULTIMATE.dealloc(nfs4_blk_process_layoutget_~#stream~0#1.base, nfs4_blk_process_layoutget_~#stream~0#1.offset);havoc nfs4_blk_process_layoutget_~#stream~0#1.base, nfs4_blk_process_layoutget_~#stream~0#1.offset;call ULTIMATE.dealloc(nfs4_blk_process_layoutget_~#buf~0#1.base, nfs4_blk_process_layoutget_~#buf~0#1.offset);havoc nfs4_blk_process_layoutget_~#buf~0#1.base, nfs4_blk_process_layoutget_~#buf~0#1.offset;call ULTIMATE.dealloc(nfs4_blk_process_layoutget_~#p~2#1.base, nfs4_blk_process_layoutget_~#p~2#1.offset);havoc nfs4_blk_process_layoutget_~#p~2#1.base, nfs4_blk_process_layoutget_~#p~2#1.offset;call ULTIMATE.dealloc(nfs4_blk_process_layoutget_~#lv~0#1.base, nfs4_blk_process_layoutget_~#lv~0#1.offset);havoc nfs4_blk_process_layoutget_~#lv~0#1.base, nfs4_blk_process_layoutget_~#lv~0#1.offset;call ULTIMATE.dealloc(nfs4_blk_process_layoutget_~#extents~0#1.base, nfs4_blk_process_layoutget_~#extents~0#1.offset);havoc nfs4_blk_process_layoutget_~#extents~0#1.base, nfs4_blk_process_layoutget_~#extents~0#1.offset; [2025-03-17 09:31:27,703 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19611: havoc #t~nondet1677; [2025-03-17 09:31:27,751 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13941: havoc _find_entry_#t~mem859#1; [2025-03-17 09:31:28,970 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19591: havoc nfs_dreq_bytes_left_#t~nondet1675#1; [2025-03-17 09:31:28,970 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19625: havoc pnfs_register_layoutdriver_#t~nondet1679#1; [2025-03-17 09:31:28,971 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19658: havoc register_pernet_subsys_#t~nondet1685#1; [2025-03-17 09:31:28,971 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11572: call ULTIMATE.dealloc(nfs4blocklayout_net_init_~#__key~5#1.base, nfs4blocklayout_net_init_~#__key~5#1.offset);havoc nfs4blocklayout_net_init_~#__key~5#1.base, nfs4blocklayout_net_init_~#__key~5#1.offset; [2025-03-17 09:31:28,971 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19673: havoc rpc_mkpipe_data_#t~ret1688#1.base, rpc_mkpipe_data_#t~ret1688#1.offset; [2025-03-17 09:31:28,971 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19607: havoc pnfs_generic_pg_readpages_#t~nondet1676#1; [2025-03-17 09:31:28,971 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13698-1: ldv_rpc_pipefs_notifier_register_83_#res#1 := ldv_rpc_pipefs_notifier_register_83_~ldv_func_res~0#1; [2025-03-17 09:31:28,971 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19712: havoc try_module_get_#t~nondet1695#1; [2025-03-17 09:31:28,971 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19646: havoc radix_tree_next_hole_#t~nondet1682#1; [2025-03-17 09:31:28,971 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19680: havoc rpc_pipe_generic_upcall_#t~nondet1690#1; [2025-03-17 09:31:28,971 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19615: havoc pnfs_generic_pg_writepages_#t~nondet1678#1; [2025-03-17 09:31:28,972 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-17 09:31:28,972 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19684: havoc rpc_pipefs_notifier_register_#t~nondet1691#1; [2025-03-17 09:31:28,972 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12714-1: ldv_rpc_pipefs_notifier_register_#res#1 := ldv_rpc_pipefs_notifier_register_~arg0#1; [2025-03-17 09:31:28,972 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L-1: #t~ret1701#1 := main_#res#1;havoc main_#t~ret804#1, main_~tmp~72#1;assume { :end_inline_main } true; [2025-03-17 09:31:29,416 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7899-1: atomic_sub_and_test_#res#1 := 1; [2025-03-17 09:31:29,479 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 09:31:29,636 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9363: call ULTIMATE.dealloc(~#cow_read~0#1.base, ~#cow_read~0#1.offset);havoc ~#cow_read~0#1.base, ~#cow_read~0#1.offset; [2025-03-17 09:31:29,720 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13784: havoc #t~mem840; [2025-03-17 09:31:29,943 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L16820: call ULTIMATE.dealloc(dev_remove_~#bl_pipe_msg~2#1.base, dev_remove_~#bl_pipe_msg~2#1.offset);havoc dev_remove_~#bl_pipe_msg~2#1.base, dev_remove_~#bl_pipe_msg~2#1.offset;call ULTIMATE.dealloc(dev_remove_~#bl_umount_request~0#1.base, dev_remove_~#bl_umount_request~0#1.offset);havoc dev_remove_~#bl_umount_request~0#1.base, dev_remove_~#bl_umount_request~0#1.offset;call ULTIMATE.dealloc(dev_remove_~#bl_msg~1#1.base, dev_remove_~#bl_msg~1#1.offset);havoc dev_remove_~#bl_msg~1#1.base, dev_remove_~#bl_msg~1#1.offset;call ULTIMATE.dealloc(dev_remove_~#wq~1#1.base, dev_remove_~#wq~1#1.offset);havoc dev_remove_~#wq~1#1.base, dev_remove_~#wq~1#1.offset; [2025-03-17 09:31:29,991 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8731: havoc #t~ret151.base, #t~ret151.offset; [2025-03-17 09:31:30,030 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11241: havoc #t~mem673;havoc #t~bitwise674;havoc #t~mem675;havoc #t~bitwise676;havoc #t~short677; [2025-03-17 09:31:30,118 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19635: havoc #t~nondet1680; [2025-03-17 09:31:30,122 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19736: havoc #t~ret1698.base, #t~ret1698.offset; [2025-03-17 09:31:30,152 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7798: havoc #t~mem5.base, #t~mem5.offset; [2025-03-17 09:31:30,271 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19727: havoc xdr_encode_opaque_fixed_#t~ret1696#1.base, xdr_encode_opaque_fixed_#t~ret1696#1.offset; [2025-03-17 09:31:33,144 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7829: havoc #t~mem7;havoc #t~bitwise8; [2025-03-17 09:31:33,173 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19654: havoc rcu_lockdep_current_cpu_online_#t~nondet1684#1; [2025-03-17 09:31:33,173 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19564: havoc lock_is_held_#t~nondet1672#1; [2025-03-17 09:31:33,290 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19676: havoc rpc_mkpipe_dentry_#t~ret1689#1.base, rpc_mkpipe_dentry_#t~ret1689#1.offset; [2025-03-17 09:31:33,290 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19664: havoc rpc_d_lookup_sb_#t~ret1686#1.base, rpc_d_lookup_sb_#t~ret1686#1.offset; [2025-03-17 09:31:33,323 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15784: call ULTIMATE.dealloc(~#s~1#1.base, ~#s~1#1.offset);havoc ~#s~1#1.base, ~#s~1#1.offset; [2025-03-17 09:31:33,369 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19511: havoc #t~nondet1666; [2025-03-17 09:31:33,428 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19642: havoc queue_work_on_#t~nondet1681#1; [2025-03-17 09:31:33,690 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11075: call ULTIMATE.dealloc(~#block_disklist~0#1.base, ~#block_disklist~0#1.offset);havoc ~#block_disklist~0#1.base, ~#block_disklist~0#1.offset;call ULTIMATE.dealloc(~#__key~4#1.base, ~#__key~4#1.offset);havoc ~#__key~4#1.base, ~#__key~4#1.offset; [2025-03-17 09:31:33,690 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19583: havoc nfs4_proc_getdeviceinfo_#t~nondet1673#1; [2025-03-17 09:31:33,691 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15868: call ULTIMATE.dealloc(nfs4_blk_decode_device_~#bl_pipe_msg~1#1.base, nfs4_blk_decode_device_~#bl_pipe_msg~1#1.offset);havoc nfs4_blk_decode_device_~#bl_pipe_msg~1#1.base, nfs4_blk_decode_device_~#bl_pipe_msg~1#1.offset;call ULTIMATE.dealloc(nfs4_blk_decode_device_~#bl_msg~0#1.base, nfs4_blk_decode_device_~#bl_msg~0#1.offset);havoc nfs4_blk_decode_device_~#bl_msg~0#1.base, nfs4_blk_decode_device_~#bl_msg~0#1.offset;call ULTIMATE.dealloc(nfs4_blk_decode_device_~#wq~0#1.base, nfs4_blk_decode_device_~#wq~0#1.offset);havoc nfs4_blk_decode_device_~#wq~0#1.base, nfs4_blk_decode_device_~#wq~0#1.offset; [2025-03-17 09:31:33,691 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19520: havoc blkdev_get_by_dev_#t~ret1668#1.base, blkdev_get_by_dev_#t~ret1668#1.offset; [2025-03-17 09:31:33,691 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L19587: havoc nfs4_proc_getdevicelist_#t~nondet1674#1; [2025-03-17 09:31:33,819 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15299: call ULTIMATE.dealloc(~#children~0#1.base, ~#children~0#1.offset);havoc ~#children~0#1.base, ~#children~0#1.offset; [2025-03-17 09:31:35,704 INFO L? ?]: Removed 3340 outVars from TransFormulas that were not future-live. [2025-03-17 09:31:35,704 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 09:31:35,819 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 09:31:35,819 INFO L336 CfgBuilder]: Removed 2 assume(true) statements. [2025-03-17 09:31:35,820 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:31:35 BoogieIcfgContainer [2025-03-17 09:31:35,820 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 09:31:35,822 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 09:31:35,822 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 09:31:35,827 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 09:31:35,827 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 09:31:17" (1/3) ... [2025-03-17 09:31:35,827 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5120481f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:31:35, skipping insertion in model container [2025-03-17 09:31:35,827 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:31:22" (2/3) ... [2025-03-17 09:31:35,827 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5120481f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:31:35, skipping insertion in model container [2025-03-17 09:31:35,827 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:31:35" (3/3) ... [2025-03-17 09:31:35,828 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i [2025-03-17 09:31:35,840 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 09:31:35,842 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i that has 217 procedures, 3759 locations, 1 initial locations, 63 loop locations, and 3 error locations. [2025-03-17 09:31:35,957 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 09:31:35,968 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;@4a7cfcb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 09:31:35,969 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-17 09:31:35,980 INFO L276 IsEmpty]: Start isEmpty. Operand has 3581 states, 2432 states have (on average 1.3655427631578947) internal successors, (3321), 2490 states have internal predecessors, (3321), 970 states have call successors, (970), 177 states have call predecessors, (970), 176 states have return successors, (963), 948 states have call predecessors, (963), 963 states have call successors, (963) [2025-03-17 09:31:36,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 403 [2025-03-17 09:31:36,010 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:31:36,011 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:31:36,011 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:31:36,015 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:31:36,015 INFO L85 PathProgramCache]: Analyzing trace with hash 269923059, now seen corresponding path program 1 times [2025-03-17 09:31:36,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:31:36,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300225407] [2025-03-17 09:31:36,021 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:31:36,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:31:36,304 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 402 statements into 1 equivalence classes. [2025-03-17 09:31:36,509 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 402 of 402 statements. [2025-03-17 09:31:36,510 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:31:36,510 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:31:37,119 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2025-03-17 09:31:37,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:31:37,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300225407] [2025-03-17 09:31:37,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300225407] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:31:37,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:31:37,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:31:37,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415911701] [2025-03-17 09:31:37,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:31:37,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:31:37,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:31:37,145 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:31:37,146 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:31:37,157 INFO L87 Difference]: Start difference. First operand has 3581 states, 2432 states have (on average 1.3655427631578947) internal successors, (3321), 2490 states have internal predecessors, (3321), 970 states have call successors, (970), 177 states have call predecessors, (970), 176 states have return successors, (963), 948 states have call predecessors, (963), 963 states have call successors, (963) Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2025-03-17 09:31:38,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:31:38,517 INFO L93 Difference]: Finished difference Result 10364 states and 15545 transitions. [2025-03-17 09:31:38,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:31:38,519 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 402 [2025-03-17 09:31:38,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:31:38,580 INFO L225 Difference]: With dead ends: 10364 [2025-03-17 09:31:38,580 INFO L226 Difference]: Without dead ends: 6841 [2025-03-17 09:31:38,613 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:31:38,617 INFO L435 NwaCegarLoop]: 5000 mSDtfsCounter, 4873 mSDsluCounter, 4890 mSDsCounter, 0 mSdLazyCounter, 294 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4873 SdHoareTripleChecker+Valid, 9890 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 294 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-03-17 09:31:38,619 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4873 Valid, 9890 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 294 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-03-17 09:31:38,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6841 states. [2025-03-17 09:31:39,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6841 to 6837. [2025-03-17 09:31:39,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6837 states, 4677 states have (on average 1.3425272610647851) internal successors, (6279), 4778 states have internal predecessors, (6279), 1814 states have call successors, (1814), 344 states have call predecessors, (1814), 343 states have return successors, (1810), 1780 states have call predecessors, (1810), 1810 states have call successors, (1810) [2025-03-17 09:31:39,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6837 states to 6837 states and 9903 transitions. [2025-03-17 09:31:39,167 INFO L78 Accepts]: Start accepts. Automaton has 6837 states and 9903 transitions. Word has length 402 [2025-03-17 09:31:39,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:31:39,169 INFO L471 AbstractCegarLoop]: Abstraction has 6837 states and 9903 transitions. [2025-03-17 09:31:39,169 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2025-03-17 09:31:39,170 INFO L276 IsEmpty]: Start isEmpty. Operand 6837 states and 9903 transitions. [2025-03-17 09:31:39,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2025-03-17 09:31:39,180 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:31:39,180 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:31:39,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 09:31:39,181 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:31:39,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:31:39,181 INFO L85 PathProgramCache]: Analyzing trace with hash 1433696109, now seen corresponding path program 1 times [2025-03-17 09:31:39,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:31:39,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602934327] [2025-03-17 09:31:39,182 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:31:39,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:31:39,321 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 419 statements into 1 equivalence classes. [2025-03-17 09:31:39,377 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 419 of 419 statements. [2025-03-17 09:31:39,377 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:31:39,377 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:31:39,577 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2025-03-17 09:31:39,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:31:39,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602934327] [2025-03-17 09:31:39,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [602934327] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:31:39,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:31:39,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:31:39,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534724191] [2025-03-17 09:31:39,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:31:39,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:31:39,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:31:39,580 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:31:39,580 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:31:39,580 INFO L87 Difference]: Start difference. First operand 6837 states and 9903 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2025-03-17 09:31:41,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:31:42,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:31:42,898 INFO L93 Difference]: Finished difference Result 16917 states and 24478 transitions. [2025-03-17 09:31:42,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:31:42,899 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 419 [2025-03-17 09:31:42,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:31:42,969 INFO L225 Difference]: With dead ends: 16917 [2025-03-17 09:31:42,969 INFO L226 Difference]: Without dead ends: 10149 [2025-03-17 09:31:42,997 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:31:42,997 INFO L435 NwaCegarLoop]: 4983 mSDtfsCounter, 4856 mSDsluCounter, 4908 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4856 SdHoareTripleChecker+Valid, 9891 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2025-03-17 09:31:42,997 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4856 Valid, 9891 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2025-03-17 09:31:43,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10149 states. [2025-03-17 09:31:43,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10149 to 10116. [2025-03-17 09:31:43,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10116 states, 6923 states have (on average 1.3411815686840964) internal successors, (9285), 7073 states have internal predecessors, (9285), 2670 states have call successors, (2670), 521 states have call predecessors, (2670), 520 states have return successors, (2666), 2618 states have call predecessors, (2666), 2666 states have call successors, (2666) [2025-03-17 09:31:43,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10116 states to 10116 states and 14621 transitions. [2025-03-17 09:31:43,485 INFO L78 Accepts]: Start accepts. Automaton has 10116 states and 14621 transitions. Word has length 419 [2025-03-17 09:31:43,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:31:43,486 INFO L471 AbstractCegarLoop]: Abstraction has 10116 states and 14621 transitions. [2025-03-17 09:31:43,486 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2025-03-17 09:31:43,486 INFO L276 IsEmpty]: Start isEmpty. Operand 10116 states and 14621 transitions. [2025-03-17 09:31:43,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 421 [2025-03-17 09:31:43,492 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:31:43,492 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:31:43,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 09:31:43,492 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:31:43,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:31:43,493 INFO L85 PathProgramCache]: Analyzing trace with hash 619538037, now seen corresponding path program 1 times [2025-03-17 09:31:43,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:31:43,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192411722] [2025-03-17 09:31:43,493 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:31:43,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:31:43,688 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 420 statements into 1 equivalence classes. [2025-03-17 09:31:43,743 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 420 of 420 statements. [2025-03-17 09:31:43,744 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:31:43,744 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:31:44,003 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2025-03-17 09:31:44,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:31:44,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192411722] [2025-03-17 09:31:44,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192411722] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:31:44,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:31:44,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:31:44,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263457935] [2025-03-17 09:31:44,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:31:44,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:31:44,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:31:44,006 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:31:44,006 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:31:44,006 INFO L87 Difference]: Start difference. First operand 10116 states and 14621 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2025-03-17 09:31:46,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:31:47,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:31:47,744 INFO L93 Difference]: Finished difference Result 21195 states and 30502 transitions. [2025-03-17 09:31:47,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:31:47,745 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 420 [2025-03-17 09:31:47,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:31:47,840 INFO L225 Difference]: With dead ends: 21195 [2025-03-17 09:31:47,840 INFO L226 Difference]: Without dead ends: 11148 [2025-03-17 09:31:47,889 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:31:47,890 INFO L435 NwaCegarLoop]: 8968 mSDtfsCounter, 4834 mSDsluCounter, 4908 mSDsCounter, 0 mSdLazyCounter, 439 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4834 SdHoareTripleChecker+Valid, 13876 SdHoareTripleChecker+Invalid, 446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 439 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2025-03-17 09:31:47,890 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4834 Valid, 13876 Invalid, 446 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 439 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2025-03-17 09:31:47,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11148 states. [2025-03-17 09:31:48,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11148 to 11115. [2025-03-17 09:31:48,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11115 states, 7611 states have (on average 1.3333333333333333) internal successors, (10148), 7780 states have internal predecessors, (10148), 2889 states have call successors, (2889), 613 states have call predecessors, (2889), 612 states have return successors, (2885), 2826 states have call predecessors, (2885), 2885 states have call successors, (2885) [2025-03-17 09:31:48,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11115 states to 11115 states and 15922 transitions. [2025-03-17 09:31:48,443 INFO L78 Accepts]: Start accepts. Automaton has 11115 states and 15922 transitions. Word has length 420 [2025-03-17 09:31:48,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:31:48,444 INFO L471 AbstractCegarLoop]: Abstraction has 11115 states and 15922 transitions. [2025-03-17 09:31:48,444 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2025-03-17 09:31:48,444 INFO L276 IsEmpty]: Start isEmpty. Operand 11115 states and 15922 transitions. [2025-03-17 09:31:48,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2025-03-17 09:31:48,449 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:31:48,450 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:31:48,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 09:31:48,450 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:31:48,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:31:48,450 INFO L85 PathProgramCache]: Analyzing trace with hash 2031768400, now seen corresponding path program 1 times [2025-03-17 09:31:48,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:31:48,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38712856] [2025-03-17 09:31:48,451 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:31:48,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:31:48,582 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 456 statements into 1 equivalence classes. [2025-03-17 09:31:48,623 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 456 of 456 statements. [2025-03-17 09:31:48,624 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:31:48,624 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:31:49,129 INFO L134 CoverageAnalysis]: Checked inductivity of 5390 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5390 trivial. 0 not checked. [2025-03-17 09:31:49,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:31:49,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38712856] [2025-03-17 09:31:49,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38712856] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:31:49,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:31:49,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:31:49,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126242360] [2025-03-17 09:31:49,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:31:49,131 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:31:49,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:31:49,132 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:31:49,132 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:31:49,132 INFO L87 Difference]: Start difference. First operand 11115 states and 15922 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2025-03-17 09:31:49,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:31:49,805 INFO L93 Difference]: Finished difference Result 11121 states and 15927 transitions. [2025-03-17 09:31:49,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:31:49,809 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 456 [2025-03-17 09:31:49,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:31:49,861 INFO L225 Difference]: With dead ends: 11121 [2025-03-17 09:31:49,861 INFO L226 Difference]: Without dead ends: 11119 [2025-03-17 09:31:49,868 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:31:49,870 INFO L435 NwaCegarLoop]: 4965 mSDtfsCounter, 4995 mSDsluCounter, 9911 mSDsCounter, 0 mSdLazyCounter, 405 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4996 SdHoareTripleChecker+Valid, 14876 SdHoareTripleChecker+Invalid, 405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 405 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-17 09:31:49,871 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4996 Valid, 14876 Invalid, 405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 405 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-17 09:31:49,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11119 states. [2025-03-17 09:31:50,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11119 to 11119. [2025-03-17 09:31:50,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11119 states, 7614 states have (on average 1.3332019963225636) internal successors, (10151), 7783 states have internal predecessors, (10151), 2889 states have call successors, (2889), 614 states have call predecessors, (2889), 613 states have return successors, (2885), 2826 states have call predecessors, (2885), 2885 states have call successors, (2885) [2025-03-17 09:31:50,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11119 states to 11119 states and 15925 transitions. [2025-03-17 09:31:50,327 INFO L78 Accepts]: Start accepts. Automaton has 11119 states and 15925 transitions. Word has length 456 [2025-03-17 09:31:50,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:31:50,329 INFO L471 AbstractCegarLoop]: Abstraction has 11119 states and 15925 transitions. [2025-03-17 09:31:50,330 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2025-03-17 09:31:50,330 INFO L276 IsEmpty]: Start isEmpty. Operand 11119 states and 15925 transitions. [2025-03-17 09:31:50,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2025-03-17 09:31:50,336 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:31:50,336 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:31:50,337 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 09:31:50,337 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:31:50,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:31:50,338 INFO L85 PathProgramCache]: Analyzing trace with hash 732152300, now seen corresponding path program 1 times [2025-03-17 09:31:50,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:31:50,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236555955] [2025-03-17 09:31:50,338 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:31:50,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:31:50,528 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 461 statements into 1 equivalence classes. [2025-03-17 09:31:50,571 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 461 of 461 statements. [2025-03-17 09:31:50,571 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:31:50,571 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:31:51,069 INFO L134 CoverageAnalysis]: Checked inductivity of 5392 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5390 trivial. 0 not checked. [2025-03-17 09:31:51,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:31:51,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236555955] [2025-03-17 09:31:51,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236555955] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:31:51,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:31:51,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:31:51,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457611796] [2025-03-17 09:31:51,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:31:51,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:31:51,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:31:51,071 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:31:51,071 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:31:51,071 INFO L87 Difference]: Start difference. First operand 11119 states and 15925 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2025-03-17 09:31:51,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:31:51,648 INFO L93 Difference]: Finished difference Result 11125 states and 15930 transitions. [2025-03-17 09:31:51,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:31:51,649 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 461 [2025-03-17 09:31:51,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:31:51,705 INFO L225 Difference]: With dead ends: 11125 [2025-03-17 09:31:51,706 INFO L226 Difference]: Without dead ends: 11123 [2025-03-17 09:31:51,713 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:31:51,715 INFO L435 NwaCegarLoop]: 4968 mSDtfsCounter, 4991 mSDsluCounter, 9912 mSDsCounter, 0 mSdLazyCounter, 406 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4992 SdHoareTripleChecker+Valid, 14880 SdHoareTripleChecker+Invalid, 406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-17 09:31:51,715 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4992 Valid, 14880 Invalid, 406 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 406 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-17 09:31:51,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11123 states. [2025-03-17 09:31:52,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11123 to 11123. [2025-03-17 09:31:52,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11123 states, 7617 states have (on average 1.3330707627674938) internal successors, (10154), 7786 states have internal predecessors, (10154), 2889 states have call successors, (2889), 615 states have call predecessors, (2889), 614 states have return successors, (2885), 2826 states have call predecessors, (2885), 2885 states have call successors, (2885) [2025-03-17 09:31:52,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11123 states to 11123 states and 15928 transitions. [2025-03-17 09:31:52,354 INFO L78 Accepts]: Start accepts. Automaton has 11123 states and 15928 transitions. Word has length 461 [2025-03-17 09:31:52,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:31:52,355 INFO L471 AbstractCegarLoop]: Abstraction has 11123 states and 15928 transitions. [2025-03-17 09:31:52,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2025-03-17 09:31:52,356 INFO L276 IsEmpty]: Start isEmpty. Operand 11123 states and 15928 transitions. [2025-03-17 09:31:52,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 467 [2025-03-17 09:31:52,364 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:31:52,364 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:31:52,364 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 09:31:52,364 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:31:52,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:31:52,365 INFO L85 PathProgramCache]: Analyzing trace with hash 1709571344, now seen corresponding path program 1 times [2025-03-17 09:31:52,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:31:52,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605411105] [2025-03-17 09:31:52,365 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:31:52,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:31:52,541 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 466 statements into 1 equivalence classes. [2025-03-17 09:31:52,590 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 466 of 466 statements. [2025-03-17 09:31:52,591 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:31:52,591 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:31:53,081 INFO L134 CoverageAnalysis]: Checked inductivity of 5398 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5394 trivial. 0 not checked. [2025-03-17 09:31:53,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:31:53,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605411105] [2025-03-17 09:31:53,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [605411105] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:31:53,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:31:53,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:31:53,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339171312] [2025-03-17 09:31:53,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:31:53,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:31:53,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:31:53,084 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:31:53,084 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:31:53,084 INFO L87 Difference]: Start difference. First operand 11123 states and 15928 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2025-03-17 09:31:53,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:31:53,773 INFO L93 Difference]: Finished difference Result 11129 states and 15933 transitions. [2025-03-17 09:31:53,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:31:53,774 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 466 [2025-03-17 09:31:53,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:31:53,812 INFO L225 Difference]: With dead ends: 11129 [2025-03-17 09:31:53,812 INFO L226 Difference]: Without dead ends: 11127 [2025-03-17 09:31:53,816 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:31:53,817 INFO L435 NwaCegarLoop]: 4968 mSDtfsCounter, 4990 mSDsluCounter, 9912 mSDsCounter, 0 mSdLazyCounter, 406 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4991 SdHoareTripleChecker+Valid, 14880 SdHoareTripleChecker+Invalid, 406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-17 09:31:53,817 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4991 Valid, 14880 Invalid, 406 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 406 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-17 09:31:53,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11127 states. [2025-03-17 09:31:54,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11127 to 11127. [2025-03-17 09:31:54,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11127 states, 7620 states have (on average 1.3329396325459317) internal successors, (10157), 7789 states have internal predecessors, (10157), 2889 states have call successors, (2889), 616 states have call predecessors, (2889), 615 states have return successors, (2885), 2826 states have call predecessors, (2885), 2885 states have call successors, (2885) [2025-03-17 09:31:54,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11127 states to 11127 states and 15931 transitions. [2025-03-17 09:31:54,202 INFO L78 Accepts]: Start accepts. Automaton has 11127 states and 15931 transitions. Word has length 466 [2025-03-17 09:31:54,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:31:54,203 INFO L471 AbstractCegarLoop]: Abstraction has 11127 states and 15931 transitions. [2025-03-17 09:31:54,204 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2025-03-17 09:31:54,204 INFO L276 IsEmpty]: Start isEmpty. Operand 11127 states and 15931 transitions. [2025-03-17 09:31:54,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 472 [2025-03-17 09:31:54,210 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:31:54,210 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:31:54,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 09:31:54,210 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:31:54,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:31:54,211 INFO L85 PathProgramCache]: Analyzing trace with hash 807534764, now seen corresponding path program 1 times [2025-03-17 09:31:54,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:31:54,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651869261] [2025-03-17 09:31:54,211 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:31:54,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:31:54,333 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 471 statements into 1 equivalence classes. [2025-03-17 09:31:54,366 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 471 of 471 statements. [2025-03-17 09:31:54,366 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:31:54,366 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:31:54,759 INFO L134 CoverageAnalysis]: Checked inductivity of 5408 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 5402 trivial. 0 not checked. [2025-03-17 09:31:54,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:31:54,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651869261] [2025-03-17 09:31:54,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651869261] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:31:54,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:31:54,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:31:54,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766593384] [2025-03-17 09:31:54,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:31:54,760 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:31:54,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:31:54,761 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:31:54,761 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:31:54,761 INFO L87 Difference]: Start difference. First operand 11127 states and 15931 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2025-03-17 09:31:55,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:31:55,598 INFO L93 Difference]: Finished difference Result 13849 states and 19718 transitions. [2025-03-17 09:31:55,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:31:55,598 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 471 [2025-03-17 09:31:55,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:31:55,665 INFO L225 Difference]: With dead ends: 13849 [2025-03-17 09:31:55,665 INFO L226 Difference]: Without dead ends: 13847 [2025-03-17 09:31:55,674 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:31:55,674 INFO L435 NwaCegarLoop]: 5639 mSDtfsCounter, 4712 mSDsluCounter, 12724 mSDsCounter, 0 mSdLazyCounter, 516 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4713 SdHoareTripleChecker+Valid, 18363 SdHoareTripleChecker+Invalid, 517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 516 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-17 09:31:55,675 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4713 Valid, 18363 Invalid, 517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 516 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-17 09:31:55,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13847 states. [2025-03-17 09:31:56,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13847 to 13837. [2025-03-17 09:31:56,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13837 states, 9405 states have (on average 1.32876129718235) internal successors, (12497), 9658 states have internal predecessors, (12497), 3564 states have call successors, (3564), 881 states have call predecessors, (3564), 865 states have return successors, (3647), 3435 states have call predecessors, (3647), 3560 states have call successors, (3647) [2025-03-17 09:31:56,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13837 states to 13837 states and 19708 transitions. [2025-03-17 09:31:56,140 INFO L78 Accepts]: Start accepts. Automaton has 13837 states and 19708 transitions. Word has length 471 [2025-03-17 09:31:56,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:31:56,141 INFO L471 AbstractCegarLoop]: Abstraction has 13837 states and 19708 transitions. [2025-03-17 09:31:56,141 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2025-03-17 09:31:56,141 INFO L276 IsEmpty]: Start isEmpty. Operand 13837 states and 19708 transitions. [2025-03-17 09:31:56,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2025-03-17 09:31:56,145 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:31:56,146 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:31:56,146 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-17 09:31:56,146 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:31:56,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:31:56,146 INFO L85 PathProgramCache]: Analyzing trace with hash -1811495216, now seen corresponding path program 1 times [2025-03-17 09:31:56,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:31:56,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23887749] [2025-03-17 09:31:56,146 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:31:56,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:31:56,265 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 476 statements into 1 equivalence classes. [2025-03-17 09:31:56,293 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 476 of 476 statements. [2025-03-17 09:31:56,294 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:31:56,294 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:31:56,697 INFO L134 CoverageAnalysis]: Checked inductivity of 5422 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 5414 trivial. 0 not checked. [2025-03-17 09:31:56,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:31:56,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23887749] [2025-03-17 09:31:56,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [23887749] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:31:56,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:31:56,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:31:56,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807795445] [2025-03-17 09:31:56,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:31:56,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:31:56,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:31:56,699 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:31:56,699 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:31:56,700 INFO L87 Difference]: Start difference. First operand 13837 states and 19708 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2025-03-17 09:31:57,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:31:57,381 INFO L93 Difference]: Finished difference Result 13902 states and 19762 transitions. [2025-03-17 09:31:57,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:31:57,381 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) Word has length 476 [2025-03-17 09:31:57,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:31:57,448 INFO L225 Difference]: With dead ends: 13902 [2025-03-17 09:31:57,449 INFO L226 Difference]: Without dead ends: 13900 [2025-03-17 09:31:57,459 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:31:57,460 INFO L435 NwaCegarLoop]: 4966 mSDtfsCounter, 4966 mSDsluCounter, 9939 mSDsCounter, 0 mSdLazyCounter, 419 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4967 SdHoareTripleChecker+Valid, 14905 SdHoareTripleChecker+Invalid, 420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-17 09:31:57,460 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4967 Valid, 14905 Invalid, 420 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 419 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-17 09:31:57,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13900 states. [2025-03-17 09:31:58,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13900 to 13898. [2025-03-17 09:31:58,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13898 states, 9447 states have (on average 1.3276172329840161) internal successors, (12542), 9700 states have internal predecessors, (12542), 3567 states have call successors, (3567), 897 states have call predecessors, (3567), 881 states have return successors, (3650), 3438 states have call predecessors, (3650), 3563 states have call successors, (3650) [2025-03-17 09:31:58,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13898 states to 13898 states and 19759 transitions. [2025-03-17 09:31:58,211 INFO L78 Accepts]: Start accepts. Automaton has 13898 states and 19759 transitions. Word has length 476 [2025-03-17 09:31:58,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:31:58,212 INFO L471 AbstractCegarLoop]: Abstraction has 13898 states and 19759 transitions. [2025-03-17 09:31:58,212 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2025-03-17 09:31:58,212 INFO L276 IsEmpty]: Start isEmpty. Operand 13898 states and 19759 transitions. [2025-03-17 09:31:58,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2025-03-17 09:31:58,219 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:31:58,219 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 6, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:31:58,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-17 09:31:58,220 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:31:58,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:31:58,220 INFO L85 PathProgramCache]: Analyzing trace with hash 461315948, now seen corresponding path program 1 times [2025-03-17 09:31:58,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:31:58,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519826225] [2025-03-17 09:31:58,220 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:31:58,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:31:58,376 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 481 statements into 1 equivalence classes. [2025-03-17 09:31:58,410 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 481 of 481 statements. [2025-03-17 09:31:58,411 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:31:58,411 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:31:58,772 INFO L134 CoverageAnalysis]: Checked inductivity of 5440 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 5430 trivial. 0 not checked. [2025-03-17 09:31:58,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:31:58,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519826225] [2025-03-17 09:31:58,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519826225] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:31:58,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:31:58,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:31:58,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689895235] [2025-03-17 09:31:58,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:31:58,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:31:58,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:31:58,775 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:31:58,775 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:31:58,775 INFO L87 Difference]: Start difference. First operand 13898 states and 19759 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2025-03-17 09:31:59,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:31:59,476 INFO L93 Difference]: Finished difference Result 13904 states and 19764 transitions. [2025-03-17 09:31:59,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:31:59,477 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 481 [2025-03-17 09:31:59,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:31:59,540 INFO L225 Difference]: With dead ends: 13904 [2025-03-17 09:31:59,540 INFO L226 Difference]: Without dead ends: 13902 [2025-03-17 09:31:59,551 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:31:59,552 INFO L435 NwaCegarLoop]: 4968 mSDtfsCounter, 4987 mSDsluCounter, 9912 mSDsCounter, 0 mSdLazyCounter, 406 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4988 SdHoareTripleChecker+Valid, 14880 SdHoareTripleChecker+Invalid, 406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-17 09:31:59,552 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4988 Valid, 14880 Invalid, 406 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 406 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-17 09:31:59,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13902 states. [2025-03-17 09:32:00,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13902 to 13902. [2025-03-17 09:32:00,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13902 states, 9450 states have (on average 1.3275132275132275) internal successors, (12545), 9703 states have internal predecessors, (12545), 3567 states have call successors, (3567), 898 states have call predecessors, (3567), 882 states have return successors, (3650), 3438 states have call predecessors, (3650), 3563 states have call successors, (3650) [2025-03-17 09:32:00,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13902 states to 13902 states and 19762 transitions. [2025-03-17 09:32:00,158 INFO L78 Accepts]: Start accepts. Automaton has 13902 states and 19762 transitions. Word has length 481 [2025-03-17 09:32:00,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:32:00,159 INFO L471 AbstractCegarLoop]: Abstraction has 13902 states and 19762 transitions. [2025-03-17 09:32:00,160 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2025-03-17 09:32:00,160 INFO L276 IsEmpty]: Start isEmpty. Operand 13902 states and 19762 transitions. [2025-03-17 09:32:00,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 511 [2025-03-17 09:32:00,165 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:32:00,166 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 7, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:32:00,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-17 09:32:00,166 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:32:00,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:32:00,169 INFO L85 PathProgramCache]: Analyzing trace with hash 1460409925, now seen corresponding path program 1 times [2025-03-17 09:32:00,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:32:00,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915060830] [2025-03-17 09:32:00,170 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:32:00,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:32:00,289 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 510 statements into 1 equivalence classes. [2025-03-17 09:32:00,317 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 510 of 510 statements. [2025-03-17 09:32:00,318 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:32:00,318 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:32:00,473 INFO L134 CoverageAnalysis]: Checked inductivity of 5469 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 5451 trivial. 0 not checked. [2025-03-17 09:32:00,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:32:00,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915060830] [2025-03-17 09:32:00,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [915060830] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:32:00,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:32:00,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:32:00,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717148062] [2025-03-17 09:32:00,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:32:00,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:32:00,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:32:00,474 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:32:00,474 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:32:00,475 INFO L87 Difference]: Start difference. First operand 13902 states and 19762 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2025-03-17 09:32:04,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:32:05,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:32:05,849 INFO L93 Difference]: Finished difference Result 40336 states and 57485 transitions. [2025-03-17 09:32:05,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:32:05,849 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 510 [2025-03-17 09:32:05,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:32:05,990 INFO L225 Difference]: With dead ends: 40336 [2025-03-17 09:32:05,990 INFO L226 Difference]: Without dead ends: 26879 [2025-03-17 09:32:06,047 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:32:06,047 INFO L435 NwaCegarLoop]: 9674 mSDtfsCounter, 4839 mSDsluCounter, 4931 mSDsCounter, 0 mSdLazyCounter, 417 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4839 SdHoareTripleChecker+Valid, 14605 SdHoareTripleChecker+Invalid, 428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 417 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2025-03-17 09:32:06,048 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4839 Valid, 14605 Invalid, 428 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 417 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2025-03-17 09:32:06,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26879 states. [2025-03-17 09:32:07,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26879 to 26827. [2025-03-17 09:32:07,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26827 states, 18277 states have (on average 1.3299775674344805) internal successors, (24308), 18759 states have internal predecessors, (24308), 6869 states have call successors, (6869), 1709 states have call predecessors, (6869), 1678 states have return successors, (7039), 6630 states have call predecessors, (7039), 6865 states have call successors, (7039) [2025-03-17 09:32:07,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26827 states to 26827 states and 38216 transitions. [2025-03-17 09:32:07,328 INFO L78 Accepts]: Start accepts. Automaton has 26827 states and 38216 transitions. Word has length 510 [2025-03-17 09:32:07,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:32:07,329 INFO L471 AbstractCegarLoop]: Abstraction has 26827 states and 38216 transitions. [2025-03-17 09:32:07,329 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2025-03-17 09:32:07,329 INFO L276 IsEmpty]: Start isEmpty. Operand 26827 states and 38216 transitions. [2025-03-17 09:32:07,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 511 [2025-03-17 09:32:07,335 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:32:07,336 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 7, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:32:07,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-17 09:32:07,336 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:32:07,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:32:07,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1349501820, now seen corresponding path program 1 times [2025-03-17 09:32:07,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:32:07,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919457721] [2025-03-17 09:32:07,337 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:32:07,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:32:07,480 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 510 statements into 1 equivalence classes. [2025-03-17 09:32:07,508 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 510 of 510 statements. [2025-03-17 09:32:07,508 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:32:07,508 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:32:07,648 INFO L134 CoverageAnalysis]: Checked inductivity of 5469 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 5451 trivial. 0 not checked. [2025-03-17 09:32:07,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:32:07,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919457721] [2025-03-17 09:32:07,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919457721] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:32:07,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:32:07,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:32:07,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400554404] [2025-03-17 09:32:07,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:32:07,649 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:32:07,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:32:07,650 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:32:07,652 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:32:07,652 INFO L87 Difference]: Start difference. First operand 26827 states and 38216 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2025-03-17 09:32:09,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:32:09,900 INFO L93 Difference]: Finished difference Result 66134 states and 94327 transitions. [2025-03-17 09:32:09,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:32:09,900 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 510 [2025-03-17 09:32:09,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:32:10,101 INFO L225 Difference]: With dead ends: 66134 [2025-03-17 09:32:10,102 INFO L226 Difference]: Without dead ends: 39752 [2025-03-17 09:32:10,206 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:32:10,207 INFO L435 NwaCegarLoop]: 9635 mSDtfsCounter, 4800 mSDsluCounter, 4929 mSDsCounter, 0 mSdLazyCounter, 417 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4800 SdHoareTripleChecker+Valid, 14564 SdHoareTripleChecker+Invalid, 426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-03-17 09:32:10,207 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4800 Valid, 14564 Invalid, 426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 417 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-17 09:32:10,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39752 states. [2025-03-17 09:32:12,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39752 to 39748. [2025-03-17 09:32:12,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39748 states, 27100 states have (on average 1.3308856088560885) internal successors, (36067), 27811 states have internal predecessors, (36067), 10171 states have call successors, (10171), 2520 states have call predecessors, (10171), 2474 states have return successors, (10428), 9822 states have call predecessors, (10428), 10167 states have call successors, (10428) [2025-03-17 09:32:12,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39748 states to 39748 states and 56666 transitions. [2025-03-17 09:32:12,437 INFO L78 Accepts]: Start accepts. Automaton has 39748 states and 56666 transitions. Word has length 510 [2025-03-17 09:32:12,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:32:12,438 INFO L471 AbstractCegarLoop]: Abstraction has 39748 states and 56666 transitions. [2025-03-17 09:32:12,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2025-03-17 09:32:12,438 INFO L276 IsEmpty]: Start isEmpty. Operand 39748 states and 56666 transitions. [2025-03-17 09:32:12,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2025-03-17 09:32:12,442 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:32:12,442 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 7, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:32:12,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-17 09:32:12,443 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:32:12,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:32:12,443 INFO L85 PathProgramCache]: Analyzing trace with hash -1282101104, now seen corresponding path program 1 times [2025-03-17 09:32:12,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:32:12,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803140142] [2025-03-17 09:32:12,443 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:32:12,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:32:12,561 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 486 statements into 1 equivalence classes. [2025-03-17 09:32:12,781 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 486 of 486 statements. [2025-03-17 09:32:12,781 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:32:12,781 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:32:13,053 INFO L134 CoverageAnalysis]: Checked inductivity of 5462 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 5450 trivial. 0 not checked. [2025-03-17 09:32:13,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:32:13,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803140142] [2025-03-17 09:32:13,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803140142] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:32:13,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:32:13,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:32:13,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744573690] [2025-03-17 09:32:13,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:32:13,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:32:13,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:32:13,055 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:32:13,055 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:32:13,055 INFO L87 Difference]: Start difference. First operand 39748 states and 56666 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2025-03-17 09:32:14,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:32:14,528 INFO L93 Difference]: Finished difference Result 39754 states and 56671 transitions. [2025-03-17 09:32:14,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:32:14,528 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 486 [2025-03-17 09:32:14,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:32:14,749 INFO L225 Difference]: With dead ends: 39754 [2025-03-17 09:32:14,749 INFO L226 Difference]: Without dead ends: 39752 [2025-03-17 09:32:14,788 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:32:14,789 INFO L435 NwaCegarLoop]: 4968 mSDtfsCounter, 4986 mSDsluCounter, 9912 mSDsCounter, 0 mSdLazyCounter, 406 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4987 SdHoareTripleChecker+Valid, 14880 SdHoareTripleChecker+Invalid, 406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-17 09:32:14,789 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4987 Valid, 14880 Invalid, 406 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 406 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-17 09:32:14,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39752 states. [2025-03-17 09:32:17,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39752 to 39752. [2025-03-17 09:32:17,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39752 states, 27103 states have (on average 1.330848983507361) internal successors, (36070), 27814 states have internal predecessors, (36070), 10171 states have call successors, (10171), 2521 states have call predecessors, (10171), 2475 states have return successors, (10428), 9822 states have call predecessors, (10428), 10167 states have call successors, (10428) [2025-03-17 09:32:17,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39752 states to 39752 states and 56669 transitions. [2025-03-17 09:32:17,629 INFO L78 Accepts]: Start accepts. Automaton has 39752 states and 56669 transitions. Word has length 486 [2025-03-17 09:32:17,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:32:17,630 INFO L471 AbstractCegarLoop]: Abstraction has 39752 states and 56669 transitions. [2025-03-17 09:32:17,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2025-03-17 09:32:17,630 INFO L276 IsEmpty]: Start isEmpty. Operand 39752 states and 56669 transitions. [2025-03-17 09:32:17,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2025-03-17 09:32:17,634 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:32:17,635 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 8, 7, 7, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:32:17,635 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-17 09:32:17,636 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:32:17,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:32:17,636 INFO L85 PathProgramCache]: Analyzing trace with hash -1935466964, now seen corresponding path program 1 times [2025-03-17 09:32:17,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:32:17,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695911932] [2025-03-17 09:32:17,636 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:32:17,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:32:17,741 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 491 statements into 1 equivalence classes. [2025-03-17 09:32:17,762 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 491 of 491 statements. [2025-03-17 09:32:17,762 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:32:17,762 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:32:18,135 INFO L134 CoverageAnalysis]: Checked inductivity of 5488 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 5474 trivial. 0 not checked. [2025-03-17 09:32:18,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:32:18,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695911932] [2025-03-17 09:32:18,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695911932] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:32:18,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:32:18,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:32:18,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249007723] [2025-03-17 09:32:18,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:32:18,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:32:18,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:32:18,138 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:32:18,138 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:32:18,139 INFO L87 Difference]: Start difference. First operand 39752 states and 56669 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2025-03-17 09:32:19,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:32:19,602 INFO L93 Difference]: Finished difference Result 40246 states and 57044 transitions. [2025-03-17 09:32:19,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:32:19,603 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 491 [2025-03-17 09:32:19,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:32:19,759 INFO L225 Difference]: With dead ends: 40246 [2025-03-17 09:32:19,759 INFO L226 Difference]: Without dead ends: 40244 [2025-03-17 09:32:19,781 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:32:19,782 INFO L435 NwaCegarLoop]: 4973 mSDtfsCounter, 4753 mSDsluCounter, 10168 mSDsCounter, 0 mSdLazyCounter, 430 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4754 SdHoareTripleChecker+Valid, 15141 SdHoareTripleChecker+Invalid, 431 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-17 09:32:19,782 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4754 Valid, 15141 Invalid, 431 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 430 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-17 09:32:19,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40244 states. [2025-03-17 09:32:21,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40244 to 40242. [2025-03-17 09:32:21,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40242 states, 27439 states have (on average 1.3274536244032218) internal successors, (36424), 28150 states have internal predecessors, (36424), 10180 states have call successors, (10180), 2666 states have call predecessors, (10180), 2620 states have return successors, (10437), 9831 states have call predecessors, (10437), 10176 states have call successors, (10437) [2025-03-17 09:32:22,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40242 states to 40242 states and 57041 transitions. [2025-03-17 09:32:22,130 INFO L78 Accepts]: Start accepts. Automaton has 40242 states and 57041 transitions. Word has length 491 [2025-03-17 09:32:22,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:32:22,131 INFO L471 AbstractCegarLoop]: Abstraction has 40242 states and 57041 transitions. [2025-03-17 09:32:22,131 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2025-03-17 09:32:22,131 INFO L276 IsEmpty]: Start isEmpty. Operand 40242 states and 57041 transitions. [2025-03-17 09:32:22,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2025-03-17 09:32:22,138 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:32:22,139 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 9, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:32:22,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-17 09:32:22,140 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:32:22,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:32:22,140 INFO L85 PathProgramCache]: Analyzing trace with hash 916961872, now seen corresponding path program 1 times [2025-03-17 09:32:22,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:32:22,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119366041] [2025-03-17 09:32:22,141 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:32:22,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:32:22,295 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 496 statements into 1 equivalence classes. [2025-03-17 09:32:22,326 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 496 of 496 statements. [2025-03-17 09:32:22,326 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:32:22,327 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:32:22,700 INFO L134 CoverageAnalysis]: Checked inductivity of 5518 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 5502 trivial. 0 not checked. [2025-03-17 09:32:22,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:32:22,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119366041] [2025-03-17 09:32:22,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119366041] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:32:22,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:32:22,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:32:22,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743526347] [2025-03-17 09:32:22,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:32:22,702 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:32:22,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:32:22,702 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:32:22,702 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:32:22,702 INFO L87 Difference]: Start difference. First operand 40242 states and 57041 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2025-03-17 09:32:24,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:32:24,501 INFO L93 Difference]: Finished difference Result 40248 states and 57046 transitions. [2025-03-17 09:32:24,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:32:24,501 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 496 [2025-03-17 09:32:24,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:32:24,636 INFO L225 Difference]: With dead ends: 40248 [2025-03-17 09:32:24,636 INFO L226 Difference]: Without dead ends: 40246 [2025-03-17 09:32:24,651 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:32:24,652 INFO L435 NwaCegarLoop]: 4968 mSDtfsCounter, 4984 mSDsluCounter, 9912 mSDsCounter, 0 mSdLazyCounter, 406 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4985 SdHoareTripleChecker+Valid, 14880 SdHoareTripleChecker+Invalid, 406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-17 09:32:24,652 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4985 Valid, 14880 Invalid, 406 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 406 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-17 09:32:24,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40246 states. [2025-03-17 09:32:26,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40246 to 40246. [2025-03-17 09:32:26,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40246 states, 27442 states have (on average 1.3274178266890169) internal successors, (36427), 28153 states have internal predecessors, (36427), 10180 states have call successors, (10180), 2667 states have call predecessors, (10180), 2621 states have return successors, (10437), 9831 states have call predecessors, (10437), 10176 states have call successors, (10437) [2025-03-17 09:32:26,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40246 states to 40246 states and 57044 transitions. [2025-03-17 09:32:26,491 INFO L78 Accepts]: Start accepts. Automaton has 40246 states and 57044 transitions. Word has length 496 [2025-03-17 09:32:26,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:32:26,492 INFO L471 AbstractCegarLoop]: Abstraction has 40246 states and 57044 transitions. [2025-03-17 09:32:26,492 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2025-03-17 09:32:26,492 INFO L276 IsEmpty]: Start isEmpty. Operand 40246 states and 57044 transitions. [2025-03-17 09:32:26,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2025-03-17 09:32:26,497 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:32:26,497 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 10, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:32:26,497 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-17 09:32:26,497 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:32:26,497 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:32:26,497 INFO L85 PathProgramCache]: Analyzing trace with hash -1602880276, now seen corresponding path program 1 times [2025-03-17 09:32:26,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:32:26,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946727852] [2025-03-17 09:32:26,498 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:32:26,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:32:26,831 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 501 statements into 1 equivalence classes. [2025-03-17 09:32:26,855 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 501 of 501 statements. [2025-03-17 09:32:26,855 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:32:26,855 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:32:27,276 INFO L134 CoverageAnalysis]: Checked inductivity of 5552 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 5534 trivial. 0 not checked. [2025-03-17 09:32:27,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:32:27,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946727852] [2025-03-17 09:32:27,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946727852] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:32:27,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:32:27,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:32:27,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773691965] [2025-03-17 09:32:27,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:32:27,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:32:27,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:32:27,278 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:32:27,278 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:32:27,278 INFO L87 Difference]: Start difference. First operand 40246 states and 57044 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (53), 3 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51)