/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 03:02:33,891 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 03:02:33,892 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 03:02:33,915 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 03:02:33,916 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 03:02:33,917 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 03:02:33,917 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 03:02:33,919 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 03:02:33,920 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 03:02:33,927 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 03:02:33,929 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 03:02:33,932 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 03:02:33,932 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 03:02:33,935 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 03:02:33,936 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 03:02:33,937 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 03:02:33,937 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 03:02:33,938 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 03:02:33,938 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 03:02:33,940 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 03:02:33,940 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 03:02:33,945 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 03:02:33,947 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 03:02:33,948 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 03:02:33,956 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 03:02:33,956 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 03:02:33,956 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 03:02:33,957 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 03:02:33,957 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 03:02:33,958 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 03:02:33,958 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 03:02:33,958 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 03:02:33,959 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 03:02:33,959 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 03:02:33,960 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 03:02:33,960 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 03:02:33,960 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 03:02:33,960 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 03:02:33,960 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 03:02:33,961 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 03:02:33,961 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 03:02:33,965 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-03-31 03:02:33,992 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 03:02:33,992 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 03:02:33,993 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 03:02:33,993 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 03:02:33,994 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 03:02:33,994 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 03:02:33,994 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-31 03:02:33,994 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-31 03:02:33,995 INFO L138 SettingsManager]: * Use SBE=true [2023-03-31 03:02:33,995 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 03:02:33,995 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 03:02:33,995 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 03:02:33,995 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 03:02:33,995 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 03:02:33,996 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 03:02:33,996 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 03:02:33,996 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 03:02:33,996 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 03:02:33,996 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 03:02:33,996 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 03:02:33,996 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 03:02:33,996 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 03:02:33,996 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-31 03:02:33,996 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 03:02:33,996 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 03:02:33,996 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 03:02:33,997 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 03:02:33,997 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 03:02:33,997 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-31 03:02:33,997 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 03:02:33,997 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-31 03:02:33,997 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 03:02:33,997 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-31 03:02:33,997 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-31 03:02:33,997 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-31 03:02:33,997 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-03-31 03:02:34,194 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 03:02:34,214 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 03:02:34,216 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 03:02:34,217 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 03:02:34,218 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 03:02:34,219 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--memstick--core--ms_block.ko-entry_point.cil.out.i [2023-03-31 03:02:35,261 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 03:02:35,634 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 03:02:35,634 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--memstick--core--ms_block.ko-entry_point.cil.out.i [2023-03-31 03:02:35,667 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a56a64f8e/2b1155beb6504d3194dd754d43d40e9f/FLAG574bdd4b1 [2023-03-31 03:02:35,679 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a56a64f8e/2b1155beb6504d3194dd754d43d40e9f [2023-03-31 03:02:35,681 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 03:02:35,683 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 03:02:35,685 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 03:02:35,685 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 03:02:35,688 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 03:02:35,688 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 03:02:35" (1/1) ... [2023-03-31 03:02:35,689 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e6e928e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 03:02:35, skipping insertion in model container [2023-03-31 03:02:35,689 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 03:02:35" (1/1) ... [2023-03-31 03:02:35,694 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 03:02:35,796 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 03:02:37,122 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--memstick--core--ms_block.ko-entry_point.cil.out.i[237227,237240] [2023-03-31 03:02:37,275 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 03:02:37,302 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 03:02:37,598 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--memstick--core--ms_block.ko-entry_point.cil.out.i[237227,237240] [2023-03-31 03:02:37,614 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 03:02:37,683 WARN L667 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-03-31 03:02:37,683 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-03-31 03:02:37,689 INFO L208 MainTranslator]: Completed translation [2023-03-31 03:02:37,690 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 03:02:37 WrapperNode [2023-03-31 03:02:37,690 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 03:02:37,691 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 03:02:37,691 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 03:02:37,691 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 03:02:37,702 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 03:02:37" (1/1) ... [2023-03-31 03:02:37,703 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 03:02:37" (1/1) ... [2023-03-31 03:02:37,793 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 03:02:37" (1/1) ... [2023-03-31 03:02:37,793 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 03:02:37" (1/1) ... [2023-03-31 03:02:37,876 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 03:02:37" (1/1) ... [2023-03-31 03:02:37,902 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 03:02:37" (1/1) ... [2023-03-31 03:02:37,922 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 03:02:37" (1/1) ... [2023-03-31 03:02:37,946 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 03:02:37" (1/1) ... [2023-03-31 03:02:37,974 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 03:02:37,974 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 03:02:37,974 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 03:02:37,974 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 03:02:37,975 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 03:02:37" (1/1) ... [2023-03-31 03:02:37,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 03:02:37,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 03:02:37,998 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-03-31 03:02:38,020 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-03-31 03:02:38,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 03:02:38,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 03:02:38,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-03-31 03:02:38,028 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 03:02:38,028 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-03-31 03:02:38,028 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2023-03-31 03:02:38,028 INFO L138 BoogieDeclarations]: Found implementation of procedure __clear_bit [2023-03-31 03:02:38,028 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-03-31 03:02:38,029 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab32 [2023-03-31 03:02:38,029 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-03-31 03:02:38,029 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-03-31 03:02:38,029 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-03-31 03:02:38,030 INFO L138 BoogieDeclarations]: Found implementation of procedure bitmap_zero [2023-03-31 03:02:38,030 INFO L138 BoogieDeclarations]: Found implementation of procedure bitmap_weight [2023-03-31 03:02:38,030 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-03-31 03:02:38,030 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2023-03-31 03:02:38,030 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_disable [2023-03-31 03:02:38,030 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2023-03-31 03:02:38,030 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-03-31 03:02:38,030 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-03-31 03:02:38,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-03-31 03:02:38,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-03-31 03:02:38,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-03-31 03:02:38,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-03-31 03:02:38,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-03-31 03:02:38,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-03-31 03:02:38,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-03-31 03:02:38,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-03-31 03:02:38,031 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-03-31 03:02:38,031 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-03-31 03:02:38,031 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-03-31 03:02:38,031 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-03-31 03:02:38,031 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-03-31 03:02:38,031 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-03-31 03:02:38,031 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-03-31 03:02:38,031 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-03-31 03:02:38,031 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-03-31 03:02:38,031 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2023-03-31 03:02:38,031 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_assign_page [2023-03-31 03:02:38,032 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_set_page [2023-03-31 03:02:38,032 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2023-03-31 03:02:38,032 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_mark_end [2023-03-31 03:02:38,032 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_pos [2023-03-31 03:02:38,032 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_bytes [2023-03-31 03:02:38,032 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_get_drvdata [2023-03-31 03:02:38,032 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_set_drvdata [2023-03-31 03:02:38,032 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_sg_copy [2023-03-31 03:02:38,033 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_sg_compare_to_buffer [2023-03-31 03:02:38,033 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_get_zone_from_lba [2023-03-31 03:02:38,033 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_get_zone_from_pba [2023-03-31 03:02:38,033 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_validate_used_block_bitmap [2023-03-31 03:02:38,033 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_mark_block_used [2023-03-31 03:02:38,034 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_mark_block_unused [2023-03-31 03:02:38,034 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_invalidate_reg_window [2023-03-31 03:02:38,034 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_run_state_machine [2023-03-31 03:02:38,034 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_exit_state_machine [2023-03-31 03:02:38,034 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_read_int_reg [2023-03-31 03:02:38,034 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_read_regs [2023-03-31 03:02:38,034 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_write_regs [2023-03-31 03:02:38,035 INFO L138 BoogieDeclarations]: Found implementation of procedure h_msb_default_bad [2023-03-31 03:02:38,035 INFO L138 BoogieDeclarations]: Found implementation of procedure h_msb_read_page [2023-03-31 03:02:38,035 INFO L138 BoogieDeclarations]: Found implementation of procedure h_msb_write_block [2023-03-31 03:02:38,035 INFO L138 BoogieDeclarations]: Found implementation of procedure h_msb_send_command [2023-03-31 03:02:38,035 INFO L138 BoogieDeclarations]: Found implementation of procedure h_msb_reset [2023-03-31 03:02:38,035 INFO L138 BoogieDeclarations]: Found implementation of procedure h_msb_parallel_switch [2023-03-31 03:02:38,035 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_reset [2023-03-31 03:02:38,035 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_switch_to_parallel [2023-03-31 03:02:38,035 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_set_overwrite_flag [2023-03-31 03:02:38,035 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_mark_bad [2023-03-31 03:02:38,035 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_mark_page_bad [2023-03-31 03:02:38,035 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_erase_block [2023-03-31 03:02:38,035 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_read_page [2023-03-31 03:02:38,036 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_read_oob [2023-03-31 03:02:38,036 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_verify_block [2023-03-31 03:02:38,036 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_write_block [2023-03-31 03:02:38,036 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_get_free_block [2023-03-31 03:02:38,036 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_update_block [2023-03-31 03:02:38,036 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_fix_boot_page_endianness [2023-03-31 03:02:38,036 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_read_boot_blocks [2023-03-31 03:02:38,036 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_read_bad_block_table [2023-03-31 03:02:38,036 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_ftl_initialize [2023-03-31 03:02:38,036 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_ftl_scan [2023-03-31 03:02:38,036 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_flush_timer [2023-03-31 03:02:38,036 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_discard [2023-03-31 03:02:38,036 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_init [2023-03-31 03:02:38,037 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_flush [2023-03-31 03:02:38,037 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_write [2023-03-31 03:02:38,037 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_read [2023-03-31 03:02:38,037 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_init_card [2023-03-31 03:02:38,037 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_do_write_request [2023-03-31 03:02:38,037 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_do_read_request [2023-03-31 03:02:38,038 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_io_work [2023-03-31 03:02:38,038 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_bd_open [2023-03-31 03:02:38,038 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_data_clear [2023-03-31 03:02:38,038 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_disk_release [2023-03-31 03:02:38,038 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_bd_release [2023-03-31 03:02:38,038 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_bd_getgeo [2023-03-31 03:02:38,038 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_prepare_req [2023-03-31 03:02:38,038 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_submit_req [2023-03-31 03:02:38,038 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_check_card [2023-03-31 03:02:38,038 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_stop [2023-03-31 03:02:38,038 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_start [2023-03-31 03:02:38,038 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_init_disk [2023-03-31 03:02:38,038 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_probe [2023-03-31 03:02:38,038 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_remove [2023-03-31 03:02:38,038 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_suspend [2023-03-31 03:02:38,038 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_resume [2023-03-31 03:02:38,038 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_init [2023-03-31 03:02:38,038 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_exit [2023-03-31 03:02:38,038 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2023-03-31 03:02:38,039 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_2 [2023-03-31 03:02:38,039 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2023-03-31 03:02:38,039 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2023-03-31 03:02:38,039 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_2 [2023-03-31 03:02:38,039 INFO L138 BoogieDeclarations]: Found implementation of procedure work_init_1 [2023-03-31 03:02:38,039 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_2 [2023-03-31 03:02:38,039 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2023-03-31 03:02:38,039 INFO L138 BoogieDeclarations]: Found implementation of procedure invoke_work_1 [2023-03-31 03:02:38,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_memstick_driver_3 [2023-03-31 03:02:38,039 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_2 [2023-03-31 03:02:38,039 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2023-03-31 03:02:38,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2023-03-31 03:02:38,040 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_init_2 [2023-03-31 03:02:38,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_block_device_operations_4 [2023-03-31 03:02:38,041 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 03:02:38,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_5 [2023-03-31 03:02:38,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_6 [2023-03-31 03:02:38,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_7 [2023-03-31 03:02:38,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_8 [2023-03-31 03:02:38,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_9 [2023-03-31 03:02:38,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_10 [2023-03-31 03:02:38,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_11 [2023-03-31 03:02:38,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_12 [2023-03-31 03:02:38,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_13 [2023-03-31 03:02:38,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_14 [2023-03-31 03:02:38,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_15 [2023-03-31 03:02:38,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_16 [2023-03-31 03:02:38,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_17 [2023-03-31 03:02:38,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_18 [2023-03-31 03:02:38,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_19 [2023-03-31 03:02:38,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_20 [2023-03-31 03:02:38,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_21 [2023-03-31 03:02:38,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_22 [2023-03-31 03:02:38,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_23 [2023-03-31 03:02:38,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_24 [2023-03-31 03:02:38,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_25 [2023-03-31 03:02:38,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_26 [2023-03-31 03:02:38,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_27 [2023-03-31 03:02:38,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_28 [2023-03-31 03:02:38,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_29 [2023-03-31 03:02:38,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_30 [2023-03-31 03:02:38,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_31 [2023-03-31 03:02:38,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_32 [2023-03-31 03:02:38,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-03-31 03:02:38,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-03-31 03:02:38,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-03-31 03:02:38,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-03-31 03:02:38,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-03-31 03:02:38,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-03-31 03:02:38,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_i_mutex_of_inode [2023-03-31 03:02:38,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_i_mutex_of_inode [2023-03-31 03:02:38,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_i_mutex_of_inode [2023-03-31 03:02:38,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-03-31 03:02:38,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-03-31 03:02:38,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-03-31 03:02:38,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-03-31 03:02:38,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_i_mutex_of_inode [2023-03-31 03:02:38,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_i_mutex_of_inode [2023-03-31 03:02:38,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_i_mutex_of_inode [2023-03-31 03:02:38,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_i_mutex_of_inode [2023-03-31 03:02:38,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock [2023-03-31 03:02:38,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock [2023-03-31 03:02:38,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-03-31 03:02:38,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-03-31 03:02:38,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-03-31 03:02:38,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-03-31 03:02:38,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-03-31 03:02:38,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_lock [2023-03-31 03:02:38,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_lock [2023-03-31 03:02:38,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_lock [2023-03-31 03:02:38,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_lock [2023-03-31 03:02:38,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock_of_memstick_host [2023-03-31 03:02:38,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock_of_memstick_host [2023-03-31 03:02:38,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_memstick_host [2023-03-31 03:02:38,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock_of_memstick_host [2023-03-31 03:02:38,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock_of_memstick_host [2023-03-31 03:02:38,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock_of_memstick_host [2023-03-31 03:02:38,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_memstick_host [2023-03-31 03:02:38,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_lock_of_memstick_host [2023-03-31 03:02:38,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_lock_of_memstick_host [2023-03-31 03:02:38,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_lock_of_memstick_host [2023-03-31 03:02:38,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_lock_of_memstick_host [2023-03-31 03:02:38,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_msb_disk_lock [2023-03-31 03:02:38,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_msb_disk_lock [2023-03-31 03:02:38,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_msb_disk_lock [2023-03-31 03:02:38,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_msb_disk_lock [2023-03-31 03:02:38,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_msb_disk_lock [2023-03-31 03:02:38,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_msb_disk_lock [2023-03-31 03:02:38,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_msb_disk_lock [2023-03-31 03:02:38,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_msb_disk_lock [2023-03-31 03:02:38,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_msb_disk_lock [2023-03-31 03:02:38,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_msb_disk_lock [2023-03-31 03:02:38,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_msb_disk_lock [2023-03-31 03:02:38,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-03-31 03:02:38,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2023-03-31 03:02:38,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-03-31 03:02:38,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-03-31 03:02:38,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-03-31 03:02:38,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-03-31 03:02:38,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-03-31 03:02:38,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_mutex_of_device [2023-03-31 03:02:38,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_mutex_of_device [2023-03-31 03:02:38,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-03-31 03:02:38,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_mutex_of_device [2023-03-31 03:02:38,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-03-31 03:02:38,053 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2023-03-31 03:02:38,053 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitmap_weight [2023-03-31 03:02:38,053 INFO L138 BoogieDeclarations]: Found implementation of procedure __blk_end_request [2023-03-31 03:02:38,053 INFO L138 BoogieDeclarations]: Found implementation of procedure __blk_end_request_all [2023-03-31 03:02:38,053 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-03-31 03:02:38,053 INFO L138 BoogieDeclarations]: Found implementation of procedure __msecs_to_jiffies [2023-03-31 03:02:38,053 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-03-31 03:02:38,053 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-03-31 03:02:38,053 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-03-31 03:02:38,053 INFO L138 BoogieDeclarations]: Found implementation of procedure add_disk [2023-03-31 03:02:38,053 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_disk [2023-03-31 03:02:38,053 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_cleanup_queue [2023-03-31 03:02:38,053 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_dump_rq_flags [2023-03-31 03:02:38,054 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_fetch_request [2023-03-31 03:02:38,054 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_init_queue [2023-03-31 03:02:38,054 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_bounce_limit [2023-03-31 03:02:38,054 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_logical_block_size [2023-03-31 03:02:38,054 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_max_hw_sectors [2023-03-31 03:02:38,054 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_max_segment_size [2023-03-31 03:02:38,054 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_max_segments [2023-03-31 03:02:38,054 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_prep_rq [2023-03-31 03:02:38,054 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_requeue_request [2023-03-31 03:02:38,054 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_map_sg [2023-03-31 03:02:38,054 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_start_queue [2023-03-31 03:02:38,054 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_stop_queue [2023-03-31 03:02:38,054 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-03-31 03:02:38,054 INFO L138 BoogieDeclarations]: Found implementation of procedure del_gendisk [2023-03-31 03:02:38,054 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-03-31 03:02:38,054 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_zero_bit [2023-03-31 03:02:38,054 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-03-31 03:02:38,054 INFO L138 BoogieDeclarations]: Found implementation of procedure get_random_bytes [2023-03-31 03:02:38,054 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_alloc [2023-03-31 03:02:38,054 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_destroy [2023-03-31 03:02:38,054 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2023-03-31 03:02:38,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-03-31 03:02:38,054 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-03-31 03:02:38,054 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_init_req [2023-03-31 03:02:38,055 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_init_req_sg [2023-03-31 03:02:38,055 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_new_req [2023-03-31 03:02:38,058 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_register_driver [2023-03-31 03:02:38,059 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_unregister_driver [2023-03-31 03:02:38,059 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-03-31 03:02:38,059 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-03-31 03:02:38,059 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-03-31 03:02:38,059 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-03-31 03:02:38,059 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-03-31 03:02:38,059 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2023-03-31 03:02:38,059 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2023-03-31 03:02:38,059 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-03-31 03:02:38,059 INFO L138 BoogieDeclarations]: Found implementation of procedure register_blkdev [2023-03-31 03:02:38,059 INFO L138 BoogieDeclarations]: Found implementation of procedure set_disk_ro [2023-03-31 03:02:38,059 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_copy_from_buffer [2023-03-31 03:02:38,059 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_copy_to_buffer [2023-03-31 03:02:38,059 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_init_one [2023-03-31 03:02:38,059 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_init_table [2023-03-31 03:02:38,059 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_next [2023-03-31 03:02:38,059 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_start [2023-03-31 03:02:38,059 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_stop [2023-03-31 03:02:38,059 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_nents [2023-03-31 03:02:38,059 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2023-03-31 03:02:38,059 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-03-31 03:02:38,059 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2023-03-31 03:02:38,060 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2023-03-31 03:02:38,060 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2023-03-31 03:02:38,060 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-03-31 03:02:38,060 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-03-31 03:02:38,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-03-31 03:02:38,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-03-31 03:02:38,060 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 03:02:38,060 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 03:02:38,060 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-03-31 03:02:38,060 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-03-31 03:02:38,060 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 03:02:38,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 03:02:38,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-03-31 03:02:38,060 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-03-31 03:02:38,060 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2023-03-31 03:02:38,060 INFO L130 BoogieDeclarations]: Found specification of procedure __clear_bit [2023-03-31 03:02:38,060 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-03-31 03:02:38,060 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_zero_bit [2023-03-31 03:02:38,060 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab32 [2023-03-31 03:02:38,060 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-03-31 03:02:38,060 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-03-31 03:02:38,060 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-03-31 03:02:38,060 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-03-31 03:02:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-03-31 03:02:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-03-31 03:02:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-03-31 03:02:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-03-31 03:02:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure __bitmap_weight [2023-03-31 03:02:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure bitmap_zero [2023-03-31 03:02:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-03-31 03:02:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure bitmap_weight [2023-03-31 03:02:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-03-31 03:02:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-03-31 03:02:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-03-31 03:02:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2023-03-31 03:02:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_disable [2023-03-31 03:02:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2023-03-31 03:02:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-03-31 03:02:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2023-03-31 03:02:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-03-31 03:02:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-03-31 03:02:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-03-31 03:02:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_13 [2023-03-31 03:02:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-03-31 03:02:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_11 [2023-03-31 03:02:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_14 [2023-03-31 03:02:38,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_15 [2023-03-31 03:02:38,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_20 [2023-03-31 03:02:38,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_22 [2023-03-31 03:02:38,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_26 [2023-03-31 03:02:38,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_28 [2023-03-31 03:02:38,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_30 [2023-03-31 03:02:38,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_32 [2023-03-31 03:02:38,062 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-03-31 03:02:38,062 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-03-31 03:02:38,062 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 03:02:38,062 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-03-31 03:02:38,062 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-03-31 03:02:38,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-03-31 03:02:38,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-03-31 03:02:38,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-03-31 03:02:38,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-03-31 03:02:38,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-03-31 03:02:38,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-03-31 03:02:38,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-03-31 03:02:38,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-03-31 03:02:38,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-03-31 03:02:38,062 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-03-31 03:02:38,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_10 [2023-03-31 03:02:38,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_12 [2023-03-31 03:02:38,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_16 [2023-03-31 03:02:38,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_19 [2023-03-31 03:02:38,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_21 [2023-03-31 03:02:38,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_25 [2023-03-31 03:02:38,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_27 [2023-03-31 03:02:38,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_29 [2023-03-31 03:02:38,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_31 [2023-03-31 03:02:38,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_i_mutex_of_inode [2023-03-31 03:02:38,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-03-31 03:02:38,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-03-31 03:02:38,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-03-31 03:02:38,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_memstick_host [2023-03-31 03:02:38,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_memstick_host [2023-03-31 03:02:38,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_msb_disk_lock [2023-03-31 03:02:38,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_msb_disk_lock [2023-03-31 03:02:38,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-03-31 03:02:38,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-03-31 03:02:38,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-03-31 03:02:38,063 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-03-31 03:02:38,063 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-03-31 03:02:38,063 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-03-31 03:02:38,063 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-03-31 03:02:38,063 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-03-31 03:02:38,063 INFO L130 BoogieDeclarations]: Found specification of procedure __msecs_to_jiffies [2023-03-31 03:02:38,063 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-03-31 03:02:38,063 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-03-31 03:02:38,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_18 [2023-03-31 03:02:38,064 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-03-31 03:02:38,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_17 [2023-03-31 03:02:38,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_23 [2023-03-31 03:02:38,064 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2023-03-31 03:02:38,064 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-03-31 03:02:38,064 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-03-31 03:02:38,064 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2023-03-31 03:02:38,064 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-03-31 03:02:38,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_5 [2023-03-31 03:02:38,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_7 [2023-03-31 03:02:38,064 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2023-03-31 03:02:38,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_6 [2023-03-31 03:02:38,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_9 [2023-03-31 03:02:38,064 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-03-31 03:02:38,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_8 [2023-03-31 03:02:38,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_24 [2023-03-31 03:02:38,064 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-03-31 03:02:38,064 INFO L130 BoogieDeclarations]: Found specification of procedure idr_alloc [2023-03-31 03:02:38,064 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2023-03-31 03:02:38,064 INFO L130 BoogieDeclarations]: Found specification of procedure idr_destroy [2023-03-31 03:02:38,064 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-03-31 03:02:38,064 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-03-31 03:02:38,064 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-03-31 03:02:38,065 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-03-31 03:02:38,065 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2023-03-31 03:02:38,065 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_2 [2023-03-31 03:02:38,065 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2023-03-31 03:02:38,065 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2023-03-31 03:02:38,065 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_2 [2023-03-31 03:02:38,065 INFO L130 BoogieDeclarations]: Found specification of procedure work_init_1 [2023-03-31 03:02:38,065 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_2 [2023-03-31 03:02:38,065 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2023-03-31 03:02:38,065 INFO L130 BoogieDeclarations]: Found specification of procedure invoke_work_1 [2023-03-31 03:02:38,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_memstick_driver_3 [2023-03-31 03:02:38,065 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_2 [2023-03-31 03:02:38,065 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2023-03-31 03:02:38,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2023-03-31 03:02:38,065 INFO L130 BoogieDeclarations]: Found specification of procedure timer_init_2 [2023-03-31 03:02:38,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_block_device_operations_4 [2023-03-31 03:02:38,065 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-03-31 03:02:38,065 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-03-31 03:02:38,065 INFO L130 BoogieDeclarations]: Found specification of procedure register_blkdev [2023-03-31 03:02:38,065 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2023-03-31 03:02:38,065 INFO L130 BoogieDeclarations]: Found specification of procedure add_disk [2023-03-31 03:02:38,065 INFO L130 BoogieDeclarations]: Found specification of procedure del_gendisk [2023-03-31 03:02:38,065 INFO L130 BoogieDeclarations]: Found specification of procedure set_disk_ro [2023-03-31 03:02:38,065 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2023-03-31 03:02:38,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 03:02:38,066 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_disk [2023-03-31 03:02:38,066 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2023-03-31 03:02:38,066 INFO L130 BoogieDeclarations]: Found specification of procedure sg_assign_page [2023-03-31 03:02:38,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 03:02:38,066 INFO L130 BoogieDeclarations]: Found specification of procedure sg_set_page [2023-03-31 03:02:38,066 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2023-03-31 03:02:38,066 INFO L130 BoogieDeclarations]: Found specification of procedure sg_mark_end [2023-03-31 03:02:38,066 INFO L130 BoogieDeclarations]: Found specification of procedure sg_nents [2023-03-31 03:02:38,066 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2023-03-31 03:02:38,066 INFO L130 BoogieDeclarations]: Found specification of procedure sg_init_table [2023-03-31 03:02:38,066 INFO L130 BoogieDeclarations]: Found specification of procedure sg_init_one [2023-03-31 03:02:38,066 INFO L130 BoogieDeclarations]: Found specification of procedure sg_copy_from_buffer [2023-03-31 03:02:38,066 INFO L130 BoogieDeclarations]: Found specification of procedure sg_copy_to_buffer [2023-03-31 03:02:38,066 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_start [2023-03-31 03:02:38,066 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_next [2023-03-31 03:02:38,066 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_stop [2023-03-31 03:02:38,066 INFO L130 BoogieDeclarations]: Found specification of procedure blk_requeue_request [2023-03-31 03:02:38,066 INFO L130 BoogieDeclarations]: Found specification of procedure blk_start_queue [2023-03-31 03:02:38,066 INFO L130 BoogieDeclarations]: Found specification of procedure blk_stop_queue [2023-03-31 03:02:38,066 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_pos [2023-03-31 03:02:38,066 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_bytes [2023-03-31 03:02:38,066 INFO L130 BoogieDeclarations]: Found specification of procedure blk_fetch_request [2023-03-31 03:02:38,066 INFO L130 BoogieDeclarations]: Found specification of procedure __blk_end_request [2023-03-31 03:02:38,066 INFO L130 BoogieDeclarations]: Found specification of procedure __blk_end_request_all [2023-03-31 03:02:38,067 INFO L130 BoogieDeclarations]: Found specification of procedure blk_init_queue [2023-03-31 03:02:38,067 INFO L130 BoogieDeclarations]: Found specification of procedure blk_cleanup_queue [2023-03-31 03:02:38,067 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_bounce_limit [2023-03-31 03:02:38,067 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_hw_sectors [2023-03-31 03:02:38,067 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_segments [2023-03-31 03:02:38,067 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_segment_size [2023-03-31 03:02:38,067 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_logical_block_size [2023-03-31 03:02:38,067 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_prep_rq [2023-03-31 03:02:38,067 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_map_sg [2023-03-31 03:02:38,067 INFO L130 BoogieDeclarations]: Found specification of procedure blk_dump_rq_flags [2023-03-31 03:02:38,067 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_register_driver [2023-03-31 03:02:38,067 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_unregister_driver [2023-03-31 03:02:38,067 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_init_req_sg [2023-03-31 03:02:38,067 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_init_req [2023-03-31 03:02:38,067 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_new_req [2023-03-31 03:02:38,067 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_get_drvdata [2023-03-31 03:02:38,067 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_set_drvdata [2023-03-31 03:02:38,067 INFO L130 BoogieDeclarations]: Found specification of procedure get_random_bytes [2023-03-31 03:02:38,067 INFO L130 BoogieDeclarations]: Found specification of procedure msb_reset [2023-03-31 03:02:38,067 INFO L130 BoogieDeclarations]: Found specification of procedure h_msb_default_bad [2023-03-31 03:02:38,067 INFO L130 BoogieDeclarations]: Found specification of procedure msb_sg_copy [2023-03-31 03:02:38,067 INFO L130 BoogieDeclarations]: Found specification of procedure msb_sg_compare_to_buffer [2023-03-31 03:02:38,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-03-31 03:02:38,067 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 03:02:38,068 INFO L130 BoogieDeclarations]: Found specification of procedure msb_get_zone_from_lba [2023-03-31 03:02:38,068 INFO L130 BoogieDeclarations]: Found specification of procedure msb_get_zone_from_pba [2023-03-31 03:02:38,068 INFO L130 BoogieDeclarations]: Found specification of procedure msb_validate_used_block_bitmap [2023-03-31 03:02:38,068 INFO L130 BoogieDeclarations]: Found specification of procedure msb_mark_block_used [2023-03-31 03:02:38,068 INFO L130 BoogieDeclarations]: Found specification of procedure msb_mark_block_unused [2023-03-31 03:02:38,068 INFO L130 BoogieDeclarations]: Found specification of procedure msb_invalidate_reg_window [2023-03-31 03:02:38,068 INFO L130 BoogieDeclarations]: Found specification of procedure msb_run_state_machine [2023-03-31 03:02:38,068 INFO L130 BoogieDeclarations]: Found specification of procedure msb_exit_state_machine [2023-03-31 03:02:38,068 INFO L130 BoogieDeclarations]: Found specification of procedure msb_read_int_reg [2023-03-31 03:02:38,068 INFO L130 BoogieDeclarations]: Found specification of procedure msb_read_regs [2023-03-31 03:02:38,068 INFO L130 BoogieDeclarations]: Found specification of procedure msb_write_regs [2023-03-31 03:02:38,068 INFO L130 BoogieDeclarations]: Found specification of procedure h_msb_read_page [2023-03-31 03:02:38,068 INFO L130 BoogieDeclarations]: Found specification of procedure h_msb_write_block [2023-03-31 03:02:38,068 INFO L130 BoogieDeclarations]: Found specification of procedure h_msb_send_command [2023-03-31 03:02:38,068 INFO L130 BoogieDeclarations]: Found specification of procedure h_msb_reset [2023-03-31 03:02:38,068 INFO L130 BoogieDeclarations]: Found specification of procedure h_msb_parallel_switch [2023-03-31 03:02:38,068 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-03-31 03:02:38,068 INFO L130 BoogieDeclarations]: Found specification of procedure msb_switch_to_parallel [2023-03-31 03:02:38,068 INFO L130 BoogieDeclarations]: Found specification of procedure msb_set_overwrite_flag [2023-03-31 03:02:38,068 INFO L130 BoogieDeclarations]: Found specification of procedure msb_mark_bad [2023-03-31 03:02:38,068 INFO L130 BoogieDeclarations]: Found specification of procedure msb_mark_page_bad [2023-03-31 03:02:38,068 INFO L130 BoogieDeclarations]: Found specification of procedure msb_erase_block [2023-03-31 03:02:38,068 INFO L130 BoogieDeclarations]: Found specification of procedure msb_read_page [2023-03-31 03:02:38,069 INFO L130 BoogieDeclarations]: Found specification of procedure msb_read_oob [2023-03-31 03:02:38,069 INFO L130 BoogieDeclarations]: Found specification of procedure msb_verify_block [2023-03-31 03:02:38,069 INFO L130 BoogieDeclarations]: Found specification of procedure msb_write_block [2023-03-31 03:02:38,069 INFO L130 BoogieDeclarations]: Found specification of procedure msb_get_free_block [2023-03-31 03:02:38,069 INFO L130 BoogieDeclarations]: Found specification of procedure msb_update_block [2023-03-31 03:02:38,069 INFO L130 BoogieDeclarations]: Found specification of procedure msb_fix_boot_page_endianness [2023-03-31 03:02:38,069 INFO L130 BoogieDeclarations]: Found specification of procedure msb_read_boot_blocks [2023-03-31 03:02:38,069 INFO L130 BoogieDeclarations]: Found specification of procedure msb_read_bad_block_table [2023-03-31 03:02:38,069 INFO L130 BoogieDeclarations]: Found specification of procedure msb_ftl_initialize [2023-03-31 03:02:38,069 INFO L130 BoogieDeclarations]: Found specification of procedure msb_ftl_scan [2023-03-31 03:02:38,069 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_flush_timer [2023-03-31 03:02:38,069 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_discard [2023-03-31 03:02:38,069 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_init [2023-03-31 03:02:38,069 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_flush [2023-03-31 03:02:38,069 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_write [2023-03-31 03:02:38,069 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_read [2023-03-31 03:02:38,069 INFO L130 BoogieDeclarations]: Found specification of procedure msb_init_card [2023-03-31 03:02:38,069 INFO L130 BoogieDeclarations]: Found specification of procedure msb_do_write_request [2023-03-31 03:02:38,069 INFO L130 BoogieDeclarations]: Found specification of procedure msb_do_read_request [2023-03-31 03:02:38,069 INFO L130 BoogieDeclarations]: Found specification of procedure msb_io_work [2023-03-31 03:02:38,069 INFO L130 BoogieDeclarations]: Found specification of procedure msb_bd_open [2023-03-31 03:02:38,069 INFO L130 BoogieDeclarations]: Found specification of procedure msb_data_clear [2023-03-31 03:02:38,069 INFO L130 BoogieDeclarations]: Found specification of procedure msb_disk_release [2023-03-31 03:02:38,069 INFO L130 BoogieDeclarations]: Found specification of procedure msb_bd_release [2023-03-31 03:02:38,070 INFO L130 BoogieDeclarations]: Found specification of procedure msb_bd_getgeo [2023-03-31 03:02:38,070 INFO L130 BoogieDeclarations]: Found specification of procedure msb_prepare_req [2023-03-31 03:02:38,070 INFO L130 BoogieDeclarations]: Found specification of procedure msb_submit_req [2023-03-31 03:02:38,072 INFO L130 BoogieDeclarations]: Found specification of procedure msb_check_card [2023-03-31 03:02:38,072 INFO L130 BoogieDeclarations]: Found specification of procedure msb_stop [2023-03-31 03:02:38,072 INFO L130 BoogieDeclarations]: Found specification of procedure msb_start [2023-03-31 03:02:38,072 INFO L130 BoogieDeclarations]: Found specification of procedure msb_init_disk [2023-03-31 03:02:38,072 INFO L130 BoogieDeclarations]: Found specification of procedure msb_probe [2023-03-31 03:02:38,073 INFO L130 BoogieDeclarations]: Found specification of procedure msb_remove [2023-03-31 03:02:38,073 INFO L130 BoogieDeclarations]: Found specification of procedure msb_suspend [2023-03-31 03:02:38,073 INFO L130 BoogieDeclarations]: Found specification of procedure msb_resume [2023-03-31 03:02:38,073 INFO L130 BoogieDeclarations]: Found specification of procedure msb_init [2023-03-31 03:02:38,073 INFO L130 BoogieDeclarations]: Found specification of procedure msb_exit [2023-03-31 03:02:38,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-03-31 03:02:38,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-03-31 03:02:38,073 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 03:02:38,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-03-31 03:02:38,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-03-31 03:02:38,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-03-31 03:02:38,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-03-31 03:02:38,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-03-31 03:02:38,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-03-31 03:02:38,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_i_mutex_of_inode [2023-03-31 03:02:38,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_i_mutex_of_inode [2023-03-31 03:02:38,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-03-31 03:02:38,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-03-31 03:02:38,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-03-31 03:02:38,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_i_mutex_of_inode [2023-03-31 03:02:38,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_i_mutex_of_inode [2023-03-31 03:02:38,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_i_mutex_of_inode [2023-03-31 03:02:38,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_i_mutex_of_inode [2023-03-31 03:02:38,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock [2023-03-31 03:02:38,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock [2023-03-31 03:02:38,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-03-31 03:02:38,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-03-31 03:02:38,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-03-31 03:02:38,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_lock [2023-03-31 03:02:38,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_lock [2023-03-31 03:02:38,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_lock [2023-03-31 03:02:38,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_lock [2023-03-31 03:02:38,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock_of_memstick_host [2023-03-31 03:02:38,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock_of_memstick_host [2023-03-31 03:02:38,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock_of_memstick_host [2023-03-31 03:02:38,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock_of_memstick_host [2023-03-31 03:02:38,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock_of_memstick_host [2023-03-31 03:02:38,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_lock_of_memstick_host [2023-03-31 03:02:38,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_lock_of_memstick_host [2023-03-31 03:02:38,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_lock_of_memstick_host [2023-03-31 03:02:38,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_lock_of_memstick_host [2023-03-31 03:02:38,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_msb_disk_lock [2023-03-31 03:02:38,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_msb_disk_lock [2023-03-31 03:02:38,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_msb_disk_lock [2023-03-31 03:02:38,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_msb_disk_lock [2023-03-31 03:02:38,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_msb_disk_lock [2023-03-31 03:02:38,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_msb_disk_lock [2023-03-31 03:02:38,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_msb_disk_lock [2023-03-31 03:02:38,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_msb_disk_lock [2023-03-31 03:02:38,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_msb_disk_lock [2023-03-31 03:02:38,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-03-31 03:02:38,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2023-03-31 03:02:38,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-03-31 03:02:38,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-03-31 03:02:38,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_mutex_of_device [2023-03-31 03:02:38,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_mutex_of_device [2023-03-31 03:02:38,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-03-31 03:02:38,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_mutex_of_device [2023-03-31 03:02:38,075 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-03-31 03:02:38,075 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-03-31 03:02:38,075 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 03:02:38,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 03:02:38,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-03-31 03:02:38,076 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 03:02:38,711 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 03:02:38,718 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 03:02:38,851 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-03-31 03:02:41,553 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 03:02:41,570 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 03:02:41,570 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-03-31 03:02:41,574 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 03:02:41 BoogieIcfgContainer [2023-03-31 03:02:41,574 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 03:02:41,576 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 03:02:41,576 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 03:02:41,578 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 03:02:41,578 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 03:02:35" (1/3) ... [2023-03-31 03:02:41,579 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34a300e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 03:02:41, skipping insertion in model container [2023-03-31 03:02:41,579 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 03:02:37" (2/3) ... [2023-03-31 03:02:41,579 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34a300e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 03:02:41, skipping insertion in model container [2023-03-31 03:02:41,579 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 03:02:41" (3/3) ... [2023-03-31 03:02:41,580 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i [2023-03-31 03:02:41,597 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 03:02:41,597 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 03:02:41,681 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 03:02:41,688 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@713a4c69, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-31 03:02:41,688 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 03:02:41,698 INFO L276 IsEmpty]: Start isEmpty. Operand has 2660 states, 1734 states have (on average 1.3264129181084199) internal successors, (2300), 1790 states have internal predecessors, (2300), 655 states have call successors, (655), 203 states have call predecessors, (655), 202 states have return successors, (648), 641 states have call predecessors, (648), 648 states have call successors, (648) [2023-03-31 03:02:41,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-03-31 03:02:41,709 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 03:02:41,709 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-03-31 03:02:41,710 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 03:02:41,713 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 03:02:41,713 INFO L85 PathProgramCache]: Analyzing trace with hash -642787762, now seen corresponding path program 1 times [2023-03-31 03:02:41,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 03:02:41,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699919489] [2023-03-31 03:02:41,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 03:02:41,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 03:02:42,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:02:42,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 03:02:42,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:02:42,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 03:02:42,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:02:42,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 03:02:42,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:02:42,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 03:02:42,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:02:42,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-03-31 03:02:42,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:02:42,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 03:02:42,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:02:42,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 03:02:42,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:02:42,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-03-31 03:02:42,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:02:42,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-03-31 03:02:42,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:02:42,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 03:02:42,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:02:42,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-03-31 03:02:42,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:02:42,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 03:02:42,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:02:42,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-03-31 03:02:42,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:02:42,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 03:02:42,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:02:42,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-03-31 03:02:42,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:02:42,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-03-31 03:02:42,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:02:42,841 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2023-03-31 03:02:42,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 03:02:42,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699919489] [2023-03-31 03:02:42,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699919489] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 03:02:42,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 03:02:42,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-03-31 03:02:42,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456783100] [2023-03-31 03:02:42,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 03:02:42,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-31 03:02:42,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 03:02:42,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-31 03:02:42,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-03-31 03:02:42,880 INFO L87 Difference]: Start difference. First operand has 2660 states, 1734 states have (on average 1.3264129181084199) internal successors, (2300), 1790 states have internal predecessors, (2300), 655 states have call successors, (655), 203 states have call predecessors, (655), 202 states have return successors, (648), 641 states have call predecessors, (648), 648 states have call successors, (648) Second operand has 8 states, 8 states have (on average 5.25) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (18), 8 states have call predecessors, (18), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-03-31 03:03:02,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 03:03:02,024 INFO L93 Difference]: Finished difference Result 4955 states and 7202 transitions. [2023-03-31 03:03:02,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-03-31 03:03:02,026 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (18), 8 states have call predecessors, (18), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 101 [2023-03-31 03:03:02,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 03:03:02,066 INFO L225 Difference]: With dead ends: 4955 [2023-03-31 03:03:02,067 INFO L226 Difference]: Without dead ends: 2867 [2023-03-31 03:03:02,082 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=94, Invalid=178, Unknown=0, NotChecked=0, Total=272 [2023-03-31 03:03:02,086 INFO L413 NwaCegarLoop]: 222 mSDtfsCounter, 5341 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 5721 mSolverCounterSat, 4049 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5743 SdHoareTripleChecker+Valid, 728 SdHoareTripleChecker+Invalid, 9770 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4049 IncrementalHoareTripleChecker+Valid, 5721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.1s IncrementalHoareTripleChecker+Time [2023-03-31 03:03:02,087 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5743 Valid, 728 Invalid, 9770 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4049 Valid, 5721 Invalid, 0 Unknown, 0 Unchecked, 17.1s Time] [2023-03-31 03:03:02,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2867 states. [2023-03-31 03:03:02,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2867 to 2041. [2023-03-31 03:03:02,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2041 states, 1319 states have (on average 1.3047763457164518) internal successors, (1721), 1358 states have internal predecessors, (1721), 535 states have call successors, (535), 189 states have call predecessors, (535), 186 states have return successors, (524), 517 states have call predecessors, (524), 524 states have call successors, (524) [2023-03-31 03:03:02,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2041 states to 2041 states and 2780 transitions. [2023-03-31 03:03:02,706 INFO L78 Accepts]: Start accepts. Automaton has 2041 states and 2780 transitions. Word has length 101 [2023-03-31 03:03:02,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 03:03:02,706 INFO L495 AbstractCegarLoop]: Abstraction has 2041 states and 2780 transitions. [2023-03-31 03:03:02,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (18), 8 states have call predecessors, (18), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-03-31 03:03:02,706 INFO L276 IsEmpty]: Start isEmpty. Operand 2041 states and 2780 transitions. [2023-03-31 03:03:02,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-03-31 03:03:02,709 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 03:03:02,710 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-03-31 03:03:02,710 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 03:03:02,710 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 03:03:02,710 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 03:03:02,711 INFO L85 PathProgramCache]: Analyzing trace with hash -692904758, now seen corresponding path program 1 times [2023-03-31 03:03:02,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 03:03:02,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487131329] [2023-03-31 03:03:02,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 03:03:02,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 03:03:02,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:03:03,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 03:03:03,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:03:03,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 03:03:03,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:03:03,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 03:03:03,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:03:03,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 03:03:03,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:03:03,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-03-31 03:03:03,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:03:03,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 03:03:03,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:03:03,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 03:03:03,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:03:03,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-03-31 03:03:03,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:03:03,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-03-31 03:03:03,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:03:03,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 03:03:03,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:03:03,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-03-31 03:03:03,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:03:03,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 03:03:03,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:03:03,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-03-31 03:03:03,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:03:03,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 03:03:03,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:03:03,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-03-31 03:03:03,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:03:03,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-03-31 03:03:03,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 03:03:03,243 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2023-03-31 03:03:03,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 03:03:03,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487131329] [2023-03-31 03:03:03,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487131329] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 03:03:03,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 03:03:03,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-03-31 03:03:03,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953469675] [2023-03-31 03:03:03,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 03:03:03,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-03-31 03:03:03,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 03:03:03,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-03-31 03:03:03,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-03-31 03:03:03,249 INFO L87 Difference]: Start difference. First operand 2041 states and 2780 transitions. Second operand has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (18), 8 states have call predecessors, (18), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12)