./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b20244-62ef-4f31-afe3-7901744e91f8/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b20244-62ef-4f31-afe3-7901744e91f8/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b20244-62ef-4f31-afe3-7901744e91f8/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b20244-62ef-4f31-afe3-7901744e91f8/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b20244-62ef-4f31-afe3-7901744e91f8/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b20244-62ef-4f31-afe3-7901744e91f8/bin/utaipan-verify-nQ1chXbOIh --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 1f86bd80e1dfdf8246d3fbc9ed5a7a7eb69a7621f24c545347c1a1ff0b611568 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 17:12:26,669 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 17:12:26,751 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b20244-62ef-4f31-afe3-7901744e91f8/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 17:12:26,755 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 17:12:26,755 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 17:12:26,780 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 17:12:26,780 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 17:12:26,781 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 17:12:26,781 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 17:12:26,782 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 17:12:26,782 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 17:12:26,783 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 17:12:26,783 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 17:12:26,784 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 17:12:26,784 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 17:12:26,785 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 17:12:26,785 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 17:12:26,786 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 17:12:26,786 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 17:12:26,787 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 17:12:26,787 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 17:12:26,788 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 17:12:26,789 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 17:12:26,789 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 17:12:26,790 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 17:12:26,790 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 17:12:26,790 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 17:12:26,791 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 17:12:26,791 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 17:12:26,791 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 17:12:26,792 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 17:12:26,792 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 17:12:26,792 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 17:12:26,792 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 17:12:26,793 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:12:26,793 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 17:12:26,793 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 17:12:26,793 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 17:12:26,793 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 17:12:26,794 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 17:12:26,794 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 17:12:26,794 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 17:12:26,794 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 17:12:26,794 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 17:12:26,795 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b20244-62ef-4f31-afe3-7901744e91f8/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b20244-62ef-4f31-afe3-7901744e91f8/bin/utaipan-verify-nQ1chXbOIh 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 -> 1f86bd80e1dfdf8246d3fbc9ed5a7a7eb69a7621f24c545347c1a1ff0b611568 [2023-12-02 17:12:27,022 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 17:12:27,043 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 17:12:27,046 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 17:12:27,047 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 17:12:27,048 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 17:12:27,049 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b20244-62ef-4f31-afe3-7901744e91f8/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2023-12-02 17:12:29,785 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 17:12:30,459 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 17:12:30,460 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b20244-62ef-4f31-afe3-7901744e91f8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2023-12-02 17:12:30,532 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b20244-62ef-4f31-afe3-7901744e91f8/bin/utaipan-verify-nQ1chXbOIh/data/f892232df/38589f36d77b46569cd1c398f4b07aee/FLAG14b63a818 [2023-12-02 17:12:30,545 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b20244-62ef-4f31-afe3-7901744e91f8/bin/utaipan-verify-nQ1chXbOIh/data/f892232df/38589f36d77b46569cd1c398f4b07aee [2023-12-02 17:12:30,547 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 17:12:30,549 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 17:12:30,550 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 17:12:30,550 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 17:12:30,554 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 17:12:30,554 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:12:30" (1/1) ... [2023-12-02 17:12:30,555 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@113dad45 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:12:30, skipping insertion in model container [2023-12-02 17:12:30,555 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:12:30" (1/1) ... [2023-12-02 17:12:30,846 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 17:12:40,078 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b20244-62ef-4f31-afe3-7901744e91f8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[950924,950937] [2023-12-02 17:12:40,081 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b20244-62ef-4f31-afe3-7901744e91f8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[951069,951082] [2023-12-02 17:12:40,111 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:12:40,199 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 17:12:40,290 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"); [6633] [2023-12-02 17:12:40,292 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)); [6640] [2023-12-02 17:12:40,292 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6647] [2023-12-02 17:12:40,293 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)); [6662-6663] [2023-12-02 17:12:40,294 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [6671] [2023-12-02 17:12:40,295 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)); [6712-6713] [2023-12-02 17:12:40,295 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"); [6718-6720] [2023-12-02 17:12:40,297 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6782] [2023-12-02 17:12:40,297 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6785] [2023-12-02 17:12:40,298 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6788] [2023-12-02 17:12:40,298 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6791] [2023-12-02 17:12:40,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6828] [2023-12-02 17:12:40,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6831] [2023-12-02 17:12:40,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [6833] [2023-12-02 17:12:40,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6838] [2023-12-02 17:12:40,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6841] [2023-12-02 17:12:40,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6843] [2023-12-02 17:12:40,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6848] [2023-12-02 17:12:40,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6851] [2023-12-02 17:12:40,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6853] [2023-12-02 17:12:40,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6858] [2023-12-02 17:12:40,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6861] [2023-12-02 17:12:40,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [6863] [2023-12-02 17:12:40,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6901] [2023-12-02 17:12:40,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6904] [2023-12-02 17:12:40,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6906] [2023-12-02 17:12:40,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6911] [2023-12-02 17:12:40,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6914] [2023-12-02 17:12:40,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6916] [2023-12-02 17:12:40,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6921] [2023-12-02 17:12:40,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6924] [2023-12-02 17:12:40,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6926] [2023-12-02 17:12:40,305 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6931] [2023-12-02 17:12:40,305 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6934] [2023-12-02 17:12:40,305 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [6936] [2023-12-02 17:12:40,308 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [7077] [2023-12-02 17:12:40,309 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [7084] [2023-12-02 17:12:40,309 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [7106] [2023-12-02 17:12:40,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7159] [2023-12-02 17:12:40,313 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 *)"include/linux/dynamic_queue_limits.h"), "i" (74), "i" (12UL)); [7188-7189] [2023-12-02 17:12:40,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [7220] [2023-12-02 17:12:40,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1, %0\n adcl %2, %0\n adcl %3, %0\n adcl $0, %0\n": "=r" (sum): "g" (daddr), "g" (saddr), "g" (((int )len + (int )proto) << 8), "0" (sum)); [7228-7229] [2023-12-02 17:12:40,319 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [7304-7305] [2023-12-02 17:12:40,321 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [7338-7339] [2023-12-02 17:12:40,323 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [7379-7380] [2023-12-02 17:12:40,324 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [7408-7409] [2023-12-02 17:12:40,338 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 *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [8056-8057] [2023-12-02 17:12:40,339 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8063] [2023-12-02 17:12:40,344 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8243] [2023-12-02 17:12:40,345 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8283] [2023-12-02 17:12:40,348 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [8459] [2023-12-02 17:12:40,348 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [8462] [2023-12-02 17:12:40,348 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [8465] [2023-12-02 17:12:40,348 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [8468] [2023-12-02 17:12:40,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [8499] [2023-12-02 17:12:40,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [8502] [2023-12-02 17:12:40,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [8505] [2023-12-02 17:12:40,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [8508] [2023-12-02 17:12:40,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [8539] [2023-12-02 17:12:40,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [8542] [2023-12-02 17:12:40,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [8545] [2023-12-02 17:12:40,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [8548] [2023-12-02 17:12:40,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [8579] [2023-12-02 17:12:40,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [8582] [2023-12-02 17:12:40,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [8585] [2023-12-02 17:12:40,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [8588] [2023-12-02 17:12:40,358 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8798] [2023-12-02 17:12:40,358 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8807] [2023-12-02 17:12:40,504 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [13021] [2023-12-02 17:12:40,504 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13024] [2023-12-02 17:12:40,505 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [13077] [2023-12-02 17:12:40,541 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [14238] [2023-12-02 17:12:40,542 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [14302] [2023-12-02 17:12:40,546 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [14494] [2023-12-02 17:12:40,546 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)next_rxd) [14505] [2023-12-02 17:12:40,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [14752] [2023-12-02 17:12:40,605 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb->data) [14756] [2023-12-02 17:12:40,605 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)next_rxd) [14765] [2023-12-02 17:12:40,628 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [14992] [2023-12-02 17:12:40,633 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [15181] [2023-12-02 17:12:41,055 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [28522-28523] [2023-12-02 17:12:41,057 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [28559-28560] [2023-12-02 17:12:41,173 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 *)"drivers/net/ethernet/intel/e1000/e1000_param.c"), "i" (249), "i" (12UL)); [32353-32354] [2023-12-02 17:12:41,183 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 *)"drivers/net/ethernet/intel/e1000/e1000_param.c"), "i" (527), "i" (12UL)); [32686-32687] [2023-12-02 17:12:41,190 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 *)"drivers/net/ethernet/intel/e1000/e1000_param.c"), "i" (745), "i" (12UL)); [33039-33040] [2023-12-02 17:12:41,211 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b20244-62ef-4f31-afe3-7901744e91f8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[950924,950937] [2023-12-02 17:12:41,212 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b20244-62ef-4f31-afe3-7901744e91f8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[951069,951082] [2023-12-02 17:12:41,217 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:12:41,763 WARN L675 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:12:41,763 WARN L675 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:12:41,763 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:12:41,771 INFO L206 MainTranslator]: Completed translation [2023-12-02 17:12:41,771 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:12:41 WrapperNode [2023-12-02 17:12:41,772 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 17:12:41,773 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 17:12:41,773 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 17:12:41,773 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 17:12:41,780 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:12:41" (1/1) ... [2023-12-02 17:12:42,055 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:12:41" (1/1) ... [2023-12-02 17:12:42,787 INFO L138 Inliner]: procedures = 866, calls = 16909, calls flagged for inlining = 429, calls inlined = 366, statements flattened = 32471 [2023-12-02 17:12:42,789 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 17:12:42,790 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 17:12:42,790 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 17:12:42,790 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 17:12:42,815 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:12:41" (1/1) ... [2023-12-02 17:12:42,816 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:12:41" (1/1) ... [2023-12-02 17:12:43,072 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:12:41" (1/1) ... [2023-12-02 17:12:43,072 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:12:41" (1/1) ... [2023-12-02 17:12:43,813 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:12:41" (1/1) ... [2023-12-02 17:12:43,868 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:12:41" (1/1) ... [2023-12-02 17:12:44,038 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:12:41" (1/1) ... [2023-12-02 17:12:44,086 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:12:41" (1/1) ... [2023-12-02 17:12:44,302 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 17:12:44,303 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 17:12:44,303 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 17:12:44,303 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 17:12:44,304 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:12:41" (1/1) ... [2023-12-02 17:12:44,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:12:44,319 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b20244-62ef-4f31-afe3-7901744e91f8/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:12:44,331 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b20244-62ef-4f31-afe3-7901744e91f8/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 17:12:44,337 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b20244-62ef-4f31-afe3-7901744e91f8/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 17:12:44,367 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_fc_after_link_up [2023-12-02 17:12:44,367 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_fc_after_link_up [2023-12-02 17:12:44,367 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2023-12-02 17:12:44,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2023-12-02 17:12:44,368 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_collision_dist [2023-12-02 17:12:44,368 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_collision_dist [2023-12-02 17:12:44,368 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_ee_clk [2023-12-02 17:12:44,368 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_ee_clk [2023-12-02 17:12:44,368 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2023-12-02 17:12:44,368 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2023-12-02 17:12:44,368 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-12-02 17:12:44,368 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-12-02 17:12:44,368 INFO L130 BoogieDeclarations]: Found specification of procedure reg_pattern_test [2023-12-02 17:12:44,368 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_pattern_test [2023-12-02 17:12:44,368 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-12-02 17:12:44,369 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-12-02 17:12:44,369 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-12-02 17:12:44,369 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-12-02 17:12:44,369 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_unmap_and_free_tx_resource [2023-12-02 17:12:44,369 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_unmap_and_free_tx_resource [2023-12-02 17:12:44,369 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 17:12:44,369 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 17:12:44,369 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 17:12:44,369 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 17:12:44,369 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_rctl [2023-12-02 17:12:44,370 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_rctl [2023-12-02 17:12:44,370 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-12-02 17:12:44,370 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-12-02 17:12:44,370 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-12-02 17:12:44,370 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-12-02 17:12:44,370 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_tail_pointer [2023-12-02 17:12:44,370 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_tail_pointer [2023-12-02 17:12:44,370 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset [2023-12-02 17:12:44,370 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset [2023-12-02 17:12:44,370 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2023-12-02 17:12:44,371 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2023-12-02 17:12:44,371 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 17:12:44,371 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 17:12:44,371 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 17:12:44,371 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 17:12:44,371 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 17:12:44,371 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 17:12:44,371 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-12-02 17:12:44,371 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-12-02 17:12:44,371 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg [2023-12-02 17:12:44,371 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg [2023-12-02 17:12:44,372 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_speed_and_duplex [2023-12-02 17:12:44,372 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_speed_and_duplex [2023-12-02 17:12:44,372 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_bit [2023-12-02 17:12:44,372 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_bit [2023-12-02 17:12:44,372 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-12-02 17:12:44,372 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-12-02 17:12:44,372 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 17:12:44,372 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 17:12:44,372 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-12-02 17:12:44,372 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-12-02 17:12:44,373 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 17:12:44,373 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 17:12:44,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_113 [2023-12-02 17:12:44,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_113 [2023-12-02 17:12:44,373 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link [2023-12-02 17:12:44,373 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link [2023-12-02 17:12:44,373 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_irq [2023-12-02 17:12:44,373 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_irq [2023-12-02 17:12:44,373 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-12-02 17:12:44,373 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-12-02 17:12:44,374 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_vlan_mode [2023-12-02 17:12:44,374 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_vlan_mode [2023-12-02 17:12:44,374 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 17:12:44,374 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 17:12:44,374 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_dsp_after_link_change [2023-12-02 17:12:44,374 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_dsp_after_link_change [2023-12-02 17:12:44,374 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-12-02 17:12:44,374 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-12-02 17:12:44,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 17:12:44,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 17:12:44,374 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_maybe_stop_tx [2023-12-02 17:12:44,375 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_maybe_stop_tx [2023-12-02 17:12:44,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 17:12:44,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_108 [2023-12-02 17:12:44,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_108 [2023-12-02 17:12:44,375 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_used [2023-12-02 17:12:44,375 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_used [2023-12-02 17:12:44,375 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_force_mac_fc [2023-12-02 17:12:44,375 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_force_mac_fc [2023-12-02 17:12:44,375 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2023-12-02 17:12:44,375 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2023-12-02 17:12:44,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 17:12:44,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 17:12:44,376 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_leave_82542_rst [2023-12-02 17:12:44,376 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_leave_82542_rst [2023-12-02 17:12:44,376 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 17:12:44,376 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 17:12:44,376 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_tx_resources [2023-12-02 17:12:44,376 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_tx_resources [2023-12-02 17:12:44,376 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2023-12-02 17:12:44,376 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2023-12-02 17:12:44,376 INFO L130 BoogieDeclarations]: Found specification of procedure reg_set_and_check [2023-12-02 17:12:44,376 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_set_and_check [2023-12-02 17:12:44,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 17:12:44,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 17:12:44,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 17:12:44,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 17:12:44,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 17:12:44,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-12-02 17:12:44,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-12-02 17:12:44,377 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_netpoll [2023-12-02 17:12:44,377 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_netpoll [2023-12-02 17:12:44,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 17:12:44,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 17:12:44,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 17:12:44,377 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 17:12:44,378 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 17:12:44,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 17:12:44,378 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_rx_mode [2023-12-02 17:12:44,378 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_rx_mode [2023-12-02 17:12:44,378 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 17:12:44,378 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2023-12-02 17:12:44,378 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2023-12-02 17:12:44,378 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_hw_reset [2023-12-02 17:12:44,378 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_hw_reset [2023-12-02 17:12:44,378 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-12-02 17:12:44,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-12-02 17:12:44,379 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_ee_bits [2023-12-02 17:12:44,379 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_ee_bits [2023-12-02 17:12:44,379 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 17:12:44,379 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 17:12:44,379 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_ee_clk [2023-12-02 17:12:44,379 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_ee_clk [2023-12-02 17:12:44,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-12-02 17:12:44,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-12-02 17:12:44,379 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2023-12-02 17:12:44,379 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2023-12-02 17:12:44,379 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2023-12-02 17:12:44,380 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2023-12-02 17:12:44,380 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 17:12:44,380 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 17:12:44,380 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom [2023-12-02 17:12:44,380 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom [2023-12-02 17:12:44,380 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_enter_82542_rst [2023-12-02 17:12:44,380 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_enter_82542_rst [2023-12-02 17:12:44,380 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-12-02 17:12:44,380 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-12-02 17:12:44,380 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 17:12:44,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 17:12:44,381 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_down_phy [2023-12-02 17:12:44,381 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_down_phy [2023-12-02 17:12:44,381 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2023-12-02 17:12:44,381 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2023-12-02 17:12:44,381 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_spi_eeprom_ready [2023-12-02 17:12:44,381 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_spi_eeprom_ready [2023-12-02 17:12:44,381 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_clear_mwi [2023-12-02 17:12:44,381 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_clear_mwi [2023-12-02 17:12:44,381 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 17:12:44,381 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 17:12:44,381 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_up_phy [2023-12-02 17:12:44,382 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_up_phy [2023-12-02 17:12:44,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 17:12:44,382 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-12-02 17:12:44,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-12-02 17:12:44,382 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg_ex [2023-12-02 17:12:44,382 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg_ex [2023-12-02 17:12:44,382 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-12-02 17:12:44,382 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-12-02 17:12:44,382 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-12-02 17:12:44,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-12-02 17:12:44,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-12-02 17:12:44,383 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_resume [2023-12-02 17:12:44,383 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_resume [2023-12-02 17:12:44,383 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2023-12-02 17:12:44,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2023-12-02 17:12:44,383 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-12-02 17:12:44,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-12-02 17:12:44,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 17:12:44,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 17:12:44,383 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_mdi_clk [2023-12-02 17:12:44,383 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_mdi_clk [2023-12-02 17:12:44,383 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_mac_to_phy [2023-12-02 17:12:44,384 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_mac_to_phy [2023-12-02 17:12:44,384 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2023-12-02 17:12:44,384 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2023-12-02 17:12:44,384 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-12-02 17:12:44,384 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-12-02 17:12:44,384 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset_clk_and_crs [2023-12-02 17:12:44,384 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset_clk_and_crs [2023-12-02 17:12:44,384 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-12-02 17:12:44,384 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-12-02 17:12:44,384 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-12-02 17:12:44,384 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-12-02 17:12:44,385 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 17:12:44,385 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 17:12:44,385 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 17:12:44,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_119 [2023-12-02 17:12:44,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_119 [2023-12-02 17:12:44,385 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_regs_len [2023-12-02 17:12:44,385 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_regs_len [2023-12-02 17:12:44,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 17:12:44,385 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2023-12-02 17:12:44,385 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2023-12-02 17:12:44,385 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_tx_resources [2023-12-02 17:12:44,385 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_tx_resources [2023-12-02 17:12:44,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_107 [2023-12-02 17:12:44,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_107 [2023-12-02 17:12:44,386 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_setup_autoneg [2023-12-02 17:12:44,386 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_setup_autoneg [2023-12-02 17:12:44,386 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_mng_vlan [2023-12-02 17:12:44,386 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_mng_vlan [2023-12-02 17:12:44,386 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_filter_on_off [2023-12-02 17:12:44,386 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_filter_on_off [2023-12-02 17:12:44,386 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-12-02 17:12:44,386 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-12-02 17:12:44,386 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_nway_reset [2023-12-02 17:12:44,386 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_nway_reset [2023-12-02 17:12:44,387 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 17:12:44,387 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 17:12:44,387 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-12-02 17:12:44,387 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-12-02 17:12:44,387 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_all_rx_rings [2023-12-02 17:12:44,387 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_all_rx_rings [2023-12-02 17:12:44,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 17:12:44,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 17:12:44,387 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reinit_locked [2023-12-02 17:12:44,387 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reinit_locked [2023-12-02 17:12:44,387 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2023-12-02 17:12:44,387 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2023-12-02 17:12:44,387 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_phy_reg [2023-12-02 17:12:44,388 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_phy_reg [2023-12-02 17:12:44,388 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_rx_resources [2023-12-02 17:12:44,388 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_rx_resources [2023-12-02 17:12:44,388 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-12-02 17:12:44,388 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-12-02 17:12:44,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-12-02 17:12:44,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-12-02 17:12:44,388 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_copper_link_rtl_setup [2023-12-02 17:12:44,388 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_copper_link_rtl_setup [2023-12-02 17:12:44,388 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_desc_rings [2023-12-02 17:12:44,388 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_desc_rings [2023-12-02 17:12:44,388 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2023-12-02 17:12:44,389 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2023-12-02 17:12:44,389 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 17:12:44,389 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 17:12:44,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 17:12:44,389 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_64k_bound [2023-12-02 17:12:44,389 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_64k_bound [2023-12-02 17:12:44,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 17:12:44,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 17:12:44,389 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_request_irq [2023-12-02 17:12:44,389 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_request_irq [2023-12-02 17:12:44,389 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-12-02 17:12:44,389 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-12-02 17:12:44,390 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_eeprom [2023-12-02 17:12:44,390 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_eeprom [2023-12-02 17:12:44,390 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw [2023-12-02 17:12:44,390 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw [2023-12-02 17:12:44,390 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_disable [2023-12-02 17:12:44,390 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_disable [2023-12-02 17:12:44,390 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2023-12-02 17:12:44,390 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2023-12-02 17:12:44,390 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_tx_ring [2023-12-02 17:12:44,390 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_tx_ring [2023-12-02 17:12:44,390 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-12-02 17:12:44,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-12-02 17:12:44,390 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_manageability [2023-12-02 17:12:44,391 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_manageability [2023-12-02 17:12:44,391 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-12-02 17:12:44,391 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-12-02 17:12:44,391 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-12-02 17:12:44,391 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-12-02 17:12:44,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_112 [2023-12-02 17:12:44,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_112 [2023-12-02 17:12:44,391 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2023-12-02 17:12:44,391 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2023-12-02 17:12:44,391 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2023-12-02 17:12:44,391 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_rx_ring [2023-12-02 17:12:44,391 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_rx_ring [2023-12-02 17:12:44,392 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-12-02 17:12:44,392 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-12-02 17:12:44,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 17:12:44,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 17:12:44,392 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-12-02 17:12:44,392 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-12-02 17:12:44,392 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_eeprom [2023-12-02 17:12:44,392 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_eeprom [2023-12-02 17:12:44,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 17:12:44,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 17:12:44,392 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_manageability [2023-12-02 17:12:44,392 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_manageability [2023-12-02 17:12:44,393 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_in_ee_bits [2023-12-02 17:12:44,393 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_in_ee_bits [2023-12-02 17:12:44,393 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down_and_stop [2023-12-02 17:12:44,393 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down_and_stop [2023-12-02 17:12:44,393 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-12-02 17:12:44,393 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-12-02 17:12:44,393 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-12-02 17:12:44,393 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-12-02 17:12:44,393 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2023-12-02 17:12:44,393 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2023-12-02 17:12:44,393 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-12-02 17:12:44,393 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-12-02 17:12:44,394 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_get_info [2023-12-02 17:12:44,394 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_get_info [2023-12-02 17:12:44,394 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_do_read_eeprom [2023-12-02 17:12:44,394 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_do_read_eeprom [2023-12-02 17:12:44,394 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set [2023-12-02 17:12:44,394 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set [2023-12-02 17:12:44,394 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2023-12-02 17:12:44,394 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2023-12-02 17:12:44,394 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_eeprom_params [2023-12-02 17:12:44,394 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_eeprom_params [2023-12-02 17:12:44,394 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2023-12-02 17:12:44,394 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2023-12-02 17:12:44,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 17:12:44,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 17:12:44,395 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-12-02 17:12:44,395 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-12-02 17:12:44,395 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-12-02 17:12:44,395 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-12-02 17:12:44,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 17:12:44,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 17:12:44,395 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-12-02 17:12:44,395 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-12-02 17:12:44,395 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 17:12:44,395 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_standby_eeprom [2023-12-02 17:12:44,396 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_standby_eeprom [2023-12-02 17:12:44,396 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure_rx [2023-12-02 17:12:44,396 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure_rx [2023-12-02 17:12:44,396 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_hw_dev [2023-12-02 17:12:44,396 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_hw_dev [2023-12-02 17:12:44,396 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_stats [2023-12-02 17:12:44,396 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_stats [2023-12-02 17:12:44,396 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_validate_option [2023-12-02 17:12:44,396 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_validate_option [2023-12-02 17:12:44,396 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 17:12:44,396 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 17:12:44,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 17:12:44,397 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_link [2023-12-02 17:12:44,397 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_link [2023-12-02 17:12:44,397 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset [2023-12-02 17:12:44,397 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset [2023-12-02 17:12:44,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 17:12:44,397 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 17:12:44,397 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 17:12:44,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-12-02 17:12:44,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-12-02 17:12:44,397 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shutdown [2023-12-02 17:12:44,397 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shutdown [2023-12-02 17:12:44,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 17:12:44,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 17:12:44,398 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_disable_receiver [2023-12-02 17:12:44,398 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_disable_receiver [2023-12-02 17:12:44,398 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_kill_vid [2023-12-02 17:12:44,398 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_kill_vid [2023-12-02 17:12:44,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-12-02 17:12:44,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-12-02 17:12:44,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 17:12:44,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 17:12:44,398 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2023-12-02 17:12:44,398 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2023-12-02 17:12:44,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-12-02 17:12:44,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-12-02 17:12:44,398 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_has_link [2023-12-02 17:12:44,399 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_has_link [2023-12-02 17:12:44,399 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-12-02 17:12:44,399 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-12-02 17:12:44,399 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2023-12-02 17:12:44,399 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2023-12-02 17:12:44,399 INFO L130 BoogieDeclarations]: Found specification of procedure pci_wake_from_d3 [2023-12-02 17:12:44,399 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_wake_from_d3 [2023-12-02 17:12:44,399 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-12-02 17:12:44,399 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-12-02 17:12:44,399 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-12-02 17:12:44,399 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-12-02 17:12:44,399 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 17:12:44,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 17:12:44,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-12-02 17:12:44,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-12-02 17:12:44,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-12-02 17:12:44,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-12-02 17:12:44,400 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_open [2023-12-02 17:12:44,400 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_open [2023-12-02 17:12:44,400 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2023-12-02 17:12:44,400 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2023-12-02 17:12:44,400 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_vfta [2023-12-02 17:12:44,400 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_vfta [2023-12-02 17:12:44,400 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_remove [2023-12-02 17:12:44,400 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_remove [2023-12-02 17:12:44,401 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure [2023-12-02 17:12:44,401 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure [2023-12-02 17:12:44,401 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-12-02 17:12:44,401 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-12-02 17:12:44,401 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-12-02 17:12:44,401 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-12-02 17:12:44,401 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-12-02 17:12:44,401 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-12-02 17:12:44,401 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_cable_length [2023-12-02 17:12:44,401 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_cable_length [2023-12-02 17:12:44,401 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-12-02 17:12:44,401 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-12-02 17:12:44,401 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_rx_resources [2023-12-02 17:12:44,402 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_rx_resources [2023-12-02 17:12:44,402 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_add_vid [2023-12-02 17:12:44,402 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_add_vid [2023-12-02 17:12:44,402 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2023-12-02 17:12:44,402 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2023-12-02 17:12:44,402 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_write [2023-12-02 17:12:44,402 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_write [2023-12-02 17:12:44,402 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2023-12-02 17:12:44,402 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2023-12-02 17:12:44,402 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_resume [2023-12-02 17:12:44,402 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_resume [2023-12-02 17:12:44,402 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-12-02 17:12:44,403 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-12-02 17:12:44,403 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_acquire_eeprom [2023-12-02 17:12:44,403 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_acquire_eeprom [2023-12-02 17:12:44,403 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2023-12-02 17:12:44,403 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2023-12-02 17:12:44,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 17:12:44,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 17:12:44,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 17:12:44,403 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2023-12-02 17:12:44,403 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2023-12-02 17:12:44,403 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-12-02 17:12:44,403 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-12-02 17:12:44,403 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-12-02 17:12:44,404 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-12-02 17:12:44,404 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_polarity [2023-12-02 17:12:44,404 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_polarity [2023-12-02 17:12:44,404 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-12-02 17:12:44,404 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-12-02 17:12:44,404 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-12-02 17:12:44,404 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-12-02 17:12:44,404 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom_len [2023-12-02 17:12:44,404 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom_len [2023-12-02 17:12:44,404 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 17:12:44,404 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 17:12:44,404 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_rx_resources [2023-12-02 17:12:44,405 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_rx_resources [2023-12-02 17:12:44,405 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-12-02 17:12:44,405 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-12-02 17:12:44,405 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_close [2023-12-02 17:12:44,405 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_close [2023-12-02 17:12:44,405 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 17:12:44,405 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 17:12:44,405 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-12-02 17:12:44,405 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-12-02 17:12:44,405 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-12-02 17:12:44,405 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-12-02 17:12:44,405 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2023-12-02 17:12:44,405 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2023-12-02 17:12:44,406 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2023-12-02 17:12:44,406 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2023-12-02 17:12:44,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 17:12:44,406 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 17:12:44,406 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 17:12:44,406 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_media_type [2023-12-02 17:12:44,406 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_media_type [2023-12-02 17:12:44,406 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_eeprom [2023-12-02 17:12:44,406 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_eeprom [2023-12-02 17:12:44,406 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 17:12:44,406 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 17:12:44,407 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_phy_loopback [2023-12-02 17:12:44,407 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_phy_loopback [2023-12-02 17:12:44,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-12-02 17:12:44,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-12-02 17:12:44,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 17:12:44,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 17:12:44,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-12-02 17:12:44,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-12-02 17:12:44,407 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_enable [2023-12-02 17:12:44,407 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_enable [2023-12-02 17:12:44,407 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_up [2023-12-02 17:12:44,407 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_up [2023-12-02 17:12:44,407 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_tx_timeout [2023-12-02 17:12:44,408 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_tx_timeout [2023-12-02 17:12:44,408 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_mdi_clk [2023-12-02 17:12:44,408 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_mdi_clk [2023-12-02 17:12:44,408 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-12-02 17:12:44,408 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-12-02 17:12:44,408 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 17:12:44,408 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 17:12:44,408 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2023-12-02 17:12:44,408 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2023-12-02 17:12:44,408 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_eeprom [2023-12-02 17:12:44,408 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_eeprom [2023-12-02 17:12:44,408 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_set_mwi [2023-12-02 17:12:44,409 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_set_mwi [2023-12-02 17:12:44,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_stats_lock_of_e1000_adapter [2023-12-02 17:12:44,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_stats_lock_of_e1000_adapter [2023-12-02 17:12:44,409 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_polarity_reversal_workaround [2023-12-02 17:12:44,409 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_polarity_reversal_workaround [2023-12-02 17:12:44,409 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2023-12-02 17:12:44,409 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2023-12-02 17:12:44,409 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-12-02 17:12:44,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-12-02 17:12:44,409 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 17:12:44,409 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 17:12:44,409 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_link_test [2023-12-02 17:12:44,409 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_link_test [2023-12-02 17:12:44,410 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_mdi_bits [2023-12-02 17:12:44,410 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_mdi_bits [2023-12-02 17:12:44,410 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_spd_dplx [2023-12-02 17:12:44,410 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_spd_dplx [2023-12-02 17:12:44,410 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2023-12-02 17:12:44,410 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2023-12-02 17:12:44,410 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down [2023-12-02 17:12:44,410 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down [2023-12-02 17:12:44,410 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-12-02 17:12:44,410 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-12-02 17:12:44,410 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_init_script [2023-12-02 17:12:44,410 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_init_script [2023-12-02 17:12:44,410 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-12-02 17:12:44,411 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-12-02 17:12:44,411 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2023-12-02 17:12:44,411 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2023-12-02 17:12:44,411 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-12-02 17:12:44,411 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-12-02 17:12:44,411 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_shutdown [2023-12-02 17:12:44,411 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_shutdown [2023-12-02 17:12:44,411 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_tx_resources [2023-12-02 17:12:44,411 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_tx_resources [2023-12-02 17:12:44,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 17:12:44,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 17:12:44,411 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-12-02 17:12:44,411 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-12-02 17:12:44,411 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-12-02 17:12:44,412 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-12-02 17:12:44,412 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2023-12-02 17:12:44,412 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2023-12-02 17:12:44,412 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_wol_exclusion [2023-12-02 17:12:44,412 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_wol_exclusion [2023-12-02 17:12:44,412 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 17:12:44,412 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 17:12:44,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_e1000_exit_module_13_2 [2023-12-02 17:12:44,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_e1000_exit_module_13_2 [2023-12-02 17:12:44,412 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-12-02 17:12:44,412 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-12-02 17:12:44,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_e1000_phy_lock [2023-12-02 17:12:44,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_e1000_phy_lock [2023-12-02 17:12:44,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 17:12:44,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 17:12:44,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 17:12:44,413 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-12-02 17:12:46,342 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 17:12:46,348 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 17:12:47,648 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 17:13:41,467 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 17:13:41,955 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 17:14:01,264 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 17:14:01,264 INFO L309 CfgBuilder]: Removed 9 assume(true) statements. [2023-12-02 17:14:01,269 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:14:01 BoogieIcfgContainer [2023-12-02 17:14:01,269 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 17:14:01,272 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 17:14:01,272 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 17:14:01,275 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 17:14:01,275 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 05:12:30" (1/3) ... [2023-12-02 17:14:01,276 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45289b0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:14:01, skipping insertion in model container [2023-12-02 17:14:01,276 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:12:41" (2/3) ... [2023-12-02 17:14:01,276 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45289b0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:14:01, skipping insertion in model container [2023-12-02 17:14:01,276 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:14:01" (3/3) ... [2023-12-02 17:14:01,278 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2023-12-02 17:14:01,297 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 17:14:01,297 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-02 17:14:01,473 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 17:14:01,485 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@56f25312, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 17:14:01,486 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-02 17:14:01,517 INFO L276 IsEmpty]: Start isEmpty. Operand has 7475 states, 4723 states have (on average 1.3222528054202838) internal successors, (6245), 4811 states have internal predecessors, (6245), 2492 states have call successors, (2492), 261 states have call predecessors, (2492), 260 states have return successors, (2486), 2478 states have call predecessors, (2486), 2486 states have call successors, (2486) [2023-12-02 17:14:01,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2023-12-02 17:14:01,559 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:14:01,559 INFO L195 NwaCegarLoop]: trace histogram [24, 23, 23, 23, 23, 23, 23, 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] [2023-12-02 17:14:01,560 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:14:01,563 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:14:01,564 INFO L85 PathProgramCache]: Analyzing trace with hash -1668772107, now seen corresponding path program 1 times [2023-12-02 17:14:01,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:14:01,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509787748] [2023-12-02 17:14:01,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:14:01,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:14:02,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:14:03,033 INFO L134 CoverageAnalysis]: Checked inductivity of 2073 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2073 trivial. 0 not checked. [2023-12-02 17:14:03,033 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:14:03,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509787748] [2023-12-02 17:14:03,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509787748] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:14:03,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:14:03,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:14:03,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792000333] [2023-12-02 17:14:03,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:14:03,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:14:03,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:14:03,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:14:03,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:14:03,083 INFO L87 Difference]: Start difference. First operand has 7475 states, 4723 states have (on average 1.3222528054202838) internal successors, (6245), 4811 states have internal predecessors, (6245), 2492 states have call successors, (2492), 261 states have call predecessors, (2492), 260 states have return successors, (2486), 2478 states have call predecessors, (2486), 2486 states have call successors, (2486) 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, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-12-02 17:14:06,692 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 [] [2023-12-02 17:14:12,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:14:14,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:14:22,348 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 [] [2023-12-02 17:14:23,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:14:26,840 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 [] [2023-12-02 17:14:28,846 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 [] [2023-12-02 17:14:32,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:14:34,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:14:36,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:14:36,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:14:36,944 INFO L93 Difference]: Finished difference Result 20473 states and 30819 transitions. [2023-12-02 17:14:36,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:14:36,946 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, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 280 [2023-12-02 17:14:36,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:14:37,094 INFO L225 Difference]: With dead ends: 20473 [2023-12-02 17:14:37,095 INFO L226 Difference]: Without dead ends: 12935 [2023-12-02 17:14:37,175 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:14:37,178 INFO L413 NwaCegarLoop]: 10169 mSDtfsCounter, 8339 mSDsluCounter, 10057 mSDsCounter, 0 mSdLazyCounter, 2152 mSolverCounterSat, 7 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8339 SdHoareTripleChecker+Valid, 20226 SdHoareTripleChecker+Invalid, 2163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 2152 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.8s IncrementalHoareTripleChecker+Time [2023-12-02 17:14:37,180 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8339 Valid, 20226 Invalid, 2163 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 2152 Invalid, 4 Unknown, 0 Unchecked, 32.8s Time] [2023-12-02 17:14:37,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12935 states. [2023-12-02 17:14:38,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12935 to 12929. [2023-12-02 17:14:38,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12929 states, 8184 states have (on average 1.3178152492668622) internal successors, (10785), 8322 states have internal predecessors, (10785), 4273 states have call successors, (4273), 471 states have call predecessors, (4273), 470 states have return successors, (4273), 4259 states have call predecessors, (4273), 4273 states have call successors, (4273) [2023-12-02 17:14:38,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12929 states to 12929 states and 19331 transitions. [2023-12-02 17:14:38,401 INFO L78 Accepts]: Start accepts. Automaton has 12929 states and 19331 transitions. Word has length 280 [2023-12-02 17:14:38,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:14:38,404 INFO L495 AbstractCegarLoop]: Abstraction has 12929 states and 19331 transitions. [2023-12-02 17:14:38,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-12-02 17:14:38,404 INFO L276 IsEmpty]: Start isEmpty. Operand 12929 states and 19331 transitions. [2023-12-02 17:14:38,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2023-12-02 17:14:38,414 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:14:38,414 INFO L195 NwaCegarLoop]: trace histogram [24, 23, 23, 23, 23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:14:38,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 17:14:38,415 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:14:38,415 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:14:38,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1365721319, now seen corresponding path program 1 times [2023-12-02 17:14:38,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:14:38,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401139690] [2023-12-02 17:14:38,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:14:38,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:14:38,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:14:40,099 INFO L134 CoverageAnalysis]: Checked inductivity of 2070 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2070 trivial. 0 not checked. [2023-12-02 17:14:40,099 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:14:40,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401139690] [2023-12-02 17:14:40,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401139690] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:14:40,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:14:40,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:14:40,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946492649] [2023-12-02 17:14:40,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:14:40,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:14:40,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:14:40,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:14:40,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:14:40,104 INFO L87 Difference]: Start difference. First operand 12929 states and 19331 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-12-02 17:14:44,841 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 [] [2023-12-02 17:14:55,662 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 [] [2023-12-02 17:14:57,667 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 [] [2023-12-02 17:15:00,686 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 [] [2023-12-02 17:15:11,457 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 [] [2023-12-02 17:15:15,141 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 [] [2023-12-02 17:15:17,151 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 [] [2023-12-02 17:15:18,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:15:20,491 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 [] [2023-12-02 17:15:21,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:15:21,726 INFO L93 Difference]: Finished difference Result 32198 states and 48150 transitions. [2023-12-02 17:15:21,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:15:21,726 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 280 [2023-12-02 17:15:21,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:15:21,908 INFO L225 Difference]: With dead ends: 32198 [2023-12-02 17:15:21,908 INFO L226 Difference]: Without dead ends: 19316 [2023-12-02 17:15:22,005 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:15:22,006 INFO L413 NwaCegarLoop]: 17545 mSDtfsCounter, 9354 mSDsluCounter, 10030 mSDsCounter, 0 mSdLazyCounter, 2888 mSolverCounterSat, 17 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9354 SdHoareTripleChecker+Valid, 27575 SdHoareTripleChecker+Invalid, 2913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 2888 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.7s IncrementalHoareTripleChecker+Time [2023-12-02 17:15:22,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9354 Valid, 27575 Invalid, 2913 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 2888 Invalid, 8 Unknown, 0 Unchecked, 40.7s Time] [2023-12-02 17:15:22,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19316 states. [2023-12-02 17:15:24,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19316 to 19310. [2023-12-02 17:15:24,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19310 states, 12222 states have (on average 1.315414825724104) internal successors, (16077), 12433 states have internal predecessors, (16077), 6388 states have call successors, (6388), 699 states have call predecessors, (6388), 698 states have return successors, (6388), 6365 states have call predecessors, (6388), 6388 states have call successors, (6388) [2023-12-02 17:15:24,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19310 states to 19310 states and 28853 transitions. [2023-12-02 17:15:24,327 INFO L78 Accepts]: Start accepts. Automaton has 19310 states and 28853 transitions. Word has length 280 [2023-12-02 17:15:24,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:15:24,328 INFO L495 AbstractCegarLoop]: Abstraction has 19310 states and 28853 transitions. [2023-12-02 17:15:24,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-12-02 17:15:24,329 INFO L276 IsEmpty]: Start isEmpty. Operand 19310 states and 28853 transitions. [2023-12-02 17:15:24,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2023-12-02 17:15:24,338 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:15:24,338 INFO L195 NwaCegarLoop]: trace histogram [27, 23, 23, 23, 23, 23, 23, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:15:24,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 17:15:24,339 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:15:24,339 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:15:24,339 INFO L85 PathProgramCache]: Analyzing trace with hash 498835427, now seen corresponding path program 1 times [2023-12-02 17:15:24,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:15:24,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248688198] [2023-12-02 17:15:24,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:15:24,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:15:24,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:15:25,808 INFO L134 CoverageAnalysis]: Checked inductivity of 2243 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2240 trivial. 0 not checked. [2023-12-02 17:15:25,808 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:15:25,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248688198] [2023-12-02 17:15:25,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [248688198] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:15:25,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:15:25,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:15:25,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523802316] [2023-12-02 17:15:25,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:15:25,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:15:25,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:15:25,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:15:25,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:15:25,811 INFO L87 Difference]: Start difference. First operand 19310 states and 28853 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2023-12-02 17:15:30,057 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 [] [2023-12-02 17:15:40,426 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 [] [2023-12-02 17:15:42,773 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 [] [2023-12-02 17:15:44,786 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 [] [2023-12-02 17:15:47,291 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 [] [2023-12-02 17:15:57,073 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 [] [2023-12-02 17:15:59,310 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 [] [2023-12-02 17:16:01,321 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 [] [2023-12-02 17:16:05,457 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 [] [2023-12-02 17:16:06,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:16:06,608 INFO L93 Difference]: Finished difference Result 44965 states and 67198 transitions. [2023-12-02 17:16:06,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:16:06,608 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 337 [2023-12-02 17:16:06,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:16:06,739 INFO L225 Difference]: With dead ends: 44965 [2023-12-02 17:16:06,739 INFO L226 Difference]: Without dead ends: 25702 [2023-12-02 17:16:06,815 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:16:06,816 INFO L413 NwaCegarLoop]: 18527 mSDtfsCounter, 9352 mSDsluCounter, 10022 mSDsCounter, 0 mSdLazyCounter, 3004 mSolverCounterSat, 15 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9352 SdHoareTripleChecker+Valid, 28549 SdHoareTripleChecker+Invalid, 3028 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 3004 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.7s IncrementalHoareTripleChecker+Time [2023-12-02 17:16:06,817 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9352 Valid, 28549 Invalid, 3028 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 3004 Invalid, 9 Unknown, 0 Unchecked, 39.7s Time] [2023-12-02 17:16:06,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25702 states. [2023-12-02 17:16:08,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25702 to 25696. [2023-12-02 17:16:08,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25696 states, 16260 states have (on average 1.3142066420664207) internal successors, (21369), 16544 states have internal predecessors, (21369), 8506 states have call successors, (8506), 929 states have call predecessors, (8506), 928 states have return successors, (8506), 8474 states have call predecessors, (8506), 8506 states have call successors, (8506) [2023-12-02 17:16:08,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25696 states to 25696 states and 38381 transitions. [2023-12-02 17:16:08,830 INFO L78 Accepts]: Start accepts. Automaton has 25696 states and 38381 transitions. Word has length 337 [2023-12-02 17:16:08,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:16:08,831 INFO L495 AbstractCegarLoop]: Abstraction has 25696 states and 38381 transitions. [2023-12-02 17:16:08,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2023-12-02 17:16:08,831 INFO L276 IsEmpty]: Start isEmpty. Operand 25696 states and 38381 transitions. [2023-12-02 17:16:08,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 400 [2023-12-02 17:16:08,837 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:16:08,838 INFO L195 NwaCegarLoop]: trace histogram [29, 23, 23, 23, 23, 23, 23, 8, 8, 3, 3, 3, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:16:08,838 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 17:16:08,838 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:16:08,838 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:16:08,839 INFO L85 PathProgramCache]: Analyzing trace with hash 1760223579, now seen corresponding path program 1 times [2023-12-02 17:16:08,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:16:08,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138377926] [2023-12-02 17:16:08,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:16:08,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:16:09,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:16:23,487 INFO L134 CoverageAnalysis]: Checked inductivity of 2443 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2443 trivial. 0 not checked. [2023-12-02 17:16:23,487 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:16:23,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138377926] [2023-12-02 17:16:23,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138377926] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:16:23,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:16:23,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 17:16:23,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895366934] [2023-12-02 17:16:23,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:16:23,490 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 17:16:23,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:16:23,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 17:16:23,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 17:16:23,492 INFO L87 Difference]: Start difference. First operand 25696 states and 38381 transitions. Second operand has 6 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (44), 3 states have call predecessors, (44), 2 states have call successors, (44) [2023-12-02 17:16:33,151 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 [] [2023-12-02 17:16:34,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:16:36,762 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 [] [2023-12-02 17:16:53,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:16:55,543 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 [] [2023-12-02 17:16:58,055 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 [] [2023-12-02 17:17:10,733 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 [] [2023-12-02 17:17:13,697 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 [] [2023-12-02 17:17:16,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:17:17,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:17:19,205 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 [] [2023-12-02 17:17:20,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:17:24,328 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 [] [2023-12-02 17:17:26,338 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 [] [2023-12-02 17:17:28,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:17:29,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:17:48,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:17:50,704 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 [] [2023-12-02 17:17:52,712 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 [] [2023-12-02 17:17:54,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:17:56,834 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 [] [2023-12-02 17:17:58,840 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 [] [2023-12-02 17:18:00,850 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 [] [2023-12-02 17:18:02,858 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 [] [2023-12-02 17:18:04,866 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 [] [2023-12-02 17:18:11,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:18:11,042 INFO L93 Difference]: Finished difference Result 42932 states and 63978 transitions. [2023-12-02 17:18:11,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 17:18:11,043 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (44), 3 states have call predecessors, (44), 2 states have call successors, (44) Word has length 399 [2023-12-02 17:18:11,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:18:11,245 INFO L225 Difference]: With dead ends: 42932 [2023-12-02 17:18:11,245 INFO L226 Difference]: Without dead ends: 42930 [2023-12-02 17:18:11,276 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-02 17:18:11,277 INFO L413 NwaCegarLoop]: 12813 mSDtfsCounter, 7612 mSDsluCounter, 44845 mSDsCounter, 0 mSdLazyCounter, 10354 mSolverCounterSat, 8 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 100.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7619 SdHoareTripleChecker+Valid, 57658 SdHoareTripleChecker+Invalid, 10378 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 10354 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 104.2s IncrementalHoareTripleChecker+Time [2023-12-02 17:18:11,278 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7619 Valid, 57658 Invalid, 10378 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [8 Valid, 10354 Invalid, 16 Unknown, 0 Unchecked, 104.2s Time] [2023-12-02 17:18:11,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42930 states. [2023-12-02 17:18:14,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42930 to 42913. [2023-12-02 17:18:14,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42913 states, 27028 states have (on average 1.3098268462335356) internal successors, (35402), 27716 states have internal predecessors, (35402), 14175 states have call successors, (14175), 1741 states have call predecessors, (14175), 1708 states have return successors, (14380), 13914 states have call predecessors, (14380), 14175 states have call successors, (14380) [2023-12-02 17:18:15,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42913 states to 42913 states and 63957 transitions. [2023-12-02 17:18:15,069 INFO L78 Accepts]: Start accepts. Automaton has 42913 states and 63957 transitions. Word has length 399 [2023-12-02 17:18:15,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:18:15,070 INFO L495 AbstractCegarLoop]: Abstraction has 42913 states and 63957 transitions. [2023-12-02 17:18:15,070 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (44), 3 states have call predecessors, (44), 2 states have call successors, (44) [2023-12-02 17:18:15,070 INFO L276 IsEmpty]: Start isEmpty. Operand 42913 states and 63957 transitions. [2023-12-02 17:18:15,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 421 [2023-12-02 17:18:15,081 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:18:15,082 INFO L195 NwaCegarLoop]: trace histogram [29, 23, 23, 23, 23, 23, 23, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:18:15,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 17:18:15,082 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:18:15,082 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:18:15,083 INFO L85 PathProgramCache]: Analyzing trace with hash -1356522540, now seen corresponding path program 1 times [2023-12-02 17:18:15,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:18:15,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933220159] [2023-12-02 17:18:15,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:18:15,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:18:15,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:18:16,388 INFO L134 CoverageAnalysis]: Checked inductivity of 2454 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 2430 trivial. 0 not checked. [2023-12-02 17:18:16,389 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:18:16,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933220159] [2023-12-02 17:18:16,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [933220159] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:18:16,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:18:16,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 17:18:16,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770705232] [2023-12-02 17:18:16,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:18:16,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 17:18:16,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:18:16,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 17:18:16,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 17:18:16,392 INFO L87 Difference]: Start difference. First operand 42913 states and 63957 transitions. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2023-12-02 17:18:19,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:18:29,083 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 [] [2023-12-02 17:18:31,146 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 [] [2023-12-02 17:18:36,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:18:55,150 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 [] [2023-12-02 17:18:57,161 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 [] [2023-12-02 17:18:58,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:19:03,047 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 [] [2023-12-02 17:19:05,055 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 [] [2023-12-02 17:19:07,060 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 [] [2023-12-02 17:19:11,942 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 [] [2023-12-02 17:19:13,948 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 [] [2023-12-02 17:19:18,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:19:18,843 INFO L93 Difference]: Finished difference Result 110386 states and 164177 transitions. [2023-12-02 17:19:18,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 17:19:18,844 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) Word has length 420 [2023-12-02 17:19:18,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:19:19,181 INFO L225 Difference]: With dead ends: 110386 [2023-12-02 17:19:19,181 INFO L226 Difference]: Without dead ends: 67520 [2023-12-02 17:19:19,367 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 17:19:19,368 INFO L413 NwaCegarLoop]: 18873 mSDtfsCounter, 20869 mSDsluCounter, 13399 mSDsCounter, 0 mSdLazyCounter, 7982 mSolverCounterSat, 2997 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20869 SdHoareTripleChecker+Valid, 32272 SdHoareTripleChecker+Invalid, 10988 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2997 IncrementalHoareTripleChecker+Valid, 7982 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57.4s IncrementalHoareTripleChecker+Time [2023-12-02 17:19:19,368 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20869 Valid, 32272 Invalid, 10988 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2997 Valid, 7982 Invalid, 9 Unknown, 0 Unchecked, 57.4s Time] [2023-12-02 17:19:19,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67520 states. [2023-12-02 17:19:25,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67520 to 67508. [2023-12-02 17:19:25,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67508 states, 42298 states have (on average 1.3032294671142843) internal successors, (55124), 43369 states have internal predecessors, (55124), 22403 states have call successors, (22403), 2859 states have call predecessors, (22403), 2805 states have return successors, (22703), 21998 states have call predecessors, (22703), 22403 states have call successors, (22703) [2023-12-02 17:19:25,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67508 states to 67508 states and 100230 transitions. [2023-12-02 17:19:25,814 INFO L78 Accepts]: Start accepts. Automaton has 67508 states and 100230 transitions. Word has length 420 [2023-12-02 17:19:25,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:19:25,815 INFO L495 AbstractCegarLoop]: Abstraction has 67508 states and 100230 transitions. [2023-12-02 17:19:25,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2023-12-02 17:19:25,815 INFO L276 IsEmpty]: Start isEmpty. Operand 67508 states and 100230 transitions. [2023-12-02 17:19:25,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2023-12-02 17:19:25,831 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:19:25,831 INFO L195 NwaCegarLoop]: trace histogram [31, 23, 23, 23, 23, 23, 23, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:19:25,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 17:19:25,832 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:19:25,832 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:19:25,832 INFO L85 PathProgramCache]: Analyzing trace with hash -1359948898, now seen corresponding path program 1 times [2023-12-02 17:19:25,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:19:25,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573611354] [2023-12-02 17:19:25,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:19:25,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:19:26,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:19:27,291 INFO L134 CoverageAnalysis]: Checked inductivity of 2671 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 2626 trivial. 0 not checked. [2023-12-02 17:19:27,291 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:19:27,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573611354] [2023-12-02 17:19:27,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573611354] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:19:27,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:19:27,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 17:19:27,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660522419] [2023-12-02 17:19:27,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:19:27,292 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 17:19:27,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:19:27,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 17:19:27,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 17:19:27,293 INFO L87 Difference]: Start difference. First operand 67508 states and 100230 transitions. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2023-12-02 17:19:30,254 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 [] [2023-12-02 17:19:33,290 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 [] [2023-12-02 17:19:34,563 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:19:42,484 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 [] [2023-12-02 17:19:44,481 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:19:46,549 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 [] [2023-12-02 17:19:48,558 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 [] [2023-12-02 17:19:50,567 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 [] [2023-12-02 17:20:14,506 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 [] [2023-12-02 17:20:18,955 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 [] [2023-12-02 17:20:20,965 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 [] [2023-12-02 17:20:22,971 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 [] [2023-12-02 17:20:25,650 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 [] [2023-12-02 17:20:27,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:20:34,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:20:34,669 INFO L93 Difference]: Finished difference Result 145622 states and 216269 transitions. [2023-12-02 17:20:34,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 17:20:34,669 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 475 [2023-12-02 17:20:34,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:20:35,207 INFO L225 Difference]: With dead ends: 145622 [2023-12-02 17:20:35,207 INFO L226 Difference]: Without dead ends: 78161 [2023-12-02 17:20:35,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 17:20:35,440 INFO L413 NwaCegarLoop]: 16801 mSDtfsCounter, 9382 mSDsluCounter, 14315 mSDsCounter, 0 mSdLazyCounter, 7790 mSolverCounterSat, 20 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 59.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9382 SdHoareTripleChecker+Valid, 31116 SdHoareTripleChecker+Invalid, 7822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 7790 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 61.7s IncrementalHoareTripleChecker+Time [2023-12-02 17:20:35,440 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9382 Valid, 31116 Invalid, 7822 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [20 Valid, 7790 Invalid, 12 Unknown, 0 Unchecked, 61.7s Time] [2023-12-02 17:20:35,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78161 states. [2023-12-02 17:20:42,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78161 to 78153. [2023-12-02 17:20:42,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78153 states, 49006 states have (on average 1.303717912092397) internal successors, (63890), 50252 states have internal predecessors, (63890), 25910 states have call successors, (25910), 3297 states have call predecessors, (25910), 3235 states have return successors, (26255), 25439 states have call predecessors, (26255), 25910 states have call successors, (26255) [2023-12-02 17:20:42,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78153 states to 78153 states and 116055 transitions. [2023-12-02 17:20:42,781 INFO L78 Accepts]: Start accepts. Automaton has 78153 states and 116055 transitions. Word has length 475 [2023-12-02 17:20:42,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:20:42,781 INFO L495 AbstractCegarLoop]: Abstraction has 78153 states and 116055 transitions. [2023-12-02 17:20:42,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2023-12-02 17:20:42,782 INFO L276 IsEmpty]: Start isEmpty. Operand 78153 states and 116055 transitions. [2023-12-02 17:20:42,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2023-12-02 17:20:42,788 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:20:42,789 INFO L195 NwaCegarLoop]: trace histogram [32, 25, 25, 25, 25, 25, 25, 11, 11, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:20:42,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 17:20:42,789 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:20:42,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:20:42,789 INFO L85 PathProgramCache]: Analyzing trace with hash -214794957, now seen corresponding path program 1 times [2023-12-02 17:20:42,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:20:42,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525712778] [2023-12-02 17:20:42,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:20:42,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:20:43,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:20:43,985 INFO L134 CoverageAnalysis]: Checked inductivity of 2998 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2998 trivial. 0 not checked. [2023-12-02 17:20:43,986 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:20:43,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525712778] [2023-12-02 17:20:43,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525712778] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:20:43,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:20:43,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 17:20:43,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724433977] [2023-12-02 17:20:43,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:20:43,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 17:20:43,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:20:43,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 17:20:43,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 17:20:43,989 INFO L87 Difference]: Start difference. First operand 78153 states and 116055 transitions. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2023-12-02 17:20:46,862 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 [] [2023-12-02 17:20:50,040 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 [] [2023-12-02 17:20:52,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:21:01,513 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 [] [2023-12-02 17:21:03,519 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 [] [2023-12-02 17:21:04,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:21:06,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:21:09,188 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 [] [2023-12-02 17:21:22,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:21:25,499 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 [] [2023-12-02 17:21:27,686 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 [] [2023-12-02 17:21:29,692 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 [] [2023-12-02 17:21:31,697 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 [] [2023-12-02 17:21:38,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:21:38,332 INFO L93 Difference]: Finished difference Result 170888 states and 255317 transitions. [2023-12-02 17:21:38,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 17:21:38,332 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 491 [2023-12-02 17:21:38,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:21:38,925 INFO L225 Difference]: With dead ends: 170888 [2023-12-02 17:21:38,925 INFO L226 Difference]: Without dead ends: 92782 [2023-12-02 17:21:39,189 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:21:39,190 INFO L413 NwaCegarLoop]: 12173 mSDtfsCounter, 1857 mSDsluCounter, 22160 mSDsCounter, 0 mSdLazyCounter, 3624 mSolverCounterSat, 17 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2525 SdHoareTripleChecker+Valid, 34333 SdHoareTripleChecker+Invalid, 3650 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 3624 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.4s IncrementalHoareTripleChecker+Time [2023-12-02 17:21:39,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2525 Valid, 34333 Invalid, 3650 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 3624 Invalid, 9 Unknown, 0 Unchecked, 47.4s Time] [2023-12-02 17:21:39,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92782 states. [2023-12-02 17:21:47,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92782 to 78161. [2023-12-02 17:21:47,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78161 states, 49014 states have (on average 1.3036683396580568) internal successors, (63898), 50260 states have internal predecessors, (63898), 25910 states have call successors, (25910), 3297 states have call predecessors, (25910), 3235 states have return successors, (26255), 25439 states have call predecessors, (26255), 25910 states have call successors, (26255) [2023-12-02 17:21:48,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78161 states to 78161 states and 116063 transitions. [2023-12-02 17:21:48,033 INFO L78 Accepts]: Start accepts. Automaton has 78161 states and 116063 transitions. Word has length 491 [2023-12-02 17:21:48,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:21:48,034 INFO L495 AbstractCegarLoop]: Abstraction has 78161 states and 116063 transitions. [2023-12-02 17:21:48,034 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2023-12-02 17:21:48,034 INFO L276 IsEmpty]: Start isEmpty. Operand 78161 states and 116063 transitions. [2023-12-02 17:21:48,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 508 [2023-12-02 17:21:48,041 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:21:48,041 INFO L195 NwaCegarLoop]: trace histogram [32, 25, 25, 25, 25, 25, 25, 11, 11, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:21:48,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 17:21:48,042 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:21:48,042 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:21:48,042 INFO L85 PathProgramCache]: Analyzing trace with hash -824004207, now seen corresponding path program 1 times [2023-12-02 17:21:48,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:21:48,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554688933] [2023-12-02 17:21:48,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:21:48,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:21:48,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:21:49,365 INFO L134 CoverageAnalysis]: Checked inductivity of 3000 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3000 trivial. 0 not checked. [2023-12-02 17:21:49,366 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:21:49,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554688933] [2023-12-02 17:21:49,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554688933] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:21:49,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:21:49,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 17:21:49,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247848877] [2023-12-02 17:21:49,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:21:49,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 17:21:49,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:21:49,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 17:21:49,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 17:21:49,368 INFO L87 Difference]: Start difference. First operand 78161 states and 116063 transitions. Second operand has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2023-12-02 17:21:52,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:21:53,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:21:55,767 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 [] [2023-12-02 17:21:59,706 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 [] [2023-12-02 17:22:07,687 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 [] [2023-12-02 17:22:09,692 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 [] [2023-12-02 17:22:11,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:13,675 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 [] [2023-12-02 17:22:14,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:17,415 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 [] [2023-12-02 17:22:18,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:20,845 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 [] [2023-12-02 17:22:31,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:33,745 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 [] [2023-12-02 17:22:34,773 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:37,175 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 [] [2023-12-02 17:22:39,180 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 [] [2023-12-02 17:22:41,186 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 [] [2023-12-02 17:22:49,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:22:49,301 INFO L93 Difference]: Finished difference Result 170820 states and 255205 transitions. [2023-12-02 17:22:49,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 17:22:49,302 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) Word has length 507 [2023-12-02 17:22:49,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:22:49,735 INFO L225 Difference]: With dead ends: 170820 [2023-12-02 17:22:49,735 INFO L226 Difference]: Without dead ends: 92706 [2023-12-02 17:22:50,057 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:22:50,058 INFO L413 NwaCegarLoop]: 12171 mSDtfsCounter, 1352 mSDsluCounter, 22767 mSDsCounter, 0 mSdLazyCounter, 3668 mSolverCounterSat, 3 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1882 SdHoareTripleChecker+Valid, 34938 SdHoareTripleChecker+Invalid, 3682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 3668 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:22:50,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1882 Valid, 34938 Invalid, 3682 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 3668 Invalid, 11 Unknown, 0 Unchecked, 53.1s Time] [2023-12-02 17:22:50,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92706 states. [2023-12-02 17:22:58,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92706 to 78169. [2023-12-02 17:22:58,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78169 states, 49022 states have (on average 1.30361878340337) internal successors, (63906), 50268 states have internal predecessors, (63906), 25910 states have call successors, (25910), 3297 states have call predecessors, (25910), 3235 states have return successors, (26255), 25439 states have call predecessors, (26255), 25910 states have call successors, (26255) [2023-12-02 17:22:59,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78169 states to 78169 states and 116071 transitions. [2023-12-02 17:22:59,397 INFO L78 Accepts]: Start accepts. Automaton has 78169 states and 116071 transitions. Word has length 507 [2023-12-02 17:22:59,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:22:59,398 INFO L495 AbstractCegarLoop]: Abstraction has 78169 states and 116071 transitions. [2023-12-02 17:22:59,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2023-12-02 17:22:59,399 INFO L276 IsEmpty]: Start isEmpty. Operand 78169 states and 116071 transitions. [2023-12-02 17:22:59,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 511 [2023-12-02 17:22:59,405 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:22:59,405 INFO L195 NwaCegarLoop]: trace histogram [32, 25, 25, 25, 25, 25, 25, 11, 11, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:22:59,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 17:22:59,405 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:22:59,406 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:22:59,406 INFO L85 PathProgramCache]: Analyzing trace with hash 1699005896, now seen corresponding path program 1 times [2023-12-02 17:22:59,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:22:59,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468890283] [2023-12-02 17:22:59,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:59,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:22:59,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:23:03,051 INFO L134 CoverageAnalysis]: Checked inductivity of 3000 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3000 trivial. 0 not checked. [2023-12-02 17:23:03,051 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:23:03,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468890283] [2023-12-02 17:23:03,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [468890283] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:23:03,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:23:03,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 17:23:03,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235087460] [2023-12-02 17:23:03,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:23:03,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 17:23:03,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:23:03,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 17:23:03,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 17:23:03,053 INFO L87 Difference]: Start difference. First operand 78169 states and 116071 transitions. Second operand has 4 states, 4 states have (on average 39.25) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2023-12-02 17:23:05,951 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 [] [2023-12-02 17:23:09,945 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 [] [2023-12-02 17:23:11,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:13,145 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 [] [2023-12-02 17:23:23,280 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 [] [2023-12-02 17:23:25,288 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 [] [2023-12-02 17:23:29,495 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 [] [2023-12-02 17:23:43,507 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 [] [2023-12-02 17:23:45,516 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 [] [2023-12-02 17:23:47,522 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 [] [2023-12-02 17:23:49,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:54,153 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 [] [2023-12-02 17:23:57,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:23:57,093 INFO L93 Difference]: Finished difference Result 170712 states and 255033 transitions. [2023-12-02 17:23:57,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 17:23:57,093 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.25) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) Word has length 510 [2023-12-02 17:23:57,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:23:57,471 INFO L225 Difference]: With dead ends: 170712 [2023-12-02 17:23:57,471 INFO L226 Difference]: Without dead ends: 92590 [2023-12-02 17:23:57,751 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:23:57,751 INFO L413 NwaCegarLoop]: 12141 mSDtfsCounter, 1318 mSDsluCounter, 22725 mSDsCounter, 0 mSdLazyCounter, 3661 mSolverCounterSat, 4 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1839 SdHoareTripleChecker+Valid, 34866 SdHoareTripleChecker+Invalid, 3675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 3661 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.9s IncrementalHoareTripleChecker+Time [2023-12-02 17:23:57,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1839 Valid, 34866 Invalid, 3675 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 3661 Invalid, 10 Unknown, 0 Unchecked, 46.9s Time] [2023-12-02 17:23:57,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92590 states. [2023-12-02 17:24:07,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92590 to 78177. [2023-12-02 17:24:07,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78177 states, 49030 states have (on average 1.303569243320416) internal successors, (63914), 50276 states have internal predecessors, (63914), 25910 states have call successors, (25910), 3297 states have call predecessors, (25910), 3235 states have return successors, (26255), 25439 states have call predecessors, (26255), 25910 states have call successors, (26255) [2023-12-02 17:24:07,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78177 states to 78177 states and 116079 transitions. [2023-12-02 17:24:07,548 INFO L78 Accepts]: Start accepts. Automaton has 78177 states and 116079 transitions. Word has length 510 [2023-12-02 17:24:07,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:24:07,549 INFO L495 AbstractCegarLoop]: Abstraction has 78177 states and 116079 transitions. [2023-12-02 17:24:07,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.25) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2023-12-02 17:24:07,549 INFO L276 IsEmpty]: Start isEmpty. Operand 78177 states and 116079 transitions. [2023-12-02 17:24:07,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 512 [2023-12-02 17:24:07,558 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:24:07,559 INFO L195 NwaCegarLoop]: trace histogram [33, 23, 23, 23, 23, 23, 23, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:24:07,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 17:24:07,559 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:24:07,559 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:24:07,560 INFO L85 PathProgramCache]: Analyzing trace with hash 405291924, now seen corresponding path program 1 times [2023-12-02 17:24:07,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:24:07,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599821232] [2023-12-02 17:24:07,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:24:07,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:24:08,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:24:08,860 INFO L134 CoverageAnalysis]: Checked inductivity of 2889 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 2824 trivial. 0 not checked. [2023-12-02 17:24:08,860 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:24:08,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599821232] [2023-12-02 17:24:08,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599821232] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:24:08,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:24:08,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:24:08,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529793282] [2023-12-02 17:24:08,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:24:08,862 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:24:08,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:24:08,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:24:08,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:24:08,863 INFO L87 Difference]: Start difference. First operand 78177 states and 116079 transitions. Second operand has 5 states, 5 states have (on average 30.0) internal successors, (150), 4 states have internal predecessors, (150), 3 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (56), 4 states have call predecessors, (56), 3 states have call successors, (56) [2023-12-02 17:24:16,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:20,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:31,778 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 [] [2023-12-02 17:24:33,786 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 [] [2023-12-02 17:24:35,790 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 [] [2023-12-02 17:24:38,211 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 [] [2023-12-02 17:24:40,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:42,895 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 [] [2023-12-02 17:24:47,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:25:11,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:25:13,278 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 [] [2023-12-02 17:25:16,171 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 [] [2023-12-02 17:25:18,534 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 [] [2023-12-02 17:25:20,907 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 [] [2023-12-02 17:25:22,916 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 [] [2023-12-02 17:25:24,928 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 [] [2023-12-02 17:25:27,080 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 [] [2023-12-02 17:25:29,086 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 [] [2023-12-02 17:25:31,097 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 []