/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 06:05:06,655 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 06:05:06,658 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 06:05:06,696 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 06:05:06,696 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 06:05:06,699 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 06:05:06,703 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 06:05:06,705 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 06:05:06,706 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 06:05:06,713 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 06:05:06,715 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 06:05:06,716 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 06:05:06,716 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 06:05:06,721 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 06:05:06,722 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 06:05:06,723 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 06:05:06,725 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 06:05:06,726 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 06:05:06,727 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 06:05:06,732 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 06:05:06,733 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 06:05:06,735 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 06:05:06,735 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 06:05:06,736 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 06:05:06,742 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 06:05:06,742 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 06:05:06,743 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 06:05:06,743 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 06:05:06,744 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 06:05:06,744 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 06:05:06,748 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 06:05:06,749 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 06:05:06,750 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 06:05:06,751 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 06:05:06,751 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 06:05:06,752 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 06:05:06,752 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 06:05:06,752 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 06:05:06,752 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 06:05:06,755 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 06:05:06,755 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 06:05:06,757 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 06:05:06,786 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 06:05:06,786 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 06:05:06,787 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 06:05:06,787 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 06:05:06,788 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 06:05:06,788 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 06:05:06,788 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 06:05:06,788 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 06:05:06,788 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 06:05:06,788 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 06:05:06,789 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 06:05:06,789 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 06:05:06,789 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 06:05:06,789 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 06:05:06,790 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 06:05:06,790 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 06:05:06,790 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 06:05:06,790 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 06:05:06,790 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 06:05:06,791 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 06:05:06,791 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 06:05:06,791 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 06:05:06,791 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 06:05:06,791 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 06:05:06,791 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 06:05:06,791 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 06:05:06,791 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 06:05:06,792 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 06:05:06,792 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 06:05:06,792 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 06:05:06,792 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 06:05:06,792 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 06:05:06,792 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:05:06,793 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 06:05:06,793 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 06:05:06,793 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 06:05:06,793 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 06:05:06,793 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 06:05:06,793 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 06:05:06,793 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 06:05:06,793 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 06:05:06,793 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 06:05:07,049 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 06:05:07,081 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 06:05:07,083 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 06:05:07,084 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 06:05:07,085 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 06:05:07,086 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i [2023-04-03 06:05:08,374 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 06:05:08,967 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 06:05:08,968 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i [2023-04-03 06:05:09,027 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/622a1dedf/75487dbd81004607a2cb5e28fdea7ec7/FLAG9261adc80 [2023-04-03 06:05:09,044 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/622a1dedf/75487dbd81004607a2cb5e28fdea7ec7 [2023-04-03 06:05:09,048 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 06:05:09,050 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 06:05:09,051 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 06:05:09,051 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 06:05:09,054 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 06:05:09,055 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:05:09" (1/1) ... [2023-04-03 06:05:09,056 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2128faac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:05:09, skipping insertion in model container [2023-04-03 06:05:09,056 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:05:09" (1/1) ... [2023-04-03 06:05:09,062 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 06:05:09,206 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 06:05:12,797 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i[415639,415652] [2023-04-03 06:05:13,117 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:05:13,238 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 06:05:13,689 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i[415639,415652] [2023-04-03 06:05:13,702 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:05:13,878 WARN L667 CHandler]: The function strrchr is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:05:13,878 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:05:13,885 INFO L208 MainTranslator]: Completed translation [2023-04-03 06:05:13,885 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:05:13 WrapperNode [2023-04-03 06:05:13,886 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 06:05:13,887 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 06:05:13,887 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 06:05:13,887 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 06:05:13,899 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:05:13" (1/1) ... [2023-04-03 06:05:13,899 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:05:13" (1/1) ... [2023-04-03 06:05:14,021 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:05:13" (1/1) ... [2023-04-03 06:05:14,021 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:05:13" (1/1) ... [2023-04-03 06:05:14,273 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:05:13" (1/1) ... [2023-04-03 06:05:14,447 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:05:13" (1/1) ... [2023-04-03 06:05:14,510 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:05:13" (1/1) ... [2023-04-03 06:05:14,535 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:05:13" (1/1) ... [2023-04-03 06:05:14,627 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 06:05:14,628 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 06:05:14,629 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 06:05:14,630 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 06:05:14,632 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:05:13" (1/1) ... [2023-04-03 06:05:14,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:05:14,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:05:14,663 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 06:05:14,685 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 06:05:14,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 06:05:14,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 06:05:14,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~gfp_t~0~TO~$Pointer$ [2023-04-03 06:05:14,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 06:05:14,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2023-04-03 06:05:14,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-03 06:05:14,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2023-04-03 06:05:14,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 06:05:14,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-04-03 06:05:14,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-03 06:05:14,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~TO~int [2023-04-03 06:05:14,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~~bool~0 [2023-04-03 06:05:14,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~$Pointer$ [2023-04-03 06:05:14,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-04-03 06:05:14,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-04-03 06:05:14,702 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 06:05:14,702 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 06:05:14,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 06:05:14,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 06:05:14,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-03 06:05:14,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-03 06:05:14,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 06:05:14,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 06:05:14,703 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_get_string [2023-04-03 06:05:14,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_5 [2023-04-03 06:05:14,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_6 [2023-04-03 06:05:14,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_7 [2023-04-03 06:05:14,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_8 [2023-04-03 06:05:14,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_9 [2023-04-03 06:05:14,703 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-03 06:05:14,703 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 06:05:14,703 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_is_dualspeed [2023-04-03 06:05:14,703 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_is_superspeed [2023-04-03 06:05:14,704 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_descriptors [2023-04-03 06:05:14,704 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_descriptor_fillbuf [2023-04-03 06:05:14,704 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_config_buf [2023-04-03 06:05:14,704 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_copy_descriptors [2023-04-03 06:05:14,704 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_assign_descriptors [2023-04-03 06:05:14,705 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_all_descriptors [2023-04-03 06:05:14,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_19 [2023-04-03 06:05:14,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_20 [2023-04-03 06:05:14,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_21 [2023-04-03 06:05:14,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_22 [2023-04-03 06:05:14,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_23 [2023-04-03 06:05:14,706 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2023-04-03 06:05:14,706 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2023-04-03 06:05:14,706 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2023-04-03 06:05:14,706 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2023-04-03 06:05:14,706 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2023-04-03 06:05:14,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_matches [2023-04-03 06:05:14,707 INFO L138 BoogieDeclarations]: Found implementation of procedure find_ep [2023-04-03 06:05:14,707 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_autoconfig_ss [2023-04-03 06:05:14,707 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_autoconfig [2023-04-03 06:05:14,707 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_autoconfig_reset [2023-04-03 06:05:14,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_33 [2023-04-03 06:05:14,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_34 [2023-04-03 06:05:14,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_35 [2023-04-03 06:05:14,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_36 [2023-04-03 06:05:14,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_37 [2023-04-03 06:05:14,708 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-03 06:05:14,708 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-04-03 06:05:14,708 INFO L138 BoogieDeclarations]: Found implementation of procedure le16_add_cpu [2023-04-03 06:05:14,708 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 06:05:14,708 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-03 06:05:14,708 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-03 06:05:14,708 INFO L138 BoogieDeclarations]: Found implementation of procedure list_is_singular [2023-04-03 06:05:14,708 INFO L138 BoogieDeclarations]: Found implementation of procedure bitmap_zero [2023-04-03 06:05:14,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_CAST [2023-04-03 06:05:14,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 06:05:14,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 06:05:14,709 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 06:05:14,709 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 06:05:14,709 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 06:05:14,709 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 06:05:14,709 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 06:05:14,709 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-03 06:05:14,710 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-03 06:05:14,710 INFO L138 BoogieDeclarations]: Found implementation of procedure init_utsname [2023-04-03 06:05:14,710 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_alloc_request [2023-04-03 06:05:14,710 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_free_request [2023-04-03 06:05:14,710 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_queue [2023-04-03 06:05:14,710 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_dequeue [2023-04-03 06:05:14,711 INFO L138 BoogieDeclarations]: Found implementation of procedure set_gadget_data [2023-04-03 06:05:14,711 INFO L138 BoogieDeclarations]: Found implementation of procedure get_gadget_data [2023-04-03 06:05:14,711 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_usb_gadget [2023-04-03 06:05:14,711 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_is_otg [2023-04-03 06:05:14,712 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_set_selfpowered [2023-04-03 06:05:14,712 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_vbus_draw [2023-04-03 06:05:14,712 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_connect [2023-04-03 06:05:14,712 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_disconnect [2023-04-03 06:05:14,712 INFO L138 BoogieDeclarations]: Found implementation of procedure to_cdriver [2023-04-03 06:05:14,712 INFO L138 BoogieDeclarations]: Found implementation of procedure get_default_bcdDevice [2023-04-03 06:05:14,712 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2023-04-03 06:05:14,712 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2023-04-03 06:05:14,713 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_ext_prop_ptr [2023-04-03 06:05:14,713 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ext_prop_size_ptr [2023-04-03 06:05:14,713 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ext_prop_type_ptr [2023-04-03 06:05:14,713 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ext_prop_name_len_ptr [2023-04-03 06:05:14,713 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ext_prop_name_ptr [2023-04-03 06:05:14,713 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ext_prop_data_len_ptr [2023-04-03 06:05:14,713 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ext_prop_data_ptr [2023-04-03 06:05:14,713 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ext_prop_put_size [2023-04-03 06:05:14,713 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ext_prop_put_type [2023-04-03 06:05:14,713 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ext_prop_put_name [2023-04-03 06:05:14,714 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ext_prop_put_binary [2023-04-03 06:05:14,714 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ext_prop_put_unicode [2023-04-03 06:05:14,714 INFO L138 BoogieDeclarations]: Found implementation of procedure get_containers_gs [2023-04-03 06:05:14,714 INFO L138 BoogieDeclarations]: Found implementation of procedure next_ep_desc [2023-04-03 06:05:14,714 INFO L138 BoogieDeclarations]: Found implementation of procedure config_ep_by_speed [2023-04-03 06:05:14,714 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_add_function [2023-04-03 06:05:14,714 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_function [2023-04-03 06:05:14,714 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_function_deactivate [2023-04-03 06:05:14,714 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_function_activate [2023-04-03 06:05:14,714 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_interface_id [2023-04-03 06:05:14,714 INFO L138 BoogieDeclarations]: Found implementation of procedure encode_bMaxPower [2023-04-03 06:05:14,715 INFO L138 BoogieDeclarations]: Found implementation of procedure config_buf [2023-04-03 06:05:14,716 INFO L138 BoogieDeclarations]: Found implementation of procedure config_desc [2023-04-03 06:05:14,716 INFO L138 BoogieDeclarations]: Found implementation of procedure count_configs [2023-04-03 06:05:14,716 INFO L138 BoogieDeclarations]: Found implementation of procedure bos_desc [2023-04-03 06:05:14,717 INFO L138 BoogieDeclarations]: Found implementation of procedure device_qual [2023-04-03 06:05:14,719 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_config [2023-04-03 06:05:14,720 INFO L138 BoogieDeclarations]: Found implementation of procedure set_config [2023-04-03 06:05:14,725 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_add_config_only [2023-04-03 06:05:14,725 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_add_config [2023-04-03 06:05:14,725 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_config [2023-04-03 06:05:14,725 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_config [2023-04-03 06:05:14,725 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_langs [2023-04-03 06:05:14,725 INFO L138 BoogieDeclarations]: Found implementation of procedure lookup_string [2023-04-03 06:05:14,725 INFO L138 BoogieDeclarations]: Found implementation of procedure get_string [2023-04-03 06:05:14,725 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string_id [2023-04-03 06:05:14,725 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string_ids_tab [2023-04-03 06:05:14,725 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_gadget_strings [2023-04-03 06:05:14,726 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gstrings_attach [2023-04-03 06:05:14,726 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string_ids_n [2023-04-03 06:05:14,726 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_setup_complete [2023-04-03 06:05:14,726 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_ep0_queue [2023-04-03 06:05:14,726 INFO L138 BoogieDeclarations]: Found implementation of procedure count_ext_compat [2023-04-03 06:05:14,726 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_ext_compat [2023-04-03 06:05:14,726 INFO L138 BoogieDeclarations]: Found implementation of procedure count_ext_prop [2023-04-03 06:05:14,726 INFO L138 BoogieDeclarations]: Found implementation of procedure len_ext_prop [2023-04-03 06:05:14,726 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_ext_prop [2023-04-03 06:05:14,726 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_setup [2023-04-03 06:05:14,726 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_disconnect [2023-04-03 06:05:14,726 INFO L138 BoogieDeclarations]: Found implementation of procedure suspended_show [2023-04-03 06:05:14,726 INFO L138 BoogieDeclarations]: Found implementation of procedure __composite_unbind [2023-04-03 06:05:14,726 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_unbind [2023-04-03 06:05:14,726 INFO L138 BoogieDeclarations]: Found implementation of procedure update_unchanged_dev_desc [2023-04-03 06:05:14,726 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_dev_prepare [2023-04-03 06:05:14,726 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_os_desc_req_prepare [2023-04-03 06:05:14,727 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_dev_cleanup [2023-04-03 06:05:14,727 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_bind [2023-04-03 06:05:14,727 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_suspend [2023-04-03 06:05:14,727 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_resume [2023-04-03 06:05:14,727 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_composite_probe [2023-04-03 06:05:14,727 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_composite_unregister [2023-04-03 06:05:14,727 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_composite_setup_continue [2023-04-03 06:05:14,727 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_default_mfr [2023-04-03 06:05:14,727 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_composite_overwrite_options [2023-04-03 06:05:14,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_usb_gadget_driver_37 [2023-04-03 06:05:14,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_38 [2023-04-03 06:05:14,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_37 [2023-04-03 06:05:14,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-04-03 06:05:14,727 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-03 06:05:14,727 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-03 06:05:14,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_47 [2023-04-03 06:05:14,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_48 [2023-04-03 06:05:14,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_49 [2023-04-03 06:05:14,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_50 [2023-04-03 06:05:14,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_51 [2023-04-03 06:05:14,728 INFO L138 BoogieDeclarations]: Found implementation of procedure try_get_usb_function_instance [2023-04-03 06:05:14,728 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_function_instance [2023-04-03 06:05:14,728 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_function [2023-04-03 06:05:14,728 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_function_instance [2023-04-03 06:05:14,728 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_function [2023-04-03 06:05:14,728 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_function_register [2023-04-03 06:05:14,728 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_function_unregister [2023-04-03 06:05:14,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_61 [2023-04-03 06:05:14,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_62 [2023-04-03 06:05:14,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_63 [2023-04-03 06:05:14,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_64 [2023-04-03 06:05:14,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_65 [2023-04-03 06:05:14,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_66 [2023-04-03 06:05:14,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_67 [2023-04-03 06:05:14,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_68 [2023-04-03 06:05:14,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_69 [2023-04-03 06:05:14,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_70 [2023-04-03 06:05:14,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_71 [2023-04-03 06:05:14,729 INFO L138 BoogieDeclarations]: Found implementation of procedure __cpu_to_le16p [2023-04-03 06:05:14,729 INFO L138 BoogieDeclarations]: Found implementation of procedure __le16_to_cpup [2023-04-03 06:05:14,729 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-04-03 06:05:14,729 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-04-03 06:05:14,729 INFO L138 BoogieDeclarations]: Found implementation of procedure to_config_group [2023-04-03 06:05:14,729 INFO L138 BoogieDeclarations]: Found implementation of procedure to_usb_os_desc [2023-04-03 06:05:14,729 INFO L138 BoogieDeclarations]: Found implementation of procedure check_user_usb_string [2023-04-03 06:05:14,729 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string_copy [2023-04-03 06:05:14,729 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bcdUSB_show [2023-04-03 06:05:14,729 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bDeviceClass_show [2023-04-03 06:05:14,729 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bDeviceClass_store [2023-04-03 06:05:14,729 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bDeviceSubClass_show [2023-04-03 06:05:14,730 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bDeviceSubClass_store [2023-04-03 06:05:14,730 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bDeviceProtocol_show [2023-04-03 06:05:14,730 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bDeviceProtocol_store [2023-04-03 06:05:14,730 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bMaxPacketSize0_show [2023-04-03 06:05:14,730 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bMaxPacketSize0_store [2023-04-03 06:05:14,730 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_idVendor_show [2023-04-03 06:05:14,730 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_idVendor_store [2023-04-03 06:05:14,730 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_idProduct_show [2023-04-03 06:05:14,730 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_idProduct_store [2023-04-03 06:05:14,730 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bcdDevice_show [2023-04-03 06:05:14,730 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_bcd [2023-04-03 06:05:14,730 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bcdDevice_store [2023-04-03 06:05:14,730 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bcdUSB_store [2023-04-03 06:05:14,730 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_UDC_show [2023-04-03 06:05:14,730 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_gadget [2023-04-03 06:05:14,730 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_UDC_store [2023-04-03 06:05:14,731 INFO L138 BoogieDeclarations]: Found implementation of procedure to_gadget_info [2023-04-03 06:05:14,731 INFO L138 BoogieDeclarations]: Found implementation of procedure to_gadget_strings [2023-04-03 06:05:14,731 INFO L138 BoogieDeclarations]: Found implementation of procedure to_gadget_config_name [2023-04-03 06:05:14,731 INFO L138 BoogieDeclarations]: Found implementation of procedure to_config_usb_cfg [2023-04-03 06:05:14,731 INFO L138 BoogieDeclarations]: Found implementation of procedure to_usb_function_instance [2023-04-03 06:05:14,731 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_info_attr_release [2023-04-03 06:05:14,731 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_info_attr_show [2023-04-03 06:05:14,731 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_info_attr_store [2023-04-03 06:05:14,731 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_attr_release [2023-04-03 06:05:14,731 INFO L138 BoogieDeclarations]: Found implementation of procedure config_usb_cfg_link [2023-04-03 06:05:14,731 INFO L138 BoogieDeclarations]: Found implementation of procedure config_usb_cfg_unlink [2023-04-03 06:05:14,731 INFO L138 BoogieDeclarations]: Found implementation of procedure config_usb_cfg_attr_show [2023-04-03 06:05:14,731 INFO L138 BoogieDeclarations]: Found implementation of procedure config_usb_cfg_attr_store [2023-04-03 06:05:14,731 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_desc_MaxPower_show [2023-04-03 06:05:14,731 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_desc_MaxPower_store [2023-04-03 06:05:14,731 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_desc_bmAttributes_show [2023-04-03 06:05:14,731 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_desc_bmAttributes_store [2023-04-03 06:05:14,732 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_init_dev [2023-04-03 06:05:14,732 INFO L138 BoogieDeclarations]: Found implementation of procedure function_make [2023-04-03 06:05:14,732 INFO L138 BoogieDeclarations]: Found implementation of procedure function_drop [2023-04-03 06:05:14,732 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_name_configuration_show [2023-04-03 06:05:14,732 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_name_configuration_store [2023-04-03 06:05:14,732 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_name_attr_release [2023-04-03 06:05:14,732 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_name_attr_show [2023-04-03 06:05:14,732 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_name_attr_store [2023-04-03 06:05:14,732 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_name_strings_make [2023-04-03 06:05:14,732 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_name_strings_drop [2023-04-03 06:05:14,732 INFO L138 BoogieDeclarations]: Found implementation of procedure config_desc_make [2023-04-03 06:05:14,732 INFO L138 BoogieDeclarations]: Found implementation of procedure config_desc_drop [2023-04-03 06:05:14,732 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_manufacturer_show [2023-04-03 06:05:14,732 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_manufacturer_store [2023-04-03 06:05:14,733 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_product_show [2023-04-03 06:05:14,736 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_product_store [2023-04-03 06:05:14,737 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_serialnumber_show [2023-04-03 06:05:14,738 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_serialnumber_store [2023-04-03 06:05:14,738 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_attr_release [2023-04-03 06:05:14,738 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_attr_show [2023-04-03 06:05:14,738 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_attr_store [2023-04-03 06:05:14,738 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_strings_make [2023-04-03 06:05:14,738 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_strings_drop [2023-04-03 06:05:14,738 INFO L138 BoogieDeclarations]: Found implementation of procedure to_os_desc [2023-04-03 06:05:14,738 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_attr_show [2023-04-03 06:05:14,738 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_attr_store [2023-04-03 06:05:14,738 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_use_show [2023-04-03 06:05:14,738 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_use_store [2023-04-03 06:05:14,738 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_b_vendor_code_show [2023-04-03 06:05:14,738 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_b_vendor_code_store [2023-04-03 06:05:14,738 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_qw_sign_show [2023-04-03 06:05:14,739 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_qw_sign_store [2023-04-03 06:05:14,739 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_attr_release [2023-04-03 06:05:14,739 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_link [2023-04-03 06:05:14,739 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_unlink [2023-04-03 06:05:14,739 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_os_desc_attr_show [2023-04-03 06:05:14,739 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_os_desc_attr_store [2023-04-03 06:05:14,739 INFO L138 BoogieDeclarations]: Found implementation of procedure to_usb_os_desc_ext_prop [2023-04-03 06:05:14,739 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_os_desc_ext_prop_attr_show [2023-04-03 06:05:14,739 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_os_desc_ext_prop_attr_store [2023-04-03 06:05:14,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_prop_type_show [2023-04-03 06:05:14,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_prop_type_store [2023-04-03 06:05:14,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_prop_data_show [2023-04-03 06:05:14,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_prop_data_store [2023-04-03 06:05:14,739 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_os_desc_ext_prop_release [2023-04-03 06:05:14,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_prop_make [2023-04-03 06:05:14,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_prop_drop [2023-04-03 06:05:14,739 INFO L138 BoogieDeclarations]: Found implementation of procedure interf_grp_compatible_id_show [2023-04-03 06:05:14,739 INFO L138 BoogieDeclarations]: Found implementation of procedure interf_grp_compatible_id_store [2023-04-03 06:05:14,740 INFO L138 BoogieDeclarations]: Found implementation of procedure interf_grp_sub_compatible_id_show [2023-04-03 06:05:14,740 INFO L138 BoogieDeclarations]: Found implementation of procedure interf_grp_sub_compatible_id_store [2023-04-03 06:05:14,740 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_os_desc_prepare_interf_dir [2023-04-03 06:05:14,809 INFO L138 BoogieDeclarations]: Found implementation of procedure configfs_do_nothing [2023-04-03 06:05:14,809 INFO L138 BoogieDeclarations]: Found implementation of procedure purge_configs_funcs [2023-04-03 06:05:14,809 INFO L138 BoogieDeclarations]: Found implementation of procedure configfs_composite_bind [2023-04-03 06:05:14,809 INFO L138 BoogieDeclarations]: Found implementation of procedure configfs_composite_unbind [2023-04-03 06:05:14,809 INFO L138 BoogieDeclarations]: Found implementation of procedure gadgets_make [2023-04-03 06:05:14,809 INFO L138 BoogieDeclarations]: Found implementation of procedure gadgets_drop [2023-04-03 06:05:14,809 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_gadget_item [2023-04-03 06:05:14,809 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_cfs_init [2023-04-03 06:05:14,809 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_cfs_exit [2023-04-03 06:05:14,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_gadget_info_attribute_29 [2023-04-03 06:05:14,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_usb_os_desc_ext_prop_attribute_9 [2023-04-03 06:05:14,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_gadget_config_name_attribute_22 [2023-04-03 06:05:14,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_gadget_info_attribute_34 [2023-04-03 06:05:14,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_gadget_info_attribute_36 [2023-04-03 06:05:14,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_configfs_item_operations_26 [2023-04-03 06:05:14,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_gadget_info_attribute_30 [2023-04-03 06:05:14,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_configfs_group_operations_20 [2023-04-03 06:05:14,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_config_usb_cfg_attribute_24 [2023-04-03 06:05:14,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_configfs_item_operations_27 [2023-04-03 06:05:14,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_usb_os_desc_attribute_4 [2023-04-03 06:05:14,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_configfs_group_operations_19 [2023-04-03 06:05:14,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_configfs_item_operations_5 [2023-04-03 06:05:14,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_configfs_item_operations_15 [2023-04-03 06:05:14,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_configfs_item_operations_7 [2023-04-03 06:05:14,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_gadget_info_attribute_28 [2023-04-03 06:05:14,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_gadget_strings_attribute_16 [2023-04-03 06:05:14,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_gadget_strings_attribute_17 [2023-04-03 06:05:14,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_gadget_info_attribute_32 [2023-04-03 06:05:14,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_usb_gadget_driver_2 [2023-04-03 06:05:14,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_configfs_group_operations_6 [2023-04-03 06:05:14,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_configfs_item_operations_10 [2023-04-03 06:05:14,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_os_desc_attribute_12 [2023-04-03 06:05:14,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_os_desc_attribute_11 [2023-04-03 06:05:14,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_usb_os_desc_ext_prop_attribute_8 [2023-04-03 06:05:14,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_configfs_group_operations_23 [2023-04-03 06:05:14,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_configfs_group_operations_1 [2023-04-03 06:05:14,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_config_usb_cfg_attribute_25 [2023-04-03 06:05:14,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_usb_os_desc_attribute_3 [2023-04-03 06:05:14,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_gadget_info_attribute_33 [2023-04-03 06:05:14,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_os_desc_attribute_13 [2023-04-03 06:05:14,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_configfs_item_operations_21 [2023-04-03 06:05:14,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_gadget_strings_attribute_18 [2023-04-03 06:05:14,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_gadget_info_attribute_35 [2023-04-03 06:05:14,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_configfs_group_operations_14 [2023-04-03 06:05:14,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_gadget_info_attribute_31 [2023-04-03 06:05:14,811 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 06:05:14,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_87 [2023-04-03 06:05:14,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_88 [2023-04-03 06:05:14,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_89 [2023-04-03 06:05:14,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_90 [2023-04-03 06:05:14,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_91 [2023-04-03 06:05:14,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_92 [2023-04-03 06:05:14,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_93 [2023-04-03 06:05:14,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_94 [2023-04-03 06:05:14,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_95 [2023-04-03 06:05:14,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_96 [2023-04-03 06:05:14,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_97 [2023-04-03 06:05:14,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_98 [2023-04-03 06:05:14,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_99 [2023-04-03 06:05:14,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_100 [2023-04-03 06:05:14,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_101 [2023-04-03 06:05:14,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_102 [2023-04-03 06:05:14,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_103 [2023-04-03 06:05:14,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_104 [2023-04-03 06:05:14,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_105 [2023-04-03 06:05:14,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_106 [2023-04-03 06:05:14,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_107 [2023-04-03 06:05:14,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_108 [2023-04-03 06:05:14,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_109 [2023-04-03 06:05:14,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_110 [2023-04-03 06:05:14,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_111 [2023-04-03 06:05:14,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_112 [2023-04-03 06:05:14,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_113 [2023-04-03 06:05:14,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_114 [2023-04-03 06:05:14,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_115 [2023-04-03 06:05:14,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_116 [2023-04-03 06:05:14,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_117 [2023-04-03 06:05:14,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_118 [2023-04-03 06:05:14,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_119 [2023-04-03 06:05:14,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_120 [2023-04-03 06:05:14,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_121 [2023-04-03 06:05:14,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_122 [2023-04-03 06:05:14,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_123 [2023-04-03 06:05:14,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_124 [2023-04-03 06:05:14,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_125 [2023-04-03 06:05:14,814 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_ep_req [2023-04-03 06:05:14,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_169 [2023-04-03 06:05:14,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_170 [2023-04-03 06:05:14,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_171 [2023-04-03 06:05:14,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_172 [2023-04-03 06:05:14,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_173 [2023-04-03 06:05:14,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 06:05:14,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-03 06:05:14,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 06:05:14,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 06:05:14,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 06:05:14,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 06:05:14,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_func_lock [2023-04-03 06:05:14,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_func_lock [2023-04-03 06:05:14,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_func_lock [2023-04-03 06:05:14,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_func_lock [2023-04-03 06:05:14,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_func_lock [2023-04-03 06:05:14,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_func_lock [2023-04-03 06:05:14,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_func_lock [2023-04-03 06:05:14,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_func_lock [2023-04-03 06:05:14,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_func_lock [2023-04-03 06:05:14,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_func_lock [2023-04-03 06:05:14,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_func_lock [2023-04-03 06:05:14,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock [2023-04-03 06:05:14,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock [2023-04-03 06:05:14,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-04-03 06:05:14,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-04-03 06:05:14,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-03 06:05:14,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-04-03 06:05:14,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-04-03 06:05:14,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_lock [2023-04-03 06:05:14,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_lock [2023-04-03 06:05:14,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_lock [2023-04-03 06:05:14,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_lock [2023-04-03 06:05:14,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock_of_gadget_info [2023-04-03 06:05:14,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock_of_gadget_info [2023-04-03 06:05:14,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_gadget_info [2023-04-03 06:05:14,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock_of_gadget_info [2023-04-03 06:05:14,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock_of_gadget_info [2023-04-03 06:05:14,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock_of_gadget_info [2023-04-03 06:05:14,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_gadget_info [2023-04-03 06:05:14,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_lock_of_gadget_info [2023-04-03 06:05:14,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_lock_of_gadget_info [2023-04-03 06:05:14,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_lock_of_gadget_info [2023-04-03 06:05:14,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_lock_of_gadget_info [2023-04-03 06:05:14,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-03 06:05:14,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-03 06:05:14,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-03 06:05:14,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-03 06:05:14,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-03 06:05:14,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-03 06:05:14,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-03 06:05:14,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_mutex_of_device [2023-04-03 06:05:14,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-03 06:05:14,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-03 06:05:14,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-03 06:05:14,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_opts_mutex_of_usb_os_desc [2023-04-03 06:05:14,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_opts_mutex_of_usb_os_desc [2023-04-03 06:05:14,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_opts_mutex_of_usb_os_desc [2023-04-03 06:05:14,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_opts_mutex_of_usb_os_desc [2023-04-03 06:05:14,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_opts_mutex_of_usb_os_desc [2023-04-03 06:05:14,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_opts_mutex_of_usb_os_desc [2023-04-03 06:05:14,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_opts_mutex_of_usb_os_desc [2023-04-03 06:05:14,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_opts_mutex_of_usb_os_desc [2023-04-03 06:05:14,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_opts_mutex_of_usb_os_desc [2023-04-03 06:05:14,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_opts_mutex_of_usb_os_desc [2023-04-03 06:05:14,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_opts_mutex_of_usb_os_desc [2023-04-03 06:05:14,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 06:05:14,818 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1002 [2023-04-03 06:05:14,818 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-03 06:05:14,818 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-03 06:05:14,818 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-04-03 06:05:14,818 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-03 06:05:14,818 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 06:05:14,818 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2023-04-03 06:05:14,818 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-03 06:05:14,818 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 06:05:14,818 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-04-03 06:05:14,819 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 06:05:14,819 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:05:14,819 INFO L138 BoogieDeclarations]: Found implementation of procedure config_group_init [2023-04-03 06:05:14,819 INFO L138 BoogieDeclarations]: Found implementation of procedure config_group_init_type_name [2023-04-03 06:05:14,819 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_init_type_name [2023-04-03 06:05:14,819 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_put [2023-04-03 06:05:14,819 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_set_name [2023-04-03 06:05:14,819 INFO L138 BoogieDeclarations]: Found implementation of procedure configfs_register_subsystem [2023-04-03 06:05:14,819 INFO L138 BoogieDeclarations]: Found implementation of procedure configfs_unregister_subsystem [2023-04-03 06:05:14,819 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-03 06:05:14,819 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-03 06:05:14,819 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2023-04-03 06:05:14,819 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2023-04-03 06:05:14,819 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemdup [2023-04-03 06:05:14,819 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrdup [2023-04-03 06:05:14,820 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtou16 [2023-04-03 06:05:14,820 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtou8 [2023-04-03 06:05:14,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 06:05:14,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_10 [2023-04-03 06:05:14,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_15 [2023-04-03 06:05:14,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_21 [2023-04-03 06:05:14,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_26 [2023-04-03 06:05:14,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_27 [2023-04-03 06:05:14,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_7 [2023-04-03 06:05:14,820 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-03 06:05:14,820 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2023-04-03 06:05:14,820 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-04-03 06:05:14,820 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-04-03 06:05:14,820 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 06:05:14,820 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 06:05:14,820 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2023-04-03 06:05:14,820 INFO L138 BoogieDeclarations]: Found implementation of procedure strtobool [2023-04-03 06:05:14,821 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2023-04-03 06:05:14,821 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_probe_driver [2023-04-03 06:05:14,821 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_set_state [2023-04-03 06:05:14,821 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_unregister_driver [2023-04-03 06:05:14,821 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_speed_string [2023-04-03 06:05:14,821 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_udc_attach_driver [2023-04-03 06:05:14,821 INFO L138 BoogieDeclarations]: Found implementation of procedure utf8s_to_utf16s [2023-04-03 06:05:14,821 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-04-03 06:05:14,821 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-03 06:05:14,821 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 06:05:14,821 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 06:05:14,821 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 06:05:14,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 06:05:14,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2023-04-03 06:05:14,822 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 06:05:14,822 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 06:05:14,822 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 06:05:14,822 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 06:05:14,822 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 06:05:14,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 06:05:14,822 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 06:05:14,822 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2023-04-03 06:05:14,822 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-03 06:05:14,822 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-04-03 06:05:14,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_8 [2023-04-03 06:05:14,822 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 06:05:14,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_6 [2023-04-03 06:05:14,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_9 [2023-04-03 06:05:14,826 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 06:05:14,826 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 06:05:14,826 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 06:05:14,826 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 06:05:14,827 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 06:05:14,827 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-03 06:05:14,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 06:05:14,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 06:05:14,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 06:05:14,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 06:05:14,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-03 06:05:14,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-03 06:05:14,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 06:05:14,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 06:05:14,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 06:05:14,827 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-04-03 06:05:14,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_5 [2023-04-03 06:05:14,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_7 [2023-04-03 06:05:14,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-04-03 06:05:14,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-04-03 06:05:14,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-03 06:05:14,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-03 06:05:14,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-03 06:05:14,828 INFO L130 BoogieDeclarations]: Found specification of procedure utf8s_to_utf16s [2023-04-03 06:05:14,828 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_get_string [2023-04-03 06:05:14,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 06:05:14,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 06:05:14,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 06:05:14,828 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 06:05:14,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_22 [2023-04-03 06:05:14,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_20 [2023-04-03 06:05:14,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_23 [2023-04-03 06:05:14,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_19 [2023-04-03 06:05:14,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_21 [2023-04-03 06:05:14,829 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 06:05:14,829 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-03 06:05:14,829 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 06:05:14,829 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_is_dualspeed [2023-04-03 06:05:14,829 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_is_superspeed [2023-04-03 06:05:14,829 INFO L130 BoogieDeclarations]: Found specification of procedure usb_descriptor_fillbuf [2023-04-03 06:05:14,829 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_config_buf [2023-04-03 06:05:14,829 INFO L130 BoogieDeclarations]: Found specification of procedure usb_copy_descriptors [2023-04-03 06:05:14,829 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_descriptors [2023-04-03 06:05:14,829 INFO L130 BoogieDeclarations]: Found specification of procedure usb_assign_descriptors [2023-04-03 06:05:14,829 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_all_descriptors [2023-04-03 06:05:14,829 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 06:05:14,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 06:05:14,829 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2023-04-03 06:05:14,829 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-03 06:05:14,829 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2023-04-03 06:05:14,830 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2023-04-03 06:05:14,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_36 [2023-04-03 06:05:14,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_34 [2023-04-03 06:05:14,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_37 [2023-04-03 06:05:14,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_33 [2023-04-03 06:05:14,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_35 [2023-04-03 06:05:14,830 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2023-04-03 06:05:14,830 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2023-04-03 06:05:14,830 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2023-04-03 06:05:14,830 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2023-04-03 06:05:14,830 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2023-04-03 06:05:14,830 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_autoconfig [2023-04-03 06:05:14,830 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_autoconfig_ss [2023-04-03 06:05:14,830 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_autoconfig_reset [2023-04-03 06:05:14,830 INFO L130 BoogieDeclarations]: Found specification of procedure ep_matches [2023-04-03 06:05:14,830 INFO L130 BoogieDeclarations]: Found specification of procedure find_ep [2023-04-03 06:05:14,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 06:05:14,831 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 06:05:14,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 06:05:14,831 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-03 06:05:14,831 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-04-03 06:05:14,831 INFO L130 BoogieDeclarations]: Found specification of procedure le16_add_cpu [2023-04-03 06:05:14,831 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-03 06:05:14,831 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-03 06:05:14,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 06:05:14,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 06:05:14,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 06:05:14,831 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 06:05:14,831 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-03 06:05:14,831 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-03 06:05:14,831 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-03 06:05:14,831 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-03 06:05:14,832 INFO L130 BoogieDeclarations]: Found specification of procedure list_is_singular [2023-04-03 06:05:14,832 INFO L130 BoogieDeclarations]: Found specification of procedure bitmap_zero [2023-04-03 06:05:14,832 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-04-03 06:05:14,832 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-03 06:05:14,832 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-04-03 06:05:14,832 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-03 06:05:14,832 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_CAST [2023-04-03 06:05:14,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_50 [2023-04-03 06:05:14,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_48 [2023-04-03 06:05:14,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_51 [2023-04-03 06:05:14,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 06:05:14,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_47 [2023-04-03 06:05:14,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_49 [2023-04-03 06:05:14,832 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 06:05:14,832 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 06:05:14,833 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-04-03 06:05:14,833 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 06:05:14,833 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:05:14,833 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 06:05:14,833 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 06:05:14,833 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 06:05:14,833 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 06:05:14,833 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 06:05:14,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_usb_gadget_driver_37 [2023-04-03 06:05:14,833 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2023-04-03 06:05:14,833 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2023-04-03 06:05:14,833 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-03 06:05:14,833 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-03 06:05:14,833 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-03 06:05:14,833 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-03 06:05:14,833 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-03 06:05:14,834 INFO L130 BoogieDeclarations]: Found specification of procedure init_utsname [2023-04-03 06:05:14,834 INFO L130 BoogieDeclarations]: Found specification of procedure usb_speed_string [2023-04-03 06:05:14,834 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_alloc_request [2023-04-03 06:05:14,834 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~gfp_t~0~TO~$Pointer$ [2023-04-03 06:05:14,834 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_free_request [2023-04-03 06:05:14,834 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 06:05:14,834 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_queue [2023-04-03 06:05:14,834 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2023-04-03 06:05:14,834 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_dequeue [2023-04-03 06:05:14,834 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-03 06:05:14,834 INFO L130 BoogieDeclarations]: Found specification of procedure set_gadget_data [2023-04-03 06:05:14,834 INFO L130 BoogieDeclarations]: Found specification of procedure get_gadget_data [2023-04-03 06:05:14,834 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_usb_gadget [2023-04-03 06:05:14,834 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_is_otg [2023-04-03 06:05:14,834 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_set_selfpowered [2023-04-03 06:05:14,835 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2023-04-03 06:05:14,835 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_vbus_draw [2023-04-03 06:05:14,835 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_connect [2023-04-03 06:05:14,835 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_disconnect [2023-04-03 06:05:14,835 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_probe_driver [2023-04-03 06:05:14,835 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_unregister_driver [2023-04-03 06:05:14,835 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_set_state [2023-04-03 06:05:14,835 INFO L130 BoogieDeclarations]: Found specification of procedure usb_add_function [2023-04-03 06:05:14,835 INFO L130 BoogieDeclarations]: Found specification of procedure usb_function_deactivate [2023-04-03 06:05:14,835 INFO L130 BoogieDeclarations]: Found specification of procedure usb_function_activate [2023-04-03 06:05:14,835 INFO L130 BoogieDeclarations]: Found specification of procedure usb_interface_id [2023-04-03 06:05:14,835 INFO L130 BoogieDeclarations]: Found specification of procedure config_ep_by_speed [2023-04-03 06:05:14,835 INFO L130 BoogieDeclarations]: Found specification of procedure usb_add_config [2023-04-03 06:05:14,835 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_config [2023-04-03 06:05:14,835 INFO L130 BoogieDeclarations]: Found specification of procedure usb_composite_probe [2023-04-03 06:05:14,836 INFO L130 BoogieDeclarations]: Found specification of procedure usb_composite_unregister [2023-04-03 06:05:14,836 INFO L130 BoogieDeclarations]: Found specification of procedure usb_composite_setup_continue [2023-04-03 06:05:14,836 INFO L130 BoogieDeclarations]: Found specification of procedure composite_dev_prepare [2023-04-03 06:05:14,836 INFO L130 BoogieDeclarations]: Found specification of procedure composite_os_desc_req_prepare [2023-04-03 06:05:14,836 INFO L130 BoogieDeclarations]: Found specification of procedure composite_dev_cleanup [2023-04-03 06:05:14,836 INFO L130 BoogieDeclarations]: Found specification of procedure to_cdriver [2023-04-03 06:05:14,836 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string_id [2023-04-03 06:05:14,836 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string_ids_tab [2023-04-03 06:05:14,836 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gstrings_attach [2023-04-03 06:05:14,836 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string_ids_n [2023-04-03 06:05:14,836 INFO L130 BoogieDeclarations]: Found specification of procedure composite_disconnect [2023-04-03 06:05:14,836 INFO L130 BoogieDeclarations]: Found specification of procedure composite_setup [2023-04-03 06:05:14,836 INFO L130 BoogieDeclarations]: Found specification of procedure composite_suspend [2023-04-03 06:05:14,836 INFO L130 BoogieDeclarations]: Found specification of procedure composite_resume [2023-04-03 06:05:14,836 INFO L130 BoogieDeclarations]: Found specification of procedure usb_composite_overwrite_options [2023-04-03 06:05:14,836 INFO L130 BoogieDeclarations]: Found specification of procedure get_default_bcdDevice [2023-04-03 06:05:14,837 INFO L130 BoogieDeclarations]: Found specification of procedure usb_add_config_only [2023-04-03 06:05:14,837 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_function [2023-04-03 06:05:14,837 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2023-04-03 06:05:14,837 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2023-04-03 06:05:14,837 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_ext_prop_ptr [2023-04-03 06:05:14,837 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ext_prop_size_ptr [2023-04-03 06:05:14,837 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ext_prop_type_ptr [2023-04-03 06:05:14,837 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ext_prop_name_len_ptr [2023-04-03 06:05:14,837 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ext_prop_name_ptr [2023-04-03 06:05:14,837 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ext_prop_data_len_ptr [2023-04-03 06:05:14,837 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ext_prop_data_ptr [2023-04-03 06:05:14,837 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ext_prop_put_size [2023-04-03 06:05:14,837 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ext_prop_put_type [2023-04-03 06:05:14,837 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ext_prop_put_name [2023-04-03 06:05:14,837 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ext_prop_put_binary [2023-04-03 06:05:14,837 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ext_prop_put_unicode [2023-04-03 06:05:14,838 INFO L130 BoogieDeclarations]: Found specification of procedure get_containers_gs [2023-04-03 06:05:14,838 INFO L130 BoogieDeclarations]: Found specification of procedure next_ep_desc [2023-04-03 06:05:14,838 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 06:05:14,838 INFO L130 BoogieDeclarations]: Found specification of procedure encode_bMaxPower [2023-04-03 06:05:14,838 INFO L130 BoogieDeclarations]: Found specification of procedure config_buf [2023-04-03 06:05:14,838 INFO L130 BoogieDeclarations]: Found specification of procedure config_desc [2023-04-03 06:05:14,838 INFO L130 BoogieDeclarations]: Found specification of procedure count_configs [2023-04-03 06:05:14,838 INFO L130 BoogieDeclarations]: Found specification of procedure bos_desc [2023-04-03 06:05:14,838 INFO L130 BoogieDeclarations]: Found specification of procedure device_qual [2023-04-03 06:05:14,838 INFO L130 BoogieDeclarations]: Found specification of procedure reset_config [2023-04-03 06:05:14,838 INFO L130 BoogieDeclarations]: Found specification of procedure set_config [2023-04-03 06:05:14,838 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-04-03 06:05:14,838 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-03 06:05:14,838 INFO L130 BoogieDeclarations]: Found specification of procedure remove_config [2023-04-03 06:05:14,838 INFO L130 BoogieDeclarations]: Found specification of procedure collect_langs [2023-04-03 06:05:14,839 INFO L130 BoogieDeclarations]: Found specification of procedure lookup_string [2023-04-03 06:05:14,839 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1002 [2023-04-03 06:05:14,839 INFO L130 BoogieDeclarations]: Found specification of procedure get_string [2023-04-03 06:05:14,839 INFO L130 BoogieDeclarations]: Found specification of procedure copy_gadget_strings [2023-04-03 06:05:14,839 INFO L130 BoogieDeclarations]: Found specification of procedure composite_setup_complete [2023-04-03 06:05:14,839 INFO L130 BoogieDeclarations]: Found specification of procedure composite_ep0_queue [2023-04-03 06:05:14,839 INFO L130 BoogieDeclarations]: Found specification of procedure count_ext_compat [2023-04-03 06:05:14,839 INFO L130 BoogieDeclarations]: Found specification of procedure fill_ext_compat [2023-04-03 06:05:14,839 INFO L130 BoogieDeclarations]: Found specification of procedure count_ext_prop [2023-04-03 06:05:14,839 INFO L130 BoogieDeclarations]: Found specification of procedure len_ext_prop [2023-04-03 06:05:14,839 INFO L130 BoogieDeclarations]: Found specification of procedure fill_ext_prop [2023-04-03 06:05:14,839 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~TO~int [2023-04-03 06:05:14,839 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~~bool~0 [2023-04-03 06:05:14,839 INFO L130 BoogieDeclarations]: Found specification of procedure suspended_show [2023-04-03 06:05:14,839 INFO L130 BoogieDeclarations]: Found specification of procedure __composite_unbind [2023-04-03 06:05:14,839 INFO L130 BoogieDeclarations]: Found specification of procedure composite_unbind [2023-04-03 06:05:14,840 INFO L130 BoogieDeclarations]: Found specification of procedure update_unchanged_dev_desc [2023-04-03 06:05:14,840 INFO L130 BoogieDeclarations]: Found specification of procedure composite_bind [2023-04-03 06:05:14,840 INFO L130 BoogieDeclarations]: Found specification of procedure composite_default_mfr [2023-04-03 06:05:14,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_38 [2023-04-03 06:05:14,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_37 [2023-04-03 06:05:14,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_64 [2023-04-03 06:05:14,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_62 [2023-04-03 06:05:14,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_65 [2023-04-03 06:05:14,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_67 [2023-04-03 06:05:14,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_69 [2023-04-03 06:05:14,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_71 [2023-04-03 06:05:14,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_61 [2023-04-03 06:05:14,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_63 [2023-04-03 06:05:14,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_66 [2023-04-03 06:05:14,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_68 [2023-04-03 06:05:14,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_70 [2023-04-03 06:05:14,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_func_lock [2023-04-03 06:05:14,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_func_lock [2023-04-03 06:05:14,841 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2023-04-03 06:05:14,841 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2023-04-03 06:05:14,841 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2023-04-03 06:05:14,841 INFO L130 BoogieDeclarations]: Found specification of procedure usb_function_unregister [2023-04-03 06:05:14,841 INFO L130 BoogieDeclarations]: Found specification of procedure usb_function_register [2023-04-03 06:05:14,841 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_function_instance [2023-04-03 06:05:14,841 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_function [2023-04-03 06:05:14,841 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_function_instance [2023-04-03 06:05:14,841 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_function [2023-04-03 06:05:14,841 INFO L130 BoogieDeclarations]: Found specification of procedure try_get_usb_function_instance [2023-04-03 06:05:14,841 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~$Pointer$ [2023-04-03 06:05:14,841 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-04-03 06:05:14,841 INFO L130 BoogieDeclarations]: Found specification of procedure __cpu_to_le16p [2023-04-03 06:05:14,841 INFO L130 BoogieDeclarations]: Found specification of procedure __le16_to_cpup [2023-04-03 06:05:14,842 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 06:05:14,842 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtou16 [2023-04-03 06:05:14,842 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtou8 [2023-04-03 06:05:14,842 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-04-03 06:05:14,842 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-04-03 06:05:14,842 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-04-03 06:05:14,842 INFO L130 BoogieDeclarations]: Found specification of procedure strchr [2023-04-03 06:05:14,842 INFO L130 BoogieDeclarations]: Found specification of procedure kstrdup [2023-04-03 06:05:14,842 INFO L130 BoogieDeclarations]: Found specification of procedure kmemdup [2023-04-03 06:05:14,842 INFO L130 BoogieDeclarations]: Found specification of procedure strtobool [2023-04-03 06:05:14,842 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-03 06:05:14,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_90 [2023-04-03 06:05:14,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_88 [2023-04-03 06:05:14,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_91 [2023-04-03 06:05:14,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_93 [2023-04-03 06:05:14,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_94 [2023-04-03 06:05:14,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_96 [2023-04-03 06:05:14,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_98 [2023-04-03 06:05:14,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_99 [2023-04-03 06:05:14,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_101 [2023-04-03 06:05:14,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_103 [2023-04-03 06:05:14,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_105 [2023-04-03 06:05:14,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_107 [2023-04-03 06:05:14,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_109 [2023-04-03 06:05:14,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_111 [2023-04-03 06:05:14,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_113 [2023-04-03 06:05:14,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_115 [2023-04-03 06:05:14,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_117 [2023-04-03 06:05:14,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_119 [2023-04-03 06:05:14,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_121 [2023-04-03 06:05:14,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_123 [2023-04-03 06:05:14,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_125 [2023-04-03 06:05:14,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_87 [2023-04-03 06:05:14,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_89 [2023-04-03 06:05:14,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_92 [2023-04-03 06:05:14,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_95 [2023-04-03 06:05:14,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_97 [2023-04-03 06:05:14,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_100 [2023-04-03 06:05:14,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_102 [2023-04-03 06:05:14,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_104 [2023-04-03 06:05:14,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_106 [2023-04-03 06:05:14,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_108 [2023-04-03 06:05:14,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_110 [2023-04-03 06:05:14,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_112 [2023-04-03 06:05:14,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_114 [2023-04-03 06:05:14,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_116 [2023-04-03 06:05:14,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_118 [2023-04-03 06:05:14,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_120 [2023-04-03 06:05:14,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_122 [2023-04-03 06:05:14,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_124 [2023-04-03 06:05:14,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_gadget_info [2023-04-03 06:05:14,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_gadget_info [2023-04-03 06:05:14,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_opts_mutex_of_usb_os_desc [2023-04-03 06:05:14,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_opts_mutex_of_usb_os_desc [2023-04-03 06:05:14,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_gadget_info_attribute_29 [2023-04-03 06:05:14,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_usb_os_desc_ext_prop_attribute_9 [2023-04-03 06:05:14,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_gadget_config_name_attribute_22 [2023-04-03 06:05:14,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_gadget_info_attribute_34 [2023-04-03 06:05:14,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_gadget_info_attribute_36 [2023-04-03 06:05:14,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_configfs_item_operations_26 [2023-04-03 06:05:14,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_gadget_info_attribute_30 [2023-04-03 06:05:14,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_configfs_group_operations_20 [2023-04-03 06:05:14,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_config_usb_cfg_attribute_24 [2023-04-03 06:05:14,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_configfs_item_operations_27 [2023-04-03 06:05:14,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_usb_os_desc_attribute_4 [2023-04-03 06:05:14,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_configfs_group_operations_19 [2023-04-03 06:05:14,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_configfs_item_operations_5 [2023-04-03 06:05:14,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_configfs_item_operations_15 [2023-04-03 06:05:14,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_configfs_item_operations_7 [2023-04-03 06:05:14,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_gadget_info_attribute_28 [2023-04-03 06:05:14,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_gadget_strings_attribute_16 [2023-04-03 06:05:14,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_gadget_strings_attribute_17 [2023-04-03 06:05:14,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_gadget_info_attribute_32 [2023-04-03 06:05:14,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_usb_gadget_driver_2 [2023-04-03 06:05:14,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_configfs_group_operations_6 [2023-04-03 06:05:14,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_configfs_item_operations_10 [2023-04-03 06:05:14,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_os_desc_attribute_12 [2023-04-03 06:05:14,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_os_desc_attribute_11 [2023-04-03 06:05:14,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_usb_os_desc_ext_prop_attribute_8 [2023-04-03 06:05:14,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_configfs_group_operations_23 [2023-04-03 06:05:14,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_configfs_group_operations_1 [2023-04-03 06:05:14,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_config_usb_cfg_attribute_25 [2023-04-03 06:05:14,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_usb_os_desc_attribute_3 [2023-04-03 06:05:14,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_gadget_info_attribute_33 [2023-04-03 06:05:14,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_os_desc_attribute_13 [2023-04-03 06:05:14,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_configfs_item_operations_21 [2023-04-03 06:05:14,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_gadget_strings_attribute_18 [2023-04-03 06:05:14,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_gadget_info_attribute_35 [2023-04-03 06:05:14,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_configfs_group_operations_14 [2023-04-03 06:05:14,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_gadget_info_attribute_31 [2023-04-03 06:05:14,848 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_set_name [2023-04-03 06:05:14,848 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_init_type_name [2023-04-03 06:05:14,848 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_put [2023-04-03 06:05:14,848 INFO L130 BoogieDeclarations]: Found specification of procedure config_group_init [2023-04-03 06:05:14,848 INFO L130 BoogieDeclarations]: Found specification of procedure config_group_init_type_name [2023-04-03 06:05:14,848 INFO L130 BoogieDeclarations]: Found specification of procedure to_config_group [2023-04-03 06:05:14,848 INFO L130 BoogieDeclarations]: Found specification of procedure configfs_register_subsystem [2023-04-03 06:05:14,848 INFO L130 BoogieDeclarations]: Found specification of procedure configfs_unregister_subsystem [2023-04-03 06:05:14,848 INFO L130 BoogieDeclarations]: Found specification of procedure usb_udc_attach_driver [2023-04-03 06:05:14,848 INFO L130 BoogieDeclarations]: Found specification of procedure check_user_usb_string [2023-04-03 06:05:14,848 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_gadget_item [2023-04-03 06:05:14,848 INFO L130 BoogieDeclarations]: Found specification of procedure usb_os_desc_prepare_interf_dir [2023-04-03 06:05:14,848 INFO L130 BoogieDeclarations]: Found specification of procedure to_usb_os_desc [2023-04-03 06:05:14,849 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string_copy [2023-04-03 06:05:14,849 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bcdUSB_show [2023-04-03 06:05:14,849 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bDeviceClass_show [2023-04-03 06:05:14,849 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bDeviceClass_store [2023-04-03 06:05:14,849 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bDeviceSubClass_show [2023-04-03 06:05:14,849 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bDeviceSubClass_store [2023-04-03 06:05:14,849 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bDeviceProtocol_show [2023-04-03 06:05:14,849 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bDeviceProtocol_store [2023-04-03 06:05:14,849 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bMaxPacketSize0_show [2023-04-03 06:05:14,849 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bMaxPacketSize0_store [2023-04-03 06:05:14,849 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_idVendor_show [2023-04-03 06:05:14,849 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_idVendor_store [2023-04-03 06:05:14,849 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_idProduct_show [2023-04-03 06:05:14,849 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_idProduct_store [2023-04-03 06:05:14,849 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bcdDevice_show [2023-04-03 06:05:14,849 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_bcd [2023-04-03 06:05:14,850 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bcdDevice_store [2023-04-03 06:05:14,850 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bcdUSB_store [2023-04-03 06:05:14,850 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_UDC_show [2023-04-03 06:05:14,850 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_gadget [2023-04-03 06:05:14,850 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_UDC_store [2023-04-03 06:05:14,850 INFO L130 BoogieDeclarations]: Found specification of procedure to_gadget_info [2023-04-03 06:05:14,850 INFO L130 BoogieDeclarations]: Found specification of procedure to_gadget_strings [2023-04-03 06:05:14,850 INFO L130 BoogieDeclarations]: Found specification of procedure to_gadget_config_name [2023-04-03 06:05:14,850 INFO L130 BoogieDeclarations]: Found specification of procedure to_config_usb_cfg [2023-04-03 06:05:14,850 INFO L130 BoogieDeclarations]: Found specification of procedure to_usb_function_instance [2023-04-03 06:05:14,850 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_info_attr_release [2023-04-03 06:05:14,850 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_info_attr_show [2023-04-03 06:05:14,850 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_info_attr_store [2023-04-03 06:05:14,850 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-04-03 06:05:14,851 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_attr_release [2023-04-03 06:05:14,851 INFO L130 BoogieDeclarations]: Found specification of procedure config_usb_cfg_link [2023-04-03 06:05:14,851 INFO L130 BoogieDeclarations]: Found specification of procedure config_usb_cfg_unlink [2023-04-03 06:05:14,851 INFO L130 BoogieDeclarations]: Found specification of procedure config_usb_cfg_attr_show [2023-04-03 06:05:14,851 INFO L130 BoogieDeclarations]: Found specification of procedure config_usb_cfg_attr_store [2023-04-03 06:05:14,851 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_desc_MaxPower_show [2023-04-03 06:05:14,851 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_desc_MaxPower_store [2023-04-03 06:05:14,851 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_desc_bmAttributes_show [2023-04-03 06:05:14,851 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_desc_bmAttributes_store [2023-04-03 06:05:14,851 INFO L130 BoogieDeclarations]: Found specification of procedure composite_init_dev [2023-04-03 06:05:14,851 INFO L130 BoogieDeclarations]: Found specification of procedure function_make [2023-04-03 06:05:14,851 INFO L130 BoogieDeclarations]: Found specification of procedure function_drop [2023-04-03 06:05:14,852 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_name_configuration_show [2023-04-03 06:05:14,852 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_name_configuration_store [2023-04-03 06:05:14,852 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_name_attr_release [2023-04-03 06:05:14,852 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_name_attr_show [2023-04-03 06:05:14,852 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_name_attr_store [2023-04-03 06:05:14,852 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_name_strings_make [2023-04-03 06:05:14,852 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_name_strings_drop [2023-04-03 06:05:14,852 INFO L130 BoogieDeclarations]: Found specification of procedure config_desc_make [2023-04-03 06:05:14,852 INFO L130 BoogieDeclarations]: Found specification of procedure config_desc_drop [2023-04-03 06:05:14,852 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_manufacturer_show [2023-04-03 06:05:14,852 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_manufacturer_store [2023-04-03 06:05:14,852 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_product_show [2023-04-03 06:05:14,852 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_product_store [2023-04-03 06:05:14,852 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_serialnumber_show [2023-04-03 06:05:14,853 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_serialnumber_store [2023-04-03 06:05:14,853 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_attr_release [2023-04-03 06:05:14,853 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_attr_show [2023-04-03 06:05:14,853 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_attr_store [2023-04-03 06:05:14,853 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_strings_make [2023-04-03 06:05:14,853 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_strings_drop [2023-04-03 06:05:14,853 INFO L130 BoogieDeclarations]: Found specification of procedure to_os_desc [2023-04-03 06:05:14,853 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_attr_show [2023-04-03 06:05:14,853 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_attr_store [2023-04-03 06:05:14,853 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_use_show [2023-04-03 06:05:14,853 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_use_store [2023-04-03 06:05:14,853 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_b_vendor_code_show [2023-04-03 06:05:14,853 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_b_vendor_code_store [2023-04-03 06:05:14,853 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_qw_sign_show [2023-04-03 06:05:14,853 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_qw_sign_store [2023-04-03 06:05:14,854 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_attr_release [2023-04-03 06:05:14,854 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_link [2023-04-03 06:05:14,854 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_unlink [2023-04-03 06:05:14,854 INFO L130 BoogieDeclarations]: Found specification of procedure usb_os_desc_attr_show [2023-04-03 06:05:14,854 INFO L130 BoogieDeclarations]: Found specification of procedure usb_os_desc_attr_store [2023-04-03 06:05:14,854 INFO L130 BoogieDeclarations]: Found specification of procedure to_usb_os_desc_ext_prop [2023-04-03 06:05:14,854 INFO L130 BoogieDeclarations]: Found specification of procedure usb_os_desc_ext_prop_attr_show [2023-04-03 06:05:14,854 INFO L130 BoogieDeclarations]: Found specification of procedure usb_os_desc_ext_prop_attr_store [2023-04-03 06:05:14,854 INFO L130 BoogieDeclarations]: Found specification of procedure ext_prop_type_show [2023-04-03 06:05:14,854 INFO L130 BoogieDeclarations]: Found specification of procedure ext_prop_type_store [2023-04-03 06:05:14,854 INFO L130 BoogieDeclarations]: Found specification of procedure ext_prop_data_show [2023-04-03 06:05:14,854 INFO L130 BoogieDeclarations]: Found specification of procedure ext_prop_data_store [2023-04-03 06:05:14,854 INFO L130 BoogieDeclarations]: Found specification of procedure usb_os_desc_ext_prop_release [2023-04-03 06:05:14,854 INFO L130 BoogieDeclarations]: Found specification of procedure ext_prop_make [2023-04-03 06:05:14,854 INFO L130 BoogieDeclarations]: Found specification of procedure ext_prop_drop [2023-04-03 06:05:14,854 INFO L130 BoogieDeclarations]: Found specification of procedure interf_grp_compatible_id_show [2023-04-03 06:05:14,855 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2023-04-03 06:05:14,855 INFO L130 BoogieDeclarations]: Found specification of procedure interf_grp_compatible_id_store [2023-04-03 06:05:14,855 INFO L130 BoogieDeclarations]: Found specification of procedure interf_grp_sub_compatible_id_show [2023-04-03 06:05:14,855 INFO L130 BoogieDeclarations]: Found specification of procedure interf_grp_sub_compatible_id_store [2023-04-03 06:05:14,855 INFO L130 BoogieDeclarations]: Found specification of procedure configfs_do_nothing [2023-04-03 06:05:14,855 INFO L130 BoogieDeclarations]: Found specification of procedure purge_configs_funcs [2023-04-03 06:05:14,855 INFO L130 BoogieDeclarations]: Found specification of procedure configfs_composite_bind [2023-04-03 06:05:14,855 INFO L130 BoogieDeclarations]: Found specification of procedure configfs_composite_unbind [2023-04-03 06:05:14,855 INFO L130 BoogieDeclarations]: Found specification of procedure gadgets_make [2023-04-03 06:05:14,855 INFO L130 BoogieDeclarations]: Found specification of procedure gadgets_drop [2023-04-03 06:05:14,855 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_cfs_init [2023-04-03 06:05:14,855 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_cfs_exit [2023-04-03 06:05:14,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_10 [2023-04-03 06:05:14,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_15 [2023-04-03 06:05:14,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_27 [2023-04-03 06:05:14,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_21 [2023-04-03 06:05:14,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_26 [2023-04-03 06:05:14,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 06:05:14,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_7 [2023-04-03 06:05:14,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 06:05:14,856 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 06:05:14,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_172 [2023-04-03 06:05:14,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_170 [2023-04-03 06:05:14,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_173 [2023-04-03 06:05:14,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_169 [2023-04-03 06:05:14,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_171 [2023-04-03 06:05:14,856 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_ep_req [2023-04-03 06:05:14,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 06:05:14,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-03 06:05:14,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 06:05:14,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_func_lock [2023-04-03 06:05:14,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_func_lock [2023-04-03 06:05:14,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_func_lock [2023-04-03 06:05:14,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_func_lock [2023-04-03 06:05:14,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_func_lock [2023-04-03 06:05:14,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_func_lock [2023-04-03 06:05:14,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_func_lock [2023-04-03 06:05:14,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_func_lock [2023-04-03 06:05:14,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_func_lock [2023-04-03 06:05:14,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock [2023-04-03 06:05:14,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock [2023-04-03 06:05:14,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-04-03 06:05:14,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-03 06:05:14,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-04-03 06:05:14,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_lock [2023-04-03 06:05:14,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_lock [2023-04-03 06:05:14,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_lock [2023-04-03 06:05:14,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_lock [2023-04-03 06:05:14,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock_of_gadget_info [2023-04-03 06:05:14,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock_of_gadget_info [2023-04-03 06:05:14,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock_of_gadget_info [2023-04-03 06:05:14,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock_of_gadget_info [2023-04-03 06:05:14,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock_of_gadget_info [2023-04-03 06:05:14,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_lock_of_gadget_info [2023-04-03 06:05:14,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_lock_of_gadget_info [2023-04-03 06:05:14,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_lock_of_gadget_info [2023-04-03 06:05:14,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_lock_of_gadget_info [2023-04-03 06:05:14,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-03 06:05:14,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-03 06:05:14,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-03 06:05:14,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-03 06:05:14,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_mutex_of_device [2023-04-03 06:05:14,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-03 06:05:14,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-03 06:05:14,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-03 06:05:14,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_opts_mutex_of_usb_os_desc [2023-04-03 06:05:14,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_opts_mutex_of_usb_os_desc [2023-04-03 06:05:14,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_opts_mutex_of_usb_os_desc [2023-04-03 06:05:14,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_opts_mutex_of_usb_os_desc [2023-04-03 06:05:14,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_opts_mutex_of_usb_os_desc [2023-04-03 06:05:14,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_opts_mutex_of_usb_os_desc [2023-04-03 06:05:14,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_opts_mutex_of_usb_os_desc [2023-04-03 06:05:14,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_opts_mutex_of_usb_os_desc [2023-04-03 06:05:14,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_opts_mutex_of_usb_os_desc [2023-04-03 06:05:14,860 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-03 06:05:14,860 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 06:05:14,861 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 06:05:14,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 06:05:14,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 06:05:14,861 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 06:05:14,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 06:05:14,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 06:05:14,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 06:05:14,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 06:05:16,267 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 06:05:16,276 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 06:05:27,028 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 06:05:32,788 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 06:05:55,070 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 06:05:55,070 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-04-03 06:05:55,082 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:05:55 BoogieIcfgContainer [2023-04-03 06:05:55,082 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 06:05:55,084 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 06:05:55,084 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 06:05:55,087 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 06:05:55,088 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 06:05:09" (1/3) ... [2023-04-03 06:05:55,088 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c8947d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:05:55, skipping insertion in model container [2023-04-03 06:05:55,088 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:05:13" (2/3) ... [2023-04-03 06:05:55,088 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c8947d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:05:55, skipping insertion in model container [2023-04-03 06:05:55,089 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:05:55" (3/3) ... [2023-04-03 06:05:55,090 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i [2023-04-03 06:05:55,110 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 06:05:55,110 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 06:05:55,243 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 06:05:55,250 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1ffa4ad0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 06:05:55,250 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 06:05:55,269 INFO L276 IsEmpty]: Start isEmpty. Operand has 4590 states, 2773 states have (on average 1.3389830508474576) internal successors, (3713), 2885 states have internal predecessors, (3713), 1327 states have call successors, (1327), 396 states have call predecessors, (1327), 395 states have return successors, (1286), 1258 states have call predecessors, (1286), 1286 states have call successors, (1286) [2023-04-03 06:05:55,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1164 [2023-04-03 06:05:55,338 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:05:55,341 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 72, 72, 72, 72, 72, 72, 29, 29, 29, 29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:05:55,341 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:05:55,348 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:05:55,348 INFO L85 PathProgramCache]: Analyzing trace with hash 209322396, now seen corresponding path program 1 times [2023-04-03 06:05:55,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:05:55,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879647048] [2023-04-03 06:05:55,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:05:55,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:05:56,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:05:59,028 INFO L134 CoverageAnalysis]: Checked inductivity of 28402 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28402 trivial. 0 not checked. [2023-04-03 06:05:59,029 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:05:59,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879647048] [2023-04-03 06:05:59,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879647048] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:05:59,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:05:59,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:05:59,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107234701] [2023-04-03 06:05:59,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:05:59,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:05:59,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:05:59,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:05:59,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:05:59,095 INFO L87 Difference]: Start difference. First operand has 4590 states, 2773 states have (on average 1.3389830508474576) internal successors, (3713), 2885 states have internal predecessors, (3713), 1327 states have call successors, (1327), 396 states have call predecessors, (1327), 395 states have return successors, (1286), 1258 states have call predecessors, (1286), 1286 states have call successors, (1286) Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2023-04-03 06:06:02,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:06:04,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:06:07,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:06:09,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:06:11,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:06:11,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:06:11,653 INFO L93 Difference]: Finished difference Result 11659 states and 16813 transitions. [2023-04-03 06:06:11,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:06:11,655 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) Word has length 1163 [2023-04-03 06:06:11,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:06:11,738 INFO L225 Difference]: With dead ends: 11659 [2023-04-03 06:06:11,738 INFO L226 Difference]: Without dead ends: 7725 [2023-04-03 06:06:11,773 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:06:11,776 INFO L413 NwaCegarLoop]: 5291 mSDtfsCounter, 5565 mSDsluCounter, 4959 mSDsCounter, 0 mSdLazyCounter, 775 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5565 SdHoareTripleChecker+Valid, 10250 SdHoareTripleChecker+Invalid, 780 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 775 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.9s IncrementalHoareTripleChecker+Time [2023-04-03 06:06:11,777 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5565 Valid, 10250 Invalid, 780 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 775 Invalid, 3 Unknown, 0 Unchecked, 11.9s Time] [2023-04-03 06:06:11,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7725 states. [2023-04-03 06:06:12,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7725 to 7698. [2023-04-03 06:06:12,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7698 states, 4756 states have (on average 1.3345248107653491) internal successors, (6347), 4882 states have internal predecessors, (6347), 2195 states have call successors, (2195), 749 states have call predecessors, (2195), 746 states have return successors, (2182), 2126 states have call predecessors, (2182), 2182 states have call successors, (2182) [2023-04-03 06:06:12,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7698 states to 7698 states and 10724 transitions. [2023-04-03 06:06:12,414 INFO L78 Accepts]: Start accepts. Automaton has 7698 states and 10724 transitions. Word has length 1163 [2023-04-03 06:06:12,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:06:12,421 INFO L495 AbstractCegarLoop]: Abstraction has 7698 states and 10724 transitions. [2023-04-03 06:06:12,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2023-04-03 06:06:12,423 INFO L276 IsEmpty]: Start isEmpty. Operand 7698 states and 10724 transitions. [2023-04-03 06:06:12,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1167 [2023-04-03 06:06:12,467 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:06:12,468 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 72, 72, 72, 72, 72, 72, 29, 29, 29, 29, 29, 29, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:06:12,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 06:06:12,468 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:06:12,469 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:06:12,470 INFO L85 PathProgramCache]: Analyzing trace with hash -1722890858, now seen corresponding path program 1 times [2023-04-03 06:06:12,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:06:12,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851315249] [2023-04-03 06:06:12,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:06:12,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:06:13,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:06:14,960 INFO L134 CoverageAnalysis]: Checked inductivity of 28404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28404 trivial. 0 not checked. [2023-04-03 06:06:14,961 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:06:14,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851315249] [2023-04-03 06:06:14,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851315249] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:06:14,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:06:14,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:06:14,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214047504] [2023-04-03 06:06:14,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:06:14,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:06:14,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:06:14,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:06:14,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:06:14,971 INFO L87 Difference]: Start difference. First operand 7698 states and 10724 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2023-04-03 06:06:17,746 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:06:22,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:06:24,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:06:27,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:06:27,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:06:27,858 INFO L93 Difference]: Finished difference Result 22508 states and 31314 transitions. [2023-04-03 06:06:27,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:06:27,859 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) Word has length 1166 [2023-04-03 06:06:27,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:06:27,979 INFO L225 Difference]: With dead ends: 22508 [2023-04-03 06:06:27,979 INFO L226 Difference]: Without dead ends: 15024 [2023-04-03 06:06:28,036 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:06:28,037 INFO L413 NwaCegarLoop]: 5262 mSDtfsCounter, 5440 mSDsluCounter, 4859 mSDsCounter, 0 mSdLazyCounter, 787 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5440 SdHoareTripleChecker+Valid, 10121 SdHoareTripleChecker+Invalid, 793 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 787 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2023-04-03 06:06:28,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5440 Valid, 10121 Invalid, 793 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 787 Invalid, 4 Unknown, 0 Unchecked, 12.3s Time] [2023-04-03 06:06:28,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15024 states. [2023-04-03 06:06:28,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15024 to 14996. [2023-04-03 06:06:28,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14996 states, 9295 states have (on average 1.3378160301237225) internal successors, (12435), 9537 states have internal predecessors, (12435), 4225 states have call successors, (4225), 1478 states have call predecessors, (4225), 1475 states have return successors, (4212), 4100 states have call predecessors, (4212), 4212 states have call successors, (4212) [2023-04-03 06:06:28,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14996 states to 14996 states and 20872 transitions. [2023-04-03 06:06:28,853 INFO L78 Accepts]: Start accepts. Automaton has 14996 states and 20872 transitions. Word has length 1166 [2023-04-03 06:06:28,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:06:28,858 INFO L495 AbstractCegarLoop]: Abstraction has 14996 states and 20872 transitions. [2023-04-03 06:06:28,859 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2023-04-03 06:06:28,859 INFO L276 IsEmpty]: Start isEmpty. Operand 14996 states and 20872 transitions. [2023-04-03 06:06:28,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1167 [2023-04-03 06:06:28,875 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:06:28,875 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 72, 72, 72, 72, 72, 72, 29, 29, 29, 29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:06:28,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 06:06:28,876 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:06:28,878 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:06:28,878 INFO L85 PathProgramCache]: Analyzing trace with hash -1272615465, now seen corresponding path program 1 times [2023-04-03 06:06:28,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:06:28,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435678512] [2023-04-03 06:06:28,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:06:28,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:06:29,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:06:30,871 INFO L134 CoverageAnalysis]: Checked inductivity of 28402 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28402 trivial. 0 not checked. [2023-04-03 06:06:30,872 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:06:30,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435678512] [2023-04-03 06:06:30,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435678512] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:06:30,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:06:30,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:06:30,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379680551] [2023-04-03 06:06:30,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:06:30,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:06:30,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:06:30,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:06:30,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:06:30,876 INFO L87 Difference]: Start difference. First operand 14996 states and 20872 transitions. Second operand has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2023-04-03 06:06:33,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:06:38,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:06:40,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:06:41,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:06:41,975 INFO L93 Difference]: Finished difference Result 44373 states and 61719 transitions. [2023-04-03 06:06:41,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:06:41,975 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) Word has length 1166 [2023-04-03 06:06:41,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:06:42,177 INFO L225 Difference]: With dead ends: 44373 [2023-04-03 06:06:42,177 INFO L226 Difference]: Without dead ends: 29591 [2023-04-03 06:06:42,262 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:06:42,267 INFO L413 NwaCegarLoop]: 5336 mSDtfsCounter, 5489 mSDsluCounter, 4871 mSDsCounter, 0 mSdLazyCounter, 778 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5489 SdHoareTripleChecker+Valid, 10207 SdHoareTripleChecker+Invalid, 783 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 778 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2023-04-03 06:06:42,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5489 Valid, 10207 Invalid, 783 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 778 Invalid, 3 Unknown, 0 Unchecked, 10.2s Time] [2023-04-03 06:06:42,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29591 states. [2023-04-03 06:06:43,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29591 to 29564. [2023-04-03 06:06:43,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29564 states, 18349 states have (on average 1.3392010463785493) internal successors, (24573), 18823 states have internal predecessors, (24573), 8284 states have call successors, (8284), 2933 states have call predecessors, (8284), 2930 states have return successors, (8271), 8047 states have call predecessors, (8271), 8271 states have call successors, (8271) [2023-04-03 06:06:44,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29564 states to 29564 states and 41128 transitions. [2023-04-03 06:06:44,034 INFO L78 Accepts]: Start accepts. Automaton has 29564 states and 41128 transitions. Word has length 1166 [2023-04-03 06:06:44,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:06:44,036 INFO L495 AbstractCegarLoop]: Abstraction has 29564 states and 41128 transitions. [2023-04-03 06:06:44,036 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2023-04-03 06:06:44,036 INFO L276 IsEmpty]: Start isEmpty. Operand 29564 states and 41128 transitions. [2023-04-03 06:06:44,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1172 [2023-04-03 06:06:44,052 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:06:44,052 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 72, 72, 72, 72, 72, 72, 29, 29, 29, 29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:06:44,053 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 06:06:44,053 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:06:44,053 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:06:44,053 INFO L85 PathProgramCache]: Analyzing trace with hash 663236406, now seen corresponding path program 1 times [2023-04-03 06:06:44,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:06:44,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233407571] [2023-04-03 06:06:44,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:06:44,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:06:44,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:06:46,031 INFO L134 CoverageAnalysis]: Checked inductivity of 28402 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28402 trivial. 0 not checked. [2023-04-03 06:06:46,031 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:06:46,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233407571] [2023-04-03 06:06:46,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233407571] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:06:46,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:06:46,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:06:46,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367847971] [2023-04-03 06:06:46,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:06:46,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:06:46,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:06:46,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:06:46,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:06:46,034 INFO L87 Difference]: Start difference. First operand 29564 states and 41128 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 2 states have call successors, (113), 2 states have call predecessors, (113), 1 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2023-04-03 06:06:48,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:06:53,247 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:06:55,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:06:57,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:06:57,396 INFO L93 Difference]: Finished difference Result 87668 states and 122010 transitions. [2023-04-03 06:06:57,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:06:57,396 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 2 states have call successors, (113), 2 states have call predecessors, (113), 1 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) Word has length 1171 [2023-04-03 06:06:57,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:06:58,051 INFO L225 Difference]: With dead ends: 87668 [2023-04-03 06:06:58,051 INFO L226 Difference]: Without dead ends: 58318 [2023-04-03 06:06:58,179 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:06:58,180 INFO L413 NwaCegarLoop]: 5404 mSDtfsCounter, 5434 mSDsluCounter, 4883 mSDsCounter, 0 mSdLazyCounter, 770 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5434 SdHoareTripleChecker+Valid, 10287 SdHoareTripleChecker+Invalid, 775 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 770 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2023-04-03 06:06:58,181 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5434 Valid, 10287 Invalid, 775 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 770 Invalid, 3 Unknown, 0 Unchecked, 9.9s Time] [2023-04-03 06:06:58,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58318 states. [2023-04-03 06:07:00,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58318 to 58284. [2023-04-03 06:07:00,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58284 states, 36257 states have (on average 1.3421132470971122) internal successors, (48661), 37195 states have internal predecessors, (48661), 16252 states have call successors, (16252), 5777 states have call predecessors, (16252), 5774 states have return successors, (16239), 15791 states have call predecessors, (16239), 16239 states have call successors, (16239) [2023-04-03 06:07:01,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58284 states to 58284 states and 81152 transitions. [2023-04-03 06:07:01,412 INFO L78 Accepts]: Start accepts. Automaton has 58284 states and 81152 transitions. Word has length 1171 [2023-04-03 06:07:01,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:07:01,414 INFO L495 AbstractCegarLoop]: Abstraction has 58284 states and 81152 transitions. [2023-04-03 06:07:01,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 2 states have call successors, (113), 2 states have call predecessors, (113), 1 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2023-04-03 06:07:01,414 INFO L276 IsEmpty]: Start isEmpty. Operand 58284 states and 81152 transitions. [2023-04-03 06:07:01,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1171 [2023-04-03 06:07:01,430 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:07:01,430 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 72, 72, 72, 72, 72, 72, 29, 29, 29, 29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:07:01,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 06:07:01,431 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:07:01,431 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:07:01,431 INFO L85 PathProgramCache]: Analyzing trace with hash 1572000090, now seen corresponding path program 1 times [2023-04-03 06:07:01,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:07:01,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645118591] [2023-04-03 06:07:01,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:07:01,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:07:02,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:07:03,514 INFO L134 CoverageAnalysis]: Checked inductivity of 28402 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28402 trivial. 0 not checked. [2023-04-03 06:07:03,514 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:07:03,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645118591] [2023-04-03 06:07:03,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645118591] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:07:03,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:07:03,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:07:03,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622265014] [2023-04-03 06:07:03,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:07:03,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:07:03,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:07:03,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:07:03,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:07:03,520 INFO L87 Difference]: Start difference. First operand 58284 states and 81152 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2023-04-03 06:07:06,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:07:11,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:07:13,108 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:07:16,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:07:16,280 INFO L93 Difference]: Finished difference Result 172572 states and 240314 transitions. [2023-04-03 06:07:16,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:07:16,280 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) Word has length 1170 [2023-04-03 06:07:16,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:07:17,284 INFO L225 Difference]: With dead ends: 172572 [2023-04-03 06:07:17,285 INFO L226 Difference]: Without dead ends: 114502 [2023-04-03 06:07:17,773 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:07:17,774 INFO L413 NwaCegarLoop]: 5421 mSDtfsCounter, 5327 mSDsluCounter, 4859 mSDsCounter, 0 mSdLazyCounter, 794 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5327 SdHoareTripleChecker+Valid, 10280 SdHoareTripleChecker+Invalid, 799 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 794 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2023-04-03 06:07:17,774 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5327 Valid, 10280 Invalid, 799 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 794 Invalid, 3 Unknown, 0 Unchecked, 9.4s Time] [2023-04-03 06:07:17,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114502 states. [2023-04-03 06:07:21,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114502 to 114460. [2023-04-03 06:07:21,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114460 states, 71289 states have (on average 1.3436715341777834) internal successors, (95789), 73155 states have internal predecessors, (95789), 31820 states have call successors, (31820), 11353 states have call predecessors, (31820), 11350 states have return successors, (31807), 30911 states have call predecessors, (31807), 31807 states have call successors, (31807) [2023-04-03 06:07:22,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114460 states to 114460 states and 159416 transitions. [2023-04-03 06:07:22,971 INFO L78 Accepts]: Start accepts. Automaton has 114460 states and 159416 transitions. Word has length 1170 [2023-04-03 06:07:22,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:07:22,972 INFO L495 AbstractCegarLoop]: Abstraction has 114460 states and 159416 transitions. [2023-04-03 06:07:22,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2023-04-03 06:07:22,972 INFO L276 IsEmpty]: Start isEmpty. Operand 114460 states and 159416 transitions. [2023-04-03 06:07:22,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1177 [2023-04-03 06:07:22,988 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:07:22,988 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 72, 72, 72, 72, 72, 72, 29, 29, 29, 29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:07:22,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 06:07:22,989 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:07:22,989 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:07:22,989 INFO L85 PathProgramCache]: Analyzing trace with hash -314241318, now seen corresponding path program 1 times [2023-04-03 06:07:22,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:07:22,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343589278] [2023-04-03 06:07:22,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:07:22,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:07:23,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:07:24,706 INFO L134 CoverageAnalysis]: Checked inductivity of 28402 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28402 trivial. 0 not checked. [2023-04-03 06:07:24,707 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:07:24,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343589278] [2023-04-03 06:07:24,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343589278] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:07:24,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:07:24,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:07:24,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821129758] [2023-04-03 06:07:24,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:07:24,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:07:24,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:07:24,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:07:24,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:07:24,709 INFO L87 Difference]: Start difference. First operand 114460 states and 159416 transitions. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2023-04-03 06:07:27,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:07:33,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:07:35,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:07:41,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:07:41,150 INFO L93 Difference]: Finished difference Result 341188 states and 475162 transitions. [2023-04-03 06:07:41,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:07:41,151 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) Word has length 1176 [2023-04-03 06:07:41,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:07:42,766 INFO L225 Difference]: With dead ends: 341188 [2023-04-03 06:07:42,766 INFO L226 Difference]: Without dead ends: 226942 [2023-04-03 06:07:43,224 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:07:43,225 INFO L413 NwaCegarLoop]: 5493 mSDtfsCounter, 5405 mSDsluCounter, 4871 mSDsCounter, 0 mSdLazyCounter, 784 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5405 SdHoareTripleChecker+Valid, 10364 SdHoareTripleChecker+Invalid, 789 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 784 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2023-04-03 06:07:43,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5405 Valid, 10364 Invalid, 789 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 784 Invalid, 3 Unknown, 0 Unchecked, 9.4s Time] [2023-04-03 06:07:43,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226942 states. [2023-04-03 06:07:52,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226942 to 226908. [2023-04-03 06:07:52,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226908 states, 141321 states have (on average 1.3437564127058257) internal successors, (189901), 145043 states have internal predecessors, (189901), 63052 states have call successors, (63052), 22537 states have call predecessors, (63052), 22534 states have return successors, (63039), 61247 states have call predecessors, (63039), 63039 states have call successors, (63039) [2023-04-03 06:07:54,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226908 states to 226908 states and 315992 transitions. [2023-04-03 06:07:54,773 INFO L78 Accepts]: Start accepts. Automaton has 226908 states and 315992 transitions. Word has length 1176 [2023-04-03 06:07:54,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:07:54,774 INFO L495 AbstractCegarLoop]: Abstraction has 226908 states and 315992 transitions. [2023-04-03 06:07:54,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2023-04-03 06:07:54,775 INFO L276 IsEmpty]: Start isEmpty. Operand 226908 states and 315992 transitions. [2023-04-03 06:07:54,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1172 [2023-04-03 06:07:54,791 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:07:54,792 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 72, 72, 72, 72, 72, 72, 29, 29, 29, 29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:07:54,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 06:07:54,792 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:07:54,792 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:07:54,793 INFO L85 PathProgramCache]: Analyzing trace with hash -180098679, now seen corresponding path program 1 times [2023-04-03 06:07:54,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:07:54,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903831623] [2023-04-03 06:07:54,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:07:54,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:07:55,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:07:56,790 INFO L134 CoverageAnalysis]: Checked inductivity of 28402 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28402 trivial. 0 not checked. [2023-04-03 06:07:56,790 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:07:56,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903831623] [2023-04-03 06:07:56,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903831623] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:07:56,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:07:56,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:07:56,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102230001] [2023-04-03 06:07:56,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:07:56,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:07:56,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:07:56,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:07:56,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:07:56,794 INFO L87 Difference]: Start difference. First operand 226908 states and 315992 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 2 states have call successors, (111), 2 states have call predecessors, (111), 1 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2023-04-03 06:07:59,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []