./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-airo.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4ddb5ba-809b-4c73-9c51-eb8a9bc3bb2f/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4ddb5ba-809b-4c73-9c51-eb8a9bc3bb2f/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4ddb5ba-809b-4c73-9c51-eb8a9bc3bb2f/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4ddb5ba-809b-4c73-9c51-eb8a9bc3bb2f/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-airo.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4ddb5ba-809b-4c73-9c51-eb8a9bc3bb2f/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4ddb5ba-809b-4c73-9c51-eb8a9bc3bb2f/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9789c22f1acead950cb163d22009ea344d73c9a0f8ae77daeccb7434797598c4 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 16:52:48,625 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 16:52:48,697 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4ddb5ba-809b-4c73-9c51-eb8a9bc3bb2f/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 16:52:48,703 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 16:52:48,704 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 16:52:48,730 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 16:52:48,731 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 16:52:48,732 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 16:52:48,732 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 16:52:48,733 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 16:52:48,733 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 16:52:48,734 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 16:52:48,734 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 16:52:48,735 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 16:52:48,735 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 16:52:48,736 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 16:52:48,737 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 16:52:48,737 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 16:52:48,738 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 16:52:48,738 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 16:52:48,739 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 16:52:48,740 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 16:52:48,741 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 16:52:48,741 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 16:52:48,742 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 16:52:48,742 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 16:52:48,743 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 16:52:48,743 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 16:52:48,744 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 16:52:48,744 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 16:52:48,744 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 16:52:48,745 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 16:52:48,745 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 16:52:48,745 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 16:52:48,746 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:52:48,746 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 16:52:48,746 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 16:52:48,746 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 16:52:48,747 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 16:52:48,747 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 16:52:48,747 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 16:52:48,748 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 16:52:48,748 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 16:52:48,748 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 16:52:48,748 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4ddb5ba-809b-4c73-9c51-eb8a9bc3bb2f/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4ddb5ba-809b-4c73-9c51-eb8a9bc3bb2f/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9789c22f1acead950cb163d22009ea344d73c9a0f8ae77daeccb7434797598c4 [2023-12-02 16:52:48,984 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 16:52:49,006 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 16:52:49,009 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 16:52:49,010 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 16:52:49,011 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 16:52:49,012 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4ddb5ba-809b-4c73-9c51-eb8a9bc3bb2f/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-airo.cil.i [2023-12-02 16:52:51,826 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 16:52:52,384 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 16:52:52,385 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4ddb5ba-809b-4c73-9c51-eb8a9bc3bb2f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-airo.cil.i [2023-12-02 16:52:52,439 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4ddb5ba-809b-4c73-9c51-eb8a9bc3bb2f/bin/utaipan-verify-nQ1chXbOIh/data/5fd1acb61/0a638c8e50024f549b3952cb1d2f4fa1/FLAG6d053f1e4 [2023-12-02 16:52:52,452 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4ddb5ba-809b-4c73-9c51-eb8a9bc3bb2f/bin/utaipan-verify-nQ1chXbOIh/data/5fd1acb61/0a638c8e50024f549b3952cb1d2f4fa1 [2023-12-02 16:52:52,455 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 16:52:52,456 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 16:52:52,458 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 16:52:52,458 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 16:52:52,463 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 16:52:52,464 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:52:52" (1/1) ... [2023-12-02 16:52:52,465 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6125667d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:52:52, skipping insertion in model container [2023-12-02 16:52:52,465 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:52:52" (1/1) ... [2023-12-02 16:52:52,693 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 16:52:58,635 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4ddb5ba-809b-4c73-9c51-eb8a9bc3bb2f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-airo.cil.i[621151,621164] [2023-12-02 16:52:58,640 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4ddb5ba-809b-4c73-9c51-eb8a9bc3bb2f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-airo.cil.i[621296,621309] [2023-12-02 16:52:58,675 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:52:58,731 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 16:52:58,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6099] [2023-12-02 16:52:58,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6106] [2023-12-02 16:52:58,874 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; btc %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6113] [2023-12-02 16:52:58,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6120] [2023-12-02 16:52:58,876 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6183] [2023-12-02 16:52:58,877 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6186] [2023-12-02 16:52:58,877 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6189] [2023-12-02 16:52:58,877 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6192] [2023-12-02 16:52:58,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/dfaa16b/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6233-6234] [2023-12-02 16:52:58,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6239-6241] [2023-12-02 16:52:58,880 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6296] [2023-12-02 16:52:58,881 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6299] [2023-12-02 16:52:58,881 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6302] [2023-12-02 16:52:58,881 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6305] [2023-12-02 16:52:58,887 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [6466] [2023-12-02 16:52:58,887 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [6474] [2023-12-02 16:52:58,888 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsb": "+S" (addr), "+c" (count): "d" (port)); [6481] [2023-12-02 16:52:58,888 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insb": "+D" (addr), "+c" (count): "d" (port)); [6488] [2023-12-02 16:52:58,889 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [6495] [2023-12-02 16:52:58,889 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [6503] [2023-12-02 16:52:58,889 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsw": "+S" (addr), "+c" (count): "d" (port)); [6510] [2023-12-02 16:52:58,890 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insw": "+D" (addr), "+c" (count): "d" (port)); [6517] [2023-12-02 16:52:59,071 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [10270-10271] [2023-12-02 16:52:59,072 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [10277-10278] [2023-12-02 16:52:59,072 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [10284-10285] [2023-12-02 16:52:59,073 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [10291-10292] [2023-12-02 16:52:59,430 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4ddb5ba-809b-4c73-9c51-eb8a9bc3bb2f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-airo.cil.i[621151,621164] [2023-12-02 16:52:59,430 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4ddb5ba-809b-4c73-9c51-eb8a9bc3bb2f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-airo.cil.i[621296,621309] [2023-12-02 16:52:59,438 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:52:59,790 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:52:59,790 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:52:59,790 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:52:59,791 WARN L675 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:52:59,791 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:52:59,791 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:52:59,799 INFO L206 MainTranslator]: Completed translation [2023-12-02 16:52:59,799 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:52:59 WrapperNode [2023-12-02 16:52:59,799 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 16:52:59,800 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 16:52:59,800 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 16:52:59,800 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 16:52:59,806 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:52:59" (1/1) ... [2023-12-02 16:52:59,947 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:52:59" (1/1) ... [2023-12-02 16:53:00,376 INFO L138 Inliner]: procedures = 696, calls = 7108, calls flagged for inlining = 320, calls inlined = 301, statements flattened = 14530 [2023-12-02 16:53:00,377 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 16:53:00,377 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 16:53:00,377 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 16:53:00,377 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 16:53:00,388 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:52:59" (1/1) ... [2023-12-02 16:53:00,388 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:52:59" (1/1) ... [2023-12-02 16:53:00,522 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:52:59" (1/1) ... [2023-12-02 16:53:00,523 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:52:59" (1/1) ... [2023-12-02 16:53:00,846 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:52:59" (1/1) ... [2023-12-02 16:53:00,904 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:52:59" (1/1) ... [2023-12-02 16:53:01,001 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:52:59" (1/1) ... [2023-12-02 16:53:01,057 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:52:59" (1/1) ... [2023-12-02 16:53:01,193 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 16:53:01,195 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 16:53:01,195 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 16:53:01,195 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 16:53:01,197 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:52:59" (1/1) ... [2023-12-02 16:53:01,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:53:01,217 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4ddb5ba-809b-4c73-9c51-eb8a9bc3bb2f/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:53:01,234 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4ddb5ba-809b-4c73-9c51-eb8a9bc3bb2f/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 16:53:01,253 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4ddb5ba-809b-4c73-9c51-eb8a9bc3bb2f/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 16:53:01,288 INFO L130 BoogieDeclarations]: Found specification of procedure PC4500_writerid [2023-12-02 16:53:01,288 INFO L138 BoogieDeclarations]: Found implementation of procedure PC4500_writerid [2023-12-02 16:53:01,288 INFO L130 BoogieDeclarations]: Found specification of procedure reset_card [2023-12-02 16:53:01,288 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_card [2023-12-02 16:53:01,288 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-12-02 16:53:01,289 INFO L130 BoogieDeclarations]: Found specification of procedure readStatusRid [2023-12-02 16:53:01,289 INFO L138 BoogieDeclarations]: Found implementation of procedure readStatusRid [2023-12-02 16:53:01,289 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-12-02 16:53:01,289 INFO L130 BoogieDeclarations]: Found specification of procedure reset_airo_card [2023-12-02 16:53:01,289 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_airo_card [2023-12-02 16:53:01,289 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2023-12-02 16:53:01,289 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2023-12-02 16:53:01,290 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_cipher_crt [2023-12-02 16:53:01,290 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_cipher_crt [2023-12-02 16:53:01,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 16:53:01,290 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 16:53:01,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_85 [2023-12-02 16:53:01,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_85 [2023-12-02 16:53:01,290 INFO L130 BoogieDeclarations]: Found specification of procedure wifi_setup [2023-12-02 16:53:01,290 INFO L138 BoogieDeclarations]: Found implementation of procedure wifi_setup [2023-12-02 16:53:01,291 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-12-02 16:53:01,291 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-12-02 16:53:01,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 16:53:01,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 16:53:01,291 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_spy_update [2023-12-02 16:53:01,292 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_spy_update [2023-12-02 16:53:01,292 INFO L130 BoogieDeclarations]: Found specification of procedure age_mic_context [2023-12-02 16:53:01,292 INFO L138 BoogieDeclarations]: Found implementation of procedure age_mic_context [2023-12-02 16:53:01,293 INFO L130 BoogieDeclarations]: Found specification of procedure setup_card [2023-12-02 16:53:01,293 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_card [2023-12-02 16:53:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure airo_networks_free [2023-12-02 16:53:01,294 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_networks_free [2023-12-02 16:53:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2023-12-02 16:53:01,294 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2023-12-02 16:53:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2023-12-02 16:53:01,294 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2023-12-02 16:53:01,294 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 16:53:01,294 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 16:53:01,295 INFO L130 BoogieDeclarations]: Found specification of procedure airo_close [2023-12-02 16:53:01,295 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_close [2023-12-02 16:53:01,295 INFO L130 BoogieDeclarations]: Found specification of procedure get_tx_error [2023-12-02 16:53:01,295 INFO L138 BoogieDeclarations]: Found implementation of procedure get_tx_error [2023-12-02 16:53:01,295 INFO L130 BoogieDeclarations]: Found specification of procedure sniffing_mode [2023-12-02 16:53:01,296 INFO L138 BoogieDeclarations]: Found implementation of procedure sniffing_mode [2023-12-02 16:53:01,296 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 16:53:01,296 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 16:53:01,296 INFO L130 BoogieDeclarations]: Found specification of procedure header_len [2023-12-02 16:53:01,297 INFO L138 BoogieDeclarations]: Found implementation of procedure header_len [2023-12-02 16:53:01,297 INFO L130 BoogieDeclarations]: Found specification of procedure ssleep [2023-12-02 16:53:01,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ssleep [2023-12-02 16:53:01,297 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-12-02 16:53:01,297 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-12-02 16:53:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 16:53:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2023-12-02 16:53:01,298 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2023-12-02 16:53:01,298 INFO L130 BoogieDeclarations]: Found specification of procedure readSsidRid [2023-12-02 16:53:01,299 INFO L138 BoogieDeclarations]: Found implementation of procedure readSsidRid [2023-12-02 16:53:01,299 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-12-02 16:53:01,299 INFO L130 BoogieDeclarations]: Found specification of procedure emmh32_final [2023-12-02 16:53:01,299 INFO L138 BoogieDeclarations]: Found implementation of procedure emmh32_final [2023-12-02 16:53:01,299 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 16:53:01,299 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 16:53:01,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 16:53:01,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 16:53:01,300 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2023-12-02 16:53:01,300 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2023-12-02 16:53:01,300 INFO L130 BoogieDeclarations]: Found specification of procedure down_trylock [2023-12-02 16:53:01,300 INFO L138 BoogieDeclarations]: Found implementation of procedure down_trylock [2023-12-02 16:53:01,300 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-12-02 16:53:01,301 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-12-02 16:53:01,301 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-12-02 16:53:01,301 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-12-02 16:53:01,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 16:53:01,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 16:53:01,301 INFO L130 BoogieDeclarations]: Found specification of procedure enable_MAC [2023-12-02 16:53:01,302 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_MAC [2023-12-02 16:53:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure OUT4500 [2023-12-02 16:53:01,302 INFO L138 BoogieDeclarations]: Found implementation of procedure OUT4500 [2023-12-02 16:53:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 16:53:01,303 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-12-02 16:53:01,303 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-12-02 16:53:01,303 INFO L130 BoogieDeclarations]: Found specification of procedure mpi_send_packet [2023-12-02 16:53:01,303 INFO L138 BoogieDeclarations]: Found implementation of procedure mpi_send_packet [2023-12-02 16:53:01,304 INFO L130 BoogieDeclarations]: Found specification of procedure PDE_DATA [2023-12-02 16:53:01,304 INFO L138 BoogieDeclarations]: Found implementation of procedure PDE_DATA [2023-12-02 16:53:01,304 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-12-02 16:53:01,304 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-12-02 16:53:01,304 INFO L130 BoogieDeclarations]: Found specification of procedure airo_ioctl [2023-12-02 16:53:01,304 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_ioctl [2023-12-02 16:53:01,305 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-12-02 16:53:01,305 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-12-02 16:53:01,305 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 16:53:01,305 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 16:53:01,305 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 16:53:01,305 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 16:53:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure airo_end_xmit11 [2023-12-02 16:53:01,306 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_end_xmit11 [2023-12-02 16:53:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-12-02 16:53:01,306 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-12-02 16:53:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure airo_change_mtu [2023-12-02 16:53:01,306 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_change_mtu [2023-12-02 16:53:01,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 16:53:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-12-02 16:53:01,307 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-12-02 16:53:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure disable_interrupts [2023-12-02 16:53:01,307 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_interrupts [2023-12-02 16:53:01,307 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 16:53:01,307 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 16:53:01,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-12-02 16:53:01,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-12-02 16:53:01,308 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 16:53:01,308 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 16:53:01,309 INFO L130 BoogieDeclarations]: Found specification of procedure down_interruptible [2023-12-02 16:53:01,310 INFO L138 BoogieDeclarations]: Found implementation of procedure down_interruptible [2023-12-02 16:53:01,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 16:53:01,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 16:53:01,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 16:53:01,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 16:53:01,314 INFO L130 BoogieDeclarations]: Found specification of procedure airo_pci_remove [2023-12-02 16:53:01,314 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_pci_remove [2023-12-02 16:53:01,315 INFO L130 BoogieDeclarations]: Found specification of procedure aux_setup [2023-12-02 16:53:01,315 INFO L138 BoogieDeclarations]: Found implementation of procedure aux_setup [2023-12-02 16:53:01,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-12-02 16:53:01,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-12-02 16:53:01,321 INFO L130 BoogieDeclarations]: Found specification of procedure writeConfigRid [2023-12-02 16:53:01,321 INFO L138 BoogieDeclarations]: Found implementation of procedure writeConfigRid [2023-12-02 16:53:01,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 16:53:01,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 16:53:01,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 16:53:01,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 16:53:01,321 INFO L130 BoogieDeclarations]: Found specification of procedure readCapabilityRid [2023-12-02 16:53:01,321 INFO L138 BoogieDeclarations]: Found implementation of procedure readCapabilityRid [2023-12-02 16:53:01,322 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2023-12-02 16:53:01,322 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2023-12-02 16:53:01,322 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2023-12-02 16:53:01,322 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2023-12-02 16:53:01,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 16:53:01,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 16:53:01,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-12-02 16:53:01,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-12-02 16:53:01,323 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_netdev_mqs [2023-12-02 16:53:01,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_netdev_mqs [2023-12-02 16:53:01,323 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-12-02 16:53:01,323 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-12-02 16:53:01,323 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-12-02 16:53:01,323 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-12-02 16:53:01,323 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 16:53:01,323 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 16:53:01,323 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-12-02 16:53:01,324 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-12-02 16:53:01,324 INFO L130 BoogieDeclarations]: Found specification of procedure writeWepKeyRid [2023-12-02 16:53:01,324 INFO L138 BoogieDeclarations]: Found implementation of procedure writeWepKeyRid [2023-12-02 16:53:01,324 INFO L130 BoogieDeclarations]: Found specification of procedure proc_create_data [2023-12-02 16:53:01,324 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_create_data [2023-12-02 16:53:01,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 16:53:01,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-12-02 16:53:01,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-12-02 16:53:01,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2023-12-02 16:53:01,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2023-12-02 16:53:01,325 INFO L130 BoogieDeclarations]: Found specification of procedure del_airo_dev [2023-12-02 16:53:01,325 INFO L138 BoogieDeclarations]: Found implementation of procedure del_airo_dev [2023-12-02 16:53:01,325 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 16:53:01,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 16:53:01,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 16:53:01,325 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 16:53:01,325 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 16:53:01,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 16:53:01,326 INFO L130 BoogieDeclarations]: Found specification of procedure writeSsidRid [2023-12-02 16:53:01,326 INFO L138 BoogieDeclarations]: Found implementation of procedure writeSsidRid [2023-12-02 16:53:01,326 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 16:53:01,326 INFO L130 BoogieDeclarations]: Found specification of procedure MoveWindow [2023-12-02 16:53:01,326 INFO L138 BoogieDeclarations]: Found implementation of procedure MoveWindow [2023-12-02 16:53:01,326 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2023-12-02 16:53:01,326 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_stop [2023-12-02 16:53:01,326 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 16:53:01,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 16:53:01,327 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-12-02 16:53:01,327 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-12-02 16:53:01,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-12-02 16:53:01,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-12-02 16:53:01,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-12-02 16:53:01,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-12-02 16:53:01,327 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_cipher_tfm [2023-12-02 16:53:01,327 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_cipher_tfm [2023-12-02 16:53:01,328 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-12-02 16:53:01,328 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-12-02 16:53:01,328 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-12-02 16:53:01,328 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-12-02 16:53:01,328 INFO L130 BoogieDeclarations]: Found specification of procedure proc_close [2023-12-02 16:53:01,328 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_close [2023-12-02 16:53:01,328 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 16:53:01,328 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 16:53:01,328 INFO L130 BoogieDeclarations]: Found specification of procedure airo_set_multicast_list [2023-12-02 16:53:01,329 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_set_multicast_list [2023-12-02 16:53:01,329 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-12-02 16:53:01,329 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-12-02 16:53:01,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-12-02 16:53:01,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-12-02 16:53:01,329 INFO L130 BoogieDeclarations]: Found specification of procedure set_wep_key [2023-12-02 16:53:01,329 INFO L138 BoogieDeclarations]: Found implementation of procedure set_wep_key [2023-12-02 16:53:01,329 INFO L130 BoogieDeclarations]: Found specification of procedure writeAPListRid [2023-12-02 16:53:01,329 INFO L138 BoogieDeclarations]: Found implementation of procedure writeAPListRid [2023-12-02 16:53:01,330 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 16:53:01,330 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 16:53:01,330 INFO L130 BoogieDeclarations]: Found specification of procedure freezing [2023-12-02 16:53:01,330 INFO L138 BoogieDeclarations]: Found implementation of procedure freezing [2023-12-02 16:53:01,330 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 16:53:01,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 16:53:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure proc_stats_rid_open [2023-12-02 16:53:01,371 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_stats_rid_open [2023-12-02 16:53:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-12-02 16:53:01,372 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-12-02 16:53:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2023-12-02 16:53:01,372 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2023-12-02 16:53:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-12-02 16:53:01,372 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-12-02 16:53:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure insb [2023-12-02 16:53:01,372 INFO L138 BoogieDeclarations]: Found implementation of procedure insb [2023-12-02 16:53:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-12-02 16:53:01,372 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-12-02 16:53:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 16:53:01,373 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 16:53:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure __kuid_val [2023-12-02 16:53:01,373 INFO L138 BoogieDeclarations]: Found implementation of procedure __kuid_val [2023-12-02 16:53:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure IN4500 [2023-12-02 16:53:01,373 INFO L138 BoogieDeclarations]: Found implementation of procedure IN4500 [2023-12-02 16:53:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2023-12-02 16:53:01,373 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2023-12-02 16:53:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 16:53:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 16:53:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 16:53:01,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 16:53:01,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_aux_lock_of_airo_info [2023-12-02 16:53:01,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_aux_lock_of_airo_info [2023-12-02 16:53:01,374 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2023-12-02 16:53:01,374 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2023-12-02 16:53:01,374 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-12-02 16:53:01,374 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-12-02 16:53:01,374 INFO L130 BoogieDeclarations]: Found specification of procedure bap_write [2023-12-02 16:53:01,374 INFO L138 BoogieDeclarations]: Found implementation of procedure bap_write [2023-12-02 16:53:01,375 INFO L130 BoogieDeclarations]: Found specification of procedure _init_airo_card [2023-12-02 16:53:01,375 INFO L138 BoogieDeclarations]: Found implementation of procedure _init_airo_card [2023-12-02 16:53:01,375 INFO L130 BoogieDeclarations]: Found specification of procedure waitbusy [2023-12-02 16:53:01,375 INFO L138 BoogieDeclarations]: Found implementation of procedure waitbusy [2023-12-02 16:53:01,375 INFO L130 BoogieDeclarations]: Found specification of procedure decapsulate [2023-12-02 16:53:01,375 INFO L138 BoogieDeclarations]: Found implementation of procedure decapsulate [2023-12-02 16:53:01,375 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_netdev_mqs [2023-12-02 16:53:01,375 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_netdev_mqs [2023-12-02 16:53:01,375 INFO L130 BoogieDeclarations]: Found specification of procedure proc_mkdir_mode [2023-12-02 16:53:01,375 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_mkdir_mode [2023-12-02 16:53:01,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 16:53:01,376 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 16:53:01,376 INFO L130 BoogieDeclarations]: Found specification of procedure readBSSListRid [2023-12-02 16:53:01,376 INFO L138 BoogieDeclarations]: Found implementation of procedure readBSSListRid [2023-12-02 16:53:01,376 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 16:53:01,376 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 16:53:01,376 INFO L130 BoogieDeclarations]: Found specification of procedure insw [2023-12-02 16:53:01,376 INFO L138 BoogieDeclarations]: Found implementation of procedure insw [2023-12-02 16:53:01,376 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2023-12-02 16:53:01,377 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2023-12-02 16:53:01,377 INFO L130 BoogieDeclarations]: Found specification of procedure set_wep_tx_idx [2023-12-02 16:53:01,377 INFO L138 BoogieDeclarations]: Found implementation of procedure set_wep_tx_idx [2023-12-02 16:53:01,377 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 16:53:01,377 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 16:53:01,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 16:53:01,377 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 16:53:01,377 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 16:53:01,377 INFO L130 BoogieDeclarations]: Found specification of procedure proc_write [2023-12-02 16:53:01,377 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_write [2023-12-02 16:53:01,378 INFO L130 BoogieDeclarations]: Found specification of procedure up [2023-12-02 16:53:01,378 INFO L138 BoogieDeclarations]: Found implementation of procedure up [2023-12-02 16:53:01,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 16:53:01,378 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-12-02 16:53:01,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-12-02 16:53:01,378 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_subtree [2023-12-02 16:53:01,378 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_subtree [2023-12-02 16:53:01,378 INFO L130 BoogieDeclarations]: Found specification of procedure transmit_allocate [2023-12-02 16:53:01,378 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit_allocate [2023-12-02 16:53:01,379 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2023-12-02 16:53:01,379 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2023-12-02 16:53:01,379 INFO L130 BoogieDeclarations]: Found specification of procedure proc_read [2023-12-02 16:53:01,379 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_read [2023-12-02 16:53:01,379 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-12-02 16:53:01,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-12-02 16:53:01,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 16:53:01,379 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-12-02 16:53:01,379 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-12-02 16:53:01,379 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 16:53:01,380 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 16:53:01,380 INFO L130 BoogieDeclarations]: Found specification of procedure PC4500_accessrid [2023-12-02 16:53:01,380 INFO L138 BoogieDeclarations]: Found implementation of procedure PC4500_accessrid [2023-12-02 16:53:01,380 INFO L130 BoogieDeclarations]: Found specification of procedure airo_send_event [2023-12-02 16:53:01,380 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_send_event [2023-12-02 16:53:01,380 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 16:53:01,380 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 16:53:01,380 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-12-02 16:53:01,380 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-12-02 16:53:01,380 INFO L130 BoogieDeclarations]: Found specification of procedure airo_pci_resume [2023-12-02 16:53:01,381 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_pci_resume [2023-12-02 16:53:01,381 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-12-02 16:53:01,381 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-12-02 16:53:01,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 16:53:01,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 16:53:01,381 INFO L130 BoogieDeclarations]: Found specification of procedure hex_to_bin [2023-12-02 16:53:01,381 INFO L138 BoogieDeclarations]: Found implementation of procedure hex_to_bin [2023-12-02 16:53:01,381 INFO L130 BoogieDeclarations]: Found specification of procedure try_auto_wep [2023-12-02 16:53:01,381 INFO L138 BoogieDeclarations]: Found implementation of procedure try_auto_wep [2023-12-02 16:53:01,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 16:53:01,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 16:53:01,396 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-12-02 16:53:01,397 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-12-02 16:53:01,397 INFO L130 BoogieDeclarations]: Found specification of procedure bap_read [2023-12-02 16:53:01,397 INFO L138 BoogieDeclarations]: Found implementation of procedure bap_read [2023-12-02 16:53:01,397 INFO L130 BoogieDeclarations]: Found specification of procedure issuecommand [2023-12-02 16:53:01,397 INFO L138 BoogieDeclarations]: Found implementation of procedure issuecommand [2023-12-02 16:53:01,397 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-12-02 16:53:01,397 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-12-02 16:53:01,397 INFO L130 BoogieDeclarations]: Found specification of procedure bap_setup [2023-12-02 16:53:01,398 INFO L138 BoogieDeclarations]: Found implementation of procedure bap_setup [2023-12-02 16:53:01,398 INFO L130 BoogieDeclarations]: Found specification of procedure readAPListRid [2023-12-02 16:53:01,398 INFO L138 BoogieDeclarations]: Found implementation of procedure readAPListRid [2023-12-02 16:53:01,398 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-12-02 16:53:01,398 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-12-02 16:53:01,398 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 16:53:01,398 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 16:53:01,398 INFO L130 BoogieDeclarations]: Found specification of procedure airo_read_stats [2023-12-02 16:53:01,399 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_read_stats [2023-12-02 16:53:01,399 INFO L130 BoogieDeclarations]: Found specification of procedure airo_end_xmit [2023-12-02 16:53:01,399 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_end_xmit [2023-12-02 16:53:01,399 INFO L130 BoogieDeclarations]: Found specification of procedure readConfigRid [2023-12-02 16:53:01,399 INFO L138 BoogieDeclarations]: Found implementation of procedure readConfigRid [2023-12-02 16:53:01,399 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 16:53:01,399 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 16:53:01,399 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-12-02 16:53:01,400 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-12-02 16:53:01,400 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 16:53:01,400 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 16:53:01,400 INFO L130 BoogieDeclarations]: Found specification of procedure ether_setup [2023-12-02 16:53:01,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_setup [2023-12-02 16:53:01,400 INFO L130 BoogieDeclarations]: Found specification of procedure airo_open [2023-12-02 16:53:01,400 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_open [2023-12-02 16:53:01,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 16:53:01,401 INFO L130 BoogieDeclarations]: Found specification of procedure stop_airo_card [2023-12-02 16:53:01,401 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_airo_card [2023-12-02 16:53:01,401 INFO L130 BoogieDeclarations]: Found specification of procedure emmh32_update [2023-12-02 16:53:01,401 INFO L138 BoogieDeclarations]: Found implementation of procedure emmh32_update [2023-12-02 16:53:01,401 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-12-02 16:53:01,401 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-12-02 16:53:01,401 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2023-12-02 16:53:01,402 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2023-12-02 16:53:01,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 16:53:01,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 16:53:01,402 INFO L130 BoogieDeclarations]: Found specification of procedure readWepKeyRid [2023-12-02 16:53:01,402 INFO L138 BoogieDeclarations]: Found implementation of procedure readWepKeyRid [2023-12-02 16:53:01,402 INFO L130 BoogieDeclarations]: Found specification of procedure __kgid_val [2023-12-02 16:53:01,402 INFO L138 BoogieDeclarations]: Found implementation of procedure __kgid_val [2023-12-02 16:53:01,402 INFO L130 BoogieDeclarations]: Found specification of procedure mpi_unmap_card [2023-12-02 16:53:01,403 INFO L138 BoogieDeclarations]: Found implementation of procedure mpi_unmap_card [2023-12-02 16:53:01,403 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-12-02 16:53:01,403 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-12-02 16:53:01,403 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-12-02 16:53:01,403 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-12-02 16:53:01,403 INFO L130 BoogieDeclarations]: Found specification of procedure proc_set_user [2023-12-02 16:53:01,403 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_set_user [2023-12-02 16:53:01,403 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-12-02 16:53:01,404 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-12-02 16:53:01,404 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2023-12-02 16:53:01,404 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2023-12-02 16:53:01,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 16:53:01,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 16:53:01,405 INFO L130 BoogieDeclarations]: Found specification of procedure airo_get_stats [2023-12-02 16:53:01,405 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_get_stats [2023-12-02 16:53:01,406 INFO L130 BoogieDeclarations]: Found specification of procedure PC4500_readrid [2023-12-02 16:53:01,406 INFO L138 BoogieDeclarations]: Found implementation of procedure PC4500_readrid [2023-12-02 16:53:01,406 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-12-02 16:53:01,406 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-12-02 16:53:01,406 INFO L130 BoogieDeclarations]: Found specification of procedure mpi_init_descriptors [2023-12-02 16:53:01,406 INFO L138 BoogieDeclarations]: Found implementation of procedure mpi_init_descriptors [2023-12-02 16:53:01,407 INFO L130 BoogieDeclarations]: Found specification of procedure get_dec_u16 [2023-12-02 16:53:01,408 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dec_u16 [2023-12-02 16:53:01,408 INFO L130 BoogieDeclarations]: Found specification of procedure enable_interrupts [2023-12-02 16:53:01,409 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_interrupts [2023-12-02 16:53:01,409 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-12-02 16:53:01,409 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-12-02 16:53:01,409 INFO L130 BoogieDeclarations]: Found specification of procedure airo_read_wireless_stats [2023-12-02 16:53:01,409 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_read_wireless_stats [2023-12-02 16:53:01,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 16:53:01,409 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2023-12-02 16:53:01,409 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2023-12-02 16:53:01,410 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-12-02 16:53:01,410 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-12-02 16:53:01,410 INFO L130 BoogieDeclarations]: Found specification of procedure airo_set_mac_address [2023-12-02 16:53:01,410 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_set_mac_address [2023-12-02 16:53:01,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 16:53:01,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 16:53:01,410 INFO L130 BoogieDeclarations]: Found specification of procedure emmh32_init [2023-12-02 16:53:01,410 INFO L138 BoogieDeclarations]: Found implementation of procedure emmh32_init [2023-12-02 16:53:01,411 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-12-02 16:53:01,411 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-12-02 16:53:01,411 INFO L130 BoogieDeclarations]: Found specification of procedure disable_MAC [2023-12-02 16:53:01,411 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_MAC [2023-12-02 16:53:01,411 INFO L130 BoogieDeclarations]: Found specification of procedure readStatsRid [2023-12-02 16:53:01,411 INFO L138 BoogieDeclarations]: Found implementation of procedure readStatsRid [2023-12-02 16:53:01,411 INFO L130 BoogieDeclarations]: Found specification of procedure encapsulate [2023-12-02 16:53:01,411 INFO L138 BoogieDeclarations]: Found implementation of procedure encapsulate [2023-12-02 16:53:01,411 INFO L130 BoogieDeclarations]: Found specification of procedure airo_set_promisc [2023-12-02 16:53:01,412 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_set_promisc [2023-12-02 16:53:02,856 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 16:53:02,862 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 16:53:03,188 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 16:53:29,726 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 16:53:33,080 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 16:53:33,080 INFO L309 CfgBuilder]: Removed 5 assume(true) statements. [2023-12-02 16:53:33,084 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:53:33 BoogieIcfgContainer [2023-12-02 16:53:33,084 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 16:53:33,087 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 16:53:33,087 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 16:53:33,090 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 16:53:33,090 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 04:52:52" (1/3) ... [2023-12-02 16:53:33,091 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c146b8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:53:33, skipping insertion in model container [2023-12-02 16:53:33,091 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:52:59" (2/3) ... [2023-12-02 16:53:33,091 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c146b8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:53:33, skipping insertion in model container [2023-12-02 16:53:33,091 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:53:33" (3/3) ... [2023-12-02 16:53:33,093 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-wireless-airo.cil.i [2023-12-02 16:53:33,112 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 16:53:33,113 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 16:53:33,232 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 16:53:33,239 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@fc0fb9c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 16:53:33,239 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 16:53:33,258 INFO L276 IsEmpty]: Start isEmpty. Operand has 3813 states, 2214 states have (on average 1.3112014453477867) internal successors, (2903), 2375 states have internal predecessors, (2903), 1406 states have call successors, (1406), 193 states have call predecessors, (1406), 192 states have return successors, (1393), 1330 states have call predecessors, (1393), 1393 states have call successors, (1393) [2023-12-02 16:53:33,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-12-02 16:53:33,284 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:53:33,285 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:53:33,286 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:53:33,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:53:33,291 INFO L85 PathProgramCache]: Analyzing trace with hash 1661036289, now seen corresponding path program 1 times [2023-12-02 16:53:33,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:53:33,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [892505442] [2023-12-02 16:53:33,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:53:33,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:53:33,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:53:36,271 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-02 16:53:36,271 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:53:36,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [892505442] [2023-12-02 16:53:36,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [892505442] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:53:36,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:53:36,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 16:53:36,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641937780] [2023-12-02 16:53:36,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:53:36,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 16:53:36,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:53:36,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 16:53:36,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:53:36,330 INFO L87 Difference]: Start difference. First operand has 3813 states, 2214 states have (on average 1.3112014453477867) internal successors, (2903), 2375 states have internal predecessors, (2903), 1406 states have call successors, (1406), 193 states have call predecessors, (1406), 192 states have return successors, (1393), 1330 states have call predecessors, (1393), 1393 states have call successors, (1393) Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-02 16:53:39,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:53:41,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:53:43,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:53:45,625 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:53:53,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:53:55,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:53:57,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:53:59,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:54:05,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:54:07,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:54:09,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:54:11,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:54:13,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:54:13,585 INFO L93 Difference]: Finished difference Result 7597 states and 11439 transitions. [2023-12-02 16:54:13,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 16:54:13,588 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 123 [2023-12-02 16:54:13,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:54:13,637 INFO L225 Difference]: With dead ends: 7597 [2023-12-02 16:54:13,637 INFO L226 Difference]: Without dead ends: 3730 [2023-12-02 16:54:13,676 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:54:13,679 INFO L413 NwaCegarLoop]: 5138 mSDtfsCounter, 3 mSDsluCounter, 15400 mSDsCounter, 0 mSdLazyCounter, 2193 mSolverCounterSat, 1 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 20538 SdHoareTripleChecker+Invalid, 2206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2193 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.6s IncrementalHoareTripleChecker+Time [2023-12-02 16:54:13,680 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 20538 Invalid, 2206 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2193 Invalid, 12 Unknown, 0 Unchecked, 36.6s Time] [2023-12-02 16:54:13,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3730 states. [2023-12-02 16:54:13,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3730 to 3726. [2023-12-02 16:54:13,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3726 states, 2176 states have (on average 1.3046875) internal successors, (2839), 2323 states have internal predecessors, (2839), 1357 states have call successors, (1357), 191 states have call predecessors, (1357), 192 states have return successors, (1359), 1296 states have call predecessors, (1359), 1357 states have call successors, (1359) [2023-12-02 16:54:13,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3726 states to 3726 states and 5555 transitions. [2023-12-02 16:54:13,976 INFO L78 Accepts]: Start accepts. Automaton has 3726 states and 5555 transitions. Word has length 123 [2023-12-02 16:54:13,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:54:13,977 INFO L495 AbstractCegarLoop]: Abstraction has 3726 states and 5555 transitions. [2023-12-02 16:54:13,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-02 16:54:13,978 INFO L276 IsEmpty]: Start isEmpty. Operand 3726 states and 5555 transitions. [2023-12-02 16:54:13,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2023-12-02 16:54:13,984 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:54:13,985 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:54:13,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 16:54:13,986 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:54:13,986 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:54:13,987 INFO L85 PathProgramCache]: Analyzing trace with hash -1458292313, now seen corresponding path program 1 times [2023-12-02 16:54:13,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:54:13,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891456557] [2023-12-02 16:54:13,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:54:13,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:54:14,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:54:20,541 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 310 trivial. 0 not checked. [2023-12-02 16:54:20,544 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:54:20,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891456557] [2023-12-02 16:54:20,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891456557] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:54:20,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:54:20,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 16:54:20,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262568170] [2023-12-02 16:54:20,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:54:20,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 16:54:20,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:54:20,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 16:54:20,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:54:20,549 INFO L87 Difference]: Start difference. First operand 3726 states and 5555 transitions. Second operand has 6 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-02 16:54:24,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:54:26,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:54:28,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:54:30,126 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:54:42,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:54:44,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:54:46,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:54:48,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:54:50,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:54:53,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:54:55,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:54:57,233 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:54:59,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:55:06,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:55:08,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:55:10,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:55:12,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:55:14,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:55:24,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:55:26,556 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:55:28,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:55:30,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:55:33,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:55:40,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:55:42,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:55:44,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:55:46,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:55:48,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:55:52,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:55:52,694 INFO L93 Difference]: Finished difference Result 7323 states and 11023 transitions. [2023-12-02 16:55:52,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 16:55:52,694 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 153 [2023-12-02 16:55:52,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:55:52,751 INFO L225 Difference]: With dead ends: 7323 [2023-12-02 16:55:52,752 INFO L226 Difference]: Without dead ends: 7321 [2023-12-02 16:55:52,754 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-02 16:55:52,756 INFO L413 NwaCegarLoop]: 5112 mSDtfsCounter, 5353 mSDsluCounter, 17629 mSDsCounter, 0 mSdLazyCounter, 5501 mSolverCounterSat, 3 mSolverCounterUnsat, 28 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 87.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5354 SdHoareTripleChecker+Valid, 22741 SdHoareTripleChecker+Invalid, 5532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 5501 IncrementalHoareTripleChecker+Invalid, 28 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 90.6s IncrementalHoareTripleChecker+Time [2023-12-02 16:55:52,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5354 Valid, 22741 Invalid, 5532 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3 Valid, 5501 Invalid, 28 Unknown, 0 Unchecked, 90.6s Time] [2023-12-02 16:55:52,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7321 states. [2023-12-02 16:55:53,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7321 to 7320. [2023-12-02 16:55:53,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7320 states, 4280 states have (on average 1.3065420560747663) internal successors, (5592), 4576 states have internal predecessors, (5592), 2662 states have call successors, (2662), 376 states have call predecessors, (2662), 377 states have return successors, (2766), 2536 states have call predecessors, (2766), 2662 states have call successors, (2766) [2023-12-02 16:55:53,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7320 states to 7320 states and 11020 transitions. [2023-12-02 16:55:53,308 INFO L78 Accepts]: Start accepts. Automaton has 7320 states and 11020 transitions. Word has length 153 [2023-12-02 16:55:53,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:55:53,309 INFO L495 AbstractCegarLoop]: Abstraction has 7320 states and 11020 transitions. [2023-12-02 16:55:53,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-02 16:55:53,310 INFO L276 IsEmpty]: Start isEmpty. Operand 7320 states and 11020 transitions. [2023-12-02 16:55:53,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2023-12-02 16:55:53,352 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:55:53,353 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 10, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:55:53,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 16:55:53,353 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:55:53,354 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:55:53,354 INFO L85 PathProgramCache]: Analyzing trace with hash -226549089, now seen corresponding path program 1 times [2023-12-02 16:55:53,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:55:53,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676388320] [2023-12-02 16:55:53,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:55:53,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:55:53,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:55:54,709 INFO L134 CoverageAnalysis]: Checked inductivity of 397 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 397 trivial. 0 not checked. [2023-12-02 16:55:54,710 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:55:54,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676388320] [2023-12-02 16:55:54,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676388320] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:55:54,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:55:54,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:55:54,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892156835] [2023-12-02 16:55:54,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:55:54,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:55:54,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:55:54,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:55:54,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:55:54,714 INFO L87 Difference]: Start difference. First operand 7320 states and 11020 transitions. Second operand has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2023-12-02 16:55:57,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:55:59,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:56:04,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:56:07,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:56:11,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:56:13,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:56:15,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:56:17,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:56:17,013 INFO L93 Difference]: Finished difference Result 14621 states and 22025 transitions. [2023-12-02 16:56:17,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:56:17,014 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) Word has length 373 [2023-12-02 16:56:17,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:56:17,089 INFO L225 Difference]: With dead ends: 14621 [2023-12-02 16:56:17,090 INFO L226 Difference]: Without dead ends: 7326 [2023-12-02 16:56:17,135 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:56:17,136 INFO L413 NwaCegarLoop]: 5012 mSDtfsCounter, 1 mSDsluCounter, 5010 mSDsCounter, 0 mSdLazyCounter, 1071 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 10022 SdHoareTripleChecker+Invalid, 1077 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1071 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.6s IncrementalHoareTripleChecker+Time [2023-12-02 16:56:17,136 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 10022 Invalid, 1077 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1071 Invalid, 6 Unknown, 0 Unchecked, 21.6s Time] [2023-12-02 16:56:17,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7326 states. [2023-12-02 16:56:17,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7326 to 7322. [2023-12-02 16:56:17,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7322 states, 4282 states have (on average 1.3063988790284913) internal successors, (5594), 4578 states have internal predecessors, (5594), 2662 states have call successors, (2662), 376 states have call predecessors, (2662), 377 states have return successors, (2766), 2536 states have call predecessors, (2766), 2662 states have call successors, (2766) [2023-12-02 16:56:17,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7322 states to 7322 states and 11022 transitions. [2023-12-02 16:56:17,717 INFO L78 Accepts]: Start accepts. Automaton has 7322 states and 11022 transitions. Word has length 373 [2023-12-02 16:56:17,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:56:17,718 INFO L495 AbstractCegarLoop]: Abstraction has 7322 states and 11022 transitions. [2023-12-02 16:56:17,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2023-12-02 16:56:17,719 INFO L276 IsEmpty]: Start isEmpty. Operand 7322 states and 11022 transitions. [2023-12-02 16:56:17,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2023-12-02 16:56:17,756 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:56:17,757 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 15, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:56:17,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 16:56:17,757 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:56:17,758 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:56:17,758 INFO L85 PathProgramCache]: Analyzing trace with hash -1065001831, now seen corresponding path program 1 times [2023-12-02 16:56:17,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:56:17,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315286149] [2023-12-02 16:56:17,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:56:17,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:56:18,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:56:19,020 INFO L134 CoverageAnalysis]: Checked inductivity of 1053 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1048 trivial. 0 not checked. [2023-12-02 16:56:19,020 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:56:19,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315286149] [2023-12-02 16:56:19,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [315286149] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:56:19,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1766311924] [2023-12-02 16:56:19,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:56:19,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:56:19,021 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4ddb5ba-809b-4c73-9c51-eb8a9bc3bb2f/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:56:19,029 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4ddb5ba-809b-4c73-9c51-eb8a9bc3bb2f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:56:19,030 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4ddb5ba-809b-4c73-9c51-eb8a9bc3bb2f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 16:56:21,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:56:21,560 INFO L262 TraceCheckSpWp]: Trace formula consists of 9754 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 16:56:21,601 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:56:23,627 INFO L134 CoverageAnalysis]: Checked inductivity of 1053 backedges. 465 proven. 0 refuted. 0 times theorem prover too weak. 588 trivial. 0 not checked. [2023-12-02 16:56:23,628 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:56:23,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1766311924] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:56:23,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 16:56:23,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-12-02 16:56:23,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997851723] [2023-12-02 16:56:23,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:56:23,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:56:23,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:56:23,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:56:23,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:56:23,632 INFO L87 Difference]: Start difference. First operand 7322 states and 11022 transitions. Second operand has 3 states, 3 states have (on average 66.66666666666667) internal successors, (200), 2 states have internal predecessors, (200), 2 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) [2023-12-02 16:56:25,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:56:30,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:56:33,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:56:35,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:56:36,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:56:36,607 INFO L93 Difference]: Finished difference Result 14605 states and 22009 transitions. [2023-12-02 16:56:36,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:56:36,608 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 66.66666666666667) internal successors, (200), 2 states have internal predecessors, (200), 2 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) Word has length 491 [2023-12-02 16:56:36,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:56:36,682 INFO L225 Difference]: With dead ends: 14605 [2023-12-02 16:56:36,682 INFO L226 Difference]: Without dead ends: 7308 [2023-12-02 16:56:36,755 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 494 GetRequests, 491 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:56:36,756 INFO L413 NwaCegarLoop]: 4994 mSDtfsCounter, 5368 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5368 SdHoareTripleChecker+Valid, 4994 SdHoareTripleChecker+Invalid, 542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2023-12-02 16:56:36,756 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5368 Valid, 4994 Invalid, 542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 536 Invalid, 4 Unknown, 0 Unchecked, 12.3s Time] [2023-12-02 16:56:36,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7308 states. [2023-12-02 16:56:37,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7308 to 7308. [2023-12-02 16:56:37,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7308 states, 4278 states have (on average 1.3048153342683497) internal successors, (5582), 4570 states have internal predecessors, (5582), 2652 states have call successors, (2652), 376 states have call predecessors, (2652), 377 states have return successors, (2756), 2528 states have call predecessors, (2756), 2652 states have call successors, (2756) [2023-12-02 16:56:37,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7308 states to 7308 states and 10990 transitions. [2023-12-02 16:56:37,528 INFO L78 Accepts]: Start accepts. Automaton has 7308 states and 10990 transitions. Word has length 491 [2023-12-02 16:56:37,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:56:37,529 INFO L495 AbstractCegarLoop]: Abstraction has 7308 states and 10990 transitions. [2023-12-02 16:56:37,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.66666666666667) internal successors, (200), 2 states have internal predecessors, (200), 2 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) [2023-12-02 16:56:37,530 INFO L276 IsEmpty]: Start isEmpty. Operand 7308 states and 10990 transitions. [2023-12-02 16:56:37,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2023-12-02 16:56:37,588 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:56:37,589 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 12, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:56:37,620 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4ddb5ba-809b-4c73-9c51-eb8a9bc3bb2f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 16:56:37,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4ddb5ba-809b-4c73-9c51-eb8a9bc3bb2f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:56:37,790 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:56:37,790 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:56:37,790 INFO L85 PathProgramCache]: Analyzing trace with hash 475542408, now seen corresponding path program 1 times [2023-12-02 16:56:37,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:56:37,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661413005] [2023-12-02 16:56:37,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:56:37,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:56:38,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:56:39,100 INFO L134 CoverageAnalysis]: Checked inductivity of 885 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 884 trivial. 0 not checked. [2023-12-02 16:56:39,101 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:56:39,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661413005] [2023-12-02 16:56:39,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661413005] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:56:39,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1822048823] [2023-12-02 16:56:39,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:56:39,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:56:39,102 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4ddb5ba-809b-4c73-9c51-eb8a9bc3bb2f/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:56:39,103 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4ddb5ba-809b-4c73-9c51-eb8a9bc3bb2f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:56:39,105 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4ddb5ba-809b-4c73-9c51-eb8a9bc3bb2f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 16:56:41,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:56:41,512 INFO L262 TraceCheckSpWp]: Trace formula consists of 9579 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 16:56:41,530 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:56:41,678 INFO L134 CoverageAnalysis]: Checked inductivity of 885 backedges. 365 proven. 1 refuted. 0 times theorem prover too weak. 519 trivial. 0 not checked. [2023-12-02 16:56:41,678 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 16:56:42,056 INFO L134 CoverageAnalysis]: Checked inductivity of 885 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 884 trivial. 0 not checked. [2023-12-02 16:56:42,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1822048823] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 16:56:42,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1881341382] [2023-12-02 16:56:42,084 INFO L159 IcfgInterpreter]: Started Sifa with 295 locations of interest [2023-12-02 16:56:42,085 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 16:56:42,089 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 16:56:42,095 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 16:56:42,096 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 17:06:26,016 WARN L293 SmtUtils]: Spent 31.24s on a formula simplification that was a NOOP. DAG size: 8417 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm)