/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--storage--usb-storage.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 06:07:05,072 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 06:07:05,073 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 06:07:05,123 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 06:07:05,124 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 06:07:05,131 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 06:07:05,135 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 06:07:05,137 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 06:07:05,138 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 06:07:05,157 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 06:07:05,158 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 06:07:05,160 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 06:07:05,160 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 06:07:05,162 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 06:07:05,163 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 06:07:05,163 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 06:07:05,164 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 06:07:05,165 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 06:07:05,166 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 06:07:05,170 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 06:07:05,171 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 06:07:05,172 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 06:07:05,172 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 06:07:05,173 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 06:07:05,179 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 06:07:05,180 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 06:07:05,180 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 06:07:05,181 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 06:07:05,181 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 06:07:05,182 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 06:07:05,182 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 06:07:05,182 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 06:07:05,183 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 06:07:05,197 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 06:07:05,198 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 06:07:05,198 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 06:07:05,198 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 06:07:05,198 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 06:07:05,198 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 06:07:05,199 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 06:07:05,200 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 06:07:05,202 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:07:05,236 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 06:07:05,236 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 06:07:05,237 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 06:07:05,237 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 06:07:05,237 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 06:07:05,238 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 06:07:05,238 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 06:07:05,238 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 06:07:05,238 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 06:07:05,238 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 06:07:05,238 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 06:07:05,239 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 06:07:05,239 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 06:07:05,239 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 06:07:05,239 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 06:07:05,239 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 06:07:05,239 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 06:07:05,239 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 06:07:05,240 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 06:07:05,240 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 06:07:05,240 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 06:07:05,240 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 06:07:05,240 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 06:07:05,240 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 06:07:05,240 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 06:07:05,240 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 06:07:05,240 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 06:07:05,240 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 06:07:05,241 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 06:07:05,241 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 06:07:05,241 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 06:07:05,241 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 06:07:05,241 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:07:05,241 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 06:07:05,241 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 06:07:05,241 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 06:07:05,241 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 06:07:05,242 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 06:07:05,242 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 06:07:05,242 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 06:07:05,242 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 06:07:05,242 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:07:05,606 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 06:07:05,632 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 06:07:05,634 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 06:07:05,635 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 06:07:05,636 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 06:07:05,637 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--storage--usb-storage.ko-entry_point.cil.out.i [2023-04-03 06:07:06,681 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 06:07:07,253 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 06:07:07,253 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--storage--usb-storage.ko-entry_point.cil.out.i [2023-04-03 06:07:07,298 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/056748ad4/b8cfd542d02e48939e427afda742402c/FLAG19755ab39 [2023-04-03 06:07:07,783 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/056748ad4/b8cfd542d02e48939e427afda742402c [2023-04-03 06:07:07,785 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 06:07:07,786 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 06:07:07,789 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 06:07:07,789 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 06:07:07,791 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 06:07:07,792 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:07:07" (1/1) ... [2023-04-03 06:07:07,792 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3de6f09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:07:07, skipping insertion in model container [2023-04-03 06:07:07,793 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:07:07" (1/1) ... [2023-04-03 06:07:07,797 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 06:07:07,934 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 06:07:11,576 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--storage--usb-storage.ko-entry_point.cil.out.i[444319,444332] [2023-04-03 06:07:11,713 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:07:11,804 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 06:07:12,194 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--storage--usb-storage.ko-entry_point.cil.out.i[444319,444332] [2023-04-03 06:07:12,205 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:07:12,801 WARN L667 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:07:12,801 WARN L667 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:07:12,802 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:07:12,802 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:07:12,808 INFO L208 MainTranslator]: Completed translation [2023-04-03 06:07:12,809 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:07:12 WrapperNode [2023-04-03 06:07:12,809 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 06:07:12,810 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 06:07:12,810 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 06:07:12,810 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 06:07:12,818 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:07:12" (1/1) ... [2023-04-03 06:07:12,818 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:07:12" (1/1) ... [2023-04-03 06:07:13,030 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:07:12" (1/1) ... [2023-04-03 06:07:13,045 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:07:12" (1/1) ... [2023-04-03 06:07:13,386 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:07:12" (1/1) ... [2023-04-03 06:07:13,417 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:07:12" (1/1) ... [2023-04-03 06:07:13,466 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:07:12" (1/1) ... [2023-04-03 06:07:13,502 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:07:12" (1/1) ... [2023-04-03 06:07:13,587 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 06:07:13,589 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 06:07:13,589 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 06:07:13,589 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 06:07:13,589 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:07:12" (1/1) ... [2023-04-03 06:07:13,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:07:13,601 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:07:13,639 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:07:13,644 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:07:13,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 06:07:13,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 06:07:13,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 06:07:13,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-03 06:07:13,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-03 06:07:13,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-04-03 06:07:13,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 06:07:13,662 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 06:07:13,662 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-03 06:07:13,662 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-03 06:07:13,662 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 06:07:13,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 06:07:13,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 06:07:13,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-03 06:07:13,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-03 06:07:13,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 06:07:13,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 06:07:13,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 06:07:13,663 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 06:07:13,663 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-04-03 06:07:13,663 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-04-03 06:07:13,663 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 06:07:13,663 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_max_hw_sectors [2023-04-03 06:07:13,663 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_shost [2023-04-03 06:07:13,663 INFO L138 BoogieDeclarations]: Found implementation of procedure us_to_host [2023-04-03 06:07:13,663 INFO L138 BoogieDeclarations]: Found implementation of procedure host_to_us [2023-04-03 06:07:13,663 INFO L138 BoogieDeclarations]: Found implementation of procedure host_info [2023-04-03 06:07:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure slave_alloc [2023-04-03 06:07:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure slave_configure [2023-04-03 06:07:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure target_alloc [2023-04-03 06:07:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure queuecommand_lck [2023-04-03 06:07:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure queuecommand [2023-04-03 06:07:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure command_abort [2023-04-03 06:07:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure device_reset [2023-04-03 06:07:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_reset [2023-04-03 06:07:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_report_device_reset [2023-04-03 06:07:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_report_bus_reset [2023-04-03 06:07:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure write_info [2023-04-03 06:07:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure show_info [2023-04-03 06:07:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure max_sectors_show [2023-04-03 06:07:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure max_sectors_store [2023-04-03 06:07:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_host_template_init [2023-04-03 06:07:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_5 [2023-04-03 06:07:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_4 [2023-04-03 06:07:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_4 [2023-04-03 06:07:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_5 [2023-04-03 06:07:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_5 [2023-04-03 06:07:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_6 [2023-04-03 06:07:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_7 [2023-04-03 06:07:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_8 [2023-04-03 06:07:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_9 [2023-04-03 06:07:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_10 [2023-04-03 06:07:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_11 [2023-04-03 06:07:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_12 [2023-04-03 06:07:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_13 [2023-04-03 06:07:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_14 [2023-04-03 06:07:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_15 [2023-04-03 06:07:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_16 [2023-04-03 06:07:13,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_add_host_with_dma_17 [2023-04-03 06:07:13,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_18 [2023-04-03 06:07:13,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_19 [2023-04-03 06:07:13,666 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sg_count [2023-04-03 06:07:13,666 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sglist [2023-04-03 06:07:13,666 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2023-04-03 06:07:13,666 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_set_resid [2023-04-03 06:07:13,666 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_pad12_command [2023-04-03 06:07:13,666 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_ufi_command [2023-04-03 06:07:13,666 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_transparent_scsi_command [2023-04-03 06:07:13,666 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_access_xfer_buf [2023-04-03 06:07:13,666 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_set_xfer_buf [2023-04-03 06:07:13,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_39 [2023-04-03 06:07:13,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_40 [2023-04-03 06:07:13,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_41 [2023-04-03 06:07:13,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_42 [2023-04-03 06:07:13,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_43 [2023-04-03 06:07:13,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_44 [2023-04-03 06:07:13,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_45 [2023-04-03 06:07:13,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_46 [2023-04-03 06:07:13,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_47 [2023-04-03 06:07:13,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_48 [2023-04-03 06:07:13,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_49 [2023-04-03 06:07:13,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_50 [2023-04-03 06:07:13,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_add_host_with_dma_51 [2023-04-03 06:07:13,667 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-03 06:07:13,667 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-04-03 06:07:13,667 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 06:07:13,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 06:07:13,667 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-04-03 06:07:13,667 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_get_resid [2023-04-03 06:07:13,667 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2023-04-03 06:07:13,667 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_control_urb [2023-04-03 06:07:13,667 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2023-04-03 06:07:13,667 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2023-04-03 06:07:13,668 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2023-04-03 06:07:13,668 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_disk [2023-04-03 06:07:13,668 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_blocking_completion [2023-04-03 06:07:13,668 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_msg_common [2023-04-03 06:07:13,668 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_control_msg [2023-04-03 06:07:13,668 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_clear_halt [2023-04-03 06:07:13,668 INFO L138 BoogieDeclarations]: Found implementation of procedure interpret_urb_result [2023-04-03 06:07:13,668 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_ctrl_transfer [2023-04-03 06:07:13,668 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_intr_transfer [2023-04-03 06:07:13,668 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_bulk_transfer_buf [2023-04-03 06:07:13,668 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_bulk_transfer_sglist [2023-04-03 06:07:13,668 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_bulk_srb [2023-04-03 06:07:13,668 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_bulk_transfer_sg [2023-04-03 06:07:13,668 INFO L138 BoogieDeclarations]: Found implementation of procedure last_sector_hacks [2023-04-03 06:07:13,668 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_invoke_transport [2023-04-03 06:07:13,668 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_stop_transport [2023-04-03 06:07:13,669 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_CB_transport [2023-04-03 06:07:13,669 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_Bulk_max_lun [2023-04-03 06:07:13,669 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_Bulk_transport [2023-04-03 06:07:13,669 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_reset_common [2023-04-03 06:07:13,669 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_CB_reset [2023-04-03 06:07:13,669 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_Bulk_reset [2023-04-03 06:07:13,669 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_port_reset [2023-04-03 06:07:13,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_69 [2023-04-03 06:07:13,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_70 [2023-04-03 06:07:13,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_71 [2023-04-03 06:07:13,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_72 [2023-04-03 06:07:13,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_73 [2023-04-03 06:07:13,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_74 [2023-04-03 06:07:13,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_75 [2023-04-03 06:07:13,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_76 [2023-04-03 06:07:13,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_77 [2023-04-03 06:07:13,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_78 [2023-04-03 06:07:13,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_79 [2023-04-03 06:07:13,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_80 [2023-04-03 06:07:13,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_add_host_with_dma_81 [2023-04-03 06:07:13,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_82 [2023-04-03 06:07:13,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_83 [2023-04-03 06:07:13,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_84 [2023-04-03 06:07:13,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_usb_unlock_device_85 [2023-04-03 06:07:13,670 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-03 06:07:13,670 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2023-04-03 06:07:13,670 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-03 06:07:13,670 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 06:07:13,670 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-03 06:07:13,670 INFO L138 BoogieDeclarations]: Found implementation of procedure utsname [2023-04-03 06:07:13,670 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-03 06:07:13,670 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-03 06:07:13,670 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-03 06:07:13,671 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2023-04-03 06:07:13,671 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2023-04-03 06:07:13,671 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2023-04-03 06:07:13,671 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2023-04-03 06:07:13,671 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_int_in [2023-04-03 06:07:13,671 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ss_max_streams [2023-04-03 06:07:13,671 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_mark_last_busy [2023-04-03 06:07:13,671 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-04-03 06:07:13,671 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-04-03 06:07:13,671 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-04-03 06:07:13,671 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2023-04-03 06:07:13,671 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-04-03 06:07:13,671 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_host [2023-04-03 06:07:13,671 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_bus [2023-04-03 06:07:13,671 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_to_hcd [2023-04-03 06:07:13,671 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_is_interface [2023-04-03 06:07:13,671 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_find_uas_alt_setting [2023-04-03 06:07:13,671 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_find_endpoints [2023-04-03 06:07:13,672 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_use_uas_driver [2023-04-03 06:07:13,672 INFO L138 BoogieDeclarations]: Found implementation of procedure us_set_lock_class [2023-04-03 06:07:13,672 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_suspend [2023-04-03 06:07:13,672 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_resume [2023-04-03 06:07:13,672 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_reset_resume [2023-04-03 06:07:13,672 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_pre_reset [2023-04-03 06:07:13,672 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_post_reset [2023-04-03 06:07:13,672 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_inquiry_response [2023-04-03 06:07:13,672 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_control_thread [2023-04-03 06:07:13,672 INFO L138 BoogieDeclarations]: Found implementation of procedure associate_dev [2023-04-03 06:07:13,672 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_adjust_quirks [2023-04-03 06:07:13,672 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device_info [2023-04-03 06:07:13,672 INFO L138 BoogieDeclarations]: Found implementation of procedure get_transport [2023-04-03 06:07:13,672 INFO L138 BoogieDeclarations]: Found implementation of procedure get_protocol [2023-04-03 06:07:13,672 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pipes [2023-04-03 06:07:13,672 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_acquire_resources [2023-04-03 06:07:13,672 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_release_resources [2023-04-03 06:07:13,672 INFO L138 BoogieDeclarations]: Found implementation of procedure dissociate_dev [2023-04-03 06:07:13,672 INFO L138 BoogieDeclarations]: Found implementation of procedure quiesce_and_remove_host [2023-04-03 06:07:13,673 INFO L138 BoogieDeclarations]: Found implementation of procedure release_everything [2023-04-03 06:07:13,673 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_scan_dwork [2023-04-03 06:07:13,673 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_sg_tablesize [2023-04-03 06:07:13,673 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_probe1 [2023-04-03 06:07:13,673 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_probe2 [2023-04-03 06:07:13,673 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_disconnect [2023-04-03 06:07:13,673 INFO L138 BoogieDeclarations]: Found implementation of procedure storage_probe [2023-04-03 06:07:13,673 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_storage_driver_init [2023-04-03 06:07:13,673 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_storage_driver_exit [2023-04-03 06:07:13,673 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2023-04-03 06:07:13,673 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2023-04-03 06:07:13,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_3 [2023-04-03 06:07:13,673 INFO L138 BoogieDeclarations]: Found implementation of procedure work_init_1 [2023-04-03 06:07:13,673 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2023-04-03 06:07:13,673 INFO L138 BoogieDeclarations]: Found implementation of procedure invoke_work_1 [2023-04-03 06:07:13,673 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2023-04-03 06:07:13,673 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 06:07:13,673 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-03 06:07:13,673 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-03 06:07:13,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_106 [2023-04-03 06:07:13,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_107 [2023-04-03 06:07:13,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_108 [2023-04-03 06:07:13,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_109 [2023-04-03 06:07:13,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_110 [2023-04-03 06:07:13,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_111 [2023-04-03 06:07:13,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_112 [2023-04-03 06:07:13,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_113 [2023-04-03 06:07:13,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_114 [2023-04-03 06:07:13,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_115 [2023-04-03 06:07:13,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_116 [2023-04-03 06:07:13,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_117 [2023-04-03 06:07:13,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_add_host_with_dma_118 [2023-04-03 06:07:13,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_119 [2023-04-03 06:07:13,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_120 [2023-04-03 06:07:13,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_121 [2023-04-03 06:07:13,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_122 [2023-04-03 06:07:13,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_123 [2023-04-03 06:07:13,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_124 [2023-04-03 06:07:13,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_125 [2023-04-03 06:07:13,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_126 [2023-04-03 06:07:13,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_127 [2023-04-03 06:07:13,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_delayed_work_sync_128 [2023-04-03 06:07:13,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_remove_host_129 [2023-04-03 06:07:13,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_130 [2023-04-03 06:07:13,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_131 [2023-04-03 06:07:13,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_host_alloc_132 [2023-04-03 06:07:13,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver_133 [2023-04-03 06:07:13,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_134 [2023-04-03 06:07:13,675 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_euscsi_init [2023-04-03 06:07:13,675 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_ucr61s2b_init [2023-04-03 06:07:13,675 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_huawei_e220_init [2023-04-03 06:07:13,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_168 [2023-04-03 06:07:13,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_169 [2023-04-03 06:07:13,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_170 [2023-04-03 06:07:13,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_171 [2023-04-03 06:07:13,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_172 [2023-04-03 06:07:13,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_173 [2023-04-03 06:07:13,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_174 [2023-04-03 06:07:13,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_175 [2023-04-03 06:07:13,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_176 [2023-04-03 06:07:13,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_177 [2023-04-03 06:07:13,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_178 [2023-04-03 06:07:13,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_179 [2023-04-03 06:07:13,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_add_host_with_dma_180 [2023-04-03 06:07:13,676 INFO L138 BoogieDeclarations]: Found implementation of procedure containsFullLinuxPackage [2023-04-03 06:07:13,676 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_set_ms_mode [2023-04-03 06:07:13,676 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_get_swoc_info [2023-04-03 06:07:13,676 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_swoc [2023-04-03 06:07:13,676 INFO L138 BoogieDeclarations]: Found implementation of procedure show_truinst [2023-04-03 06:07:13,676 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_ms_init [2023-04-03 06:07:13,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_2 [2023-04-03 06:07:13,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_198 [2023-04-03 06:07:13,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_199 [2023-04-03 06:07:13,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_200 [2023-04-03 06:07:13,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_201 [2023-04-03 06:07:13,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_202 [2023-04-03 06:07:13,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_203 [2023-04-03 06:07:13,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_204 [2023-04-03 06:07:13,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_205 [2023-04-03 06:07:13,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_206 [2023-04-03 06:07:13,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_207 [2023-04-03 06:07:13,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_208 [2023-04-03 06:07:13,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_209 [2023-04-03 06:07:13,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_add_host_with_dma_210 [2023-04-03 06:07:13,677 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 06:07:13,677 INFO L138 BoogieDeclarations]: Found implementation of procedure option_rezero [2023-04-03 06:07:13,677 INFO L138 BoogieDeclarations]: Found implementation of procedure option_inquiry [2023-04-03 06:07:13,677 INFO L138 BoogieDeclarations]: Found implementation of procedure option_ms_init [2023-04-03 06:07:13,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_228 [2023-04-03 06:07:13,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_229 [2023-04-03 06:07:13,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_230 [2023-04-03 06:07:13,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_231 [2023-04-03 06:07:13,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_232 [2023-04-03 06:07:13,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_233 [2023-04-03 06:07:13,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_234 [2023-04-03 06:07:13,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_235 [2023-04-03 06:07:13,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_236 [2023-04-03 06:07:13,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_237 [2023-04-03 06:07:13,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_238 [2023-04-03 06:07:13,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_239 [2023-04-03 06:07:13,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_add_host_with_dma_240 [2023-04-03 06:07:13,678 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_usual_ignore_device [2023-04-03 06:07:13,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_258 [2023-04-03 06:07:13,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_259 [2023-04-03 06:07:13,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_260 [2023-04-03 06:07:13,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_261 [2023-04-03 06:07:13,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_262 [2023-04-03 06:07:13,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_263 [2023-04-03 06:07:13,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_264 [2023-04-03 06:07:13,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_265 [2023-04-03 06:07:13,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_266 [2023-04-03 06:07:13,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_267 [2023-04-03 06:07:13,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_268 [2023-04-03 06:07:13,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_269 [2023-04-03 06:07:13,678 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_show_command [2023-04-03 06:07:13,678 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_show_sense [2023-04-03 06:07:13,678 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_stor_dbg [2023-04-03 06:07:13,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_286 [2023-04-03 06:07:13,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_287 [2023-04-03 06:07:13,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_288 [2023-04-03 06:07:13,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_289 [2023-04-03 06:07:13,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_290 [2023-04-03 06:07:13,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_291 [2023-04-03 06:07:13,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_292 [2023-04-03 06:07:13,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_293 [2023-04-03 06:07:13,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_294 [2023-04-03 06:07:13,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_295 [2023-04-03 06:07:13,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_296 [2023-04-03 06:07:13,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_297 [2023-04-03 06:07:13,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_add_host_with_dma_298 [2023-04-03 06:07:13,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 06:07:13,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-03 06:07:13,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 06:07:13,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 06:07:13,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 06:07:13,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 06:07:13,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_dev_mutex_of_us_data [2023-04-03 06:07:13,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_dev_mutex_of_us_data [2023-04-03 06:07:13,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_dev_mutex_of_us_data [2023-04-03 06:07:13,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_dev_mutex_of_us_data [2023-04-03 06:07:13,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_dev_mutex_of_us_data [2023-04-03 06:07:13,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_dev_mutex_of_us_data [2023-04-03 06:07:13,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_dev_mutex_of_us_data [2023-04-03 06:07:13,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_dev_mutex_of_us_data [2023-04-03 06:07:13,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_dev_mutex_of_us_data [2023-04-03 06:07:13,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_dev_mutex_of_us_data [2023-04-03 06:07:13,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_dev_mutex_of_us_data [2023-04-03 06:07:13,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_i_mutex_of_inode [2023-04-03 06:07:13,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_i_mutex_of_inode [2023-04-03 06:07:13,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-03 06:07:13,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-03 06:07:13,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-03 06:07:13,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-03 06:07:13,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-03 06:07:13,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_i_mutex_of_inode [2023-04-03 06:07:13,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_i_mutex_of_inode [2023-04-03 06:07:13,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_i_mutex_of_inode [2023-04-03 06:07:13,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_i_mutex_of_inode [2023-04-03 06:07:13,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock [2023-04-03 06:07:13,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock [2023-04-03 06:07:13,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-04-03 06:07:13,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-04-03 06:07:13,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-03 06:07:13,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-04-03 06:07:13,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-04-03 06:07:13,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_lock [2023-04-03 06:07:13,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_lock [2023-04-03 06:07:13,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_lock [2023-04-03 06:07:13,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_lock [2023-04-03 06:07:13,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-03 06:07:13,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-03 06:07:13,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-03 06:07:13,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-03 06:07:13,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-03 06:07:13,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-03 06:07:13,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-03 06:07:13,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_mutex_of_device [2023-04-03 06:07:13,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-03 06:07:13,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-03 06:07:13,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-03 06:07:13,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_pusb_dev_of_us_data [2023-04-03 06:07:13,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_pusb_dev_of_us_data [2023-04-03 06:07:13,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pusb_dev_of_us_data [2023-04-03 06:07:13,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_pusb_dev_of_us_data [2023-04-03 06:07:13,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_pusb_dev_of_us_data [2023-04-03 06:07:13,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_pusb_dev_of_us_data [2023-04-03 06:07:13,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pusb_dev_of_us_data [2023-04-03 06:07:13,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_pusb_dev_of_us_data [2023-04-03 06:07:13,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_pusb_dev_of_us_data [2023-04-03 06:07:13,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_pusb_dev_of_us_data [2023-04-03 06:07:13,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_pusb_dev_of_us_data [2023-04-03 06:07:13,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 06:07:13,682 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-03 06:07:13,682 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-03 06:07:13,682 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-03 06:07:13,682 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-04-03 06:07:13,682 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_usb_unlock_device [2023-04-03 06:07:13,682 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-04-03 06:07:13,682 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-03 06:07:13,682 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-03 06:07:13,682 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-03 06:07:13,682 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2023-04-03 06:07:13,682 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-04-03 06:07:13,682 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2023-04-03 06:07:13,683 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:07:13,683 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_bounce_limit [2023-04-03 06:07:13,683 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_max_hw_sectors [2023-04-03 06:07:13,683 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_update_dma_alignment [2023-04-03 06:07:13,683 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2023-04-03 06:07:13,683 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-04-03 06:07:13,683 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_notice [2023-04-03 06:07:13,683 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_vprintk_emit [2023-04-03 06:07:13,683 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-03 06:07:13,683 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2023-04-03 06:07:13,683 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-04-03 06:07:13,683 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-04-03 06:07:13,683 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-04-03 06:07:13,683 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_create_on_node [2023-04-03 06:07:13,683 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2023-04-03 06:07:13,683 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_stop [2023-04-03 06:07:13,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_va_end [2023-04-03 06:07:13,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_va_start [2023-04-03 06:07:13,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 06:07:13,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_4 [2023-04-03 06:07:13,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_4 [2023-04-03 06:07:13,684 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-03 06:07:13,684 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-04-03 06:07:13,684 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-04-03 06:07:13,684 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 06:07:13,684 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-04-03 06:07:13,684 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 06:07:13,684 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2023-04-03 06:07:13,684 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-04-03 06:07:13,684 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-04-03 06:07:13,684 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-04-03 06:07:13,684 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2023-04-03 06:07:13,684 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_host_with_dma [2023-04-03 06:07:13,684 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_cmd_get_serial [2023-04-03 06:07:13,684 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_eh_prep_cmnd [2023-04-03 06:07:13,684 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_eh_restore_cmnd [2023-04-03 06:07:13,684 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_extd_sense_format [2023-04-03 06:07:13,684 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_get_host_dev [2023-04-03 06:07:13,684 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_alloc [2023-04-03 06:07:13,684 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2023-04-03 06:07:13,685 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_is_host_device [2023-04-03 06:07:13,685 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_normalize_sense [2023-04-03 06:07:13,685 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_remove_host [2023-04-03 06:07:13,685 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_report_bus_reset [2023-04-03 06:07:13,685 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_report_device_reset [2023-04-03 06:07:13,685 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_scan_host [2023-04-03 06:07:13,685 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sense_desc_find [2023-04-03 06:07:13,685 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sense_key_string [2023-04-03 06:07:13,685 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2023-04-03 06:07:13,685 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_putc [2023-04-03 06:07:13,685 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_next [2023-04-03 06:07:13,685 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_skip [2023-04-03 06:07:13,685 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_start [2023-04-03 06:07:13,685 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_stop [2023-04-03 06:07:13,685 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_nents [2023-04-03 06:07:13,685 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2023-04-03 06:07:13,685 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2023-04-03 06:07:13,685 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2023-04-03 06:07:13,685 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-04-03 06:07:13,685 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface_no_resume [2023-04-03 06:07:13,685 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2023-04-03 06:07:13,686 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_no_suspend [2023-04-03 06:07:13,686 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-04-03 06:07:13,686 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2023-04-03 06:07:13,686 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2023-04-03 06:07:13,686 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-04-03 06:07:13,686 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-04-03 06:07:13,686 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2023-04-03 06:07:13,686 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2023-04-03 06:07:13,686 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_endpoint [2023-04-03 06:07:13,686 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_sg_cancel [2023-04-03 06:07:13,686 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_sg_init [2023-04-03 06:07:13,686 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_sg_wait [2023-04-03 06:07:13,686 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-04-03 06:07:13,686 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2023-04-03 06:07:13,686 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2023-04-03 06:07:13,686 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_interruptible [2023-04-03 06:07:13,686 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_interruptible_timeout [2023-04-03 06:07:13,686 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2023-04-03 06:07:13,686 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-03 06:07:13,686 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 06:07:13,687 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 06:07:13,687 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 06:07:13,687 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 06:07:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 06:07:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 06:07:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 06:07:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 06:07:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 06:07:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 06:07:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-03 06:07:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-03 06:07:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 06:07:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 06:07:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-03 06:07:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure sscanf [2023-04-03 06:07:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 06:07:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-04-03 06:07:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_13 [2023-04-03 06:07:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 06:07:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_11 [2023-04-03 06:07:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_14 [2023-04-03 06:07:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_15 [2023-04-03 06:07:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_19 [2023-04-03 06:07:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 06:07:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 06:07:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 06:07:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 06:07:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 06:07:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-03 06:07:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 06:07:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 06:07:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 06:07:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 06:07:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-03 06:07:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-03 06:07:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 06:07:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 06:07:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 06:07:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 06:07:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-04-03 06:07:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_10 [2023-04-03 06:07:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_12 [2023-04-03 06:07:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_16 [2023-04-03 06:07:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_18 [2023-04-03 06:07:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_dev_mutex_of_us_data [2023-04-03 06:07:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_dev_mutex_of_us_data [2023-04-03 06:07:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-03 06:07:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-03 06:07:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-04-03 06:07:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-04-03 06:07:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-03 06:07:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-03 06:07:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-03 06:07:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2023-04-03 06:07:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-04-03 06:07:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2023-04-03 06:07:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:07:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 06:07:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-04-03 06:07:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-04-03 06:07:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 06:07:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2023-04-03 06:07:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-04-03 06:07:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-04-03 06:07:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_5 [2023-04-03 06:07:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_7 [2023-04-03 06:07:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2023-04-03 06:07:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_6 [2023-04-03 06:07:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_9 [2023-04-03 06:07:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-04-03 06:07:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_8 [2023-04-03 06:07:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_5 [2023-04-03 06:07:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_4 [2023-04-03 06:07:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2023-04-03 06:07:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2023-04-03 06:07:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure seq_putc [2023-04-03 06:07:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2023-04-03 06:07:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_bounce_limit [2023-04-03 06:07:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_hw_sectors [2023-04-03 06:07:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_update_dma_alignment [2023-04-03 06:07:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure queue_max_hw_sectors [2023-04-03 06:07:13,691 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_report_bus_reset [2023-04-03 06:07:13,691 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_report_device_reset [2023-04-03 06:07:13,691 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_is_host_device [2023-04-03 06:07:13,691 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_shost [2023-04-03 06:07:13,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 06:07:13,691 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_host_with_dma [2023-04-03 06:07:13,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_add_host_with_dma_17 [2023-04-03 06:07:13,691 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_cmd_get_serial [2023-04-03 06:07:13,691 INFO L130 BoogieDeclarations]: Found specification of procedure us_to_host [2023-04-03 06:07:13,691 INFO L130 BoogieDeclarations]: Found specification of procedure host_to_us [2023-04-03 06:07:13,691 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_report_device_reset [2023-04-03 06:07:13,691 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_report_bus_reset [2023-04-03 06:07:13,691 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_host_template_init [2023-04-03 06:07:13,691 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_dbg [2023-04-03 06:07:13,691 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_stop_transport [2023-04-03 06:07:13,691 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_port_reset [2023-04-03 06:07:13,691 INFO L130 BoogieDeclarations]: Found specification of procedure host_info [2023-04-03 06:07:13,691 INFO L130 BoogieDeclarations]: Found specification of procedure slave_alloc [2023-04-03 06:07:13,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 06:07:13,691 INFO L130 BoogieDeclarations]: Found specification of procedure slave_configure [2023-04-03 06:07:13,691 INFO L130 BoogieDeclarations]: Found specification of procedure target_alloc [2023-04-03 06:07:13,692 INFO L130 BoogieDeclarations]: Found specification of procedure queuecommand_lck [2023-04-03 06:07:13,692 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 06:07:13,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 06:07:13,692 INFO L130 BoogieDeclarations]: Found specification of procedure queuecommand [2023-04-03 06:07:13,692 INFO L130 BoogieDeclarations]: Found specification of procedure command_abort [2023-04-03 06:07:13,692 INFO L130 BoogieDeclarations]: Found specification of procedure device_reset [2023-04-03 06:07:13,692 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-03 06:07:13,692 INFO L130 BoogieDeclarations]: Found specification of procedure bus_reset [2023-04-03 06:07:13,692 INFO L130 BoogieDeclarations]: Found specification of procedure write_info [2023-04-03 06:07:13,692 INFO L130 BoogieDeclarations]: Found specification of procedure show_info [2023-04-03 06:07:13,692 INFO L130 BoogieDeclarations]: Found specification of procedure max_sectors_show [2023-04-03 06:07:13,692 INFO L130 BoogieDeclarations]: Found specification of procedure max_sectors_store [2023-04-03 06:07:13,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 06:07:13,692 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 06:07:13,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_4 [2023-04-03 06:07:13,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_4 [2023-04-03 06:07:13,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_4 [2023-04-03 06:07:13,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_5 [2023-04-03 06:07:13,692 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 06:07:13,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_49 [2023-04-03 06:07:13,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_44 [2023-04-03 06:07:13,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_47 [2023-04-03 06:07:13,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_50 [2023-04-03 06:07:13,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_45 [2023-04-03 06:07:13,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_46 [2023-04-03 06:07:13,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_48 [2023-04-03 06:07:13,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_39 [2023-04-03 06:07:13,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_41 [2023-04-03 06:07:13,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_40 [2023-04-03 06:07:13,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_43 [2023-04-03 06:07:13,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_42 [2023-04-03 06:07:13,693 INFO L130 BoogieDeclarations]: Found specification of procedure sg_nents [2023-04-03 06:07:13,693 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2023-04-03 06:07:13,693 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_start [2023-04-03 06:07:13,693 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_skip [2023-04-03 06:07:13,693 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_next [2023-04-03 06:07:13,693 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_stop [2023-04-03 06:07:13,693 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sg_count [2023-04-03 06:07:13,693 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sglist [2023-04-03 06:07:13,693 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2023-04-03 06:07:13,693 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_set_resid [2023-04-03 06:07:13,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_add_host_with_dma_51 [2023-04-03 06:07:13,693 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_pad12_command [2023-04-03 06:07:13,693 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_ufi_command [2023-04-03 06:07:13,693 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_transparent_scsi_command [2023-04-03 06:07:13,694 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_access_xfer_buf [2023-04-03 06:07:13,694 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_set_xfer_buf [2023-04-03 06:07:13,694 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_invoke_transport [2023-04-03 06:07:13,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 06:07:13,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 06:07:13,694 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-03 06:07:13,694 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-04-03 06:07:13,694 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-04-03 06:07:13,694 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 06:07:13,694 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-03 06:07:13,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_77 [2023-04-03 06:07:13,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_75 [2023-04-03 06:07:13,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_78 [2023-04-03 06:07:13,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_79 [2023-04-03 06:07:13,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_82 [2023-04-03 06:07:13,694 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_usb_unlock_device [2023-04-03 06:07:13,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_usb_unlock_device_85 [2023-04-03 06:07:13,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_74 [2023-04-03 06:07:13,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_76 [2023-04-03 06:07:13,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_80 [2023-04-03 06:07:13,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_83 [2023-04-03 06:07:13,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_pusb_dev_of_us_data [2023-04-03 06:07:13,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_pusb_dev_of_us_data [2023-04-03 06:07:13,695 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-03 06:07:13,695 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-04-03 06:07:13,695 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-04-03 06:07:13,695 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-04-03 06:07:13,695 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_interruptible_timeout [2023-04-03 06:07:13,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_69 [2023-04-03 06:07:13,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_71 [2023-04-03 06:07:13,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_70 [2023-04-03 06:07:13,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_73 [2023-04-03 06:07:13,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_72 [2023-04-03 06:07:13,695 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-04-03 06:07:13,695 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_normalize_sense [2023-04-03 06:07:13,695 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-03 06:07:13,695 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_get_resid [2023-04-03 06:07:13,695 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sense_desc_find [2023-04-03 06:07:13,695 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_eh_prep_cmnd [2023-04-03 06:07:13,695 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_eh_restore_cmnd [2023-04-03 06:07:13,695 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2023-04-03 06:07:13,695 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-03 06:07:13,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_84 [2023-04-03 06:07:13,695 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2023-04-03 06:07:13,695 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_control_urb [2023-04-03 06:07:13,695 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2023-04-03 06:07:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2023-04-03 06:07:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-04-03 06:07:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2023-04-03 06:07:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-04-03 06:07:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_endpoint [2023-04-03 06:07:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure usb_sg_init [2023-04-03 06:07:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure usb_sg_cancel [2023-04-03 06:07:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure usb_sg_wait [2023-04-03 06:07:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2023-04-03 06:07:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_add_host_with_dma_81 [2023-04-03 06:07:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_CB_transport [2023-04-03 06:07:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_CB_reset [2023-04-03 06:07:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_Bulk_transport [2023-04-03 06:07:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_Bulk_max_lun [2023-04-03 06:07:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_Bulk_reset [2023-04-03 06:07:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_control_msg [2023-04-03 06:07:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_clear_halt [2023-04-03 06:07:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_ctrl_transfer [2023-04-03 06:07:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_bulk_transfer_buf [2023-04-03 06:07:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_bulk_transfer_sg [2023-04-03 06:07:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_bulk_srb [2023-04-03 06:07:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_show_sense [2023-04-03 06:07:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_disk [2023-04-03 06:07:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_blocking_completion [2023-04-03 06:07:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_msg_common [2023-04-03 06:07:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure interpret_urb_result [2023-04-03 06:07:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_intr_transfer [2023-04-03 06:07:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_bulk_transfer_sglist [2023-04-03 06:07:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure last_sector_hacks [2023-04-03 06:07:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-03 06:07:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_reset_common [2023-04-03 06:07:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-03 06:07:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2023-04-03 06:07:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-03 06:07:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 06:07:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 06:07:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-03 06:07:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-03 06:07:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-03 06:07:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-03 06:07:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-04-03 06:07:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-03 06:07:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-03 06:07:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_114 [2023-04-03 06:07:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_112 [2023-04-03 06:07:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_115 [2023-04-03 06:07:13,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_116 [2023-04-03 06:07:13,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_120 [2023-04-03 06:07:13,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_122 [2023-04-03 06:07:13,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_124 [2023-04-03 06:07:13,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_126 [2023-04-03 06:07:13,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_127 [2023-04-03 06:07:13,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_131 [2023-04-03 06:07:13,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_111 [2023-04-03 06:07:13,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_113 [2023-04-03 06:07:13,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_117 [2023-04-03 06:07:13,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_119 [2023-04-03 06:07:13,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_121 [2023-04-03 06:07:13,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_123 [2023-04-03 06:07:13,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_125 [2023-04-03 06:07:13,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_130 [2023-04-03 06:07:13,698 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-04-03 06:07:13,698 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-03 06:07:13,698 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_interruptible [2023-04-03 06:07:13,698 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2023-04-03 06:07:13,698 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-04-03 06:07:13,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_106 [2023-04-03 06:07:13,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_108 [2023-04-03 06:07:13,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_107 [2023-04-03 06:07:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_110 [2023-04-03 06:07:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_109 [2023-04-03 06:07:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2023-04-03 06:07:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_delayed_work_sync_128 [2023-04-03 06:07:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2023-04-03 06:07:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-04-03 06:07:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2023-04-03 06:07:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 06:07:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-03 06:07:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 06:07:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2023-04-03 06:07:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2023-04-03 06:07:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_3 [2023-04-03 06:07:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure work_init_1 [2023-04-03 06:07:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure invoke_work_1 [2023-04-03 06:07:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-03 06:07:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_create_on_node [2023-04-03 06:07:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2023-04-03 06:07:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2023-04-03 06:07:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure utsname [2023-04-03 06:07:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-03 06:07:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-03 06:07:13,699 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-03 06:07:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-03 06:07:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure dev_notice [2023-04-03 06:07:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2023-04-03 06:07:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2023-04-03 06:07:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2023-04-03 06:07:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2023-04-03 06:07:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_int_in [2023-04-03 06:07:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ss_max_streams [2023-04-03 06:07:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_mark_last_busy [2023-04-03 06:07:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-04-03 06:07:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-04-03 06:07:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-04-03 06:07:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2023-04-03 06:07:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface_no_resume [2023-04-03 06:07:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_no_suspend [2023-04-03 06:07:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2023-04-03 06:07:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2023-04-03 06:07:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver_133 [2023-04-03 06:07:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2023-04-03 06:07:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_134 [2023-04-03 06:07:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-04-03 06:07:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-04-03 06:07:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2023-04-03 06:07:13,701 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2023-04-03 06:07:13,701 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-04-03 06:07:13,701 INFO L130 BoogieDeclarations]: Found specification of procedure usb_usual_ignore_device [2023-04-03 06:07:13,701 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_alloc [2023-04-03 06:07:13,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_host_alloc_132 [2023-04-03 06:07:13,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_add_host_with_dma_118 [2023-04-03 06:07:13,701 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_scan_host [2023-04-03 06:07:13,701 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_remove_host [2023-04-03 06:07:13,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_remove_host_129 [2023-04-03 06:07:13,701 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2023-04-03 06:07:13,701 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_host [2023-04-03 06:07:13,701 INFO L130 BoogieDeclarations]: Found specification of procedure fill_inquiry_response [2023-04-03 06:07:13,701 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_suspend [2023-04-03 06:07:13,701 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_resume [2023-04-03 06:07:13,701 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_reset_resume [2023-04-03 06:07:13,701 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_pre_reset [2023-04-03 06:07:13,701 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_post_reset [2023-04-03 06:07:13,701 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_probe1 [2023-04-03 06:07:13,701 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_probe2 [2023-04-03 06:07:13,701 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_disconnect [2023-04-03 06:07:13,701 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_adjust_quirks [2023-04-03 06:07:13,701 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_show_command [2023-04-03 06:07:13,701 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_euscsi_init [2023-04-03 06:07:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_ucr61s2b_init [2023-04-03 06:07:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_huawei_e220_init [2023-04-03 06:07:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_ms_init [2023-04-03 06:07:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure option_ms_init [2023-04-03 06:07:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_bus [2023-04-03 06:07:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure bus_to_hcd [2023-04-03 06:07:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure uas_is_interface [2023-04-03 06:07:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure uas_find_uas_alt_setting [2023-04-03 06:07:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure uas_find_endpoints [2023-04-03 06:07:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure uas_use_uas_driver [2023-04-03 06:07:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure us_set_lock_class [2023-04-03 06:07:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-04-03 06:07:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_control_thread [2023-04-03 06:07:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 06:07:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure associate_dev [2023-04-03 06:07:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure get_device_info [2023-04-03 06:07:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure get_transport [2023-04-03 06:07:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure get_protocol [2023-04-03 06:07:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure get_pipes [2023-04-03 06:07:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_acquire_resources [2023-04-03 06:07:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_release_resources [2023-04-03 06:07:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure dissociate_dev [2023-04-03 06:07:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure quiesce_and_remove_host [2023-04-03 06:07:13,702 INFO L130 BoogieDeclarations]: Found specification of procedure release_everything [2023-04-03 06:07:13,703 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_scan_dwork [2023-04-03 06:07:13,703 INFO L130 BoogieDeclarations]: Found specification of procedure usb_stor_sg_tablesize [2023-04-03 06:07:13,703 INFO L130 BoogieDeclarations]: Found specification of procedure storage_probe [2023-04-03 06:07:13,703 INFO L130 BoogieDeclarations]: Found specification of procedure usb_storage_driver_init [2023-04-03 06:07:13,703 INFO L130 BoogieDeclarations]: Found specification of procedure usb_storage_driver_exit [2023-04-03 06:07:13,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 06:07:13,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 06:07:13,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_2 [2023-04-03 06:07:13,703 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 06:07:13,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_176 [2023-04-03 06:07:13,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_174 [2023-04-03 06:07:13,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_177 [2023-04-03 06:07:13,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_178 [2023-04-03 06:07:13,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_173 [2023-04-03 06:07:13,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_175 [2023-04-03 06:07:13,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_179 [2023-04-03 06:07:13,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_168 [2023-04-03 06:07:13,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_170 [2023-04-03 06:07:13,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_169 [2023-04-03 06:07:13,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_172 [2023-04-03 06:07:13,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_171 [2023-04-03 06:07:13,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_add_host_with_dma_180 [2023-04-03 06:07:13,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_206 [2023-04-03 06:07:13,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_204 [2023-04-03 06:07:13,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_207 [2023-04-03 06:07:13,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_208 [2023-04-03 06:07:13,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_203 [2023-04-03 06:07:13,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_205 [2023-04-03 06:07:13,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_209 [2023-04-03 06:07:13,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_198 [2023-04-03 06:07:13,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_200 [2023-04-03 06:07:13,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_199 [2023-04-03 06:07:13,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_202 [2023-04-03 06:07:13,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_201 [2023-04-03 06:07:13,704 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2023-04-03 06:07:13,704 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2023-04-03 06:07:13,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_add_host_with_dma_210 [2023-04-03 06:07:13,704 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_get_host_dev [2023-04-03 06:07:13,704 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-04-03 06:07:13,704 INFO L130 BoogieDeclarations]: Found specification of procedure containsFullLinuxPackage [2023-04-03 06:07:13,704 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_set_ms_mode [2023-04-03 06:07:13,704 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_get_swoc_info [2023-04-03 06:07:13,704 INFO L130 BoogieDeclarations]: Found specification of procedure debug_swoc [2023-04-03 06:07:13,704 INFO L130 BoogieDeclarations]: Found specification of procedure show_truinst [2023-04-03 06:07:13,704 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-04-03 06:07:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_236 [2023-04-03 06:07:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_234 [2023-04-03 06:07:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_237 [2023-04-03 06:07:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_238 [2023-04-03 06:07:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_233 [2023-04-03 06:07:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_235 [2023-04-03 06:07:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_239 [2023-04-03 06:07:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_228 [2023-04-03 06:07:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_230 [2023-04-03 06:07:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_229 [2023-04-03 06:07:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_232 [2023-04-03 06:07:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_231 [2023-04-03 06:07:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 06:07:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_add_host_with_dma_240 [2023-04-03 06:07:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure option_rezero [2023-04-03 06:07:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure option_inquiry [2023-04-03 06:07:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_266 [2023-04-03 06:07:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_264 [2023-04-03 06:07:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_267 [2023-04-03 06:07:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_268 [2023-04-03 06:07:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_263 [2023-04-03 06:07:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_265 [2023-04-03 06:07:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_269 [2023-04-03 06:07:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_258 [2023-04-03 06:07:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_260 [2023-04-03 06:07:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_259 [2023-04-03 06:07:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_262 [2023-04-03 06:07:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_261 [2023-04-03 06:07:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_va_end [2023-04-03 06:07:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_va_start [2023-04-03 06:07:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_294 [2023-04-03 06:07:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_292 [2023-04-03 06:07:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_295 [2023-04-03 06:07:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_296 [2023-04-03 06:07:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_291 [2023-04-03 06:07:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_293 [2023-04-03 06:07:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_297 [2023-04-03 06:07:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_286 [2023-04-03 06:07:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_288 [2023-04-03 06:07:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_287 [2023-04-03 06:07:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_290 [2023-04-03 06:07:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_289 [2023-04-03 06:07:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure dev_vprintk_emit [2023-04-03 06:07:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sense_key_string [2023-04-03 06:07:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_extd_sense_format [2023-04-03 06:07:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_add_host_with_dma_298 [2023-04-03 06:07:13,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 06:07:13,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-03 06:07:13,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 06:07:13,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 06:07:13,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_dev_mutex_of_us_data [2023-04-03 06:07:13,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_dev_mutex_of_us_data [2023-04-03 06:07:13,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_dev_mutex_of_us_data [2023-04-03 06:07:13,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_dev_mutex_of_us_data [2023-04-03 06:07:13,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_dev_mutex_of_us_data [2023-04-03 06:07:13,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_dev_mutex_of_us_data [2023-04-03 06:07:13,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_dev_mutex_of_us_data [2023-04-03 06:07:13,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_dev_mutex_of_us_data [2023-04-03 06:07:13,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_dev_mutex_of_us_data [2023-04-03 06:07:13,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_i_mutex_of_inode [2023-04-03 06:07:13,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_i_mutex_of_inode [2023-04-03 06:07:13,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-03 06:07:13,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-03 06:07:13,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-03 06:07:13,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_i_mutex_of_inode [2023-04-03 06:07:13,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_i_mutex_of_inode [2023-04-03 06:07:13,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_i_mutex_of_inode [2023-04-03 06:07:13,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_i_mutex_of_inode [2023-04-03 06:07:13,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock [2023-04-03 06:07:13,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock [2023-04-03 06:07:13,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-04-03 06:07:13,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-03 06:07:13,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-04-03 06:07:13,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_lock [2023-04-03 06:07:13,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_lock [2023-04-03 06:07:13,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_lock [2023-04-03 06:07:13,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_lock [2023-04-03 06:07:13,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-03 06:07:13,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-03 06:07:13,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-03 06:07:13,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-03 06:07:13,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_mutex_of_device [2023-04-03 06:07:13,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-03 06:07:13,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-03 06:07:13,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-03 06:07:13,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_pusb_dev_of_us_data [2023-04-03 06:07:13,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_pusb_dev_of_us_data [2023-04-03 06:07:13,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pusb_dev_of_us_data [2023-04-03 06:07:13,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_pusb_dev_of_us_data [2023-04-03 06:07:13,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_pusb_dev_of_us_data [2023-04-03 06:07:13,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_pusb_dev_of_us_data [2023-04-03 06:07:13,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pusb_dev_of_us_data [2023-04-03 06:07:13,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_pusb_dev_of_us_data [2023-04-03 06:07:13,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_pusb_dev_of_us_data [2023-04-03 06:07:13,709 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-03 06:07:13,709 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-03 06:07:13,709 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 06:07:13,709 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 06:07:13,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 06:07:13,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 06:07:13,709 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 06:07:13,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 06:07:13,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 06:07:13,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 06:07:13,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 06:07:14,538 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 06:07:14,543 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 06:07:22,336 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 06:08:02,639 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 06:08:08,925 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 06:08:08,925 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-04-03 06:08:08,930 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:08:08 BoogieIcfgContainer [2023-04-03 06:08:08,930 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 06:08:08,932 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 06:08:08,932 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 06:08:08,934 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 06:08:08,934 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 06:07:07" (1/3) ... [2023-04-03 06:08:08,934 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48d3e52b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:08:08, skipping insertion in model container [2023-04-03 06:08:08,934 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:07:12" (2/3) ... [2023-04-03 06:08:08,934 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48d3e52b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:08:08, skipping insertion in model container [2023-04-03 06:08:08,934 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:08:08" (3/3) ... [2023-04-03 06:08:08,935 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--storage--usb-storage.ko-entry_point.cil.out.i [2023-04-03 06:08:08,948 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 06:08:08,948 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 06:08:09,012 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 06:08:09,016 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;@34ed618, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 06:08:09,017 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 06:08:09,028 INFO L276 IsEmpty]: Start isEmpty. Operand has 3096 states, 1724 states have (on average 1.2453596287703017) internal successors, (2147), 1801 states have internal predecessors, (2147), 911 states have call successors, (911), 296 states have call predecessors, (911), 295 states have return successors, (903), 890 states have call predecessors, (903), 903 states have call successors, (903) [2023-04-03 06:08:09,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-04-03 06:08:09,036 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:08:09,037 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:08:09,037 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:08:09,040 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:08:09,040 INFO L85 PathProgramCache]: Analyzing trace with hash -671432392, now seen corresponding path program 1 times [2023-04-03 06:08:09,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:08:09,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772173212] [2023-04-03 06:08:09,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:08:09,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:08:12,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:08:15,329 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 06:08:15,329 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:08:15,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772173212] [2023-04-03 06:08:15,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772173212] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:08:15,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:08:15,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:08:15,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605917542] [2023-04-03 06:08:15,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:08:15,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:08:15,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:08:15,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:08:15,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:08:15,372 INFO L87 Difference]: Start difference. First operand has 3096 states, 1724 states have (on average 1.2453596287703017) internal successors, (2147), 1801 states have internal predecessors, (2147), 911 states have call successors, (911), 296 states have call predecessors, (911), 295 states have return successors, (903), 890 states have call predecessors, (903), 903 states have call successors, (903) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-03 06:08:18,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.60s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:08:20,022 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:08:22,122 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:08:24,739 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:08:27,717 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:08:29,722 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:08:32,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:08:32,868 INFO L93 Difference]: Finished difference Result 7606 states and 10457 transitions. [2023-04-03 06:08:32,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:08:32,871 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 55 [2023-04-03 06:08:32,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:08:32,905 INFO L225 Difference]: With dead ends: 7606 [2023-04-03 06:08:32,905 INFO L226 Difference]: Without dead ends: 5030 [2023-04-03 06:08:32,921 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:08:32,923 INFO L413 NwaCegarLoop]: 3103 mSDtfsCounter, 3375 mSDsluCounter, 3067 mSDsCounter, 0 mSdLazyCounter, 708 mSolverCounterSat, 9 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3375 SdHoareTripleChecker+Valid, 6170 SdHoareTripleChecker+Invalid, 723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 708 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.1s IncrementalHoareTripleChecker+Time [2023-04-03 06:08:32,923 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3375 Valid, 6170 Invalid, 723 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 708 Invalid, 6 Unknown, 0 Unchecked, 17.1s Time] [2023-04-03 06:08:32,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5030 states. [2023-04-03 06:08:33,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5030 to 5024. [2023-04-03 06:08:33,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5024 states, 2919 states have (on average 1.263103802672148) internal successors, (3687), 3021 states have internal predecessors, (3687), 1540 states have call successors, (1540), 567 states have call predecessors, (1540), 564 states have return successors, (1529), 1503 states have call predecessors, (1529), 1529 states have call successors, (1529) [2023-04-03 06:08:33,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5024 states to 5024 states and 6756 transitions. [2023-04-03 06:08:33,210 INFO L78 Accepts]: Start accepts. Automaton has 5024 states and 6756 transitions. Word has length 55 [2023-04-03 06:08:33,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:08:33,211 INFO L495 AbstractCegarLoop]: Abstraction has 5024 states and 6756 transitions. [2023-04-03 06:08:33,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-03 06:08:33,211 INFO L276 IsEmpty]: Start isEmpty. Operand 5024 states and 6756 transitions. [2023-04-03 06:08:33,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-04-03 06:08:33,213 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:08:33,214 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:08:33,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 06:08:33,214 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:08:33,214 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:08:33,214 INFO L85 PathProgramCache]: Analyzing trace with hash -2076984239, now seen corresponding path program 1 times [2023-04-03 06:08:33,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:08:33,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580477752] [2023-04-03 06:08:33,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:08:33,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:08:34,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:08:40,990 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 06:08:40,990 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:08:40,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580477752] [2023-04-03 06:08:40,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580477752] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:08:40,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:08:40,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:08:40,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090333810] [2023-04-03 06:08:40,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:08:40,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:08:40,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:08:40,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:08:40,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:08:40,993 INFO L87 Difference]: Start difference. First operand 5024 states and 6756 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-03 06:08:43,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.49s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:08:45,619 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:08:48,007 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:08:50,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:08:52,222 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:08:54,548 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:08:56,562 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:09:00,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:09:00,749 INFO L93 Difference]: Finished difference Result 14564 states and 19775 transitions. [2023-04-03 06:09:00,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:09:00,749 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 57 [2023-04-03 06:09:00,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:09:00,797 INFO L225 Difference]: With dead ends: 14564 [2023-04-03 06:09:00,797 INFO L226 Difference]: Without dead ends: 9556 [2023-04-03 06:09:00,819 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 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:09:00,819 INFO L413 NwaCegarLoop]: 3837 mSDtfsCounter, 3163 mSDsluCounter, 2982 mSDsCounter, 0 mSdLazyCounter, 781 mSolverCounterSat, 5 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3163 SdHoareTripleChecker+Valid, 6819 SdHoareTripleChecker+Invalid, 793 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 781 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.4s IncrementalHoareTripleChecker+Time [2023-04-03 06:09:00,820 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3163 Valid, 6819 Invalid, 793 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 781 Invalid, 7 Unknown, 0 Unchecked, 19.4s Time] [2023-04-03 06:09:00,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9556 states. [2023-04-03 06:09:01,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9556 to 9534. [2023-04-03 06:09:01,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9534 states, 5567 states have (on average 1.2658523441710077) internal successors, (7047), 5766 states have internal predecessors, (7047), 2903 states have call successors, (2903), 1086 states have call predecessors, (2903), 1063 states have return successors, (2975), 2811 states have call predecessors, (2975), 2881 states have call successors, (2975) [2023-04-03 06:09:01,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9534 states to 9534 states and 12925 transitions. [2023-04-03 06:09:01,187 INFO L78 Accepts]: Start accepts. Automaton has 9534 states and 12925 transitions. Word has length 57 [2023-04-03 06:09:01,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:09:01,187 INFO L495 AbstractCegarLoop]: Abstraction has 9534 states and 12925 transitions. [2023-04-03 06:09:01,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-03 06:09:01,187 INFO L276 IsEmpty]: Start isEmpty. Operand 9534 states and 12925 transitions. [2023-04-03 06:09:01,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-04-03 06:09:01,189 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:09:01,190 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:01,190 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 06:09:01,190 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:09:01,190 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:09:01,190 INFO L85 PathProgramCache]: Analyzing trace with hash 1541129756, now seen corresponding path program 1 times [2023-04-03 06:09:01,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:09:01,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570847798] [2023-04-03 06:09:01,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:09:01,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:09:02,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:09:04,188 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 06:09:04,188 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:09:04,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570847798] [2023-04-03 06:09:04,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570847798] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:09:04,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:09:04,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:09:04,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392480929] [2023-04-03 06:09:04,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:09:04,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:09:04,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:09:04,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:09:04,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:09:04,189 INFO L87 Difference]: Start difference. First operand 9534 states and 12925 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-03 06:09:06,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.53s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:09:08,796 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:09:10,893 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:09:12,900 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:09:15,254 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:09:17,570 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:09:19,582 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:09:22,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:09:22,822 INFO L93 Difference]: Finished difference Result 28370 states and 38441 transitions. [2023-04-03 06:09:22,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:09:22,823 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 73 [2023-04-03 06:09:22,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:09:22,907 INFO L225 Difference]: With dead ends: 28370 [2023-04-03 06:09:22,908 INFO L226 Difference]: Without dead ends: 18852 [2023-04-03 06:09:22,945 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:09:22,947 INFO L413 NwaCegarLoop]: 3761 mSDtfsCounter, 3316 mSDsluCounter, 3034 mSDsCounter, 0 mSdLazyCounter, 821 mSolverCounterSat, 3 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3316 SdHoareTripleChecker+Valid, 6795 SdHoareTripleChecker+Invalid, 831 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 821 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.1s IncrementalHoareTripleChecker+Time [2023-04-03 06:09:22,948 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3316 Valid, 6795 Invalid, 831 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 821 Invalid, 7 Unknown, 0 Unchecked, 18.1s Time] [2023-04-03 06:09:22,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18852 states. [2023-04-03 06:09:23,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18852 to 18778. [2023-04-03 06:09:23,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18778 states, 10967 states have (on average 1.264429652594146) internal successors, (13867), 11354 states have internal predecessors, (13867), 5711 states have call successors, (5711), 2132 states have call predecessors, (5711), 2099 states have return successors, (5867), 5551 states have call predecessors, (5867), 5687 states have call successors, (5867) [2023-04-03 06:09:23,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18778 states to 18778 states and 25445 transitions. [2023-04-03 06:09:23,819 INFO L78 Accepts]: Start accepts. Automaton has 18778 states and 25445 transitions. Word has length 73 [2023-04-03 06:09:23,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:09:23,821 INFO L495 AbstractCegarLoop]: Abstraction has 18778 states and 25445 transitions. [2023-04-03 06:09:23,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-03 06:09:23,821 INFO L276 IsEmpty]: Start isEmpty. Operand 18778 states and 25445 transitions. [2023-04-03 06:09:23,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-04-03 06:09:23,824 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:09:23,824 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 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] [2023-04-03 06:09:23,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 06:09:23,825 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:09:23,825 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:09:23,825 INFO L85 PathProgramCache]: Analyzing trace with hash 1985226928, now seen corresponding path program 1 times [2023-04-03 06:09:23,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:09:23,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391068734] [2023-04-03 06:09:23,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:09:23,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:09:25,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:09:27,153 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-04-03 06:09:27,153 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:09:27,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391068734] [2023-04-03 06:09:27,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391068734] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:09:27,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:09:27,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:09:27,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854956418] [2023-04-03 06:09:27,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:09:27,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:09:27,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:09:27,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:09:27,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:09:27,155 INFO L87 Difference]: Start difference. First operand 18778 states and 25445 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-03 06:09:29,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.55s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:09:31,782 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:09:34,105 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:09:35,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:09:35,650 INFO L93 Difference]: Finished difference Result 18780 states and 25446 transitions. [2023-04-03 06:09:35,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:09:35,664 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 79 [2023-04-03 06:09:35,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:09:35,731 INFO L225 Difference]: With dead ends: 18780 [2023-04-03 06:09:35,731 INFO L226 Difference]: Without dead ends: 18777 [2023-04-03 06:09:35,740 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:09:35,741 INFO L413 NwaCegarLoop]: 3068 mSDtfsCounter, 3393 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 348 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3393 SdHoareTripleChecker+Valid, 3069 SdHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 348 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2023-04-03 06:09:35,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3393 Valid, 3069 Invalid, 351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 348 Invalid, 3 Unknown, 0 Unchecked, 8.1s Time] [2023-04-03 06:09:35,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18777 states. [2023-04-03 06:09:36,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18777 to 18777. [2023-04-03 06:09:36,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18777 states, 10967 states have (on average 1.2643384699553204) internal successors, (13866), 11353 states have internal predecessors, (13866), 5710 states have call successors, (5710), 2132 states have call predecessors, (5710), 2099 states have return successors, (5867), 5551 states have call predecessors, (5867), 5687 states have call successors, (5867) [2023-04-03 06:09:36,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18777 states to 18777 states and 25443 transitions. [2023-04-03 06:09:36,478 INFO L78 Accepts]: Start accepts. Automaton has 18777 states and 25443 transitions. Word has length 79 [2023-04-03 06:09:36,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:09:36,478 INFO L495 AbstractCegarLoop]: Abstraction has 18777 states and 25443 transitions. [2023-04-03 06:09:36,478 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-03 06:09:36,479 INFO L276 IsEmpty]: Start isEmpty. Operand 18777 states and 25443 transitions. [2023-04-03 06:09:36,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-04-03 06:09:36,481 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:09:36,481 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 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] [2023-04-03 06:09:36,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 06:09:36,481 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:09:36,482 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:09:36,482 INFO L85 PathProgramCache]: Analyzing trace with hash 1410568429, now seen corresponding path program 1 times [2023-04-03 06:09:36,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:09:36,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134353207] [2023-04-03 06:09:36,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:09:36,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:09:37,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:09:39,642 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-04-03 06:09:39,642 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:09:39,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134353207] [2023-04-03 06:09:39,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134353207] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:09:39,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:09:39,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:09:39,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249897912] [2023-04-03 06:09:39,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:09:39,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:09:39,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:09:39,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:09:39,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:09:39,644 INFO L87 Difference]: Start difference. First operand 18777 states and 25443 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-03 06:09:42,244 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.59s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:09:44,328 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:09:46,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:09:48,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:09:48,864 INFO L93 Difference]: Finished difference Result 18779 states and 25444 transitions. [2023-04-03 06:09:48,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:09:48,865 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 80 [2023-04-03 06:09:48,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:09:48,926 INFO L225 Difference]: With dead ends: 18779 [2023-04-03 06:09:48,927 INFO L226 Difference]: Without dead ends: 18776 [2023-04-03 06:09:48,934 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:09:48,935 INFO L413 NwaCegarLoop]: 3066 mSDtfsCounter, 3390 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 348 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3390 SdHoareTripleChecker+Valid, 3067 SdHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 348 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2023-04-03 06:09:48,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3390 Valid, 3067 Invalid, 351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 348 Invalid, 3 Unknown, 0 Unchecked, 8.7s Time] [2023-04-03 06:09:48,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18776 states. [2023-04-03 06:09:49,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18776 to 18776. [2023-04-03 06:09:49,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18776 states, 10967 states have (on average 1.264247287316495) internal successors, (13865), 11352 states have internal predecessors, (13865), 5709 states have call successors, (5709), 2132 states have call predecessors, (5709), 2099 states have return successors, (5867), 5551 states have call predecessors, (5867), 5687 states have call successors, (5867) [2023-04-03 06:09:49,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18776 states to 18776 states and 25441 transitions. [2023-04-03 06:09:49,733 INFO L78 Accepts]: Start accepts. Automaton has 18776 states and 25441 transitions. Word has length 80 [2023-04-03 06:09:49,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:09:49,733 INFO L495 AbstractCegarLoop]: Abstraction has 18776 states and 25441 transitions. [2023-04-03 06:09:49,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-03 06:09:49,733 INFO L276 IsEmpty]: Start isEmpty. Operand 18776 states and 25441 transitions. [2023-04-03 06:09:49,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-04-03 06:09:49,734 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:09:49,735 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 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] [2023-04-03 06:09:49,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 06:09:49,735 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:09:49,735 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:09:49,735 INFO L85 PathProgramCache]: Analyzing trace with hash 776029011, now seen corresponding path program 1 times [2023-04-03 06:09:49,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:09:49,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586146243] [2023-04-03 06:09:49,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:09:49,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:09:51,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:09:52,898 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-04-03 06:09:52,899 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:09:52,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586146243] [2023-04-03 06:09:52,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586146243] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:09:52,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:09:52,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:09:52,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328562464] [2023-04-03 06:09:52,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:09:52,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:09:52,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:09:52,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:09:52,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:09:52,900 INFO L87 Difference]: Start difference. First operand 18776 states and 25441 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-03 06:09:55,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.65s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:09:57,660 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:10:00,057 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:10:02,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:10:02,664 INFO L93 Difference]: Finished difference Result 18778 states and 25442 transitions. [2023-04-03 06:10:02,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:10:02,665 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 81 [2023-04-03 06:10:02,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:10:02,729 INFO L225 Difference]: With dead ends: 18778 [2023-04-03 06:10:02,730 INFO L226 Difference]: Without dead ends: 18775 [2023-04-03 06:10:02,738 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:10:02,739 INFO L413 NwaCegarLoop]: 3064 mSDtfsCounter, 3387 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 348 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3387 SdHoareTripleChecker+Valid, 3065 SdHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 348 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2023-04-03 06:10:02,739 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3387 Valid, 3065 Invalid, 351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 348 Invalid, 3 Unknown, 0 Unchecked, 9.2s Time] [2023-04-03 06:10:02,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18775 states. [2023-04-03 06:10:03,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18775 to 18775. [2023-04-03 06:10:03,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18775 states, 10967 states have (on average 1.2641561046776695) internal successors, (13864), 11351 states have internal predecessors, (13864), 5708 states have call successors, (5708), 2132 states have call predecessors, (5708), 2099 states have return successors, (5867), 5551 states have call predecessors, (5867), 5687 states have call successors, (5867) [2023-04-03 06:10:03,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18775 states to 18775 states and 25439 transitions. [2023-04-03 06:10:03,531 INFO L78 Accepts]: Start accepts. Automaton has 18775 states and 25439 transitions. Word has length 81 [2023-04-03 06:10:03,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:10:03,531 INFO L495 AbstractCegarLoop]: Abstraction has 18775 states and 25439 transitions. [2023-04-03 06:10:03,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-03 06:10:03,531 INFO L276 IsEmpty]: Start isEmpty. Operand 18775 states and 25439 transitions. [2023-04-03 06:10:03,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-04-03 06:10:03,533 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:10:03,533 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 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] [2023-04-03 06:10:03,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 06:10:03,533 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:10:03,533 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:10:03,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1714818896, now seen corresponding path program 1 times [2023-04-03 06:10:03,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:10:03,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243543099] [2023-04-03 06:10:03,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:10:03,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:10:04,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:10:07,990 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-04-03 06:10:07,991 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:10:07,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243543099] [2023-04-03 06:10:07,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243543099] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:10:07,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:10:07,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:10:07,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662749760] [2023-04-03 06:10:07,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:10:07,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:10:07,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:10:07,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:10:07,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:10:07,992 INFO L87 Difference]: Start difference. First operand 18775 states and 25439 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-03 06:10:10,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.59s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:10:12,726 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:10:14,998 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:10:17,041 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:10:19,051 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:10:21,499 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:10:23,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:10:27,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:10:28,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:10:28,243 INFO L93 Difference]: Finished difference Result 56211 states and 77101 transitions. [2023-04-03 06:10:28,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:10:28,243 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 82 [2023-04-03 06:10:28,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:10:28,548 INFO L225 Difference]: With dead ends: 56211 [2023-04-03 06:10:28,548 INFO L226 Difference]: Without dead ends: 37435 [2023-04-03 06:10:28,664 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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:10:28,685 INFO L413 NwaCegarLoop]: 3094 mSDtfsCounter, 3404 mSDsluCounter, 3052 mSDsCounter, 0 mSdLazyCounter, 701 mSolverCounterSat, 4 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3404 SdHoareTripleChecker+Valid, 6146 SdHoareTripleChecker+Invalid, 712 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 701 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.0s IncrementalHoareTripleChecker+Time [2023-04-03 06:10:28,685 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3404 Valid, 6146 Invalid, 712 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 701 Invalid, 7 Unknown, 0 Unchecked, 19.0s Time] [2023-04-03 06:10:28,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37435 states. [2023-04-03 06:10:30,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37435 to 37342. [2023-04-03 06:10:30,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37342 states, 21824 states have (on average 1.2645252932551319) internal successors, (27597), 22587 states have internal predecessors, (27597), 11364 states have call successors, (11364), 4222 states have call predecessors, (11364), 4153 states have return successors, (12187), 11044 states have call predecessors, (12187), 11335 states have call successors, (12187) [2023-04-03 06:10:31,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37342 states to 37342 states and 51148 transitions. [2023-04-03 06:10:31,077 INFO L78 Accepts]: Start accepts. Automaton has 37342 states and 51148 transitions. Word has length 82 [2023-04-03 06:10:31,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:10:31,078 INFO L495 AbstractCegarLoop]: Abstraction has 37342 states and 51148 transitions. [2023-04-03 06:10:31,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-03 06:10:31,078 INFO L276 IsEmpty]: Start isEmpty. Operand 37342 states and 51148 transitions. [2023-04-03 06:10:31,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-04-03 06:10:31,082 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:10:31,082 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-03 06:10:31,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 06:10:31,082 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:10:31,083 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:10:31,083 INFO L85 PathProgramCache]: Analyzing trace with hash 2093878109, now seen corresponding path program 1 times [2023-04-03 06:10:31,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:10:31,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569280529] [2023-04-03 06:10:31,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:10:31,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:10:33,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:10:35,365 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-04-03 06:10:35,365 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:10:35,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569280529] [2023-04-03 06:10:35,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569280529] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:10:35,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:10:35,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:10:35,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599676569] [2023-04-03 06:10:35,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:10:35,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:10:35,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:10:35,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:10:35,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:10:35,366 INFO L87 Difference]: Start difference. First operand 37342 states and 51148 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-04-03 06:10:37,977 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.60s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:10:39,993 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:10:42,070 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:10:44,080 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:10:46,572 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:10:48,575 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:10:52,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:10:52,867 INFO L93 Difference]: Finished difference Result 64938 states and 88804 transitions. [2023-04-03 06:10:52,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:10:52,868 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 114 [2023-04-03 06:10:52,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:10:52,958 INFO L225 Difference]: With dead ends: 64938 [2023-04-03 06:10:52,959 INFO L226 Difference]: Without dead ends: 27611 [2023-04-03 06:10:53,048 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:10:53,049 INFO L413 NwaCegarLoop]: 3067 mSDtfsCounter, 11 mSDsluCounter, 3060 mSDsCounter, 0 mSdLazyCounter, 698 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 6127 SdHoareTripleChecker+Invalid, 705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 698 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.4s IncrementalHoareTripleChecker+Time [2023-04-03 06:10:53,049 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 6127 Invalid, 705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 698 Invalid, 6 Unknown, 0 Unchecked, 16.4s Time] [2023-04-03 06:10:53,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27611 states. [2023-04-03 06:10:54,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27611 to 27597. [2023-04-03 06:10:54,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27597 states, 16069 states have (on average 1.2596925757670048) internal successors, (20242), 16624 states have internal predecessors, (20242), 8418 states have call successors, (8418), 3162 states have call predecessors, (8418), 3109 states have return successors, (8995), 8188 states have call predecessors, (8995), 8391 states have call successors, (8995) [2023-04-03 06:10:54,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27597 states to 27597 states and 37655 transitions. [2023-04-03 06:10:54,266 INFO L78 Accepts]: Start accepts. Automaton has 27597 states and 37655 transitions. Word has length 114 [2023-04-03 06:10:54,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:10:54,267 INFO L495 AbstractCegarLoop]: Abstraction has 27597 states and 37655 transitions. [2023-04-03 06:10:54,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-04-03 06:10:54,267 INFO L276 IsEmpty]: Start isEmpty. Operand 27597 states and 37655 transitions. [2023-04-03 06:10:54,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-04-03 06:10:54,270 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:10:54,270 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-03 06:10:54,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 06:10:54,271 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:10:54,271 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:10:54,271 INFO L85 PathProgramCache]: Analyzing trace with hash 1899531733, now seen corresponding path program 1 times [2023-04-03 06:10:54,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:10:54,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859769247] [2023-04-03 06:10:54,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:10:54,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:10:55,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:11:00,842 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-03 06:11:00,846 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:11:00,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859769247] [2023-04-03 06:11:00,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859769247] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:11:00,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:11:00,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:11:00,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677065374] [2023-04-03 06:11:00,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:11:00,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:11:00,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:11:00,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:11:00,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:11:00,848 INFO L87 Difference]: Start difference. First operand 27597 states and 37655 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2023-04-03 06:11:03,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.46s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:11:05,352 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:11:07,374 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:11:09,520 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:11:11,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:11:13,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 []