./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.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_9c033a34-dfef-44b0-9cf2-3597cc53845b/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c033a34-dfef-44b0-9cf2-3597cc53845b/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_9c033a34-dfef-44b0-9cf2-3597cc53845b/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c033a34-dfef-44b0-9cf2-3597cc53845b/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c033a34-dfef-44b0-9cf2-3597cc53845b/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_9c033a34-dfef-44b0-9cf2-3597cc53845b/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 5ff6018655fe07702c67ab951fde2a14f4cc3e435d922c4b833c80e1ee34a900 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 19:00:55,686 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 19:00:55,753 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c033a34-dfef-44b0-9cf2-3597cc53845b/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 19:00:55,757 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 19:00:55,758 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 19:00:55,780 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 19:00:55,781 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 19:00:55,781 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 19:00:55,782 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 19:00:55,783 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 19:00:55,783 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 19:00:55,784 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 19:00:55,784 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 19:00:55,785 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 19:00:55,785 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 19:00:55,786 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 19:00:55,786 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 19:00:55,787 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 19:00:55,788 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 19:00:55,788 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 19:00:55,789 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 19:00:55,792 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 19:00:55,793 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 19:00:55,793 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 19:00:55,793 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 19:00:55,794 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 19:00:55,794 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 19:00:55,794 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 19:00:55,794 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 19:00:55,795 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 19:00:55,795 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 19:00:55,796 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 19:00:55,796 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 19:00:55,796 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 19:00:55,796 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:00:55,797 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 19:00:55,797 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 19:00:55,797 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 19:00:55,797 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 19:00:55,797 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 19:00:55,798 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 19:00:55,798 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 19:00:55,798 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 19:00:55,798 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 19:00:55,799 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_9c033a34-dfef-44b0-9cf2-3597cc53845b/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_9c033a34-dfef-44b0-9cf2-3597cc53845b/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 -> 5ff6018655fe07702c67ab951fde2a14f4cc3e435d922c4b833c80e1ee34a900 [2023-12-02 19:00:56,025 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 19:00:56,045 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 19:00:56,047 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 19:00:56,048 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 19:00:56,049 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 19:00:56,050 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c033a34-dfef-44b0-9cf2-3597cc53845b/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i [2023-12-02 19:00:58,796 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 19:00:59,430 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 19:00:59,430 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c033a34-dfef-44b0-9cf2-3597cc53845b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i [2023-12-02 19:00:59,484 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c033a34-dfef-44b0-9cf2-3597cc53845b/bin/utaipan-verify-nQ1chXbOIh/data/dd82c88e4/5c667439783a4da58df45c7242998628/FLAGb4f8c33fa [2023-12-02 19:00:59,495 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c033a34-dfef-44b0-9cf2-3597cc53845b/bin/utaipan-verify-nQ1chXbOIh/data/dd82c88e4/5c667439783a4da58df45c7242998628 [2023-12-02 19:00:59,498 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 19:00:59,499 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 19:00:59,500 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 19:00:59,500 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 19:00:59,504 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 19:00:59,505 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:00:59" (1/1) ... [2023-12-02 19:00:59,506 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35968ec7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:00:59, skipping insertion in model container [2023-12-02 19:00:59,506 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:00:59" (1/1) ... [2023-12-02 19:00:59,707 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 19:01:07,346 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_9c033a34-dfef-44b0-9cf2-3597cc53845b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i[762860,762873] [2023-12-02 19:01:07,444 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:01:07,507 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 19:01:07,694 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8393] [2023-12-02 19:01:07,696 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8395] [2023-12-02 19:01:07,697 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"); [8406] [2023-12-02 19:01:07,700 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 *)"./arch/x86/include/asm/paravirt.h"), "i" (831), "i" (12UL)); [8527-8528] [2023-12-02 19:01:07,701 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" (43UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [8533-8535] [2023-12-02 19:01:07,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [8561] [2023-12-02 19:01:07,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [8564] [2023-12-02 19:01:07,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [8567] [2023-12-02 19:01:07,703 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [8570] [2023-12-02 19:01:07,703 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [8587] [2023-12-02 19:01:07,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [8590] [2023-12-02 19:01:07,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [8592] [2023-12-02 19:01:07,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [8597] [2023-12-02 19:01:07,705 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [8600] [2023-12-02 19:01:07,705 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [8602] [2023-12-02 19:01:07,706 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [8607] [2023-12-02 19:01:07,706 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [8610] [2023-12-02 19:01:07,706 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [8612] [2023-12-02 19:01:07,706 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [8617] [2023-12-02 19:01:07,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [8620] [2023-12-02 19:01:07,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [8622] [2023-12-02 19:01:07,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [8640] [2023-12-02 19:01:07,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [8643] [2023-12-02 19:01:07,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [8645] [2023-12-02 19:01:07,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [8650] [2023-12-02 19:01:07,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [8653] [2023-12-02 19:01:07,710 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [8655] [2023-12-02 19:01:07,710 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [8660] [2023-12-02 19:01:07,710 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [8663] [2023-12-02 19:01:07,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [8665] [2023-12-02 19:01:07,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [8670] [2023-12-02 19:01:07,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [8673] [2023-12-02 19:01:07,712 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [8675] [2023-12-02 19:01:07,714 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8783] [2023-12-02 19:01:07,714 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8790] [2023-12-02 19:01:07,763 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)); [10753] [2023-12-02 19:01:07,763 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [10761-10762] [2023-12-02 19:01:07,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsfl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [12469] [2023-12-02 19:01:07,851 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12854] [2023-12-02 19:01:07,852 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12882] [2023-12-02 19:01:07,870 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/skbuff.h"), "i" (1696), "i" (12UL)); [13671-13672] [2023-12-02 19:01:07,951 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [17139-17140] [2023-12-02 19:01:07,952 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [17156] [2023-12-02 19:01:07,953 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (numa_node)); [17220] [2023-12-02 19:01:07,954 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (numa_node)); [17223] [2023-12-02 19:01:07,954 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (numa_node)); [17226] [2023-12-02 19:01:07,954 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (numa_node)); [17229] [2023-12-02 19:01:07,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____0): "m" (numa_node)); [17240] [2023-12-02 19:01:07,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (numa_node)); [17243] [2023-12-02 19:01:07,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (numa_node)); [17246] [2023-12-02 19:01:07,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (numa_node)); [17249] [2023-12-02 19:01:07,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____1): "m" (numa_node)); [17260] [2023-12-02 19:01:07,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (numa_node)); [17263] [2023-12-02 19:01:07,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (numa_node)); [17266] [2023-12-02 19:01:07,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (numa_node)); [17269] [2023-12-02 19:01:07,957 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____2): "m" (numa_node)); [17280] [2023-12-02 19:01:07,957 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (numa_node)); [17283] [2023-12-02 19:01:07,957 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (numa_node)); [17286] [2023-12-02 19:01:07,958 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (numa_node)); [17289] [2023-12-02 19:01:07,961 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/mm.h"), "i" (543), "i" (12UL)); [17425-17426] [2023-12-02 19:01:07,962 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/skbuff.h"), "i" (1696), "i" (12UL)); [17465-17466] [2023-12-02 19:01:08,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [19917] [2023-12-02 19:01:08,295 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_9c033a34-dfef-44b0-9cf2-3597cc53845b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i[762860,762873] [2023-12-02 19:01:08,306 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:01:08,811 WARN L675 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 19:01:08,811 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 19:01:08,817 INFO L206 MainTranslator]: Completed translation [2023-12-02 19:01:08,818 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:01:08 WrapperNode [2023-12-02 19:01:08,818 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 19:01:08,819 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 19:01:08,819 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 19:01:08,819 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 19:01:08,825 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:01:08" (1/1) ... [2023-12-02 19:01:08,969 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:01:08" (1/1) ... [2023-12-02 19:01:09,456 INFO L138 Inliner]: procedures = 869, calls = 8076, calls flagged for inlining = 401, calls inlined = 339, statements flattened = 17917 [2023-12-02 19:01:09,457 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 19:01:09,458 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 19:01:09,458 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 19:01:09,458 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 19:01:09,472 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:01:08" (1/1) ... [2023-12-02 19:01:09,472 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:01:08" (1/1) ... [2023-12-02 19:01:09,584 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:01:08" (1/1) ... [2023-12-02 19:01:09,585 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:01:08" (1/1) ... [2023-12-02 19:01:09,915 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:01:08" (1/1) ... [2023-12-02 19:01:09,960 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:01:08" (1/1) ... [2023-12-02 19:01:10,147 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:01:08" (1/1) ... [2023-12-02 19:01:10,178 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:01:08" (1/1) ... [2023-12-02 19:01:10,279 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 19:01:10,280 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 19:01:10,280 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 19:01:10,281 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 19:01:10,281 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:01:08" (1/1) ... [2023-12-02 19:01:10,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:01:10,313 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c033a34-dfef-44b0-9cf2-3597cc53845b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:01:10,330 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c033a34-dfef-44b0-9cf2-3597cc53845b/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 19:01:10,356 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c033a34-dfef-44b0-9cf2-3597cc53845b/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 19:01:10,383 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-12-02 19:01:10,384 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-12-02 19:01:10,384 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_txskb [2023-12-02 19:01:10,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_txskb [2023-12-02 19:01:10,384 INFO L130 BoogieDeclarations]: Found specification of procedure s6_to_int [2023-12-02 19:01:10,384 INFO L138 BoogieDeclarations]: Found implementation of procedure s6_to_int [2023-12-02 19:01:10,384 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_urb_has_error [2023-12-02 19:01:10,384 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_urb_has_error [2023-12-02 19:01:10,385 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pad [2023-12-02 19:01:10,386 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pad [2023-12-02 19:01:10,386 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~~u8~0~X~~u8~0~TO~VOID [2023-12-02 19:01:10,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~~u8~0~X~~u8~0~TO~VOID [2023-12-02 19:01:10,386 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mac_set_ampdu_factor [2023-12-02 19:01:10,386 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mac_set_ampdu_factor [2023-12-02 19:01:10,386 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 19:01:10,387 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 19:01:10,387 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_clear [2023-12-02 19:01:10,387 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_clear [2023-12-02 19:01:10,387 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_rmw [2023-12-02 19:01:10,387 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_rmw [2023-12-02 19:01:10,387 INFO L130 BoogieDeclarations]: Found specification of procedure trace_seq_printf [2023-12-02 19:01:10,387 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_seq_printf [2023-12-02 19:01:10,388 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rf_rmw [2023-12-02 19:01:10,388 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rf_rmw [2023-12-02 19:01:10,389 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~TO~VOID [2023-12-02 19:01:10,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~TO~VOID [2023-12-02 19:01:10,389 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 19:01:10,389 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 19:01:10,389 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_set_bw_filter [2023-12-02 19:01:10,389 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_set_bw_filter [2023-12-02 19:01:10,390 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_rmc [2023-12-02 19:01:10,390 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_rmc [2023-12-02 19:01:10,390 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 19:01:10,390 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 19:01:10,390 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_rmw [2023-12-02 19:01:10,390 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_rmw [2023-12-02 19:01:10,390 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_delayed_work [2023-12-02 19:01:10,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_delayed_work [2023-12-02 19:01:10,391 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_sta_add [2023-12-02 19:01:10,391 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_sta_add [2023-12-02 19:01:10,391 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-12-02 19:01:10,391 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-12-02 19:01:10,391 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-12-02 19:01:10,392 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-12-02 19:01:10,392 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_vendor_single_wr [2023-12-02 19:01:10,392 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_vendor_single_wr [2023-12-02 19:01:10,393 INFO L130 BoogieDeclarations]: Found specification of procedure trace_event_raw_init [2023-12-02 19:01:10,393 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_event_raw_init [2023-12-02 19:01:10,393 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_set_rts_threshold [2023-12-02 19:01:10,393 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_set_rts_threshold [2023-12-02 19:01:10,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 19:01:10,394 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2023-12-02 19:01:10,395 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2023-12-02 19:01:10,396 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_copy [2023-12-02 19:01:10,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_copy [2023-12-02 19:01:10,396 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_config [2023-12-02 19:01:10,396 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_config [2023-12-02 19:01:10,396 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_rr [2023-12-02 19:01:10,397 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_rr [2023-12-02 19:01:10,397 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_rr [2023-12-02 19:01:10,397 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_rr [2023-12-02 19:01:10,397 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-12-02 19:01:10,398 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-12-02 19:01:10,398 INFO L130 BoogieDeclarations]: Found specification of procedure s6_validate [2023-12-02 19:01:10,398 INFO L138 BoogieDeclarations]: Found implementation of procedure s6_validate [2023-12-02 19:01:10,398 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2023-12-02 19:01:10,398 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2023-12-02 19:01:10,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-12-02 19:01:10,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-12-02 19:01:10,399 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_usb_free_buf [2023-12-02 19:01:10,399 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_usb_free_buf [2023-12-02 19:01:10,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 19:01:10,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 19:01:10,400 INFO L130 BoogieDeclarations]: Found specification of procedure field_valid [2023-12-02 19:01:10,400 INFO L138 BoogieDeclarations]: Found implementation of procedure field_valid [2023-12-02 19:01:10,400 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 19:01:10,401 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 19:01:10,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 19:01:10,401 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 19:01:10,401 INFO L130 BoogieDeclarations]: Found specification of procedure q2hwq [2023-12-02 19:01:10,401 INFO L138 BoogieDeclarations]: Found implementation of procedure q2hwq [2023-12-02 19:01:10,401 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace [2023-12-02 19:01:10,402 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace [2023-12-02 19:01:10,403 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work___0 [2023-12-02 19:01:10,405 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work___0 [2023-12-02 19:01:10,406 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-12-02 19:01:10,406 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-12-02 19:01:10,406 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2023-12-02 19:01:10,406 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2023-12-02 19:01:10,407 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 19:01:10,408 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 19:01:10,409 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_u32 [2023-12-02 19:01:10,409 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_u32 [2023-12-02 19:01:10,415 INFO L130 BoogieDeclarations]: Found specification of procedure int_to_s6 [2023-12-02 19:01:10,416 INFO L138 BoogieDeclarations]: Found implementation of procedure int_to_s6 [2023-12-02 19:01:10,416 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_agc_default [2023-12-02 19:01:10,416 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_agc_default [2023-12-02 19:01:10,416 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_dma_cleanup [2023-12-02 19:01:10,416 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_dma_cleanup [2023-12-02 19:01:10,416 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_wr [2023-12-02 19:01:10,417 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_wr [2023-12-02 19:01:10,417 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 19:01:10,417 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 19:01:10,417 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_wr [2023-12-02 19:01:10,417 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_wr [2023-12-02 19:01:10,417 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-12-02 19:01:10,417 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-12-02 19:01:10,418 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 19:01:10,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 19:01:10,418 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 19:01:10,418 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 19:01:10,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 19:01:10,418 INFO L130 BoogieDeclarations]: Found specification of procedure trace_event_reg [2023-12-02 19:01:10,418 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_event_reg [2023-12-02 19:01:10,419 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2023-12-02 19:01:10,419 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2023-12-02 19:01:10,419 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2023-12-02 19:01:10,419 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2023-12-02 19:01:10,419 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2023-12-02 19:01:10,419 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2023-12-02 19:01:10,419 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-12-02 19:01:10,419 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_usb_alloc_buf [2023-12-02 19:01:10,420 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_usb_alloc_buf [2023-12-02 19:01:10,420 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc [2023-12-02 19:01:10,420 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kmalloc [2023-12-02 19:01:10,420 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 19:01:10,420 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 19:01:10,420 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2023-12-02 19:01:10,420 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2023-12-02 19:01:10,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 19:01:10,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 19:01:10,421 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2023-12-02 19:01:10,421 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2023-12-02 19:01:10,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 19:01:10,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 19:01:10,421 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_init_hardware [2023-12-02 19:01:10,422 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_init_hardware [2023-12-02 19:01:10,422 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_submit_rx_buf [2023-12-02 19:01:10,422 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_submit_rx_buf [2023-12-02 19:01:10,422 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held [2023-12-02 19:01:10,422 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held [2023-12-02 19:01:10,422 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2023-12-02 19:01:10,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2023-12-02 19:01:10,423 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 19:01:10,423 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 19:01:10,423 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 19:01:10,423 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-12-02 19:01:10,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-12-02 19:01:10,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 19:01:10,423 INFO L130 BoogieDeclarations]: Found specification of procedure simple_attr_write [2023-12-02 19:01:10,424 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_attr_write [2023-12-02 19:01:10,424 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_remove_interface [2023-12-02 19:01:10,424 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_remove_interface [2023-12-02 19:01:10,424 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2023-12-02 19:01:10,424 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2023-12-02 19:01:10,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-12-02 19:01:10,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-12-02 19:01:10,425 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_2 [2023-12-02 19:01:10,425 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_2 [2023-12-02 19:01:10,425 INFO L130 BoogieDeclarations]: Found specification of procedure trace_read_temp [2023-12-02 19:01:10,425 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_read_temp [2023-12-02 19:01:10,425 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mcu_cmd_deinit [2023-12-02 19:01:10,425 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mcu_cmd_deinit [2023-12-02 19:01:10,426 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-12-02 19:01:10,426 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-12-02 19:01:10,426 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2023-12-02 19:01:10,426 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2023-12-02 19:01:10,426 INFO L130 BoogieDeclarations]: Found specification of procedure _ieee80211_hw_set [2023-12-02 19:01:10,426 INFO L138 BoogieDeclarations]: Found implementation of procedure _ieee80211_hw_set [2023-12-02 19:01:10,426 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mcu_msg_alloc [2023-12-02 19:01:10,427 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mcu_msg_alloc [2023-12-02 19:01:10,427 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-12-02 19:01:10,427 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-12-02 19:01:10,427 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-12-02 19:01:10,427 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-12-02 19:01:10,427 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_vco_cal [2023-12-02 19:01:10,427 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_vco_cal [2023-12-02 19:01:10,428 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~~u8~0~TO~VOID [2023-12-02 19:01:10,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~~u8~0~TO~VOID [2023-12-02 19:01:10,428 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-12-02 19:01:10,428 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-12-02 19:01:10,428 INFO L130 BoogieDeclarations]: Found specification of procedure usb_poison_urb [2023-12-02 19:01:10,428 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_poison_urb [2023-12-02 19:01:10,428 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rr [2023-12-02 19:01:10,429 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rr [2023-12-02 19:01:10,429 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 19:01:10,429 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 19:01:10,429 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2023-12-02 19:01:10,429 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2023-12-02 19:01:10,429 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mac_set_ctrlch [2023-12-02 19:01:10,429 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mac_set_ctrlch [2023-12-02 19:01:10,429 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-12-02 19:01:10,430 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-12-02 19:01:10,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 19:01:10,430 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_vendor_request [2023-12-02 19:01:10,430 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_vendor_request [2023-12-02 19:01:10,430 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_set [2023-12-02 19:01:10,430 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_set [2023-12-02 19:01:10,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 19:01:10,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 19:01:10,431 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_tx [2023-12-02 19:01:10,431 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_tx [2023-12-02 19:01:10,431 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_configure_filter [2023-12-02 19:01:10,431 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_configure_filter [2023-12-02 19:01:10,431 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_wr [2023-12-02 19:01:10,431 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_wr [2023-12-02 19:01:10,432 INFO L130 BoogieDeclarations]: Found specification of procedure static_key_false [2023-12-02 19:01:10,432 INFO L138 BoogieDeclarations]: Found implementation of procedure static_key_false [2023-12-02 19:01:10,432 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2023-12-02 19:01:10,432 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2023-12-02 19:01:10,433 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mac_config_tsf [2023-12-02 19:01:10,437 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mac_config_tsf [2023-12-02 19:01:10,437 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_temp_comp [2023-12-02 19:01:10,437 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_temp_comp [2023-12-02 19:01:10,437 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rxdc_cal [2023-12-02 19:01:10,437 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rxdc_cal [2023-12-02 19:01:10,438 INFO L130 BoogieDeclarations]: Found specification of procedure field_validate [2023-12-02 19:01:10,438 INFO L138 BoogieDeclarations]: Found implementation of procedure field_validate [2023-12-02 19:01:10,438 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2023-12-02 19:01:10,438 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2023-12-02 19:01:10,439 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_resume [2023-12-02 19:01:10,439 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_resume [2023-12-02 19:01:10,439 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-12-02 19:01:10,439 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-12-02 19:01:10,439 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2023-12-02 19:01:10,439 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2023-12-02 19:01:10,440 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-12-02 19:01:10,440 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-12-02 19:01:10,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 19:01:10,440 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 19:01:10,440 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2023-12-02 19:01:10,440 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2023-12-02 19:01:10,440 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-12-02 19:01:10,440 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-12-02 19:01:10,441 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-12-02 19:01:10,441 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-12-02 19:01:10,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-12-02 19:01:10,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-12-02 19:01:10,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 19:01:10,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 19:01:10,441 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_ampdu_action [2023-12-02 19:01:10,442 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_ampdu_action [2023-12-02 19:01:10,442 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-12-02 19:01:10,442 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-12-02 19:01:10,442 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_addr_wr [2023-12-02 19:01:10,442 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_addr_wr [2023-12-02 19:01:10,442 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_temp [2023-12-02 19:01:10,442 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_temp [2023-12-02 19:01:10,442 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mcu_function_select [2023-12-02 19:01:10,443 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mcu_function_select [2023-12-02 19:01:10,443 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2023-12-02 19:01:10,443 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2023-12-02 19:01:10,443 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_sta_rate_tbl_update [2023-12-02 19:01:10,443 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_sta_rate_tbl_update [2023-12-02 19:01:10,443 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_disconnect [2023-12-02 19:01:10,443 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_disconnect [2023-12-02 19:01:10,444 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2023-12-02 19:01:10,444 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2023-12-02 19:01:10,444 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_chip_onoff [2023-12-02 19:01:10,444 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_chip_onoff [2023-12-02 19:01:10,444 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_set_key [2023-12-02 19:01:10,444 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_set_key [2023-12-02 19:01:10,444 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 19:01:10,444 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 19:01:10,445 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2023-12-02 19:01:10,445 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2023-12-02 19:01:10,445 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_set_bw [2023-12-02 19:01:10,445 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_set_bw [2023-12-02 19:01:10,445 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_mac_wcid_set_key [2023-12-02 19:01:10,445 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_mac_wcid_set_key [2023-12-02 19:01:10,445 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 19:01:10,446 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_set_ctrlch [2023-12-02 19:01:10,446 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_set_ctrlch [2023-12-02 19:01:10,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 19:01:10,446 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rf_wr [2023-12-02 19:01:10,446 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rf_wr [2023-12-02 19:01:10,446 INFO L130 BoogieDeclarations]: Found specification of procedure trace_raw_output_prep [2023-12-02 19:01:10,446 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_raw_output_prep [2023-12-02 19:01:10,446 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 19:01:10,447 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 19:01:10,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 19:01:10,447 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_efuse_read [2023-12-02 19:01:10,447 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_efuse_read [2023-12-02 19:01:10,447 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_cleanup [2023-12-02 19:01:10,447 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_cleanup [2023-12-02 19:01:10,447 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rf_rr [2023-12-02 19:01:10,448 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rf_rr [2023-12-02 19:01:10,448 INFO L130 BoogieDeclarations]: Found specification of procedure skb_get_queue_mapping [2023-12-02 19:01:10,448 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_get_queue_mapping [2023-12-02 19:01:10,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 19:01:10,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 19:01:10,448 INFO L130 BoogieDeclarations]: Found specification of procedure skb_cloned [2023-12-02 19:01:10,448 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_cloned [2023-12-02 19:01:10,448 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_mac_tx_rate_val [2023-12-02 19:01:10,449 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_mac_tx_rate_val [2023-12-02 19:01:10,449 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_pages [2023-12-02 19:01:10,449 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_pages [2023-12-02 19:01:10,449 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-12-02 19:01:10,449 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-12-02 19:01:10,449 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2023-12-02 19:01:10,449 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2023-12-02 19:01:10,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-12-02 19:01:10,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-12-02 19:01:10,450 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_sw_scan_complete [2023-12-02 19:01:10,450 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_sw_scan_complete [2023-12-02 19:01:10,450 INFO L130 BoogieDeclarations]: Found specification of procedure trace_define_field [2023-12-02 19:01:10,450 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_define_field [2023-12-02 19:01:10,450 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put_le32 [2023-12-02 19:01:10,450 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put_le32 [2023-12-02 19:01:10,451 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2023-12-02 19:01:10,451 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2023-12-02 19:01:10,451 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_wr_copy [2023-12-02 19:01:10,451 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_wr_copy [2023-12-02 19:01:10,451 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_add_interface [2023-12-02 19:01:10,451 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_add_interface [2023-12-02 19:01:10,451 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2023-12-02 19:01:10,452 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2023-12-02 19:01:10,452 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_usb_submit_buf [2023-12-02 19:01:10,452 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_usb_submit_buf [2023-12-02 19:01:10,452 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2023-12-02 19:01:10,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2023-12-02 19:01:10,452 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_dma_fw [2023-12-02 19:01:10,452 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_dma_fw [2023-12-02 19:01:10,452 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-12-02 19:01:10,453 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-12-02 19:01:10,453 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-12-02 19:01:10,453 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-12-02 19:01:10,453 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-12-02 19:01:10,453 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-12-02 19:01:10,453 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-12-02 19:01:10,453 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-12-02 19:01:10,454 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-12-02 19:01:10,454 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-12-02 19:01:10,454 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-12-02 19:01:10,454 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-12-02 19:01:10,454 INFO L130 BoogieDeclarations]: Found specification of procedure lin2dBd [2023-12-02 19:01:10,454 INFO L138 BoogieDeclarations]: Found implementation of procedure lin2dBd [2023-12-02 19:01:10,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 19:01:10,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 19:01:10,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 19:01:10,455 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2023-12-02 19:01:10,455 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2023-12-02 19:01:10,455 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2023-12-02 19:01:10,455 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2023-12-02 19:01:10,455 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_to_usb_dev [2023-12-02 19:01:10,455 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_to_usb_dev [2023-12-02 19:01:10,455 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_r47_get [2023-12-02 19:01:10,456 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_r47_get [2023-12-02 19:01:10,456 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_tx_stat [2023-12-02 19:01:10,456 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_tx_stat [2023-12-02 19:01:10,456 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_sta_notify [2023-12-02 19:01:10,456 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_sta_notify [2023-12-02 19:01:10,456 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2023-12-02 19:01:10,456 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2023-12-02 19:01:10,457 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2023-12-02 19:01:10,457 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2023-12-02 19:01:10,457 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_conf_tx [2023-12-02 19:01:10,457 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_conf_tx [2023-12-02 19:01:10,457 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-12-02 19:01:10,457 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-12-02 19:01:10,457 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 19:01:10,457 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 19:01:10,458 INFO L130 BoogieDeclarations]: Found specification of procedure trace_handle_return [2023-12-02 19:01:10,458 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_handle_return [2023-12-02 19:01:10,458 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_hdrlen_from_skb [2023-12-02 19:01:10,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_hdrlen_from_skb [2023-12-02 19:01:10,458 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mac_wcid_setup [2023-12-02 19:01:10,458 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mac_wcid_setup [2023-12-02 19:01:10,458 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2023-12-02 19:01:10,459 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2023-12-02 19:01:10,459 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 19:01:10,459 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 19:01:10,459 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_burst_write_regs [2023-12-02 19:01:10,459 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_burst_write_regs [2023-12-02 19:01:10,459 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock_sched_notrace [2023-12-02 19:01:10,459 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock_sched_notrace [2023-12-02 19:01:10,460 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2023-12-02 19:01:10,460 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2023-12-02 19:01:10,460 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2023-12-02 19:01:10,460 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2023-12-02 19:01:10,460 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2023-12-02 19:01:10,460 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2023-12-02 19:01:10,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 19:01:10,460 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 19:01:10,461 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 19:01:10,461 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-12-02 19:01:10,461 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-12-02 19:01:10,461 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_write_reg_pairs [2023-12-02 19:01:10,461 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_write_reg_pairs [2023-12-02 19:01:10,461 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-12-02 19:01:10,461 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-12-02 19:01:10,462 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-12-02 19:01:10,462 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-12-02 19:01:10,462 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_mac_get_key_info [2023-12-02 19:01:10,462 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_mac_get_key_info [2023-12-02 19:01:10,462 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2023-12-02 19:01:10,462 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2023-12-02 19:01:10,462 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2023-12-02 19:01:10,462 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2023-12-02 19:01:10,463 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_sta_remove [2023-12-02 19:01:10,463 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_sta_remove [2023-12-02 19:01:10,463 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-12-02 19:01:10,463 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-12-02 19:01:10,463 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bss_info_changed [2023-12-02 19:01:10,463 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bss_info_changed [2023-12-02 19:01:10,463 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 19:01:10,464 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 19:01:10,464 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2023-12-02 19:01:10,464 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2023-12-02 19:01:10,464 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_wait_asic_ready [2023-12-02 19:01:10,464 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_wait_asic_ready [2023-12-02 19:01:10,464 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2023-12-02 19:01:10,464 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2023-12-02 19:01:10,464 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_sw_scan [2023-12-02 19:01:10,465 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_sw_scan [2023-12-02 19:01:10,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-12-02 19:01:10,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-12-02 19:01:10,465 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-12-02 19:01:10,465 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-12-02 19:01:10,465 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mcu_calibrate [2023-12-02 19:01:10,465 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mcu_calibrate [2023-12-02 19:01:10,466 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mcu_msg_send [2023-12-02 19:01:10,466 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mcu_msg_send [2023-12-02 19:01:10,466 INFO L130 BoogieDeclarations]: Found specification of procedure firmware_running [2023-12-02 19:01:10,466 INFO L138 BoogieDeclarations]: Found implementation of procedure firmware_running [2023-12-02 19:01:10,466 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rmw [2023-12-02 19:01:10,466 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rmw [2023-12-02 19:01:10,466 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_poll [2023-12-02 19:01:10,466 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_poll [2023-12-02 19:01:10,467 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-12-02 19:01:10,467 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-12-02 19:01:10,467 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_set_power_rate [2023-12-02 19:01:10,467 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_set_power_rate [2023-12-02 19:01:10,467 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-12-02 19:01:10,467 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-12-02 19:01:10,467 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2023-12-02 19:01:10,468 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2023-12-02 19:01:10,468 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_has_tssi [2023-12-02 19:01:10,468 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_has_tssi [2023-12-02 19:01:10,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 19:01:10,468 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_poll_msec [2023-12-02 19:01:10,468 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_poll_msec [2023-12-02 19:01:12,190 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 19:01:12,196 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 19:01:12,324 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 19:01:40,430 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 19:01:47,245 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 19:01:47,245 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-02 19:01:47,248 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:01:47 BoogieIcfgContainer [2023-12-02 19:01:47,248 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 19:01:47,250 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 19:01:47,250 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 19:01:47,253 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 19:01:47,254 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:00:59" (1/3) ... [2023-12-02 19:01:47,254 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a761283 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:01:47, skipping insertion in model container [2023-12-02 19:01:47,254 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:01:08" (2/3) ... [2023-12-02 19:01:47,255 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a761283 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:01:47, skipping insertion in model container [2023-12-02 19:01:47,255 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:01:47" (3/3) ... [2023-12-02 19:01:47,256 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i [2023-12-02 19:01:47,271 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 19:01:47,271 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 19:01:47,374 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 19:01:47,380 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;@7b26155d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 19:01:47,380 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 19:01:47,398 INFO L276 IsEmpty]: Start isEmpty. Operand has 4445 states, 2706 states have (on average 1.3373983739837398) internal successors, (3619), 2791 states have internal predecessors, (3619), 1526 states have call successors, (1526), 212 states have call predecessors, (1526), 211 states have return successors, (1487), 1483 states have call predecessors, (1487), 1487 states have call successors, (1487) [2023-12-02 19:01:47,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2023-12-02 19:01:47,458 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:01:47,459 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 27, 27, 27, 27, 27, 27, 12, 12, 12, 12, 12, 12, 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] [2023-12-02 19:01:47,460 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:01:47,465 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:01:47,465 INFO L85 PathProgramCache]: Analyzing trace with hash -1789155689, now seen corresponding path program 1 times [2023-12-02 19:01:47,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:01:47,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113922999] [2023-12-02 19:01:47,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:01:47,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:01:49,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:01:50,828 INFO L134 CoverageAnalysis]: Checked inductivity of 3974 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3974 trivial. 0 not checked. [2023-12-02 19:01:50,828 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:01:50,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113922999] [2023-12-02 19:01:50,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [113922999] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:01:50,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:01:50,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:01:50,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469876755] [2023-12-02 19:01:50,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:01:50,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:01:50,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:01:50,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:01:50,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:01:50,878 INFO L87 Difference]: Start difference. First operand has 4445 states, 2706 states have (on average 1.3373983739837398) internal successors, (3619), 2791 states have internal predecessors, (3619), 1526 states have call successors, (1526), 212 states have call predecessors, (1526), 211 states have return successors, (1487), 1483 states have call predecessors, (1487), 1487 states have call successors, (1487) Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2023-12-02 19:01:54,940 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 19:01:56,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 19:01:58,966 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 19:02:00,973 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 19:02:02,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:02:04,928 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 19:02:09,392 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 19:02:10,537 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 19:02:12,721 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 19:02:14,728 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 19:02:16,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:02:18,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:02:21,690 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 19:02:25,336 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 19:02:27,347 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 19:02:29,393 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 19:02:31,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:02:33,079 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 19:02:36,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 19:02:36,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:02:36,180 INFO L93 Difference]: Finished difference Result 12552 states and 18881 transitions. [2023-12-02 19:02:36,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:02:36,182 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 494 [2023-12-02 19:02:36,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:02:36,264 INFO L225 Difference]: With dead ends: 12552 [2023-12-02 19:02:36,264 INFO L226 Difference]: Without dead ends: 8023 [2023-12-02 19:02:36,321 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 19:02:36,324 INFO L413 NwaCegarLoop]: 8730 mSDtfsCounter, 5435 mSDsluCounter, 5986 mSDsCounter, 0 mSdLazyCounter, 1368 mSolverCounterSat, 5 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5435 SdHoareTripleChecker+Valid, 14716 SdHoareTripleChecker+Invalid, 1386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1368 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.6s IncrementalHoareTripleChecker+Time [2023-12-02 19:02:36,325 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5435 Valid, 14716 Invalid, 1386 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 1368 Invalid, 13 Unknown, 0 Unchecked, 44.6s Time] [2023-12-02 19:02:36,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8023 states. [2023-12-02 19:02:36,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8023 to 8020. [2023-12-02 19:02:36,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8020 states, 4937 states have (on average 1.3224630342313146) internal successors, (6529), 5017 states have internal predecessors, (6529), 2688 states have call successors, (2688), 395 states have call predecessors, (2688), 394 states have return successors, (2687), 2679 states have call predecessors, (2687), 2687 states have call successors, (2687) [2023-12-02 19:02:37,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8020 states to 8020 states and 11904 transitions. [2023-12-02 19:02:37,040 INFO L78 Accepts]: Start accepts. Automaton has 8020 states and 11904 transitions. Word has length 494 [2023-12-02 19:02:37,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:02:37,041 INFO L495 AbstractCegarLoop]: Abstraction has 8020 states and 11904 transitions. [2023-12-02 19:02:37,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2023-12-02 19:02:37,042 INFO L276 IsEmpty]: Start isEmpty. Operand 8020 states and 11904 transitions. [2023-12-02 19:02:37,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 560 [2023-12-02 19:02:37,096 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:02:37,097 INFO L195 NwaCegarLoop]: trace histogram [28, 28, 28, 28, 28, 28, 28, 28, 28, 12, 12, 12, 12, 12, 12, 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] [2023-12-02 19:02:37,097 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 19:02:37,097 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:02:37,098 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:02:37,098 INFO L85 PathProgramCache]: Analyzing trace with hash 1405749490, now seen corresponding path program 1 times [2023-12-02 19:02:37,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:02:37,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255104842] [2023-12-02 19:02:37,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:02:37,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:02:38,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:02:40,026 INFO L134 CoverageAnalysis]: Checked inductivity of 4260 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 4244 trivial. 0 not checked. [2023-12-02 19:02:40,027 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:02:40,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255104842] [2023-12-02 19:02:40,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255104842] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:02:40,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:02:40,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:02:40,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681826616] [2023-12-02 19:02:40,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:02:40,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:02:40,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:02:40,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:02:40,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:02:40,031 INFO L87 Difference]: Start difference. First operand 8020 states and 11904 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2023-12-02 19:02:41,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:02:44,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:02:46,776 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 19:02:48,794 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 19:02:50,802 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 19:02:55,622 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 19:02:57,629 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 19:02:59,820 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 19:03:01,825 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 19:03:04,202 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 19:03:07,211 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 19:03:09,094 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 19:03:11,889 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 19:03:13,912 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 19:03:17,483 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 19:03:19,488 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 19:03:20,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:03:22,927 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 19:03:25,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 19:03:25,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:03:25,817 INFO L93 Difference]: Finished difference Result 20071 states and 29839 transitions. [2023-12-02 19:03:25,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:03:25,819 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 559 [2023-12-02 19:03:25,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:03:25,908 INFO L225 Difference]: With dead ends: 20071 [2023-12-02 19:03:25,908 INFO L226 Difference]: Without dead ends: 12056 [2023-12-02 19:03:25,956 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 19:03:25,958 INFO L413 NwaCegarLoop]: 8498 mSDtfsCounter, 4536 mSDsluCounter, 5988 mSDsCounter, 0 mSdLazyCounter, 1306 mSolverCounterSat, 2 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4536 SdHoareTripleChecker+Valid, 14486 SdHoareTripleChecker+Invalid, 1322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1306 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:03:25,959 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4536 Valid, 14486 Invalid, 1322 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1306 Invalid, 14 Unknown, 0 Unchecked, 45.1s Time] [2023-12-02 19:03:25,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12056 states. [2023-12-02 19:03:26,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12056 to 12053. [2023-12-02 19:03:26,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12053 states, 7585 states have (on average 1.3346077785102175) internal successors, (10123), 7693 states have internal predecessors, (10123), 3908 states have call successors, (3908), 560 states have call predecessors, (3908), 559 states have return successors, (3907), 3897 states have call predecessors, (3907), 3907 states have call successors, (3907) [2023-12-02 19:03:26,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12053 states to 12053 states and 17938 transitions. [2023-12-02 19:03:26,698 INFO L78 Accepts]: Start accepts. Automaton has 12053 states and 17938 transitions. Word has length 559 [2023-12-02 19:03:26,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:03:26,699 INFO L495 AbstractCegarLoop]: Abstraction has 12053 states and 17938 transitions. [2023-12-02 19:03:26,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2023-12-02 19:03:26,699 INFO L276 IsEmpty]: Start isEmpty. Operand 12053 states and 17938 transitions. [2023-12-02 19:03:26,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 604 [2023-12-02 19:03:26,762 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:03:26,762 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 29, 29, 29, 29, 29, 29, 12, 12, 12, 12, 12, 12, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:03:26,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 19:03:26,763 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:03:26,763 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:03:26,763 INFO L85 PathProgramCache]: Analyzing trace with hash -1207649827, now seen corresponding path program 1 times [2023-12-02 19:03:26,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:03:26,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406006711] [2023-12-02 19:03:26,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:03:26,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:03:28,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:03:29,357 INFO L134 CoverageAnalysis]: Checked inductivity of 4581 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 4540 trivial. 0 not checked. [2023-12-02 19:03:29,357 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:03:29,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406006711] [2023-12-02 19:03:29,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1406006711] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:03:29,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:03:29,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:03:29,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405107523] [2023-12-02 19:03:29,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:03:29,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:03:29,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:03:29,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:03:29,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:03:29,361 INFO L87 Difference]: Start difference. First operand 12053 states and 17938 transitions. Second operand has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2023-12-02 19:03:33,200 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 19:03:36,563 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 19:03:38,679 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 19:03:42,693 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 19:03:43,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:03:44,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:03:44,458 INFO L93 Difference]: Finished difference Result 24101 states and 35869 transitions. [2023-12-02 19:03:44,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:03:44,461 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 603 [2023-12-02 19:03:44,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:03:44,520 INFO L225 Difference]: With dead ends: 24101 [2023-12-02 19:03:44,520 INFO L226 Difference]: Without dead ends: 12053 [2023-12-02 19:03:44,557 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 19:03:44,557 INFO L413 NwaCegarLoop]: 6006 mSDtfsCounter, 6538 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 532 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6538 SdHoareTripleChecker+Valid, 6006 SdHoareTripleChecker+Invalid, 537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 532 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2023-12-02 19:03:44,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6538 Valid, 6006 Invalid, 537 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 532 Invalid, 4 Unknown, 0 Unchecked, 14.5s Time] [2023-12-02 19:03:44,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12053 states. [2023-12-02 19:03:44,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12053 to 12053. [2023-12-02 19:03:44,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12053 states, 7585 states have (on average 1.3343441001977587) internal successors, (10121), 7693 states have internal predecessors, (10121), 3908 states have call successors, (3908), 560 states have call predecessors, (3908), 559 states have return successors, (3907), 3897 states have call predecessors, (3907), 3907 states have call successors, (3907) [2023-12-02 19:03:45,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12053 states to 12053 states and 17936 transitions. [2023-12-02 19:03:45,055 INFO L78 Accepts]: Start accepts. Automaton has 12053 states and 17936 transitions. Word has length 603 [2023-12-02 19:03:45,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:03:45,056 INFO L495 AbstractCegarLoop]: Abstraction has 12053 states and 17936 transitions. [2023-12-02 19:03:45,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2023-12-02 19:03:45,057 INFO L276 IsEmpty]: Start isEmpty. Operand 12053 states and 17936 transitions. [2023-12-02 19:03:45,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 868 [2023-12-02 19:03:45,109 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:03:45,109 INFO L195 NwaCegarLoop]: trace histogram [51, 51, 51, 51, 51, 51, 51, 51, 51, 12, 12, 12, 12, 12, 12, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:03:45,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 19:03:45,110 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:03:45,110 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:03:45,110 INFO L85 PathProgramCache]: Analyzing trace with hash 1653394056, now seen corresponding path program 1 times [2023-12-02 19:03:45,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:03:45,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602730669] [2023-12-02 19:03:45,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:03:45,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:03:47,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:03:47,906 INFO L134 CoverageAnalysis]: Checked inductivity of 13271 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 13239 trivial. 0 not checked. [2023-12-02 19:03:47,906 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:03:47,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602730669] [2023-12-02 19:03:47,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [602730669] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:03:47,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:03:47,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:03:47,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158395587] [2023-12-02 19:03:47,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:03:47,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:03:47,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:03:47,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:03:47,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:03:47,910 INFO L87 Difference]: Start difference. First operand 12053 states and 17936 transitions. Second operand has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 3 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) [2023-12-02 19:03:51,880 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 19:03:53,894 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 19:03:56,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 19:03:57,738 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 19:03:59,758 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 19:04:01,764 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 19:04:07,093 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 19:04:09,215 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 19:04:11,688 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 19:04:13,700 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 19:04:15,795 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 19:04:17,802 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 19:04:20,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:04:24,264 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 19:04:26,274 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 19:04:28,282 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 19:04:29,807 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 19:04:31,819 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 19:04:33,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:04:35,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 19:04:38,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 19:04:40,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 19:04:40,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:04:40,181 INFO L93 Difference]: Finished difference Result 31146 states and 46311 transitions. [2023-12-02 19:04:40,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:04:40,182 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 3 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) Word has length 867 [2023-12-02 19:04:40,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:04:40,284 INFO L225 Difference]: With dead ends: 31146 [2023-12-02 19:04:40,284 INFO L226 Difference]: Without dead ends: 19098 [2023-12-02 19:04:40,335 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 19:04:40,336 INFO L413 NwaCegarLoop]: 8959 mSDtfsCounter, 6212 mSDsluCounter, 5844 mSDsCounter, 0 mSdLazyCounter, 1433 mSolverCounterSat, 68 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6212 SdHoareTripleChecker+Valid, 14803 SdHoareTripleChecker+Invalid, 1519 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1433 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.4s IncrementalHoareTripleChecker+Time [2023-12-02 19:04:40,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6212 Valid, 14803 Invalid, 1519 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [68 Valid, 1433 Invalid, 18 Unknown, 0 Unchecked, 51.4s Time] [2023-12-02 19:04:40,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19098 states. [2023-12-02 19:04:41,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19098 to 19085. [2023-12-02 19:04:41,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19085 states, 11987 states have (on average 1.3285225661132893) internal successors, (15925), 12164 states have internal predecessors, (15925), 6187 states have call successors, (6187), 912 states have call predecessors, (6187), 910 states have return successors, (6186), 6166 states have call predecessors, (6186), 6186 states have call successors, (6186) [2023-12-02 19:04:41,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19085 states to 19085 states and 28298 transitions. [2023-12-02 19:04:41,514 INFO L78 Accepts]: Start accepts. Automaton has 19085 states and 28298 transitions. Word has length 867 [2023-12-02 19:04:41,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:04:41,517 INFO L495 AbstractCegarLoop]: Abstraction has 19085 states and 28298 transitions. [2023-12-02 19:04:41,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 3 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) [2023-12-02 19:04:41,518 INFO L276 IsEmpty]: Start isEmpty. Operand 19085 states and 28298 transitions. [2023-12-02 19:04:41,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 867 [2023-12-02 19:04:41,584 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:04:41,585 INFO L195 NwaCegarLoop]: trace histogram [51, 51, 51, 51, 51, 51, 51, 51, 51, 12, 12, 12, 12, 12, 12, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:04:41,585 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 19:04:41,585 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:04:41,585 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:04:41,586 INFO L85 PathProgramCache]: Analyzing trace with hash 584218401, now seen corresponding path program 1 times [2023-12-02 19:04:41,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:04:41,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784881469] [2023-12-02 19:04:41,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:04:41,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:04:43,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:04:44,506 INFO L134 CoverageAnalysis]: Checked inductivity of 13271 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13271 trivial. 0 not checked. [2023-12-02 19:04:44,506 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:04:44,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784881469] [2023-12-02 19:04:44,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784881469] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:04:44,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:04:44,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:04:44,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737360032] [2023-12-02 19:04:44,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:04:44,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:04:44,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:04:44,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:04:44,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:04:44,509 INFO L87 Difference]: Start difference. First operand 19085 states and 28298 transitions. Second operand has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2023-12-02 19:04:46,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:04:49,731 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 19:04:51,738 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 19:04:53,751 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 19:04:55,756 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 19:04:59,984 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 19:05:01,990 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 19:05:04,180 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 19:05:06,339 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 19:05:08,351 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 19:05:14,088 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 19:05:16,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 [] [2023-12-02 19:05:18,292 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 19:05:20,297 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 19:05:22,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 19:05:23,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:05:23,074 INFO L93 Difference]: Finished difference Result 38333 states and 56861 transitions. [2023-12-02 19:05:23,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:05:23,076 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) Word has length 866 [2023-12-02 19:05:23,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:05:23,190 INFO L225 Difference]: With dead ends: 38333 [2023-12-02 19:05:23,190 INFO L226 Difference]: Without dead ends: 19253 [2023-12-02 19:05:23,280 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 19:05:23,281 INFO L413 NwaCegarLoop]: 6013 mSDtfsCounter, 25 mSDsluCounter, 6002 mSDsCounter, 0 mSdLazyCounter, 1059 mSolverCounterSat, 1 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 12015 SdHoareTripleChecker+Invalid, 1074 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1059 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.7s IncrementalHoareTripleChecker+Time [2023-12-02 19:05:23,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 12015 Invalid, 1074 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1059 Invalid, 14 Unknown, 0 Unchecked, 37.7s Time] [2023-12-02 19:05:23,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19253 states. [2023-12-02 19:05:24,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19253 to 19241. [2023-12-02 19:05:24,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19241 states, 12091 states have (on average 1.329005045074849) internal successors, (16069), 12276 states have internal predecessors, (16069), 6239 states have call successors, (6239), 912 states have call predecessors, (6239), 910 states have return successors, (6238), 6218 states have call predecessors, (6238), 6238 states have call successors, (6238) [2023-12-02 19:05:24,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19241 states to 19241 states and 28546 transitions. [2023-12-02 19:05:24,382 INFO L78 Accepts]: Start accepts. Automaton has 19241 states and 28546 transitions. Word has length 866 [2023-12-02 19:05:24,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:05:24,384 INFO L495 AbstractCegarLoop]: Abstraction has 19241 states and 28546 transitions. [2023-12-02 19:05:24,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2023-12-02 19:05:24,385 INFO L276 IsEmpty]: Start isEmpty. Operand 19241 states and 28546 transitions. [2023-12-02 19:05:24,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 870 [2023-12-02 19:05:24,417 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:05:24,418 INFO L195 NwaCegarLoop]: trace histogram [51, 51, 51, 51, 51, 51, 51, 51, 51, 12, 12, 12, 12, 12, 12, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:05:24,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 19:05:24,418 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:05:24,418 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:05:24,418 INFO L85 PathProgramCache]: Analyzing trace with hash -1527759104, now seen corresponding path program 1 times [2023-12-02 19:05:24,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:05:24,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567674023] [2023-12-02 19:05:24,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:05:24,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:05:27,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:05:28,224 INFO L134 CoverageAnalysis]: Checked inductivity of 13275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13275 trivial. 0 not checked. [2023-12-02 19:05:28,224 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:05:28,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567674023] [2023-12-02 19:05:28,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567674023] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:05:28,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:05:28,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:05:28,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703257335] [2023-12-02 19:05:28,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:05:28,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:05:28,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:05:28,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:05:28,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:05:28,228 INFO L87 Difference]: Start difference. First operand 19241 states and 28546 transitions. Second operand has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 2 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2023-12-02 19:05:32,004 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 19:05:34,015 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 19:05:36,031 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 19:05:38,036 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 19:05:42,645 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 19:05:44,652 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 19:05:46,862 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 19:05:48,877 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 19:05:51,196 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 19:05:56,128 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 19:05:58,138 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 19:06:00,335 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 19:06:01,346 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:06:03,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 19:06:03,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:06:03,869 INFO L93 Difference]: Finished difference Result 38481 states and 57097 transitions. [2023-12-02 19:06:03,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:06:03,871 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 2 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 869 [2023-12-02 19:06:03,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:06:03,955 INFO L225 Difference]: With dead ends: 38481 [2023-12-02 19:06:03,955 INFO L226 Difference]: Without dead ends: 19245 [2023-12-02 19:06:04,036 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 19:06:04,037 INFO L413 NwaCegarLoop]: 6007 mSDtfsCounter, 0 mSDsluCounter, 6003 mSDsCounter, 0 mSdLazyCounter, 1059 mSolverCounterSat, 0 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 12010 SdHoareTripleChecker+Invalid, 1071 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1059 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.8s IncrementalHoareTripleChecker+Time [2023-12-02 19:06:04,038 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 12010 Invalid, 1071 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1059 Invalid, 12 Unknown, 0 Unchecked, 34.8s Time] [2023-12-02 19:06:04,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19245 states. [2023-12-02 19:06:04,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19245 to 19245. [2023-12-02 19:06:04,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19245 states, 12095 states have (on average 1.3288962381149234) internal successors, (16073), 12280 states have internal predecessors, (16073), 6239 states have call successors, (6239), 912 states have call predecessors, (6239), 910 states have return successors, (6238), 6218 states have call predecessors, (6238), 6238 states have call successors, (6238) [2023-12-02 19:06:04,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19245 states to 19245 states and 28550 transitions. [2023-12-02 19:06:04,974 INFO L78 Accepts]: Start accepts. Automaton has 19245 states and 28550 transitions. Word has length 869 [2023-12-02 19:06:04,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:06:04,976 INFO L495 AbstractCegarLoop]: Abstraction has 19245 states and 28550 transitions. [2023-12-02 19:06:04,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 2 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2023-12-02 19:06:04,976 INFO L276 IsEmpty]: Start isEmpty. Operand 19245 states and 28550 transitions. [2023-12-02 19:06:05,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 871 [2023-12-02 19:06:05,017 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:06:05,018 INFO L195 NwaCegarLoop]: trace histogram [51, 51, 51, 51, 51, 51, 51, 51, 51, 12, 12, 12, 12, 12, 12, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:06:05,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 19:06:05,018 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:06:05,018 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:06:05,019 INFO L85 PathProgramCache]: Analyzing trace with hash -1586033744, now seen corresponding path program 1 times [2023-12-02 19:06:05,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:06:05,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989930818] [2023-12-02 19:06:05,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:06:05,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:06:07,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:06:09,113 INFO L134 CoverageAnalysis]: Checked inductivity of 13276 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13275 trivial. 0 not checked. [2023-12-02 19:06:09,114 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:06:09,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989930818] [2023-12-02 19:06:09,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989930818] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:06:09,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1545831569] [2023-12-02 19:06:09,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:06:09,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:06:09,115 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c033a34-dfef-44b0-9cf2-3597cc53845b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:06:09,116 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c033a34-dfef-44b0-9cf2-3597cc53845b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:06:09,118 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c033a34-dfef-44b0-9cf2-3597cc53845b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 19:06:14,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:06:14,672 INFO L262 TraceCheckSpWp]: Trace formula consists of 14682 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 19:06:14,722 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:06:14,847 INFO L134 CoverageAnalysis]: Checked inductivity of 13276 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13275 trivial. 0 not checked. [2023-12-02 19:06:14,847 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:06:15,464 INFO L134 CoverageAnalysis]: Checked inductivity of 13276 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13275 trivial. 0 not checked. [2023-12-02 19:06:15,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1545831569] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:06:15,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1275183963] [2023-12-02 19:06:15,498 INFO L159 IcfgInterpreter]: Started Sifa with 246 locations of interest [2023-12-02 19:06:15,498 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:06:15,503 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:06:15,508 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:06:15,509 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:11:14,971 WARN L293 SmtUtils]: Spent 17.88s on a formula simplification that was a NOOP. DAG size: 5334 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-02 19:12:21,868 WARN L293 SmtUtils]: Spent 12.06s on a formula simplification that was a NOOP. DAG size: 2673 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)