./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 0e0057cc 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_26a89041-71eb-4de7-8f30-66cc10904dfd/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26a89041-71eb-4de7-8f30-66cc10904dfd/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26a89041-71eb-4de7-8f30-66cc10904dfd/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26a89041-71eb-4de7-8f30-66cc10904dfd/bin/utaipan-verify-SwPr7d2a91/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_26a89041-71eb-4de7-8f30-66cc10904dfd/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26a89041-71eb-4de7-8f30-66cc10904dfd/bin/utaipan-verify-SwPr7d2a91 --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.4-dev-0e0057c [2023-11-24 23:21:15,307 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:21:15,426 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26a89041-71eb-4de7-8f30-66cc10904dfd/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-24 23:21:15,434 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:21:15,435 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:21:15,472 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:21:15,473 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:21:15,474 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:21:15,475 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:21:15,481 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:21:15,481 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:21:15,483 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:21:15,483 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:21:15,485 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:21:15,486 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:21:15,486 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:21:15,487 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:21:15,487 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:21:15,488 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:21:15,488 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:21:15,489 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:21:15,489 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:21:15,490 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:21:15,491 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:21:15,492 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:21:15,492 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:21:15,493 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:21:15,493 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:21:15,493 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:21:15,494 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:21:15,495 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:21:15,496 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:21:15,496 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:21:15,496 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:21:15,497 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:21:15,497 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:21:15,497 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:21:15,498 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:21:15,498 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:21:15,498 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:21:15,499 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:21:15,499 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:21:15,499 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:21:15,500 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:21:15,500 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_26a89041-71eb-4de7-8f30-66cc10904dfd/bin/utaipan-verify-SwPr7d2a91/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_26a89041-71eb-4de7-8f30-66cc10904dfd/bin/utaipan-verify-SwPr7d2a91 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-24 23:21:15,872 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:21:15,903 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:21:15,906 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:21:15,907 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:21:15,908 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:21:15,909 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26a89041-71eb-4de7-8f30-66cc10904dfd/bin/utaipan-verify-SwPr7d2a91/../../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-24 23:21:18,986 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:21:19,755 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:21:19,756 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26a89041-71eb-4de7-8f30-66cc10904dfd/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-24 23:21:19,838 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26a89041-71eb-4de7-8f30-66cc10904dfd/bin/utaipan-verify-SwPr7d2a91/data/4ba960724/f4bba6a8b2904cf8b8182841c1e7b614/FLAG5a9ec7bd2 [2023-11-24 23:21:19,854 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26a89041-71eb-4de7-8f30-66cc10904dfd/bin/utaipan-verify-SwPr7d2a91/data/4ba960724/f4bba6a8b2904cf8b8182841c1e7b614 [2023-11-24 23:21:19,860 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:21:19,861 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:21:19,864 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:21:19,865 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:21:19,870 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:21:19,871 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:21:19" (1/1) ... [2023-11-24 23:21:19,872 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e40866c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:21:19, skipping insertion in model container [2023-11-24 23:21:19,873 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:21:19" (1/1) ... [2023-11-24 23:21:20,148 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:21:24,302 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_26a89041-71eb-4de7-8f30-66cc10904dfd/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-24 23:21:24,307 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_26a89041-71eb-4de7-8f30-66cc10904dfd/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-24 23:21:24,308 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_26a89041-71eb-4de7-8f30-66cc10904dfd/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-24 23:21:24,308 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_26a89041-71eb-4de7-8f30-66cc10904dfd/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-24 23:21:24,322 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:21:24,347 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:21:24,577 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-24 23:21:24,579 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-24 23:21:24,579 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7224] [2023-11-24 23:21:24,582 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-24 23:21:24,583 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-24 23:21:24,585 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-24 23:21:24,585 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-24 23:21:24,586 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-24 23:21:24,586 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-24 23:21:24,587 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-24 23:21:24,587 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-24 23:21:24,588 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [7466] [2023-11-24 23:21:24,589 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7469] [2023-11-24 23:21:24,589 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7472] [2023-11-24 23:21:24,589 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7475] [2023-11-24 23:21:24,590 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7512] [2023-11-24 23:21:24,590 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7515] [2023-11-24 23:21:24,591 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [7517] [2023-11-24 23:21:24,591 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7522] [2023-11-24 23:21:24,591 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7525] [2023-11-24 23:21:24,592 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7527] [2023-11-24 23:21:24,592 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7532] [2023-11-24 23:21:24,592 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7535] [2023-11-24 23:21:24,593 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7537] [2023-11-24 23:21:24,593 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7542] [2023-11-24 23:21:24,593 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7545] [2023-11-24 23:21:24,594 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [7547] [2023-11-24 23:21:24,595 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7585] [2023-11-24 23:21:24,595 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7588] [2023-11-24 23:21:24,596 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [7590] [2023-11-24 23:21:24,596 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7595] [2023-11-24 23:21:24,597 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7598] [2023-11-24 23:21:24,597 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7600] [2023-11-24 23:21:24,597 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7605] [2023-11-24 23:21:24,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7608] [2023-11-24 23:21:24,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7610] [2023-11-24 23:21:24,600 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7615] [2023-11-24 23:21:24,601 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7618] [2023-11-24 23:21:24,601 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [7620] [2023-11-24 23:21:24,601 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7636] [2023-11-24 23:21:24,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7762] [2023-11-24 23:21:24,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7771] [2023-11-24 23:21:24,615 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8045] [2023-11-24 23:21:24,623 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-24 23:21:24,849 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-24 23:21:24,860 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12800] [2023-11-24 23:21:24,902 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13954] [2023-11-24 23:21:24,903 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13956] [2023-11-24 23:21:24,904 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13993] [2023-11-24 23:21:24,994 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_26a89041-71eb-4de7-8f30-66cc10904dfd/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-24 23:21:24,995 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_26a89041-71eb-4de7-8f30-66cc10904dfd/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-24 23:21:24,996 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_26a89041-71eb-4de7-8f30-66cc10904dfd/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-24 23:21:24,996 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_26a89041-71eb-4de7-8f30-66cc10904dfd/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-24 23:21:25,004 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:21:25,203 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:21:25,203 WARN L675 CHandler]: The function strrchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:21:25,204 WARN L675 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:21:25,204 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:21:25,213 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:21:25,214 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:21:25 WrapperNode [2023-11-24 23:21:25,214 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:21:25,215 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:21:25,215 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:21:25,216 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:21:25,224 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:21:25" (1/1) ... [2023-11-24 23:21:25,347 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:21:25" (1/1) ... [2023-11-24 23:21:25,593 INFO L138 Inliner]: procedures = 522, calls = 2082, calls flagged for inlining = 218, calls inlined = 177, statements flattened = 5869 [2023-11-24 23:21:25,594 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:21:25,595 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:21:25,595 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:21:25,596 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:21:25,607 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:21:25" (1/1) ... [2023-11-24 23:21:25,608 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:21:25" (1/1) ... [2023-11-24 23:21:25,635 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:21:25" (1/1) ... [2023-11-24 23:21:25,680 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:21:25" (1/1) ... [2023-11-24 23:21:25,830 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:21:25" (1/1) ... [2023-11-24 23:21:25,870 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:21:25" (1/1) ... [2023-11-24 23:21:25,909 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:21:25" (1/1) ... [2023-11-24 23:21:25,938 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:21:25" (1/1) ... [2023-11-24 23:21:25,981 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:21:25,982 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:21:25,982 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:21:25,983 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:21:25,983 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:21:25" (1/1) ... [2023-11-24 23:21:25,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:21:26,002 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26a89041-71eb-4de7-8f30-66cc10904dfd/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:21:26,019 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26a89041-71eb-4de7-8f30-66cc10904dfd/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:21:26,049 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26a89041-71eb-4de7-8f30-66cc10904dfd/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:21:26,084 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_ds_info [2023-11-24 23:21:26,085 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_ds_info [2023-11-24 23:21:26,085 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-24 23:21:26,086 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_prepare [2023-11-24 23:21:26,087 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_prepare [2023-11-24 23:21:26,087 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_prepare_ds [2023-11-24 23:21:26,087 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_prepare_ds [2023-11-24 23:21:26,087 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_write [2023-11-24 23:21:26,087 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_write [2023-11-24 23:21:26,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-24 23:21:26,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-24 23:21:26,088 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-11-24 23:21:26,088 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-11-24 23:21:26,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-24 23:21:26,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-24 23:21:26,089 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-11-24 23:21:26,090 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-11-24 23:21:26,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-24 23:21:26,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-24 23:21:26,090 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_init_commit [2023-11-24 23:21:26,090 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_init_commit [2023-11-24 23:21:26,090 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_init_decode_pages [2023-11-24 23:21:26,091 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_init_decode_pages [2023-11-24 23:21:26,091 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-24 23:21:26,091 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-24 23:21:26,091 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_lseg [2023-11-24 23:21:26,091 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_lseg [2023-11-24 23:21:26,092 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_SERVER [2023-11-24 23:21:26,092 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_SERVER [2023-11-24 23:21:26,092 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_select_ds_fh [2023-11-24 23:21:26,093 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_select_ds_fh [2023-11-24 23:21:26,093 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2023-11-24 23:21:26,093 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2023-11-24 23:21:26,093 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_LSEG [2023-11-24 23:21:26,094 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_LSEG [2023-11-24 23:21:26,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-24 23:21:26,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-24 23:21:26,094 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_read [2023-11-24 23:21:26,095 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_read [2023-11-24 23:21:26,095 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-11-24 23:21:26,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-24 23:21:26,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-24 23:21:26,095 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_j_index [2023-11-24 23:21:26,095 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_j_index [2023-11-24 23:21:26,096 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 23:21:26,096 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_count_stats [2023-11-24 23:21:26,096 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_count_stats [2023-11-24 23:21:26,096 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-24 23:21:26,096 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-24 23:21:26,097 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_get_lseg [2023-11-24 23:21:26,097 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_get_lseg [2023-11-24 23:21:26,097 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-24 23:21:26,097 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-24 23:21:26,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-24 23:21:26,098 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_pageio_reset_read_mds [2023-11-24 23:21:26,098 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_pageio_reset_read_mds [2023-11-24 23:21:26,098 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_recover_commit_reqs [2023-11-24 23:21:26,098 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_recover_commit_reqs [2023-11-24 23:21:26,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-24 23:21:26,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-24 23:21:26,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-24 23:21:26,101 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_test [2023-11-24 23:21:26,101 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_test [2023-11-24 23:21:26,101 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_write [2023-11-24 23:21:26,101 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_write [2023-11-24 23:21:26,101 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_commit_list [2023-11-24 23:21:26,101 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_commit_list [2023-11-24 23:21:26,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-24 23:21:26,102 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_release [2023-11-24 23:21:26,102 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_release [2023-11-24 23:21:26,102 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_layout_hdr [2023-11-24 23:21:26,103 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_layout_hdr [2023-11-24 23:21:26,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-24 23:21:26,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-24 23:21:26,103 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_find_or_create_ds_client [2023-11-24 23:21:26,104 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_find_or_create_ds_client [2023-11-24 23:21:26,104 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-24 23:21:26,104 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-24 23:21:26,105 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2023-11-24 23:21:26,105 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2023-11-24 23:21:26,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-24 23:21:26,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-24 23:21:26,105 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_deveiceid_node [2023-11-24 23:21:26,105 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_deveiceid_node [2023-11-24 23:21:26,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-24 23:21:26,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-24 23:21:26,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-24 23:21:26,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-24 23:21:26,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-24 23:21:26,110 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_request_remove_commit_list [2023-11-24 23:21:26,111 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_request_remove_commit_list [2023-11-24 23:21:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_commit_done [2023-11-24 23:21:26,111 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_commit_done [2023-11-24 23:21:26,111 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-24 23:21:26,111 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-24 23:21:26,112 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:21:26,112 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_FROM_HDR [2023-11-24 23:21:26,113 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_FROM_HDR [2023-11-24 23:21:26,118 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_inline_decode [2023-11-24 23:21:26,118 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_inline_decode [2023-11-24 23:21:26,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-24 23:21:26,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-24 23:21:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-24 23:21:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_layout_hdr [2023-11-24 23:21:26,119 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_layout_hdr [2023-11-24 23:21:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure req_offset [2023-11-24 23:21:26,119 INFO L138 BoogieDeclarations]: Found implementation of procedure req_offset [2023-11-24 23:21:26,119 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-24 23:21:26,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-24 23:21:26,120 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_mark_request_commit [2023-11-24 23:21:26,120 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_mark_request_commit [2023-11-24 23:21:26,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80___0 [2023-11-24 23:21:26,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80___0 [2023-11-24 23:21:26,120 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-24 23:21:26,121 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-24 23:21:26,121 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-24 23:21:26,121 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-24 23:21:26,121 INFO L130 BoogieDeclarations]: Found specification of procedure _filelayout_free_lseg [2023-11-24 23:21:26,121 INFO L138 BoogieDeclarations]: Found implementation of procedure _filelayout_free_lseg [2023-11-24 23:21:26,121 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_lseg [2023-11-24 23:21:26,121 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_lseg [2023-11-24 23:21:26,122 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-24 23:21:26,122 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-24 23:21:26,122 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_set_rw_stateid [2023-11-24 23:21:26,122 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_set_rw_stateid [2023-11-24 23:21:26,122 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:21:26,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:21:26,122 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-24 23:21:26,123 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-24 23:21:26,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-24 23:21:26,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-24 23:21:26,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-24 23:21:26,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-24 23:21:26,123 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_count_stats [2023-11-24 23:21:26,123 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_count_stats [2023-11-24 23:21:26,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-24 23:21:26,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-24 23:21:26,124 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_DEVID_NODE [2023-11-24 23:21:26,124 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_DEVID_NODE [2023-11-24 23:21:26,124 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_resend_writes [2023-11-24 23:21:26,124 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_resend_writes [2023-11-24 23:21:26,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-11-24 23:21:26,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-11-24 23:21:26,125 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_sequence_done [2023-11-24 23:21:26,125 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_sequence_done [2023-11-24 23:21:26,125 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_free_deviceid [2023-11-24 23:21:26,125 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_free_deviceid [2023-11-24 23:21:26,125 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_retry_commit [2023-11-24 23:21:26,125 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_retry_commit [2023-11-24 23:21:26,126 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_scan_commit_lists [2023-11-24 23:21:26,126 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_scan_commit_lists [2023-11-24 23:21:26,126 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_fenceme [2023-11-24 23:21:26,126 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_fenceme [2023-11-24 23:21:26,126 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_pagelist [2023-11-24 23:21:26,126 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_pagelist [2023-11-24 23:21:26,127 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_put_lseg [2023-11-24 23:21:26,127 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_put_lseg [2023-11-24 23:21:26,128 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-24 23:21:26,128 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-24 23:21:26,128 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2023-11-24 23:21:26,128 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2023-11-24 23:21:26,128 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_count_stats [2023-11-24 23:21:26,130 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_count_stats [2023-11-24 23:21:26,130 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_read [2023-11-24 23:21:26,130 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_read [2023-11-24 23:21:26,130 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_exit [2023-11-24 23:21:26,130 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_exit [2023-11-24 23:21:26,130 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-24 23:21:26,131 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-24 23:21:26,131 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-11-24 23:21:26,131 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-11-24 23:21:26,131 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_count_iostats [2023-11-24 23:21:26,131 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_count_iostats [2023-11-24 23:21:26,131 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_clear_request_commit [2023-11-24 23:21:26,131 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_clear_request_commit [2023-11-24 23:21:26,132 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-11-24 23:21:26,132 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-11-24 23:21:26,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 23:21:26,132 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-24 23:21:26,132 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-24 23:21:26,132 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_FILEID [2023-11-24 23:21:26,132 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_FILEID [2023-11-24 23:21:26,133 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_ds_index [2023-11-24 23:21:26,133 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_ds_index [2023-11-24 23:21:26,133 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_dserver_offset [2023-11-24 23:21:26,133 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_dserver_offset [2023-11-24 23:21:26,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-24 23:21:26,133 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_put_deviceid [2023-11-24 23:21:26,133 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_put_deviceid [2023-11-24 23:21:26,134 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2023-11-24 23:21:26,134 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2023-11-24 23:21:26,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-24 23:21:26,134 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_prepare [2023-11-24 23:21:26,134 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_prepare [2023-11-24 23:21:26,134 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-24 23:21:26,134 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-24 23:21:26,135 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_I [2023-11-24 23:21:26,135 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_I [2023-11-24 23:21:26,135 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-24 23:21:26,135 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-24 23:21:26,135 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-24 23:21:26,135 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-24 23:21:26,135 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_put_client [2023-11-24 23:21:26,135 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_put_client [2023-11-24 23:21:26,136 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-24 23:21:26,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-24 23:21:26,136 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_call_done [2023-11-24 23:21:26,136 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_call_done [2023-11-24 23:21:26,136 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-24 23:21:26,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-24 23:21:26,136 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_release [2023-11-24 23:21:26,137 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_release [2023-11-24 23:21:26,137 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_setup_sequence [2023-11-24 23:21:26,137 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_setup_sequence [2023-11-24 23:21:26,137 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-24 23:21:26,138 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-24 23:21:26,142 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_commitdata_alloc [2023-11-24 23:21:26,142 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_commitdata_alloc [2023-11-24 23:21:26,142 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_set_scratch_buffer [2023-11-24 23:21:26,142 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_set_scratch_buffer [2023-11-24 23:21:26,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_79 [2023-11-24 23:21:26,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_79 [2023-11-24 23:21:26,143 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_pagelist [2023-11-24 23:21:26,143 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_pagelist [2023-11-24 23:21:26,143 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-24 23:21:26,144 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-24 23:21:26,145 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-24 23:21:26,145 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-24 23:21:26,145 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_call_done [2023-11-24 23:21:26,145 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_call_done [2023-11-24 23:21:26,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-24 23:21:26,145 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_fh_array [2023-11-24 23:21:26,146 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_fh_array [2023-11-24 23:21:26,146 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_pagelist [2023-11-24 23:21:26,146 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_pagelist [2023-11-24 23:21:26,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-24 23:21:26,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-24 23:21:26,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2023-11-24 23:21:26,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2023-11-24 23:21:26,146 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_initiate_commit [2023-11-24 23:21:26,147 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_initiate_commit [2023-11-24 23:21:26,147 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2023-11-24 23:21:26,147 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-24 23:21:26,147 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-24 23:21:26,147 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-24 23:21:26,147 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-24 23:21:26,147 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_print_deviceid [2023-11-24 23:21:26,148 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_print_deviceid [2023-11-24 23:21:26,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-24 23:21:26,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-24 23:21:26,148 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_update_layout [2023-11-24 23:21:26,148 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_update_layout [2023-11-24 23:21:26,148 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-24 23:21:26,148 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-24 23:21:26,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2023-11-24 23:21:26,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2023-11-24 23:21:26,149 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_release [2023-11-24 23:21:26,149 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_release [2023-11-24 23:21:26,149 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_mark_deviceid_unavailable [2023-11-24 23:21:26,149 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_mark_deviceid_unavailable [2023-11-24 23:21:26,149 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_test_devid_unavailable [2023-11-24 23:21:26,149 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_test_devid_unavailable [2023-11-24 23:21:26,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:21:26,150 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-24 23:21:26,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-24 23:21:26,150 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_prepare [2023-11-24 23:21:26,150 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_prepare [2023-11-24 23:21:26,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-24 23:21:26,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-24 23:21:26,150 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_to_mds [2023-11-24 23:21:26,151 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_to_mds [2023-11-24 23:21:27,226 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:21:27,230 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:21:27,916 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-24 23:21:31,467 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-24 23:21:31,674 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:21:33,715 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:21:33,715 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-24 23:21:33,718 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:21:33 BoogieIcfgContainer [2023-11-24 23:21:33,718 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:21:33,723 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:21:33,723 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:21:33,727 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:21:33,728 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:21:19" (1/3) ... [2023-11-24 23:21:33,730 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42ab893f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:21:33, skipping insertion in model container [2023-11-24 23:21:33,730 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:21:25" (2/3) ... [2023-11-24 23:21:33,731 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42ab893f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:21:33, skipping insertion in model container [2023-11-24 23:21:33,731 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:21:33" (3/3) ... [2023-11-24 23:21:33,733 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2023-11-24 23:21:33,759 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:21:33,759 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-11-24 23:21:33,899 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:21:33,912 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;@f6b8a2d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:21:33,912 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-24 23:21:33,927 INFO L276 IsEmpty]: Start isEmpty. Operand has 1922 states, 1142 states have (on average 1.3099824868651488) internal successors, (1496), 1190 states have internal predecessors, (1496), 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-24 23:21:33,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2023-11-24 23:21:33,984 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:21:33,986 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] [2023-11-24 23:21:33,986 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-24 23:21:33,994 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:21:33,994 INFO L85 PathProgramCache]: Analyzing trace with hash -325212661, now seen corresponding path program 1 times [2023-11-24 23:21:34,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:21:34,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3166349] [2023-11-24 23:21:34,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:21:34,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:21:34,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:21:35,579 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-24 23:21:35,579 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:21:35,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3166349] [2023-11-24 23:21:35,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3166349] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:21:35,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:21:35,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:21:35,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243608891] [2023-11-24 23:21:35,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:21:35,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:21:35,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:21:35,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:21:35,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:21:35,648 INFO L87 Difference]: Start difference. First operand has 1922 states, 1142 states have (on average 1.3099824868651488) internal successors, (1496), 1190 states have internal predecessors, (1496), 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.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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-24 23:21:37,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:21:37,808 INFO L93 Difference]: Finished difference Result 5553 states and 8202 transitions. [2023-11-24 23:21:37,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:21:37,819 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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 359 [2023-11-24 23:21:37,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:21:37,907 INFO L225 Difference]: With dead ends: 5553 [2023-11-24 23:21:37,907 INFO L226 Difference]: Without dead ends: 3690 [2023-11-24 23:21:37,937 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-24 23:21:37,943 INFO L413 NwaCegarLoop]: 2472 mSDtfsCounter, 2589 mSDsluCounter, 2436 mSDsCounter, 0 mSdLazyCounter, 663 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2589 SdHoareTripleChecker+Valid, 4908 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.7s IncrementalHoareTripleChecker+Time [2023-11-24 23:21:37,945 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2589 Valid, 4908 Invalid, 672 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 663 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-24 23:21:37,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3690 states. [2023-11-24 23:21:38,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3690 to 3684. [2023-11-24 23:21:38,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3684 states, 2213 states have (on average 1.307275192046995) internal successors, (2893), 2307 states have internal predecessors, (2893), 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-24 23:21:38,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3684 states to 3684 states and 5333 transitions. [2023-11-24 23:21:38,505 INFO L78 Accepts]: Start accepts. Automaton has 3684 states and 5333 transitions. Word has length 359 [2023-11-24 23:21:38,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:21:38,512 INFO L495 AbstractCegarLoop]: Abstraction has 3684 states and 5333 transitions. [2023-11-24 23:21:38,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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-24 23:21:38,513 INFO L276 IsEmpty]: Start isEmpty. Operand 3684 states and 5333 transitions. [2023-11-24 23:21:38,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2023-11-24 23:21:38,531 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:21:38,532 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-24 23:21:38,532 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:21:38,533 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-24 23:21:38,534 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:21:38,535 INFO L85 PathProgramCache]: Analyzing trace with hash -980572176, now seen corresponding path program 1 times [2023-11-24 23:21:38,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:21:38,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924610110] [2023-11-24 23:21:38,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:21:38,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:21:38,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:21:39,321 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-24 23:21:39,321 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:21:39,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924610110] [2023-11-24 23:21:39,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924610110] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:21:39,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:21:39,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:21:39,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488692395] [2023-11-24 23:21:39,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:21:39,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:21:39,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:21:39,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:21:39,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:21:39,328 INFO L87 Difference]: Start difference. First operand 3684 states and 5333 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-24 23:21:41,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:21:41,498 INFO L93 Difference]: Finished difference Result 9076 states and 13121 transitions. [2023-11-24 23:21:41,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:21:41,499 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-24 23:21:41,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:21:41,565 INFO L225 Difference]: With dead ends: 9076 [2023-11-24 23:21:41,565 INFO L226 Difference]: Without dead ends: 5461 [2023-11-24 23:21:41,589 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-24 23:21:41,591 INFO L413 NwaCegarLoop]: 2454 mSDtfsCounter, 2593 mSDsluCounter, 2422 mSDsCounter, 0 mSdLazyCounter, 670 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2593 SdHoareTripleChecker+Valid, 4876 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.7s IncrementalHoareTripleChecker+Time [2023-11-24 23:21:41,591 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2593 Valid, 4876 Invalid, 677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 670 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-24 23:21:41,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5461 states. [2023-11-24 23:21:42,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5461 to 5427. [2023-11-24 23:21:42,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5427 states, 3271 states have (on average 1.3075512075817792) internal successors, (4277), 3414 states have internal predecessors, (4277), 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-24 23:21:42,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5427 states to 5427 states and 7835 transitions. [2023-11-24 23:21:42,089 INFO L78 Accepts]: Start accepts. Automaton has 5427 states and 7835 transitions. Word has length 365 [2023-11-24 23:21:42,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:21:42,092 INFO L495 AbstractCegarLoop]: Abstraction has 5427 states and 7835 transitions. [2023-11-24 23:21:42,092 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-24 23:21:42,093 INFO L276 IsEmpty]: Start isEmpty. Operand 5427 states and 7835 transitions. [2023-11-24 23:21:42,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2023-11-24 23:21:42,103 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:21:42,103 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-24 23:21:42,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-24 23:21:42,104 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-24 23:21:42,105 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:21:42,105 INFO L85 PathProgramCache]: Analyzing trace with hash 1180263567, now seen corresponding path program 1 times [2023-11-24 23:21:42,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:21:42,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775905873] [2023-11-24 23:21:42,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:21:42,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:21:42,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:21:42,881 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-24 23:21:42,881 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:21:42,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775905873] [2023-11-24 23:21:42,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1775905873] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:21:42,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:21:42,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:21:42,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448900113] [2023-11-24 23:21:42,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:21:42,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:21:42,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:21:42,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:21:42,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:21:42,886 INFO L87 Difference]: Start difference. First operand 5427 states and 7835 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-24 23:21:45,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:21:45,092 INFO L93 Difference]: Finished difference Result 14305 states and 20632 transitions. [2023-11-24 23:21:45,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:21:45,093 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-24 23:21:45,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:21:45,179 INFO L225 Difference]: With dead ends: 14305 [2023-11-24 23:21:45,179 INFO L226 Difference]: Without dead ends: 8947 [2023-11-24 23:21:45,216 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-24 23:21:45,221 INFO L413 NwaCegarLoop]: 2479 mSDtfsCounter, 2594 mSDsluCounter, 2422 mSDsCounter, 0 mSdLazyCounter, 674 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2594 SdHoareTripleChecker+Valid, 4901 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.6s IncrementalHoareTripleChecker+Time [2023-11-24 23:21:45,223 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2594 Valid, 4901 Invalid, 681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 674 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-24 23:21:45,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8947 states. [2023-11-24 23:21:46,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8947 to 8913. [2023-11-24 23:21:46,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8913 states, 5387 states have (on average 1.3077779840356414) internal successors, (7045), 5628 states have internal predecessors, (7045), 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-24 23:21:46,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8913 states to 8913 states and 12839 transitions. [2023-11-24 23:21:46,284 INFO L78 Accepts]: Start accepts. Automaton has 8913 states and 12839 transitions. Word has length 369 [2023-11-24 23:21:46,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:21:46,285 INFO L495 AbstractCegarLoop]: Abstraction has 8913 states and 12839 transitions. [2023-11-24 23:21:46,287 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-24 23:21:46,287 INFO L276 IsEmpty]: Start isEmpty. Operand 8913 states and 12839 transitions. [2023-11-24 23:21:46,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2023-11-24 23:21:46,298 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:21:46,299 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-24 23:21:46,299 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-24 23:21:46,299 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-24 23:21:46,300 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:21:46,301 INFO L85 PathProgramCache]: Analyzing trace with hash 189517126, now seen corresponding path program 1 times [2023-11-24 23:21:46,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:21:46,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746112966] [2023-11-24 23:21:46,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:21:46,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:21:46,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:21:46,753 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-24 23:21:46,754 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:21:46,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746112966] [2023-11-24 23:21:46,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1746112966] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:21:46,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:21:46,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:21:46,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139091725] [2023-11-24 23:21:46,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:21:46,756 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:21:46,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:21:46,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:21:46,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:21:46,758 INFO L87 Difference]: Start difference. First operand 8913 states and 12839 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-24 23:21:49,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:21:49,432 INFO L93 Difference]: Finished difference Result 24619 states and 35405 transitions. [2023-11-24 23:21:49,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:21:49,433 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-24 23:21:49,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:21:49,584 INFO L225 Difference]: With dead ends: 24619 [2023-11-24 23:21:49,585 INFO L226 Difference]: Without dead ends: 15775 [2023-11-24 23:21:49,639 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-24 23:21:49,641 INFO L413 NwaCegarLoop]: 2454 mSDtfsCounter, 2552 mSDsluCounter, 2407 mSDsCounter, 0 mSdLazyCounter, 685 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2552 SdHoareTripleChecker+Valid, 4861 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.7s IncrementalHoareTripleChecker+Time [2023-11-24 23:21:49,644 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2552 Valid, 4861 Invalid, 692 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 685 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-24 23:21:49,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15775 states. [2023-11-24 23:21:50,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15775 to 15735. [2023-11-24 23:21:50,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15735 states, 9505 states have (on average 1.304366123093109) internal successors, (12398), 9948 states have internal predecessors, (12398), 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-24 23:21:51,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15735 states to 15735 states and 22592 transitions. [2023-11-24 23:21:51,031 INFO L78 Accepts]: Start accepts. Automaton has 15735 states and 22592 transitions. Word has length 366 [2023-11-24 23:21:51,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:21:51,033 INFO L495 AbstractCegarLoop]: Abstraction has 15735 states and 22592 transitions. [2023-11-24 23:21:51,033 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-24 23:21:51,034 INFO L276 IsEmpty]: Start isEmpty. Operand 15735 states and 22592 transitions. [2023-11-24 23:21:51,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2023-11-24 23:21:51,043 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:21:51,043 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-24 23:21:51,044 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-24 23:21:51,044 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-24 23:21:51,045 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:21:51,045 INFO L85 PathProgramCache]: Analyzing trace with hash -1154929546, now seen corresponding path program 1 times [2023-11-24 23:21:51,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:21:51,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612911605] [2023-11-24 23:21:51,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:21:51,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:21:51,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:21:51,484 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-24 23:21:51,484 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:21:51,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612911605] [2023-11-24 23:21:51,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612911605] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:21:51,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:21:51,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:21:51,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485739097] [2023-11-24 23:21:51,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:21:51,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:21:51,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:21:51,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:21:51,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:21:51,489 INFO L87 Difference]: Start difference. First operand 15735 states and 22592 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-24 23:21:54,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:21:54,694 INFO L93 Difference]: Finished difference Result 40317 states and 57558 transitions. [2023-11-24 23:21:54,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:21:54,695 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-24 23:21:54,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:21:54,869 INFO L225 Difference]: With dead ends: 40317 [2023-11-24 23:21:54,869 INFO L226 Difference]: Without dead ends: 24651 [2023-11-24 23:21:54,950 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-24 23:21:54,951 INFO L413 NwaCegarLoop]: 3738 mSDtfsCounter, 2551 mSDsluCounter, 2407 mSDsCounter, 0 mSdLazyCounter, 856 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2551 SdHoareTripleChecker+Valid, 6145 SdHoareTripleChecker+Invalid, 863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 856 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-24 23:21:54,954 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2551 Valid, 6145 Invalid, 863 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 856 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-24 23:21:55,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24651 states. [2023-11-24 23:21:57,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24651 to 24611. [2023-11-24 23:21:57,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24611 states, 14768 states have (on average 1.2965872156013) internal successors, (19148), 15530 states have internal predecessors, (19148), 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-24 23:21:57,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24611 states to 24611 states and 34972 transitions. [2023-11-24 23:21:57,343 INFO L78 Accepts]: Start accepts. Automaton has 24611 states and 34972 transitions. Word has length 367 [2023-11-24 23:21:57,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:21:57,344 INFO L495 AbstractCegarLoop]: Abstraction has 24611 states and 34972 transitions. [2023-11-24 23:21:57,344 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-24 23:21:57,345 INFO L276 IsEmpty]: Start isEmpty. Operand 24611 states and 34972 transitions. [2023-11-24 23:21:57,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2023-11-24 23:21:57,356 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:21:57,357 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-24 23:21:57,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-24 23:21:57,357 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-24 23:21:57,358 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:21:57,358 INFO L85 PathProgramCache]: Analyzing trace with hash 16546101, now seen corresponding path program 1 times [2023-11-24 23:21:57,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:21:57,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035662602] [2023-11-24 23:21:57,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:21:57,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:21:57,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:21:58,006 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-24 23:21:58,006 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:21:58,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035662602] [2023-11-24 23:21:58,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035662602] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:21:58,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:21:58,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:21:58,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646341090] [2023-11-24 23:21:58,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:21:58,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:21:58,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:21:58,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:21:58,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:21:58,011 INFO L87 Difference]: Start difference. First operand 24611 states and 34972 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)