./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-nfs_layout_nfsv41_files.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-nfs_layout_nfsv41_files.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 a3fefae310ce545ae0308409428f7c731a57ef22f29237b248c35b48d1414f89 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 04:21:42,836 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 04:21:42,922 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:42,928 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 04:21:42,928 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 04:21:42,947 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 04:21:42,948 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 04:21:42,948 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 04:21:42,949 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 04:21:42,953 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 04:21:42,953 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 04:21:42,953 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 04:21:42,954 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 04:21:42,954 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 04:21:42,954 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 04:21:42,955 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 04:21:42,955 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 04:21:42,955 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 04:21:42,955 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 04:21:42,956 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 04:21:42,956 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 04:21:42,958 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 04:21:42,958 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 04:21:42,958 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 04:21:42,959 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 04:21:42,960 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 04:21:42,960 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 04:21:42,960 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 04:21:42,961 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 04:21:42,961 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:21:42,961 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 04:21:42,962 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 04:21:42,962 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 04:21:42,963 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 04:21:42,963 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 04:21:42,963 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 04:21:42,964 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 04:21:42,964 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 04:21:42,964 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 04:21:42,964 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 -> a3fefae310ce545ae0308409428f7c731a57ef22f29237b248c35b48d1414f89 [2024-11-19 04:21:43,221 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 04:21:43,249 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 04:21:43,252 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 04:21:43,253 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 04:21:43,254 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 04:21:43,256 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-nfs_layout_nfsv41_files.cil.i [2024-11-19 04:21:44,719 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 04:21:45,362 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 04:21:45,363 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-nfs_layout_nfsv41_files.cil.i [2024-11-19 04:21:45,429 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4af685b05/8d175483559b479f88eaa570c1066402/FLAG291c3d846 [2024-11-19 04:21:45,448 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4af685b05/8d175483559b479f88eaa570c1066402 [2024-11-19 04:21:45,452 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 04:21:45,453 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 04:21:45,455 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 04:21:45,455 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 04:21:45,462 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 04:21:45,462 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:21:45" (1/1) ... [2024-11-19 04:21:45,465 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37413993 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:45, skipping insertion in model container [2024-11-19 04:21:45,466 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:21:45" (1/1) ... [2024-11-19 04:21:45,653 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 04:21:49,860 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-nfs_layout_nfsv41_files.cil.i[462737,462750] [2024-11-19 04:21:49,863 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-nfs_layout_nfsv41_files.cil.i[462906,462919] [2024-11-19 04:21:49,864 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-nfs_layout_nfsv41_files.cil.i[463073,463086] [2024-11-19 04:21:49,864 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-nfs_layout_nfsv41_files.cil.i[463241,463254] [2024-11-19 04:21:49,881 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:21:49,913 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 04:21:50,018 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"); [7210] [2024-11-19 04:21:50,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [7217] [2024-11-19 04:21:50,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7224] [2024-11-19 04:21:50,023 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [7321-7322] [2024-11-19 04:21:50,024 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [7327-7329] [2024-11-19 04:21:50,025 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; addl %1,%0": "+m" (v->counter): "ir" (i)); [7369] [2024-11-19 04:21:50,025 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; incl %0": "+m" (v->counter)); [7376] [2024-11-19 04:21:50,026 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"); [7404-7405] [2024-11-19 04:21:50,026 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"); [7408-7409] [2024-11-19 04:21:50,026 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"); [7412-7413] [2024-11-19 04:21:50,027 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"); [7416-7417] [2024-11-19 04:21:50,027 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [7466] [2024-11-19 04:21:50,027 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7469] [2024-11-19 04:21:50,028 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7472] [2024-11-19 04:21:50,028 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7475] [2024-11-19 04:21:50,028 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7512] [2024-11-19 04:21:50,029 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7515] [2024-11-19 04:21:50,029 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [7517] [2024-11-19 04:21:50,029 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7522] [2024-11-19 04:21:50,029 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7525] [2024-11-19 04:21:50,029 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7527] [2024-11-19 04:21:50,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7532] [2024-11-19 04:21:50,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7535] [2024-11-19 04:21:50,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7537] [2024-11-19 04:21:50,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7542] [2024-11-19 04:21:50,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7545] [2024-11-19 04:21:50,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [7547] [2024-11-19 04:21:50,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7585] [2024-11-19 04:21:50,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7588] [2024-11-19 04:21:50,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [7590] [2024-11-19 04:21:50,032 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7595] [2024-11-19 04:21:50,032 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7598] [2024-11-19 04:21:50,032 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7600] [2024-11-19 04:21:50,032 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7605] [2024-11-19 04:21:50,033 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7608] [2024-11-19 04:21:50,033 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7610] [2024-11-19 04:21:50,033 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7615] [2024-11-19 04:21:50,033 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7618] [2024-11-19 04:21:50,033 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [7620] [2024-11-19 04:21:50,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7636] [2024-11-19 04:21:50,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7762] [2024-11-19 04:21:50,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7771] [2024-11-19 04:21:50,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8045] [2024-11-19 04:21:50,052 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/nfs4filelayout.c"), "i" (84), "i" (12UL)); [8355-8356] [2024-11-19 04:21:50,258 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [12441-12442] [2024-11-19 04:21:50,268 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12800] [2024-11-19 04:21:50,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13954] [2024-11-19 04:21:50,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13956] [2024-11-19 04:21:50,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13993] [2024-11-19 04:21:50,381 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-nfs_layout_nfsv41_files.cil.i[462737,462750] [2024-11-19 04:21:50,382 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-nfs_layout_nfsv41_files.cil.i[462906,462919] [2024-11-19 04:21:50,382 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-nfs_layout_nfsv41_files.cil.i[463073,463086] [2024-11-19 04:21:50,382 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-nfs_layout_nfsv41_files.cil.i[463241,463254] [2024-11-19 04:21:50,390 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:21:50,555 INFO L204 MainTranslator]: Completed translation [2024-11-19 04:21:50,556 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:50 WrapperNode [2024-11-19 04:21:50,557 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 04:21:50,558 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 04:21:50,558 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 04:21:50,559 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 04:21:50,567 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:50" (1/1) ... [2024-11-19 04:21:50,685 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:50" (1/1) ... [2024-11-19 04:21:50,880 INFO L138 Inliner]: procedures = 522, calls = 2083, calls flagged for inlining = 219, calls inlined = 178, statements flattened = 5971 [2024-11-19 04:21:50,881 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 04:21:50,883 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 04:21:50,883 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 04:21:50,883 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 04:21:50,894 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:50" (1/1) ... [2024-11-19 04:21:50,894 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:50" (1/1) ... [2024-11-19 04:21:50,938 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:50" (1/1) ... [2024-11-19 04:21:52,550 INFO L175 MemorySlicer]: Split 613 memory accesses to 14 slices as follows [0, 9, 4, 2, 1, 2, 4, 4, 4, 543, 28, 6, 3, 3]. 89 percent of accesses are in the largest equivalence class. The 48 initializations are split as follows [0, 9, 0, 0, 1, 2, 0, 4, 4, 22, 0, 0, 3, 3]. The 130 writes are split as follows [0, 0, 4, 1, 0, 0, 2, 0, 0, 95, 28, 0, 0, 0]. [2024-11-19 04:21:52,550 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:50" (1/1) ... [2024-11-19 04:21:52,551 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:50" (1/1) ... [2024-11-19 04:21:52,680 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:50" (1/1) ... [2024-11-19 04:21:52,712 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:50" (1/1) ... [2024-11-19 04:21:52,797 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:50" (1/1) ... [2024-11-19 04:21:52,822 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:50" (1/1) ... [2024-11-19 04:21:52,876 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 04:21:52,877 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 04:21:52,878 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 04:21:52,878 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 04:21:52,878 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:50" (1/1) ... [2024-11-19 04:21:52,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:21:52,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 04:21:52,920 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:52,922 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:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_ds_info [2024-11-19 04:21:52,972 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_ds_info [2024-11-19 04:21:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_prepare [2024-11-19 04:21:52,972 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_prepare [2024-11-19 04:21:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_prepare_ds [2024-11-19 04:21:52,973 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_prepare_ds [2024-11-19 04:21:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_write [2024-11-19 04:21:52,973 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_write [2024-11-19 04:21:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-19 04:21:52,974 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-19 04:21:52,974 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-19 04:21:52,974 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-19 04:21:52,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 04:21:52,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 04:21:52,974 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-19 04:21:52,974 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-19 04:21:52,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-19 04:21:52,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-19 04:21:52,974 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_init_commit [2024-11-19 04:21:52,974 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_init_commit [2024-11-19 04:21:52,974 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_init_decode_pages [2024-11-19 04:21:52,974 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_init_decode_pages [2024-11-19 04:21:52,974 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-19 04:21:52,975 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-19 04:21:52,975 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_lseg [2024-11-19 04:21:52,975 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_lseg [2024-11-19 04:21:52,975 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_SERVER [2024-11-19 04:21:52,975 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_SERVER [2024-11-19 04:21:52,975 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_select_ds_fh [2024-11-19 04:21:52,975 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_select_ds_fh [2024-11-19 04:21:52,975 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2024-11-19 04:21:52,975 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2024-11-19 04:21:52,975 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_LSEG [2024-11-19 04:21:52,975 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_LSEG [2024-11-19 04:21:52,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-19 04:21:52,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-19 04:21:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_read [2024-11-19 04:21:52,976 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_read [2024-11-19 04:21:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-19 04:21:52,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-19 04:21:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_j_index [2024-11-19 04:21:52,976 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_j_index [2024-11-19 04:21:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 04:21:52,978 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_count_stats [2024-11-19 04:21:52,978 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_count_stats [2024-11-19 04:21:52,978 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-19 04:21:52,978 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-19 04:21:52,978 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_get_lseg [2024-11-19 04:21:52,978 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_get_lseg [2024-11-19 04:21:52,978 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-19 04:21:52,979 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-19 04:21:52,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-19 04:21:52,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-19 04:21:52,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-19 04:21:52,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-19 04:21:52,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-19 04:21:52,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-19 04:21:52,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-19 04:21:52,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-19 04:21:52,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-19 04:21:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-19 04:21:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-19 04:21:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-19 04:21:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-19 04:21:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-19 04:21:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_pageio_reset_read_mds [2024-11-19 04:21:52,982 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_pageio_reset_read_mds [2024-11-19 04:21:52,982 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_recover_commit_reqs [2024-11-19 04:21:52,983 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_recover_commit_reqs [2024-11-19 04:21:52,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 04:21:52,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 04:21:52,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 04:21:52,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 04:21:52,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 04:21:52,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 04:21:52,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 04:21:52,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 04:21:52,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 04:21:52,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 04:21:52,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 04:21:52,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 04:21:52,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 04:21:52,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 04:21:52,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-19 04:21:52,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-19 04:21:52,984 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_test [2024-11-19 04:21:52,984 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_test [2024-11-19 04:21:52,984 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_write [2024-11-19 04:21:52,984 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_write [2024-11-19 04:21:52,985 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_commit_list [2024-11-19 04:21:52,985 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_commit_list [2024-11-19 04:21:52,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 04:21:52,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 04:21:52,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 04:21:52,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 04:21:52,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 04:21:52,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 04:21:52,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 04:21:52,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 04:21:52,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 04:21:52,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 04:21:52,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 04:21:52,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 04:21:52,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 04:21:52,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 04:21:52,989 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_release [2024-11-19 04:21:52,989 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_release [2024-11-19 04:21:52,989 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_layout_hdr [2024-11-19 04:21:52,989 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_layout_hdr [2024-11-19 04:21:52,989 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-19 04:21:52,989 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-19 04:21:52,989 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-19 04:21:52,989 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-19 04:21:52,989 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-19 04:21:52,989 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-19 04:21:52,989 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-19 04:21:52,989 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-19 04:21:52,989 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-19 04:21:52,989 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-19 04:21:52,989 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-19 04:21:52,989 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-19 04:21:52,990 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-19 04:21:52,990 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-19 04:21:52,990 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-19 04:21:52,990 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-19 04:21:52,990 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-19 04:21:52,990 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-19 04:21:52,990 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-19 04:21:52,990 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-19 04:21:52,992 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-19 04:21:52,992 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-19 04:21:52,992 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-19 04:21:52,992 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-19 04:21:52,992 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-19 04:21:52,992 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-19 04:21:52,992 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-19 04:21:52,992 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-19 04:21:52,992 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_find_or_create_ds_client [2024-11-19 04:21:52,993 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_find_or_create_ds_client [2024-11-19 04:21:52,993 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-19 04:21:52,993 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-19 04:21:52,993 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2024-11-19 04:21:52,993 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2024-11-19 04:21:52,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-19 04:21:52,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-19 04:21:52,994 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_deveiceid_node [2024-11-19 04:21:52,994 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_deveiceid_node [2024-11-19 04:21:52,994 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 04:21:52,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-19 04:21:52,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-19 04:21:52,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-19 04:21:52,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-19 04:21:52,995 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_request_remove_commit_list [2024-11-19 04:21:52,995 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_request_remove_commit_list [2024-11-19 04:21:52,995 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_commit_done [2024-11-19 04:21:52,995 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_commit_done [2024-11-19 04:21:52,995 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-19 04:21:52,995 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-19 04:21:52,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 04:21:52,996 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_FROM_HDR [2024-11-19 04:21:52,996 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_FROM_HDR [2024-11-19 04:21:52,996 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_inline_decode [2024-11-19 04:21:52,996 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_inline_decode [2024-11-19 04:21:52,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-19 04:21:52,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-19 04:21:52,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 04:21:52,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 04:21:52,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 04:21:52,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 04:21:52,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 04:21:52,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 04:21:52,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 04:21:52,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 04:21:52,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 04:21:52,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 04:21:52,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 04:21:52,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 04:21:52,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 04:21:52,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 04:21:52,997 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_layout_hdr [2024-11-19 04:21:52,997 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_layout_hdr [2024-11-19 04:21:52,997 INFO L130 BoogieDeclarations]: Found specification of procedure req_offset [2024-11-19 04:21:52,997 INFO L138 BoogieDeclarations]: Found implementation of procedure req_offset [2024-11-19 04:21:52,997 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:21:52,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:21:52,998 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_mark_request_commit [2024-11-19 04:21:52,998 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_mark_request_commit [2024-11-19 04:21:52,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80___0 [2024-11-19 04:21:52,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80___0 [2024-11-19 04:21:52,998 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-19 04:21:52,998 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-19 04:21:52,999 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-19 04:21:52,999 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-19 04:21:52,999 INFO L130 BoogieDeclarations]: Found specification of procedure _filelayout_free_lseg [2024-11-19 04:21:52,999 INFO L138 BoogieDeclarations]: Found implementation of procedure _filelayout_free_lseg [2024-11-19 04:21:52,999 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_lseg [2024-11-19 04:21:52,999 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_lseg [2024-11-19 04:21:52,999 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-19 04:21:52,999 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-19 04:21:52,999 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_set_rw_stateid [2024-11-19 04:21:52,999 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_set_rw_stateid [2024-11-19 04:21:53,000 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 04:21:53,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 04:21:53,000 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-19 04:21:53,000 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-19 04:21:53,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-19 04:21:53,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-19 04:21:53,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-19 04:21:53,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-19 04:21:53,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-19 04:21:53,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-19 04:21:53,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-19 04:21:53,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-19 04:21:53,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-19 04:21:53,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-19 04:21:53,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-19 04:21:53,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-19 04:21:53,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-19 04:21:53,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-19 04:21:53,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 04:21:53,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 04:21:53,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 04:21:53,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 04:21:53,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 04:21:53,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 04:21:53,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 04:21:53,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 04:21:53,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 04:21:53,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 04:21:53,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 04:21:53,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 04:21:53,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 04:21:53,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 04:21:53,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 04:21:53,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 04:21:53,007 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_count_stats [2024-11-19 04:21:53,007 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_count_stats [2024-11-19 04:21:53,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-19 04:21:53,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-19 04:21:53,007 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_DEVID_NODE [2024-11-19 04:21:53,007 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_DEVID_NODE [2024-11-19 04:21:53,007 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_resend_writes [2024-11-19 04:21:53,007 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_resend_writes [2024-11-19 04:21:53,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2024-11-19 04:21:53,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2024-11-19 04:21:53,007 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_sequence_done [2024-11-19 04:21:53,007 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_sequence_done [2024-11-19 04:21:53,007 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_free_deviceid [2024-11-19 04:21:53,007 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_free_deviceid [2024-11-19 04:21:53,007 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_retry_commit [2024-11-19 04:21:53,008 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_retry_commit [2024-11-19 04:21:53,008 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_scan_commit_lists [2024-11-19 04:21:53,008 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_scan_commit_lists [2024-11-19 04:21:53,008 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_fenceme [2024-11-19 04:21:53,008 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_fenceme [2024-11-19 04:21:53,008 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_pagelist [2024-11-19 04:21:53,008 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_pagelist [2024-11-19 04:21:53,008 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_put_lseg [2024-11-19 04:21:53,008 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_put_lseg [2024-11-19 04:21:53,008 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-19 04:21:53,008 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-19 04:21:53,008 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2024-11-19 04:21:53,008 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2024-11-19 04:21:53,008 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_count_stats [2024-11-19 04:21:53,008 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_count_stats [2024-11-19 04:21:53,008 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_read [2024-11-19 04:21:53,008 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_read [2024-11-19 04:21:53,009 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_exit [2024-11-19 04:21:53,009 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_exit [2024-11-19 04:21:53,009 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-19 04:21:53,009 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-19 04:21:53,009 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-19 04:21:53,009 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-19 04:21:53,009 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_count_iostats [2024-11-19 04:21:53,009 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_count_iostats [2024-11-19 04:21:53,009 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_clear_request_commit [2024-11-19 04:21:53,010 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_clear_request_commit [2024-11-19 04:21:53,010 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-19 04:21:53,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-19 04:21:53,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 04:21:53,010 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-19 04:21:53,010 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-19 04:21:53,011 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_FILEID [2024-11-19 04:21:53,011 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_FILEID [2024-11-19 04:21:53,011 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_ds_index [2024-11-19 04:21:53,011 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_ds_index [2024-11-19 04:21:53,011 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_dserver_offset [2024-11-19 04:21:53,011 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_dserver_offset [2024-11-19 04:21:53,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 04:21:53,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 04:21:53,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 04:21:53,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 04:21:53,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 04:21:53,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 04:21:53,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 04:21:53,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 04:21:53,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 04:21:53,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 04:21:53,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 04:21:53,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 04:21:53,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 04:21:53,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 04:21:53,013 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_put_deviceid [2024-11-19 04:21:53,013 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_put_deviceid [2024-11-19 04:21:53,013 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2024-11-19 04:21:53,013 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2024-11-19 04:21:53,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-19 04:21:53,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-19 04:21:53,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-19 04:21:53,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-19 04:21:53,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-19 04:21:53,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-19 04:21:53,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-19 04:21:53,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-19 04:21:53,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-19 04:21:53,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-19 04:21:53,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-19 04:21:53,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-19 04:21:53,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-19 04:21:53,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-19 04:21:53,015 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_prepare [2024-11-19 04:21:53,015 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_prepare [2024-11-19 04:21:53,015 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 04:21:53,015 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 04:21:53,015 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_I [2024-11-19 04:21:53,015 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_I [2024-11-19 04:21:53,016 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-19 04:21:53,016 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-19 04:21:53,016 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-19 04:21:53,016 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-19 04:21:53,016 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_put_client [2024-11-19 04:21:53,016 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_put_client [2024-11-19 04:21:53,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-19 04:21:53,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-19 04:21:53,016 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_call_done [2024-11-19 04:21:53,016 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_call_done [2024-11-19 04:21:53,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-19 04:21:53,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-19 04:21:53,016 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_release [2024-11-19 04:21:53,016 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_release [2024-11-19 04:21:53,016 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_setup_sequence [2024-11-19 04:21:53,016 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_setup_sequence [2024-11-19 04:21:53,017 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-19 04:21:53,017 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-19 04:21:53,017 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_commitdata_alloc [2024-11-19 04:21:53,017 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_commitdata_alloc [2024-11-19 04:21:53,017 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_set_scratch_buffer [2024-11-19 04:21:53,017 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_set_scratch_buffer [2024-11-19 04:21:53,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_79 [2024-11-19 04:21:53,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_79 [2024-11-19 04:21:53,017 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_pagelist [2024-11-19 04:21:53,017 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_pagelist [2024-11-19 04:21:53,017 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-19 04:21:53,017 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-19 04:21:53,017 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-19 04:21:53,017 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-19 04:21:53,017 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_call_done [2024-11-19 04:21:53,017 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_call_done [2024-11-19 04:21:53,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 04:21:53,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 04:21:53,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 04:21:53,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 04:21:53,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 04:21:53,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 04:21:53,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 04:21:53,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 04:21:53,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 04:21:53,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 04:21:53,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 04:21:53,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 04:21:53,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 04:21:53,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 04:21:53,019 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_fh_array [2024-11-19 04:21:53,020 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_fh_array [2024-11-19 04:21:53,020 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_pagelist [2024-11-19 04:21:53,020 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_pagelist [2024-11-19 04:21:53,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 04:21:53,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 04:21:53,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2024-11-19 04:21:53,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2024-11-19 04:21:53,020 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_initiate_commit [2024-11-19 04:21:53,020 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_initiate_commit [2024-11-19 04:21:53,021 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-19 04:21:53,021 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-19 04:21:53,021 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-19 04:21:53,021 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-19 04:21:53,021 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_print_deviceid [2024-11-19 04:21:53,021 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_print_deviceid [2024-11-19 04:21:53,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-19 04:21:53,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-19 04:21:53,021 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_update_layout [2024-11-19 04:21:53,021 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_update_layout [2024-11-19 04:21:53,022 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-19 04:21:53,022 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-19 04:21:53,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2024-11-19 04:21:53,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2024-11-19 04:21:53,022 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_release [2024-11-19 04:21:53,022 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_release [2024-11-19 04:21:53,022 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_mark_deviceid_unavailable [2024-11-19 04:21:53,022 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_mark_deviceid_unavailable [2024-11-19 04:21:53,022 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_test_devid_unavailable [2024-11-19 04:21:53,022 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_test_devid_unavailable [2024-11-19 04:21:53,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 04:21:53,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 04:21:53,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 04:21:53,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 04:21:53,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 04:21:53,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 04:21:53,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 04:21:53,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 04:21:53,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 04:21:53,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 04:21:53,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 04:21:53,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 04:21:53,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 04:21:53,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 04:21:53,024 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-19 04:21:53,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-19 04:21:53,024 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_prepare [2024-11-19 04:21:53,024 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_prepare [2024-11-19 04:21:53,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-19 04:21:53,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-19 04:21:53,024 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_to_mds [2024-11-19 04:21:53,024 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_to_mds [2024-11-19 04:21:53,938 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 04:21:53,942 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 04:21:54,517 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 04:21:58,519 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-19 04:22:00,081 INFO L? ?]: Removed 2821 outVars from TransFormulas that were not future-live. [2024-11-19 04:22:00,081 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 04:22:00,145 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 04:22:00,146 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-19 04:22:00,146 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:22:00 BoogieIcfgContainer [2024-11-19 04:22:00,147 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 04:22:00,149 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 04:22:00,149 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 04:22:00,152 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 04:22:00,152 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:21:45" (1/3) ... [2024-11-19 04:22:00,153 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70b293c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:22:00, skipping insertion in model container [2024-11-19 04:22:00,153 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:21:50" (2/3) ... [2024-11-19 04:22:00,153 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70b293c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:22:00, skipping insertion in model container [2024-11-19 04:22:00,154 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:22:00" (3/3) ... [2024-11-19 04:22:00,155 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2024-11-19 04:22:00,171 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 04:22:00,171 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-11-19 04:22:00,300 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 04:22:00,308 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;@6d33e5eb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 04:22:00,309 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-19 04:22:00,324 INFO L276 IsEmpty]: Start isEmpty. Operand has 2444 states, 1664 states have (on average 1.3125) internal successors, (2184), 1712 states have internal predecessors, (2184), 651 states have call successors, (651), 126 states have call predecessors, (651), 125 states have return successors, (645), 622 states have call predecessors, (645), 645 states have call successors, (645) [2024-11-19 04:22:00,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 404 [2024-11-19 04:22:00,355 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:22:00,356 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] [2024-11-19 04:22:00,357 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-19 04:22:00,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:22:00,362 INFO L85 PathProgramCache]: Analyzing trace with hash 289273475, now seen corresponding path program 1 times [2024-11-19 04:22:00,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:22:00,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504993173] [2024-11-19 04:22:00,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:22:00,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:22:00,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:22:01,687 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:01,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:22:01,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504993173] [2024-11-19 04:22:01,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504993173] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:22:01,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:22:01,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:22:01,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087088915] [2024-11-19 04:22:01,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:22:01,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:22:01,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:22:01,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:22:01,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:22:01,742 INFO L87 Difference]: Start difference. First operand has 2444 states, 1664 states have (on average 1.3125) internal successors, (2184), 1712 states have internal predecessors, (2184), 651 states have call successors, (651), 126 states have call predecessors, (651), 125 states have return successors, (645), 622 states have call predecessors, (645), 645 states have call successors, (645) Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-19 04:22:02,977 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:22:03,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:22:03,475 INFO L93 Difference]: Finished difference Result 7080 states and 10237 transitions. [2024-11-19 04:22:03,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:22:03,478 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 403 [2024-11-19 04:22:03,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:22:03,543 INFO L225 Difference]: With dead ends: 7080 [2024-11-19 04:22:03,543 INFO L226 Difference]: Without dead ends: 4697 [2024-11-19 04:22:03,574 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:03,578 INFO L432 NwaCegarLoop]: 3477 mSDtfsCounter, 3244 mSDsluCounter, 3415 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3244 SdHoareTripleChecker+Valid, 6892 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-19 04:22:03,580 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3244 Valid, 6892 Invalid, 44 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-19 04:22:03,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4697 states. [2024-11-19 04:22:03,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4697 to 4691. [2024-11-19 04:22:03,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4691 states, 3220 states have (on average 1.31055900621118) internal successors, (4220), 3314 states have internal predecessors, (4220), 1222 states have call successors, (1222), 246 states have call predecessors, (1222), 245 states have return successors, (1218), 1172 states have call predecessors, (1218), 1218 states have call successors, (1218) [2024-11-19 04:22:04,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4691 states to 4691 states and 6660 transitions. [2024-11-19 04:22:04,033 INFO L78 Accepts]: Start accepts. Automaton has 4691 states and 6660 transitions. Word has length 403 [2024-11-19 04:22:04,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:22:04,040 INFO L471 AbstractCegarLoop]: Abstraction has 4691 states and 6660 transitions. [2024-11-19 04:22:04,040 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-19 04:22:04,041 INFO L276 IsEmpty]: Start isEmpty. Operand 4691 states and 6660 transitions. [2024-11-19 04:22:04,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2024-11-19 04:22:04,056 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:22:04,057 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,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 04:22:04,057 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-19 04:22:04,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:22:04,059 INFO L85 PathProgramCache]: Analyzing trace with hash 1858230070, now seen corresponding path program 1 times [2024-11-19 04:22:04,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:22:04,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113537162] [2024-11-19 04:22:04,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:22:04,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:22:04,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:22:04,811 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:04,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:22:04,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113537162] [2024-11-19 04:22:04,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [113537162] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:22:04,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:22:04,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:22:04,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978255283] [2024-11-19 04:22:04,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:22:04,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:22:04,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:22:04,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:22:04,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:22:04,822 INFO L87 Difference]: Start difference. First operand 4691 states and 6660 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-19 04:22:08,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:22:09,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:22:09,343 INFO L93 Difference]: Finished difference Result 11591 states and 16433 transitions. [2024-11-19 04:22:09,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:22:09,344 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 406 [2024-11-19 04:22:09,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:22:09,407 INFO L225 Difference]: With dead ends: 11591 [2024-11-19 04:22:09,407 INFO L226 Difference]: Without dead ends: 6973 [2024-11-19 04:22:09,431 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:09,433 INFO L432 NwaCegarLoop]: 3459 mSDtfsCounter, 3259 mSDsluCounter, 3409 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3259 SdHoareTripleChecker+Valid, 6868 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-19 04:22:09,433 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3259 Valid, 6868 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 36 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-19 04:22:09,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6973 states. [2024-11-19 04:22:09,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6973 to 6935. [2024-11-19 04:22:09,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6935 states, 4779 states have (on average 1.3103159656831973) internal successors, (6262), 4922 states have internal predecessors, (6262), 1781 states have call successors, (1781), 372 states have call predecessors, (1781), 371 states have return successors, (1777), 1703 states have call predecessors, (1777), 1777 states have call successors, (1777) [2024-11-19 04:22:09,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6935 states to 6935 states and 9820 transitions. [2024-11-19 04:22:09,779 INFO L78 Accepts]: Start accepts. Automaton has 6935 states and 9820 transitions. Word has length 406 [2024-11-19 04:22:09,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:22:09,781 INFO L471 AbstractCegarLoop]: Abstraction has 6935 states and 9820 transitions. [2024-11-19 04:22:09,782 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-19 04:22:09,782 INFO L276 IsEmpty]: Start isEmpty. Operand 6935 states and 9820 transitions. [2024-11-19 04:22:09,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2024-11-19 04:22:09,791 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:22:09,791 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] [2024-11-19 04:22:09,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 04:22:09,792 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-19 04:22:09,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:22:09,796 INFO L85 PathProgramCache]: Analyzing trace with hash 1326825617, now seen corresponding path program 1 times [2024-11-19 04:22:09,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:22:09,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769860542] [2024-11-19 04:22:09,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:22:09,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:22:10,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:22:10,266 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:10,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:22:10,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769860542] [2024-11-19 04:22:10,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769860542] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:22:10,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:22:10,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:22:10,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969787712] [2024-11-19 04:22:10,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:22:10,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:22:10,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:22:10,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:22:10,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:22:10,270 INFO L87 Difference]: Start difference. First operand 6935 states and 9820 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-19 04:22:11,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:22:12,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:22:12,371 INFO L93 Difference]: Finished difference Result 18180 states and 25727 transitions. [2024-11-19 04:22:12,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:22:12,372 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 407 [2024-11-19 04:22:12,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:22:12,564 INFO L225 Difference]: With dead ends: 18180 [2024-11-19 04:22:12,564 INFO L226 Difference]: Without dead ends: 11318 [2024-11-19 04:22:12,592 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:12,595 INFO L432 NwaCegarLoop]: 3459 mSDtfsCounter, 3194 mSDsluCounter, 3372 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3194 SdHoareTripleChecker+Valid, 6831 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-19 04:22:12,596 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3194 Valid, 6831 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-19 04:22:12,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11318 states. [2024-11-19 04:22:13,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11318 to 11282. [2024-11-19 04:22:13,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11282 states, 7768 states have (on average 1.310633367662204) internal successors, (10181), 8011 states have internal predecessors, (10181), 2887 states have call successors, (2887), 624 states have call predecessors, (2887), 623 states have return successors, (2883), 2751 states have call predecessors, (2883), 2883 states have call successors, (2883) [2024-11-19 04:22:13,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11282 states to 11282 states and 15951 transitions. [2024-11-19 04:22:13,187 INFO L78 Accepts]: Start accepts. Automaton has 11282 states and 15951 transitions. Word has length 407 [2024-11-19 04:22:13,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:22:13,188 INFO L471 AbstractCegarLoop]: Abstraction has 11282 states and 15951 transitions. [2024-11-19 04:22:13,189 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-19 04:22:13,189 INFO L276 IsEmpty]: Start isEmpty. Operand 11282 states and 15951 transitions. [2024-11-19 04:22:13,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2024-11-19 04:22:13,197 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:22:13,197 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] [2024-11-19 04:22:13,198 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 04:22:13,198 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-19 04:22:13,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:22:13,199 INFO L85 PathProgramCache]: Analyzing trace with hash -930657432, now seen corresponding path program 1 times [2024-11-19 04:22:13,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:22:13,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070528504] [2024-11-19 04:22:13,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:22:13,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:22:13,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:22:13,655 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:13,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:22:13,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070528504] [2024-11-19 04:22:13,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070528504] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:22:13,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:22:13,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:22:13,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525826177] [2024-11-19 04:22:13,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:22:13,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:22:13,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:22:13,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:22:13,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:22:13,659 INFO L87 Difference]: Start difference. First operand 11282 states and 15951 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-19 04:22:16,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:22:17,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:22:17,549 INFO L93 Difference]: Finished difference Result 27551 states and 38731 transitions. [2024-11-19 04:22:17,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:22:17,550 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 408 [2024-11-19 04:22:17,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:22:17,654 INFO L225 Difference]: With dead ends: 27551 [2024-11-19 04:22:17,654 INFO L226 Difference]: Without dead ends: 16342 [2024-11-19 04:22:17,713 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,714 INFO L432 NwaCegarLoop]: 5346 mSDtfsCounter, 3194 mSDsluCounter, 3373 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3194 SdHoareTripleChecker+Valid, 8719 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-19 04:22:17,714 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3194 Valid, 8719 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-19 04:22:17,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16342 states. [2024-11-19 04:22:18,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16342 to 16302. [2024-11-19 04:22:18,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16302 states, 11133 states have (on average 1.3011766819365849) internal successors, (14486), 11525 states have internal predecessors, (14486), 4164 states have call successors, (4164), 1002 states have call predecessors, (4164), 1001 states have return successors, (4160), 3915 states have call predecessors, (4160), 4160 states have call successors, (4160) [2024-11-19 04:22:18,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16302 states to 16302 states and 22810 transitions. [2024-11-19 04:22:18,602 INFO L78 Accepts]: Start accepts. Automaton has 16302 states and 22810 transitions. Word has length 408 [2024-11-19 04:22:18,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:22:18,604 INFO L471 AbstractCegarLoop]: Abstraction has 16302 states and 22810 transitions. [2024-11-19 04:22:18,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-19 04:22:18,605 INFO L276 IsEmpty]: Start isEmpty. Operand 16302 states and 22810 transitions. [2024-11-19 04:22:18,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2024-11-19 04:22:18,613 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:22:18,613 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] [2024-11-19 04:22:18,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 04:22:18,614 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-19 04:22:18,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:22:18,614 INFO L85 PathProgramCache]: Analyzing trace with hash 14304873, now seen corresponding path program 1 times [2024-11-19 04:22:18,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:22:18,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148467596] [2024-11-19 04:22:18,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:22:18,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:22:18,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:22:19,230 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:19,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:22:19,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148467596] [2024-11-19 04:22:19,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1148467596] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:22:19,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:22:19,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:22:19,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766217664] [2024-11-19 04:22:19,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:22:19,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:22:19,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:22:19,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:22:19,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:22:19,235 INFO L87 Difference]: Start difference. First operand 16302 states and 22810 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-19 04:22:22,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:22:23,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:22:23,816 INFO L93 Difference]: Finished difference Result 47539 states and 66519 transitions. [2024-11-19 04:22:23,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:22:23,817 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 414 [2024-11-19 04:22:23,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:22:24,012 INFO L225 Difference]: With dead ends: 47539 [2024-11-19 04:22:24,012 INFO L226 Difference]: Without dead ends: 31310 [2024-11-19 04:22:24,086 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:24,087 INFO L432 NwaCegarLoop]: 3524 mSDtfsCounter, 3259 mSDsluCounter, 3408 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3259 SdHoareTripleChecker+Valid, 6932 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-19 04:22:24,088 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3259 Valid, 6932 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-19 04:22:24,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31310 states. [2024-11-19 04:22:25,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31310 to 31262. [2024-11-19 04:22:25,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31262 states, 21419 states have (on average 1.301974882114011) internal successors, (27887), 22181 states have internal predecessors, (27887), 7914 states have call successors, (7914), 1926 states have call predecessors, (7914), 1925 states have return successors, (7910), 7431 states have call predecessors, (7910), 7910 states have call successors, (7910) [2024-11-19 04:22:25,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31262 states to 31262 states and 43711 transitions. [2024-11-19 04:22:25,735 INFO L78 Accepts]: Start accepts. Automaton has 31262 states and 43711 transitions. Word has length 414 [2024-11-19 04:22:25,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:22:25,736 INFO L471 AbstractCegarLoop]: Abstraction has 31262 states and 43711 transitions. [2024-11-19 04:22:25,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-19 04:22:25,737 INFO L276 IsEmpty]: Start isEmpty. Operand 31262 states and 43711 transitions. [2024-11-19 04:22:25,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2024-11-19 04:22:25,743 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:22:25,744 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] [2024-11-19 04:22:25,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 04:22:25,744 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-19 04:22:25,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:22:25,745 INFO L85 PathProgramCache]: Analyzing trace with hash -2138829794, now seen corresponding path program 1 times [2024-11-19 04:22:25,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:22:25,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355865956] [2024-11-19 04:22:25,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:22:25,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:22:26,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:22:26,726 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:26,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:22:26,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355865956] [2024-11-19 04:22:26,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355865956] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:22:26,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:22:26,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:22:26,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160824588] [2024-11-19 04:22:26,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:22:26,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:22:26,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:22:26,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:22:26,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:22:26,729 INFO L87 Difference]: Start difference. First operand 31262 states and 43711 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-19 04:22:28,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:22:29,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:22:29,906 INFO L93 Difference]: Finished difference Result 89949 states and 125870 transitions. [2024-11-19 04:22:29,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:22:29,907 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 421 [2024-11-19 04:22:29,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:22:30,446 INFO L225 Difference]: With dead ends: 89949 [2024-11-19 04:22:30,446 INFO L226 Difference]: Without dead ends: 58760 [2024-11-19 04:22:30,566 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:30,567 INFO L432 NwaCegarLoop]: 4068 mSDtfsCounter, 3259 mSDsluCounter, 3407 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3259 SdHoareTripleChecker+Valid, 7475 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-19 04:22:30,568 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3259 Valid, 7475 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-19 04:22:30,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58760 states. [2024-11-19 04:22:33,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58760 to 58720. [2024-11-19 04:22:33,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58720 states, 40433 states have (on average 1.3029703460045012) internal successors, (52683), 41824 states have internal predecessors, (52683), 14725 states have call successors, (14725), 3559 states have call predecessors, (14725), 3558 states have return successors, (14721), 13867 states have call predecessors, (14721), 14721 states have call successors, (14721) [2024-11-19 04:22:33,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58720 states to 58720 states and 82129 transitions. [2024-11-19 04:22:33,845 INFO L78 Accepts]: Start accepts. Automaton has 58720 states and 82129 transitions. Word has length 421 [2024-11-19 04:22:33,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:22:33,846 INFO L471 AbstractCegarLoop]: Abstraction has 58720 states and 82129 transitions. [2024-11-19 04:22:33,846 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-19 04:22:33,846 INFO L276 IsEmpty]: Start isEmpty. Operand 58720 states and 82129 transitions. [2024-11-19 04:22:33,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2024-11-19 04:22:33,849 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:22:33,850 INFO L215 NwaCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 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:33,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 04:22:33,850 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-19 04:22:33,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:22:33,851 INFO L85 PathProgramCache]: Analyzing trace with hash -236637329, now seen corresponding path program 1 times [2024-11-19 04:22:33,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:22:33,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230198749] [2024-11-19 04:22:33,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:22:33,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:22:34,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:22:34,646 INFO L134 CoverageAnalysis]: Checked inductivity of 5373 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 5367 trivial. 0 not checked. [2024-11-19 04:22:34,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:22:34,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230198749] [2024-11-19 04:22:34,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230198749] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:22:34,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:22:34,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:22:34,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018441132] [2024-11-19 04:22:34,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:22:34,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:22:34,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:22:34,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:22:34,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:22:34,650 INFO L87 Difference]: Start difference. First operand 58720 states and 82129 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 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:36,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:22:40,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:22:40,352 INFO L93 Difference]: Finished difference Result 174271 states and 243988 transitions. [2024-11-19 04:22:40,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:22:40,353 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 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 448 [2024-11-19 04:22:40,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:22:41,245 INFO L225 Difference]: With dead ends: 174271 [2024-11-19 04:22:41,245 INFO L226 Difference]: Without dead ends: 115677 [2024-11-19 04:22:41,519 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:41,520 INFO L432 NwaCegarLoop]: 6653 mSDtfsCounter, 3217 mSDsluCounter, 3411 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3217 SdHoareTripleChecker+Valid, 10064 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-19 04:22:41,521 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3217 Valid, 10064 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-19 04:22:41,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115677 states. [2024-11-19 04:22:45,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115677 to 115671. [2024-11-19 04:22:46,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115671 states, 79766 states have (on average 1.3026602813228694) internal successors, (103908), 82345 states have internal predecessors, (103908), 28947 states have call successors, (28947), 6955 states have call predecessors, (28947), 6954 states have return successors, (28943), 27432 states have call predecessors, (28943), 28943 states have call successors, (28943) [2024-11-19 04:22:47,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115671 states to 115671 states and 161798 transitions. [2024-11-19 04:22:47,734 INFO L78 Accepts]: Start accepts. Automaton has 115671 states and 161798 transitions. Word has length 448 [2024-11-19 04:22:47,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:22:47,736 INFO L471 AbstractCegarLoop]: Abstraction has 115671 states and 161798 transitions. [2024-11-19 04:22:47,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 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:47,736 INFO L276 IsEmpty]: Start isEmpty. Operand 115671 states and 161798 transitions. [2024-11-19 04:22:47,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2024-11-19 04:22:47,741 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:22:47,742 INFO L215 NwaCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 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:47,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 04:22:47,742 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-19 04:22:47,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:22:47,743 INFO L85 PathProgramCache]: Analyzing trace with hash 1686590705, now seen corresponding path program 1 times [2024-11-19 04:22:47,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:22:47,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238904222] [2024-11-19 04:22:47,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:22:47,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:22:48,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:22:48,329 INFO L134 CoverageAnalysis]: Checked inductivity of 5373 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 5367 trivial. 0 not checked. [2024-11-19 04:22:48,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:22:48,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238904222] [2024-11-19 04:22:48,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [238904222] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:22:48,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:22:48,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:22:48,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912668318] [2024-11-19 04:22:48,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:22:48,331 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:22:48,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:22:48,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:22:48,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:22:48,333 INFO L87 Difference]: Start difference. First operand 115671 states and 161798 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 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:49,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []