./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 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1110e792-3680-4f65-a786-3843cf2b3eee/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1110e792-3680-4f65-a786-3843cf2b3eee/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1110e792-3680-4f65-a786-3843cf2b3eee/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1110e792-3680-4f65-a786-3843cf2b3eee/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1110e792-3680-4f65-a786-3843cf2b3eee/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1110e792-3680-4f65-a786-3843cf2b3eee/bin/utaipan-verify-mE87zJ7Ire --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash d291badf6e321259e0b1b1625d2ed48867e61016cda7885a720272c3e12df877 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:29:06,669 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:29:06,737 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1110e792-3680-4f65-a786-3843cf2b3eee/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:29:06,743 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:29:06,744 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:29:06,771 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:29:06,772 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:29:06,773 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:29:06,774 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:29:06,774 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:29:06,775 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:29:06,775 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:29:06,776 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:29:06,777 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:29:06,777 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:29:06,778 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:29:06,778 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:29:06,779 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:29:06,779 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:29:06,780 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:29:06,780 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:29:06,781 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:29:06,782 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:29:06,782 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:29:06,782 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:29:06,783 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:29:06,783 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:29:06,784 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:29:06,784 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:29:06,785 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:29:06,785 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:29:06,786 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:29:06,786 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:29:06,786 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:29:06,787 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:29:06,787 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:29:06,787 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:29:06,787 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:29:06,788 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:29:06,788 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:29:06,788 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:29:06,789 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:29:06,789 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:29:06,789 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:29:06,790 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1110e792-3680-4f65-a786-3843cf2b3eee/bin/utaipan-verify-mE87zJ7Ire/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1110e792-3680-4f65-a786-3843cf2b3eee/bin/utaipan-verify-mE87zJ7Ire 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 -> Taipan 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 -> d291badf6e321259e0b1b1625d2ed48867e61016cda7885a720272c3e12df877 [2023-11-23 21:29:07,092 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:29:07,123 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:29:07,126 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:29:07,127 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:29:07,127 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:29:07,129 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1110e792-3680-4f65-a786-3843cf2b3eee/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2023-11-23 21:29:10,224 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:29:10,974 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:29:10,975 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1110e792-3680-4f65-a786-3843cf2b3eee/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2023-11-23 21:29:11,060 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1110e792-3680-4f65-a786-3843cf2b3eee/bin/utaipan-verify-mE87zJ7Ire/data/7305c491f/e9d040f66f44430e9bf06c4e5ad8f063/FLAGc411a4829 [2023-11-23 21:29:11,080 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1110e792-3680-4f65-a786-3843cf2b3eee/bin/utaipan-verify-mE87zJ7Ire/data/7305c491f/e9d040f66f44430e9bf06c4e5ad8f063 [2023-11-23 21:29:11,088 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:29:11,090 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:29:11,092 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:29:11,092 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:29:11,098 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:29:11,099 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:29:11" (1/1) ... [2023-11-23 21:29:11,100 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ce053bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:11, skipping insertion in model container [2023-11-23 21:29:11,100 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:29:11" (1/1) ... [2023-11-23 21:29:11,300 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:29:15,515 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1110e792-3680-4f65-a786-3843cf2b3eee/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] [2023-11-23 21:29:15,520 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1110e792-3680-4f65-a786-3843cf2b3eee/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] [2023-11-23 21:29:15,521 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1110e792-3680-4f65-a786-3843cf2b3eee/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] [2023-11-23 21:29:15,521 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1110e792-3680-4f65-a786-3843cf2b3eee/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] [2023-11-23 21:29:15,543 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:29:15,581 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:29:15,778 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] [2023-11-23 21:29:15,780 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] [2023-11-23 21:29:15,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7224] [2023-11-23 21:29:15,784 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] [2023-11-23 21:29:15,784 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] [2023-11-23 21:29:15,786 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] [2023-11-23 21:29:15,787 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] [2023-11-23 21:29:15,788 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] [2023-11-23 21:29:15,788 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] [2023-11-23 21:29:15,788 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] [2023-11-23 21:29:15,789 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] [2023-11-23 21:29:15,790 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [7466] [2023-11-23 21:29:15,790 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7469] [2023-11-23 21:29:15,790 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7472] [2023-11-23 21:29:15,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7475] [2023-11-23 21:29:15,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7512] [2023-11-23 21:29:15,792 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7515] [2023-11-23 21:29:15,792 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [7517] [2023-11-23 21:29:15,793 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7522] [2023-11-23 21:29:15,793 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7525] [2023-11-23 21:29:15,793 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7527] [2023-11-23 21:29:15,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7532] [2023-11-23 21:29:15,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7535] [2023-11-23 21:29:15,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7537] [2023-11-23 21:29:15,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7542] [2023-11-23 21:29:15,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7545] [2023-11-23 21:29:15,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [7547] [2023-11-23 21:29:15,797 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7585] [2023-11-23 21:29:15,798 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7588] [2023-11-23 21:29:15,798 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [7590] [2023-11-23 21:29:15,799 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7595] [2023-11-23 21:29:15,799 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7598] [2023-11-23 21:29:15,799 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7600] [2023-11-23 21:29:15,800 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7605] [2023-11-23 21:29:15,800 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7608] [2023-11-23 21:29:15,800 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7610] [2023-11-23 21:29:15,803 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7615] [2023-11-23 21:29:15,803 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7618] [2023-11-23 21:29:15,804 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [7620] [2023-11-23 21:29:15,804 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7636] [2023-11-23 21:29:15,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7762] [2023-11-23 21:29:15,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7771] [2023-11-23 21:29:15,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8045] [2023-11-23 21:29:15,827 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] [2023-11-23 21:29:16,076 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] [2023-11-23 21:29:16,089 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12800] [2023-11-23 21:29:16,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13954] [2023-11-23 21:29:16,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13956] [2023-11-23 21:29:16,145 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13993] [2023-11-23 21:29:16,186 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1110e792-3680-4f65-a786-3843cf2b3eee/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] [2023-11-23 21:29:16,186 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1110e792-3680-4f65-a786-3843cf2b3eee/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] [2023-11-23 21:29:16,187 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1110e792-3680-4f65-a786-3843cf2b3eee/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] [2023-11-23 21:29:16,187 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1110e792-3680-4f65-a786-3843cf2b3eee/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] [2023-11-23 21:29:16,195 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:29:16,434 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:29:16,434 WARN L675 CHandler]: The function strrchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:29:16,434 WARN L675 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:29:16,435 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:29:16,443 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:29:16,444 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:16 WrapperNode [2023-11-23 21:29:16,444 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:29:16,445 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:29:16,446 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:29:16,446 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:29:16,453 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:16" (1/1) ... [2023-11-23 21:29:16,577 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:16" (1/1) ... [2023-11-23 21:29:16,787 INFO L138 Inliner]: procedures = 522, calls = 2082, calls flagged for inlining = 218, calls inlined = 177, statements flattened = 5755 [2023-11-23 21:29:16,788 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:29:16,789 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:29:16,790 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:29:16,790 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:29:16,800 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:16" (1/1) ... [2023-11-23 21:29:16,800 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:16" (1/1) ... [2023-11-23 21:29:16,823 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:16" (1/1) ... [2023-11-23 21:29:16,824 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:16" (1/1) ... [2023-11-23 21:29:17,036 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:16" (1/1) ... [2023-11-23 21:29:17,078 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:16" (1/1) ... [2023-11-23 21:29:17,127 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:16" (1/1) ... [2023-11-23 21:29:17,163 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:16" (1/1) ... [2023-11-23 21:29:17,198 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:29:17,199 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:29:17,199 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:29:17,199 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:29:17,200 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:16" (1/1) ... [2023-11-23 21:29:17,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:29:17,217 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1110e792-3680-4f65-a786-3843cf2b3eee/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:29:17,231 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1110e792-3680-4f65-a786-3843cf2b3eee/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:29:17,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1110e792-3680-4f65-a786-3843cf2b3eee/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:29:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_ds_info [2023-11-23 21:29:17,272 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_ds_info [2023-11-23 21:29:17,272 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-23 21:29:17,272 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_prepare [2023-11-23 21:29:17,272 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_prepare [2023-11-23 21:29:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_prepare_ds [2023-11-23 21:29:17,273 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_prepare_ds [2023-11-23 21:29:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_write [2023-11-23 21:29:17,273 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_write [2023-11-23 21:29:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 21:29:17,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 21:29:17,274 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-11-23 21:29:17,274 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-11-23 21:29:17,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:29:17,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:29:17,274 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-11-23 21:29:17,275 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-11-23 21:29:17,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-23 21:29:17,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-23 21:29:17,275 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_init_commit [2023-11-23 21:29:17,275 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_init_commit [2023-11-23 21:29:17,275 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_init_decode_pages [2023-11-23 21:29:17,276 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_init_decode_pages [2023-11-23 21:29:17,276 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-23 21:29:17,276 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-23 21:29:17,276 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_lseg [2023-11-23 21:29:17,276 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_lseg [2023-11-23 21:29:17,276 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_SERVER [2023-11-23 21:29:17,276 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_SERVER [2023-11-23 21:29:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_select_ds_fh [2023-11-23 21:29:17,277 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_select_ds_fh [2023-11-23 21:29:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2023-11-23 21:29:17,277 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2023-11-23 21:29:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_LSEG [2023-11-23 21:29:17,277 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_LSEG [2023-11-23 21:29:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-23 21:29:17,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-23 21:29:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_read [2023-11-23 21:29:17,278 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_read [2023-11-23 21:29:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-11-23 21:29:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 21:29:17,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 21:29:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_j_index [2023-11-23 21:29:17,279 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_j_index [2023-11-23 21:29:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:29:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_count_stats [2023-11-23 21:29:17,279 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_count_stats [2023-11-23 21:29:17,280 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-23 21:29:17,280 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-23 21:29:17,280 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_get_lseg [2023-11-23 21:29:17,280 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_get_lseg [2023-11-23 21:29:17,281 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-23 21:29:17,281 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-23 21:29:17,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:29:17,282 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_pageio_reset_read_mds [2023-11-23 21:29:17,282 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_pageio_reset_read_mds [2023-11-23 21:29:17,282 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_recover_commit_reqs [2023-11-23 21:29:17,283 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_recover_commit_reqs [2023-11-23 21:29:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:29:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-23 21:29:17,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-23 21:29:17,285 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_test [2023-11-23 21:29:17,285 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_test [2023-11-23 21:29:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_write [2023-11-23 21:29:17,286 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_write [2023-11-23 21:29:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_commit_list [2023-11-23 21:29:17,286 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_commit_list [2023-11-23 21:29:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:29:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_release [2023-11-23 21:29:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_release [2023-11-23 21:29:17,287 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_layout_hdr [2023-11-23 21:29:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_layout_hdr [2023-11-23 21:29:17,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-23 21:29:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-23 21:29:17,287 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_find_or_create_ds_client [2023-11-23 21:29:17,288 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_find_or_create_ds_client [2023-11-23 21:29:17,288 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-23 21:29:17,289 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-23 21:29:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2023-11-23 21:29:17,289 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2023-11-23 21:29:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-23 21:29:17,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-23 21:29:17,290 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_deveiceid_node [2023-11-23 21:29:17,290 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_deveiceid_node [2023-11-23 21:29:17,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:29:17,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-23 21:29:17,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-23 21:29:17,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-23 21:29:17,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-23 21:29:17,295 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_request_remove_commit_list [2023-11-23 21:29:17,296 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_request_remove_commit_list [2023-11-23 21:29:17,296 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_commit_done [2023-11-23 21:29:17,296 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_commit_done [2023-11-23 21:29:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-23 21:29:17,297 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-23 21:29:17,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:29:17,299 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_FROM_HDR [2023-11-23 21:29:17,299 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_FROM_HDR [2023-11-23 21:29:17,300 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_inline_decode [2023-11-23 21:29:17,300 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_inline_decode [2023-11-23 21:29:17,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-23 21:29:17,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-23 21:29:17,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:29:17,301 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_layout_hdr [2023-11-23 21:29:17,301 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_layout_hdr [2023-11-23 21:29:17,302 INFO L130 BoogieDeclarations]: Found specification of procedure req_offset [2023-11-23 21:29:17,302 INFO L138 BoogieDeclarations]: Found implementation of procedure req_offset [2023-11-23 21:29:17,303 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:29:17,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:29:17,303 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_mark_request_commit [2023-11-23 21:29:17,303 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_mark_request_commit [2023-11-23 21:29:17,304 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80___0 [2023-11-23 21:29:17,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80___0 [2023-11-23 21:29:17,304 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-23 21:29:17,304 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-23 21:29:17,304 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-23 21:29:17,304 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-23 21:29:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure _filelayout_free_lseg [2023-11-23 21:29:17,305 INFO L138 BoogieDeclarations]: Found implementation of procedure _filelayout_free_lseg [2023-11-23 21:29:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_lseg [2023-11-23 21:29:17,305 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_lseg [2023-11-23 21:29:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-23 21:29:17,305 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-23 21:29:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_set_rw_stateid [2023-11-23 21:29:17,306 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_set_rw_stateid [2023-11-23 21:29:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:29:17,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:29:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-23 21:29:17,306 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-23 21:29:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:29:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:29:17,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 21:29:17,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 21:29:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_count_stats [2023-11-23 21:29:17,308 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_count_stats [2023-11-23 21:29:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-23 21:29:17,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-23 21:29:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_DEVID_NODE [2023-11-23 21:29:17,308 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_DEVID_NODE [2023-11-23 21:29:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_resend_writes [2023-11-23 21:29:17,309 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_resend_writes [2023-11-23 21:29:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-11-23 21:29:17,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-11-23 21:29:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_sequence_done [2023-11-23 21:29:17,309 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_sequence_done [2023-11-23 21:29:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_free_deviceid [2023-11-23 21:29:17,310 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_free_deviceid [2023-11-23 21:29:17,310 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_retry_commit [2023-11-23 21:29:17,310 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_retry_commit [2023-11-23 21:29:17,310 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_scan_commit_lists [2023-11-23 21:29:17,310 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_scan_commit_lists [2023-11-23 21:29:17,310 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_fenceme [2023-11-23 21:29:17,311 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_fenceme [2023-11-23 21:29:17,311 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_pagelist [2023-11-23 21:29:17,311 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_pagelist [2023-11-23 21:29:17,311 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_put_lseg [2023-11-23 21:29:17,311 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_put_lseg [2023-11-23 21:29:17,312 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-23 21:29:17,312 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-23 21:29:17,312 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2023-11-23 21:29:17,312 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2023-11-23 21:29:17,312 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_count_stats [2023-11-23 21:29:17,312 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_count_stats [2023-11-23 21:29:17,312 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_read [2023-11-23 21:29:17,313 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_read [2023-11-23 21:29:17,313 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_exit [2023-11-23 21:29:17,313 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_exit [2023-11-23 21:29:17,313 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-23 21:29:17,313 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-23 21:29:17,313 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-11-23 21:29:17,314 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-11-23 21:29:17,314 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_count_iostats [2023-11-23 21:29:17,314 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_count_iostats [2023-11-23 21:29:17,314 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_clear_request_commit [2023-11-23 21:29:17,314 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_clear_request_commit [2023-11-23 21:29:17,314 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-11-23 21:29:17,314 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-11-23 21:29:17,315 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:29:17,315 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-23 21:29:17,315 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-23 21:29:17,315 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_FILEID [2023-11-23 21:29:17,315 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_FILEID [2023-11-23 21:29:17,315 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_ds_index [2023-11-23 21:29:17,315 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_ds_index [2023-11-23 21:29:17,316 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_dserver_offset [2023-11-23 21:29:17,316 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_dserver_offset [2023-11-23 21:29:17,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:29:17,316 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_put_deviceid [2023-11-23 21:29:17,316 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_put_deviceid [2023-11-23 21:29:17,316 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2023-11-23 21:29:17,317 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2023-11-23 21:29:17,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:29:17,317 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_prepare [2023-11-23 21:29:17,317 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_prepare [2023-11-23 21:29:17,317 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:29:17,317 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:29:17,317 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_I [2023-11-23 21:29:17,318 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_I [2023-11-23 21:29:17,318 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-23 21:29:17,318 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-23 21:29:17,318 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-23 21:29:17,318 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-23 21:29:17,318 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_put_client [2023-11-23 21:29:17,318 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_put_client [2023-11-23 21:29:17,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-23 21:29:17,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-23 21:29:17,319 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_call_done [2023-11-23 21:29:17,319 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_call_done [2023-11-23 21:29:17,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-23 21:29:17,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-23 21:29:17,319 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_release [2023-11-23 21:29:17,320 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_release [2023-11-23 21:29:17,320 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_setup_sequence [2023-11-23 21:29:17,320 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_setup_sequence [2023-11-23 21:29:17,320 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-23 21:29:17,321 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-23 21:29:17,326 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_commitdata_alloc [2023-11-23 21:29:17,326 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_commitdata_alloc [2023-11-23 21:29:17,327 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_set_scratch_buffer [2023-11-23 21:29:17,327 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_set_scratch_buffer [2023-11-23 21:29:17,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_79 [2023-11-23 21:29:17,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_79 [2023-11-23 21:29:17,328 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_pagelist [2023-11-23 21:29:17,328 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_pagelist [2023-11-23 21:29:17,328 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-23 21:29:17,328 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-23 21:29:17,335 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 21:29:17,335 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 21:29:17,335 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_call_done [2023-11-23 21:29:17,336 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_call_done [2023-11-23 21:29:17,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:29:17,336 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_fh_array [2023-11-23 21:29:17,336 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_fh_array [2023-11-23 21:29:17,336 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_pagelist [2023-11-23 21:29:17,336 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_pagelist [2023-11-23 21:29:17,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 21:29:17,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 21:29:17,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2023-11-23 21:29:17,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2023-11-23 21:29:17,337 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_initiate_commit [2023-11-23 21:29:17,337 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_initiate_commit [2023-11-23 21:29:17,337 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2023-11-23 21:29:17,337 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-23 21:29:17,338 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-23 21:29:17,338 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-23 21:29:17,338 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-23 21:29:17,338 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_print_deviceid [2023-11-23 21:29:17,338 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_print_deviceid [2023-11-23 21:29:17,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-23 21:29:17,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-23 21:29:17,338 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_update_layout [2023-11-23 21:29:17,339 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_update_layout [2023-11-23 21:29:17,339 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-23 21:29:17,339 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-23 21:29:17,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2023-11-23 21:29:17,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2023-11-23 21:29:17,339 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_release [2023-11-23 21:29:17,339 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_release [2023-11-23 21:29:17,340 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_mark_deviceid_unavailable [2023-11-23 21:29:17,340 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_mark_deviceid_unavailable [2023-11-23 21:29:17,340 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_test_devid_unavailable [2023-11-23 21:29:17,340 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_test_devid_unavailable [2023-11-23 21:29:17,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:29:17,340 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-23 21:29:17,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-23 21:29:17,341 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_prepare [2023-11-23 21:29:17,341 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_prepare [2023-11-23 21:29:17,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-23 21:29:17,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-23 21:29:17,341 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_to_mds [2023-11-23 21:29:17,341 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_to_mds [2023-11-23 21:29:18,338 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:29:18,348 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:29:18,971 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 21:29:22,249 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-23 21:29:22,424 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:29:24,481 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:29:24,481 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-23 21:29:24,484 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:29:24 BoogieIcfgContainer [2023-11-23 21:29:24,484 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:29:24,486 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:29:24,486 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:29:24,489 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:29:24,489 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:29:11" (1/3) ... [2023-11-23 21:29:24,490 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f3c4a7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:29:24, skipping insertion in model container [2023-11-23 21:29:24,490 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:16" (2/3) ... [2023-11-23 21:29:24,490 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f3c4a7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:29:24, skipping insertion in model container [2023-11-23 21:29:24,491 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:29:24" (3/3) ... [2023-11-23 21:29:24,492 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2023-11-23 21:29:24,513 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:29:24,513 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-11-23 21:29:24,626 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:29:24,636 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, 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;@15d9232d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:29:24,636 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-23 21:29:24,649 INFO L276 IsEmpty]: Start isEmpty. Operand has 1919 states, 1139 states have (on average 1.3107989464442493) internal successors, (1493), 1190 states have internal predecessors, (1493), 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) [2023-11-23 21:29:24,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2023-11-23 21:29:24,680 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:24,681 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:29:24,681 INFO L420 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)] === [2023-11-23 21:29:24,686 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:24,687 INFO L85 PathProgramCache]: Analyzing trace with hash 70888211, now seen corresponding path program 1 times [2023-11-23 21:29:24,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:24,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092826244] [2023-11-23 21:29:24,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:24,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:25,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:25,790 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2023-11-23 21:29:25,790 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:25,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092826244] [2023-11-23 21:29:25,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1092826244] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:25,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:29:25,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:29:25,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595533019] [2023-11-23 21:29:25,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:25,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:25,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:25,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:25,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:29:25,844 INFO L87 Difference]: Start difference. First operand has 1919 states, 1139 states have (on average 1.3107989464442493) internal successors, (1493), 1190 states have internal predecessors, (1493), 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 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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) [2023-11-23 21:29:27,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:27,751 INFO L93 Difference]: Finished difference Result 5544 states and 8193 transitions. [2023-11-23 21:29:27,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:27,754 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (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 360 [2023-11-23 21:29:27,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:27,812 INFO L225 Difference]: With dead ends: 5544 [2023-11-23 21:29:27,812 INFO L226 Difference]: Without dead ends: 3684 [2023-11-23 21:29:27,837 INFO L412 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 [2023-11-23 21:29:27,842 INFO L413 NwaCegarLoop]: 2469 mSDtfsCounter, 2585 mSDsluCounter, 2433 mSDsCounter, 0 mSdLazyCounter, 663 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2585 SdHoareTripleChecker+Valid, 4902 SdHoareTripleChecker+Invalid, 672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 663 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:27,843 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2585 Valid, 4902 Invalid, 672 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 663 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-23 21:29:27,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3684 states. [2023-11-23 21:29:28,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3684 to 3678. [2023-11-23 21:29:28,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3678 states, 2207 states have (on average 1.3081105573176257) internal successors, (2887), 2307 states have internal predecessors, (2887), 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) [2023-11-23 21:29:28,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3678 states to 3678 states and 5327 transitions. [2023-11-23 21:29:28,285 INFO L78 Accepts]: Start accepts. Automaton has 3678 states and 5327 transitions. Word has length 360 [2023-11-23 21:29:28,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:28,293 INFO L495 AbstractCegarLoop]: Abstraction has 3678 states and 5327 transitions. [2023-11-23 21:29:28,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (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) [2023-11-23 21:29:28,294 INFO L276 IsEmpty]: Start isEmpty. Operand 3678 states and 5327 transitions. [2023-11-23 21:29:28,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2023-11-23 21:29:28,313 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:28,314 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:29:28,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:29:28,315 INFO L420 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)] === [2023-11-23 21:29:28,315 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:28,316 INFO L85 PathProgramCache]: Analyzing trace with hash -1394169870, now seen corresponding path program 1 times [2023-11-23 21:29:28,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:28,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957166032] [2023-11-23 21:29:28,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:28,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:28,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:29,031 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2023-11-23 21:29:29,031 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:29,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957166032] [2023-11-23 21:29:29,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957166032] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:29,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:29:29,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:29:29,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826036619] [2023-11-23 21:29:29,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:29,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:29,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:29,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:29,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:29:29,045 INFO L87 Difference]: Start difference. First operand 3678 states and 5327 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (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) [2023-11-23 21:29:30,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:30,964 INFO L93 Difference]: Finished difference Result 9061 states and 13106 transitions. [2023-11-23 21:29:30,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:30,965 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (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 365 [2023-11-23 21:29:30,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:31,018 INFO L225 Difference]: With dead ends: 9061 [2023-11-23 21:29:31,019 INFO L226 Difference]: Without dead ends: 5452 [2023-11-23 21:29:31,051 INFO L412 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 [2023-11-23 21:29:31,053 INFO L413 NwaCegarLoop]: 2451 mSDtfsCounter, 2590 mSDsluCounter, 2419 mSDsCounter, 0 mSdLazyCounter, 670 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2590 SdHoareTripleChecker+Valid, 4870 SdHoareTripleChecker+Invalid, 677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:31,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2590 Valid, 4870 Invalid, 677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 670 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-23 21:29:31,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5452 states. [2023-11-23 21:29:31,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5452 to 5418. [2023-11-23 21:29:31,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5418 states, 3262 states have (on average 1.3083997547516861) internal successors, (4268), 3414 states have internal predecessors, (4268), 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) [2023-11-23 21:29:31,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5418 states to 5418 states and 7826 transitions. [2023-11-23 21:29:31,632 INFO L78 Accepts]: Start accepts. Automaton has 5418 states and 7826 transitions. Word has length 365 [2023-11-23 21:29:31,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:31,634 INFO L495 AbstractCegarLoop]: Abstraction has 5418 states and 7826 transitions. [2023-11-23 21:29:31,634 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (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) [2023-11-23 21:29:31,634 INFO L276 IsEmpty]: Start isEmpty. Operand 5418 states and 7826 transitions. [2023-11-23 21:29:31,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2023-11-23 21:29:31,643 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:31,643 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:29:31,643 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:29:31,644 INFO L420 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)] === [2023-11-23 21:29:31,644 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:31,644 INFO L85 PathProgramCache]: Analyzing trace with hash 752602610, now seen corresponding path program 1 times [2023-11-23 21:29:31,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:31,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989315662] [2023-11-23 21:29:31,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:31,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:31,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:32,113 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2023-11-23 21:29:32,114 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:32,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989315662] [2023-11-23 21:29:32,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989315662] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:32,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:29:32,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:29:32,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892699243] [2023-11-23 21:29:32,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:32,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:32,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:32,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:32,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:29:32,121 INFO L87 Difference]: Start difference. First operand 5418 states and 7826 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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) [2023-11-23 21:29:34,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:34,223 INFO L93 Difference]: Finished difference Result 14281 states and 20608 transitions. [2023-11-23 21:29:34,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:34,224 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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 369 [2023-11-23 21:29:34,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:34,297 INFO L225 Difference]: With dead ends: 14281 [2023-11-23 21:29:34,298 INFO L226 Difference]: Without dead ends: 8932 [2023-11-23 21:29:34,323 INFO L412 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 [2023-11-23 21:29:34,324 INFO L413 NwaCegarLoop]: 2476 mSDtfsCounter, 2591 mSDsluCounter, 2419 mSDsCounter, 0 mSdLazyCounter, 674 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2591 SdHoareTripleChecker+Valid, 4895 SdHoareTripleChecker+Invalid, 681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 674 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:34,325 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2591 Valid, 4895 Invalid, 681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 674 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-23 21:29:34,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8932 states. [2023-11-23 21:29:34,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8932 to 8898. [2023-11-23 21:29:34,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8898 states, 5372 states have (on average 1.3086373790022339) internal successors, (7030), 5628 states have internal predecessors, (7030), 2899 states have call successors, (2899), 624 states have call predecessors, (2899), 623 states have return successors, (2895), 2765 states have call predecessors, (2895), 2895 states have call successors, (2895) [2023-11-23 21:29:35,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8898 states to 8898 states and 12824 transitions. [2023-11-23 21:29:35,053 INFO L78 Accepts]: Start accepts. Automaton has 8898 states and 12824 transitions. Word has length 369 [2023-11-23 21:29:35,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:35,055 INFO L495 AbstractCegarLoop]: Abstraction has 8898 states and 12824 transitions. [2023-11-23 21:29:35,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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) [2023-11-23 21:29:35,056 INFO L276 IsEmpty]: Start isEmpty. Operand 8898 states and 12824 transitions. [2023-11-23 21:29:35,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2023-11-23 21:29:35,065 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:35,065 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:29:35,065 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:29:35,066 INFO L420 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)] === [2023-11-23 21:29:35,066 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:35,067 INFO L85 PathProgramCache]: Analyzing trace with hash 1406061765, now seen corresponding path program 1 times [2023-11-23 21:29:35,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:35,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134436262] [2023-11-23 21:29:35,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:35,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:35,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:35,398 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2023-11-23 21:29:35,398 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:35,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134436262] [2023-11-23 21:29:35,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134436262] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:35,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:29:35,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:29:35,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060312326] [2023-11-23 21:29:35,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:35,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:35,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:35,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:35,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:29:35,402 INFO L87 Difference]: Start difference. First operand 8898 states and 12824 transitions. 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, (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) [2023-11-23 21:29:37,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:37,632 INFO L93 Difference]: Finished difference Result 24577 states and 35363 transitions. [2023-11-23 21:29:37,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:37,633 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, (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 366 [2023-11-23 21:29:37,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:37,788 INFO L225 Difference]: With dead ends: 24577 [2023-11-23 21:29:37,788 INFO L226 Difference]: Without dead ends: 15748 [2023-11-23 21:29:37,842 INFO L412 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 [2023-11-23 21:29:37,847 INFO L413 NwaCegarLoop]: 2451 mSDtfsCounter, 2549 mSDsluCounter, 2404 mSDsCounter, 0 mSdLazyCounter, 685 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2549 SdHoareTripleChecker+Valid, 4855 SdHoareTripleChecker+Invalid, 692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 685 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:37,848 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2549 Valid, 4855 Invalid, 692 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 685 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-23 21:29:37,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15748 states. [2023-11-23 21:29:39,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15748 to 15708. [2023-11-23 21:29:39,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15708 states, 9478 states have (on average 1.3052331715551804) internal successors, (12371), 9948 states have internal predecessors, (12371), 5099 states have call successors, (5099), 1128 states have call predecessors, (5099), 1127 states have return successors, (5095), 4847 states have call predecessors, (5095), 5095 states have call successors, (5095) [2023-11-23 21:29:39,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15708 states to 15708 states and 22565 transitions. [2023-11-23 21:29:39,351 INFO L78 Accepts]: Start accepts. Automaton has 15708 states and 22565 transitions. Word has length 366 [2023-11-23 21:29:39,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:39,352 INFO L495 AbstractCegarLoop]: Abstraction has 15708 states and 22565 transitions. [2023-11-23 21:29:39,353 INFO L496 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, (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) [2023-11-23 21:29:39,353 INFO L276 IsEmpty]: Start isEmpty. Operand 15708 states and 22565 transitions. [2023-11-23 21:29:39,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2023-11-23 21:29:39,362 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:39,362 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:29:39,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:29:39,363 INFO L420 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)] === [2023-11-23 21:29:39,363 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:39,363 INFO L85 PathProgramCache]: Analyzing trace with hash 1315173818, now seen corresponding path program 1 times [2023-11-23 21:29:39,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:39,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415592334] [2023-11-23 21:29:39,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:39,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:39,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:39,653 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2023-11-23 21:29:39,654 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:39,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415592334] [2023-11-23 21:29:39,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415592334] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:39,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:29:39,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:29:39,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478059110] [2023-11-23 21:29:39,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:39,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:39,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:39,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:39,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:29:39,657 INFO L87 Difference]: Start difference. First operand 15708 states and 22565 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-11-23 21:29:42,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:42,435 INFO L93 Difference]: Finished difference Result 40239 states and 57480 transitions. [2023-11-23 21:29:42,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:42,435 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 367 [2023-11-23 21:29:42,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:42,559 INFO L225 Difference]: With dead ends: 40239 [2023-11-23 21:29:42,560 INFO L226 Difference]: Without dead ends: 24600 [2023-11-23 21:29:42,608 INFO L412 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 [2023-11-23 21:29:42,609 INFO L413 NwaCegarLoop]: 3745 mSDtfsCounter, 2548 mSDsluCounter, 2404 mSDsCounter, 0 mSdLazyCounter, 856 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2548 SdHoareTripleChecker+Valid, 6149 SdHoareTripleChecker+Invalid, 863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 856 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:42,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2548 Valid, 6149 Invalid, 863 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 856 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-23 21:29:42,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24600 states. [2023-11-23 21:29:44,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24600 to 24560. [2023-11-23 21:29:44,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24560 states, 14717 states have (on average 1.2976150030576883) internal successors, (19097), 15530 states have internal predecessors, (19097), 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) [2023-11-23 21:29:44,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24560 states to 24560 states and 34921 transitions. [2023-11-23 21:29:44,606 INFO L78 Accepts]: Start accepts. Automaton has 24560 states and 34921 transitions. Word has length 367 [2023-11-23 21:29:44,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:44,609 INFO L495 AbstractCegarLoop]: Abstraction has 24560 states and 34921 transitions. [2023-11-23 21:29:44,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-11-23 21:29:44,609 INFO L276 IsEmpty]: Start isEmpty. Operand 24560 states and 34921 transitions. [2023-11-23 21:29:44,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2023-11-23 21:29:44,618 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:44,618 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:29:44,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:29:44,619 INFO L420 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)] === [2023-11-23 21:29:44,620 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:44,620 INFO L85 PathProgramCache]: Analyzing trace with hash 154662707, now seen corresponding path program 1 times [2023-11-23 21:29:44,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:44,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658655048] [2023-11-23 21:29:44,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:44,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:44,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:45,247 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2023-11-23 21:29:45,248 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:45,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658655048] [2023-11-23 21:29:45,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658655048] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:45,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:29:45,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:29:45,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516912196] [2023-11-23 21:29:45,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:45,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:45,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:45,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:45,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:29:45,251 INFO L87 Difference]: Start difference. First operand 24560 states and 34921 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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) [2023-11-23 21:29:48,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:48,759 INFO L93 Difference]: Finished difference Result 70495 states and 100329 transitions. [2023-11-23 21:29:48,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:48,760 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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 374 [2023-11-23 21:29:48,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:49,220 INFO L225 Difference]: With dead ends: 70495 [2023-11-23 21:29:49,220 INFO L226 Difference]: Without dead ends: 46004 [2023-11-23 21:29:49,297 INFO L412 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 [2023-11-23 21:29:49,298 INFO L413 NwaCegarLoop]: 2986 mSDtfsCounter, 2592 mSDsluCounter, 2419 mSDsCounter, 0 mSdLazyCounter, 722 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2592 SdHoareTripleChecker+Valid, 5405 SdHoareTripleChecker+Invalid, 729 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 722 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:49,299 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2592 Valid, 5405 Invalid, 729 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 722 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-23 21:29:49,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46004 states.