./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_4f8d955a-42e6-4631-9dc5-715e3d5d3d12/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f8d955a-42e6-4631-9dc5-715e3d5d3d12/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f8d955a-42e6-4631-9dc5-715e3d5d3d12/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f8d955a-42e6-4631-9dc5-715e3d5d3d12/bin/uautomizer-verify-aQ6SnzHsRB/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_4f8d955a-42e6-4631-9dc5-715e3d5d3d12/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f8d955a-42e6-4631-9dc5-715e3d5d3d12/bin/uautomizer-verify-aQ6SnzHsRB --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-11-27 23:20:20,064 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:20:20,156 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f8d955a-42e6-4631-9dc5-715e3d5d3d12/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 23:20:20,161 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:20:20,161 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:20:20,183 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:20:20,184 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:20:20,184 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:20:20,184 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:20:20,185 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:20:20,185 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:20:20,185 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:20:20,185 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:20:20,185 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:20:20,185 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:20:20,185 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:20:20,186 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:20:20,186 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:20:20,186 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:20:20,186 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:20:20,186 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:20:20,186 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:20:20,186 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:20:20,186 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:20:20,186 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:20:20,187 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:20:20,187 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:20:20,187 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:20:20,187 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:20:20,187 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:20:20,187 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:20:20,187 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:20:20,187 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:20:20,188 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:20:20,188 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:20:20,188 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:20:20,188 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:20:20,188 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:20:20,188 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:20:20,188 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:20:20,188 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:20:20,188 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:20:20,189 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:20:20,189 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:20:20,189 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:20:20,189 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_4f8d955a-42e6-4631-9dc5-715e3d5d3d12/bin/uautomizer-verify-aQ6SnzHsRB 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-11-27 23:20:20,449 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:20:20,466 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:20:20,468 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:20:20,469 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:20:20,473 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:20:20,475 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f8d955a-42e6-4631-9dc5-715e3d5d3d12/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--mwl8k.ko-entry_point.cil.out.i [2024-11-27 23:20:23,396 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f8d955a-42e6-4631-9dc5-715e3d5d3d12/bin/uautomizer-verify-aQ6SnzHsRB/data/84dc64a4e/426436412c7b4763becaa5e92269c3a3/FLAG7765c4e50 [2024-11-27 23:20:24,398 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:20:24,399 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f8d955a-42e6-4631-9dc5-715e3d5d3d12/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--mwl8k.ko-entry_point.cil.out.i [2024-11-27 23:20:24,468 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f8d955a-42e6-4631-9dc5-715e3d5d3d12/bin/uautomizer-verify-aQ6SnzHsRB/data/84dc64a4e/426436412c7b4763becaa5e92269c3a3/FLAG7765c4e50 [2024-11-27 23:20:24,489 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f8d955a-42e6-4631-9dc5-715e3d5d3d12/bin/uautomizer-verify-aQ6SnzHsRB/data/84dc64a4e/426436412c7b4763becaa5e92269c3a3 [2024-11-27 23:20:24,491 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:20:24,494 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:20:24,496 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:20:24,497 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:20:24,502 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:20:24,502 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:20:24" (1/1) ... [2024-11-27 23:20:24,503 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4de19657 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:20:24, skipping insertion in model container [2024-11-27 23:20:24,504 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:20:24" (1/1) ... [2024-11-27 23:20:24,731 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:20:28,315 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_4f8d955a-42e6-4631-9dc5-715e3d5d3d12/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--mwl8k.ko-entry_point.cil.out.i[462027,462040] [2024-11-27 23:20:28,595 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:20:28,660 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:20:28,854 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [7508-7509] [2024-11-27 23:20:28,856 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [7523-7524] [2024-11-27 23:20:28,857 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsfl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [7532] [2024-11-27 23:20:28,858 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [7540] [2024-11-27 23:20:28,858 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("661:\n\tcall __sw_hweight32\n662:\n.skip -(((6651f-6641f)-(662b-661b)) > 0) * ((6651f-6641f)-(662b-661b)),0x90\n663:\n.pushsection .altinstructions,\"a\"\n .long 661b - .\n .long 6641f - .\n .word ( 4*32+23)\n .byte 663b-661b\n .byte 6651f-6641f\n .byte 663b-662b\n.popsection\n.pushsection .altinstr_replacement, \"ax\"\n6641:\n\t.byte 0xf3,0x40,0x0f,0xb8,0xc7\n6651:\n\t.popsection": "=a" (res): "D" (w)); [7549] [2024-11-27 23:20:28,862 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [7575] [2024-11-27 23:20:28,862 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7578] [2024-11-27 23:20:28,863 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7581] [2024-11-27 23:20:28,863 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7584] [2024-11-27 23:20:28,866 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [7640] [2024-11-27 23:20:28,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [7647] [2024-11-27 23:20:28,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [7789] [2024-11-27 23:20:28,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [7792] [2024-11-27 23:20:28,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [7794] [2024-11-27 23:20:28,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [7799] [2024-11-27 23:20:28,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [7802] [2024-11-27 23:20:28,876 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [7804] [2024-11-27 23:20:28,876 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [7809] [2024-11-27 23:20:28,877 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [7812] [2024-11-27 23:20:28,878 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [7814] [2024-11-27 23:20:28,878 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [7819] [2024-11-27 23:20:28,878 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [7822] [2024-11-27 23:20:28,878 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [7824] [2024-11-27 23:20:28,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [7842] [2024-11-27 23:20:28,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [7845] [2024-11-27 23:20:28,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [7847] [2024-11-27 23:20:28,880 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [7852] [2024-11-27 23:20:28,880 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [7855] [2024-11-27 23:20:28,880 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [7857] [2024-11-27 23:20:28,881 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [7862] [2024-11-27 23:20:28,881 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [7865] [2024-11-27 23:20:28,881 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [7867] [2024-11-27 23:20:28,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [7872] [2024-11-27 23:20:28,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [7875] [2024-11-27 23:20:28,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [7877] [2024-11-27 23:20:28,885 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7954] [2024-11-27 23:20:28,885 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7961] [2024-11-27 23:20:28,888 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [8057] [2024-11-27 23:20:28,893 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8232] [2024-11-27 23:20:28,894 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8259] [2024-11-27 23:20:28,895 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8268] [2024-11-27 23:20:28,896 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8275] [2024-11-27 23:20:28,903 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [8378-8379] [2024-11-27 23:20:28,906 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [8407-8408] [2024-11-27 23:20:28,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9410] [2024-11-27 23:20:28,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9427] [2024-11-27 23:20:28,962 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9492] [2024-11-27 23:20:28,963 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9509] [2024-11-27 23:20:28,989 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12546/dscv_tempdir/dscv/ri/32_7a/drivers/net/wireless/mwl8k.c"), "i" (1628), "i" (12UL)); [10066-10067] [2024-11-27 23:20:28,991 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12546/dscv_tempdir/dscv/ri/32_7a/drivers/net/wireless/mwl8k.c"), "i" (1690), "i" (12UL)); [10132-10133] [2024-11-27 23:20:28,992 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12546/dscv_tempdir/dscv/ri/32_7a/drivers/net/wireless/mwl8k.c"), "i" (1699), "i" (12UL)); [10147-10148] [2024-11-27 23:20:28,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12546/dscv_tempdir/dscv/ri/32_7a/drivers/net/wireless/mwl8k.c"), "i" (1717), "i" (12UL)); [10168-10169] [2024-11-27 23:20:29,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12546/dscv_tempdir/dscv/ri/32_7a/drivers/net/wireless/mwl8k.c"), "i" (1846), "i" (12UL)); [10328-10329] [2024-11-27 23:20:29,002 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12546/dscv_tempdir/dscv/ri/32_7a/drivers/net/wireless/mwl8k.c"), "i" (1858), "i" (12UL)); [10347-10348] [2024-11-27 23:20:29,043 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12546/dscv_tempdir/dscv/ri/32_7a/drivers/net/wireless/mwl8k.c"), "i" (2077), "i" (12UL)); [10570-10571] [2024-11-27 23:20:29,049 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10603] [2024-11-27 23:20:29,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12546/dscv_tempdir/dscv/ri/32_7a/drivers/net/wireless/mwl8k.c"), "i" (5355), "i" (12UL)); [13395-13396] [2024-11-27 23:20:29,239 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12546/dscv_tempdir/dscv/ri/32_7a/drivers/net/wireless/mwl8k.c"), "i" (5524), "i" (12UL)); [13572-13573] [2024-11-27 23:20:29,239 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12546/dscv_tempdir/dscv/ri/32_7a/drivers/net/wireless/mwl8k.c"), "i" (5525), "i" (12UL)); [13580-13581] [2024-11-27 23:20:29,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/12546/dscv_tempdir/dscv/ri/32_7a/drivers/net/wireless/mwl8k.c"), "i" (5774), "i" (12UL)); [13799-13800] [2024-11-27 23:20:29,329 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_4f8d955a-42e6-4631-9dc5-715e3d5d3d12/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--mwl8k.ko-entry_point.cil.out.i[462027,462040] [2024-11-27 23:20:29,368 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:20:29,574 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:20:29,576 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:20:29 WrapperNode [2024-11-27 23:20:29,576 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:20:29,577 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:20:29,577 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:20:29,577 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:20:29,588 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:20:29" (1/1) ... [2024-11-27 23:20:29,711 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:20:29" (1/1) ... [2024-11-27 23:20:30,113 INFO L138 Inliner]: procedures = 493, calls = 3993, calls flagged for inlining = 199, calls inlined = 174, statements flattened = 9082 [2024-11-27 23:20:30,114 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:20:30,115 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:20:30,115 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:20:30,115 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:20:30,133 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:20:29" (1/1) ... [2024-11-27 23:20:30,134 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:20:29" (1/1) ... [2024-11-27 23:20:30,242 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:20:29" (1/1) ... [2024-11-27 23:20:33,158 INFO L175 MemorySlicer]: Split 2322 memory accesses to 28 slices as follows [20, 9, 89, 4, 2, 7, 43, 3, 32, 1988, 6, 3, 2, 4, 6, 3, 4, 6, 7, 5, 6, 8, 6, 12, 6, 29, 6, 6]. 86 percent of accesses are in the largest equivalence class. The 165 initializations are split as follows [20, 0, 0, 4, 2, 7, 0, 0, 0, 50, 6, 0, 2, 0, 6, 3, 4, 6, 0, 5, 6, 8, 6, 12, 6, 0, 6, 6]. The 1212 writes are split as follows [0, 4, 89, 0, 0, 0, 43, 1, 32, 1031, 0, 2, 0, 3, 0, 0, 0, 0, 6, 0, 0, 0, 0, 0, 0, 1, 0, 0]. [2024-11-27 23:20:33,158 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:20:29" (1/1) ... [2024-11-27 23:20:33,159 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:20:29" (1/1) ... [2024-11-27 23:20:33,455 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:20:29" (1/1) ... [2024-11-27 23:20:33,489 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:20:29" (1/1) ... [2024-11-27 23:20:33,629 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:20:29" (1/1) ... [2024-11-27 23:20:33,743 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:20:29" (1/1) ... [2024-11-27 23:20:33,784 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:20:29" (1/1) ... [2024-11-27 23:20:33,880 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:20:33,881 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:20:33,882 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:20:33,882 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:20:33,884 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:20:29" (1/1) ... [2024-11-27 23:20:33,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:20:33,904 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f8d955a-42e6-4631-9dc5-715e3d5d3d12/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:20:33,923 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f8d955a-42e6-4631-9dc5-715e3d5d3d12/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:20:33,929 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f8d955a-42e6-4631-9dc5-715e3d5d3d12/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:20:33,956 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_radio_disable [2024-11-27 23:20:33,956 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_radio_disable [2024-11-27 23:20:33,956 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_key [2024-11-27 23:20:33,956 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_key [2024-11-27 23:20:33,956 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_use_fixed_rate_ap [2024-11-27 23:20:33,956 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_use_fixed_rate_ap [2024-11-27 23:20:33,956 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-27 23:20:33,957 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-27 23:20:33,957 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-27 23:20:33,957 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-27 23:20:33,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_fw_mutex_of_mwl8k_priv [2024-11-27 23:20:33,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_fw_mutex_of_mwl8k_priv [2024-11-27 23:20:33,957 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_rts_threshold [2024-11-27 23:20:33,958 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_rts_threshold [2024-11-27 23:20:33,959 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-27 23:20:33,959 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-27 23:20:33,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-27 23:20:33,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-27 23:20:33,959 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_remove_interface [2024-11-27 23:20:33,959 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_remove_interface [2024-11-27 23:20:33,959 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-27 23:20:33,959 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-27 23:20:33,960 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-27 23:20:33,960 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-27 23:20:33,960 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-27 23:20:33,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-27 23:20:33,960 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-27 23:20:33,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-27 23:20:33,960 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_prepare_multicast [2024-11-27 23:20:33,960 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_prepare_multicast [2024-11-27 23:20:33,960 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_feed_fw_image [2024-11-27 23:20:33,960 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_feed_fw_image [2024-11-27 23:20:33,960 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_release_firmware [2024-11-27 23:20:33,960 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_release_firmware [2024-11-27 23:20:33,960 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-27 23:20:33,960 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-27 23:20:33,960 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_radio_enable [2024-11-27 23:20:33,960 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_radio_enable [2024-11-27 23:20:33,960 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_mgmt [2024-11-27 23:20:33,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_mgmt [2024-11-27 23:20:33,960 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_ap_process [2024-11-27 23:20:33,960 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_ap_process [2024-11-27 23:20:33,961 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_fw_unlock [2024-11-27 23:20:33,961 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_fw_unlock [2024-11-27 23:20:33,961 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_get_stats [2024-11-27 23:20:33,961 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_get_stats [2024-11-27 23:20:33,961 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-27 23:20:33,961 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-27 23:20:33,961 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 23:20:33,961 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-27 23:20:33,961 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-27 23:20:33,961 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-27 23:20:33,961 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-27 23:20:33,961 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_configure_filter [2024-11-27 23:20:33,961 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_configure_filter [2024-11-27 23:20:33,961 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_ht_caps [2024-11-27 23:20:33,961 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_ht_caps [2024-11-27 23:20:33,961 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_start [2024-11-27 23:20:33,961 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_start [2024-11-27 23:20:33,961 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_request_fw [2024-11-27 23:20:33,964 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_request_fw [2024-11-27 23:20:33,964 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-27 23:20:33,964 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-27 23:20:33,964 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-27 23:20:33,964 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-27 23:20:33,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-27 23:20:33,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-27 23:20:33,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-27 23:20:33,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-27 23:20:33,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-27 23:20:33,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-27 23:20:33,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-27 23:20:33,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-27 23:20:33,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-27 23:20:33,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-27 23:20:33,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-27 23:20:33,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-27 23:20:33,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-27 23:20:33,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-27 23:20:33,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-27 23:20:33,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-27 23:20:33,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-27 23:20:33,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-27 23:20:33,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-27 23:20:33,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-27 23:20:33,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-27 23:20:33,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-27 23:20:33,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-27 23:20:33,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-27 23:20:33,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-27 23:20:33,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-27 23:20:33,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-27 23:20:33,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-27 23:20:33,966 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-27 23:20:33,966 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-27 23:20:33,966 INFO L130 BoogieDeclarations]: Found specification of procedure ___might_sleep [2024-11-27 23:20:33,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ___might_sleep [2024-11-27 23:20:33,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_fw_mutex_of_mwl8k_priv [2024-11-27 23:20:33,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_fw_mutex_of_mwl8k_priv [2024-11-27 23:20:33,966 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_load_firmware [2024-11-27 23:20:33,966 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_load_firmware [2024-11-27 23:20:33,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 23:20:33,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 23:20:33,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 23:20:33,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 23:20:33,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 23:20:33,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-27 23:20:33,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-27 23:20:33,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-27 23:20:33,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-27 23:20:33,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-27 23:20:33,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-27 23:20:33,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-27 23:20:33,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-27 23:20:33,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-27 23:20:33,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-27 23:20:33,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-27 23:20:33,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-27 23:20:33,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-27 23:20:33,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-27 23:20:33,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-27 23:20:33,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-27 23:20:33,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-27 23:20:33,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-27 23:20:33,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-27 23:20:33,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-27 23:20:33,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-27 23:20:33,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-27 23:20:33,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-27 23:20:33,971 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-27 23:20:33,971 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-27 23:20:33,971 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_watchdog_ba_events [2024-11-27 23:20:33,971 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_watchdog_ba_events [2024-11-27 23:20:33,971 INFO L130 BoogieDeclarations]: Found specification of procedure pci_zalloc_consistent [2024-11-27 23:20:33,971 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_zalloc_consistent [2024-11-27 23:20:33,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 23:20:33,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 23:20:33,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 23:20:33,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 23:20:33,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 23:20:33,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-27 23:20:33,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-27 23:20:33,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-27 23:20:33,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-27 23:20:33,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-27 23:20:33,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-27 23:20:33,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-27 23:20:33,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-27 23:20:33,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-27 23:20:33,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-27 23:20:33,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-27 23:20:33,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-27 23:20:33,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-27 23:20:33,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-27 23:20:33,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-27 23:20:33,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-27 23:20:33,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-27 23:20:33,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-27 23:20:33,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-27 23:20:33,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-27 23:20:33,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-27 23:20:33,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-27 23:20:33,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-27 23:20:33,973 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-27 23:20:33,973 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-27 23:20:33,973 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_probe_hw [2024-11-27 23:20:33,973 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_probe_hw [2024-11-27 23:20:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_PERM_ADDR [2024-11-27 23:20:33,974 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_PERM_ADDR [2024-11-27 23:20:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-27 23:20:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-27 23:20:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-27 23:20:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-27 23:20:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-27 23:20:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-27 23:20:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-27 23:20:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-27 23:20:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-27 23:20:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-27 23:20:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-27 23:20:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-27 23:20:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-27 23:20:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-27 23:20:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-27 23:20:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-27 23:20:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-27 23:20:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-27 23:20:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-27 23:20:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-27 23:20:33,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-27 23:20:33,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-27 23:20:33,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-27 23:20:33,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-27 23:20:33,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-27 23:20:33,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-27 23:20:33,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-27 23:20:33,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-27 23:20:33,977 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-27 23:20:33,977 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-27 23:20:33,977 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-27 23:20:33,978 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-27 23:20:33,978 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-27 23:20:33,978 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-27 23:20:33,978 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-27 23:20:33,978 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-27 23:20:33,978 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-27 23:20:33,978 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-27 23:20:33,978 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-27 23:20:33,978 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-27 23:20:33,978 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-27 23:20:33,978 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-27 23:20:33,979 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-27 23:20:33,979 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-27 23:20:33,979 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-27 23:20:33,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-27 23:20:33,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-27 23:20:33,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-27 23:20:33,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-27 23:20:33,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-27 23:20:33,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-27 23:20:33,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-27 23:20:33,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-27 23:20:33,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-27 23:20:33,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-27 23:20:33,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-27 23:20:33,982 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_name [2024-11-27 23:20:33,982 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_name [2024-11-27 23:20:33,982 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_tx [2024-11-27 23:20:33,982 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_tx [2024-11-27 23:20:33,982 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2024-11-27 23:20:33,982 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2024-11-27 23:20:33,982 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-27 23:20:33,983 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-27 23:20:33,983 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2024-11-27 23:20:33,983 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2024-11-27 23:20:33,983 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_sw_scan_start [2024-11-27 23:20:33,983 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_sw_scan_start [2024-11-27 23:20:33,983 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-27 23:20:33,983 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-27 23:20:33,983 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-27 23:20:33,983 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-27 23:20:33,983 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_ap_refill [2024-11-27 23:20:33,983 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_ap_refill [2024-11-27 23:20:33,983 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_caps [2024-11-27 23:20:33,983 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_caps [2024-11-27 23:20:33,983 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2024-11-27 23:20:33,983 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2024-11-27 23:20:33,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-27 23:20:33,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-27 23:20:33,983 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_wmm_mode [2024-11-27 23:20:33,983 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_wmm_mode [2024-11-27 23:20:33,983 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 23:20:33,983 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_get_survey [2024-11-27 23:20:33,983 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_get_survey [2024-11-27 23:20:33,983 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-27 23:20:33,983 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-27 23:20:33,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:20:33,984 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2024-11-27 23:20:33,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2024-11-27 23:20:33,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-27 23:20:33,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-27 23:20:33,984 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-27 23:20:33,984 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-27 23:20:33,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 23:20:33,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 23:20:33,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 23:20:33,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 23:20:33,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 23:20:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-27 23:20:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-27 23:20:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-27 23:20:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-27 23:20:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-27 23:20:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-27 23:20:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-27 23:20:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-27 23:20:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-27 23:20:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-27 23:20:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-27 23:20:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-27 23:20:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-27 23:20:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-27 23:20:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-27 23:20:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-27 23:20:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-27 23:20:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-27 23:20:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-27 23:20:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-27 23:20:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-27 23:20:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-27 23:20:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-27 23:20:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-27 23:20:33,985 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-27 23:20:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_add_stream [2024-11-27 23:20:33,985 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_add_stream [2024-11-27 23:20:33,986 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_sta_init [2024-11-27 23:20:33,986 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_sta_init [2024-11-27 23:20:33,986 INFO L130 BoogieDeclarations]: Found specification of procedure _cond_resched [2024-11-27 23:20:33,986 INFO L138 BoogieDeclarations]: Found implementation of procedure _cond_resched [2024-11-27 23:20:33,986 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-27 23:20:33,986 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-27 23:20:33,986 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_radio_control [2024-11-27 23:20:33,986 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_radio_control [2024-11-27 23:20:33,986 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-27 23:20:33,986 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-27 23:20:33,986 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_work [2024-11-27 23:20:33,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_work [2024-11-27 23:20:33,986 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_post_pervif_cmd [2024-11-27 23:20:33,986 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_post_pervif_cmd [2024-11-27 23:20:33,986 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-27 23:20:33,986 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-27 23:20:33,986 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:20:33,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:20:33,986 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queues [2024-11-27 23:20:33,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queues [2024-11-27 23:20:33,986 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-27 23:20:33,986 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-27 23:20:33,986 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-27 23:20:33,986 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-27 23:20:33,986 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_hw_reset [2024-11-27 23:20:33,986 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_hw_reset [2024-11-27 23:20:33,986 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_bss_start [2024-11-27 23:20:33,987 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_bss_start [2024-11-27 23:20:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-27 23:20:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-27 23:20:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-27 23:20:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-27 23:20:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-27 23:20:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-27 23:20:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-27 23:20:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-27 23:20:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-27 23:20:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-27 23:20:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-27 23:20:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-27 23:20:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-27 23:20:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-27 23:20:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-27 23:20:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-27 23:20:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-27 23:20:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-27 23:20:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-27 23:20:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-27 23:20:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-27 23:20:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-27 23:20:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-27 23:20:33,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-27 23:20:33,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-27 23:20:33,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-27 23:20:33,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-27 23:20:33,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-27 23:20:33,994 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_get_chandef_type [2024-11-27 23:20:33,994 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_get_chandef_type [2024-11-27 23:20:33,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 23:20:33,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 23:20:33,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 23:20:33,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 23:20:33,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 23:20:33,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-27 23:20:33,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-27 23:20:33,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-27 23:20:33,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-27 23:20:33,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-27 23:20:33,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-27 23:20:33,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-27 23:20:33,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-27 23:20:33,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-27 23:20:33,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-27 23:20:33,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-27 23:20:33,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-27 23:20:33,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-27 23:20:33,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-27 23:20:33,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-27 23:20:33,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-27 23:20:33,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-27 23:20:33,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-27 23:20:33,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-27 23:20:33,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-27 23:20:33,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-27 23:20:33,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-27 23:20:33,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-27 23:20:33,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-27 23:20:33,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-27 23:20:33,995 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_enable_bsses [2024-11-27 23:20:33,995 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_enable_bsses [2024-11-27 23:20:33,995 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_interrupt [2024-11-27 23:20:33,995 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_interrupt [2024-11-27 23:20:33,995 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-27 23:20:33,995 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-27 23:20:33,995 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-27 23:20:33,995 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-27 23:20:33,995 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2024-11-27 23:20:33,995 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2024-11-27 23:20:33,995 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_conf_tx [2024-11-27 23:20:33,995 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_conf_tx [2024-11-27 23:20:33,995 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_pre_scan [2024-11-27 23:20:33,995 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_pre_scan [2024-11-27 23:20:33,995 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data [2024-11-27 23:20:33,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data [2024-11-27 23:20:33,995 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_post_scan [2024-11-27 23:20:33,995 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_post_scan [2024-11-27 23:20:33,995 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2024-11-27 23:20:33,995 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2024-11-27 23:20:33,995 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_load_fw_image [2024-11-27 23:20:33,995 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_load_fw_image [2024-11-27 23:20:33,995 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_init_txqs [2024-11-27 23:20:33,995 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_init_txqs [2024-11-27 23:20:33,996 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_remove_vif [2024-11-27 23:20:33,996 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_remove_vif [2024-11-27 23:20:33,996 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-27 23:20:33,996 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-27 23:20:33,996 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_hw_restart_work [2024-11-27 23:20:33,996 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_hw_restart_work [2024-11-27 23:20:33,996 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2024-11-27 23:20:33,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2024-11-27 23:20:33,996 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2024-11-27 23:20:33,996 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2024-11-27 23:20:33,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-27 23:20:33,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-27 23:20:33,996 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-27 23:20:33,996 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-27 23:20:33,996 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_hdrlen [2024-11-27 23:20:33,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_hdrlen [2024-11-27 23:20:33,996 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_init_firmware [2024-11-27 23:20:33,996 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_init_firmware [2024-11-27 23:20:33,996 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-27 23:20:33,996 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-27 23:20:33,996 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_enable_sniffer [2024-11-27 23:20:33,996 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_enable_sniffer [2024-11-27 23:20:33,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-27 23:20:33,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-27 23:20:33,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-27 23:20:33,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-27 23:20:33,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-27 23:20:33,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-27 23:20:34,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-27 23:20:34,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-27 23:20:34,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-27 23:20:34,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-27 23:20:34,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-27 23:20:34,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-27 23:20:34,001 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-27 23:20:34,001 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-27 23:20:34,001 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-27 23:20:34,001 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-27 23:20:34,001 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-27 23:20:34,001 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-27 23:20:34,001 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-27 23:20:34,001 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-27 23:20:34,001 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-27 23:20:34,001 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-27 23:20:34,001 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-27 23:20:34,001 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-27 23:20:34,001 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-27 23:20:34,001 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-27 23:20:34,001 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-27 23:20:34,001 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-27 23:20:34,001 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-27 23:20:34,001 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-27 23:20:34,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-27 23:20:34,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-27 23:20:34,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-27 23:20:34,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-27 23:20:34,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-27 23:20:34,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-27 23:20:34,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-27 23:20:34,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-27 23:20:34,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-27 23:20:34,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-27 23:20:34,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-27 23:20:34,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-27 23:20:34,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-27 23:20:34,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-27 23:20:34,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-27 23:20:34,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-27 23:20:34,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-27 23:20:34,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-27 23:20:34,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-27 23:20:34,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-27 23:20:34,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-27 23:20:34,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-27 23:20:34,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-27 23:20:34,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-27 23:20:34,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-27 23:20:34,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-27 23:20:34,002 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2024-11-27 23:20:34,002 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2024-11-27 23:20:34,002 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-27 23:20:34,002 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-27 23:20:34,003 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_bbp_reg_access [2024-11-27 23:20:34,003 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_bbp_reg_access [2024-11-27 23:20:34,003 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 23:20:34,003 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 23:20:34,003 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-27 23:20:34,003 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-27 23:20:34,003 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_rf_antenna [2024-11-27 23:20:34,003 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_rf_antenna [2024-11-27 23:20:34,003 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-27 23:20:34,003 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-27 23:20:34,003 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_reload_firmware [2024-11-27 23:20:34,003 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_reload_firmware [2024-11-27 23:20:34,003 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-27 23:20:34,003 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-27 23:20:34,003 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-27 23:20:34,003 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-27 23:20:34,003 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 23:20:34,003 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_channel_to_frequency [2024-11-27 23:20:34,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_channel_to_frequency [2024-11-27 23:20:34,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 23:20:34,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 23:20:34,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 23:20:34,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 23:20:34,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 23:20:34,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 23:20:34,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 23:20:34,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-27 23:20:34,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-27 23:20:34,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-27 23:20:34,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-27 23:20:34,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-27 23:20:34,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-27 23:20:34,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-27 23:20:34,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-27 23:20:34,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-27 23:20:34,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-27 23:20:34,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-27 23:20:34,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-27 23:20:34,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-27 23:20:34,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-27 23:20:34,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-27 23:20:34,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-27 23:20:34,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-27 23:20:34,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-27 23:20:34,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-27 23:20:34,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-27 23:20:34,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-27 23:20:34,009 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_add_dma_header [2024-11-27 23:20:34,009 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_add_dma_header [2024-11-27 23:20:34,009 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_bss_info_changed [2024-11-27 23:20:34,009 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_bss_info_changed [2024-11-27 23:20:34,009 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_remove_stream [2024-11-27 23:20:34,009 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_remove_stream [2024-11-27 23:20:34,009 INFO L130 BoogieDeclarations]: Found specification of procedure dev_notice [2024-11-27 23:20:34,009 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_notice [2024-11-27 23:20:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_sw_scan_complete [2024-11-27 23:20:34,010 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_sw_scan_complete [2024-11-27 23:20:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_txq_reclaim [2024-11-27 23:20:34,010 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_txq_reclaim [2024-11-27 23:20:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_radio_preamble [2024-11-27 23:20:34,010 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_radio_preamble [2024-11-27 23:20:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_config [2024-11-27 23:20:34,010 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_config [2024-11-27 23:20:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-27 23:20:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-27 23:20:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-27 23:20:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-27 23:20:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-27 23:20:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-27 23:20:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-27 23:20:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-27 23:20:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-27 23:20:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-27 23:20:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-27 23:20:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-27 23:20:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-27 23:20:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-27 23:20:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-27 23:20:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-27 23:20:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-27 23:20:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-27 23:20:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-27 23:20:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-27 23:20:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-27 23:20:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-27 23:20:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-27 23:20:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-27 23:20:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-27 23:20:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-27 23:20:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-27 23:20:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-27 23:20:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_3 [2024-11-27 23:20:34,011 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_3 [2024-11-27 23:20:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-27 23:20:34,011 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-27 23:20:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-11-27 23:20:34,011 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-11-27 23:20:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-27 23:20:34,011 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-27 23:20:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-27 23:20:34,011 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-27 23:20:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#0 [2024-11-27 23:20:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#1 [2024-11-27 23:20:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#2 [2024-11-27 23:20:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#3 [2024-11-27 23:20:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#4 [2024-11-27 23:20:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#5 [2024-11-27 23:20:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#6 [2024-11-27 23:20:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#7 [2024-11-27 23:20:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#8 [2024-11-27 23:20:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#9 [2024-11-27 23:20:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#10 [2024-11-27 23:20:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#11 [2024-11-27 23:20:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#12 [2024-11-27 23:20:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#13 [2024-11-27 23:20:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#14 [2024-11-27 23:20:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#15 [2024-11-27 23:20:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#16 [2024-11-27 23:20:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#17 [2024-11-27 23:20:34,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#18 [2024-11-27 23:20:34,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#19 [2024-11-27 23:20:34,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#20 [2024-11-27 23:20:34,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#21 [2024-11-27 23:20:34,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#22 [2024-11-27 23:20:34,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#23 [2024-11-27 23:20:34,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#24 [2024-11-27 23:20:34,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#25 [2024-11-27 23:20:34,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#26 [2024-11-27 23:20:34,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#27 [2024-11-27 23:20:34,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#0 [2024-11-27 23:20:34,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#1 [2024-11-27 23:20:34,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#2 [2024-11-27 23:20:34,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#3 [2024-11-27 23:20:34,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#4 [2024-11-27 23:20:34,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#5 [2024-11-27 23:20:34,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#6 [2024-11-27 23:20:34,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#7 [2024-11-27 23:20:34,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#8 [2024-11-27 23:20:34,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#9 [2024-11-27 23:20:34,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#10 [2024-11-27 23:20:34,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#11 [2024-11-27 23:20:34,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#12 [2024-11-27 23:20:34,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#13 [2024-11-27 23:20:34,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#14 [2024-11-27 23:20:34,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#15 [2024-11-27 23:20:34,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#16 [2024-11-27 23:20:34,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#17 [2024-11-27 23:20:34,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#18 [2024-11-27 23:20:34,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#19 [2024-11-27 23:20:34,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#20 [2024-11-27 23:20:34,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#21 [2024-11-27 23:20:34,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#22 [2024-11-27 23:20:34,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#23 [2024-11-27 23:20:34,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#24 [2024-11-27 23:20:34,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#25 [2024-11-27 23:20:34,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#26 [2024-11-27 23:20:34,016 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#27 [2024-11-27 23:20:34,016 INFO L130 BoogieDeclarations]: Found specification of procedure _ieee80211_hw_set [2024-11-27 23:20:34,016 INFO L138 BoogieDeclarations]: Found implementation of procedure _ieee80211_hw_set [2024-11-27 23:20:34,016 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_txq_deinit [2024-11-27 23:20:34,016 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_txq_deinit [2024-11-27 23:20:34,016 INFO L130 BoogieDeclarations]: Found specification of procedure rxq_refill [2024-11-27 23:20:34,016 INFO L138 BoogieDeclarations]: Found implementation of procedure rxq_refill [2024-11-27 23:20:34,016 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_sta_process [2024-11-27 23:20:34,016 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_sta_process [2024-11-27 23:20:34,016 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_fw_lock [2024-11-27 23:20:34,016 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_fw_lock [2024-11-27 23:20:34,016 INFO L130 BoogieDeclarations]: Found specification of procedure __mwl8k_cmd_mac_multicast_adr [2024-11-27 23:20:34,016 INFO L138 BoogieDeclarations]: Found implementation of procedure __mwl8k_cmd_mac_multicast_adr [2024-11-27 23:20:34,016 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_ap_init [2024-11-27 23:20:34,016 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_ap_init [2024-11-27 23:20:34,016 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-27 23:20:34,017 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-27 23:20:34,017 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2024-11-27 23:20:34,017 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2024-11-27 23:20:34,017 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_destroy_ba [2024-11-27 23:20:34,017 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_destroy_ba [2024-11-27 23:20:34,017 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2024-11-27 23:20:34,017 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2024-11-27 23:20:34,017 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-11-27 23:20:34,017 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-11-27 23:20:34,017 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_sta_remove [2024-11-27 23:20:34,017 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_sta_remove [2024-11-27 23:20:34,017 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_tx_start [2024-11-27 23:20:34,017 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_tx_start [2024-11-27 23:20:34,017 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_remove_dma_header [2024-11-27 23:20:34,017 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_remove_dma_header [2024-11-27 23:20:34,017 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_stop [2024-11-27 23:20:34,017 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_stop [2024-11-27 23:20:34,017 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_update_mac_addr [2024-11-27 23:20:34,017 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_update_mac_addr [2024-11-27 23:20:34,017 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-27 23:20:34,017 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-27 23:20:34,017 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_finalize_join_worker [2024-11-27 23:20:34,018 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_finalize_join_worker [2024-11-27 23:20:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-11-27 23:20:34,018 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-11-27 23:20:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 23:20:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 23:20:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 23:20:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 23:20:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 23:20:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-27 23:20:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-27 23:20:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-27 23:20:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-27 23:20:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-27 23:20:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-27 23:20:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-27 23:20:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-27 23:20:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-27 23:20:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-27 23:20:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-27 23:20:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-27 23:20:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-27 23:20:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-27 23:20:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-27 23:20:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-27 23:20:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-27 23:20:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-27 23:20:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-27 23:20:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-27 23:20:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-27 23:20:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-27 23:20:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-27 23:20:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2024-11-27 23:20:34,018 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2024-11-27 23:20:34,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-27 23:20:34,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-27 23:20:34,019 INFO L130 BoogieDeclarations]: Found specification of procedure __ilog2_u32 [2024-11-27 23:20:34,019 INFO L138 BoogieDeclarations]: Found implementation of procedure __ilog2_u32 [2024-11-27 23:20:34,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-27 23:20:34,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-27 23:20:34,019 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queues [2024-11-27 23:20:34,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queues [2024-11-27 23:20:34,019 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_encryption_set_cmd_info [2024-11-27 23:20:34,019 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_encryption_set_cmd_info [2024-11-27 23:20:34,019 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-27 23:20:34,019 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-27 23:20:34,019 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_sta_add [2024-11-27 23:20:34,019 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_sta_add [2024-11-27 23:20:34,019 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-27 23:20:34,019 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-27 23:20:34,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-27 23:20:34,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-27 23:20:34,019 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_mac_addr [2024-11-27 23:20:34,019 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_mac_addr [2024-11-27 23:20:34,019 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_add_interface [2024-11-27 23:20:34,019 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_add_interface [2024-11-27 23:20:34,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2024-11-27 23:20:34,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2024-11-27 23:20:34,019 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-27 23:20:34,019 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-27 23:20:34,019 INFO L130 BoogieDeclarations]: Found specification of procedure legacy_rate_mask_to_array [2024-11-27 23:20:34,019 INFO L138 BoogieDeclarations]: Found implementation of procedure legacy_rate_mask_to_array [2024-11-27 23:20:34,019 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_ampdu_action [2024-11-27 23:20:34,022 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_ampdu_action [2024-11-27 23:20:34,022 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_sta_refill [2024-11-27 23:20:34,022 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_sta_refill [2024-11-27 23:20:34,022 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2024-11-27 23:20:34,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2024-11-27 23:20:34,022 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-27 23:20:34,022 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-27 23:20:34,022 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-27 23:20:34,022 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-27 23:20:34,022 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_release_fw [2024-11-27 23:20:34,022 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_release_fw [2024-11-27 23:20:34,022 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxq_deinit [2024-11-27 23:20:34,022 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxq_deinit [2024-11-27 23:20:34,022 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-27 23:20:34,022 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-27 23:20:34,022 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-27 23:20:34,022 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-27 23:20:34,022 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_send_fw_load_cmd [2024-11-27 23:20:34,022 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_send_fw_load_cmd [2024-11-27 23:20:34,022 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2024-11-27 23:20:34,022 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2024-11-27 23:20:34,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:20:34,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 23:20:34,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 23:20:34,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 23:20:34,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 23:20:34,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 23:20:34,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 23:20:34,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 23:20:34,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-27 23:20:34,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-27 23:20:34,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-27 23:20:34,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-27 23:20:34,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-27 23:20:34,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-27 23:20:34,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-27 23:20:34,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-27 23:20:34,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-27 23:20:34,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-27 23:20:34,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-27 23:20:34,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-27 23:20:34,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-27 23:20:34,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-27 23:20:34,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-27 23:20:34,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-27 23:20:34,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-27 23:20:34,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-27 23:20:34,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-27 23:20:34,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-27 23:20:34,023 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_new_stn_del [2024-11-27 23:20:34,023 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_new_stn_del [2024-11-27 23:20:34,023 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_post_cmd [2024-11-27 23:20:34,023 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_post_cmd [2024-11-27 23:20:34,023 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_lookup_stream [2024-11-27 23:20:34,023 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_lookup_stream [2024-11-27 23:20:34,024 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2024-11-27 23:20:34,024 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2024-11-27 23:20:34,024 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2024-11-27 23:20:34,024 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2024-11-27 23:20:35,805 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:20:35,810 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:20:58,364 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-27 23:21:26,284 INFO L? ?]: Removed 4896 outVars from TransFormulas that were not future-live. [2024-11-27 23:21:26,284 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:21:26,369 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:21:26,369 INFO L312 CfgBuilder]: Removed 32 assume(true) statements. [2024-11-27 23:21:26,369 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:21:26 BoogieIcfgContainer [2024-11-27 23:21:26,369 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:21:26,371 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:21:26,371 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:21:26,381 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:21:26,381 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:20:24" (1/3) ... [2024-11-27 23:21:26,383 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@99ba961 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:21:26, skipping insertion in model container [2024-11-27 23:21:26,383 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:20:29" (2/3) ... [2024-11-27 23:21:26,384 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@99ba961 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:21:26, skipping insertion in model container [2024-11-27 23:21:26,384 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:21:26" (3/3) ... [2024-11-27 23:21:26,385 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--mwl8k.ko-entry_point.cil.out.i [2024-11-27 23:21:26,404 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:21:26,406 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-11-27 23:21:26,536 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:21:26,548 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;@7e14091a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:21:26,548 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 23:21:26,562 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-11-27 23:21:26,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 822 [2024-11-27 23:21:26,622 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:21:26,624 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-11-27 23:21:26,624 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:21:26,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:21:26,632 INFO L85 PathProgramCache]: Analyzing trace with hash -1574101139, now seen corresponding path program 1 times [2024-11-27 23:21:26,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:21:26,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508071824] [2024-11-27 23:21:26,640 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:21:26,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:22:27,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:29,641 INFO L134 CoverageAnalysis]: Checked inductivity of 11066 backedges. 0 proven. 185 refuted. 0 times theorem prover too weak. 10881 trivial. 0 not checked. [2024-11-27 23:22:29,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:22:29,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508071824] [2024-11-27 23:22:29,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508071824] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:22:29,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1593444823] [2024-11-27 23:22:29,644 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:29,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:22:29,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f8d955a-42e6-4631-9dc5-715e3d5d3d12/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:22:29,648 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f8d955a-42e6-4631-9dc5-715e3d5d3d12/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:22:29,650 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f8d955a-42e6-4631-9dc5-715e3d5d3d12/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 23:23:31,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:23:31,930 INFO L256 TraceCheckSpWp]: Trace formula consists of 10696 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-27 23:23:31,962 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:23:32,064 INFO L134 CoverageAnalysis]: Checked inductivity of 11066 backedges. 333 proven. 0 refuted. 0 times theorem prover too weak. 10733 trivial. 0 not checked. [2024-11-27 23:23:32,064 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:23:32,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1593444823] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:23:32,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:23:32,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-27 23:23:32,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821806789] [2024-11-27 23:23:32,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:23:32,075 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 23:23:32,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:23:32,099 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 23:23:32,099 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 23:23:32,109 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-11-27 23:23:32,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:23:32,485 INFO L93 Difference]: Finished difference Result 7471 states and 11248 transitions. [2024-11-27 23:23:32,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 23:23:32,487 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-11-27 23:23:32,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:23:32,547 INFO L225 Difference]: With dead ends: 7471 [2024-11-27 23:23:32,547 INFO L226 Difference]: Without dead ends: 3706 [2024-11-27 23:23:32,585 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-11-27 23:23:32,589 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-11-27 23:23:32,589 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-11-27 23:23:32,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3706 states. [2024-11-27 23:23:32,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3706 to 3706. [2024-11-27 23:23:32,839 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-11-27 23:23:32,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3706 states to 3706 states and 5380 transitions. [2024-11-27 23:23:32,890 INFO L78 Accepts]: Start accepts. Automaton has 3706 states and 5380 transitions. Word has length 821 [2024-11-27 23:23:32,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:23:32,892 INFO L471 AbstractCegarLoop]: Abstraction has 3706 states and 5380 transitions. [2024-11-27 23:23:32,892 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-11-27 23:23:32,893 INFO L276 IsEmpty]: Start isEmpty. Operand 3706 states and 5380 transitions. [2024-11-27 23:23:32,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 822 [2024-11-27 23:23:32,927 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:23:32,927 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-11-27 23:23:32,961 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f8d955a-42e6-4631-9dc5-715e3d5d3d12/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 23:23:33,128 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f8d955a-42e6-4631-9dc5-715e3d5d3d12/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-27 23:23:33,129 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:23:33,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:23:33,130 INFO L85 PathProgramCache]: Analyzing trace with hash -643159903, now seen corresponding path program 1 times [2024-11-27 23:23:33,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:23:33,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561888141] [2024-11-27 23:23:33,131 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:23:33,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:24:33,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:24:36,063 INFO L134 CoverageAnalysis]: Checked inductivity of 11066 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11066 trivial. 0 not checked. [2024-11-27 23:24:36,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:24:36,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561888141] [2024-11-27 23:24:36,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561888141] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:24:36,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:24:36,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:24:36,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87068360] [2024-11-27 23:24:36,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:24:36,067 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:24:36,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:24:36,068 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:24:36,068 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:24:36,068 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-11-27 23:24:40,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:24:41,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:24:41,515 INFO L93 Difference]: Finished difference Result 10848 states and 15754 transitions. [2024-11-27 23:24:41,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:24:41,516 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-11-27 23:24:41,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:24:41,582 INFO L225 Difference]: With dead ends: 10848 [2024-11-27 23:24:41,582 INFO L226 Difference]: Without dead ends: 7267 [2024-11-27 23:24:41,605 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-11-27 23:24:41,607 INFO L435 NwaCegarLoop]: 5390 mSDtfsCounter, 5168 mSDsluCounter, 5359 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5168 SdHoareTripleChecker+Valid, 10749 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:24:41,607 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5168 Valid, 10749 Invalid, 15 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-27 23:24:41,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7267 states. [2024-11-27 23:24:41,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7267 to 7263. [2024-11-27 23:24:41,970 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-11-27 23:24:42,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7263 states to 7263 states and 10548 transitions. [2024-11-27 23:24:42,030 INFO L78 Accepts]: Start accepts. Automaton has 7263 states and 10548 transitions. Word has length 821 [2024-11-27 23:24:42,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:24:42,032 INFO L471 AbstractCegarLoop]: Abstraction has 7263 states and 10548 transitions. [2024-11-27 23:24:42,032 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-11-27 23:24:42,032 INFO L276 IsEmpty]: Start isEmpty. Operand 7263 states and 10548 transitions. [2024-11-27 23:24:42,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 827 [2024-11-27 23:24:42,055 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:24:42,055 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] [2024-11-27 23:24:42,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 23:24:42,056 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:24:42,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:24:42,056 INFO L85 PathProgramCache]: Analyzing trace with hash 847974200, now seen corresponding path program 1 times [2024-11-27 23:24:42,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:24:42,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896627545] [2024-11-27 23:24:42,056 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:24:42,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:25:43,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:25:45,132 INFO L134 CoverageAnalysis]: Checked inductivity of 11066 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11066 trivial. 0 not checked. [2024-11-27 23:25:45,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:25:45,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896627545] [2024-11-27 23:25:45,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896627545] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:25:45,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:25:45,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:25:45,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176009337] [2024-11-27 23:25:45,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:25:45,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:25:45,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:25:45,135 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:25:45,135 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:25:45,136 INFO L87 Difference]: Start difference. First operand 7263 states and 10548 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, (63), 2 states have call predecessors, (63), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2024-11-27 23:25:47,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:25:47,525 INFO L93 Difference]: Finished difference Result 19215 states and 27720 transitions. [2024-11-27 23:25:47,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:25:47,526 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, (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 826 [2024-11-27 23:25:47,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:25:47,629 INFO L225 Difference]: With dead ends: 19215 [2024-11-27 23:25:47,629 INFO L226 Difference]: Without dead ends: 12077 [2024-11-27 23:25:47,677 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:25:47,678 INFO L435 NwaCegarLoop]: 7256 mSDtfsCounter, 3586 mSDsluCounter, 5087 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3586 SdHoareTripleChecker+Valid, 12343 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-27 23:25:47,679 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3586 Valid, 12343 Invalid, 116 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-27 23:25:47,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12077 states. [2024-11-27 23:25:48,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12077 to 12061. [2024-11-27 23:25:48,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12061 states, 8884 states have (on average 1.3824853669518236) internal successors, (12282), 9085 states have internal predecessors, (12282), 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-11-27 23:25:48,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12061 states to 12061 states and 17332 transitions. [2024-11-27 23:25:48,320 INFO L78 Accepts]: Start accepts. Automaton has 12061 states and 17332 transitions. Word has length 826 [2024-11-27 23:25:48,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:25:48,323 INFO L471 AbstractCegarLoop]: Abstraction has 12061 states and 17332 transitions. [2024-11-27 23:25:48,324 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, (63), 2 states have call predecessors, (63), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2024-11-27 23:25:48,324 INFO L276 IsEmpty]: Start isEmpty. Operand 12061 states and 17332 transitions. [2024-11-27 23:25:48,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 831 [2024-11-27 23:25:48,334 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:25:48,335 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-11-27 23:25:48,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 23:25:48,335 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:25:48,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:25:48,337 INFO L85 PathProgramCache]: Analyzing trace with hash 1810685910, now seen corresponding path program 1 times [2024-11-27 23:25:48,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:25:48,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482825418] [2024-11-27 23:25:48,337 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:25:48,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:26:49,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:26:51,463 INFO L134 CoverageAnalysis]: Checked inductivity of 11066 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11066 trivial. 0 not checked. [2024-11-27 23:26:51,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:26:51,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482825418] [2024-11-27 23:26:51,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482825418] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:26:51,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:26:51,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:26:51,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954592983] [2024-11-27 23:26:51,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:26:51,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:26:51,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:26:51,468 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:26:51,468 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:26:51,469 INFO L87 Difference]: Start difference. First operand 12061 states and 17332 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-11-27 23:26:52,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:26:52,103 INFO L93 Difference]: Finished difference Result 23987 states and 34910 transitions. [2024-11-27 23:26:52,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:26:52,104 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-11-27 23:26:52,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:26:52,249 INFO L225 Difference]: With dead ends: 23987 [2024-11-27 23:26:52,250 INFO L226 Difference]: Without dead ends: 12061 [2024-11-27 23:26:52,339 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:26:52,340 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-11-27 23:26:52,340 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-11-27 23:26:52,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12061 states. [2024-11-27 23:26:52,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12061 to 12061. [2024-11-27 23:26:52,882 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-11-27 23:26:52,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12061 states to 12061 states and 17320 transitions. [2024-11-27 23:26:52,973 INFO L78 Accepts]: Start accepts. Automaton has 12061 states and 17320 transitions. Word has length 830 [2024-11-27 23:26:52,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:26:52,976 INFO L471 AbstractCegarLoop]: Abstraction has 12061 states and 17320 transitions. [2024-11-27 23:26:52,976 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-11-27 23:26:52,977 INFO L276 IsEmpty]: Start isEmpty. Operand 12061 states and 17320 transitions. [2024-11-27 23:26:52,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 834 [2024-11-27 23:26:52,987 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:26:52,987 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-11-27 23:26:52,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 23:26:52,988 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:26:52,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:26:52,989 INFO L85 PathProgramCache]: Analyzing trace with hash 230084425, now seen corresponding path program 1 times [2024-11-27 23:26:52,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:26:52,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31907380] [2024-11-27 23:26:52,989 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:26:52,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:27:58,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:28:02,569 INFO L134 CoverageAnalysis]: Checked inductivity of 11066 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11066 trivial. 0 not checked. [2024-11-27 23:28:02,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:28:02,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31907380] [2024-11-27 23:28:02,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31907380] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:28:02,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:28:02,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:28:02,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028331862] [2024-11-27 23:28:02,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:28:02,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:28:02,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:28:02,571 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:28:02,571 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:28:02,575 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-11-27 23:28:03,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:28:03,513 INFO L93 Difference]: Finished difference Result 35493 states and 52758 transitions. [2024-11-27 23:28:03,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:28:03,514 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-11-27 23:28:03,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:28:03,692 INFO L225 Difference]: With dead ends: 35493 [2024-11-27 23:28:03,692 INFO L226 Difference]: Without dead ends: 23567 [2024-11-27 23:28:03,773 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:28:03,774 INFO L435 NwaCegarLoop]: 5489 mSDtfsCounter, 5266 mSDsluCounter, 5272 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5266 SdHoareTripleChecker+Valid, 10761 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-11-27 23:28:03,775 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5266 Valid, 10761 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:28:03,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23567 states. [2024-11-27 23:28:04,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23567 to 23552. [2024-11-27 23:28:04,769 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-11-27 23:28:04,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23552 states to 23552 states and 34743 transitions. [2024-11-27 23:28:04,962 INFO L78 Accepts]: Start accepts. Automaton has 23552 states and 34743 transitions. Word has length 833 [2024-11-27 23:28:04,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:28:04,964 INFO L471 AbstractCegarLoop]: Abstraction has 23552 states and 34743 transitions. [2024-11-27 23:28:04,964 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-11-27 23:28:04,965 INFO L276 IsEmpty]: Start isEmpty. Operand 23552 states and 34743 transitions. [2024-11-27 23:28:04,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 842 [2024-11-27 23:28:04,973 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:28:04,974 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-11-27 23:28:04,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 23:28:04,974 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:28:04,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:28:04,976 INFO L85 PathProgramCache]: Analyzing trace with hash 2110642275, now seen corresponding path program 1 times [2024-11-27 23:28:04,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:28:04,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978755184] [2024-11-27 23:28:04,976 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:28:04,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:29:10,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:29:11,371 INFO L134 CoverageAnalysis]: Checked inductivity of 11598 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11598 trivial. 0 not checked. [2024-11-27 23:29:11,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:29:11,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978755184] [2024-11-27 23:29:11,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978755184] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:29:11,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:29:11,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:29:11,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486935042] [2024-11-27 23:29:11,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:29:11,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:29:11,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:29:11,375 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:29:11,375 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:29:11,375 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-11-27 23:29:12,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:29:12,157 INFO L93 Difference]: Finished difference Result 23554 states and 34744 transitions. [2024-11-27 23:29:12,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:29:12,157 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-11-27 23:29:12,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:29:12,295 INFO L225 Difference]: With dead ends: 23554 [2024-11-27 23:29:12,295 INFO L226 Difference]: Without dead ends: 23551 [2024-11-27 23:29:12,305 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-11-27 23:29:12,307 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-11-27 23:29:12,308 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-11-27 23:29:12,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23551 states. [2024-11-27 23:29:13,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23551 to 23551. [2024-11-27 23:29:13,275 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-11-27 23:29:13,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23551 states to 23551 states and 34741 transitions. [2024-11-27 23:29:13,451 INFO L78 Accepts]: Start accepts. Automaton has 23551 states and 34741 transitions. Word has length 841 [2024-11-27 23:29:13,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:29:13,453 INFO L471 AbstractCegarLoop]: Abstraction has 23551 states and 34741 transitions. [2024-11-27 23:29:13,454 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-11-27 23:29:13,454 INFO L276 IsEmpty]: Start isEmpty. Operand 23551 states and 34741 transitions. [2024-11-27 23:29:13,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 843 [2024-11-27 23:29:13,463 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:29:13,463 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-11-27 23:29:13,463 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 23:29:13,463 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:29:13,464 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:29:13,464 INFO L85 PathProgramCache]: Analyzing trace with hash 1000528844, now seen corresponding path program 1 times [2024-11-27 23:29:13,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:29:13,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422745406] [2024-11-27 23:29:13,465 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:29:13,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:30:19,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:30:20,087 INFO L134 CoverageAnalysis]: Checked inductivity of 11598 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11598 trivial. 0 not checked. [2024-11-27 23:30:20,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:30:20,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422745406] [2024-11-27 23:30:20,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [422745406] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:30:20,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:30:20,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:30:20,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541883270] [2024-11-27 23:30:20,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:30:20,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:30:20,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:30:20,094 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:30:20,094 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:30:20,094 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-11-27 23:30:20,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:30:20,822 INFO L93 Difference]: Finished difference Result 23553 states and 34742 transitions. [2024-11-27 23:30:20,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:30:20,823 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-11-27 23:30:20,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:30:20,990 INFO L225 Difference]: With dead ends: 23553 [2024-11-27 23:30:20,990 INFO L226 Difference]: Without dead ends: 23550 [2024-11-27 23:30:21,010 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-11-27 23:30:21,011 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-11-27 23:30:21,012 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-11-27 23:30:21,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23550 states. [2024-11-27 23:30:22,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23550 to 23550. [2024-11-27 23:30:22,067 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-11-27 23:30:22,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23550 states to 23550 states and 34739 transitions. [2024-11-27 23:30:22,434 INFO L78 Accepts]: Start accepts. Automaton has 23550 states and 34739 transitions. Word has length 842 [2024-11-27 23:30:22,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:30:22,436 INFO L471 AbstractCegarLoop]: Abstraction has 23550 states and 34739 transitions. [2024-11-27 23:30:22,436 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-11-27 23:30:22,437 INFO L276 IsEmpty]: Start isEmpty. Operand 23550 states and 34739 transitions. [2024-11-27 23:30:22,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 844 [2024-11-27 23:30:22,447 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:30:22,448 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-11-27 23:30:22,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 23:30:22,448 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:30:22,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:30:22,450 INFO L85 PathProgramCache]: Analyzing trace with hash 946755718, now seen corresponding path program 1 times [2024-11-27 23:30:22,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:30:22,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968682755] [2024-11-27 23:30:22,450 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:30:22,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:26,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:27,086 INFO L134 CoverageAnalysis]: Checked inductivity of 11598 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11598 trivial. 0 not checked. [2024-11-27 23:31:27,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:27,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968682755] [2024-11-27 23:31:27,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968682755] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:31:27,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:31:27,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:31:27,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978052514] [2024-11-27 23:31:27,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:31:27,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:31:27,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:27,089 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:31:27,089 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:31:27,089 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-11-27 23:31:27,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:31:27,673 INFO L93 Difference]: Finished difference Result 23552 states and 34740 transitions. [2024-11-27 23:31:27,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:31:27,673 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-11-27 23:31:27,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:31:27,826 INFO L225 Difference]: With dead ends: 23552 [2024-11-27 23:31:27,827 INFO L226 Difference]: Without dead ends: 23541 [2024-11-27 23:31:27,847 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-11-27 23:31:27,847 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-11-27 23:31:27,848 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-11-27 23:31:27,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23541 states. [2024-11-27 23:31:29,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23541 to 23541. [2024-11-27 23:31:29,115 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-11-27 23:31:29,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23541 states to 23541 states and 34725 transitions. [2024-11-27 23:31:29,280 INFO L78 Accepts]: Start accepts. Automaton has 23541 states and 34725 transitions. Word has length 843 [2024-11-27 23:31:29,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:31:29,281 INFO L471 AbstractCegarLoop]: Abstraction has 23541 states and 34725 transitions. [2024-11-27 23:31:29,282 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-11-27 23:31:29,282 INFO L276 IsEmpty]: Start isEmpty. Operand 23541 states and 34725 transitions. [2024-11-27 23:31:29,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 868 [2024-11-27 23:31:29,295 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:31:29,296 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] [2024-11-27 23:31:29,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 23:31:29,296 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:31:29,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:29,297 INFO L85 PathProgramCache]: Analyzing trace with hash 1431123775, now seen corresponding path program 1 times [2024-11-27 23:31:29,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:29,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542647519] [2024-11-27 23:31:29,298 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:29,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:32:31,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:32:32,877 INFO L134 CoverageAnalysis]: Checked inductivity of 11066 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11066 trivial. 0 not checked. [2024-11-27 23:32:32,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:32:32,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542647519] [2024-11-27 23:32:32,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542647519] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:32:32,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:32:32,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:32:32,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645097645] [2024-11-27 23:32:32,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:32:32,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:32:32,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:32:32,880 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:32:32,880 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:32:32,881 INFO L87 Difference]: Start difference. First operand 23541 states and 34725 transitions. Second operand has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 2 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2024-11-27 23:32:33,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:32:33,973 INFO L93 Difference]: Finished difference Result 46955 states and 70892 transitions. [2024-11-27 23:32:33,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:32:33,974 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 2 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) Word has length 867 [2024-11-27 23:32:33,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:32:34,150 INFO L225 Difference]: With dead ends: 46955 [2024-11-27 23:32:34,150 INFO L226 Difference]: Without dead ends: 23549 [2024-11-27 23:32:34,321 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-11-27 23:32:34,322 INFO L435 NwaCegarLoop]: 5366 mSDtfsCounter, 0 mSDsluCounter, 10722 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:32:34,322 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.2s Time] [2024-11-27 23:32:34,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23549 states. [2024-11-27 23:32:35,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23549 to 23549. [2024-11-27 23:32:35,331 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-11-27 23:32:35,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23549 states to 23549 states and 34733 transitions. [2024-11-27 23:32:35,505 INFO L78 Accepts]: Start accepts. Automaton has 23549 states and 34733 transitions. Word has length 867 [2024-11-27 23:32:35,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:32:35,506 INFO L471 AbstractCegarLoop]: Abstraction has 23549 states and 34733 transitions. [2024-11-27 23:32:35,506 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 2 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2024-11-27 23:32:35,506 INFO L276 IsEmpty]: Start isEmpty. Operand 23549 states and 34733 transitions. [2024-11-27 23:32:35,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 885 [2024-11-27 23:32:35,520 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:32:35,520 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] [2024-11-27 23:32:35,520 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 23:32:35,521 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:32:35,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:32:35,525 INFO L85 PathProgramCache]: Analyzing trace with hash 1370554302, now seen corresponding path program 1 times [2024-11-27 23:32:35,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:32:35,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266250073] [2024-11-27 23:32:35,525 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:32:35,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:33:37,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:33:40,993 INFO L134 CoverageAnalysis]: Checked inductivity of 11066 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11066 trivial. 0 not checked. [2024-11-27 23:33:40,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:33:40,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266250073] [2024-11-27 23:33:40,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266250073] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:33:40,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:33:40,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:33:40,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111658808] [2024-11-27 23:33:40,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:33:40,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:33:40,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:33:40,996 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:33:40,997 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:33:40,997 INFO L87 Difference]: Start difference. First operand 23549 states and 34733 transitions. Second operand has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 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-11-27 23:33:43,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:33:43,605 INFO L93 Difference]: Finished difference Result 47011 states and 71128 transitions. [2024-11-27 23:33:43,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:33:43,606 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 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 884 [2024-11-27 23:33:43,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:33:43,778 INFO L225 Difference]: With dead ends: 47011 [2024-11-27 23:33:43,778 INFO L226 Difference]: Without dead ends: 23581 [2024-11-27 23:33:43,964 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-11-27 23:33:43,964 INFO L435 NwaCegarLoop]: 5368 mSDtfsCounter, 6 mSDsluCounter, 10647 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s 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.3s IncrementalHoareTripleChecker+Time [2024-11-27 23:33:43,965 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.3s Time] [2024-11-27 23:33:43,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23581 states. [2024-11-27 23:33:45,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23581 to 23581. [2024-11-27 23:33:45,039 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-11-27 23:33:45,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23581 states to 23581 states and 34765 transitions. [2024-11-27 23:33:45,215 INFO L78 Accepts]: Start accepts. Automaton has 23581 states and 34765 transitions. Word has length 884 [2024-11-27 23:33:45,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:33:45,216 INFO L471 AbstractCegarLoop]: Abstraction has 23581 states and 34765 transitions. [2024-11-27 23:33:45,216 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 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-11-27 23:33:45,217 INFO L276 IsEmpty]: Start isEmpty. Operand 23581 states and 34765 transitions. [2024-11-27 23:33:45,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 888 [2024-11-27 23:33:45,230 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:33:45,230 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-11-27 23:33:45,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-27 23:33:45,232 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:33:45,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:33:45,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1799846828, now seen corresponding path program 1 times [2024-11-27 23:33:45,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:33:45,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [576593593] [2024-11-27 23:33:45,233 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:33:45,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms