./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 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c232f0ca-c81b-409d-a016-b12848ceac7d/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c232f0ca-c81b-409d-a016-b12848ceac7d/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c232f0ca-c81b-409d-a016-b12848ceac7d/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c232f0ca-c81b-409d-a016-b12848ceac7d/bin/utaipan-verify-sOmjnqqW8E/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_c232f0ca-c81b-409d-a016-b12848ceac7d/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c232f0ca-c81b-409d-a016-b12848ceac7d/bin/utaipan-verify-sOmjnqqW8E --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 5a2d8eeee8172bd53a3a8fe50479074a3e24505e5dfe32511bd32321d3ee1c0c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:20:54,928 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:20:54,999 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c232f0ca-c81b-409d-a016-b12848ceac7d/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:20:55,004 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:20:55,004 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:20:55,029 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:20:55,030 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:20:55,030 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:20:55,030 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:20:55,030 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:20:55,030 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:20:55,030 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:20:55,031 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:20:55,031 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:20:55,031 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:20:55,031 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:20:55,031 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:20:55,031 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:20:55,031 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:20:55,031 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:20:55,031 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:20:55,032 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:20:55,032 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:20:55,032 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:20:55,032 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:20:55,032 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:20:55,032 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:20:55,033 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:20:55,033 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:20:55,033 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:20:55,033 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:20:55,033 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:20:55,033 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:20:55,033 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:20:55,033 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:20:55,033 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:20:55,034 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:20:55,034 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:20:55,034 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:20:55,034 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:20:55,034 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:20:55,034 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:20:55,034 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:20:55,034 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:20:55,034 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_c232f0ca-c81b-409d-a016-b12848ceac7d/bin/utaipan-verify-sOmjnqqW8E 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 -> 5a2d8eeee8172bd53a3a8fe50479074a3e24505e5dfe32511bd32321d3ee1c0c [2024-11-14 03:20:55,424 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:20:55,439 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:20:55,442 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:20:55,444 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:20:55,444 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:20:55,448 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c232f0ca-c81b-409d-a016-b12848ceac7d/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i Unable to find full path for "g++" [2024-11-14 03:20:57,469 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:20:58,450 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:20:58,451 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c232f0ca-c81b-409d-a016-b12848ceac7d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2024-11-14 03:20:58,545 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c232f0ca-c81b-409d-a016-b12848ceac7d/bin/utaipan-verify-sOmjnqqW8E/data/e8c1bc21e/2d42c44c2f264eea9743c3f1dff67d5a/FLAGb753453ca [2024-11-14 03:20:58,567 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c232f0ca-c81b-409d-a016-b12848ceac7d/bin/utaipan-verify-sOmjnqqW8E/data/e8c1bc21e/2d42c44c2f264eea9743c3f1dff67d5a [2024-11-14 03:20:58,570 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:20:58,571 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:20:58,574 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:20:58,575 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:20:58,580 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:20:58,581 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:20:58" (1/1) ... [2024-11-14 03:20:58,584 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57e04014 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:20:58, skipping insertion in model container [2024-11-14 03:20:58,584 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:20:58" (1/1) ... [2024-11-14 03:20:58,772 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:21:02,810 WARN L250 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_c232f0ca-c81b-409d-a016-b12848ceac7d/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] [2024-11-14 03:21:02,814 WARN L250 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_c232f0ca-c81b-409d-a016-b12848ceac7d/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] [2024-11-14 03:21:02,833 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:21:02,868 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:21:03,058 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] [2024-11-14 03:21:03,062 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] [2024-11-14 03:21:03,062 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7234] [2024-11-14 03:21:03,066 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] [2024-11-14 03:21:03,066 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] [2024-11-14 03:21:03,069 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] [2024-11-14 03:21:03,069 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] [2024-11-14 03:21:03,070 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] [2024-11-14 03:21:03,070 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] [2024-11-14 03:21:03,071 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] [2024-11-14 03:21:03,072 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] [2024-11-14 03:21:03,073 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [7468] [2024-11-14 03:21:03,073 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7471] [2024-11-14 03:21:03,073 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7474] [2024-11-14 03:21:03,073 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7477] [2024-11-14 03:21:03,075 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7514] [2024-11-14 03:21:03,075 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7517] [2024-11-14 03:21:03,075 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [7519] [2024-11-14 03:21:03,077 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7524] [2024-11-14 03:21:03,077 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7527] [2024-11-14 03:21:03,077 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7529] [2024-11-14 03:21:03,078 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7534] [2024-11-14 03:21:03,078 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7537] [2024-11-14 03:21:03,078 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7539] [2024-11-14 03:21:03,078 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7544] [2024-11-14 03:21:03,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7547] [2024-11-14 03:21:03,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [7549] [2024-11-14 03:21:03,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7587] [2024-11-14 03:21:03,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7590] [2024-11-14 03:21:03,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [7592] [2024-11-14 03:21:03,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7597] [2024-11-14 03:21:03,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7600] [2024-11-14 03:21:03,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7602] [2024-11-14 03:21:03,081 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7607] [2024-11-14 03:21:03,081 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7610] [2024-11-14 03:21:03,081 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7612] [2024-11-14 03:21:03,081 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7617] [2024-11-14 03:21:03,081 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7620] [2024-11-14 03:21:03,081 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [7622] [2024-11-14 03:21:03,082 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7638] [2024-11-14 03:21:03,087 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7764] [2024-11-14 03:21:03,087 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7773] [2024-11-14 03:21:03,102 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7998] [2024-11-14 03:21:03,116 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] [2024-11-14 03:21:03,438 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] [2024-11-14 03:21:03,454 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12793] [2024-11-14 03:21:03,518 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13947] [2024-11-14 03:21:03,521 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13949] [2024-11-14 03:21:03,522 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13986] [2024-11-14 03:21:03,580 WARN L250 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_c232f0ca-c81b-409d-a016-b12848ceac7d/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] [2024-11-14 03:21:03,581 WARN L250 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_c232f0ca-c81b-409d-a016-b12848ceac7d/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] [2024-11-14 03:21:03,590 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:21:03,771 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:21:03,773 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:21:03 WrapperNode [2024-11-14 03:21:03,773 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:21:03,774 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:21:03,774 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:21:03,774 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:21:03,784 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:21:03" (1/1) ... [2024-11-14 03:21:03,903 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:21:03" (1/1) ... [2024-11-14 03:21:04,162 INFO L138 Inliner]: procedures = 518, calls = 2191, calls flagged for inlining = 215, calls inlined = 174, statements flattened = 6015 [2024-11-14 03:21:04,163 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:21:04,164 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:21:04,165 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:21:04,165 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:21:04,174 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:21:03" (1/1) ... [2024-11-14 03:21:04,175 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:21:03" (1/1) ... [2024-11-14 03:21:04,215 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:21:03" (1/1) ... [2024-11-14 03:21:04,216 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:21:03" (1/1) ... [2024-11-14 03:21:04,388 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:21:03" (1/1) ... [2024-11-14 03:21:04,425 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:21:03" (1/1) ... [2024-11-14 03:21:04,471 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:21:03" (1/1) ... [2024-11-14 03:21:04,500 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:21:03" (1/1) ... [2024-11-14 03:21:04,550 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:21:04,551 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:21:04,553 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:21:04,553 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:21:04,554 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:21:03" (1/1) ... [2024-11-14 03:21:04,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:21:04,579 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c232f0ca-c81b-409d-a016-b12848ceac7d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:21:04,593 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c232f0ca-c81b-409d-a016-b12848ceac7d/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:21:04,599 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c232f0ca-c81b-409d-a016-b12848ceac7d/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:21:04,625 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_ds_info [2024-11-14 03:21:04,626 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_ds_info [2024-11-14 03:21:04,626 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_prepare [2024-11-14 03:21:04,626 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_prepare [2024-11-14 03:21:04,626 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_prepare_ds [2024-11-14 03:21:04,626 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_prepare_ds [2024-11-14 03:21:04,626 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_write [2024-11-14 03:21:04,626 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_write [2024-11-14 03:21:04,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 03:21:04,627 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 03:21:04,628 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-14 03:21:04,628 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-14 03:21:04,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 03:21:04,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 03:21:04,628 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-14 03:21:04,628 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-14 03:21:04,628 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_init_commit [2024-11-14 03:21:04,628 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_init_commit [2024-11-14 03:21:04,629 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_init_decode_pages [2024-11-14 03:21:04,629 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_init_decode_pages [2024-11-14 03:21:04,629 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-14 03:21:04,629 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-14 03:21:04,629 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_lseg [2024-11-14 03:21:04,630 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_lseg [2024-11-14 03:21:04,630 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_SERVER [2024-11-14 03:21:04,630 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_SERVER [2024-11-14 03:21:04,630 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_select_ds_fh [2024-11-14 03:21:04,630 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_select_ds_fh [2024-11-14 03:21:04,630 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2024-11-14 03:21:04,630 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2024-11-14 03:21:04,631 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_LSEG [2024-11-14 03:21:04,631 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_LSEG [2024-11-14 03:21:04,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 03:21:04,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 03:21:04,632 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_read [2024-11-14 03:21:04,632 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_read [2024-11-14 03:21:04,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 03:21:04,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 03:21:04,632 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_j_index [2024-11-14 03:21:04,632 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_j_index [2024-11-14 03:21:04,632 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:21:04,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_104 [2024-11-14 03:21:04,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_104 [2024-11-14 03:21:04,633 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_count_stats [2024-11-14 03:21:04,633 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_count_stats [2024-11-14 03:21:04,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_104___0 [2024-11-14 03:21:04,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_104___0 [2024-11-14 03:21:04,634 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-14 03:21:04,635 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-14 03:21:04,635 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_get_lseg [2024-11-14 03:21:04,635 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_get_lseg [2024-11-14 03:21:04,635 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-14 03:21:04,635 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-14 03:21:04,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 03:21:04,635 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_pageio_reset_read_mds [2024-11-14 03:21:04,635 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_pageio_reset_read_mds [2024-11-14 03:21:04,635 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_recover_commit_reqs [2024-11-14 03:21:04,635 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_recover_commit_reqs [2024-11-14 03:21:04,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:21:04,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 03:21:04,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 03:21:04,635 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_test [2024-11-14 03:21:04,635 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_test [2024-11-14 03:21:04,635 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_write [2024-11-14 03:21:04,635 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_write [2024-11-14 03:21:04,635 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_commit_list [2024-11-14 03:21:04,635 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_commit_list [2024-11-14 03:21:04,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:21:04,636 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_release [2024-11-14 03:21:04,636 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_release [2024-11-14 03:21:04,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-14 03:21:04,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-14 03:21:04,636 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_layout_hdr [2024-11-14 03:21:04,636 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_layout_hdr [2024-11-14 03:21:04,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 03:21:04,636 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 03:21:04,636 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_find_or_create_ds_client [2024-11-14 03:21:04,636 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_find_or_create_ds_client [2024-11-14 03:21:04,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-14 03:21:04,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-14 03:21:04,636 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-14 03:21:04,636 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-14 03:21:04,636 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2024-11-14 03:21:04,636 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2024-11-14 03:21:04,636 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_deveiceid_node [2024-11-14 03:21:04,636 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_deveiceid_node [2024-11-14 03:21:04,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:21:04,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-14 03:21:04,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-14 03:21:04,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-14 03:21:04,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-14 03:21:04,637 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_request_remove_commit_list [2024-11-14 03:21:04,637 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_request_remove_commit_list [2024-11-14 03:21:04,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2024-11-14 03:21:04,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2024-11-14 03:21:04,637 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_commit_done [2024-11-14 03:21:04,637 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_commit_done [2024-11-14 03:21:04,637 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-14 03:21:04,637 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-14 03:21:04,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:21:04,637 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_FROM_HDR [2024-11-14 03:21:04,637 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_FROM_HDR [2024-11-14 03:21:04,637 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_inline_decode [2024-11-14 03:21:04,637 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_inline_decode [2024-11-14 03:21:04,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 03:21:04,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 03:21:04,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:21:04,638 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_layout_hdr [2024-11-14 03:21:04,638 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_layout_hdr [2024-11-14 03:21:04,641 INFO L130 BoogieDeclarations]: Found specification of procedure req_offset [2024-11-14 03:21:04,641 INFO L138 BoogieDeclarations]: Found implementation of procedure req_offset [2024-11-14 03:21:04,642 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:21:04,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:21:04,642 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_mark_request_commit [2024-11-14 03:21:04,642 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_mark_request_commit [2024-11-14 03:21:04,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-14 03:21:04,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-14 03:21:04,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-14 03:21:04,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-14 03:21:04,642 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-14 03:21:04,642 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-14 03:21:04,643 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 03:21:04,643 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 03:21:04,644 INFO L130 BoogieDeclarations]: Found specification of procedure _filelayout_free_lseg [2024-11-14 03:21:04,644 INFO L138 BoogieDeclarations]: Found implementation of procedure _filelayout_free_lseg [2024-11-14 03:21:04,644 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_lseg [2024-11-14 03:21:04,644 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_lseg [2024-11-14 03:21:04,644 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-14 03:21:04,645 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-14 03:21:04,645 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_set_rw_stateid [2024-11-14 03:21:04,645 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_set_rw_stateid [2024-11-14 03:21:04,645 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:21:04,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:21:04,645 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-14 03:21:04,645 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-14 03:21:04,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 03:21:04,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:21:04,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 03:21:04,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 03:21:04,645 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_count_stats [2024-11-14 03:21:04,645 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_count_stats [2024-11-14 03:21:04,645 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_DEVID_NODE [2024-11-14 03:21:04,646 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_DEVID_NODE [2024-11-14 03:21:04,646 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_resend_writes [2024-11-14 03:21:04,646 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_resend_writes [2024-11-14 03:21:04,646 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_sequence_done [2024-11-14 03:21:04,646 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_sequence_done [2024-11-14 03:21:04,646 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_free_deviceid [2024-11-14 03:21:04,646 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_free_deviceid [2024-11-14 03:21:04,646 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_retry_commit [2024-11-14 03:21:04,646 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_retry_commit [2024-11-14 03:21:04,646 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_scan_commit_lists [2024-11-14 03:21:04,646 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_scan_commit_lists [2024-11-14 03:21:04,646 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_fenceme [2024-11-14 03:21:04,646 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_fenceme [2024-11-14 03:21:04,646 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_pagelist [2024-11-14 03:21:04,646 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_pagelist [2024-11-14 03:21:04,646 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_put_lseg [2024-11-14 03:21:04,646 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_put_lseg [2024-11-14 03:21:04,646 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-14 03:21:04,646 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-14 03:21:04,646 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2024-11-14 03:21:04,646 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2024-11-14 03:21:04,647 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_count_stats [2024-11-14 03:21:04,647 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_count_stats [2024-11-14 03:21:04,647 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_read [2024-11-14 03:21:04,649 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_read [2024-11-14 03:21:04,649 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_exit [2024-11-14 03:21:04,649 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_exit [2024-11-14 03:21:04,649 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-14 03:21:04,649 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-14 03:21:04,649 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-14 03:21:04,650 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-14 03:21:04,650 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_count_iostats [2024-11-14 03:21:04,650 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_count_iostats [2024-11-14 03:21:04,650 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_clear_request_commit [2024-11-14 03:21:04,650 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_clear_request_commit [2024-11-14 03:21:04,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:21:04,650 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 03:21:04,650 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 03:21:04,650 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_FILEID [2024-11-14 03:21:04,650 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_FILEID [2024-11-14 03:21:04,650 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_ds_index [2024-11-14 03:21:04,650 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_ds_index [2024-11-14 03:21:04,650 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_dserver_offset [2024-11-14 03:21:04,650 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_dserver_offset [2024-11-14 03:21:04,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:21:04,650 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_put_deviceid [2024-11-14 03:21:04,650 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_put_deviceid [2024-11-14 03:21:04,650 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2024-11-14 03:21:04,650 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2024-11-14 03:21:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 03:21:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_prepare [2024-11-14 03:21:04,651 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_prepare [2024-11-14 03:21:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 03:21:04,651 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 03:21:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_I [2024-11-14 03:21:04,651 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_I [2024-11-14 03:21:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-14 03:21:04,651 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-14 03:21:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-14 03:21:04,651 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-14 03:21:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_put_client [2024-11-14 03:21:04,651 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_put_client [2024-11-14 03:21:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 03:21:04,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 03:21:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_call_done [2024-11-14 03:21:04,651 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_call_done [2024-11-14 03:21:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-14 03:21:04,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-14 03:21:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_release [2024-11-14 03:21:04,651 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_release [2024-11-14 03:21:04,651 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_setup_sequence [2024-11-14 03:21:04,651 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_setup_sequence [2024-11-14 03:21:04,652 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-14 03:21:04,652 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-14 03:21:04,652 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_commitdata_alloc [2024-11-14 03:21:04,652 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_commitdata_alloc [2024-11-14 03:21:04,652 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_set_scratch_buffer [2024-11-14 03:21:04,652 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_set_scratch_buffer [2024-11-14 03:21:04,652 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_pagelist [2024-11-14 03:21:04,652 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_pagelist [2024-11-14 03:21:04,652 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-14 03:21:04,652 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-14 03:21:04,652 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 03:21:04,652 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 03:21:04,652 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_call_done [2024-11-14 03:21:04,652 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_call_done [2024-11-14 03:21:04,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:21:04,652 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_fh_array [2024-11-14 03:21:04,652 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_fh_array [2024-11-14 03:21:04,652 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_pagelist [2024-11-14 03:21:04,652 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_pagelist [2024-11-14 03:21:04,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 03:21:04,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 03:21:04,652 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_initiate_commit [2024-11-14 03:21:04,653 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_initiate_commit [2024-11-14 03:21:04,653 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-14 03:21:04,655 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-14 03:21:04,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_103 [2024-11-14 03:21:04,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_103 [2024-11-14 03:21:04,656 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-14 03:21:04,656 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-14 03:21:04,656 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_print_deviceid [2024-11-14 03:21:04,656 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_print_deviceid [2024-11-14 03:21:04,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 03:21:04,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 03:21:04,656 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_update_layout [2024-11-14 03:21:04,656 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_update_layout [2024-11-14 03:21:04,656 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-14 03:21:04,656 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-14 03:21:04,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2024-11-14 03:21:04,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2024-11-14 03:21:04,657 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_release [2024-11-14 03:21:04,658 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_release [2024-11-14 03:21:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_mark_deviceid_unavailable [2024-11-14 03:21:04,658 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_mark_deviceid_unavailable [2024-11-14 03:21:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_test_devid_unavailable [2024-11-14 03:21:04,658 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_test_devid_unavailable [2024-11-14 03:21:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:21:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-14 03:21:04,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-14 03:21:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_prepare [2024-11-14 03:21:04,658 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_prepare [2024-11-14 03:21:04,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 03:21:04,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 03:21:04,659 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_to_mds [2024-11-14 03:21:04,659 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_to_mds [2024-11-14 03:21:06,005 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:21:06,009 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:21:06,997 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 03:21:13,615 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-14 03:21:15,443 INFO L? ?]: Removed 2608 outVars from TransFormulas that were not future-live. [2024-11-14 03:21:15,443 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:21:17,652 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:21:17,652 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-14 03:21:17,652 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:21:17 BoogieIcfgContainer [2024-11-14 03:21:17,653 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:21:17,655 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:21:17,655 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:21:17,664 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:21:17,664 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:20:58" (1/3) ... [2024-11-14 03:21:17,664 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60be1914 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:21:17, skipping insertion in model container [2024-11-14 03:21:17,665 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:21:03" (2/3) ... [2024-11-14 03:21:17,667 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60be1914 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:21:17, skipping insertion in model container [2024-11-14 03:21:17,667 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:21:17" (3/3) ... [2024-11-14 03:21:17,668 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2024-11-14 03:21:17,689 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:21:17,692 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i that has 127 procedures, 1946 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-11-14 03:21:17,834 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:21:17,854 INFO L333 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, 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;@4a85fee0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:21:17,855 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:21:17,872 INFO L276 IsEmpty]: Start isEmpty. Operand has 1944 states, 1159 states have (on average 1.3002588438308886) internal successors, (1507), 1204 states have internal predecessors, (1507), 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) [2024-11-14 03:21:17,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2024-11-14 03:21:17,922 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:21:17,923 INFO L215 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] [2024-11-14 03:21:17,924 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:21:17,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:21:17,931 INFO L85 PathProgramCache]: Analyzing trace with hash -378039526, now seen corresponding path program 1 times [2024-11-14 03:21:17,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:21:17,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112068094] [2024-11-14 03:21:17,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:21:17,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:21:18,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:21:19,910 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2024-11-14 03:21:19,910 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:21:19,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112068094] [2024-11-14 03:21:19,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112068094] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:21:19,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:21:19,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:21:19,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638038180] [2024-11-14 03:21:19,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:21:19,920 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:21:19,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:21:19,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:21:19,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:21:19,956 INFO L87 Difference]: Start difference. First operand has 1944 states, 1159 states have (on average 1.3002588438308886) internal successors, (1507), 1204 states have internal predecessors, (1507), 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) [2024-11-14 03:21:22,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:24,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:26,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:21:26,375 INFO L93 Difference]: Finished difference Result 5623 states and 8226 transitions. [2024-11-14 03:21:26,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:21:26,378 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 [2024-11-14 03:21:26,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:21:26,441 INFO L225 Difference]: With dead ends: 5623 [2024-11-14 03:21:26,442 INFO L226 Difference]: Without dead ends: 3645 [2024-11-14 03:21:26,463 INFO L431 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 [2024-11-14 03:21:26,466 INFO L432 NwaCegarLoop]: 2500 mSDtfsCounter, 2601 mSDsluCounter, 2451 mSDsCounter, 0 mSdLazyCounter, 689 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2601 SdHoareTripleChecker+Valid, 4951 SdHoareTripleChecker+Invalid, 698 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 689 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:21:26,470 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2601 Valid, 4951 Invalid, 698 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 689 Invalid, 2 Unknown, 0 Unchecked, 5.9s Time] [2024-11-14 03:21:26,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3645 states. [2024-11-14 03:21:26,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3645 to 3641. [2024-11-14 03:21:26,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3641 states, 2190 states have (on average 1.3) internal successors, (2847), 2280 states have internal predecessors, (2847), 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) [2024-11-14 03:21:26,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3641 states to 3641 states and 5255 transitions. [2024-11-14 03:21:26,884 INFO L78 Accepts]: Start accepts. Automaton has 3641 states and 5255 transitions. Word has length 366 [2024-11-14 03:21:26,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:21:26,889 INFO L471 AbstractCegarLoop]: Abstraction has 3641 states and 5255 transitions. [2024-11-14 03:21:26,890 INFO L472 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) [2024-11-14 03:21:26,890 INFO L276 IsEmpty]: Start isEmpty. Operand 3641 states and 5255 transitions. [2024-11-14 03:21:26,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2024-11-14 03:21:26,905 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:21:26,905 INFO L215 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] [2024-11-14 03:21:26,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:21:26,906 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:21:26,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:21:26,908 INFO L85 PathProgramCache]: Analyzing trace with hash 1831027290, now seen corresponding path program 1 times [2024-11-14 03:21:26,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:21:26,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785269391] [2024-11-14 03:21:26,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:21:26,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:21:27,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:21:28,008 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2024-11-14 03:21:28,008 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:21:28,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785269391] [2024-11-14 03:21:28,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785269391] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:21:28,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:21:28,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:21:28,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100310011] [2024-11-14 03:21:28,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:21:28,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:21:28,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:21:28,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:21:28,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:21:28,018 INFO L87 Difference]: Start difference. First operand 3641 states and 5255 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (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) [2024-11-14 03:21:30,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:32,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:34,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:21:34,254 INFO L93 Difference]: Finished difference Result 9756 states and 14010 transitions. [2024-11-14 03:21:34,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:21:34,255 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (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 [2024-11-14 03:21:34,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:21:34,309 INFO L225 Difference]: With dead ends: 9756 [2024-11-14 03:21:34,310 INFO L226 Difference]: Without dead ends: 6184 [2024-11-14 03:21:34,330 INFO L431 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 [2024-11-14 03:21:34,331 INFO L432 NwaCegarLoop]: 3729 mSDtfsCounter, 2517 mSDsluCounter, 2370 mSDsCounter, 0 mSdLazyCounter, 861 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2517 SdHoareTripleChecker+Valid, 6099 SdHoareTripleChecker+Invalid, 870 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 861 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:21:34,332 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2517 Valid, 6099 Invalid, 870 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 861 Invalid, 2 Unknown, 0 Unchecked, 5.8s Time] [2024-11-14 03:21:34,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6184 states. [2024-11-14 03:21:34,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6184 to 6180. [2024-11-14 03:21:34,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6180 states, 3700 states have (on average 1.2943243243243243) internal successors, (4789), 3865 states have internal predecessors, (4789), 2028 states have call successors, (2028), 451 states have call predecessors, (2028), 451 states have return successors, (2028), 1931 states have call predecessors, (2028), 2028 states have call successors, (2028) [2024-11-14 03:21:34,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6180 states to 6180 states and 8845 transitions. [2024-11-14 03:21:34,764 INFO L78 Accepts]: Start accepts. Automaton has 6180 states and 8845 transitions. Word has length 367 [2024-11-14 03:21:34,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:21:34,767 INFO L471 AbstractCegarLoop]: Abstraction has 6180 states and 8845 transitions. [2024-11-14 03:21:34,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (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) [2024-11-14 03:21:34,768 INFO L276 IsEmpty]: Start isEmpty. Operand 6180 states and 8845 transitions. [2024-11-14 03:21:34,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 384 [2024-11-14 03:21:34,786 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:21:34,786 INFO L215 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] [2024-11-14 03:21:34,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:21:34,787 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:21:34,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:21:34,791 INFO L85 PathProgramCache]: Analyzing trace with hash 1227391168, now seen corresponding path program 1 times [2024-11-14 03:21:34,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:21:34,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251472692] [2024-11-14 03:21:34,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:21:34,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:21:35,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:21:35,747 INFO L134 CoverageAnalysis]: Checked inductivity of 4629 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4626 trivial. 0 not checked. [2024-11-14 03:21:35,748 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:21:35,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251472692] [2024-11-14 03:21:35,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251472692] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:21:35,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:21:35,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:21:35,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036177572] [2024-11-14 03:21:35,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:21:35,750 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:21:35,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:21:35,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:21:35,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:21:35,751 INFO L87 Difference]: Start difference. First operand 6180 states and 8845 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) [2024-11-14 03:21:37,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:39,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:41,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:21:41,461 INFO L93 Difference]: Finished difference Result 13077 states and 18635 transitions. [2024-11-14 03:21:41,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:21:41,462 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 [2024-11-14 03:21:41,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:21:41,536 INFO L225 Difference]: With dead ends: 13077 [2024-11-14 03:21:41,536 INFO L226 Difference]: Without dead ends: 6966 [2024-11-14 03:21:41,568 INFO L431 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 [2024-11-14 03:21:41,570 INFO L432 NwaCegarLoop]: 2418 mSDtfsCounter, 1034 mSDsluCounter, 2385 mSDsCounter, 0 mSdLazyCounter, 660 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1034 SdHoareTripleChecker+Valid, 4803 SdHoareTripleChecker+Invalid, 668 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 660 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:21:41,572 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1034 Valid, 4803 Invalid, 668 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 660 Invalid, 2 Unknown, 0 Unchecked, 5.3s Time] [2024-11-14 03:21:41,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6966 states. [2024-11-14 03:21:41,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6966 to 6964. [2024-11-14 03:21:41,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6964 states, 4155 states have (on average 1.288086642599278) internal successors, (5352), 4347 states have internal predecessors, (5352), 2267 states have call successors, (2267), 541 states have call predecessors, (2267), 541 states have return successors, (2267), 2148 states have call predecessors, (2267), 2267 states have call successors, (2267) [2024-11-14 03:21:42,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6964 states to 6964 states and 9886 transitions. [2024-11-14 03:21:42,013 INFO L78 Accepts]: Start accepts. Automaton has 6964 states and 9886 transitions. Word has length 383 [2024-11-14 03:21:42,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:21:42,014 INFO L471 AbstractCegarLoop]: Abstraction has 6964 states and 9886 transitions. [2024-11-14 03:21:42,018 INFO L472 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) [2024-11-14 03:21:42,018 INFO L276 IsEmpty]: Start isEmpty. Operand 6964 states and 9886 transitions. [2024-11-14 03:21:42,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 404 [2024-11-14 03:21:42,034 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:21:42,035 INFO L215 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] [2024-11-14 03:21:42,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:21:42,035 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:21:42,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:21:42,035 INFO L85 PathProgramCache]: Analyzing trace with hash 1530473721, now seen corresponding path program 1 times [2024-11-14 03:21:42,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:21:42,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366297888] [2024-11-14 03:21:42,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:21:42,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:21:42,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:21:42,945 INFO L134 CoverageAnalysis]: Checked inductivity of 4832 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4832 trivial. 0 not checked. [2024-11-14 03:21:42,945 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:21:42,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366297888] [2024-11-14 03:21:42,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366297888] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:21:42,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:21:42,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:21:42,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104167547] [2024-11-14 03:21:42,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:21:42,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:21:42,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:21:42,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:21:42,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:21:42,948 INFO L87 Difference]: Start difference. First operand 6964 states and 9886 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 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) [2024-11-14 03:21:44,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:46,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:49,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:21:49,253 INFO L93 Difference]: Finished difference Result 19828 states and 28157 transitions. [2024-11-14 03:21:49,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:21:49,254 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 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) Word has length 403 [2024-11-14 03:21:49,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:21:49,391 INFO L225 Difference]: With dead ends: 19828 [2024-11-14 03:21:49,391 INFO L226 Difference]: Without dead ends: 12933 [2024-11-14 03:21:49,433 INFO L431 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 [2024-11-14 03:21:49,435 INFO L432 NwaCegarLoop]: 2421 mSDtfsCounter, 2557 mSDsluCounter, 2385 mSDsCounter, 0 mSdLazyCounter, 670 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2557 SdHoareTripleChecker+Valid, 4806 SdHoareTripleChecker+Invalid, 679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 670 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:21:49,437 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2557 Valid, 4806 Invalid, 679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 670 Invalid, 2 Unknown, 0 Unchecked, 5.7s Time] [2024-11-14 03:21:49,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12933 states. [2024-11-14 03:21:50,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12933 to 12923. [2024-11-14 03:21:50,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12923 states, 7737 states have (on average 1.289647150058162) internal successors, (9978), 8102 states have internal predecessors, (9978), 4181 states have call successors, (4181), 1004 states have call predecessors, (4181), 1004 states have return successors, (4181), 3957 states have call predecessors, (4181), 4181 states have call successors, (4181) [2024-11-14 03:21:50,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12923 states to 12923 states and 18340 transitions. [2024-11-14 03:21:50,569 INFO L78 Accepts]: Start accepts. Automaton has 12923 states and 18340 transitions. Word has length 403 [2024-11-14 03:21:50,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:21:50,570 INFO L471 AbstractCegarLoop]: Abstraction has 12923 states and 18340 transitions. [2024-11-14 03:21:50,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 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) [2024-11-14 03:21:50,571 INFO L276 IsEmpty]: Start isEmpty. Operand 12923 states and 18340 transitions. [2024-11-14 03:21:50,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2024-11-14 03:21:50,582 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:21:50,582 INFO L215 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, 1, 1, 1, 1] [2024-11-14 03:21:50,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:21:50,583 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:21:50,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:21:50,587 INFO L85 PathProgramCache]: Analyzing trace with hash 1019150275, now seen corresponding path program 1 times [2024-11-14 03:21:50,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:21:50,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685393142] [2024-11-14 03:21:50,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:21:50,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:21:50,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:21:51,364 INFO L134 CoverageAnalysis]: Checked inductivity of 4832 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4832 trivial. 0 not checked. [2024-11-14 03:21:51,364 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:21:51,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685393142] [2024-11-14 03:21:51,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685393142] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:21:51,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:21:51,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:21:51,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995697825] [2024-11-14 03:21:51,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:21:51,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:21:51,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:21:51,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:21:51,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:21:51,367 INFO L87 Difference]: Start difference. First operand 12923 states and 18340 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-14 03:21:53,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:55,404 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:58,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:21:58,298 INFO L93 Difference]: Finished difference Result 37603 states and 53362 transitions. [2024-11-14 03:21:58,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:21:58,299 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 407 [2024-11-14 03:21:58,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:21:58,483 INFO L225 Difference]: With dead ends: 37603 [2024-11-14 03:21:58,483 INFO L226 Difference]: Without dead ends: 24749 [2024-11-14 03:21:58,544 INFO L431 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 [2024-11-14 03:21:58,546 INFO L432 NwaCegarLoop]: 2478 mSDtfsCounter, 2558 mSDsluCounter, 2385 mSDsCounter, 0 mSdLazyCounter, 675 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2558 SdHoareTripleChecker+Valid, 4863 SdHoareTripleChecker+Invalid, 684 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 675 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:21:58,547 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2558 Valid, 4863 Invalid, 684 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 675 Invalid, 2 Unknown, 0 Unchecked, 5.8s Time] [2024-11-14 03:21:58,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24749 states. [2024-11-14 03:22:00,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24749 to 24739. [2024-11-14 03:22:00,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24739 states, 14847 states have (on average 1.2897555061628612) internal successors, (19149), 15558 states have internal predecessors, (19149), 7961 states have call successors, (7961), 1930 states have call predecessors, (7961), 1930 states have return successors, (7961), 7527 states have call predecessors, (7961), 7961 states have call successors, (7961) [2024-11-14 03:22:00,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24739 states to 24739 states and 35071 transitions. [2024-11-14 03:22:00,719 INFO L78 Accepts]: Start accepts. Automaton has 24739 states and 35071 transitions. Word has length 407 [2024-11-14 03:22:00,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:22:00,720 INFO L471 AbstractCegarLoop]: Abstraction has 24739 states and 35071 transitions. [2024-11-14 03:22:00,720 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-14 03:22:00,721 INFO L276 IsEmpty]: Start isEmpty. Operand 24739 states and 35071 transitions. [2024-11-14 03:22:00,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2024-11-14 03:22:00,739 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:22:00,740 INFO L215 NwaCegarLoop]: trace histogram [36, 35, 35, 35, 35, 35, 35, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:22:00,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:22:00,740 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:22:00,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:22:00,741 INFO L85 PathProgramCache]: Analyzing trace with hash -2014141165, now seen corresponding path program 1 times [2024-11-14 03:22:00,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:22:00,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296637118] [2024-11-14 03:22:00,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:22:00,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:22:01,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:22:01,742 INFO L134 CoverageAnalysis]: Checked inductivity of 4836 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4836 trivial. 0 not checked. [2024-11-14 03:22:01,742 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:22:01,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296637118] [2024-11-14 03:22:01,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296637118] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:22:01,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:22:01,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:22:01,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237904181] [2024-11-14 03:22:01,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:22:01,744 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:22:01,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:22:01,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:22:01,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:22:01,745 INFO L87 Difference]: Start difference. First operand 24739 states and 35071 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2024-11-14 03:22:03,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:22:05,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:22:08,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:22:08,579 INFO L93 Difference]: Finished difference Result 70965 states and 100701 transitions. [2024-11-14 03:22:08,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:22:08,580 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 412 [2024-11-14 03:22:08,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:22:08,862 INFO L225 Difference]: With dead ends: 70965 [2024-11-14 03:22:08,862 INFO L226 Difference]: Without dead ends: 46295 [2024-11-14 03:22:08,957 INFO L431 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 [2024-11-14 03:22:08,957 INFO L432 NwaCegarLoop]: 2958 mSDtfsCounter, 2559 mSDsluCounter, 2385 mSDsCounter, 0 mSdLazyCounter, 724 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2559 SdHoareTripleChecker+Valid, 5343 SdHoareTripleChecker+Invalid, 733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 724 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:22:08,958 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2559 Valid, 5343 Invalid, 733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 724 Invalid, 2 Unknown, 0 Unchecked, 5.4s Time] [2024-11-14 03:22:09,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46295 states. [2024-11-14 03:22:12,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46295 to 46285. [2024-11-14 03:22:12,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46285 states, 27904 states have (on average 1.290245126146789) internal successors, (36003), 29196 states have internal predecessors, (36003), 14818 states have call successors, (14818), 3562 states have call predecessors, (14818), 3562 states have return successors, (14818), 14057 states have call predecessors, (14818), 14818 states have call successors, (14818) [2024-11-14 03:22:12,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46285 states to 46285 states and 65639 transitions. [2024-11-14 03:22:12,387 INFO L78 Accepts]: Start accepts. Automaton has 46285 states and 65639 transitions. Word has length 412 [2024-11-14 03:22:12,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:22:12,388 INFO L471 AbstractCegarLoop]: Abstraction has 46285 states and 65639 transitions. [2024-11-14 03:22:12,388 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2024-11-14 03:22:12,388 INFO L276 IsEmpty]: Start isEmpty. Operand 46285 states and 65639 transitions. [2024-11-14 03:22:12,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2024-11-14 03:22:12,397 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:22:12,398 INFO L215 NwaCegarLoop]: trace histogram [38, 34, 34, 34, 34, 34, 34, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:22:12,398 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 03:22:12,398 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:22:12,398 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:22:12,399 INFO L85 PathProgramCache]: Analyzing trace with hash 2024079316, now seen corresponding path program 1 times [2024-11-14 03:22:12,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:22:12,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150052016] [2024-11-14 03:22:12,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:22:12,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:22:12,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:22:13,007 INFO L134 CoverageAnalysis]: Checked inductivity of 4791 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 4784 trivial. 0 not checked. [2024-11-14 03:22:13,007 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:22:13,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150052016] [2024-11-14 03:22:13,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150052016] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:22:13,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:22:13,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:22:13,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671554500] [2024-11-14 03:22:13,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:22:13,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:22:13,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:22:13,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:22:13,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:22:13,010 INFO L87 Difference]: Start difference. First operand 46285 states and 65639 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-14 03:22:15,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:22:17,047 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:22:21,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:22:21,079 INFO L93 Difference]: Finished difference Result 111199 states and 157418 transitions. [2024-11-14 03:22:21,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:22:21,080 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 415 [2024-11-14 03:22:21,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:22:21,479 INFO L225 Difference]: With dead ends: 111199 [2024-11-14 03:22:21,479 INFO L226 Difference]: Without dead ends: 65030 [2024-11-14 03:22:21,640 INFO L431 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 [2024-11-14 03:22:21,641 INFO L432 NwaCegarLoop]: 3217 mSDtfsCounter, 2517 mSDsluCounter, 2368 mSDsCounter, 0 mSdLazyCounter, 776 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2517 SdHoareTripleChecker+Valid, 5585 SdHoareTripleChecker+Invalid, 782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 776 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:22:21,641 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2517 Valid, 5585 Invalid, 782 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 776 Invalid, 2 Unknown, 0 Unchecked, 5.5s Time] [2024-11-14 03:22:21,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65030 states. [2024-11-14 03:22:25,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65030 to 65012. [2024-11-14 03:22:25,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65012 states, 39097 states have (on average 1.2871575824232038) internal successors, (50324), 40970 states have internal predecessors, (50324), 20765 states have call successors, (20765), 5149 states have call predecessors, (20765), 5149 states have return successors, (20765), 19623 states have call predecessors, (20765), 20765 states have call successors, (20765) [2024-11-14 03:22:25,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65012 states to 65012 states and 91854 transitions. [2024-11-14 03:22:25,971 INFO L78 Accepts]: Start accepts. Automaton has 65012 states and 91854 transitions. Word has length 415 [2024-11-14 03:22:25,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:22:25,972 INFO L471 AbstractCegarLoop]: Abstraction has 65012 states and 91854 transitions. [2024-11-14 03:22:25,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-14 03:22:25,973 INFO L276 IsEmpty]: Start isEmpty. Operand 65012 states and 91854 transitions. [2024-11-14 03:22:25,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 417 [2024-11-14 03:22:25,984 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:22:25,984 INFO L215 NwaCegarLoop]: trace histogram [38, 34, 34, 34, 34, 34, 34, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:22:25,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 03:22:25,985 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:22:25,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:22:25,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1012699936, now seen corresponding path program 1 times [2024-11-14 03:22:25,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:22:25,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811900542] [2024-11-14 03:22:25,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:22:25,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:22:26,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:22:26,538 INFO L134 CoverageAnalysis]: Checked inductivity of 4791 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 4784 trivial. 0 not checked. [2024-11-14 03:22:26,538 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:22:26,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811900542] [2024-11-14 03:22:26,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [811900542] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:22:26,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:22:26,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:22:26,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889129989] [2024-11-14 03:22:26,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:22:26,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:22:26,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:22:26,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:22:26,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:22:26,540 INFO L87 Difference]: Start difference. First operand 65012 states and 91854 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-14 03:22:28,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:22:30,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:22:34,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:22:34,641 INFO L93 Difference]: Finished difference Result 153891 states and 216842 transitions. [2024-11-14 03:22:34,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:22:34,642 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 416 [2024-11-14 03:22:34,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:22:35,206 INFO L225 Difference]: With dead ends: 153891 [2024-11-14 03:22:35,206 INFO L226 Difference]: Without dead ends: 88995 [2024-11-14 03:22:35,464 INFO L431 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 [2024-11-14 03:22:35,466 INFO L432 NwaCegarLoop]: 3261 mSDtfsCounter, 2516 mSDsluCounter, 2368 mSDsCounter, 0 mSdLazyCounter, 785 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2516 SdHoareTripleChecker+Valid, 5629 SdHoareTripleChecker+Invalid, 791 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 785 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:22:35,466 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2516 Valid, 5629 Invalid, 791 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 785 Invalid, 2 Unknown, 0 Unchecked, 5.3s Time] [2024-11-14 03:22:35,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88995 states. [2024-11-14 03:22:39,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88995 to 88977. [2024-11-14 03:22:39,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88977 states, 53322 states have (on average 1.2827538351899779) internal successors, (68399), 55996 states have internal predecessors, (68399), 28316 states have call successors, (28316), 7338 states have call predecessors, (28316), 7338 states have return successors, (28316), 26608 states have call predecessors, (28316), 28316 states have call successors, (28316) [2024-11-14 03:22:40,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88977 states to 88977 states and 125031 transitions. [2024-11-14 03:22:40,182 INFO L78 Accepts]: Start accepts. Automaton has 88977 states and 125031 transitions. Word has length 416 [2024-11-14 03:22:40,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:22:40,183 INFO L471 AbstractCegarLoop]: Abstraction has 88977 states and 125031 transitions. [2024-11-14 03:22:40,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-14 03:22:40,184 INFO L276 IsEmpty]: Start isEmpty. Operand 88977 states and 125031 transitions. [2024-11-14 03:22:40,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2024-11-14 03:22:40,202 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:22:40,203 INFO L215 NwaCegarLoop]: trace histogram [40, 34, 34, 34, 34, 34, 34, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:22:40,203 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 03:22:40,204 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:22:40,204 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:22:40,204 INFO L85 PathProgramCache]: Analyzing trace with hash 1293272538, now seen corresponding path program 1 times [2024-11-14 03:22:40,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:22:40,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640528386] [2024-11-14 03:22:40,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:22:40,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:22:40,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:22:41,372 INFO L134 CoverageAnalysis]: Checked inductivity of 4961 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 4941 trivial. 0 not checked. [2024-11-14 03:22:41,373 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:22:41,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640528386] [2024-11-14 03:22:41,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640528386] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:22:41,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:22:41,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:22:41,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789087852] [2024-11-14 03:22:41,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:22:41,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:22:41,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:22:41,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:22:41,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:22:41,377 INFO L87 Difference]: Start difference. First operand 88977 states and 125031 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2024-11-14 03:22:43,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []