/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 EqDomain -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ehci-hcd.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 14:01:56,052 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 14:01:56,053 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 14:01:56,076 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 14:01:56,077 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 14:01:56,077 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 14:01:56,078 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 14:01:56,079 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 14:01:56,080 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 14:01:56,081 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 14:01:56,081 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 14:01:56,082 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 14:01:56,082 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 14:01:56,083 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 14:01:56,083 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 14:01:56,085 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 14:01:56,086 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 14:01:56,089 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 14:01:56,091 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 14:01:56,094 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 14:01:56,095 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 14:01:56,097 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 14:01:56,098 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 14:01:56,099 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 14:01:56,103 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 14:01:56,104 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 14:01:56,104 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 14:01:56,104 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 14:01:56,104 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 14:01:56,105 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 14:01:56,105 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 14:01:56,105 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 14:01:56,106 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 14:01:56,106 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 14:01:56,107 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 14:01:56,107 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 14:01:56,107 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 14:01:56,108 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 14:01:56,108 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 14:01:56,108 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 14:01:56,109 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 14:01:56,112 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-01 14:01:56,137 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 14:01:56,137 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 14:01:56,137 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 14:01:56,137 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 14:01:56,138 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 14:01:56,138 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 14:01:56,138 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 14:01:56,138 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 14:01:56,138 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 14:01:56,138 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 14:01:56,138 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 14:01:56,138 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 14:01:56,138 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 14:01:56,138 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 14:01:56,138 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 14:01:56,139 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 14:01:56,139 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 14:01:56,139 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 14:01:56,139 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 14:01:56,139 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 14:01:56,139 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 14:01:56,139 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 14:01:56,139 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 14:01:56,139 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 14:01:56,139 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 14:01:56,140 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 14:01:56,140 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 14:01:56,140 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 14:01:56,140 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 14:01:56,140 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 14:01:56,140 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 14:01:56,140 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 14:01:56,140 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 14:01:56,140 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 14:01:56,142 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 14:01:56,142 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 14:01:56,143 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 14:01:56,143 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 14:01:56,143 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 14:01:56,143 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 14:01:56,143 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 14:01:56,143 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 -> EqDomain [2023-04-01 14:01:56,353 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 14:01:56,367 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 14:01:56,369 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 14:01:56,369 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 14:01:56,370 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 14:01:56,370 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ehci-hcd.ko-entry_point.cil.out.i [2023-04-01 14:01:57,512 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 14:01:58,011 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 14:01:58,012 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ehci-hcd.ko-entry_point.cil.out.i [2023-04-01 14:01:58,061 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a183021a3/e2d3e3b691344394943b0d45ecacf451/FLAGa0bc47923 [2023-04-01 14:01:58,075 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a183021a3/e2d3e3b691344394943b0d45ecacf451 [2023-04-01 14:01:58,077 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 14:01:58,080 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 14:01:58,082 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 14:01:58,082 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 14:01:58,085 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 14:01:58,085 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 02:01:58" (1/1) ... [2023-04-01 14:01:58,087 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@799d0013 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:01:58, skipping insertion in model container [2023-04-01 14:01:58,087 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 02:01:58" (1/1) ... [2023-04-01 14:01:58,092 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 14:01:58,211 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 14:02:00,810 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ehci-hcd.ko-entry_point.cil.out.i[465063,465076] [2023-04-01 14:02:00,838 WARN L633 FunctionHandler]: implicit declaration of function ldv_xmalloc [2023-04-01 14:02:00,847 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 14:02:00,878 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 14:02:01,382 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ehci-hcd.ko-entry_point.cil.out.i[465063,465076] [2023-04-01 14:02:01,386 WARN L633 FunctionHandler]: implicit declaration of function ldv_xmalloc [2023-04-01 14:02:01,389 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 14:02:01,463 WARN L667 CHandler]: The function strcat is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 14:02:01,463 WARN L667 CHandler]: The function ldv_xmalloc is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 14:02:01,463 WARN L667 CHandler]: The function ldv_calloc is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 14:02:01,463 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 14:02:01,468 INFO L208 MainTranslator]: Completed translation [2023-04-01 14:02:01,469 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:02:01 WrapperNode [2023-04-01 14:02:01,470 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 14:02:01,470 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 14:02:01,470 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 14:02:01,470 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 14:02:01,479 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:02:01" (1/1) ... [2023-04-01 14:02:01,480 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:02:01" (1/1) ... [2023-04-01 14:02:01,614 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:02:01" (1/1) ... [2023-04-01 14:02:01,615 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:02:01" (1/1) ... [2023-04-01 14:02:01,889 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:02:01" (1/1) ... [2023-04-01 14:02:01,928 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:02:01" (1/1) ... [2023-04-01 14:02:01,970 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:02:01" (1/1) ... [2023-04-01 14:02:02,007 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:02:01" (1/1) ... [2023-04-01 14:02:02,078 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 14:02:02,079 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 14:02:02,079 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 14:02:02,079 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 14:02:02,079 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:02:01" (1/1) ... [2023-04-01 14:02:02,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 14:02:02,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 14:02:02,118 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-01 14:02:02,233 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-01 14:02:02,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 14:02:02,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 14:02:02,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-04-01 14:02:02,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-01 14:02:02,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 14:02:02,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~~bool~0~TO~int [2023-04-01 14:02:02,276 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 14:02:02,276 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-01 14:02:02,276 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-01 14:02:02,276 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-01 14:02:02,276 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-04-01 14:02:02,276 INFO L138 BoogieDeclarations]: Found implementation of procedure fls64 [2023-04-01 14:02:02,276 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2023-04-01 14:02:02,276 INFO L138 BoogieDeclarations]: Found implementation of procedure fls_long [2023-04-01 14:02:02,277 INFO L138 BoogieDeclarations]: Found implementation of procedure __rounddown_pow_of_two [2023-04-01 14:02:02,277 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 14:02:02,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 14:02:02,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 14:02:02,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-01 14:02:02,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-01 14:02:02,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 14:02:02,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 14:02:02,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 14:02:02,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 14:02:02,277 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-01 14:02:02,277 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-04-01 14:02:02,277 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-01 14:02:02,277 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-04-01 14:02:02,277 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-04-01 14:02:02,277 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-01 14:02:02,278 INFO L138 BoogieDeclarations]: Found implementation of procedure list_is_singular [2023-04-01 14:02:02,278 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2023-04-01 14:02:02,278 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice [2023-04-01 14:02:02,278 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail [2023-04-01 14:02:02,278 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail_init [2023-04-01 14:02:02,278 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-04-01 14:02:02,279 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 14:02:02,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_8 [2023-04-01 14:02:02,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_11 [2023-04-01 14:02:02,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_12 [2023-04-01 14:02:02,279 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-04-01 14:02:02,279 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-01 14:02:02,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_set [2023-04-01 14:02:02,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get_real [2023-04-01 14:02:02,280 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-04-01 14:02:02,280 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-04-01 14:02:02,280 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-04-01 14:02:02,280 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-01 14:02:02,280 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-01 14:02:02,280 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-01 14:02:02,280 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-04-01 14:02:02,280 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-04-01 14:02:02,280 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-04-01 14:02:02,281 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-01 14:02:02,281 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-04-01 14:02:02,281 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2023-04-01 14:02:02,281 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2023-04-01 14:02:02,281 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2023-04-01 14:02:02,281 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2023-04-01 14:02:02,281 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2023-04-01 14:02:02,281 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-04-01 14:02:02,281 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2023-04-01 14:02:02,281 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_to_hcd [2023-04-01 14:02:02,281 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_periodic_completion_in_progress [2023-04-01 14:02:02,281 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2023-04-01 14:02:02,281 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_ehci [2023-04-01 14:02:02,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_to_hcd [2023-04-01 14:02:02,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_port_speed [2023-04-01 14:02:02,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_readl [2023-04-01 14:02:02,281 INFO L138 BoogieDeclarations]: Found implementation of procedure imx28_ehci_writel [2023-04-01 14:02:02,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_writel [2023-04-01 14:02:02,282 INFO L138 BoogieDeclarations]: Found implementation of procedure set_ohci_hcfs [2023-04-01 14:02:02,282 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_hc32 [2023-04-01 14:02:02,282 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpu [2023-04-01 14:02:02,282 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpup [2023-04-01 14:02:02,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_moschip_read_frame_index [2023-04-01 14:02:02,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_read_frame_index [2023-04-01 14:02:02,283 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_hcs_params [2023-04-01 14:02:02,283 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_hcc_params [2023-04-01 14:02:02,283 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_status_buf [2023-04-01 14:02:02,283 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_intr_buf [2023-04-01 14:02:02,283 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_command_buf [2023-04-01 14:02:02,283 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_port_buf [2023-04-01 14:02:02,283 INFO L138 BoogieDeclarations]: Found implementation of procedure token_mark [2023-04-01 14:02:02,283 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_lines [2023-04-01 14:02:02,283 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_async_buffer [2023-04-01 14:02:02,283 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_bandwidth_buffer [2023-04-01 14:02:02,283 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_periodic_buffer [2023-04-01 14:02:02,283 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_state_string [2023-04-01 14:02:02,283 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_registers_buffer [2023-04-01 14:02:02,283 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_buffer [2023-04-01 14:02:02,283 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_buffer [2023-04-01 14:02:02,283 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_output [2023-04-01 14:02:02,284 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_close [2023-04-01 14:02:02,284 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_async_open [2023-04-01 14:02:02,284 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_bandwidth_open [2023-04-01 14:02:02,284 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_periodic_open [2023-04-01 14:02:02,284 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_registers_open [2023-04-01 14:02:02,284 INFO L138 BoogieDeclarations]: Found implementation of procedure create_debug_files [2023-04-01 14:02:02,284 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_debug_files [2023-04-01 14:02:02,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_handshake [2023-04-01 14:02:02,284 INFO L138 BoogieDeclarations]: Found implementation of procedure tdi_in_host_mode [2023-04-01 14:02:02,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_halt [2023-04-01 14:02:02,284 INFO L138 BoogieDeclarations]: Found implementation of procedure tdi_reset [2023-04-01 14:02:02,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_reset [2023-04-01 14:02:02,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_quiesce [2023-04-01 14:02:02,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_set_command_bit [2023-04-01 14:02:02,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_clear_command_bit [2023-04-01 14:02:02,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_enable_event [2023-04-01 14:02:02,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_poll_ASS [2023-04-01 14:02:02,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_disable_ASE [2023-04-01 14:02:02,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_poll_PSS [2023-04-01 14:02:02,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_disable_PSE [2023-04-01 14:02:02,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_handle_controller_death [2023-04-01 14:02:02,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_handle_start_intr_unlinks [2023-04-01 14:02:02,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_handle_intr_unlinks [2023-04-01 14:02:02,288 INFO L138 BoogieDeclarations]: Found implementation of procedure start_free_itds [2023-04-01 14:02:02,289 INFO L138 BoogieDeclarations]: Found implementation of procedure end_free_itds [2023-04-01 14:02:02,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_iaa_watchdog [2023-04-01 14:02:02,293 INFO L138 BoogieDeclarations]: Found implementation of procedure turn_on_io_watchdog [2023-04-01 14:02:02,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_hrtimer_func [2023-04-01 14:02:02,293 INFO L138 BoogieDeclarations]: Found implementation of procedure otg_start_hnp [2023-04-01 14:02:02,293 INFO L138 BoogieDeclarations]: Found implementation of procedure persist_enabled_on_companion [2023-04-01 14:02:02,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_handover_companion_ports [2023-04-01 14:02:02,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_port_change [2023-04-01 14:02:02,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_adjust_port_wakeup_flags [2023-04-01 14:02:02,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_bus_suspend [2023-04-01 14:02:02,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_bus_resume [2023-04-01 14:02:02,293 INFO L138 BoogieDeclarations]: Found implementation of procedure set_owner [2023-04-01 14:02:02,293 INFO L138 BoogieDeclarations]: Found implementation of procedure check_reset_complete [2023-04-01 14:02:02,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_hub_status_data [2023-04-01 14:02:02,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_hub_descriptor [2023-04-01 14:02:02,293 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ehset_completion [2023-04-01 14:02:02,293 INFO L138 BoogieDeclarations]: Found implementation of procedure request_single_step_set_feature_urb [2023-04-01 14:02:02,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ehset_single_step_set_feature [2023-04-01 14:02:02,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_hub_control [2023-04-01 14:02:02,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_relinquish_port [2023-04-01 14:02:02,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_port_handed_over [2023-04-01 14:02:02,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_port_power [2023-04-01 14:02:02,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_qtd_init [2023-04-01 14:02:02,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_qtd_alloc [2023-04-01 14:02:02,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_qtd_free [2023-04-01 14:02:02,294 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_destroy [2023-04-01 14:02:02,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_qh_alloc [2023-04-01 14:02:02,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_mem_cleanup [2023-04-01 14:02:02,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_mem_init [2023-04-01 14:02:02,295 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_fill [2023-04-01 14:02:02,295 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_update [2023-04-01 14:02:02,295 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_refresh [2023-04-01 14:02:02,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_clear_tt_buffer_complete [2023-04-01 14:02:02,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_clear_tt_buffer [2023-04-01 14:02:02,295 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_copy_status [2023-04-01 14:02:02,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_urb_done [2023-04-01 14:02:02,295 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_completions [2023-04-01 14:02:02,295 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_list_free [2023-04-01 14:02:02,295 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_urb_transaction [2023-04-01 14:02:02,295 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_make [2023-04-01 14:02:02,295 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_async [2023-04-01 14:02:02,295 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_async [2023-04-01 14:02:02,295 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_link_async [2023-04-01 14:02:02,295 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_append_tds [2023-04-01 14:02:02,295 INFO L138 BoogieDeclarations]: Found implementation of procedure submit_async [2023-04-01 14:02:02,295 INFO L138 BoogieDeclarations]: Found implementation of procedure submit_single_step_set_feature [2023-04-01 14:02:02,295 INFO L138 BoogieDeclarations]: Found implementation of procedure single_unlink_async [2023-04-01 14:02:02,295 INFO L138 BoogieDeclarations]: Found implementation of procedure start_iaa_cycle [2023-04-01 14:02:02,295 INFO L138 BoogieDeclarations]: Found implementation of procedure end_unlink_async [2023-04-01 14:02:02,295 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_empty_async [2023-04-01 14:02:02,295 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_empty_async_suspended [2023-04-01 14:02:02,295 INFO L138 BoogieDeclarations]: Found implementation of procedure start_unlink_async [2023-04-01 14:02:02,296 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_async [2023-04-01 14:02:02,296 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_next_shadow [2023-04-01 14:02:02,296 INFO L138 BoogieDeclarations]: Found implementation of procedure shadow_next_periodic [2023-04-01 14:02:02,296 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_unlink [2023-04-01 14:02:02,296 INFO L138 BoogieDeclarations]: Found implementation of procedure find_tt [2023-04-01 14:02:02,296 INFO L138 BoogieDeclarations]: Found implementation of procedure drop_tt [2023-04-01 14:02:02,296 INFO L138 BoogieDeclarations]: Found implementation of procedure bandwidth_dbg [2023-04-01 14:02:02,296 INFO L138 BoogieDeclarations]: Found implementation of procedure reserve_release_intr_bandwidth [2023-04-01 14:02:02,296 INFO L138 BoogieDeclarations]: Found implementation of procedure compute_tt_budget [2023-04-01 14:02:02,296 INFO L138 BoogieDeclarations]: Found implementation of procedure carryover_tt_bandwidth [2023-04-01 14:02:02,296 INFO L138 BoogieDeclarations]: Found implementation of procedure tt_available [2023-04-01 14:02:02,296 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_periodic [2023-04-01 14:02:02,296 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_periodic [2023-04-01 14:02:02,296 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_link_periodic [2023-04-01 14:02:02,296 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_unlink_periodic [2023-04-01 14:02:02,296 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_unlink_wait_intr [2023-04-01 14:02:02,296 INFO L138 BoogieDeclarations]: Found implementation of procedure start_unlink_intr [2023-04-01 14:02:02,296 INFO L138 BoogieDeclarations]: Found implementation of procedure start_unlink_intr_wait [2023-04-01 14:02:02,296 INFO L138 BoogieDeclarations]: Found implementation of procedure end_unlink_intr [2023-04-01 14:02:02,296 INFO L138 BoogieDeclarations]: Found implementation of procedure check_period [2023-04-01 14:02:02,297 INFO L138 BoogieDeclarations]: Found implementation of procedure check_intr_schedule [2023-04-01 14:02:02,297 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_schedule [2023-04-01 14:02:02,297 INFO L138 BoogieDeclarations]: Found implementation of procedure intr_submit [2023-04-01 14:02:02,297 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_intr [2023-04-01 14:02:02,297 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_stream_alloc [2023-04-01 14:02:02,297 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_stream_init [2023-04-01 14:02:02,297 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_stream_find [2023-04-01 14:02:02,297 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_sched_alloc [2023-04-01 14:02:02,297 INFO L138 BoogieDeclarations]: Found implementation of procedure itd_sched_init [2023-04-01 14:02:02,297 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_sched_free [2023-04-01 14:02:02,297 INFO L138 BoogieDeclarations]: Found implementation of procedure itd_urb_transaction [2023-04-01 14:02:02,297 INFO L138 BoogieDeclarations]: Found implementation of procedure reserve_release_iso_bandwidth [2023-04-01 14:02:02,297 INFO L138 BoogieDeclarations]: Found implementation of procedure itd_slot_ok [2023-04-01 14:02:02,297 INFO L138 BoogieDeclarations]: Found implementation of procedure sitd_slot_ok [2023-04-01 14:02:02,297 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_stream_schedule [2023-04-01 14:02:02,297 INFO L138 BoogieDeclarations]: Found implementation of procedure itd_init [2023-04-01 14:02:02,297 INFO L138 BoogieDeclarations]: Found implementation of procedure itd_patch [2023-04-01 14:02:02,297 INFO L138 BoogieDeclarations]: Found implementation of procedure itd_link [2023-04-01 14:02:02,297 INFO L138 BoogieDeclarations]: Found implementation of procedure itd_link_urb [2023-04-01 14:02:02,297 INFO L138 BoogieDeclarations]: Found implementation of procedure itd_complete [2023-04-01 14:02:02,297 INFO L138 BoogieDeclarations]: Found implementation of procedure itd_submit [2023-04-01 14:02:02,297 INFO L138 BoogieDeclarations]: Found implementation of procedure sitd_sched_init [2023-04-01 14:02:02,297 INFO L138 BoogieDeclarations]: Found implementation of procedure sitd_urb_transaction [2023-04-01 14:02:02,298 INFO L138 BoogieDeclarations]: Found implementation of procedure sitd_patch [2023-04-01 14:02:02,298 INFO L138 BoogieDeclarations]: Found implementation of procedure sitd_link [2023-04-01 14:02:02,298 INFO L138 BoogieDeclarations]: Found implementation of procedure sitd_link_urb [2023-04-01 14:02:02,298 INFO L138 BoogieDeclarations]: Found implementation of procedure sitd_complete [2023-04-01 14:02:02,298 INFO L138 BoogieDeclarations]: Found implementation of procedure sitd_submit [2023-04-01 14:02:02,298 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_isoc [2023-04-01 14:02:02,298 INFO L138 BoogieDeclarations]: Found implementation of procedure show_companion [2023-04-01 14:02:02,298 INFO L138 BoogieDeclarations]: Found implementation of procedure store_companion [2023-04-01 14:02:02,298 INFO L138 BoogieDeclarations]: Found implementation of procedure show_uframe_periodic_max [2023-04-01 14:02:02,298 INFO L138 BoogieDeclarations]: Found implementation of procedure store_uframe_periodic_max [2023-04-01 14:02:02,298 INFO L138 BoogieDeclarations]: Found implementation of procedure create_sysfs_files [2023-04-01 14:02:02,298 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_sysfs_files [2023-04-01 14:02:02,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_turn_off_all_ports [2023-04-01 14:02:02,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_silence_controller [2023-04-01 14:02:02,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_shutdown [2023-04-01 14:02:02,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_work [2023-04-01 14:02:02,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_stop [2023-04-01 14:02:02,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_init [2023-04-01 14:02:02,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_run [2023-04-01 14:02:02,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_setup [2023-04-01 14:02:02,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_irq [2023-04-01 14:02:02,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_urb_enqueue [2023-04-01 14:02:02,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_urb_dequeue [2023-04-01 14:02:02,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_endpoint_disable [2023-04-01 14:02:02,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_endpoint_reset [2023-04-01 14:02:02,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_get_frame [2023-04-01 14:02:02,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_remove_device [2023-04-01 14:02:02,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_suspend [2023-04-01 14:02:02,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_resume [2023-04-01 14:02:02,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_init_driver [2023-04-01 14:02:02,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_hcd_init [2023-04-01 14:02:02,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_hcd_cleanup [2023-04-01 14:02:02,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_hc_driver_1 [2023-04-01 14:02:02,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_7 [2023-04-01 14:02:02,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_6 [2023-04-01 14:02:02,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_2 [2023-04-01 14:02:02,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_5 [2023-04-01 14:02:02,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_3 [2023-04-01 14:02:02,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_4 [2023-04-01 14:02:02,302 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 14:02:02,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-04-01 14:02:02,302 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-01 14:02:02,303 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-01 14:02:02,303 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-04-01 14:02:02,303 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-04-01 14:02:02,303 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-01 14:02:02,303 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 14:02:02,303 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-04-01 14:02:02,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_vmalloc_24 [2023-04-01 14:02:02,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_25 [2023-04-01 14:02:02,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dma_pool_alloc_26 [2023-04-01 14:02:02,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dma_pool_alloc_27 [2023-04-01 14:02:02,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dma_pool_alloc_28 [2023-04-01 14:02:02,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dma_pool_alloc_29 [2023-04-01 14:02:02,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 14:02:02,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 14:02:02,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 14:02:02,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 14:02:02,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 14:02:02,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-01 14:02:02,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-01 14:02:02,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-01 14:02:02,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-01 14:02:02,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-01 14:02:02,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-01 14:02:02,303 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-01 14:02:02,303 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-01 14:02:02,304 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-04-01 14:02:02,304 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-01 14:02:02,304 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-01 14:02:02,304 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-04-01 14:02:02,304 INFO L138 BoogieDeclarations]: Found implementation of procedure __msecs_to_jiffies [2023-04-01 14:02:02,304 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-01 14:02:02,304 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-01 14:02:02,304 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 14:02:02,304 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-01 14:02:02,304 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2023-04-01 14:02:02,304 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2023-04-01 14:02:02,304 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-01 14:02:02,304 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-04-01 14:02:02,304 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgp_external_startup [2023-04-01 14:02:02,304 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgp_reset_prep [2023-04-01 14:02:02,304 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-04-01 14:02:02,304 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2023-04-01 14:02:02,304 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2023-04-01 14:02:02,304 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2023-04-01 14:02:02,304 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2023-04-01 14:02:02,304 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2023-04-01 14:02:02,304 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-01 14:02:02,304 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-01 14:02:02,304 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2023-04-01 14:02:02,304 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2023-04-01 14:02:02,305 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-01 14:02:02,305 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-01 14:02:02,305 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2023-04-01 14:02:02,305 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2023-04-01 14:02:02,305 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2023-04-01 14:02:02,305 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2023-04-01 14:02:02,305 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2023-04-01 14:02:02,305 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_bit [2023-04-01 14:02:02,305 INFO L138 BoogieDeclarations]: Found implementation of procedure hrtimer_cancel [2023-04-01 14:02:02,305 INFO L138 BoogieDeclarations]: Found implementation of procedure hrtimer_init [2023-04-01 14:02:02,305 INFO L138 BoogieDeclarations]: Found implementation of procedure hrtimer_start_range_ns [2023-04-01 14:02:02,305 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtouint [2023-04-01 14:02:02,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get [2023-04-01 14:02:02,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get_with_offset [2023-04-01 14:02:02,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 14:02:02,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 14:02:02,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-01 14:02:02,306 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-01 14:02:02,306 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-04-01 14:02:02,306 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-01 14:02:02,306 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-01 14:02:02,306 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-01 14:02:02,306 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_dword [2023-04-01 14:02:02,306 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 14:02:02,306 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2023-04-01 14:02:02,306 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2023-04-01 14:02:02,306 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2023-04-01 14:02:02,306 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2023-04-01 14:02:02,306 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2023-04-01 14:02:02,306 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2023-04-01 14:02:02,306 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_amd_dev_put [2023-04-01 14:02:02,306 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_amd_quirk_pll_disable [2023-04-01 14:02:02,306 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_amd_quirk_pll_enable [2023-04-01 14:02:02,306 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_calc_bus_time [2023-04-01 14:02:02,306 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disabled [2023-04-01 14:02:02,306 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_for_each_dev [2023-04-01 14:02:02,306 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-04-01 14:02:02,306 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_urb [2023-04-01 14:02:02,306 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hc_died [2023-04-01 14:02:02,306 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_check_unlink_urb [2023-04-01 14:02:02,306 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_end_port_resume [2023-04-01 14:02:02,306 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_giveback_urb [2023-04-01 14:02:02,307 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2023-04-01 14:02:02,307 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_poll_rh_status [2023-04-01 14:02:02,307 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_resume_root_hub [2023-04-01 14:02:02,307 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_start_port_resume [2023-04-01 14:02:02,307 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2023-04-01 14:02:02,307 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hub_clear_tt_buffer [2023-04-01 14:02:02,307 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hub_find_child [2023-04-01 14:02:02,307 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-04-01 14:02:02,307 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_root_hub_lost_power [2023-04-01 14:02:02,307 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-04-01 14:02:02,307 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-04-01 14:02:02,307 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2023-04-01 14:02:02,307 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-04-01 14:02:02,307 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-01 14:02:02,307 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 14:02:02,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 14:02:02,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 14:02:02,307 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 14:02:02,307 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 14:02:02,307 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 14:02:02,307 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 14:02:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 14:02:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 14:02:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 14:02:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-01 14:02:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-01 14:02:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-01 14:02:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 14:02:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-04-01 14:02:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure fls64 [2023-04-01 14:02:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_bit [2023-04-01 14:02:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2023-04-01 14:02:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2023-04-01 14:02:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure fls_long [2023-04-01 14:02:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure __rounddown_pow_of_two [2023-04-01 14:02:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 14:02:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-04-01 14:02:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-01 14:02:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtouint [2023-04-01 14:02:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-01 14:02:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-01 14:02:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2023-04-01 14:02:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure sscanf [2023-04-01 14:02:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 14:02:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 14:02:02,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 14:02:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-01 14:02:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-01 14:02:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 14:02:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 14:02:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 14:02:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 14:02:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 14:02:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 14:02:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-01 14:02:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 14:02:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 14:02:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 14:02:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 14:02:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-01 14:02:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-01 14:02:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 14:02:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 14:02:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 14:02:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 14:02:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-01 14:02:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 14:02:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-01 14:02:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-04-01 14:02:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 14:02:02,309 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-01 14:02:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-04-01 14:02:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-01 14:02:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-04-01 14:02:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-04-01 14:02:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-01 14:02:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure list_is_singular [2023-04-01 14:02:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2023-04-01 14:02:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice [2023-04-01 14:02:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail [2023-04-01 14:02:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail_init [2023-04-01 14:02:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-04-01 14:02:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-01 14:02:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-01 14:02:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-01 14:02:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2023-04-01 14:02:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-04-01 14:02:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-01 14:02:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-04-01 14:02:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 14:02:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2023-04-01 14:02:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2023-04-01 14:02:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-01 14:02:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 14:02:02,310 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_8 [2023-04-01 14:02:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-04-01 14:02:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_11 [2023-04-01 14:02:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-04-01 14:02:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_12 [2023-04-01 14:02:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-01 14:02:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-01 14:02:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-01 14:02:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-01 14:02:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-01 14:02:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2023-04-01 14:02:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2023-04-01 14:02:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-04-01 14:02:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 14:02:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 14:02:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 14:02:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2023-04-01 14:02:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-04-01 14:02:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure __msecs_to_jiffies [2023-04-01 14:02:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-01 14:02:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_set [2023-04-01 14:02:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get [2023-04-01 14:02:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get_with_offset [2023-04-01 14:02:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get_real [2023-04-01 14:02:02,311 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-04-01 14:02:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-04-01 14:02:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-04-01 14:02:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-04-01 14:02:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-01 14:02:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure hrtimer_init [2023-04-01 14:02:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure hrtimer_start_range_ns [2023-04-01 14:02:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure hrtimer_cancel [2023-04-01 14:02:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2023-04-01 14:02:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 14:02:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 14:02:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-04-01 14:02:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-01 14:02:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-01 14:02:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_hc_driver_1 [2023-04-01 14:02:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_7 [2023-04-01 14:02:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_6 [2023-04-01 14:02:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_2 [2023-04-01 14:02:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_5 [2023-04-01 14:02:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_3 [2023-04-01 14:02:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_4 [2023-04-01 14:02:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2023-04-01 14:02:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2023-04-01 14:02:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-01 14:02:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-01 14:02:02,312 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-01 14:02:02,313 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-01 14:02:02,313 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-01 14:02:02,313 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_dword [2023-04-01 14:02:02,313 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-04-01 14:02:02,313 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2023-04-01 14:02:02,313 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2023-04-01 14:02:02,313 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2023-04-01 14:02:02,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dma_pool_alloc_26 [2023-04-01 14:02:02,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dma_pool_alloc_27 [2023-04-01 14:02:02,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dma_pool_alloc_28 [2023-04-01 14:02:02,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dma_pool_alloc_29 [2023-04-01 14:02:02,313 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2023-04-01 14:02:02,313 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-04-01 14:02:02,313 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-04-01 14:02:02,315 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-04-01 14:02:02,315 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-01 14:02:02,315 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-04-01 14:02:02,315 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-04-01 14:02:02,315 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-01 14:02:02,316 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-01 14:02:02,316 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-01 14:02:02,316 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-01 14:02:02,316 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-04-01 14:02:02,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_vmalloc_24 [2023-04-01 14:02:02,316 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-04-01 14:02:02,316 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2023-04-01 14:02:02,316 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2023-04-01 14:02:02,316 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2023-04-01 14:02:02,316 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2023-04-01 14:02:02,316 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2023-04-01 14:02:02,316 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2023-04-01 14:02:02,316 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2023-04-01 14:02:02,316 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2023-04-01 14:02:02,316 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hub_find_child [2023-04-01 14:02:02,316 INFO L130 BoogieDeclarations]: Found specification of procedure usb_for_each_dev [2023-04-01 14:02:02,316 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disabled [2023-04-01 14:02:02,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_25 [2023-04-01 14:02:02,316 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-04-01 14:02:02,316 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_urb [2023-04-01 14:02:02,316 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-04-01 14:02:02,316 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-04-01 14:02:02,316 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2023-04-01 14:02:02,317 INFO L130 BoogieDeclarations]: Found specification of procedure bus_to_hcd [2023-04-01 14:02:02,317 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_periodic_completion_in_progress [2023-04-01 14:02:02,317 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2023-04-01 14:02:02,317 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_check_unlink_urb [2023-04-01 14:02:02,317 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2023-04-01 14:02:02,317 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_giveback_urb [2023-04-01 14:02:02,317 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hc_died [2023-04-01 14:02:02,317 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_poll_rh_status [2023-04-01 14:02:02,317 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_start_port_resume [2023-04-01 14:02:02,317 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_end_port_resume [2023-04-01 14:02:02,317 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hub_clear_tt_buffer [2023-04-01 14:02:02,317 INFO L130 BoogieDeclarations]: Found specification of procedure usb_calc_bus_time [2023-04-01 14:02:02,317 INFO L130 BoogieDeclarations]: Found specification of procedure usb_root_hub_lost_power [2023-04-01 14:02:02,317 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2023-04-01 14:02:02,317 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2023-04-01 14:02:02,317 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2023-04-01 14:02:02,317 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2023-04-01 14:02:02,317 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2023-04-01 14:02:02,317 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2023-04-01 14:02:02,317 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_ehci [2023-04-01 14:02:02,317 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_to_hcd [2023-04-01 14:02:02,317 INFO L130 BoogieDeclarations]: Found specification of procedure dbgp_external_startup [2023-04-01 14:02:02,317 INFO L130 BoogieDeclarations]: Found specification of procedure dbgp_reset_prep [2023-04-01 14:02:02,317 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_port_speed [2023-04-01 14:02:02,318 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_readl [2023-04-01 14:02:02,318 INFO L130 BoogieDeclarations]: Found specification of procedure imx28_ehci_writel [2023-04-01 14:02:02,318 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_writel [2023-04-01 14:02:02,318 INFO L130 BoogieDeclarations]: Found specification of procedure set_ohci_hcfs [2023-04-01 14:02:02,318 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_hc32 [2023-04-01 14:02:02,318 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpu [2023-04-01 14:02:02,318 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpup [2023-04-01 14:02:02,318 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_init_driver [2023-04-01 14:02:02,318 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_setup [2023-04-01 14:02:02,318 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_handshake [2023-04-01 14:02:02,318 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_reset [2023-04-01 14:02:02,318 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_suspend [2023-04-01 14:02:02,318 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_resume [2023-04-01 14:02:02,318 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_adjust_port_wakeup_flags [2023-04-01 14:02:02,318 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_hub_control [2023-04-01 14:02:02,318 INFO L130 BoogieDeclarations]: Found specification of procedure usb_amd_dev_put [2023-04-01 14:02:02,318 INFO L130 BoogieDeclarations]: Found specification of procedure usb_amd_quirk_pll_disable [2023-04-01 14:02:02,318 INFO L130 BoogieDeclarations]: Found specification of procedure usb_amd_quirk_pll_enable [2023-04-01 14:02:02,318 INFO L130 BoogieDeclarations]: Found specification of procedure compute_tt_budget [2023-04-01 14:02:02,318 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_moschip_read_frame_index [2023-04-01 14:02:02,318 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_read_frame_index [2023-04-01 14:02:02,318 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_hcs_params [2023-04-01 14:02:02,318 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_hcc_params [2023-04-01 14:02:02,319 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_status_buf [2023-04-01 14:02:02,319 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_intr_buf [2023-04-01 14:02:02,319 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_command_buf [2023-04-01 14:02:02,319 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_port_buf [2023-04-01 14:02:02,319 INFO L130 BoogieDeclarations]: Found specification of procedure debug_async_open [2023-04-01 14:02:02,319 INFO L130 BoogieDeclarations]: Found specification of procedure debug_bandwidth_open [2023-04-01 14:02:02,319 INFO L130 BoogieDeclarations]: Found specification of procedure debug_periodic_open [2023-04-01 14:02:02,319 INFO L130 BoogieDeclarations]: Found specification of procedure debug_registers_open [2023-04-01 14:02:02,319 INFO L130 BoogieDeclarations]: Found specification of procedure debug_output [2023-04-01 14:02:02,319 INFO L130 BoogieDeclarations]: Found specification of procedure debug_close [2023-04-01 14:02:02,319 INFO L130 BoogieDeclarations]: Found specification of procedure token_mark [2023-04-01 14:02:02,319 INFO L130 BoogieDeclarations]: Found specification of procedure qh_lines [2023-04-01 14:02:02,319 INFO L130 BoogieDeclarations]: Found specification of procedure fill_async_buffer [2023-04-01 14:02:02,319 INFO L130 BoogieDeclarations]: Found specification of procedure fill_bandwidth_buffer [2023-04-01 14:02:02,319 INFO L130 BoogieDeclarations]: Found specification of procedure fill_periodic_buffer [2023-04-01 14:02:02,319 INFO L130 BoogieDeclarations]: Found specification of procedure rh_state_string [2023-04-01 14:02:02,319 INFO L130 BoogieDeclarations]: Found specification of procedure fill_registers_buffer [2023-04-01 14:02:02,319 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_buffer [2023-04-01 14:02:02,319 INFO L130 BoogieDeclarations]: Found specification of procedure fill_buffer [2023-04-01 14:02:02,319 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-01 14:02:02,319 INFO L130 BoogieDeclarations]: Found specification of procedure create_debug_files [2023-04-01 14:02:02,319 INFO L130 BoogieDeclarations]: Found specification of procedure remove_debug_files [2023-04-01 14:02:02,319 INFO L130 BoogieDeclarations]: Found specification of procedure tdi_in_host_mode [2023-04-01 14:02:02,319 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_halt [2023-04-01 14:02:02,320 INFO L130 BoogieDeclarations]: Found specification of procedure tdi_reset [2023-04-01 14:02:02,320 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_quiesce [2023-04-01 14:02:02,320 INFO L130 BoogieDeclarations]: Found specification of procedure end_unlink_async [2023-04-01 14:02:02,320 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_empty_async [2023-04-01 14:02:02,320 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_empty_async_suspended [2023-04-01 14:02:02,320 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_work [2023-04-01 14:02:02,320 INFO L130 BoogieDeclarations]: Found specification of procedure start_unlink_intr [2023-04-01 14:02:02,320 INFO L130 BoogieDeclarations]: Found specification of procedure end_unlink_intr [2023-04-01 14:02:02,320 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_port_power [2023-04-01 14:02:02,320 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_set_command_bit [2023-04-01 14:02:02,320 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_clear_command_bit [2023-04-01 14:02:02,320 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_enable_event [2023-04-01 14:02:02,320 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_poll_ASS [2023-04-01 14:02:02,320 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_disable_ASE [2023-04-01 14:02:02,320 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_poll_PSS [2023-04-01 14:02:02,320 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_disable_PSE [2023-04-01 14:02:02,320 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_handle_controller_death [2023-04-01 14:02:02,320 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_handle_start_intr_unlinks [2023-04-01 14:02:02,320 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_handle_intr_unlinks [2023-04-01 14:02:02,320 INFO L130 BoogieDeclarations]: Found specification of procedure start_free_itds [2023-04-01 14:02:02,320 INFO L130 BoogieDeclarations]: Found specification of procedure end_free_itds [2023-04-01 14:02:02,320 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_iaa_watchdog [2023-04-01 14:02:02,321 INFO L130 BoogieDeclarations]: Found specification of procedure turn_on_io_watchdog [2023-04-01 14:02:02,321 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_hrtimer_func [2023-04-01 14:02:02,321 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 14:02:02,321 INFO L130 BoogieDeclarations]: Found specification of procedure otg_start_hnp [2023-04-01 14:02:02,321 INFO L130 BoogieDeclarations]: Found specification of procedure persist_enabled_on_companion [2023-04-01 14:02:02,321 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_handover_companion_ports [2023-04-01 14:02:02,321 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_port_change [2023-04-01 14:02:02,321 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_bus_suspend [2023-04-01 14:02:02,321 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_bus_resume [2023-04-01 14:02:02,321 INFO L130 BoogieDeclarations]: Found specification of procedure set_owner [2023-04-01 14:02:02,321 INFO L130 BoogieDeclarations]: Found specification of procedure check_reset_complete [2023-04-01 14:02:02,321 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_hub_status_data [2023-04-01 14:02:02,321 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_hub_descriptor [2023-04-01 14:02:02,321 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ehset_completion [2023-04-01 14:02:02,321 INFO L130 BoogieDeclarations]: Found specification of procedure submit_single_step_set_feature [2023-04-01 14:02:02,321 INFO L130 BoogieDeclarations]: Found specification of procedure request_single_step_set_feature_urb [2023-04-01 14:02:02,321 INFO L130 BoogieDeclarations]: Found specification of procedure ehset_single_step_set_feature [2023-04-01 14:02:02,321 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_relinquish_port [2023-04-01 14:02:02,321 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_port_handed_over [2023-04-01 14:02:02,321 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~~bool~0~TO~int [2023-04-01 14:02:02,321 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_qtd_init [2023-04-01 14:02:02,321 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_qtd_alloc [2023-04-01 14:02:02,321 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_qtd_free [2023-04-01 14:02:02,321 INFO L130 BoogieDeclarations]: Found specification of procedure qh_destroy [2023-04-01 14:02:02,322 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_qh_alloc [2023-04-01 14:02:02,322 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_mem_cleanup [2023-04-01 14:02:02,322 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_mem_init [2023-04-01 14:02:02,322 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_fill [2023-04-01 14:02:02,322 INFO L130 BoogieDeclarations]: Found specification of procedure qh_update [2023-04-01 14:02:02,322 INFO L130 BoogieDeclarations]: Found specification of procedure qh_refresh [2023-04-01 14:02:02,322 INFO L130 BoogieDeclarations]: Found specification of procedure qh_link_async [2023-04-01 14:02:02,322 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_clear_tt_buffer_complete [2023-04-01 14:02:02,322 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_clear_tt_buffer [2023-04-01 14:02:02,322 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_copy_status [2023-04-01 14:02:02,322 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_urb_done [2023-04-01 14:02:02,322 INFO L130 BoogieDeclarations]: Found specification of procedure qh_schedule [2023-04-01 14:02:02,322 INFO L130 BoogieDeclarations]: Found specification of procedure qh_completions [2023-04-01 14:02:02,322 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_list_free [2023-04-01 14:02:02,322 INFO L130 BoogieDeclarations]: Found specification of procedure qh_urb_transaction [2023-04-01 14:02:02,322 INFO L130 BoogieDeclarations]: Found specification of procedure qh_make [2023-04-01 14:02:02,322 INFO L130 BoogieDeclarations]: Found specification of procedure enable_async [2023-04-01 14:02:02,322 INFO L130 BoogieDeclarations]: Found specification of procedure disable_async [2023-04-01 14:02:02,322 INFO L130 BoogieDeclarations]: Found specification of procedure qh_append_tds [2023-04-01 14:02:02,322 INFO L130 BoogieDeclarations]: Found specification of procedure submit_async [2023-04-01 14:02:02,322 INFO L130 BoogieDeclarations]: Found specification of procedure single_unlink_async [2023-04-01 14:02:02,322 INFO L130 BoogieDeclarations]: Found specification of procedure start_iaa_cycle [2023-04-01 14:02:02,322 INFO L130 BoogieDeclarations]: Found specification of procedure start_unlink_async [2023-04-01 14:02:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure scan_async [2023-04-01 14:02:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_get_frame [2023-04-01 14:02:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_next_shadow [2023-04-01 14:02:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure shadow_next_periodic [2023-04-01 14:02:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_unlink [2023-04-01 14:02:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure find_tt [2023-04-01 14:02:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure drop_tt [2023-04-01 14:02:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure bandwidth_dbg [2023-04-01 14:02:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure reserve_release_intr_bandwidth [2023-04-01 14:02:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure carryover_tt_bandwidth [2023-04-01 14:02:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure tt_available [2023-04-01 14:02:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure enable_periodic [2023-04-01 14:02:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure disable_periodic [2023-04-01 14:02:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure qh_link_periodic [2023-04-01 14:02:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure qh_unlink_periodic [2023-04-01 14:02:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_unlink_wait_intr [2023-04-01 14:02:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure start_unlink_intr_wait [2023-04-01 14:02:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure check_period [2023-04-01 14:02:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure check_intr_schedule [2023-04-01 14:02:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure intr_submit [2023-04-01 14:02:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure scan_intr [2023-04-01 14:02:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure iso_stream_alloc [2023-04-01 14:02:02,323 INFO L130 BoogieDeclarations]: Found specification of procedure iso_stream_init [2023-04-01 14:02:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure iso_stream_find [2023-04-01 14:02:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure iso_sched_alloc [2023-04-01 14:02:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure itd_sched_init [2023-04-01 14:02:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure iso_sched_free [2023-04-01 14:02:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure itd_urb_transaction [2023-04-01 14:02:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure reserve_release_iso_bandwidth [2023-04-01 14:02:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure itd_slot_ok [2023-04-01 14:02:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure sitd_slot_ok [2023-04-01 14:02:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure iso_stream_schedule [2023-04-01 14:02:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure itd_init [2023-04-01 14:02:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure itd_patch [2023-04-01 14:02:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure itd_link [2023-04-01 14:02:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure itd_link_urb [2023-04-01 14:02:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure itd_complete [2023-04-01 14:02:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure itd_submit [2023-04-01 14:02:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure sitd_sched_init [2023-04-01 14:02:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure sitd_urb_transaction [2023-04-01 14:02:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure sitd_patch [2023-04-01 14:02:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure sitd_link [2023-04-01 14:02:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure sitd_link_urb [2023-04-01 14:02:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure sitd_complete [2023-04-01 14:02:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure sitd_submit [2023-04-01 14:02:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure scan_isoc [2023-04-01 14:02:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure show_companion [2023-04-01 14:02:02,325 INFO L130 BoogieDeclarations]: Found specification of procedure store_companion [2023-04-01 14:02:02,325 INFO L130 BoogieDeclarations]: Found specification of procedure show_uframe_periodic_max [2023-04-01 14:02:02,325 INFO L130 BoogieDeclarations]: Found specification of procedure store_uframe_periodic_max [2023-04-01 14:02:02,325 INFO L130 BoogieDeclarations]: Found specification of procedure create_sysfs_files [2023-04-01 14:02:02,325 INFO L130 BoogieDeclarations]: Found specification of procedure remove_sysfs_files [2023-04-01 14:02:02,325 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_turn_off_all_ports [2023-04-01 14:02:02,325 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_silence_controller [2023-04-01 14:02:02,325 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_shutdown [2023-04-01 14:02:02,325 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_stop [2023-04-01 14:02:02,325 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_init [2023-04-01 14:02:02,325 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_run [2023-04-01 14:02:02,325 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_irq [2023-04-01 14:02:02,325 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_urb_enqueue [2023-04-01 14:02:02,325 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_urb_dequeue [2023-04-01 14:02:02,325 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_endpoint_disable [2023-04-01 14:02:02,325 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_endpoint_reset [2023-04-01 14:02:02,325 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_remove_device [2023-04-01 14:02:02,325 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_hcd_init [2023-04-01 14:02:02,325 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_hcd_cleanup [2023-04-01 14:02:02,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 14:02:02,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 14:02:02,325 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 14:02:02,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-01 14:02:02,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 14:02:02,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 14:02:02,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-01 14:02:02,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-01 14:02:02,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-01 14:02:02,326 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-01 14:02:02,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-01 14:02:02,326 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 14:02:02,326 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 14:02:02,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 14:02:02,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 14:02:02,326 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 14:02:03,584 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 14:02:03,593 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 14:02:09,264 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 14:02:21,430 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 14:02:29,944 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 14:02:29,944 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-01 14:02:29,950 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 02:02:29 BoogieIcfgContainer [2023-04-01 14:02:29,950 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 14:02:29,952 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 14:02:29,952 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 14:02:29,954 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 14:02:29,954 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 02:01:58" (1/3) ... [2023-04-01 14:02:29,955 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f188817 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 02:02:29, skipping insertion in model container [2023-04-01 14:02:29,955 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:02:01" (2/3) ... [2023-04-01 14:02:29,955 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f188817 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 02:02:29, skipping insertion in model container [2023-04-01 14:02:29,955 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 02:02:29" (3/3) ... [2023-04-01 14:02:29,956 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ehci-hcd.ko-entry_point.cil.out.i [2023-04-01 14:02:29,969 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 14:02:29,969 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 14:02:30,058 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 14:02:30,064 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;@25ab4f6d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 14:02:30,064 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 14:02:30,084 INFO L276 IsEmpty]: Start isEmpty. Operand has 5128 states, 3032 states have (on average 1.3024406332453826) internal successors, (3949), 3197 states have internal predecessors, (3949), 1739 states have call successors, (1739), 352 states have call predecessors, (1739), 351 states have return successors, (1730), 1689 states have call predecessors, (1730), 1730 states have call successors, (1730) [2023-04-01 14:02:30,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 406 [2023-04-01 14:02:30,117 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:02:30,117 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 22, 22, 22, 22, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 14:02:30,118 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 14:02:30,121 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:02:30,122 INFO L85 PathProgramCache]: Analyzing trace with hash 343280290, now seen corresponding path program 1 times [2023-04-01 14:02:30,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:02:30,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053840169] [2023-04-01 14:02:30,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:02:30,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:02:30,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:02:31,322 INFO L134 CoverageAnalysis]: Checked inductivity of 2667 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2667 trivial. 0 not checked. [2023-04-01 14:02:31,322 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:02:31,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053840169] [2023-04-01 14:02:31,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053840169] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:02:31,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:02:31,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:02:31,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965963467] [2023-04-01 14:02:31,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:02:31,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:02:31,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:02:31,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:02:31,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:02:31,356 INFO L87 Difference]: Start difference. First operand has 5128 states, 3032 states have (on average 1.3024406332453826) internal successors, (3949), 3197 states have internal predecessors, (3949), 1739 states have call successors, (1739), 352 states have call predecessors, (1739), 351 states have return successors, (1730), 1689 states have call predecessors, (1730), 1730 states have call successors, (1730) Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) [2023-04-01 14:02:38,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-01 14:02:39,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:02:39,513 INFO L93 Difference]: Finished difference Result 14796 states and 21691 transitions. [2023-04-01 14:02:39,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:02:39,515 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) Word has length 405 [2023-04-01 14:02:39,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:02:39,577 INFO L225 Difference]: With dead ends: 14796 [2023-04-01 14:02:39,577 INFO L226 Difference]: Without dead ends: 9809 [2023-04-01 14:02:39,606 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-01 14:02:39,608 INFO L413 NwaCegarLoop]: 6596 mSDtfsCounter, 7178 mSDsluCounter, 6463 mSDsCounter, 0 mSdLazyCounter, 1277 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7178 SdHoareTripleChecker+Valid, 13059 SdHoareTripleChecker+Invalid, 1280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1277 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2023-04-01 14:02:39,609 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7178 Valid, 13059 Invalid, 1280 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1277 Invalid, 1 Unknown, 0 Unchecked, 7.7s Time] [2023-04-01 14:02:39,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9809 states. [2023-04-01 14:02:40,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9809 to 9804. [2023-04-01 14:02:40,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9804 states, 5827 states have (on average 1.3008409129912477) internal successors, (7580), 6122 states have internal predecessors, (7580), 3299 states have call successors, (3299), 679 states have call predecessors, (3299), 677 states have return successors, (3296), 3213 states have call predecessors, (3296), 3296 states have call successors, (3296) [2023-04-01 14:02:40,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9804 states to 9804 states and 14175 transitions. [2023-04-01 14:02:40,104 INFO L78 Accepts]: Start accepts. Automaton has 9804 states and 14175 transitions. Word has length 405 [2023-04-01 14:02:40,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:02:40,105 INFO L495 AbstractCegarLoop]: Abstraction has 9804 states and 14175 transitions. [2023-04-01 14:02:40,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) [2023-04-01 14:02:40,106 INFO L276 IsEmpty]: Start isEmpty. Operand 9804 states and 14175 transitions. [2023-04-01 14:02:40,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2023-04-01 14:02:40,111 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:02:40,111 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 22, 22, 22, 22, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 14:02:40,112 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 14:02:40,112 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 14:02:40,112 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:02:40,113 INFO L85 PathProgramCache]: Analyzing trace with hash 610073628, now seen corresponding path program 1 times [2023-04-01 14:02:40,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:02:40,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287886630] [2023-04-01 14:02:40,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:02:40,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:02:40,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:02:40,967 INFO L134 CoverageAnalysis]: Checked inductivity of 2667 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2667 trivial. 0 not checked. [2023-04-01 14:02:40,967 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:02:40,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287886630] [2023-04-01 14:02:40,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287886630] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:02:40,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:02:40,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:02:40,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429001160] [2023-04-01 14:02:40,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:02:40,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:02:40,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:02:40,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:02:40,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:02:40,974 INFO L87 Difference]: Start difference. First operand 9804 states and 14175 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) [2023-04-01 14:02:46,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:02:46,099 INFO L93 Difference]: Finished difference Result 29122 states and 42117 transitions. [2023-04-01 14:02:46,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:02:46,100 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) Word has length 407 [2023-04-01 14:02:46,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:02:46,231 INFO L225 Difference]: With dead ends: 29122 [2023-04-01 14:02:46,232 INFO L226 Difference]: Without dead ends: 19404 [2023-04-01 14:02:46,289 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-01 14:02:46,290 INFO L413 NwaCegarLoop]: 6574 mSDtfsCounter, 7078 mSDsluCounter, 6408 mSDsCounter, 0 mSdLazyCounter, 1276 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7078 SdHoareTripleChecker+Valid, 12982 SdHoareTripleChecker+Invalid, 1278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-04-01 14:02:46,290 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7078 Valid, 12982 Invalid, 1278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1276 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-04-01 14:02:46,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19404 states. [2023-04-01 14:02:47,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19404 to 19398. [2023-04-01 14:02:47,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19398 states, 11541 states have (on average 1.3022268434277793) internal successors, (15029), 12130 states have internal predecessors, (15029), 6516 states have call successors, (6516), 1342 states have call predecessors, (6516), 1340 states have return successors, (6513), 6346 states have call predecessors, (6513), 6513 states have call successors, (6513) [2023-04-01 14:02:47,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19398 states to 19398 states and 28058 transitions. [2023-04-01 14:02:47,182 INFO L78 Accepts]: Start accepts. Automaton has 19398 states and 28058 transitions. Word has length 407 [2023-04-01 14:02:47,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:02:47,183 INFO L495 AbstractCegarLoop]: Abstraction has 19398 states and 28058 transitions. [2023-04-01 14:02:47,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) [2023-04-01 14:02:47,184 INFO L276 IsEmpty]: Start isEmpty. Operand 19398 states and 28058 transitions. [2023-04-01 14:02:47,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 411 [2023-04-01 14:02:47,190 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:02:47,190 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 22, 22, 22, 22, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 14:02:47,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 14:02:47,191 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 14:02:47,193 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:02:47,193 INFO L85 PathProgramCache]: Analyzing trace with hash -275928046, now seen corresponding path program 1 times [2023-04-01 14:02:47,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:02:47,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393616716] [2023-04-01 14:02:47,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:02:47,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:02:47,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:02:47,772 INFO L134 CoverageAnalysis]: Checked inductivity of 2667 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2667 trivial. 0 not checked. [2023-04-01 14:02:47,772 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:02:47,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393616716] [2023-04-01 14:02:47,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1393616716] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:02:47,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:02:47,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:02:47,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103374154] [2023-04-01 14:02:47,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:02:47,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:02:47,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:02:47,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:02:47,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:02:47,778 INFO L87 Difference]: Start difference. First operand 19398 states and 28058 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42)