./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 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3eefaf81-b4dc-4a99-849e-48a9102ba034/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3eefaf81-b4dc-4a99-849e-48a9102ba034/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3eefaf81-b4dc-4a99-849e-48a9102ba034/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3eefaf81-b4dc-4a99-849e-48a9102ba034/bin/utaipan-verify-t7M7D8N6sZ/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_3eefaf81-b4dc-4a99-849e-48a9102ba034/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3eefaf81-b4dc-4a99-849e-48a9102ba034/bin/utaipan-verify-t7M7D8N6sZ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash d291badf6e321259e0b1b1625d2ed48867e61016cda7885a720272c3e12df877 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:13:20,409 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:13:20,513 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3eefaf81-b4dc-4a99-849e-48a9102ba034/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 04:13:20,518 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:13:20,519 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:13:20,550 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:13:20,550 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:13:20,551 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:13:20,552 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:13:20,553 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:13:20,553 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:13:20,554 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:13:20,555 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:13:20,555 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:13:20,556 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:13:20,556 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:13:20,557 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:13:20,558 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:13:20,558 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:13:20,559 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:13:20,559 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:13:20,564 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:13:20,565 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:13:20,566 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:13:20,567 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:13:20,567 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:13:20,568 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:13:20,568 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:13:20,569 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:13:20,569 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:13:20,571 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:13:20,571 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:13:20,571 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:13:20,572 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:13:20,572 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:13:20,572 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:13:20,573 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:13:20,573 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:13:20,573 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:13:20,574 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:13:20,574 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:13:20,574 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:13:20,575 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_3eefaf81-b4dc-4a99-849e-48a9102ba034/bin/utaipan-verify-t7M7D8N6sZ/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_3eefaf81-b4dc-4a99-849e-48a9102ba034/bin/utaipan-verify-t7M7D8N6sZ 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-19 04:13:20,878 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:13:20,913 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:13:20,915 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:13:20,917 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:13:20,920 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:13:20,922 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3eefaf81-b4dc-4a99-849e-48a9102ba034/bin/utaipan-verify-t7M7D8N6sZ/../../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-19 04:13:24,584 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:13:25,473 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:13:25,474 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3eefaf81-b4dc-4a99-849e-48a9102ba034/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-19 04:13:25,530 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3eefaf81-b4dc-4a99-849e-48a9102ba034/bin/utaipan-verify-t7M7D8N6sZ/data/3622f82cb/7f14545902a34f4ead6d0dc3a2dd6670/FLAG3ead398f1 [2023-11-19 04:13:25,547 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3eefaf81-b4dc-4a99-849e-48a9102ba034/bin/utaipan-verify-t7M7D8N6sZ/data/3622f82cb/7f14545902a34f4ead6d0dc3a2dd6670 [2023-11-19 04:13:25,550 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:13:25,552 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:13:25,554 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:13:25,554 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:13:25,561 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:13:25,562 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:13:25" (1/1) ... [2023-11-19 04:13:25,563 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ca86536 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:25, skipping insertion in model container [2023-11-19 04:13:25,563 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:13:25" (1/1) ... [2023-11-19 04:13:25,825 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:13:30,003 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_3eefaf81-b4dc-4a99-849e-48a9102ba034/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-19 04:13:30,007 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_3eefaf81-b4dc-4a99-849e-48a9102ba034/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-19 04:13:30,008 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_3eefaf81-b4dc-4a99-849e-48a9102ba034/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-19 04:13:30,008 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_3eefaf81-b4dc-4a99-849e-48a9102ba034/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-19 04:13:30,022 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:13:30,055 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:13:30,260 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-19 04:13:30,262 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-19 04:13:30,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7224] [2023-11-19 04:13:30,265 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-19 04:13:30,265 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-19 04:13:30,268 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-19 04:13:30,268 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-19 04:13:30,269 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-19 04:13:30,269 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-19 04:13:30,269 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-19 04:13:30,270 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-19 04:13:30,271 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [7466] [2023-11-19 04:13:30,271 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7469] [2023-11-19 04:13:30,271 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7472] [2023-11-19 04:13:30,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7475] [2023-11-19 04:13:30,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7512] [2023-11-19 04:13:30,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7515] [2023-11-19 04:13:30,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [7517] [2023-11-19 04:13:30,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7522] [2023-11-19 04:13:30,274 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7525] [2023-11-19 04:13:30,274 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7527] [2023-11-19 04:13:30,274 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7532] [2023-11-19 04:13:30,275 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7535] [2023-11-19 04:13:30,275 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7537] [2023-11-19 04:13:30,275 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7542] [2023-11-19 04:13:30,275 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7545] [2023-11-19 04:13:30,276 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [7547] [2023-11-19 04:13:30,276 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7585] [2023-11-19 04:13:30,277 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7588] [2023-11-19 04:13:30,278 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [7590] [2023-11-19 04:13:30,278 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7595] [2023-11-19 04:13:30,279 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7598] [2023-11-19 04:13:30,279 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7600] [2023-11-19 04:13:30,279 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7605] [2023-11-19 04:13:30,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7608] [2023-11-19 04:13:30,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7610] [2023-11-19 04:13:30,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7615] [2023-11-19 04:13:30,282 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7618] [2023-11-19 04:13:30,283 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [7620] [2023-11-19 04:13:30,284 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7636] [2023-11-19 04:13:30,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7762] [2023-11-19 04:13:30,289 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7771] [2023-11-19 04:13:30,298 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8045] [2023-11-19 04:13:30,307 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-19 04:13:30,601 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-19 04:13:30,616 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12800] [2023-11-19 04:13:30,679 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13954] [2023-11-19 04:13:30,680 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13956] [2023-11-19 04:13:30,682 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13993] [2023-11-19 04:13:30,729 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_3eefaf81-b4dc-4a99-849e-48a9102ba034/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-19 04:13:30,730 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_3eefaf81-b4dc-4a99-849e-48a9102ba034/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-19 04:13:30,731 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_3eefaf81-b4dc-4a99-849e-48a9102ba034/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-19 04:13:30,732 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_3eefaf81-b4dc-4a99-849e-48a9102ba034/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-19 04:13:30,740 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:13:30,979 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:13:30,979 WARN L675 CHandler]: The function strrchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:13:30,980 WARN L675 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:13:30,981 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:13:30,989 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:13:30,990 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:30 WrapperNode [2023-11-19 04:13:30,991 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:13:30,992 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:13:30,992 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:13:30,993 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:13:31,001 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:30" (1/1) ... [2023-11-19 04:13:31,111 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:30" (1/1) ... [2023-11-19 04:13:31,323 INFO L138 Inliner]: procedures = 522, calls = 2082, calls flagged for inlining = 218, calls inlined = 177, statements flattened = 5755 [2023-11-19 04:13:31,324 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:13:31,325 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:13:31,325 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:13:31,325 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:13:31,335 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:30" (1/1) ... [2023-11-19 04:13:31,336 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:30" (1/1) ... [2023-11-19 04:13:31,385 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:30" (1/1) ... [2023-11-19 04:13:31,385 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:30" (1/1) ... [2023-11-19 04:13:31,623 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:30" (1/1) ... [2023-11-19 04:13:31,656 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:30" (1/1) ... [2023-11-19 04:13:31,687 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:30" (1/1) ... [2023-11-19 04:13:31,706 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:30" (1/1) ... [2023-11-19 04:13:31,755 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:13:31,756 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:13:31,756 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:13:31,757 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:13:31,757 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:30" (1/1) ... [2023-11-19 04:13:31,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:13:31,778 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3eefaf81-b4dc-4a99-849e-48a9102ba034/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:13:31,792 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3eefaf81-b4dc-4a99-849e-48a9102ba034/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:13:31,829 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3eefaf81-b4dc-4a99-849e-48a9102ba034/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:13:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_ds_info [2023-11-19 04:13:31,838 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_ds_info [2023-11-19 04:13:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-19 04:13:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_prepare [2023-11-19 04:13:31,838 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_prepare [2023-11-19 04:13:31,839 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_prepare_ds [2023-11-19 04:13:31,840 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_prepare_ds [2023-11-19 04:13:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_write [2023-11-19 04:13:31,840 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_write [2023-11-19 04:13:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 04:13:31,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 04:13:31,841 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-11-19 04:13:31,841 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-11-19 04:13:31,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 04:13:31,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 04:13:31,841 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-11-19 04:13:31,841 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-11-19 04:13:31,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-19 04:13:31,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-19 04:13:31,842 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_init_commit [2023-11-19 04:13:31,842 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_init_commit [2023-11-19 04:13:31,842 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_init_decode_pages [2023-11-19 04:13:31,842 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_init_decode_pages [2023-11-19 04:13:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-19 04:13:31,843 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-19 04:13:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_lseg [2023-11-19 04:13:31,843 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_lseg [2023-11-19 04:13:31,844 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_SERVER [2023-11-19 04:13:31,844 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_SERVER [2023-11-19 04:13:31,844 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_select_ds_fh [2023-11-19 04:13:31,845 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_select_ds_fh [2023-11-19 04:13:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2023-11-19 04:13:31,845 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2023-11-19 04:13:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_LSEG [2023-11-19 04:13:31,845 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_LSEG [2023-11-19 04:13:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-19 04:13:31,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-19 04:13:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_read [2023-11-19 04:13:31,846 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_read [2023-11-19 04:13:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-11-19 04:13:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 04:13:31,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 04:13:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_j_index [2023-11-19 04:13:31,847 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_j_index [2023-11-19 04:13:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 04:13:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_count_stats [2023-11-19 04:13:31,847 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_count_stats [2023-11-19 04:13:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-19 04:13:31,847 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-19 04:13:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_get_lseg [2023-11-19 04:13:31,848 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_get_lseg [2023-11-19 04:13:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-19 04:13:31,848 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-19 04:13:31,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 04:13:31,849 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_pageio_reset_read_mds [2023-11-19 04:13:31,849 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_pageio_reset_read_mds [2023-11-19 04:13:31,849 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_recover_commit_reqs [2023-11-19 04:13:31,849 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_recover_commit_reqs [2023-11-19 04:13:31,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 04:13:31,850 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-19 04:13:31,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-19 04:13:31,852 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_test [2023-11-19 04:13:31,852 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_test [2023-11-19 04:13:31,853 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_write [2023-11-19 04:13:31,853 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_write [2023-11-19 04:13:31,853 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_commit_list [2023-11-19 04:13:31,853 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_commit_list [2023-11-19 04:13:31,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 04:13:31,853 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_release [2023-11-19 04:13:31,853 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_release [2023-11-19 04:13:31,854 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_layout_hdr [2023-11-19 04:13:31,854 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_layout_hdr [2023-11-19 04:13:31,854 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 04:13:31,854 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 04:13:31,854 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_find_or_create_ds_client [2023-11-19 04:13:31,854 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_find_or_create_ds_client [2023-11-19 04:13:31,855 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-19 04:13:31,855 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-19 04:13:31,856 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2023-11-19 04:13:31,856 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2023-11-19 04:13:31,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-19 04:13:31,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-19 04:13:31,857 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_deveiceid_node [2023-11-19 04:13:31,857 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_deveiceid_node [2023-11-19 04:13:31,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 04:13:31,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-19 04:13:31,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-19 04:13:31,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-19 04:13:31,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-19 04:13:31,858 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_request_remove_commit_list [2023-11-19 04:13:31,859 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_request_remove_commit_list [2023-11-19 04:13:31,862 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_commit_done [2023-11-19 04:13:31,862 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_commit_done [2023-11-19 04:13:31,863 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-19 04:13:31,863 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-19 04:13:31,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:13:31,864 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_FROM_HDR [2023-11-19 04:13:31,865 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_FROM_HDR [2023-11-19 04:13:31,865 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_inline_decode [2023-11-19 04:13:31,865 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_inline_decode [2023-11-19 04:13:31,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 04:13:31,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 04:13:31,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 04:13:31,872 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_layout_hdr [2023-11-19 04:13:31,873 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_layout_hdr [2023-11-19 04:13:31,873 INFO L130 BoogieDeclarations]: Found specification of procedure req_offset [2023-11-19 04:13:31,874 INFO L138 BoogieDeclarations]: Found implementation of procedure req_offset [2023-11-19 04:13:31,874 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 04:13:31,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 04:13:31,874 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_mark_request_commit [2023-11-19 04:13:31,874 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_mark_request_commit [2023-11-19 04:13:31,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80___0 [2023-11-19 04:13:31,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80___0 [2023-11-19 04:13:31,875 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-19 04:13:31,875 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-19 04:13:31,875 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 04:13:31,875 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 04:13:31,875 INFO L130 BoogieDeclarations]: Found specification of procedure _filelayout_free_lseg [2023-11-19 04:13:31,875 INFO L138 BoogieDeclarations]: Found implementation of procedure _filelayout_free_lseg [2023-11-19 04:13:31,875 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_lseg [2023-11-19 04:13:31,876 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_lseg [2023-11-19 04:13:31,876 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-19 04:13:31,876 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-19 04:13:31,876 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_set_rw_stateid [2023-11-19 04:13:31,876 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_set_rw_stateid [2023-11-19 04:13:31,876 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:13:31,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:13:31,877 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-19 04:13:31,877 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-19 04:13:31,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 04:13:31,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 04:13:31,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 04:13:31,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 04:13:31,877 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_count_stats [2023-11-19 04:13:31,877 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_count_stats [2023-11-19 04:13:31,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-19 04:13:31,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-19 04:13:31,878 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_DEVID_NODE [2023-11-19 04:13:31,878 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_DEVID_NODE [2023-11-19 04:13:31,878 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_resend_writes [2023-11-19 04:13:31,878 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_resend_writes [2023-11-19 04:13:31,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-11-19 04:13:31,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-11-19 04:13:31,879 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_sequence_done [2023-11-19 04:13:31,879 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_sequence_done [2023-11-19 04:13:31,879 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_free_deviceid [2023-11-19 04:13:31,879 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_free_deviceid [2023-11-19 04:13:31,879 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_retry_commit [2023-11-19 04:13:31,879 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_retry_commit [2023-11-19 04:13:31,880 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_scan_commit_lists [2023-11-19 04:13:31,880 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_scan_commit_lists [2023-11-19 04:13:31,880 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_fenceme [2023-11-19 04:13:31,880 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_fenceme [2023-11-19 04:13:31,880 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_pagelist [2023-11-19 04:13:31,881 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_pagelist [2023-11-19 04:13:31,881 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_put_lseg [2023-11-19 04:13:31,881 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_put_lseg [2023-11-19 04:13:31,881 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-19 04:13:31,881 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-19 04:13:31,882 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2023-11-19 04:13:31,882 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2023-11-19 04:13:31,882 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_count_stats [2023-11-19 04:13:31,882 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_count_stats [2023-11-19 04:13:31,882 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_read [2023-11-19 04:13:31,882 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_read [2023-11-19 04:13:31,882 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_exit [2023-11-19 04:13:31,882 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_exit [2023-11-19 04:13:31,883 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-19 04:13:31,883 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-19 04:13:31,883 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-11-19 04:13:31,883 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-11-19 04:13:31,883 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_count_iostats [2023-11-19 04:13:31,883 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_count_iostats [2023-11-19 04:13:31,883 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_clear_request_commit [2023-11-19 04:13:31,884 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_clear_request_commit [2023-11-19 04:13:31,884 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-11-19 04:13:31,884 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-11-19 04:13:31,884 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 04:13:31,884 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-19 04:13:31,884 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-19 04:13:31,884 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_FILEID [2023-11-19 04:13:31,884 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_FILEID [2023-11-19 04:13:31,885 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_ds_index [2023-11-19 04:13:31,885 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_ds_index [2023-11-19 04:13:31,885 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_dserver_offset [2023-11-19 04:13:31,885 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_dserver_offset [2023-11-19 04:13:31,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 04:13:31,885 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_put_deviceid [2023-11-19 04:13:31,885 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_put_deviceid [2023-11-19 04:13:31,886 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2023-11-19 04:13:31,886 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2023-11-19 04:13:31,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 04:13:31,886 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_prepare [2023-11-19 04:13:31,886 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_prepare [2023-11-19 04:13:31,886 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 04:13:31,886 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 04:13:31,886 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_I [2023-11-19 04:13:31,887 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_I [2023-11-19 04:13:31,887 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-19 04:13:31,887 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-19 04:13:31,887 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-19 04:13:31,887 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-19 04:13:31,887 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_put_client [2023-11-19 04:13:31,887 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_put_client [2023-11-19 04:13:31,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-19 04:13:31,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-19 04:13:31,888 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_call_done [2023-11-19 04:13:31,888 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_call_done [2023-11-19 04:13:31,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-19 04:13:31,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-19 04:13:31,888 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_release [2023-11-19 04:13:31,888 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_release [2023-11-19 04:13:31,889 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_setup_sequence [2023-11-19 04:13:31,889 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_setup_sequence [2023-11-19 04:13:31,889 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-19 04:13:31,889 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-19 04:13:31,889 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_commitdata_alloc [2023-11-19 04:13:31,890 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_commitdata_alloc [2023-11-19 04:13:31,894 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_set_scratch_buffer [2023-11-19 04:13:31,894 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_set_scratch_buffer [2023-11-19 04:13:31,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_79 [2023-11-19 04:13:31,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_79 [2023-11-19 04:13:31,895 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_pagelist [2023-11-19 04:13:31,895 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_pagelist [2023-11-19 04:13:31,895 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-19 04:13:31,895 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-19 04:13:31,895 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 04:13:31,896 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 04:13:31,896 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_call_done [2023-11-19 04:13:31,896 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_call_done [2023-11-19 04:13:31,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 04:13:31,896 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_fh_array [2023-11-19 04:13:31,897 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_fh_array [2023-11-19 04:13:31,897 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_pagelist [2023-11-19 04:13:31,897 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_pagelist [2023-11-19 04:13:31,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 04:13:31,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 04:13:31,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2023-11-19 04:13:31,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2023-11-19 04:13:31,897 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_initiate_commit [2023-11-19 04:13:31,898 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_initiate_commit [2023-11-19 04:13:31,898 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2023-11-19 04:13:31,898 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-19 04:13:31,898 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-19 04:13:31,898 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-19 04:13:31,898 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-19 04:13:31,898 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_print_deviceid [2023-11-19 04:13:31,899 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_print_deviceid [2023-11-19 04:13:31,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-19 04:13:31,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-19 04:13:31,899 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_update_layout [2023-11-19 04:13:31,899 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_update_layout [2023-11-19 04:13:31,899 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-19 04:13:31,899 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-19 04:13:31,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2023-11-19 04:13:31,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2023-11-19 04:13:31,900 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_release [2023-11-19 04:13:31,900 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_release [2023-11-19 04:13:31,900 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_mark_deviceid_unavailable [2023-11-19 04:13:31,900 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_mark_deviceid_unavailable [2023-11-19 04:13:31,900 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_test_devid_unavailable [2023-11-19 04:13:31,900 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_test_devid_unavailable [2023-11-19 04:13:31,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:13:31,901 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-19 04:13:31,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-19 04:13:31,901 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_prepare [2023-11-19 04:13:31,901 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_prepare [2023-11-19 04:13:31,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-19 04:13:31,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-19 04:13:31,901 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_to_mds [2023-11-19 04:13:31,902 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_to_mds [2023-11-19 04:13:32,802 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:13:32,814 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:13:33,546 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 04:13:37,116 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-19 04:13:37,297 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:13:39,181 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:13:39,181 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-19 04:13:39,203 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:13:39 BoogieIcfgContainer [2023-11-19 04:13:39,203 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:13:39,208 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:13:39,208 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:13:39,212 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:13:39,212 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:13:25" (1/3) ... [2023-11-19 04:13:39,213 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a6b7e44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:13:39, skipping insertion in model container [2023-11-19 04:13:39,213 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:30" (2/3) ... [2023-11-19 04:13:39,215 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a6b7e44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:13:39, skipping insertion in model container [2023-11-19 04:13:39,215 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:13:39" (3/3) ... [2023-11-19 04:13:39,216 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2023-11-19 04:13:39,239 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:13:39,240 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-11-19 04:13:39,359 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:13:39,368 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;@f48033a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:13:39,368 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-19 04:13:39,384 INFO L276 IsEmpty]: Start isEmpty. Operand has 1919 states, 1139 states have (on average 1.3107989464442493) internal successors, (1493), 1190 states have internal predecessors, (1493), 651 states have call successors, (651), 126 states have call predecessors, (651), 125 states have return successors, (645), 622 states have call predecessors, (645), 645 states have call successors, (645) [2023-11-19 04:13:39,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2023-11-19 04:13:39,433 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:13:39,434 INFO L195 NwaCegarLoop]: trace histogram [35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:13:39,435 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-19 04:13:39,441 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:13:39,441 INFO L85 PathProgramCache]: Analyzing trace with hash 2034410773, now seen corresponding path program 1 times [2023-11-19 04:13:39,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:13:39,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657323344] [2023-11-19 04:13:39,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:13:39,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:13:39,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:13:40,807 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-19 04:13:40,808 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:13:40,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657323344] [2023-11-19 04:13:40,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1657323344] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:13:40,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:13:40,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:13:40,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757597058] [2023-11-19 04:13:40,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:13:40,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:13:40,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:13:40,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:13:40,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:13:40,866 INFO L87 Difference]: Start difference. First operand has 1919 states, 1139 states have (on average 1.3107989464442493) internal successors, (1493), 1190 states have internal predecessors, (1493), 651 states have call successors, (651), 126 states have call predecessors, (651), 125 states have return successors, (645), 622 states have call predecessors, (645), 645 states have call successors, (645) Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2023-11-19 04:13:42,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:13:42,752 INFO L93 Difference]: Finished difference Result 5544 states and 8193 transitions. [2023-11-19 04:13:42,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:13:42,761 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 360 [2023-11-19 04:13:42,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:13:42,838 INFO L225 Difference]: With dead ends: 5544 [2023-11-19 04:13:42,838 INFO L226 Difference]: Without dead ends: 3684 [2023-11-19 04:13:42,863 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-19 04:13:42,867 INFO L413 NwaCegarLoop]: 2469 mSDtfsCounter, 2585 mSDsluCounter, 2433 mSDsCounter, 0 mSdLazyCounter, 663 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2585 SdHoareTripleChecker+Valid, 4902 SdHoareTripleChecker+Invalid, 672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 663 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:13:42,868 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2585 Valid, 4902 Invalid, 672 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 663 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-19 04:13:42,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3684 states. [2023-11-19 04:13:43,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3684 to 3678. [2023-11-19 04:13:43,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3678 states, 2207 states have (on average 1.3081105573176257) internal successors, (2887), 2307 states have internal predecessors, (2887), 1222 states have call successors, (1222), 246 states have call predecessors, (1222), 245 states have return successors, (1218), 1172 states have call predecessors, (1218), 1218 states have call successors, (1218) [2023-11-19 04:13:43,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3678 states to 3678 states and 5327 transitions. [2023-11-19 04:13:43,311 INFO L78 Accepts]: Start accepts. Automaton has 3678 states and 5327 transitions. Word has length 360 [2023-11-19 04:13:43,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:13:43,319 INFO L495 AbstractCegarLoop]: Abstraction has 3678 states and 5327 transitions. [2023-11-19 04:13:43,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2023-11-19 04:13:43,320 INFO L276 IsEmpty]: Start isEmpty. Operand 3678 states and 5327 transitions. [2023-11-19 04:13:43,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2023-11-19 04:13:43,341 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:13:43,341 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-19 04:13:43,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:13:43,343 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-19 04:13:43,343 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:13:43,344 INFO L85 PathProgramCache]: Analyzing trace with hash 1811364037, now seen corresponding path program 1 times [2023-11-19 04:13:43,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:13:43,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178412675] [2023-11-19 04:13:43,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:13:43,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:13:43,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:13:44,543 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-19 04:13:44,543 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:13:44,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178412675] [2023-11-19 04:13:44,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178412675] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:13:44,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:13:44,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:13:44,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987359770] [2023-11-19 04:13:44,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:13:44,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:13:44,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:13:44,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:13:44,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:13:44,557 INFO L87 Difference]: Start difference. First operand 3678 states and 5327 transitions. Second operand has 6 states, 5 states have (on average 11.2) internal successors, (56), 5 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-19 04:13:54,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:13:54,583 INFO L93 Difference]: Finished difference Result 10869 states and 15714 transitions. [2023-11-19 04:13:54,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:13:54,588 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.2) internal successors, (56), 5 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-19 04:13:54,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:13:54,659 INFO L225 Difference]: With dead ends: 10869 [2023-11-19 04:13:54,660 INFO L226 Difference]: Without dead ends: 7260 [2023-11-19 04:13:54,677 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:13:54,678 INFO L413 NwaCegarLoop]: 2440 mSDtfsCounter, 11267 mSDsluCounter, 5204 mSDsCounter, 0 mSdLazyCounter, 2790 mSolverCounterSat, 4976 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11352 SdHoareTripleChecker+Valid, 7644 SdHoareTripleChecker+Invalid, 7766 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4976 IncrementalHoareTripleChecker+Valid, 2790 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2023-11-19 04:13:54,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11352 Valid, 7644 Invalid, 7766 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4976 Valid, 2790 Invalid, 0 Unknown, 0 Unchecked, 9.0s Time] [2023-11-19 04:13:54,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7260 states. [2023-11-19 04:13:55,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7260 to 7190. [2023-11-19 04:13:55,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7190 states, 4333 states have (on average 1.3099469189937687) internal successors, (5676), 4537 states have internal predecessors, (5676), 2356 states have call successors, (2356), 498 states have call predecessors, (2356), 497 states have return successors, (2352), 2250 states have call predecessors, (2352), 2352 states have call successors, (2352) [2023-11-19 04:13:55,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7190 states to 7190 states and 10384 transitions. [2023-11-19 04:13:55,206 INFO L78 Accepts]: Start accepts. Automaton has 7190 states and 10384 transitions. Word has length 365 [2023-11-19 04:13:55,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:13:55,208 INFO L495 AbstractCegarLoop]: Abstraction has 7190 states and 10384 transitions. [2023-11-19 04:13:55,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.2) internal successors, (56), 5 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-19 04:13:55,209 INFO L276 IsEmpty]: Start isEmpty. Operand 7190 states and 10384 transitions. [2023-11-19 04:13:55,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2023-11-19 04:13:55,214 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:13:55,215 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-19 04:13:55,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:13:55,215 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-19 04:13:55,226 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:13:55,226 INFO L85 PathProgramCache]: Analyzing trace with hash 437465155, now seen corresponding path program 1 times [2023-11-19 04:13:55,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:13:55,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820324685] [2023-11-19 04:13:55,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:13:55,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:13:55,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:13:55,699 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-19 04:13:55,699 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:13:55,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820324685] [2023-11-19 04:13:55,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820324685] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:13:55,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:13:55,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:13:55,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950127692] [2023-11-19 04:13:55,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:13:55,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:13:55,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:13:55,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:13:55,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:13:55,704 INFO L87 Difference]: Start difference. First operand 7190 states and 10384 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-19 04:13:57,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:13:57,564 INFO L93 Difference]: Finished difference Result 19563 states and 28228 transitions. [2023-11-19 04:13:57,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:13:57,565 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-19 04:13:57,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:13:57,679 INFO L225 Difference]: With dead ends: 19563 [2023-11-19 04:13:57,680 INFO L226 Difference]: Without dead ends: 12442 [2023-11-19 04:13:57,720 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-19 04:13:57,725 INFO L413 NwaCegarLoop]: 2470 mSDtfsCounter, 2591 mSDsluCounter, 2419 mSDsCounter, 0 mSdLazyCounter, 673 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2591 SdHoareTripleChecker+Valid, 4889 SdHoareTripleChecker+Invalid, 680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 673 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:13:57,726 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2591 Valid, 4889 Invalid, 680 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 673 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-19 04:13:57,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12442 states. [2023-11-19 04:13:58,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12442 to 12408. [2023-11-19 04:13:58,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12408 states, 7496 states have (on average 1.3098986125933831) internal successors, (9819), 7856 states have internal predecessors, (9819), 4033 states have call successors, (4033), 876 states have call predecessors, (4033), 875 states have return successors, (4029), 3843 states have call predecessors, (4029), 4029 states have call successors, (4029) [2023-11-19 04:13:58,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12408 states to 12408 states and 17881 transitions. [2023-11-19 04:13:58,892 INFO L78 Accepts]: Start accepts. Automaton has 12408 states and 17881 transitions. Word has length 369 [2023-11-19 04:13:58,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:13:58,893 INFO L495 AbstractCegarLoop]: Abstraction has 12408 states and 17881 transitions. [2023-11-19 04:13:58,894 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-19 04:13:58,894 INFO L276 IsEmpty]: Start isEmpty. Operand 12408 states and 17881 transitions. [2023-11-19 04:13:58,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2023-11-19 04:13:58,901 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:13:58,902 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-19 04:13:58,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:13:58,903 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-19 04:13:58,904 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:13:58,904 INFO L85 PathProgramCache]: Analyzing trace with hash 1773959878, now seen corresponding path program 1 times [2023-11-19 04:13:58,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:13:58,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290778118] [2023-11-19 04:13:58,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:13:58,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:13:59,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:13:59,313 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-19 04:13:59,314 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:13:59,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290778118] [2023-11-19 04:13:59,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290778118] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:13:59,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:13:59,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:13:59,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266502388] [2023-11-19 04:13:59,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:13:59,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:13:59,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:13:59,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:13:59,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:13:59,318 INFO L87 Difference]: Start difference. First operand 12408 states and 17881 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-19 04:14:01,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:14:01,525 INFO L93 Difference]: Finished difference Result 34995 states and 50350 transitions. [2023-11-19 04:14:01,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:14:01,526 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-19 04:14:01,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:14:01,674 INFO L225 Difference]: With dead ends: 34995 [2023-11-19 04:14:01,674 INFO L226 Difference]: Without dead ends: 22656 [2023-11-19 04:14:01,738 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-19 04:14:01,739 INFO L413 NwaCegarLoop]: 2451 mSDtfsCounter, 2549 mSDsluCounter, 2404 mSDsCounter, 0 mSdLazyCounter, 685 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2549 SdHoareTripleChecker+Valid, 4855 SdHoareTripleChecker+Invalid, 692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 685 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:14:01,740 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2549 Valid, 4855 Invalid, 692 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 685 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-19 04:14:01,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22656 states. [2023-11-19 04:14:03,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22656 to 22612. [2023-11-19 04:14:03,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22612 states, 13650 states have (on average 1.3063003663003663) internal successors, (17831), 14332 states have internal predecessors, (17831), 7327 states have call successors, (7327), 1632 states have call predecessors, (7327), 1631 states have return successors, (7323), 6959 states have call predecessors, (7323), 7323 states have call successors, (7323) [2023-11-19 04:14:03,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22612 states to 22612 states and 32481 transitions. [2023-11-19 04:14:03,389 INFO L78 Accepts]: Start accepts. Automaton has 22612 states and 32481 transitions. Word has length 366 [2023-11-19 04:14:03,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:14:03,390 INFO L495 AbstractCegarLoop]: Abstraction has 22612 states and 32481 transitions. [2023-11-19 04:14:03,391 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-19 04:14:03,391 INFO L276 IsEmpty]: Start isEmpty. Operand 22612 states and 32481 transitions. [2023-11-19 04:14:03,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2023-11-19 04:14:03,395 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:14:03,395 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-19 04:14:03,396 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 04:14:03,396 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-19 04:14:03,397 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:14:03,397 INFO L85 PathProgramCache]: Analyzing trace with hash 1459501089, now seen corresponding path program 1 times [2023-11-19 04:14:03,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:14:03,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86822142] [2023-11-19 04:14:03,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:14:03,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:14:03,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:14:03,955 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-19 04:14:03,955 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:14:03,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86822142] [2023-11-19 04:14:03,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86822142] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:14:03,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:14:03,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:14:03,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125353416] [2023-11-19 04:14:03,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:14:03,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:14:03,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:14:03,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:14:03,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:14:03,958 INFO L87 Difference]: Start difference. First operand 22612 states and 32481 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)