/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--bdc--bdc.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 06:46:48,020 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 06:46:48,021 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 06:46:48,055 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 06:46:48,055 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 06:46:48,058 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 06:46:48,061 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 06:46:48,063 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 06:46:48,064 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 06:46:48,068 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 06:46:48,070 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 06:46:48,071 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 06:46:48,071 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 06:46:48,074 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 06:46:48,075 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 06:46:48,081 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 06:46:48,081 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 06:46:48,082 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 06:46:48,083 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 06:46:48,084 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 06:46:48,085 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 06:46:48,086 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 06:46:48,088 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 06:46:48,089 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 06:46:48,097 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 06:46:48,098 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 06:46:48,098 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 06:46:48,099 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 06:46:48,099 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 06:46:48,100 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 06:46:48,101 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 06:46:48,101 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 06:46:48,102 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 06:46:48,103 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 06:46:48,104 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 06:46:48,104 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 06:46:48,104 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 06:46:48,104 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 06:46:48,105 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 06:46:48,105 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 06:46:48,106 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 06:46:48,106 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:46:48,139 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 06:46:48,139 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 06:46:48,140 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 06:46:48,140 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 06:46:48,141 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 06:46:48,141 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 06:46:48,141 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 06:46:48,141 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 06:46:48,142 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 06:46:48,142 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 06:46:48,142 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 06:46:48,143 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 06:46:48,143 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 06:46:48,143 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 06:46:48,143 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 06:46:48,143 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 06:46:48,143 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 06:46:48,143 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 06:46:48,144 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 06:46:48,144 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 06:46:48,144 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 06:46:48,144 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 06:46:48,144 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 06:46:48,145 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 06:46:48,145 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 06:46:48,145 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 06:46:48,145 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 06:46:48,145 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 06:46:48,145 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 06:46:48,146 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 06:46:48,146 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 06:46:48,146 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 06:46:48,146 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:46:48,146 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 06:46:48,147 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 06:46:48,147 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 06:46:48,147 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 06:46:48,147 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 06:46:48,147 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 06:46:48,147 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 06:46:48,147 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 06:46:48,148 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:46:48,363 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 06:46:48,387 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 06:46:48,392 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 06:46:48,393 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 06:46:48,393 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 06:46:48,394 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--bdc--bdc.ko-entry_point.cil.out.i [2023-04-03 06:46:49,564 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 06:46:50,061 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 06:46:50,062 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--bdc--bdc.ko-entry_point.cil.out.i [2023-04-03 06:46:50,103 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/99c751c69/286559e83cc04f64be72518daf6ba628/FLAG43b2337bd [2023-04-03 06:46:50,117 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/99c751c69/286559e83cc04f64be72518daf6ba628 [2023-04-03 06:46:50,120 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 06:46:50,121 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 06:46:50,124 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 06:46:50,124 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 06:46:50,126 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 06:46:50,127 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:46:50" (1/1) ... [2023-04-03 06:46:50,128 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@255f3405 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:46:50, skipping insertion in model container [2023-04-03 06:46:50,128 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:46:50" (1/1) ... [2023-04-03 06:46:50,135 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 06:46:50,272 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 06:46:51,966 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--bdc--bdc.ko-entry_point.cil.out.i[338700,338713] [2023-04-03 06:46:52,010 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:46:52,032 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 06:46:52,483 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--bdc--bdc.ko-entry_point.cil.out.i[338700,338713] [2023-04-03 06:46:52,490 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:46:52,557 WARN L667 CHandler]: The function ldv_calloc is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:46:52,564 INFO L208 MainTranslator]: Completed translation [2023-04-03 06:46:52,564 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:46:52 WrapperNode [2023-04-03 06:46:52,564 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 06:46:52,565 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 06:46:52,565 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 06:46:52,565 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 06:46:52,575 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:46:52" (1/1) ... [2023-04-03 06:46:52,575 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:46:52" (1/1) ... [2023-04-03 06:46:52,697 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:46:52" (1/1) ... [2023-04-03 06:46:52,698 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:46:52" (1/1) ... [2023-04-03 06:46:52,991 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:46:52" (1/1) ... [2023-04-03 06:46:53,022 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:46:52" (1/1) ... [2023-04-03 06:46:53,053 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:46:52" (1/1) ... [2023-04-03 06:46:53,087 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:46:52" (1/1) ... [2023-04-03 06:46:53,134 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 06:46:53,135 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 06:46:53,135 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 06:46:53,136 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 06:46:53,138 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:46:52" (1/1) ... [2023-04-03 06:46:53,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:46:53,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:46:53,164 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:46:53,189 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:46:53,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 06:46:53,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 06:46:53,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-03 06:46:53,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-03 06:46:53,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 06:46:53,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 06:46:53,208 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 06:46:53,208 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2023-04-03 06:46:53,208 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 06:46:53,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 06:46:53,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 06:46:53,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-03 06:46:53,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-03 06:46:53,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 06:46:53,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 06:46:53,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 06:46:53,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 06:46:53,209 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 06:46:53,209 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-04-03 06:46:53,209 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-04-03 06:46:53,209 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2023-04-03 06:46:53,209 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-03 06:46:53,209 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-03 06:46:53,209 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-04-03 06:46:53,209 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2023-04-03 06:46:53,209 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_coherent_mask [2023-04-03 06:46:53,209 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2023-04-03 06:46:53,209 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_readl [2023-04-03 06:46:53,209 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_writel [2023-04-03 06:46:53,210 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_oip [2023-04-03 06:46:53,210 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_stop [2023-04-03 06:46:53,210 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_reset [2023-04-03 06:46:53,210 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_run [2023-04-03 06:46:53,210 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_softconn [2023-04-03 06:46:53,210 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_softdisconn [2023-04-03 06:46:53,210 INFO L138 BoogieDeclarations]: Found implementation of procedure scratchpad_setup [2023-04-03 06:46:53,211 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_srr [2023-04-03 06:46:53,211 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_mem_init [2023-04-03 06:46:53,211 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_mem_free [2023-04-03 06:46:53,211 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_reinit [2023-04-03 06:46:53,211 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_mem_alloc [2023-04-03 06:46:53,211 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_hw_exit [2023-04-03 06:46:53,212 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_hw_init [2023-04-03 06:46:53,212 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_probe [2023-04-03 06:46:53,212 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_remove [2023-04-03 06:46:53,212 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_driver_init [2023-04-03 06:46:53,212 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_driver_exit [2023-04-03 06:46:53,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_probe_4 [2023-04-03 06:46:53,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_init_4 [2023-04-03 06:46:53,213 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 06:46:53,213 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-03 06:46:53,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_15 [2023-04-03 06:46:53,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_16 [2023-04-03 06:46:53,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_17 [2023-04-03 06:46:53,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_18 [2023-04-03 06:46:53,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_19 [2023-04-03 06:46:53,214 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-04-03 06:46:53,214 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2023-04-03 06:46:53,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___platform_driver_register_29 [2023-04-03 06:46:53,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_unregister_30 [2023-04-03 06:46:53,214 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2023-04-03 06:46:53,214 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2023-04-03 06:46:53,214 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_isoc [2023-04-03 06:46:53,214 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2023-04-03 06:46:53,214 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_issue_cmd [2023-04-03 06:46:53,214 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_submit_cmd [2023-04-03 06:46:53,214 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_dconfig_ep [2023-04-03 06:46:53,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_bd_list_reinit [2023-04-03 06:46:53,214 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_config_ep [2023-04-03 06:46:53,215 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_ep_bla [2023-04-03 06:46:53,215 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_address_device [2023-04-03 06:46:53,215 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_function_wake_fh [2023-04-03 06:46:53,215 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_function_wake [2023-04-03 06:46:53,215 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_ep_set_stall [2023-04-03 06:46:53,215 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_ep_clear_stall [2023-04-03 06:46:53,215 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_stop_ep [2023-04-03 06:46:53,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_52 [2023-04-03 06:46:53,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_53 [2023-04-03 06:46:53,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_54 [2023-04-03 06:46:53,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_55 [2023-04-03 06:46:53,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_56 [2023-04-03 06:46:53,217 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 06:46:53,217 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-03 06:46:53,217 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-03 06:46:53,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_75 [2023-04-03 06:46:53,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_79 [2023-04-03 06:46:53,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_82 [2023-04-03 06:46:53,218 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_set_maxpacket_limit [2023-04-03 06:46:53,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_bd_list_free [2023-04-03 06:46:53,218 INFO L138 BoogieDeclarations]: Found implementation of procedure chain_table [2023-04-03 06:46:53,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_bd_list_alloc [2023-04-03 06:46:53,218 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_needed_req [2023-04-03 06:46:53,218 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_add_to_bdi [2023-04-03 06:46:53,218 INFO L138 BoogieDeclarations]: Found implementation of procedure bdi_to_tbi [2023-04-03 06:46:53,218 INFO L138 BoogieDeclarations]: Found implementation of procedure find_end_bdi [2023-04-03 06:46:53,218 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_available_ep [2023-04-03 06:46:53,218 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_notify_xfr [2023-04-03 06:46:53,218 INFO L138 BoogieDeclarations]: Found implementation of procedure bdi_to_bd [2023-04-03 06:46:53,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_bdlist_eqp_adv [2023-04-03 06:46:53,218 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_first_bd_ep0 [2023-04-03 06:46:53,218 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bd_list_xfr [2023-04-03 06:46:53,218 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_queue_xfr [2023-04-03 06:46:53,219 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_req_complete [2023-04-03 06:46:53,219 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_ep_disable [2023-04-03 06:46:53,219 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_ep_enable [2023-04-03 06:46:53,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ep0_queue_status_stage [2023-04-03 06:46:53,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ep0_queue [2023-04-03 06:46:53,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ep0_queue_data_stage [2023-04-03 06:46:53,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_queue [2023-04-03 06:46:53,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_dequeue [2023-04-03 06:46:53,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_set_halt [2023-04-03 06:46:53,219 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_free_ep [2023-04-03 06:46:53,219 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_set_test_mode [2023-04-03 06:46:53,220 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_xsr_succ_status [2023-04-03 06:46:53,220 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_xsf_ep0_setup_recv [2023-04-03 06:46:53,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ep0_stall [2023-04-03 06:46:53,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ep0_set_address [2023-04-03 06:46:53,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ep0_handle_feature_dev [2023-04-03 06:46:53,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ep0_handle_feature [2023-04-03 06:46:53,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ep0_handle_status [2023-04-03 06:46:53,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ep0_set_sel_cmpl [2023-04-03 06:46:53,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ep0_set_sel [2023-04-03 06:46:53,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ep0_queue_zlp [2023-04-03 06:46:53,234 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_control_request [2023-04-03 06:46:53,234 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_xsf_ep0_data_start [2023-04-03 06:46:53,234 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_xsf_ep0_status_start [2023-04-03 06:46:53,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ep0_xsf_complete [2023-04-03 06:46:53,234 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_sr_xsf [2023-04-03 06:46:53,234 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_gadget_ep_queue [2023-04-03 06:46:53,234 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_gadget_ep_dequeue [2023-04-03 06:46:53,234 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_gadget_ep_set_halt [2023-04-03 06:46:53,234 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_gadget_alloc_request [2023-04-03 06:46:53,234 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_gadget_free_request [2023-04-03 06:46:53,235 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_gadget_ep_enable [2023-04-03 06:46:53,235 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_gadget_ep_disable [2023-04-03 06:46:53,235 INFO L138 BoogieDeclarations]: Found implementation of procedure init_ep [2023-04-03 06:46:53,235 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_init_ep [2023-04-03 06:46:53,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_usb_ep_ops_3 [2023-04-03 06:46:53,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_3 [2023-04-03 06:46:53,235 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 06:46:53,235 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 06:46:53,235 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 06:46:53,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_85 [2023-04-03 06:46:53,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_86 [2023-04-03 06:46:53,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_87 [2023-04-03 06:46:53,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_88 [2023-04-03 06:46:53,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_89 [2023-04-03 06:46:53,235 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 06:46:53,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dma_pool_alloc_99 [2023-04-03 06:46:53,235 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-03 06:46:53,236 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2023-04-03 06:46:53,236 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2023-04-03 06:46:53,236 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_irq [2023-04-03 06:46:53,236 INFO L138 BoogieDeclarations]: Found implementation of procedure srr_dqp_index_advc [2023-04-03 06:46:53,236 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_uspc_connected [2023-04-03 06:46:53,236 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_uspc_disconnected [2023-04-03 06:46:53,236 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_func_wake_timer [2023-04-03 06:46:53,236 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_link_state_change [2023-04-03 06:46:53,236 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_sr_uspc [2023-04-03 06:46:53,236 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_udc_interrupt [2023-04-03 06:46:53,236 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_udc_start [2023-04-03 06:46:53,236 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_udc_stop [2023-04-03 06:46:53,236 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_udc_pullup [2023-04-03 06:46:53,236 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_udc_set_selfpowered [2023-04-03 06:46:53,236 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_udc_wakeup [2023-04-03 06:46:53,236 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_udc_init [2023-04-03 06:46:53,237 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_udc_exit [2023-04-03 06:46:53,237 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2023-04-03 06:46:53,237 INFO L138 BoogieDeclarations]: Found implementation of procedure invoke_work_1 [2023-04-03 06:46:53,237 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2023-04-03 06:46:53,237 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2023-04-03 06:46:53,237 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2023-04-03 06:46:53,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_usb_gadget_ops_2 [2023-04-03 06:46:53,237 INFO L138 BoogieDeclarations]: Found implementation of procedure work_init_1 [2023-04-03 06:46:53,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_2 [2023-04-03 06:46:53,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_119 [2023-04-03 06:46:53,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_120 [2023-04-03 06:46:53,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_121 [2023-04-03 06:46:53,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_122 [2023-04-03 06:46:53,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_123 [2023-04-03 06:46:53,237 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_dbg_regs [2023-04-03 06:46:53,237 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_dump_epsts [2023-04-03 06:46:53,237 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_dbg_srr [2023-04-03 06:46:53,238 INFO L138 BoogieDeclarations]: Found implementation of procedure bdc_dbg_bd_list [2023-04-03 06:46:53,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_152 [2023-04-03 06:46:53,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_153 [2023-04-03 06:46:53,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_154 [2023-04-03 06:46:53,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_155 [2023-04-03 06:46:53,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_156 [2023-04-03 06:46:53,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 06:46:53,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 06:46:53,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 06:46:53,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 06:46:53,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 06:46:53,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-03 06:46:53,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-03 06:46:53,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-03 06:46:53,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-03 06:46:53,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-03 06:46:53,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-03 06:46:53,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2023-04-03 06:46:53,239 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-03 06:46:53,239 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-03 06:46:53,239 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-04-03 06:46:53,239 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-04-03 06:46:53,239 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-03 06:46:53,239 INFO L138 BoogieDeclarations]: Found implementation of procedure __msecs_to_jiffies [2023-04-03 06:46:53,239 INFO L138 BoogieDeclarations]: Found implementation of procedure __platform_driver_register [2023-04-03 06:46:53,239 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 06:46:53,239 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 06:46:53,239 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 06:46:53,239 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:46:53,239 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-03 06:46:53,239 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-03 06:46:53,239 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_ioremap_resource [2023-04-03 06:46:53,239 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kmalloc [2023-04-03 06:46:53,240 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2023-04-03 06:46:53,240 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-03 06:46:53,240 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2023-04-03 06:46:53,240 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2023-04-03 06:46:53,240 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2023-04-03 06:46:53,240 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2023-04-03 06:46:53,240 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_supported [2023-04-03 06:46:53,240 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-04-03 06:46:53,240 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-04-03 06:46:53,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 06:46:53,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 06:46:53,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-03 06:46:53,240 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-03 06:46:53,240 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-03 06:46:53,240 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2023-04-03 06:46:53,240 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_irq [2023-04-03 06:46:53,241 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2023-04-03 06:46:53,241 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2023-04-03 06:46:53,241 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-04-03 06:46:53,241 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_add_gadget_udc [2023-04-03 06:46:53,241 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_del_gadget_udc [2023-04-03 06:46:53,241 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_giveback_request [2023-04-03 06:46:53,241 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_map_request [2023-04-03 06:46:53,241 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_set_state [2023-04-03 06:46:53,241 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_unmap_request [2023-04-03 06:46:53,241 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 06:46:53,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 06:46:53,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 06:46:53,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 06:46:53,241 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 06:46:53,241 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 06:46:53,242 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 06:46:53,245 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 06:46:53,245 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 06:46:53,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 06:46:53,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 06:46:53,246 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2023-04-03 06:46:53,246 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-03 06:46:53,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 06:46:53,246 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 06:46:53,246 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 06:46:53,246 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 06:46:53,246 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 06:46:53,246 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 06:46:53,246 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 06:46:53,247 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-03 06:46:53,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 06:46:53,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 06:46:53,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 06:46:53,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 06:46:53,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-03 06:46:53,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-03 06:46:53,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 06:46:53,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 06:46:53,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 06:46:53,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 06:46:53,247 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 06:46:53,247 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 06:46:53,247 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-04-03 06:46:53,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_15 [2023-04-03 06:46:53,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_17 [2023-04-03 06:46:53,247 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2023-04-03 06:46:53,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_16 [2023-04-03 06:46:53,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_19 [2023-04-03 06:46:53,248 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-04-03 06:46:53,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_18 [2023-04-03 06:46:53,248 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-04-03 06:46:53,248 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-04-03 06:46:53,248 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 06:46:53,248 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-04-03 06:46:53,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-03 06:46:53,248 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2023-04-03 06:46:53,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_probe_4 [2023-04-03 06:46:53,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_usb_ep_ops_3 [2023-04-03 06:46:53,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_init_4 [2023-04-03 06:46:53,248 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2023-04-03 06:46:53,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_usb_gadget_ops_2 [2023-04-03 06:46:53,248 INFO L130 BoogieDeclarations]: Found specification of procedure work_init_1 [2023-04-03 06:46:53,248 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc [2023-04-03 06:46:53,248 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2023-04-03 06:46:53,248 INFO L130 BoogieDeclarations]: Found specification of procedure devm_ioremap_resource [2023-04-03 06:46:53,249 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-03 06:46:53,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 06:46:53,249 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-03 06:46:53,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 06:46:53,249 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-03 06:46:53,249 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-03 06:46:53,249 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2023-04-03 06:46:53,249 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_irq [2023-04-03 06:46:53,249 INFO L130 BoogieDeclarations]: Found specification of procedure __platform_driver_register [2023-04-03 06:46:53,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___platform_driver_register_29 [2023-04-03 06:46:53,249 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2023-04-03 06:46:53,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_unregister_30 [2023-04-03 06:46:53,249 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-04-03 06:46:53,249 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2023-04-03 06:46:53,249 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-03 06:46:53,249 INFO L130 BoogieDeclarations]: Found specification of procedure dma_supported [2023-04-03 06:46:53,249 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2023-04-03 06:46:53,250 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-03 06:46:53,250 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_coherent_mask [2023-04-03 06:46:53,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 06:46:53,250 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2023-04-03 06:46:53,250 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2023-04-03 06:46:53,250 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2023-04-03 06:46:53,250 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2023-04-03 06:46:53,250 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_readl [2023-04-03 06:46:53,250 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_writel [2023-04-03 06:46:53,250 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_softconn [2023-04-03 06:46:53,250 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_softdisconn [2023-04-03 06:46:53,250 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_run [2023-04-03 06:46:53,250 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_stop [2023-04-03 06:46:53,250 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_reset [2023-04-03 06:46:53,250 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_udc_init [2023-04-03 06:46:53,250 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_udc_exit [2023-04-03 06:46:53,251 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_reinit [2023-04-03 06:46:53,251 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_sr_uspc [2023-04-03 06:46:53,251 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_sr_xsf [2023-04-03 06:46:53,251 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_xsf_ep0_setup_recv [2023-04-03 06:46:53,251 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_xsf_ep0_data_start [2023-04-03 06:46:53,251 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_xsf_ep0_status_start [2023-04-03 06:46:53,251 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_dbg_regs [2023-04-03 06:46:53,251 INFO L130 BoogieDeclarations]: Found specification of procedure poll_oip [2023-04-03 06:46:53,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 06:46:53,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 06:46:53,251 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 06:46:53,251 INFO L130 BoogieDeclarations]: Found specification of procedure scratchpad_setup [2023-04-03 06:46:53,251 INFO L130 BoogieDeclarations]: Found specification of procedure setup_srr [2023-04-03 06:46:53,251 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_mem_init [2023-04-03 06:46:53,251 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_mem_free [2023-04-03 06:46:53,251 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_mem_alloc [2023-04-03 06:46:53,251 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_hw_exit [2023-04-03 06:46:53,251 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_hw_init [2023-04-03 06:46:53,252 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_probe [2023-04-03 06:46:53,252 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_remove [2023-04-03 06:46:53,252 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_driver_init [2023-04-03 06:46:53,252 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_driver_exit [2023-04-03 06:46:53,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 06:46:53,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 06:46:53,252 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-03 06:46:53,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_2 [2023-04-03 06:46:53,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_3 [2023-04-03 06:46:53,252 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 06:46:53,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-03 06:46:53,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_52 [2023-04-03 06:46:53,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_54 [2023-04-03 06:46:53,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_53 [2023-04-03 06:46:53,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_56 [2023-04-03 06:46:53,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_55 [2023-04-03 06:46:53,252 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2023-04-03 06:46:53,253 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2023-04-03 06:46:53,253 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_isoc [2023-04-03 06:46:53,253 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2023-04-03 06:46:53,253 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2023-04-03 06:46:53,253 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_notify_xfr [2023-04-03 06:46:53,253 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_address_device [2023-04-03 06:46:53,253 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_config_ep [2023-04-03 06:46:53,253 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_dconfig_ep [2023-04-03 06:46:53,253 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_stop_ep [2023-04-03 06:46:53,253 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_ep_set_stall [2023-04-03 06:46:53,253 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_ep_clear_stall [2023-04-03 06:46:53,253 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_ep_bla [2023-04-03 06:46:53,253 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_function_wake [2023-04-03 06:46:53,253 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_function_wake_fh [2023-04-03 06:46:53,253 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_dump_epsts [2023-04-03 06:46:53,253 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_issue_cmd [2023-04-03 06:46:53,253 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_submit_cmd [2023-04-03 06:46:53,253 INFO L130 BoogieDeclarations]: Found specification of procedure ep_bd_list_reinit [2023-04-03 06:46:53,254 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-04-03 06:46:53,254 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-03 06:46:53,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-03 06:46:53,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-03 06:46:53,254 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 06:46:53,254 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-03 06:46:53,254 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-03 06:46:53,254 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-03 06:46:53,254 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-03 06:46:53,254 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 06:46:53,254 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 06:46:53,254 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 06:46:53,254 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:46:53,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_75 [2023-04-03 06:46:53,254 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 06:46:53,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_79 [2023-04-03 06:46:53,254 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 06:46:53,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_82 [2023-04-03 06:46:53,255 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 06:46:53,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_85 [2023-04-03 06:46:53,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_87 [2023-04-03 06:46:53,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_86 [2023-04-03 06:46:53,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_89 [2023-04-03 06:46:53,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_88 [2023-04-03 06:46:53,255 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 06:46:53,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dma_pool_alloc_99 [2023-04-03 06:46:53,255 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2023-04-03 06:46:53,255 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_set_maxpacket_limit [2023-04-03 06:46:53,255 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_map_request [2023-04-03 06:46:53,255 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_unmap_request [2023-04-03 06:46:53,255 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_set_state [2023-04-03 06:46:53,255 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_giveback_request [2023-04-03 06:46:53,255 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_init_ep [2023-04-03 06:46:53,255 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_ep_disable [2023-04-03 06:46:53,256 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_ep_enable [2023-04-03 06:46:53,256 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_free_ep [2023-04-03 06:46:53,256 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_dbg_bd_list [2023-04-03 06:46:53,256 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_dbg_srr [2023-04-03 06:46:53,256 INFO L130 BoogieDeclarations]: Found specification of procedure ep_bd_list_free [2023-04-03 06:46:53,256 INFO L130 BoogieDeclarations]: Found specification of procedure chain_table [2023-04-03 06:46:53,256 INFO L130 BoogieDeclarations]: Found specification of procedure ep_bd_list_alloc [2023-04-03 06:46:53,256 INFO L130 BoogieDeclarations]: Found specification of procedure bd_needed_req [2023-04-03 06:46:53,256 INFO L130 BoogieDeclarations]: Found specification of procedure bd_add_to_bdi [2023-04-03 06:46:53,256 INFO L130 BoogieDeclarations]: Found specification of procedure bdi_to_tbi [2023-04-03 06:46:53,256 INFO L130 BoogieDeclarations]: Found specification of procedure find_end_bdi [2023-04-03 06:46:53,256 INFO L130 BoogieDeclarations]: Found specification of procedure bd_available_ep [2023-04-03 06:46:53,256 INFO L130 BoogieDeclarations]: Found specification of procedure bdi_to_bd [2023-04-03 06:46:53,256 INFO L130 BoogieDeclarations]: Found specification of procedure ep_bdlist_eqp_adv [2023-04-03 06:46:53,256 INFO L130 BoogieDeclarations]: Found specification of procedure setup_first_bd_ep0 [2023-04-03 06:46:53,256 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bd_list_xfr [2023-04-03 06:46:53,256 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_queue_xfr [2023-04-03 06:46:53,256 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_req_complete [2023-04-03 06:46:53,257 INFO L130 BoogieDeclarations]: Found specification of procedure ep0_queue_status_stage [2023-04-03 06:46:53,257 INFO L130 BoogieDeclarations]: Found specification of procedure ep0_queue [2023-04-03 06:46:53,257 INFO L130 BoogieDeclarations]: Found specification of procedure ep0_queue_data_stage [2023-04-03 06:46:53,257 INFO L130 BoogieDeclarations]: Found specification of procedure ep_queue [2023-04-03 06:46:53,257 INFO L130 BoogieDeclarations]: Found specification of procedure ep_dequeue [2023-04-03 06:46:53,257 INFO L130 BoogieDeclarations]: Found specification of procedure ep_set_halt [2023-04-03 06:46:53,257 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_set_test_mode [2023-04-03 06:46:53,257 INFO L130 BoogieDeclarations]: Found specification of procedure handle_xsr_succ_status [2023-04-03 06:46:53,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 06:46:53,257 INFO L130 BoogieDeclarations]: Found specification of procedure ep0_stall [2023-04-03 06:46:53,257 INFO L130 BoogieDeclarations]: Found specification of procedure ep0_set_address [2023-04-03 06:46:53,257 INFO L130 BoogieDeclarations]: Found specification of procedure ep0_handle_feature_dev [2023-04-03 06:46:53,257 INFO L130 BoogieDeclarations]: Found specification of procedure ep0_handle_feature [2023-04-03 06:46:53,257 INFO L130 BoogieDeclarations]: Found specification of procedure ep0_handle_status [2023-04-03 06:46:53,257 INFO L130 BoogieDeclarations]: Found specification of procedure ep0_set_sel_cmpl [2023-04-03 06:46:53,257 INFO L130 BoogieDeclarations]: Found specification of procedure ep0_set_sel [2023-04-03 06:46:53,257 INFO L130 BoogieDeclarations]: Found specification of procedure ep0_queue_zlp [2023-04-03 06:46:53,258 INFO L130 BoogieDeclarations]: Found specification of procedure handle_control_request [2023-04-03 06:46:53,258 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-03 06:46:53,258 INFO L130 BoogieDeclarations]: Found specification of procedure ep0_xsf_complete [2023-04-03 06:46:53,258 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 06:46:53,258 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_gadget_ep_queue [2023-04-03 06:46:53,258 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_gadget_ep_dequeue [2023-04-03 06:46:53,258 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_gadget_ep_set_halt [2023-04-03 06:46:53,258 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_gadget_alloc_request [2023-04-03 06:46:53,258 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_gadget_free_request [2023-04-03 06:46:53,258 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_gadget_ep_enable [2023-04-03 06:46:53,258 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_gadget_ep_disable [2023-04-03 06:46:53,258 INFO L130 BoogieDeclarations]: Found specification of procedure init_ep [2023-04-03 06:46:53,258 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-03 06:46:53,258 INFO L130 BoogieDeclarations]: Found specification of procedure __msecs_to_jiffies [2023-04-03 06:46:53,258 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-03 06:46:53,258 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-04-03 06:46:53,259 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2023-04-03 06:46:53,259 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-04-03 06:46:53,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_119 [2023-04-03 06:46:53,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_121 [2023-04-03 06:46:53,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_120 [2023-04-03 06:46:53,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_123 [2023-04-03 06:46:53,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_122 [2023-04-03 06:46:53,259 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2023-04-03 06:46:53,259 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2023-04-03 06:46:53,259 INFO L130 BoogieDeclarations]: Found specification of procedure invoke_work_1 [2023-04-03 06:46:53,259 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2023-04-03 06:46:53,259 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2023-04-03 06:46:53,259 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2023-04-03 06:46:53,259 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_irq [2023-04-03 06:46:53,259 INFO L130 BoogieDeclarations]: Found specification of procedure usb_add_gadget_udc [2023-04-03 06:46:53,259 INFO L130 BoogieDeclarations]: Found specification of procedure usb_del_gadget_udc [2023-04-03 06:46:53,259 INFO L130 BoogieDeclarations]: Found specification of procedure srr_dqp_index_advc [2023-04-03 06:46:53,259 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_uspc_connected [2023-04-03 06:46:53,260 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_uspc_disconnected [2023-04-03 06:46:53,260 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 06:46:53,260 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_func_wake_timer [2023-04-03 06:46:53,260 INFO L130 BoogieDeclarations]: Found specification of procedure handle_link_state_change [2023-04-03 06:46:53,260 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_udc_interrupt [2023-04-03 06:46:53,260 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_udc_start [2023-04-03 06:46:53,260 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_udc_stop [2023-04-03 06:46:53,260 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_udc_pullup [2023-04-03 06:46:53,260 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_udc_set_selfpowered [2023-04-03 06:46:53,260 INFO L130 BoogieDeclarations]: Found specification of procedure bdc_udc_wakeup [2023-04-03 06:46:53,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_152 [2023-04-03 06:46:53,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_154 [2023-04-03 06:46:53,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_153 [2023-04-03 06:46:53,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_156 [2023-04-03 06:46:53,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_155 [2023-04-03 06:46:53,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 06:46:53,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 06:46:53,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 06:46:53,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 06:46:53,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-03 06:46:53,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-03 06:46:53,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-03 06:46:53,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-03 06:46:53,264 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-03 06:46:53,264 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 06:46:53,264 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 06:46:53,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 06:46:53,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 06:46:53,264 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 06:46:53,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 06:46:53,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 06:46:53,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 06:46:53,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 06:46:54,262 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 06:46:54,267 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 06:46:55,728 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 06:47:12,286 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 06:47:14,824 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 06:47:14,825 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-04-03 06:47:14,830 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:47:14 BoogieIcfgContainer [2023-04-03 06:47:14,830 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 06:47:14,833 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 06:47:14,833 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 06:47:14,835 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 06:47:14,835 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 06:46:50" (1/3) ... [2023-04-03 06:47:14,836 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7aefe14a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:47:14, skipping insertion in model container [2023-04-03 06:47:14,836 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:46:52" (2/3) ... [2023-04-03 06:47:14,836 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7aefe14a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:47:14, skipping insertion in model container [2023-04-03 06:47:14,836 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:47:14" (3/3) ... [2023-04-03 06:47:14,837 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--bdc--bdc.ko-entry_point.cil.out.i [2023-04-03 06:47:14,853 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 06:47:14,854 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 06:47:14,933 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 06:47:14,938 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;@5eb86259, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 06:47:14,938 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 06:47:14,951 INFO L276 IsEmpty]: Start isEmpty. Operand has 2888 states, 1776 states have (on average 1.2837837837837838) internal successors, (2280), 1814 states have internal predecessors, (2280), 876 states have call successors, (876), 202 states have call predecessors, (876), 201 states have return successors, (871), 861 states have call predecessors, (871), 871 states have call successors, (871) [2023-04-03 06:47:14,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-04-03 06:47:14,967 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:47:14,968 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:47:14,968 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:47:14,972 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:47:14,973 INFO L85 PathProgramCache]: Analyzing trace with hash 1775623239, now seen corresponding path program 1 times [2023-04-03 06:47:14,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:47:14,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030662473] [2023-04-03 06:47:14,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:47:14,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:47:15,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:47:15,925 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-04-03 06:47:15,926 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:47:15,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030662473] [2023-04-03 06:47:15,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2030662473] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:47:15,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:47:15,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:47:15,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220751733] [2023-04-03 06:47:15,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:47:15,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:47:15,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:47:15,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:47:15,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:47:15,964 INFO L87 Difference]: Start difference. First operand has 2888 states, 1776 states have (on average 1.2837837837837838) internal successors, (2280), 1814 states have internal predecessors, (2280), 876 states have call successors, (876), 202 states have call predecessors, (876), 201 states have return successors, (871), 861 states have call predecessors, (871), 871 states have call successors, (871) Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-04-03 06:47:17,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:47:17,890 INFO L93 Difference]: Finished difference Result 5032 states and 6970 transitions. [2023-04-03 06:47:17,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:47:17,892 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 75 [2023-04-03 06:47:17,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:47:17,931 INFO L225 Difference]: With dead ends: 5032 [2023-04-03 06:47:17,931 INFO L226 Difference]: Without dead ends: 3148 [2023-04-03 06:47:17,948 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:47:17,951 INFO L413 NwaCegarLoop]: 2458 mSDtfsCounter, 1831 mSDsluCounter, 2321 mSDsCounter, 0 mSdLazyCounter, 420 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1831 SdHoareTripleChecker+Valid, 4779 SdHoareTripleChecker+Invalid, 422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 420 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-04-03 06:47:17,952 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1831 Valid, 4779 Invalid, 422 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 420 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-04-03 06:47:17,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3148 states. [2023-04-03 06:47:18,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3148 to 3144. [2023-04-03 06:47:18,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3144 states, 1892 states have (on average 1.2521141649048626) internal successors, (2369), 1922 states have internal predecessors, (2369), 974 states have call successors, (974), 279 states have call predecessors, (974), 277 states have return successors, (972), 969 states have call predecessors, (972), 972 states have call successors, (972) [2023-04-03 06:47:18,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3144 states to 3144 states and 4315 transitions. [2023-04-03 06:47:18,227 INFO L78 Accepts]: Start accepts. Automaton has 3144 states and 4315 transitions. Word has length 75 [2023-04-03 06:47:18,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:47:18,228 INFO L495 AbstractCegarLoop]: Abstraction has 3144 states and 4315 transitions. [2023-04-03 06:47:18,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-04-03 06:47:18,228 INFO L276 IsEmpty]: Start isEmpty. Operand 3144 states and 4315 transitions. [2023-04-03 06:47:18,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-04-03 06:47:18,242 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:47:18,243 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 2, 2, 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] [2023-04-03 06:47:18,243 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 06:47:18,243 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:47:18,244 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:47:18,244 INFO L85 PathProgramCache]: Analyzing trace with hash 1885358162, now seen corresponding path program 1 times [2023-04-03 06:47:18,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:47:18,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932990498] [2023-04-03 06:47:18,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:47:18,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:47:18,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:47:20,000 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 125 trivial. 0 not checked. [2023-04-03 06:47:20,000 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:47:20,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932990498] [2023-04-03 06:47:20,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932990498] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:47:20,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:47:20,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-03 06:47:20,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726518695] [2023-04-03 06:47:20,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:47:20,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-03 06:47:20,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:47:20,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-03 06:47:20,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-03 06:47:20,006 INFO L87 Difference]: Start difference. First operand 3144 states and 4315 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-04-03 06:47:22,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:47:22,404 INFO L93 Difference]: Finished difference Result 5655 states and 7792 transitions. [2023-04-03 06:47:22,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-03 06:47:22,405 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 156 [2023-04-03 06:47:22,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:47:22,440 INFO L225 Difference]: With dead ends: 5655 [2023-04-03 06:47:22,440 INFO L226 Difference]: Without dead ends: 5652 [2023-04-03 06:47:22,446 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:47:22,447 INFO L413 NwaCegarLoop]: 2550 mSDtfsCounter, 1860 mSDsluCounter, 4816 mSDsCounter, 0 mSdLazyCounter, 634 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1860 SdHoareTripleChecker+Valid, 7366 SdHoareTripleChecker+Invalid, 635 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 634 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-04-03 06:47:22,447 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1860 Valid, 7366 Invalid, 635 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 634 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-04-03 06:47:22,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5652 states. [2023-04-03 06:47:22,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5652 to 5617. [2023-04-03 06:47:22,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5617 states, 3394 states have (on average 1.2548615203299942) internal successors, (4259), 3457 states have internal predecessors, (4259), 1728 states have call successors, (1728), 503 states have call predecessors, (1728), 494 states have return successors, (1747), 1704 states have call predecessors, (1747), 1726 states have call successors, (1747) [2023-04-03 06:47:22,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5617 states to 5617 states and 7734 transitions. [2023-04-03 06:47:22,717 INFO L78 Accepts]: Start accepts. Automaton has 5617 states and 7734 transitions. Word has length 156 [2023-04-03 06:47:22,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:47:22,720 INFO L495 AbstractCegarLoop]: Abstraction has 5617 states and 7734 transitions. [2023-04-03 06:47:22,720 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-04-03 06:47:22,721 INFO L276 IsEmpty]: Start isEmpty. Operand 5617 states and 7734 transitions. [2023-04-03 06:47:22,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2023-04-03 06:47:22,733 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:47:22,733 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:47:22,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 06:47:22,733 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:47:22,734 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:47:22,734 INFO L85 PathProgramCache]: Analyzing trace with hash 1473128228, now seen corresponding path program 1 times [2023-04-03 06:47:22,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:47:22,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008541062] [2023-04-03 06:47:22,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:47:22,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:47:23,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:47:26,263 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2023-04-03 06:47:26,263 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:47:26,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008541062] [2023-04-03 06:47:26,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008541062] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:47:26,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:47:26,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-03 06:47:26,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044349817] [2023-04-03 06:47:26,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:47:26,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-03 06:47:26,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:47:26,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-03 06:47:26,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-04-03 06:47:26,265 INFO L87 Difference]: Start difference. First operand 5617 states and 7734 transitions. Second operand has 12 states, 10 states have (on average 8.0) internal successors, (80), 9 states have internal predecessors, (80), 5 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (27), 7 states have call predecessors, (27), 5 states have call successors, (27) [2023-04-03 06:47:36,946 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:47:38,959 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:47:40,967 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:47:42,972 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:47:44,979 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:47:46,986 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:47:48,994 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:47:51,001 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:47:53,010 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:47:55,016 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:47:57,026 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:48:00,484 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:48:02,497 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:48:04,505 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:48:06,511 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:48:08,519 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:48:10,527 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:48:12,535 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:48:14,540 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:48:16,549 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:48:34,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:48:34,239 INFO L93 Difference]: Finished difference Result 11427 states and 15819 transitions. [2023-04-03 06:48:34,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-03 06:48:34,240 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 8.0) internal successors, (80), 9 states have internal predecessors, (80), 5 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (27), 7 states have call predecessors, (27), 5 states have call successors, (27) Word has length 188 [2023-04-03 06:48:34,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:48:34,280 INFO L225 Difference]: With dead ends: 11427 [2023-04-03 06:48:34,280 INFO L226 Difference]: Without dead ends: 5823 [2023-04-03 06:48:34,305 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2023-04-03 06:48:34,306 INFO L413 NwaCegarLoop]: 2130 mSDtfsCounter, 339 mSDsluCounter, 15142 mSDsCounter, 0 mSdLazyCounter, 10219 mSolverCounterSat, 530 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 409 SdHoareTripleChecker+Valid, 17272 SdHoareTripleChecker+Invalid, 10769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 530 IncrementalHoareTripleChecker+Valid, 10219 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 67.5s IncrementalHoareTripleChecker+Time [2023-04-03 06:48:34,307 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [409 Valid, 17272 Invalid, 10769 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [530 Valid, 10219 Invalid, 20 Unknown, 0 Unchecked, 67.5s Time] [2023-04-03 06:48:34,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5823 states. [2023-04-03 06:48:34,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5823 to 5700. [2023-04-03 06:48:34,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5700 states, 3451 states have (on average 1.2581860330339032) internal successors, (4342), 3523 states have internal predecessors, (4342), 1739 states have call successors, (1739), 505 states have call predecessors, (1739), 509 states have return successors, (1802), 1719 states have call predecessors, (1802), 1737 states have call successors, (1802) [2023-04-03 06:48:34,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5700 states to 5700 states and 7883 transitions. [2023-04-03 06:48:34,617 INFO L78 Accepts]: Start accepts. Automaton has 5700 states and 7883 transitions. Word has length 188 [2023-04-03 06:48:34,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:48:34,618 INFO L495 AbstractCegarLoop]: Abstraction has 5700 states and 7883 transitions. [2023-04-03 06:48:34,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 8.0) internal successors, (80), 9 states have internal predecessors, (80), 5 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (27), 7 states have call predecessors, (27), 5 states have call successors, (27) [2023-04-03 06:48:34,618 INFO L276 IsEmpty]: Start isEmpty. Operand 5700 states and 7883 transitions. [2023-04-03 06:48:34,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2023-04-03 06:48:34,627 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:48:34,627 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 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] [2023-04-03 06:48:34,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 06:48:34,627 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:48:34,628 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:48:34,628 INFO L85 PathProgramCache]: Analyzing trace with hash 2095618469, now seen corresponding path program 1 times [2023-04-03 06:48:34,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:48:34,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185471329] [2023-04-03 06:48:34,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:48:34,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:48:35,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:48:39,821 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 30 proven. 13 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2023-04-03 06:48:39,822 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:48:39,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185471329] [2023-04-03 06:48:39,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185471329] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 06:48:39,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1722573511] [2023-04-03 06:48:39,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:48:39,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:48:39,823 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:48:39,824 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 06:48:39,825 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 06:48:41,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:48:41,420 INFO L262 TraceCheckSpWp]: Trace formula consists of 7961 conjuncts, 18 conjunts are in the unsatisfiable core [2023-04-03 06:48:41,434 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 06:48:41,570 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2023-04-03 06:48:41,571 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 06:48:41,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1722573511] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:48:41,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 06:48:41,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [20] total 24 [2023-04-03 06:48:41,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741930042] [2023-04-03 06:48:41,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:48:41,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 06:48:41,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:48:41,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 06:48:41,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=500, Unknown=0, NotChecked=0, Total=552 [2023-04-03 06:48:41,573 INFO L87 Difference]: Start difference. First operand 5700 states and 7883 transitions. Second operand has 6 states, 4 states have (on average 20.5) internal successors, (82), 6 states have internal predecessors, (82), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-04-03 06:48:44,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:48:44,461 INFO L93 Difference]: Finished difference Result 11342 states and 15719 transitions. [2023-04-03 06:48:44,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 06:48:44,462 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 20.5) internal successors, (82), 6 states have internal predecessors, (82), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 189 [2023-04-03 06:48:44,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:48:44,493 INFO L225 Difference]: With dead ends: 11342 [2023-04-03 06:48:44,493 INFO L226 Difference]: Without dead ends: 5647 [2023-04-03 06:48:44,520 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=60, Invalid=590, Unknown=0, NotChecked=0, Total=650 [2023-04-03 06:48:44,520 INFO L413 NwaCegarLoop]: 2319 mSDtfsCounter, 3 mSDsluCounter, 9255 mSDsCounter, 0 mSdLazyCounter, 1017 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 11574 SdHoareTripleChecker+Invalid, 1023 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1017 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-04-03 06:48:44,521 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 11574 Invalid, 1023 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1017 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-04-03 06:48:44,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5647 states. [2023-04-03 06:48:44,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5647 to 5637. [2023-04-03 06:48:44,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5637 states, 3404 states have (on average 1.2552878965922445) internal successors, (4273), 3477 states have internal predecessors, (4273), 1728 states have call successors, (1728), 503 states have call predecessors, (1728), 504 states have return successors, (1762), 1704 states have call predecessors, (1762), 1726 states have call successors, (1762) [2023-04-03 06:48:44,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5637 states to 5637 states and 7763 transitions. [2023-04-03 06:48:44,794 INFO L78 Accepts]: Start accepts. Automaton has 5637 states and 7763 transitions. Word has length 189 [2023-04-03 06:48:44,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:48:44,796 INFO L495 AbstractCegarLoop]: Abstraction has 5637 states and 7763 transitions. [2023-04-03 06:48:44,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 20.5) internal successors, (82), 6 states have internal predecessors, (82), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-04-03 06:48:44,796 INFO L276 IsEmpty]: Start isEmpty. Operand 5637 states and 7763 transitions. [2023-04-03 06:48:44,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2023-04-03 06:48:44,805 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:48:44,805 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:48:44,830 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-03 06:48:45,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:48:45,024 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:48:45,024 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:48:45,024 INFO L85 PathProgramCache]: Analyzing trace with hash -1581863069, now seen corresponding path program 2 times [2023-04-03 06:48:45,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:48:45,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364890050] [2023-04-03 06:48:45,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:48:45,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:48:45,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:48:51,426 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 31 proven. 10 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2023-04-03 06:48:51,426 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:48:51,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364890050] [2023-04-03 06:48:51,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364890050] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 06:48:51,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [379990381] [2023-04-03 06:48:51,427 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-04-03 06:48:51,427 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:48:51,427 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:48:51,428 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 06:48:51,431 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-03 06:48:53,274 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-04-03 06:48:53,274 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-04-03 06:48:53,301 INFO L262 TraceCheckSpWp]: Trace formula consists of 7480 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-03 06:48:53,310 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 06:48:53,449 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 16 proven. 1 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2023-04-03 06:48:53,449 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 06:48:53,887 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 16 proven. 1 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2023-04-03 06:48:53,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [379990381] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 06:48:53,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1901028888] [2023-04-03 06:48:53,939 INFO L159 IcfgInterpreter]: Started Sifa with 127 locations of interest [2023-04-03 06:48:53,939 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 06:48:53,942 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 06:48:53,946 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 06:48:53,947 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs