./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 a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e9841f-2a3a-4e44-a322-3db3615bfa11/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e9841f-2a3a-4e44-a322-3db3615bfa11/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e9841f-2a3a-4e44-a322-3db3615bfa11/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e9841f-2a3a-4e44-a322-3db3615bfa11/bin/utaipan-verify-YMUCfTKeje/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_47e9841f-2a3a-4e44-a322-3db3615bfa11/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e9841f-2a3a-4e44-a322-3db3615bfa11/bin/utaipan-verify-YMUCfTKeje --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 7ddd10fe70ec9dde6a43d13599dfebc4dd53869f729d8c33a66ccebd4e457d86 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:12:54,906 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:12:55,000 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e9841f-2a3a-4e44-a322-3db3615bfa11/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 06:12:55,008 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:12:55,009 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:12:55,037 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:12:55,038 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:12:55,039 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:12:55,039 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:12:55,040 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:12:55,040 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:12:55,041 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:12:55,041 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:12:55,042 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:12:55,042 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:12:55,042 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:12:55,043 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:12:55,043 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:12:55,044 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:12:55,044 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:12:55,045 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:12:55,045 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:12:55,046 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:12:55,046 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:12:55,047 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:12:55,047 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:12:55,052 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:12:55,053 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:12:55,053 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:12:55,054 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:12:55,054 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:12:55,054 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:12:55,055 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:12:55,055 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:12:55,055 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:12:55,056 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:12:55,057 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:12:55,058 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:12:55,058 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:12:55,058 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:12:55,059 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:12:55,059 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:12:55,060 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:12:55,060 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:12:55,060 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_47e9841f-2a3a-4e44-a322-3db3615bfa11/bin/utaipan-verify-YMUCfTKeje/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_47e9841f-2a3a-4e44-a322-3db3615bfa11/bin/utaipan-verify-YMUCfTKeje 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 -> 7ddd10fe70ec9dde6a43d13599dfebc4dd53869f729d8c33a66ccebd4e457d86 [2024-11-09 06:12:55,364 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:12:55,397 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:12:55,400 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:12:55,402 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:12:55,402 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:12:55,404 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e9841f-2a3a-4e44-a322-3db3615bfa11/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-airo.cil.i Unable to find full path for "g++" [2024-11-09 06:12:57,473 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:12:58,382 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:12:58,383 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e9841f-2a3a-4e44-a322-3db3615bfa11/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-airo.cil.i [2024-11-09 06:12:58,470 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e9841f-2a3a-4e44-a322-3db3615bfa11/bin/utaipan-verify-YMUCfTKeje/data/f678fab4d/6ddb3a65ca734a438f979b488f056529/FLAG472614e01 [2024-11-09 06:12:58,490 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e9841f-2a3a-4e44-a322-3db3615bfa11/bin/utaipan-verify-YMUCfTKeje/data/f678fab4d/6ddb3a65ca734a438f979b488f056529 [2024-11-09 06:12:58,493 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:12:58,494 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:12:58,495 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:12:58,496 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:12:58,503 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:12:58,506 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:12:58" (1/1) ... [2024-11-09 06:12:58,507 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4bb6df83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:12:58, skipping insertion in model container [2024-11-09 06:12:58,507 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:12:58" (1/1) ... [2024-11-09 06:12:58,871 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:13:05,626 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e9841f-2a3a-4e44-a322-3db3615bfa11/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-airo.cil.i[621151,621164] [2024-11-09 06:13:05,630 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e9841f-2a3a-4e44-a322-3db3615bfa11/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-airo.cil.i[621296,621309] [2024-11-09 06:13:05,663 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:13:05,716 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:13:05,922 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] [2024-11-09 06:13:05,924 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] [2024-11-09 06:13:05,924 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] [2024-11-09 06:13:05,925 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6120] [2024-11-09 06:13:05,927 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6183] [2024-11-09 06:13:05,928 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6186] [2024-11-09 06:13:05,928 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6189] [2024-11-09 06:13:05,928 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6192] [2024-11-09 06:13:05,930 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] [2024-11-09 06:13:05,930 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] [2024-11-09 06:13:05,932 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6296] [2024-11-09 06:13:05,933 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6299] [2024-11-09 06:13:05,933 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6302] [2024-11-09 06:13:05,933 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6305] [2024-11-09 06:13:05,945 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [6466] [2024-11-09 06:13:05,945 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [6474] [2024-11-09 06:13:05,945 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsb": "+S" (addr), "+c" (count): "d" (port)); [6481] [2024-11-09 06:13:05,946 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insb": "+D" (addr), "+c" (count): "d" (port)); [6488] [2024-11-09 06:13:05,946 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [6495] [2024-11-09 06:13:05,948 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [6503] [2024-11-09 06:13:05,949 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsw": "+S" (addr), "+c" (count): "d" (port)); [6510] [2024-11-09 06:13:05,949 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insw": "+D" (addr), "+c" (count): "d" (port)); [6517] [2024-11-09 06:13:06,132 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] [2024-11-09 06:13:06,133 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] [2024-11-09 06:13:06,133 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] [2024-11-09 06:13:06,133 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] [2024-11-09 06:13:06,602 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e9841f-2a3a-4e44-a322-3db3615bfa11/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-airo.cil.i[621151,621164] [2024-11-09 06:13:06,603 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e9841f-2a3a-4e44-a322-3db3615bfa11/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-airo.cil.i[621296,621309] [2024-11-09 06:13:06,613 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:13:07,011 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:13:07,012 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:13:07 WrapperNode [2024-11-09 06:13:07,012 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:13:07,014 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:13:07,014 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:13:07,014 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:13:07,023 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:13:07" (1/1) ... [2024-11-09 06:13:07,213 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:13:07" (1/1) ... [2024-11-09 06:13:07,805 INFO L138 Inliner]: procedures = 696, calls = 7058, calls flagged for inlining = 321, calls inlined = 302, statements flattened = 14427 [2024-11-09 06:13:07,809 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:13:07,810 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:13:07,811 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:13:07,811 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:13:07,822 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:13:07" (1/1) ... [2024-11-09 06:13:07,822 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:13:07" (1/1) ... [2024-11-09 06:13:07,902 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:13:07" (1/1) ... [2024-11-09 06:13:07,903 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:13:07" (1/1) ... [2024-11-09 06:13:08,262 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:13:07" (1/1) ... [2024-11-09 06:13:08,309 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:13:07" (1/1) ... [2024-11-09 06:13:08,395 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:13:07" (1/1) ... [2024-11-09 06:13:08,437 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:13:07" (1/1) ... [2024-11-09 06:13:08,563 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:13:08,566 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:13:08,566 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:13:08,566 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:13:08,567 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:13:07" (1/1) ... [2024-11-09 06:13:08,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:13:08,587 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e9841f-2a3a-4e44-a322-3db3615bfa11/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:13:08,603 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e9841f-2a3a-4e44-a322-3db3615bfa11/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:13:08,611 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e9841f-2a3a-4e44-a322-3db3615bfa11/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:13:08,647 INFO L130 BoogieDeclarations]: Found specification of procedure PC4500_writerid [2024-11-09 06:13:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure PC4500_writerid [2024-11-09 06:13:08,648 INFO L130 BoogieDeclarations]: Found specification of procedure reset_card [2024-11-09 06:13:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_card [2024-11-09 06:13:08,649 INFO L130 BoogieDeclarations]: Found specification of procedure readStatusRid [2024-11-09 06:13:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure readStatusRid [2024-11-09 06:13:08,650 INFO L130 BoogieDeclarations]: Found specification of procedure reset_airo_card [2024-11-09 06:13:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_airo_card [2024-11-09 06:13:08,650 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2024-11-09 06:13:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2024-11-09 06:13:08,652 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_cipher_crt [2024-11-09 06:13:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_cipher_crt [2024-11-09 06:13:08,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 06:13:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 06:13:08,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_85 [2024-11-09 06:13:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_85 [2024-11-09 06:13:08,653 INFO L130 BoogieDeclarations]: Found specification of procedure wifi_setup [2024-11-09 06:13:08,653 INFO L138 BoogieDeclarations]: Found implementation of procedure wifi_setup [2024-11-09 06:13:08,653 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-09 06:13:08,653 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-09 06:13:08,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 06:13:08,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 06:13:08,654 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_spy_update [2024-11-09 06:13:08,654 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_spy_update [2024-11-09 06:13:08,654 INFO L130 BoogieDeclarations]: Found specification of procedure age_mic_context [2024-11-09 06:13:08,655 INFO L138 BoogieDeclarations]: Found implementation of procedure age_mic_context [2024-11-09 06:13:08,655 INFO L130 BoogieDeclarations]: Found specification of procedure setup_card [2024-11-09 06:13:08,655 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_card [2024-11-09 06:13:08,655 INFO L130 BoogieDeclarations]: Found specification of procedure airo_networks_free [2024-11-09 06:13:08,656 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_networks_free [2024-11-09 06:13:08,656 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2024-11-09 06:13:08,656 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2024-11-09 06:13:08,657 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2024-11-09 06:13:08,657 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2024-11-09 06:13:08,658 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-09 06:13:08,658 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-09 06:13:08,658 INFO L130 BoogieDeclarations]: Found specification of procedure airo_close [2024-11-09 06:13:08,659 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_close [2024-11-09 06:13:08,659 INFO L130 BoogieDeclarations]: Found specification of procedure get_tx_error [2024-11-09 06:13:08,659 INFO L138 BoogieDeclarations]: Found implementation of procedure get_tx_error [2024-11-09 06:13:08,659 INFO L130 BoogieDeclarations]: Found specification of procedure sniffing_mode [2024-11-09 06:13:08,659 INFO L138 BoogieDeclarations]: Found implementation of procedure sniffing_mode [2024-11-09 06:13:08,659 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 06:13:08,660 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 06:13:08,660 INFO L130 BoogieDeclarations]: Found specification of procedure header_len [2024-11-09 06:13:08,660 INFO L138 BoogieDeclarations]: Found implementation of procedure header_len [2024-11-09 06:13:08,660 INFO L130 BoogieDeclarations]: Found specification of procedure ssleep [2024-11-09 06:13:08,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ssleep [2024-11-09 06:13:08,660 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2024-11-09 06:13:08,660 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2024-11-09 06:13:08,661 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2024-11-09 06:13:08,661 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2024-11-09 06:13:08,661 INFO L130 BoogieDeclarations]: Found specification of procedure readSsidRid [2024-11-09 06:13:08,661 INFO L138 BoogieDeclarations]: Found implementation of procedure readSsidRid [2024-11-09 06:13:08,661 INFO L130 BoogieDeclarations]: Found specification of procedure emmh32_final [2024-11-09 06:13:08,661 INFO L138 BoogieDeclarations]: Found implementation of procedure emmh32_final [2024-11-09 06:13:08,661 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-09 06:13:08,661 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-09 06:13:08,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-09 06:13:08,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-09 06:13:08,662 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2024-11-09 06:13:08,662 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2024-11-09 06:13:08,662 INFO L130 BoogieDeclarations]: Found specification of procedure down_trylock [2024-11-09 06:13:08,662 INFO L138 BoogieDeclarations]: Found implementation of procedure down_trylock [2024-11-09 06:13:08,662 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-09 06:13:08,662 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-09 06:13:08,663 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-09 06:13:08,663 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-09 06:13:08,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 06:13:08,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 06:13:08,665 INFO L130 BoogieDeclarations]: Found specification of procedure enable_MAC [2024-11-09 06:13:08,665 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_MAC [2024-11-09 06:13:08,665 INFO L130 BoogieDeclarations]: Found specification of procedure OUT4500 [2024-11-09 06:13:08,665 INFO L138 BoogieDeclarations]: Found implementation of procedure OUT4500 [2024-11-09 06:13:08,665 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 06:13:08,665 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-09 06:13:08,666 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-09 06:13:08,666 INFO L130 BoogieDeclarations]: Found specification of procedure mpi_send_packet [2024-11-09 06:13:08,666 INFO L138 BoogieDeclarations]: Found implementation of procedure mpi_send_packet [2024-11-09 06:13:08,667 INFO L130 BoogieDeclarations]: Found specification of procedure PDE_DATA [2024-11-09 06:13:08,667 INFO L138 BoogieDeclarations]: Found implementation of procedure PDE_DATA [2024-11-09 06:13:08,667 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-09 06:13:08,667 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-09 06:13:08,668 INFO L130 BoogieDeclarations]: Found specification of procedure airo_ioctl [2024-11-09 06:13:08,668 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_ioctl [2024-11-09 06:13:08,668 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-09 06:13:08,668 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-09 06:13:08,668 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-09 06:13:08,669 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-09 06:13:08,669 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-09 06:13:08,670 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-09 06:13:08,670 INFO L130 BoogieDeclarations]: Found specification of procedure airo_end_xmit11 [2024-11-09 06:13:08,670 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_end_xmit11 [2024-11-09 06:13:08,670 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-09 06:13:08,670 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-09 06:13:08,670 INFO L130 BoogieDeclarations]: Found specification of procedure airo_change_mtu [2024-11-09 06:13:08,671 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_change_mtu [2024-11-09 06:13:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 06:13:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-09 06:13:08,672 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-09 06:13:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure disable_interrupts [2024-11-09 06:13:08,672 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_interrupts [2024-11-09 06:13:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-09 06:13:08,673 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-09 06:13:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-09 06:13:08,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-09 06:13:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-09 06:13:08,674 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-09 06:13:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure down_interruptible [2024-11-09 06:13:08,675 INFO L138 BoogieDeclarations]: Found implementation of procedure down_interruptible [2024-11-09 06:13:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 06:13:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-09 06:13:08,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-09 06:13:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 06:13:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure airo_pci_remove [2024-11-09 06:13:08,676 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_pci_remove [2024-11-09 06:13:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure aux_setup [2024-11-09 06:13:08,677 INFO L138 BoogieDeclarations]: Found implementation of procedure aux_setup [2024-11-09 06:13:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-09 06:13:08,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-09 06:13:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure writeConfigRid [2024-11-09 06:13:08,677 INFO L138 BoogieDeclarations]: Found implementation of procedure writeConfigRid [2024-11-09 06:13:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 06:13:08,677 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 06:13:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-09 06:13:08,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-09 06:13:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure readCapabilityRid [2024-11-09 06:13:08,678 INFO L138 BoogieDeclarations]: Found implementation of procedure readCapabilityRid [2024-11-09 06:13:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2024-11-09 06:13:08,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2024-11-09 06:13:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-11-09 06:13:08,678 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-11-09 06:13:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-09 06:13:08,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-09 06:13:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-09 06:13:08,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-09 06:13:08,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_netdev_mqs [2024-11-09 06:13:08,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_netdev_mqs [2024-11-09 06:13:08,682 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-09 06:13:08,682 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-09 06:13:08,682 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-09 06:13:08,683 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-09 06:13:08,683 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-09 06:13:08,683 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-09 06:13:08,683 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-09 06:13:08,683 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-09 06:13:08,684 INFO L130 BoogieDeclarations]: Found specification of procedure writeWepKeyRid [2024-11-09 06:13:08,684 INFO L138 BoogieDeclarations]: Found implementation of procedure writeWepKeyRid [2024-11-09 06:13:08,684 INFO L130 BoogieDeclarations]: Found specification of procedure proc_create_data [2024-11-09 06:13:08,685 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_create_data [2024-11-09 06:13:08,685 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 06:13:08,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2024-11-09 06:13:08,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2024-11-09 06:13:08,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2024-11-09 06:13:08,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2024-11-09 06:13:08,686 INFO L130 BoogieDeclarations]: Found specification of procedure del_airo_dev [2024-11-09 06:13:08,686 INFO L138 BoogieDeclarations]: Found implementation of procedure del_airo_dev [2024-11-09 06:13:08,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:13:08,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 06:13:08,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 06:13:08,687 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 06:13:08,687 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 06:13:08,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 06:13:08,687 INFO L130 BoogieDeclarations]: Found specification of procedure writeSsidRid [2024-11-09 06:13:08,687 INFO L138 BoogieDeclarations]: Found implementation of procedure writeSsidRid [2024-11-09 06:13:08,688 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-09 06:13:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-09 06:13:08,688 INFO L130 BoogieDeclarations]: Found specification of procedure MoveWindow [2024-11-09 06:13:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure MoveWindow [2024-11-09 06:13:08,688 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2024-11-09 06:13:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_stop [2024-11-09 06:13:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 06:13:08,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 06:13:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-09 06:13:08,689 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-09 06:13:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-09 06:13:08,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-09 06:13:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-09 06:13:08,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-09 06:13:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure crypto_cipher_tfm [2024-11-09 06:13:08,690 INFO L138 BoogieDeclarations]: Found implementation of procedure crypto_cipher_tfm [2024-11-09 06:13:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2024-11-09 06:13:08,690 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2024-11-09 06:13:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-09 06:13:08,690 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-09 06:13:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure proc_close [2024-11-09 06:13:08,691 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_close [2024-11-09 06:13:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-09 06:13:08,691 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-09 06:13:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure airo_set_multicast_list [2024-11-09 06:13:08,692 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_set_multicast_list [2024-11-09 06:13:08,692 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-09 06:13:08,692 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-09 06:13:08,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-09 06:13:08,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-09 06:13:08,692 INFO L130 BoogieDeclarations]: Found specification of procedure set_wep_key [2024-11-09 06:13:08,692 INFO L138 BoogieDeclarations]: Found implementation of procedure set_wep_key [2024-11-09 06:13:08,693 INFO L130 BoogieDeclarations]: Found specification of procedure writeAPListRid [2024-11-09 06:13:08,693 INFO L138 BoogieDeclarations]: Found implementation of procedure writeAPListRid [2024-11-09 06:13:08,693 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-09 06:13:08,693 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-09 06:13:08,693 INFO L130 BoogieDeclarations]: Found specification of procedure freezing [2024-11-09 06:13:08,693 INFO L138 BoogieDeclarations]: Found implementation of procedure freezing [2024-11-09 06:13:08,693 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:13:08,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:13:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure proc_stats_rid_open [2024-11-09 06:13:08,694 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_stats_rid_open [2024-11-09 06:13:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-09 06:13:08,696 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-09 06:13:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2024-11-09 06:13:08,696 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2024-11-09 06:13:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-09 06:13:08,696 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-09 06:13:08,697 INFO L130 BoogieDeclarations]: Found specification of procedure insb [2024-11-09 06:13:08,697 INFO L138 BoogieDeclarations]: Found implementation of procedure insb [2024-11-09 06:13:08,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2024-11-09 06:13:08,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2024-11-09 06:13:08,697 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-09 06:13:08,697 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-09 06:13:08,698 INFO L130 BoogieDeclarations]: Found specification of procedure __kuid_val [2024-11-09 06:13:08,698 INFO L138 BoogieDeclarations]: Found implementation of procedure __kuid_val [2024-11-09 06:13:08,698 INFO L130 BoogieDeclarations]: Found specification of procedure IN4500 [2024-11-09 06:13:08,698 INFO L138 BoogieDeclarations]: Found implementation of procedure IN4500 [2024-11-09 06:13:08,698 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2024-11-09 06:13:08,698 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2024-11-09 06:13:08,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 06:13:08,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 06:13:08,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 06:13:08,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 06:13:08,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_aux_lock_of_airo_info [2024-11-09 06:13:08,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_aux_lock_of_airo_info [2024-11-09 06:13:08,699 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2024-11-09 06:13:08,699 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2024-11-09 06:13:08,700 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-09 06:13:08,700 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-09 06:13:08,700 INFO L130 BoogieDeclarations]: Found specification of procedure bap_write [2024-11-09 06:13:08,700 INFO L138 BoogieDeclarations]: Found implementation of procedure bap_write [2024-11-09 06:13:08,700 INFO L130 BoogieDeclarations]: Found specification of procedure _init_airo_card [2024-11-09 06:13:08,700 INFO L138 BoogieDeclarations]: Found implementation of procedure _init_airo_card [2024-11-09 06:13:08,700 INFO L130 BoogieDeclarations]: Found specification of procedure waitbusy [2024-11-09 06:13:08,701 INFO L138 BoogieDeclarations]: Found implementation of procedure waitbusy [2024-11-09 06:13:08,701 INFO L130 BoogieDeclarations]: Found specification of procedure decapsulate [2024-11-09 06:13:08,701 INFO L138 BoogieDeclarations]: Found implementation of procedure decapsulate [2024-11-09 06:13:08,701 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_netdev_mqs [2024-11-09 06:13:08,701 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_netdev_mqs [2024-11-09 06:13:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure proc_mkdir_mode [2024-11-09 06:13:08,702 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_mkdir_mode [2024-11-09 06:13:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 06:13:08,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 06:13:08,705 INFO L130 BoogieDeclarations]: Found specification of procedure readBSSListRid [2024-11-09 06:13:08,705 INFO L138 BoogieDeclarations]: Found implementation of procedure readBSSListRid [2024-11-09 06:13:08,705 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-09 06:13:08,705 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-09 06:13:08,705 INFO L130 BoogieDeclarations]: Found specification of procedure insw [2024-11-09 06:13:08,705 INFO L138 BoogieDeclarations]: Found implementation of procedure insw [2024-11-09 06:13:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2024-11-09 06:13:08,706 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2024-11-09 06:13:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure set_wep_tx_idx [2024-11-09 06:13:08,706 INFO L138 BoogieDeclarations]: Found implementation of procedure set_wep_tx_idx [2024-11-09 06:13:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-09 06:13:08,706 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-09 06:13:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 06:13:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-09 06:13:08,706 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-09 06:13:08,706 INFO L130 BoogieDeclarations]: Found specification of procedure proc_write [2024-11-09 06:13:08,707 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_write [2024-11-09 06:13:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure up [2024-11-09 06:13:08,707 INFO L138 BoogieDeclarations]: Found implementation of procedure up [2024-11-09 06:13:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 06:13:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2024-11-09 06:13:08,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2024-11-09 06:13:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_subtree [2024-11-09 06:13:08,708 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_subtree [2024-11-09 06:13:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure transmit_allocate [2024-11-09 06:13:08,710 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit_allocate [2024-11-09 06:13:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-09 06:13:08,710 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-09 06:13:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure proc_read [2024-11-09 06:13:08,710 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_read [2024-11-09 06:13:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-09 06:13:08,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-09 06:13:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 06:13:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-09 06:13:08,711 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-09 06:13:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 06:13:08,711 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 06:13:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure PC4500_accessrid [2024-11-09 06:13:08,711 INFO L138 BoogieDeclarations]: Found implementation of procedure PC4500_accessrid [2024-11-09 06:13:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure airo_send_event [2024-11-09 06:13:08,712 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_send_event [2024-11-09 06:13:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-09 06:13:08,712 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-09 06:13:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-09 06:13:08,712 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-09 06:13:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure airo_pci_resume [2024-11-09 06:13:08,712 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_pci_resume [2024-11-09 06:13:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-09 06:13:08,712 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-09 06:13:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-09 06:13:08,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-09 06:13:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure hex_to_bin [2024-11-09 06:13:08,713 INFO L138 BoogieDeclarations]: Found implementation of procedure hex_to_bin [2024-11-09 06:13:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure try_auto_wep [2024-11-09 06:13:08,714 INFO L138 BoogieDeclarations]: Found implementation of procedure try_auto_wep [2024-11-09 06:13:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-09 06:13:08,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-09 06:13:08,715 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-11-09 06:13:08,715 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-11-09 06:13:08,715 INFO L130 BoogieDeclarations]: Found specification of procedure bap_read [2024-11-09 06:13:08,715 INFO L138 BoogieDeclarations]: Found implementation of procedure bap_read [2024-11-09 06:13:08,715 INFO L130 BoogieDeclarations]: Found specification of procedure issuecommand [2024-11-09 06:13:08,715 INFO L138 BoogieDeclarations]: Found implementation of procedure issuecommand [2024-11-09 06:13:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-09 06:13:08,716 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-09 06:13:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure bap_setup [2024-11-09 06:13:08,716 INFO L138 BoogieDeclarations]: Found implementation of procedure bap_setup [2024-11-09 06:13:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure readAPListRid [2024-11-09 06:13:08,716 INFO L138 BoogieDeclarations]: Found implementation of procedure readAPListRid [2024-11-09 06:13:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-09 06:13:08,717 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-09 06:13:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-09 06:13:08,717 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-09 06:13:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure airo_read_stats [2024-11-09 06:13:08,717 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_read_stats [2024-11-09 06:13:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure airo_end_xmit [2024-11-09 06:13:08,717 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_end_xmit [2024-11-09 06:13:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure readConfigRid [2024-11-09 06:13:08,718 INFO L138 BoogieDeclarations]: Found implementation of procedure readConfigRid [2024-11-09 06:13:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-09 06:13:08,718 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-09 06:13:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-09 06:13:08,718 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-09 06:13:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 06:13:08,719 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 06:13:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure ether_setup [2024-11-09 06:13:08,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_setup [2024-11-09 06:13:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure airo_open [2024-11-09 06:13:08,719 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_open [2024-11-09 06:13:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 06:13:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure stop_airo_card [2024-11-09 06:13:08,720 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_airo_card [2024-11-09 06:13:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure emmh32_update [2024-11-09 06:13:08,720 INFO L138 BoogieDeclarations]: Found implementation of procedure emmh32_update [2024-11-09 06:13:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-11-09 06:13:08,720 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-11-09 06:13:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2024-11-09 06:13:08,721 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2024-11-09 06:13:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 06:13:08,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 06:13:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure readWepKeyRid [2024-11-09 06:13:08,721 INFO L138 BoogieDeclarations]: Found implementation of procedure readWepKeyRid [2024-11-09 06:13:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure __kgid_val [2024-11-09 06:13:08,722 INFO L138 BoogieDeclarations]: Found implementation of procedure __kgid_val [2024-11-09 06:13:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure mpi_unmap_card [2024-11-09 06:13:08,722 INFO L138 BoogieDeclarations]: Found implementation of procedure mpi_unmap_card [2024-11-09 06:13:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-09 06:13:08,722 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-09 06:13:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-09 06:13:08,723 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-09 06:13:08,723 INFO L130 BoogieDeclarations]: Found specification of procedure proc_set_user [2024-11-09 06:13:08,723 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_set_user [2024-11-09 06:13:08,723 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-09 06:13:08,723 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-09 06:13:08,723 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2024-11-09 06:13:08,723 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2024-11-09 06:13:08,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-09 06:13:08,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-09 06:13:08,724 INFO L130 BoogieDeclarations]: Found specification of procedure airo_get_stats [2024-11-09 06:13:08,724 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_get_stats [2024-11-09 06:13:08,724 INFO L130 BoogieDeclarations]: Found specification of procedure PC4500_readrid [2024-11-09 06:13:08,724 INFO L138 BoogieDeclarations]: Found implementation of procedure PC4500_readrid [2024-11-09 06:13:08,725 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-09 06:13:08,725 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-09 06:13:08,725 INFO L130 BoogieDeclarations]: Found specification of procedure mpi_init_descriptors [2024-11-09 06:13:08,725 INFO L138 BoogieDeclarations]: Found implementation of procedure mpi_init_descriptors [2024-11-09 06:13:08,725 INFO L130 BoogieDeclarations]: Found specification of procedure get_dec_u16 [2024-11-09 06:13:08,727 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dec_u16 [2024-11-09 06:13:08,727 INFO L130 BoogieDeclarations]: Found specification of procedure enable_interrupts [2024-11-09 06:13:08,727 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_interrupts [2024-11-09 06:13:08,727 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-09 06:13:08,727 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-09 06:13:08,728 INFO L130 BoogieDeclarations]: Found specification of procedure airo_read_wireless_stats [2024-11-09 06:13:08,728 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_read_wireless_stats [2024-11-09 06:13:08,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:13:08,728 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-11-09 06:13:08,728 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-11-09 06:13:08,728 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-09 06:13:08,728 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-09 06:13:08,728 INFO L130 BoogieDeclarations]: Found specification of procedure airo_set_mac_address [2024-11-09 06:13:08,728 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_set_mac_address [2024-11-09 06:13:08,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-09 06:13:08,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-09 06:13:08,729 INFO L130 BoogieDeclarations]: Found specification of procedure emmh32_init [2024-11-09 06:13:08,729 INFO L138 BoogieDeclarations]: Found implementation of procedure emmh32_init [2024-11-09 06:13:08,729 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-09 06:13:08,729 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-09 06:13:08,729 INFO L130 BoogieDeclarations]: Found specification of procedure disable_MAC [2024-11-09 06:13:08,729 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_MAC [2024-11-09 06:13:08,729 INFO L130 BoogieDeclarations]: Found specification of procedure readStatsRid [2024-11-09 06:13:08,729 INFO L138 BoogieDeclarations]: Found implementation of procedure readStatsRid [2024-11-09 06:13:08,730 INFO L130 BoogieDeclarations]: Found specification of procedure encapsulate [2024-11-09 06:13:08,730 INFO L138 BoogieDeclarations]: Found implementation of procedure encapsulate [2024-11-09 06:13:08,730 INFO L130 BoogieDeclarations]: Found specification of procedure airo_set_promisc [2024-11-09 06:13:08,730 INFO L138 BoogieDeclarations]: Found implementation of procedure airo_set_promisc [2024-11-09 06:13:10,541 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:13:10,549 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:13:11,075 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 06:14:02,810 INFO L? ?]: Removed 5437 outVars from TransFormulas that were not future-live. [2024-11-09 06:14:02,811 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:14:11,170 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:14:11,171 INFO L316 CfgBuilder]: Removed 16 assume(true) statements. [2024-11-09 06:14:11,171 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:14:11 BoogieIcfgContainer [2024-11-09 06:14:11,172 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:14:11,175 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:14:11,175 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:14:11,180 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:14:11,180 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:12:58" (1/3) ... [2024-11-09 06:14:11,181 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1179be07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:14:11, skipping insertion in model container [2024-11-09 06:14:11,181 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:13:07" (2/3) ... [2024-11-09 06:14:11,182 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1179be07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:14:11, skipping insertion in model container [2024-11-09 06:14:11,182 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:14:11" (3/3) ... [2024-11-09 06:14:11,184 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-wireless-airo.cil.i [2024-11-09 06:14:11,209 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:14:11,210 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 06:14:11,451 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:14:11,460 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3cf9c5b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:14:11,460 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 06:14:11,484 INFO L276 IsEmpty]: Start isEmpty. Operand has 3840 states, 2238 states have (on average 1.3172475424486147) internal successors, (2948), 2401 states have internal predecessors, (2948), 1408 states have call successors, (1408), 194 states have call predecessors, (1408), 193 states have return successors, (1395), 1332 states have call predecessors, (1395), 1395 states have call successors, (1395) [2024-11-09 06:14:11,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-09 06:14:11,513 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:14:11,515 INFO L215 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] [2024-11-09 06:14:11,515 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:14:11,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:14:11,523 INFO L85 PathProgramCache]: Analyzing trace with hash 1023928444, now seen corresponding path program 1 times [2024-11-09 06:14:11,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:14:11,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295264368] [2024-11-09 06:14:11,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:14:11,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:15:37,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:15:45,493 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-09 06:15:45,494 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:15:45,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295264368] [2024-11-09 06:15:45,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295264368] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:15:45,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:15:45,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:15:45,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398074708] [2024-11-09 06:15:45,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:15:45,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:15:45,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:15:45,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:15:45,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:15:45,549 INFO L87 Difference]: Start difference. First operand has 3840 states, 2238 states have (on average 1.3172475424486147) internal successors, (2948), 2401 states have internal predecessors, (2948), 1408 states have call successors, (1408), 194 states have call predecessors, (1408), 193 states have return successors, (1395), 1332 states have call predecessors, (1395), 1395 states have call successors, (1395) 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) [2024-11-09 06:15:48,312 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.73s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:15:50,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:15:52,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:15:55,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:15:59,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:16:01,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:16:03,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:16:05,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:16:17,546 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 [] [2024-11-09 06:16:19,588 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 [] [2024-11-09 06:16:21,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 [] [2024-11-09 06:16:23,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:16:34,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:16:36,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:16:38,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:16:40,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:16:46,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:16:46,455 INFO L93 Difference]: Finished difference Result 7642 states and 11684 transitions. [2024-11-09 06:16:46,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:16:46,458 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 [2024-11-09 06:16:46,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:16:46,530 INFO L225 Difference]: With dead ends: 7642 [2024-11-09 06:16:46,530 INFO L226 Difference]: Without dead ends: 3748 [2024-11-09 06:16:46,583 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:16:46,589 INFO L432 NwaCegarLoop]: 5171 mSDtfsCounter, 0 mSDsluCounter, 15499 mSDsCounter, 0 mSdLazyCounter, 2189 mSolverCounterSat, 1 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 58.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 20670 SdHoareTripleChecker+Invalid, 2206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2189 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 60.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:16:46,591 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 20670 Invalid, 2206 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2189 Invalid, 16 Unknown, 0 Unchecked, 60.3s Time] [2024-11-09 06:16:46,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3748 states. [2024-11-09 06:16:46,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3748 to 3748. [2024-11-09 06:16:46,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3748 states, 2198 states have (on average 1.3075523202911739) internal successors, (2874), 2345 states have internal predecessors, (2874), 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) [2024-11-09 06:16:47,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3748 states to 3748 states and 5590 transitions. [2024-11-09 06:16:47,019 INFO L78 Accepts]: Start accepts. Automaton has 3748 states and 5590 transitions. Word has length 123 [2024-11-09 06:16:47,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:16:47,020 INFO L471 AbstractCegarLoop]: Abstraction has 3748 states and 5590 transitions. [2024-11-09 06:16:47,022 INFO L472 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) [2024-11-09 06:16:47,022 INFO L276 IsEmpty]: Start isEmpty. Operand 3748 states and 5590 transitions. [2024-11-09 06:16:47,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-09 06:16:47,036 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:16:47,040 INFO L215 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] [2024-11-09 06:16:47,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:16:47,041 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:16:47,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:16:47,042 INFO L85 PathProgramCache]: Analyzing trace with hash 2086548226, now seen corresponding path program 1 times [2024-11-09 06:16:47,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:16:47,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803921258] [2024-11-09 06:16:47,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:16:47,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:18:12,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:29,671 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 310 trivial. 0 not checked. [2024-11-09 06:18:29,671 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:18:29,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803921258] [2024-11-09 06:18:29,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803921258] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:18:29,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:18:29,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 06:18:29,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138812707] [2024-11-09 06:18:29,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:18:29,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 06:18:29,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:18:29,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 06:18:29,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:18:29,678 INFO L87 Difference]: Start difference. First operand 3748 states and 5590 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) [2024-11-09 06:18:31,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:18:34,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.50s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:18:36,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:18:38,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:18:44,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:18:46,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:18:48,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:18:50,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:19:13,314 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 [] [2024-11-09 06:19:15,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:19:17,362 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 [] [2024-11-09 06:19:19,417 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 [] [2024-11-09 06:19:21,454 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 [] [2024-11-09 06:19:24,714 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 [] [2024-11-09 06:19:26,755 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 [] [2024-11-09 06:19:28,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:19:30,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:19:41,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:19:43,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:19:45,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:19:47,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:19:49,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:20:11,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:20:13,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:20:15,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:20:17,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:20:28,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:20:30,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:20:32,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:20:34,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:20:36,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:20:46,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:20:46,053 INFO L93 Difference]: Finished difference Result 7367 states and 11093 transitions. [2024-11-09 06:20:46,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 06:20:46,053 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 [2024-11-09 06:20:46,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:20:46,133 INFO L225 Difference]: With dead ends: 7367 [2024-11-09 06:20:46,133 INFO L226 Difference]: Without dead ends: 7365 [2024-11-09 06:20:46,139 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-09 06:20:46,140 INFO L432 NwaCegarLoop]: 5134 mSDtfsCounter, 5387 mSDsluCounter, 17733 mSDsCounter, 0 mSdLazyCounter, 5485 mSolverCounterSat, 2 mSolverCounterUnsat, 31 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 130.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5388 SdHoareTripleChecker+Valid, 22867 SdHoareTripleChecker+Invalid, 5518 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5485 IncrementalHoareTripleChecker+Invalid, 31 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 134.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:20:46,141 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5388 Valid, 22867 Invalid, 5518 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2 Valid, 5485 Invalid, 31 Unknown, 0 Unchecked, 134.3s Time] [2024-11-09 06:20:46,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7365 states. [2024-11-09 06:20:46,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7365 to 7364. [2024-11-09 06:20:46,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7364 states, 4324 states have (on average 1.3094357076780758) internal successors, (5662), 4620 states have internal predecessors, (5662), 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) [2024-11-09 06:20:46,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7364 states to 7364 states and 11090 transitions. [2024-11-09 06:20:46,902 INFO L78 Accepts]: Start accepts. Automaton has 7364 states and 11090 transitions. Word has length 153 [2024-11-09 06:20:46,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:20:46,904 INFO L471 AbstractCegarLoop]: Abstraction has 7364 states and 11090 transitions. [2024-11-09 06:20:46,904 INFO L472 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) [2024-11-09 06:20:46,905 INFO L276 IsEmpty]: Start isEmpty. Operand 7364 states and 11090 transitions. [2024-11-09 06:20:46,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2024-11-09 06:20:46,953 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:20:46,954 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 12, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 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] [2024-11-09 06:20:46,954 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 06:20:46,954 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:20:46,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:20:46,956 INFO L85 PathProgramCache]: Analyzing trace with hash 922395784, now seen corresponding path program 1 times [2024-11-09 06:20:46,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:20:46,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677028715] [2024-11-09 06:20:46,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:20:46,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:22:12,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:22:14,625 INFO L134 CoverageAnalysis]: Checked inductivity of 889 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 889 trivial. 0 not checked. [2024-11-09 06:22:14,626 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:22:14,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677028715] [2024-11-09 06:22:14,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1677028715] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:22:14,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:22:14,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:22:14,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553826622] [2024-11-09 06:22:14,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:22:14,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:22:14,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:22:14,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:22:14,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:22:14,632 INFO L87 Difference]: Start difference. First operand 7364 states and 11090 transitions. Second operand has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 2 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2024-11-09 06:22:16,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:22:19,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:22:22,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 [] [2024-11-09 06:22:24,247 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:22:32,401 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:22:34,493 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 [] [2024-11-09 06:22:41,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:22:43,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:22:46,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:22:46,577 INFO L93 Difference]: Finished difference Result 14709 states and 22165 transitions. [2024-11-09 06:22:46,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:22:46,578 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 2 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) Word has length 442 [2024-11-09 06:22:46,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:22:46,661 INFO L225 Difference]: With dead ends: 14709 [2024-11-09 06:22:46,662 INFO L226 Difference]: Without dead ends: 7370 [2024-11-09 06:22:46,720 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:22:46,722 INFO L432 NwaCegarLoop]: 5047 mSDtfsCounter, 1 mSDsluCounter, 5045 mSDsCounter, 0 mSdLazyCounter, 1069 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 10092 SdHoareTripleChecker+Invalid, 1077 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1069 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.4s IncrementalHoareTripleChecker+Time [2024-11-09 06:22:46,724 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 10092 Invalid, 1077 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1069 Invalid, 8 Unknown, 0 Unchecked, 31.4s Time] [2024-11-09 06:22:46,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7370 states. [2024-11-09 06:22:47,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7370 to 7366. [2024-11-09 06:22:47,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7366 states, 4326 states have (on average 1.3092926490984744) internal successors, (5664), 4622 states have internal predecessors, (5664), 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) [2024-11-09 06:22:47,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7366 states to 7366 states and 11092 transitions. [2024-11-09 06:22:47,473 INFO L78 Accepts]: Start accepts. Automaton has 7366 states and 11092 transitions. Word has length 442 [2024-11-09 06:22:47,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:22:47,475 INFO L471 AbstractCegarLoop]: Abstraction has 7366 states and 11092 transitions. [2024-11-09 06:22:47,476 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 2 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2024-11-09 06:22:47,477 INFO L276 IsEmpty]: Start isEmpty. Operand 7366 states and 11092 transitions. [2024-11-09 06:22:47,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2024-11-09 06:22:47,528 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:22:47,529 INFO L215 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] [2024-11-09 06:22:47,529 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 06:22:47,530 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:22:47,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:22:47,531 INFO L85 PathProgramCache]: Analyzing trace with hash -2118585320, now seen corresponding path program 1 times [2024-11-09 06:22:47,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:22:47,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286770653] [2024-11-09 06:22:47,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:22:47,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:23:59,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:24:01,289 INFO L134 CoverageAnalysis]: Checked inductivity of 1053 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1048 trivial. 0 not checked. [2024-11-09 06:24:01,290 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:24:01,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286770653] [2024-11-09 06:24:01,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286770653] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:24:01,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1129108817] [2024-11-09 06:24:01,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:24:01,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:24:01,291 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e9841f-2a3a-4e44-a322-3db3615bfa11/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:24:01,292 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e9841f-2a3a-4e44-a322-3db3615bfa11/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:24:01,295 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e9841f-2a3a-4e44-a322-3db3615bfa11/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 06:25:21,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:25:21,484 INFO L255 TraceCheckSpWp]: Trace formula consists of 13251 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:25:21,520 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:25:27,416 INFO L134 CoverageAnalysis]: Checked inductivity of 1053 backedges. 465 proven. 0 refuted. 0 times theorem prover too weak. 588 trivial. 0 not checked. [2024-11-09 06:25:27,416 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:25:27,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1129108817] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:25:27,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:25:27,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-09 06:25:27,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936370979] [2024-11-09 06:25:27,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:25:27,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:25:27,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:25:27,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:25:27,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:25:27,423 INFO L87 Difference]: Start difference. First operand 7366 states and 11092 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) [2024-11-09 06:25:29,628 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:25:32,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:25:37,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:25:42,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:25:44,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:25:44,063 INFO L93 Difference]: Finished difference Result 14693 states and 22149 transitions. [2024-11-09 06:25:44,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:25:44,064 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 [2024-11-09 06:25:44,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:25:44,146 INFO L225 Difference]: With dead ends: 14693 [2024-11-09 06:25:44,146 INFO L226 Difference]: Without dead ends: 7352 [2024-11-09 06:25:44,202 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 494 GetRequests, 491 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:25:44,203 INFO L432 NwaCegarLoop]: 5029 mSDtfsCounter, 5403 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5403 SdHoareTripleChecker+Valid, 5029 SdHoareTripleChecker+Invalid, 542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:25:44,204 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5403 Valid, 5029 Invalid, 542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 536 Invalid, 4 Unknown, 0 Unchecked, 16.1s Time] [2024-11-09 06:25:44,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7352 states. [2024-11-09 06:25:44,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7352 to 7352. [2024-11-09 06:25:44,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7352 states, 4322 states have (on average 1.3077279037482648) internal successors, (5652), 4614 states have internal predecessors, (5652), 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) [2024-11-09 06:25:44,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7352 states to 7352 states and 11060 transitions. [2024-11-09 06:25:44,952 INFO L78 Accepts]: Start accepts. Automaton has 7352 states and 11060 transitions. Word has length 491 [2024-11-09 06:25:44,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:25:44,954 INFO L471 AbstractCegarLoop]: Abstraction has 7352 states and 11060 transitions. [2024-11-09 06:25:44,955 INFO L472 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) [2024-11-09 06:25:44,955 INFO L276 IsEmpty]: Start isEmpty. Operand 7352 states and 11060 transitions. [2024-11-09 06:25:45,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2024-11-09 06:25:45,007 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:25:45,007 INFO L215 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] [2024-11-09 06:25:45,068 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e9841f-2a3a-4e44-a322-3db3615bfa11/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-09 06:25:45,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47e9841f-2a3a-4e44-a322-3db3615bfa11/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:25:45,337 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:25:45,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:25:45,340 INFO L85 PathProgramCache]: Analyzing trace with hash -1076979938, now seen corresponding path program 1 times [2024-11-09 06:25:45,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:25:45,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536373727] [2024-11-09 06:25:45,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:25:45,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms