./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--xhci-hcd.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8472167b-6059-4045-8ec6-e61ce598ca84/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8472167b-6059-4045-8ec6-e61ce598ca84/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_8472167b-6059-4045-8ec6-e61ce598ca84/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8472167b-6059-4045-8ec6-e61ce598ca84/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--xhci-hcd.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8472167b-6059-4045-8ec6-e61ce598ca84/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_8472167b-6059-4045-8ec6-e61ce598ca84/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 8a1650fb6e5d1eeeb4480f3f2104504f41ea136ccea4c1d53192316f8bbda78d --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 07:20:48,195 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 07:20:48,282 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8472167b-6059-4045-8ec6-e61ce598ca84/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 07:20:48,287 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 07:20:48,287 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 07:20:48,331 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 07:20:48,333 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 07:20:48,334 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 07:20:48,334 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 07:20:48,336 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 07:20:48,337 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 07:20:48,337 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 07:20:48,338 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 07:20:48,340 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 07:20:48,341 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 07:20:48,341 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 07:20:48,342 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 07:20:48,342 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 07:20:48,359 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 07:20:48,360 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 07:20:48,360 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 07:20:48,360 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 07:20:48,361 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 07:20:48,361 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 07:20:48,362 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 07:20:48,362 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 07:20:48,362 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 07:20:48,362 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 07:20:48,363 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 07:20:48,363 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 07:20:48,363 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 07:20:48,363 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 07:20:48,364 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 07:20:48,365 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 07:20:48,367 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 07:20:48,367 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:20:48,367 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 07:20:48,367 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 07:20:48,367 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 07:20:48,368 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 07:20:48,368 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 07:20:48,368 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 07:20:48,368 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 07:20:48,369 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 07:20:48,369 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_8472167b-6059-4045-8ec6-e61ce598ca84/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_8472167b-6059-4045-8ec6-e61ce598ca84/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 -> 8a1650fb6e5d1eeeb4480f3f2104504f41ea136ccea4c1d53192316f8bbda78d [2024-11-09 07:20:48,637 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 07:20:48,679 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 07:20:48,693 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 07:20:48,694 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 07:20:48,699 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 07:20:48,700 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8472167b-6059-4045-8ec6-e61ce598ca84/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--xhci-hcd.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-09 07:20:50,700 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 07:20:51,677 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 07:20:51,678 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8472167b-6059-4045-8ec6-e61ce598ca84/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--xhci-hcd.ko-entry_point.cil.out.i [2024-11-09 07:20:51,778 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8472167b-6059-4045-8ec6-e61ce598ca84/bin/utaipan-verify-YMUCfTKeje/data/ea8702361/aeacc916bc914709b2a9b78aaf0014f1/FLAG35c725290 [2024-11-09 07:20:52,267 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8472167b-6059-4045-8ec6-e61ce598ca84/bin/utaipan-verify-YMUCfTKeje/data/ea8702361/aeacc916bc914709b2a9b78aaf0014f1 [2024-11-09 07:20:52,270 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 07:20:52,272 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 07:20:52,273 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 07:20:52,274 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 07:20:52,279 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 07:20:52,280 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:20:52" (1/1) ... [2024-11-09 07:20:52,282 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@513adc6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:20:52, skipping insertion in model container [2024-11-09 07:20:52,282 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:20:52" (1/1) ... [2024-11-09 07:20:52,605 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 07:20:59,829 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_8472167b-6059-4045-8ec6-e61ce598ca84/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--xhci-hcd.ko-entry_point.cil.out.i[896483,896496] [2024-11-09 07:21:00,009 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:21:00,065 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 07:21:00,163 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5091] [2024-11-09 07:21:00,165 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5093] [2024-11-09 07:21:00,166 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"); [5103] [2024-11-09 07:21:00,167 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)); [5110] [2024-11-09 07:21:00,167 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [5118] [2024-11-09 07:21:00,168 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [5127] [2024-11-09 07:21:00,168 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("661:\n\tcall __sw_hweight32\n662:\n.skip -(((6651f-6641f)-(662b-661b)) > 0) * ((6651f-6641f)-(662b-661b)),0x90\n663:\n.pushsection .altinstructions,\"a\"\n .long 661b - .\n .long 6641f - .\n .word ( 4*32+23)\n .byte 663b-661b\n .byte 6651f-6641f\n .byte 663b-662b\n.popsection\n.pushsection .altinstr_replacement, \"ax\"\n6641:\n\t.byte 0xf3,0x40,0x0f,0xb8,0xc7\n6651:\n\t.popsection": "=a" (res): "D" (w)); [5136] [2024-11-09 07:21:00,177 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 *)"./arch/x86/include/asm/paravirt.h"), "i" (831), "i" (12UL)); [5327-5328] [2024-11-09 07:21:00,177 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" (43UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5333-5335] [2024-11-09 07:21:00,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5361] [2024-11-09 07:21:00,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5364] [2024-11-09 07:21:00,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5367] [2024-11-09 07:21:00,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5370] [2024-11-09 07:21:00,180 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [5387] [2024-11-09 07:21:00,180 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [5390] [2024-11-09 07:21:00,180 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [5392] [2024-11-09 07:21:00,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [5397] [2024-11-09 07:21:00,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [5400] [2024-11-09 07:21:00,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [5402] [2024-11-09 07:21:00,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [5407] [2024-11-09 07:21:00,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [5410] [2024-11-09 07:21:00,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [5412] [2024-11-09 07:21:00,184 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [5417] [2024-11-09 07:21:00,184 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [5420] [2024-11-09 07:21:00,184 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [5422] [2024-11-09 07:21:00,185 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [5440] [2024-11-09 07:21:00,185 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [5443] [2024-11-09 07:21:00,186 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [5445] [2024-11-09 07:21:00,186 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [5450] [2024-11-09 07:21:00,186 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [5453] [2024-11-09 07:21:00,187 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [5455] [2024-11-09 07:21:00,187 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [5460] [2024-11-09 07:21:00,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [5463] [2024-11-09 07:21:00,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [5465] [2024-11-09 07:21:00,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [5470] [2024-11-09 07:21:00,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [5473] [2024-11-09 07:21:00,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [5475] [2024-11-09 07:21:00,197 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5628] [2024-11-09 07:21:00,197 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5635] [2024-11-09 07:21:00,198 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5655] [2024-11-09 07:21:00,201 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5662] [2024-11-09 07:21:00,581 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/9542/dscv_tempdir/dscv/ri/43_2a/drivers/usb/host/xhci.c"), "i" (4987), "i" (12UL)); [12430-12431] [2024-11-09 07:21:00,715 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/9542/dscv_tempdir/dscv/ri/43_2a/drivers/usb/host/xhci-mem.c"), "i" (1324), "i" (12UL)); [15793-15794] [2024-11-09 07:21:00,728 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/9542/dscv_tempdir/dscv/ri/43_2a/drivers/usb/host/xhci-mem.c"), "i" (1479), "i" (12UL)); [15980-15981] [2024-11-09 07:21:00,796 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [17526-17527] [2024-11-09 07:21:00,819 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [18113] [2024-11-09 07:21:01,058 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [20949] [2024-11-09 07:21:01,068 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [21204] [2024-11-09 07:21:01,074 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [21364] [2024-11-09 07:21:01,113 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [22514-22515] [2024-11-09 07:21:01,271 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_8472167b-6059-4045-8ec6-e61ce598ca84/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--xhci-hcd.ko-entry_point.cil.out.i[896483,896496] [2024-11-09 07:21:01,280 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:21:01,554 INFO L204 MainTranslator]: Completed translation [2024-11-09 07:21:01,554 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:21:01 WrapperNode [2024-11-09 07:21:01,555 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 07:21:01,556 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 07:21:01,556 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 07:21:01,556 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 07:21:01,565 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:21:01" (1/1) ... [2024-11-09 07:21:01,892 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:21:01" (1/1) ... [2024-11-09 07:21:02,564 INFO L138 Inliner]: procedures = 614, calls = 13337, calls flagged for inlining = 263, calls inlined = 223, statements flattened = 27366 [2024-11-09 07:21:02,565 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 07:21:02,566 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 07:21:02,567 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 07:21:02,567 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 07:21:02,578 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:21:01" (1/1) ... [2024-11-09 07:21:02,578 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:21:01" (1/1) ... [2024-11-09 07:21:02,738 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:21:01" (1/1) ... [2024-11-09 07:21:02,741 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:21:01" (1/1) ... [2024-11-09 07:21:03,447 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:21:01" (1/1) ... [2024-11-09 07:21:03,536 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:21:01" (1/1) ... [2024-11-09 07:21:03,763 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:21:01" (1/1) ... [2024-11-09 07:21:03,822 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:21:01" (1/1) ... [2024-11-09 07:21:03,968 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 07:21:03,969 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 07:21:03,969 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 07:21:03,969 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 07:21:03,970 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:21:01" (1/1) ... [2024-11-09 07:21:03,976 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:21:03,987 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8472167b-6059-4045-8ec6-e61ce598ca84/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:21:04,001 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8472167b-6059-4045-8ec6-e61ce598ca84/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 07:21:04,004 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8472167b-6059-4045-8ec6-e61ce598ca84/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 07:21:04,037 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_check_bandwidth [2024-11-09 07:21:04,037 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_check_bandwidth [2024-11-09 07:21:04,038 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_check_usb2_port_capability [2024-11-09 07:21:04,038 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_check_usb2_port_capability [2024-11-09 07:21:04,038 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_stream_id_to_ring [2024-11-09 07:21:04,038 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_stream_id_to_ring [2024-11-09 07:21:04,038 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_queue_bulk_tx [2024-11-09 07:21:04,038 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_queue_bulk_tx [2024-11-09 07:21:04,038 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_urb_free_priv [2024-11-09 07:21:04,038 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_urb_free_priv [2024-11-09 07:21:04,038 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_change_max_exit_latency [2024-11-09 07:21:04,039 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_change_max_exit_latency [2024-11-09 07:21:04,039 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_ring_device [2024-11-09 07:21:04,039 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_ring_device [2024-11-09 07:21:04,039 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_ring_expansion [2024-11-09 07:21:04,039 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_ring_expansion [2024-11-09 07:21:04,039 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_transfer [2024-11-09 07:21:04,039 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_transfer [2024-11-09 07:21:04,039 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_endpoint_zero [2024-11-09 07:21:04,039 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_endpoint_zero [2024-11-09 07:21:04,040 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 07:21:04,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 07:21:04,040 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2024-11-09 07:21:04,040 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2024-11-09 07:21:04,040 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_urb_enqueue [2024-11-09 07:21:04,040 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_urb_enqueue [2024-11-09 07:21:04,040 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_enable_usb3_lpm_timeout [2024-11-09 07:21:04,040 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_enable_usb3_lpm_timeout [2024-11-09 07:21:04,040 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_parse_exponent_interval [2024-11-09 07:21:04,041 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_parse_exponent_interval [2024-11-09 07:21:04,041 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_debug_segment [2024-11-09 07:21:04,041 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_debug_segment [2024-11-09 07:21:04,042 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_all_ports_seen_u0 [2024-11-09 07:21:04,042 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_all_ports_seen_u0 [2024-11-09 07:21:04,042 INFO L130 BoogieDeclarations]: Found specification of procedure last_trb_on_last_seg [2024-11-09 07:21:04,042 INFO L138 BoogieDeclarations]: Found implementation of procedure last_trb_on_last_seg [2024-11-09 07:21:04,043 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-09 07:21:04,043 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-09 07:21:04,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-09 07:21:04,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-09 07:21:04,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 07:21:04,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 07:21:04,044 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_streams [2024-11-09 07:21:04,044 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_streams [2024-11-09 07:21:04,044 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_trb_virt_to_dma [2024-11-09 07:21:04,044 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_trb_virt_to_dma [2024-11-09 07:21:04,044 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_ring_expansion [2024-11-09 07:21:04,045 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_ring_expansion [2024-11-09 07:21:04,045 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-09 07:21:04,045 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-09 07:21:04,045 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_address_device [2024-11-09 07:21:04,045 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_address_device [2024-11-09 07:21:04,045 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2024-11-09 07:21:04,045 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2024-11-09 07:21:04,046 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_alloc_segments_for_ring [2024-11-09 07:21:04,046 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_alloc_segments_for_ring [2024-11-09 07:21:04,046 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_ports [2024-11-09 07:21:04,046 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_ports [2024-11-09 07:21:04,046 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-09 07:21:04,046 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-09 07:21:04,046 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_quirks [2024-11-09 07:21:04,047 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_quirks [2024-11-09 07:21:04,047 INFO L130 BoogieDeclarations]: Found specification of procedure td_to_noop [2024-11-09 07:21:04,047 INFO L138 BoogieDeclarations]: Found implementation of procedure td_to_noop [2024-11-09 07:21:04,047 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2024-11-09 07:21:04,047 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2024-11-09 07:21:04,047 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_max_exit_latency [2024-11-09 07:21:04,047 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_max_exit_latency [2024-11-09 07:21:04,048 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_triad_to_transfer_ring [2024-11-09 07:21:04,048 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_triad_to_transfer_ring [2024-11-09 07:21:04,048 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ss_max_streams [2024-11-09 07:21:04,048 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ss_max_streams [2024-11-09 07:21:04,048 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_to_hcd [2024-11-09 07:21:04,048 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_to_hcd [2024-11-09 07:21:04,048 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_slot_ctx [2024-11-09 07:21:04,048 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_slot_ctx [2024-11-09 07:21:04,048 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_ring_free [2024-11-09 07:21:04,049 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_ring_free [2024-11-09 07:21:04,049 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_dbg_ctx [2024-11-09 07:21:04,049 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_dbg_ctx [2024-11-09 07:21:04,049 INFO L130 BoogieDeclarations]: Found specification of procedure trace_seq_printf [2024-11-09 07:21:04,049 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_seq_printf [2024-11-09 07:21:04,049 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_link_segments [2024-11-09 07:21:04,049 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_link_segments [2024-11-09 07:21:04,049 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_init [2024-11-09 07:21:04,049 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_init [2024-11-09 07:21:04,049 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_cancel_urb___0 [2024-11-09 07:21:04,050 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_cancel_urb___0 [2024-11-09 07:21:04,050 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2024-11-09 07:21:04,051 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2024-11-09 07:21:04,051 INFO L130 BoogieDeclarations]: Found specification of procedure radix_tree_lookup [2024-11-09 07:21:04,051 INFO L138 BoogieDeclarations]: Found implementation of procedure radix_tree_lookup [2024-11-09 07:21:04,051 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_alloc_command [2024-11-09 07:21:04,051 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_alloc_command [2024-11-09 07:21:04,051 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_port_state_to_neutral [2024-11-09 07:21:04,052 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_port_state_to_neutral [2024-11-09 07:21:04,052 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_msi_irq [2024-11-09 07:21:04,053 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_msi_irq [2024-11-09 07:21:04,053 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 07:21:04,053 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 07:21:04,053 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_quirks___1 [2024-11-09 07:21:04,054 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_quirks___1 [2024-11-09 07:21:04,054 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_quirks___0 [2024-11-09 07:21:04,054 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_quirks___0 [2024-11-09 07:21:04,054 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2024-11-09 07:21:04,054 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2024-11-09 07:21:04,054 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_endpoint_address [2024-11-09 07:21:04,054 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_endpoint_address [2024-11-09 07:21:04,054 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 07:21:04,054 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_is_async_ep [2024-11-09 07:21:04,055 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_is_async_ep [2024-11-09 07:21:04,055 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_queue_new_dequeue_state [2024-11-09 07:21:04,055 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_queue_new_dequeue_state [2024-11-09 07:21:04,055 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_zero_in_ctx [2024-11-09 07:21:04,055 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_zero_in_ctx [2024-11-09 07:21:04,055 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-09 07:21:04,055 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-09 07:21:04,055 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-09 07:21:04,055 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-09 07:21:04,055 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_endpoint_index [2024-11-09 07:21:04,056 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_endpoint_index [2024-11-09 07:21:04,056 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_parse_frame_interval [2024-11-09 07:21:04,056 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_parse_frame_interval [2024-11-09 07:21:04,057 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-09 07:21:04,057 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-09 07:21:04,057 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_context_change___0 [2024-11-09 07:21:04,057 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_context_change___0 [2024-11-09 07:21:04,057 INFO L130 BoogieDeclarations]: Found specification of procedure trb_in_td [2024-11-09 07:21:04,058 INFO L138 BoogieDeclarations]: Found implementation of procedure trb_in_td [2024-11-09 07:21:04,058 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_bus_suspend [2024-11-09 07:21:04,058 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_bus_suspend [2024-11-09 07:21:04,058 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_xhci [2024-11-09 07:21:04,058 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_xhci [2024-11-09 07:21:04,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 07:21:04,058 INFO L130 BoogieDeclarations]: Found specification of procedure trace_raw_output_prep [2024-11-09 07:21:04,058 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_raw_output_prep [2024-11-09 07:21:04,058 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_ss_bw_consumed [2024-11-09 07:21:04,058 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_ss_bw_consumed [2024-11-09 07:21:04,058 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_reset_ep [2024-11-09 07:21:04,058 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_reset_ep [2024-11-09 07:21:04,059 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_update_timeout_for_endpoint [2024-11-09 07:21:04,060 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_update_timeout_for_endpoint [2024-11-09 07:21:04,060 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_configure_endpoint [2024-11-09 07:21:04,060 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_configure_endpoint [2024-11-09 07:21:04,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 07:21:04,060 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_largest_overhead [2024-11-09 07:21:04,060 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_largest_overhead [2024-11-09 07:21:04,060 INFO L130 BoogieDeclarations]: Found specification of procedure trace_event_raw_init [2024-11-09 07:21:04,060 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_event_raw_init [2024-11-09 07:21:04,060 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2024-11-09 07:21:04,060 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2024-11-09 07:21:04,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 07:21:04,061 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_enable_device [2024-11-09 07:21:04,061 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_enable_device [2024-11-09 07:21:04,061 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_6 [2024-11-09 07:21:04,061 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_6 [2024-11-09 07:21:04,061 INFO L130 BoogieDeclarations]: Found specification of procedure queue_trb [2024-11-09 07:21:04,061 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_trb [2024-11-09 07:21:04,061 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_find_new_dequeue_state [2024-11-09 07:21:04,061 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_find_new_dequeue_state [2024-11-09 07:21:04,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 07:21:04,062 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 07:21:04,062 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_address [2024-11-09 07:21:04,062 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_address [2024-11-09 07:21:04,062 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_3 [2024-11-09 07:21:04,062 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_3 [2024-11-09 07:21:04,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-09 07:21:04,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-09 07:21:04,063 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_set_usb2_hardware_lpm [2024-11-09 07:21:04,063 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_set_usb2_hardware_lpm [2024-11-09 07:21:04,063 INFO L130 BoogieDeclarations]: Found specification of procedure trace_define_field [2024-11-09 07:21:04,063 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_define_field [2024-11-09 07:21:04,063 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_urb_dequeue [2024-11-09 07:21:04,063 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_urb_dequeue [2024-11-09 07:21:04,063 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-09 07:21:04,064 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-09 07:21:04,064 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_check_args [2024-11-09 07:21:04,064 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_check_args [2024-11-09 07:21:04,064 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_ring_cmd_db [2024-11-09 07:21:04,064 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_ring_cmd_db [2024-11-09 07:21:04,064 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-09 07:21:04,064 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-09 07:21:04,065 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2024-11-09 07:21:04,065 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2024-11-09 07:21:04,065 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2024-11-09 07:21:04,065 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2024-11-09 07:21:04,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-09 07:21:04,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-09 07:21:04,065 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_init___0 [2024-11-09 07:21:04,065 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_init___0 [2024-11-09 07:21:04,065 INFO L130 BoogieDeclarations]: Found specification of procedure last_trb [2024-11-09 07:21:04,065 INFO L138 BoogieDeclarations]: Found implementation of procedure last_trb [2024-11-09 07:21:04,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 07:21:04,065 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_ring [2024-11-09 07:21:04,066 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_ring [2024-11-09 07:21:04,066 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_6 [2024-11-09 07:21:04,066 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_6 [2024-11-09 07:21:04,066 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_poll_rh_status [2024-11-09 07:21:04,066 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_poll_rh_status [2024-11-09 07:21:04,066 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-09 07:21:04,066 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-09 07:21:04,066 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_ring_ep_doorbell [2024-11-09 07:21:04,066 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_ring_ep_doorbell [2024-11-09 07:21:04,066 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-09 07:21:04,066 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-09 07:21:04,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 07:21:04,066 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_6 [2024-11-09 07:21:04,067 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_6 [2024-11-09 07:21:04,067 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_debug_ring [2024-11-09 07:21:04,067 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_debug_ring [2024-11-09 07:21:04,067 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2024-11-09 07:21:04,067 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2024-11-09 07:21:04,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 07:21:04,067 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-09 07:21:04,068 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-09 07:21:04,068 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 07:21:04,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 07:21:04,068 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_quiesce [2024-11-09 07:21:04,068 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_quiesce [2024-11-09 07:21:04,068 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-09 07:21:04,068 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-09 07:21:04,068 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2024-11-09 07:21:04,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2024-11-09 07:21:04,068 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_stream_info [2024-11-09 07:21:04,069 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_stream_info [2024-11-09 07:21:04,069 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_setup_input_ctx_for_config_ep [2024-11-09 07:21:04,069 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_setup_input_ctx_for_config_ep [2024-11-09 07:21:04,069 INFO L130 BoogieDeclarations]: Found specification of procedure usb_acpi_power_manageable [2024-11-09 07:21:04,069 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_acpi_power_manageable [2024-11-09 07:21:04,069 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace [2024-11-09 07:21:04,069 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace [2024-11-09 07:21:04,069 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-09 07:21:04,069 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-09 07:21:04,070 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_find_raw_port_number [2024-11-09 07:21:04,070 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_find_raw_port_number [2024-11-09 07:21:04,070 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_stop_watchdog_timer_in_irq [2024-11-09 07:21:04,070 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_stop_watchdog_timer_in_irq [2024-11-09 07:21:04,070 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2024-11-09 07:21:04,070 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_resume_root_hub [2024-11-09 07:21:04,070 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_find_slot_id_by_port [2024-11-09 07:21:04,070 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_find_slot_id_by_port [2024-11-09 07:21:04,070 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_host_resources [2024-11-09 07:21:04,070 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_host_resources [2024-11-09 07:21:04,071 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-09 07:21:04,071 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-09 07:21:04,071 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_endpoint_reset [2024-11-09 07:21:04,071 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_endpoint_reset [2024-11-09 07:21:04,071 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_cancel_urb [2024-11-09 07:21:04,071 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_cancel_urb [2024-11-09 07:21:04,071 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_remove_segment_mapping [2024-11-09 07:21:04,071 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_remove_segment_mapping [2024-11-09 07:21:04,071 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_link_trb_quirk [2024-11-09 07:21:04,071 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_link_trb_quirk [2024-11-09 07:21:04,071 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_print_ir_set [2024-11-09 07:21:04,072 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_print_ir_set [2024-11-09 07:21:04,072 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-09 07:21:04,072 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-09 07:21:04,076 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-09 07:21:04,076 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-09 07:21:04,076 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_setup_device [2024-11-09 07:21:04,076 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_setup_device [2024-11-09 07:21:04,076 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-09 07:21:04,076 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-09 07:21:04,076 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_disable_usb3_lpm_timeout [2024-11-09 07:21:04,076 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_disable_usb3_lpm_timeout [2024-11-09 07:21:04,076 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 07:21:04,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 07:21:04,077 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_rsvd64 [2024-11-09 07:21:04,077 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_rsvd64 [2024-11-09 07:21:04,077 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_last_valid_endpoint [2024-11-09 07:21:04,077 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_last_valid_endpoint [2024-11-09 07:21:04,077 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_irq [2024-11-09 07:21:04,077 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_irq [2024-11-09 07:21:04,077 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_only_stop_hcd [2024-11-09 07:21:04,077 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_only_stop_hcd [2024-11-09 07:21:04,077 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_frame [2024-11-09 07:21:04,077 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_frame [2024-11-09 07:21:04,078 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-09 07:21:04,078 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-09 07:21:04,078 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_segment_alloc [2024-11-09 07:21:04,078 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_segment_alloc [2024-11-09 07:21:04,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 07:21:04,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 07:21:04,078 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 07:21:04,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 07:21:04,078 INFO L130 BoogieDeclarations]: Found specification of procedure queue_command [2024-11-09 07:21:04,078 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_command [2024-11-09 07:21:04,078 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_virt_device [2024-11-09 07:21:04,078 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_virt_device [2024-11-09 07:21:04,078 INFO L130 BoogieDeclarations]: Found specification of procedure trace_event_reg [2024-11-09 07:21:04,079 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_event_reg [2024-11-09 07:21:04,079 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_alloc_streams [2024-11-09 07:21:04,079 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_alloc_streams [2024-11-09 07:21:04,079 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_is_primary_hcd [2024-11-09 07:21:04,079 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_is_primary_hcd [2024-11-09 07:21:04,079 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-09 07:21:04,079 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-09 07:21:04,079 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_dbg_cmd_ptrs [2024-11-09 07:21:04,079 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_dbg_cmd_ptrs [2024-11-09 07:21:04,079 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2024-11-09 07:21:04,079 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2024-11-09 07:21:04,079 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_index [2024-11-09 07:21:04,080 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_index [2024-11-09 07:21:04,080 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_dbg_ring_ptrs [2024-11-09 07:21:04,080 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_dbg_ring_ptrs [2024-11-09 07:21:04,080 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-09 07:21:04,080 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-09 07:21:04,080 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_hub_control [2024-11-09 07:21:04,080 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_hub_control [2024-11-09 07:21:04,080 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-09 07:21:04,080 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-09 07:21:04,080 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_dma_to_transfer_ring [2024-11-09 07:21:04,081 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_dma_to_transfer_ring [2024-11-09 07:21:04,081 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2024-11-09 07:21:04,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2024-11-09 07:21:04,081 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 07:21:04,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 07:21:04,081 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_v1_0_td_remainder [2024-11-09 07:21:04,081 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_v1_0_td_remainder [2024-11-09 07:21:04,081 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_set_link_state [2024-11-09 07:21:04,081 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_set_link_state [2024-11-09 07:21:04,081 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2024-11-09 07:21:04,081 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2024-11-09 07:21:04,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 07:21:04,082 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 07:21:04,082 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2024-11-09 07:21:04,082 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2024-11-09 07:21:04,082 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_drop_endpoint [2024-11-09 07:21:04,082 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_drop_endpoint [2024-11-09 07:21:04,082 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_handshake [2024-11-09 07:21:04,082 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_handshake [2024-11-09 07:21:04,082 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_or_cache_endpoint_ring [2024-11-09 07:21:04,082 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_or_cache_endpoint_ring [2024-11-09 07:21:04,083 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_reset [2024-11-09 07:21:04,083 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_reset [2024-11-09 07:21:04,083 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 07:21:04,083 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 07:21:04,083 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_shutdown [2024-11-09 07:21:04,083 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_shutdown [2024-11-09 07:21:04,083 INFO L130 BoogieDeclarations]: Found specification of procedure usb_acpi_set_power_state [2024-11-09 07:21:04,083 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_acpi_set_power_state [2024-11-09 07:21:04,083 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2024-11-09 07:21:04,083 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2024-11-09 07:21:04,083 INFO L130 BoogieDeclarations]: Found specification of procedure trace_handle_return [2024-11-09 07:21:04,083 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_handle_return [2024-11-09 07:21:04,084 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-09 07:21:04,084 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-09 07:21:04,084 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_3 [2024-11-09 07:21:04,084 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_3 [2024-11-09 07:21:04,084 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_requires_manual_halt_cleanup [2024-11-09 07:21:04,084 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_requires_manual_halt_cleanup [2024-11-09 07:21:04,084 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_giveback_urb [2024-11-09 07:21:04,084 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_giveback_urb [2024-11-09 07:21:04,084 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_stop [2024-11-09 07:21:04,084 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_stop [2024-11-09 07:21:04,084 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_microframes_to_exponent [2024-11-09 07:21:04,085 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_microframes_to_exponent [2024-11-09 07:21:04,085 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held [2024-11-09 07:21:04,085 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held [2024-11-09 07:21:04,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_4 [2024-11-09 07:21:04,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_4 [2024-11-09 07:21:04,085 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 07:21:04,085 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-09 07:21:04,085 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-09 07:21:04,085 INFO L130 BoogieDeclarations]: Found specification of procedure bus_to_hcd [2024-11-09 07:21:04,085 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_to_hcd [2024-11-09 07:21:04,085 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_container_ctx [2024-11-09 07:21:04,086 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_container_ctx [2024-11-09 07:21:04,086 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_write_64 [2024-11-09 07:21:04,086 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_write_64 [2024-11-09 07:21:04,086 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_giveback_urb_in_irq [2024-11-09 07:21:04,086 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_giveback_urb_in_irq [2024-11-09 07:21:04,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 07:21:04,086 INFO L130 BoogieDeclarations]: Found specification of procedure usb_amd_quirk_pll_enable [2024-11-09 07:21:04,086 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_amd_quirk_pll_enable [2024-11-09 07:21:04,086 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_complete_del_and_free_cmd [2024-11-09 07:21:04,086 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_complete_del_and_free_cmd [2024-11-09 07:21:04,086 INFO L130 BoogieDeclarations]: Found specification of procedure finish_td [2024-11-09 07:21:04,086 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_td [2024-11-09 07:21:04,087 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-09 07:21:04,087 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-09 07:21:04,087 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_halt [2024-11-09 07:21:04,087 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_halt [2024-11-09 07:21:04,087 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_alloc_container_ctx [2024-11-09 07:21:04,087 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_alloc_container_ctx [2024-11-09 07:21:04,087 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_handle_stopped_cmd_ring [2024-11-09 07:21:04,087 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_handle_stopped_cmd_ring [2024-11-09 07:21:04,087 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_queue_slot_control [2024-11-09 07:21:04,087 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_queue_slot_control [2024-11-09 07:21:04,087 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_common_hub_descriptor [2024-11-09 07:21:04,088 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_common_hub_descriptor [2024-11-09 07:21:04,088 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_cleanup_msix [2024-11-09 07:21:04,088 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_cleanup_msix [2024-11-09 07:21:04,088 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_update_stream_segment_mapping [2024-11-09 07:21:04,088 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_update_stream_segment_mapping [2024-11-09 07:21:04,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-09 07:21:04,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-09 07:21:04,088 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_tt_info [2024-11-09 07:21:04,088 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_tt_info [2024-11-09 07:21:04,088 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_isoc [2024-11-09 07:21:04,088 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_isoc [2024-11-09 07:21:04,089 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock_sched_notrace [2024-11-09 07:21:04,089 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock_sched_notrace [2024-11-09 07:21:04,089 INFO L130 BoogieDeclarations]: Found specification of procedure next_trb [2024-11-09 07:21:04,089 INFO L138 BoogieDeclarations]: Found implementation of procedure next_trb [2024-11-09 07:21:04,089 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_drop_ep_from_interval_table [2024-11-09 07:21:04,089 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_drop_ep_from_interval_table [2024-11-09 07:21:04,089 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_queue_stop_endpoint [2024-11-09 07:21:04,089 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_queue_stop_endpoint [2024-11-09 07:21:04,089 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_mem_cleanup [2024-11-09 07:21:04,089 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_mem_cleanup [2024-11-09 07:21:04,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 07:21:04,090 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_ring_alloc [2024-11-09 07:21:04,090 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_ring_alloc [2024-11-09 07:21:04,090 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_stop_device [2024-11-09 07:21:04,090 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_stop_device [2024-11-09 07:21:04,090 INFO L130 BoogieDeclarations]: Found specification of procedure check_trb_math [2024-11-09 07:21:04,090 INFO L138 BoogieDeclarations]: Found implementation of procedure check_trb_math [2024-11-09 07:21:04,090 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-09 07:21:04,090 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-09 07:21:04,090 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_address_ctx [2024-11-09 07:21:04,090 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_address_ctx [2024-11-09 07:21:04,090 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-09 07:21:04,090 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-09 07:21:04,090 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_input_control_ctx [2024-11-09 07:21:04,091 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_input_control_ctx [2024-11-09 07:21:04,091 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_reset_bandwidth [2024-11-09 07:21:04,091 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_reset_bandwidth [2024-11-09 07:21:04,091 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_reset_ep___0 [2024-11-09 07:21:04,091 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_reset_ep___0 [2024-11-09 07:21:04,091 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_bus_resume [2024-11-09 07:21:04,091 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_bus_resume [2024-11-09 07:21:04,091 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_irq [2024-11-09 07:21:04,091 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_irq [2024-11-09 07:21:04,091 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_device_endpoint_resources [2024-11-09 07:21:04,091 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_device_endpoint_resources [2024-11-09 07:21:04,091 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-09 07:21:04,091 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-09 07:21:04,091 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_service_interval_to_ns [2024-11-09 07:21:04,092 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_service_interval_to_ns [2024-11-09 07:21:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_is_vendor_info_code [2024-11-09 07:21:04,092 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_is_vendor_info_code [2024-11-09 07:21:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-09 07:21:04,092 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-09 07:21:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_td_remainder [2024-11-09 07:21:04,092 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_td_remainder [2024-11-09 07:21:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2024-11-09 07:21:04,092 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2024-11-09 07:21:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_hub_status_data [2024-11-09 07:21:04,092 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_hub_status_data [2024-11-09 07:21:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure handle_cmd_completion [2024-11-09 07:21:04,093 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_cmd_completion [2024-11-09 07:21:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-09 07:21:04,093 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-09 07:21:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_6 [2024-11-09 07:21:04,093 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_6 [2024-11-09 07:21:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_ep_ctx [2024-11-09 07:21:04,093 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_ep_ctx [2024-11-09 07:21:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_cleanup_halted_endpoint [2024-11-09 07:21:04,093 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_cleanup_halted_endpoint [2024-11-09 07:21:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_discover_or_reset_device [2024-11-09 07:21:04,093 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_discover_or_reset_device [2024-11-09 07:21:04,094 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_context_change [2024-11-09 07:21:04,094 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_context_change [2024-11-09 07:21:04,094 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_count_num_new_endpoints [2024-11-09 07:21:04,094 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_count_num_new_endpoints [2024-11-09 07:21:04,094 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_urb_to_transfer_ring___0 [2024-11-09 07:21:04,094 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_urb_to_transfer_ring___0 [2024-11-09 07:21:04,094 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 07:21:04,094 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 07:21:04,094 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_check_bw_drop_ep_streams [2024-11-09 07:21:04,094 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_check_bw_drop_ep_streams [2024-11-09 07:21:04,094 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-11-09 07:21:04,094 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-11-09 07:21:04,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 07:21:04,095 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_endpoint_copy [2024-11-09 07:21:04,095 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_endpoint_copy [2024-11-09 07:21:04,095 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_dev [2024-11-09 07:21:04,095 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_dev [2024-11-09 07:21:04,095 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_3 [2024-11-09 07:21:04,095 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_3 [2024-11-09 07:21:04,095 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-09 07:21:04,095 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-09 07:21:04,095 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-09 07:21:04,095 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-09 07:21:04,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 07:21:04,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 07:21:04,095 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_clear_endpoint_bw_info [2024-11-09 07:21:04,095 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_clear_endpoint_bw_info [2024-11-09 07:21:04,096 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_initialize_ring_info [2024-11-09 07:21:04,096 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_initialize_ring_info [2024-11-09 07:21:04,096 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_alloc_dev [2024-11-09 07:21:04,096 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_alloc_dev [2024-11-09 07:21:04,096 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_add_endpoint [2024-11-09 07:21:04,096 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_add_endpoint [2024-11-09 07:21:04,096 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_queue_configure_endpoint [2024-11-09 07:21:04,096 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_queue_configure_endpoint [2024-11-09 07:21:04,096 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_segment_free [2024-11-09 07:21:04,096 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_segment_free [2024-11-09 07:21:04,096 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_add_ep_to_interval_table [2024-11-09 07:21:04,096 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_add_ep_to_interval_table [2024-11-09 07:21:04,097 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_update_hub_device [2024-11-09 07:21:04,097 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_update_hub_device [2024-11-09 07:21:04,097 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wakeup_notification [2024-11-09 07:21:04,097 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wakeup_notification [2024-11-09 07:21:04,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-09 07:21:04,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-09 07:21:04,097 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_print_trb_offsets [2024-11-09 07:21:04,097 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_print_trb_offsets [2024-11-09 07:21:04,097 INFO L130 BoogieDeclarations]: Found specification of procedure count_isoc_trbs_needed [2024-11-09 07:21:04,097 INFO L138 BoogieDeclarations]: Found implementation of procedure count_isoc_trbs_needed [2024-11-09 07:21:04,097 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_read_64 [2024-11-09 07:21:04,097 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_read_64 [2024-11-09 07:21:04,098 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-09 07:21:04,098 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-09 07:21:04,098 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_control [2024-11-09 07:21:04,098 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_control [2024-11-09 07:21:04,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-09 07:21:04,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-09 07:21:04,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_3 [2024-11-09 07:21:04,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_3 [2024-11-09 07:21:04,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2024-11-09 07:21:04,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2024-11-09 07:21:04,098 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_update_tt_active_eps [2024-11-09 07:21:04,098 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_update_tt_active_eps [2024-11-09 07:21:04,099 INFO L130 BoogieDeclarations]: Found specification of procedure static_key_false [2024-11-09 07:21:04,099 INFO L138 BoogieDeclarations]: Found implementation of procedure static_key_false [2024-11-09 07:21:04,099 INFO L130 BoogieDeclarations]: Found specification of procedure usb_urb_dir_in [2024-11-09 07:21:04,099 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_urb_dir_in [2024-11-09 07:21:04,099 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_dbg_trace [2024-11-09 07:21:04,099 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_dbg_trace [2024-11-09 07:21:04,099 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_ring_expansion___0 [2024-11-09 07:21:04,099 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_ring_expansion___0 [2024-11-09 07:21:04,099 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_slot_copy [2024-11-09 07:21:04,099 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_slot_copy [2024-11-09 07:21:04,099 INFO L130 BoogieDeclarations]: Found specification of procedure giveback_first_trb [2024-11-09 07:21:04,100 INFO L138 BoogieDeclarations]: Found implementation of procedure giveback_first_trb [2024-11-09 07:21:04,100 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_parse_microframe_interval [2024-11-09 07:21:04,100 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_parse_microframe_interval [2024-11-09 07:21:04,100 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_test_and_clear_bit [2024-11-09 07:21:04,100 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_test_and_clear_bit [2024-11-09 07:21:04,100 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-09 07:21:04,100 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-09 07:21:04,100 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_is_sync_in_ep [2024-11-09 07:21:04,100 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_is_sync_in_ep [2024-11-09 07:21:04,100 INFO L130 BoogieDeclarations]: Found specification of procedure ring_doorbell_for_active_rings [2024-11-09 07:21:04,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_doorbell_for_active_rings [2024-11-09 07:21:04,100 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_endpoint_flag [2024-11-09 07:21:04,101 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_endpoint_flag [2024-11-09 07:21:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-09 07:21:04,101 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-09 07:21:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_run [2024-11-09 07:21:04,101 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_run [2024-11-09 07:21:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-09 07:21:04,101 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-09 07:21:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-11-09 07:21:04,101 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-11-09 07:21:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_command [2024-11-09 07:21:04,101 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_command [2024-11-09 07:21:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-09 07:21:04,101 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-09 07:21:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 07:21:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_cleanup_command_queue [2024-11-09 07:21:04,102 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_cleanup_command_queue [2024-11-09 07:21:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-09 07:21:04,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-09 07:21:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure inc_deq [2024-11-09 07:21:04,102 INFO L138 BoogieDeclarations]: Found implementation of procedure inc_deq [2024-11-09 07:21:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_timeout_no_hub_lpm [2024-11-09 07:21:04,102 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_timeout_no_hub_lpm [2024-11-09 07:21:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_update_device [2024-11-09 07:21:04,102 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_update_device [2024-11-09 07:21:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2024-11-09 07:21:04,102 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2024-11-09 07:21:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-11-09 07:21:04,103 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-11-09 07:21:06,711 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 07:21:06,716 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 07:21:11,775 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 07:21:52,138 INFO L? ?]: Removed 9215 outVars from TransFormulas that were not future-live. [2024-11-09 07:21:52,138 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 07:22:17,391 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 07:22:17,391 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 07:22:17,392 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:22:17 BoogieIcfgContainer [2024-11-09 07:22:17,392 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 07:22:17,395 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 07:22:17,395 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 07:22:17,399 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 07:22:17,400 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 07:20:52" (1/3) ... [2024-11-09 07:22:17,401 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cba6d62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:22:17, skipping insertion in model container [2024-11-09 07:22:17,401 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:21:01" (2/3) ... [2024-11-09 07:22:17,402 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cba6d62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:22:17, skipping insertion in model container [2024-11-09 07:22:17,403 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:22:17" (3/3) ... [2024-11-09 07:22:17,405 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--xhci-hcd.ko-entry_point.cil.out.i [2024-11-09 07:22:17,428 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 07:22:17,429 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 07:22:17,663 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 07:22:17,670 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;@2ee5cbf3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 07:22:17,673 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 07:22:17,703 INFO L276 IsEmpty]: Start isEmpty. Operand has 7302 states, 4547 states have (on average 1.3257092588519903) internal successors, (6028), 4709 states have internal predecessors, (6028), 2474 states have call successors, (2474), 280 states have call predecessors, (2474), 279 states have return successors, (2458), 2423 states have call predecessors, (2458), 2458 states have call successors, (2458) [2024-11-09 07:22:17,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2024-11-09 07:22:17,908 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:22:17,909 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:22:17,909 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:22:17,914 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:22:17,914 INFO L85 PathProgramCache]: Analyzing trace with hash -343777437, now seen corresponding path program 1 times [2024-11-09 07:22:17,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:22:17,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620218635] [2024-11-09 07:22:17,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:22:17,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms