/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-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--block--skd.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 08:42:27,324 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 08:42:27,326 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 08:42:27,358 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 08:42:27,358 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 08:42:27,360 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 08:42:27,363 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 08:42:27,365 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 08:42:27,366 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 08:42:27,370 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 08:42:27,371 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 08:42:27,372 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 08:42:27,372 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 08:42:27,374 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 08:42:27,375 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 08:42:27,378 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 08:42:27,378 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 08:42:27,379 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 08:42:27,380 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 08:42:27,384 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 08:42:27,385 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 08:42:27,386 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 08:42:27,386 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 08:42:27,387 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 08:42:27,393 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 08:42:27,393 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 08:42:27,393 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 08:42:27,395 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 08:42:27,395 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 08:42:27,395 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 08:42:27,395 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 08:42:27,396 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 08:42:27,397 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 08:42:27,397 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 08:42:27,398 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 08:42:27,398 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 08:42:27,398 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 08:42:27,398 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 08:42:27,398 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 08:42:27,399 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 08:42:27,399 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 08:42:27,400 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-04-02 08:42:27,426 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 08:42:27,426 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 08:42:27,427 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 08:42:27,427 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 08:42:27,428 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 08:42:27,428 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 08:42:27,428 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 08:42:27,428 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 08:42:27,429 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 08:42:27,429 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 08:42:27,429 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 08:42:27,429 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 08:42:27,429 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 08:42:27,429 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 08:42:27,430 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 08:42:27,430 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 08:42:27,430 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 08:42:27,430 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 08:42:27,430 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 08:42:27,430 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 08:42:27,430 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 08:42:27,430 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 08:42:27,430 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 08:42:27,430 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 08:42:27,430 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 08:42:27,431 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 08:42:27,431 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 08:42:27,431 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 08:42:27,431 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 08:42:27,431 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 08:42:27,431 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 08:42:27,431 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 08:42:27,431 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 08:42:27,431 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 08:42:27,431 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 08:42:27,431 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-04-02 08:42:27,631 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 08:42:27,654 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 08:42:27,658 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 08:42:27,659 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 08:42:27,659 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 08:42:27,660 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--block--skd.ko-entry_point.cil.out.i [2023-04-02 08:42:28,717 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 08:42:29,125 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 08:42:29,126 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--block--skd.ko-entry_point.cil.out.i [2023-04-02 08:42:29,165 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c57125a50/dfb5c0fedea84e56bf57ed196ece573a/FLAG56c5a8e92 [2023-04-02 08:42:29,177 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c57125a50/dfb5c0fedea84e56bf57ed196ece573a [2023-04-02 08:42:29,179 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 08:42:29,180 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 08:42:29,182 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 08:42:29,182 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 08:42:29,184 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 08:42:29,185 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 08:42:29" (1/1) ... [2023-04-02 08:42:29,186 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17e1c745 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:42:29, skipping insertion in model container [2023-04-02 08:42:29,186 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 08:42:29" (1/1) ... [2023-04-02 08:42:29,190 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 08:42:29,327 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 08:42:29,632 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4296] [2023-04-02 08:42:29,633 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4297-4298] [2023-04-02 08:42:30,084 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-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--block--skd.ko-entry_point.cil.out.i[135082,135095] [2023-04-02 08:42:31,612 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 08:42:31,635 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 08:42:31,692 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4296] [2023-04-02 08:42:31,692 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4297-4298] [2023-04-02 08:42:31,701 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-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--block--skd.ko-entry_point.cil.out.i[135082,135095] [2023-04-02 08:42:32,026 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 08:42:32,095 WARN L667 CHandler]: The function strcat is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 08:42:32,095 WARN L667 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 08:42:32,095 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 08:42:32,095 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 08:42:32,100 INFO L208 MainTranslator]: Completed translation [2023-04-02 08:42:32,101 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:42:32 WrapperNode [2023-04-02 08:42:32,101 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 08:42:32,102 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 08:42:32,102 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 08:42:32,102 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 08:42:32,110 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:42:32" (1/1) ... [2023-04-02 08:42:32,111 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:42:32" (1/1) ... [2023-04-02 08:42:32,235 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:42:32" (1/1) ... [2023-04-02 08:42:32,235 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:42:32" (1/1) ... [2023-04-02 08:42:32,416 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:42:32" (1/1) ... [2023-04-02 08:42:32,454 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:42:32" (1/1) ... [2023-04-02 08:42:32,483 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:42:32" (1/1) ... [2023-04-02 08:42:32,516 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:42:32" (1/1) ... [2023-04-02 08:42:32,563 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 08:42:32,564 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 08:42:32,564 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 08:42:32,565 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 08:42:32,566 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:42:32" (1/1) ... [2023-04-02 08:42:32,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 08:42:32,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 08:42:32,588 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-02 08:42:32,594 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-02 08:42:32,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 08:42:32,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 08:42:32,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~$Pointer$~TO~int [2023-04-02 08:42:32,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-02 08:42:32,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~VOID [2023-04-02 08:42:32,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-02 08:42:32,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-02 08:42:32,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-02 08:42:32,668 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 08:42:32,668 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2023-04-02 08:42:32,668 INFO L138 BoogieDeclarations]: Found implementation of procedure __clear_bit [2023-04-02 08:42:32,668 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-02 08:42:32,668 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab32 [2023-04-02 08:42:32,668 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab64 [2023-04-02 08:42:32,668 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-04-02 08:42:32,668 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-04-02 08:42:32,668 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2023-04-02 08:42:32,668 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-02 08:42:32,668 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-02 08:42:32,668 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-02 08:42:32,668 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-02 08:42:32,668 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-04-02 08:42:32,669 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2023-04-02 08:42:32,669 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-02 08:42:32,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_1 [2023-04-02 08:42:32,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_5 [2023-04-02 08:42:32,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_8 [2023-04-02 08:42:32,669 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-04-02 08:42:32,669 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-04-02 08:42:32,669 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-04-02 08:42:32,669 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-04-02 08:42:32,669 INFO L138 BoogieDeclarations]: Found implementation of procedure writeq [2023-04-02 08:42:32,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-04-02 08:42:32,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_pages_11 [2023-04-02 08:42:32,669 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-02 08:42:32,669 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-02 08:42:32,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kmalloc_12 [2023-04-02 08:42:32,669 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-02 08:42:32,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-02 08:42:32,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-02 08:42:32,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-02 08:42:32,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-02 08:42:32,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-02 08:42:32,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-02 08:42:32,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-02 08:42:32,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-02 08:42:32,670 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-02 08:42:32,670 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-02 08:42:32,670 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-02 08:42:32,670 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2023-04-02 08:42:32,670 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2023-04-02 08:42:32,670 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msix_exact [2023-04-02 08:42:32,670 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-04-02 08:42:32,670 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_assign_page [2023-04-02 08:42:32,670 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_set_page [2023-04-02 08:42:32,671 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2023-04-02 08:42:32,671 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_phys [2023-04-02 08:42:32,671 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_virt [2023-04-02 08:42:32,671 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-04-02 08:42:32,671 INFO L138 BoogieDeclarations]: Found implementation of procedure is_device_dma_capable [2023-04-02 08:42:32,671 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-04-02 08:42:32,671 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-02 08:42:32,671 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_sg_attrs [2023-04-02 08:42:32,671 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_sg_attrs [2023-04-02 08:42:32,671 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_sg_for_cpu [2023-04-02 08:42:32,671 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_mask [2023-04-02 08:42:32,671 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_gfp_flags [2023-04-02 08:42:32,671 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-02 08:42:32,671 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-02 08:42:32,671 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_coherent_mask [2023-04-02 08:42:32,671 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-04-02 08:42:32,671 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-04-02 08:42:32,672 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_sg [2023-04-02 08:42:32,672 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_sg [2023-04-02 08:42:32,672 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-04-02 08:42:32,672 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2023-04-02 08:42:32,672 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-02 08:42:32,672 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-02 08:42:32,672 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-04-02 08:42:32,672 INFO L138 BoogieDeclarations]: Found implementation of procedure get_capacity [2023-04-02 08:42:32,672 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2023-04-02 08:42:32,672 INFO L138 BoogieDeclarations]: Found implementation of procedure __chk_range_not_ok [2023-04-02 08:42:32,672 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_user_generic [2023-04-02 08:42:32,672 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_nocheck [2023-04-02 08:42:32,672 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user [2023-04-02 08:42:32,672 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user_nocheck [2023-04-02 08:42:32,672 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user [2023-04-02 08:42:32,672 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-02 08:42:32,673 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_lockdep_assert_held [2023-04-02 08:42:32,673 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_flag_set_unlocked [2023-04-02 08:42:32,673 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_flag_clear [2023-04-02 08:42:32,673 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_pos [2023-04-02 08:42:32,673 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_bytes [2023-04-02 08:42:32,673 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_sectors [2023-04-02 08:42:32,673 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_irq [2023-04-02 08:42:32,673 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_be16 [2023-04-02 08:42:32,673 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_be32 [2023-04-02 08:42:32,673 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_be64 [2023-04-02 08:42:32,673 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_reg_read32 [2023-04-02 08:42:32,673 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_reg_write32 [2023-04-02 08:42:32,673 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_reg_write64 [2023-04-02 08:42:32,673 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_fail_all_pending [2023-04-02 08:42:32,673 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_prep_rw_cdb [2023-04-02 08:42:32,673 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_prep_zerosize_flush_cdb [2023-04-02 08:42:32,673 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_prep_discard_cdb [2023-04-02 08:42:32,674 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_request_fn [2023-04-02 08:42:32,674 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_end_request [2023-04-02 08:42:32,674 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_preop_sg_list [2023-04-02 08:42:32,674 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_postop_sg_list [2023-04-02 08:42:32,674 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_request_fn_not_online [2023-04-02 08:42:32,674 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_timer_tick [2023-04-02 08:42:32,674 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_timer_tick_not_online [2023-04-02 08:42:32,674 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_start_timer [2023-04-02 08:42:32,674 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_kill_timer [2023-04-02 08:42:32,674 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_bdev_ioctl [2023-04-02 08:42:32,674 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_ioctl_sg_io [2023-04-02 08:42:32,674 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_sg_io_get_and_check_args [2023-04-02 08:42:32,674 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_sg_io_obtain_skspcl [2023-04-02 08:42:32,674 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_skreq_prep_buffering [2023-04-02 08:42:32,674 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_sg_io_prep_buffering [2023-04-02 08:42:32,674 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_sg_io_copy_buffer [2023-04-02 08:42:32,674 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_sg_io_send_fitmsg [2023-04-02 08:42:32,675 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_sg_io_await [2023-04-02 08:42:32,675 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_sg_io_put_status [2023-04-02 08:42:32,675 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_sg_io_release_skspcl [2023-04-02 08:42:32,675 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_format_internal_skspcl [2023-04-02 08:42:32,675 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_send_internal_skspcl [2023-04-02 08:42:32,675 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_refresh_device_data [2023-04-02 08:42:32,675 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_chk_read_buf [2023-04-02 08:42:32,675 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_log_check_status [2023-04-02 08:42:32,675 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_complete_internal [2023-04-02 08:42:32,675 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_send_fitmsg [2023-04-02 08:42:32,675 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_send_special_fitmsg [2023-04-02 08:42:32,675 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_check_status [2023-04-02 08:42:32,675 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_resolve_req_exception [2023-04-02 08:42:32,675 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_release_skreq [2023-04-02 08:42:32,675 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_do_inq_page_00 [2023-04-02 08:42:32,675 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_get_link_info [2023-04-02 08:42:32,675 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_do_inq_page_da [2023-04-02 08:42:32,676 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_do_driver_inq [2023-04-02 08:42:32,676 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_sg_1st_page_ptr [2023-04-02 08:42:32,676 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_process_scsi_inq [2023-04-02 08:42:32,676 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_isr_completion_posted [2023-04-02 08:42:32,676 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_complete_other [2023-04-02 08:42:32,676 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_complete_special [2023-04-02 08:42:32,676 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_release_special [2023-04-02 08:42:32,676 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_reset_skcomp [2023-04-02 08:42:32,676 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_completion_worker [2023-04-02 08:42:32,676 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_isr [2023-04-02 08:42:32,676 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_drive_fault [2023-04-02 08:42:32,676 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_drive_disappeared [2023-04-02 08:42:32,676 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_isr_fwstate [2023-04-02 08:42:32,676 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_recover_requests [2023-04-02 08:42:32,676 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_isr_msg_from_dev [2023-04-02 08:42:32,677 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_disable_interrupts [2023-04-02 08:42:32,677 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_enable_interrupts [2023-04-02 08:42:32,677 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_soft_reset [2023-04-02 08:42:32,677 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_start_device [2023-04-02 08:42:32,677 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_stop_device [2023-04-02 08:42:32,677 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_restart_device [2023-04-02 08:42:32,677 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_quiesce_dev [2023-04-02 08:42:32,677 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_unquiesce_dev [2023-04-02 08:42:32,677 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_reserved_isr [2023-04-02 08:42:32,677 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_statec_isr [2023-04-02 08:42:32,677 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_comp_q [2023-04-02 08:42:32,677 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_msg_isr [2023-04-02 08:42:32,677 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_qfull_isr [2023-04-02 08:42:32,677 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_release_msix [2023-04-02 08:42:32,677 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_acquire_msix [2023-04-02 08:42:32,677 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_acquire_irq [2023-04-02 08:42:32,677 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_release_irq [2023-04-02 08:42:32,678 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_cons_skcomp [2023-04-02 08:42:32,678 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_cons_skmsg [2023-04-02 08:42:32,678 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_cons_sg_list [2023-04-02 08:42:32,678 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_cons_skreq [2023-04-02 08:42:32,678 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_cons_skspcl [2023-04-02 08:42:32,678 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_cons_sksb [2023-04-02 08:42:32,678 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_cons_disk [2023-04-02 08:42:32,678 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_construct [2023-04-02 08:42:32,678 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_free_skcomp [2023-04-02 08:42:32,678 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_free_skmsg [2023-04-02 08:42:32,678 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_free_sg_list [2023-04-02 08:42:32,678 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_free_skreq [2023-04-02 08:42:32,678 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_free_skspcl [2023-04-02 08:42:32,678 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_free_sksb [2023-04-02 08:42:32,678 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_free_disk [2023-04-02 08:42:32,678 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_destruct [2023-04-02 08:42:32,678 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_bdev_getgeo [2023-04-02 08:42:32,679 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_bdev_attach [2023-04-02 08:42:32,679 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_pci_info [2023-04-02 08:42:32,679 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_pci_probe [2023-04-02 08:42:32,679 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_pci_remove [2023-04-02 08:42:32,679 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_pci_suspend [2023-04-02 08:42:32,679 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_pci_resume [2023-04-02 08:42:32,679 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_pci_shutdown [2023-04-02 08:42:32,679 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_name [2023-04-02 08:42:32,679 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_drive_state_to_str [2023-04-02 08:42:32,679 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_skdev_state_to_str [2023-04-02 08:42:32,679 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_skmsg_state_to_str [2023-04-02 08:42:32,679 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_skreq_state_to_str [2023-04-02 08:42:32,679 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_log_skdev [2023-04-02 08:42:32,679 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_log_skmsg [2023-04-02 08:42:32,679 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_log_skreq [2023-04-02 08:42:32,679 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_init [2023-04-02 08:42:32,679 INFO L138 BoogieDeclarations]: Found implementation of procedure skd_exit [2023-04-02 08:42:32,680 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_init_1 [2023-04-02 08:42:32,680 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2023-04-02 08:42:32,680 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_2 [2023-04-02 08:42:32,680 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2023-04-02 08:42:32,680 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_2 [2023-04-02 08:42:32,680 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_2 [2023-04-02 08:42:32,680 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2023-04-02 08:42:32,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_pci_driver_3 [2023-04-02 08:42:32,680 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2023-04-02 08:42:32,680 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2023-04-02 08:42:32,680 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_1 [2023-04-02 08:42:32,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2023-04-02 08:42:32,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_block_device_operations_4 [2023-04-02 08:42:32,680 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 08:42:32,680 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-02 08:42:32,680 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-02 08:42:32,680 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-02 08:42:32,681 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2023-04-02 08:42:32,681 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-02 08:42:32,681 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-02 08:42:32,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_20 [2023-04-02 08:42:32,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_21 [2023-04-02 08:42:32,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_22 [2023-04-02 08:42:32,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-02 08:42:32,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-02 08:42:32,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-02 08:42:32,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-02 08:42:32,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-02 08:42:32,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-02 08:42:32,681 INFO L138 BoogieDeclarations]: Found implementation of procedure __blk_end_request_all [2023-04-02 08:42:32,681 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_overflow [2023-04-02 08:42:32,681 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-04-02 08:42:32,681 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2023-04-02 08:42:32,681 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-02 08:42:32,682 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-04-02 08:42:32,682 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_enable_wake [2023-04-02 08:42:32,682 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-02 08:42:32,682 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-02 08:42:32,682 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-02 08:42:32,682 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-02 08:42:32,682 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-02 08:42:32,682 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-02 08:42:32,682 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-02 08:42:32,682 INFO L138 BoogieDeclarations]: Found implementation of procedure add_disk [2023-04-02 08:42:32,682 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_disk [2023-04-02 08:42:32,682 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages_current [2023-04-02 08:42:32,682 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_add_request_payload [2023-04-02 08:42:32,682 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_cleanup_queue [2023-04-02 08:42:32,682 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_init_queue [2023-04-02 08:42:32,682 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_peek_request [2023-04-02 08:42:32,682 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_flush [2023-04-02 08:42:32,682 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_io_opt [2023-04-02 08:42:32,683 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_max_hw_sectors [2023-04-02 08:42:32,683 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_max_segments [2023-04-02 08:42:32,683 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_requeue_request [2023-04-02 08:42:32,683 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_map_sg [2023-04-02 08:42:32,683 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_start_queue [2023-04-02 08:42:32,683 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_start_request [2023-04-02 08:42:32,683 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_stop_queue [2023-04-02 08:42:32,683 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-04-02 08:42:32,683 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_alloc_coherent [2023-04-02 08:42:32,683 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_free_coherent [2023-04-02 08:42:32,683 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_sg [2023-04-02 08:42:32,683 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_sync_sg_for_cpu [2023-04-02 08:42:32,683 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_sg [2023-04-02 08:42:32,683 INFO L138 BoogieDeclarations]: Found implementation of procedure del_gendisk [2023-04-02 08:42:32,683 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-02 08:42:32,683 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_free_irq [2023-04-02 08:42:32,683 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2023-04-02 08:42:32,683 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2023-04-02 08:42:32,683 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_supported [2023-04-02 08:42:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-04-02 08:42:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure get_seconds [2023-04-02 08:42:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2023-04-02 08:42:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-04-02 08:42:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure iov_shorten [2023-04-02 08:42:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_alloc [2023-04-02 08:42:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-02 08:42:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-02 08:42:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-02 08:42:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2023-04-02 08:42:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-02 08:42:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-04-02 08:42:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-04-02 08:42:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-02 08:42:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_word [2023-04-02 08:42:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2023-04-02 08:42:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-02 08:42:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2023-04-02 08:42:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2023-04-02 08:42:32,685 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_pcie_error_reporting [2023-04-02 08:42:32,685 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-02 08:42:32,685 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msi_range [2023-04-02 08:42:32,685 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msix_range [2023-04-02 08:42:32,685 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_pcie_error_reporting [2023-04-02 08:42:32,685 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_find_capability [2023-04-02 08:42:32,685 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-04-02 08:42:32,685 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_regions [2023-04-02 08:42:32,685 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2023-04-02 08:42:32,685 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-04-02 08:42:32,685 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-04-02 08:42:32,685 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-04-02 08:42:32,685 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-02 08:42:32,685 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-04-02 08:42:32,685 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-02 08:42:32,685 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2023-04-02 08:42:32,685 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-04-02 08:42:32,685 INFO L138 BoogieDeclarations]: Found implementation of procedure register_blkdev [2023-04-02 08:42:32,685 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-04-02 08:42:32,685 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_cmd_ioctl [2023-04-02 08:42:32,685 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_init_table [2023-04-02 08:42:32,686 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2023-04-02 08:42:32,686 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2023-04-02 08:42:32,686 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-02 08:42:32,686 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-02 08:42:32,686 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-02 08:42:32,686 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-02 08:42:32,686 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-02 08:42:32,686 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-04-02 08:42:32,686 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 08:42:32,686 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 08:42:32,686 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-02 08:42:32,686 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-02 08:42:32,686 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 08:42:32,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 08:42:32,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-02 08:42:32,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-02 08:42:32,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-02 08:42:32,686 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2023-04-02 08:42:32,686 INFO L130 BoogieDeclarations]: Found specification of procedure __clear_bit [2023-04-02 08:42:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-02 08:42:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 08:42:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab32 [2023-04-02 08:42:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab64 [2023-04-02 08:42:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-04-02 08:42:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-04-02 08:42:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2023-04-02 08:42:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-02 08:42:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-04-02 08:42:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-04-02 08:42:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-02 08:42:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-02 08:42:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-02 08:42:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 08:42:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-02 08:42:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-02 08:42:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-02 08:42:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-02 08:42:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-02 08:42:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-02 08:42:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2023-04-02 08:42:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2023-04-02 08:42:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-02 08:42:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 08:42:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-02 08:42:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-04-02 08:42:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-04-02 08:42:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 08:42:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2023-04-02 08:42:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-02 08:42:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2023-04-02 08:42:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-02 08:42:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-02 08:42:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-02 08:42:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-02 08:42:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-02 08:42:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_1 [2023-04-02 08:42:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-02 08:42:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_5 [2023-04-02 08:42:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-02 08:42:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_8 [2023-04-02 08:42:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-02 08:42:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure get_seconds [2023-04-02 08:42:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-02 08:42:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-02 08:42:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-04-02 08:42:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-04-02 08:42:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-02 08:42:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-04-02 08:42:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_20 [2023-04-02 08:42:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_21 [2023-04-02 08:42:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-02 08:42:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_22 [2023-04-02 08:42:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-04-02 08:42:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-04-02 08:42:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-04-02 08:42:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-04-02 08:42:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-04-02 08:42:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-04-02 08:42:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure writeq [2023-04-02 08:42:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2023-04-02 08:42:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-04-02 08:42:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-04-02 08:42:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages_current [2023-04-02 08:42:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_pages_11 [2023-04-02 08:42:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2023-04-02 08:42:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2023-04-02 08:42:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-02 08:42:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-02 08:42:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-02 08:42:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-02 08:42:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc [2023-04-02 08:42:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kmalloc_12 [2023-04-02 08:42:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-02 08:42:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-02 08:42:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-02 08:42:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 08:42:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-02 08:42:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 08:42:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-02 08:42:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-02 08:42:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-02 08:42:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 08:42:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-02 08:42:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-02 08:42:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-02 08:42:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-02 08:42:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-02 08:42:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-02 08:42:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-02 08:42:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure timer_init_1 [2023-04-02 08:42:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2023-04-02 08:42:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_2 [2023-04-02 08:42:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2023-04-02 08:42:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_2 [2023-04-02 08:42:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_2 [2023-04-02 08:42:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2023-04-02 08:42:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_pci_driver_3 [2023-04-02 08:42:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2023-04-02 08:42:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2023-04-02 08:42:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_1 [2023-04-02 08:42:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2023-04-02 08:42:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_block_device_operations_4 [2023-04-02 08:42:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-02 08:42:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-02 08:42:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-02 08:42:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_capability [2023-04-02 08:42:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_word [2023-04-02 08:42:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2023-04-02 08:42:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-02 08:42:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-02 08:42:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-04-02 08:42:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-04-02 08:42:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2023-04-02 08:42:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-04-02 08:42:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2023-04-02 08:42:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_enable_wake [2023-04-02 08:42:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2023-04-02 08:42:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_regions [2023-04-02 08:42:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-04-02 08:42:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-02 08:42:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-02 08:42:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2023-04-02 08:42:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2023-04-02 08:42:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msi_range [2023-04-02 08:42:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msix_range [2023-04-02 08:42:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msix_exact [2023-04-02 08:42:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-04-02 08:42:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure sg_assign_page [2023-04-02 08:42:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure sg_set_page [2023-04-02 08:42:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2023-04-02 08:42:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure sg_phys [2023-04-02 08:42:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure sg_virt [2023-04-02 08:42:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2023-04-02 08:42:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure sg_init_table [2023-04-02 08:42:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-04-02 08:42:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure is_device_dma_capable [2023-04-02 08:42:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-04-02 08:42:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_sg [2023-04-02 08:42:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_sg [2023-04-02 08:42:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_alloc_coherent [2023-04-02 08:42:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_free_coherent [2023-04-02 08:42:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_sync_sg_for_cpu [2023-04-02 08:42:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-02 08:42:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_sg_attrs [2023-04-02 08:42:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~$Pointer$~TO~int [2023-04-02 08:42:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_sg_attrs [2023-04-02 08:42:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-02 08:42:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_sg_for_cpu [2023-04-02 08:42:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~VOID [2023-04-02 08:42:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure dma_supported [2023-04-02 08:42:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2023-04-02 08:42:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_mask [2023-04-02 08:42:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_gfp_flags [2023-04-02 08:42:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-02 08:42:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-02 08:42:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-02 08:42:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-02 08:42:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_coherent_mask [2023-04-02 08:42:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-04-02 08:42:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-04-02 08:42:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_sg [2023-04-02 08:42:32,694 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_sg [2023-04-02 08:42:32,695 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-04-02 08:42:32,695 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2023-04-02 08:42:32,695 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-02 08:42:32,695 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-02 08:42:32,695 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-04-02 08:42:32,695 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-04-02 08:42:32,695 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-04-02 08:42:32,695 INFO L130 BoogieDeclarations]: Found specification of procedure register_blkdev [2023-04-02 08:42:32,695 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2023-04-02 08:42:32,695 INFO L130 BoogieDeclarations]: Found specification of procedure add_disk [2023-04-02 08:42:32,695 INFO L130 BoogieDeclarations]: Found specification of procedure del_gendisk [2023-04-02 08:42:32,695 INFO L130 BoogieDeclarations]: Found specification of procedure get_capacity [2023-04-02 08:42:32,695 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2023-04-02 08:42:32,695 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_disk [2023-04-02 08:42:32,695 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2023-04-02 08:42:32,695 INFO L130 BoogieDeclarations]: Found specification of procedure __chk_range_not_ok [2023-04-02 08:42:32,695 INFO L130 BoogieDeclarations]: Found specification of procedure copy_user_enhanced_fast_string [2023-04-02 08:42:32,695 INFO L130 BoogieDeclarations]: Found specification of procedure copy_user_generic_string [2023-04-02 08:42:32,695 INFO L130 BoogieDeclarations]: Found specification of procedure copy_user_generic_unrolled [2023-04-02 08:42:32,696 INFO L130 BoogieDeclarations]: Found specification of procedure copy_user_generic [2023-04-02 08:42:32,696 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_nocheck [2023-04-02 08:42:32,696 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user [2023-04-02 08:42:32,696 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_nocheck [2023-04-02 08:42:32,696 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user [2023-04-02 08:42:32,696 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-02 08:42:32,696 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2023-04-02 08:42:32,696 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-02 08:42:32,696 INFO L130 BoogieDeclarations]: Found specification of procedure queue_lockdep_assert_held [2023-04-02 08:42:32,696 INFO L130 BoogieDeclarations]: Found specification of procedure queue_flag_set_unlocked [2023-04-02 08:42:32,696 INFO L130 BoogieDeclarations]: Found specification of procedure queue_flag_clear [2023-04-02 08:42:32,696 INFO L130 BoogieDeclarations]: Found specification of procedure blk_requeue_request [2023-04-02 08:42:32,696 INFO L130 BoogieDeclarations]: Found specification of procedure blk_add_request_payload [2023-04-02 08:42:32,696 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_cmd_ioctl [2023-04-02 08:42:32,696 INFO L130 BoogieDeclarations]: Found specification of procedure blk_start_queue [2023-04-02 08:42:32,696 INFO L130 BoogieDeclarations]: Found specification of procedure blk_stop_queue [2023-04-02 08:42:32,696 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_pos [2023-04-02 08:42:32,696 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_bytes [2023-04-02 08:42:32,696 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_sectors [2023-04-02 08:42:32,696 INFO L130 BoogieDeclarations]: Found specification of procedure blk_peek_request [2023-04-02 08:42:32,696 INFO L130 BoogieDeclarations]: Found specification of procedure blk_start_request [2023-04-02 08:42:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure __blk_end_request_all [2023-04-02 08:42:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure blk_init_queue [2023-04-02 08:42:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure blk_cleanup_queue [2023-04-02 08:42:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_hw_sectors [2023-04-02 08:42:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_segments [2023-04-02 08:42:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_io_opt [2023-04-02 08:42:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_flush [2023-04-02 08:42:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_map_sg [2023-04-02 08:42:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2023-04-02 08:42:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_irq [2023-04-02 08:42:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure devm_free_irq [2023-04-02 08:42:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_pcie_error_reporting [2023-04-02 08:42:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_pcie_error_reporting [2023-04-02 08:42:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure iov_shorten [2023-04-02 08:42:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_be16 [2023-04-02 08:42:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_be32 [2023-04-02 08:42:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_be64 [2023-04-02 08:42:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure skd_reg_read32 [2023-04-02 08:42:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-02 08:42:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 08:42:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure skd_reg_write32 [2023-04-02 08:42:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure skd_reg_write64 [2023-04-02 08:42:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure skd_destruct [2023-04-02 08:42:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure skd_send_fitmsg [2023-04-02 08:42:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure skd_send_special_fitmsg [2023-04-02 08:42:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure skd_request_fn [2023-04-02 08:42:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure skd_end_request [2023-04-02 08:42:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure skd_preop_sg_list [2023-04-02 08:42:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure skd_postop_sg_list [2023-04-02 08:42:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure skd_restart_device [2023-04-02 08:42:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure skd_quiesce_dev [2023-04-02 08:42:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure skd_unquiesce_dev [2023-04-02 08:42:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure skd_release_special [2023-04-02 08:42:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure skd_disable_interrupts [2023-04-02 08:42:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure skd_isr_fwstate [2023-04-02 08:42:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure skd_recover_requests [2023-04-02 08:42:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure skd_soft_reset [2023-04-02 08:42:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure skd_name [2023-04-02 08:42:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure skd_drive_state_to_str [2023-04-02 08:42:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure skd_skdev_state_to_str [2023-04-02 08:42:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure skd_log_skdev [2023-04-02 08:42:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure skd_log_skmsg [2023-04-02 08:42:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure skd_log_skreq [2023-04-02 08:42:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure skd_fail_all_pending [2023-04-02 08:42:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure skd_prep_rw_cdb [2023-04-02 08:42:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure skd_prep_zerosize_flush_cdb [2023-04-02 08:42:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure skd_prep_discard_cdb [2023-04-02 08:42:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure skd_request_fn_not_online [2023-04-02 08:42:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-02 08:42:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure skd_timer_tick_not_online [2023-04-02 08:42:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure skd_timer_tick [2023-04-02 08:42:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure skd_start_timer [2023-04-02 08:42:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure skd_kill_timer [2023-04-02 08:42:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure skd_ioctl_sg_io [2023-04-02 08:42:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure skd_sg_io_get_and_check_args [2023-04-02 08:42:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure skd_sg_io_obtain_skspcl [2023-04-02 08:42:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure skd_sg_io_prep_buffering [2023-04-02 08:42:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure skd_sg_io_copy_buffer [2023-04-02 08:42:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure skd_sg_io_send_fitmsg [2023-04-02 08:42:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure skd_sg_io_await [2023-04-02 08:42:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure skd_sg_io_release_skspcl [2023-04-02 08:42:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure skd_sg_io_put_status [2023-04-02 08:42:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure skd_complete_special [2023-04-02 08:42:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure skd_bdev_ioctl [2023-04-02 08:42:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure skd_skreq_prep_buffering [2023-04-02 08:42:32,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-02 08:42:32,700 INFO L130 BoogieDeclarations]: Found specification of procedure skd_format_internal_skspcl [2023-04-02 08:42:32,700 INFO L130 BoogieDeclarations]: Found specification of procedure skd_send_internal_skspcl [2023-04-02 08:42:32,700 INFO L130 BoogieDeclarations]: Found specification of procedure skd_refresh_device_data [2023-04-02 08:42:32,700 INFO L130 BoogieDeclarations]: Found specification of procedure skd_chk_read_buf [2023-04-02 08:42:32,700 INFO L130 BoogieDeclarations]: Found specification of procedure skd_log_check_status [2023-04-02 08:42:32,700 INFO L130 BoogieDeclarations]: Found specification of procedure skd_complete_internal [2023-04-02 08:42:32,700 INFO L130 BoogieDeclarations]: Found specification of procedure skd_complete_other [2023-04-02 08:42:32,700 INFO L130 BoogieDeclarations]: Found specification of procedure skd_check_status [2023-04-02 08:42:32,700 INFO L130 BoogieDeclarations]: Found specification of procedure skd_resolve_req_exception [2023-04-02 08:42:32,700 INFO L130 BoogieDeclarations]: Found specification of procedure skd_release_skreq [2023-04-02 08:42:32,700 INFO L130 BoogieDeclarations]: Found specification of procedure skd_do_inq_page_00 [2023-04-02 08:42:32,700 INFO L130 BoogieDeclarations]: Found specification of procedure skd_get_link_info [2023-04-02 08:42:32,700 INFO L130 BoogieDeclarations]: Found specification of procedure skd_do_inq_page_da [2023-04-02 08:42:32,700 INFO L130 BoogieDeclarations]: Found specification of procedure skd_do_driver_inq [2023-04-02 08:42:32,700 INFO L130 BoogieDeclarations]: Found specification of procedure skd_sg_1st_page_ptr [2023-04-02 08:42:32,700 INFO L130 BoogieDeclarations]: Found specification of procedure skd_process_scsi_inq [2023-04-02 08:42:32,700 INFO L130 BoogieDeclarations]: Found specification of procedure skd_isr_completion_posted [2023-04-02 08:42:32,700 INFO L130 BoogieDeclarations]: Found specification of procedure skd_reset_skcomp [2023-04-02 08:42:32,700 INFO L130 BoogieDeclarations]: Found specification of procedure skd_completion_worker [2023-04-02 08:42:32,700 INFO L130 BoogieDeclarations]: Found specification of procedure skd_isr_msg_from_dev [2023-04-02 08:42:32,700 INFO L130 BoogieDeclarations]: Found specification of procedure skd_isr [2023-04-02 08:42:32,701 INFO L130 BoogieDeclarations]: Found specification of procedure skd_drive_fault [2023-04-02 08:42:32,701 INFO L130 BoogieDeclarations]: Found specification of procedure skd_drive_disappeared [2023-04-02 08:42:32,701 INFO L130 BoogieDeclarations]: Found specification of procedure skd_enable_interrupts [2023-04-02 08:42:32,701 INFO L130 BoogieDeclarations]: Found specification of procedure skd_start_device [2023-04-02 08:42:32,701 INFO L130 BoogieDeclarations]: Found specification of procedure skd_stop_device [2023-04-02 08:42:32,701 INFO L130 BoogieDeclarations]: Found specification of procedure skd_reserved_isr [2023-04-02 08:42:32,701 INFO L130 BoogieDeclarations]: Found specification of procedure skd_statec_isr [2023-04-02 08:42:32,701 INFO L130 BoogieDeclarations]: Found specification of procedure skd_comp_q [2023-04-02 08:42:32,701 INFO L130 BoogieDeclarations]: Found specification of procedure skd_msg_isr [2023-04-02 08:42:32,701 INFO L130 BoogieDeclarations]: Found specification of procedure skd_qfull_isr [2023-04-02 08:42:32,701 INFO L130 BoogieDeclarations]: Found specification of procedure skd_release_msix [2023-04-02 08:42:32,701 INFO L130 BoogieDeclarations]: Found specification of procedure skd_acquire_msix [2023-04-02 08:42:32,701 INFO L130 BoogieDeclarations]: Found specification of procedure skd_acquire_irq [2023-04-02 08:42:32,701 INFO L130 BoogieDeclarations]: Found specification of procedure skd_release_irq [2023-04-02 08:42:32,701 INFO L130 BoogieDeclarations]: Found specification of procedure skd_cons_skcomp [2023-04-02 08:42:32,701 INFO L130 BoogieDeclarations]: Found specification of procedure skd_cons_skmsg [2023-04-02 08:42:32,701 INFO L130 BoogieDeclarations]: Found specification of procedure skd_cons_sg_list [2023-04-02 08:42:32,701 INFO L130 BoogieDeclarations]: Found specification of procedure skd_cons_skreq [2023-04-02 08:42:32,701 INFO L130 BoogieDeclarations]: Found specification of procedure skd_cons_skspcl [2023-04-02 08:42:32,701 INFO L130 BoogieDeclarations]: Found specification of procedure skd_cons_sksb [2023-04-02 08:42:32,701 INFO L130 BoogieDeclarations]: Found specification of procedure skd_cons_disk [2023-04-02 08:42:32,701 INFO L130 BoogieDeclarations]: Found specification of procedure skd_construct [2023-04-02 08:42:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure skd_free_skcomp [2023-04-02 08:42:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure skd_free_skmsg [2023-04-02 08:42:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure skd_free_sg_list [2023-04-02 08:42:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure skd_free_skreq [2023-04-02 08:42:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure skd_free_skspcl [2023-04-02 08:42:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure skd_free_sksb [2023-04-02 08:42:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure skd_free_disk [2023-04-02 08:42:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure skd_bdev_getgeo [2023-04-02 08:42:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure skd_bdev_attach [2023-04-02 08:42:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure skd_pci_info [2023-04-02 08:42:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-04-02 08:42:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure skd_pci_probe [2023-04-02 08:42:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure skd_pci_remove [2023-04-02 08:42:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure skd_pci_suspend [2023-04-02 08:42:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure skd_pci_resume [2023-04-02 08:42:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure skd_pci_shutdown [2023-04-02 08:42:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure skd_skmsg_state_to_str [2023-04-02 08:42:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure skd_skreq_state_to_str [2023-04-02 08:42:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure skd_init [2023-04-02 08:42:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure skd_exit [2023-04-02 08:42:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-02 08:42:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-02 08:42:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-02 08:42:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 08:42:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-02 08:42:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-02 08:42:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-02 08:42:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-02 08:42:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-02 08:42:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-02 08:42:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 08:42:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 08:42:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 08:42:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-02 08:42:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 08:42:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-02 08:42:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-02 08:42:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-02 08:42:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-02 08:42:33,588 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 08:42:33,594 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 08:42:36,589 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-02 08:42:37,458 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5409: assume #t~switch278; [2023-04-02 08:42:37,458 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5409: assume !#t~switch278; [2023-04-02 08:42:37,458 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5401: assume 0 != ~tmp___1~6;#res := ~ret~2; [2023-04-02 08:42:37,458 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5401: assume !(0 != ~tmp___1~6);#res := ~ret~2; [2023-04-02 08:42:37,458 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5368: assume #t~switch278;#res := ~ret~2; [2023-04-02 08:42:37,458 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5368: assume !#t~switch278;#t~switch278 := #t~switch278 || 4 == ~size; [2023-04-02 08:42:37,458 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5362: havoc #t~switch278; [2023-04-02 08:42:37,459 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5387: SUMMARY for call #t~ret279 := ldv__builtin_expect((if 0 != ~ret~2 then 1 else 0), 0); srcloc: null [2023-04-02 08:42:37,459 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5387-1: assume -2147483648 <= #t~ret279 && #t~ret279 <= 2147483647;~tmp___0~10 := #t~ret279;havoc #t~ret279; [2023-04-02 08:42:37,459 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5383: assume #t~switch278; [2023-04-02 08:42:37,459 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5383: assume !#t~switch278;#t~switch278 := #t~switch278 || 16 == ~size; [2023-04-02 08:42:37,459 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume #t~switch278;#res := ~ret~2; [2023-04-02 08:42:37,459 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5410: SUMMARY for call #t~ret281 := copy_user_generic(~dst.base, ~dst.offset, ~src.base, ~src.offset, ~size); srcloc: null [2023-04-02 08:42:37,459 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !#t~switch278;#t~switch278 := #t~switch278 || 2 == ~size; [2023-04-02 08:42:37,459 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5410-1: ~tmp___2~2 := #t~ret281;havoc #t~ret281;#res := (if ~tmp___2~2 % 4294967296 % 4294967296 <= 2147483647 then ~tmp___2~2 % 4294967296 % 4294967296 else ~tmp___2~2 % 4294967296 % 4294967296 - 4294967296); [2023-04-02 08:42:37,459 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5373: assume #t~switch278;#res := ~ret~2; [2023-04-02 08:42:37,459 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5373: assume !#t~switch278;#t~switch278 := #t~switch278 || 8 == ~size; [2023-04-02 08:42:37,459 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5400-1: assume -2147483648 <= #t~ret280 && #t~ret280 <= 2147483647;~tmp___1~6 := #t~ret280;havoc #t~ret280; [2023-04-02 08:42:37,459 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5400: SUMMARY for call #t~ret280 := ldv__builtin_expect((if 0 != ~ret~2 then 1 else 0), 0); srcloc: null [2023-04-02 08:42:37,459 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5396: assume #t~switch278; [2023-04-02 08:42:37,459 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5396: assume !#t~switch278;#t~switch278 := true; [2023-04-02 08:42:37,459 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5388: assume 0 != ~tmp___0~10;#res := ~ret~2; [2023-04-02 08:42:37,459 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5388: assume !(0 != ~tmp___0~10);#res := ~ret~2; [2023-04-02 08:42:37,460 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5378: assume #t~switch278;#res := ~ret~2; [2023-04-02 08:42:37,460 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5378: assume !#t~switch278;#t~switch278 := #t~switch278 || 10 == ~size; [2023-04-02 08:42:51,634 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5440: assume #t~switch284;#res := ~ret~3; [2023-04-02 08:42:51,634 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5440: assume !#t~switch284;#t~switch284 := #t~switch284 || 4 == ~size; [2023-04-02 08:42:51,634 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5467: SUMMARY for call #t~ret286 := ldv__builtin_expect((if 0 != ~ret~3 then 1 else 0), 0); srcloc: null [2023-04-02 08:42:51,634 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5467-1: assume -2147483648 <= #t~ret286 && #t~ret286 <= 2147483647;~tmp___1~7 := #t~ret286;havoc #t~ret286; [2023-04-02 08:42:51,634 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5455: SUMMARY for call #t~ret285 := ldv__builtin_expect((if 0 != ~ret~3 then 1 else 0), 0); srcloc: null [2023-04-02 08:42:51,634 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5455-1: assume -2147483648 <= #t~ret285 && #t~ret285 <= 2147483647;~tmp___0~11 := #t~ret285;havoc #t~ret285; [2023-04-02 08:42:51,634 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume #t~switch284;#res := ~ret~3; [2023-04-02 08:42:51,634 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !#t~switch284;#t~switch284 := #t~switch284 || 2 == ~size; [2023-04-02 08:42:51,635 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5476: assume #t~switch284; [2023-04-02 08:42:51,635 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5476: assume !#t~switch284; [2023-04-02 08:42:51,635 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5435: havoc #t~switch284; [2023-04-02 08:42:51,635 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5468: assume 0 != ~tmp___1~7;#res := ~ret~3; [2023-04-02 08:42:51,635 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5468: assume !(0 != ~tmp___1~7);#res := ~ret~3; [2023-04-02 08:42:51,635 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5464: assume #t~switch284; [2023-04-02 08:42:51,635 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5464: assume !#t~switch284;#t~switch284 := true; [2023-04-02 08:42:51,635 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5456: assume 0 != ~tmp___0~11;#res := ~ret~3; [2023-04-02 08:42:51,635 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5456: assume !(0 != ~tmp___0~11);#res := ~ret~3; [2023-04-02 08:42:51,635 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5452: assume #t~switch284; [2023-04-02 08:42:51,635 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5452: assume !#t~switch284;#t~switch284 := #t~switch284 || 16 == ~size; [2023-04-02 08:42:51,635 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5448: assume #t~switch284;#res := ~ret~3; [2023-04-02 08:42:51,635 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5448: assume !#t~switch284;#t~switch284 := #t~switch284 || 10 == ~size; [2023-04-02 08:42:51,635 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5477: SUMMARY for call #t~ret287 := copy_user_generic(~dst.base, ~dst.offset, ~src.base, ~src.offset, ~size); srcloc: null [2023-04-02 08:42:51,635 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5444: assume #t~switch284;#res := ~ret~3; [2023-04-02 08:42:51,635 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5444: assume !#t~switch284;#t~switch284 := #t~switch284 || 8 == ~size; [2023-04-02 08:42:51,635 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5477-1: ~tmp___2~3 := #t~ret287;havoc #t~ret287;#res := (if ~tmp___2~3 % 4294967296 % 4294967296 <= 2147483647 then ~tmp___2~3 % 4294967296 % 4294967296 else ~tmp___2~3 % 4294967296 % 4294967296 - 4294967296); [2023-04-02 08:42:51,928 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 08:42:52,054 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 08:42:52,054 INFO L302 CfgBuilder]: Removed 7 assume(true) statements. [2023-04-02 08:42:52,059 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 08:42:52 BoogieIcfgContainer [2023-04-02 08:42:52,059 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 08:42:52,060 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 08:42:52,060 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 08:42:52,063 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 08:42:52,063 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 08:42:29" (1/3) ... [2023-04-02 08:42:52,063 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c153b25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 08:42:52, skipping insertion in model container [2023-04-02 08:42:52,064 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:42:32" (2/3) ... [2023-04-02 08:42:52,064 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c153b25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 08:42:52, skipping insertion in model container [2023-04-02 08:42:52,064 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 08:42:52" (3/3) ... [2023-04-02 08:42:52,065 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--block--skd.ko-entry_point.cil.out.i [2023-04-02 08:42:52,077 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 08:42:52,077 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 08:42:52,194 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 08:42:52,199 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;@4907387d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 08:42:52,199 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 08:42:52,215 INFO L276 IsEmpty]: Start isEmpty. Operand has 4520 states, 3023 states have (on average 1.3235196824346676) internal successors, (4001), 3112 states have internal predecessors, (4001), 1178 states have call successors, (1178), 305 states have call predecessors, (1178), 304 states have return successors, (1173), 1143 states have call predecessors, (1173), 1173 states have call successors, (1173) [2023-04-02 08:42:52,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-04-02 08:42:52,243 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:42:52,244 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:42:52,244 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:42:52,248 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:42:52,248 INFO L85 PathProgramCache]: Analyzing trace with hash 938419487, now seen corresponding path program 1 times [2023-04-02 08:42:52,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:42:52,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939696119] [2023-04-02 08:42:52,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:42:52,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:42:52,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:42:53,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:42:53,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:42:53,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:42:53,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:42:53,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:42:53,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:42:53,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:42:53,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:42:53,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-02 08:42:53,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:42:53,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 08:42:53,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:42:53,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 08:42:53,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:42:53,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 08:42:53,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:42:53,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-02 08:42:53,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:42:53,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:42:53,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:42:53,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-04-02 08:42:53,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:42:53,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-04-02 08:42:53,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:42:53,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-04-02 08:42:53,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:42:53,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-04-02 08:42:53,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:42:53,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:42:53,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:42:53,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-04-02 08:42:53,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:42:53,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:42:53,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:42:53,552 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-04-02 08:42:53,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:42:53,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939696119] [2023-04-02 08:42:53,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939696119] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:42:53,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:42:53,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 08:42:53,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631944385] [2023-04-02 08:42:53,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:42:53,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 08:42:53,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:42:53,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 08:42:53,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-02 08:42:53,597 INFO L87 Difference]: Start difference. First operand has 4520 states, 3023 states have (on average 1.3235196824346676) internal successors, (4001), 3112 states have internal predecessors, (4001), 1178 states have call successors, (1178), 305 states have call predecessors, (1178), 304 states have return successors, (1173), 1143 states have call predecessors, (1173), 1173 states have call successors, (1173) Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (22), 6 states have call predecessors, (22), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-04-02 08:43:28,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:43:30,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:43:43,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:43:43,849 INFO L93 Difference]: Finished difference Result 8891 states and 12740 transitions. [2023-04-02 08:43:43,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-04-02 08:43:43,851 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (22), 6 states have call predecessors, (22), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 114 [2023-04-02 08:43:43,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:43:43,899 INFO L225 Difference]: With dead ends: 8891 [2023-04-02 08:43:43,899 INFO L226 Difference]: Without dead ends: 5661 [2023-04-02 08:43:43,921 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=116, Invalid=264, Unknown=0, NotChecked=0, Total=380 [2023-04-02 08:43:43,924 INFO L413 NwaCegarLoop]: 662 mSDtfsCounter, 9838 mSDsluCounter, 1604 mSDsCounter, 0 mSdLazyCounter, 14754 mSolverCounterSat, 5766 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10537 SdHoareTripleChecker+Valid, 2266 SdHoareTripleChecker+Invalid, 20520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5766 IncrementalHoareTripleChecker+Valid, 14754 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.9s IncrementalHoareTripleChecker+Time [2023-04-02 08:43:43,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10537 Valid, 2266 Invalid, 20520 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5766 Valid, 14754 Invalid, 0 Unknown, 0 Unchecked, 46.9s Time] [2023-04-02 08:43:43,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5661 states. [2023-04-02 08:43:45,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5661 to 4720. [2023-04-02 08:43:45,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4720 states, 3190 states have (on average 1.3134796238244515) internal successors, (4190), 3263 states have internal predecessors, (4190), 1170 states have call successors, (1170), 361 states have call predecessors, (1170), 359 states have return successors, (1168), 1142 states have call predecessors, (1168), 1168 states have call successors, (1168) [2023-04-02 08:43:45,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4720 states to 4720 states and 6528 transitions. [2023-04-02 08:43:45,042 INFO L78 Accepts]: Start accepts. Automaton has 4720 states and 6528 transitions. Word has length 114 [2023-04-02 08:43:45,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:43:45,043 INFO L495 AbstractCegarLoop]: Abstraction has 4720 states and 6528 transitions. [2023-04-02 08:43:45,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (22), 6 states have call predecessors, (22), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-04-02 08:43:45,043 INFO L276 IsEmpty]: Start isEmpty. Operand 4720 states and 6528 transitions. [2023-04-02 08:43:45,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2023-04-02 08:43:45,053 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:43:45,053 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:43:45,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 08:43:45,054 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:43:45,054 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:43:45,054 INFO L85 PathProgramCache]: Analyzing trace with hash 1191678734, now seen corresponding path program 1 times [2023-04-02 08:43:45,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:43:45,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579775569] [2023-04-02 08:43:45,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:43:45,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:43:45,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:43:45,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:43:45,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:43:45,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:43:45,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:43:45,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:43:45,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:43:45,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:43:45,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:43:45,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-02 08:43:45,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:43:45,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 08:43:45,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:43:45,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 08:43:45,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:43:45,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-04-02 08:43:45,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:43:45,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-04-02 08:43:45,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:43:45,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-04-02 08:43:45,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:43:46,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-04-02 08:43:46,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:43:46,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:43:46,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:43:46,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-02 08:43:46,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:43:46,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 08:43:46,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:43:46,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-02 08:43:46,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:43:46,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-02 08:43:46,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:43:46,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:43:46,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:43:46,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 08:43:46,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:43:46,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:43:46,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:43:46,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-04-02 08:43:46,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:43:46,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:43:46,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:43:46,164 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-04-02 08:43:46,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:43:46,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579775569] [2023-04-02 08:43:46,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [579775569] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:43:46,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:43:46,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-02 08:43:46,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743086208] [2023-04-02 08:43:46,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:43:46,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-02 08:43:46,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:43:46,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-02 08:43:46,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-04-02 08:43:46,171 INFO L87 Difference]: Start difference. First operand 4720 states and 6528 transitions. Second operand has 11 states, 11 states have (on average 8.181818181818182) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (29), 9 states have call predecessors, (29), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-04-02 08:43:56,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:44:32,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:44:50,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:44:50,738 INFO L93 Difference]: Finished difference Result 15144 states and 21753 transitions. [2023-04-02 08:44:50,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-04-02 08:44:50,739 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 8.181818181818182) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (29), 9 states have call predecessors, (29), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 153 [2023-04-02 08:44:50,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:44:50,792 INFO L225 Difference]: With dead ends: 15144 [2023-04-02 08:44:50,793 INFO L226 Difference]: Without dead ends: 10457 [2023-04-02 08:44:50,810 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 291 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=284, Invalid=838, Unknown=0, NotChecked=0, Total=1122 [2023-04-02 08:44:50,810 INFO L413 NwaCegarLoop]: 550 mSDtfsCounter, 12984 mSDsluCounter, 2474 mSDsCounter, 0 mSdLazyCounter, 23407 mSolverCounterSat, 7782 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13737 SdHoareTripleChecker+Valid, 3024 SdHoareTripleChecker+Invalid, 31189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 7782 IncrementalHoareTripleChecker+Valid, 23407 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 60.0s IncrementalHoareTripleChecker+Time [2023-04-02 08:44:50,811 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13737 Valid, 3024 Invalid, 31189 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [7782 Valid, 23407 Invalid, 0 Unknown, 0 Unchecked, 60.0s Time] [2023-04-02 08:44:50,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10457 states. [2023-04-02 08:44:52,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10457 to 8155. [2023-04-02 08:44:52,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8155 states, 5500 states have (on average 1.3121818181818181) internal successors, (7217), 5642 states have internal predecessors, (7217), 2029 states have call successors, (2029), 627 states have call predecessors, (2029), 625 states have return successors, (2027), 1974 states have call predecessors, (2027), 2027 states have call successors, (2027) [2023-04-02 08:44:52,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8155 states to 8155 states and 11273 transitions. [2023-04-02 08:44:52,608 INFO L78 Accepts]: Start accepts. Automaton has 8155 states and 11273 transitions. Word has length 153 [2023-04-02 08:44:52,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:44:52,609 INFO L495 AbstractCegarLoop]: Abstraction has 8155 states and 11273 transitions. [2023-04-02 08:44:52,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.181818181818182) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (29), 9 states have call predecessors, (29), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-04-02 08:44:52,610 INFO L276 IsEmpty]: Start isEmpty. Operand 8155 states and 11273 transitions. [2023-04-02 08:44:52,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-04-02 08:44:52,621 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:44:52,621 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:44:52,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 08:44:52,621 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:44:52,622 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:44:52,622 INFO L85 PathProgramCache]: Analyzing trace with hash 160959124, now seen corresponding path program 1 times [2023-04-02 08:44:52,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:44:52,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355053544] [2023-04-02 08:44:52,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:44:52,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:44:52,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:44:53,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:44:53,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:44:54,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:44:54,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:44:54,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:44:54,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:44:54,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:44:54,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:44:54,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-02 08:44:54,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:44:54,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 08:44:54,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:44:54,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 08:44:54,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:44:54,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 08:44:54,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:44:54,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:44:54,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:44:54,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-04-02 08:44:54,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:44:54,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-04-02 08:44:54,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:44:54,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:44:54,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:44:54,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-04-02 08:44:54,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:44:54,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:44:54,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:44:54,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-04-02 08:44:54,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:44:54,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-04-02 08:44:54,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:44:54,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:44:54,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:44:54,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-04-02 08:44:54,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:44:54,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-04-02 08:44:54,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:44:54,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-04-02 08:44:54,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:44:54,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-04-02 08:44:54,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:44:54,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:44:54,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:44:54,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2023-04-02 08:44:54,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:44:54,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:44:54,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:44:54,377 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-04-02 08:44:54,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:44:54,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355053544] [2023-04-02 08:44:54,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355053544] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:44:54,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:44:54,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-04-02 08:44:54,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298013485] [2023-04-02 08:44:54,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:44:54,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-04-02 08:44:54,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:44:54,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-04-02 08:44:54,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2023-04-02 08:44:54,381 INFO L87 Difference]: Start difference. First operand 8155 states and 11273 transitions. Second operand has 15 states, 15 states have (on average 6.4) internal successors, (96), 8 states have internal predecessors, (96), 6 states have call successors, (29), 10 states have call predecessors, (29), 3 states have return successors, (23), 5 states have call predecessors, (23), 6 states have call successors, (23) [2023-04-02 08:45:06,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:45:51,548 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:45:53,368 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:46:16,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:46:16,480 INFO L93 Difference]: Finished difference Result 28199 states and 40360 transitions. [2023-04-02 08:46:16,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-04-02 08:46:16,480 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 6.4) internal successors, (96), 8 states have internal predecessors, (96), 6 states have call successors, (29), 10 states have call predecessors, (29), 3 states have return successors, (23), 5 states have call predecessors, (23), 6 states have call successors, (23) Word has length 171 [2023-04-02 08:46:16,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:46:16,591 INFO L225 Difference]: With dead ends: 28199 [2023-04-02 08:46:16,591 INFO L226 Difference]: Without dead ends: 20081 [2023-04-02 08:46:16,621 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 468 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=489, Invalid=1317, Unknown=0, NotChecked=0, Total=1806 [2023-04-02 08:46:16,624 INFO L413 NwaCegarLoop]: 282 mSDtfsCounter, 21713 mSDsluCounter, 1353 mSDsCounter, 0 mSdLazyCounter, 33153 mSolverCounterSat, 15556 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 69.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21713 SdHoareTripleChecker+Valid, 1635 SdHoareTripleChecker+Invalid, 48709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 15556 IncrementalHoareTripleChecker+Valid, 33153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 74.3s IncrementalHoareTripleChecker+Time [2023-04-02 08:46:16,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21713 Valid, 1635 Invalid, 48709 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [15556 Valid, 33153 Invalid, 0 Unknown, 0 Unchecked, 74.3s Time] [2023-04-02 08:46:16,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20081 states. [2023-04-02 08:46:20,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20081 to 16074. [2023-04-02 08:46:20,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16074 states, 10847 states have (on average 1.3111459389693003) internal successors, (14222), 11128 states have internal predecessors, (14222), 3997 states have call successors, (3997), 1231 states have call predecessors, (3997), 1229 states have return successors, (3995), 3890 states have call predecessors, (3995), 3995 states have call successors, (3995) [2023-04-02 08:46:20,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16074 states to 16074 states and 22214 transitions. [2023-04-02 08:46:20,317 INFO L78 Accepts]: Start accepts. Automaton has 16074 states and 22214 transitions. Word has length 171 [2023-04-02 08:46:20,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:46:20,319 INFO L495 AbstractCegarLoop]: Abstraction has 16074 states and 22214 transitions. [2023-04-02 08:46:20,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.4) internal successors, (96), 8 states have internal predecessors, (96), 6 states have call successors, (29), 10 states have call predecessors, (29), 3 states have return successors, (23), 5 states have call predecessors, (23), 6 states have call successors, (23) [2023-04-02 08:46:20,319 INFO L276 IsEmpty]: Start isEmpty. Operand 16074 states and 22214 transitions. [2023-04-02 08:46:20,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-04-02 08:46:20,332 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:46:20,333 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:46:20,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 08:46:20,333 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:46:20,333 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:46:20,333 INFO L85 PathProgramCache]: Analyzing trace with hash -1681516590, now seen corresponding path program 1 times [2023-04-02 08:46:20,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:46:20,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467186244] [2023-04-02 08:46:20,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:46:20,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:46:20,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:46:20,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:46:20,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:46:21,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:46:21,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:46:21,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:46:21,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:46:21,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:46:21,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:46:21,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-02 08:46:21,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:46:21,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 08:46:21,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:46:21,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 08:46:21,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:46:21,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 08:46:21,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:46:21,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:46:21,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:46:21,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-04-02 08:46:21,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:46:21,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-04-02 08:46:21,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:46:21,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:46:21,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:46:21,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-04-02 08:46:21,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:46:21,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:46:21,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:46:21,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-04-02 08:46:21,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:46:21,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-04-02 08:46:21,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:46:21,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:46:21,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:46:21,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-04-02 08:46:21,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:46:21,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-04-02 08:46:21,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:46:21,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-04-02 08:46:21,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:46:21,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-04-02 08:46:21,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:46:21,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:46:21,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:46:21,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2023-04-02 08:46:21,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:46:21,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:46:21,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:46:21,289 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2023-04-02 08:46:21,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:46:21,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467186244] [2023-04-02 08:46:21,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467186244] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:46:21,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:46:21,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 08:46:21,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431825832] [2023-04-02 08:46:21,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:46:21,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 08:46:21,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:46:21,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 08:46:21,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-04-02 08:46:21,292 INFO L87 Difference]: Start difference. First operand 16074 states and 22214 transitions. Second operand has 10 states, 10 states have (on average 9.3) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (29), 9 states have call predecessors, (29), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23)