./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea42ef2e-743c-499c-b047-a4e1a148bae5/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea42ef2e-743c-499c-b047-a4e1a148bae5/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea42ef2e-743c-499c-b047-a4e1a148bae5/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea42ef2e-743c-499c-b047-a4e1a148bae5/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.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_ea42ef2e-743c-499c-b047-a4e1a148bae5/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea42ef2e-743c-499c-b047-a4e1a148bae5/bin/uautomizer-verify-84ZbGMXZE1 --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f38ca84a9818f9c240fcf93d49d466dc06736e074e62c8f8bec0bc81f9df9ab5 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 07:17:55,095 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 07:17:55,151 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea42ef2e-743c-499c-b047-a4e1a148bae5/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 07:17:55,155 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 07:17:55,156 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 07:17:55,177 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 07:17:55,177 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 07:17:55,178 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 07:17:55,178 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 07:17:55,178 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 07:17:55,178 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 07:17:55,178 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 07:17:55,179 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 07:17:55,179 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 07:17:55,179 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 07:17:55,179 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 07:17:55,179 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 07:17:55,179 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 07:17:55,179 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 07:17:55,179 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 07:17:55,179 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 07:17:55,179 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 07:17:55,179 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 07:17:55,180 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 07:17:55,180 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 07:17:55,180 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 07:17:55,180 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:17:55,180 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:17:55,180 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:17:55,180 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:17:55,180 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 07:17:55,180 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:17:55,180 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:17:55,180 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:17:55,180 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:17:55,181 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 07:17:55,181 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 07:17:55,181 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 07:17:55,181 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 07:17:55,181 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 07:17:55,181 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 07:17:55,181 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 07:17:55,181 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 07:17:55,181 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 07:17:55,181 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 07:17:55,181 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_ea42ef2e-743c-499c-b047-a4e1a148bae5/bin/uautomizer-verify-84ZbGMXZE1 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 -> Automizer 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-12-02 07:17:55,426 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 07:17:55,434 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 07:17:55,436 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 07:17:55,437 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 07:17:55,437 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 07:17:55,438 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea42ef2e-743c-499c-b047-a4e1a148bae5/bin/uautomizer-verify-84ZbGMXZE1/../../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-12-02 07:17:58,090 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea42ef2e-743c-499c-b047-a4e1a148bae5/bin/uautomizer-verify-84ZbGMXZE1/data/f7edfbd9f/fb904977ee214c3c91f20499b135d58e/FLAGfbf436480 [2024-12-02 07:17:58,667 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 07:17:58,667 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea42ef2e-743c-499c-b047-a4e1a148bae5/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-12-02 07:17:58,709 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea42ef2e-743c-499c-b047-a4e1a148bae5/bin/uautomizer-verify-84ZbGMXZE1/data/f7edfbd9f/fb904977ee214c3c91f20499b135d58e/FLAGfbf436480 [2024-12-02 07:17:59,174 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea42ef2e-743c-499c-b047-a4e1a148bae5/bin/uautomizer-verify-84ZbGMXZE1/data/f7edfbd9f/fb904977ee214c3c91f20499b135d58e [2024-12-02 07:17:59,176 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 07:17:59,177 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 07:17:59,179 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 07:17:59,179 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 07:17:59,182 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 07:17:59,183 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:17:59" (1/1) ... [2024-12-02 07:17:59,183 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d073249 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:59, skipping insertion in model container [2024-12-02 07:17:59,184 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:17:59" (1/1) ... [2024-12-02 07:17:59,286 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 07:18:02,264 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_ea42ef2e-743c-499c-b047-a4e1a148bae5/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-12-02 07:18:02,495 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:18:02,540 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 07:18:02,669 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-12-02 07:18:02,672 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-12-02 07:18:02,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsfl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [7532] [2024-12-02 07:18:02,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [7540] [2024-12-02 07:18:02,673 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-12-02 07:18:02,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [7575] [2024-12-02 07:18:02,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7578] [2024-12-02 07:18:02,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7581] [2024-12-02 07:18:02,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7584] [2024-12-02 07:18:02,677 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-12-02 07:18:02,678 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-12-02 07:18:02,682 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [7789] [2024-12-02 07:18:02,683 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [7792] [2024-12-02 07:18:02,683 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [7794] [2024-12-02 07:18:02,683 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [7799] [2024-12-02 07:18:02,683 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [7802] [2024-12-02 07:18:02,683 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [7804] [2024-12-02 07:18:02,683 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [7809] [2024-12-02 07:18:02,684 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [7812] [2024-12-02 07:18:02,684 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [7814] [2024-12-02 07:18:02,684 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [7819] [2024-12-02 07:18:02,684 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [7822] [2024-12-02 07:18:02,684 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [7824] [2024-12-02 07:18:02,685 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [7842] [2024-12-02 07:18:02,685 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [7845] [2024-12-02 07:18:02,685 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [7847] [2024-12-02 07:18:02,686 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [7852] [2024-12-02 07:18:02,686 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [7855] [2024-12-02 07:18:02,686 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [7857] [2024-12-02 07:18:02,686 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [7862] [2024-12-02 07:18:02,686 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [7865] [2024-12-02 07:18:02,686 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [7867] [2024-12-02 07:18:02,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [7872] [2024-12-02 07:18:02,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [7875] [2024-12-02 07:18:02,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [7877] [2024-12-02 07:18:02,690 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7954] [2024-12-02 07:18:02,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7961] [2024-12-02 07:18:02,693 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-12-02 07:18:02,698 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8232] [2024-12-02 07:18:02,699 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8259] [2024-12-02 07:18:02,699 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8268] [2024-12-02 07:18:02,699 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8275] [2024-12-02 07:18:02,705 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-12-02 07:18:02,707 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-12-02 07:18:02,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9410] [2024-12-02 07:18:02,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9427] [2024-12-02 07:18:02,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9492] [2024-12-02 07:18:02,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9509] [2024-12-02 07:18:02,777 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-12-02 07:18:02,779 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-12-02 07:18:02,780 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-12-02 07:18:02,781 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-12-02 07:18:02,789 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-12-02 07:18:02,790 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-12-02 07:18:02,801 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-12-02 07:18:02,803 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10603] [2024-12-02 07:18:02,918 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-12-02 07:18:02,925 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-12-02 07:18:02,925 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-12-02 07:18:02,936 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-12-02 07:18:02,994 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_ea42ef2e-743c-499c-b047-a4e1a148bae5/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-12-02 07:18:03,022 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:18:03,264 INFO L204 MainTranslator]: Completed translation [2024-12-02 07:18:03,264 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:03 WrapperNode [2024-12-02 07:18:03,264 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 07:18:03,266 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 07:18:03,266 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 07:18:03,266 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 07:18:03,272 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:03" (1/1) ... [2024-12-02 07:18:03,344 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:03" (1/1) ... [2024-12-02 07:18:03,548 INFO L138 Inliner]: procedures = 493, calls = 3993, calls flagged for inlining = 199, calls inlined = 174, statements flattened = 9082 [2024-12-02 07:18:03,548 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 07:18:03,549 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 07:18:03,549 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 07:18:03,549 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 07:18:03,560 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:03" (1/1) ... [2024-12-02 07:18:03,560 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:03" (1/1) ... [2024-12-02 07:18:03,609 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:03" (1/1) ... [2024-12-02 07:18:05,731 INFO L175 MemorySlicer]: Split 2322 memory accesses to 28 slices as follows [89, 1988, 4, 7, 2, 43, 20, 6, 3, 29, 2, 7, 6, 3, 4, 3, 4, 6, 5, 6, 8, 6, 12, 6, 9, 32, 6, 6]. 86 percent of accesses are in the largest equivalence class. The 165 initializations are split as follows [0, 50, 4, 7, 2, 0, 20, 6, 0, 0, 2, 0, 6, 3, 4, 0, 0, 6, 5, 6, 8, 6, 12, 6, 0, 0, 6, 6]. The 1212 writes are split as follows [89, 1031, 0, 0, 0, 43, 0, 0, 2, 1, 0, 6, 0, 0, 0, 1, 3, 0, 0, 0, 0, 0, 0, 0, 4, 32, 0, 0]. [2024-12-02 07:18:05,732 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:03" (1/1) ... [2024-12-02 07:18:05,732 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:03" (1/1) ... [2024-12-02 07:18:05,870 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:03" (1/1) ... [2024-12-02 07:18:05,880 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:03" (1/1) ... [2024-12-02 07:18:05,911 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:03" (1/1) ... [2024-12-02 07:18:05,962 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:03" (1/1) ... [2024-12-02 07:18:05,982 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:03" (1/1) ... [2024-12-02 07:18:06,075 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 07:18:06,076 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 07:18:06,076 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 07:18:06,076 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 07:18:06,077 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:03" (1/1) ... [2024-12-02 07:18:06,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:18:06,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea42ef2e-743c-499c-b047-a4e1a148bae5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:18:06,100 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea42ef2e-743c-499c-b047-a4e1a148bae5/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 07:18:06,104 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea42ef2e-743c-499c-b047-a4e1a148bae5/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 07:18:06,121 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_radio_disable [2024-12-02 07:18:06,121 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_radio_disable [2024-12-02 07:18:06,121 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_key [2024-12-02 07:18:06,121 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_key [2024-12-02 07:18:06,121 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_use_fixed_rate_ap [2024-12-02 07:18:06,121 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_use_fixed_rate_ap [2024-12-02 07:18:06,121 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-12-02 07:18:06,121 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-12-02 07:18:06,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 07:18:06,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 07:18:06,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_fw_mutex_of_mwl8k_priv [2024-12-02 07:18:06,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_fw_mutex_of_mwl8k_priv [2024-12-02 07:18:06,122 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_rts_threshold [2024-12-02 07:18:06,122 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_rts_threshold [2024-12-02 07:18:06,122 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-12-02 07:18:06,122 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-12-02 07:18:06,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 07:18:06,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 07:18:06,122 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_remove_interface [2024-12-02 07:18:06,122 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_remove_interface [2024-12-02 07:18:06,122 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-12-02 07:18:06,122 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-12-02 07:18:06,122 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-12-02 07:18:06,122 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-12-02 07:18:06,122 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-12-02 07:18:06,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-12-02 07:18:06,122 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-12-02 07:18:06,122 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-12-02 07:18:06,122 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_prepare_multicast [2024-12-02 07:18:06,122 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_prepare_multicast [2024-12-02 07:18:06,122 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_feed_fw_image [2024-12-02 07:18:06,123 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_feed_fw_image [2024-12-02 07:18:06,123 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_release_firmware [2024-12-02 07:18:06,123 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_release_firmware [2024-12-02 07:18:06,123 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-12-02 07:18:06,123 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-12-02 07:18:06,123 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_radio_enable [2024-12-02 07:18:06,123 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_radio_enable [2024-12-02 07:18:06,123 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_mgmt [2024-12-02 07:18:06,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_mgmt [2024-12-02 07:18:06,123 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_ap_process [2024-12-02 07:18:06,123 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_ap_process [2024-12-02 07:18:06,123 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_fw_unlock [2024-12-02 07:18:06,123 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_fw_unlock [2024-12-02 07:18:06,123 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_get_stats [2024-12-02 07:18:06,124 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_get_stats [2024-12-02 07:18:06,124 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-12-02 07:18:06,124 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-12-02 07:18:06,124 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 07:18:06,124 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-12-02 07:18:06,124 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-12-02 07:18:06,125 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-12-02 07:18:06,125 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-12-02 07:18:06,125 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_configure_filter [2024-12-02 07:18:06,125 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_configure_filter [2024-12-02 07:18:06,125 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_ht_caps [2024-12-02 07:18:06,125 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_ht_caps [2024-12-02 07:18:06,125 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_start [2024-12-02 07:18:06,125 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_start [2024-12-02 07:18:06,125 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_request_fw [2024-12-02 07:18:06,125 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_request_fw [2024-12-02 07:18:06,125 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-12-02 07:18:06,125 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-12-02 07:18:06,125 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-12-02 07:18:06,125 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-12-02 07:18:06,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 07:18:06,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 07:18:06,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 07:18:06,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 07:18:06,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 07:18:06,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 07:18:06,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 07:18:06,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 07:18:06,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 07:18:06,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 07:18:06,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 07:18:06,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 07:18:06,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 07:18:06,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 07:18:06,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 07:18:06,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 07:18:06,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 07:18:06,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 07:18:06,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 07:18:06,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 07:18:06,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 07:18:06,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 07:18:06,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-02 07:18:06,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-02 07:18:06,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-12-02 07:18:06,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-12-02 07:18:06,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-12-02 07:18:06,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-12-02 07:18:06,127 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-02 07:18:06,127 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-02 07:18:06,127 INFO L130 BoogieDeclarations]: Found specification of procedure ___might_sleep [2024-12-02 07:18:06,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ___might_sleep [2024-12-02 07:18:06,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_fw_mutex_of_mwl8k_priv [2024-12-02 07:18:06,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_fw_mutex_of_mwl8k_priv [2024-12-02 07:18:06,127 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_load_firmware [2024-12-02 07:18:06,127 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_load_firmware [2024-12-02 07:18:06,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 07:18:06,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 07:18:06,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 07:18:06,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 07:18:06,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 07:18:06,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 07:18:06,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 07:18:06,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 07:18:06,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 07:18:06,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 07:18:06,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 07:18:06,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 07:18:06,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 07:18:06,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 07:18:06,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 07:18:06,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 07:18:06,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 07:18:06,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 07:18:06,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 07:18:06,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 07:18:06,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 07:18:06,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 07:18:06,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 07:18:06,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 07:18:06,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 07:18:06,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 07:18:06,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-12-02 07:18:06,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-12-02 07:18:06,128 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-12-02 07:18:06,129 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-12-02 07:18:06,129 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_watchdog_ba_events [2024-12-02 07:18:06,129 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_watchdog_ba_events [2024-12-02 07:18:06,129 INFO L130 BoogieDeclarations]: Found specification of procedure pci_zalloc_consistent [2024-12-02 07:18:06,129 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_zalloc_consistent [2024-12-02 07:18:06,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 07:18:06,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 07:18:06,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 07:18:06,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 07:18:06,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 07:18:06,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 07:18:06,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 07:18:06,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 07:18:06,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 07:18:06,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 07:18:06,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 07:18:06,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 07:18:06,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 07:18:06,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 07:18:06,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 07:18:06,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 07:18:06,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 07:18:06,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 07:18:06,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 07:18:06,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 07:18:06,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 07:18:06,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 07:18:06,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 07:18:06,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 07:18:06,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 07:18:06,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 07:18:06,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-12-02 07:18:06,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-12-02 07:18:06,130 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-12-02 07:18:06,130 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-12-02 07:18:06,130 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_probe_hw [2024-12-02 07:18:06,130 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_probe_hw [2024-12-02 07:18:06,130 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_PERM_ADDR [2024-12-02 07:18:06,130 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_PERM_ADDR [2024-12-02 07:18:06,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 07:18:06,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 07:18:06,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 07:18:06,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 07:18:06,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 07:18:06,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 07:18:06,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 07:18:06,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 07:18:06,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 07:18:06,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 07:18:06,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 07:18:06,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 07:18:06,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 07:18:06,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 07:18:06,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 07:18:06,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 07:18:06,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 07:18:06,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 07:18:06,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 07:18:06,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 07:18:06,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-12-02 07:18:06,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-12-02 07:18:06,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-12-02 07:18:06,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-12-02 07:18:06,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-12-02 07:18:06,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-12-02 07:18:06,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-12-02 07:18:06,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-12-02 07:18:06,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 07:18:06,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 07:18:06,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 07:18:06,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 07:18:06,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 07:18:06,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 07:18:06,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 07:18:06,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 07:18:06,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 07:18:06,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 07:18:06,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 07:18:06,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 07:18:06,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 07:18:06,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 07:18:06,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 07:18:06,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 07:18:06,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 07:18:06,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 07:18:06,133 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 07:18:06,133 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 07:18:06,133 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-12-02 07:18:06,133 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-12-02 07:18:06,133 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-12-02 07:18:06,133 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-12-02 07:18:06,133 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-12-02 07:18:06,133 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-12-02 07:18:06,133 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-12-02 07:18:06,133 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-12-02 07:18:06,133 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_name [2024-12-02 07:18:06,133 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_name [2024-12-02 07:18:06,133 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_tx [2024-12-02 07:18:06,133 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_tx [2024-12-02 07:18:06,133 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2024-12-02 07:18:06,133 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2024-12-02 07:18:06,133 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-12-02 07:18:06,133 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-12-02 07:18:06,133 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2024-12-02 07:18:06,133 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2024-12-02 07:18:06,133 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_sw_scan_start [2024-12-02 07:18:06,133 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_sw_scan_start [2024-12-02 07:18:06,133 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-12-02 07:18:06,134 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-12-02 07:18:06,134 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-12-02 07:18:06,134 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-12-02 07:18:06,134 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_ap_refill [2024-12-02 07:18:06,134 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_ap_refill [2024-12-02 07:18:06,134 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_caps [2024-12-02 07:18:06,134 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_caps [2024-12-02 07:18:06,134 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2024-12-02 07:18:06,134 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2024-12-02 07:18:06,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 07:18:06,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 07:18:06,134 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_wmm_mode [2024-12-02 07:18:06,134 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_wmm_mode [2024-12-02 07:18:06,134 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 07:18:06,134 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_get_survey [2024-12-02 07:18:06,134 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_get_survey [2024-12-02 07:18:06,134 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-12-02 07:18:06,134 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-12-02 07:18:06,134 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 07:18:06,134 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2024-12-02 07:18:06,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2024-12-02 07:18:06,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 07:18:06,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 07:18:06,134 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 07:18:06,135 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 07:18:06,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 07:18:06,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 07:18:06,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 07:18:06,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 07:18:06,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 07:18:06,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 07:18:06,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 07:18:06,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 07:18:06,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 07:18:06,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 07:18:06,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 07:18:06,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 07:18:06,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 07:18:06,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 07:18:06,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 07:18:06,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 07:18:06,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 07:18:06,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 07:18:06,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 07:18:06,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 07:18:06,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 07:18:06,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 07:18:06,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 07:18:06,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 07:18:06,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 07:18:06,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 07:18:06,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-12-02 07:18:06,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-12-02 07:18:06,137 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-12-02 07:18:06,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-12-02 07:18:06,137 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_add_stream [2024-12-02 07:18:06,137 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_add_stream [2024-12-02 07:18:06,137 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_sta_init [2024-12-02 07:18:06,137 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_sta_init [2024-12-02 07:18:06,137 INFO L130 BoogieDeclarations]: Found specification of procedure _cond_resched [2024-12-02 07:18:06,137 INFO L138 BoogieDeclarations]: Found implementation of procedure _cond_resched [2024-12-02 07:18:06,137 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-12-02 07:18:06,137 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-12-02 07:18:06,137 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_radio_control [2024-12-02 07:18:06,137 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_radio_control [2024-12-02 07:18:06,137 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 07:18:06,137 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 07:18:06,137 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_work [2024-12-02 07:18:06,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_work [2024-12-02 07:18:06,138 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_post_pervif_cmd [2024-12-02 07:18:06,138 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_post_pervif_cmd [2024-12-02 07:18:06,138 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-12-02 07:18:06,138 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-12-02 07:18:06,138 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 07:18:06,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 07:18:06,138 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queues [2024-12-02 07:18:06,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queues [2024-12-02 07:18:06,138 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-12-02 07:18:06,138 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-12-02 07:18:06,138 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-12-02 07:18:06,138 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-12-02 07:18:06,138 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_hw_reset [2024-12-02 07:18:06,138 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_hw_reset [2024-12-02 07:18:06,138 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_bss_start [2024-12-02 07:18:06,138 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_bss_start [2024-12-02 07:18:06,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 07:18:06,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 07:18:06,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 07:18:06,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 07:18:06,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 07:18:06,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 07:18:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 07:18:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 07:18:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 07:18:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 07:18:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 07:18:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 07:18:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 07:18:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 07:18:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 07:18:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 07:18:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 07:18:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 07:18:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 07:18:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 07:18:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 07:18:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 07:18:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-02 07:18:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-02 07:18:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-12-02 07:18:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-12-02 07:18:06,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-12-02 07:18:06,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-12-02 07:18:06,140 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_get_chandef_type [2024-12-02 07:18:06,140 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_get_chandef_type [2024-12-02 07:18:06,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 07:18:06,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 07:18:06,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 07:18:06,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 07:18:06,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 07:18:06,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 07:18:06,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 07:18:06,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 07:18:06,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 07:18:06,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 07:18:06,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 07:18:06,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 07:18:06,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 07:18:06,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 07:18:06,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 07:18:06,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 07:18:06,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 07:18:06,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 07:18:06,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 07:18:06,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 07:18:06,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 07:18:06,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 07:18:06,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 07:18:06,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 07:18:06,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 07:18:06,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 07:18:06,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-12-02 07:18:06,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-12-02 07:18:06,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 07:18:06,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 07:18:06,142 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_enable_bsses [2024-12-02 07:18:06,142 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_enable_bsses [2024-12-02 07:18:06,142 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_interrupt [2024-12-02 07:18:06,142 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_interrupt [2024-12-02 07:18:06,143 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-12-02 07:18:06,143 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-12-02 07:18:06,143 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-12-02 07:18:06,143 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-12-02 07:18:06,143 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2024-12-02 07:18:06,143 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2024-12-02 07:18:06,143 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_conf_tx [2024-12-02 07:18:06,143 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_conf_tx [2024-12-02 07:18:06,143 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_pre_scan [2024-12-02 07:18:06,143 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_pre_scan [2024-12-02 07:18:06,143 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data [2024-12-02 07:18:06,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data [2024-12-02 07:18:06,143 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_post_scan [2024-12-02 07:18:06,143 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_post_scan [2024-12-02 07:18:06,143 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2024-12-02 07:18:06,143 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2024-12-02 07:18:06,143 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_load_fw_image [2024-12-02 07:18:06,143 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_load_fw_image [2024-12-02 07:18:06,143 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_init_txqs [2024-12-02 07:18:06,143 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_init_txqs [2024-12-02 07:18:06,143 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_remove_vif [2024-12-02 07:18:06,143 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_remove_vif [2024-12-02 07:18:06,143 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 07:18:06,143 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 07:18:06,143 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_hw_restart_work [2024-12-02 07:18:06,143 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_hw_restart_work [2024-12-02 07:18:06,144 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2024-12-02 07:18:06,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2024-12-02 07:18:06,144 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2024-12-02 07:18:06,144 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2024-12-02 07:18:06,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 07:18:06,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 07:18:06,144 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-12-02 07:18:06,144 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-12-02 07:18:06,144 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_hdrlen [2024-12-02 07:18:06,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_hdrlen [2024-12-02 07:18:06,144 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_init_firmware [2024-12-02 07:18:06,144 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_init_firmware [2024-12-02 07:18:06,144 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-12-02 07:18:06,144 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-12-02 07:18:06,144 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_enable_sniffer [2024-12-02 07:18:06,144 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_enable_sniffer [2024-12-02 07:18:06,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 07:18:06,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 07:18:06,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 07:18:06,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 07:18:06,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 07:18:06,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 07:18:06,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 07:18:06,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 07:18:06,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 07:18:06,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 07:18:06,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 07:18:06,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 07:18:06,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 07:18:06,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 07:18:06,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 07:18:06,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 07:18:06,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 07:18:06,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 07:18:06,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 07:18:06,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 07:18:06,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 07:18:06,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 07:18:06,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-12-02 07:18:06,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-12-02 07:18:06,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-12-02 07:18:06,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-12-02 07:18:06,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-12-02 07:18:06,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-12-02 07:18:06,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 07:18:06,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 07:18:06,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 07:18:06,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 07:18:06,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 07:18:06,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 07:18:06,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 07:18:06,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 07:18:06,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 07:18:06,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 07:18:06,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 07:18:06,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 07:18:06,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 07:18:06,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 07:18:06,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 07:18:06,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 07:18:06,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 07:18:06,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 07:18:06,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 07:18:06,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 07:18:06,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 07:18:06,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 07:18:06,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-12-02 07:18:06,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-12-02 07:18:06,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-12-02 07:18:06,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-12-02 07:18:06,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-12-02 07:18:06,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-12-02 07:18:06,146 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2024-12-02 07:18:06,146 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2024-12-02 07:18:06,146 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-12-02 07:18:06,146 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-12-02 07:18:06,146 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_bbp_reg_access [2024-12-02 07:18:06,146 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_bbp_reg_access [2024-12-02 07:18:06,146 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 07:18:06,147 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 07:18:06,147 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-12-02 07:18:06,147 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-12-02 07:18:06,147 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_rf_antenna [2024-12-02 07:18:06,147 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_rf_antenna [2024-12-02 07:18:06,147 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-12-02 07:18:06,147 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-12-02 07:18:06,147 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_reload_firmware [2024-12-02 07:18:06,147 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_reload_firmware [2024-12-02 07:18:06,147 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-12-02 07:18:06,147 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-12-02 07:18:06,147 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-12-02 07:18:06,147 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-12-02 07:18:06,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 07:18:06,147 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_channel_to_frequency [2024-12-02 07:18:06,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_channel_to_frequency [2024-12-02 07:18:06,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 07:18:06,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 07:18:06,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 07:18:06,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 07:18:06,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 07:18:06,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 07:18:06,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 07:18:06,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 07:18:06,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 07:18:06,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 07:18:06,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 07:18:06,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 07:18:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 07:18:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 07:18:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 07:18:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 07:18:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 07:18:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 07:18:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 07:18:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 07:18:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 07:18:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 07:18:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 07:18:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 07:18:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 07:18:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 07:18:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-12-02 07:18:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-12-02 07:18:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_add_dma_header [2024-12-02 07:18:06,148 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_add_dma_header [2024-12-02 07:18:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_bss_info_changed [2024-12-02 07:18:06,148 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_bss_info_changed [2024-12-02 07:18:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_remove_stream [2024-12-02 07:18:06,148 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_remove_stream [2024-12-02 07:18:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure dev_notice [2024-12-02 07:18:06,148 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_notice [2024-12-02 07:18:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_sw_scan_complete [2024-12-02 07:18:06,148 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_sw_scan_complete [2024-12-02 07:18:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_txq_reclaim [2024-12-02 07:18:06,148 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_txq_reclaim [2024-12-02 07:18:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_radio_preamble [2024-12-02 07:18:06,148 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_radio_preamble [2024-12-02 07:18:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_config [2024-12-02 07:18:06,149 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_config [2024-12-02 07:18:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 07:18:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 07:18:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 07:18:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 07:18:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 07:18:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 07:18:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 07:18:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 07:18:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 07:18:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 07:18:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 07:18:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 07:18:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 07:18:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 07:18:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 07:18:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 07:18:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 07:18:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 07:18:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 07:18:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 07:18:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 07:18:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 07:18:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 07:18:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-12-02 07:18:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-12-02 07:18:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-12-02 07:18:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-12-02 07:18:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-12-02 07:18:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_3 [2024-12-02 07:18:06,150 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_3 [2024-12-02 07:18:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 07:18:06,150 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 07:18:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-12-02 07:18:06,150 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-12-02 07:18:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 07:18:06,150 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 07:18:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 07:18:06,150 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 07:18:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#0 [2024-12-02 07:18:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#1 [2024-12-02 07:18:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#2 [2024-12-02 07:18:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#3 [2024-12-02 07:18:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#4 [2024-12-02 07:18:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#5 [2024-12-02 07:18:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#6 [2024-12-02 07:18:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#7 [2024-12-02 07:18:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#8 [2024-12-02 07:18:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#9 [2024-12-02 07:18:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#10 [2024-12-02 07:18:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#11 [2024-12-02 07:18:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#12 [2024-12-02 07:18:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#13 [2024-12-02 07:18:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#14 [2024-12-02 07:18:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#15 [2024-12-02 07:18:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#16 [2024-12-02 07:18:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#17 [2024-12-02 07:18:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#18 [2024-12-02 07:18:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#19 [2024-12-02 07:18:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#20 [2024-12-02 07:18:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#21 [2024-12-02 07:18:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#22 [2024-12-02 07:18:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#23 [2024-12-02 07:18:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#24 [2024-12-02 07:18:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#25 [2024-12-02 07:18:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#26 [2024-12-02 07:18:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#27 [2024-12-02 07:18:06,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#0 [2024-12-02 07:18:06,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#1 [2024-12-02 07:18:06,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#2 [2024-12-02 07:18:06,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#3 [2024-12-02 07:18:06,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#4 [2024-12-02 07:18:06,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#5 [2024-12-02 07:18:06,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#6 [2024-12-02 07:18:06,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#7 [2024-12-02 07:18:06,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#8 [2024-12-02 07:18:06,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#9 [2024-12-02 07:18:06,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#10 [2024-12-02 07:18:06,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#11 [2024-12-02 07:18:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#12 [2024-12-02 07:18:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#13 [2024-12-02 07:18:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#14 [2024-12-02 07:18:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#15 [2024-12-02 07:18:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#16 [2024-12-02 07:18:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#17 [2024-12-02 07:18:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#18 [2024-12-02 07:18:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#19 [2024-12-02 07:18:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#20 [2024-12-02 07:18:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#21 [2024-12-02 07:18:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#22 [2024-12-02 07:18:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#23 [2024-12-02 07:18:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#24 [2024-12-02 07:18:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#25 [2024-12-02 07:18:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#26 [2024-12-02 07:18:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#27 [2024-12-02 07:18:06,152 INFO L130 BoogieDeclarations]: Found specification of procedure _ieee80211_hw_set [2024-12-02 07:18:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure _ieee80211_hw_set [2024-12-02 07:18:06,152 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_txq_deinit [2024-12-02 07:18:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_txq_deinit [2024-12-02 07:18:06,152 INFO L130 BoogieDeclarations]: Found specification of procedure rxq_refill [2024-12-02 07:18:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure rxq_refill [2024-12-02 07:18:06,152 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_sta_process [2024-12-02 07:18:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_sta_process [2024-12-02 07:18:06,152 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_fw_lock [2024-12-02 07:18:06,153 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_fw_lock [2024-12-02 07:18:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure __mwl8k_cmd_mac_multicast_adr [2024-12-02 07:18:06,153 INFO L138 BoogieDeclarations]: Found implementation of procedure __mwl8k_cmd_mac_multicast_adr [2024-12-02 07:18:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_ap_init [2024-12-02 07:18:06,153 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_ap_init [2024-12-02 07:18:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-12-02 07:18:06,153 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-12-02 07:18:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2024-12-02 07:18:06,153 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2024-12-02 07:18:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_destroy_ba [2024-12-02 07:18:06,153 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_destroy_ba [2024-12-02 07:18:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2024-12-02 07:18:06,153 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2024-12-02 07:18:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-12-02 07:18:06,153 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-12-02 07:18:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_sta_remove [2024-12-02 07:18:06,153 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_sta_remove [2024-12-02 07:18:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_tx_start [2024-12-02 07:18:06,153 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_tx_start [2024-12-02 07:18:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_remove_dma_header [2024-12-02 07:18:06,153 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_remove_dma_header [2024-12-02 07:18:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_stop [2024-12-02 07:18:06,153 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_stop [2024-12-02 07:18:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_update_mac_addr [2024-12-02 07:18:06,154 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_update_mac_addr [2024-12-02 07:18:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 07:18:06,154 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 07:18:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_finalize_join_worker [2024-12-02 07:18:06,154 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_finalize_join_worker [2024-12-02 07:18:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-12-02 07:18:06,154 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-12-02 07:18:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 07:18:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 07:18:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 07:18:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 07:18:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 07:18:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 07:18:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 07:18:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 07:18:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 07:18:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 07:18:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 07:18:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 07:18:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 07:18:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 07:18:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 07:18:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 07:18:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 07:18:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 07:18:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 07:18:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 07:18:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 07:18:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 07:18:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 07:18:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 07:18:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 07:18:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 07:18:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-12-02 07:18:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-12-02 07:18:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2024-12-02 07:18:06,155 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2024-12-02 07:18:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 07:18:06,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 07:18:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure __ilog2_u32 [2024-12-02 07:18:06,155 INFO L138 BoogieDeclarations]: Found implementation of procedure __ilog2_u32 [2024-12-02 07:18:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-12-02 07:18:06,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-12-02 07:18:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queues [2024-12-02 07:18:06,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queues [2024-12-02 07:18:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_encryption_set_cmd_info [2024-12-02 07:18:06,155 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_encryption_set_cmd_info [2024-12-02 07:18:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-12-02 07:18:06,155 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-12-02 07:18:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_sta_add [2024-12-02 07:18:06,155 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_sta_add [2024-12-02 07:18:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-12-02 07:18:06,155 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-12-02 07:18:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-12-02 07:18:06,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-12-02 07:18:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_mac_addr [2024-12-02 07:18:06,156 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_mac_addr [2024-12-02 07:18:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_add_interface [2024-12-02 07:18:06,156 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_add_interface [2024-12-02 07:18:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2024-12-02 07:18:06,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2024-12-02 07:18:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-12-02 07:18:06,156 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-12-02 07:18:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure legacy_rate_mask_to_array [2024-12-02 07:18:06,156 INFO L138 BoogieDeclarations]: Found implementation of procedure legacy_rate_mask_to_array [2024-12-02 07:18:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_ampdu_action [2024-12-02 07:18:06,156 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_ampdu_action [2024-12-02 07:18:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_sta_refill [2024-12-02 07:18:06,156 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_sta_refill [2024-12-02 07:18:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2024-12-02 07:18:06,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2024-12-02 07:18:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-12-02 07:18:06,156 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-12-02 07:18:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-12-02 07:18:06,156 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-12-02 07:18:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_release_fw [2024-12-02 07:18:06,156 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_release_fw [2024-12-02 07:18:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxq_deinit [2024-12-02 07:18:06,156 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxq_deinit [2024-12-02 07:18:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-12-02 07:18:06,156 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-12-02 07:18:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-12-02 07:18:06,157 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-12-02 07:18:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_send_fw_load_cmd [2024-12-02 07:18:06,157 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_send_fw_load_cmd [2024-12-02 07:18:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2024-12-02 07:18:06,157 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2024-12-02 07:18:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 07:18:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 07:18:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 07:18:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 07:18:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 07:18:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 07:18:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 07:18:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 07:18:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 07:18:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 07:18:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 07:18:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 07:18:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 07:18:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 07:18:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 07:18:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 07:18:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 07:18:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 07:18:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 07:18:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 07:18:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 07:18:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 07:18:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 07:18:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 07:18:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 07:18:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 07:18:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-12-02 07:18:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-12-02 07:18:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_new_stn_del [2024-12-02 07:18:06,158 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_new_stn_del [2024-12-02 07:18:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_post_cmd [2024-12-02 07:18:06,158 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_post_cmd [2024-12-02 07:18:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_lookup_stream [2024-12-02 07:18:06,158 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_lookup_stream [2024-12-02 07:18:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2024-12-02 07:18:06,158 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2024-12-02 07:18:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2024-12-02 07:18:06,158 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2024-12-02 07:18:07,412 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 07:18:07,416 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 07:18:24,372 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 07:18:49,932 INFO L? ?]: Removed 4896 outVars from TransFormulas that were not future-live. [2024-12-02 07:18:49,932 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 07:18:49,989 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 07:18:49,989 INFO L312 CfgBuilder]: Removed 32 assume(true) statements. [2024-12-02 07:18:49,990 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:18:49 BoogieIcfgContainer [2024-12-02 07:18:49,990 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 07:18:49,992 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 07:18:49,992 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 07:18:49,997 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 07:18:49,997 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:17:59" (1/3) ... [2024-12-02 07:18:49,997 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@308dd370 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:18:49, skipping insertion in model container [2024-12-02 07:18:49,997 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:03" (2/3) ... [2024-12-02 07:18:49,998 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@308dd370 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:18:49, skipping insertion in model container [2024-12-02 07:18:49,998 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:18:49" (3/3) ... [2024-12-02 07:18:49,999 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--mwl8k.ko-entry_point.cil.out.i [2024-12-02 07:18:50,016 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 07:18:50,019 INFO L151 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 260 procedures, 4113 locations, 1 initial locations, 172 loop locations, and 1 error locations. [2024-12-02 07:18:50,141 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 07:18:50,152 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=PETRI_NET, 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;@1bd55ab, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 07:18:50,152 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 07:18:50,165 INFO L276 IsEmpty]: Start isEmpty. Operand has 3738 states, 2733 states have (on average 1.4050493962678376) internal successors, (3840), 2814 states have internal predecessors, (3840), 825 states have call successors, (825), 179 states have call predecessors, (825), 178 states have return successors, (812), 802 states have call predecessors, (812), 812 states have call successors, (812) [2024-12-02 07:18:50,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 822 [2024-12-02 07:18:50,206 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:18:50,208 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 17, 17, 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-12-02 07:18:50,208 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:18:50,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:18:50,213 INFO L85 PathProgramCache]: Analyzing trace with hash -1075073657, now seen corresponding path program 1 times [2024-12-02 07:18:50,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:18:50,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58663778] [2024-12-02 07:18:50,221 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:18:50,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:19:54,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:19:55,671 INFO L134 CoverageAnalysis]: Checked inductivity of 11066 backedges. 0 proven. 185 refuted. 0 times theorem prover too weak. 10881 trivial. 0 not checked. [2024-12-02 07:19:55,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:19:55,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58663778] [2024-12-02 07:19:55,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [58663778] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:19:55,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1081279300] [2024-12-02 07:19:55,673 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:19:55,674 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:19:55,674 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea42ef2e-743c-499c-b047-a4e1a148bae5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:19:55,689 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea42ef2e-743c-499c-b047-a4e1a148bae5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:19:55,690 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea42ef2e-743c-499c-b047-a4e1a148bae5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 07:20:59,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:20:59,392 INFO L256 TraceCheckSpWp]: Trace formula consists of 10696 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 07:20:59,424 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:20:59,486 INFO L134 CoverageAnalysis]: Checked inductivity of 11066 backedges. 333 proven. 0 refuted. 0 times theorem prover too weak. 10733 trivial. 0 not checked. [2024-12-02 07:20:59,487 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 07:20:59,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1081279300] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:20:59,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 07:20:59,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 07:20:59,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965691609] [2024-12-02 07:20:59,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:20:59,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 07:20:59,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:20:59,517 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 07:20:59,517 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 07:20:59,526 INFO L87 Difference]: Start difference. First operand has 3738 states, 2733 states have (on average 1.4050493962678376) internal successors, (3840), 2814 states have internal predecessors, (3840), 825 states have call successors, (825), 179 states have call predecessors, (825), 178 states have return successors, (812), 802 states have call predecessors, (812), 812 states have call successors, (812) Second operand has 2 states, 2 states have (on average 50.5) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (61), 2 states have call predecessors, (61), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2024-12-02 07:20:59,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:20:59,792 INFO L93 Difference]: Finished difference Result 7471 states and 11248 transitions. [2024-12-02 07:20:59,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 07:20:59,794 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 50.5) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (61), 2 states have call predecessors, (61), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) Word has length 821 [2024-12-02 07:20:59,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:20:59,832 INFO L225 Difference]: With dead ends: 7471 [2024-12-02 07:20:59,832 INFO L226 Difference]: Without dead ends: 3706 [2024-12-02 07:20:59,866 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 822 GetRequests, 822 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 07:20:59,869 INFO L435 NwaCegarLoop]: 5435 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5435 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:20:59,870 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5435 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:20:59,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3706 states. [2024-12-02 07:21:00,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3706 to 3706. [2024-12-02 07:21:00,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3706 states, 2716 states have (on average 1.3851251840942562) internal successors, (3762), 2782 states have internal predecessors, (3762), 812 states have call successors, (812), 178 states have call predecessors, (812), 177 states have return successors, (806), 796 states have call predecessors, (806), 806 states have call successors, (806) [2024-12-02 07:21:00,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3706 states to 3706 states and 5380 transitions. [2024-12-02 07:21:00,109 INFO L78 Accepts]: Start accepts. Automaton has 3706 states and 5380 transitions. Word has length 821 [2024-12-02 07:21:00,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:21:00,110 INFO L471 AbstractCegarLoop]: Abstraction has 3706 states and 5380 transitions. [2024-12-02 07:21:00,110 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 50.5) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (61), 2 states have call predecessors, (61), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2024-12-02 07:21:00,110 INFO L276 IsEmpty]: Start isEmpty. Operand 3706 states and 5380 transitions. [2024-12-02 07:21:00,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 822 [2024-12-02 07:21:00,136 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:21:00,136 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 17, 17, 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-12-02 07:21:00,211 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea42ef2e-743c-499c-b047-a4e1a148bae5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 07:21:00,337 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea42ef2e-743c-499c-b047-a4e1a148bae5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 07:21:00,337 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:21:00,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:21:00,338 INFO L85 PathProgramCache]: Analyzing trace with hash -144132421, now seen corresponding path program 1 times [2024-12-02 07:21:00,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:21:00,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712263522] [2024-12-02 07:21:00,338 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:21:00,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:22:01,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:22:03,196 INFO L134 CoverageAnalysis]: Checked inductivity of 11066 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11066 trivial. 0 not checked. [2024-12-02 07:22:03,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:22:03,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712263522] [2024-12-02 07:22:03,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712263522] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:22:03,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:22:03,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:22:03,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295355481] [2024-12-02 07:22:03,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:22:03,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:22:03,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:22:03,200 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:22:03,200 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:22:03,200 INFO L87 Difference]: Start difference. First operand 3706 states and 5380 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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-12-02 07:22:07,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:22:08,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:22:08,199 INFO L93 Difference]: Finished difference Result 10848 states and 15754 transitions. [2024-12-02 07:22:08,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:22:08,200 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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 821 [2024-12-02 07:22:08,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:22:08,241 INFO L225 Difference]: With dead ends: 10848 [2024-12-02 07:22:08,241 INFO L226 Difference]: Without dead ends: 7267 [2024-12-02 07:22:08,254 INFO L434 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-12-02 07:22:08,254 INFO L435 NwaCegarLoop]: 5390 mSDtfsCounter, 5168 mSDsluCounter, 5359 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5168 SdHoareTripleChecker+Valid, 10749 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-12-02 07:22:08,255 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5168 Valid, 10749 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-12-02 07:22:08,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7267 states. [2024-12-02 07:22:08,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7267 to 7263. [2024-12-02 07:22:08,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7263 states, 5349 states have (on average 1.389418582912694) internal successors, (7432), 5476 states have internal predecessors, (7432), 1561 states have call successors, (1561), 353 states have call predecessors, (1561), 352 states have return successors, (1555), 1535 states have call predecessors, (1555), 1555 states have call successors, (1555) [2024-12-02 07:22:08,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7263 states to 7263 states and 10548 transitions. [2024-12-02 07:22:08,529 INFO L78 Accepts]: Start accepts. Automaton has 7263 states and 10548 transitions. Word has length 821 [2024-12-02 07:22:08,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:22:08,531 INFO L471 AbstractCegarLoop]: Abstraction has 7263 states and 10548 transitions. [2024-12-02 07:22:08,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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-12-02 07:22:08,531 INFO L276 IsEmpty]: Start isEmpty. Operand 7263 states and 10548 transitions. [2024-12-02 07:22:08,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 831 [2024-12-02 07:22:08,543 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:22:08,543 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 17, 17, 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] [2024-12-02 07:22:08,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 07:22:08,543 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:22:08,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:22:08,544 INFO L85 PathProgramCache]: Analyzing trace with hash 1881378556, now seen corresponding path program 1 times [2024-12-02 07:22:08,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:22:08,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334326678] [2024-12-02 07:22:08,544 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:22:08,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:23:09,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:23:10,416 INFO L134 CoverageAnalysis]: Checked inductivity of 11066 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11066 trivial. 0 not checked. [2024-12-02 07:23:10,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:23:10,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334326678] [2024-12-02 07:23:10,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334326678] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:23:10,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:23:10,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:23:10,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387579867] [2024-12-02 07:23:10,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:23:10,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:23:10,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:23:10,419 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:23:10,419 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:23:10,419 INFO L87 Difference]: Start difference. First operand 7263 states and 10548 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 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-12-02 07:23:10,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:23:10,868 INFO L93 Difference]: Finished difference Result 14401 states and 21208 transitions. [2024-12-02 07:23:10,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:23:10,869 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 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 830 [2024-12-02 07:23:10,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:23:10,926 INFO L225 Difference]: With dead ends: 14401 [2024-12-02 07:23:10,927 INFO L226 Difference]: Without dead ends: 7263 [2024-12-02 07:23:10,970 INFO L434 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-12-02 07:23:10,971 INFO L435 NwaCegarLoop]: 5374 mSDtfsCounter, 0 mSDsluCounter, 5368 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 10742 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:23:10,972 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 10742 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 07:23:10,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7263 states. [2024-12-02 07:23:11,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7263 to 7263. [2024-12-02 07:23:11,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7263 states, 5349 states have (on average 1.3882968779211067) internal successors, (7426), 5476 states have internal predecessors, (7426), 1561 states have call successors, (1561), 353 states have call predecessors, (1561), 352 states have return successors, (1555), 1535 states have call predecessors, (1555), 1555 states have call successors, (1555) [2024-12-02 07:23:11,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7263 states to 7263 states and 10542 transitions. [2024-12-02 07:23:11,393 INFO L78 Accepts]: Start accepts. Automaton has 7263 states and 10542 transitions. Word has length 830 [2024-12-02 07:23:11,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:23:11,394 INFO L471 AbstractCegarLoop]: Abstraction has 7263 states and 10542 transitions. [2024-12-02 07:23:11,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 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-12-02 07:23:11,395 INFO L276 IsEmpty]: Start isEmpty. Operand 7263 states and 10542 transitions. [2024-12-02 07:23:11,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 830 [2024-12-02 07:23:11,400 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:23:11,400 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 17, 17, 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] [2024-12-02 07:23:11,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 07:23:11,400 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:23:11,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:23:11,402 INFO L85 PathProgramCache]: Analyzing trace with hash -198795071, now seen corresponding path program 1 times [2024-12-02 07:23:11,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:23:11,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581749363] [2024-12-02 07:23:11,402 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:23:11,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:24:12,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:24:12,842 INFO L134 CoverageAnalysis]: Checked inductivity of 11066 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11066 trivial. 0 not checked. [2024-12-02 07:24:12,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:24:12,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581749363] [2024-12-02 07:24:12,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581749363] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:24:12,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:24:12,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:24:12,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964014766] [2024-12-02 07:24:12,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:24:12,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:24:12,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:24:12,844 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:24:12,844 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:24:12,844 INFO L87 Difference]: Start difference. First operand 7263 states and 10542 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 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-12-02 07:24:14,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:24:14,246 INFO L93 Difference]: Finished difference Result 19215 states and 27702 transitions. [2024-12-02 07:24:14,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:24:14,246 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 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 829 [2024-12-02 07:24:14,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:24:14,316 INFO L225 Difference]: With dead ends: 19215 [2024-12-02 07:24:14,316 INFO L226 Difference]: Without dead ends: 12077 [2024-12-02 07:24:14,338 INFO L434 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-12-02 07:24:14,339 INFO L435 NwaCegarLoop]: 7253 mSDtfsCounter, 3583 mSDsluCounter, 5084 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3583 SdHoareTripleChecker+Valid, 12337 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:24:14,339 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3583 Valid, 12337 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-12-02 07:24:14,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12077 states. [2024-12-02 07:24:14,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12077 to 12061. [2024-12-02 07:24:14,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12061 states, 8884 states have (on average 1.3811346240432238) internal successors, (12270), 9085 states have internal predecessors, (12270), 2528 states have call successors, (2528), 649 states have call predecessors, (2528), 648 states have return successors, (2522), 2496 states have call predecessors, (2522), 2522 states have call successors, (2522) [2024-12-02 07:24:14,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12061 states to 12061 states and 17320 transitions. [2024-12-02 07:24:14,701 INFO L78 Accepts]: Start accepts. Automaton has 12061 states and 17320 transitions. Word has length 829 [2024-12-02 07:24:14,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:24:14,702 INFO L471 AbstractCegarLoop]: Abstraction has 12061 states and 17320 transitions. [2024-12-02 07:24:14,703 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 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-12-02 07:24:14,703 INFO L276 IsEmpty]: Start isEmpty. Operand 12061 states and 17320 transitions. [2024-12-02 07:24:14,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 834 [2024-12-02 07:24:14,708 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:24:14,709 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 17, 17, 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] [2024-12-02 07:24:14,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 07:24:14,709 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:24:14,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:24:14,710 INFO L85 PathProgramCache]: Analyzing trace with hash 1700726371, now seen corresponding path program 1 times [2024-12-02 07:24:14,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:24:14,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012324646] [2024-12-02 07:24:14,710 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:24:14,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:25:16,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:25:18,870 INFO L134 CoverageAnalysis]: Checked inductivity of 11066 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11066 trivial. 0 not checked. [2024-12-02 07:25:18,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:25:18,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012324646] [2024-12-02 07:25:18,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012324646] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:25:18,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:25:18,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:25:18,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024463757] [2024-12-02 07:25:18,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:25:18,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:25:18,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:25:18,872 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:25:18,872 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:25:18,872 INFO L87 Difference]: Start difference. First operand 12061 states and 17320 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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-12-02 07:25:19,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:25:19,646 INFO L93 Difference]: Finished difference Result 35493 states and 52758 transitions. [2024-12-02 07:25:19,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:25:19,646 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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 833 [2024-12-02 07:25:19,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:25:19,783 INFO L225 Difference]: With dead ends: 35493 [2024-12-02 07:25:19,783 INFO L226 Difference]: Without dead ends: 23567 [2024-12-02 07:25:19,848 INFO L434 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-12-02 07:25:19,849 INFO L435 NwaCegarLoop]: 5417 mSDtfsCounter, 5269 mSDsluCounter, 5270 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5269 SdHoareTripleChecker+Valid, 10687 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:25:19,849 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5269 Valid, 10687 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 07:25:19,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23567 states. [2024-12-02 07:25:20,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23567 to 23552. [2024-12-02 07:25:20,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23552 states, 17410 states have (on average 1.3836875358989087) internal successors, (24090), 17799 states have internal predecessors, (24090), 4873 states have call successors, (4873), 1274 states have call predecessors, (4873), 1268 states have return successors, (5780), 4807 states have call predecessors, (5780), 4866 states have call successors, (5780) [2024-12-02 07:25:20,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23552 states to 23552 states and 34743 transitions. [2024-12-02 07:25:20,897 INFO L78 Accepts]: Start accepts. Automaton has 23552 states and 34743 transitions. Word has length 833 [2024-12-02 07:25:20,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:25:20,898 INFO L471 AbstractCegarLoop]: Abstraction has 23552 states and 34743 transitions. [2024-12-02 07:25:20,899 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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-12-02 07:25:20,899 INFO L276 IsEmpty]: Start isEmpty. Operand 23552 states and 34743 transitions. [2024-12-02 07:25:20,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 842 [2024-12-02 07:25:20,908 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:25:20,908 INFO L218 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 17, 17, 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] [2024-12-02 07:25:20,909 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 07:25:20,909 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:25:20,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:25:20,909 INFO L85 PathProgramCache]: Analyzing trace with hash 1883395453, now seen corresponding path program 1 times [2024-12-02 07:25:20,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:25:20,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986209377] [2024-12-02 07:25:20,910 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:25:20,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:26:22,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:26:23,533 INFO L134 CoverageAnalysis]: Checked inductivity of 11598 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11598 trivial. 0 not checked. [2024-12-02 07:26:23,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:26:23,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986209377] [2024-12-02 07:26:23,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986209377] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:26:23,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:26:23,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:26:23,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411701119] [2024-12-02 07:26:23,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:26:23,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:26:23,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:26:23,535 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:26:23,535 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:26:23,535 INFO L87 Difference]: Start difference. First operand 23552 states and 34743 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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-12-02 07:26:23,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:26:23,891 INFO L93 Difference]: Finished difference Result 23554 states and 34744 transitions. [2024-12-02 07:26:23,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:26:23,892 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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 841 [2024-12-02 07:26:23,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:26:24,005 INFO L225 Difference]: With dead ends: 23554 [2024-12-02 07:26:24,005 INFO L226 Difference]: Without dead ends: 23551 [2024-12-02 07:26:24,023 INFO L434 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-12-02 07:26:24,024 INFO L435 NwaCegarLoop]: 5374 mSDtfsCounter, 5236 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5236 SdHoareTripleChecker+Valid, 5374 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:26:24,024 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5236 Valid, 5374 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:26:24,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23551 states. [2024-12-02 07:26:24,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23551 to 23551. [2024-12-02 07:26:24,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23551 states, 17410 states have (on average 1.3836300976450315) internal successors, (24089), 17798 states have internal predecessors, (24089), 4872 states have call successors, (4872), 1274 states have call predecessors, (4872), 1268 states have return successors, (5780), 4807 states have call predecessors, (5780), 4866 states have call successors, (5780) [2024-12-02 07:26:25,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23551 states to 23551 states and 34741 transitions. [2024-12-02 07:26:25,050 INFO L78 Accepts]: Start accepts. Automaton has 23551 states and 34741 transitions. Word has length 841 [2024-12-02 07:26:25,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:26:25,050 INFO L471 AbstractCegarLoop]: Abstraction has 23551 states and 34741 transitions. [2024-12-02 07:26:25,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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-12-02 07:26:25,051 INFO L276 IsEmpty]: Start isEmpty. Operand 23551 states and 34741 transitions. [2024-12-02 07:26:25,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 843 [2024-12-02 07:26:25,056 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:26:25,056 INFO L218 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 17, 17, 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] [2024-12-02 07:26:25,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 07:26:25,056 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:26:25,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:26:25,057 INFO L85 PathProgramCache]: Analyzing trace with hash -1749155342, now seen corresponding path program 1 times [2024-12-02 07:26:25,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:26:25,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284130642] [2024-12-02 07:26:25,057 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:26:25,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:27:27,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:27:28,164 INFO L134 CoverageAnalysis]: Checked inductivity of 11598 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11598 trivial. 0 not checked. [2024-12-02 07:27:28,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:27:28,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284130642] [2024-12-02 07:27:28,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284130642] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:27:28,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:27:28,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:27:28,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618259680] [2024-12-02 07:27:28,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:27:28,165 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:27:28,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:27:28,165 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:27:28,165 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:27:28,166 INFO L87 Difference]: Start difference. First operand 23551 states and 34741 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 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-12-02 07:27:28,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:27:28,579 INFO L93 Difference]: Finished difference Result 23553 states and 34742 transitions. [2024-12-02 07:27:28,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:27:28,580 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 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 842 [2024-12-02 07:27:28,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:27:28,661 INFO L225 Difference]: With dead ends: 23553 [2024-12-02 07:27:28,661 INFO L226 Difference]: Without dead ends: 23550 [2024-12-02 07:27:28,674 INFO L434 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-12-02 07:27:28,675 INFO L435 NwaCegarLoop]: 5372 mSDtfsCounter, 5233 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5233 SdHoareTripleChecker+Valid, 5372 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:27:28,675 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5233 Valid, 5372 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:27:28,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23550 states. [2024-12-02 07:27:29,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23550 to 23550. [2024-12-02 07:27:29,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23550 states, 17410 states have (on average 1.3835726593911546) internal successors, (24088), 17797 states have internal predecessors, (24088), 4871 states have call successors, (4871), 1274 states have call predecessors, (4871), 1268 states have return successors, (5780), 4807 states have call predecessors, (5780), 4866 states have call successors, (5780) [2024-12-02 07:27:29,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23550 states to 23550 states and 34739 transitions. [2024-12-02 07:27:29,478 INFO L78 Accepts]: Start accepts. Automaton has 23550 states and 34739 transitions. Word has length 842 [2024-12-02 07:27:29,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:27:29,478 INFO L471 AbstractCegarLoop]: Abstraction has 23550 states and 34739 transitions. [2024-12-02 07:27:29,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 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-12-02 07:27:29,479 INFO L276 IsEmpty]: Start isEmpty. Operand 23550 states and 34739 transitions. [2024-12-02 07:27:29,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 844 [2024-12-02 07:27:29,484 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:27:29,484 INFO L218 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 17, 17, 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] [2024-12-02 07:27:29,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 07:27:29,485 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:27:29,485 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:27:29,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1605891872, now seen corresponding path program 1 times [2024-12-02 07:27:29,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:27:29,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301955410] [2024-12-02 07:27:29,486 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:27:29,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:28:31,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:28:32,043 INFO L134 CoverageAnalysis]: Checked inductivity of 11598 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11598 trivial. 0 not checked. [2024-12-02 07:28:32,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:28:32,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301955410] [2024-12-02 07:28:32,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301955410] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:28:32,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:28:32,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:28:32,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833889776] [2024-12-02 07:28:32,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:28:32,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:28:32,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:28:32,045 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:28:32,045 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:28:32,045 INFO L87 Difference]: Start difference. First operand 23550 states and 34739 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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-12-02 07:28:32,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:28:32,778 INFO L93 Difference]: Finished difference Result 23552 states and 34740 transitions. [2024-12-02 07:28:32,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:28:32,778 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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 843 [2024-12-02 07:28:32,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:28:32,858 INFO L225 Difference]: With dead ends: 23552 [2024-12-02 07:28:32,858 INFO L226 Difference]: Without dead ends: 23541 [2024-12-02 07:28:32,871 INFO L434 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-12-02 07:28:32,871 INFO L435 NwaCegarLoop]: 5371 mSDtfsCounter, 5230 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5230 SdHoareTripleChecker+Valid, 5371 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:28:32,872 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5230 Valid, 5371 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:28:32,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23541 states. [2024-12-02 07:28:33,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23541 to 23541. [2024-12-02 07:28:33,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23541 states, 17402 states have (on average 1.3834616710722905) internal successors, (24075), 17788 states have internal predecessors, (24075), 4870 states have call successors, (4870), 1274 states have call predecessors, (4870), 1268 states have return successors, (5780), 4807 states have call predecessors, (5780), 4866 states have call successors, (5780) [2024-12-02 07:28:33,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23541 states to 23541 states and 34725 transitions. [2024-12-02 07:28:33,729 INFO L78 Accepts]: Start accepts. Automaton has 23541 states and 34725 transitions. Word has length 843 [2024-12-02 07:28:33,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:28:33,729 INFO L471 AbstractCegarLoop]: Abstraction has 23541 states and 34725 transitions. [2024-12-02 07:28:33,730 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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-12-02 07:28:33,730 INFO L276 IsEmpty]: Start isEmpty. Operand 23541 states and 34725 transitions. [2024-12-02 07:28:33,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 881 [2024-12-02 07:28:33,737 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:28:33,737 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 17, 17, 17, 17, 17, 17, 17, 17, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:28:33,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 07:28:33,738 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:28:33,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:28:33,738 INFO L85 PathProgramCache]: Analyzing trace with hash 1192182046, now seen corresponding path program 1 times [2024-12-02 07:28:33,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:28:33,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378320391] [2024-12-02 07:28:33,739 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:28:33,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:29:36,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:29:37,661 INFO L134 CoverageAnalysis]: Checked inductivity of 11074 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11074 trivial. 0 not checked. [2024-12-02 07:29:37,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:29:37,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378320391] [2024-12-02 07:29:37,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378320391] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:29:37,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:29:37,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 07:29:37,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329591412] [2024-12-02 07:29:37,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:29:37,662 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:29:37,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:29:37,662 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:29:37,662 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:29:37,662 INFO L87 Difference]: Start difference. First operand 23541 states and 34725 transitions. Second operand has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 2 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-12-02 07:29:38,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:29:38,520 INFO L93 Difference]: Finished difference Result 46955 states and 70892 transitions. [2024-12-02 07:29:38,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 07:29:38,521 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 2 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 880 [2024-12-02 07:29:38,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:29:38,621 INFO L225 Difference]: With dead ends: 46955 [2024-12-02 07:29:38,621 INFO L226 Difference]: Without dead ends: 23549 [2024-12-02 07:29:38,749 INFO L434 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-12-02 07:29:38,750 INFO L435 NwaCegarLoop]: 5366 mSDtfsCounter, 0 mSDsluCounter, 10722 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 16088 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:29:38,750 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 16088 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 07:29:38,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23549 states. [2024-12-02 07:29:39,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23549 to 23549. [2024-12-02 07:29:39,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23549 states, 17410 states have (on average 1.383285468121769) internal successors, (24083), 17796 states have internal predecessors, (24083), 4870 states have call successors, (4870), 1274 states have call predecessors, (4870), 1268 states have return successors, (5780), 4807 states have call predecessors, (5780), 4866 states have call successors, (5780) [2024-12-02 07:29:39,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23549 states to 23549 states and 34733 transitions. [2024-12-02 07:29:39,636 INFO L78 Accepts]: Start accepts. Automaton has 23549 states and 34733 transitions. Word has length 880 [2024-12-02 07:29:39,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:29:39,637 INFO L471 AbstractCegarLoop]: Abstraction has 23549 states and 34733 transitions. [2024-12-02 07:29:39,637 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 2 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2024-12-02 07:29:39,637 INFO L276 IsEmpty]: Start isEmpty. Operand 23549 states and 34733 transitions. [2024-12-02 07:29:39,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 886 [2024-12-02 07:29:39,649 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:29:39,649 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 17, 17, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:29:39,649 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 07:29:39,649 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:29:39,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:29:39,650 INFO L85 PathProgramCache]: Analyzing trace with hash 1970196433, now seen corresponding path program 1 times [2024-12-02 07:29:39,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:29:39,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655443594] [2024-12-02 07:29:39,650 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:29:39,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:30:52,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:30:55,352 INFO L134 CoverageAnalysis]: Checked inductivity of 11066 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11066 trivial. 0 not checked. [2024-12-02 07:30:55,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:30:55,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655443594] [2024-12-02 07:30:55,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655443594] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:30:55,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:30:55,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 07:30:55,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924131644] [2024-12-02 07:30:55,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:30:55,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:30:55,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:30:55,355 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:30:55,356 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:30:55,356 INFO L87 Difference]: Start difference. First operand 23549 states and 34733 transitions. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 3 states have call successors, (71), 2 states have call predecessors, (71), 2 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2024-12-02 07:30:57,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:30:57,583 INFO L93 Difference]: Finished difference Result 47011 states and 71128 transitions. [2024-12-02 07:30:57,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 07:30:57,584 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 3 states have call successors, (71), 2 states have call predecessors, (71), 2 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) Word has length 885 [2024-12-02 07:30:57,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:30:57,687 INFO L225 Difference]: With dead ends: 47011 [2024-12-02 07:30:57,687 INFO L226 Difference]: Without dead ends: 23581 [2024-12-02 07:30:57,841 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:30:57,842 INFO L435 NwaCegarLoop]: 5368 mSDtfsCounter, 6 mSDsluCounter, 10647 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 16015 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:30:57,842 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 16015 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-12-02 07:30:57,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23581 states. [2024-12-02 07:30:58,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23581 to 23581. [2024-12-02 07:30:58,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23581 states, 17434 states have (on average 1.3827578295285075) internal successors, (24107), 17820 states have internal predecessors, (24107), 4874 states have call successors, (4874), 1278 states have call predecessors, (4874), 1272 states have return successors, (5784), 4811 states have call predecessors, (5784), 4870 states have call successors, (5784) [2024-12-02 07:30:58,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23581 states to 23581 states and 34765 transitions. [2024-12-02 07:30:58,732 INFO L78 Accepts]: Start accepts. Automaton has 23581 states and 34765 transitions. Word has length 885 [2024-12-02 07:30:58,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:30:58,733 INFO L471 AbstractCegarLoop]: Abstraction has 23581 states and 34765 transitions. [2024-12-02 07:30:58,733 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 3 states have call successors, (71), 2 states have call predecessors, (71), 2 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2024-12-02 07:30:58,733 INFO L276 IsEmpty]: Start isEmpty. Operand 23581 states and 34765 transitions. [2024-12-02 07:30:58,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 888 [2024-12-02 07:30:58,741 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:30:58,741 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 17, 17, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:30:58,741 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 07:30:58,741 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:30:58,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:30:58,742 INFO L85 PathProgramCache]: Analyzing trace with hash -280878098, now seen corresponding path program 1 times [2024-12-02 07:30:58,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:30:58,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311578470] [2024-12-02 07:30:58,742 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:30:58,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms