./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--xhci-hcd.ko-entry_point_-test.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b 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_fc5de1f7-f5e0-479d-946d-43fb75a6fccc/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc5de1f7-f5e0-479d-946d-43fb75a6fccc/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc5de1f7-f5e0-479d-946d-43fb75a6fccc/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc5de1f7-f5e0-479d-946d-43fb75a6fccc/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--xhci-hcd.ko-entry_point_-test.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc5de1f7-f5e0-479d-946d-43fb75a6fccc/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc5de1f7-f5e0-479d-946d-43fb75a6fccc/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash b6559eb6714a8521bca40ccd5996c4679e37611fb9fa3fde5ce5caedca4c3cca --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 23:07:39,584 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 23:07:39,700 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc5de1f7-f5e0-479d-946d-43fb75a6fccc/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 23:07:39,712 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 23:07:39,712 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 23:07:39,757 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 23:07:39,759 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 23:07:39,759 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 23:07:39,760 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 23:07:39,768 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 23:07:39,770 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 23:07:39,770 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 23:07:39,771 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 23:07:39,773 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 23:07:39,774 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 23:07:39,774 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 23:07:39,774 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 23:07:39,775 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 23:07:39,775 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 23:07:39,776 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 23:07:39,776 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 23:07:39,779 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 23:07:39,780 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 23:07:39,780 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 23:07:39,780 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 23:07:39,781 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:07:39,781 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 23:07:39,782 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 23:07:39,782 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 23:07:39,783 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 23:07:39,784 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 23:07:39,784 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 23:07:39,784 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 23:07:39,785 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 23:07:39,785 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 23:07:39,785 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 23:07:39,785 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_fc5de1f7-f5e0-479d-946d-43fb75a6fccc/bin/uautomizer-verify-WvqO1wxjHP/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_fc5de1f7-f5e0-479d-946d-43fb75a6fccc/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b6559eb6714a8521bca40ccd5996c4679e37611fb9fa3fde5ce5caedca4c3cca [2023-11-06 23:07:40,074 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 23:07:40,095 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 23:07:40,098 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 23:07:40,099 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 23:07:40,100 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 23:07:40,101 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc5de1f7-f5e0-479d-946d-43fb75a6fccc/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--xhci-hcd.ko-entry_point_-test.cil.out.i [2023-11-06 23:07:43,515 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 23:07:44,655 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 23:07:44,658 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc5de1f7-f5e0-479d-946d-43fb75a6fccc/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--xhci-hcd.ko-entry_point_-test.cil.out.i [2023-11-06 23:07:44,761 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc5de1f7-f5e0-479d-946d-43fb75a6fccc/bin/uautomizer-verify-WvqO1wxjHP/data/cd883efdc/685550803bff45629bbbad8c23887ab6/FLAGeef80dc5e [2023-11-06 23:07:44,778 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc5de1f7-f5e0-479d-946d-43fb75a6fccc/bin/uautomizer-verify-WvqO1wxjHP/data/cd883efdc/685550803bff45629bbbad8c23887ab6 [2023-11-06 23:07:44,786 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 23:07:44,789 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 23:07:44,791 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 23:07:44,793 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 23:07:44,799 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 23:07:44,800 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:07:44" (1/1) ... [2023-11-06 23:07:44,801 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3628160 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:44, skipping insertion in model container [2023-11-06 23:07:44,802 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:07:44" (1/1) ... [2023-11-06 23:07:45,204 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 23:07:45,903 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4817] [2023-11-06 23:07:45,903 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4818-4819] [2023-11-06 23:07:47,396 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc5de1f7-f5e0-479d-946d-43fb75a6fccc/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--xhci-hcd.ko-entry_point_-test.cil.out.i[151142,151155] [2023-11-06 23:07:55,025 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:07:55,104 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 23:07:55,199 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4817] [2023-11-06 23:07:55,200 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4818-4819] [2023-11-06 23:07:55,202 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"); [4901] [2023-11-06 23:07:55,254 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)); [4908] [2023-11-06 23:07:55,254 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [4916] [2023-11-06 23:07:55,255 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [4925] [2023-11-06 23:07:55,255 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("661:\n\tcall __sw_hweight32\n662:\n.pushsection .altinstructions,\"a\"\n .long 661b - .\n .long 6631f - .\n .word (4*32+23)\n .byte 662b-661b\n .byte 6641f-6631f\n.popsection\n.pushsection .discard,\"aw\",@progbits\n .byte 0xff + (6641f-6631f) - (662b-661b)\n.popsection\n.pushsection .altinstr_replacement, \"ax\"\n6631:\n\t.byte 0xf3,0x40,0x0f,0xb8,0xc7\n6641:\n\t.popsection": "=a" (res): "D" (w)); [4934] [2023-11-06 23:07:55,264 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" (804), "i" (12UL)); [5033-5034] [2023-11-06 23:07:55,265 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5039-5041] [2023-11-06 23:07:55,266 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5065] [2023-11-06 23:07:55,266 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5068] [2023-11-06 23:07:55,266 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5071] [2023-11-06 23:07:55,267 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5074] [2023-11-06 23:07:55,267 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [5091] [2023-11-06 23:07:55,268 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [5094] [2023-11-06 23:07:55,268 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [5096] [2023-11-06 23:07:55,269 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [5101] [2023-11-06 23:07:55,269 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [5104] [2023-11-06 23:07:55,269 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [5106] [2023-11-06 23:07:55,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [5111] [2023-11-06 23:07:55,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [5114] [2023-11-06 23:07:55,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [5116] [2023-11-06 23:07:55,271 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [5121] [2023-11-06 23:07:55,271 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [5124] [2023-11-06 23:07:55,271 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [5126] [2023-11-06 23:07:55,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [5144] [2023-11-06 23:07:55,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [5147] [2023-11-06 23:07:55,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [5149] [2023-11-06 23:07:55,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [5154] [2023-11-06 23:07:55,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [5157] [2023-11-06 23:07:55,274 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [5159] [2023-11-06 23:07:55,274 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [5164] [2023-11-06 23:07:55,274 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [5167] [2023-11-06 23:07:55,275 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [5169] [2023-11-06 23:07:55,275 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [5174] [2023-11-06 23:07:55,275 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [5177] [2023-11-06 23:07:55,276 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [5179] [2023-11-06 23:07:55,278 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5267] [2023-11-06 23:07:55,278 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5274] [2023-11-06 23:07:55,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5348] [2023-11-06 23:07:55,281 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5355] [2023-11-06 23:07:55,283 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc5de1f7-f5e0-479d-946d-43fb75a6fccc/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--xhci-hcd.ko-entry_point_-test.cil.out.i[151142,151155] [2023-11-06 23:07:55,669 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers--X--defaultlinux-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/8147/dscv_tempdir/dscv/ri/43_2a/drivers/usb/host/xhci-mem.o.c.prepared"), "i" (1460), "i" (12UL)); [14616-14617] [2023-11-06 23:07:55,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers--X--defaultlinux-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/8147/dscv_tempdir/dscv/ri/43_2a/drivers/usb/host/xhci-mem.o.c.prepared"), "i" (1617), "i" (12UL)); [14804-14805] [2023-11-06 23:07:55,732 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"); [16085-16086] [2023-11-06 23:07:55,754 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [16531] [2023-11-06 23:07:55,890 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [19416] [2023-11-06 23:07:55,900 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [19671] [2023-11-06 23:07:55,906 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [19831] [2023-11-06 23:07:56,064 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)); [20947-20948] [2023-11-06 23:07:56,255 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [24896] [2023-11-06 23:07:56,256 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; cmpxchgb %2,%1": "=a" (__ret), "+m" (*__ptr): "q" (__new), "0" (__old): "memory"); [24915-24916] [2023-11-06 23:07:56,257 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; cmpxchgw %2,%1": "=a" (__ret), "+m" (*__ptr___0): "r" (__new), "0" (__old): "memory"); [24920-24921] [2023-11-06 23:07:56,257 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; cmpxchgl %2,%1": "=a" (__ret), "+m" (*__ptr___1): "r" (__new), "0" (__old): "memory"); [24925-24926] [2023-11-06 23:07:56,258 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; cmpxchgq %2,%1": "=a" (__ret), "+m" (*__ptr___2): "r" (__new), "0" (__old): "memory"); [24930-24931] [2023-11-06 23:07:56,334 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:07:56,782 WARN L672 CHandler]: The function __VERIFIER_nondet_u16 is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:07:56,783 WARN L672 CHandler]: The function strstr is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:07:56,783 WARN L672 CHandler]: The function __cmpxchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:07:56,784 WARN L672 CHandler]: The function __bad_unaligned_access_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:07:56,784 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:07:56,792 INFO L206 MainTranslator]: Completed translation [2023-11-06 23:07:56,793 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:56 WrapperNode [2023-11-06 23:07:56,794 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 23:07:56,796 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 23:07:56,796 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 23:07:56,796 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 23:07:56,806 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:56" (1/1) ... [2023-11-06 23:07:57,198 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:56" (1/1) ... [2023-11-06 23:07:58,321 INFO L138 Inliner]: procedures = 703, calls = 13436, calls flagged for inlining = 314, calls inlined = 293, statements flattened = 31749 [2023-11-06 23:07:58,322 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 23:07:58,323 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 23:07:58,324 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 23:07:58,324 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 23:07:58,336 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:56" (1/1) ... [2023-11-06 23:07:58,337 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:56" (1/1) ... [2023-11-06 23:07:58,624 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:56" (1/1) ... [2023-11-06 23:07:58,625 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:56" (1/1) ... [2023-11-06 23:07:59,377 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:56" (1/1) ... [2023-11-06 23:07:59,576 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:56" (1/1) ... [2023-11-06 23:07:59,704 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:56" (1/1) ... [2023-11-06 23:07:59,783 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:56" (1/1) ... [2023-11-06 23:07:59,980 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 23:07:59,981 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 23:07:59,981 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 23:07:59,981 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 23:07:59,982 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:56" (1/1) ... [2023-11-06 23:07:59,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:08:00,005 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc5de1f7-f5e0-479d-946d-43fb75a6fccc/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:08:00,021 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc5de1f7-f5e0-479d-946d-43fb75a6fccc/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 23:08:00,041 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc5de1f7-f5e0-479d-946d-43fb75a6fccc/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 23:08:00,066 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_check_bandwidth [2023-11-06 23:08:00,067 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_check_bandwidth [2023-11-06 23:08:00,067 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_check_usb2_port_capability [2023-11-06 23:08:00,067 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_check_usb2_port_capability [2023-11-06 23:08:00,067 INFO L130 BoogieDeclarations]: Found specification of procedure compliance_mode_recovery_timer_init [2023-11-06 23:08:00,068 INFO L138 BoogieDeclarations]: Found implementation of procedure compliance_mode_recovery_timer_init [2023-11-06 23:08:00,068 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_stream_id_to_ring [2023-11-06 23:08:00,068 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_stream_id_to_ring [2023-11-06 23:08:00,068 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_queue_bulk_tx [2023-11-06 23:08:00,068 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_queue_bulk_tx [2023-11-06 23:08:00,069 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_urb_free_priv [2023-11-06 23:08:00,069 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_urb_free_priv [2023-11-06 23:08:00,069 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_change_max_exit_latency [2023-11-06 23:08:00,069 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_change_max_exit_latency [2023-11-06 23:08:00,069 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_ring_device [2023-11-06 23:08:00,070 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_ring_device [2023-11-06 23:08:00,070 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_ring_expansion [2023-11-06 23:08:00,070 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_ring_expansion [2023-11-06 23:08:00,070 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_transfer [2023-11-06 23:08:00,070 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_transfer [2023-11-06 23:08:00,070 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_endpoint_zero [2023-11-06 23:08:00,071 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_endpoint_zero [2023-11-06 23:08:00,071 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2023-11-06 23:08:00,071 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2023-11-06 23:08:00,071 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_shared_hcd [2023-11-06 23:08:00,071 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_shared_hcd [2023-11-06 23:08:00,072 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_urb_enqueue [2023-11-06 23:08:00,072 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_urb_enqueue [2023-11-06 23:08:00,072 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_enable_usb3_lpm_timeout [2023-11-06 23:08:00,072 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_enable_usb3_lpm_timeout [2023-11-06 23:08:00,072 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_parse_exponent_interval [2023-11-06 23:08:00,072 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_parse_exponent_interval [2023-11-06 23:08:00,073 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_debug_segment [2023-11-06 23:08:00,073 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_debug_segment [2023-11-06 23:08:00,073 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_all_ports_seen_u0 [2023-11-06 23:08:00,073 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_all_ports_seen_u0 [2023-11-06 23:08:00,073 INFO L130 BoogieDeclarations]: Found specification of procedure last_trb_on_last_seg [2023-11-06 23:08:00,074 INFO L138 BoogieDeclarations]: Found implementation of procedure last_trb_on_last_seg [2023-11-06 23:08:00,074 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-11-06 23:08:00,074 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-11-06 23:08:00,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-06 23:08:00,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-06 23:08:00,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 23:08:00,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 23:08:00,075 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_streams [2023-11-06 23:08:00,075 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_streams [2023-11-06 23:08:00,075 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_trb_virt_to_dma [2023-11-06 23:08:00,075 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_trb_virt_to_dma [2023-11-06 23:08:00,075 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2023-11-06 23:08:00,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2023-11-06 23:08:00,076 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_ring_expansion [2023-11-06 23:08:00,076 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_ring_expansion [2023-11-06 23:08:00,076 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-06 23:08:00,076 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-06 23:08:00,077 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2023-11-06 23:08:00,077 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2023-11-06 23:08:00,077 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_address_device [2023-11-06 23:08:00,077 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_address_device [2023-11-06 23:08:00,077 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2023-11-06 23:08:00,077 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2023-11-06 23:08:00,078 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_alloc_segments_for_ring [2023-11-06 23:08:00,078 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_alloc_segments_for_ring [2023-11-06 23:08:00,078 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_ports [2023-11-06 23:08:00,078 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_ports [2023-11-06 23:08:00,078 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-06 23:08:00,078 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-06 23:08:00,079 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_quirks [2023-11-06 23:08:00,079 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_quirks [2023-11-06 23:08:00,079 INFO L130 BoogieDeclarations]: Found specification of procedure td_to_noop [2023-11-06 23:08:00,079 INFO L138 BoogieDeclarations]: Found implementation of procedure td_to_noop [2023-11-06 23:08:00,079 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2023-11-06 23:08:00,079 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2023-11-06 23:08:00,080 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_max_exit_latency [2023-11-06 23:08:00,080 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_max_exit_latency [2023-11-06 23:08:00,080 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_triad_to_transfer_ring [2023-11-06 23:08:00,080 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_triad_to_transfer_ring [2023-11-06 23:08:00,080 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ss_max_streams [2023-11-06 23:08:00,080 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ss_max_streams [2023-11-06 23:08:00,081 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_to_hcd [2023-11-06 23:08:00,081 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_to_hcd [2023-11-06 23:08:00,081 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_slot_ctx [2023-11-06 23:08:00,081 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_slot_ctx [2023-11-06 23:08:00,081 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_ring_free [2023-11-06 23:08:00,082 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_ring_free [2023-11-06 23:08:00,082 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_dbg_ctx [2023-11-06 23:08:00,082 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_dbg_ctx [2023-11-06 23:08:00,082 INFO L130 BoogieDeclarations]: Found specification of procedure trace_seq_printf [2023-11-06 23:08:00,082 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_seq_printf [2023-11-06 23:08:00,082 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_link_segments [2023-11-06 23:08:00,083 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_link_segments [2023-11-06 23:08:00,083 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_init [2023-11-06 23:08:00,083 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_init [2023-11-06 23:08:00,083 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_cancel_urb___0 [2023-11-06 23:08:00,083 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_cancel_urb___0 [2023-11-06 23:08:00,084 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2023-11-06 23:08:00,084 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2023-11-06 23:08:00,084 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2023-11-06 23:08:00,084 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2023-11-06 23:08:00,084 INFO L130 BoogieDeclarations]: Found specification of procedure radix_tree_lookup [2023-11-06 23:08:00,084 INFO L138 BoogieDeclarations]: Found implementation of procedure radix_tree_lookup [2023-11-06 23:08:00,085 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_alloc_command [2023-11-06 23:08:00,085 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_alloc_command [2023-11-06 23:08:00,085 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_port_state_to_neutral [2023-11-06 23:08:00,085 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_port_state_to_neutral [2023-11-06 23:08:00,085 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_unregister_pci [2023-11-06 23:08:00,085 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_unregister_pci [2023-11-06 23:08:00,086 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_msi_irq [2023-11-06 23:08:00,086 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_msi_irq [2023-11-06 23:08:00,086 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-11-06 23:08:00,086 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-11-06 23:08:00,086 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-06 23:08:00,086 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-06 23:08:00,087 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_quirks___2 [2023-11-06 23:08:00,087 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_quirks___2 [2023-11-06 23:08:00,087 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_quirks___1 [2023-11-06 23:08:00,087 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_quirks___1 [2023-11-06 23:08:00,087 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_quirks___0 [2023-11-06 23:08:00,087 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_quirks___0 [2023-11-06 23:08:00,088 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2023-11-06 23:08:00,088 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2023-11-06 23:08:00,088 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2023-11-06 23:08:00,088 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2023-11-06 23:08:00,088 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2023-11-06 23:08:00,088 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_endpoint_address [2023-11-06 23:08:00,089 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_endpoint_address [2023-11-06 23:08:00,089 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 23:08:00,089 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-06 23:08:00,089 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-06 23:08:00,089 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_is_async_ep [2023-11-06 23:08:00,089 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_is_async_ep [2023-11-06 23:08:00,090 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_queue_new_dequeue_state [2023-11-06 23:08:00,090 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_queue_new_dequeue_state [2023-11-06 23:08:00,090 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_zero_in_ctx [2023-11-06 23:08:00,090 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_zero_in_ctx [2023-11-06 23:08:00,090 INFO L130 BoogieDeclarations]: Found specification of procedure ftrace_event_reg [2023-11-06 23:08:00,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ftrace_event_reg [2023-11-06 23:08:00,091 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hc_died [2023-11-06 23:08:00,091 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hc_died [2023-11-06 23:08:00,091 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-06 23:08:00,091 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-06 23:08:00,091 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_noidle [2023-11-06 23:08:00,091 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_noidle [2023-11-06 23:08:00,092 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-06 23:08:00,092 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-06 23:08:00,092 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2023-11-06 23:08:00,092 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_endpoint_index [2023-11-06 23:08:00,092 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_endpoint_index [2023-11-06 23:08:00,092 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_parse_frame_interval [2023-11-06 23:08:00,093 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_parse_frame_interval [2023-11-06 23:08:00,093 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_queue_reset_ep [2023-11-06 23:08:00,093 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_queue_reset_ep [2023-11-06 23:08:00,093 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-06 23:08:00,093 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-06 23:08:00,093 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_context_change___0 [2023-11-06 23:08:00,093 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_context_change___0 [2023-11-06 23:08:00,094 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_bus_suspend [2023-11-06 23:08:00,094 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_bus_suspend [2023-11-06 23:08:00,094 INFO L130 BoogieDeclarations]: Found specification of procedure trb_in_td [2023-11-06 23:08:00,094 INFO L138 BoogieDeclarations]: Found implementation of procedure trb_in_td [2023-11-06 23:08:00,094 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_xhci [2023-11-06 23:08:00,094 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_xhci [2023-11-06 23:08:00,095 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2023-11-06 23:08:00,095 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2023-11-06 23:08:00,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 23:08:00,095 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_ss_bw_consumed [2023-11-06 23:08:00,095 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_ss_bw_consumed [2023-11-06 23:08:00,095 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-06 23:08:00,096 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-06 23:08:00,096 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_reset_ep [2023-11-06 23:08:00,096 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_reset_ep [2023-11-06 23:08:00,096 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-06 23:08:00,096 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-06 23:08:00,096 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_update_timeout_for_endpoint [2023-11-06 23:08:00,096 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_update_timeout_for_endpoint [2023-11-06 23:08:00,097 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_configure_endpoint [2023-11-06 23:08:00,097 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_configure_endpoint [2023-11-06 23:08:00,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 23:08:00,097 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_largest_overhead [2023-11-06 23:08:00,097 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_largest_overhead [2023-11-06 23:08:00,097 INFO L130 BoogieDeclarations]: Found specification of procedure of_device_is_compatible [2023-11-06 23:08:00,098 INFO L138 BoogieDeclarations]: Found implementation of procedure of_device_is_compatible [2023-11-06 23:08:00,098 INFO L130 BoogieDeclarations]: Found specification of procedure trace_event_raw_init [2023-11-06 23:08:00,098 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_event_raw_init [2023-11-06 23:08:00,098 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2023-11-06 23:08:00,098 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2023-11-06 23:08:00,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 23:08:00,099 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_enable_device [2023-11-06 23:08:00,099 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_enable_device [2023-11-06 23:08:00,099 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_6 [2023-11-06 23:08:00,099 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_6 [2023-11-06 23:08:00,100 INFO L130 BoogieDeclarations]: Found specification of procedure queue_trb [2023-11-06 23:08:00,100 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_trb [2023-11-06 23:08:00,100 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_find_new_dequeue_state [2023-11-06 23:08:00,100 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_find_new_dequeue_state [2023-11-06 23:08:00,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 23:08:00,100 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 23:08:00,101 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_pci_setup [2023-11-06 23:08:00,101 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_pci_setup [2023-11-06 23:08:00,101 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_cleanup_stalled_ring [2023-11-06 23:08:00,101 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_cleanup_stalled_ring [2023-11-06 23:08:00,101 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_address [2023-11-06 23:08:00,101 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_address [2023-11-06 23:08:00,102 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2023-11-06 23:08:00,102 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2023-11-06 23:08:00,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-06 23:08:00,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-06 23:08:00,102 INFO L130 BoogieDeclarations]: Found specification of procedure ftrace_raw_output_prep [2023-11-06 23:08:00,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ftrace_raw_output_prep [2023-11-06 23:08:00,102 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_set_usb2_hardware_lpm [2023-11-06 23:08:00,103 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_set_usb2_hardware_lpm [2023-11-06 23:08:00,103 INFO L130 BoogieDeclarations]: Found specification of procedure trace_define_field [2023-11-06 23:08:00,103 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_define_field [2023-11-06 23:08:00,103 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_urb_dequeue [2023-11-06 23:08:00,103 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_urb_dequeue [2023-11-06 23:08:00,103 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-06 23:08:00,104 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-06 23:08:00,104 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_check_args [2023-11-06 23:08:00,104 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_check_args [2023-11-06 23:08:00,104 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_ring_cmd_db [2023-11-06 23:08:00,104 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_ring_cmd_db [2023-11-06 23:08:00,104 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-06 23:08:00,104 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-06 23:08:00,105 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2023-11-06 23:08:00,105 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2023-11-06 23:08:00,105 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2023-11-06 23:08:00,105 INFO L130 BoogieDeclarations]: Found specification of procedure usb_root_hub_lost_power [2023-11-06 23:08:00,105 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_root_hub_lost_power [2023-11-06 23:08:00,106 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_init [2023-11-06 23:08:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_init [2023-11-06 23:08:00,106 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_init___0 [2023-11-06 23:08:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_init___0 [2023-11-06 23:08:00,106 INFO L130 BoogieDeclarations]: Found specification of procedure last_trb [2023-11-06 23:08:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure last_trb [2023-11-06 23:08:00,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 23:08:00,107 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_ring [2023-11-06 23:08:00,107 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_ring [2023-11-06 23:08:00,107 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_6 [2023-11-06 23:08:00,107 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_6 [2023-11-06 23:08:00,107 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_poll_rh_status [2023-11-06 23:08:00,108 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_poll_rh_status [2023-11-06 23:08:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-11-06 23:08:00,108 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-11-06 23:08:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_ring_ep_doorbell [2023-11-06 23:08:00,108 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_ring_ep_doorbell [2023-11-06 23:08:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-06 23:08:00,109 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-06 23:08:00,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 23:08:00,109 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_6 [2023-11-06 23:08:00,109 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_6 [2023-11-06 23:08:00,109 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_debug_ring [2023-11-06 23:08:00,109 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_debug_ring [2023-11-06 23:08:00,109 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2023-11-06 23:08:00,110 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2023-11-06 23:08:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 23:08:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-06 23:08:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 23:08:00,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 23:08:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_quiesce [2023-11-06 23:08:00,111 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_quiesce [2023-11-06 23:08:00,111 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-11-06 23:08:00,111 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-11-06 23:08:00,111 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2023-11-06 23:08:00,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2023-11-06 23:08:00,111 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_stream_info [2023-11-06 23:08:00,112 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_stream_info [2023-11-06 23:08:00,112 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_setup_input_ctx_for_config_ep [2023-11-06 23:08:00,112 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_setup_input_ctx_for_config_ep [2023-11-06 23:08:00,112 INFO L130 BoogieDeclarations]: Found specification of procedure usb_acpi_power_manageable [2023-11-06 23:08:00,112 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_acpi_power_manageable [2023-11-06 23:08:00,112 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace [2023-11-06 23:08:00,112 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace [2023-11-06 23:08:00,113 INFO L130 BoogieDeclarations]: Found specification of procedure usb_add_hcd [2023-11-06 23:08:00,113 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_add_hcd [2023-11-06 23:08:00,113 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-06 23:08:00,113 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-06 23:08:00,113 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_find_raw_port_number [2023-11-06 23:08:00,113 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_find_raw_port_number [2023-11-06 23:08:00,113 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_resume [2023-11-06 23:08:00,114 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_resume [2023-11-06 23:08:00,114 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_hcd [2023-11-06 23:08:00,114 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_hcd [2023-11-06 23:08:00,114 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_pci_quirks [2023-11-06 23:08:00,114 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_pci_quirks [2023-11-06 23:08:00,114 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_stop_watchdog_timer_in_irq [2023-11-06 23:08:00,115 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_stop_watchdog_timer_in_irq [2023-11-06 23:08:00,115 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2023-11-06 23:08:00,115 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_resume_root_hub [2023-11-06 23:08:00,115 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_find_slot_id_by_port [2023-11-06 23:08:00,115 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_find_slot_id_by_port [2023-11-06 23:08:00,115 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_host_resources [2023-11-06 23:08:00,115 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_host_resources [2023-11-06 23:08:00,116 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-11-06 23:08:00,116 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-11-06 23:08:00,116 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-06 23:08:00,116 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-06 23:08:00,116 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_endpoint_reset [2023-11-06 23:08:00,116 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_endpoint_reset [2023-11-06 23:08:00,117 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_pci_suspend [2023-11-06 23:08:00,117 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_pci_suspend [2023-11-06 23:08:00,117 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_cancel_urb [2023-11-06 23:08:00,117 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_cancel_urb [2023-11-06 23:08:00,117 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_remove_segment_mapping [2023-11-06 23:08:00,117 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_remove_segment_mapping [2023-11-06 23:08:00,117 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-11-06 23:08:00,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-11-06 23:08:00,118 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-11-06 23:08:00,118 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-11-06 23:08:00,118 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_link_trb_quirk [2023-11-06 23:08:00,118 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_link_trb_quirk [2023-11-06 23:08:00,118 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_print_ir_set [2023-11-06 23:08:00,119 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_print_ir_set [2023-11-06 23:08:00,119 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-06 23:08:00,119 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-06 23:08:00,119 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-06 23:08:00,119 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-06 23:08:00,119 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_setup_device [2023-11-06 23:08:00,119 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_setup_device [2023-11-06 23:08:00,120 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_pci_shutdown [2023-11-06 23:08:00,120 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_pci_shutdown [2023-11-06 23:08:00,120 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-06 23:08:00,120 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-06 23:08:00,120 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_disable_usb3_lpm_timeout [2023-11-06 23:08:00,120 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_disable_usb3_lpm_timeout [2023-11-06 23:08:00,120 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-11-06 23:08:00,121 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-11-06 23:08:00,121 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 23:08:00,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 23:08:00,121 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_gen_setup [2023-11-06 23:08:00,121 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_gen_setup [2023-11-06 23:08:00,121 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_rsvd64 [2023-11-06 23:08:00,122 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_rsvd64 [2023-11-06 23:08:00,122 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-06 23:08:00,122 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-06 23:08:00,122 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_last_valid_endpoint [2023-11-06 23:08:00,122 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_last_valid_endpoint [2023-11-06 23:08:00,122 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_irq [2023-11-06 23:08:00,123 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_irq [2023-11-06 23:08:00,123 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_only_stop_hcd [2023-11-06 23:08:00,123 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_only_stop_hcd [2023-11-06 23:08:00,123 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_frame [2023-11-06 23:08:00,123 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_frame [2023-11-06 23:08:00,123 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2023-11-06 23:08:00,123 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-06 23:08:00,124 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-06 23:08:00,124 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_segment_alloc [2023-11-06 23:08:00,124 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_segment_alloc [2023-11-06 23:08:00,124 INFO L130 BoogieDeclarations]: Found specification of procedure dmi_get_system_info [2023-11-06 23:08:00,124 INFO L138 BoogieDeclarations]: Found implementation of procedure dmi_get_system_info [2023-11-06 23:08:00,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 23:08:00,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 23:08:00,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 23:08:00,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 23:08:00,125 INFO L130 BoogieDeclarations]: Found specification of procedure queue_command [2023-11-06 23:08:00,125 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_command [2023-11-06 23:08:00,125 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_virt_device [2023-11-06 23:08:00,125 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_virt_device [2023-11-06 23:08:00,126 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_alloc_streams [2023-11-06 23:08:00,126 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_alloc_streams [2023-11-06 23:08:00,126 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_is_primary_hcd [2023-11-06 23:08:00,126 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_is_primary_hcd [2023-11-06 23:08:00,126 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_alloc [2023-11-06 23:08:00,126 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_alloc [2023-11-06 23:08:00,127 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-11-06 23:08:00,127 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-11-06 23:08:00,127 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_dbg_cmd_ptrs [2023-11-06 23:08:00,127 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_dbg_cmd_ptrs [2023-11-06 23:08:00,127 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2023-11-06 23:08:00,127 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2023-11-06 23:08:00,128 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_pci_resume [2023-11-06 23:08:00,128 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_pci_resume [2023-11-06 23:08:00,128 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_index [2023-11-06 23:08:00,128 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_index [2023-11-06 23:08:00,128 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_dbg_ring_ptrs [2023-11-06 23:08:00,128 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_dbg_ring_ptrs [2023-11-06 23:08:00,129 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-06 23:08:00,129 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-06 23:08:00,129 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_hub_control [2023-11-06 23:08:00,129 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_hub_control [2023-11-06 23:08:00,129 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-06 23:08:00,129 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-06 23:08:00,129 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_dma_to_transfer_ring [2023-11-06 23:08:00,130 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_dma_to_transfer_ring [2023-11-06 23:08:00,130 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2023-11-06 23:08:00,130 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2023-11-06 23:08:00,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 23:08:00,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 23:08:00,130 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_v1_0_td_remainder [2023-11-06 23:08:00,131 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_v1_0_td_remainder [2023-11-06 23:08:00,131 INFO L130 BoogieDeclarations]: Found specification of procedure __memcpy [2023-11-06 23:08:00,131 INFO L138 BoogieDeclarations]: Found implementation of procedure __memcpy [2023-11-06 23:08:00,131 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_set_link_state [2023-11-06 23:08:00,131 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_set_link_state [2023-11-06 23:08:00,131 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2023-11-06 23:08:00,132 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2023-11-06 23:08:00,132 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-06 23:08:00,132 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-06 23:08:00,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 23:08:00,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 23:08:00,132 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2023-11-06 23:08:00,132 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2023-11-06 23:08:00,133 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2023-11-06 23:08:00,133 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2023-11-06 23:08:00,133 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_drop_endpoint [2023-11-06 23:08:00,133 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_drop_endpoint [2023-11-06 23:08:00,133 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_handshake [2023-11-06 23:08:00,133 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_handshake [2023-11-06 23:08:00,134 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_or_cache_endpoint_ring [2023-11-06 23:08:00,134 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_or_cache_endpoint_ring [2023-11-06 23:08:00,134 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_reset [2023-11-06 23:08:00,134 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_reset [2023-11-06 23:08:00,134 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 23:08:00,134 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 23:08:00,134 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_shutdown [2023-11-06 23:08:00,135 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_shutdown [2023-11-06 23:08:00,135 INFO L130 BoogieDeclarations]: Found specification of procedure usb_acpi_set_power_state [2023-11-06 23:08:00,135 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_acpi_set_power_state [2023-11-06 23:08:00,135 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2023-11-06 23:08:00,135 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2023-11-06 23:08:00,135 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-11-06 23:08:00,135 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-11-06 23:08:00,136 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_requires_manual_halt_cleanup [2023-11-06 23:08:00,136 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_requires_manual_halt_cleanup [2023-11-06 23:08:00,136 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_giveback_urb [2023-11-06 23:08:00,136 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_giveback_urb [2023-11-06 23:08:00,136 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_stop [2023-11-06 23:08:00,136 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_stop [2023-11-06 23:08:00,136 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_suspend [2023-11-06 23:08:00,137 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_suspend [2023-11-06 23:08:00,137 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_microframes_to_exponent [2023-11-06 23:08:00,137 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_microframes_to_exponent [2023-11-06 23:08:00,137 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held [2023-11-06 23:08:00,137 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held [2023-11-06 23:08:00,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 23:08:00,137 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-06 23:08:00,138 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-06 23:08:00,138 INFO L130 BoogieDeclarations]: Found specification of procedure bus_to_hcd [2023-11-06 23:08:00,138 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_to_hcd [2023-11-06 23:08:00,138 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_container_ctx [2023-11-06 23:08:00,138 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_container_ctx [2023-11-06 23:08:00,138 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_write_64 [2023-11-06 23:08:00,138 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_write_64 [2023-11-06 23:08:00,139 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_pci_remove [2023-11-06 23:08:00,139 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_pci_remove [2023-11-06 23:08:00,139 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_giveback_urb_in_irq [2023-11-06 23:08:00,139 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_giveback_urb_in_irq [2023-11-06 23:08:00,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 23:08:00,139 INFO L130 BoogieDeclarations]: Found specification of procedure usb_amd_quirk_pll_enable [2023-11-06 23:08:00,139 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_amd_quirk_pll_enable [2023-11-06 23:08:00,140 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_complete_del_and_free_cmd [2023-11-06 23:08:00,140 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_complete_del_and_free_cmd [2023-11-06 23:08:00,140 INFO L130 BoogieDeclarations]: Found specification of procedure finish_td [2023-11-06 23:08:00,140 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_td [2023-11-06 23:08:00,140 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-06 23:08:00,140 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-06 23:08:00,140 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_halt [2023-11-06 23:08:00,141 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_halt [2023-11-06 23:08:00,141 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_alloc_container_ctx [2023-11-06 23:08:00,141 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_alloc_container_ctx [2023-11-06 23:08:00,141 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_handle_stopped_cmd_ring [2023-11-06 23:08:00,141 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_handle_stopped_cmd_ring [2023-11-06 23:08:00,141 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_queue_slot_control [2023-11-06 23:08:00,142 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_queue_slot_control [2023-11-06 23:08:00,142 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_common_hub_descriptor [2023-11-06 23:08:00,142 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_common_hub_descriptor [2023-11-06 23:08:00,142 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_cleanup_msix [2023-11-06 23:08:00,142 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_cleanup_msix [2023-11-06 23:08:00,142 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_pci_remove [2023-11-06 23:08:00,142 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_pci_remove [2023-11-06 23:08:00,143 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_update_stream_segment_mapping [2023-11-06 23:08:00,143 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_update_stream_segment_mapping [2023-11-06 23:08:00,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-11-06 23:08:00,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-11-06 23:08:00,143 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_tt_info [2023-11-06 23:08:00,143 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_tt_info [2023-11-06 23:08:00,143 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_isoc [2023-11-06 23:08:00,144 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_isoc [2023-11-06 23:08:00,144 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock_sched_notrace [2023-11-06 23:08:00,144 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock_sched_notrace [2023-11-06 23:08:00,144 INFO L130 BoogieDeclarations]: Found specification of procedure next_trb [2023-11-06 23:08:00,144 INFO L138 BoogieDeclarations]: Found implementation of procedure next_trb [2023-11-06 23:08:00,144 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_set_cmd_ring_deq [2023-11-06 23:08:00,145 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_set_cmd_ring_deq [2023-11-06 23:08:00,145 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_drop_ep_from_interval_table [2023-11-06 23:08:00,145 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_drop_ep_from_interval_table [2023-11-06 23:08:00,145 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_queue_stop_endpoint [2023-11-06 23:08:00,145 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_queue_stop_endpoint [2023-11-06 23:08:00,145 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_mem_cleanup [2023-11-06 23:08:00,145 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_mem_cleanup [2023-11-06 23:08:00,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 23:08:00,146 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_ring_alloc [2023-11-06 23:08:00,146 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_ring_alloc [2023-11-06 23:08:00,146 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_stop_device [2023-11-06 23:08:00,146 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_stop_device [2023-11-06 23:08:00,146 INFO L130 BoogieDeclarations]: Found specification of procedure check_trb_math [2023-11-06 23:08:00,146 INFO L138 BoogieDeclarations]: Found implementation of procedure check_trb_math [2023-11-06 23:08:00,147 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-06 23:08:00,147 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-06 23:08:00,147 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_address_ctx [2023-11-06 23:08:00,147 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_address_ctx [2023-11-06 23:08:00,147 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-06 23:08:00,147 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-06 23:08:00,147 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-06 23:08:00,148 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-06 23:08:00,148 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable_unprepare [2023-11-06 23:08:00,148 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable_unprepare [2023-11-06 23:08:00,148 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_input_control_ctx [2023-11-06 23:08:00,148 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_input_control_ctx [2023-11-06 23:08:00,148 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2023-11-06 23:08:00,149 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2023-11-06 23:08:00,149 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_kill_ring_urbs [2023-11-06 23:08:00,149 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_kill_ring_urbs [2023-11-06 23:08:00,149 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_reset_bandwidth [2023-11-06 23:08:00,149 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_reset_bandwidth [2023-11-06 23:08:00,149 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_reset_ep___0 [2023-11-06 23:08:00,149 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_reset_ep___0 [2023-11-06 23:08:00,150 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_bus_resume [2023-11-06 23:08:00,150 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_bus_resume [2023-11-06 23:08:00,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-06 23:08:00,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-06 23:08:00,150 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_irq [2023-11-06 23:08:00,150 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_irq [2023-11-06 23:08:00,150 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_device_endpoint_resources [2023-11-06 23:08:00,151 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_device_endpoint_resources [2023-11-06 23:08:00,151 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-06 23:08:00,151 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-06 23:08:00,151 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_service_interval_to_ns [2023-11-06 23:08:00,151 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_service_interval_to_ns [2023-11-06 23:08:00,151 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_is_vendor_info_code [2023-11-06 23:08:00,151 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_is_vendor_info_code [2023-11-06 23:08:00,152 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-11-06 23:08:00,152 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-11-06 23:08:00,152 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_td_remainder [2023-11-06 23:08:00,152 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_td_remainder [2023-11-06 23:08:00,152 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2023-11-06 23:08:00,152 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2023-11-06 23:08:00,152 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_hub_status_data [2023-11-06 23:08:00,153 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_hub_status_data [2023-11-06 23:08:00,153 INFO L130 BoogieDeclarations]: Found specification of procedure handle_cmd_completion [2023-11-06 23:08:00,153 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_cmd_completion [2023-11-06 23:08:00,153 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-06 23:08:00,153 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-06 23:08:00,153 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_ep_ctx [2023-11-06 23:08:00,153 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_ep_ctx [2023-11-06 23:08:00,154 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_cleanup_halted_endpoint [2023-11-06 23:08:00,154 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_cleanup_halted_endpoint [2023-11-06 23:08:00,154 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_discover_or_reset_device [2023-11-06 23:08:00,154 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_discover_or_reset_device [2023-11-06 23:08:00,154 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_context_change [2023-11-06 23:08:00,154 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_context_change [2023-11-06 23:08:00,154 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_count_num_new_endpoints [2023-11-06 23:08:00,154 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_count_num_new_endpoints [2023-11-06 23:08:00,155 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-11-06 23:08:00,155 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-11-06 23:08:00,155 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_urb_to_transfer_ring___0 [2023-11-06 23:08:00,155 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_urb_to_transfer_ring___0 [2023-11-06 23:08:00,155 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 23:08:00,155 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 23:08:00,155 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_check_bw_drop_ep_streams [2023-11-06 23:08:00,156 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_check_bw_drop_ep_streams [2023-11-06 23:08:00,156 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-11-06 23:08:00,156 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-11-06 23:08:00,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 23:08:00,156 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_endpoint_copy [2023-11-06 23:08:00,156 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_endpoint_copy [2023-11-06 23:08:00,156 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_dev [2023-11-06 23:08:00,157 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_dev [2023-11-06 23:08:00,157 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2023-11-06 23:08:00,157 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2023-11-06 23:08:00,157 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-11-06 23:08:00,157 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-11-06 23:08:00,157 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-11-06 23:08:00,157 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-11-06 23:08:00,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 23:08:00,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 23:08:00,158 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_clear_endpoint_bw_info [2023-11-06 23:08:00,158 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_clear_endpoint_bw_info [2023-11-06 23:08:00,158 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_coherent_mask [2023-11-06 23:08:00,158 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_coherent_mask [2023-11-06 23:08:00,158 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_initialize_ring_info [2023-11-06 23:08:00,158 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_initialize_ring_info [2023-11-06 23:08:00,159 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_alloc_dev [2023-11-06 23:08:00,159 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_alloc_dev [2023-11-06 23:08:00,159 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_add_endpoint [2023-11-06 23:08:00,159 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_add_endpoint [2023-11-06 23:08:00,159 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_queue_configure_endpoint [2023-11-06 23:08:00,159 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_queue_configure_endpoint [2023-11-06 23:08:00,159 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_segment_free [2023-11-06 23:08:00,160 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_segment_free [2023-11-06 23:08:00,160 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_add_ep_to_interval_table [2023-11-06 23:08:00,160 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_add_ep_to_interval_table [2023-11-06 23:08:00,160 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_update_hub_device [2023-11-06 23:08:00,160 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_update_hub_device [2023-11-06 23:08:00,160 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wakeup_notification [2023-11-06 23:08:00,160 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wakeup_notification [2023-11-06 23:08:00,161 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_print_trb_offsets [2023-11-06 23:08:00,161 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_print_trb_offsets [2023-11-06 23:08:00,161 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_test_trb_in_td [2023-11-06 23:08:00,161 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_test_trb_in_td [2023-11-06 23:08:00,161 INFO L130 BoogieDeclarations]: Found specification of procedure count_isoc_trbs_needed [2023-11-06 23:08:00,161 INFO L138 BoogieDeclarations]: Found implementation of procedure count_isoc_trbs_needed [2023-11-06 23:08:00,162 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_read_64 [2023-11-06 23:08:00,162 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_read_64 [2023-11-06 23:08:00,162 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-11-06 23:08:00,162 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-11-06 23:08:00,162 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_control [2023-11-06 23:08:00,162 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_control [2023-11-06 23:08:00,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-11-06 23:08:00,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-11-06 23:08:00,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_3 [2023-11-06 23:08:00,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_3 [2023-11-06 23:08:00,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2023-11-06 23:08:00,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2023-11-06 23:08:00,163 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_update_tt_active_eps [2023-11-06 23:08:00,163 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_update_tt_active_eps [2023-11-06 23:08:00,164 INFO L130 BoogieDeclarations]: Found specification of procedure static_key_false [2023-11-06 23:08:00,164 INFO L138 BoogieDeclarations]: Found implementation of procedure static_key_false [2023-11-06 23:08:00,164 INFO L130 BoogieDeclarations]: Found specification of procedure usb_urb_dir_in [2023-11-06 23:08:00,164 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_urb_dir_in [2023-11-06 23:08:00,164 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_dbg_trace [2023-11-06 23:08:00,164 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_dbg_trace [2023-11-06 23:08:00,164 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_ring_expansion___0 [2023-11-06 23:08:00,165 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_ring_expansion___0 [2023-11-06 23:08:00,165 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_slot_copy [2023-11-06 23:08:00,165 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_slot_copy [2023-11-06 23:08:00,165 INFO L130 BoogieDeclarations]: Found specification of procedure giveback_first_trb [2023-11-06 23:08:00,165 INFO L138 BoogieDeclarations]: Found implementation of procedure giveback_first_trb [2023-11-06 23:08:00,165 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_parse_microframe_interval [2023-11-06 23:08:00,165 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_parse_microframe_interval [2023-11-06 23:08:00,166 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_test_and_clear_bit [2023-11-06 23:08:00,166 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_test_and_clear_bit [2023-11-06 23:08:00,166 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-06 23:08:00,166 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-06 23:08:00,166 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-06 23:08:00,166 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-11-06 23:08:00,166 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_is_sync_in_ep [2023-11-06 23:08:00,167 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_is_sync_in_ep [2023-11-06 23:08:00,167 INFO L130 BoogieDeclarations]: Found specification of procedure ring_doorbell_for_active_rings [2023-11-06 23:08:00,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_doorbell_for_active_rings [2023-11-06 23:08:00,167 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_endpoint_flag [2023-11-06 23:08:00,167 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_endpoint_flag [2023-11-06 23:08:00,167 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-06 23:08:00,168 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-06 23:08:00,168 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_run [2023-11-06 23:08:00,168 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_run [2023-11-06 23:08:00,168 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-11-06 23:08:00,168 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-11-06 23:08:00,168 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2023-11-06 23:08:00,168 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2023-11-06 23:08:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_command [2023-11-06 23:08:00,169 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_command [2023-11-06 23:08:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-06 23:08:00,169 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-06 23:08:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure queue_set_tr_deq [2023-11-06 23:08:00,169 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_set_tr_deq [2023-11-06 23:08:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 23:08:00,170 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_cleanup_command_queue [2023-11-06 23:08:00,170 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_cleanup_command_queue [2023-11-06 23:08:00,170 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-06 23:08:00,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-06 23:08:00,170 INFO L130 BoogieDeclarations]: Found specification of procedure inc_deq [2023-11-06 23:08:00,170 INFO L138 BoogieDeclarations]: Found implementation of procedure inc_deq [2023-11-06 23:08:00,170 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_timeout_no_hub_lpm [2023-11-06 23:08:00,171 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_timeout_no_hub_lpm [2023-11-06 23:08:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2023-11-06 23:08:00,171 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2023-11-06 23:08:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_update_device [2023-11-06 23:08:00,171 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_update_device [2023-11-06 23:08:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_compliance_mode_recovery_timer_quirk_check [2023-11-06 23:08:00,172 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_compliance_mode_recovery_timer_quirk_check [2023-11-06 23:08:00,172 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2023-11-06 23:08:00,172 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2023-11-06 23:08:00,172 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-11-06 23:08:00,172 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-11-06 23:08:03,482 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 23:08:03,494 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 23:08:08,596 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-06 23:09:27,772 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 23:09:27,847 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 23:09:27,847 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 23:09:27,869 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:09:27 BoogieIcfgContainer [2023-11-06 23:09:27,869 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 23:09:27,875 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 23:09:27,875 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 23:09:27,880 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 23:09:27,881 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:07:44" (1/3) ... [2023-11-06 23:09:27,882 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18f8d295 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:09:27, skipping insertion in model container [2023-11-06 23:09:27,882 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:56" (2/3) ... [2023-11-06 23:09:27,884 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18f8d295 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:09:27, skipping insertion in model container [2023-11-06 23:09:27,884 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:09:27" (3/3) ... [2023-11-06 23:09:27,886 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--xhci-hcd.ko-entry_point_-test.cil.out.i [2023-11-06 23:09:27,914 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 23:09:27,914 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 23:09:28,255 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 23:09:28,264 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@768ec8d1, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 23:09:28,265 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 23:09:28,315 INFO L276 IsEmpty]: Start isEmpty. Operand has 11335 states, 7985 states have (on average 1.405635566687539) internal successors, (11224), 8184 states have internal predecessors, (11224), 3023 states have call successors, (3023), 326 states have call predecessors, (3023), 325 states have return successors, (3008), 2973 states have call predecessors, (3008), 3008 states have call successors, (3008) [2023-11-06 23:09:28,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-06 23:09:28,369 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:09:28,370 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2023-11-06 23:09:28,371 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:09:28,377 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:28,378 INFO L85 PathProgramCache]: Analyzing trace with hash 1622360680, now seen corresponding path program 1 times [2023-11-06 23:09:28,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:28,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640658530] [2023-11-06 23:09:28,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:28,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:29,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:30,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-06 23:09:30,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:30,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-06 23:09:30,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:30,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-06 23:09:30,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:30,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 23:09:30,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:30,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-06 23:09:30,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:30,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-06 23:09:30,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:30,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-06 23:09:30,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:30,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-06 23:09:30,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:30,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-06 23:09:30,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:30,885 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-06 23:09:30,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:30,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640658530] [2023-11-06 23:09:30,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640658530] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:09:30,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:09:30,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 23:09:30,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011175174] [2023-11-06 23:09:30,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:09:30,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 23:09:30,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:09:30,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 23:09:30,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 23:09:31,014 INFO L87 Difference]: Start difference. First operand has 11335 states, 7985 states have (on average 1.405635566687539) internal successors, (11224), 8184 states have internal predecessors, (11224), 3023 states have call successors, (3023), 326 states have call predecessors, (3023), 325 states have return successors, (3008), 2973 states have call predecessors, (3008), 3008 states have call successors, (3008) Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-06 23:09:40,488 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:05,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:08,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []