./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-32_7a-drivers--net--wireless--mwl8k.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50101d2-3eab-4b0e-b386-081ab7b1c854/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50101d2-3eab-4b0e-b386-081ab7b1c854/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50101d2-3eab-4b0e-b386-081ab7b1c854/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50101d2-3eab-4b0e-b386-081ab7b1c854/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--mwl8k.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50101d2-3eab-4b0e-b386-081ab7b1c854/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50101d2-3eab-4b0e-b386-081ab7b1c854/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f38ca84a9818f9c240fcf93d49d466dc06736e074e62c8f8bec0bc81f9df9ab5 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 23:31:09,207 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 23:31:09,303 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50101d2-3eab-4b0e-b386-081ab7b1c854/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-13 23:31:09,311 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 23:31:09,311 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 23:31:09,349 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 23:31:09,349 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 23:31:09,349 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 23:31:09,350 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 23:31:09,350 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 23:31:09,350 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-13 23:31:09,350 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-13 23:31:09,350 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-13 23:31:09,350 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-13 23:31:09,350 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-13 23:31:09,350 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-13 23:31:09,351 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-13 23:31:09,351 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-13 23:31:09,351 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-13 23:31:09,351 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-13 23:31:09,351 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-13 23:31:09,353 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-13 23:31:09,354 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 23:31:09,354 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 23:31:09,354 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 23:31:09,354 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 23:31:09,354 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 23:31:09,355 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 23:31:09,355 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 23:31:09,355 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 23:31:09,355 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 23:31:09,355 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 23:31:09,355 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 23:31:09,355 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 23:31:09,355 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 23:31:09,355 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:31:09,355 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 23:31:09,356 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 23:31:09,356 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 23:31:09,356 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-13 23:31:09,356 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 23:31:09,356 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 23:31:09,356 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-13 23:31:09,356 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 23:31:09,356 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50101d2-3eab-4b0e-b386-081ab7b1c854/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f38ca84a9818f9c240fcf93d49d466dc06736e074e62c8f8bec0bc81f9df9ab5 [2024-11-13 23:31:09,730 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 23:31:09,741 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 23:31:09,744 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 23:31:09,746 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 23:31:09,746 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 23:31:09,748 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50101d2-3eab-4b0e-b386-081ab7b1c854/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--mwl8k.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-13 23:31:11,812 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 23:31:12,617 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 23:31:12,619 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50101d2-3eab-4b0e-b386-081ab7b1c854/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--mwl8k.ko-entry_point.cil.out.i [2024-11-13 23:31:12,676 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50101d2-3eab-4b0e-b386-081ab7b1c854/bin/utaipan-verify-sOmjnqqW8E/data/6b3ddb13d/53e937a968ad4565a434697f88435bf2/FLAGe96d2e862 [2024-11-13 23:31:12,694 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50101d2-3eab-4b0e-b386-081ab7b1c854/bin/utaipan-verify-sOmjnqqW8E/data/6b3ddb13d/53e937a968ad4565a434697f88435bf2 [2024-11-13 23:31:12,696 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 23:31:12,701 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 23:31:12,702 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 23:31:12,702 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 23:31:12,708 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 23:31:12,709 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:31:12" (1/1) ... [2024-11-13 23:31:12,710 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@281b0296 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:31:12, skipping insertion in model container [2024-11-13 23:31:12,710 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:31:12" (1/1) ... [2024-11-13 23:31:12,925 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 23:31:16,448 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50101d2-3eab-4b0e-b386-081ab7b1c854/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--mwl8k.ko-entry_point.cil.out.i[462027,462040] [2024-11-13 23:31:16,733 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:31:16,795 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 23:31:16,986 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"); [7508-7509] [2024-11-13 23:31:16,990 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [7523-7524] [2024-11-13 23:31:16,990 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsfl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [7532] [2024-11-13 23:31:16,991 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [7540] [2024-11-13 23:31:16,992 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("661:\n\tcall __sw_hweight32\n662:\n.skip -(((6651f-6641f)-(662b-661b)) > 0) * ((6651f-6641f)-(662b-661b)),0x90\n663:\n.pushsection .altinstructions,\"a\"\n .long 661b - .\n .long 6641f - .\n .word ( 4*32+23)\n .byte 663b-661b\n .byte 6651f-6641f\n .byte 663b-662b\n.popsection\n.pushsection .altinstr_replacement, \"ax\"\n6641:\n\t.byte 0xf3,0x40,0x0f,0xb8,0xc7\n6651:\n\t.popsection": "=a" (res): "D" (w)); [7549] [2024-11-13 23:31:16,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [7575] [2024-11-13 23:31:16,995 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7578] [2024-11-13 23:31:16,995 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7581] [2024-11-13 23:31:16,995 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7584] [2024-11-13 23:31:16,997 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)); [7640] [2024-11-13 23:31:16,999 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; decl %0": "+m" (v->counter)); [7647] [2024-11-13 23:31:17,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [7789] [2024-11-13 23:31:17,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [7792] [2024-11-13 23:31:17,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [7794] [2024-11-13 23:31:17,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [7799] [2024-11-13 23:31:17,008 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [7802] [2024-11-13 23:31:17,008 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [7804] [2024-11-13 23:31:17,009 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [7809] [2024-11-13 23:31:17,009 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [7812] [2024-11-13 23:31:17,009 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [7814] [2024-11-13 23:31:17,010 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [7819] [2024-11-13 23:31:17,010 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [7822] [2024-11-13 23:31:17,010 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [7824] [2024-11-13 23:31:17,011 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [7842] [2024-11-13 23:31:17,011 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [7845] [2024-11-13 23:31:17,011 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [7847] [2024-11-13 23:31:17,012 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [7852] [2024-11-13 23:31:17,012 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [7855] [2024-11-13 23:31:17,012 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [7857] [2024-11-13 23:31:17,012 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [7862] [2024-11-13 23:31:17,013 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [7865] [2024-11-13 23:31:17,013 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [7867] [2024-11-13 23:31:17,013 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [7872] [2024-11-13 23:31:17,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [7875] [2024-11-13 23:31:17,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [7877] [2024-11-13 23:31:17,017 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7954] [2024-11-13 23:31:17,018 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7961] [2024-11-13 23:31:17,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [8057] [2024-11-13 23:31:17,026 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8232] [2024-11-13 23:31:17,028 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8259] [2024-11-13 23:31:17,028 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8268] [2024-11-13 23:31:17,029 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8275] [2024-11-13 23:31:17,035 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [8378-8379] [2024-11-13 23:31:17,039 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [8407-8408] [2024-11-13 23:31:17,134 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9410] [2024-11-13 23:31:17,135 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9427] [2024-11-13 23:31:17,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9492] [2024-11-13 23:31:17,140 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9509] [2024-11-13 23:31:17,165 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12546/dscv_tempdir/dscv/ri/32_7a/drivers/net/wireless/mwl8k.c"), "i" (1628), "i" (12UL)); [10066-10067] [2024-11-13 23:31:17,167 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12546/dscv_tempdir/dscv/ri/32_7a/drivers/net/wireless/mwl8k.c"), "i" (1690), "i" (12UL)); [10132-10133] [2024-11-13 23:31:17,168 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12546/dscv_tempdir/dscv/ri/32_7a/drivers/net/wireless/mwl8k.c"), "i" (1699), "i" (12UL)); [10147-10148] [2024-11-13 23:31:17,169 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12546/dscv_tempdir/dscv/ri/32_7a/drivers/net/wireless/mwl8k.c"), "i" (1717), "i" (12UL)); [10168-10169] [2024-11-13 23:31:17,178 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12546/dscv_tempdir/dscv/ri/32_7a/drivers/net/wireless/mwl8k.c"), "i" (1846), "i" (12UL)); [10328-10329] [2024-11-13 23:31:17,180 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12546/dscv_tempdir/dscv/ri/32_7a/drivers/net/wireless/mwl8k.c"), "i" (1858), "i" (12UL)); [10347-10348] [2024-11-13 23:31:17,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12546/dscv_tempdir/dscv/ri/32_7a/drivers/net/wireless/mwl8k.c"), "i" (2077), "i" (12UL)); [10570-10571] [2024-11-13 23:31:17,193 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10603] [2024-11-13 23:31:17,302 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12546/dscv_tempdir/dscv/ri/32_7a/drivers/net/wireless/mwl8k.c"), "i" (5355), "i" (12UL)); [13395-13396] [2024-11-13 23:31:17,311 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12546/dscv_tempdir/dscv/ri/32_7a/drivers/net/wireless/mwl8k.c"), "i" (5524), "i" (12UL)); [13572-13573] [2024-11-13 23:31:17,311 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12546/dscv_tempdir/dscv/ri/32_7a/drivers/net/wireless/mwl8k.c"), "i" (5525), "i" (12UL)); [13580-13581] [2024-11-13 23:31:17,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12546/dscv_tempdir/dscv/ri/32_7a/drivers/net/wireless/mwl8k.c"), "i" (5774), "i" (12UL)); [13799-13800] [2024-11-13 23:31:17,418 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50101d2-3eab-4b0e-b386-081ab7b1c854/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--mwl8k.ko-entry_point.cil.out.i[462027,462040] [2024-11-13 23:31:17,448 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:31:17,647 INFO L204 MainTranslator]: Completed translation [2024-11-13 23:31:17,649 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:31:17 WrapperNode [2024-11-13 23:31:17,649 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 23:31:17,651 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 23:31:17,651 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 23:31:17,651 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 23:31:17,658 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:31:17" (1/1) ... [2024-11-13 23:31:17,828 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:31:17" (1/1) ... [2024-11-13 23:31:18,247 INFO L138 Inliner]: procedures = 493, calls = 3993, calls flagged for inlining = 199, calls inlined = 174, statements flattened = 9206 [2024-11-13 23:31:18,248 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 23:31:18,249 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 23:31:18,249 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 23:31:18,250 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 23:31:18,258 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:31:17" (1/1) ... [2024-11-13 23:31:18,258 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:31:17" (1/1) ... [2024-11-13 23:31:18,334 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:31:17" (1/1) ... [2024-11-13 23:31:18,334 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:31:17" (1/1) ... [2024-11-13 23:31:18,602 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:31:17" (1/1) ... [2024-11-13 23:31:18,677 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:31:17" (1/1) ... [2024-11-13 23:31:18,743 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:31:17" (1/1) ... [2024-11-13 23:31:18,881 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:31:17" (1/1) ... [2024-11-13 23:31:18,960 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 23:31:18,961 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 23:31:18,962 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 23:31:18,962 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 23:31:18,963 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:31:17" (1/1) ... [2024-11-13 23:31:18,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:31:18,986 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50101d2-3eab-4b0e-b386-081ab7b1c854/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:31:19,002 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50101d2-3eab-4b0e-b386-081ab7b1c854/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-13 23:31:19,010 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b50101d2-3eab-4b0e-b386-081ab7b1c854/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-13 23:31:19,039 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_radio_disable [2024-11-13 23:31:19,040 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_radio_disable [2024-11-13 23:31:19,040 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_key [2024-11-13 23:31:19,040 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_key [2024-11-13 23:31:19,041 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_use_fixed_rate_ap [2024-11-13 23:31:19,041 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_use_fixed_rate_ap [2024-11-13 23:31:19,041 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-13 23:31:19,041 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-13 23:31:19,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-13 23:31:19,041 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-13 23:31:19,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_fw_mutex_of_mwl8k_priv [2024-11-13 23:31:19,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_fw_mutex_of_mwl8k_priv [2024-11-13 23:31:19,042 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_rts_threshold [2024-11-13 23:31:19,042 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_rts_threshold [2024-11-13 23:31:19,042 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-13 23:31:19,042 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-13 23:31:19,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-13 23:31:19,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-13 23:31:19,043 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_remove_interface [2024-11-13 23:31:19,043 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_remove_interface [2024-11-13 23:31:19,043 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-13 23:31:19,044 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-13 23:31:19,044 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-13 23:31:19,044 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-13 23:31:19,044 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-13 23:31:19,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-13 23:31:19,045 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-13 23:31:19,045 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-13 23:31:19,045 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_prepare_multicast [2024-11-13 23:31:19,045 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_prepare_multicast [2024-11-13 23:31:19,045 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_feed_fw_image [2024-11-13 23:31:19,045 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_feed_fw_image [2024-11-13 23:31:19,045 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_release_firmware [2024-11-13 23:31:19,045 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_release_firmware [2024-11-13 23:31:19,045 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-13 23:31:19,045 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-13 23:31:19,045 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_radio_enable [2024-11-13 23:31:19,045 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_radio_enable [2024-11-13 23:31:19,045 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_mgmt [2024-11-13 23:31:19,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_mgmt [2024-11-13 23:31:19,045 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_ap_process [2024-11-13 23:31:19,045 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_ap_process [2024-11-13 23:31:19,045 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_fw_unlock [2024-11-13 23:31:19,045 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_fw_unlock [2024-11-13 23:31:19,045 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_get_stats [2024-11-13 23:31:19,045 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_get_stats [2024-11-13 23:31:19,045 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-13 23:31:19,046 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-13 23:31:19,046 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 23:31:19,046 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-13 23:31:19,046 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-13 23:31:19,046 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-13 23:31:19,046 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-13 23:31:19,046 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_configure_filter [2024-11-13 23:31:19,046 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_configure_filter [2024-11-13 23:31:19,046 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_ht_caps [2024-11-13 23:31:19,046 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_ht_caps [2024-11-13 23:31:19,046 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_start [2024-11-13 23:31:19,046 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_start [2024-11-13 23:31:19,046 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_request_fw [2024-11-13 23:31:19,046 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_request_fw [2024-11-13 23:31:19,046 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-13 23:31:19,046 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-13 23:31:19,046 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-13 23:31:19,046 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-13 23:31:19,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-13 23:31:19,046 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-13 23:31:19,046 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-13 23:31:19,047 INFO L130 BoogieDeclarations]: Found specification of procedure ___might_sleep [2024-11-13 23:31:19,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ___might_sleep [2024-11-13 23:31:19,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_fw_mutex_of_mwl8k_priv [2024-11-13 23:31:19,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_fw_mutex_of_mwl8k_priv [2024-11-13 23:31:19,047 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_load_firmware [2024-11-13 23:31:19,047 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_load_firmware [2024-11-13 23:31:19,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-13 23:31:19,047 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-13 23:31:19,047 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-13 23:31:19,047 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_watchdog_ba_events [2024-11-13 23:31:19,047 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_watchdog_ba_events [2024-11-13 23:31:19,047 INFO L130 BoogieDeclarations]: Found specification of procedure pci_zalloc_consistent [2024-11-13 23:31:19,047 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_zalloc_consistent [2024-11-13 23:31:19,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 23:31:19,047 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-13 23:31:19,047 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-13 23:31:19,047 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_probe_hw [2024-11-13 23:31:19,047 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_probe_hw [2024-11-13 23:31:19,047 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_PERM_ADDR [2024-11-13 23:31:19,047 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_PERM_ADDR [2024-11-13 23:31:19,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-13 23:31:19,048 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-13 23:31:19,048 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_name [2024-11-13 23:31:19,048 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_name [2024-11-13 23:31:19,048 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_tx [2024-11-13 23:31:19,048 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_tx [2024-11-13 23:31:19,048 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2024-11-13 23:31:19,048 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2024-11-13 23:31:19,048 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-13 23:31:19,048 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-13 23:31:19,048 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2024-11-13 23:31:19,048 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2024-11-13 23:31:19,048 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_sw_scan_start [2024-11-13 23:31:19,048 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_sw_scan_start [2024-11-13 23:31:19,051 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-13 23:31:19,052 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-13 23:31:19,052 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-13 23:31:19,052 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-13 23:31:19,052 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_ap_refill [2024-11-13 23:31:19,052 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_ap_refill [2024-11-13 23:31:19,052 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_caps [2024-11-13 23:31:19,052 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_caps [2024-11-13 23:31:19,052 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2024-11-13 23:31:19,052 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2024-11-13 23:31:19,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-13 23:31:19,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-13 23:31:19,053 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_wmm_mode [2024-11-13 23:31:19,053 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_wmm_mode [2024-11-13 23:31:19,053 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 23:31:19,054 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_get_survey [2024-11-13 23:31:19,054 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_get_survey [2024-11-13 23:31:19,054 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-13 23:31:19,055 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-13 23:31:19,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 23:31:19,055 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2024-11-13 23:31:19,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2024-11-13 23:31:19,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-13 23:31:19,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-13 23:31:19,055 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-13 23:31:19,055 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-13 23:31:19,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-13 23:31:19,056 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-13 23:31:19,056 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-13 23:31:19,056 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_add_stream [2024-11-13 23:31:19,056 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_add_stream [2024-11-13 23:31:19,056 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_sta_init [2024-11-13 23:31:19,056 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_sta_init [2024-11-13 23:31:19,056 INFO L130 BoogieDeclarations]: Found specification of procedure _cond_resched [2024-11-13 23:31:19,056 INFO L138 BoogieDeclarations]: Found implementation of procedure _cond_resched [2024-11-13 23:31:19,057 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-13 23:31:19,057 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-13 23:31:19,057 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_radio_control [2024-11-13 23:31:19,057 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_radio_control [2024-11-13 23:31:19,058 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-13 23:31:19,058 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-13 23:31:19,058 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_work [2024-11-13 23:31:19,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_work [2024-11-13 23:31:19,058 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_post_pervif_cmd [2024-11-13 23:31:19,058 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_post_pervif_cmd [2024-11-13 23:31:19,058 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-13 23:31:19,058 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-13 23:31:19,058 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 23:31:19,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 23:31:19,058 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queues [2024-11-13 23:31:19,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queues [2024-11-13 23:31:19,058 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-13 23:31:19,058 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-13 23:31:19,058 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-13 23:31:19,058 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-13 23:31:19,058 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_hw_reset [2024-11-13 23:31:19,059 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_hw_reset [2024-11-13 23:31:19,059 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_bss_start [2024-11-13 23:31:19,059 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_bss_start [2024-11-13 23:31:19,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-13 23:31:19,059 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_get_chandef_type [2024-11-13 23:31:19,059 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_get_chandef_type [2024-11-13 23:31:19,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-13 23:31:19,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-13 23:31:19,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-13 23:31:19,059 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_enable_bsses [2024-11-13 23:31:19,059 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_enable_bsses [2024-11-13 23:31:19,059 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_interrupt [2024-11-13 23:31:19,059 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_interrupt [2024-11-13 23:31:19,059 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-13 23:31:19,059 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-13 23:31:19,059 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-13 23:31:19,059 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-13 23:31:19,059 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2024-11-13 23:31:19,059 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2024-11-13 23:31:19,059 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_conf_tx [2024-11-13 23:31:19,059 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_conf_tx [2024-11-13 23:31:19,059 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_pre_scan [2024-11-13 23:31:19,059 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_pre_scan [2024-11-13 23:31:19,059 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data [2024-11-13 23:31:19,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data [2024-11-13 23:31:19,060 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_post_scan [2024-11-13 23:31:19,060 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_post_scan [2024-11-13 23:31:19,060 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2024-11-13 23:31:19,060 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2024-11-13 23:31:19,060 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_load_fw_image [2024-11-13 23:31:19,060 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_load_fw_image [2024-11-13 23:31:19,060 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_init_txqs [2024-11-13 23:31:19,060 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_init_txqs [2024-11-13 23:31:19,060 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_remove_vif [2024-11-13 23:31:19,060 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_remove_vif [2024-11-13 23:31:19,060 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-13 23:31:19,060 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-13 23:31:19,060 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_hw_restart_work [2024-11-13 23:31:19,060 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_hw_restart_work [2024-11-13 23:31:19,060 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2024-11-13 23:31:19,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2024-11-13 23:31:19,060 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2024-11-13 23:31:19,060 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2024-11-13 23:31:19,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-13 23:31:19,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-13 23:31:19,060 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-13 23:31:19,060 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-13 23:31:19,060 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_hdrlen [2024-11-13 23:31:19,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_hdrlen [2024-11-13 23:31:19,061 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_init_firmware [2024-11-13 23:31:19,061 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_init_firmware [2024-11-13 23:31:19,061 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-13 23:31:19,064 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-13 23:31:19,064 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_enable_sniffer [2024-11-13 23:31:19,064 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_enable_sniffer [2024-11-13 23:31:19,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-13 23:31:19,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-13 23:31:19,064 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2024-11-13 23:31:19,065 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2024-11-13 23:31:19,067 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-13 23:31:19,067 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-13 23:31:19,067 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_bbp_reg_access [2024-11-13 23:31:19,067 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_bbp_reg_access [2024-11-13 23:31:19,067 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-13 23:31:19,067 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-13 23:31:19,067 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-13 23:31:19,067 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-13 23:31:19,067 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_rf_antenna [2024-11-13 23:31:19,067 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_rf_antenna [2024-11-13 23:31:19,067 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-13 23:31:19,067 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-13 23:31:19,067 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_reload_firmware [2024-11-13 23:31:19,067 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_reload_firmware [2024-11-13 23:31:19,067 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-13 23:31:19,067 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-13 23:31:19,068 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-13 23:31:19,068 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-13 23:31:19,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 23:31:19,068 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_channel_to_frequency [2024-11-13 23:31:19,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_channel_to_frequency [2024-11-13 23:31:19,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-13 23:31:19,068 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_add_dma_header [2024-11-13 23:31:19,068 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_add_dma_header [2024-11-13 23:31:19,068 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_bss_info_changed [2024-11-13 23:31:19,068 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_bss_info_changed [2024-11-13 23:31:19,068 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_remove_stream [2024-11-13 23:31:19,068 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_remove_stream [2024-11-13 23:31:19,068 INFO L130 BoogieDeclarations]: Found specification of procedure dev_notice [2024-11-13 23:31:19,068 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_notice [2024-11-13 23:31:19,068 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_sw_scan_complete [2024-11-13 23:31:19,068 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_sw_scan_complete [2024-11-13 23:31:19,068 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_txq_reclaim [2024-11-13 23:31:19,068 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_txq_reclaim [2024-11-13 23:31:19,068 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_radio_preamble [2024-11-13 23:31:19,068 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_radio_preamble [2024-11-13 23:31:19,068 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_config [2024-11-13 23:31:19,068 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_config [2024-11-13 23:31:19,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-13 23:31:19,068 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_3 [2024-11-13 23:31:19,068 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_3 [2024-11-13 23:31:19,068 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-13 23:31:19,068 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-13 23:31:19,068 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-11-13 23:31:19,068 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-11-13 23:31:19,068 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-13 23:31:19,069 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-13 23:31:19,069 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-13 23:31:19,069 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-13 23:31:19,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2024-11-13 23:31:19,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2024-11-13 23:31:19,069 INFO L130 BoogieDeclarations]: Found specification of procedure _ieee80211_hw_set [2024-11-13 23:31:19,069 INFO L138 BoogieDeclarations]: Found implementation of procedure _ieee80211_hw_set [2024-11-13 23:31:19,069 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_txq_deinit [2024-11-13 23:31:19,069 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_txq_deinit [2024-11-13 23:31:19,069 INFO L130 BoogieDeclarations]: Found specification of procedure rxq_refill [2024-11-13 23:31:19,069 INFO L138 BoogieDeclarations]: Found implementation of procedure rxq_refill [2024-11-13 23:31:19,069 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_sta_process [2024-11-13 23:31:19,069 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_sta_process [2024-11-13 23:31:19,069 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_fw_lock [2024-11-13 23:31:19,069 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_fw_lock [2024-11-13 23:31:19,069 INFO L130 BoogieDeclarations]: Found specification of procedure __mwl8k_cmd_mac_multicast_adr [2024-11-13 23:31:19,069 INFO L138 BoogieDeclarations]: Found implementation of procedure __mwl8k_cmd_mac_multicast_adr [2024-11-13 23:31:19,069 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_ap_init [2024-11-13 23:31:19,069 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_ap_init [2024-11-13 23:31:19,069 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-13 23:31:19,069 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-13 23:31:19,069 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2024-11-13 23:31:19,069 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2024-11-13 23:31:19,069 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_destroy_ba [2024-11-13 23:31:19,069 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_destroy_ba [2024-11-13 23:31:19,069 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2024-11-13 23:31:19,069 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2024-11-13 23:31:19,069 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-11-13 23:31:19,069 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-11-13 23:31:19,070 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_sta_remove [2024-11-13 23:31:19,070 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_sta_remove [2024-11-13 23:31:19,070 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_tx_start [2024-11-13 23:31:19,070 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_tx_start [2024-11-13 23:31:19,070 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_remove_dma_header [2024-11-13 23:31:19,070 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_remove_dma_header [2024-11-13 23:31:19,070 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_stop [2024-11-13 23:31:19,070 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_stop [2024-11-13 23:31:19,070 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_update_mac_addr [2024-11-13 23:31:19,070 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_update_mac_addr [2024-11-13 23:31:19,070 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-13 23:31:19,070 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-13 23:31:19,070 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_finalize_join_worker [2024-11-13 23:31:19,070 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_finalize_join_worker [2024-11-13 23:31:19,070 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-11-13 23:31:19,070 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-11-13 23:31:19,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 23:31:19,070 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2024-11-13 23:31:19,070 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2024-11-13 23:31:19,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-13 23:31:19,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-13 23:31:19,075 INFO L130 BoogieDeclarations]: Found specification of procedure __ilog2_u32 [2024-11-13 23:31:19,075 INFO L138 BoogieDeclarations]: Found implementation of procedure __ilog2_u32 [2024-11-13 23:31:19,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-13 23:31:19,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-13 23:31:19,075 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queues [2024-11-13 23:31:19,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queues [2024-11-13 23:31:19,075 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_encryption_set_cmd_info [2024-11-13 23:31:19,075 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_encryption_set_cmd_info [2024-11-13 23:31:19,075 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-13 23:31:19,075 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-13 23:31:19,075 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_sta_add [2024-11-13 23:31:19,075 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_sta_add [2024-11-13 23:31:19,075 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-13 23:31:19,075 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-13 23:31:19,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-13 23:31:19,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-13 23:31:19,075 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_mac_addr [2024-11-13 23:31:19,075 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_mac_addr [2024-11-13 23:31:19,075 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_add_interface [2024-11-13 23:31:19,075 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_add_interface [2024-11-13 23:31:19,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2024-11-13 23:31:19,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2024-11-13 23:31:19,076 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-13 23:31:19,076 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-13 23:31:19,076 INFO L130 BoogieDeclarations]: Found specification of procedure legacy_rate_mask_to_array [2024-11-13 23:31:19,076 INFO L138 BoogieDeclarations]: Found implementation of procedure legacy_rate_mask_to_array [2024-11-13 23:31:19,076 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_ampdu_action [2024-11-13 23:31:19,076 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_ampdu_action [2024-11-13 23:31:19,076 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_sta_refill [2024-11-13 23:31:19,076 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_sta_refill [2024-11-13 23:31:19,076 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2024-11-13 23:31:19,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2024-11-13 23:31:19,076 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-13 23:31:19,076 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-13 23:31:19,076 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-13 23:31:19,076 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-13 23:31:19,076 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_release_fw [2024-11-13 23:31:19,076 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_release_fw [2024-11-13 23:31:19,076 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxq_deinit [2024-11-13 23:31:19,076 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxq_deinit [2024-11-13 23:31:19,076 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-13 23:31:19,076 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-13 23:31:19,076 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-13 23:31:19,076 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-13 23:31:19,076 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_send_fw_load_cmd [2024-11-13 23:31:19,076 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_send_fw_load_cmd [2024-11-13 23:31:19,076 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2024-11-13 23:31:19,076 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2024-11-13 23:31:19,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 23:31:19,076 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_new_stn_del [2024-11-13 23:31:19,076 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_new_stn_del [2024-11-13 23:31:19,077 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_post_cmd [2024-11-13 23:31:19,077 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_post_cmd [2024-11-13 23:31:19,077 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_lookup_stream [2024-11-13 23:31:19,077 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_lookup_stream [2024-11-13 23:31:19,077 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2024-11-13 23:31:19,077 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2024-11-13 23:31:19,077 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2024-11-13 23:31:19,077 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2024-11-13 23:31:20,617 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 23:31:20,621 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 23:31:21,118 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-13 23:31:46,518 INFO L? ?]: Removed 3959 outVars from TransFormulas that were not future-live. [2024-11-13 23:31:46,518 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 23:31:50,911 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 23:31:50,911 INFO L316 CfgBuilder]: Removed 32 assume(true) statements. [2024-11-13 23:31:50,911 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:31:50 BoogieIcfgContainer [2024-11-13 23:31:50,911 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 23:31:50,914 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 23:31:50,914 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 23:31:50,920 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 23:31:50,920 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 11:31:12" (1/3) ... [2024-11-13 23:31:50,920 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fcf9057 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 11:31:50, skipping insertion in model container [2024-11-13 23:31:50,920 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:31:17" (2/3) ... [2024-11-13 23:31:50,921 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fcf9057 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 11:31:50, skipping insertion in model container [2024-11-13 23:31:50,921 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:31:50" (3/3) ... [2024-11-13 23:31:50,922 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--mwl8k.ko-entry_point.cil.out.i [2024-11-13 23:31:50,940 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 23:31:50,943 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--mwl8k.ko-entry_point.cil.out.i that has 179 procedures, 2772 locations, 1 initial locations, 37 loop locations, and 1 error locations. [2024-11-13 23:31:51,084 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 23:31:51,095 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7c707b5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 23:31:51,095 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-13 23:31:51,112 INFO L276 IsEmpty]: Start isEmpty. Operand has 2771 states, 1767 states have (on average 1.3644595359366158) internal successors, (2411), 1843 states have internal predecessors, (2411), 825 states have call successors, (825), 178 states have call predecessors, (825), 177 states have return successors, (812), 802 states have call predecessors, (812), 812 states have call successors, (812) [2024-11-13 23:31:51,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 628 [2024-11-13 23:31:51,170 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:31:51,171 INFO L215 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:31:51,171 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:31:51,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:31:51,176 INFO L85 PathProgramCache]: Analyzing trace with hash 896523883, now seen corresponding path program 1 times [2024-11-13 23:31:51,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:31:51,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462692494] [2024-11-13 23:31:51,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:31:51,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:32:59,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:02,152 INFO L134 CoverageAnalysis]: Checked inductivity of 7982 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7982 trivial. 0 not checked. [2024-11-13 23:33:02,153 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:33:02,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462692494] [2024-11-13 23:33:02,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462692494] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:33:02,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:33:02,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:33:02,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341104960] [2024-11-13 23:33:02,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:33:02,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:33:02,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:33:02,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:33:02,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:33:02,195 INFO L87 Difference]: Start difference. First operand has 2771 states, 1767 states have (on average 1.3644595359366158) internal successors, (2411), 1843 states have internal predecessors, (2411), 825 states have call successors, (825), 178 states have call predecessors, (825), 177 states have return successors, (812), 802 states have call predecessors, (812), 812 states have call successors, (812) Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2024-11-13 23:33:04,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:33:06,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:33:10,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 [] [2024-11-13 23:33:13,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:33:15,901 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 [] [2024-11-13 23:33:19,349 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:33:24,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:33:24,867 INFO L93 Difference]: Finished difference Result 8067 states and 12091 transitions. [2024-11-13 23:33:24,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:33:24,872 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) Word has length 627 [2024-11-13 23:33:24,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:33:24,932 INFO L225 Difference]: With dead ends: 8067 [2024-11-13 23:33:24,932 INFO L226 Difference]: Without dead ends: 5357 [2024-11-13 23:33:24,961 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:33:24,964 INFO L432 NwaCegarLoop]: 3695 mSDtfsCounter, 3840 mSDsluCounter, 3682 mSDsCounter, 0 mSdLazyCounter, 708 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3840 SdHoareTripleChecker+Valid, 7377 SdHoareTripleChecker+Invalid, 716 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 708 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.2s IncrementalHoareTripleChecker+Time [2024-11-13 23:33:24,965 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3840 Valid, 7377 Invalid, 716 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 708 Invalid, 5 Unknown, 0 Unchecked, 22.2s Time] [2024-11-13 23:33:24,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5357 states. [2024-11-13 23:33:25,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5357 to 5353. [2024-11-13 23:33:25,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5353 states, 3440 states have (on average 1.356686046511628) internal successors, (4667), 3557 states have internal predecessors, (4667), 1561 states have call successors, (1561), 352 states have call predecessors, (1561), 351 states have return successors, (1555), 1535 states have call predecessors, (1555), 1555 states have call successors, (1555) [2024-11-13 23:33:25,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5353 states to 5353 states and 7783 transitions. [2024-11-13 23:33:25,435 INFO L78 Accepts]: Start accepts. Automaton has 5353 states and 7783 transitions. Word has length 627 [2024-11-13 23:33:25,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:33:25,438 INFO L471 AbstractCegarLoop]: Abstraction has 5353 states and 7783 transitions. [2024-11-13 23:33:25,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2024-11-13 23:33:25,440 INFO L276 IsEmpty]: Start isEmpty. Operand 5353 states and 7783 transitions. [2024-11-13 23:33:25,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 635 [2024-11-13 23:33:25,464 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:33:25,464 INFO L215 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:33:25,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 23:33:25,465 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:33:25,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:33:25,465 INFO L85 PathProgramCache]: Analyzing trace with hash -1305450307, now seen corresponding path program 1 times [2024-11-13 23:33:25,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:33:25,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971980026] [2024-11-13 23:33:25,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:33:25,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:34:26,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:34:28,386 INFO L134 CoverageAnalysis]: Checked inductivity of 7982 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7982 trivial. 0 not checked. [2024-11-13 23:34:28,386 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:34:28,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971980026] [2024-11-13 23:34:28,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971980026] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:34:28,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:34:28,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:34:28,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996683501] [2024-11-13 23:34:28,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:34:28,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:34:28,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:34:28,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:34:28,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:34:28,390 INFO L87 Difference]: Start difference. First operand 5353 states and 7783 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2024-11-13 23:34:30,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:34:33,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:34:38,126 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:34:40,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:34:41,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:34:49,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:34:49,720 INFO L93 Difference]: Finished difference Result 14183 states and 20481 transitions. [2024-11-13 23:34:49,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:34:49,723 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 634 [2024-11-13 23:34:49,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:34:49,784 INFO L225 Difference]: With dead ends: 14183 [2024-11-13 23:34:49,784 INFO L226 Difference]: Without dead ends: 8945 [2024-11-13 23:34:49,810 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:34:49,811 INFO L432 NwaCegarLoop]: 4503 mSDtfsCounter, 2714 mSDsluCounter, 3361 mSDsCounter, 0 mSdLazyCounter, 905 mSolverCounterSat, 4 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2714 SdHoareTripleChecker+Valid, 7864 SdHoareTripleChecker+Invalid, 913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 905 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.0s IncrementalHoareTripleChecker+Time [2024-11-13 23:34:49,811 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2714 Valid, 7864 Invalid, 913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 905 Invalid, 4 Unknown, 0 Unchecked, 21.0s Time] [2024-11-13 23:34:49,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8945 states. [2024-11-13 23:34:50,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8945 to 8932. [2024-11-13 23:34:50,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8932 states, 5756 states have (on average 1.355281445448228) internal successors, (7801), 5939 states have internal predecessors, (7801), 2528 states have call successors, (2528), 648 states have call predecessors, (2528), 647 states have return successors, (2522), 2496 states have call predecessors, (2522), 2522 states have call successors, (2522) [2024-11-13 23:34:50,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8932 states to 8932 states and 12851 transitions. [2024-11-13 23:34:50,320 INFO L78 Accepts]: Start accepts. Automaton has 8932 states and 12851 transitions. Word has length 634 [2024-11-13 23:34:50,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:34:50,322 INFO L471 AbstractCegarLoop]: Abstraction has 8932 states and 12851 transitions. [2024-11-13 23:34:50,322 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2024-11-13 23:34:50,322 INFO L276 IsEmpty]: Start isEmpty. Operand 8932 states and 12851 transitions. [2024-11-13 23:34:50,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 639 [2024-11-13 23:34:50,328 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:34:50,329 INFO L215 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:34:50,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 23:34:50,329 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:34:50,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:34:50,330 INFO L85 PathProgramCache]: Analyzing trace with hash -1783789524, now seen corresponding path program 1 times [2024-11-13 23:34:50,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:34:50,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092036883] [2024-11-13 23:34:50,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:34:50,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:35:53,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:35:54,632 INFO L134 CoverageAnalysis]: Checked inductivity of 7982 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7982 trivial. 0 not checked. [2024-11-13 23:35:54,633 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:35:54,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092036883] [2024-11-13 23:35:54,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1092036883] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:35:54,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:35:54,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:35:54,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734202223] [2024-11-13 23:35:54,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:35:54,636 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:35:54,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:35:54,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:35:54,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:35:54,637 INFO L87 Difference]: Start difference. First operand 8932 states and 12851 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (63), 2 states have call predecessors, (63), 2 states have return successors, (59), 2 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-13 23:35:56,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:35:59,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.47s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:36:02,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:36:04,771 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 [] [2024-11-13 23:36:10,819 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:36:16,788 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:36:17,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:36:17,026 INFO L93 Difference]: Finished difference Result 17741 states and 25960 transitions. [2024-11-13 23:36:17,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:36:17,029 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (63), 2 states have call predecessors, (63), 2 states have return successors, (59), 2 states have call predecessors, (59), 1 states have call successors, (59) Word has length 638 [2024-11-13 23:36:17,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:36:17,107 INFO L225 Difference]: With dead ends: 17741 [2024-11-13 23:36:17,107 INFO L226 Difference]: Without dead ends: 8932 [2024-11-13 23:36:17,168 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:36:17,169 INFO L432 NwaCegarLoop]: 3631 mSDtfsCounter, 0 mSDsluCounter, 3625 mSDsCounter, 0 mSdLazyCounter, 707 mSolverCounterSat, 4 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 7256 SdHoareTripleChecker+Invalid, 715 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 707 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.1s IncrementalHoareTripleChecker+Time [2024-11-13 23:36:17,169 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 7256 Invalid, 715 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 707 Invalid, 4 Unknown, 0 Unchecked, 22.1s Time] [2024-11-13 23:36:17,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8932 states. [2024-11-13 23:36:17,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8932 to 8932. [2024-11-13 23:36:17,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8932 states, 5756 states have (on average 1.3531966643502433) internal successors, (7789), 5939 states have internal predecessors, (7789), 2528 states have call successors, (2528), 648 states have call predecessors, (2528), 647 states have return successors, (2522), 2496 states have call predecessors, (2522), 2522 states have call successors, (2522) [2024-11-13 23:36:17,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8932 states to 8932 states and 12839 transitions. [2024-11-13 23:36:17,658 INFO L78 Accepts]: Start accepts. Automaton has 8932 states and 12839 transitions. Word has length 638 [2024-11-13 23:36:17,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:36:17,660 INFO L471 AbstractCegarLoop]: Abstraction has 8932 states and 12839 transitions. [2024-11-13 23:36:17,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (63), 2 states have call predecessors, (63), 2 states have return successors, (59), 2 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-13 23:36:17,660 INFO L276 IsEmpty]: Start isEmpty. Operand 8932 states and 12839 transitions. [2024-11-13 23:36:17,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 642 [2024-11-13 23:36:17,670 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:36:17,670 INFO L215 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:36:17,670 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 23:36:17,670 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:36:17,671 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:36:17,671 INFO L85 PathProgramCache]: Analyzing trace with hash -1154404801, now seen corresponding path program 1 times [2024-11-13 23:36:17,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:36:17,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381656109] [2024-11-13 23:36:17,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:36:17,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:37:20,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:37:23,942 INFO L134 CoverageAnalysis]: Checked inductivity of 7982 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7982 trivial. 0 not checked. [2024-11-13 23:37:23,943 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:37:23,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381656109] [2024-11-13 23:37:23,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381656109] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:37:23,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:37:23,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:37:23,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293150024] [2024-11-13 23:37:23,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:37:23,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:37:23,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:37:23,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:37:23,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:37:23,946 INFO L87 Difference]: Start difference. First operand 8932 states and 12839 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (63), 3 states have call predecessors, (63), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2024-11-13 23:37:26,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:37:28,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:37:30,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:37:38,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:37:42,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:37:42,673 INFO L93 Difference]: Finished difference Result 26202 states and 39431 transitions. [2024-11-13 23:37:42,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:37:42,676 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (63), 3 states have call predecessors, (63), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 641 [2024-11-13 23:37:42,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:37:42,911 INFO L225 Difference]: With dead ends: 26202 [2024-11-13 23:37:42,911 INFO L226 Difference]: Without dead ends: 17393 [2024-11-13 23:37:42,953 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:37:42,953 INFO L432 NwaCegarLoop]: 3779 mSDtfsCounter, 3897 mSDsluCounter, 3557 mSDsCounter, 0 mSdLazyCounter, 719 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3897 SdHoareTripleChecker+Valid, 7336 SdHoareTripleChecker+Invalid, 729 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 719 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time [2024-11-13 23:37:42,954 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3897 Valid, 7336 Invalid, 729 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 719 Invalid, 3 Unknown, 0 Unchecked, 18.2s Time] [2024-11-13 23:37:42,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17393 states. [2024-11-13 23:37:43,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17393 to 17378. [2024-11-13 23:37:43,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17378 states, 11237 states have (on average 1.3555219364599091) internal successors, (15232), 11594 states have internal predecessors, (15232), 4873 states have call successors, (4873), 1273 states have call predecessors, (4873), 1267 states have return successors, (5780), 4807 states have call predecessors, (5780), 4866 states have call successors, (5780) [2024-11-13 23:37:43,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17378 states to 17378 states and 25885 transitions. [2024-11-13 23:37:43,817 INFO L78 Accepts]: Start accepts. Automaton has 17378 states and 25885 transitions. Word has length 641 [2024-11-13 23:37:43,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:37:43,819 INFO L471 AbstractCegarLoop]: Abstraction has 17378 states and 25885 transitions. [2024-11-13 23:37:43,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (63), 3 states have call predecessors, (63), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2024-11-13 23:37:43,820 INFO L276 IsEmpty]: Start isEmpty. Operand 17378 states and 25885 transitions. [2024-11-13 23:37:43,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 643 [2024-11-13 23:37:43,826 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:37:43,827 INFO L215 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 39, 39, 39, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:37:43,827 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 23:37:43,827 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:37:43,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:37:43,828 INFO L85 PathProgramCache]: Analyzing trace with hash -1848069110, now seen corresponding path program 1 times [2024-11-13 23:37:43,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:37:43,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74777892] [2024-11-13 23:37:43,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:37:43,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:38:49,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:38:50,847 INFO L134 CoverageAnalysis]: Checked inductivity of 8362 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8362 trivial. 0 not checked. [2024-11-13 23:38:50,848 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:38:50,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74777892] [2024-11-13 23:38:50,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74777892] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:38:50,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:38:50,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:38:50,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898184165] [2024-11-13 23:38:50,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:38:50,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:38:50,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:38:50,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:38:50,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:38:50,851 INFO L87 Difference]: Start difference. First operand 17378 states and 25885 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2024-11-13 23:38:52,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:38:55,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:38:59,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:39:02,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:39:02,317 INFO L93 Difference]: Finished difference Result 17380 states and 25886 transitions. [2024-11-13 23:39:02,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:39:02,321 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 642 [2024-11-13 23:39:02,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:39:02,463 INFO L225 Difference]: With dead ends: 17380 [2024-11-13 23:39:02,463 INFO L226 Difference]: Without dead ends: 17377 [2024-11-13 23:39:02,480 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:39:02,481 INFO L432 NwaCegarLoop]: 3631 mSDtfsCounter, 3853 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 350 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3853 SdHoareTripleChecker+Valid, 3631 SdHoareTripleChecker+Invalid, 352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 350 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2024-11-13 23:39:02,481 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3853 Valid, 3631 Invalid, 352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 350 Invalid, 2 Unknown, 0 Unchecked, 11.0s Time] [2024-11-13 23:39:02,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17377 states. [2024-11-13 23:39:03,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17377 to 17377. [2024-11-13 23:39:03,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17377 states, 11237 states have (on average 1.3554329447361395) internal successors, (15231), 11593 states have internal predecessors, (15231), 4872 states have call successors, (4872), 1273 states have call predecessors, (4872), 1267 states have return successors, (5780), 4807 states have call predecessors, (5780), 4866 states have call successors, (5780) [2024-11-13 23:39:03,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17377 states to 17377 states and 25883 transitions. [2024-11-13 23:39:03,687 INFO L78 Accepts]: Start accepts. Automaton has 17377 states and 25883 transitions. Word has length 642 [2024-11-13 23:39:03,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:39:03,689 INFO L471 AbstractCegarLoop]: Abstraction has 17377 states and 25883 transitions. [2024-11-13 23:39:03,689 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2024-11-13 23:39:03,689 INFO L276 IsEmpty]: Start isEmpty. Operand 17377 states and 25883 transitions. [2024-11-13 23:39:03,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 644 [2024-11-13 23:39:03,696 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:39:03,697 INFO L215 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 39, 39, 39, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:39:03,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 23:39:03,697 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:39:03,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:39:03,698 INFO L85 PathProgramCache]: Analyzing trace with hash -1456789203, now seen corresponding path program 1 times [2024-11-13 23:39:03,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:39:03,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420605601] [2024-11-13 23:39:03,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:39:03,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:40:09,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:40:10,693 INFO L134 CoverageAnalysis]: Checked inductivity of 8362 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8362 trivial. 0 not checked. [2024-11-13 23:40:10,693 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:40:10,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420605601] [2024-11-13 23:40:10,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420605601] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:40:10,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:40:10,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:40:10,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366110083] [2024-11-13 23:40:10,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:40:10,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:40:10,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:40:10,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:40:10,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:40:10,695 INFO L87 Difference]: Start difference. First operand 17377 states and 25883 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2024-11-13 23:40:12,826 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:40:15,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:40:20,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:40:20,965 INFO L93 Difference]: Finished difference Result 17379 states and 25884 transitions. [2024-11-13 23:40:20,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:40:20,967 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 643 [2024-11-13 23:40:20,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:40:21,067 INFO L225 Difference]: With dead ends: 17379 [2024-11-13 23:40:21,068 INFO L226 Difference]: Without dead ends: 17376 [2024-11-13 23:40:21,081 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:40:21,081 INFO L432 NwaCegarLoop]: 3629 mSDtfsCounter, 3850 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 350 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3850 SdHoareTripleChecker+Valid, 3629 SdHoareTripleChecker+Invalid, 352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 350 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2024-11-13 23:40:21,082 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3850 Valid, 3629 Invalid, 352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 350 Invalid, 2 Unknown, 0 Unchecked, 9.8s Time] [2024-11-13 23:40:21,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17376 states. [2024-11-13 23:40:21,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17376 to 17376. [2024-11-13 23:40:21,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17376 states, 11237 states have (on average 1.3553439530123699) internal successors, (15230), 11592 states have internal predecessors, (15230), 4871 states have call successors, (4871), 1273 states have call predecessors, (4871), 1267 states have return successors, (5780), 4807 states have call predecessors, (5780), 4866 states have call successors, (5780) [2024-11-13 23:40:22,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17376 states to 17376 states and 25881 transitions. [2024-11-13 23:40:22,080 INFO L78 Accepts]: Start accepts. Automaton has 17376 states and 25881 transitions. Word has length 643 [2024-11-13 23:40:22,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:40:22,081 INFO L471 AbstractCegarLoop]: Abstraction has 17376 states and 25881 transitions. [2024-11-13 23:40:22,081 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2024-11-13 23:40:22,081 INFO L276 IsEmpty]: Start isEmpty. Operand 17376 states and 25881 transitions. [2024-11-13 23:40:22,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 645 [2024-11-13 23:40:22,087 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:40:22,088 INFO L215 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 39, 39, 39, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:40:22,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 23:40:22,088 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:40:22,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:40:22,088 INFO L85 PathProgramCache]: Analyzing trace with hash 2082958189, now seen corresponding path program 1 times [2024-11-13 23:40:22,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:40:22,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640342711] [2024-11-13 23:40:22,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:40:22,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:41:29,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:41:30,641 INFO L134 CoverageAnalysis]: Checked inductivity of 8362 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8362 trivial. 0 not checked. [2024-11-13 23:41:30,641 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:41:30,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640342711] [2024-11-13 23:41:30,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [640342711] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:41:30,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:41:30,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:41:30,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249950738] [2024-11-13 23:41:30,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:41:30,642 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:41:30,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:41:30,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:41:30,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:41:30,643 INFO L87 Difference]: Start difference. First operand 17376 states and 25881 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2024-11-13 23:41:32,791 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:41:35,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:41:36,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:41:42,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:41:42,994 INFO L93 Difference]: Finished difference Result 17378 states and 25882 transitions. [2024-11-13 23:41:42,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:41:42,996 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 644 [2024-11-13 23:41:42,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:41:43,108 INFO L225 Difference]: With dead ends: 17378 [2024-11-13 23:41:43,108 INFO L226 Difference]: Without dead ends: 17370 [2024-11-13 23:41:43,123 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:41:43,124 INFO L432 NwaCegarLoop]: 3628 mSDtfsCounter, 3847 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3847 SdHoareTripleChecker+Valid, 3628 SdHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2024-11-13 23:41:43,125 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3847 Valid, 3628 Invalid, 351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 349 Invalid, 2 Unknown, 0 Unchecked, 11.8s Time] [2024-11-13 23:41:43,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17370 states. [2024-11-13 23:41:44,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17370 to 17370. [2024-11-13 23:41:44,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17370 states, 11232 states have (on average 1.35505698005698) internal successors, (15220), 11586 states have internal predecessors, (15220), 4870 states have call successors, (4870), 1273 states have call predecessors, (4870), 1267 states have return successors, (5780), 4807 states have call predecessors, (5780), 4866 states have call successors, (5780) [2024-11-13 23:41:44,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17370 states to 17370 states and 25870 transitions. [2024-11-13 23:41:44,390 INFO L78 Accepts]: Start accepts. Automaton has 17370 states and 25870 transitions. Word has length 644 [2024-11-13 23:41:44,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:41:44,392 INFO L471 AbstractCegarLoop]: Abstraction has 17370 states and 25870 transitions. [2024-11-13 23:41:44,392 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2024-11-13 23:41:44,392 INFO L276 IsEmpty]: Start isEmpty. Operand 17370 states and 25870 transitions. [2024-11-13 23:41:44,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 669 [2024-11-13 23:41:44,402 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:41:44,403 INFO L215 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:41:44,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 23:41:44,403 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:41:44,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:41:44,403 INFO L85 PathProgramCache]: Analyzing trace with hash -1014403822, now seen corresponding path program 1 times [2024-11-13 23:41:44,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:41:44,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752817031] [2024-11-13 23:41:44,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:41:44,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:42:53,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:42:55,050 INFO L134 CoverageAnalysis]: Checked inductivity of 7982 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7982 trivial. 0 not checked. [2024-11-13 23:42:55,050 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:42:55,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752817031] [2024-11-13 23:42:55,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752817031] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:42:55,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:42:55,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 23:42:55,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114916490] [2024-11-13 23:42:55,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:42:55,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 23:42:55,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:42:55,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 23:42:55,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 23:42:55,053 INFO L87 Difference]: Start difference. First operand 17370 states and 25870 transitions. Second operand has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2024-11-13 23:42:57,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:42:59,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:43:01,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:43:05,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:43:07,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:43:09,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:43:17,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:43:18,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:43:27,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:43:27,891 INFO L93 Difference]: Finished difference Result 34625 states and 53194 transitions. [2024-11-13 23:43:27,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 23:43:27,894 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) Word has length 668 [2024-11-13 23:43:27,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:43:27,996 INFO L225 Difference]: With dead ends: 34625 [2024-11-13 23:43:27,996 INFO L226 Difference]: Without dead ends: 17378 [2024-11-13 23:43:28,123 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 23:43:28,124 INFO L432 NwaCegarLoop]: 3623 mSDtfsCounter, 0 mSDsluCounter, 7238 mSDsCounter, 0 mSdLazyCounter, 1058 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 10861 SdHoareTripleChecker+Invalid, 1066 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1058 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.0s IncrementalHoareTripleChecker+Time [2024-11-13 23:43:28,124 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 10861 Invalid, 1066 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1058 Invalid, 6 Unknown, 0 Unchecked, 32.0s Time] [2024-11-13 23:43:28,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17378 states. [2024-11-13 23:43:29,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17378 to 17378. [2024-11-13 23:43:29,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17378 states, 11240 states have (on average 1.3548042704626335) internal successors, (15228), 11594 states have internal predecessors, (15228), 4870 states have call successors, (4870), 1273 states have call predecessors, (4870), 1267 states have return successors, (5780), 4807 states have call predecessors, (5780), 4866 states have call successors, (5780) [2024-11-13 23:43:29,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17378 states to 17378 states and 25878 transitions. [2024-11-13 23:43:29,171 INFO L78 Accepts]: Start accepts. Automaton has 17378 states and 25878 transitions. Word has length 668 [2024-11-13 23:43:29,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:43:29,172 INFO L471 AbstractCegarLoop]: Abstraction has 17378 states and 25878 transitions. [2024-11-13 23:43:29,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2024-11-13 23:43:29,172 INFO L276 IsEmpty]: Start isEmpty. Operand 17378 states and 25878 transitions. [2024-11-13 23:43:29,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 686 [2024-11-13 23:43:29,183 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:43:29,184 INFO L215 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:43:29,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-13 23:43:29,184 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:43:29,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:43:29,185 INFO L85 PathProgramCache]: Analyzing trace with hash 1877882395, now seen corresponding path program 1 times [2024-11-13 23:43:29,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:43:29,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037079274] [2024-11-13 23:43:29,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:43:29,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:44:40,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:44:42,616 INFO L134 CoverageAnalysis]: Checked inductivity of 7982 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7982 trivial. 0 not checked. [2024-11-13 23:44:42,616 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:44:42,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037079274] [2024-11-13 23:44:42,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2037079274] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:44:42,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:44:42,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:44:42,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500875001] [2024-11-13 23:44:42,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:44:42,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:44:42,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:44:42,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:44:42,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:44:42,619 INFO L87 Difference]: Start difference. First operand 17378 states and 25878 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2024-11-13 23:44:44,788 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:44:47,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:44:54,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:44:54,333 INFO L93 Difference]: Finished difference Result 34617 states and 51546 transitions. [2024-11-13 23:44:54,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:44:54,337 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) Word has length 685 [2024-11-13 23:44:54,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:44:54,467 INFO L225 Difference]: With dead ends: 34617 [2024-11-13 23:44:54,467 INFO L226 Difference]: Without dead ends: 17362 [2024-11-13 23:44:54,573 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:44:54,575 INFO L432 NwaCegarLoop]: 3620 mSDtfsCounter, 3957 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 350 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3957 SdHoareTripleChecker+Valid, 3620 SdHoareTripleChecker+Invalid, 353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 350 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2024-11-13 23:44:54,576 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3957 Valid, 3620 Invalid, 353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 350 Invalid, 2 Unknown, 0 Unchecked, 10.9s Time] [2024-11-13 23:44:54,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17362 states. [2024-11-13 23:44:55,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17362 to 17362. [2024-11-13 23:44:55,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17362 states, 11232 states have (on average 1.3543447293447293) internal successors, (15212), 11586 states have internal predecessors, (15212), 4862 states have call successors, (4862), 1273 states have call predecessors, (4862), 1267 states have return successors, (5764), 4799 states have call predecessors, (5764), 4858 states have call successors, (5764) [2024-11-13 23:44:55,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17362 states to 17362 states and 25838 transitions. [2024-11-13 23:44:55,644 INFO L78 Accepts]: Start accepts. Automaton has 17362 states and 25838 transitions. Word has length 685 [2024-11-13 23:44:55,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:44:55,645 INFO L471 AbstractCegarLoop]: Abstraction has 17362 states and 25838 transitions. [2024-11-13 23:44:55,645 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2024-11-13 23:44:55,645 INFO L276 IsEmpty]: Start isEmpty. Operand 17362 states and 25838 transitions. [2024-11-13 23:44:55,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 687 [2024-11-13 23:44:55,658 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:44:55,658 INFO L215 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:44:55,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-13 23:44:55,658 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:44:55,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:44:55,659 INFO L85 PathProgramCache]: Analyzing trace with hash 411352052, now seen corresponding path program 1 times [2024-11-13 23:44:55,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:44:55,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791377978] [2024-11-13 23:44:55,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:44:55,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms