./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 cf1a7837 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_5089879e-a9f5-4f5d-9fcb-05bcd908fdef/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5089879e-a9f5-4f5d-9fcb-05bcd908fdef/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5089879e-a9f5-4f5d-9fcb-05bcd908fdef/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5089879e-a9f5-4f5d-9fcb-05bcd908fdef/bin/utaipan-verify-NcY6lQBIFX/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_5089879e-a9f5-4f5d-9fcb-05bcd908fdef/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5089879e-a9f5-4f5d-9fcb-05bcd908fdef/bin/utaipan-verify-NcY6lQBIFX --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-cf1a783 [2023-11-12 00:50:51,958 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:50:52,066 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5089879e-a9f5-4f5d-9fcb-05bcd908fdef/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 00:50:52,073 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:50:52,073 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:50:52,101 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:50:52,102 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:50:52,102 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:50:52,103 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:50:52,104 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:50:52,104 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:50:52,105 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:50:52,106 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:50:52,106 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:50:52,107 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:50:52,107 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:50:52,108 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:50:52,109 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:50:52,109 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:50:52,110 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:50:52,110 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:50:52,111 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:50:52,112 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:50:52,113 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:50:52,114 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:50:52,114 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:50:52,115 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:50:52,115 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:50:52,116 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:50:52,116 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:50:52,117 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:50:52,117 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:50:52,118 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:50:52,118 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:50:52,119 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:50:52,119 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:50:52,120 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:50:52,120 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:50:52,121 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:50:52,121 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:50:52,121 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:50:52,122 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:50:52,122 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_5089879e-a9f5-4f5d-9fcb-05bcd908fdef/bin/utaipan-verify-NcY6lQBIFX/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_5089879e-a9f5-4f5d-9fcb-05bcd908fdef/bin/utaipan-verify-NcY6lQBIFX 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-12 00:50:52,433 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:50:52,467 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:50:52,471 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:50:52,472 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:50:52,474 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:50:52,476 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5089879e-a9f5-4f5d-9fcb-05bcd908fdef/bin/utaipan-verify-NcY6lQBIFX/../../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-12 00:50:55,819 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:50:56,623 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:50:56,625 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5089879e-a9f5-4f5d-9fcb-05bcd908fdef/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-12 00:50:56,687 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5089879e-a9f5-4f5d-9fcb-05bcd908fdef/bin/utaipan-verify-NcY6lQBIFX/data/f5d7a031c/da9ca249ee074b52a4458cedeceb20d2/FLAGbbdcd8d40 [2023-11-12 00:50:56,706 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5089879e-a9f5-4f5d-9fcb-05bcd908fdef/bin/utaipan-verify-NcY6lQBIFX/data/f5d7a031c/da9ca249ee074b52a4458cedeceb20d2 [2023-11-12 00:50:56,709 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:50:56,711 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:50:56,713 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:50:56,713 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:50:56,719 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:50:56,720 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:50:56" (1/1) ... [2023-11-12 00:50:56,721 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40f4365 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:56, skipping insertion in model container [2023-11-12 00:50:56,721 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:50:56" (1/1) ... [2023-11-12 00:50:56,973 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:51:01,044 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_5089879e-a9f5-4f5d-9fcb-05bcd908fdef/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-12 00:51:01,048 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_5089879e-a9f5-4f5d-9fcb-05bcd908fdef/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-12 00:51:01,063 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:51:01,106 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:51:01,329 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-12 00:51:01,331 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-12 00:51:01,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7234] [2023-11-12 00:51:01,334 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-12 00:51:01,335 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-12 00:51:01,337 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-12 00:51:01,338 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-12 00:51:01,338 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-12 00:51:01,339 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-12 00:51:01,339 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-12 00:51:01,339 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-12 00:51:01,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [7468] [2023-11-12 00:51:01,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7471] [2023-11-12 00:51:01,341 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7474] [2023-11-12 00:51:01,341 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7477] [2023-11-12 00:51:01,342 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7514] [2023-11-12 00:51:01,343 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7517] [2023-11-12 00:51:01,343 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [7519] [2023-11-12 00:51:01,343 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7524] [2023-11-12 00:51:01,344 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7527] [2023-11-12 00:51:01,344 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7529] [2023-11-12 00:51:01,344 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7534] [2023-11-12 00:51:01,345 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7537] [2023-11-12 00:51:01,345 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7539] [2023-11-12 00:51:01,345 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7544] [2023-11-12 00:51:01,345 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7547] [2023-11-12 00:51:01,346 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [7549] [2023-11-12 00:51:01,346 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7587] [2023-11-12 00:51:01,347 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7590] [2023-11-12 00:51:01,347 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [7592] [2023-11-12 00:51:01,348 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7597] [2023-11-12 00:51:01,348 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7600] [2023-11-12 00:51:01,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7602] [2023-11-12 00:51:01,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7607] [2023-11-12 00:51:01,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7610] [2023-11-12 00:51:01,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7612] [2023-11-12 00:51:01,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7617] [2023-11-12 00:51:01,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7620] [2023-11-12 00:51:01,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [7622] [2023-11-12 00:51:01,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7638] [2023-11-12 00:51:01,357 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7764] [2023-11-12 00:51:01,363 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7773] [2023-11-12 00:51:01,371 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7998] [2023-11-12 00:51:01,378 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-12 00:51:01,627 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-12 00:51:01,641 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12793] [2023-11-12 00:51:01,721 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13947] [2023-11-12 00:51:01,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13949] [2023-11-12 00:51:01,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13986] [2023-11-12 00:51:01,777 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_5089879e-a9f5-4f5d-9fcb-05bcd908fdef/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-12 00:51:01,778 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_5089879e-a9f5-4f5d-9fcb-05bcd908fdef/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-12 00:51:01,787 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:51:01,993 WARN L672 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:51:01,993 WARN L672 CHandler]: The function strrchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:51:01,993 WARN L672 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:51:01,994 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:51:02,001 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:51:02,002 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:02 WrapperNode [2023-11-12 00:51:02,003 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:51:02,004 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:51:02,004 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:51:02,004 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:51:02,012 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:02" (1/1) ... [2023-11-12 00:51:02,152 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:02" (1/1) ... [2023-11-12 00:51:02,372 INFO L138 Inliner]: procedures = 518, calls = 2190, calls flagged for inlining = 214, calls inlined = 173, statements flattened = 5791 [2023-11-12 00:51:02,373 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:51:02,373 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:51:02,373 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:51:02,374 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:51:02,383 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:02" (1/1) ... [2023-11-12 00:51:02,384 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:02" (1/1) ... [2023-11-12 00:51:02,438 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:02" (1/1) ... [2023-11-12 00:51:02,438 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:02" (1/1) ... [2023-11-12 00:51:02,599 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:02" (1/1) ... [2023-11-12 00:51:02,636 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:02" (1/1) ... [2023-11-12 00:51:02,672 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:02" (1/1) ... [2023-11-12 00:51:02,701 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:02" (1/1) ... [2023-11-12 00:51:02,743 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:51:02,744 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:51:02,745 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:51:02,745 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:51:02,746 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:02" (1/1) ... [2023-11-12 00:51:02,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:51:02,767 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5089879e-a9f5-4f5d-9fcb-05bcd908fdef/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:51:02,785 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5089879e-a9f5-4f5d-9fcb-05bcd908fdef/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:51:02,799 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5089879e-a9f5-4f5d-9fcb-05bcd908fdef/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:51:02,824 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_ds_info [2023-11-12 00:51:02,824 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_ds_info [2023-11-12 00:51:02,825 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-12 00:51:02,825 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_prepare [2023-11-12 00:51:02,825 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_prepare [2023-11-12 00:51:02,825 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_prepare_ds [2023-11-12 00:51:02,826 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_prepare_ds [2023-11-12 00:51:02,826 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_write [2023-11-12 00:51:02,826 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_write [2023-11-12 00:51:02,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 00:51:02,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 00:51:02,828 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-11-12 00:51:02,828 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-11-12 00:51:02,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 00:51:02,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 00:51:02,828 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-11-12 00:51:02,829 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-11-12 00:51:02,829 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_init_commit [2023-11-12 00:51:02,829 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_init_commit [2023-11-12 00:51:02,830 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_init_decode_pages [2023-11-12 00:51:02,830 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_init_decode_pages [2023-11-12 00:51:02,830 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-12 00:51:02,830 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-12 00:51:02,830 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_lseg [2023-11-12 00:51:02,831 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_lseg [2023-11-12 00:51:02,831 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_SERVER [2023-11-12 00:51:02,831 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_SERVER [2023-11-12 00:51:02,831 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_select_ds_fh [2023-11-12 00:51:02,831 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_select_ds_fh [2023-11-12 00:51:02,831 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2023-11-12 00:51:02,831 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2023-11-12 00:51:02,832 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_LSEG [2023-11-12 00:51:02,832 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_LSEG [2023-11-12 00:51:02,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-12 00:51:02,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-12 00:51:02,833 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_read [2023-11-12 00:51:02,833 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_read [2023-11-12 00:51:02,833 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-11-12 00:51:02,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-12 00:51:02,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-12 00:51:02,834 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_j_index [2023-11-12 00:51:02,834 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_j_index [2023-11-12 00:51:02,834 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:51:02,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_104 [2023-11-12 00:51:02,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_104 [2023-11-12 00:51:02,834 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_count_stats [2023-11-12 00:51:02,835 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_count_stats [2023-11-12 00:51:02,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_104___0 [2023-11-12 00:51:02,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_104___0 [2023-11-12 00:51:02,835 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-12 00:51:02,835 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-12 00:51:02,835 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_get_lseg [2023-11-12 00:51:02,835 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_get_lseg [2023-11-12 00:51:02,836 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-12 00:51:02,836 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-12 00:51:02,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 00:51:02,836 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_pageio_reset_read_mds [2023-11-12 00:51:02,837 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_pageio_reset_read_mds [2023-11-12 00:51:02,837 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_recover_commit_reqs [2023-11-12 00:51:02,838 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_recover_commit_reqs [2023-11-12 00:51:02,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 00:51:02,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-12 00:51:02,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-12 00:51:02,839 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_test [2023-11-12 00:51:02,839 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_test [2023-11-12 00:51:02,839 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_write [2023-11-12 00:51:02,839 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_write [2023-11-12 00:51:02,841 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_commit_list [2023-11-12 00:51:02,841 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_commit_list [2023-11-12 00:51:02,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:51:02,841 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_release [2023-11-12 00:51:02,841 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_release [2023-11-12 00:51:02,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-11-12 00:51:02,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-11-12 00:51:02,842 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_layout_hdr [2023-11-12 00:51:02,842 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_layout_hdr [2023-11-12 00:51:02,842 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 00:51:02,842 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 00:51:02,842 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_find_or_create_ds_client [2023-11-12 00:51:02,842 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_find_or_create_ds_client [2023-11-12 00:51:02,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-12 00:51:02,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-12 00:51:02,844 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-12 00:51:02,844 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-12 00:51:02,895 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2023-11-12 00:51:02,895 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2023-11-12 00:51:02,895 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_deveiceid_node [2023-11-12 00:51:02,895 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_deveiceid_node [2023-11-12 00:51:02,895 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:51:02,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-12 00:51:02,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-12 00:51:02,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-12 00:51:02,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-12 00:51:02,896 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_request_remove_commit_list [2023-11-12 00:51:02,896 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_request_remove_commit_list [2023-11-12 00:51:02,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-11-12 00:51:02,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-11-12 00:51:02,896 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_commit_done [2023-11-12 00:51:02,896 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_commit_done [2023-11-12 00:51:02,896 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-12 00:51:02,896 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-12 00:51:02,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:51:02,897 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_FROM_HDR [2023-11-12 00:51:02,897 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_FROM_HDR [2023-11-12 00:51:02,897 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_inline_decode [2023-11-12 00:51:02,897 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_inline_decode [2023-11-12 00:51:02,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-12 00:51:02,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-12 00:51:02,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:51:02,897 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_layout_hdr [2023-11-12 00:51:02,897 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_layout_hdr [2023-11-12 00:51:02,897 INFO L130 BoogieDeclarations]: Found specification of procedure req_offset [2023-11-12 00:51:02,898 INFO L138 BoogieDeclarations]: Found implementation of procedure req_offset [2023-11-12 00:51:02,898 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 00:51:02,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 00:51:02,898 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_mark_request_commit [2023-11-12 00:51:02,898 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_mark_request_commit [2023-11-12 00:51:02,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-11-12 00:51:02,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-11-12 00:51:02,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-11-12 00:51:02,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-11-12 00:51:02,898 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-12 00:51:02,898 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-12 00:51:02,898 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-12 00:51:02,899 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-12 00:51:02,899 INFO L130 BoogieDeclarations]: Found specification of procedure _filelayout_free_lseg [2023-11-12 00:51:02,899 INFO L138 BoogieDeclarations]: Found implementation of procedure _filelayout_free_lseg [2023-11-12 00:51:02,899 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_lseg [2023-11-12 00:51:02,899 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_lseg [2023-11-12 00:51:02,899 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-12 00:51:02,899 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-12 00:51:02,899 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_set_rw_stateid [2023-11-12 00:51:02,899 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_set_rw_stateid [2023-11-12 00:51:02,899 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:51:02,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:51:02,900 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-12 00:51:02,900 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-12 00:51:02,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 00:51:02,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 00:51:02,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 00:51:02,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 00:51:02,900 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_count_stats [2023-11-12 00:51:02,900 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_count_stats [2023-11-12 00:51:02,900 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_DEVID_NODE [2023-11-12 00:51:02,900 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_DEVID_NODE [2023-11-12 00:51:02,900 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_resend_writes [2023-11-12 00:51:02,900 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_resend_writes [2023-11-12 00:51:02,901 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_sequence_done [2023-11-12 00:51:02,901 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_sequence_done [2023-11-12 00:51:02,901 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_free_deviceid [2023-11-12 00:51:02,901 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_free_deviceid [2023-11-12 00:51:02,901 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_retry_commit [2023-11-12 00:51:02,901 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_retry_commit [2023-11-12 00:51:02,901 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_scan_commit_lists [2023-11-12 00:51:02,901 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_scan_commit_lists [2023-11-12 00:51:02,901 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_fenceme [2023-11-12 00:51:02,901 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_fenceme [2023-11-12 00:51:02,901 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_pagelist [2023-11-12 00:51:02,902 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_pagelist [2023-11-12 00:51:02,902 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_put_lseg [2023-11-12 00:51:02,902 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_put_lseg [2023-11-12 00:51:02,902 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-12 00:51:02,902 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-12 00:51:02,902 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2023-11-12 00:51:02,902 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2023-11-12 00:51:02,902 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_count_stats [2023-11-12 00:51:02,902 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_count_stats [2023-11-12 00:51:02,902 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_read [2023-11-12 00:51:02,902 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_read [2023-11-12 00:51:02,903 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_exit [2023-11-12 00:51:02,903 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_exit [2023-11-12 00:51:02,903 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-12 00:51:02,903 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-12 00:51:02,903 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-11-12 00:51:02,903 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-11-12 00:51:02,903 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_count_iostats [2023-11-12 00:51:02,903 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_count_iostats [2023-11-12 00:51:02,903 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_clear_request_commit [2023-11-12 00:51:02,903 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_clear_request_commit [2023-11-12 00:51:02,904 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:51:02,904 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-12 00:51:02,904 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-12 00:51:02,904 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_FILEID [2023-11-12 00:51:02,904 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_FILEID [2023-11-12 00:51:02,904 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_ds_index [2023-11-12 00:51:02,904 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_ds_index [2023-11-12 00:51:02,904 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_dserver_offset [2023-11-12 00:51:02,904 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_dserver_offset [2023-11-12 00:51:02,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:51:02,905 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_put_deviceid [2023-11-12 00:51:02,905 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_put_deviceid [2023-11-12 00:51:02,905 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2023-11-12 00:51:02,905 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2023-11-12 00:51:02,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:51:02,905 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_prepare [2023-11-12 00:51:02,905 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_prepare [2023-11-12 00:51:02,905 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 00:51:02,905 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 00:51:02,906 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_I [2023-11-12 00:51:02,906 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_I [2023-11-12 00:51:02,906 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-12 00:51:02,906 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-12 00:51:02,906 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-12 00:51:02,906 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-12 00:51:02,906 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_put_client [2023-11-12 00:51:02,906 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_put_client [2023-11-12 00:51:02,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-12 00:51:02,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-12 00:51:02,907 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_call_done [2023-11-12 00:51:02,907 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_call_done [2023-11-12 00:51:02,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-12 00:51:02,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-12 00:51:02,907 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_release [2023-11-12 00:51:02,907 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_release [2023-11-12 00:51:02,907 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_setup_sequence [2023-11-12 00:51:02,907 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_setup_sequence [2023-11-12 00:51:02,908 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-12 00:51:02,908 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-12 00:51:02,908 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_commitdata_alloc [2023-11-12 00:51:02,908 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_commitdata_alloc [2023-11-12 00:51:02,908 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_set_scratch_buffer [2023-11-12 00:51:02,908 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_set_scratch_buffer [2023-11-12 00:51:02,908 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_pagelist [2023-11-12 00:51:02,908 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_pagelist [2023-11-12 00:51:02,908 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-12 00:51:02,908 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-12 00:51:02,909 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 00:51:02,909 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 00:51:02,909 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_call_done [2023-11-12 00:51:02,909 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_call_done [2023-11-12 00:51:02,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:51:02,909 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_fh_array [2023-11-12 00:51:02,909 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_fh_array [2023-11-12 00:51:02,909 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_pagelist [2023-11-12 00:51:02,909 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_pagelist [2023-11-12 00:51:02,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 00:51:02,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 00:51:02,910 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_initiate_commit [2023-11-12 00:51:02,910 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_initiate_commit [2023-11-12 00:51:02,910 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2023-11-12 00:51:02,910 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-12 00:51:02,910 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-12 00:51:02,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_103 [2023-11-12 00:51:02,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_103 [2023-11-12 00:51:02,910 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-12 00:51:02,910 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-12 00:51:02,910 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_print_deviceid [2023-11-12 00:51:02,911 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_print_deviceid [2023-11-12 00:51:02,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-12 00:51:02,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-12 00:51:02,911 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_update_layout [2023-11-12 00:51:02,911 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_update_layout [2023-11-12 00:51:02,911 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-12 00:51:02,911 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-12 00:51:02,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2023-11-12 00:51:02,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2023-11-12 00:51:02,912 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_release [2023-11-12 00:51:02,912 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_release [2023-11-12 00:51:02,912 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_mark_deviceid_unavailable [2023-11-12 00:51:02,912 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_mark_deviceid_unavailable [2023-11-12 00:51:02,912 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_test_devid_unavailable [2023-11-12 00:51:02,912 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_test_devid_unavailable [2023-11-12 00:51:02,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:51:02,912 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-12 00:51:02,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-12 00:51:02,912 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_prepare [2023-11-12 00:51:02,913 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_prepare [2023-11-12 00:51:02,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-12 00:51:02,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-12 00:51:02,913 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_to_mds [2023-11-12 00:51:02,913 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_to_mds [2023-11-12 00:51:03,848 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:51:03,856 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:51:04,665 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 00:51:08,647 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-12 00:51:08,843 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:51:11,068 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:51:11,069 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-12 00:51:11,074 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:51:11 BoogieIcfgContainer [2023-11-12 00:51:11,075 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:51:11,077 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:51:11,078 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:51:11,081 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:51:11,081 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:50:56" (1/3) ... [2023-11-12 00:51:11,082 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e609abe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:51:11, skipping insertion in model container [2023-11-12 00:51:11,082 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:02" (2/3) ... [2023-11-12 00:51:11,083 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e609abe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:51:11, skipping insertion in model container [2023-11-12 00:51:11,083 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:51:11" (3/3) ... [2023-11-12 00:51:11,084 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2023-11-12 00:51:11,105 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:51:11,105 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:51:11,216 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:51:11,225 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;@5800bff6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:51:11,226 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:51:11,241 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-12 00:51:11,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2023-11-12 00:51:11,285 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:51:11,286 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-12 00:51:11,286 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:51:11,291 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:51:11,292 INFO L85 PathProgramCache]: Analyzing trace with hash -1899561951, now seen corresponding path program 1 times [2023-11-12 00:51:11,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:51:11,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078761460] [2023-11-12 00:51:11,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:51:11,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:51:11,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:51:12,579 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2023-11-12 00:51:12,580 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:51:12,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078761460] [2023-11-12 00:51:12,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078761460] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:51:12,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:51:12,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:51:12,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634549396] [2023-11-12 00:51:12,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:51:12,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:51:12,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:51:12,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:51:12,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:51:12,633 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-12 00:51:14,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:51:14,685 INFO L93 Difference]: Finished difference Result 5548 states and 8151 transitions. [2023-11-12 00:51:14,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:51:14,688 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-12 00:51:14,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:51:14,749 INFO L225 Difference]: With dead ends: 5548 [2023-11-12 00:51:14,749 INFO L226 Difference]: Without dead ends: 3629 [2023-11-12 00:51:14,777 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-12 00:51:14,782 INFO L413 NwaCegarLoop]: 2478 mSDtfsCounter, 2576 mSDsluCounter, 2429 mSDsCounter, 0 mSdLazyCounter, 685 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s 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.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:51:14,783 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.6s Time] [2023-11-12 00:51:14,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3629 states. [2023-11-12 00:51:15,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3629 to 3625. [2023-11-12 00:51:15,226 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-12 00:51:15,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3625 states to 3625 states and 5239 transitions. [2023-11-12 00:51:15,276 INFO L78 Accepts]: Start accepts. Automaton has 3625 states and 5239 transitions. Word has length 366 [2023-11-12 00:51:15,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:51:15,279 INFO L495 AbstractCegarLoop]: Abstraction has 3625 states and 5239 transitions. [2023-11-12 00:51:15,279 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-12 00:51:15,280 INFO L276 IsEmpty]: Start isEmpty. Operand 3625 states and 5239 transitions. [2023-11-12 00:51:15,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2023-11-12 00:51:15,290 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:51:15,291 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-12 00:51:15,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:51:15,291 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:51:15,292 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:51:15,292 INFO L85 PathProgramCache]: Analyzing trace with hash -1539805057, now seen corresponding path program 1 times [2023-11-12 00:51:15,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:51:15,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537961354] [2023-11-12 00:51:15,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:51:15,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:51:15,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:51:16,041 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-12 00:51:16,042 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:51:16,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537961354] [2023-11-12 00:51:16,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537961354] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:51:16,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:51:16,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:51:16,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029602346] [2023-11-12 00:51:16,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:51:16,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:51:16,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:51:16,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:51:16,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:51:16,047 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-12 00:51:24,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:51:24,015 INFO L93 Difference]: Finished difference Result 12251 states and 17565 transitions. [2023-11-12 00:51:24,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:51:24,016 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-12 00:51:24,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:51:24,091 INFO L225 Difference]: With dead ends: 12251 [2023-11-12 00:51:24,091 INFO L226 Difference]: Without dead ends: 8695 [2023-11-12 00:51:24,111 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-12 00:51:24,113 INFO L413 NwaCegarLoop]: 3644 mSDtfsCounter, 5304 mSDsluCounter, 4441 mSDsCounter, 0 mSdLazyCounter, 3846 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s 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.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:51:24,114 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.1s Time] [2023-11-12 00:51:24,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8695 states. [2023-11-12 00:51:24,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8695 to 8680. [2023-11-12 00:51:24,839 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-12 00:51:24,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8680 states to 8680 states and 12402 transitions. [2023-11-12 00:51:24,913 INFO L78 Accepts]: Start accepts. Automaton has 8680 states and 12402 transitions. Word has length 367 [2023-11-12 00:51:24,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:51:24,915 INFO L495 AbstractCegarLoop]: Abstraction has 8680 states and 12402 transitions. [2023-11-12 00:51:24,915 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-12 00:51:24,916 INFO L276 IsEmpty]: Start isEmpty. Operand 8680 states and 12402 transitions. [2023-11-12 00:51:24,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 384 [2023-11-12 00:51:24,929 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:51:24,930 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-12 00:51:24,930 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:51:24,930 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:51:24,931 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:51:24,931 INFO L85 PathProgramCache]: Analyzing trace with hash 711299368, now seen corresponding path program 1 times [2023-11-12 00:51:24,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:51:24,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533042021] [2023-11-12 00:51:24,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:51:24,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:51:25,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:51:25,444 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-12 00:51:25,445 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:51:25,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533042021] [2023-11-12 00:51:25,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533042021] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:51:25,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:51:25,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:51:25,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466586108] [2023-11-12 00:51:25,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:51:25,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:51:25,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:51:25,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:51:25,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:51:25,448 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-12 00:51:27,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:51:27,328 INFO L93 Difference]: Finished difference Result 18084 states and 25750 transitions. [2023-11-12 00:51:27,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:51:27,329 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-12 00:51:27,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:51:27,410 INFO L225 Difference]: With dead ends: 18084 [2023-11-12 00:51:27,410 INFO L226 Difference]: Without dead ends: 9473 [2023-11-12 00:51:27,455 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-12 00:51:27,460 INFO L413 NwaCegarLoop]: 2412 mSDtfsCounter, 1027 mSDsluCounter, 2379 mSDsCounter, 0 mSdLazyCounter, 658 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s 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.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:51:27,463 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.3s Time] [2023-11-12 00:51:27,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9473 states. [2023-11-12 00:51:28,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9473 to 9471. [2023-11-12 00:51:28,216 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-12 00:51:28,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9471 states to 9471 states and 13444 transitions. [2023-11-12 00:51:28,294 INFO L78 Accepts]: Start accepts. Automaton has 9471 states and 13444 transitions. Word has length 383 [2023-11-12 00:51:28,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:51:28,299 INFO L495 AbstractCegarLoop]: Abstraction has 9471 states and 13444 transitions. [2023-11-12 00:51:28,299 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-12 00:51:28,300 INFO L276 IsEmpty]: Start isEmpty. Operand 9471 states and 13444 transitions. [2023-11-12 00:51:28,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 404 [2023-11-12 00:51:28,317 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:51:28,317 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-12 00:51:28,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:51:28,319 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:51:28,320 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:51:28,320 INFO L85 PathProgramCache]: Analyzing trace with hash 1118183433, now seen corresponding path program 1 times [2023-11-12 00:51:28,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:51:28,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136228958] [2023-11-12 00:51:28,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:51:28,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:51:28,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:51:29,509 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-12 00:51:29,509 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:51:29,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136228958] [2023-11-12 00:51:29,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136228958] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:51:29,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:51:29,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:51:29,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133867729] [2023-11-12 00:51:29,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:51:29,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:51:29,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:51:29,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:51:29,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:51:29,517 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)