/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -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 -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 05:01:17,172 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 05:01:17,175 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 05:01:17,217 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 05:01:17,217 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 05:01:17,219 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 05:01:17,220 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 05:01:17,221 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 05:01:17,222 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 05:01:17,223 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 05:01:17,224 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 05:01:17,226 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 05:01:17,226 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 05:01:17,227 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 05:01:17,228 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 05:01:17,229 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 05:01:17,229 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 05:01:17,230 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 05:01:17,238 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 05:01:17,240 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 05:01:17,241 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 05:01:17,249 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 05:01:17,249 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 05:01:17,250 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 05:01:17,253 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 05:01:17,253 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 05:01:17,253 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 05:01:17,254 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 05:01:17,254 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 05:01:17,255 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 05:01:17,255 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 05:01:17,256 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 05:01:17,256 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 05:01:17,257 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 05:01:17,257 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 05:01:17,258 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 05:01:17,258 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 05:01:17,258 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 05:01:17,259 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 05:01:17,259 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 05:01:17,260 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 05:01:17,264 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 05:01:17,300 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 05:01:17,301 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 05:01:17,301 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 05:01:17,301 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 05:01:17,302 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 05:01:17,302 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 05:01:17,302 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 05:01:17,303 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 05:01:17,303 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 05:01:17,303 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 05:01:17,304 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 05:01:17,304 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 05:01:17,304 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 05:01:17,304 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 05:01:17,304 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 05:01:17,304 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 05:01:17,304 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 05:01:17,305 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 05:01:17,305 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 05:01:17,305 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 05:01:17,305 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 05:01:17,306 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 05:01:17,306 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 05:01:17,306 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 05:01:17,306 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 05:01:17,306 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 05:01:17,306 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 05:01:17,306 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 05:01:17,306 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 05:01:17,307 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 05:01:17,307 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 05:01:17,307 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 05:01:17,307 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 05:01:17,307 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 05:01:17,308 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 05:01:17,308 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 05:01:17,308 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 05:01:17,308 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 05:01:17,308 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 05:01:17,308 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 05:01:17,308 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 05:01:17,308 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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.sifa: Abstract Domain -> OctagonDomain [2023-04-03 05:01:17,548 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 05:01:17,574 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 05:01:17,576 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 05:01:17,578 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 05:01:17,578 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 05:01:17,579 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../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-04-03 05:01:18,911 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 05:01:19,692 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 05:01:19,692 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/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-04-03 05:01:19,791 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0a19a8c1f/f3dc2ba5f4d94d4c9a25f2519a0f04a4/FLAG76188fecc [2023-04-03 05:01:19,809 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0a19a8c1f/f3dc2ba5f4d94d4c9a25f2519a0f04a4 [2023-04-03 05:01:19,813 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 05:01:19,816 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 05:01:19,818 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 05:01:19,818 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 05:01:19,822 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 05:01:19,823 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 05:01:19" (1/1) ... [2023-04-03 05:01:19,825 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@455be5af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:01:19, skipping insertion in model container [2023-04-03 05:01:19,825 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 05:01:19" (1/1) ... [2023-04-03 05:01:19,833 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 05:01:20,055 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 05:01:20,552 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4817] [2023-04-03 05:01:20,552 WARN L1251 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-04-03 05:01:21,864 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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-04-03 05:01:30,345 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 05:01:30,380 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 05:01:30,446 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4817] [2023-04-03 05:01:30,447 WARN L1251 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-04-03 05:01:30,457 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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-04-03 05:01:31,064 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 05:01:31,357 WARN L667 CHandler]: The function __VERIFIER_nondet_u16 is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 05:01:31,357 WARN L667 CHandler]: The function strstr is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 05:01:31,357 WARN L667 CHandler]: The function __cmpxchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 05:01:31,358 WARN L667 CHandler]: The function __bad_unaligned_access_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 05:01:31,358 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 05:01:31,364 INFO L208 MainTranslator]: Completed translation [2023-04-03 05:01:31,365 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:01:31 WrapperNode [2023-04-03 05:01:31,365 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 05:01:31,366 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 05:01:31,366 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 05:01:31,366 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 05:01:31,379 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:01:31" (1/1) ... [2023-04-03 05:01:31,380 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:01:31" (1/1) ... [2023-04-03 05:01:31,690 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:01:31" (1/1) ... [2023-04-03 05:01:31,691 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:01:31" (1/1) ... [2023-04-03 05:01:32,216 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:01:31" (1/1) ... [2023-04-03 05:01:32,435 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:01:31" (1/1) ... [2023-04-03 05:01:32,535 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:01:31" (1/1) ... [2023-04-03 05:01:32,616 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:01:31" (1/1) ... [2023-04-03 05:01:32,788 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 05:01:32,789 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 05:01:32,789 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 05:01:32,789 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 05:01:32,790 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:01:31" (1/1) ... [2023-04-03 05:01:32,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 05:01:32,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:01:32,827 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 05:01:32,828 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 05:01:32,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 05:01:32,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 05:01:32,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 05:01:32,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-04-03 05:01:32,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-03 05:01:32,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-03 05:01:32,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-03 05:01:32,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 05:01:32,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 05:01:32,856 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 05:01:32,857 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-03 05:01:32,857 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-03 05:01:32,857 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2023-04-03 05:01:32,857 INFO L138 BoogieDeclarations]: Found implementation of procedure fls64 [2023-04-03 05:01:32,857 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2023-04-03 05:01:32,857 INFO L138 BoogieDeclarations]: Found implementation of procedure fls_long [2023-04-03 05:01:32,857 INFO L138 BoogieDeclarations]: Found implementation of procedure __roundup_pow_of_two [2023-04-03 05:01:32,857 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 05:01:32,857 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-03 05:01:32,858 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-04-03 05:01:32,858 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-03 05:01:32,858 INFO L138 BoogieDeclarations]: Found implementation of procedure bitmap_weight [2023-04-03 05:01:32,858 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2023-04-03 05:01:32,858 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-03 05:01:32,858 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-03 05:01:32,858 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-03 05:01:32,858 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-04-03 05:01:32,858 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_add [2023-04-03 05:01:32,859 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_sub [2023-04-03 05:01:32,859 INFO L138 BoogieDeclarations]: Found implementation of procedure static_key_count [2023-04-03 05:01:32,859 INFO L138 BoogieDeclarations]: Found implementation of procedure static_key_false [2023-04-03 05:01:32,859 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 05:01:32,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_4 [2023-04-03 05:01:32,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_7 [2023-04-03 05:01:32,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_8 [2023-04-03 05:01:32,859 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-04-03 05:01:32,859 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-04-03 05:01:32,860 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held [2023-04-03 05:01:32,860 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace [2023-04-03 05:01:32,860 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock_sched_notrace [2023-04-03 05:01:32,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kmalloc_12 [2023-04-03 05:01:32,860 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 05:01:32,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 05:01:32,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 05:01:32,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 05:01:32,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 05:01:32,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 05:01:32,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 05:01:32,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 05:01:32,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-03 05:01:32,861 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msi_exact [2023-04-03 05:01:32,861 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msix_exact [2023-04-03 05:01:32,861 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_coherent_mask [2023-04-03 05:01:32,861 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2023-04-03 05:01:32,861 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2023-04-03 05:01:32,862 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2023-04-03 05:01:32,862 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2023-04-03 05:01:32,862 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_control [2023-04-03 05:01:32,862 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2023-04-03 05:01:32,862 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_isoc [2023-04-03 05:01:32,862 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2023-04-03 05:01:32,862 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_interrupt_type [2023-04-03 05:01:32,862 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ss_max_streams [2023-04-03 05:01:32,862 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-03 05:01:32,862 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_xhci [2023-04-03 05:01:32,863 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_to_hcd [2023-04-03 05:01:32,863 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_read_64 [2023-04-03 05:01:32,863 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_write_64 [2023-04-03 05:01:32,863 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_address [2023-04-03 05:01:32,863 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_context_change [2023-04-03 05:01:32,863 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_quirks [2023-04-03 05:01:32,863 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_reset_ep [2023-04-03 05:01:32,863 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_cancel_urb [2023-04-03 05:01:32,863 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_init [2023-04-03 05:01:32,864 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_address_ctx [2023-04-03 05:01:32,864 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_handshake [2023-04-03 05:01:32,864 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_quiesce [2023-04-03 05:01:32,864 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_halt [2023-04-03 05:01:32,864 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_start [2023-04-03 05:01:32,864 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_reset [2023-04-03 05:01:32,864 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_msi [2023-04-03 05:01:32,864 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_setup_msi [2023-04-03 05:01:32,864 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_irq [2023-04-03 05:01:32,864 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_setup_msix [2023-04-03 05:01:32,865 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_cleanup_msix [2023-04-03 05:01:32,865 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_msix_sync_irqs [2023-04-03 05:01:32,865 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_try_enable_msi [2023-04-03 05:01:32,865 INFO L138 BoogieDeclarations]: Found implementation of procedure compliance_mode_recovery [2023-04-03 05:01:32,865 INFO L138 BoogieDeclarations]: Found implementation of procedure compliance_mode_recovery_timer_init [2023-04-03 05:01:32,865 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_compliance_mode_recovery_timer_quirk_check [2023-04-03 05:01:32,865 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_all_ports_seen_u0 [2023-04-03 05:01:32,865 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_init [2023-04-03 05:01:32,865 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_run_finished [2023-04-03 05:01:32,866 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_run [2023-04-03 05:01:32,866 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_only_stop_hcd [2023-04-03 05:01:32,866 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_stop [2023-04-03 05:01:32,866 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_shutdown [2023-04-03 05:01:32,866 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_save_registers [2023-04-03 05:01:32,866 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_restore_registers [2023-04-03 05:01:32,866 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_set_cmd_ring_deq [2023-04-03 05:01:32,866 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_clear_command_ring [2023-04-03 05:01:32,866 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_suspend [2023-04-03 05:01:32,866 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_resume [2023-04-03 05:01:32,867 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_endpoint_index [2023-04-03 05:01:32,867 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_endpoint_address [2023-04-03 05:01:32,867 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_endpoint_flag [2023-04-03 05:01:32,867 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_endpoint_flag_from_index [2023-04-03 05:01:32,867 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_last_valid_endpoint [2023-04-03 05:01:32,867 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_check_args [2023-04-03 05:01:32,867 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_check_maxpacket [2023-04-03 05:01:32,867 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_urb_enqueue [2023-04-03 05:01:32,867 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_urb_to_transfer_ring [2023-04-03 05:01:32,868 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_urb_dequeue [2023-04-03 05:01:32,868 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_drop_endpoint [2023-04-03 05:01:32,868 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_add_endpoint [2023-04-03 05:01:32,868 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_zero_in_ctx [2023-04-03 05:01:32,868 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_configure_endpoint_result [2023-04-03 05:01:32,868 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_evaluate_context_result [2023-04-03 05:01:32,868 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_count_num_new_endpoints [2023-04-03 05:01:32,868 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_count_num_dropped_endpoints [2023-04-03 05:01:32,868 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_reserve_host_resources [2023-04-03 05:01:32,869 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_host_resources [2023-04-03 05:01:32,869 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_finish_resource_reservation [2023-04-03 05:01:32,869 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_block_size [2023-04-03 05:01:32,869 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_largest_overhead [2023-04-03 05:01:32,869 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_check_tt_bw_table [2023-04-03 05:01:32,869 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_check_ss_bw [2023-04-03 05:01:32,869 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_check_bw_table [2023-04-03 05:01:32,869 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_is_async_ep [2023-04-03 05:01:32,869 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_is_sync_in_ep [2023-04-03 05:01:32,870 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_ss_bw_consumed [2023-04-03 05:01:32,870 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_drop_ep_from_interval_table [2023-04-03 05:01:32,870 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_add_ep_to_interval_table [2023-04-03 05:01:32,870 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_update_tt_active_eps [2023-04-03 05:01:32,870 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_reserve_bandwidth [2023-04-03 05:01:32,870 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_configure_endpoint [2023-04-03 05:01:32,870 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_check_bw_drop_ep_streams [2023-04-03 05:01:32,870 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_check_bandwidth [2023-04-03 05:01:32,871 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_reset_bandwidth [2023-04-03 05:01:32,871 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_setup_input_ctx_for_config_ep [2023-04-03 05:01:32,871 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_setup_input_ctx_for_quirk [2023-04-03 05:01:32,871 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_cleanup_stalled_ring [2023-04-03 05:01:32,871 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_endpoint_reset [2023-04-03 05:01:32,871 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_check_streams_endpoint [2023-04-03 05:01:32,871 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_calculate_streams_entries [2023-04-03 05:01:32,871 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_calculate_streams_and_bitmask [2023-04-03 05:01:32,871 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_calculate_no_streams_bitmask [2023-04-03 05:01:32,872 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_alloc_streams [2023-04-03 05:01:32,872 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_streams [2023-04-03 05:01:32,872 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_device_endpoint_resources [2023-04-03 05:01:32,872 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_discover_or_reset_device [2023-04-03 05:01:32,872 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_dev [2023-04-03 05:01:32,872 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_reserve_host_control_ep_resources [2023-04-03 05:01:32,872 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_alloc_dev [2023-04-03 05:01:32,872 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_setup_device [2023-04-03 05:01:32,872 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_address_device [2023-04-03 05:01:32,873 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_enable_device [2023-04-03 05:01:32,873 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_find_raw_port_number [2023-04-03 05:01:32,873 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_change_max_exit_latency [2023-04-03 05:01:32,873 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_calculate_hird_besl [2023-04-03 05:01:32,873 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_calculate_usb2_hw_lpm_params [2023-04-03 05:01:32,873 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_set_usb2_hardware_lpm [2023-04-03 05:01:32,873 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_check_usb2_port_capability [2023-04-03 05:01:32,873 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_update_device [2023-04-03 05:01:32,873 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_service_interval_to_ns [2023-04-03 05:01:32,874 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_timeout_no_hub_lpm [2023-04-03 05:01:32,874 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_calculate_intel_u1_timeout [2023-04-03 05:01:32,874 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_calculate_intel_u2_timeout [2023-04-03 05:01:32,874 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_call_host_update_timeout_for_endpoint [2023-04-03 05:01:32,874 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_update_timeout_for_endpoint [2023-04-03 05:01:32,874 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_update_timeout_for_interface [2023-04-03 05:01:32,874 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_check_intel_tier_policy [2023-04-03 05:01:32,874 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_check_tier_policy [2023-04-03 05:01:32,874 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_calculate_lpm_timeout [2023-04-03 05:01:32,875 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_max_exit_latency [2023-04-03 05:01:32,875 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_enable_usb3_lpm_timeout [2023-04-03 05:01:32,875 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_disable_usb3_lpm_timeout [2023-04-03 05:01:32,875 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_update_hub_device [2023-04-03 05:01:32,875 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_frame [2023-04-03 05:01:32,875 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_gen_setup [2023-04-03 05:01:32,875 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_hcd_init [2023-04-03 05:01:32,875 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_hcd_cleanup [2023-04-03 05:01:32,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_3 [2023-04-03 05:01:32,875 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_2 [2023-04-03 05:01:32,875 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2023-04-03 05:01:32,876 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_3 [2023-04-03 05:01:32,876 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2023-04-03 05:01:32,876 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_4 [2023-04-03 05:01:32,876 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2023-04-03 05:01:32,876 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_1 [2023-04-03 05:01:32,876 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_4 [2023-04-03 05:01:32,876 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2023-04-03 05:01:32,876 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_3 [2023-04-03 05:01:32,876 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2023-04-03 05:01:32,877 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_3 [2023-04-03 05:01:32,877 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2023-04-03 05:01:32,877 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2023-04-03 05:01:32,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-04-03 05:01:32,877 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2023-04-03 05:01:32,877 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_3 [2023-04-03 05:01:32,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2023-04-03 05:01:32,877 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 05:01:32,877 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-04-03 05:01:32,877 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-04-03 05:01:32,878 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 05:01:32,878 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 05:01:32,878 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 05:01:32,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_20 [2023-04-03 05:01:32,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_21 [2023-04-03 05:01:32,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_22 [2023-04-03 05:01:32,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_23 [2023-04-03 05:01:32,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_24 [2023-04-03 05:01:32,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_25 [2023-04-03 05:01:32,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_26 [2023-04-03 05:01:32,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_27 [2023-04-03 05:01:32,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_28 [2023-04-03 05:01:32,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_29 [2023-04-03 05:01:32,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_30 [2023-04-03 05:01:32,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_31 [2023-04-03 05:01:32,879 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-04-03 05:01:32,879 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-04-03 05:01:32,879 INFO L138 BoogieDeclarations]: Found implementation of procedure is_device_dma_capable [2023-04-03 05:01:32,879 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-03 05:01:32,880 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_mask [2023-04-03 05:01:32,880 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_gfp_flags [2023-04-03 05:01:32,880 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-03 05:01:32,880 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-03 05:01:32,880 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_link_trb_quirk [2023-04-03 05:01:32,880 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_context_change___0 [2023-04-03 05:01:32,880 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_init___0 [2023-04-03 05:01:32,880 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_ring_expansion [2023-04-03 05:01:32,880 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_segment_alloc [2023-04-03 05:01:32,880 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_segment_free [2023-04-03 05:01:32,881 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_segments_for_ring [2023-04-03 05:01:32,881 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_link_segments [2023-04-03 05:01:32,881 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_link_rings [2023-04-03 05:01:32,881 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_insert_segment_mapping [2023-04-03 05:01:32,881 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_remove_segment_mapping [2023-04-03 05:01:32,881 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_update_stream_segment_mapping [2023-04-03 05:01:32,881 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_remove_stream_mapping [2023-04-03 05:01:32,881 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_update_stream_mapping [2023-04-03 05:01:32,881 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_ring_free [2023-04-03 05:01:32,882 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_initialize_ring_info [2023-04-03 05:01:32,882 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_alloc_segments_for_ring [2023-04-03 05:01:32,882 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_ring_alloc [2023-04-03 05:01:32,882 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_or_cache_endpoint_ring [2023-04-03 05:01:32,882 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_reinit_cached_ring [2023-04-03 05:01:32,882 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_ring_expansion [2023-04-03 05:01:32,882 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_alloc_container_ctx [2023-04-03 05:01:32,882 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_container_ctx [2023-04-03 05:01:32,882 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_input_control_ctx [2023-04-03 05:01:32,883 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_slot_ctx [2023-04-03 05:01:32,883 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_ep_ctx [2023-04-03 05:01:32,883 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_stream_ctx [2023-04-03 05:01:32,883 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_alloc_stream_ctx [2023-04-03 05:01:32,883 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_dma_to_transfer_ring [2023-04-03 05:01:32,883 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_stream_id_to_ring [2023-04-03 05:01:32,883 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_alloc_stream_info [2023-04-03 05:01:32,883 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_setup_streams_ep_input_ctx [2023-04-03 05:01:32,883 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_setup_no_streams_ep_input_ctx [2023-04-03 05:01:32,884 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_stream_info [2023-04-03 05:01:32,884 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_init_endpoint_timer [2023-04-03 05:01:32,884 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_tt_info [2023-04-03 05:01:32,884 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_alloc_tt_info [2023-04-03 05:01:32,884 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_virt_device [2023-04-03 05:01:32,884 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_alloc_virt_device [2023-04-03 05:01:32,884 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_copy_ep0_dequeue_into_input_ctx [2023-04-03 05:01:32,884 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_find_real_port_number [2023-04-03 05:01:32,884 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_setup_addressable_virt_dev [2023-04-03 05:01:32,884 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_parse_exponent_interval [2023-04-03 05:01:32,885 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_microframes_to_exponent [2023-04-03 05:01:32,885 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_parse_microframe_interval [2023-04-03 05:01:32,885 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_parse_frame_interval [2023-04-03 05:01:32,885 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_endpoint_interval [2023-04-03 05:01:32,885 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_endpoint_mult [2023-04-03 05:01:32,885 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_endpoint_type [2023-04-03 05:01:32,885 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_max_esit_payload [2023-04-03 05:01:32,885 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_endpoint_init [2023-04-03 05:01:32,885 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_endpoint_zero [2023-04-03 05:01:32,886 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_clear_endpoint_bw_info [2023-04-03 05:01:32,886 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_update_bw_info [2023-04-03 05:01:32,886 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_endpoint_copy [2023-04-03 05:01:32,886 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_slot_copy [2023-04-03 05:01:32,886 INFO L138 BoogieDeclarations]: Found implementation of procedure scratchpad_alloc [2023-04-03 05:01:32,886 INFO L138 BoogieDeclarations]: Found implementation of procedure scratchpad_free [2023-04-03 05:01:32,886 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_alloc_command [2023-04-03 05:01:32,886 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_urb_free_priv [2023-04-03 05:01:32,886 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_command [2023-04-03 05:01:32,886 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_mem_cleanup [2023-04-03 05:01:32,887 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_test_trb_in_td [2023-04-03 05:01:32,887 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_check_trb_in_td_math [2023-04-03 05:01:32,887 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_set_hc_event_deq [2023-04-03 05:01:32,887 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_add_in_port [2023-04-03 05:01:32,887 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_setup_port_arrays [2023-04-03 05:01:32,887 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_mem_init [2023-04-03 05:01:32,887 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_5 [2023-04-03 05:01:32,887 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_6 [2023-04-03 05:01:32,887 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_6 [2023-04-03 05:01:32,887 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_5 [2023-04-03 05:01:32,887 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_6 [2023-04-03 05:01:32,888 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_5 [2023-04-03 05:01:32,888 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_5 [2023-04-03 05:01:32,888 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_6 [2023-04-03 05:01:32,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dma_pool_alloc_64 [2023-04-03 05:01:32,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dma_pool_alloc_65 [2023-04-03 05:01:32,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dma_pool_alloc_66 [2023-04-03 05:01:32,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dma_pool_alloc_67 [2023-04-03 05:01:32,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_68 [2023-04-03 05:01:32,888 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-04-03 05:01:32,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_75 [2023-04-03 05:01:32,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_79 [2023-04-03 05:01:32,889 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2023-04-03 05:01:32,889 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_urb_dir_in [2023-04-03 05:01:32,889 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_to_hcd [2023-04-03 05:01:32,889 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_index [2023-04-03 05:01:32,889 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_quirks___0 [2023-04-03 05:01:32,889 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_reset_ep___0 [2023-04-03 05:01:32,889 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_cancel_urb___0 [2023-04-03 05:01:32,889 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_ring_expansion___0 [2023-04-03 05:01:32,889 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_cmd_completion [2023-04-03 05:01:32,890 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_trb_virt_to_dma [2023-04-03 05:01:32,890 INFO L138 BoogieDeclarations]: Found implementation of procedure last_trb_on_last_seg [2023-04-03 05:01:32,890 INFO L138 BoogieDeclarations]: Found implementation of procedure last_trb [2023-04-03 05:01:32,890 INFO L138 BoogieDeclarations]: Found implementation of procedure enqueue_is_link_trb [2023-04-03 05:01:32,890 INFO L138 BoogieDeclarations]: Found implementation of procedure next_trb [2023-04-03 05:01:32,890 INFO L138 BoogieDeclarations]: Found implementation of procedure inc_deq [2023-04-03 05:01:32,890 INFO L138 BoogieDeclarations]: Found implementation of procedure inc_enq [2023-04-03 05:01:32,890 INFO L138 BoogieDeclarations]: Found implementation of procedure room_on_ring [2023-04-03 05:01:32,890 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_ring_cmd_db [2023-04-03 05:01:32,890 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_abort_cmd_ring [2023-04-03 05:01:32,891 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_ring_ep_doorbell [2023-04-03 05:01:32,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_doorbell_for_active_rings [2023-04-03 05:01:32,891 INFO L138 BoogieDeclarations]: Found implementation of procedure find_trb_seg [2023-04-03 05:01:32,891 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_triad_to_transfer_ring [2023-04-03 05:01:32,891 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_urb_to_transfer_ring___0 [2023-04-03 05:01:32,891 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_find_new_dequeue_state [2023-04-03 05:01:32,892 INFO L138 BoogieDeclarations]: Found implementation of procedure td_to_noop [2023-04-03 05:01:32,892 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_queue_new_dequeue_state [2023-04-03 05:01:32,892 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_stop_watchdog_timer_in_irq [2023-04-03 05:01:32,892 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_giveback_urb_in_irq [2023-04-03 05:01:32,892 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_handle_cmd_stop_ep [2023-04-03 05:01:32,892 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_kill_ring_urbs [2023-04-03 05:01:32,892 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_kill_endpoint_urbs [2023-04-03 05:01:32,892 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_stop_endpoint_command_watchdog [2023-04-03 05:01:32,892 INFO L138 BoogieDeclarations]: Found implementation of procedure update_ring_for_set_deq_completion [2023-04-03 05:01:32,892 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_handle_cmd_set_deq [2023-04-03 05:01:32,892 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_handle_cmd_reset_ep [2023-04-03 05:01:32,893 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_handle_cmd_enable_slot [2023-04-03 05:01:32,893 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_handle_cmd_disable_slot [2023-04-03 05:01:32,893 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_handle_cmd_config_ep [2023-04-03 05:01:32,893 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_handle_cmd_reset_dev [2023-04-03 05:01:32,893 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_handle_cmd_nec_get_fw [2023-04-03 05:01:32,893 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_complete_del_and_free_cmd [2023-04-03 05:01:32,893 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_cleanup_command_queue [2023-04-03 05:01:32,893 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_handle_stopped_cmd_ring [2023-04-03 05:01:32,893 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_handle_command_timeout [2023-04-03 05:01:32,893 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_cmd_completion [2023-04-03 05:01:32,893 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_vendor_event [2023-04-03 05:01:32,893 INFO L138 BoogieDeclarations]: Found implementation of procedure find_faked_portnum_from_hw_portnum [2023-04-03 05:01:32,894 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_device_notification [2023-04-03 05:01:32,894 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_port_status [2023-04-03 05:01:32,894 INFO L138 BoogieDeclarations]: Found implementation of procedure trb_in_td [2023-04-03 05:01:32,894 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_cleanup_halted_endpoint [2023-04-03 05:01:32,894 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_requires_manual_halt_cleanup [2023-04-03 05:01:32,894 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_is_vendor_info_code [2023-04-03 05:01:32,894 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_td [2023-04-03 05:01:32,894 INFO L138 BoogieDeclarations]: Found implementation of procedure process_ctrl_td [2023-04-03 05:01:32,894 INFO L138 BoogieDeclarations]: Found implementation of procedure process_isoc_td [2023-04-03 05:01:32,894 INFO L138 BoogieDeclarations]: Found implementation of procedure skip_isoc_td [2023-04-03 05:01:32,895 INFO L138 BoogieDeclarations]: Found implementation of procedure process_bulk_intr_td [2023-04-03 05:01:32,895 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_tx_event [2023-04-03 05:01:32,895 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_handle_event [2023-04-03 05:01:32,895 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_irq [2023-04-03 05:01:32,895 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_msi_irq [2023-04-03 05:01:32,895 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_trb [2023-04-03 05:01:32,895 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_ring [2023-04-03 05:01:32,895 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_transfer [2023-04-03 05:01:32,895 INFO L138 BoogieDeclarations]: Found implementation of procedure count_sg_trbs_needed [2023-04-03 05:01:32,895 INFO L138 BoogieDeclarations]: Found implementation of procedure check_trb_math [2023-04-03 05:01:32,896 INFO L138 BoogieDeclarations]: Found implementation of procedure giveback_first_trb [2023-04-03 05:01:32,896 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_queue_intr_tx [2023-04-03 05:01:32,896 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_td_remainder [2023-04-03 05:01:32,896 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_v1_0_td_remainder [2023-04-03 05:01:32,896 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_bulk_sg_tx [2023-04-03 05:01:32,896 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_queue_bulk_tx [2023-04-03 05:01:32,896 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_queue_ctrl_tx [2023-04-03 05:01:32,896 INFO L138 BoogieDeclarations]: Found implementation of procedure count_isoc_trbs_needed [2023-04-03 05:01:32,896 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_burst_count [2023-04-03 05:01:32,896 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_last_burst_packet_count [2023-04-03 05:01:32,897 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_queue_isoc_tx [2023-04-03 05:01:32,897 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_queue_isoc_tx_prepare [2023-04-03 05:01:32,897 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_command [2023-04-03 05:01:32,897 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_queue_slot_control [2023-04-03 05:01:32,897 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_queue_address_device [2023-04-03 05:01:32,897 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_queue_vendor_command [2023-04-03 05:01:32,897 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_queue_reset_device [2023-04-03 05:01:32,897 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_queue_configure_endpoint [2023-04-03 05:01:32,897 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_queue_evaluate_context [2023-04-03 05:01:32,898 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_queue_stop_endpoint [2023-04-03 05:01:32,898 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_set_tr_deq [2023-04-03 05:01:32,898 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_queue_reset_ep [2023-04-03 05:01:32,898 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 05:01:32,898 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 05:01:32,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_93 [2023-04-03 05:01:32,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_94 [2023-04-03 05:01:32,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_95 [2023-04-03 05:01:32,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_96 [2023-04-03 05:01:32,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_97 [2023-04-03 05:01:32,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_98 [2023-04-03 05:01:32,899 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-04-03 05:01:32,899 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2023-04-03 05:01:32,899 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2023-04-03 05:01:32,899 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le64 [2023-04-03 05:01:32,899 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_quirks___1 [2023-04-03 05:01:32,899 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_common_hub_descriptor [2023-04-03 05:01:32,899 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_usb2_hub_descriptor [2023-04-03 05:01:32,899 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_usb3_hub_descriptor [2023-04-03 05:01:32,899 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_hub_descriptor [2023-04-03 05:01:32,899 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_port_speed [2023-04-03 05:01:32,899 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_port_state_to_neutral [2023-04-03 05:01:32,900 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_find_slot_id_by_port [2023-04-03 05:01:32,900 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_stop_device [2023-04-03 05:01:32,900 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_ring_device [2023-04-03 05:01:32,900 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_disable_port [2023-04-03 05:01:32,900 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_clear_port_change_bit [2023-04-03 05:01:32,900 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_ports [2023-04-03 05:01:32,900 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_set_link_state [2023-04-03 05:01:32,900 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_set_remote_wake_mask [2023-04-03 05:01:32,900 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_test_and_clear_bit [2023-04-03 05:01:32,900 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_hub_report_usb2_link_state [2023-04-03 05:01:32,900 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_hub_report_usb3_link_state [2023-04-03 05:01:32,900 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_del_comp_mod_timer [2023-04-03 05:01:32,901 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_port_status [2023-04-03 05:01:32,901 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_hub_control [2023-04-03 05:01:32,901 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_hub_status_data [2023-04-03 05:01:32,901 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_bus_suspend [2023-04-03 05:01:32,901 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_bus_resume [2023-04-03 05:01:32,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_124 [2023-04-03 05:01:32,901 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_dbg_regs [2023-04-03 05:01:32,901 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_print_cap_regs [2023-04-03 05:01:32,901 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_print_command_reg [2023-04-03 05:01:32,901 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_print_status [2023-04-03 05:01:32,901 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_print_op_regs [2023-04-03 05:01:32,901 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_print_ports [2023-04-03 05:01:32,902 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_print_ir_set [2023-04-03 05:01:32,902 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_print_run_regs [2023-04-03 05:01:32,902 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_print_registers [2023-04-03 05:01:32,902 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_print_trb_offsets [2023-04-03 05:01:32,902 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_debug_trb [2023-04-03 05:01:32,902 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_debug_segment [2023-04-03 05:01:32,902 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_dbg_ring_ptrs [2023-04-03 05:01:32,902 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_debug_ring [2023-04-03 05:01:32,902 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_dbg_ep_rings [2023-04-03 05:01:32,902 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_dbg_erst [2023-04-03 05:01:32,902 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_dbg_cmd_ptrs [2023-04-03 05:01:32,903 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_rsvd64 [2023-04-03 05:01:32,903 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_slot_state [2023-04-03 05:01:32,903 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_dbg_slot_ctx [2023-04-03 05:01:32,903 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_dbg_ep_ctx [2023-04-03 05:01:32,903 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_dbg_ctx [2023-04-03 05:01:32,903 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_dbg_trace [2023-04-03 05:01:32,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ftrace_raw_output_xhci_log_msg [2023-04-03 05:01:32,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ftrace_raw_output_xhci_log_ctx [2023-04-03 05:01:32,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ftrace_raw_output_xhci_log_event [2023-04-03 05:01:32,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ftrace_define_fields_xhci_log_msg [2023-04-03 05:01:32,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ftrace_define_fields_xhci_log_ctx [2023-04-03 05:01:32,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ftrace_define_fields_xhci_log_event [2023-04-03 05:01:32,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_ftrace_event_class_12 [2023-04-03 05:01:32,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_ftrace_event_class_14 [2023-04-03 05:01:32,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_ftrace_event_class_13 [2023-04-03 05:01:32,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_16 [2023-04-03 05:01:32,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_13 [2023-04-03 05:01:32,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_17 [2023-04-03 05:01:32,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_12 [2023-04-03 05:01:32,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_15 [2023-04-03 05:01:32,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_14 [2023-04-03 05:01:32,905 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-04-03 05:01:32,905 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_cmpxchg [2023-04-03 05:01:32,905 INFO L138 BoogieDeclarations]: Found implementation of procedure __atomic_add_unless [2023-04-03 05:01:32,905 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_unless [2023-04-03 05:01:32,905 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-03 05:01:32,905 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-03 05:01:32,905 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-03 05:01:32,905 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-04-03 05:01:32,905 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-03 05:01:32,905 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-04-03 05:01:32,905 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_noresume [2023-04-03 05:01:32,906 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_noidle [2023-04-03 05:01:32,906 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_quirks___2 [2023-04-03 05:01:32,906 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_pci_reinit [2023-04-03 05:01:32,906 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_pci_quirks [2023-04-03 05:01:32,906 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_pci_setup [2023-04-03 05:01:32,906 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_pci_probe [2023-04-03 05:01:32,906 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_pci_remove [2023-04-03 05:01:32,906 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_pci_suspend [2023-04-03 05:01:32,906 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_pci_resume [2023-04-03 05:01:32,906 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_register_pci [2023-04-03 05:01:32,906 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_unregister_pci [2023-04-03 05:01:32,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_pci_driver_10 [2023-04-03 05:01:32,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_hc_driver_11 [2023-04-03 05:01:32,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_11 [2023-04-03 05:01:32,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_10 [2023-04-03 05:01:32,907 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-03 05:01:32,907 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2023-04-03 05:01:32,907 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_prepare_enable [2023-04-03 05:01:32,907 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable_unprepare [2023-04-03 05:01:32,907 INFO L138 BoogieDeclarations]: Found implementation of procedure of_device_is_compatible [2023-04-03 05:01:32,907 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-04-03 05:01:32,907 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_plat_quirks [2023-04-03 05:01:32,908 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_plat_setup [2023-04-03 05:01:32,908 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_plat_start [2023-04-03 05:01:32,908 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_plat_probe [2023-04-03 05:01:32,908 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_plat_remove [2023-04-03 05:01:32,908 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_plat_suspend [2023-04-03 05:01:32,908 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_plat_resume [2023-04-03 05:01:32,908 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_register_plat [2023-04-03 05:01:32,908 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_unregister_plat [2023-04-03 05:01:32,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_platform_driver_7 [2023-04-03 05:01:32,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_hc_driver_9 [2023-04-03 05:01:32,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_pm_ops_8 [2023-04-03 05:01:32,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_8 [2023-04-03 05:01:32,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_7 [2023-04-03 05:01:32,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_9 [2023-04-03 05:01:32,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___platform_driver_register_204 [2023-04-03 05:01:32,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_unregister_205 [2023-04-03 05:01:32,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-04-03 05:01:32,909 INFO L138 BoogieDeclarations]: Found implementation of procedure mv_mbus_dram_info [2023-04-03 05:01:32,909 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_mvebu_mbus_config [2023-04-03 05:01:32,909 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_mvebu_mbus_init_quirk [2023-04-03 05:01:32,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-03 05:01:32,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-03 05:01:32,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-03 05:01:32,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-03 05:01:32,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-03 05:01:32,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-03 05:01:32,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2023-04-03 05:01:32,910 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitmap_weight [2023-04-03 05:01:32,910 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-03 05:01:32,910 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-03 05:01:32,910 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-04-03 05:01:32,910 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-03 05:01:32,911 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-03 05:01:32,911 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-03 05:01:32,911 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-04-03 05:01:32,911 INFO L138 BoogieDeclarations]: Found implementation of procedure __memcpy [2023-04-03 05:01:32,911 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-03 05:01:32,911 INFO L138 BoogieDeclarations]: Found implementation of procedure __platform_driver_register [2023-04-03 05:01:32,911 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 05:01:32,911 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-04-03 05:01:32,911 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-04-03 05:01:32,911 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 05:01:32,912 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2023-04-03 05:01:32,912 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 05:01:32,912 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2023-04-03 05:01:32,912 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 05:01:32,912 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-04-03 05:01:32,912 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable [2023-04-03 05:01:32,912 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_enable [2023-04-03 05:01:32,912 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_prepare [2023-04-03 05:01:32,912 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2023-04-03 05:01:32,912 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-04-03 05:01:32,912 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_alloc_coherent [2023-04-03 05:01:32,912 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_free_coherent [2023-04-03 05:01:32,913 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-04-03 05:01:32,913 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-04-03 05:01:32,913 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-03 05:01:32,913 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-03 05:01:32,913 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-03 05:01:32,913 INFO L138 BoogieDeclarations]: Found implementation of procedure device_wakeup_enable [2023-04-03 05:01:32,913 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_clk_get [2023-04-03 05:01:32,913 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_alloc [2023-04-03 05:01:32,913 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2023-04-03 05:01:32,913 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2023-04-03 05:01:32,913 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2023-04-03 05:01:32,913 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2023-04-03 05:01:32,914 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_supported [2023-04-03 05:01:32,914 INFO L138 BoogieDeclarations]: Found implementation of procedure dmi_get_system_info [2023-04-03 05:01:32,914 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-03 05:01:32,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ftrace_event_reg [2023-04-03 05:01:32,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ftrace_raw_output_prep [2023-04-03 05:01:32,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2023-04-03 05:01:32,914 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-04-03 05:01:32,914 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_alloc [2023-04-03 05:01:32,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_va_end [2023-04-03 05:01:32,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_va_start [2023-04-03 05:01:32,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 05:01:32,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_complete_8 [2023-04-03 05:01:32,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_freeze_late_8 [2023-04-03 05:01:32,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_freeze_noirq_8 [2023-04-03 05:01:32,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 05:01:32,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_poweroff_late_8 [2023-04-03 05:01:32,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_poweroff_noirq_8 [2023-04-03 05:01:32,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_prepare_8 [2023-04-03 05:01:32,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_restore_early_8 [2023-04-03 05:01:32,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_restore_noirq_8 [2023-04-03 05:01:32,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_8 [2023-04-03 05:01:32,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_noirq_8 [2023-04-03 05:01:32,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-03 05:01:32,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_suspend_late_8 [2023-04-03 05:01:32,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_suspend_noirq_8 [2023-04-03 05:01:32,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thaw_early_8 [2023-04-03 05:01:32,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thaw_noirq_8 [2023-04-03 05:01:32,916 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-03 05:01:32,916 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2023-04-03 05:01:32,916 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-04-03 05:01:32,916 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-04-03 05:01:32,916 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-03 05:01:32,916 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-03 05:01:32,916 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-03 05:01:32,916 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 05:01:32,916 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_byte [2023-04-03 05:01:32,917 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2023-04-03 05:01:32,917 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2023-04-03 05:01:32,917 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msi_range [2023-04-03 05:01:32,917 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msix_range [2023-04-03 05:01:32,917 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_mwi [2023-04-03 05:01:32,917 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-04-03 05:01:32,917 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-03 05:01:32,917 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2023-04-03 05:01:32,917 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_irq [2023-04-03 05:01:32,917 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2023-04-03 05:01:32,917 INFO L138 BoogieDeclarations]: Found implementation of procedure radix_tree_delete [2023-04-03 05:01:32,917 INFO L138 BoogieDeclarations]: Found implementation of procedure radix_tree_insert [2023-04-03 05:01:32,918 INFO L138 BoogieDeclarations]: Found implementation of procedure radix_tree_lookup [2023-04-03 05:01:32,918 INFO L138 BoogieDeclarations]: Found implementation of procedure radix_tree_maybe_preload [2023-04-03 05:01:32,918 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2023-04-03 05:01:32,918 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lockdep_current_cpu_online [2023-04-03 05:01:32,918 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-03 05:01:32,918 INFO L138 BoogieDeclarations]: Found implementation of procedure set_timer_slack [2023-04-03 05:01:32,918 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2023-04-03 05:01:32,918 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2023-04-03 05:01:32,918 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_define_field [2023-04-03 05:01:32,918 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_event_raw_init [2023-04-03 05:01:32,918 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_seq_printf [2023-04-03 05:01:32,918 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_acpi_power_manageable [2023-04-03 05:01:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_acpi_set_power_state [2023-04-03 05:01:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_add_hcd [2023-04-03 05:01:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_amd_dev_put [2023-04-03 05:01:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_amd_find_chipset_info [2023-04-03 05:01:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_amd_quirk_pll_disable [2023-04-03 05:01:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_amd_quirk_pll_enable [2023-04-03 05:01:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_hcd [2023-04-03 05:01:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_shared_hcd [2023-04-03 05:01:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_xhci_ports [2023-04-03 05:01:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disabled [2023-04-03 05:01:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_intel_xhci_ports [2023-04-03 05:01:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hc_died [2023-04-03 05:01:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_check_unlink_urb [2023-04-03 05:01:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_giveback_urb [2023-04-03 05:01:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_irq [2023-04-03 05:01:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_is_primary_hcd [2023-04-03 05:01:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2023-04-03 05:01:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_pci_probe [2023-04-03 05:01:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_pci_remove [2023-04-03 05:01:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_pci_shutdown [2023-04-03 05:01:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_poll_rh_status [2023-04-03 05:01:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_resume_root_hub [2023-04-03 05:01:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2023-04-03 05:01:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2023-04-03 05:01:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_hcd [2023-04-03 05:01:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_root_hub_lost_power [2023-04-03 05:01:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wakeup_notification [2023-04-03 05:01:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2023-04-03 05:01:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2023-04-03 05:01:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-03 05:01:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 05:01:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 05:01:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 05:01:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 05:01:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 05:01:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 05:01:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 05:01:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 05:01:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 05:01:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 05:01:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 05:01:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-03 05:01:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-03 05:01:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-03 05:01:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-03 05:01:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2023-04-03 05:01:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure fls64 [2023-04-03 05:01:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2023-04-03 05:01:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure fls_long [2023-04-03 05:01:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure __roundup_pow_of_two [2023-04-03 05:01:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-04-03 05:01:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-03 05:01:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-03 05:01:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 05:01:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 05:01:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-03 05:01:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-03 05:01:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 05:01:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-04-03 05:01:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-04-03 05:01:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-03 05:01:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 05:01:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-03 05:01:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-03 05:01:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure __memcpy [2023-04-03 05:01:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 05:01:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-03 05:01:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2023-04-03 05:01:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure __bitmap_weight [2023-04-03 05:01:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure bitmap_weight [2023-04-03 05:01:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2023-04-03 05:01:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-03 05:01:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-03 05:01:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-03 05:01:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 05:01:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-04-03 05:01:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_add [2023-04-03 05:01:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_sub [2023-04-03 05:01:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2023-04-03 05:01:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-04-03 05:01:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure static_key_count [2023-04-03 05:01:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure static_key_false [2023-04-03 05:01:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 05:01:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2023-04-03 05:01:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2023-04-03 05:01:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 05:01:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 05:01:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_4 [2023-04-03 05:01:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-04-03 05:01:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_7 [2023-04-03 05:01:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-04-03 05:01:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_8 [2023-04-03 05:01:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 05:01:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-03 05:01:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 05:01:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2023-04-03 05:01:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-03 05:01:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-04-03 05:01:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_26 [2023-04-03 05:01:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure set_timer_slack [2023-04-03 05:01:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-04-03 05:01:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-03 05:01:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_27 [2023-04-03 05:01:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_28 [2023-04-03 05:01:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_29 [2023-04-03 05:01:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_30 [2023-04-03 05:01:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_31 [2023-04-03 05:01:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-04-03 05:01:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-04-03 05:01:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2023-04-03 05:01:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lockdep_current_cpu_online [2023-04-03 05:01:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-04-03 05:01:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held [2023-04-03 05:01:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace [2023-04-03 05:01:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock_sched_notrace [2023-04-03 05:01:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 05:01:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-03 05:01:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc [2023-04-03 05:01:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kmalloc_12 [2023-04-03 05:01:32,929 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 05:01:32,929 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 05:01:32,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-03 05:01:32,929 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 05:01:32,929 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 05:01:32,929 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 05:01:32,929 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 05:01:32,929 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 05:01:32,929 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-03 05:01:32,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 05:01:32,929 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 05:01:32,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 05:01:32,929 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 05:01:32,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 05:01:32,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 05:01:32,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 05:01:32,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 05:01:32,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-03 05:01:32,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_3 [2023-04-03 05:01:32,930 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_2 [2023-04-03 05:01:32,930 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2023-04-03 05:01:32,930 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_3 [2023-04-03 05:01:32,930 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2023-04-03 05:01:32,930 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_4 [2023-04-03 05:01:32,930 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2023-04-03 05:01:32,930 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_6 [2023-04-03 05:01:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_ftrace_event_class_12 [2023-04-03 05:01:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_1 [2023-04-03 05:01:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_4 [2023-04-03 05:01:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2023-04-03 05:01:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_3 [2023-04-03 05:01:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2023-04-03 05:01:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_ftrace_event_class_14 [2023-04-03 05:01:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_ftrace_event_class_13 [2023-04-03 05:01:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_3 [2023-04-03 05:01:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_pci_driver_10 [2023-04-03 05:01:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_hc_driver_9 [2023-04-03 05:01:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2023-04-03 05:01:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_pm_ops_8 [2023-04-03 05:01:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2023-04-03 05:01:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-04-03 05:01:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2023-04-03 05:01:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_6 [2023-04-03 05:01:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_3 [2023-04-03 05:01:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2023-04-03 05:01:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_6 [2023-04-03 05:01:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_hc_driver_11 [2023-04-03 05:01:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-03 05:01:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-03 05:01:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-04-03 05:01:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2023-04-03 05:01:32,933 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2023-04-03 05:01:32,933 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msi_range [2023-04-03 05:01:32,933 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msi_exact [2023-04-03 05:01:32,933 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msix_range [2023-04-03 05:01:32,933 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msix_exact [2023-04-03 05:01:32,933 INFO L130 BoogieDeclarations]: Found specification of procedure dma_supported [2023-04-03 05:01:32,933 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2023-04-03 05:01:32,933 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_coherent_mask [2023-04-03 05:01:32,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 05:01:32,933 INFO L130 BoogieDeclarations]: Found specification of procedure dmi_get_system_info [2023-04-03 05:01:32,933 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2023-04-03 05:01:32,933 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2023-04-03 05:01:32,933 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2023-04-03 05:01:32,933 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2023-04-03 05:01:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_control [2023-04-03 05:01:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2023-04-03 05:01:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_isoc [2023-04-03 05:01:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2023-04-03 05:01:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_interrupt_type [2023-04-03 05:01:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ss_max_streams [2023-04-03 05:01:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-03 05:01:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-03 05:01:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2023-04-03 05:01:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-03 05:01:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-03 05:01:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_21 [2023-04-03 05:01:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_23 [2023-04-03 05:01:32,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_25 [2023-04-03 05:01:32,935 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-03 05:01:32,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_20 [2023-04-03 05:01:32,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_22 [2023-04-03 05:01:32,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_24 [2023-04-03 05:01:32,935 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_check_unlink_urb [2023-04-03 05:01:32,935 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2023-04-03 05:01:32,935 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_giveback_urb [2023-04-03 05:01:32,935 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_is_primary_hcd [2023-04-03 05:01:32,935 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_irq [2023-04-03 05:01:32,935 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_poll_rh_status [2023-04-03 05:01:32,935 INFO L130 BoogieDeclarations]: Found specification of procedure usb_root_hub_lost_power [2023-04-03 05:01:32,935 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2023-04-03 05:01:32,936 INFO L130 BoogieDeclarations]: Found specification of procedure usb_amd_dev_put [2023-04-03 05:01:32,936 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_xhci_ports [2023-04-03 05:01:32,936 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_xhci [2023-04-03 05:01:32,936 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_to_hcd [2023-04-03 05:01:32,936 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_read_64 [2023-04-03 05:01:32,936 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_write_64 [2023-04-03 05:01:32,936 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_print_ir_set [2023-04-03 05:01:32,936 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_print_registers [2023-04-03 05:01:32,936 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_debug_ring [2023-04-03 05:01:32,936 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_dbg_erst [2023-04-03 05:01:32,936 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_dbg_cmd_ptrs [2023-04-03 05:01:32,936 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_dbg_ring_ptrs [2023-04-03 05:01:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_dbg_ctx [2023-04-03 05:01:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_slot_state [2023-04-03 05:01:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_dbg_trace [2023-04-03 05:01:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_mem_cleanup [2023-04-03 05:01:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_mem_init [2023-04-03 05:01:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_virt_device [2023-04-03 05:01:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_alloc_virt_device [2023-04-03 05:01:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_setup_addressable_virt_dev [2023-04-03 05:01:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_copy_ep0_dequeue_into_input_ctx [2023-04-03 05:01:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_endpoint_index [2023-04-03 05:01:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_endpoint_address [2023-04-03 05:01:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_endpoint_flag [2023-04-03 05:01:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_endpoint_flag_from_index [2023-04-03 05:01:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_last_valid_endpoint [2023-04-03 05:01:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_endpoint_zero [2023-04-03 05:01:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_drop_ep_from_interval_table [2023-04-03 05:01:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_update_tt_active_eps [2023-04-03 05:01:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_clear_endpoint_bw_info [2023-04-03 05:01:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_update_bw_info [2023-04-03 05:01:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_endpoint_copy [2023-04-03 05:01:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_slot_copy [2023-04-03 05:01:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_endpoint_init [2023-04-03 05:01:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_ring_free [2023-04-03 05:01:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_or_cache_endpoint_ring [2023-04-03 05:01:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_alloc_stream_info [2023-04-03 05:01:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_stream_info [2023-04-03 05:01:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_setup_streams_ep_input_ctx [2023-04-03 05:01:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_setup_no_streams_ep_input_ctx [2023-04-03 05:01:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_device_endpoint_resources [2023-04-03 05:01:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_alloc_command [2023-04-03 05:01:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_urb_free_priv [2023-04-03 05:01:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_command [2023-04-03 05:01:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_register_pci [2023-04-03 05:01:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_unregister_pci [2023-04-03 05:01:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_register_plat [2023-04-03 05:01:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_unregister_plat [2023-04-03 05:01:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_handshake [2023-04-03 05:01:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_quiesce [2023-04-03 05:01:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_halt [2023-04-03 05:01:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_reset [2023-04-03 05:01:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_init [2023-04-03 05:01:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_run [2023-04-03 05:01:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_stop [2023-04-03 05:01:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_shutdown [2023-04-03 05:01:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_gen_setup [2023-04-03 05:01:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_suspend [2023-04-03 05:01:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_resume [2023-04-03 05:01:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_frame [2023-04-03 05:01:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_msi_irq [2023-04-03 05:01:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_alloc_dev [2023-04-03 05:01:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_dev [2023-04-03 05:01:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_alloc_tt_info [2023-04-03 05:01:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_alloc_streams [2023-04-03 05:01:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_streams [2023-04-03 05:01:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_address_device [2023-04-03 05:01:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_enable_device [2023-04-03 05:01:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_update_device [2023-04-03 05:01:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_set_usb2_hardware_lpm [2023-04-03 05:01:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_update_hub_device [2023-04-03 05:01:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_urb_enqueue [2023-04-03 05:01:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_urb_dequeue [2023-04-03 05:01:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_add_endpoint [2023-04-03 05:01:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_drop_endpoint [2023-04-03 05:01:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_endpoint_reset [2023-04-03 05:01:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_discover_or_reset_device [2023-04-03 05:01:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_check_bandwidth [2023-04-03 05:01:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_reset_bandwidth [2023-04-03 05:01:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_trb_virt_to_dma [2023-04-03 05:01:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_is_vendor_info_code [2023-04-03 05:01:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_ring_cmd_db [2023-04-03 05:01:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_queue_slot_control [2023-04-03 05:01:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_queue_address_device [2023-04-03 05:01:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_queue_vendor_command [2023-04-03 05:01:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_queue_stop_endpoint [2023-04-03 05:01:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_queue_ctrl_tx [2023-04-03 05:01:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_queue_bulk_tx [2023-04-03 05:01:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_queue_intr_tx [2023-04-03 05:01:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_queue_isoc_tx_prepare [2023-04-03 05:01:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_queue_configure_endpoint [2023-04-03 05:01:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_queue_evaluate_context [2023-04-03 05:01:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_queue_reset_ep [2023-04-03 05:01:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_queue_reset_device [2023-04-03 05:01:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_find_new_dequeue_state [2023-04-03 05:01:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_queue_new_dequeue_state [2023-04-03 05:01:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_cleanup_stalled_ring [2023-04-03 05:01:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_enable_usb3_lpm_timeout [2023-04-03 05:01:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_disable_usb3_lpm_timeout [2023-04-03 05:01:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_find_raw_port_number [2023-04-03 05:01:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_input_control_ctx [2023-04-03 05:01:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_slot_ctx [2023-04-03 05:01:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_ep_ctx [2023-04-03 05:01:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_compliance_mode_recovery_timer_quirk_check [2023-04-03 05:01:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_address [2023-04-03 05:01:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 05:01:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_context_change [2023-04-03 05:01:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_quirks [2023-04-03 05:01:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_reset_ep [2023-04-03 05:01:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_cancel_urb [2023-04-03 05:01:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_init [2023-04-03 05:01:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_address_ctx [2023-04-03 05:01:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-04-03 05:01:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_start [2023-04-03 05:01:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_msi [2023-04-03 05:01:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_setup_msi [2023-04-03 05:01:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_irq [2023-04-03 05:01:32,945 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_setup_msix [2023-04-03 05:01:32,945 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_cleanup_msix [2023-04-03 05:01:32,945 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_msix_sync_irqs [2023-04-03 05:01:32,945 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_try_enable_msi [2023-04-03 05:01:32,945 INFO L130 BoogieDeclarations]: Found specification of procedure compliance_mode_recovery [2023-04-03 05:01:32,945 INFO L130 BoogieDeclarations]: Found specification of procedure compliance_mode_recovery_timer_init [2023-04-03 05:01:32,945 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_all_ports_seen_u0 [2023-04-03 05:01:32,945 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 05:01:32,945 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 05:01:32,945 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_run_finished [2023-04-03 05:01:32,945 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_only_stop_hcd [2023-04-03 05:01:32,945 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_save_registers [2023-04-03 05:01:32,945 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_restore_registers [2023-04-03 05:01:32,945 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_set_cmd_ring_deq [2023-04-03 05:01:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_clear_command_ring [2023-04-03 05:01:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 05:01:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_check_args [2023-04-03 05:01:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_configure_endpoint [2023-04-03 05:01:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_check_maxpacket [2023-04-03 05:01:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_urb_to_transfer_ring [2023-04-03 05:01:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_zero_in_ctx [2023-04-03 05:01:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_configure_endpoint_result [2023-04-03 05:01:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_evaluate_context_result [2023-04-03 05:01:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_count_num_new_endpoints [2023-04-03 05:01:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_count_num_dropped_endpoints [2023-04-03 05:01:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_reserve_host_resources [2023-04-03 05:01:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_host_resources [2023-04-03 05:01:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_finish_resource_reservation [2023-04-03 05:01:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_block_size [2023-04-03 05:01:32,947 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_largest_overhead [2023-04-03 05:01:32,947 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_check_tt_bw_table [2023-04-03 05:01:32,947 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_check_ss_bw [2023-04-03 05:01:32,947 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_check_bw_table [2023-04-03 05:01:32,947 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_is_async_ep [2023-04-03 05:01:32,947 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_is_sync_in_ep [2023-04-03 05:01:32,947 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_ss_bw_consumed [2023-04-03 05:01:32,947 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_add_ep_to_interval_table [2023-04-03 05:01:32,947 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_reserve_bandwidth [2023-04-03 05:01:32,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 05:01:32,947 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_check_bw_drop_ep_streams [2023-04-03 05:01:32,947 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_setup_input_ctx_for_config_ep [2023-04-03 05:01:32,947 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_setup_input_ctx_for_quirk [2023-04-03 05:01:32,947 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_check_streams_endpoint [2023-04-03 05:01:32,948 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_calculate_streams_entries [2023-04-03 05:01:32,948 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_calculate_streams_and_bitmask [2023-04-03 05:01:32,948 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_calculate_no_streams_bitmask [2023-04-03 05:01:32,948 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_reserve_host_control_ep_resources [2023-04-03 05:01:32,948 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_setup_device [2023-04-03 05:01:32,948 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_change_max_exit_latency [2023-04-03 05:01:32,948 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_calculate_hird_besl [2023-04-03 05:01:32,948 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_calculate_usb2_hw_lpm_params [2023-04-03 05:01:32,948 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_check_usb2_port_capability [2023-04-03 05:01:32,948 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_service_interval_to_ns [2023-04-03 05:01:32,948 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_timeout_no_hub_lpm [2023-04-03 05:01:32,948 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_calculate_intel_u1_timeout [2023-04-03 05:01:32,948 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_calculate_intel_u2_timeout [2023-04-03 05:01:32,948 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_call_host_update_timeout_for_endpoint [2023-04-03 05:01:32,948 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_update_timeout_for_endpoint [2023-04-03 05:01:32,949 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_update_timeout_for_interface [2023-04-03 05:01:32,949 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_check_intel_tier_policy [2023-04-03 05:01:32,949 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_check_tier_policy [2023-04-03 05:01:32,949 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_calculate_lpm_timeout [2023-04-03 05:01:32,949 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_max_exit_latency [2023-04-03 05:01:32,949 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_hcd_init [2023-04-03 05:01:32,949 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_hcd_cleanup [2023-04-03 05:01:32,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 05:01:32,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 05:01:32,949 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-03 05:01:32,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_16 [2023-04-03 05:01:32,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_13 [2023-04-03 05:01:32,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_17 [2023-04-03 05:01:32,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_12 [2023-04-03 05:01:32,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_15 [2023-04-03 05:01:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_14 [2023-04-03 05:01:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_11 [2023-04-03 05:01:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_10 [2023-04-03 05:01:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_8 [2023-04-03 05:01:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_7 [2023-04-03 05:01:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_9 [2023-04-03 05:01:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 05:01:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-04-03 05:01:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-03 05:01:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-03 05:01:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-04-03 05:01:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_68 [2023-04-03 05:01:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_5 [2023-04-03 05:01:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_6 [2023-04-03 05:01:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_5 [2023-04-03 05:01:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_5 [2023-04-03 05:01:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_5 [2023-04-03 05:01:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure radix_tree_insert [2023-04-03 05:01:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure radix_tree_lookup [2023-04-03 05:01:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure radix_tree_delete [2023-04-03 05:01:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure radix_tree_maybe_preload [2023-04-03 05:01:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2023-04-03 05:01:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2023-04-03 05:01:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_alloc [2023-04-03 05:01:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dma_pool_alloc_64 [2023-04-03 05:01:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dma_pool_alloc_65 [2023-04-03 05:01:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dma_pool_alloc_66 [2023-04-03 05:01:32,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dma_pool_alloc_67 [2023-04-03 05:01:32,952 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2023-04-03 05:01:32,952 INFO L130 BoogieDeclarations]: Found specification of procedure is_device_dma_capable [2023-04-03 05:01:32,952 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_alloc_coherent [2023-04-03 05:01:32,952 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_free_coherent [2023-04-03 05:01:32,952 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-03 05:01:32,952 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_mask [2023-04-03 05:01:32,952 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_gfp_flags [2023-04-03 05:01:32,952 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-03 05:01:32,952 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-03 05:01:32,952 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-03 05:01:32,952 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-03 05:01:32,952 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_link_trb_quirk [2023-04-03 05:01:32,952 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_dbg_regs [2023-04-03 05:01:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_print_run_regs [2023-04-03 05:01:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_ring_expansion [2023-04-03 05:01:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_dma_to_transfer_ring [2023-04-03 05:01:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_stream_id_to_ring [2023-04-03 05:01:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure trb_in_td [2023-04-03 05:01:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_stop_endpoint_command_watchdog [2023-04-03 05:01:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_handle_command_timeout [2023-04-03 05:01:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_cleanup_command_queue [2023-04-03 05:01:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_context_change___0 [2023-04-03 05:01:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_init___0 [2023-04-03 05:01:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_ring_expansion [2023-04-03 05:01:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_segment_alloc [2023-04-03 05:01:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_segment_free [2023-04-03 05:01:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_segments_for_ring [2023-04-03 05:01:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_link_segments [2023-04-03 05:01:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_link_rings [2023-04-03 05:01:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_insert_segment_mapping [2023-04-03 05:01:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_remove_segment_mapping [2023-04-03 05:01:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_update_stream_segment_mapping [2023-04-03 05:01:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_remove_stream_mapping [2023-04-03 05:01:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_update_stream_mapping [2023-04-03 05:01:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_initialize_ring_info [2023-04-03 05:01:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_alloc_segments_for_ring [2023-04-03 05:01:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_ring_alloc [2023-04-03 05:01:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_reinit_cached_ring [2023-04-03 05:01:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_alloc_container_ctx [2023-04-03 05:01:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_container_ctx [2023-04-03 05:01:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_stream_ctx [2023-04-03 05:01:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_alloc_stream_ctx [2023-04-03 05:01:32,955 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_init_endpoint_timer [2023-04-03 05:01:32,955 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_tt_info [2023-04-03 05:01:32,955 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_find_real_port_number [2023-04-03 05:01:32,955 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_parse_exponent_interval [2023-04-03 05:01:32,955 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_microframes_to_exponent [2023-04-03 05:01:32,955 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_parse_microframe_interval [2023-04-03 05:01:32,955 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_parse_frame_interval [2023-04-03 05:01:32,955 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_endpoint_interval [2023-04-03 05:01:32,955 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_endpoint_mult [2023-04-03 05:01:32,955 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_endpoint_type [2023-04-03 05:01:32,955 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_max_esit_payload [2023-04-03 05:01:32,955 INFO L130 BoogieDeclarations]: Found specification of procedure scratchpad_alloc [2023-04-03 05:01:32,955 INFO L130 BoogieDeclarations]: Found specification of procedure scratchpad_free [2023-04-03 05:01:32,955 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_test_trb_in_td [2023-04-03 05:01:32,956 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_check_trb_in_td_math [2023-04-03 05:01:32,956 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_set_hc_event_deq [2023-04-03 05:01:32,956 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_add_in_port [2023-04-03 05:01:32,956 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_setup_port_arrays [2023-04-03 05:01:32,956 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-04-03 05:01:32,956 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 05:01:32,956 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 05:01:32,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_75 [2023-04-03 05:01:32,956 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 05:01:32,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_79 [2023-04-03 05:01:32,956 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 05:01:32,956 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-04-03 05:01:32,956 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2023-04-03 05:01:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-04-03 05:01:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_93 [2023-04-03 05:01:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_95 [2023-04-03 05:01:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_94 [2023-04-03 05:01:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_96 [2023-04-03 05:01:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_97 [2023-04-03 05:01:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_98 [2023-04-03 05:01:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2023-04-03 05:01:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2023-04-03 05:01:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure usb_urb_dir_in [2023-04-03 05:01:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure bus_to_hcd [2023-04-03 05:01:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2023-04-03 05:01:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hc_died [2023-04-03 05:01:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wakeup_notification [2023-04-03 05:01:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure usb_amd_quirk_pll_disable [2023-04-03 05:01:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure usb_amd_quirk_pll_enable [2023-04-03 05:01:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_index [2023-04-03 05:01:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_print_trb_offsets [2023-04-03 05:01:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_debug_segment [2023-04-03 05:01:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_irq [2023-04-03 05:01:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_ring_ep_doorbell [2023-04-03 05:01:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_set_link_state [2023-04-03 05:01:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_test_and_clear_bit [2023-04-03 05:01:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_find_slot_id_by_port [2023-04-03 05:01:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_ring_device [2023-04-03 05:01:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_quirks___0 [2023-04-03 05:01:32,959 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_reset_ep___0 [2023-04-03 05:01:32,959 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_cancel_urb___0 [2023-04-03 05:01:32,959 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_ring_expansion___0 [2023-04-03 05:01:32,959 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_cmd_completion [2023-04-03 05:01:32,959 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 05:01:32,959 INFO L130 BoogieDeclarations]: Found specification of procedure last_trb_on_last_seg [2023-04-03 05:01:32,959 INFO L130 BoogieDeclarations]: Found specification of procedure last_trb [2023-04-03 05:01:32,959 INFO L130 BoogieDeclarations]: Found specification of procedure enqueue_is_link_trb [2023-04-03 05:01:32,959 INFO L130 BoogieDeclarations]: Found specification of procedure next_trb [2023-04-03 05:01:32,959 INFO L130 BoogieDeclarations]: Found specification of procedure inc_deq [2023-04-03 05:01:32,959 INFO L130 BoogieDeclarations]: Found specification of procedure inc_enq [2023-04-03 05:01:32,959 INFO L130 BoogieDeclarations]: Found specification of procedure room_on_ring [2023-04-03 05:01:32,959 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_abort_cmd_ring [2023-04-03 05:01:32,960 INFO L130 BoogieDeclarations]: Found specification of procedure ring_doorbell_for_active_rings [2023-04-03 05:01:32,960 INFO L130 BoogieDeclarations]: Found specification of procedure find_trb_seg [2023-04-03 05:01:32,960 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_triad_to_transfer_ring [2023-04-03 05:01:32,960 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_urb_to_transfer_ring___0 [2023-04-03 05:01:32,960 INFO L130 BoogieDeclarations]: Found specification of procedure td_to_noop [2023-04-03 05:01:32,960 INFO L130 BoogieDeclarations]: Found specification of procedure queue_set_tr_deq [2023-04-03 05:01:32,960 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_stop_watchdog_timer_in_irq [2023-04-03 05:01:32,960 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_giveback_urb_in_irq [2023-04-03 05:01:32,960 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_handle_cmd_stop_ep [2023-04-03 05:01:32,960 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_kill_ring_urbs [2023-04-03 05:01:32,960 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_kill_endpoint_urbs [2023-04-03 05:01:32,960 INFO L130 BoogieDeclarations]: Found specification of procedure update_ring_for_set_deq_completion [2023-04-03 05:01:32,960 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_handle_cmd_set_deq [2023-04-03 05:01:32,961 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_handle_cmd_reset_ep [2023-04-03 05:01:32,961 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_handle_cmd_enable_slot [2023-04-03 05:01:32,961 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_handle_cmd_disable_slot [2023-04-03 05:01:32,961 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_handle_cmd_config_ep [2023-04-03 05:01:32,961 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_handle_cmd_reset_dev [2023-04-03 05:01:32,961 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_handle_cmd_nec_get_fw [2023-04-03 05:01:32,961 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_complete_del_and_free_cmd [2023-04-03 05:01:32,961 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_handle_stopped_cmd_ring [2023-04-03 05:01:32,961 INFO L130 BoogieDeclarations]: Found specification of procedure handle_cmd_completion [2023-04-03 05:01:32,961 INFO L130 BoogieDeclarations]: Found specification of procedure handle_vendor_event [2023-04-03 05:01:32,961 INFO L130 BoogieDeclarations]: Found specification of procedure find_faked_portnum_from_hw_portnum [2023-04-03 05:01:32,961 INFO L130 BoogieDeclarations]: Found specification of procedure handle_device_notification [2023-04-03 05:01:32,961 INFO L130 BoogieDeclarations]: Found specification of procedure handle_port_status [2023-04-03 05:01:32,961 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_cleanup_halted_endpoint [2023-04-03 05:01:32,961 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_requires_manual_halt_cleanup [2023-04-03 05:01:32,962 INFO L130 BoogieDeclarations]: Found specification of procedure finish_td [2023-04-03 05:01:32,962 INFO L130 BoogieDeclarations]: Found specification of procedure process_ctrl_td [2023-04-03 05:01:32,962 INFO L130 BoogieDeclarations]: Found specification of procedure process_isoc_td [2023-04-03 05:01:32,962 INFO L130 BoogieDeclarations]: Found specification of procedure skip_isoc_td [2023-04-03 05:01:32,962 INFO L130 BoogieDeclarations]: Found specification of procedure process_bulk_intr_td [2023-04-03 05:01:32,962 INFO L130 BoogieDeclarations]: Found specification of procedure handle_tx_event [2023-04-03 05:01:32,962 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_handle_event [2023-04-03 05:01:32,962 INFO L130 BoogieDeclarations]: Found specification of procedure queue_trb [2023-04-03 05:01:32,962 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_ring [2023-04-03 05:01:32,962 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_transfer [2023-04-03 05:01:32,962 INFO L130 BoogieDeclarations]: Found specification of procedure count_sg_trbs_needed [2023-04-03 05:01:32,962 INFO L130 BoogieDeclarations]: Found specification of procedure check_trb_math [2023-04-03 05:01:32,962 INFO L130 BoogieDeclarations]: Found specification of procedure giveback_first_trb [2023-04-03 05:01:32,963 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_td_remainder [2023-04-03 05:01:32,963 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_v1_0_td_remainder [2023-04-03 05:01:32,963 INFO L130 BoogieDeclarations]: Found specification of procedure queue_bulk_sg_tx [2023-04-03 05:01:32,963 INFO L130 BoogieDeclarations]: Found specification of procedure count_isoc_trbs_needed [2023-04-03 05:01:32,963 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_burst_count [2023-04-03 05:01:32,963 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_last_burst_packet_count [2023-04-03 05:01:32,963 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_queue_isoc_tx [2023-04-03 05:01:32,963 INFO L130 BoogieDeclarations]: Found specification of procedure queue_command [2023-04-03 05:01:32,963 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-04-03 05:01:32,963 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2023-04-03 05:01:32,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_124 [2023-04-03 05:01:32,963 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2023-04-03 05:01:32,963 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2023-04-03 05:01:32,963 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le64 [2023-04-03 05:01:32,964 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2023-04-03 05:01:32,964 INFO L130 BoogieDeclarations]: Found specification of procedure usb_acpi_set_power_state [2023-04-03 05:01:32,964 INFO L130 BoogieDeclarations]: Found specification of procedure usb_acpi_power_manageable [2023-04-03 05:01:32,964 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_hub_control [2023-04-03 05:01:32,964 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_hub_status_data [2023-04-03 05:01:32,964 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_bus_suspend [2023-04-03 05:01:32,964 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_bus_resume [2023-04-03 05:01:32,964 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_port_state_to_neutral [2023-04-03 05:01:32,964 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_quirks___1 [2023-04-03 05:01:32,964 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_common_hub_descriptor [2023-04-03 05:01:32,964 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_usb2_hub_descriptor [2023-04-03 05:01:32,964 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_usb3_hub_descriptor [2023-04-03 05:01:32,964 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_hub_descriptor [2023-04-03 05:01:32,964 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_port_speed [2023-04-03 05:01:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_stop_device [2023-04-03 05:01:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_disable_port [2023-04-03 05:01:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_clear_port_change_bit [2023-04-03 05:01:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_ports [2023-04-03 05:01:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_set_remote_wake_mask [2023-04-03 05:01:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_hub_report_usb2_link_state [2023-04-03 05:01:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_hub_report_usb3_link_state [2023-04-03 05:01:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_del_comp_mod_timer [2023-04-03 05:01:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_port_status [2023-04-03 05:01:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_va_end [2023-04-03 05:01:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_va_start [2023-04-03 05:01:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_debug_trb [2023-04-03 05:01:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_dbg_ep_rings [2023-04-03 05:01:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_print_cap_regs [2023-04-03 05:01:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_print_command_reg [2023-04-03 05:01:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_print_status [2023-04-03 05:01:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_print_op_regs [2023-04-03 05:01:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_print_ports [2023-04-03 05:01:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_rsvd64 [2023-04-03 05:01:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_dbg_slot_ctx [2023-04-03 05:01:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_dbg_ep_ctx [2023-04-03 05:01:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 05:01:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure trace_seq_printf [2023-04-03 05:01:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure ftrace_raw_output_prep [2023-04-03 05:01:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure ftrace_event_reg [2023-04-03 05:01:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure trace_event_raw_init [2023-04-03 05:01:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure trace_define_field [2023-04-03 05:01:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure ftrace_raw_output_xhci_log_msg [2023-04-03 05:01:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure ftrace_raw_output_xhci_log_ctx [2023-04-03 05:01:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure ftrace_raw_output_xhci_log_event [2023-04-03 05:01:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure ftrace_define_fields_xhci_log_msg [2023-04-03 05:01:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure ftrace_define_fields_xhci_log_ctx [2023-04-03 05:01:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure ftrace_define_fields_xhci_log_event [2023-04-03 05:01:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2023-04-03 05:01:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-04-03 05:01:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_cmpxchg [2023-04-03 05:01:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure __atomic_add_unless [2023-04-03 05:01:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_unless [2023-04-03 05:01:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-03 05:01:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2023-04-03 05:01:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-03 05:01:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-03 05:01:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-03 05:01:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_byte [2023-04-03 05:01:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-04-03 05:01:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_mwi [2023-04-03 05:01:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-03 05:01:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-03 05:01:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-03 05:01:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-04-03 05:01:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_noresume [2023-04-03 05:01:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_noidle [2023-04-03 05:01:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_shared_hcd [2023-04-03 05:01:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2023-04-03 05:01:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure usb_add_hcd [2023-04-03 05:01:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_hcd [2023-04-03 05:01:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_pci_probe [2023-04-03 05:01:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_pci_remove [2023-04-03 05:01:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_pci_shutdown [2023-04-03 05:01:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure usb_amd_find_chipset_info [2023-04-03 05:01:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_intel_xhci_ports [2023-04-03 05:01:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_quirks___2 [2023-04-03 05:01:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_pci_reinit [2023-04-03 05:01:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_pci_quirks [2023-04-03 05:01:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_pci_setup [2023-04-03 05:01:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_pci_probe [2023-04-03 05:01:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_pci_remove [2023-04-03 05:01:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_pci_suspend [2023-04-03 05:01:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_pci_resume [2023-04-03 05:01:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2023-04-03 05:01:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-04-03 05:01:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-04-03 05:01:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2023-04-03 05:01:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-04-03 05:01:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_platform_driver_7 [2023-04-03 05:01:32,970 INFO L130 BoogieDeclarations]: Found specification of procedure clk_prepare [2023-04-03 05:01:32,970 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2023-04-03 05:01:32,970 INFO L130 BoogieDeclarations]: Found specification of procedure devm_clk_get [2023-04-03 05:01:32,970 INFO L130 BoogieDeclarations]: Found specification of procedure clk_enable [2023-04-03 05:01:32,970 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable [2023-04-03 05:01:32,970 INFO L130 BoogieDeclarations]: Found specification of procedure clk_prepare_enable [2023-04-03 05:01:32,970 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable_unprepare [2023-04-03 05:01:32,970 INFO L130 BoogieDeclarations]: Found specification of procedure device_wakeup_enable [2023-04-03 05:01:32,970 INFO L130 BoogieDeclarations]: Found specification of procedure of_device_is_compatible [2023-04-03 05:01:32,970 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2023-04-03 05:01:32,970 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_irq [2023-04-03 05:01:32,970 INFO L130 BoogieDeclarations]: Found specification of procedure __platform_driver_register [2023-04-03 05:01:32,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___platform_driver_register_204 [2023-04-03 05:01:32,970 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2023-04-03 05:01:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_unregister_205 [2023-04-03 05:01:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-04-03 05:01:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disabled [2023-04-03 05:01:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_hcd [2023-04-03 05:01:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_mvebu_mbus_init_quirk [2023-04-03 05:01:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_plat_quirks [2023-04-03 05:01:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_plat_setup [2023-04-03 05:01:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_plat_start [2023-04-03 05:01:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_plat_probe [2023-04-03 05:01:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_plat_remove [2023-04-03 05:01:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_plat_suspend [2023-04-03 05:01:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_plat_resume [2023-04-03 05:01:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_noirq_8 [2023-04-03 05:01:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_restore_noirq_8 [2023-04-03 05:01:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_prepare_8 [2023-04-03 05:01:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_restore_early_8 [2023-04-03 05:01:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thaw_noirq_8 [2023-04-03 05:01:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thaw_early_8 [2023-04-03 05:01:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_poweroff_late_8 [2023-04-03 05:01:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_suspend_noirq_8 [2023-04-03 05:01:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_freeze_noirq_8 [2023-04-03 05:01:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_freeze_late_8 [2023-04-03 05:01:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_poweroff_noirq_8 [2023-04-03 05:01:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_suspend_late_8 [2023-04-03 05:01:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_8 [2023-04-03 05:01:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_complete_8 [2023-04-03 05:01:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-04-03 05:01:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure mv_mbus_dram_info [2023-04-03 05:01:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_mvebu_mbus_config [2023-04-03 05:01:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-03 05:01:32,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-03 05:01:32,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-03 05:01:32,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-03 05:01:32,973 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-03 05:01:32,973 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 05:01:32,973 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 05:01:32,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 05:01:32,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 05:01:32,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 05:01:32,973 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 05:01:32,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 05:01:32,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 05:01:32,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 05:01:35,330 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 05:01:35,339 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 05:01:52,838 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 05:02:33,405 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 05:02:58,458 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 05:02:58,458 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-03 05:02:58,472 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 05:02:58 BoogieIcfgContainer [2023-04-03 05:02:58,472 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 05:02:58,479 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 05:02:58,479 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 05:02:58,483 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 05:02:58,483 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 05:01:19" (1/3) ... [2023-04-03 05:02:58,484 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dddad15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 05:02:58, skipping insertion in model container [2023-04-03 05:02:58,484 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:01:31" (2/3) ... [2023-04-03 05:02:58,484 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dddad15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 05:02:58, skipping insertion in model container [2023-04-03 05:02:58,485 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 05:02:58" (3/3) ... [2023-04-03 05:02:58,486 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-04-03 05:02:58,505 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 05:02:58,506 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 05:02:58,729 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 05:02:58,735 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@6c5b799e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 05:02:58,735 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 05:02:58,769 INFO L276 IsEmpty]: Start isEmpty. Operand has 10094 states, 6074 states have (on average 1.286137635824827) internal successors, (7812), 6306 states have internal predecessors, (7812), 3381 states have call successors, (3381), 623 states have call predecessors, (3381), 622 states have return successors, (3363), 3299 states have call predecessors, (3363), 3363 states have call successors, (3363) [2023-04-03 05:02:58,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-04-03 05:02:58,802 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:02:58,803 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:02:58,804 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:02:58,808 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:02:58,808 INFO L85 PathProgramCache]: Analyzing trace with hash -230538594, now seen corresponding path program 1 times [2023-04-03 05:02:58,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:02:58,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028025834] [2023-04-03 05:02:58,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:02:58,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:02:59,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:03:00,378 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-04-03 05:03:00,379 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:03:00,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028025834] [2023-04-03 05:03:00,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2028025834] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:03:00,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:03:00,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:03:00,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831413438] [2023-04-03 05:03:00,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:03:00,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:03:00,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:03:00,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:03:00,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:03:00,464 INFO L87 Difference]: Start difference. First operand has 10094 states, 6074 states have (on average 1.286137635824827) internal successors, (7812), 6306 states have internal predecessors, (7812), 3381 states have call successors, (3381), 623 states have call predecessors, (3381), 622 states have return successors, (3363), 3299 states have call predecessors, (3363), 3363 states have call successors, (3363) Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-04-03 05:03:13,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:03:13,634 INFO L93 Difference]: Finished difference Result 29266 states and 43194 transitions. [2023-04-03 05:03:13,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:03:13,636 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 83 [2023-04-03 05:03:13,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:03:13,779 INFO L225 Difference]: With dead ends: 29266 [2023-04-03 05:03:13,779 INFO L226 Difference]: Without dead ends: 19327 [2023-04-03 05:03:13,855 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:03:13,859 INFO L413 NwaCegarLoop]: 13204 mSDtfsCounter, 13829 mSDsluCounter, 13076 mSDsCounter, 0 mSdLazyCounter, 2003 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13829 SdHoareTripleChecker+Valid, 26280 SdHoareTripleChecker+Invalid, 2005 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2003 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.9s IncrementalHoareTripleChecker+Time [2023-04-03 05:03:13,861 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13829 Valid, 26280 Invalid, 2005 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2003 Invalid, 0 Unknown, 0 Unchecked, 11.9s Time] [2023-04-03 05:03:13,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19327 states. [2023-04-03 05:03:15,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19327 to 19322. [2023-04-03 05:03:15,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19322 states, 11633 states have (on average 1.2819565030516633) internal successors, (14913), 12065 states have internal predecessors, (14913), 6474 states have call successors, (6474), 1216 states have call predecessors, (6474), 1214 states have return successors, (6471), 6344 states have call predecessors, (6471), 6471 states have call successors, (6471) [2023-04-03 05:03:15,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19322 states to 19322 states and 27858 transitions. [2023-04-03 05:03:15,414 INFO L78 Accepts]: Start accepts. Automaton has 19322 states and 27858 transitions. Word has length 83 [2023-04-03 05:03:15,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:03:15,415 INFO L495 AbstractCegarLoop]: Abstraction has 19322 states and 27858 transitions. [2023-04-03 05:03:15,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-04-03 05:03:15,416 INFO L276 IsEmpty]: Start isEmpty. Operand 19322 states and 27858 transitions. [2023-04-03 05:03:15,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-04-03 05:03:15,431 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:03:15,431 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:03:15,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 05:03:15,432 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:03:15,432 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:03:15,433 INFO L85 PathProgramCache]: Analyzing trace with hash 786395482, now seen corresponding path program 1 times [2023-04-03 05:03:15,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:03:15,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838055357] [2023-04-03 05:03:15,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:03:15,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:03:15,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:03:16,193 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2023-04-03 05:03:16,194 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:03:16,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838055357] [2023-04-03 05:03:16,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838055357] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:03:16,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:03:16,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:03:16,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136361958] [2023-04-03 05:03:16,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:03:16,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:03:16,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:03:16,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:03:16,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:03:16,196 INFO L87 Difference]: Start difference. First operand 19322 states and 27858 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-03 05:03:27,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:03:27,398 INFO L93 Difference]: Finished difference Result 49039 states and 70369 transitions. [2023-04-03 05:03:27,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:03:27,398 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 92 [2023-04-03 05:03:27,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:03:27,562 INFO L225 Difference]: With dead ends: 49039 [2023-04-03 05:03:27,562 INFO L226 Difference]: Without dead ends: 29726 [2023-04-03 05:03:27,644 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:03:27,645 INFO L413 NwaCegarLoop]: 15101 mSDtfsCounter, 8657 mSDsluCounter, 12865 mSDsCounter, 0 mSdLazyCounter, 2285 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8657 SdHoareTripleChecker+Valid, 27966 SdHoareTripleChecker+Invalid, 2287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2285 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2023-04-03 05:03:27,645 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8657 Valid, 27966 Invalid, 2287 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2285 Invalid, 0 Unknown, 0 Unchecked, 10.1s Time] [2023-04-03 05:03:27,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29726 states. [2023-04-03 05:03:29,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29726 to 29721. [2023-04-03 05:03:29,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29721 states, 17878 states have (on average 1.2815191855912293) internal successors, (22911), 18640 states have internal predecessors, (22911), 9803 states have call successors, (9803), 2041 states have call predecessors, (9803), 2039 states have return successors, (9800), 9573 states have call predecessors, (9800), 9800 states have call successors, (9800) [2023-04-03 05:03:29,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29721 states to 29721 states and 42514 transitions. [2023-04-03 05:03:29,663 INFO L78 Accepts]: Start accepts. Automaton has 29721 states and 42514 transitions. Word has length 92 [2023-04-03 05:03:29,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:03:29,663 INFO L495 AbstractCegarLoop]: Abstraction has 29721 states and 42514 transitions. [2023-04-03 05:03:29,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-03 05:03:29,664 INFO L276 IsEmpty]: Start isEmpty. Operand 29721 states and 42514 transitions. [2023-04-03 05:03:29,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-04-03 05:03:29,674 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:03:29,675 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:03:29,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 05:03:29,675 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:03:29,675 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:03:29,675 INFO L85 PathProgramCache]: Analyzing trace with hash -1019346837, now seen corresponding path program 1 times [2023-04-03 05:03:29,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:03:29,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137716506] [2023-04-03 05:03:29,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:03:29,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:03:30,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:03:31,625 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 05:03:31,626 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:03:31,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137716506] [2023-04-03 05:03:31,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137716506] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:03:31,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:03:31,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 05:03:31,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082804948] [2023-04-03 05:03:31,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:03:31,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 05:03:31,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:03:31,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 05:03:31,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 05:03:31,629 INFO L87 Difference]: Start difference. First operand 29721 states and 42514 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (26), 4 states have call predecessors, (26), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-03 05:03:37,083 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-04-03 05:03:48,695 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:03:51,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:03:51,368 INFO L93 Difference]: Finished difference Result 59589 states and 86537 transitions. [2023-04-03 05:03:51,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 05:03:51,368 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (26), 4 states have call predecessors, (26), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 112 [2023-04-03 05:03:51,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:03:51,546 INFO L225 Difference]: With dead ends: 59589 [2023-04-03 05:03:51,546 INFO L226 Difference]: Without dead ends: 29877 [2023-04-03 05:03:51,681 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-03 05:03:51,683 INFO L413 NwaCegarLoop]: 13007 mSDtfsCounter, 33 mSDsluCounter, 38875 mSDsCounter, 0 mSdLazyCounter, 4349 mSolverCounterSat, 144 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 51882 SdHoareTripleChecker+Invalid, 4494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 4349 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.6s IncrementalHoareTripleChecker+Time [2023-04-03 05:03:51,683 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 51882 Invalid, 4494 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [144 Valid, 4349 Invalid, 1 Unknown, 0 Unchecked, 18.6s Time] [2023-04-03 05:03:51,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29877 states. [2023-04-03 05:03:53,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29877 to 29865. [2023-04-03 05:03:53,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29865 states, 17986 states have (on average 1.2820527076615145) internal successors, (23059), 18748 states have internal predecessors, (23059), 9831 states have call successors, (9831), 2049 states have call predecessors, (9831), 2047 states have return successors, (9832), 9601 states have call predecessors, (9832), 9828 states have call successors, (9832) [2023-04-03 05:03:53,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29865 states to 29865 states and 42722 transitions. [2023-04-03 05:03:53,791 INFO L78 Accepts]: Start accepts. Automaton has 29865 states and 42722 transitions. Word has length 112 [2023-04-03 05:03:53,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:03:53,792 INFO L495 AbstractCegarLoop]: Abstraction has 29865 states and 42722 transitions. [2023-04-03 05:03:53,793 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (26), 4 states have call predecessors, (26), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-03 05:03:53,793 INFO L276 IsEmpty]: Start isEmpty. Operand 29865 states and 42722 transitions. [2023-04-03 05:03:53,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-04-03 05:03:53,806 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:03:53,806 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:03:53,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 05:03:53,806 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:03:53,807 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:03:53,807 INFO L85 PathProgramCache]: Analyzing trace with hash 1517994223, now seen corresponding path program 1 times [2023-04-03 05:03:53,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:03:53,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535961428] [2023-04-03 05:03:53,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:03:53,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:03:54,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:03:55,215 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 05:03:55,215 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:03:55,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535961428] [2023-04-03 05:03:55,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [535961428] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:03:55,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:03:55,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 05:03:55,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786765676] [2023-04-03 05:03:55,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:03:55,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 05:03:55,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:03:55,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 05:03:55,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 05:03:55,217 INFO L87 Difference]: Start difference. First operand 29865 states and 42722 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 3 states have call successors, (26), 4 states have call predecessors, (26), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-03 05:03:59,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:04:13,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:04:13,357 INFO L93 Difference]: Finished difference Result 59877 states and 87162 transitions. [2023-04-03 05:04:13,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 05:04:13,358 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 3 states have call successors, (26), 4 states have call predecessors, (26), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 116 [2023-04-03 05:04:13,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:04:13,560 INFO L225 Difference]: With dead ends: 59877 [2023-04-03 05:04:13,560 INFO L226 Difference]: Without dead ends: 30021 [2023-04-03 05:04:13,940 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-03 05:04:13,942 INFO L413 NwaCegarLoop]: 13168 mSDtfsCounter, 28 mSDsluCounter, 39310 mSDsCounter, 0 mSdLazyCounter, 4091 mSolverCounterSat, 45 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 52478 SdHoareTripleChecker+Invalid, 4137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 4091 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.1s IncrementalHoareTripleChecker+Time [2023-04-03 05:04:13,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 52478 Invalid, 4137 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [45 Valid, 4091 Invalid, 1 Unknown, 0 Unchecked, 17.1s Time] [2023-04-03 05:04:13,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30021 states. [2023-04-03 05:04:15,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30021 to 30009. [2023-04-03 05:04:15,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30009 states, 18094 states have (on average 1.2790427766110313) internal successors, (23143), 18856 states have internal predecessors, (23143), 9859 states have call successors, (9859), 2057 states have call predecessors, (9859), 2055 states have return successors, (9864), 9629 states have call predecessors, (9864), 9856 states have call successors, (9864) [2023-04-03 05:04:16,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30009 states to 30009 states and 42866 transitions. [2023-04-03 05:04:16,103 INFO L78 Accepts]: Start accepts. Automaton has 30009 states and 42866 transitions. Word has length 116 [2023-04-03 05:04:16,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:04:16,106 INFO L495 AbstractCegarLoop]: Abstraction has 30009 states and 42866 transitions. [2023-04-03 05:04:16,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 3 states have call successors, (26), 4 states have call predecessors, (26), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-03 05:04:16,106 INFO L276 IsEmpty]: Start isEmpty. Operand 30009 states and 42866 transitions. [2023-04-03 05:04:16,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-04-03 05:04:16,116 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:04:16,116 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:04:16,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 05:04:16,117 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:04:16,117 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:04:16,117 INFO L85 PathProgramCache]: Analyzing trace with hash -1520982939, now seen corresponding path program 1 times [2023-04-03 05:04:16,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:04:16,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318348609] [2023-04-03 05:04:16,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:04:16,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:04:16,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:04:19,767 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 05:04:19,768 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:04:19,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318348609] [2023-04-03 05:04:19,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318348609] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:04:19,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:04:19,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-03 05:04:19,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441055897] [2023-04-03 05:04:19,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:04:19,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-03 05:04:19,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:04:19,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-03 05:04:19,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-03 05:04:19,770 INFO L87 Difference]: Start difference. First operand 30009 states and 42866 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-03 05:04:23,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:04:34,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:04:34,105 INFO L93 Difference]: Finished difference Result 44071 states and 63422 transitions. [2023-04-03 05:04:34,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-03 05:04:34,106 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 118 [2023-04-03 05:04:34,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:04:34,368 INFO L225 Difference]: With dead ends: 44071 [2023-04-03 05:04:34,368 INFO L226 Difference]: Without dead ends: 44068 [2023-04-03 05:04:34,402 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-03 05:04:34,403 INFO L413 NwaCegarLoop]: 16699 mSDtfsCounter, 12498 mSDsluCounter, 22961 mSDsCounter, 0 mSdLazyCounter, 3108 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12498 SdHoareTripleChecker+Valid, 39660 SdHoareTripleChecker+Invalid, 3109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2023-04-03 05:04:34,403 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12498 Valid, 39660 Invalid, 3109 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 3108 Invalid, 0 Unknown, 0 Unchecked, 13.3s Time] [2023-04-03 05:04:34,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44068 states. [2023-04-03 05:04:36,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44068 to 43769. [2023-04-03 05:04:36,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43769 states, 26525 states have (on average 1.2829029217719132) internal successors, (34029), 27824 states have internal predecessors, (34029), 14107 states have call successors, (14107), 3120 states have call predecessors, (14107), 3136 states have return successors, (14807), 13727 states have call predecessors, (14807), 14104 states have call successors, (14807) [2023-04-03 05:04:36,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43769 states to 43769 states and 62943 transitions. [2023-04-03 05:04:36,622 INFO L78 Accepts]: Start accepts. Automaton has 43769 states and 62943 transitions. Word has length 118 [2023-04-03 05:04:36,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:04:36,623 INFO L495 AbstractCegarLoop]: Abstraction has 43769 states and 62943 transitions. [2023-04-03 05:04:36,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-03 05:04:36,623 INFO L276 IsEmpty]: Start isEmpty. Operand 43769 states and 62943 transitions. [2023-04-03 05:04:36,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-04-03 05:04:36,633 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:04:36,633 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:04:36,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 05:04:36,633 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:04:36,634 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:04:36,634 INFO L85 PathProgramCache]: Analyzing trace with hash 1138923993, now seen corresponding path program 1 times [2023-04-03 05:04:36,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:04:36,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946841773] [2023-04-03 05:04:36,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:04:36,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:04:37,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat