/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/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--r8a66597-hcd.ko-main.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 02:39:57,617 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 02:39:57,619 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 02:39:57,658 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 02:39:57,658 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 02:39:57,661 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 02:39:57,664 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 02:39:57,666 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 02:39:57,668 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 02:39:57,672 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 02:39:57,674 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 02:39:57,675 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 02:39:57,676 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 02:39:57,679 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 02:39:57,680 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 02:39:57,682 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 02:39:57,683 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 02:39:57,683 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 02:39:57,685 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 02:39:57,690 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 02:39:57,691 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 02:39:57,693 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 02:39:57,694 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 02:39:57,695 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 02:39:57,702 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 02:39:57,703 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 02:39:57,703 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 02:39:57,705 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 02:39:57,705 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 02:39:57,706 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 02:39:57,706 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 02:39:57,707 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 02:39:57,708 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 02:39:57,709 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 02:39:57,709 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 02:39:57,709 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 02:39:57,710 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 02:39:57,710 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 02:39:57,710 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 02:39:57,711 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 02:39:57,711 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 02:39:57,713 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-03-31 02:39:57,740 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 02:39:57,741 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 02:39:57,741 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 02:39:57,741 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 02:39:57,742 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 02:39:57,743 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 02:39:57,743 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-31 02:39:57,743 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-31 02:39:57,743 INFO L138 SettingsManager]: * Use SBE=true [2023-03-31 02:39:57,744 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 02:39:57,744 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 02:39:57,744 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 02:39:57,745 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 02:39:57,745 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 02:39:57,745 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 02:39:57,745 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 02:39:57,745 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 02:39:57,745 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 02:39:57,745 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 02:39:57,746 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 02:39:57,746 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 02:39:57,746 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 02:39:57,746 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-31 02:39:57,746 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 02:39:57,746 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 02:39:57,746 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 02:39:57,747 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 02:39:57,747 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 02:39:57,747 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-31 02:39:57,747 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 02:39:57,747 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-31 02:39:57,747 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 02:39:57,748 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-31 02:39:57,748 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-31 02:39:57,748 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-31 02:39:57,748 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/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 [2023-03-31 02:39:57,992 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 02:39:58,019 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 02:39:58,021 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 02:39:58,022 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 02:39:58,023 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 02:39:58,024 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--r8a66597-hcd.ko-main.cil.out.i [2023-03-31 02:39:59,241 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 02:39:59,726 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 02:39:59,727 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--r8a66597-hcd.ko-main.cil.out.i [2023-03-31 02:39:59,764 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e98a0c299/175117fc775b44dbb0156d88ee1748c8/FLAG654a45def [2023-03-31 02:39:59,777 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e98a0c299/175117fc775b44dbb0156d88ee1748c8 [2023-03-31 02:39:59,779 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 02:39:59,780 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 02:39:59,783 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 02:39:59,783 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 02:39:59,786 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 02:39:59,787 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 02:39:59" (1/1) ... [2023-03-31 02:39:59,788 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@95e704c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:39:59, skipping insertion in model container [2023-03-31 02:39:59,788 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 02:39:59" (1/1) ... [2023-03-31 02:39:59,795 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 02:39:59,902 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 02:40:02,186 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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--r8a66597-hcd.ko-main.cil.out.i[221868,221881] [2023-03-31 02:40:02,240 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 02:40:02,255 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 02:40:02,504 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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--r8a66597-hcd.ko-main.cil.out.i[221868,221881] [2023-03-31 02:40:02,513 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 02:40:02,592 INFO L208 MainTranslator]: Completed translation [2023-03-31 02:40:02,593 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:40:02 WrapperNode [2023-03-31 02:40:02,593 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 02:40:02,594 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 02:40:02,594 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 02:40:02,594 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 02:40:02,604 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:40:02" (1/1) ... [2023-03-31 02:40:02,605 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:40:02" (1/1) ... [2023-03-31 02:40:02,701 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:40:02" (1/1) ... [2023-03-31 02:40:02,702 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:40:02" (1/1) ... [2023-03-31 02:40:02,895 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:40:02" (1/1) ... [2023-03-31 02:40:02,924 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:40:02" (1/1) ... [2023-03-31 02:40:02,949 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:40:02" (1/1) ... [2023-03-31 02:40:02,974 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:40:02" (1/1) ... [2023-03-31 02:40:03,010 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 02:40:03,011 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 02:40:03,011 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 02:40:03,011 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 02:40:03,012 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:40:02" (1/1) ... [2023-03-31 02:40:03,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 02:40:03,027 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 02:40:03,040 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-03-31 02:40:03,062 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-03-31 02:40:03,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 02:40:03,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 02:40:03,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~VOID [2023-03-31 02:40:03,085 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 02:40:03,085 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-03-31 02:40:03,085 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-03-31 02:40:03,085 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-03-31 02:40:03,085 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-03-31 02:40:03,085 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-03-31 02:40:03,086 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-03-31 02:40:03,086 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-03-31 02:40:03,086 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-03-31 02:40:03,086 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-03-31 02:40:03,086 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-03-31 02:40:03,086 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2023-03-31 02:40:03,086 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2023-03-31 02:40:03,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-03-31 02:40:03,086 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2023-03-31 02:40:03,086 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2023-03-31 02:40:03,086 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2023-03-31 02:40:03,086 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2023-03-31 02:40:03,087 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2023-03-31 02:40:03,087 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-03-31 02:40:03,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-03-31 02:40:03,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-03-31 02:40:03,087 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-03-31 02:40:03,087 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-03-31 02:40:03,087 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-03-31 02:40:03,087 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_get [2023-03-31 02:40:03,087 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_put [2023-03-31 02:40:03,087 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_enable [2023-03-31 02:40:03,087 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_r8a66597 [2023-03-31 02:40:03,087 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_to_hcd [2023-03-31 02:40:03,087 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_td [2023-03-31 02:40:03,088 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_read [2023-03-31 02:40:03,088 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_read_fifo [2023-03-31 02:40:03,088 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_write [2023-03-31 02:40:03,088 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_mdfy [2023-03-31 02:40:03,088 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_write_fifo [2023-03-31 02:40:03,088 INFO L138 BoogieDeclarations]: Found implementation of procedure get_syscfg_reg [2023-03-31 02:40:03,172 INFO L138 BoogieDeclarations]: Found implementation of procedure get_syssts_reg [2023-03-31 02:40:03,172 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dvstctr_reg [2023-03-31 02:40:03,172 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dmacfg_reg [2023-03-31 02:40:03,172 INFO L138 BoogieDeclarations]: Found implementation of procedure get_intenb_reg [2023-03-31 02:40:03,172 INFO L138 BoogieDeclarations]: Found implementation of procedure get_intsts_reg [2023-03-31 02:40:03,173 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rh_usb_speed [2023-03-31 02:40:03,173 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_port_power [2023-03-31 02:40:03,173 INFO L138 BoogieDeclarations]: Found implementation of procedure get_xtal_from_pdata [2023-03-31 02:40:03,173 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_pipe_irq [2023-03-31 02:40:03,173 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_pipe_irq [2023-03-31 02:40:03,173 INFO L138 BoogieDeclarations]: Found implementation of procedure set_devadd_reg [2023-03-31 02:40:03,173 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_clock_enable [2023-03-31 02:40:03,173 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_clock_disable [2023-03-31 02:40:03,173 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_enable_port [2023-03-31 02:40:03,173 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_disable_port [2023-03-31 02:40:03,173 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_controller [2023-03-31 02:40:03,174 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_controller [2023-03-31 02:40:03,174 INFO L138 BoogieDeclarations]: Found implementation of procedure get_parent_r8a66597_address [2023-03-31 02:40:03,174 INFO L138 BoogieDeclarations]: Found implementation of procedure is_child_device [2023-03-31 02:40:03,174 INFO L138 BoogieDeclarations]: Found implementation of procedure is_hub_limit [2023-03-31 02:40:03,174 INFO L138 BoogieDeclarations]: Found implementation of procedure get_port_number [2023-03-31 02:40:03,174 INFO L138 BoogieDeclarations]: Found implementation of procedure get_r8a66597_usb_speed [2023-03-31 02:40:03,174 INFO L138 BoogieDeclarations]: Found implementation of procedure set_child_connect_map [2023-03-31 02:40:03,174 INFO L138 BoogieDeclarations]: Found implementation of procedure put_child_connect_map [2023-03-31 02:40:03,174 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pipe_reg_addr [2023-03-31 02:40:03,174 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_to_r8a66597_dev [2023-03-31 02:40:03,174 INFO L138 BoogieDeclarations]: Found implementation of procedure make_r8a66597_device [2023-03-31 02:40:03,175 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_usb_address [2023-03-31 02:40:03,175 INFO L138 BoogieDeclarations]: Found implementation of procedure free_usb_address [2023-03-31 02:40:03,175 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_reg_wait [2023-03-31 02:40:03,175 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_start [2023-03-31 02:40:03,175 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_stop [2023-03-31 02:40:03,175 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_all_buffer [2023-03-31 02:40:03,175 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_pipe_toggle [2023-03-31 02:40:03,175 INFO L138 BoogieDeclarations]: Found implementation of procedure mbw_value [2023-03-31 02:40:03,175 INFO L138 BoogieDeclarations]: Found implementation of procedure cfifo_change [2023-03-31 02:40:03,175 INFO L138 BoogieDeclarations]: Found implementation of procedure fifo_change_from_pipe [2023-03-31 02:40:03,175 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_pipenum [2023-03-31 02:40:03,176 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_to_r8a66597_addr [2023-03-31 02:40:03,176 INFO L138 BoogieDeclarations]: Found implementation of procedure get_toggle_pointer [2023-03-31 02:40:03,176 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_toggle_set [2023-03-31 02:40:03,176 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_toggle_save [2023-03-31 02:40:03,176 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_toggle_restore [2023-03-31 02:40:03,176 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_buffer_setting [2023-03-31 02:40:03,176 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_setting [2023-03-31 02:40:03,176 INFO L138 BoogieDeclarations]: Found implementation of procedure get_empty_pipenum [2023-03-31 02:40:03,176 INFO L138 BoogieDeclarations]: Found implementation of procedure get_r8a66597_type [2023-03-31 02:40:03,176 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bufnum [2023-03-31 02:40:03,176 INFO L138 BoogieDeclarations]: Found implementation of procedure get_buf_bsize [2023-03-31 02:40:03,177 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_r8a66597_pipe_dma [2023-03-31 02:40:03,177 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_r8a66597_pipe [2023-03-31 02:40:03,177 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_done [2023-03-31 02:40:03,177 INFO L138 BoogieDeclarations]: Found implementation of procedure force_dequeue [2023-03-31 02:40:03,177 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_r8a66597_pipe_all [2023-03-31 02:40:03,177 INFO L138 BoogieDeclarations]: Found implementation of procedure get_interval [2023-03-31 02:40:03,177 INFO L138 BoogieDeclarations]: Found implementation of procedure get_timer_interval [2023-03-31 02:40:03,177 INFO L138 BoogieDeclarations]: Found implementation of procedure init_pipe_info [2023-03-31 02:40:03,177 INFO L138 BoogieDeclarations]: Found implementation of procedure init_pipe_config [2023-03-31 02:40:03,177 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_irq_enable [2023-03-31 02:40:03,177 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_irq_disable [2023-03-31 02:40:03,178 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_root_hub_start_polling [2023-03-31 02:40:03,178 INFO L138 BoogieDeclarations]: Found implementation of procedure start_root_hub_sampling [2023-03-31 02:40:03,178 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_check_syssts [2023-03-31 02:40:03,178 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_usb_connect [2023-03-31 02:40:03,178 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_usb_disconnect [2023-03-31 02:40:03,178 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_setup_packet [2023-03-31 02:40:03,178 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_packet_read [2023-03-31 02:40:03,178 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_packet_write [2023-03-31 02:40:03,178 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_status_packet [2023-03-31 02:40:03,178 INFO L138 BoogieDeclarations]: Found implementation of procedure is_set_address [2023-03-31 02:40:03,178 INFO L138 BoogieDeclarations]: Found implementation of procedure start_transfer [2023-03-31 02:40:03,179 INFO L138 BoogieDeclarations]: Found implementation of procedure check_transfer_finish [2023-03-31 02:40:03,179 INFO L138 BoogieDeclarations]: Found implementation of procedure set_td_timer [2023-03-31 02:40:03,179 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_request [2023-03-31 02:40:03,179 INFO L138 BoogieDeclarations]: Found implementation of procedure packet_read [2023-03-31 02:40:03,179 INFO L138 BoogieDeclarations]: Found implementation of procedure packet_write [2023-03-31 02:40:03,179 INFO L138 BoogieDeclarations]: Found implementation of procedure check_next_phase [2023-03-31 02:40:03,179 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_error [2023-03-31 02:40:03,179 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_pipe_ready [2023-03-31 02:40:03,179 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_pipe_empty [2023-03-31 02:40:03,179 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_pipe_nrdy [2023-03-31 02:40:03,179 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_irq [2023-03-31 02:40:03,179 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_root_hub_control [2023-03-31 02:40:03,180 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_interval_timer [2023-03-31 02:40:03,180 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_td_timer [2023-03-31 02:40:03,180 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_timer [2023-03-31 02:40:03,180 INFO L138 BoogieDeclarations]: Found implementation of procedure check_pipe_config [2023-03-31 02:40:03,180 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_start [2023-03-31 02:40:03,180 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_stop [2023-03-31 02:40:03,180 INFO L138 BoogieDeclarations]: Found implementation of procedure set_address_zero [2023-03-31 02:40:03,180 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_make_td [2023-03-31 02:40:03,180 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_enqueue [2023-03-31 02:40:03,182 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_dequeue [2023-03-31 02:40:03,182 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_endpoint_disable [2023-03-31 02:40:03,183 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_frame [2023-03-31 02:40:03,183 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_usb_address_map [2023-03-31 02:40:03,183 INFO L138 BoogieDeclarations]: Found implementation of procedure get_r8a66597_device [2023-03-31 02:40:03,183 INFO L138 BoogieDeclarations]: Found implementation of procedure update_usb_address_map [2023-03-31 02:40:03,183 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_check_detect_child [2023-03-31 02:40:03,183 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_status_data [2023-03-31 02:40:03,183 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_descriptor [2023-03-31 02:40:03,184 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_control [2023-03-31 02:40:03,184 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_bus_suspend [2023-03-31 02:40:03,184 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_bus_resume [2023-03-31 02:40:03,184 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_suspend [2023-03-31 02:40:03,184 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_resume [2023-03-31 02:40:03,184 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_remove [2023-03-31 02:40:03,184 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_probe [2023-03-31 02:40:03,184 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_driver_init [2023-03-31 02:40:03,184 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_driver_exit [2023-03-31 02:40:03,184 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 02:40:03,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_1 [2023-03-31 02:40:03,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_2 [2023-03-31 02:40:03,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_3 [2023-03-31 02:40:03,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_4 [2023-03-31 02:40:03,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_5 [2023-03-31 02:40:03,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_6 [2023-03-31 02:40:03,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_7 [2023-03-31 02:40:03,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_register_8 [2023-03-31 02:40:03,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_unregister_9 [2023-03-31 02:40:03,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-03-31 02:40:03,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-03-31 02:40:03,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-03-31 02:40:03,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_cred_guard_mutex_of_signal_struct [2023-03-31 02:40:03,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_cred_guard_mutex_of_signal_struct [2023-03-31 02:40:03,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cred_guard_mutex_of_signal_struct [2023-03-31 02:40:03,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_cred_guard_mutex_of_signal_struct [2023-03-31 02:40:03,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_cred_guard_mutex_of_signal_struct [2023-03-31 02:40:03,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_cred_guard_mutex_of_signal_struct [2023-03-31 02:40:03,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cred_guard_mutex_of_signal_struct [2023-03-31 02:40:03,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock [2023-03-31 02:40:03,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock [2023-03-31 02:40:03,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-03-31 02:40:03,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-03-31 02:40:03,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-03-31 02:40:03,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-03-31 02:40:03,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-03-31 02:40:03,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-03-31 02:40:03,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2023-03-31 02:40:03,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-03-31 02:40:03,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-03-31 02:40:03,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-03-31 02:40:03,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-03-31 02:40:03,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-03-31 02:40:03,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-03-31 02:40:03,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-03-31 02:40:03,189 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-03-31 02:40:03,189 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-03-31 02:40:03,189 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-03-31 02:40:03,190 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-03-31 02:40:03,190 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-03-31 02:40:03,190 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-03-31 02:40:03,190 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-03-31 02:40:03,190 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-03-31 02:40:03,190 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-03-31 02:40:03,190 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-03-31 02:40:03,190 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-03-31 02:40:03,190 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-03-31 02:40:03,190 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-03-31 02:40:03,190 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-03-31 02:40:03,190 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-03-31 02:40:03,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2023-03-31 02:40:03,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16_rep [2023-03-31 02:40:03,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-03-31 02:40:03,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2023-03-31 02:40:03,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2023-03-31 02:40:03,191 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-03-31 02:40:03,191 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-03-31 02:40:03,191 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16_rep [2023-03-31 02:40:03,191 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32_rep [2023-03-31 02:40:03,191 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2023-03-31 02:40:03,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_r8a66597_dev_pm_ops_complete_2 [2023-03-31 02:40:03,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_r8a66597_dev_pm_ops_poweroff_late_2 [2023-03-31 02:40:03,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_r8a66597_dev_pm_ops_poweroff_noirq_2 [2023-03-31 02:40:03,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_r8a66597_dev_pm_ops_prepare_2 [2023-03-31 02:40:03,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_r8a66597_dev_pm_ops_restore_early_2 [2023-03-31 02:40:03,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_r8a66597_dev_pm_ops_restore_noirq_2 [2023-03-31 02:40:03,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_r8a66597_dev_pm_ops_resume_early_2 [2023-03-31 02:40:03,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_r8a66597_dev_pm_ops_resume_noirq_2 [2023-03-31 02:40:03,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_r8a66597_dev_pm_ops_suspend_late_2 [2023-03-31 02:40:03,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_r8a66597_dev_pm_ops_suspend_noirq_2 [2023-03-31 02:40:03,193 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-03-31 02:40:03,194 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-03-31 02:40:03,194 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-03-31 02:40:03,194 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-03-31 02:40:03,194 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-03-31 02:40:03,194 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-03-31 02:40:03,194 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-03-31 02:40:03,194 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_register [2023-03-31 02:40:03,194 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2023-03-31 02:40:03,194 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2023-03-31 02:40:03,194 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-03-31 02:40:03,194 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_add_hcd [2023-03-31 02:40:03,194 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_hcd [2023-03-31 02:40:03,194 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disabled [2023-03-31 02:40:03,195 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_check_unlink_urb [2023-03-31 02:40:03,195 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_giveback_urb [2023-03-31 02:40:03,195 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2023-03-31 02:40:03,195 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_poll_rh_status [2023-03-31 02:40:03,195 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_resume_root_hub [2023-03-31 02:40:03,195 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2023-03-31 02:40:03,195 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hub_find_child [2023-03-31 02:40:03,196 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2023-03-31 02:40:03,196 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_hcd [2023-03-31 02:40:03,196 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_root_hub_lost_power [2023-03-31 02:40:03,196 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-03-31 02:40:03,196 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-03-31 02:40:03,196 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-03-31 02:40:03,196 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-03-31 02:40:03,196 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 02:40:03,197 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 02:40:03,197 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-03-31 02:40:03,197 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-03-31 02:40:03,197 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 02:40:03,197 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 02:40:03,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-03-31 02:40:03,198 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-03-31 02:40:03,201 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-03-31 02:40:03,207 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-03-31 02:40:03,207 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-03-31 02:40:03,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-03-31 02:40:03,208 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-03-31 02:40:03,208 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-03-31 02:40:03,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-03-31 02:40:03,208 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-03-31 02:40:03,208 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-03-31 02:40:03,208 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-03-31 02:40:03,208 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-03-31 02:40:03,208 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-03-31 02:40:03,208 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-03-31 02:40:03,209 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-03-31 02:40:03,209 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-03-31 02:40:03,209 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-03-31 02:40:03,209 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-03-31 02:40:03,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_6 [2023-03-31 02:40:03,209 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-03-31 02:40:03,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_2 [2023-03-31 02:40:03,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_4 [2023-03-31 02:40:03,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_7 [2023-03-31 02:40:03,209 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-03-31 02:40:03,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_1 [2023-03-31 02:40:03,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_3 [2023-03-31 02:40:03,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_5 [2023-03-31 02:40:03,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cred_guard_mutex_of_signal_struct [2023-03-31 02:40:03,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cred_guard_mutex_of_signal_struct [2023-03-31 02:40:03,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-03-31 02:40:03,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-03-31 02:40:03,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-03-31 02:40:03,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-03-31 02:40:03,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-03-31 02:40:03,211 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 02:40:03,211 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-03-31 02:40:03,211 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-03-31 02:40:03,211 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-03-31 02:40:03,211 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-03-31 02:40:03,211 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-03-31 02:40:03,211 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-03-31 02:40:03,211 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-03-31 02:40:03,211 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-03-31 02:40:03,211 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-03-31 02:40:03,212 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-03-31 02:40:03,212 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-03-31 02:40:03,212 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2023-03-31 02:40:03,212 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-03-31 02:40:03,212 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-03-31 02:40:03,212 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2023-03-31 02:40:03,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 02:40:03,212 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2023-03-31 02:40:03,212 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-03-31 02:40:03,212 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-03-31 02:40:03,212 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2023-03-31 02:40:03,212 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-03-31 02:40:03,213 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2023-03-31 02:40:03,213 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-03-31 02:40:03,213 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16_rep [2023-03-31 02:40:03,213 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2023-03-31 02:40:03,213 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16_rep [2023-03-31 02:40:03,213 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32_rep [2023-03-31 02:40:03,213 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-03-31 02:40:03,213 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-03-31 02:40:03,213 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2023-03-31 02:40:03,213 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2023-03-31 02:40:03,213 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2023-03-31 02:40:03,214 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2023-03-31 02:40:03,214 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-03-31 02:40:03,214 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-03-31 02:40:03,214 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-03-31 02:40:03,214 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-03-31 02:40:03,214 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hub_find_child [2023-03-31 02:40:03,214 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disabled [2023-03-31 02:40:03,214 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2023-03-31 02:40:03,214 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2023-03-31 02:40:03,214 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_check_unlink_urb [2023-03-31 02:40:03,214 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2023-03-31 02:40:03,214 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_giveback_urb [2023-03-31 02:40:03,215 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_hcd [2023-03-31 02:40:03,215 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2023-03-31 02:40:03,215 INFO L130 BoogieDeclarations]: Found specification of procedure usb_add_hcd [2023-03-31 02:40:03,215 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_hcd [2023-03-31 02:40:03,215 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_poll_rh_status [2023-03-31 02:40:03,215 INFO L130 BoogieDeclarations]: Found specification of procedure usb_root_hub_lost_power [2023-03-31 02:40:03,215 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2023-03-31 02:40:03,215 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2023-03-31 02:40:03,215 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_register [2023-03-31 02:40:03,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_register_8 [2023-03-31 02:40:03,215 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2023-03-31 02:40:03,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_unregister_9 [2023-03-31 02:40:03,216 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-03-31 02:40:03,216 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-03-31 02:40:03,216 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-03-31 02:40:03,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-03-31 02:40:03,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-03-31 02:40:03,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-03-31 02:40:03,216 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-03-31 02:40:03,216 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-03-31 02:40:03,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-03-31 02:40:03,216 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-03-31 02:40:03,216 INFO L130 BoogieDeclarations]: Found specification of procedure clk_get [2023-03-31 02:40:03,217 INFO L130 BoogieDeclarations]: Found specification of procedure clk_put [2023-03-31 02:40:03,217 INFO L130 BoogieDeclarations]: Found specification of procedure clk_enable [2023-03-31 02:40:03,217 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_r8a66597 [2023-03-31 02:40:03,217 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_to_hcd [2023-03-31 02:40:03,217 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_td [2023-03-31 02:40:03,217 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_read [2023-03-31 02:40:03,217 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-03-31 02:40:03,217 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_read_fifo [2023-03-31 02:40:03,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-03-31 02:40:03,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-03-31 02:40:03,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 02:40:03,217 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 02:40:03,218 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_write [2023-03-31 02:40:03,218 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_mdfy [2023-03-31 02:40:03,218 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_write_fifo [2023-03-31 02:40:03,218 INFO L130 BoogieDeclarations]: Found specification of procedure get_syscfg_reg [2023-03-31 02:40:03,218 INFO L130 BoogieDeclarations]: Found specification of procedure get_syssts_reg [2023-03-31 02:40:03,218 INFO L130 BoogieDeclarations]: Found specification of procedure get_dvstctr_reg [2023-03-31 02:40:03,218 INFO L130 BoogieDeclarations]: Found specification of procedure get_dmacfg_reg [2023-03-31 02:40:03,218 INFO L130 BoogieDeclarations]: Found specification of procedure get_intenb_reg [2023-03-31 02:40:03,218 INFO L130 BoogieDeclarations]: Found specification of procedure get_intsts_reg [2023-03-31 02:40:03,218 INFO L130 BoogieDeclarations]: Found specification of procedure get_rh_usb_speed [2023-03-31 02:40:03,218 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_port_power [2023-03-31 02:40:03,219 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~VOID [2023-03-31 02:40:03,219 INFO L130 BoogieDeclarations]: Found specification of procedure get_xtal_from_pdata [2023-03-31 02:40:03,220 INFO L130 BoogieDeclarations]: Found specification of procedure packet_write [2023-03-31 02:40:03,221 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_frame [2023-03-31 02:40:03,222 INFO L130 BoogieDeclarations]: Found specification of procedure enable_pipe_irq [2023-03-31 02:40:03,223 INFO L130 BoogieDeclarations]: Found specification of procedure disable_pipe_irq [2023-03-31 02:40:03,223 INFO L130 BoogieDeclarations]: Found specification of procedure set_devadd_reg [2023-03-31 02:40:03,223 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_clock_enable [2023-03-31 02:40:03,223 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_clock_disable [2023-03-31 02:40:03,223 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_enable_port [2023-03-31 02:40:03,223 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_disable_port [2023-03-31 02:40:03,223 INFO L130 BoogieDeclarations]: Found specification of procedure enable_controller [2023-03-31 02:40:03,223 INFO L130 BoogieDeclarations]: Found specification of procedure disable_controller [2023-03-31 02:40:03,223 INFO L130 BoogieDeclarations]: Found specification of procedure get_parent_r8a66597_address [2023-03-31 02:40:03,223 INFO L130 BoogieDeclarations]: Found specification of procedure is_child_device [2023-03-31 02:40:03,223 INFO L130 BoogieDeclarations]: Found specification of procedure is_hub_limit [2023-03-31 02:40:03,223 INFO L130 BoogieDeclarations]: Found specification of procedure get_port_number [2023-03-31 02:40:03,224 INFO L130 BoogieDeclarations]: Found specification of procedure get_r8a66597_usb_speed [2023-03-31 02:40:03,224 INFO L130 BoogieDeclarations]: Found specification of procedure set_child_connect_map [2023-03-31 02:40:03,224 INFO L130 BoogieDeclarations]: Found specification of procedure put_child_connect_map [2023-03-31 02:40:03,224 INFO L130 BoogieDeclarations]: Found specification of procedure set_pipe_reg_addr [2023-03-31 02:40:03,224 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_to_r8a66597_dev [2023-03-31 02:40:03,224 INFO L130 BoogieDeclarations]: Found specification of procedure make_r8a66597_device [2023-03-31 02:40:03,224 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_usb_address [2023-03-31 02:40:03,224 INFO L130 BoogieDeclarations]: Found specification of procedure free_usb_address [2023-03-31 02:40:03,224 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_reg_wait [2023-03-31 02:40:03,224 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_start [2023-03-31 02:40:03,224 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_stop [2023-03-31 02:40:03,224 INFO L130 BoogieDeclarations]: Found specification of procedure clear_all_buffer [2023-03-31 02:40:03,224 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_pipe_toggle [2023-03-31 02:40:03,225 INFO L130 BoogieDeclarations]: Found specification of procedure mbw_value [2023-03-31 02:40:03,225 INFO L130 BoogieDeclarations]: Found specification of procedure cfifo_change [2023-03-31 02:40:03,225 INFO L130 BoogieDeclarations]: Found specification of procedure fifo_change_from_pipe [2023-03-31 02:40:03,225 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_pipenum [2023-03-31 02:40:03,225 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_to_r8a66597_addr [2023-03-31 02:40:03,225 INFO L130 BoogieDeclarations]: Found specification of procedure get_toggle_pointer [2023-03-31 02:40:03,225 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_toggle_set [2023-03-31 02:40:03,225 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_toggle_save [2023-03-31 02:40:03,225 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_toggle_restore [2023-03-31 02:40:03,225 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_buffer_setting [2023-03-31 02:40:03,225 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_setting [2023-03-31 02:40:03,225 INFO L130 BoogieDeclarations]: Found specification of procedure get_empty_pipenum [2023-03-31 02:40:03,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-03-31 02:40:03,225 INFO L130 BoogieDeclarations]: Found specification of procedure get_r8a66597_type [2023-03-31 02:40:03,226 INFO L130 BoogieDeclarations]: Found specification of procedure get_bufnum [2023-03-31 02:40:03,226 INFO L130 BoogieDeclarations]: Found specification of procedure get_buf_bsize [2023-03-31 02:40:03,226 INFO L130 BoogieDeclarations]: Found specification of procedure enable_r8a66597_pipe_dma [2023-03-31 02:40:03,226 INFO L130 BoogieDeclarations]: Found specification of procedure enable_r8a66597_pipe [2023-03-31 02:40:03,226 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_done [2023-03-31 02:40:03,226 INFO L130 BoogieDeclarations]: Found specification of procedure force_dequeue [2023-03-31 02:40:03,226 INFO L130 BoogieDeclarations]: Found specification of procedure disable_r8a66597_pipe_all [2023-03-31 02:40:03,226 INFO L130 BoogieDeclarations]: Found specification of procedure get_interval [2023-03-31 02:40:03,226 INFO L130 BoogieDeclarations]: Found specification of procedure get_timer_interval [2023-03-31 02:40:03,226 INFO L130 BoogieDeclarations]: Found specification of procedure init_pipe_info [2023-03-31 02:40:03,226 INFO L130 BoogieDeclarations]: Found specification of procedure init_pipe_config [2023-03-31 02:40:03,226 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_irq_enable [2023-03-31 02:40:03,226 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_irq_disable [2023-03-31 02:40:03,227 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_root_hub_start_polling [2023-03-31 02:40:03,227 INFO L130 BoogieDeclarations]: Found specification of procedure start_root_hub_sampling [2023-03-31 02:40:03,227 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_check_syssts [2023-03-31 02:40:03,227 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_usb_connect [2023-03-31 02:40:03,227 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_usb_disconnect [2023-03-31 02:40:03,227 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_setup_packet [2023-03-31 02:40:03,227 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_packet_read [2023-03-31 02:40:03,227 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_packet_write [2023-03-31 02:40:03,227 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_status_packet [2023-03-31 02:40:03,227 INFO L130 BoogieDeclarations]: Found specification of procedure is_set_address [2023-03-31 02:40:03,227 INFO L130 BoogieDeclarations]: Found specification of procedure start_transfer [2023-03-31 02:40:03,227 INFO L130 BoogieDeclarations]: Found specification of procedure check_transfer_finish [2023-03-31 02:40:03,227 INFO L130 BoogieDeclarations]: Found specification of procedure set_td_timer [2023-03-31 02:40:03,228 INFO L130 BoogieDeclarations]: Found specification of procedure finish_request [2023-03-31 02:40:03,228 INFO L130 BoogieDeclarations]: Found specification of procedure packet_read [2023-03-31 02:40:03,228 INFO L130 BoogieDeclarations]: Found specification of procedure check_next_phase [2023-03-31 02:40:03,228 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_error [2023-03-31 02:40:03,228 INFO L130 BoogieDeclarations]: Found specification of procedure irq_pipe_ready [2023-03-31 02:40:03,228 INFO L130 BoogieDeclarations]: Found specification of procedure irq_pipe_empty [2023-03-31 02:40:03,228 INFO L130 BoogieDeclarations]: Found specification of procedure irq_pipe_nrdy [2023-03-31 02:40:03,228 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_irq [2023-03-31 02:40:03,228 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_root_hub_control [2023-03-31 02:40:03,228 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_interval_timer [2023-03-31 02:40:03,228 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_td_timer [2023-03-31 02:40:03,228 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_timer [2023-03-31 02:40:03,228 INFO L130 BoogieDeclarations]: Found specification of procedure check_pipe_config [2023-03-31 02:40:03,229 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_start [2023-03-31 02:40:03,229 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_stop [2023-03-31 02:40:03,229 INFO L130 BoogieDeclarations]: Found specification of procedure set_address_zero [2023-03-31 02:40:03,229 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_make_td [2023-03-31 02:40:03,229 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_enqueue [2023-03-31 02:40:03,229 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_dequeue [2023-03-31 02:40:03,229 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_endpoint_disable [2023-03-31 02:40:03,229 INFO L130 BoogieDeclarations]: Found specification of procedure collect_usb_address_map [2023-03-31 02:40:03,229 INFO L130 BoogieDeclarations]: Found specification of procedure get_r8a66597_device [2023-03-31 02:40:03,229 INFO L130 BoogieDeclarations]: Found specification of procedure update_usb_address_map [2023-03-31 02:40:03,229 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_check_detect_child [2023-03-31 02:40:03,229 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_status_data [2023-03-31 02:40:03,229 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_descriptor [2023-03-31 02:40:03,230 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_control [2023-03-31 02:40:03,230 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_bus_suspend [2023-03-31 02:40:03,230 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_bus_resume [2023-03-31 02:40:03,230 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_suspend [2023-03-31 02:40:03,230 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_resume [2023-03-31 02:40:03,230 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_remove [2023-03-31 02:40:03,230 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_probe [2023-03-31 02:40:03,230 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_driver_init [2023-03-31 02:40:03,230 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_driver_exit [2023-03-31 02:40:03,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_r8a66597_dev_pm_ops_suspend_late_2 [2023-03-31 02:40:03,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_r8a66597_dev_pm_ops_poweroff_late_2 [2023-03-31 02:40:03,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_r8a66597_dev_pm_ops_complete_2 [2023-03-31 02:40:03,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_r8a66597_dev_pm_ops_resume_noirq_2 [2023-03-31 02:40:03,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_r8a66597_dev_pm_ops_resume_early_2 [2023-03-31 02:40:03,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_r8a66597_dev_pm_ops_restore_noirq_2 [2023-03-31 02:40:03,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-03-31 02:40:03,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_r8a66597_dev_pm_ops_poweroff_noirq_2 [2023-03-31 02:40:03,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_r8a66597_dev_pm_ops_suspend_noirq_2 [2023-03-31 02:40:03,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-03-31 02:40:03,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_r8a66597_dev_pm_ops_restore_early_2 [2023-03-31 02:40:03,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_r8a66597_dev_pm_ops_prepare_2 [2023-03-31 02:40:03,231 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 02:40:03,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-03-31 02:40:03,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-03-31 02:40:03,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_cred_guard_mutex_of_signal_struct [2023-03-31 02:40:03,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_cred_guard_mutex_of_signal_struct [2023-03-31 02:40:03,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_cred_guard_mutex_of_signal_struct [2023-03-31 02:40:03,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_cred_guard_mutex_of_signal_struct [2023-03-31 02:40:03,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_cred_guard_mutex_of_signal_struct [2023-03-31 02:40:03,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock [2023-03-31 02:40:03,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock [2023-03-31 02:40:03,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-03-31 02:40:03,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-03-31 02:40:03,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-03-31 02:40:03,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-03-31 02:40:03,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2023-03-31 02:40:03,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-03-31 02:40:03,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-03-31 02:40:03,236 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-03-31 02:40:03,236 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-03-31 02:40:03,236 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-03-31 02:40:03,236 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 02:40:03,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 02:40:03,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-03-31 02:40:03,236 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 02:40:03,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-03-31 02:40:03,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-03-31 02:40:03,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-03-31 02:40:03,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-03-31 02:40:04,046 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 02:40:04,052 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 02:40:08,262 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 02:40:08,291 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 02:40:08,291 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-03-31 02:40:08,297 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 02:40:08 BoogieIcfgContainer [2023-03-31 02:40:08,297 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 02:40:08,300 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 02:40:08,300 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 02:40:08,303 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 02:40:08,303 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 02:39:59" (1/3) ... [2023-03-31 02:40:08,305 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@113b6b05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 02:40:08, skipping insertion in model container [2023-03-31 02:40:08,305 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:40:02" (2/3) ... [2023-03-31 02:40:08,305 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@113b6b05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 02:40:08, skipping insertion in model container [2023-03-31 02:40:08,305 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 02:40:08" (3/3) ... [2023-03-31 02:40:08,306 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--usb--host--r8a66597-hcd.ko-main.cil.out.i [2023-03-31 02:40:08,323 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 02:40:08,323 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 02:40:08,434 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 02:40:08,440 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@25654559, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-31 02:40:08,440 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 02:40:08,455 INFO L276 IsEmpty]: Start isEmpty. Operand has 2935 states, 1968 states have (on average 1.386178861788618) internal successors, (2728), 2046 states have internal predecessors, (2728), 722 states have call successors, (722), 214 states have call predecessors, (722), 214 states have return successors, (722), 703 states have call predecessors, (722), 722 states have call successors, (722) [2023-03-31 02:40:08,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-03-31 02:40:08,469 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 02:40:08,470 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-31 02:40:08,470 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 02:40:08,475 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 02:40:08,475 INFO L85 PathProgramCache]: Analyzing trace with hash 1994209598, now seen corresponding path program 1 times [2023-03-31 02:40:08,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 02:40:08,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583735747] [2023-03-31 02:40:08,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 02:40:08,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 02:40:08,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:40:09,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 02:40:09,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:40:09,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 02:40:09,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:40:09,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-03-31 02:40:09,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:40:09,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 02:40:09,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:40:09,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:40:09,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:40:09,270 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 02:40:09,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 02:40:09,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [583735747] [2023-03-31 02:40:09,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [583735747] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 02:40:09,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 02:40:09,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-03-31 02:40:09,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347979155] [2023-03-31 02:40:09,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 02:40:09,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-03-31 02:40:09,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 02:40:09,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-03-31 02:40:09,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-31 02:40:09,333 INFO L87 Difference]: Start difference. First operand has 2935 states, 1968 states have (on average 1.386178861788618) internal successors, (2728), 2046 states have internal predecessors, (2728), 722 states have call successors, (722), 214 states have call predecessors, (722), 214 states have return successors, (722), 703 states have call predecessors, (722), 722 states have call successors, (722) Second operand has 6 states, 6 states have (on average 3.5) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2023-03-31 02:40:36,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 02:40:36,430 INFO L93 Difference]: Finished difference Result 7906 states and 11582 transitions. [2023-03-31 02:40:36,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-03-31 02:40:36,432 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 34 [2023-03-31 02:40:36,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 02:40:36,478 INFO L225 Difference]: With dead ends: 7906 [2023-03-31 02:40:36,478 INFO L226 Difference]: Without dead ends: 5247 [2023-03-31 02:40:36,496 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-03-31 02:40:36,499 INFO L413 NwaCegarLoop]: 289 mSDtfsCounter, 7548 mSDsluCounter, 756 mSDsCounter, 0 mSdLazyCounter, 7425 mSolverCounterSat, 2540 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8198 SdHoareTripleChecker+Valid, 1045 SdHoareTripleChecker+Invalid, 9965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2540 IncrementalHoareTripleChecker+Valid, 7425 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.5s IncrementalHoareTripleChecker+Time [2023-03-31 02:40:36,500 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8198 Valid, 1045 Invalid, 9965 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2540 Valid, 7425 Invalid, 0 Unknown, 0 Unchecked, 24.5s Time] [2023-03-31 02:40:36,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5247 states. [2023-03-31 02:40:37,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5247 to 5247. [2023-03-31 02:40:37,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5247 states, 3543 states have (on average 1.3861134631668077) internal successors, (4911), 3669 states have internal predecessors, (4911), 1309 states have call successors, (1309), 397 states have call predecessors, (1309), 394 states have return successors, (1304), 1278 states have call predecessors, (1304), 1304 states have call successors, (1304) [2023-03-31 02:40:37,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5247 states to 5247 states and 7524 transitions. [2023-03-31 02:40:37,986 INFO L78 Accepts]: Start accepts. Automaton has 5247 states and 7524 transitions. Word has length 34 [2023-03-31 02:40:37,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 02:40:37,986 INFO L495 AbstractCegarLoop]: Abstraction has 5247 states and 7524 transitions. [2023-03-31 02:40:37,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2023-03-31 02:40:37,987 INFO L276 IsEmpty]: Start isEmpty. Operand 5247 states and 7524 transitions. [2023-03-31 02:40:37,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-03-31 02:40:37,991 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 02:40:37,991 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-31 02:40:37,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 02:40:37,992 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 02:40:37,992 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 02:40:37,993 INFO L85 PathProgramCache]: Analyzing trace with hash -1099190360, now seen corresponding path program 1 times [2023-03-31 02:40:37,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 02:40:37,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461166357] [2023-03-31 02:40:37,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 02:40:37,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 02:40:38,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:40:38,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 02:40:38,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:40:38,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 02:40:38,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:40:38,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 02:40:38,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:40:38,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:40:38,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:40:38,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:40:38,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:40:38,418 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 02:40:38,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 02:40:38,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461166357] [2023-03-31 02:40:38,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461166357] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 02:40:38,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 02:40:38,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-03-31 02:40:38,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196639737] [2023-03-31 02:40:38,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 02:40:38,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-03-31 02:40:38,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 02:40:38,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-03-31 02:40:38,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-31 02:40:38,422 INFO L87 Difference]: Start difference. First operand 5247 states and 7524 transitions. Second operand has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5)