./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 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 06fab407387cbe871c420feb8f9ccb419aa13364b4ef5862125263e453d131d5 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 04:21:35,902 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 04:21:35,969 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 04:21:35,976 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 04:21:35,977 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 04:21:36,021 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 04:21:36,022 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 04:21:36,023 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 04:21:36,024 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 04:21:36,024 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 04:21:36,025 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 04:21:36,025 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 04:21:36,026 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 04:21:36,027 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 04:21:36,029 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 04:21:36,029 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 04:21:36,030 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 04:21:36,030 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 04:21:36,030 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 04:21:36,031 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 04:21:36,031 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 04:21:36,032 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 04:21:36,032 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 04:21:36,033 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 04:21:36,033 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 04:21:36,033 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 04:21:36,033 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 04:21:36,034 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 04:21:36,034 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 04:21:36,034 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:21:36,035 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 04:21:36,035 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 04:21:36,035 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 04:21:36,035 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 04:21:36,036 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 04:21:36,036 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 04:21:36,037 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 04:21:36,037 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 04:21:36,037 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 04:21:36,037 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 06fab407387cbe871c420feb8f9ccb419aa13364b4ef5862125263e453d131d5 [2024-11-19 04:21:36,336 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 04:21:36,365 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 04:21:36,369 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 04:21:36,370 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 04:21:36,371 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 04:21:36,372 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i [2024-11-19 04:21:37,800 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 04:21:38,489 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 04:21:38,490 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i [2024-11-19 04:21:38,565 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1a2d3ee09/897a119aa9344ddd8fef25c3b73a45a2/FLAG7b637093b [2024-11-19 04:21:38,890 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1a2d3ee09/897a119aa9344ddd8fef25c3b73a45a2 [2024-11-19 04:21:38,893 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 04:21:38,894 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 04:21:38,896 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 04:21:38,896 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 04:21:38,901 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 04:21:38,902 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:21:38" (1/1) ... [2024-11-19 04:21:38,902 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31bf57c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:38, skipping insertion in model container [2024-11-19 04:21:38,902 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:21:38" (1/1) ... [2024-11-19 04:21:39,077 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 04:21:44,507 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517003,517016] [2024-11-19 04:21:44,512 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517172,517185] [2024-11-19 04:21:44,512 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517339,517352] [2024-11-19 04:21:44,513 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517507,517520] [2024-11-19 04:21:44,533 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:21:44,560 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 04:21:44,684 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] [2024-11-19 04:21:44,686 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7811] [2024-11-19 04:21:44,689 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [7859] [2024-11-19 04:21:44,689 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7862] [2024-11-19 04:21:44,689 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7865] [2024-11-19 04:21:44,690 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7868] [2024-11-19 04:21:44,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7897] [2024-11-19 04:21:44,691 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] [2024-11-19 04:21:44,692 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] [2024-11-19 04:21:44,692 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] [2024-11-19 04:21:44,692 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] [2024-11-19 04:21:44,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7996] [2024-11-19 04:21:44,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7999] [2024-11-19 04:21:44,694 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [8001] [2024-11-19 04:21:44,694 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [8006] [2024-11-19 04:21:44,694 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [8009] [2024-11-19 04:21:44,694 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [8011] [2024-11-19 04:21:44,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [8016] [2024-11-19 04:21:44,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [8019] [2024-11-19 04:21:44,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [8021] [2024-11-19 04:21:44,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [8026] [2024-11-19 04:21:44,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [8029] [2024-11-19 04:21:44,696 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [8031] [2024-11-19 04:21:44,696 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [8069] [2024-11-19 04:21:44,696 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [8072] [2024-11-19 04:21:44,696 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [8074] [2024-11-19 04:21:44,697 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [8079] [2024-11-19 04:21:44,697 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [8082] [2024-11-19 04:21:44,697 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [8084] [2024-11-19 04:21:44,697 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [8089] [2024-11-19 04:21:44,697 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [8092] [2024-11-19 04:21:44,697 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [8094] [2024-11-19 04:21:44,698 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [8099] [2024-11-19 04:21:44,698 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [8102] [2024-11-19 04:21:44,698 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [8104] [2024-11-19 04:21:44,699 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8154] [2024-11-19 04:21:44,700 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8163] [2024-11-19 04:21:44,706 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8522] [2024-11-19 04:21:44,706 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8532] [2024-11-19 04:21:44,709 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] [2024-11-19 04:21:44,718 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] [2024-11-19 04:21:44,719 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] [2024-11-19 04:21:44,719 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] [2024-11-19 04:21:44,749 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] [2024-11-19 04:21:44,750 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] [2024-11-19 04:21:44,763 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] [2024-11-19 04:21:44,942 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] [2024-11-19 04:21:44,949 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] [2024-11-19 04:21:44,950 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] [2024-11-19 04:21:44,950 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] [2024-11-19 04:21:44,950 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] [2024-11-19 04:21:44,961 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [16539] [2024-11-19 04:21:44,961 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [16542] [2024-11-19 04:21:44,962 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [16544] [2024-11-19 04:21:44,962 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [16549] [2024-11-19 04:21:44,962 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [16552] [2024-11-19 04:21:44,962 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [16554] [2024-11-19 04:21:44,963 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [16559] [2024-11-19 04:21:44,963 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [16562] [2024-11-19 04:21:44,963 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [16564] [2024-11-19 04:21:44,963 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [16569] [2024-11-19 04:21:44,963 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [16572] [2024-11-19 04:21:44,964 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [16574] [2024-11-19 04:21:44,964 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [16612] [2024-11-19 04:21:44,964 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [16615] [2024-11-19 04:21:44,964 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [16617] [2024-11-19 04:21:44,964 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [16622] [2024-11-19 04:21:44,965 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [16625] [2024-11-19 04:21:44,965 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [16627] [2024-11-19 04:21:44,965 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [16632] [2024-11-19 04:21:44,965 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [16635] [2024-11-19 04:21:44,965 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [16637] [2024-11-19 04:21:44,966 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [16642] [2024-11-19 04:21:44,966 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [16645] [2024-11-19 04:21:44,966 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [16647] [2024-11-19 04:21:44,966 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [16665] [2024-11-19 04:21:44,967 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [16674] [2024-11-19 04:21:44,968 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] [2024-11-19 04:21:44,968 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] [2024-11-19 04:21:44,969 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] [2024-11-19 04:21:44,971 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] [2024-11-19 04:21:44,971 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] [2024-11-19 04:21:44,972 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] [2024-11-19 04:21:44,972 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] [2024-11-19 04:21:44,997 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517003,517016] [2024-11-19 04:21:44,997 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517172,517185] [2024-11-19 04:21:44,998 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517339,517352] [2024-11-19 04:21:44,998 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517507,517520] [2024-11-19 04:21:45,003 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:21:45,214 INFO L204 MainTranslator]: Completed translation [2024-11-19 04:21:45,215 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:45 WrapperNode [2024-11-19 04:21:45,215 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 04:21:45,217 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 04:21:45,217 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 04:21:45,217 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 04:21:45,224 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:45" (1/1) ... [2024-11-19 04:21:45,336 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:45" (1/1) ... [2024-11-19 04:21:45,641 INFO L138 Inliner]: procedures = 584, calls = 2609, calls flagged for inlining = 242, calls inlined = 221, statements flattened = 8191 [2024-11-19 04:21:45,642 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 04:21:45,643 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 04:21:45,643 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 04:21:45,643 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 04:21:45,656 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:45" (1/1) ... [2024-11-19 04:21:45,657 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:45" (1/1) ... [2024-11-19 04:21:45,727 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:45" (1/1) ... [2024-11-19 04:21:47,472 INFO L175 MemorySlicer]: Split 801 memory accesses to 21 slices as follows [636, 27, 1, 2, 17, 28, 4, 5, 3, 7, 2, 10, 3, 2, 4, 16, 6, 5, 6, 15, 2]. 79 percent of accesses are in the largest equivalence class. The 43 initializations are split as follows [6, 0, 1, 2, 0, 0, 4, 5, 3, 7, 0, 0, 0, 0, 4, 0, 0, 5, 6, 0, 0]. The 217 writes are split as follows [143, 10, 0, 0, 8, 28, 0, 0, 0, 0, 2, 10, 1, 1, 0, 3, 4, 0, 0, 6, 1]. [2024-11-19 04:21:47,473 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:45" (1/1) ... [2024-11-19 04:21:47,473 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:45" (1/1) ... [2024-11-19 04:21:47,642 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:45" (1/1) ... [2024-11-19 04:21:47,679 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:45" (1/1) ... [2024-11-19 04:21:47,737 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:45" (1/1) ... [2024-11-19 04:21:47,771 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:45" (1/1) ... [2024-11-19 04:21:47,830 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 04:21:47,831 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 04:21:47,831 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 04:21:47,831 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 04:21:47,832 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:45" (1/1) ... [2024-11-19 04:21:47,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:21:47,849 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 04:21:47,956 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 04:21:47,979 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 04:21:48,059 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_parallel [2024-11-19 04:21:48,062 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_parallel [2024-11-19 04:21:48,062 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-19 04:21:48,062 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-19 04:21:48,062 INFO L130 BoogieDeclarations]: Found specification of procedure i_size_read [2024-11-19 04:21:48,062 INFO L138 BoogieDeclarations]: Found implementation of procedure i_size_read [2024-11-19 04:21:48,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-19 04:21:48,063 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-19 04:21:48,063 INFO L130 BoogieDeclarations]: Found specification of procedure add_to_commitlist [2024-11-19 04:21:48,067 INFO L138 BoogieDeclarations]: Found implementation of procedure add_to_commitlist [2024-11-19 04:21:48,067 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_put_sb_net [2024-11-19 04:21:48,067 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_put_sb_net [2024-11-19 04:21:48,067 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-19 04:21:48,067 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-19 04:21:48,067 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-19 04:21:48,068 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-19 04:21:48,068 INFO L130 BoogieDeclarations]: Found specification of procedure bl_write_pagelist [2024-11-19 04:21:48,068 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_write_pagelist [2024-11-19 04:21:48,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 04:21:48,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 04:21:48,068 INFO L130 BoogieDeclarations]: Found specification of procedure bio_alloc [2024-11-19 04:21:48,068 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_alloc [2024-11-19 04:21:48,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-19 04:21:48,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-19 04:21:48,068 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_unregister_layoutdriver [2024-11-19 04:21:48,068 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_unregister_layoutdriver [2024-11-19 04:21:48,068 INFO L130 BoogieDeclarations]: Found specification of procedure trylock_page [2024-11-19 04:21:48,068 INFO L138 BoogieDeclarations]: Found implementation of procedure trylock_page [2024-11-19 04:21:48,068 INFO L130 BoogieDeclarations]: Found specification of procedure submit_bio [2024-11-19 04:21:48,069 INFO L138 BoogieDeclarations]: Found implementation of procedure submit_bio [2024-11-19 04:21:48,069 INFO L130 BoogieDeclarations]: Found specification of procedure BLK_LSEG2EXT [2024-11-19 04:21:48,069 INFO L138 BoogieDeclarations]: Found implementation of procedure BLK_LSEG2EXT [2024-11-19 04:21:48,069 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4blocklayout_unregister_sb [2024-11-19 04:21:48,069 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4blocklayout_unregister_sb [2024-11-19 04:21:48,069 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-19 04:21:48,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-19 04:21:48,069 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_SERVER [2024-11-19 04:21:48,069 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_SERVER [2024-11-19 04:21:48,069 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-19 04:21:48,069 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-19 04:21:48,069 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_release [2024-11-19 04:21:48,069 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_release [2024-11-19 04:21:48,070 INFO L130 BoogieDeclarations]: Found specification of procedure BLK_LO2EXT [2024-11-19 04:21:48,070 INFO L138 BoogieDeclarations]: Found implementation of procedure BLK_LO2EXT [2024-11-19 04:21:48,070 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2024-11-19 04:21:48,070 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2024-11-19 04:21:48,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-19 04:21:48,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-19 04:21:48,070 INFO L130 BoogieDeclarations]: Found specification of procedure print_page [2024-11-19 04:21:48,072 INFO L138 BoogieDeclarations]: Found implementation of procedure print_page [2024-11-19 04:21:48,072 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-19 04:21:48,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-19 04:21:48,072 INFO L130 BoogieDeclarations]: Found specification of procedure PageWriteback [2024-11-19 04:21:48,072 INFO L138 BoogieDeclarations]: Found implementation of procedure PageWriteback [2024-11-19 04:21:48,072 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 04:21:48,072 INFO L130 BoogieDeclarations]: Found specification of procedure bl_free_layout_hdr [2024-11-19 04:21:48,076 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_free_layout_hdr [2024-11-19 04:21:48,076 INFO L130 BoogieDeclarations]: Found specification of procedure print_clist [2024-11-19 04:21:48,076 INFO L138 BoogieDeclarations]: Found implementation of procedure print_clist [2024-11-19 04:21:48,076 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-19 04:21:48,077 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-19 04:21:48,077 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-19 04:21:48,077 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-19 04:21:48,077 INFO L130 BoogieDeclarations]: Found specification of procedure zero_user_segments [2024-11-19 04:21:48,077 INFO L138 BoogieDeclarations]: Found implementation of procedure zero_user_segments [2024-11-19 04:21:48,077 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-19 04:21:48,077 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-19 04:21:48,077 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-19 04:21:48,077 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-19 04:21:48,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-19 04:21:48,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-19 04:21:48,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-19 04:21:48,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-19 04:21:48,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-19 04:21:48,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-19 04:21:48,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-19 04:21:48,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-19 04:21:48,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-19 04:21:48,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-19 04:21:48,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-19 04:21:48,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-19 04:21:48,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-19 04:21:48,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-19 04:21:48,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-19 04:21:48,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-19 04:21:48,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-19 04:21:48,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-19 04:21:48,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-19 04:21:48,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-19 04:21:48,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-19 04:21:48,079 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-19 04:21:48,079 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-19 04:21:48,079 INFO L130 BoogieDeclarations]: Found specification of procedure bl_alloc_layout_hdr [2024-11-19 04:21:48,079 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_alloc_layout_hdr [2024-11-19 04:21:48,079 INFO L130 BoogieDeclarations]: Found specification of procedure PageDirty [2024-11-19 04:21:48,081 INFO L138 BoogieDeclarations]: Found implementation of procedure PageDirty [2024-11-19 04:21:48,081 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-19 04:21:48,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-19 04:21:48,082 INFO L130 BoogieDeclarations]: Found specification of procedure is_writable [2024-11-19 04:21:48,082 INFO L138 BoogieDeclarations]: Found implementation of procedure is_writable [2024-11-19 04:21:48,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 04:21:48,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 04:21:48,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 04:21:48,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 04:21:48,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 04:21:48,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 04:21:48,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 04:21:48,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 04:21:48,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 04:21:48,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 04:21:48,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 04:21:48,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 04:21:48,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 04:21:48,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 04:21:48,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-19 04:21:48,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-19 04:21:48,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-19 04:21:48,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-19 04:21:48,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-19 04:21:48,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-19 04:21:48,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-19 04:21:48,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-19 04:21:48,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-19 04:21:48,088 INFO L130 BoogieDeclarations]: Found specification of procedure normalize [2024-11-19 04:21:48,088 INFO L138 BoogieDeclarations]: Found implementation of procedure normalize [2024-11-19 04:21:48,088 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2024-11-19 04:21:48,088 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2024-11-19 04:21:48,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 04:21:48,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 04:21:48,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 04:21:48,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 04:21:48,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 04:21:48,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 04:21:48,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 04:21:48,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 04:21:48,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 04:21:48,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 04:21:48,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 04:21:48,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 04:21:48,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 04:21:48,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 04:21:48,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 04:21:48,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 04:21:48,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-19 04:21:48,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-19 04:21:48,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-19 04:21:48,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-19 04:21:48,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-19 04:21:48,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_80 [2024-11-19 04:21:48,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_80 [2024-11-19 04:21:48,091 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4blocklayout_net_exit [2024-11-19 04:21:48,091 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4blocklayout_net_exit [2024-11-19 04:21:48,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-19 04:21:48,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-19 04:21:48,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-19 04:21:48,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-19 04:21:48,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-19 04:21:48,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-19 04:21:48,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-19 04:21:48,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-19 04:21:48,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-19 04:21:48,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-19 04:21:48,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-19 04:21:48,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-19 04:21:48,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-19 04:21:48,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-19 04:21:48,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-19 04:21:48,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-19 04:21:48,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-19 04:21:48,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-19 04:21:48,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-19 04:21:48,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-19 04:21:48,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-19 04:21:48,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-19 04:21:48,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-19 04:21:48,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-19 04:21:48,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-19 04:21:48,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-19 04:21:48,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-19 04:21:48,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-19 04:21:48,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-19 04:21:48,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-19 04:21:48,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-19 04:21:48,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-19 04:21:48,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-19 04:21:48,096 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-19 04:21:48,096 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-19 04:21:48,096 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-19 04:21:48,096 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-19 04:21:48,096 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-19 04:21:48,096 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-19 04:21:48,096 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-19 04:21:48,096 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-19 04:21:48,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-19 04:21:48,097 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_get_sb_net [2024-11-19 04:21:48,097 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_get_sb_net [2024-11-19 04:21:48,097 INFO L130 BoogieDeclarations]: Found specification of procedure extents_consistent [2024-11-19 04:21:48,097 INFO L138 BoogieDeclarations]: Found implementation of procedure extents_consistent [2024-11-19 04:21:48,097 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-19 04:21:48,097 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-19 04:21:48,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rpc_pipefs_notifier_unregister [2024-11-19 04:21:48,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rpc_pipefs_notifier_unregister [2024-11-19 04:21:48,097 INFO L130 BoogieDeclarations]: Found specification of procedure bl_submit_bio [2024-11-19 04:21:48,097 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_submit_bio [2024-11-19 04:21:48,097 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-19 04:21:48,098 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-19 04:21:48,098 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_queue_upcall [2024-11-19 04:21:48,098 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_queue_upcall [2024-11-19 04:21:48,098 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-11-19 04:21:48,098 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-11-19 04:21:48,098 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2024-11-19 04:21:48,098 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2024-11-19 04:21:48,098 INFO L130 BoogieDeclarations]: Found specification of procedure bl_put_extent [2024-11-19 04:21:48,098 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_put_extent [2024-11-19 04:21:48,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-19 04:21:48,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-19 04:21:48,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 04:21:48,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-19 04:21:48,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-19 04:21:48,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-19 04:21:48,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-19 04:21:48,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-19 04:21:48,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-19 04:21:48,099 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-19 04:21:48,099 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-19 04:21:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 04:21:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_inline_decode [2024-11-19 04:21:48,100 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_inline_decode [2024-11-19 04:21:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-19 04:21:48,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-19 04:21:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 04:21:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 04:21:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 04:21:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 04:21:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 04:21:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 04:21:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 04:21:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 04:21:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 04:21:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 04:21:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 04:21:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 04:21:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 04:21:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 04:21:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 04:21:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 04:21:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-19 04:21:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-19 04:21:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-19 04:21:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-19 04:21:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-19 04:21:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure clean_pnfs_block_layoutupdate [2024-11-19 04:21:48,102 INFO L138 BoogieDeclarations]: Found implementation of procedure clean_pnfs_block_layoutupdate [2024-11-19 04:21:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-19 04:21:48,103 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-19 04:21:48,103 INFO L130 BoogieDeclarations]: Found specification of procedure bl_alloc_lseg [2024-11-19 04:21:48,103 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_alloc_lseg [2024-11-19 04:21:48,103 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:21:48,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:21:48,103 INFO L130 BoogieDeclarations]: Found specification of procedure lock_page [2024-11-19 04:21:48,103 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_page [2024-11-19 04:21:48,104 INFO L130 BoogieDeclarations]: Found specification of procedure end_page_writeback [2024-11-19 04:21:48,104 INFO L138 BoogieDeclarations]: Found implementation of procedure end_page_writeback [2024-11-19 04:21:48,104 INFO L130 BoogieDeclarations]: Found specification of procedure print_elist [2024-11-19 04:21:48,104 INFO L138 BoogieDeclarations]: Found implementation of procedure print_elist [2024-11-19 04:21:48,104 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-19 04:21:48,104 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-19 04:21:48,104 INFO L130 BoogieDeclarations]: Found specification of procedure kmap_atomic [2024-11-19 04:21:48,104 INFO L138 BoogieDeclarations]: Found implementation of procedure kmap_atomic [2024-11-19 04:21:48,104 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-19 04:21:48,104 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-19 04:21:48,105 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-19 04:21:48,105 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-19 04:21:48,105 INFO L130 BoogieDeclarations]: Found specification of procedure bl_cleanup_layoutcommit [2024-11-19 04:21:48,105 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_cleanup_layoutcommit [2024-11-19 04:21:48,105 INFO L130 BoogieDeclarations]: Found specification of procedure PageLocked [2024-11-19 04:21:48,105 INFO L138 BoogieDeclarations]: Found implementation of procedure PageLocked [2024-11-19 04:21:48,105 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_generic_pg_test [2024-11-19 04:21:48,105 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_generic_pg_test [2024-11-19 04:21:48,105 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_destroy_pipe_data [2024-11-19 04:21:48,105 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_destroy_pipe_data [2024-11-19 04:21:48,106 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_parallel [2024-11-19 04:21:48,106 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_parallel [2024-11-19 04:21:48,106 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-19 04:21:48,106 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-19 04:21:48,106 INFO L130 BoogieDeclarations]: Found specification of procedure bl_is_sector_init [2024-11-19 04:21:48,106 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_is_sector_init [2024-11-19 04:21:48,106 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 04:21:48,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 04:21:48,106 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-19 04:21:48,106 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-19 04:21:48,107 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-19 04:21:48,107 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-19 04:21:48,107 INFO L130 BoogieDeclarations]: Found specification of procedure unlock_page [2024-11-19 04:21:48,107 INFO L138 BoogieDeclarations]: Found implementation of procedure unlock_page [2024-11-19 04:21:48,107 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2024-11-19 04:21:48,107 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2024-11-19 04:21:48,107 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2024-11-19 04:21:48,107 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2024-11-19 04:21:48,107 INFO L130 BoogieDeclarations]: Found specification of procedure bl_clear_layoutdriver [2024-11-19 04:21:48,107 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_clear_layoutdriver [2024-11-19 04:21:48,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-19 04:21:48,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-19 04:21:48,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-19 04:21:48,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-19 04:21:48,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-19 04:21:48,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-19 04:21:48,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-19 04:21:48,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-19 04:21:48,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-19 04:21:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-19 04:21:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-19 04:21:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-19 04:21:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-19 04:21:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-19 04:21:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-19 04:21:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-19 04:21:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-19 04:21:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-19 04:21:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-19 04:21:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-19 04:21:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-19 04:21:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 04:21:48,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 04:21:48,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 04:21:48,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 04:21:48,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 04:21:48,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 04:21:48,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 04:21:48,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 04:21:48,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 04:21:48,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 04:21:48,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 04:21:48,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 04:21:48,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 04:21:48,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 04:21:48,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-19 04:21:48,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-19 04:21:48,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-19 04:21:48,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-19 04:21:48,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-19 04:21:48,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-19 04:21:48,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-19 04:21:48,112 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 04:21:48,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 04:21:48,112 INFO L130 BoogieDeclarations]: Found specification of procedure bl_pipe_destroy_msg [2024-11-19 04:21:48,112 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_pipe_destroy_msg [2024-11-19 04:21:48,112 INFO L130 BoogieDeclarations]: Found specification of procedure bl_read_pagelist [2024-11-19 04:21:48,112 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_read_pagelist [2024-11-19 04:21:48,112 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-19 04:21:48,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-19 04:21:48,113 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-19 04:21:48,113 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-19 04:21:48,113 INFO L130 BoogieDeclarations]: Found specification of procedure print_bl_extent [2024-11-19 04:21:48,113 INFO L138 BoogieDeclarations]: Found implementation of procedure print_bl_extent [2024-11-19 04:21:48,113 INFO L130 BoogieDeclarations]: Found specification of procedure bl_end_io_read [2024-11-19 04:21:48,113 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_end_io_read [2024-11-19 04:21:48,117 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2024-11-19 04:21:48,117 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2024-11-19 04:21:48,117 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_encode_hyper [2024-11-19 04:21:48,117 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_encode_hyper [2024-11-19 04:21:48,117 INFO L130 BoogieDeclarations]: Found specification of procedure bl_write_cleanup [2024-11-19 04:21:48,117 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_write_cleanup [2024-11-19 04:21:48,117 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-19 04:21:48,117 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-19 04:21:48,118 INFO L130 BoogieDeclarations]: Found specification of procedure bl_mark_sectors_init [2024-11-19 04:21:48,118 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_mark_sectors_init [2024-11-19 04:21:48,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-19 04:21:48,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-19 04:21:48,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-19 04:21:48,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-19 04:21:48,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-19 04:21:48,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-19 04:21:48,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-19 04:21:48,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-19 04:21:48,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-19 04:21:48,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-19 04:21:48,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-19 04:21:48,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-19 04:21:48,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-19 04:21:48,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-19 04:21:48,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-19 04:21:48,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-19 04:21:48,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-19 04:21:48,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-19 04:21:48,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-19 04:21:48,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-19 04:21:48,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-19 04:21:48,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-19 04:21:48,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-19 04:21:48,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-19 04:21:48,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-19 04:21:48,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-19 04:21:48,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-19 04:21:48,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-19 04:21:48,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-19 04:21:48,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-19 04:21:48,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-19 04:21:48,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-19 04:21:48,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-19 04:21:48,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-19 04:21:48,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-19 04:21:48,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-19 04:21:48,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-19 04:21:48,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-19 04:21:48,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-19 04:21:48,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-19 04:21:48,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-19 04:21:48,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-19 04:21:48,120 INFO L130 BoogieDeclarations]: Found specification of procedure free_blk_mountid [2024-11-19 04:21:48,120 INFO L138 BoogieDeclarations]: Found implementation of procedure free_blk_mountid [2024-11-19 04:21:48,120 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-19 04:21:48,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-19 04:21:48,120 INFO L130 BoogieDeclarations]: Found specification of procedure is_range_written [2024-11-19 04:21:48,120 INFO L138 BoogieDeclarations]: Found implementation of procedure is_range_written [2024-11-19 04:21:48,120 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-19 04:21:48,121 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-19 04:21:48,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 04:21:48,121 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-19 04:21:48,121 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-19 04:21:48,121 INFO L130 BoogieDeclarations]: Found specification of procedure list_replace [2024-11-19 04:21:48,121 INFO L138 BoogieDeclarations]: Found implementation of procedure list_replace [2024-11-19 04:21:48,121 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2024-11-19 04:21:48,121 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2024-11-19 04:21:48,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 04:21:48,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 04:21:48,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 04:21:48,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 04:21:48,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 04:21:48,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 04:21:48,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 04:21:48,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 04:21:48,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 04:21:48,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 04:21:48,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 04:21:48,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 04:21:48,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 04:21:48,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 04:21:48,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 04:21:48,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 04:21:48,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-19 04:21:48,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-19 04:21:48,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-19 04:21:48,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-19 04:21:48,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-19 04:21:48,128 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2024-11-19 04:21:48,128 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2024-11-19 04:21:48,128 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2024-11-19 04:21:48,128 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2024-11-19 04:21:48,128 INFO L130 BoogieDeclarations]: Found specification of procedure is_aligned_req [2024-11-19 04:21:48,128 INFO L138 BoogieDeclarations]: Found implementation of procedure is_aligned_req [2024-11-19 04:21:48,128 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2024-11-19 04:21:48,128 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2024-11-19 04:21:48,128 INFO L130 BoogieDeclarations]: Found specification of procedure _prep_new_extent [2024-11-19 04:21:48,129 INFO L138 BoogieDeclarations]: Found implementation of procedure _prep_new_extent [2024-11-19 04:21:48,129 INFO L130 BoogieDeclarations]: Found specification of procedure bio_put [2024-11-19 04:21:48,129 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_put [2024-11-19 04:21:48,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-19 04:21:48,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-19 04:21:48,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-19 04:21:48,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-19 04:21:48,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-19 04:21:48,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-19 04:21:48,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-19 04:21:48,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-19 04:21:48,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-19 04:21:48,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-19 04:21:48,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-19 04:21:48,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-19 04:21:48,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-19 04:21:48,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-19 04:21:48,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-19 04:21:48,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-19 04:21:48,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-19 04:21:48,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-19 04:21:48,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-19 04:21:48,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-19 04:21:48,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-19 04:21:48,135 INFO L130 BoogieDeclarations]: Found specification of procedure print_short_extent [2024-11-19 04:21:48,135 INFO L138 BoogieDeclarations]: Found implementation of procedure print_short_extent [2024-11-19 04:21:48,135 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 04:21:48,135 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 04:21:48,135 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_I [2024-11-19 04:21:48,135 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_I [2024-11-19 04:21:48,135 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_reserve_space [2024-11-19 04:21:48,135 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_reserve_space [2024-11-19 04:21:48,135 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-19 04:21:48,135 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-19 04:21:48,135 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_pipefs_notifier_unregister [2024-11-19 04:21:48,135 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_pipefs_notifier_unregister [2024-11-19 04:21:48,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_im_lock_of_pnfs_inval_markings [2024-11-19 04:21:48,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_im_lock_of_pnfs_inval_markings [2024-11-19 04:21:48,136 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2024-11-19 04:21:48,136 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2024-11-19 04:21:48,136 INFO L130 BoogieDeclarations]: Found specification of procedure bl_push_one_short_extent [2024-11-19 04:21:48,136 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_push_one_short_extent [2024-11-19 04:21:48,136 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-19 04:21:48,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-19 04:21:48,136 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-19 04:21:48,136 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-19 04:21:48,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-19 04:21:48,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-19 04:21:48,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_81 [2024-11-19 04:21:48,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_81 [2024-11-19 04:21:48,137 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-19 04:21:48,137 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-19 04:21:48,137 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_lock [2024-11-19 04:21:48,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_lock [2024-11-19 04:21:48,137 INFO L130 BoogieDeclarations]: Found specification of procedure _set_range [2024-11-19 04:21:48,137 INFO L138 BoogieDeclarations]: Found implementation of procedure _set_range [2024-11-19 04:21:48,137 INFO L130 BoogieDeclarations]: Found specification of procedure bl_encode_layoutcommit [2024-11-19 04:21:48,138 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_encode_layoutcommit [2024-11-19 04:21:48,138 INFO L130 BoogieDeclarations]: Found specification of procedure mark_extents_written [2024-11-19 04:21:48,138 INFO L138 BoogieDeclarations]: Found implementation of procedure mark_extents_written [2024-11-19 04:21:48,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_79 [2024-11-19 04:21:48,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_79 [2024-11-19 04:21:48,138 INFO L130 BoogieDeclarations]: Found specification of procedure _add_entry [2024-11-19 04:21:48,138 INFO L138 BoogieDeclarations]: Found implementation of procedure _add_entry [2024-11-19 04:21:48,138 INFO L130 BoogieDeclarations]: Found specification of procedure _front_merge [2024-11-19 04:21:48,138 INFO L138 BoogieDeclarations]: Found implementation of procedure _front_merge [2024-11-19 04:21:48,138 INFO L130 BoogieDeclarations]: Found specification of procedure do_add_page_to_bio [2024-11-19 04:21:48,138 INFO L138 BoogieDeclarations]: Found implementation of procedure do_add_page_to_bio [2024-11-19 04:21:48,138 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-19 04:21:48,138 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-19 04:21:48,138 INFO L130 BoogieDeclarations]: Found specification of procedure net_generic [2024-11-19 04:21:48,138 INFO L138 BoogieDeclarations]: Found implementation of procedure net_generic [2024-11-19 04:21:48,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_79 [2024-11-19 04:21:48,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_79 [2024-11-19 04:21:48,138 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2024-11-19 04:21:48,138 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2024-11-19 04:21:48,139 INFO L130 BoogieDeclarations]: Found specification of procedure bl_find_get_extent [2024-11-19 04:21:48,139 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_find_get_extent [2024-11-19 04:21:48,139 INFO L130 BoogieDeclarations]: Found specification of procedure bl_free_lseg [2024-11-19 04:21:48,139 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_free_lseg [2024-11-19 04:21:48,139 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-19 04:21:48,139 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-19 04:21:48,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 04:21:48,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 04:21:48,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 04:21:48,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 04:21:48,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 04:21:48,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 04:21:48,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 04:21:48,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 04:21:48,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 04:21:48,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 04:21:48,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 04:21:48,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 04:21:48,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 04:21:48,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 04:21:48,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 04:21:48,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 04:21:48,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-19 04:21:48,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-19 04:21:48,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-19 04:21:48,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-19 04:21:48,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-19 04:21:48,145 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_unlock [2024-11-19 04:21:48,145 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_unlock [2024-11-19 04:21:48,145 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4blocklayout_register_sb [2024-11-19 04:21:48,145 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4blocklayout_register_sb [2024-11-19 04:21:48,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 04:21:48,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 04:21:48,146 INFO L130 BoogieDeclarations]: Found specification of procedure SetPageUptodate [2024-11-19 04:21:48,146 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPageUptodate [2024-11-19 04:21:48,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_im_lock_of_pnfs_inval_markings [2024-11-19 04:21:48,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_im_lock_of_pnfs_inval_markings [2024-11-19 04:21:48,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_82 [2024-11-19 04:21:48,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_82 [2024-11-19 04:21:48,146 INFO L130 BoogieDeclarations]: Found specification of procedure zero_user_segment [2024-11-19 04:21:48,146 INFO L138 BoogieDeclarations]: Found implementation of procedure zero_user_segment [2024-11-19 04:21:48,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2024-11-19 04:21:48,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2024-11-19 04:21:48,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_nfs4blocklayout_exit_7_2 [2024-11-19 04:21:48,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_nfs4blocklayout_exit_7_2 [2024-11-19 04:21:48,146 INFO L130 BoogieDeclarations]: Found specification of procedure decode_sector_number [2024-11-19 04:21:48,146 INFO L138 BoogieDeclarations]: Found implementation of procedure decode_sector_number [2024-11-19 04:21:48,146 INFO L130 BoogieDeclarations]: Found specification of procedure bl_read_partial_page_sync [2024-11-19 04:21:48,147 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_read_partial_page_sync [2024-11-19 04:21:48,147 INFO L130 BoogieDeclarations]: Found specification of procedure put_parallel [2024-11-19 04:21:48,147 INFO L138 BoogieDeclarations]: Found implementation of procedure put_parallel [2024-11-19 04:21:48,147 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-19 04:21:48,147 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-19 04:21:48,147 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_generic_pg_init_read [2024-11-19 04:21:48,147 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_generic_pg_init_read [2024-11-19 04:21:48,147 INFO L130 BoogieDeclarations]: Found specification of procedure bl_end_io_write [2024-11-19 04:21:48,147 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_end_io_write [2024-11-19 04:21:48,147 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2024-11-19 04:21:48,147 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2024-11-19 04:21:48,147 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2024-11-19 04:21:48,147 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2024-11-19 04:21:48,147 INFO L130 BoogieDeclarations]: Found specification of procedure PageUptodate [2024-11-19 04:21:48,147 INFO L138 BoogieDeclarations]: Found implementation of procedure PageUptodate [2024-11-19 04:21:48,147 INFO L130 BoogieDeclarations]: Found specification of procedure bio_add_page [2024-11-19 04:21:48,147 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_add_page [2024-11-19 04:21:48,148 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-19 04:21:48,148 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-19 04:21:48,148 INFO L130 BoogieDeclarations]: Found specification of procedure release_extents [2024-11-19 04:21:48,148 INFO L138 BoogieDeclarations]: Found implementation of procedure release_extents [2024-11-19 04:21:48,148 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-19 04:21:48,148 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-19 04:21:48,148 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_acquire [2024-11-19 04:21:48,148 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_acquire [2024-11-19 04:21:48,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-19 04:21:48,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-19 04:21:48,152 INFO L130 BoogieDeclarations]: Found specification of procedure bl_do_readpage_sync [2024-11-19 04:21:48,152 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_do_readpage_sync [2024-11-19 04:21:48,152 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-19 04:21:48,152 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-19 04:21:48,152 INFO L130 BoogieDeclarations]: Found specification of procedure bl_set_layoutdriver [2024-11-19 04:21:48,153 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_set_layoutdriver [2024-11-19 04:21:48,153 INFO L130 BoogieDeclarations]: Found specification of procedure bl_end_io_write_zero [2024-11-19 04:21:48,153 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_end_io_write_zero [2024-11-19 04:21:48,153 INFO L130 BoogieDeclarations]: Found specification of procedure normalize_up [2024-11-19 04:21:48,153 INFO L138 BoogieDeclarations]: Found implementation of procedure normalize_up [2024-11-19 04:21:48,153 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-19 04:21:48,153 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-19 04:21:48,153 INFO L130 BoogieDeclarations]: Found specification of procedure __kunmap_atomic [2024-11-19 04:21:48,153 INFO L138 BoogieDeclarations]: Found implementation of procedure __kunmap_atomic [2024-11-19 04:21:48,153 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2024-11-19 04:21:48,153 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2024-11-19 04:21:48,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 04:21:48,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 04:21:48,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 04:21:48,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 04:21:48,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 04:21:48,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 04:21:48,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 04:21:48,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 04:21:48,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 04:21:48,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 04:21:48,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 04:21:48,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 04:21:48,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 04:21:48,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 04:21:48,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 04:21:48,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 04:21:48,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 04:21:48,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 04:21:48,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-19 04:21:48,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-19 04:21:48,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-19 04:21:48,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-19 04:21:48,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-19 04:21:48,155 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_set_lo_fail [2024-11-19 04:21:48,155 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_set_lo_fail [2024-11-19 04:21:48,155 INFO L130 BoogieDeclarations]: Found specification of procedure set_to_rw [2024-11-19 04:21:48,155 INFO L138 BoogieDeclarations]: Found implementation of procedure set_to_rw [2024-11-19 04:21:49,493 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 04:21:49,499 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 04:21:54,970 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-19 04:21:55,604 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 04:22:03,732 INFO L? ?]: Removed 3592 outVars from TransFormulas that were not future-live. [2024-11-19 04:22:03,732 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 04:22:03,815 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 04:22:03,816 INFO L316 CfgBuilder]: Removed 8 assume(true) statements. [2024-11-19 04:22:03,817 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:22:03 BoogieIcfgContainer [2024-11-19 04:22:03,817 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 04:22:03,820 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 04:22:03,820 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 04:22:03,824 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 04:22:03,824 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:21:38" (1/3) ... [2024-11-19 04:22:03,826 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37a50bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:22:03, skipping insertion in model container [2024-11-19 04:22:03,826 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:45" (2/3) ... [2024-11-19 04:22:03,826 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37a50bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:22:03, skipping insertion in model container [2024-11-19 04:22:03,826 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:22:03" (3/3) ... [2024-11-19 04:22:03,828 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i [2024-11-19 04:22:03,847 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 04:22:03,847 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-19 04:22:04,020 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 04:22:04,028 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;@4b259db7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 04:22:04,029 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-19 04:22:04,047 INFO L276 IsEmpty]: Start isEmpty. Operand has 3711 states, 2564 states have (on average 1.3459438377535102) internal successors, (3451), 2612 states have internal predecessors, (3451), 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) [2024-11-19 04:22:04,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2024-11-19 04:22:04,080 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:22:04,081 INFO L215 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] [2024-11-19 04:22:04,082 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)] === [2024-11-19 04:22:04,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:22:04,087 INFO L85 PathProgramCache]: Analyzing trace with hash -673894371, now seen corresponding path program 1 times [2024-11-19 04:22:04,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:22:04,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622109808] [2024-11-19 04:22:04,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:22:04,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:22:04,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:22:05,323 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2024-11-19 04:22:05,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:22:05,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622109808] [2024-11-19 04:22:05,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622109808] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:22:05,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:22:05,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:22:05,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557370391] [2024-11-19 04:22:05,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:22:05,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:22:05,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:22:05,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:22:05,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:22:05,371 INFO L87 Difference]: Start difference. First operand has 3711 states, 2564 states have (on average 1.3459438377535102) internal successors, (3451), 2612 states have internal predecessors, (3451), 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) [2024-11-19 04:22:07,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:22:07,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:22:07,669 INFO L93 Difference]: Finished difference Result 10725 states and 15906 transitions. [2024-11-19 04:22:07,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:22:07,672 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 [2024-11-19 04:22:07,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:22:07,752 INFO L225 Difference]: With dead ends: 10725 [2024-11-19 04:22:07,752 INFO L226 Difference]: Without dead ends: 7076 [2024-11-19 04:22:07,790 INFO L431 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 [2024-11-19 04:22:07,793 INFO L432 NwaCegarLoop]: 5255 mSDtfsCounter, 4983 mSDsluCounter, 5140 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4983 SdHoareTripleChecker+Valid, 10395 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-19 04:22:07,796 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4983 Valid, 10395 Invalid, 54 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-19 04:22:07,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7076 states. [2024-11-19 04:22:08,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7076 to 7072. [2024-11-19 04:22:08,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7072 states, 4912 states have (on average 1.3261400651465798) internal successors, (6514), 4997 states have internal predecessors, (6514), 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) [2024-11-19 04:22:08,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7072 states to 7072 states and 10138 transitions. [2024-11-19 04:22:08,354 INFO L78 Accepts]: Start accepts. Automaton has 7072 states and 10138 transitions. Word has length 406 [2024-11-19 04:22:08,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:22:08,358 INFO L471 AbstractCegarLoop]: Abstraction has 7072 states and 10138 transitions. [2024-11-19 04:22:08,359 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) [2024-11-19 04:22:08,359 INFO L276 IsEmpty]: Start isEmpty. Operand 7072 states and 10138 transitions. [2024-11-19 04:22:08,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2024-11-19 04:22:08,375 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:22:08,376 INFO L215 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] [2024-11-19 04:22:08,376 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 04:22:08,376 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)] === [2024-11-19 04:22:08,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:22:08,377 INFO L85 PathProgramCache]: Analyzing trace with hash 15816792, now seen corresponding path program 1 times [2024-11-19 04:22:08,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:22:08,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11460518] [2024-11-19 04:22:08,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:22:08,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:22:08,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:22:08,933 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2024-11-19 04:22:08,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:22:08,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11460518] [2024-11-19 04:22:08,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11460518] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:22:08,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:22:08,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:22:08,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693350582] [2024-11-19 04:22:08,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:22:08,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:22:08,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:22:08,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:22:08,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:22:08,940 INFO L87 Difference]: Start difference. First operand 7072 states and 10138 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) [2024-11-19 04:22:10,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:22:10,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:22:10,801 INFO L93 Difference]: Finished difference Result 17454 states and 25003 transitions. [2024-11-19 04:22:10,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:22:10,802 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 [2024-11-19 04:22:10,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:22:10,893 INFO L225 Difference]: With dead ends: 17454 [2024-11-19 04:22:10,893 INFO L226 Difference]: Without dead ends: 10455 [2024-11-19 04:22:10,945 INFO L431 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 [2024-11-19 04:22:10,946 INFO L432 NwaCegarLoop]: 5240 mSDtfsCounter, 4946 mSDsluCounter, 5161 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4946 SdHoareTripleChecker+Valid, 10401 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-19 04:22:10,947 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4946 Valid, 10401 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-19 04:22:10,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10455 states. [2024-11-19 04:22:11,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10455 to 10420. [2024-11-19 04:22:11,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10420 states, 7233 states have (on average 1.3257292962809346) internal successors, (9589), 7361 states have internal predecessors, (9589), 2664 states have call successors, (2664), 521 states have call predecessors, (2664), 520 states have return successors, (2660), 2610 states have call predecessors, (2660), 2660 states have call successors, (2660) [2024-11-19 04:22:11,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10420 states to 10420 states and 14913 transitions. [2024-11-19 04:22:11,704 INFO L78 Accepts]: Start accepts. Automaton has 10420 states and 14913 transitions. Word has length 424 [2024-11-19 04:22:11,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:22:11,706 INFO L471 AbstractCegarLoop]: Abstraction has 10420 states and 14913 transitions. [2024-11-19 04:22:11,707 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) [2024-11-19 04:22:11,707 INFO L276 IsEmpty]: Start isEmpty. Operand 10420 states and 14913 transitions. [2024-11-19 04:22:11,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2024-11-19 04:22:11,716 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:22:11,717 INFO L215 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] [2024-11-19 04:22:11,717 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 04:22:11,717 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)] === [2024-11-19 04:22:11,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:22:11,722 INFO L85 PathProgramCache]: Analyzing trace with hash 948415151, now seen corresponding path program 1 times [2024-11-19 04:22:11,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:22:11,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [156549274] [2024-11-19 04:22:11,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:22:11,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:22:12,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:22:12,318 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2024-11-19 04:22:12,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:22:12,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [156549274] [2024-11-19 04:22:12,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [156549274] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:22:12,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:22:12,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:22:12,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350375259] [2024-11-19 04:22:12,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:22:12,321 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:22:12,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:22:12,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:22:12,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:22:12,323 INFO L87 Difference]: Start difference. First operand 10420 states and 14913 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) [2024-11-19 04:22:14,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:22:14,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:22:14,724 INFO L93 Difference]: Finished difference Result 21892 states and 31187 transitions. [2024-11-19 04:22:14,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:22:14,725 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 [2024-11-19 04:22:14,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:22:14,834 INFO L225 Difference]: With dead ends: 21892 [2024-11-19 04:22:14,834 INFO L226 Difference]: Without dead ends: 11545 [2024-11-19 04:22:14,894 INFO L431 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 [2024-11-19 04:22:14,895 INFO L432 NwaCegarLoop]: 6142 mSDtfsCounter, 4968 mSDsluCounter, 5160 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4968 SdHoareTripleChecker+Valid, 11302 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-19 04:22:14,896 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4968 Valid, 11302 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-19 04:22:14,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11545 states. [2024-11-19 04:22:15,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11545 to 11512. [2024-11-19 04:22:15,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11512 states, 8008 states have (on average 1.3168081918081918) internal successors, (10545), 8147 states have internal predecessors, (10545), 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) [2024-11-19 04:22:15,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11512 states to 11512 states and 16319 transitions. [2024-11-19 04:22:15,488 INFO L78 Accepts]: Start accepts. Automaton has 11512 states and 16319 transitions. Word has length 423 [2024-11-19 04:22:15,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:22:15,489 INFO L471 AbstractCegarLoop]: Abstraction has 11512 states and 16319 transitions. [2024-11-19 04:22:15,490 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) [2024-11-19 04:22:15,490 INFO L276 IsEmpty]: Start isEmpty. Operand 11512 states and 16319 transitions. [2024-11-19 04:22:15,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2024-11-19 04:22:15,499 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:22:15,499 INFO L215 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] [2024-11-19 04:22:15,500 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 04:22:15,500 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)] === [2024-11-19 04:22:15,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:22:15,503 INFO L85 PathProgramCache]: Analyzing trace with hash 353192856, now seen corresponding path program 1 times [2024-11-19 04:22:15,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:22:15,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045198359] [2024-11-19 04:22:15,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:22:15,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:22:15,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:22:16,067 INFO L134 CoverageAnalysis]: Checked inductivity of 5390 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 5376 trivial. 0 not checked. [2024-11-19 04:22:16,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:22:16,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045198359] [2024-11-19 04:22:16,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045198359] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:22:16,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:22:16,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:22:16,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006660473] [2024-11-19 04:22:16,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:22:16,069 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:22:16,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:22:16,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:22:16,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:22:16,070 INFO L87 Difference]: Start difference. First operand 11512 states and 16319 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) [2024-11-19 04:22:17,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:22:17,431 INFO L93 Difference]: Finished difference Result 33028 states and 46998 transitions. [2024-11-19 04:22:17,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:22:17,431 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 [2024-11-19 04:22:17,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:22:17,584 INFO L225 Difference]: With dead ends: 33028 [2024-11-19 04:22:17,584 INFO L226 Difference]: Without dead ends: 21979 [2024-11-19 04:22:17,647 INFO L431 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 [2024-11-19 04:22:17,648 INFO L432 NwaCegarLoop]: 10117 mSDtfsCounter, 4897 mSDsluCounter, 5184 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4897 SdHoareTripleChecker+Valid, 15301 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-19 04:22:17,649 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4897 Valid, 15301 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-19 04:22:17,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21979 states. [2024-11-19 04:22:18,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21979 to 21975. [2024-11-19 04:22:18,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21975 states, 15315 states have (on average 1.3209271955599087) internal successors, (20230), 15572 states have internal predecessors, (20230), 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) [2024-11-19 04:22:18,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21975 states to 21975 states and 31252 transitions. [2024-11-19 04:22:19,012 INFO L78 Accepts]: Start accepts. Automaton has 21975 states and 31252 transitions. Word has length 462 [2024-11-19 04:22:19,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:22:19,014 INFO L471 AbstractCegarLoop]: Abstraction has 21975 states and 31252 transitions. [2024-11-19 04:22:19,015 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) [2024-11-19 04:22:19,015 INFO L276 IsEmpty]: Start isEmpty. Operand 21975 states and 31252 transitions. [2024-11-19 04:22:19,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2024-11-19 04:22:19,024 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:22:19,025 INFO L215 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] [2024-11-19 04:22:19,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 04:22:19,025 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)] === [2024-11-19 04:22:19,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:22:19,026 INFO L85 PathProgramCache]: Analyzing trace with hash 1739396250, now seen corresponding path program 1 times [2024-11-19 04:22:19,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:22:19,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384858281] [2024-11-19 04:22:19,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:22:19,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:22:19,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:22:20,221 INFO L134 CoverageAnalysis]: Checked inductivity of 5390 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5390 trivial. 0 not checked. [2024-11-19 04:22:20,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:22:20,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384858281] [2024-11-19 04:22:20,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384858281] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:22:20,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:22:20,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:22:20,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279990903] [2024-11-19 04:22:20,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:22:20,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:22:20,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:22:20,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:22:20,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:22:20,225 INFO L87 Difference]: Start difference. First operand 21975 states and 31252 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) [2024-11-19 04:22:21,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:22:21,084 INFO L93 Difference]: Finished difference Result 21981 states and 31257 transitions. [2024-11-19 04:22:21,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:22:21,084 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 [2024-11-19 04:22:21,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:22:21,207 INFO L225 Difference]: With dead ends: 21981 [2024-11-19 04:22:21,207 INFO L226 Difference]: Without dead ends: 21979 [2024-11-19 04:22:21,227 INFO L431 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 [2024-11-19 04:22:21,228 INFO L432 NwaCegarLoop]: 5220 mSDtfsCounter, 5118 mSDsluCounter, 10421 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5119 SdHoareTripleChecker+Valid, 15641 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 04:22:21,228 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5119 Valid, 15641 Invalid, 27 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 04:22:21,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21979 states. [2024-11-19 04:22:22,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21979 to 21979. [2024-11-19 04:22:22,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21979 states, 15318 states have (on average 1.320864342603473) internal successors, (20233), 15575 states have internal predecessors, (20233), 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) [2024-11-19 04:22:22,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21979 states to 21979 states and 31255 transitions. [2024-11-19 04:22:22,546 INFO L78 Accepts]: Start accepts. Automaton has 21979 states and 31255 transitions. Word has length 462 [2024-11-19 04:22:22,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:22:22,547 INFO L471 AbstractCegarLoop]: Abstraction has 21979 states and 31255 transitions. [2024-11-19 04:22:22,548 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) [2024-11-19 04:22:22,548 INFO L276 IsEmpty]: Start isEmpty. Operand 21979 states and 31255 transitions. [2024-11-19 04:22:22,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2024-11-19 04:22:22,558 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:22:22,558 INFO L215 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] [2024-11-19 04:22:22,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 04:22:22,559 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)] === [2024-11-19 04:22:22,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:22:22,559 INFO L85 PathProgramCache]: Analyzing trace with hash -1520658718, now seen corresponding path program 1 times [2024-11-19 04:22:22,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:22:22,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669485972] [2024-11-19 04:22:22,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:22:22,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:22:22,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:22:23,440 INFO L134 CoverageAnalysis]: Checked inductivity of 5392 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5390 trivial. 0 not checked. [2024-11-19 04:22:23,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:22:23,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669485972] [2024-11-19 04:22:23,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [669485972] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:22:23,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:22:23,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:22:23,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887144970] [2024-11-19 04:22:23,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:22:23,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:22:23,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:22:23,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:22:23,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:22:23,443 INFO L87 Difference]: Start difference. First operand 21979 states and 31255 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) [2024-11-19 04:22:24,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:22:24,284 INFO L93 Difference]: Finished difference Result 21985 states and 31260 transitions. [2024-11-19 04:22:24,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:22:24,285 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 [2024-11-19 04:22:24,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:22:24,418 INFO L225 Difference]: With dead ends: 21985 [2024-11-19 04:22:24,418 INFO L226 Difference]: Without dead ends: 21983 [2024-11-19 04:22:24,440 INFO L431 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 [2024-11-19 04:22:24,442 INFO L432 NwaCegarLoop]: 5223 mSDtfsCounter, 5114 mSDsluCounter, 10422 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5115 SdHoareTripleChecker+Valid, 15645 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 [2024-11-19 04:22:24,443 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5115 Valid, 15645 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 04:22:24,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21983 states. [2024-11-19 04:22:25,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21983 to 21983. [2024-11-19 04:22:25,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21983 states, 15321 states have (on average 1.320801514261471) internal successors, (20236), 15578 states have internal predecessors, (20236), 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) [2024-11-19 04:22:25,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21983 states to 21983 states and 31258 transitions. [2024-11-19 04:22:25,953 INFO L78 Accepts]: Start accepts. Automaton has 21983 states and 31258 transitions. Word has length 467 [2024-11-19 04:22:25,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:22:25,955 INFO L471 AbstractCegarLoop]: Abstraction has 21983 states and 31258 transitions. [2024-11-19 04:22:25,955 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) [2024-11-19 04:22:25,955 INFO L276 IsEmpty]: Start isEmpty. Operand 21983 states and 31258 transitions. [2024-11-19 04:22:25,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2024-11-19 04:22:25,963 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:22:25,963 INFO L215 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] [2024-11-19 04:22:25,963 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 04:22:25,963 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)] === [2024-11-19 04:22:25,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:22:25,964 INFO L85 PathProgramCache]: Analyzing trace with hash -301442726, now seen corresponding path program 1 times [2024-11-19 04:22:25,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:22:25,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724707083] [2024-11-19 04:22:25,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:22:25,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:22:26,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:22:26,939 INFO L134 CoverageAnalysis]: Checked inductivity of 5398 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5394 trivial. 0 not checked. [2024-11-19 04:22:26,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:22:26,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724707083] [2024-11-19 04:22:26,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724707083] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:22:26,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:22:26,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:22:26,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311196387] [2024-11-19 04:22:26,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:22:26,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:22:26,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:22:26,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:22:26,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:22:26,942 INFO L87 Difference]: Start difference. First operand 21983 states and 31258 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) [2024-11-19 04:22:27,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:22:27,968 INFO L93 Difference]: Finished difference Result 21989 states and 31263 transitions. [2024-11-19 04:22:27,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:22:27,969 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 [2024-11-19 04:22:27,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:22:28,094 INFO L225 Difference]: With dead ends: 21989 [2024-11-19 04:22:28,094 INFO L226 Difference]: Without dead ends: 21987 [2024-11-19 04:22:28,113 INFO L431 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 [2024-11-19 04:22:28,114 INFO L432 NwaCegarLoop]: 5223 mSDtfsCounter, 5113 mSDsluCounter, 10422 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5114 SdHoareTripleChecker+Valid, 15645 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 [2024-11-19 04:22:28,115 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5114 Valid, 15645 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 04:22:28,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21987 states. [2024-11-19 04:22:29,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21987 to 21987. [2024-11-19 04:22:29,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21987 states, 15324 states have (on average 1.3207387105194466) internal successors, (20239), 15581 states have internal predecessors, (20239), 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) [2024-11-19 04:22:29,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21987 states to 21987 states and 31261 transitions. [2024-11-19 04:22:29,662 INFO L78 Accepts]: Start accepts. Automaton has 21987 states and 31261 transitions. Word has length 472 [2024-11-19 04:22:29,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:22:29,663 INFO L471 AbstractCegarLoop]: Abstraction has 21987 states and 31261 transitions. [2024-11-19 04:22:29,664 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) [2024-11-19 04:22:29,664 INFO L276 IsEmpty]: Start isEmpty. Operand 21987 states and 31261 transitions. [2024-11-19 04:22:29,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-11-19 04:22:29,669 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:22:29,669 INFO L215 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] [2024-11-19 04:22:29,670 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 04:22:29,670 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)] === [2024-11-19 04:22:29,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:22:29,670 INFO L85 PathProgramCache]: Analyzing trace with hash 826833314, now seen corresponding path program 1 times [2024-11-19 04:22:29,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:22:29,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877058660] [2024-11-19 04:22:29,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:22:29,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:22:30,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:22:30,752 INFO L134 CoverageAnalysis]: Checked inductivity of 5408 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 5402 trivial. 0 not checked. [2024-11-19 04:22:30,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:22:30,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877058660] [2024-11-19 04:22:30,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877058660] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:22:30,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:22:30,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:22:30,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065620991] [2024-11-19 04:22:30,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:22:30,756 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:22:30,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:22:30,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:22:30,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:22:30,757 INFO L87 Difference]: Start difference. First operand 21987 states and 31261 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) [2024-11-19 04:22:32,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:22:32,164 INFO L93 Difference]: Finished difference Result 27511 states and 38918 transitions. [2024-11-19 04:22:32,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:22:32,165 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 [2024-11-19 04:22:32,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:22:32,377 INFO L225 Difference]: With dead ends: 27511 [2024-11-19 04:22:32,377 INFO L226 Difference]: Without dead ends: 27509 [2024-11-19 04:22:32,407 INFO L431 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 [2024-11-19 04:22:32,408 INFO L432 NwaCegarLoop]: 5922 mSDtfsCounter, 4829 mSDsluCounter, 13346 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4830 SdHoareTripleChecker+Valid, 19268 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 04:22:32,409 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4830 Valid, 19268 Invalid, 54 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 04:22:32,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27509 states. [2024-11-19 04:22:33,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27509 to 27493. [2024-11-19 04:22:33,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27493 states, 18981 states have (on average 1.3174226858437386) internal successors, (25006), 19376 states have internal predecessors, (25006), 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) [2024-11-19 04:22:34,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27493 states to 27493 states and 38902 transitions. [2024-11-19 04:22:34,297 INFO L78 Accepts]: Start accepts. Automaton has 27493 states and 38902 transitions. Word has length 477 [2024-11-19 04:22:34,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:22:34,298 INFO L471 AbstractCegarLoop]: Abstraction has 27493 states and 38902 transitions. [2024-11-19 04:22:34,298 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) [2024-11-19 04:22:34,299 INFO L276 IsEmpty]: Start isEmpty. Operand 27493 states and 38902 transitions. [2024-11-19 04:22:34,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2024-11-19 04:22:34,307 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:22:34,307 INFO L215 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] [2024-11-19 04:22:34,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 04:22:34,308 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)] === [2024-11-19 04:22:34,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:22:34,309 INFO L85 PathProgramCache]: Analyzing trace with hash 202792474, now seen corresponding path program 1 times [2024-11-19 04:22:34,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:22:34,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107141444] [2024-11-19 04:22:34,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:22:34,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:22:34,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:22:35,241 INFO L134 CoverageAnalysis]: Checked inductivity of 5422 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 5414 trivial. 0 not checked. [2024-11-19 04:22:35,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:22:35,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107141444] [2024-11-19 04:22:35,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107141444] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:22:35,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:22:35,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:22:35,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081417751] [2024-11-19 04:22:35,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:22:35,244 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:22:35,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:22:35,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:22:35,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:22:35,245 INFO L87 Difference]: Start difference. First operand 27493 states and 38902 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) [2024-11-19 04:22:36,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:22:36,341 INFO L93 Difference]: Finished difference Result 27621 states and 39010 transitions. [2024-11-19 04:22:36,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:22:36,341 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 [2024-11-19 04:22:36,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:22:36,497 INFO L225 Difference]: With dead ends: 27621 [2024-11-19 04:22:36,498 INFO L226 Difference]: Without dead ends: 27619 [2024-11-19 04:22:36,520 INFO L431 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 [2024-11-19 04:22:36,521 INFO L432 NwaCegarLoop]: 5221 mSDtfsCounter, 5088 mSDsluCounter, 10451 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5089 SdHoareTripleChecker+Valid, 15672 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 [2024-11-19 04:22:36,521 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5089 Valid, 15672 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 04:22:36,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27619 states. [2024-11-19 04:22:38,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27619 to 27617. [2024-11-19 04:22:38,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27617 states, 19068 states have (on average 1.316289070694357) internal successors, (25099), 19463 states have internal predecessors, (25099), 6869 states have call successors, (6869), 1708 states have call predecessors, (6869), 1677 states have return successors, (7039), 6630 states have call predecessors, (7039), 6865 states have call successors, (7039) [2024-11-19 04:22:38,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27617 states to 27617 states and 39007 transitions. [2024-11-19 04:22:38,748 INFO L78 Accepts]: Start accepts. Automaton has 27617 states and 39007 transitions. Word has length 482 [2024-11-19 04:22:38,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:22:38,749 INFO L471 AbstractCegarLoop]: Abstraction has 27617 states and 39007 transitions. [2024-11-19 04:22:38,750 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, (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) [2024-11-19 04:22:38,750 INFO L276 IsEmpty]: Start isEmpty. Operand 27617 states and 39007 transitions. [2024-11-19 04:22:38,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 488 [2024-11-19 04:22:38,756 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:22:38,757 INFO L215 NwaCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 6, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:22:38,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 04:22:38,757 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:22:38,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:22:38,761 INFO L85 PathProgramCache]: Analyzing trace with hash -952525726, now seen corresponding path program 1 times [2024-11-19 04:22:38,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:22:38,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766373137] [2024-11-19 04:22:38,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:22:38,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:22:38,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:22:39,538 INFO L134 CoverageAnalysis]: Checked inductivity of 5440 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 5430 trivial. 0 not checked. [2024-11-19 04:22:39,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:22:39,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766373137] [2024-11-19 04:22:39,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766373137] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:22:39,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:22:39,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:22:39,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789189447] [2024-11-19 04:22:39,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:22:39,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:22:39,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:22:39,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:22:39,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:22:39,542 INFO L87 Difference]: Start difference. First operand 27617 states and 39007 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, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47)