/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-linux-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 07:55:34,652 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 07:55:34,653 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 07:55:34,686 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 07:55:34,687 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 07:55:34,688 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 07:55:34,689 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 07:55:34,690 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 07:55:34,691 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 07:55:34,692 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 07:55:34,696 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 07:55:34,699 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 07:55:34,699 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 07:55:34,704 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 07:55:34,705 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 07:55:34,707 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 07:55:34,707 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 07:55:34,709 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 07:55:34,711 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 07:55:34,715 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 07:55:34,716 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 07:55:34,718 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 07:55:34,720 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 07:55:34,721 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 07:55:34,727 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 07:55:34,727 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 07:55:34,727 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 07:55:34,727 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 07:55:34,728 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 07:55:34,728 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 07:55:34,728 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 07:55:34,730 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 07:55:34,731 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 07:55:34,731 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 07:55:34,732 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 07:55:34,732 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 07:55:34,732 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 07:55:34,732 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 07:55:34,733 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 07:55:34,733 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 07:55:34,734 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 07:55:34,735 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 07:55:34,756 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 07:55:34,756 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 07:55:34,757 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 07:55:34,757 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 07:55:34,757 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 07:55:34,757 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 07:55:34,757 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 07:55:34,757 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 07:55:34,758 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 07:55:34,758 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 07:55:34,758 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 07:55:34,758 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 07:55:34,758 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 07:55:34,758 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 07:55:34,758 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 07:55:34,758 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 07:55:34,758 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 07:55:34,758 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 07:55:34,759 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 07:55:34,759 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 07:55:34,759 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 07:55:34,759 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 07:55:34,759 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 07:55:34,759 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 07:55:34,759 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 07:55:34,759 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 07:55:34,759 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 07:55:34,759 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 07:55:34,760 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 07:55:34,760 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 07:55:34,760 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 07:55:34,760 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 07:55:34,760 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 07:55:34,760 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 07:55:34,760 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 07:55:34,760 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 07:55:34,760 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 07:55:34,761 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 07:55:34,761 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 07:55:34,761 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 07:55:34,761 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 07:55:34,761 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-01 07:55:34,977 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 07:55:34,995 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 07:55:34,997 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 07:55:34,998 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 07:55:34,999 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 07:55:35,000 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 07:55:35,964 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 07:55:36,495 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 07:55:36,495 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 07:55:36,562 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a34eda343/f638c4101bc44bc49f8ceaffc0187e3c/FLAG44f71584e [2023-04-01 07:55:36,601 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a34eda343/f638c4101bc44bc49f8ceaffc0187e3c [2023-04-01 07:55:36,603 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 07:55:36,605 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 07:55:36,607 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 07:55:36,608 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 07:55:36,610 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 07:55:36,610 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 07:55:36" (1/1) ... [2023-04-01 07:55:36,611 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54c069ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:55:36, skipping insertion in model container [2023-04-01 07:55:36,611 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 07:55:36" (1/1) ... [2023-04-01 07:55:36,617 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 07:55:36,751 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 07:55:39,626 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 07:55:39,655 WARN L633 FunctionHandler]: implicit declaration of function ldv_xmalloc [2023-04-01 07:55:39,663 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 07:55:39,685 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 07:55:40,154 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 07:55:40,158 WARN L633 FunctionHandler]: implicit declaration of function ldv_xmalloc [2023-04-01 07:55:40,161 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 07:55:40,241 WARN L667 CHandler]: The function strcat is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 07:55:40,241 WARN L667 CHandler]: The function ldv_xmalloc is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 07:55:40,241 WARN L667 CHandler]: The function ldv_calloc is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 07:55:40,241 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 07:55:40,246 INFO L208 MainTranslator]: Completed translation [2023-04-01 07:55:40,247 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:55:40 WrapperNode [2023-04-01 07:55:40,247 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 07:55:40,248 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 07:55:40,248 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 07:55:40,248 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 07:55:40,256 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:55:40" (1/1) ... [2023-04-01 07:55:40,256 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:55:40" (1/1) ... [2023-04-01 07:55:40,397 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:55:40" (1/1) ... [2023-04-01 07:55:40,397 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:55:40" (1/1) ... [2023-04-01 07:55:40,732 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:55:40" (1/1) ... [2023-04-01 07:55:40,772 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:55:40" (1/1) ... [2023-04-01 07:55:40,807 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:55:40" (1/1) ... [2023-04-01 07:55:40,842 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:55:40" (1/1) ... [2023-04-01 07:55:40,910 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 07:55:40,910 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 07:55:40,910 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 07:55:40,910 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 07:55:40,911 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:55:40" (1/1) ... [2023-04-01 07:55:40,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 07:55:40,923 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:55:40,942 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 07:55:40,949 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 07:55:40,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 07:55:40,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 07:55:40,971 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 07:55:40,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-01 07:55:40,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 07:55:40,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~~bool~0~TO~int [2023-04-01 07:55:40,971 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 07:55:40,971 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-01 07:55:40,971 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-01 07:55:40,972 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-01 07:55:40,972 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-04-01 07:55:40,972 INFO L138 BoogieDeclarations]: Found implementation of procedure fls64 [2023-04-01 07:55:40,972 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2023-04-01 07:55:40,972 INFO L138 BoogieDeclarations]: Found implementation of procedure fls_long [2023-04-01 07:55:40,972 INFO L138 BoogieDeclarations]: Found implementation of procedure __rounddown_pow_of_two [2023-04-01 07:55:40,972 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 07:55:40,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 07:55:40,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 07:55:40,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-01 07:55:40,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-01 07:55:40,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 07:55:40,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 07:55:40,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 07:55:40,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 07:55:40,972 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-01 07:55:40,973 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-04-01 07:55:40,973 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-01 07:55:40,973 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-04-01 07:55:40,973 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-04-01 07:55:40,973 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-01 07:55:40,973 INFO L138 BoogieDeclarations]: Found implementation of procedure list_is_singular [2023-04-01 07:55:40,974 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2023-04-01 07:55:40,974 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice [2023-04-01 07:55:40,974 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail [2023-04-01 07:55:40,974 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail_init [2023-04-01 07:55:40,974 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-04-01 07:55:40,974 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 07:55:40,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_8 [2023-04-01 07:55:40,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_11 [2023-04-01 07:55:40,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_12 [2023-04-01 07:55:40,975 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-04-01 07:55:40,975 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-01 07:55:40,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_set [2023-04-01 07:55:40,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get_real [2023-04-01 07:55:40,975 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-04-01 07:55:40,975 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-04-01 07:55:40,975 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-04-01 07:55:40,975 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-01 07:55:40,976 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-01 07:55:40,976 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-01 07:55:40,976 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-04-01 07:55:40,976 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-04-01 07:55:40,976 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-04-01 07:55:40,977 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-01 07:55:40,977 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-04-01 07:55:40,977 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2023-04-01 07:55:40,977 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2023-04-01 07:55:40,977 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2023-04-01 07:55:40,977 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2023-04-01 07:55:40,977 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2023-04-01 07:55:40,977 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-04-01 07:55:40,977 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2023-04-01 07:55:40,977 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_to_hcd [2023-04-01 07:55:40,977 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_periodic_completion_in_progress [2023-04-01 07:55:40,977 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2023-04-01 07:55:40,978 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_ehci [2023-04-01 07:55:40,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_to_hcd [2023-04-01 07:55:40,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_port_speed [2023-04-01 07:55:40,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_readl [2023-04-01 07:55:40,978 INFO L138 BoogieDeclarations]: Found implementation of procedure imx28_ehci_writel [2023-04-01 07:55:40,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_writel [2023-04-01 07:55:40,978 INFO L138 BoogieDeclarations]: Found implementation of procedure set_ohci_hcfs [2023-04-01 07:55:40,978 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_hc32 [2023-04-01 07:55:40,978 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpu [2023-04-01 07:55:40,978 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpup [2023-04-01 07:55:40,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_moschip_read_frame_index [2023-04-01 07:55:40,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_read_frame_index [2023-04-01 07:55:40,979 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_hcs_params [2023-04-01 07:55:40,979 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_hcc_params [2023-04-01 07:55:40,979 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_status_buf [2023-04-01 07:55:40,979 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_intr_buf [2023-04-01 07:55:40,980 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_command_buf [2023-04-01 07:55:40,980 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_port_buf [2023-04-01 07:55:40,980 INFO L138 BoogieDeclarations]: Found implementation of procedure token_mark [2023-04-01 07:55:40,980 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_lines [2023-04-01 07:55:40,980 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_async_buffer [2023-04-01 07:55:40,980 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_bandwidth_buffer [2023-04-01 07:55:40,980 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_periodic_buffer [2023-04-01 07:55:40,980 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_state_string [2023-04-01 07:55:40,980 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_registers_buffer [2023-04-01 07:55:40,980 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_buffer [2023-04-01 07:55:40,980 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_buffer [2023-04-01 07:55:40,980 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_output [2023-04-01 07:55:40,980 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_close [2023-04-01 07:55:40,981 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_async_open [2023-04-01 07:55:40,981 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_bandwidth_open [2023-04-01 07:55:40,981 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_periodic_open [2023-04-01 07:55:40,981 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_registers_open [2023-04-01 07:55:40,981 INFO L138 BoogieDeclarations]: Found implementation of procedure create_debug_files [2023-04-01 07:55:40,981 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_debug_files [2023-04-01 07:55:40,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_handshake [2023-04-01 07:55:40,981 INFO L138 BoogieDeclarations]: Found implementation of procedure tdi_in_host_mode [2023-04-01 07:55:40,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_halt [2023-04-01 07:55:40,981 INFO L138 BoogieDeclarations]: Found implementation of procedure tdi_reset [2023-04-01 07:55:40,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_reset [2023-04-01 07:55:40,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_quiesce [2023-04-01 07:55:40,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_set_command_bit [2023-04-01 07:55:40,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_clear_command_bit [2023-04-01 07:55:40,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_enable_event [2023-04-01 07:55:40,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_poll_ASS [2023-04-01 07:55:40,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_disable_ASE [2023-04-01 07:55:40,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_poll_PSS [2023-04-01 07:55:40,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_disable_PSE [2023-04-01 07:55:40,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_handle_controller_death [2023-04-01 07:55:40,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_handle_start_intr_unlinks [2023-04-01 07:55:40,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_handle_intr_unlinks [2023-04-01 07:55:40,985 INFO L138 BoogieDeclarations]: Found implementation of procedure start_free_itds [2023-04-01 07:55:40,986 INFO L138 BoogieDeclarations]: Found implementation of procedure end_free_itds [2023-04-01 07:55:40,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_iaa_watchdog [2023-04-01 07:55:40,990 INFO L138 BoogieDeclarations]: Found implementation of procedure turn_on_io_watchdog [2023-04-01 07:55:40,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_hrtimer_func [2023-04-01 07:55:40,990 INFO L138 BoogieDeclarations]: Found implementation of procedure otg_start_hnp [2023-04-01 07:55:40,990 INFO L138 BoogieDeclarations]: Found implementation of procedure persist_enabled_on_companion [2023-04-01 07:55:40,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_handover_companion_ports [2023-04-01 07:55:40,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_port_change [2023-04-01 07:55:40,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_adjust_port_wakeup_flags [2023-04-01 07:55:40,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_bus_suspend [2023-04-01 07:55:40,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_bus_resume [2023-04-01 07:55:40,991 INFO L138 BoogieDeclarations]: Found implementation of procedure set_owner [2023-04-01 07:55:40,991 INFO L138 BoogieDeclarations]: Found implementation of procedure check_reset_complete [2023-04-01 07:55:40,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_hub_status_data [2023-04-01 07:55:40,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_hub_descriptor [2023-04-01 07:55:40,991 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ehset_completion [2023-04-01 07:55:40,991 INFO L138 BoogieDeclarations]: Found implementation of procedure request_single_step_set_feature_urb [2023-04-01 07:55:40,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ehset_single_step_set_feature [2023-04-01 07:55:40,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_hub_control [2023-04-01 07:55:40,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_relinquish_port [2023-04-01 07:55:40,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_port_handed_over [2023-04-01 07:55:40,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_port_power [2023-04-01 07:55:40,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_qtd_init [2023-04-01 07:55:40,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_qtd_alloc [2023-04-01 07:55:40,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_qtd_free [2023-04-01 07:55:40,991 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_destroy [2023-04-01 07:55:40,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_qh_alloc [2023-04-01 07:55:40,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_mem_cleanup [2023-04-01 07:55:40,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_mem_init [2023-04-01 07:55:40,992 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_fill [2023-04-01 07:55:40,992 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_update [2023-04-01 07:55:40,992 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_refresh [2023-04-01 07:55:40,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_clear_tt_buffer_complete [2023-04-01 07:55:40,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_clear_tt_buffer [2023-04-01 07:55:40,992 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_copy_status [2023-04-01 07:55:40,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_urb_done [2023-04-01 07:55:40,992 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_completions [2023-04-01 07:55:40,992 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_list_free [2023-04-01 07:55:40,992 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_urb_transaction [2023-04-01 07:55:40,992 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_make [2023-04-01 07:55:40,992 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_async [2023-04-01 07:55:40,992 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_async [2023-04-01 07:55:40,992 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_link_async [2023-04-01 07:55:40,992 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_append_tds [2023-04-01 07:55:40,993 INFO L138 BoogieDeclarations]: Found implementation of procedure submit_async [2023-04-01 07:55:40,993 INFO L138 BoogieDeclarations]: Found implementation of procedure submit_single_step_set_feature [2023-04-01 07:55:40,993 INFO L138 BoogieDeclarations]: Found implementation of procedure single_unlink_async [2023-04-01 07:55:40,993 INFO L138 BoogieDeclarations]: Found implementation of procedure start_iaa_cycle [2023-04-01 07:55:40,993 INFO L138 BoogieDeclarations]: Found implementation of procedure end_unlink_async [2023-04-01 07:55:40,993 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_empty_async [2023-04-01 07:55:40,993 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_empty_async_suspended [2023-04-01 07:55:40,993 INFO L138 BoogieDeclarations]: Found implementation of procedure start_unlink_async [2023-04-01 07:55:40,993 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_async [2023-04-01 07:55:40,993 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_next_shadow [2023-04-01 07:55:40,993 INFO L138 BoogieDeclarations]: Found implementation of procedure shadow_next_periodic [2023-04-01 07:55:40,993 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_unlink [2023-04-01 07:55:40,993 INFO L138 BoogieDeclarations]: Found implementation of procedure find_tt [2023-04-01 07:55:40,994 INFO L138 BoogieDeclarations]: Found implementation of procedure drop_tt [2023-04-01 07:55:40,994 INFO L138 BoogieDeclarations]: Found implementation of procedure bandwidth_dbg [2023-04-01 07:55:40,994 INFO L138 BoogieDeclarations]: Found implementation of procedure reserve_release_intr_bandwidth [2023-04-01 07:55:40,994 INFO L138 BoogieDeclarations]: Found implementation of procedure compute_tt_budget [2023-04-01 07:55:40,994 INFO L138 BoogieDeclarations]: Found implementation of procedure carryover_tt_bandwidth [2023-04-01 07:55:40,994 INFO L138 BoogieDeclarations]: Found implementation of procedure tt_available [2023-04-01 07:55:40,994 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_periodic [2023-04-01 07:55:40,994 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_periodic [2023-04-01 07:55:40,995 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_link_periodic [2023-04-01 07:55:40,995 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_unlink_periodic [2023-04-01 07:55:40,995 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_unlink_wait_intr [2023-04-01 07:55:40,995 INFO L138 BoogieDeclarations]: Found implementation of procedure start_unlink_intr [2023-04-01 07:55:40,995 INFO L138 BoogieDeclarations]: Found implementation of procedure start_unlink_intr_wait [2023-04-01 07:55:40,995 INFO L138 BoogieDeclarations]: Found implementation of procedure end_unlink_intr [2023-04-01 07:55:40,995 INFO L138 BoogieDeclarations]: Found implementation of procedure check_period [2023-04-01 07:55:40,995 INFO L138 BoogieDeclarations]: Found implementation of procedure check_intr_schedule [2023-04-01 07:55:40,995 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_schedule [2023-04-01 07:55:40,995 INFO L138 BoogieDeclarations]: Found implementation of procedure intr_submit [2023-04-01 07:55:40,995 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_intr [2023-04-01 07:55:40,996 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_stream_alloc [2023-04-01 07:55:40,996 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_stream_init [2023-04-01 07:55:40,996 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_stream_find [2023-04-01 07:55:40,996 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_sched_alloc [2023-04-01 07:55:40,996 INFO L138 BoogieDeclarations]: Found implementation of procedure itd_sched_init [2023-04-01 07:55:40,996 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_sched_free [2023-04-01 07:55:40,996 INFO L138 BoogieDeclarations]: Found implementation of procedure itd_urb_transaction [2023-04-01 07:55:40,996 INFO L138 BoogieDeclarations]: Found implementation of procedure reserve_release_iso_bandwidth [2023-04-01 07:55:40,996 INFO L138 BoogieDeclarations]: Found implementation of procedure itd_slot_ok [2023-04-01 07:55:40,996 INFO L138 BoogieDeclarations]: Found implementation of procedure sitd_slot_ok [2023-04-01 07:55:40,996 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_stream_schedule [2023-04-01 07:55:40,996 INFO L138 BoogieDeclarations]: Found implementation of procedure itd_init [2023-04-01 07:55:40,996 INFO L138 BoogieDeclarations]: Found implementation of procedure itd_patch [2023-04-01 07:55:40,996 INFO L138 BoogieDeclarations]: Found implementation of procedure itd_link [2023-04-01 07:55:40,996 INFO L138 BoogieDeclarations]: Found implementation of procedure itd_link_urb [2023-04-01 07:55:40,996 INFO L138 BoogieDeclarations]: Found implementation of procedure itd_complete [2023-04-01 07:55:40,997 INFO L138 BoogieDeclarations]: Found implementation of procedure itd_submit [2023-04-01 07:55:40,997 INFO L138 BoogieDeclarations]: Found implementation of procedure sitd_sched_init [2023-04-01 07:55:40,997 INFO L138 BoogieDeclarations]: Found implementation of procedure sitd_urb_transaction [2023-04-01 07:55:40,997 INFO L138 BoogieDeclarations]: Found implementation of procedure sitd_patch [2023-04-01 07:55:40,997 INFO L138 BoogieDeclarations]: Found implementation of procedure sitd_link [2023-04-01 07:55:40,997 INFO L138 BoogieDeclarations]: Found implementation of procedure sitd_link_urb [2023-04-01 07:55:40,997 INFO L138 BoogieDeclarations]: Found implementation of procedure sitd_complete [2023-04-01 07:55:40,997 INFO L138 BoogieDeclarations]: Found implementation of procedure sitd_submit [2023-04-01 07:55:40,997 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_isoc [2023-04-01 07:55:40,997 INFO L138 BoogieDeclarations]: Found implementation of procedure show_companion [2023-04-01 07:55:40,997 INFO L138 BoogieDeclarations]: Found implementation of procedure store_companion [2023-04-01 07:55:40,997 INFO L138 BoogieDeclarations]: Found implementation of procedure show_uframe_periodic_max [2023-04-01 07:55:40,997 INFO L138 BoogieDeclarations]: Found implementation of procedure store_uframe_periodic_max [2023-04-01 07:55:40,997 INFO L138 BoogieDeclarations]: Found implementation of procedure create_sysfs_files [2023-04-01 07:55:40,997 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_sysfs_files [2023-04-01 07:55:40,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_turn_off_all_ports [2023-04-01 07:55:40,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_silence_controller [2023-04-01 07:55:40,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_shutdown [2023-04-01 07:55:40,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_work [2023-04-01 07:55:40,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_stop [2023-04-01 07:55:40,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_init [2023-04-01 07:55:40,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_run [2023-04-01 07:55:40,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_setup [2023-04-01 07:55:40,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_irq [2023-04-01 07:55:40,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_urb_enqueue [2023-04-01 07:55:40,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_urb_dequeue [2023-04-01 07:55:40,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_endpoint_disable [2023-04-01 07:55:40,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_endpoint_reset [2023-04-01 07:55:40,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_get_frame [2023-04-01 07:55:40,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_remove_device [2023-04-01 07:55:40,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_suspend [2023-04-01 07:55:40,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_resume [2023-04-01 07:55:40,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_init_driver [2023-04-01 07:55:40,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_hcd_init [2023-04-01 07:55:41,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_hcd_cleanup [2023-04-01 07:55:41,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_hc_driver_1 [2023-04-01 07:55:41,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_7 [2023-04-01 07:55:41,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_6 [2023-04-01 07:55:41,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_2 [2023-04-01 07:55:41,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_5 [2023-04-01 07:55:41,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_3 [2023-04-01 07:55:41,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_4 [2023-04-01 07:55:41,003 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 07:55:41,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-04-01 07:55:41,004 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-01 07:55:41,004 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-01 07:55:41,004 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-04-01 07:55:41,004 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-04-01 07:55:41,004 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-01 07:55:41,004 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 07:55:41,004 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-04-01 07:55:41,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_vmalloc_24 [2023-04-01 07:55:41,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_25 [2023-04-01 07:55:41,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dma_pool_alloc_26 [2023-04-01 07:55:41,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dma_pool_alloc_27 [2023-04-01 07:55:41,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dma_pool_alloc_28 [2023-04-01 07:55:41,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dma_pool_alloc_29 [2023-04-01 07:55:41,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 07:55:41,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 07:55:41,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 07:55:41,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 07:55:41,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 07:55:41,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-01 07:55:41,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-01 07:55:41,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-01 07:55:41,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-01 07:55:41,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-01 07:55:41,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-01 07:55:41,005 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-01 07:55:41,005 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-01 07:55:41,005 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-04-01 07:55:41,005 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-01 07:55:41,005 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-01 07:55:41,005 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-04-01 07:55:41,005 INFO L138 BoogieDeclarations]: Found implementation of procedure __msecs_to_jiffies [2023-04-01 07:55:41,005 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-01 07:55:41,005 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-01 07:55:41,005 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 07:55:41,005 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-01 07:55:41,005 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2023-04-01 07:55:41,005 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2023-04-01 07:55:41,005 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-01 07:55:41,005 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-04-01 07:55:41,005 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgp_external_startup [2023-04-01 07:55:41,005 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgp_reset_prep [2023-04-01 07:55:41,005 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-04-01 07:55:41,006 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2023-04-01 07:55:41,006 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2023-04-01 07:55:41,006 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2023-04-01 07:55:41,006 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2023-04-01 07:55:41,006 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2023-04-01 07:55:41,006 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-01 07:55:41,006 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-01 07:55:41,006 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2023-04-01 07:55:41,006 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2023-04-01 07:55:41,006 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-01 07:55:41,006 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-01 07:55:41,006 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2023-04-01 07:55:41,006 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2023-04-01 07:55:41,006 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2023-04-01 07:55:41,006 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2023-04-01 07:55:41,006 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2023-04-01 07:55:41,006 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_bit [2023-04-01 07:55:41,006 INFO L138 BoogieDeclarations]: Found implementation of procedure hrtimer_cancel [2023-04-01 07:55:41,006 INFO L138 BoogieDeclarations]: Found implementation of procedure hrtimer_init [2023-04-01 07:55:41,007 INFO L138 BoogieDeclarations]: Found implementation of procedure hrtimer_start_range_ns [2023-04-01 07:55:41,007 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtouint [2023-04-01 07:55:41,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get [2023-04-01 07:55:41,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get_with_offset [2023-04-01 07:55:41,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 07:55:41,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 07:55:41,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-01 07:55:41,007 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-01 07:55:41,007 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-04-01 07:55:41,007 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-01 07:55:41,007 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-01 07:55:41,007 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-01 07:55:41,007 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_dword [2023-04-01 07:55:41,007 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 07:55:41,007 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2023-04-01 07:55:41,007 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2023-04-01 07:55:41,007 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2023-04-01 07:55:41,007 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2023-04-01 07:55:41,007 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2023-04-01 07:55:41,007 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2023-04-01 07:55:41,008 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_amd_dev_put [2023-04-01 07:55:41,008 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_amd_quirk_pll_disable [2023-04-01 07:55:41,008 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_amd_quirk_pll_enable [2023-04-01 07:55:41,008 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_calc_bus_time [2023-04-01 07:55:41,008 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disabled [2023-04-01 07:55:41,008 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_for_each_dev [2023-04-01 07:55:41,008 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-04-01 07:55:41,008 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_urb [2023-04-01 07:55:41,008 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hc_died [2023-04-01 07:55:41,008 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_check_unlink_urb [2023-04-01 07:55:41,008 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_end_port_resume [2023-04-01 07:55:41,008 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_giveback_urb [2023-04-01 07:55:41,008 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2023-04-01 07:55:41,008 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_poll_rh_status [2023-04-01 07:55:41,008 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_resume_root_hub [2023-04-01 07:55:41,008 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_start_port_resume [2023-04-01 07:55:41,008 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2023-04-01 07:55:41,008 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hub_clear_tt_buffer [2023-04-01 07:55:41,008 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hub_find_child [2023-04-01 07:55:41,008 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-04-01 07:55:41,008 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_root_hub_lost_power [2023-04-01 07:55:41,009 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-04-01 07:55:41,009 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-04-01 07:55:41,009 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2023-04-01 07:55:41,009 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-04-01 07:55:41,009 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-01 07:55:41,009 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 07:55:41,009 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 07:55:41,009 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 07:55:41,009 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 07:55:41,009 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 07:55:41,009 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 07:55:41,009 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 07:55:41,009 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 07:55:41,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 07:55:41,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 07:55:41,010 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-01 07:55:41,010 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-01 07:55:41,010 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-01 07:55:41,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 07:55:41,010 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-04-01 07:55:41,010 INFO L130 BoogieDeclarations]: Found specification of procedure fls64 [2023-04-01 07:55:41,010 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_bit [2023-04-01 07:55:41,010 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2023-04-01 07:55:41,010 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2023-04-01 07:55:41,010 INFO L130 BoogieDeclarations]: Found specification of procedure fls_long [2023-04-01 07:55:41,010 INFO L130 BoogieDeclarations]: Found specification of procedure __rounddown_pow_of_two [2023-04-01 07:55:41,010 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 07:55:41,010 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-04-01 07:55:41,010 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-01 07:55:41,010 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtouint [2023-04-01 07:55:41,010 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-01 07:55:41,010 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-01 07:55:41,010 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2023-04-01 07:55:41,010 INFO L130 BoogieDeclarations]: Found specification of procedure sscanf [2023-04-01 07:55:41,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 07:55:41,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 07:55:41,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 07:55:41,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-01 07:55:41,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-01 07:55:41,011 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 07:55:41,011 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 07:55:41,011 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 07:55:41,011 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 07:55:41,011 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 07:55:41,011 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 07:55:41,011 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-01 07:55:41,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 07:55:41,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 07:55:41,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 07:55:41,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 07:55:41,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-01 07:55:41,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-01 07:55:41,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 07:55:41,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 07:55:41,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 07:55:41,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 07:55:41,011 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-01 07:55:41,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 07:55:41,011 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-01 07:55:41,012 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-04-01 07:55:41,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 07:55:41,012 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-01 07:55:41,012 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-04-01 07:55:41,012 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-01 07:55:41,012 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-04-01 07:55:41,012 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-04-01 07:55:41,012 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-01 07:55:41,012 INFO L130 BoogieDeclarations]: Found specification of procedure list_is_singular [2023-04-01 07:55:41,012 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2023-04-01 07:55:41,012 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice [2023-04-01 07:55:41,012 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail [2023-04-01 07:55:41,012 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail_init [2023-04-01 07:55:41,012 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-04-01 07:55:41,012 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-01 07:55:41,012 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-01 07:55:41,012 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-01 07:55:41,012 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2023-04-01 07:55:41,012 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-04-01 07:55:41,012 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-01 07:55:41,013 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-04-01 07:55:41,013 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 07:55:41,013 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2023-04-01 07:55:41,013 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2023-04-01 07:55:41,013 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-01 07:55:41,013 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 07:55:41,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_8 [2023-04-01 07:55:41,013 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-04-01 07:55:41,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_11 [2023-04-01 07:55:41,013 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-04-01 07:55:41,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_12 [2023-04-01 07:55:41,013 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-01 07:55:41,013 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-01 07:55:41,013 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-01 07:55:41,013 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-01 07:55:41,013 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-01 07:55:41,013 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2023-04-01 07:55:41,014 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2023-04-01 07:55:41,014 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-04-01 07:55:41,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 07:55:41,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 07:55:41,014 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 07:55:41,014 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2023-04-01 07:55:41,014 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-04-01 07:55:41,014 INFO L130 BoogieDeclarations]: Found specification of procedure __msecs_to_jiffies [2023-04-01 07:55:41,014 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-01 07:55:41,014 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_set [2023-04-01 07:55:41,014 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get [2023-04-01 07:55:41,014 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get_with_offset [2023-04-01 07:55:41,014 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get_real [2023-04-01 07:55:41,014 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-04-01 07:55:41,014 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-04-01 07:55:41,014 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-04-01 07:55:41,014 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-04-01 07:55:41,014 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-01 07:55:41,015 INFO L130 BoogieDeclarations]: Found specification of procedure hrtimer_init [2023-04-01 07:55:41,015 INFO L130 BoogieDeclarations]: Found specification of procedure hrtimer_start_range_ns [2023-04-01 07:55:41,015 INFO L130 BoogieDeclarations]: Found specification of procedure hrtimer_cancel [2023-04-01 07:55:41,015 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2023-04-01 07:55:41,015 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 07:55:41,015 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 07:55:41,015 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-04-01 07:55:41,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-01 07:55:41,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-01 07:55:41,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_hc_driver_1 [2023-04-01 07:55:41,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_7 [2023-04-01 07:55:41,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_6 [2023-04-01 07:55:41,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_2 [2023-04-01 07:55:41,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_5 [2023-04-01 07:55:41,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_3 [2023-04-01 07:55:41,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_4 [2023-04-01 07:55:41,016 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2023-04-01 07:55:41,016 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2023-04-01 07:55:41,016 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-01 07:55:41,016 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-01 07:55:41,016 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-01 07:55:41,016 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-01 07:55:41,016 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-01 07:55:41,016 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_dword [2023-04-01 07:55:41,016 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-04-01 07:55:41,016 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2023-04-01 07:55:41,016 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2023-04-01 07:55:41,016 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2023-04-01 07:55:41,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dma_pool_alloc_26 [2023-04-01 07:55:41,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dma_pool_alloc_27 [2023-04-01 07:55:41,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dma_pool_alloc_28 [2023-04-01 07:55:41,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dma_pool_alloc_29 [2023-04-01 07:55:41,016 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2023-04-01 07:55:41,016 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-04-01 07:55:41,017 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-04-01 07:55:41,019 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-04-01 07:55:41,019 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-01 07:55:41,019 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-04-01 07:55:41,019 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 07:55:41,019 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-01 07:55:41,020 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-01 07:55:41,020 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-01 07:55:41,020 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-01 07:55:41,020 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-04-01 07:55:41,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_vmalloc_24 [2023-04-01 07:55:41,020 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-04-01 07:55:41,020 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2023-04-01 07:55:41,020 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2023-04-01 07:55:41,020 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2023-04-01 07:55:41,020 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2023-04-01 07:55:41,020 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2023-04-01 07:55:41,020 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2023-04-01 07:55:41,020 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2023-04-01 07:55:41,020 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2023-04-01 07:55:41,020 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hub_find_child [2023-04-01 07:55:41,020 INFO L130 BoogieDeclarations]: Found specification of procedure usb_for_each_dev [2023-04-01 07:55:41,020 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disabled [2023-04-01 07:55:41,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_25 [2023-04-01 07:55:41,021 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-04-01 07:55:41,021 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_urb [2023-04-01 07:55:41,021 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-04-01 07:55:41,021 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-04-01 07:55:41,021 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2023-04-01 07:55:41,021 INFO L130 BoogieDeclarations]: Found specification of procedure bus_to_hcd [2023-04-01 07:55:41,021 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_periodic_completion_in_progress [2023-04-01 07:55:41,021 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2023-04-01 07:55:41,021 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_check_unlink_urb [2023-04-01 07:55:41,021 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2023-04-01 07:55:41,021 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_giveback_urb [2023-04-01 07:55:41,021 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hc_died [2023-04-01 07:55:41,021 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_poll_rh_status [2023-04-01 07:55:41,021 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_start_port_resume [2023-04-01 07:55:41,021 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_end_port_resume [2023-04-01 07:55:41,021 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hub_clear_tt_buffer [2023-04-01 07:55:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure usb_calc_bus_time [2023-04-01 07:55:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure usb_root_hub_lost_power [2023-04-01 07:55:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2023-04-01 07:55:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2023-04-01 07:55:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2023-04-01 07:55:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2023-04-01 07:55:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2023-04-01 07:55:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2023-04-01 07:55:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_ehci [2023-04-01 07:55:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_to_hcd [2023-04-01 07:55:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure dbgp_external_startup [2023-04-01 07:55:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure dbgp_reset_prep [2023-04-01 07:55:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_port_speed [2023-04-01 07:55:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_readl [2023-04-01 07:55:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure imx28_ehci_writel [2023-04-01 07:55:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_writel [2023-04-01 07:55:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure set_ohci_hcfs [2023-04-01 07:55:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_hc32 [2023-04-01 07:55:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpu [2023-04-01 07:55:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpup [2023-04-01 07:55:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_init_driver [2023-04-01 07:55:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_setup [2023-04-01 07:55:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_handshake [2023-04-01 07:55:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_reset [2023-04-01 07:55:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_suspend [2023-04-01 07:55:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_resume [2023-04-01 07:55:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_adjust_port_wakeup_flags [2023-04-01 07:55:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_hub_control [2023-04-01 07:55:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure usb_amd_dev_put [2023-04-01 07:55:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure usb_amd_quirk_pll_disable [2023-04-01 07:55:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure usb_amd_quirk_pll_enable [2023-04-01 07:55:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure compute_tt_budget [2023-04-01 07:55:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_moschip_read_frame_index [2023-04-01 07:55:41,023 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_read_frame_index [2023-04-01 07:55:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_hcs_params [2023-04-01 07:55:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_hcc_params [2023-04-01 07:55:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_status_buf [2023-04-01 07:55:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_intr_buf [2023-04-01 07:55:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_command_buf [2023-04-01 07:55:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_port_buf [2023-04-01 07:55:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure debug_async_open [2023-04-01 07:55:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure debug_bandwidth_open [2023-04-01 07:55:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure debug_periodic_open [2023-04-01 07:55:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure debug_registers_open [2023-04-01 07:55:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure debug_output [2023-04-01 07:55:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure debug_close [2023-04-01 07:55:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure token_mark [2023-04-01 07:55:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure qh_lines [2023-04-01 07:55:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure fill_async_buffer [2023-04-01 07:55:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure fill_bandwidth_buffer [2023-04-01 07:55:41,024 INFO L130 BoogieDeclarations]: Found specification of procedure fill_periodic_buffer [2023-04-01 07:55:41,025 INFO L130 BoogieDeclarations]: Found specification of procedure rh_state_string [2023-04-01 07:55:41,025 INFO L130 BoogieDeclarations]: Found specification of procedure fill_registers_buffer [2023-04-01 07:55:41,025 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_buffer [2023-04-01 07:55:41,025 INFO L130 BoogieDeclarations]: Found specification of procedure fill_buffer [2023-04-01 07:55:41,025 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-01 07:55:41,025 INFO L130 BoogieDeclarations]: Found specification of procedure create_debug_files [2023-04-01 07:55:41,025 INFO L130 BoogieDeclarations]: Found specification of procedure remove_debug_files [2023-04-01 07:55:41,025 INFO L130 BoogieDeclarations]: Found specification of procedure tdi_in_host_mode [2023-04-01 07:55:41,025 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_halt [2023-04-01 07:55:41,025 INFO L130 BoogieDeclarations]: Found specification of procedure tdi_reset [2023-04-01 07:55:41,025 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_quiesce [2023-04-01 07:55:41,025 INFO L130 BoogieDeclarations]: Found specification of procedure end_unlink_async [2023-04-01 07:55:41,025 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_empty_async [2023-04-01 07:55:41,025 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_empty_async_suspended [2023-04-01 07:55:41,025 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_work [2023-04-01 07:55:41,025 INFO L130 BoogieDeclarations]: Found specification of procedure start_unlink_intr [2023-04-01 07:55:41,025 INFO L130 BoogieDeclarations]: Found specification of procedure end_unlink_intr [2023-04-01 07:55:41,026 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_port_power [2023-04-01 07:55:41,026 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_set_command_bit [2023-04-01 07:55:41,026 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_clear_command_bit [2023-04-01 07:55:41,026 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_enable_event [2023-04-01 07:55:41,026 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_poll_ASS [2023-04-01 07:55:41,026 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_disable_ASE [2023-04-01 07:55:41,026 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_poll_PSS [2023-04-01 07:55:41,026 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_disable_PSE [2023-04-01 07:55:41,026 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_handle_controller_death [2023-04-01 07:55:41,026 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_handle_start_intr_unlinks [2023-04-01 07:55:41,026 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_handle_intr_unlinks [2023-04-01 07:55:41,026 INFO L130 BoogieDeclarations]: Found specification of procedure start_free_itds [2023-04-01 07:55:41,026 INFO L130 BoogieDeclarations]: Found specification of procedure end_free_itds [2023-04-01 07:55:41,026 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_iaa_watchdog [2023-04-01 07:55:41,026 INFO L130 BoogieDeclarations]: Found specification of procedure turn_on_io_watchdog [2023-04-01 07:55:41,026 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_hrtimer_func [2023-04-01 07:55:41,026 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 07:55:41,026 INFO L130 BoogieDeclarations]: Found specification of procedure otg_start_hnp [2023-04-01 07:55:41,026 INFO L130 BoogieDeclarations]: Found specification of procedure persist_enabled_on_companion [2023-04-01 07:55:41,026 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_handover_companion_ports [2023-04-01 07:55:41,026 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_port_change [2023-04-01 07:55:41,027 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_bus_suspend [2023-04-01 07:55:41,027 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_bus_resume [2023-04-01 07:55:41,027 INFO L130 BoogieDeclarations]: Found specification of procedure set_owner [2023-04-01 07:55:41,027 INFO L130 BoogieDeclarations]: Found specification of procedure check_reset_complete [2023-04-01 07:55:41,027 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_hub_status_data [2023-04-01 07:55:41,027 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_hub_descriptor [2023-04-01 07:55:41,027 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ehset_completion [2023-04-01 07:55:41,027 INFO L130 BoogieDeclarations]: Found specification of procedure submit_single_step_set_feature [2023-04-01 07:55:41,027 INFO L130 BoogieDeclarations]: Found specification of procedure request_single_step_set_feature_urb [2023-04-01 07:55:41,027 INFO L130 BoogieDeclarations]: Found specification of procedure ehset_single_step_set_feature [2023-04-01 07:55:41,027 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_relinquish_port [2023-04-01 07:55:41,027 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_port_handed_over [2023-04-01 07:55:41,027 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~~bool~0~TO~int [2023-04-01 07:55:41,027 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_qtd_init [2023-04-01 07:55:41,027 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_qtd_alloc [2023-04-01 07:55:41,027 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_qtd_free [2023-04-01 07:55:41,027 INFO L130 BoogieDeclarations]: Found specification of procedure qh_destroy [2023-04-01 07:55:41,027 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_qh_alloc [2023-04-01 07:55:41,027 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_mem_cleanup [2023-04-01 07:55:41,027 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_mem_init [2023-04-01 07:55:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_fill [2023-04-01 07:55:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure qh_update [2023-04-01 07:55:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure qh_refresh [2023-04-01 07:55:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure qh_link_async [2023-04-01 07:55:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_clear_tt_buffer_complete [2023-04-01 07:55:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_clear_tt_buffer [2023-04-01 07:55:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_copy_status [2023-04-01 07:55:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_urb_done [2023-04-01 07:55:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure qh_schedule [2023-04-01 07:55:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure qh_completions [2023-04-01 07:55:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_list_free [2023-04-01 07:55:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure qh_urb_transaction [2023-04-01 07:55:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure qh_make [2023-04-01 07:55:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure enable_async [2023-04-01 07:55:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure disable_async [2023-04-01 07:55:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure qh_append_tds [2023-04-01 07:55:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure submit_async [2023-04-01 07:55:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure single_unlink_async [2023-04-01 07:55:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure start_iaa_cycle [2023-04-01 07:55:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure start_unlink_async [2023-04-01 07:55:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure scan_async [2023-04-01 07:55:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_get_frame [2023-04-01 07:55:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_next_shadow [2023-04-01 07:55:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure shadow_next_periodic [2023-04-01 07:55:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_unlink [2023-04-01 07:55:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure find_tt [2023-04-01 07:55:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure drop_tt [2023-04-01 07:55:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure bandwidth_dbg [2023-04-01 07:55:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure reserve_release_intr_bandwidth [2023-04-01 07:55:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure carryover_tt_bandwidth [2023-04-01 07:55:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure tt_available [2023-04-01 07:55:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure enable_periodic [2023-04-01 07:55:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure disable_periodic [2023-04-01 07:55:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure qh_link_periodic [2023-04-01 07:55:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure qh_unlink_periodic [2023-04-01 07:55:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_unlink_wait_intr [2023-04-01 07:55:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure start_unlink_intr_wait [2023-04-01 07:55:41,030 INFO L130 BoogieDeclarations]: Found specification of procedure check_period [2023-04-01 07:55:41,030 INFO L130 BoogieDeclarations]: Found specification of procedure check_intr_schedule [2023-04-01 07:55:41,030 INFO L130 BoogieDeclarations]: Found specification of procedure intr_submit [2023-04-01 07:55:41,030 INFO L130 BoogieDeclarations]: Found specification of procedure scan_intr [2023-04-01 07:55:41,030 INFO L130 BoogieDeclarations]: Found specification of procedure iso_stream_alloc [2023-04-01 07:55:41,030 INFO L130 BoogieDeclarations]: Found specification of procedure iso_stream_init [2023-04-01 07:55:41,030 INFO L130 BoogieDeclarations]: Found specification of procedure iso_stream_find [2023-04-01 07:55:41,030 INFO L130 BoogieDeclarations]: Found specification of procedure iso_sched_alloc [2023-04-01 07:55:41,030 INFO L130 BoogieDeclarations]: Found specification of procedure itd_sched_init [2023-04-01 07:55:41,030 INFO L130 BoogieDeclarations]: Found specification of procedure iso_sched_free [2023-04-01 07:55:41,030 INFO L130 BoogieDeclarations]: Found specification of procedure itd_urb_transaction [2023-04-01 07:55:41,030 INFO L130 BoogieDeclarations]: Found specification of procedure reserve_release_iso_bandwidth [2023-04-01 07:55:41,030 INFO L130 BoogieDeclarations]: Found specification of procedure itd_slot_ok [2023-04-01 07:55:41,030 INFO L130 BoogieDeclarations]: Found specification of procedure sitd_slot_ok [2023-04-01 07:55:41,030 INFO L130 BoogieDeclarations]: Found specification of procedure iso_stream_schedule [2023-04-01 07:55:41,030 INFO L130 BoogieDeclarations]: Found specification of procedure itd_init [2023-04-01 07:55:41,030 INFO L130 BoogieDeclarations]: Found specification of procedure itd_patch [2023-04-01 07:55:41,030 INFO L130 BoogieDeclarations]: Found specification of procedure itd_link [2023-04-01 07:55:41,030 INFO L130 BoogieDeclarations]: Found specification of procedure itd_link_urb [2023-04-01 07:55:41,030 INFO L130 BoogieDeclarations]: Found specification of procedure itd_complete [2023-04-01 07:55:41,030 INFO L130 BoogieDeclarations]: Found specification of procedure itd_submit [2023-04-01 07:55:41,030 INFO L130 BoogieDeclarations]: Found specification of procedure sitd_sched_init [2023-04-01 07:55:41,030 INFO L130 BoogieDeclarations]: Found specification of procedure sitd_urb_transaction [2023-04-01 07:55:41,031 INFO L130 BoogieDeclarations]: Found specification of procedure sitd_patch [2023-04-01 07:55:41,031 INFO L130 BoogieDeclarations]: Found specification of procedure sitd_link [2023-04-01 07:55:41,031 INFO L130 BoogieDeclarations]: Found specification of procedure sitd_link_urb [2023-04-01 07:55:41,031 INFO L130 BoogieDeclarations]: Found specification of procedure sitd_complete [2023-04-01 07:55:41,031 INFO L130 BoogieDeclarations]: Found specification of procedure sitd_submit [2023-04-01 07:55:41,031 INFO L130 BoogieDeclarations]: Found specification of procedure scan_isoc [2023-04-01 07:55:41,031 INFO L130 BoogieDeclarations]: Found specification of procedure show_companion [2023-04-01 07:55:41,031 INFO L130 BoogieDeclarations]: Found specification of procedure store_companion [2023-04-01 07:55:41,031 INFO L130 BoogieDeclarations]: Found specification of procedure show_uframe_periodic_max [2023-04-01 07:55:41,031 INFO L130 BoogieDeclarations]: Found specification of procedure store_uframe_periodic_max [2023-04-01 07:55:41,031 INFO L130 BoogieDeclarations]: Found specification of procedure create_sysfs_files [2023-04-01 07:55:41,031 INFO L130 BoogieDeclarations]: Found specification of procedure remove_sysfs_files [2023-04-01 07:55:41,031 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_turn_off_all_ports [2023-04-01 07:55:41,031 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_silence_controller [2023-04-01 07:55:41,031 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_shutdown [2023-04-01 07:55:41,031 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_stop [2023-04-01 07:55:41,031 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_init [2023-04-01 07:55:41,031 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_run [2023-04-01 07:55:41,031 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_irq [2023-04-01 07:55:41,031 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_urb_enqueue [2023-04-01 07:55:41,031 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_urb_dequeue [2023-04-01 07:55:41,031 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_endpoint_disable [2023-04-01 07:55:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_endpoint_reset [2023-04-01 07:55:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_remove_device [2023-04-01 07:55:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_hcd_init [2023-04-01 07:55:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_hcd_cleanup [2023-04-01 07:55:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 07:55:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 07:55:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 07:55:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-01 07:55:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 07:55:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 07:55:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-01 07:55:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-01 07:55:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-01 07:55:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-01 07:55:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-01 07:55:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 07:55:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 07:55:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 07:55:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 07:55:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 07:55:42,226 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 07:55:42,232 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 07:55:48,384 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 07:55:59,564 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 07:56:09,405 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 07:56:09,405 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-01 07:56:09,413 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 07:56:09 BoogieIcfgContainer [2023-04-01 07:56:09,413 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 07:56:09,415 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 07:56:09,415 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 07:56:09,417 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 07:56:09,417 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 07:55:36" (1/3) ... [2023-04-01 07:56:09,418 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4990dcfe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 07:56:09, skipping insertion in model container [2023-04-01 07:56:09,418 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:55:40" (2/3) ... [2023-04-01 07:56:09,418 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4990dcfe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 07:56:09, skipping insertion in model container [2023-04-01 07:56:09,418 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 07:56:09" (3/3) ... [2023-04-01 07:56:09,419 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 07:56:09,433 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 07:56:09,433 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 07:56:09,547 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 07:56:09,553 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;@75a9318c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 07:56:09,553 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 07:56:09,570 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 07:56:09,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 406 [2023-04-01 07:56:09,610 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:56:09,611 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 07:56:09,612 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:56:09,616 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:56:09,616 INFO L85 PathProgramCache]: Analyzing trace with hash 343280290, now seen corresponding path program 1 times [2023-04-01 07:56:09,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:56:09,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097643617] [2023-04-01 07:56:09,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:56:09,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:56:10,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:56:10,981 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 07:56:10,983 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:56:10,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097643617] [2023-04-01 07:56:10,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2097643617] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:56:10,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:56:10,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:56:10,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284623211] [2023-04-01 07:56:10,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:56:10,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:56:10,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:56:11,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:56:11,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:56:11,031 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 07:56:14,748 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 07:56:19,581 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 07:56:20,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:56:20,664 INFO L93 Difference]: Finished difference Result 14796 states and 21691 transitions. [2023-04-01 07:56:20,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:56:20,666 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 07:56:20,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:56:20,762 INFO L225 Difference]: With dead ends: 14796 [2023-04-01 07:56:20,763 INFO L226 Difference]: Without dead ends: 9809 [2023-04-01 07:56:20,803 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 07:56:20,806 INFO L413 NwaCegarLoop]: 6596 mSDtfsCounter, 7178 mSDsluCounter, 6463 mSDsCounter, 0 mSdLazyCounter, 1277 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7178 SdHoareTripleChecker+Valid, 13059 SdHoareTripleChecker+Invalid, 1281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1277 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2023-04-01 07:56:20,807 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7178 Valid, 13059 Invalid, 1281 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1277 Invalid, 2 Unknown, 0 Unchecked, 9.1s Time] [2023-04-01 07:56:20,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9809 states. [2023-04-01 07:56:21,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9809 to 9804. [2023-04-01 07:56:21,327 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 07:56:21,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9804 states to 9804 states and 14175 transitions. [2023-04-01 07:56:21,386 INFO L78 Accepts]: Start accepts. Automaton has 9804 states and 14175 transitions. Word has length 405 [2023-04-01 07:56:21,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:56:21,389 INFO L495 AbstractCegarLoop]: Abstraction has 9804 states and 14175 transitions. [2023-04-01 07:56:21,390 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 07:56:21,390 INFO L276 IsEmpty]: Start isEmpty. Operand 9804 states and 14175 transitions. [2023-04-01 07:56:21,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2023-04-01 07:56:21,397 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:56:21,397 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 07:56:21,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 07:56:21,398 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:56:21,399 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:56:21,399 INFO L85 PathProgramCache]: Analyzing trace with hash 610073628, now seen corresponding path program 1 times [2023-04-01 07:56:21,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:56:21,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821419716] [2023-04-01 07:56:21,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:56:21,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:56:21,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:56:22,280 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 07:56:22,281 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:56:22,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821419716] [2023-04-01 07:56:22,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821419716] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:56:22,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:56:22,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:56:22,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923067568] [2023-04-01 07:56:22,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:56:22,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:56:22,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:56:22,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:56:22,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:56:22,289 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 07:56:26,045 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 07:56:28,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers []