./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 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 06fab407387cbe871c420feb8f9ccb419aa13364b4ef5862125263e453d131d5 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 19:46:10,511 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 19:46:10,592 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 19:46:10,601 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 19:46:10,602 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 19:46:10,627 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 19:46:10,629 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 19:46:10,630 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 19:46:10,630 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 19:46:10,630 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 19:46:10,631 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 19:46:10,631 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 19:46:10,631 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 19:46:10,632 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 19:46:10,632 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 19:46:10,632 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 19:46:10,632 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 19:46:10,632 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 19:46:10,632 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 19:46:10,633 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 19:46:10,633 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 19:46:10,633 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 19:46:10,633 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 19:46:10,633 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 19:46:10,633 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 19:46:10,633 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 19:46:10,634 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:46:10,634 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:46:10,634 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:46:10,634 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:46:10,634 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 19:46:10,634 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:46:10,634 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:46:10,634 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:46:10,634 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:46:10,634 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 19:46:10,635 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 19:46:10,635 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 19:46:10,635 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 19:46:10,635 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 19:46:10,635 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 19:46:10,635 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 19:46:10,635 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 19:46:10,635 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 19:46:10,635 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 19:46:10,635 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 06fab407387cbe871c420feb8f9ccb419aa13364b4ef5862125263e453d131d5 [2025-01-09 19:46:10,913 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 19:46:10,924 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 19:46:10,927 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 19:46:10,930 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 19:46:10,930 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 19:46:10,931 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i [2025-01-09 19:46:12,259 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/d324913f3/a9b4f9829c494d62ab560f9b98fc48fa/FLAGd2b61765b [2025-01-09 19:46:12,935 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 19:46:12,935 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i [2025-01-09 19:46:13,007 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/d324913f3/a9b4f9829c494d62ab560f9b98fc48fa/FLAGd2b61765b [2025-01-09 19:46:13,023 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/d324913f3/a9b4f9829c494d62ab560f9b98fc48fa [2025-01-09 19:46:13,025 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 19:46:13,026 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 19:46:13,027 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 19:46:13,027 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 19:46:13,032 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 19:46:13,033 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:46:13" (1/1) ... [2025-01-09 19:46:13,034 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8242cb5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:46:13, skipping insertion in model container [2025-01-09 19:46:13,034 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:46:13" (1/1) ... [2025-01-09 19:46:13,184 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 19:46:17,277 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517003,517016] [2025-01-09 19:46:17,281 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517172,517185] [2025-01-09 19:46:17,281 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517339,517352] [2025-01-09 19:46:17,282 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517507,517520] [2025-01-09 19:46:17,306 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:46:17,322 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 19:46:17,495 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-01-09 19:46:17,497 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7811] [2025-01-09 19:46:17,499 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [7859] [2025-01-09 19:46:17,499 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7862] [2025-01-09 19:46:17,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7865] [2025-01-09 19:46:17,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7868] [2025-01-09 19:46:17,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7897] [2025-01-09 19:46:17,501 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-01-09 19:46:17,502 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-01-09 19:46:17,503 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-01-09 19:46:17,503 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-01-09 19:46:17,504 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7996] [2025-01-09 19:46:17,504 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7999] [2025-01-09 19:46:17,504 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [8001] [2025-01-09 19:46:17,504 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [8006] [2025-01-09 19:46:17,505 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [8009] [2025-01-09 19:46:17,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [8011] [2025-01-09 19:46:17,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [8016] [2025-01-09 19:46:17,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [8019] [2025-01-09 19:46:17,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [8021] [2025-01-09 19:46:17,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [8026] [2025-01-09 19:46:17,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [8029] [2025-01-09 19:46:17,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [8031] [2025-01-09 19:46:17,507 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [8069] [2025-01-09 19:46:17,507 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [8072] [2025-01-09 19:46:17,507 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [8074] [2025-01-09 19:46:17,507 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [8079] [2025-01-09 19:46:17,507 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [8082] [2025-01-09 19:46:17,507 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [8084] [2025-01-09 19:46:17,507 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [8089] [2025-01-09 19:46:17,507 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [8092] [2025-01-09 19:46:17,508 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [8094] [2025-01-09 19:46:17,509 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [8099] [2025-01-09 19:46:17,509 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [8102] [2025-01-09 19:46:17,509 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [8104] [2025-01-09 19:46:17,510 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8154] [2025-01-09 19:46:17,510 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8163] [2025-01-09 19:46:17,516 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8522] [2025-01-09 19:46:17,518 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8532] [2025-01-09 19:46:17,519 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-01-09 19:46:17,529 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-01-09 19:46:17,530 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-01-09 19:46:17,530 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-01-09 19:46:17,560 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-01-09 19:46:17,562 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-01-09 19:46:17,620 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-01-09 19:46:17,772 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-01-09 19:46:17,801 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-01-09 19:46:17,803 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-01-09 19:46:17,803 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-01-09 19:46:17,803 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-01-09 19:46:17,822 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [16539] [2025-01-09 19:46:17,823 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [16542] [2025-01-09 19:46:17,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [16544] [2025-01-09 19:46:17,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [16549] [2025-01-09 19:46:17,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [16552] [2025-01-09 19:46:17,825 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [16554] [2025-01-09 19:46:17,825 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [16559] [2025-01-09 19:46:17,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [16562] [2025-01-09 19:46:17,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [16564] [2025-01-09 19:46:17,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [16569] [2025-01-09 19:46:17,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [16572] [2025-01-09 19:46:17,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [16574] [2025-01-09 19:46:17,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [16612] [2025-01-09 19:46:17,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [16615] [2025-01-09 19:46:17,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [16617] [2025-01-09 19:46:17,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [16622] [2025-01-09 19:46:17,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [16625] [2025-01-09 19:46:17,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [16627] [2025-01-09 19:46:17,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [16632] [2025-01-09 19:46:17,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [16635] [2025-01-09 19:46:17,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [16637] [2025-01-09 19:46:17,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [16642] [2025-01-09 19:46:17,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [16645] [2025-01-09 19:46:17,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [16647] [2025-01-09 19:46:17,829 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [16665] [2025-01-09 19:46:17,829 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [16674] [2025-01-09 19:46:17,831 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-01-09 19:46:17,831 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-01-09 19:46:17,831 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-01-09 19:46:17,838 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-01-09 19:46:17,838 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-01-09 19:46:17,838 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-01-09 19:46:17,839 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-01-09 19:46:17,870 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517003,517016] [2025-01-09 19:46:17,871 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517172,517185] [2025-01-09 19:46:17,872 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517339,517352] [2025-01-09 19:46:17,872 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517507,517520] [2025-01-09 19:46:17,879 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:46:18,095 INFO L204 MainTranslator]: Completed translation [2025-01-09 19:46:18,097 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:46:18 WrapperNode [2025-01-09 19:46:18,097 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 19:46:18,098 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 19:46:18,099 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 19:46:18,099 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 19:46:18,104 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:46:18" (1/1) ... [2025-01-09 19:46:18,182 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:46:18" (1/1) ... [2025-01-09 19:46:18,469 INFO L138 Inliner]: procedures = 584, calls = 2609, calls flagged for inlining = 242, calls inlined = 221, statements flattened = 7989 [2025-01-09 19:46:18,469 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 19:46:18,470 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 19:46:18,471 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 19:46:18,472 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 19:46:18,492 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:46:18" (1/1) ... [2025-01-09 19:46:18,492 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:46:18" (1/1) ... [2025-01-09 19:46:18,565 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:46:18" (1/1) ... [2025-01-09 19:46:20,352 INFO L175 MemorySlicer]: Split 801 memory accesses to 21 slices as follows [4, 10, 17, 1, 15, 2, 2, 16, 27, 2, 28, 636, 4, 5, 3, 7, 3, 6, 5, 6, 2]. 79 percent of accesses are in the largest equivalence class. The 43 initializations are split as follows [4, 0, 0, 1, 0, 2, 0, 0, 0, 0, 0, 6, 4, 5, 3, 7, 0, 0, 5, 6, 0]. The 217 writes are split as follows [0, 10, 8, 0, 6, 0, 2, 3, 10, 1, 28, 143, 0, 0, 0, 0, 1, 4, 0, 0, 1]. [2025-01-09 19:46:20,353 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:46:18" (1/1) ... [2025-01-09 19:46:20,353 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:46:18" (1/1) ... [2025-01-09 19:46:20,537 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:46:18" (1/1) ... [2025-01-09 19:46:20,551 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:46:18" (1/1) ... [2025-01-09 19:46:20,578 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:46:18" (1/1) ... [2025-01-09 19:46:20,623 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:46:18" (1/1) ... [2025-01-09 19:46:20,660 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:46:18" (1/1) ... [2025-01-09 19:46:20,723 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 19:46:20,725 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 19:46:20,726 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 19:46:20,726 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 19:46:20,727 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:46:18" (1/1) ... [2025-01-09 19:46:20,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:46:20,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:46:20,761 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 19:46:20,764 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 19:46:20,787 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_parallel [2025-01-09 19:46:20,788 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_parallel [2025-01-09 19:46:20,788 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2025-01-09 19:46:20,788 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2025-01-09 19:46:20,788 INFO L130 BoogieDeclarations]: Found specification of procedure i_size_read [2025-01-09 19:46:20,788 INFO L138 BoogieDeclarations]: Found implementation of procedure i_size_read [2025-01-09 19:46:20,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 19:46:20,788 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 19:46:20,788 INFO L130 BoogieDeclarations]: Found specification of procedure add_to_commitlist [2025-01-09 19:46:20,788 INFO L138 BoogieDeclarations]: Found implementation of procedure add_to_commitlist [2025-01-09 19:46:20,788 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_put_sb_net [2025-01-09 19:46:20,788 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_put_sb_net [2025-01-09 19:46:20,788 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2025-01-09 19:46:20,789 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2025-01-09 19:46:20,789 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2025-01-09 19:46:20,789 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2025-01-09 19:46:20,789 INFO L130 BoogieDeclarations]: Found specification of procedure bl_write_pagelist [2025-01-09 19:46:20,789 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_write_pagelist [2025-01-09 19:46:20,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 19:46:20,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 19:46:20,789 INFO L130 BoogieDeclarations]: Found specification of procedure bio_alloc [2025-01-09 19:46:20,789 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_alloc [2025-01-09 19:46:20,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-01-09 19:46:20,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-01-09 19:46:20,789 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_unregister_layoutdriver [2025-01-09 19:46:20,790 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_unregister_layoutdriver [2025-01-09 19:46:20,790 INFO L130 BoogieDeclarations]: Found specification of procedure trylock_page [2025-01-09 19:46:20,790 INFO L138 BoogieDeclarations]: Found implementation of procedure trylock_page [2025-01-09 19:46:20,790 INFO L130 BoogieDeclarations]: Found specification of procedure submit_bio [2025-01-09 19:46:20,790 INFO L138 BoogieDeclarations]: Found implementation of procedure submit_bio [2025-01-09 19:46:20,790 INFO L130 BoogieDeclarations]: Found specification of procedure BLK_LSEG2EXT [2025-01-09 19:46:20,790 INFO L138 BoogieDeclarations]: Found implementation of procedure BLK_LSEG2EXT [2025-01-09 19:46:20,790 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4blocklayout_unregister_sb [2025-01-09 19:46:20,790 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4blocklayout_unregister_sb [2025-01-09 19:46:20,790 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-01-09 19:46:20,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-01-09 19:46:20,790 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_SERVER [2025-01-09 19:46:20,791 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_SERVER [2025-01-09 19:46:20,791 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-01-09 19:46:20,791 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-01-09 19:46:20,791 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_release [2025-01-09 19:46:20,791 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_release [2025-01-09 19:46:20,791 INFO L130 BoogieDeclarations]: Found specification of procedure BLK_LO2EXT [2025-01-09 19:46:20,791 INFO L138 BoogieDeclarations]: Found implementation of procedure BLK_LO2EXT [2025-01-09 19:46:20,791 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2025-01-09 19:46:20,791 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2025-01-09 19:46:20,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-01-09 19:46:20,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-01-09 19:46:20,791 INFO L130 BoogieDeclarations]: Found specification of procedure print_page [2025-01-09 19:46:20,791 INFO L138 BoogieDeclarations]: Found implementation of procedure print_page [2025-01-09 19:46:20,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-01-09 19:46:20,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-01-09 19:46:20,791 INFO L130 BoogieDeclarations]: Found specification of procedure PageWriteback [2025-01-09 19:46:20,791 INFO L138 BoogieDeclarations]: Found implementation of procedure PageWriteback [2025-01-09 19:46:20,791 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 19:46:20,792 INFO L130 BoogieDeclarations]: Found specification of procedure bl_free_layout_hdr [2025-01-09 19:46:20,792 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_free_layout_hdr [2025-01-09 19:46:20,792 INFO L130 BoogieDeclarations]: Found specification of procedure print_clist [2025-01-09 19:46:20,792 INFO L138 BoogieDeclarations]: Found implementation of procedure print_clist [2025-01-09 19:46:20,792 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-01-09 19:46:20,792 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-01-09 19:46:20,792 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-01-09 19:46:20,792 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-01-09 19:46:20,792 INFO L130 BoogieDeclarations]: Found specification of procedure zero_user_segments [2025-01-09 19:46:20,792 INFO L138 BoogieDeclarations]: Found implementation of procedure zero_user_segments [2025-01-09 19:46:20,792 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-01-09 19:46:20,792 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-01-09 19:46:20,792 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2025-01-09 19:46:20,792 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2025-01-09 19:46:20,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 19:46:20,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 19:46:20,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 19:46:20,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 19:46:20,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 19:46:20,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 19:46:20,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 19:46:20,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 19:46:20,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 19:46:20,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 19:46:20,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 19:46:20,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 19:46:20,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 19:46:20,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-09 19:46:20,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-01-09 19:46:20,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-01-09 19:46:20,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-01-09 19:46:20,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-01-09 19:46:20,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-01-09 19:46:20,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-01-09 19:46:20,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-01-09 19:46:20,793 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-01-09 19:46:20,793 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-01-09 19:46:20,793 INFO L130 BoogieDeclarations]: Found specification of procedure bl_alloc_layout_hdr [2025-01-09 19:46:20,793 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_alloc_layout_hdr [2025-01-09 19:46:20,793 INFO L130 BoogieDeclarations]: Found specification of procedure PageDirty [2025-01-09 19:46:20,793 INFO L138 BoogieDeclarations]: Found implementation of procedure PageDirty [2025-01-09 19:46:20,793 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-01-09 19:46:20,793 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-01-09 19:46:20,793 INFO L130 BoogieDeclarations]: Found specification of procedure is_writable [2025-01-09 19:46:20,793 INFO L138 BoogieDeclarations]: Found implementation of procedure is_writable [2025-01-09 19:46:20,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 19:46:20,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 19:46:20,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 19:46:20,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 19:46:20,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 19:46:20,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 19:46:20,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 19:46:20,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 19:46:20,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 19:46:20,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 19:46:20,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 19:46:20,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 19:46:20,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 19:46:20,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 19:46:20,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 19:46:20,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 19:46:20,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 19:46:20,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 19:46:20,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 19:46:20,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-09 19:46:20,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-01-09 19:46:20,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-01-09 19:46:20,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-01-09 19:46:20,795 INFO L130 BoogieDeclarations]: Found specification of procedure normalize [2025-01-09 19:46:20,795 INFO L138 BoogieDeclarations]: Found implementation of procedure normalize [2025-01-09 19:46:20,795 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2025-01-09 19:46:20,796 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2025-01-09 19:46:20,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 19:46:20,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 19:46:20,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 19:46:20,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 19:46:20,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 19:46:20,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 19:46:20,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 19:46:20,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 19:46:20,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 19:46:20,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 19:46:20,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 19:46:20,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 19:46:20,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 19:46:20,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 19:46:20,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 19:46:20,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 19:46:20,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 19:46:20,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 19:46:20,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 19:46:20,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-09 19:46:20,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-01-09 19:46:20,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_80 [2025-01-09 19:46:20,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_80 [2025-01-09 19:46:20,797 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4blocklayout_net_exit [2025-01-09 19:46:20,797 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4blocklayout_net_exit [2025-01-09 19:46:20,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-01-09 19:46:20,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-01-09 19:46:20,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-01-09 19:46:20,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-01-09 19:46:20,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-01-09 19:46:20,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-01-09 19:46:20,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-01-09 19:46:20,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-01-09 19:46:20,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-01-09 19:46:20,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-01-09 19:46:20,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-01-09 19:46:20,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-01-09 19:46:20,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-01-09 19:46:20,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-01-09 19:46:20,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-01-09 19:46:20,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-01-09 19:46:20,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-01-09 19:46:20,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-01-09 19:46:20,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-01-09 19:46:20,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-01-09 19:46:20,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-01-09 19:46:20,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-01-09 19:46:20,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-01-09 19:46:20,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-01-09 19:46:20,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-01-09 19:46:20,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-01-09 19:46:20,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-01-09 19:46:20,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-01-09 19:46:20,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-01-09 19:46:20,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-01-09 19:46:20,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-01-09 19:46:20,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-01-09 19:46:20,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-01-09 19:46:20,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-01-09 19:46:20,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-01-09 19:46:20,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-01-09 19:46:20,799 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-01-09 19:46:20,799 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-01-09 19:46:20,799 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-01-09 19:46:20,799 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-01-09 19:46:20,799 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-01-09 19:46:20,799 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-01-09 19:46:20,799 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_get_sb_net [2025-01-09 19:46:20,799 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_get_sb_net [2025-01-09 19:46:20,799 INFO L130 BoogieDeclarations]: Found specification of procedure extents_consistent [2025-01-09 19:46:20,799 INFO L138 BoogieDeclarations]: Found implementation of procedure extents_consistent [2025-01-09 19:46:20,799 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2025-01-09 19:46:20,799 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2025-01-09 19:46:20,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rpc_pipefs_notifier_unregister [2025-01-09 19:46:20,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rpc_pipefs_notifier_unregister [2025-01-09 19:46:20,799 INFO L130 BoogieDeclarations]: Found specification of procedure bl_submit_bio [2025-01-09 19:46:20,799 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_submit_bio [2025-01-09 19:46:20,799 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2025-01-09 19:46:20,799 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2025-01-09 19:46:20,799 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_queue_upcall [2025-01-09 19:46:20,799 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_queue_upcall [2025-01-09 19:46:20,799 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2025-01-09 19:46:20,799 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2025-01-09 19:46:20,799 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2025-01-09 19:46:20,799 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2025-01-09 19:46:20,799 INFO L130 BoogieDeclarations]: Found specification of procedure bl_put_extent [2025-01-09 19:46:20,799 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_put_extent [2025-01-09 19:46:20,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-01-09 19:46:20,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-01-09 19:46:20,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 19:46:20,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-01-09 19:46:20,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-01-09 19:46:20,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-01-09 19:46:20,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-01-09 19:46:20,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2025-01-09 19:46:20,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2025-01-09 19:46:20,801 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2025-01-09 19:46:20,801 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2025-01-09 19:46:20,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 19:46:20,801 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_inline_decode [2025-01-09 19:46:20,801 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_inline_decode [2025-01-09 19:46:20,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-01-09 19:46:20,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-01-09 19:46:20,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 19:46:20,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 19:46:20,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 19:46:20,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 19:46:20,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 19:46:20,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 19:46:20,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 19:46:20,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 19:46:20,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 19:46:20,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 19:46:20,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 19:46:20,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 19:46:20,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 19:46:20,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 19:46:20,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 19:46:20,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 19:46:20,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 19:46:20,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 19:46:20,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 19:46:20,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-01-09 19:46:20,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-01-09 19:46:20,802 INFO L130 BoogieDeclarations]: Found specification of procedure clean_pnfs_block_layoutupdate [2025-01-09 19:46:20,802 INFO L138 BoogieDeclarations]: Found implementation of procedure clean_pnfs_block_layoutupdate [2025-01-09 19:46:20,802 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2025-01-09 19:46:20,802 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2025-01-09 19:46:20,802 INFO L130 BoogieDeclarations]: Found specification of procedure bl_alloc_lseg [2025-01-09 19:46:20,802 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_alloc_lseg [2025-01-09 19:46:20,802 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:46:20,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:46:20,802 INFO L130 BoogieDeclarations]: Found specification of procedure lock_page [2025-01-09 19:46:20,802 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_page [2025-01-09 19:46:20,802 INFO L130 BoogieDeclarations]: Found specification of procedure end_page_writeback [2025-01-09 19:46:20,803 INFO L138 BoogieDeclarations]: Found implementation of procedure end_page_writeback [2025-01-09 19:46:20,803 INFO L130 BoogieDeclarations]: Found specification of procedure print_elist [2025-01-09 19:46:20,803 INFO L138 BoogieDeclarations]: Found implementation of procedure print_elist [2025-01-09 19:46:20,803 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2025-01-09 19:46:20,803 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2025-01-09 19:46:20,803 INFO L130 BoogieDeclarations]: Found specification of procedure kmap_atomic [2025-01-09 19:46:20,804 INFO L138 BoogieDeclarations]: Found implementation of procedure kmap_atomic [2025-01-09 19:46:20,804 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2025-01-09 19:46:20,804 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2025-01-09 19:46:20,804 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 19:46:20,804 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 19:46:20,804 INFO L130 BoogieDeclarations]: Found specification of procedure bl_cleanup_layoutcommit [2025-01-09 19:46:20,804 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_cleanup_layoutcommit [2025-01-09 19:46:20,804 INFO L130 BoogieDeclarations]: Found specification of procedure PageLocked [2025-01-09 19:46:20,804 INFO L138 BoogieDeclarations]: Found implementation of procedure PageLocked [2025-01-09 19:46:20,804 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_generic_pg_test [2025-01-09 19:46:20,804 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_generic_pg_test [2025-01-09 19:46:20,804 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_destroy_pipe_data [2025-01-09 19:46:20,804 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_destroy_pipe_data [2025-01-09 19:46:20,804 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_parallel [2025-01-09 19:46:20,804 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_parallel [2025-01-09 19:46:20,804 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-01-09 19:46:20,804 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-01-09 19:46:20,804 INFO L130 BoogieDeclarations]: Found specification of procedure bl_is_sector_init [2025-01-09 19:46:20,804 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_is_sector_init [2025-01-09 19:46:20,804 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 19:46:20,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 19:46:20,804 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-01-09 19:46:20,804 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-01-09 19:46:20,804 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2025-01-09 19:46:20,804 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2025-01-09 19:46:20,804 INFO L130 BoogieDeclarations]: Found specification of procedure unlock_page [2025-01-09 19:46:20,804 INFO L138 BoogieDeclarations]: Found implementation of procedure unlock_page [2025-01-09 19:46:20,804 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2025-01-09 19:46:20,804 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2025-01-09 19:46:20,804 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2025-01-09 19:46:20,804 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2025-01-09 19:46:20,804 INFO L130 BoogieDeclarations]: Found specification of procedure bl_clear_layoutdriver [2025-01-09 19:46:20,805 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_clear_layoutdriver [2025-01-09 19:46:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 19:46:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 19:46:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 19:46:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 19:46:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 19:46:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 19:46:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 19:46:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 19:46:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 19:46:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 19:46:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 19:46:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 19:46:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 19:46:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-09 19:46:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-01-09 19:46:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-01-09 19:46:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-01-09 19:46:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-01-09 19:46:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-01-09 19:46:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-01-09 19:46:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-01-09 19:46:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 19:46:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 19:46:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 19:46:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 19:46:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 19:46:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 19:46:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 19:46:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 19:46:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 19:46:20,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 19:46:20,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 19:46:20,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 19:46:20,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 19:46:20,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 19:46:20,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 19:46:20,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 19:46:20,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 19:46:20,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 19:46:20,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 19:46:20,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-01-09 19:46:20,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-01-09 19:46:20,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 19:46:20,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 19:46:20,807 INFO L130 BoogieDeclarations]: Found specification of procedure bl_pipe_destroy_msg [2025-01-09 19:46:20,808 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_pipe_destroy_msg [2025-01-09 19:46:20,808 INFO L130 BoogieDeclarations]: Found specification of procedure bl_read_pagelist [2025-01-09 19:46:20,808 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_read_pagelist [2025-01-09 19:46:20,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-01-09 19:46:20,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-01-09 19:46:20,808 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2025-01-09 19:46:20,808 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2025-01-09 19:46:20,808 INFO L130 BoogieDeclarations]: Found specification of procedure print_bl_extent [2025-01-09 19:46:20,808 INFO L138 BoogieDeclarations]: Found implementation of procedure print_bl_extent [2025-01-09 19:46:20,808 INFO L130 BoogieDeclarations]: Found specification of procedure bl_end_io_read [2025-01-09 19:46:20,808 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_end_io_read [2025-01-09 19:46:20,808 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2025-01-09 19:46:20,808 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2025-01-09 19:46:20,808 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_encode_hyper [2025-01-09 19:46:20,808 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_encode_hyper [2025-01-09 19:46:20,808 INFO L130 BoogieDeclarations]: Found specification of procedure bl_write_cleanup [2025-01-09 19:46:20,808 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_write_cleanup [2025-01-09 19:46:20,808 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2025-01-09 19:46:20,808 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2025-01-09 19:46:20,808 INFO L130 BoogieDeclarations]: Found specification of procedure bl_mark_sectors_init [2025-01-09 19:46:20,808 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_mark_sectors_init [2025-01-09 19:46:20,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 19:46:20,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 19:46:20,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 19:46:20,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 19:46:20,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 19:46:20,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 19:46:20,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 19:46:20,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 19:46:20,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-09 19:46:20,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-01-09 19:46:20,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-01-09 19:46:20,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-01-09 19:46:20,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-01-09 19:46:20,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-01-09 19:46:20,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-01-09 19:46:20,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-01-09 19:46:20,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-01-09 19:46:20,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-01-09 19:46:20,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-01-09 19:46:20,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-01-09 19:46:20,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-01-09 19:46:20,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 19:46:20,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 19:46:20,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 19:46:20,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 19:46:20,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 19:46:20,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 19:46:20,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 19:46:20,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 19:46:20,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-09 19:46:20,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-01-09 19:46:20,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-01-09 19:46:20,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-01-09 19:46:20,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-01-09 19:46:20,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-01-09 19:46:20,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-01-09 19:46:20,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-01-09 19:46:20,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-01-09 19:46:20,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-01-09 19:46:20,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-01-09 19:46:20,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-01-09 19:46:20,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-01-09 19:46:20,809 INFO L130 BoogieDeclarations]: Found specification of procedure free_blk_mountid [2025-01-09 19:46:20,809 INFO L138 BoogieDeclarations]: Found implementation of procedure free_blk_mountid [2025-01-09 19:46:20,809 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2025-01-09 19:46:20,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2025-01-09 19:46:20,810 INFO L130 BoogieDeclarations]: Found specification of procedure is_range_written [2025-01-09 19:46:20,810 INFO L138 BoogieDeclarations]: Found implementation of procedure is_range_written [2025-01-09 19:46:20,810 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2025-01-09 19:46:20,810 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2025-01-09 19:46:20,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 19:46:20,810 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-01-09 19:46:20,811 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-01-09 19:46:20,811 INFO L130 BoogieDeclarations]: Found specification of procedure list_replace [2025-01-09 19:46:20,811 INFO L138 BoogieDeclarations]: Found implementation of procedure list_replace [2025-01-09 19:46:20,811 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2025-01-09 19:46:20,811 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2025-01-09 19:46:20,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 19:46:20,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 19:46:20,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 19:46:20,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 19:46:20,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 19:46:20,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 19:46:20,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 19:46:20,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 19:46:20,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 19:46:20,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 19:46:20,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 19:46:20,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 19:46:20,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 19:46:20,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 19:46:20,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 19:46:20,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 19:46:20,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 19:46:20,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 19:46:20,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 19:46:20,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-01-09 19:46:20,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-01-09 19:46:20,813 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2025-01-09 19:46:20,813 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2025-01-09 19:46:20,813 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2025-01-09 19:46:20,813 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2025-01-09 19:46:20,813 INFO L130 BoogieDeclarations]: Found specification of procedure is_aligned_req [2025-01-09 19:46:20,813 INFO L138 BoogieDeclarations]: Found implementation of procedure is_aligned_req [2025-01-09 19:46:20,813 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2025-01-09 19:46:20,813 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2025-01-09 19:46:20,813 INFO L130 BoogieDeclarations]: Found specification of procedure _prep_new_extent [2025-01-09 19:46:20,814 INFO L138 BoogieDeclarations]: Found implementation of procedure _prep_new_extent [2025-01-09 19:46:20,814 INFO L130 BoogieDeclarations]: Found specification of procedure bio_put [2025-01-09 19:46:20,814 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_put [2025-01-09 19:46:20,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 19:46:20,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 19:46:20,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 19:46:20,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 19:46:20,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 19:46:20,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 19:46:20,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 19:46:20,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 19:46:20,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 19:46:20,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-09 19:46:20,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-09 19:46:20,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-01-09 19:46:20,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-01-09 19:46:20,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-01-09 19:46:20,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-01-09 19:46:20,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-01-09 19:46:20,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-01-09 19:46:20,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-01-09 19:46:20,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-01-09 19:46:20,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-01-09 19:46:20,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-01-09 19:46:20,815 INFO L130 BoogieDeclarations]: Found specification of procedure print_short_extent [2025-01-09 19:46:20,815 INFO L138 BoogieDeclarations]: Found implementation of procedure print_short_extent [2025-01-09 19:46:20,815 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 19:46:20,815 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 19:46:20,816 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_I [2025-01-09 19:46:20,816 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_I [2025-01-09 19:46:20,816 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_reserve_space [2025-01-09 19:46:20,816 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_reserve_space [2025-01-09 19:46:20,816 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-01-09 19:46:20,816 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-01-09 19:46:20,816 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_pipefs_notifier_unregister [2025-01-09 19:46:20,816 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_pipefs_notifier_unregister [2025-01-09 19:46:20,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_im_lock_of_pnfs_inval_markings [2025-01-09 19:46:20,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_im_lock_of_pnfs_inval_markings [2025-01-09 19:46:20,816 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2025-01-09 19:46:20,816 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2025-01-09 19:46:20,816 INFO L130 BoogieDeclarations]: Found specification of procedure bl_push_one_short_extent [2025-01-09 19:46:20,816 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_push_one_short_extent [2025-01-09 19:46:20,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-01-09 19:46:20,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-01-09 19:46:20,816 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2025-01-09 19:46:20,816 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2025-01-09 19:46:20,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-01-09 19:46:20,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-01-09 19:46:20,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_81 [2025-01-09 19:46:20,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_81 [2025-01-09 19:46:20,816 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2025-01-09 19:46:20,816 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2025-01-09 19:46:20,816 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_lock [2025-01-09 19:46:20,816 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_lock [2025-01-09 19:46:20,816 INFO L130 BoogieDeclarations]: Found specification of procedure _set_range [2025-01-09 19:46:20,816 INFO L138 BoogieDeclarations]: Found implementation of procedure _set_range [2025-01-09 19:46:20,816 INFO L130 BoogieDeclarations]: Found specification of procedure bl_encode_layoutcommit [2025-01-09 19:46:20,816 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_encode_layoutcommit [2025-01-09 19:46:20,816 INFO L130 BoogieDeclarations]: Found specification of procedure mark_extents_written [2025-01-09 19:46:20,816 INFO L138 BoogieDeclarations]: Found implementation of procedure mark_extents_written [2025-01-09 19:46:20,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_79 [2025-01-09 19:46:20,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_79 [2025-01-09 19:46:20,817 INFO L130 BoogieDeclarations]: Found specification of procedure _add_entry [2025-01-09 19:46:20,817 INFO L138 BoogieDeclarations]: Found implementation of procedure _add_entry [2025-01-09 19:46:20,817 INFO L130 BoogieDeclarations]: Found specification of procedure _front_merge [2025-01-09 19:46:20,817 INFO L138 BoogieDeclarations]: Found implementation of procedure _front_merge [2025-01-09 19:46:20,818 INFO L130 BoogieDeclarations]: Found specification of procedure do_add_page_to_bio [2025-01-09 19:46:20,818 INFO L138 BoogieDeclarations]: Found implementation of procedure do_add_page_to_bio [2025-01-09 19:46:20,818 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-01-09 19:46:20,818 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-01-09 19:46:20,818 INFO L130 BoogieDeclarations]: Found specification of procedure net_generic [2025-01-09 19:46:20,818 INFO L138 BoogieDeclarations]: Found implementation of procedure net_generic [2025-01-09 19:46:20,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_79 [2025-01-09 19:46:20,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_79 [2025-01-09 19:46:20,818 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2025-01-09 19:46:20,818 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2025-01-09 19:46:20,818 INFO L130 BoogieDeclarations]: Found specification of procedure bl_find_get_extent [2025-01-09 19:46:20,818 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_find_get_extent [2025-01-09 19:46:20,818 INFO L130 BoogieDeclarations]: Found specification of procedure bl_free_lseg [2025-01-09 19:46:20,818 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_free_lseg [2025-01-09 19:46:20,818 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 19:46:20,818 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 19:46:20,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 19:46:20,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 19:46:20,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 19:46:20,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 19:46:20,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 19:46:20,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 19:46:20,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 19:46:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 19:46:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 19:46:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 19:46:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 19:46:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 19:46:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 19:46:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 19:46:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 19:46:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 19:46:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 19:46:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 19:46:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 19:46:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-09 19:46:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-01-09 19:46:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_unlock [2025-01-09 19:46:20,819 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_unlock [2025-01-09 19:46:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4blocklayout_register_sb [2025-01-09 19:46:20,819 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4blocklayout_register_sb [2025-01-09 19:46:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 19:46:20,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 19:46:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure SetPageUptodate [2025-01-09 19:46:20,819 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPageUptodate [2025-01-09 19:46:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_im_lock_of_pnfs_inval_markings [2025-01-09 19:46:20,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_im_lock_of_pnfs_inval_markings [2025-01-09 19:46:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_82 [2025-01-09 19:46:20,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_82 [2025-01-09 19:46:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure zero_user_segment [2025-01-09 19:46:20,819 INFO L138 BoogieDeclarations]: Found implementation of procedure zero_user_segment [2025-01-09 19:46:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2025-01-09 19:46:20,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2025-01-09 19:46:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_nfs4blocklayout_exit_7_2 [2025-01-09 19:46:20,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_nfs4blocklayout_exit_7_2 [2025-01-09 19:46:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure decode_sector_number [2025-01-09 19:46:20,819 INFO L138 BoogieDeclarations]: Found implementation of procedure decode_sector_number [2025-01-09 19:46:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure bl_read_partial_page_sync [2025-01-09 19:46:20,819 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_read_partial_page_sync [2025-01-09 19:46:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure put_parallel [2025-01-09 19:46:20,819 INFO L138 BoogieDeclarations]: Found implementation of procedure put_parallel [2025-01-09 19:46:20,820 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2025-01-09 19:46:20,820 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2025-01-09 19:46:20,820 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_generic_pg_init_read [2025-01-09 19:46:20,820 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_generic_pg_init_read [2025-01-09 19:46:20,820 INFO L130 BoogieDeclarations]: Found specification of procedure bl_end_io_write [2025-01-09 19:46:20,820 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_end_io_write [2025-01-09 19:46:20,820 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2025-01-09 19:46:20,820 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2025-01-09 19:46:20,820 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2025-01-09 19:46:20,820 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2025-01-09 19:46:20,820 INFO L130 BoogieDeclarations]: Found specification of procedure PageUptodate [2025-01-09 19:46:20,820 INFO L138 BoogieDeclarations]: Found implementation of procedure PageUptodate [2025-01-09 19:46:20,820 INFO L130 BoogieDeclarations]: Found specification of procedure bio_add_page [2025-01-09 19:46:20,820 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_add_page [2025-01-09 19:46:20,820 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2025-01-09 19:46:20,820 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2025-01-09 19:46:20,820 INFO L130 BoogieDeclarations]: Found specification of procedure release_extents [2025-01-09 19:46:20,820 INFO L138 BoogieDeclarations]: Found implementation of procedure release_extents [2025-01-09 19:46:20,821 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-01-09 19:46:20,821 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-01-09 19:46:20,821 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_acquire [2025-01-09 19:46:20,821 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_acquire [2025-01-09 19:46:20,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-01-09 19:46:20,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-01-09 19:46:20,822 INFO L130 BoogieDeclarations]: Found specification of procedure bl_do_readpage_sync [2025-01-09 19:46:20,822 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_do_readpage_sync [2025-01-09 19:46:20,822 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2025-01-09 19:46:20,822 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2025-01-09 19:46:20,822 INFO L130 BoogieDeclarations]: Found specification of procedure bl_set_layoutdriver [2025-01-09 19:46:20,822 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_set_layoutdriver [2025-01-09 19:46:20,822 INFO L130 BoogieDeclarations]: Found specification of procedure bl_end_io_write_zero [2025-01-09 19:46:20,822 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_end_io_write_zero [2025-01-09 19:46:20,822 INFO L130 BoogieDeclarations]: Found specification of procedure normalize_up [2025-01-09 19:46:20,822 INFO L138 BoogieDeclarations]: Found implementation of procedure normalize_up [2025-01-09 19:46:20,822 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-01-09 19:46:20,822 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-01-09 19:46:20,822 INFO L130 BoogieDeclarations]: Found specification of procedure __kunmap_atomic [2025-01-09 19:46:20,822 INFO L138 BoogieDeclarations]: Found implementation of procedure __kunmap_atomic [2025-01-09 19:46:20,822 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2025-01-09 19:46:20,822 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2025-01-09 19:46:20,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 19:46:20,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 19:46:20,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 19:46:20,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 19:46:20,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 19:46:20,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 19:46:20,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 19:46:20,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 19:46:20,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 19:46:20,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 19:46:20,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 19:46:20,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 19:46:20,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 19:46:20,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 19:46:20,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 19:46:20,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 19:46:20,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 19:46:20,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 19:46:20,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 19:46:20,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-09 19:46:20,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-01-09 19:46:20,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-01-09 19:46:20,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-01-09 19:46:20,823 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_set_lo_fail [2025-01-09 19:46:20,823 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_set_lo_fail [2025-01-09 19:46:20,823 INFO L130 BoogieDeclarations]: Found specification of procedure set_to_rw [2025-01-09 19:46:20,823 INFO L138 BoogieDeclarations]: Found implementation of procedure set_to_rw [2025-01-09 19:46:22,099 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 19:46:22,105 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 19:46:28,422 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-01-09 19:46:29,042 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 19:46:37,272 INFO L? ?]: Removed 3586 outVars from TransFormulas that were not future-live. [2025-01-09 19:46:37,272 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 19:46:37,355 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 19:46:37,358 INFO L312 CfgBuilder]: Removed 8 assume(true) statements. [2025-01-09 19:46:37,358 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:46:37 BoogieIcfgContainer [2025-01-09 19:46:37,359 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 19:46:37,361 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 19:46:37,361 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 19:46:37,366 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 19:46:37,366 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 07:46:13" (1/3) ... [2025-01-09 19:46:37,367 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57e33b91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:46:37, skipping insertion in model container [2025-01-09 19:46:37,367 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:46:18" (2/3) ... [2025-01-09 19:46:37,367 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57e33b91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:46:37, skipping insertion in model container [2025-01-09 19:46:37,367 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:46:37" (3/3) ... [2025-01-09 19:46:37,370 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i [2025-01-09 19:46:37,383 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 19:46:37,387 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, 3875 locations, 1 initial locations, 63 loop locations, and 3 error locations. [2025-01-09 19:46:37,584 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 19:46:37,594 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;@7e2e4e0b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 19:46:37,597 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-01-09 19:46:37,615 INFO L276 IsEmpty]: Start isEmpty. Operand has 3697 states, 2550 states have (on average 1.347843137254902) internal successors, (3437), 2606 states have internal predecessors, (3437), 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-01-09 19:46:37,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2025-01-09 19:46:37,656 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:46:37,659 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] [2025-01-09 19:46:37,660 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-01-09 19:46:37,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:46:37,666 INFO L85 PathProgramCache]: Analyzing trace with hash -289810419, now seen corresponding path program 1 times [2025-01-09 19:46:37,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:46:37,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13964059] [2025-01-09 19:46:37,673 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:46:37,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:46:38,095 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 406 statements into 1 equivalence classes. [2025-01-09 19:46:38,400 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 406 of 406 statements. [2025-01-09 19:46:38,400 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:46:38,400 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:46:39,165 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2025-01-09 19:46:39,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:46:39,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13964059] [2025-01-09 19:46:39,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13964059] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:46:39,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:46:39,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:46:39,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244591229] [2025-01-09 19:46:39,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:46:39,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:46:39,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:46:39,193 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:46:39,193 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:46:39,204 INFO L87 Difference]: Start difference. First operand has 3697 states, 2550 states have (on average 1.347843137254902) internal successors, (3437), 2606 states have internal predecessors, (3437), 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 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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-01-09 19:46:41,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:46:42,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:46:42,361 INFO L93 Difference]: Finished difference Result 10683 states and 15864 transitions. [2025-01-09 19:46:42,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:46:42,365 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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 406 [2025-01-09 19:46:42,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:46:42,502 INFO L225 Difference]: With dead ends: 10683 [2025-01-09 19:46:42,502 INFO L226 Difference]: Without dead ends: 7048 [2025-01-09 19:46:42,541 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-01-09 19:46:42,548 INFO L435 NwaCegarLoop]: 5241 mSDtfsCounter, 4969 mSDsluCounter, 5126 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4969 SdHoareTripleChecker+Valid, 10367 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2025-01-09 19:46:42,549 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4969 Valid, 10367 Invalid, 54 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2025-01-09 19:46:42,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7048 states. [2025-01-09 19:46:43,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7048 to 7044. [2025-01-09 19:46:43,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7044 states, 4884 states have (on average 1.328009828009828) internal successors, (6486), 4985 states have internal predecessors, (6486), 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-01-09 19:46:43,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7044 states to 7044 states and 10110 transitions. [2025-01-09 19:46:43,372 INFO L78 Accepts]: Start accepts. Automaton has 7044 states and 10110 transitions. Word has length 406 [2025-01-09 19:46:43,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:46:43,374 INFO L471 AbstractCegarLoop]: Abstraction has 7044 states and 10110 transitions. [2025-01-09 19:46:43,374 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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-01-09 19:46:43,375 INFO L276 IsEmpty]: Start isEmpty. Operand 7044 states and 10110 transitions. [2025-01-09 19:46:43,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2025-01-09 19:46:43,389 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:46:43,390 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, 1, 1, 1] [2025-01-09 19:46:43,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 19:46:43,391 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-01-09 19:46:43,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:46:43,392 INFO L85 PathProgramCache]: Analyzing trace with hash 785800615, now seen corresponding path program 1 times [2025-01-09 19:46:43,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:46:43,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472585617] [2025-01-09 19:46:43,393 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:46:43,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:46:43,590 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 423 statements into 1 equivalence classes. [2025-01-09 19:46:43,751 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 423 of 423 statements. [2025-01-09 19:46:43,752 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:46:43,752 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:46:44,042 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2025-01-09 19:46:44,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:46:44,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472585617] [2025-01-09 19:46:44,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472585617] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:46:44,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:46:44,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:46:44,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128206694] [2025-01-09 19:46:44,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:46:44,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:46:44,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:46:44,046 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:46:44,046 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:46:44,046 INFO L87 Difference]: Start difference. First operand 7044 states and 10110 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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-01-09 19:46:48,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:46:48,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:46:48,747 INFO L93 Difference]: Finished difference Result 17414 states and 24975 transitions. [2025-01-09 19:46:48,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:46:48,748 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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 423 [2025-01-09 19:46:48,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:46:48,836 INFO L225 Difference]: With dead ends: 17414 [2025-01-09 19:46:48,837 INFO L226 Difference]: Without dead ends: 10443 [2025-01-09 19:46:48,881 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-01-09 19:46:48,883 INFO L435 NwaCegarLoop]: 5226 mSDtfsCounter, 4954 mSDsluCounter, 5146 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4954 SdHoareTripleChecker+Valid, 10372 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:46:48,884 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4954 Valid, 10372 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 63 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-01-09 19:46:48,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10443 states. [2025-01-09 19:46:49,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10443 to 10410. [2025-01-09 19:46:49,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10410 states, 7217 states have (on average 1.3272828044894) internal successors, (9579), 7367 states have internal predecessors, (9579), 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-01-09 19:46:49,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10410 states to 10410 states and 14915 transitions. [2025-01-09 19:46:49,730 INFO L78 Accepts]: Start accepts. Automaton has 10410 states and 14915 transitions. Word has length 423 [2025-01-09 19:46:49,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:46:49,732 INFO L471 AbstractCegarLoop]: Abstraction has 10410 states and 14915 transitions. [2025-01-09 19:46:49,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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-01-09 19:46:49,737 INFO L276 IsEmpty]: Start isEmpty. Operand 10410 states and 14915 transitions. [2025-01-09 19:46:49,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2025-01-09 19:46:49,744 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:46:49,744 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, 1, 1, 1, 1] [2025-01-09 19:46:49,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 19:46:49,744 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-01-09 19:46:49,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:46:49,745 INFO L85 PathProgramCache]: Analyzing trace with hash -947773833, now seen corresponding path program 1 times [2025-01-09 19:46:49,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:46:49,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775145258] [2025-01-09 19:46:49,745 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:46:49,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:46:49,930 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 424 statements into 1 equivalence classes. [2025-01-09 19:46:49,982 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 424 of 424 statements. [2025-01-09 19:46:49,983 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:46:49,983 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:46:50,195 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2025-01-09 19:46:50,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:46:50,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775145258] [2025-01-09 19:46:50,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775145258] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:46:50,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:46:50,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:46:50,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833093396] [2025-01-09 19:46:50,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:46:50,197 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:46:50,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:46:50,198 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:46:50,198 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:46:50,198 INFO L87 Difference]: Start difference. First operand 10410 states and 14915 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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-01-09 19:46:54,222 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-01-09 19:46:54,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:46:54,854 INFO L93 Difference]: Finished difference Result 21836 states and 31143 transitions. [2025-01-09 19:46:54,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:46:54,855 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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 424 [2025-01-09 19:46:54,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:46:54,937 INFO L225 Difference]: With dead ends: 21836 [2025-01-09 19:46:54,937 INFO L226 Difference]: Without dead ends: 11499 [2025-01-09 19:46:54,982 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-01-09 19:46:54,983 INFO L435 NwaCegarLoop]: 9427 mSDtfsCounter, 4932 mSDsluCounter, 5147 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4932 SdHoareTripleChecker+Valid, 14574 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:46:54,983 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4932 Valid, 14574 Invalid, 71 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [7 Valid, 63 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-01-09 19:46:54,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11499 states. [2025-01-09 19:46:55,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11499 to 11464. [2025-01-09 19:46:55,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11464 states, 7960 states have (on average 1.3187185929648242) internal successors, (10497), 8129 states have internal predecessors, (10497), 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-01-09 19:46:55,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11464 states to 11464 states and 16271 transitions. [2025-01-09 19:46:55,518 INFO L78 Accepts]: Start accepts. Automaton has 11464 states and 16271 transitions. Word has length 424 [2025-01-09 19:46:55,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:46:55,521 INFO L471 AbstractCegarLoop]: Abstraction has 11464 states and 16271 transitions. [2025-01-09 19:46:55,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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-01-09 19:46:55,522 INFO L276 IsEmpty]: Start isEmpty. Operand 11464 states and 16271 transitions. [2025-01-09 19:46:55,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2025-01-09 19:46:55,529 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:46:55,529 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, 1, 1, 1, 1, 1, 1] [2025-01-09 19:46:55,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 19:46:55,530 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-01-09 19:46:55,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:46:55,531 INFO L85 PathProgramCache]: Analyzing trace with hash -2028929628, now seen corresponding path program 1 times [2025-01-09 19:46:55,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:46:55,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [126626145] [2025-01-09 19:46:55,531 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:46:55,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:46:55,815 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 462 statements into 1 equivalence classes. [2025-01-09 19:46:55,870 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 462 of 462 statements. [2025-01-09 19:46:55,871 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:46:55,871 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:46:56,162 INFO L134 CoverageAnalysis]: Checked inductivity of 5390 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 5376 trivial. 0 not checked. [2025-01-09 19:46:56,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:46:56,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [126626145] [2025-01-09 19:46:56,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [126626145] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:46:56,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:46:56,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:46:56,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940692654] [2025-01-09 19:46:56,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:46:56,165 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:46:56,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:46:56,166 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:46:56,166 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:46:56,166 INFO L87 Difference]: Start difference. First operand 11464 states and 16271 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2025-01-09 19:46:59,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:46:59,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:46:59,863 INFO L93 Difference]: Finished difference Result 32890 states and 46860 transitions. [2025-01-09 19:46:59,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:46:59,864 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 462 [2025-01-09 19:46:59,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:46:59,982 INFO L225 Difference]: With dead ends: 32890 [2025-01-09 19:46:59,982 INFO L226 Difference]: Without dead ends: 21886 [2025-01-09 19:47:00,024 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-01-09 19:47:00,026 INFO L435 NwaCegarLoop]: 10089 mSDtfsCounter, 4883 mSDsluCounter, 5170 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4883 SdHoareTripleChecker+Valid, 15259 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:47:00,027 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4883 Valid, 15259 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2025-01-09 19:47:00,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21886 states. [2025-01-09 19:47:01,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21886 to 21882. [2025-01-09 19:47:01,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21882 states, 15222 states have (on average 1.3228879253711734) internal successors, (20137), 15536 states have internal predecessors, (20137), 5513 states have call successors, (5513), 1145 states have call predecessors, (5513), 1144 states have return successors, (5509), 5406 states have call predecessors, (5509), 5509 states have call successors, (5509) [2025-01-09 19:47:01,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21882 states to 21882 states and 31159 transitions. [2025-01-09 19:47:01,433 INFO L78 Accepts]: Start accepts. Automaton has 21882 states and 31159 transitions. Word has length 462 [2025-01-09 19:47:01,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:47:01,434 INFO L471 AbstractCegarLoop]: Abstraction has 21882 states and 31159 transitions. [2025-01-09 19:47:01,435 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2025-01-09 19:47:01,435 INFO L276 IsEmpty]: Start isEmpty. Operand 21882 states and 31159 transitions. [2025-01-09 19:47:01,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2025-01-09 19:47:01,443 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:47:01,443 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, 1, 1, 1, 1, 1, 1] [2025-01-09 19:47:01,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 19:47:01,444 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-01-09 19:47:01,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:47:01,445 INFO L85 PathProgramCache]: Analyzing trace with hash -642726234, now seen corresponding path program 1 times [2025-01-09 19:47:01,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:47:01,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688288872] [2025-01-09 19:47:01,445 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:47:01,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:47:01,624 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 462 statements into 1 equivalence classes. [2025-01-09 19:47:01,675 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 462 of 462 statements. [2025-01-09 19:47:01,676 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:47:01,676 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:47:02,412 INFO L134 CoverageAnalysis]: Checked inductivity of 5390 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5390 trivial. 0 not checked. [2025-01-09 19:47:02,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:47:02,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688288872] [2025-01-09 19:47:02,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688288872] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:47:02,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:47:02,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:47:02,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615155133] [2025-01-09 19:47:02,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:47:02,416 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:47:02,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:47:02,416 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:47:02,416 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:47:02,416 INFO L87 Difference]: Start difference. First operand 21882 states and 31159 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 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-01-09 19:47:02,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:47:02,944 INFO L93 Difference]: Finished difference Result 21888 states and 31164 transitions. [2025-01-09 19:47:02,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 19:47:02,944 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 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 462 [2025-01-09 19:47:02,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:47:03,067 INFO L225 Difference]: With dead ends: 21888 [2025-01-09 19:47:03,067 INFO L226 Difference]: Without dead ends: 21886 [2025-01-09 19:47:03,085 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-01-09 19:47:03,087 INFO L435 NwaCegarLoop]: 5206 mSDtfsCounter, 5104 mSDsluCounter, 10393 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5105 SdHoareTripleChecker+Valid, 15599 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:47:03,087 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5105 Valid, 15599 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:47:03,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21886 states. [2025-01-09 19:47:04,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21886 to 21886. [2025-01-09 19:47:04,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21886 states, 15225 states have (on average 1.3228243021346469) internal successors, (20140), 15539 states have internal predecessors, (20140), 5513 states have call successors, (5513), 1146 states have call predecessors, (5513), 1145 states have return successors, (5509), 5406 states have call predecessors, (5509), 5509 states have call successors, (5509) [2025-01-09 19:47:04,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21886 states to 21886 states and 31162 transitions. [2025-01-09 19:47:04,221 INFO L78 Accepts]: Start accepts. Automaton has 21886 states and 31162 transitions. Word has length 462 [2025-01-09 19:47:04,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:47:04,222 INFO L471 AbstractCegarLoop]: Abstraction has 21886 states and 31162 transitions. [2025-01-09 19:47:04,222 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 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-01-09 19:47:04,223 INFO L276 IsEmpty]: Start isEmpty. Operand 21886 states and 31162 transitions. [2025-01-09 19:47:04,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2025-01-09 19:47:04,233 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:47:04,235 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, 1, 1, 1, 1, 1, 1] [2025-01-09 19:47:04,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 19:47:04,235 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-01-09 19:47:04,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:47:04,236 INFO L85 PathProgramCache]: Analyzing trace with hash -813266193, now seen corresponding path program 1 times [2025-01-09 19:47:04,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:47:04,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204945585] [2025-01-09 19:47:04,236 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:47:04,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:47:04,560 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 467 statements into 1 equivalence classes. [2025-01-09 19:47:04,623 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 467 of 467 statements. [2025-01-09 19:47:04,623 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:47:04,624 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:47:05,381 INFO L134 CoverageAnalysis]: Checked inductivity of 5392 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5390 trivial. 0 not checked. [2025-01-09 19:47:05,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:47:05,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204945585] [2025-01-09 19:47:05,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1204945585] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:47:05,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:47:05,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:47:05,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759135189] [2025-01-09 19:47:05,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:47:05,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:47:05,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:47:05,385 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:47:05,385 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:47:05,385 INFO L87 Difference]: Start difference. First operand 21886 states and 31162 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 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-01-09 19:47:06,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:47:06,363 INFO L93 Difference]: Finished difference Result 21892 states and 31167 transitions. [2025-01-09 19:47:06,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 19:47:06,364 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 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 467 [2025-01-09 19:47:06,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:47:06,527 INFO L225 Difference]: With dead ends: 21892 [2025-01-09 19:47:06,528 INFO L226 Difference]: Without dead ends: 21890 [2025-01-09 19:47:06,552 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-01-09 19:47:06,553 INFO L435 NwaCegarLoop]: 5209 mSDtfsCounter, 5100 mSDsluCounter, 10394 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5101 SdHoareTripleChecker+Valid, 15603 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:47:06,553 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5101 Valid, 15603 Invalid, 28 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:47:06,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21890 states. [2025-01-09 19:47:07,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21890 to 21890. [2025-01-09 19:47:07,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21890 states, 15228 states have (on average 1.3227607039663778) internal successors, (20143), 15542 states have internal predecessors, (20143), 5513 states have call successors, (5513), 1147 states have call predecessors, (5513), 1146 states have return successors, (5509), 5406 states have call predecessors, (5509), 5509 states have call successors, (5509) [2025-01-09 19:47:07,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21890 states to 21890 states and 31165 transitions. [2025-01-09 19:47:07,889 INFO L78 Accepts]: Start accepts. Automaton has 21890 states and 31165 transitions. Word has length 467 [2025-01-09 19:47:07,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:47:07,891 INFO L471 AbstractCegarLoop]: Abstraction has 21890 states and 31165 transitions. [2025-01-09 19:47:07,891 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 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-01-09 19:47:07,891 INFO L276 IsEmpty]: Start isEmpty. Operand 21890 states and 31165 transitions. [2025-01-09 19:47:07,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2025-01-09 19:47:07,899 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:47:07,899 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, 1, 1, 1, 1, 1, 1] [2025-01-09 19:47:07,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 19:47:07,899 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-01-09 19:47:07,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:47:07,900 INFO L85 PathProgramCache]: Analyzing trace with hash 693773318, now seen corresponding path program 1 times [2025-01-09 19:47:07,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:47:07,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438286993] [2025-01-09 19:47:07,900 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:47:07,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:47:08,152 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 472 statements into 1 equivalence classes. [2025-01-09 19:47:08,192 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 472 of 472 statements. [2025-01-09 19:47:08,192 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:47:08,192 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:47:08,677 INFO L134 CoverageAnalysis]: Checked inductivity of 5398 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5394 trivial. 0 not checked. [2025-01-09 19:47:08,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:47:08,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438286993] [2025-01-09 19:47:08,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [438286993] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:47:08,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:47:08,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:47:08,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916021938] [2025-01-09 19:47:08,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:47:08,679 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:47:08,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:47:08,681 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:47:08,681 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:47:08,682 INFO L87 Difference]: Start difference. First operand 21890 states and 31165 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 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-01-09 19:47:09,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:47:09,333 INFO L93 Difference]: Finished difference Result 21896 states and 31170 transitions. [2025-01-09 19:47:09,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 19:47:09,334 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 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 472 [2025-01-09 19:47:09,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:47:09,464 INFO L225 Difference]: With dead ends: 21896 [2025-01-09 19:47:09,465 INFO L226 Difference]: Without dead ends: 21894 [2025-01-09 19:47:09,486 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-01-09 19:47:09,487 INFO L435 NwaCegarLoop]: 5209 mSDtfsCounter, 5099 mSDsluCounter, 10394 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5100 SdHoareTripleChecker+Valid, 15603 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:47:09,487 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5100 Valid, 15603 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:47:09,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21894 states. [2025-01-09 19:47:10,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21894 to 21894. [2025-01-09 19:47:10,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21894 states, 15231 states have (on average 1.3226971308515527) internal successors, (20146), 15545 states have internal predecessors, (20146), 5513 states have call successors, (5513), 1148 states have call predecessors, (5513), 1147 states have return successors, (5509), 5406 states have call predecessors, (5509), 5509 states have call successors, (5509) [2025-01-09 19:47:10,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21894 states to 21894 states and 31168 transitions. [2025-01-09 19:47:10,652 INFO L78 Accepts]: Start accepts. Automaton has 21894 states and 31168 transitions. Word has length 472 [2025-01-09 19:47:10,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:47:10,653 INFO L471 AbstractCegarLoop]: Abstraction has 21894 states and 31168 transitions. [2025-01-09 19:47:10,653 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 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-01-09 19:47:10,653 INFO L276 IsEmpty]: Start isEmpty. Operand 21894 states and 31168 transitions. [2025-01-09 19:47:10,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2025-01-09 19:47:10,659 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:47:10,659 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, 1, 1, 1, 1, 1, 1] [2025-01-09 19:47:10,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 19:47:10,659 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-01-09 19:47:10,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:47:10,660 INFO L85 PathProgramCache]: Analyzing trace with hash 943372559, now seen corresponding path program 1 times [2025-01-09 19:47:10,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:47:10,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663184584] [2025-01-09 19:47:10,660 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:47:10,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:47:10,829 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 477 statements into 1 equivalence classes. [2025-01-09 19:47:10,870 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 477 of 477 statements. [2025-01-09 19:47:10,870 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:47:10,870 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:47:11,338 INFO L134 CoverageAnalysis]: Checked inductivity of 5408 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 5402 trivial. 0 not checked. [2025-01-09 19:47:11,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:47:11,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663184584] [2025-01-09 19:47:11,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [663184584] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:47:11,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:47:11,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:47:11,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427338051] [2025-01-09 19:47:11,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:47:11,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:47:11,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:47:11,341 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:47:11,341 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:47:11,341 INFO L87 Difference]: Start difference. First operand 21894 states and 31168 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 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-01-09 19:47:12,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:47:12,339 INFO L93 Difference]: Finished difference Result 27376 states and 38783 transitions. [2025-01-09 19:47:12,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 19:47:12,339 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 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 477 [2025-01-09 19:47:12,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:47:12,496 INFO L225 Difference]: With dead ends: 27376 [2025-01-09 19:47:12,496 INFO L226 Difference]: Without dead ends: 27374 [2025-01-09 19:47:12,517 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-01-09 19:47:12,518 INFO L435 NwaCegarLoop]: 5905 mSDtfsCounter, 4816 mSDsluCounter, 13304 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4817 SdHoareTripleChecker+Valid, 19209 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:47:12,519 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4817 Valid, 19209 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 19:47:12,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27374 states. [2025-01-09 19:47:13,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27374 to 27358. [2025-01-09 19:47:13,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27358 states, 18846 states have (on average 1.3196964873182637) internal successors, (24871), 19328 states have internal predecessors, (24871), 6863 states have call successors, (6863), 1677 states have call predecessors, (6863), 1646 states have return successors, (7033), 6624 states have call predecessors, (7033), 6859 states have call successors, (7033) [2025-01-09 19:47:13,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27358 states to 27358 states and 38767 transitions. [2025-01-09 19:47:13,973 INFO L78 Accepts]: Start accepts. Automaton has 27358 states and 38767 transitions. Word has length 477 [2025-01-09 19:47:13,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:47:13,974 INFO L471 AbstractCegarLoop]: Abstraction has 27358 states and 38767 transitions. [2025-01-09 19:47:13,975 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 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-01-09 19:47:13,975 INFO L276 IsEmpty]: Start isEmpty. Operand 27358 states and 38767 transitions. [2025-01-09 19:47:13,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2025-01-09 19:47:13,981 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:47:13,981 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, 1, 1, 1, 1, 1, 1] [2025-01-09 19:47:13,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-09 19:47:13,982 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-01-09 19:47:13,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:47:13,982 INFO L85 PathProgramCache]: Analyzing trace with hash -957875866, now seen corresponding path program 1 times [2025-01-09 19:47:13,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:47:13,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047129553] [2025-01-09 19:47:13,982 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:47:13,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:47:14,158 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 482 statements into 1 equivalence classes. [2025-01-09 19:47:14,196 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 482 of 482 statements. [2025-01-09 19:47:14,197 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:47:14,197 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:47:14,719 INFO L134 CoverageAnalysis]: Checked inductivity of 5422 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 5414 trivial. 0 not checked. [2025-01-09 19:47:14,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:47:14,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047129553] [2025-01-09 19:47:14,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1047129553] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:47:14,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:47:14,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:47:14,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1326801137] [2025-01-09 19:47:14,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:47:14,721 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:47:14,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:47:14,722 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:47:14,722 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:47:14,722 INFO L87 Difference]: Start difference. First operand 27358 states and 38767 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 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-01-09 19:47:16,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:47:16,336 INFO L93 Difference]: Finished difference Result 27486 states and 38875 transitions. [2025-01-09 19:47:16,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 19:47:16,336 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 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 482 [2025-01-09 19:47:16,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:47:16,550 INFO L225 Difference]: With dead ends: 27486 [2025-01-09 19:47:16,551 INFO L226 Difference]: Without dead ends: 27484 [2025-01-09 19:47:16,583 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-01-09 19:47:16,585 INFO L435 NwaCegarLoop]: 5207 mSDtfsCounter, 5074 mSDsluCounter, 10423 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5075 SdHoareTripleChecker+Valid, 15630 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:47:16,585 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5075 Valid, 15630 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 19:47:16,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27484 states.