./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-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-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42df6d65-e64e-4d82-bcf6-897855d90bf1/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42df6d65-e64e-4d82-bcf6-897855d90bf1/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_42df6d65-e64e-4d82-bcf6-897855d90bf1/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42df6d65-e64e-4d82-bcf6-897855d90bf1/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42df6d65-e64e-4d82-bcf6-897855d90bf1/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_42df6d65-e64e-4d82-bcf6-897855d90bf1/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 16a9a34d40babef5c6ef3662e22f59267f6e49b89d364b5566e6d47ef433b5da --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:22:18,193 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:22:18,328 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42df6d65-e64e-4d82-bcf6-897855d90bf1/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 05:22:18,333 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:22:18,334 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:22:18,363 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:22:18,364 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:22:18,365 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:22:18,366 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:22:18,366 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:22:18,367 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:22:18,368 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:22:18,368 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:22:18,369 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:22:18,370 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:22:18,370 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:22:18,371 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:22:18,372 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:22:18,373 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:22:18,373 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:22:18,374 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:22:18,375 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:22:18,376 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:22:18,376 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:22:18,377 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:22:18,378 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:22:18,378 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:22:18,379 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:22:18,379 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:22:18,380 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:22:18,380 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:22:18,381 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:22:18,381 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:22:18,382 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:22:18,382 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:22:18,383 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:22:18,383 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:22:18,384 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:22:18,384 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:22:18,384 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:22:18,385 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:22:18,385 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:22:18,386 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_42df6d65-e64e-4d82-bcf6-897855d90bf1/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_42df6d65-e64e-4d82-bcf6-897855d90bf1/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 -> 16a9a34d40babef5c6ef3662e22f59267f6e49b89d364b5566e6d47ef433b5da [2023-11-19 05:22:18,718 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:22:18,750 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:22:18,753 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:22:18,755 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:22:18,756 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:22:18,757 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42df6d65-e64e-4d82-bcf6-897855d90bf1/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2023-11-19 05:22:21,938 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:22:22,765 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:22:22,766 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42df6d65-e64e-4d82-bcf6-897855d90bf1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2023-11-19 05:22:22,837 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42df6d65-e64e-4d82-bcf6-897855d90bf1/bin/utaipan-verify-t7M7D8N6sZ/data/10286c267/d99209f2696d4dac85d7036213ed1591/FLAG332c0aed7 [2023-11-19 05:22:22,897 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42df6d65-e64e-4d82-bcf6-897855d90bf1/bin/utaipan-verify-t7M7D8N6sZ/data/10286c267/d99209f2696d4dac85d7036213ed1591 [2023-11-19 05:22:22,913 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:22:22,915 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:22:22,916 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:22:22,916 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:22:22,922 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:22:22,924 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:22:22" (1/1) ... [2023-11-19 05:22:22,926 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c0cc0bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:22, skipping insertion in model container [2023-11-19 05:22:22,926 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:22:22" (1/1) ... [2023-11-19 05:22:23,170 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:22:27,484 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_42df6d65-e64e-4d82-bcf6-897855d90bf1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463372,463385] [2023-11-19 05:22:27,490 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_42df6d65-e64e-4d82-bcf6-897855d90bf1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463517,463530] [2023-11-19 05:22:27,521 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:22:27,553 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:22:27,780 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [7220] [2023-11-19 05:22:27,782 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)); [7227] [2023-11-19 05:22:27,783 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7234] [2023-11-19 05:22:27,786 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/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [7331-7332] [2023-11-19 05:22:27,787 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"); [7337-7339] [2023-11-19 05:22:27,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; addl %1,%0": "+m" (v->counter): "ir" (i)); [7379] [2023-11-19 05:22:27,790 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)); [7386] [2023-11-19 05:22:27,791 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"); [7414-7415] [2023-11-19 05:22:27,791 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"); [7418-7419] [2023-11-19 05:22:27,791 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"); [7422-7423] [2023-11-19 05:22:27,792 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"); [7426-7427] [2023-11-19 05:22:27,793 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [7468] [2023-11-19 05:22:27,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7471] [2023-11-19 05:22:27,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7474] [2023-11-19 05:22:27,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7477] [2023-11-19 05:22:27,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7514] [2023-11-19 05:22:27,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7517] [2023-11-19 05:22:27,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [7519] [2023-11-19 05:22:27,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7524] [2023-11-19 05:22:27,797 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7527] [2023-11-19 05:22:27,797 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7529] [2023-11-19 05:22:27,798 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7534] [2023-11-19 05:22:27,798 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7537] [2023-11-19 05:22:27,798 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7539] [2023-11-19 05:22:27,799 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7544] [2023-11-19 05:22:27,799 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7547] [2023-11-19 05:22:27,799 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [7549] [2023-11-19 05:22:27,800 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7587] [2023-11-19 05:22:27,800 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7590] [2023-11-19 05:22:27,801 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [7592] [2023-11-19 05:22:27,802 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7597] [2023-11-19 05:22:27,803 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7600] [2023-11-19 05:22:27,803 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7602] [2023-11-19 05:22:27,803 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7607] [2023-11-19 05:22:27,804 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7610] [2023-11-19 05:22:27,804 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7612] [2023-11-19 05:22:27,804 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7617] [2023-11-19 05:22:27,805 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7620] [2023-11-19 05:22:27,805 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [7622] [2023-11-19 05:22:27,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7638] [2023-11-19 05:22:27,810 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7764] [2023-11-19 05:22:27,811 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7773] [2023-11-19 05:22:27,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7998] [2023-11-19 05:22:27,828 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)); [8308-8309] [2023-11-19 05:22:28,158 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)); [12431-12432] [2023-11-19 05:22:28,171 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12793] [2023-11-19 05:22:28,223 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13947] [2023-11-19 05:22:28,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13949] [2023-11-19 05:22:28,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13986] [2023-11-19 05:22:28,273 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_42df6d65-e64e-4d82-bcf6-897855d90bf1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463372,463385] [2023-11-19 05:22:28,274 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_42df6d65-e64e-4d82-bcf6-897855d90bf1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463517,463530] [2023-11-19 05:22:28,283 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:22:28,495 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:22:28,495 WARN L675 CHandler]: The function strrchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:22:28,496 WARN L675 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:22:28,496 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:22:28,504 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:22:28,504 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:28 WrapperNode [2023-11-19 05:22:28,504 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:22:28,505 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:22:28,506 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:22:28,506 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:22:28,513 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:28" (1/1) ... [2023-11-19 05:22:28,633 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:28" (1/1) ... [2023-11-19 05:22:28,922 INFO L138 Inliner]: procedures = 518, calls = 2190, calls flagged for inlining = 214, calls inlined = 173, statements flattened = 5791 [2023-11-19 05:22:28,923 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:22:28,925 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:22:28,925 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:22:28,925 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:22:28,935 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:28" (1/1) ... [2023-11-19 05:22:28,936 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:28" (1/1) ... [2023-11-19 05:22:29,000 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:28" (1/1) ... [2023-11-19 05:22:29,000 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:28" (1/1) ... [2023-11-19 05:22:29,154 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:28" (1/1) ... [2023-11-19 05:22:29,192 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:28" (1/1) ... [2023-11-19 05:22:29,238 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:28" (1/1) ... [2023-11-19 05:22:29,268 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:28" (1/1) ... [2023-11-19 05:22:29,310 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:22:29,311 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:22:29,312 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:22:29,312 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:22:29,313 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:28" (1/1) ... [2023-11-19 05:22:29,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:22:29,332 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42df6d65-e64e-4d82-bcf6-897855d90bf1/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:22:29,347 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42df6d65-e64e-4d82-bcf6-897855d90bf1/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:22:29,357 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42df6d65-e64e-4d82-bcf6-897855d90bf1/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:22:29,397 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_ds_info [2023-11-19 05:22:29,398 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_ds_info [2023-11-19 05:22:29,398 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-19 05:22:29,398 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_prepare [2023-11-19 05:22:29,398 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_prepare [2023-11-19 05:22:29,399 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_prepare_ds [2023-11-19 05:22:29,399 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_prepare_ds [2023-11-19 05:22:29,399 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_write [2023-11-19 05:22:29,400 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_write [2023-11-19 05:22:29,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 05:22:29,401 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 05:22:29,401 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-11-19 05:22:29,402 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-11-19 05:22:29,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 05:22:29,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 05:22:29,402 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-11-19 05:22:29,402 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-11-19 05:22:29,403 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_init_commit [2023-11-19 05:22:29,403 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_init_commit [2023-11-19 05:22:29,404 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_init_decode_pages [2023-11-19 05:22:29,404 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_init_decode_pages [2023-11-19 05:22:29,405 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-19 05:22:29,405 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-19 05:22:29,405 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_lseg [2023-11-19 05:22:29,405 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_lseg [2023-11-19 05:22:29,405 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_SERVER [2023-11-19 05:22:29,406 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_SERVER [2023-11-19 05:22:29,406 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_select_ds_fh [2023-11-19 05:22:29,406 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_select_ds_fh [2023-11-19 05:22:29,406 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2023-11-19 05:22:29,406 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2023-11-19 05:22:29,407 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_LSEG [2023-11-19 05:22:29,407 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_LSEG [2023-11-19 05:22:29,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-19 05:22:29,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-19 05:22:29,408 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_read [2023-11-19 05:22:29,408 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_read [2023-11-19 05:22:29,409 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-11-19 05:22:29,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 05:22:29,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 05:22:29,409 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_j_index [2023-11-19 05:22:29,409 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_j_index [2023-11-19 05:22:29,410 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 05:22:29,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_104 [2023-11-19 05:22:29,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_104 [2023-11-19 05:22:29,410 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_count_stats [2023-11-19 05:22:29,410 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_count_stats [2023-11-19 05:22:29,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_104___0 [2023-11-19 05:22:29,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_104___0 [2023-11-19 05:22:29,411 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-19 05:22:29,411 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-19 05:22:29,411 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_get_lseg [2023-11-19 05:22:29,411 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_get_lseg [2023-11-19 05:22:29,412 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-19 05:22:29,412 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-19 05:22:29,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 05:22:29,413 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_pageio_reset_read_mds [2023-11-19 05:22:29,413 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_pageio_reset_read_mds [2023-11-19 05:22:29,413 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_recover_commit_reqs [2023-11-19 05:22:29,414 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_recover_commit_reqs [2023-11-19 05:22:29,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 05:22:29,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-19 05:22:29,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-19 05:22:29,415 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_test [2023-11-19 05:22:29,415 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_test [2023-11-19 05:22:29,415 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_write [2023-11-19 05:22:29,416 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_write [2023-11-19 05:22:29,418 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_commit_list [2023-11-19 05:22:29,418 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_commit_list [2023-11-19 05:22:29,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 05:22:29,419 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_release [2023-11-19 05:22:29,419 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_release [2023-11-19 05:22:29,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-11-19 05:22:29,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-11-19 05:22:29,419 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_layout_hdr [2023-11-19 05:22:29,420 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_layout_hdr [2023-11-19 05:22:29,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 05:22:29,420 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 05:22:29,420 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_find_or_create_ds_client [2023-11-19 05:22:29,420 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_find_or_create_ds_client [2023-11-19 05:22:29,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-19 05:22:29,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-19 05:22:29,422 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-19 05:22:29,422 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-19 05:22:29,422 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2023-11-19 05:22:29,423 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2023-11-19 05:22:29,423 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_deveiceid_node [2023-11-19 05:22:29,423 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_deveiceid_node [2023-11-19 05:22:29,423 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 05:22:29,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-19 05:22:29,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-19 05:22:29,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-19 05:22:29,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-19 05:22:29,425 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_request_remove_commit_list [2023-11-19 05:22:29,425 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_request_remove_commit_list [2023-11-19 05:22:29,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-11-19 05:22:29,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-11-19 05:22:29,429 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_commit_done [2023-11-19 05:22:29,429 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_commit_done [2023-11-19 05:22:29,429 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-19 05:22:29,430 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-19 05:22:29,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:22:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_FROM_HDR [2023-11-19 05:22:29,432 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_FROM_HDR [2023-11-19 05:22:29,438 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_inline_decode [2023-11-19 05:22:29,438 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_inline_decode [2023-11-19 05:22:29,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 05:22:29,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 05:22:29,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 05:22:29,439 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_layout_hdr [2023-11-19 05:22:29,439 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_layout_hdr [2023-11-19 05:22:29,439 INFO L130 BoogieDeclarations]: Found specification of procedure req_offset [2023-11-19 05:22:29,439 INFO L138 BoogieDeclarations]: Found implementation of procedure req_offset [2023-11-19 05:22:29,439 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 05:22:29,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 05:22:29,439 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_mark_request_commit [2023-11-19 05:22:29,440 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_mark_request_commit [2023-11-19 05:22:29,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-11-19 05:22:29,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-11-19 05:22:29,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-11-19 05:22:29,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-11-19 05:22:29,440 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-19 05:22:29,440 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-19 05:22:29,441 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 05:22:29,441 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 05:22:29,441 INFO L130 BoogieDeclarations]: Found specification of procedure _filelayout_free_lseg [2023-11-19 05:22:29,441 INFO L138 BoogieDeclarations]: Found implementation of procedure _filelayout_free_lseg [2023-11-19 05:22:29,441 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_lseg [2023-11-19 05:22:29,441 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_lseg [2023-11-19 05:22:29,441 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-19 05:22:29,442 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-19 05:22:29,442 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_set_rw_stateid [2023-11-19 05:22:29,442 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_set_rw_stateid [2023-11-19 05:22:29,442 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:22:29,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:22:29,442 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-19 05:22:29,442 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-19 05:22:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 05:22:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 05:22:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 05:22:29,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 05:22:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_count_stats [2023-11-19 05:22:29,443 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_count_stats [2023-11-19 05:22:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_DEVID_NODE [2023-11-19 05:22:29,444 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_DEVID_NODE [2023-11-19 05:22:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_resend_writes [2023-11-19 05:22:29,444 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_resend_writes [2023-11-19 05:22:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_sequence_done [2023-11-19 05:22:29,444 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_sequence_done [2023-11-19 05:22:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_free_deviceid [2023-11-19 05:22:29,444 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_free_deviceid [2023-11-19 05:22:29,445 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_retry_commit [2023-11-19 05:22:29,445 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_retry_commit [2023-11-19 05:22:29,445 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_scan_commit_lists [2023-11-19 05:22:29,445 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_scan_commit_lists [2023-11-19 05:22:29,445 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_fenceme [2023-11-19 05:22:29,445 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_fenceme [2023-11-19 05:22:29,446 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_pagelist [2023-11-19 05:22:29,446 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_pagelist [2023-11-19 05:22:29,446 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_put_lseg [2023-11-19 05:22:29,446 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_put_lseg [2023-11-19 05:22:29,446 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-19 05:22:29,446 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-19 05:22:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2023-11-19 05:22:29,447 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2023-11-19 05:22:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_count_stats [2023-11-19 05:22:29,447 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_count_stats [2023-11-19 05:22:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_read [2023-11-19 05:22:29,447 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_read [2023-11-19 05:22:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_exit [2023-11-19 05:22:29,448 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_exit [2023-11-19 05:22:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-19 05:22:29,448 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-19 05:22:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-11-19 05:22:29,448 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-11-19 05:22:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_count_iostats [2023-11-19 05:22:29,448 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_count_iostats [2023-11-19 05:22:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_clear_request_commit [2023-11-19 05:22:29,449 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_clear_request_commit [2023-11-19 05:22:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 05:22:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-19 05:22:29,449 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-19 05:22:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_FILEID [2023-11-19 05:22:29,449 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_FILEID [2023-11-19 05:22:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_ds_index [2023-11-19 05:22:29,450 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_ds_index [2023-11-19 05:22:29,450 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_dserver_offset [2023-11-19 05:22:29,450 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_dserver_offset [2023-11-19 05:22:29,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 05:22:29,450 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_put_deviceid [2023-11-19 05:22:29,450 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_put_deviceid [2023-11-19 05:22:29,450 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2023-11-19 05:22:29,451 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2023-11-19 05:22:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 05:22:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_prepare [2023-11-19 05:22:29,451 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_prepare [2023-11-19 05:22:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 05:22:29,451 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 05:22:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_I [2023-11-19 05:22:29,452 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_I [2023-11-19 05:22:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-19 05:22:29,452 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-19 05:22:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-19 05:22:29,452 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-19 05:22:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_put_client [2023-11-19 05:22:29,453 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_put_client [2023-11-19 05:22:29,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-19 05:22:29,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-19 05:22:29,453 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_call_done [2023-11-19 05:22:29,453 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_call_done [2023-11-19 05:22:29,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-19 05:22:29,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-19 05:22:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_release [2023-11-19 05:22:29,454 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_release [2023-11-19 05:22:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_setup_sequence [2023-11-19 05:22:29,454 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_setup_sequence [2023-11-19 05:22:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-19 05:22:29,454 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-19 05:22:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_commitdata_alloc [2023-11-19 05:22:29,455 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_commitdata_alloc [2023-11-19 05:22:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_set_scratch_buffer [2023-11-19 05:22:29,456 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_set_scratch_buffer [2023-11-19 05:22:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_pagelist [2023-11-19 05:22:29,460 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_pagelist [2023-11-19 05:22:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-19 05:22:29,460 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-19 05:22:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 05:22:29,460 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 05:22:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_call_done [2023-11-19 05:22:29,461 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_call_done [2023-11-19 05:22:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 05:22:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_fh_array [2023-11-19 05:22:29,463 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_fh_array [2023-11-19 05:22:29,463 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_pagelist [2023-11-19 05:22:29,463 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_pagelist [2023-11-19 05:22:29,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 05:22:29,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 05:22:29,464 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_initiate_commit [2023-11-19 05:22:29,464 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_initiate_commit [2023-11-19 05:22:29,464 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2023-11-19 05:22:29,464 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-19 05:22:29,464 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-19 05:22:29,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_103 [2023-11-19 05:22:29,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_103 [2023-11-19 05:22:29,465 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-19 05:22:29,465 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-19 05:22:29,465 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_print_deviceid [2023-11-19 05:22:29,465 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_print_deviceid [2023-11-19 05:22:29,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-19 05:22:29,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-19 05:22:29,465 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_update_layout [2023-11-19 05:22:29,466 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_update_layout [2023-11-19 05:22:29,466 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-19 05:22:29,466 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-19 05:22:29,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2023-11-19 05:22:29,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2023-11-19 05:22:29,466 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_release [2023-11-19 05:22:29,466 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_release [2023-11-19 05:22:29,466 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_mark_deviceid_unavailable [2023-11-19 05:22:29,467 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_mark_deviceid_unavailable [2023-11-19 05:22:29,467 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_test_devid_unavailable [2023-11-19 05:22:29,467 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_test_devid_unavailable [2023-11-19 05:22:29,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:22:29,467 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-19 05:22:29,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-19 05:22:29,467 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_prepare [2023-11-19 05:22:29,468 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_prepare [2023-11-19 05:22:29,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-19 05:22:29,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-19 05:22:29,468 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_to_mds [2023-11-19 05:22:29,468 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_to_mds [2023-11-19 05:22:30,520 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:22:30,525 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:22:31,273 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 05:22:35,160 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-19 05:22:35,371 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:22:37,651 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:22:37,652 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-19 05:22:37,666 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:22:37 BoogieIcfgContainer [2023-11-19 05:22:37,666 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:22:37,669 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:22:37,669 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:22:37,672 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:22:37,672 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:22:22" (1/3) ... [2023-11-19 05:22:37,673 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74f710cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:22:37, skipping insertion in model container [2023-11-19 05:22:37,673 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:28" (2/3) ... [2023-11-19 05:22:37,674 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74f710cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:22:37, skipping insertion in model container [2023-11-19 05:22:37,674 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:22:37" (3/3) ... [2023-11-19 05:22:37,675 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2023-11-19 05:22:37,695 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:22:37,695 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 05:22:37,810 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:22:37,819 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;@71bb16dd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:22:37,819 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 05:22:37,835 INFO L276 IsEmpty]: Start isEmpty. Operand has 1919 states, 1134 states have (on average 1.306878306878307) internal successors, (1482), 1182 states have internal predecessors, (1482), 659 states have call successors, (659), 126 states have call predecessors, (659), 125 states have return successors, (653), 630 states have call predecessors, (653), 653 states have call successors, (653) [2023-11-19 05:22:37,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2023-11-19 05:22:37,895 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:22:37,896 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 05:22:37,897 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:22:37,906 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:22:37,906 INFO L85 PathProgramCache]: Analyzing trace with hash -1899561951, now seen corresponding path program 1 times [2023-11-19 05:22:37,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:22:37,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656407876] [2023-11-19 05:22:37,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:22:37,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:22:38,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:22:39,317 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 05:22:39,317 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:22:39,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656407876] [2023-11-19 05:22:39,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656407876] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:22:39,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:22:39,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:22:39,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369925154] [2023-11-19 05:22:39,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:22:39,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:22:39,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:22:39,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:22:39,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:22:39,384 INFO L87 Difference]: Start difference. First operand has 1919 states, 1134 states have (on average 1.306878306878307) internal successors, (1482), 1182 states have internal predecessors, (1482), 659 states have call successors, (659), 126 states have call predecessors, (659), 125 states have return successors, (653), 630 states have call predecessors, (653), 653 states have call successors, (653) Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-11-19 05:22:41,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:22:41,288 INFO L93 Difference]: Finished difference Result 5548 states and 8151 transitions. [2023-11-19 05:22:41,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:22:41,291 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 366 [2023-11-19 05:22:41,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:22:41,365 INFO L225 Difference]: With dead ends: 5548 [2023-11-19 05:22:41,365 INFO L226 Difference]: Without dead ends: 3629 [2023-11-19 05:22:41,394 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 05:22:41,399 INFO L413 NwaCegarLoop]: 2478 mSDtfsCounter, 2576 mSDsluCounter, 2429 mSDsCounter, 0 mSdLazyCounter, 685 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2576 SdHoareTripleChecker+Valid, 4907 SdHoareTripleChecker+Invalid, 692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 685 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:22:41,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2576 Valid, 4907 Invalid, 692 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 685 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-19 05:22:41,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3629 states. [2023-11-19 05:22:41,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3629 to 3625. [2023-11-19 05:22:41,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3625 states, 2174 states have (on average 1.3022079116835326) internal successors, (2831), 2270 states have internal predecessors, (2831), 1204 states have call successors, (1204), 246 states have call predecessors, (1204), 246 states have return successors, (1204), 1156 states have call predecessors, (1204), 1204 states have call successors, (1204) [2023-11-19 05:22:41,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3625 states to 3625 states and 5239 transitions. [2023-11-19 05:22:41,915 INFO L78 Accepts]: Start accepts. Automaton has 3625 states and 5239 transitions. Word has length 366 [2023-11-19 05:22:41,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:22:41,922 INFO L495 AbstractCegarLoop]: Abstraction has 3625 states and 5239 transitions. [2023-11-19 05:22:41,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-11-19 05:22:41,922 INFO L276 IsEmpty]: Start isEmpty. Operand 3625 states and 5239 transitions. [2023-11-19 05:22:41,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2023-11-19 05:22:41,933 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:22:41,934 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 05:22:41,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:22:41,934 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:22:41,935 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:22:41,935 INFO L85 PathProgramCache]: Analyzing trace with hash -1539805057, now seen corresponding path program 1 times [2023-11-19 05:22:41,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:22:41,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234643479] [2023-11-19 05:22:41,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:22:41,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:22:42,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:22:42,593 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 05:22:42,593 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:22:42,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234643479] [2023-11-19 05:22:42,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234643479] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:22:42,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:22:42,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 05:22:42,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351298239] [2023-11-19 05:22:42,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:22:42,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 05:22:42,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:22:42,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 05:22:42,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:22:42,598 INFO L87 Difference]: Start difference. First operand 3625 states and 5239 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-11-19 05:22:51,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:22:51,172 INFO L93 Difference]: Finished difference Result 12251 states and 17565 transitions. [2023-11-19 05:22:51,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 05:22:51,173 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 367 [2023-11-19 05:22:51,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:22:51,285 INFO L225 Difference]: With dead ends: 12251 [2023-11-19 05:22:51,285 INFO L226 Difference]: Without dead ends: 8695 [2023-11-19 05:22:51,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:22:51,320 INFO L413 NwaCegarLoop]: 3644 mSDtfsCounter, 5304 mSDsluCounter, 4441 mSDsCounter, 0 mSdLazyCounter, 3846 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5366 SdHoareTripleChecker+Valid, 8085 SdHoareTripleChecker+Invalid, 3944 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 3846 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:22:51,321 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5366 Valid, 8085 Invalid, 3944 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [98 Valid, 3846 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2023-11-19 05:22:51,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8695 states. [2023-11-19 05:22:52,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8695 to 8680. [2023-11-19 05:22:52,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8680 states, 5165 states have (on average 1.2952565343659246) internal successors, (6690), 5423 states have internal predecessors, (6690), 2856 states have call successors, (2856), 658 states have call predecessors, (2856), 658 states have return successors, (2856), 2710 states have call predecessors, (2856), 2856 states have call successors, (2856) [2023-11-19 05:22:52,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8680 states to 8680 states and 12402 transitions. [2023-11-19 05:22:52,129 INFO L78 Accepts]: Start accepts. Automaton has 8680 states and 12402 transitions. Word has length 367 [2023-11-19 05:22:52,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:22:52,130 INFO L495 AbstractCegarLoop]: Abstraction has 8680 states and 12402 transitions. [2023-11-19 05:22:52,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-11-19 05:22:52,131 INFO L276 IsEmpty]: Start isEmpty. Operand 8680 states and 12402 transitions. [2023-11-19 05:22:52,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 384 [2023-11-19 05:22:52,143 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:22:52,143 INFO L195 NwaCegarLoop]: trace histogram [36, 34, 34, 34, 34, 34, 34, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:22:52,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 05:22:52,144 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:22:52,144 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:22:52,145 INFO L85 PathProgramCache]: Analyzing trace with hash 711299368, now seen corresponding path program 1 times [2023-11-19 05:22:52,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:22:52,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960630727] [2023-11-19 05:22:52,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:22:52,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:22:52,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:22:52,687 INFO L134 CoverageAnalysis]: Checked inductivity of 4629 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4626 trivial. 0 not checked. [2023-11-19 05:22:52,688 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:22:52,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960630727] [2023-11-19 05:22:52,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960630727] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:22:52,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:22:52,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:22:52,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896572229] [2023-11-19 05:22:52,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:22:52,690 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:22:52,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:22:52,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:22:52,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:22:52,692 INFO L87 Difference]: Start difference. First operand 8680 states and 12402 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2023-11-19 05:22:54,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:22:54,485 INFO L93 Difference]: Finished difference Result 18084 states and 25750 transitions. [2023-11-19 05:22:54,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:22:54,486 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 383 [2023-11-19 05:22:54,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:22:54,573 INFO L225 Difference]: With dead ends: 18084 [2023-11-19 05:22:54,574 INFO L226 Difference]: Without dead ends: 9473 [2023-11-19 05:22:54,623 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 05:22:54,624 INFO L413 NwaCegarLoop]: 2412 mSDtfsCounter, 1027 mSDsluCounter, 2379 mSDsCounter, 0 mSdLazyCounter, 658 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1027 SdHoareTripleChecker+Valid, 4791 SdHoareTripleChecker+Invalid, 664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 658 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:22:54,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1027 Valid, 4791 Invalid, 664 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 658 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-19 05:22:54,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9473 states. [2023-11-19 05:22:55,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9473 to 9471. [2023-11-19 05:22:55,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9471 states, 5621 states have (on average 1.2905177014766056) internal successors, (7254), 5909 states have internal predecessors, (7254), 3095 states have call successors, (3095), 754 states have call predecessors, (3095), 754 states have return successors, (3095), 2927 states have call predecessors, (3095), 3095 states have call successors, (3095) [2023-11-19 05:22:55,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9471 states to 9471 states and 13444 transitions. [2023-11-19 05:22:55,373 INFO L78 Accepts]: Start accepts. Automaton has 9471 states and 13444 transitions. Word has length 383 [2023-11-19 05:22:55,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:22:55,375 INFO L495 AbstractCegarLoop]: Abstraction has 9471 states and 13444 transitions. [2023-11-19 05:22:55,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2023-11-19 05:22:55,376 INFO L276 IsEmpty]: Start isEmpty. Operand 9471 states and 13444 transitions. [2023-11-19 05:22:55,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 404 [2023-11-19 05:22:55,393 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:22:55,393 INFO L195 NwaCegarLoop]: trace histogram [36, 35, 35, 35, 35, 35, 35, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:22:55,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 05:22:55,394 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:22:55,394 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:22:55,395 INFO L85 PathProgramCache]: Analyzing trace with hash 1118183433, now seen corresponding path program 1 times [2023-11-19 05:22:55,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:22:55,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003867155] [2023-11-19 05:22:55,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:22:55,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:22:55,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:22:56,568 INFO L134 CoverageAnalysis]: Checked inductivity of 4832 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4832 trivial. 0 not checked. [2023-11-19 05:22:56,569 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:22:56,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003867155] [2023-11-19 05:22:56,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003867155] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:22:56,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:22:56,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 05:22:56,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411270385] [2023-11-19 05:22:56,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:22:56,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:22:56,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:22:56,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:22:56,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:22:56,577 INFO L87 Difference]: Start difference. First operand 9471 states and 13444 transitions. Second operand has 6 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42)