/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_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 08:48:30,450 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 08:48:30,452 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 08:48:30,470 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 08:48:30,470 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 08:48:30,471 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 08:48:30,472 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 08:48:30,473 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 08:48:30,474 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 08:48:30,475 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 08:48:30,476 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 08:48:30,481 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 08:48:30,481 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 08:48:30,485 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 08:48:30,486 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 08:48:30,489 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 08:48:30,489 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 08:48:30,491 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 08:48:30,493 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 08:48:30,497 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 08:48:30,499 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 08:48:30,500 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 08:48:30,501 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 08:48:30,502 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 08:48:30,508 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 08:48:30,508 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 08:48:30,508 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 08:48:30,509 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 08:48:30,509 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 08:48:30,510 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 08:48:30,510 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 08:48:30,510 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 08:48:30,511 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 08:48:30,511 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 08:48:30,512 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 08:48:30,512 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 08:48:30,512 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 08:48:30,513 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 08:48:30,513 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 08:48:30,513 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 08:48:30,514 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 08:48:30,517 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:48:30,540 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 08:48:30,540 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 08:48:30,540 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 08:48:30,540 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 08:48:30,541 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 08:48:30,542 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 08:48:30,542 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 08:48:30,542 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 08:48:30,542 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 08:48:30,542 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 08:48:30,543 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 08:48:30,543 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 08:48:30,543 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 08:48:30,543 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 08:48:30,543 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 08:48:30,543 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 08:48:30,544 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 08:48:30,544 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 08:48:30,544 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 08:48:30,544 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 08:48:30,544 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 08:48:30,544 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 08:48:30,544 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 08:48:30,544 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 08:48:30,544 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 08:48:30,545 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 08:48:30,545 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 08:48:30,545 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 08:48:30,545 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 08:48:30,545 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 08:48:30,545 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 08:48:30,545 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 08:48:30,546 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 08:48:30,546 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 08:48:30,546 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 08:48:30,546 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:48:30,710 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 08:48:30,726 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 08:48:30,727 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 08:48:30,728 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 08:48:30,728 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 08:48:30,729 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_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i [2023-04-02 08:48:31,764 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 08:48:32,287 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 08:48:32,288 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i [2023-04-02 08:48:32,349 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f78779258/18320b7ec69a4f18a3a5d9e038664775/FLAG4471212ff [2023-04-02 08:48:32,362 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f78779258/18320b7ec69a4f18a3a5d9e038664775 [2023-04-02 08:48:32,364 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 08:48:32,365 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 08:48:32,367 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 08:48:32,368 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 08:48:32,370 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 08:48:32,370 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 08:48:32" (1/1) ... [2023-04-02 08:48:32,371 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1dc2fad3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:48:32, skipping insertion in model container [2023-04-02 08:48:32,372 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 08:48:32" (1/1) ... [2023-04-02 08:48:32,377 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 08:48:32,500 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 08:48:32,891 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5732] [2023-04-02 08:48:32,891 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5733-5734] [2023-04-02 08:48:33,824 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_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i[176188,176201] [2023-04-02 08:48:35,544 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 08:48:35,587 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 08:48:35,647 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5732] [2023-04-02 08:48:35,648 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5733-5734] [2023-04-02 08:48:35,657 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_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i[176188,176201] [2023-04-02 08:48:36,179 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 08:48:36,276 WARN L667 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 08:48:36,277 WARN L667 CHandler]: The function __VERIFIER_nondet_u32 is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 08:48:36,277 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 08:48:36,277 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 08:48:36,282 INFO L208 MainTranslator]: Completed translation [2023-04-02 08:48:36,282 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:48:36 WrapperNode [2023-04-02 08:48:36,282 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 08:48:36,283 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 08:48:36,283 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 08:48:36,283 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 08:48:36,291 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:48:36" (1/1) ... [2023-04-02 08:48:36,291 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:48:36" (1/1) ... [2023-04-02 08:48:36,424 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:48:36" (1/1) ... [2023-04-02 08:48:36,425 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:48:36" (1/1) ... [2023-04-02 08:48:36,681 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:48:36" (1/1) ... [2023-04-02 08:48:36,707 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:48:36" (1/1) ... [2023-04-02 08:48:36,749 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:48:36" (1/1) ... [2023-04-02 08:48:36,771 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:48:36" (1/1) ... [2023-04-02 08:48:36,834 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 08:48:36,835 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 08:48:36,835 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 08:48:36,835 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 08:48:36,836 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:48:36" (1/1) ... [2023-04-02 08:48:36,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 08:48:36,847 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 08:48:36,886 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:48:36,902 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:48:36,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 08:48:36,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 08:48:36,911 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:48:36,911 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:48:36,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-02 08:48:36,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~~u32~0~X~$Pointer$~TO~VOID [2023-04-02 08:48:36,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-02 08:48:36,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-02 08:48:36,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~~u32~0 [2023-04-02 08:48:36,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~u32~0 [2023-04-02 08:48:36,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-02 08:48:36,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-02 08:48:36,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-02 08:48:36,912 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 08:48:36,912 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-04-02 08:48:36,912 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-02 08:48:36,912 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-02 08:48:36,912 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-04-02 08:48:36,913 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-02 08:48:36,913 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2023-04-02 08:48:36,913 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_init [2023-04-02 08:48:36,913 INFO L138 BoogieDeclarations]: Found implementation of procedure bitmap_weight [2023-04-02 08:48:36,913 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_check [2023-04-02 08:48:36,913 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_first [2023-04-02 08:48:36,913 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2023-04-02 08:48:36,913 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2023-04-02 08:48:36,913 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cpu_mask [2023-04-02 08:48:36,913 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-02 08:48:36,913 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-02 08:48:36,913 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-02 08:48:36,913 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-04-02 08:48:36,913 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-04-02 08:48:36,913 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-04-02 08:48:36,914 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-02 08:48:36,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_8 [2023-04-02 08:48:36,914 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-04-02 08:48:36,914 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2023-04-02 08:48:36,914 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-04-02 08:48:36,914 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2023-04-02 08:48:36,914 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-04-02 08:48:36,914 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-04-02 08:48:36,914 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-02 08:48:36,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kmalloc_12 [2023-04-02 08:48:36,914 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2023-04-02 08:48:36,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kcalloc_14 [2023-04-02 08:48:36,914 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-02 08:48:36,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-02 08:48:36,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-02 08:48:36,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-02 08:48:36,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-02 08:48:36,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-02 08:48:36,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-02 08:48:36,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-02 08:48:36,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-02 08:48:36,915 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-02 08:48:36,915 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-02 08:48:36,915 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2023-04-02 08:48:36,915 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-04-02 08:48:36,915 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2023-04-02 08:48:36,916 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2023-04-02 08:48:36,916 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2023-04-02 08:48:36,916 INFO L138 BoogieDeclarations]: Found implementation of procedure is_device_dma_capable [2023-04-02 08:48:36,916 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-02 08:48:36,916 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_mask [2023-04-02 08:48:36,916 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_gfp_flags [2023-04-02 08:48:36,916 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-02 08:48:36,916 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-02 08:48:36,916 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_coherent_mask [2023-04-02 08:48:36,916 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-04-02 08:48:36,916 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-04-02 08:48:36,916 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-04-02 08:48:36,916 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2023-04-02 08:48:36,916 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-02 08:48:36,916 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-02 08:48:36,917 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-02 08:48:36,917 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-02 08:48:36,917 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-02 08:48:36,917 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-04-02 08:48:36,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ssleep [2023-04-02 08:48:36,917 INFO L138 BoogieDeclarations]: Found implementation of procedure sema_init [2023-04-02 08:48:36,917 INFO L138 BoogieDeclarations]: Found implementation of procedure register_chrdev [2023-04-02 08:48:36,917 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev [2023-04-02 08:48:36,917 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2023-04-02 08:48:36,917 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2023-04-02 08:48:36,917 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sglist [2023-04-02 08:48:36,917 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2023-04-02 08:48:36,917 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_host [2023-04-02 08:48:36,917 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_get_tag_type [2023-04-02 08:48:36,917 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_dcmd [2023-04-02 08:48:36,918 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_cmd [2023-04-02 08:48:36,918 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_return_cmd [2023-04-02 08:48:36,918 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_enable_intr_xscale [2023-04-02 08:48:36,918 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_disable_intr_xscale [2023-04-02 08:48:36,918 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_read_fw_status_reg_xscale [2023-04-02 08:48:36,918 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_clear_intr_xscale [2023-04-02 08:48:36,918 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_fire_cmd_xscale [2023-04-02 08:48:36,918 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_adp_reset_xscale [2023-04-02 08:48:36,918 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_reset_xscale [2023-04-02 08:48:36,918 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_enable_intr_ppc [2023-04-02 08:48:36,918 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_disable_intr_ppc [2023-04-02 08:48:36,918 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_read_fw_status_reg_ppc [2023-04-02 08:48:36,918 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_clear_intr_ppc [2023-04-02 08:48:36,918 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_fire_cmd_ppc [2023-04-02 08:48:36,919 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_reset_ppc [2023-04-02 08:48:36,919 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_enable_intr_skinny [2023-04-02 08:48:36,919 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_read_fw_status_reg_skinny [2023-04-02 08:48:36,919 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_clear_intr_skinny [2023-04-02 08:48:36,919 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_fire_cmd_skinny [2023-04-02 08:48:36,919 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_reset_skinny [2023-04-02 08:48:36,919 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_enable_intr_gen2 [2023-04-02 08:48:36,919 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_read_fw_status_reg_gen2 [2023-04-02 08:48:36,919 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_clear_intr_gen2 [2023-04-02 08:48:36,919 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_adp_reset_gen2 [2023-04-02 08:48:36,919 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_reset_gen2 [2023-04-02 08:48:36,920 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_polled [2023-04-02 08:48:36,920 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_blocked_cmd [2023-04-02 08:48:36,920 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_blocked_abort_cmd [2023-04-02 08:48:36,920 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_make_sgl64 [2023-04-02 08:48:36,920 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_make_sgl_skinny [2023-04-02 08:48:36,920 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_frame_count [2023-04-02 08:48:36,921 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_build_dcdb [2023-04-02 08:48:36,923 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_build_ldio [2023-04-02 08:48:36,926 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_is_ldio [2023-04-02 08:48:36,927 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_dump_pending_frames [2023-04-02 08:48:36,927 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_build_and_issue_cmd [2023-04-02 08:48:36,927 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_queue_command_lck [2023-04-02 08:48:36,927 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_queue_command [2023-04-02 08:48:36,927 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_lookup_instance [2023-04-02 08:48:36,927 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_slave_configure [2023-04-02 08:48:36,927 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_slave_alloc [2023-04-02 08:48:36,927 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_sas_kill_hba [2023-04-02 08:48:36,927 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_and_restore_queue_depth [2023-04-02 08:48:36,927 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_complete_cmd_dpc [2023-04-02 08:48:36,927 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_start_timer [2023-04-02 08:48:36,928 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_do_ocr [2023-04-02 08:48:36,928 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_ld_vf_affiliation [2023-04-02 08:48:36,928 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sriov_start_heartbeat [2023-04-02 08:48:36,928 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sriov_heartbeat_handler [2023-04-02 08:48:36,928 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_wait_for_outstanding [2023-04-02 08:48:36,928 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_generic_reset [2023-04-02 08:48:36,928 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_reset_timer [2023-04-02 08:48:36,928 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_reset_device [2023-04-02 08:48:36,928 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_reset_bus_host [2023-04-02 08:48:36,928 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_bios_param [2023-04-02 08:48:36,928 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_service_aen [2023-04-02 08:48:36,928 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_change_queue_depth [2023-04-02 08:48:36,928 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_complete_int_cmd [2023-04-02 08:48:36,928 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_complete_abort [2023-04-02 08:48:36,928 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_complete_cmd [2023-04-02 08:48:36,928 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_pending_cmds_again [2023-04-02 08:48:36,928 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_internal_reset_defer_cmds [2023-04-02 08:48:36,929 INFO L138 BoogieDeclarations]: Found implementation of procedure process_fw_state_change_wq [2023-04-02 08:48:36,929 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_deplete_reply_queue [2023-04-02 08:48:36,929 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_isr [2023-04-02 08:48:36,929 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_transition_to_ready [2023-04-02 08:48:36,929 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_teardown_frame_pool [2023-04-02 08:48:36,929 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_create_frame_pool [2023-04-02 08:48:36,929 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_free_cmds [2023-04-02 08:48:36,929 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_alloc_cmds [2023-04-02 08:48:36,929 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_pd_list [2023-04-02 08:48:36,929 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_ld_list [2023-04-02 08:48:36,929 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_ld_list_query [2023-04-02 08:48:36,929 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_ctrl_info [2023-04-02 08:48:36,930 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_init_mfi [2023-04-02 08:48:36,930 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_init_adapter_mfi [2023-04-02 08:48:36,930 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_init_fw [2023-04-02 08:48:36,930 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_release_mfi [2023-04-02 08:48:36,930 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_seq_num [2023-04-02 08:48:36,930 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_register_aen [2023-04-02 08:48:36,930 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_start_aen [2023-04-02 08:48:36,930 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_io_attach [2023-04-02 08:48:36,930 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_set_dma_mask [2023-04-02 08:48:36,930 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_probe_one [2023-04-02 08:48:36,930 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_flush_cache [2023-04-02 08:48:36,930 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_shutdown_controller [2023-04-02 08:48:36,930 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_suspend [2023-04-02 08:48:36,930 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_resume [2023-04-02 08:48:36,930 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_detach_one [2023-04-02 08:48:36,930 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_shutdown [2023-04-02 08:48:36,931 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_open [2023-04-02 08:48:36,931 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_fasync [2023-04-02 08:48:36,931 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_poll [2023-04-02 08:48:36,931 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_fw_ioctl [2023-04-02 08:48:36,931 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_ioctl_fw [2023-04-02 08:48:36,931 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_ioctl_aen [2023-04-02 08:48:36,931 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_ioctl [2023-04-02 08:48:36,931 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_compat_ioctl_fw [2023-04-02 08:48:36,932 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_compat_ioctl [2023-04-02 08:48:36,932 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sysfs_show_version [2023-04-02 08:48:36,932 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sysfs_show_release_date [2023-04-02 08:48:36,932 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sysfs_show_support_poll_for_event [2023-04-02 08:48:36,932 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sysfs_show_support_device_change [2023-04-02 08:48:36,932 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sysfs_show_dbg_lvl [2023-04-02 08:48:36,932 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sysfs_set_dbg_lvl [2023-04-02 08:48:36,932 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_aen_polling [2023-04-02 08:48:36,932 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_init [2023-04-02 08:48:36,932 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_exit [2023-04-02 08:48:36,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_megasas_instance_template_11 [2023-04-02 08:48:36,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_9 [2023-04-02 08:48:36,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_megasas_instance_template_13 [2023-04-02 08:48:36,933 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2023-04-02 08:48:36,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_pci_driver_8 [2023-04-02 08:48:36,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_megasas_instance_template_12 [2023-04-02 08:48:36,933 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2023-04-02 08:48:36,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_10 [2023-04-02 08:48:36,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_driver_attribute_3 [2023-04-02 08:48:36,933 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2023-04-02 08:48:36,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_megasas_instance_template_14 [2023-04-02 08:48:36,933 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_1 [2023-04-02 08:48:36,933 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 08:48:36,933 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-02 08:48:36,933 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-02 08:48:36,933 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-04-02 08:48:36,933 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-02 08:48:36,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_add_host_with_dma_20 [2023-04-02 08:48:36,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_21 [2023-04-02 08:48:36,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dma_pool_alloc_22 [2023-04-02 08:48:36,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dma_pool_alloc_23 [2023-04-02 08:48:36,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_host_alloc_24 [2023-04-02 08:48:36,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_25 [2023-04-02 08:48:36,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_26 [2023-04-02 08:48:36,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_remove_host_27 [2023-04-02 08:48:36,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_chrdev_28 [2023-04-02 08:48:36,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_29 [2023-04-02 08:48:36,934 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-02 08:48:36,934 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-02 08:48:36,934 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-02 08:48:36,934 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab32 [2023-04-02 08:48:36,934 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-04-02 08:48:36,934 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_enable_intr_fusion [2023-04-02 08:48:36,934 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_disable_intr_fusion [2023-04-02 08:48:36,934 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_clear_intr_fusion [2023-04-02 08:48:36,934 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_cmd_fusion [2023-04-02 08:48:36,934 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_return_cmd_fusion [2023-04-02 08:48:36,934 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_teardown_frame_pool_fusion [2023-04-02 08:48:36,935 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_free_cmds_fusion [2023-04-02 08:48:36,935 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_create_frame_pool_fusion [2023-04-02 08:48:36,935 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_alloc_cmds_fusion [2023-04-02 08:48:36,935 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_and_poll [2023-04-02 08:48:36,935 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_ioc_init_fusion [2023-04-02 08:48:36,935 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_ld_map_info [2023-04-02 08:48:36,935 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_map_info [2023-04-02 08:48:36,935 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sync_map_info [2023-04-02 08:48:36,935 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_display_intel_branding [2023-04-02 08:48:36,935 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_init_adapter_fusion [2023-04-02 08:48:36,935 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_fire_cmd_fusion [2023-04-02 08:48:36,935 INFO L138 BoogieDeclarations]: Found implementation of procedure map_cmd_status [2023-04-02 08:48:36,936 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_make_sgl_fusion [2023-04-02 08:48:36,938 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_set_pd_lba [2023-04-02 08:48:36,939 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_build_ldio_fusion [2023-04-02 08:48:36,939 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_build_dcdb_fusion [2023-04-02 08:48:36,939 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_build_io_fusion [2023-04-02 08:48:36,939 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_request_descriptor [2023-04-02 08:48:36,939 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_build_and_issue_cmd_fusion [2023-04-02 08:48:36,939 INFO L138 BoogieDeclarations]: Found implementation of procedure complete_cmd_fusion [2023-04-02 08:48:36,939 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_complete_cmd_dpc_fusion [2023-04-02 08:48:36,939 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_isr_fusion [2023-04-02 08:48:36,939 INFO L138 BoogieDeclarations]: Found implementation of procedure build_mpt_mfi_pass_thru [2023-04-02 08:48:36,939 INFO L138 BoogieDeclarations]: Found implementation of procedure build_mpt_cmd [2023-04-02 08:48:36,939 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_dcmd_fusion [2023-04-02 08:48:36,939 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_release_fusion [2023-04-02 08:48:36,939 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_read_fw_status_reg_fusion [2023-04-02 08:48:36,940 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_adp_reset_fusion [2023-04-02 08:48:36,940 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_reset_fusion [2023-04-02 08:48:36,940 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_wait_for_outstanding_fusion [2023-04-02 08:48:36,940 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_reset_reply_desc [2023-04-02 08:48:36,940 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_mpio_paths [2023-04-02 08:48:36,940 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_reset_fusion [2023-04-02 08:48:36,940 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_fusion_ocr_wq [2023-04-02 08:48:36,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_megasas_instance_template_2 [2023-04-02 08:48:36,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_2 [2023-04-02 08:48:36,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_add_host_with_dma_62 [2023-04-02 08:48:36,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dma_pool_alloc_63 [2023-04-02 08:48:36,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dma_pool_alloc_64 [2023-04-02 08:48:36,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dma_pool_alloc_65 [2023-04-02 08:48:36,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dma_pool_alloc_66 [2023-04-02 08:48:36,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_67 [2023-04-02 08:48:36,940 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_mod64 [2023-04-02 08:48:36,940 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_div64_32 [2023-04-02 08:48:36,940 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_LdRaidGet [2023-04-02 08:48:36,940 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_LdSpanInfoGet [2023-04-02 08:48:36,941 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_LdDataArmGet [2023-04-02 08:48:36,941 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_ArPdGet [2023-04-02 08:48:36,941 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_LdSpanArrayGet [2023-04-02 08:48:36,941 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_PdDevHandleGet [2023-04-02 08:48:36,941 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_GetLDTgtId [2023-04-02 08:48:36,941 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_TargetIdToLdGet [2023-04-02 08:48:36,941 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_LdSpanPtrGet [2023-04-02 08:48:36,941 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_ValidateMapInfo [2023-04-02 08:48:36,941 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_GetSpanBlock [2023-04-02 08:48:36,941 INFO L138 BoogieDeclarations]: Found implementation of procedure mr_spanset_get_span_block [2023-04-02 08:48:36,941 INFO L138 BoogieDeclarations]: Found implementation of procedure get_row_from_strip [2023-04-02 08:48:36,941 INFO L138 BoogieDeclarations]: Found implementation of procedure get_strip_from_row [2023-04-02 08:48:36,941 INFO L138 BoogieDeclarations]: Found implementation of procedure get_arm_from_strip [2023-04-02 08:48:36,941 INFO L138 BoogieDeclarations]: Found implementation of procedure get_arm [2023-04-02 08:48:36,941 INFO L138 BoogieDeclarations]: Found implementation of procedure mr_spanset_get_phy_params [2023-04-02 08:48:36,941 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_GetPhyParams [2023-04-02 08:48:36,941 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_BuildRaidContext [2023-04-02 08:48:36,941 INFO L138 BoogieDeclarations]: Found implementation of procedure mr_update_span_set [2023-04-02 08:48:36,941 INFO L138 BoogieDeclarations]: Found implementation of procedure mr_update_load_balance_params [2023-04-02 08:48:36,941 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_best_arm [2023-04-02 08:48:36,942 INFO L138 BoogieDeclarations]: Found implementation of procedure get_updated_dev_handle [2023-04-02 08:48:36,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_add_host_with_dma_94 [2023-04-02 08:48:36,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-02 08:48:36,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-02 08:48:36,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-02 08:48:36,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-02 08:48:36,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-02 08:48:36,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-02 08:48:36,942 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitmap_weight [2023-04-02 08:48:36,942 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_overflow [2023-04-02 08:48:36,942 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user_overflow [2023-04-02 08:48:36,942 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-02 08:48:36,942 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-04-02 08:48:36,942 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-02 08:48:36,942 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-04-02 08:48:36,942 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-02 08:48:36,942 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_enable_wake [2023-04-02 08:48:36,942 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-02 08:48:36,942 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-02 08:48:36,943 INFO L138 BoogieDeclarations]: Found implementation of procedure __register_chrdev [2023-04-02 08:48:36,943 INFO L138 BoogieDeclarations]: Found implementation of procedure __tasklet_schedule [2023-04-02 08:48:36,943 INFO L138 BoogieDeclarations]: Found implementation of procedure __unregister_chrdev [2023-04-02 08:48:36,943 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-02 08:48:36,943 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-02 08:48:36,943 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-02 08:48:36,943 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-02 08:48:36,943 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-02 08:48:36,943 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-04-02 08:48:36,943 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_rq_timeout [2023-04-02 08:48:36,943 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2023-04-02 08:48:36,943 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-04-02 08:48:36,943 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_user [2023-04-02 08:48:36,943 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_alloc_user_space [2023-04-02 08:48:36,943 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_in_user [2023-04-02 08:48:36,943 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_alloc_coherent [2023-04-02 08:48:36,943 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_free_coherent [2023-04-02 08:48:36,943 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-02 08:48:36,943 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-02 08:48:36,943 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2023-04-02 08:48:36,944 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_alloc [2023-04-02 08:48:36,944 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2023-04-02 08:48:36,944 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2023-04-02 08:48:36,944 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2023-04-02 08:48:36,944 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2023-04-02 08:48:36,944 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_supported [2023-04-02 08:48:36,944 INFO L138 BoogieDeclarations]: Found implementation of procedure down_interruptible [2023-04-02 08:48:36,944 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_create_file [2023-04-02 08:48:36,944 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_remove_file [2023-04-02 08:48:36,944 INFO L138 BoogieDeclarations]: Found implementation of procedure fasync_helper [2023-04-02 08:48:36,944 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2023-04-02 08:48:36,944 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_bit [2023-04-02 08:48:36,944 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-04-02 08:48:36,944 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-02 08:48:36,944 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-04-02 08:48:36,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2023-04-02 08:48:36,944 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-04-02 08:48:36,944 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_affinity_hint [2023-04-02 08:48:36,944 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_fasync [2023-04-02 08:48:36,945 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_alloc [2023-04-02 08:48:36,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-02 08:48:36,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-02 08:48:36,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_11 [2023-04-02 08:48:36,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_12 [2023-04-02 08:48:36,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_13 [2023-04-02 08:48:36,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_14 [2023-04-02 08:48:36,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_2 [2023-04-02 08:48:36,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_11 [2023-04-02 08:48:36,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_12 [2023-04-02 08:48:36,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_13 [2023-04-02 08:48:36,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_14 [2023-04-02 08:48:36,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_2 [2023-04-02 08:48:36,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_9 [2023-04-02 08:48:36,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-02 08:48:36,945 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-02 08:48:36,945 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-04-02 08:48:36,945 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-04-02 08:48:36,945 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-02 08:48:36,946 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-02 08:48:36,946 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-02 08:48:36,946 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2023-04-02 08:48:36,946 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_dword [2023-04-02 08:48:36,946 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_word [2023-04-02 08:48:36,946 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_write_config_dword [2023-04-02 08:48:36,946 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_write_config_word [2023-04-02 08:48:36,946 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2023-04-02 08:48:36,946 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-02 08:48:36,946 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2023-04-02 08:48:36,946 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2023-04-02 08:48:36,946 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msix [2023-04-02 08:48:36,946 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_find_capability [2023-04-02 08:48:36,946 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2023-04-02 08:48:36,946 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_selected_regions [2023-04-02 08:48:36,946 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2023-04-02 08:48:36,946 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-04-02 08:48:36,946 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2023-04-02 08:48:36,946 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-04-02 08:48:36,947 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-04-02 08:48:36,947 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-02 08:48:36,947 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-04-02 08:48:36,947 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-02 08:48:36,947 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2023-04-02 08:48:36,947 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-04-02 08:48:36,947 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-02 08:48:36,947 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-04-02 08:48:36,947 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-04-02 08:48:36,947 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_device [2023-04-02 08:48:36,947 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_host_with_dma [2023-04-02 08:48:36,947 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_adjust_queue_depth [2023-04-02 08:48:36,947 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_cmd_get_serial [2023-04-02 08:48:36,947 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_lookup [2023-04-02 08:48:36,947 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_put [2023-04-02 08:48:36,947 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_map [2023-04-02 08:48:36,947 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_unmap [2023-04-02 08:48:36,947 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_alloc [2023-04-02 08:48:36,947 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2023-04-02 08:48:36,948 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_remove_device [2023-04-02 08:48:36,948 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_remove_host [2023-04-02 08:48:36,948 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_scan_host [2023-04-02 08:48:36,948 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2023-04-02 08:48:36,948 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-04-02 08:48:36,948 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-04-02 08:48:36,948 INFO L138 BoogieDeclarations]: Found implementation of procedure up [2023-04-02 08:48:36,948 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-02 08:48:36,948 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-02 08:48:36,948 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-02 08:48:36,948 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-02 08:48:36,948 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-02 08:48:36,948 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 08:48:36,948 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 08:48:36,948 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-02 08:48:36,948 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-02 08:48:36,948 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 08:48:36,949 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 08:48:36,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-02 08:48:36,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-02 08:48:36,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-02 08:48:36,949 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-04-02 08:48:36,949 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_bit [2023-04-02 08:48:36,949 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2023-04-02 08:48:36,949 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-02 08:48:36,949 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-04-02 08:48:36,949 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-02 08:48:36,949 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-02 08:48:36,949 INFO L130 BoogieDeclarations]: Found specification of procedure sscanf [2023-04-02 08:48:36,949 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-02 08:48:36,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 08:48:36,949 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-02 08:48:36,949 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-02 08:48:36,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 08:48:36,949 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-04-02 08:48:36,949 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-04-02 08:48:36,949 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-02 08:48:36,950 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2023-04-02 08:48:36,950 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_init [2023-04-02 08:48:36,950 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-02 08:48:36,950 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-02 08:48:36,950 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-02 08:48:36,950 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-02 08:48:36,950 INFO L130 BoogieDeclarations]: Found specification of procedure __bitmap_weight [2023-04-02 08:48:36,950 INFO L130 BoogieDeclarations]: Found specification of procedure bitmap_weight [2023-04-02 08:48:36,950 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_check [2023-04-02 08:48:36,950 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_first [2023-04-02 08:48:36,950 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2023-04-02 08:48:36,950 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2023-04-02 08:48:36,950 INFO L130 BoogieDeclarations]: Found specification of procedure get_cpu_mask [2023-04-02 08:48:36,950 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-02 08:48:36,950 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-02 08:48:36,950 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-02 08:48:36,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 08:48:36,950 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-04-02 08:48:36,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 08:48:36,951 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-04-02 08:48:36,951 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-04-02 08:48:36,951 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-02 08:48:36,951 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-02 08:48:36,951 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-02 08:48:36,951 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-02 08:48:36,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_8 [2023-04-02 08:48:36,951 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-02 08:48:36,951 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-02 08:48:36,951 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-02 08:48:36,953 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-04-02 08:48:36,954 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-04-02 08:48:36,954 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-02 08:48:36,954 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-02 08:48:36,954 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-02 08:48:36,954 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-04-02 08:48:36,954 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-04-02 08:48:36,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_21 [2023-04-02 08:48:36,954 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-04-02 08:48:36,954 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-02 08:48:36,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_25 [2023-04-02 08:48:36,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_26 [2023-04-02 08:48:36,954 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2023-04-02 08:48:36,954 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-04-02 08:48:36,954 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-04-02 08:48:36,954 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2023-04-02 08:48:36,954 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2023-04-02 08:48:36,954 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-04-02 08:48:36,954 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2023-04-02 08:48:36,955 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-04-02 08:48:36,955 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2023-04-02 08:48:36,955 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-04-02 08:48:36,955 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-04-02 08:48:36,955 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2023-04-02 08:48:36,955 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-04-02 08:48:36,955 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-02 08:48:36,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-02 08:48:36,955 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-02 08:48:36,955 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc [2023-04-02 08:48:36,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kmalloc_12 [2023-04-02 08:48:36,955 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-02 08:48:36,955 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2023-04-02 08:48:36,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kcalloc_14 [2023-04-02 08:48:36,955 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-04-02 08:48:36,955 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-02 08:48:36,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-02 08:48:36,955 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 08:48:36,955 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-02 08:48:36,956 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 08:48:36,956 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_size_t [2023-04-02 08:48:36,956 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_loff_t [2023-04-02 08:48:36,956 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2023-04-02 08:48:36,956 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-02 08:48:36,956 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-02 08:48:36,956 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-02 08:48:36,956 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 08:48:36,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-02 08:48:36,956 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-02 08:48:36,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-02 08:48:36,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-02 08:48:36,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-02 08:48:36,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-02 08:48:36,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-02 08:48:36,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_megasas_instance_template_11 [2023-04-02 08:48:36,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_megasas_instance_template_2 [2023-04-02 08:48:36,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_9 [2023-04-02 08:48:36,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_megasas_instance_template_13 [2023-04-02 08:48:36,957 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2023-04-02 08:48:36,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_pci_driver_8 [2023-04-02 08:48:36,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_megasas_instance_template_12 [2023-04-02 08:48:36,957 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2023-04-02 08:48:36,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_10 [2023-04-02 08:48:36,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_driver_attribute_3 [2023-04-02 08:48:36,957 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2023-04-02 08:48:36,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_megasas_instance_template_14 [2023-04-02 08:48:36,957 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_1 [2023-04-02 08:48:36,957 INFO L130 BoogieDeclarations]: Found specification of procedure driver_create_file [2023-04-02 08:48:36,957 INFO L130 BoogieDeclarations]: Found specification of procedure driver_remove_file [2023-04-02 08:48:36,957 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-02 08:48:36,957 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-02 08:48:36,957 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2023-04-02 08:48:36,957 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-02 08:48:36,957 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-02 08:48:36,957 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_capability [2023-04-02 08:48:36,957 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_word [2023-04-02 08:48:36,958 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_dword [2023-04-02 08:48:36,958 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_write_config_word [2023-04-02 08:48:36,958 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_write_config_dword [2023-04-02 08:48:36,958 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2023-04-02 08:48:36,958 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-04-02 08:48:36,958 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2023-04-02 08:48:36,958 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2023-04-02 08:48:36,958 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2023-04-02 08:48:36,958 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-02 08:48:36,958 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-04-02 08:48:36,958 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2023-04-02 08:48:36,958 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-04-02 08:48:36,958 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2023-04-02 08:48:36,958 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-04-02 08:48:36,958 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2023-04-02 08:48:36,958 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_enable_wake [2023-04-02 08:48:36,958 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2023-04-02 08:48:36,958 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_selected_regions [2023-04-02 08:48:36,959 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2023-04-02 08:48:36,959 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-02 08:48:36,959 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-02 08:48:36,959 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2023-04-02 08:48:36,959 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2023-04-02 08:48:36,959 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_alloc [2023-04-02 08:48:36,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dma_pool_alloc_22 [2023-04-02 08:48:36,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dma_pool_alloc_23 [2023-04-02 08:48:36,959 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2023-04-02 08:48:36,959 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msix [2023-04-02 08:48:36,959 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2023-04-02 08:48:36,959 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2023-04-02 08:48:36,959 INFO L130 BoogieDeclarations]: Found specification of procedure is_device_dma_capable [2023-04-02 08:48:36,959 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_alloc_coherent [2023-04-02 08:48:36,959 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_free_coherent [2023-04-02 08:48:36,959 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-02 08:48:36,959 INFO L130 BoogieDeclarations]: Found specification of procedure dma_supported [2023-04-02 08:48:36,959 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2023-04-02 08:48:36,959 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_mask [2023-04-02 08:48:36,960 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_gfp_flags [2023-04-02 08:48:36,960 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-02 08:48:36,960 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:48:36,960 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-02 08:48:36,960 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:48:36,960 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_coherent_mask [2023-04-02 08:48:36,960 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-04-02 08:48:36,960 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-04-02 08:48:36,960 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-04-02 08:48:36,960 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2023-04-02 08:48:36,960 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-02 08:48:36,960 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-02 08:48:36,960 INFO L130 BoogieDeclarations]: Found specification of procedure clear_user [2023-04-02 08:48:36,960 INFO L130 BoogieDeclarations]: Found specification of procedure copy_in_user [2023-04-02 08:48:36,960 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-02 08:48:36,960 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-02 08:48:36,960 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2023-04-02 08:48:36,960 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2023-04-02 08:48:36,960 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-02 08:48:36,961 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-02 08:48:36,961 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-02 08:48:36,961 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-02 08:48:36,961 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-02 08:48:36,961 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_affinity_hint [2023-04-02 08:48:36,961 INFO L130 BoogieDeclarations]: Found specification of procedure __tasklet_schedule [2023-04-02 08:48:36,961 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-04-02 08:48:36,961 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-04-02 08:48:36,961 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-04-02 08:48:36,961 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-02 08:48:36,961 INFO L130 BoogieDeclarations]: Found specification of procedure ssleep [2023-04-02 08:48:36,961 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-04-02 08:48:36,961 INFO L130 BoogieDeclarations]: Found specification of procedure sema_init [2023-04-02 08:48:36,961 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-02 08:48:36,961 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 08:48:36,961 INFO L130 BoogieDeclarations]: Found specification of procedure down_interruptible [2023-04-02 08:48:36,961 INFO L130 BoogieDeclarations]: Found specification of procedure up [2023-04-02 08:48:36,961 INFO L130 BoogieDeclarations]: Found specification of procedure fasync_helper [2023-04-02 08:48:36,962 INFO L130 BoogieDeclarations]: Found specification of procedure kill_fasync [2023-04-02 08:48:36,962 INFO L130 BoogieDeclarations]: Found specification of procedure __register_chrdev [2023-04-02 08:48:36,962 INFO L130 BoogieDeclarations]: Found specification of procedure __unregister_chrdev [2023-04-02 08:48:36,962 INFO L130 BoogieDeclarations]: Found specification of procedure register_chrdev [2023-04-02 08:48:36,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_chrdev_28 [2023-04-02 08:48:36,962 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev [2023-04-02 08:48:36,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_29 [2023-04-02 08:48:36,962 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2023-04-02 08:48:36,962 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-04-02 08:48:36,962 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-04-02 08:48:36,962 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2023-04-02 08:48:36,962 INFO L130 BoogieDeclarations]: Found specification of procedure compat_alloc_user_space [2023-04-02 08:48:36,962 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_rq_timeout [2023-04-02 08:48:36,962 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2023-04-02 08:48:36,962 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-02 08:48:36,962 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_device [2023-04-02 08:48:36,962 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_remove_device [2023-04-02 08:48:36,962 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_put [2023-04-02 08:48:36,962 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_lookup [2023-04-02 08:48:36,963 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_adjust_queue_depth [2023-04-02 08:48:36,963 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_map [2023-04-02 08:48:36,963 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_unmap [2023-04-02 08:48:36,963 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sglist [2023-04-02 08:48:36,963 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2023-04-02 08:48:36,963 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_alloc [2023-04-02 08:48:36,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_host_alloc_24 [2023-04-02 08:48:36,963 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_host_with_dma [2023-04-02 08:48:36,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_add_host_with_dma_20 [2023-04-02 08:48:36,963 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_scan_host [2023-04-02 08:48:36,963 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_remove_host [2023-04-02 08:48:36,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_remove_host_27 [2023-04-02 08:48:36,963 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2023-04-02 08:48:36,963 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_cmd_get_serial [2023-04-02 08:48:36,963 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_host [2023-04-02 08:48:36,963 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_get_tag_type [2023-04-02 08:48:36,963 INFO L130 BoogieDeclarations]: Found specification of procedure MR_ValidateMapInfo [2023-04-02 08:48:36,963 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_transition_to_ready [2023-04-02 08:48:36,964 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_pd_list [2023-04-02 08:48:36,964 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_ld_list_query [2023-04-02 08:48:36,964 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_init_mfi [2023-04-02 08:48:36,964 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_register_aen [2023-04-02 08:48:36,964 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_complete_cmd [2023-04-02 08:48:36,964 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_read_fw_status_reg_gen2 [2023-04-02 08:48:36,964 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_adp_reset_gen2 [2023-04-02 08:48:36,964 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_isr [2023-04-02 08:48:36,964 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_init_adapter_mfi [2023-04-02 08:48:36,964 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_build_and_issue_cmd [2023-04-02 08:48:36,964 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_complete_cmd_dpc [2023-04-02 08:48:36,964 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_release_fusion [2023-04-02 08:48:36,964 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_ioc_init_fusion [2023-04-02 08:48:36,964 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_free_cmds_fusion [2023-04-02 08:48:36,964 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_map_info [2023-04-02 08:48:36,964 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sync_map_info [2023-04-02 08:48:36,964 INFO L130 BoogieDeclarations]: Found specification of procedure wait_and_poll [2023-04-02 08:48:36,964 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_reset_reply_desc [2023-04-02 08:48:36,965 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_reset_fusion [2023-04-02 08:48:36,965 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_fusion_ocr_wq [2023-04-02 08:48:36,965 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_ld_vf_affiliation [2023-04-02 08:48:36,965 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_mpio_paths [2023-04-02 08:48:36,965 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_dcmd [2023-04-02 08:48:36,965 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~~u32~0~X~$Pointer$~TO~VOID [2023-04-02 08:48:36,965 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_cmd [2023-04-02 08:48:36,965 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_return_cmd [2023-04-02 08:48:36,965 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_enable_intr_xscale [2023-04-02 08:48:36,965 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_disable_intr_xscale [2023-04-02 08:48:36,965 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_read_fw_status_reg_xscale [2023-04-02 08:48:36,965 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_clear_intr_xscale [2023-04-02 08:48:36,965 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_fire_cmd_xscale [2023-04-02 08:48:36,965 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_adp_reset_xscale [2023-04-02 08:48:36,965 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_reset_xscale [2023-04-02 08:48:36,965 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_enable_intr_ppc [2023-04-02 08:48:36,965 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_disable_intr_ppc [2023-04-02 08:48:36,965 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_read_fw_status_reg_ppc [2023-04-02 08:48:36,966 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_clear_intr_ppc [2023-04-02 08:48:36,966 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_fire_cmd_ppc [2023-04-02 08:48:36,966 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_reset_ppc [2023-04-02 08:48:36,966 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_enable_intr_skinny [2023-04-02 08:48:36,966 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_read_fw_status_reg_skinny [2023-04-02 08:48:36,966 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_clear_intr_skinny [2023-04-02 08:48:36,966 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_fire_cmd_skinny [2023-04-02 08:48:36,966 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_reset_skinny [2023-04-02 08:48:36,966 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_enable_intr_gen2 [2023-04-02 08:48:36,966 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_clear_intr_gen2 [2023-04-02 08:48:36,966 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_reset_gen2 [2023-04-02 08:48:36,966 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_polled [2023-04-02 08:48:36,966 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-02 08:48:36,966 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_blocked_cmd [2023-04-02 08:48:36,966 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_blocked_abort_cmd [2023-04-02 08:48:36,966 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_make_sgl64 [2023-04-02 08:48:36,966 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_make_sgl_skinny [2023-04-02 08:48:36,966 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_frame_count [2023-04-02 08:48:36,966 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_build_dcdb [2023-04-02 08:48:36,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-02 08:48:36,967 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_build_ldio [2023-04-02 08:48:36,967 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_is_ldio [2023-04-02 08:48:36,967 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_dump_pending_frames [2023-04-02 08:48:36,967 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_queue_command_lck [2023-04-02 08:48:36,967 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-02 08:48:36,967 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~~u32~0 [2023-04-02 08:48:36,967 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_queue_command [2023-04-02 08:48:36,967 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_lookup_instance [2023-04-02 08:48:36,967 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_slave_configure [2023-04-02 08:48:36,967 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_slave_alloc [2023-04-02 08:48:36,967 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_sas_kill_hba [2023-04-02 08:48:36,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-02 08:48:36,967 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_and_restore_queue_depth [2023-04-02 08:48:36,967 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_start_timer [2023-04-02 08:48:36,967 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_internal_reset_defer_cmds [2023-04-02 08:48:36,967 INFO L130 BoogieDeclarations]: Found specification of procedure process_fw_state_change_wq [2023-04-02 08:48:36,967 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_do_ocr [2023-04-02 08:48:36,968 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sriov_start_heartbeat [2023-04-02 08:48:36,968 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sriov_heartbeat_handler [2023-04-02 08:48:36,968 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_wait_for_outstanding [2023-04-02 08:48:36,968 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~u32~0 [2023-04-02 08:48:36,968 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_generic_reset [2023-04-02 08:48:36,968 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_reset_timer [2023-04-02 08:48:36,968 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_reset_device [2023-04-02 08:48:36,968 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_reset_bus_host [2023-04-02 08:48:36,968 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_bios_param [2023-04-02 08:48:36,968 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_aen_polling [2023-04-02 08:48:36,968 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_service_aen [2023-04-02 08:48:36,968 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_change_queue_depth [2023-04-02 08:48:36,968 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_complete_int_cmd [2023-04-02 08:48:36,968 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_complete_abort [2023-04-02 08:48:36,968 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_pending_cmds_again [2023-04-02 08:48:36,968 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-02 08:48:36,968 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_deplete_reply_queue [2023-04-02 08:48:36,968 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-02 08:48:36,969 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_teardown_frame_pool [2023-04-02 08:48:36,969 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_create_frame_pool [2023-04-02 08:48:36,969 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_free_cmds [2023-04-02 08:48:36,969 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_alloc_cmds [2023-04-02 08:48:36,969 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_ld_list [2023-04-02 08:48:36,969 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_ctrl_info [2023-04-02 08:48:36,969 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_init_fw [2023-04-02 08:48:36,969 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_release_mfi [2023-04-02 08:48:36,969 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_seq_num [2023-04-02 08:48:36,969 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_start_aen [2023-04-02 08:48:36,969 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_io_attach [2023-04-02 08:48:36,969 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_set_dma_mask [2023-04-02 08:48:36,969 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_probe_one [2023-04-02 08:48:36,969 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_flush_cache [2023-04-02 08:48:36,969 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_shutdown_controller [2023-04-02 08:48:36,969 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_suspend [2023-04-02 08:48:36,969 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_resume [2023-04-02 08:48:36,969 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_detach_one [2023-04-02 08:48:36,969 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_shutdown [2023-04-02 08:48:36,970 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_open [2023-04-02 08:48:36,970 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_fasync [2023-04-02 08:48:36,970 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_poll [2023-04-02 08:48:36,970 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_fw_ioctl [2023-04-02 08:48:36,970 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_ioctl_fw [2023-04-02 08:48:36,970 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_ioctl_aen [2023-04-02 08:48:36,970 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_ioctl [2023-04-02 08:48:36,970 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_compat_ioctl_fw [2023-04-02 08:48:36,970 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_compat_ioctl [2023-04-02 08:48:36,970 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sysfs_show_version [2023-04-02 08:48:36,970 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sysfs_show_release_date [2023-04-02 08:48:36,970 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sysfs_show_support_poll_for_event [2023-04-02 08:48:36,970 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sysfs_show_support_device_change [2023-04-02 08:48:36,970 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sysfs_show_dbg_lvl [2023-04-02 08:48:36,970 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sysfs_set_dbg_lvl [2023-04-02 08:48:36,970 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_init [2023-04-02 08:48:36,970 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_exit [2023-04-02 08:48:36,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_14 [2023-04-02 08:48:36,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_11 [2023-04-02 08:48:36,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_9 [2023-04-02 08:48:36,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_11 [2023-04-02 08:48:36,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_12 [2023-04-02 08:48:36,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-02 08:48:36,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_13 [2023-04-02 08:48:36,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_13 [2023-04-02 08:48:36,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_14 [2023-04-02 08:48:36,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_12 [2023-04-02 08:48:36,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-02 08:48:36,971 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-02 08:48:36,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_2 [2023-04-02 08:48:36,971 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 08:48:36,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-02 08:48:36,971 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-02 08:48:36,971 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-02 08:48:36,971 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-02 08:48:36,971 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab32 [2023-04-02 08:48:36,972 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-04-02 08:48:36,972 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-02 08:48:36,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_67 [2023-04-02 08:48:36,972 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-04-02 08:48:36,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dma_pool_alloc_63 [2023-04-02 08:48:36,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dma_pool_alloc_64 [2023-04-02 08:48:36,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dma_pool_alloc_65 [2023-04-02 08:48:36,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dma_pool_alloc_66 [2023-04-02 08:48:36,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_add_host_with_dma_62 [2023-04-02 08:48:36,972 INFO L130 BoogieDeclarations]: Found specification of procedure MR_BuildRaidContext [2023-04-02 08:48:36,972 INFO L130 BoogieDeclarations]: Found specification of procedure MR_TargetIdToLdGet [2023-04-02 08:48:36,972 INFO L130 BoogieDeclarations]: Found specification of procedure MR_LdRaidGet [2023-04-02 08:48:36,972 INFO L130 BoogieDeclarations]: Found specification of procedure MR_ArPdGet [2023-04-02 08:48:36,972 INFO L130 BoogieDeclarations]: Found specification of procedure MR_LdSpanArrayGet [2023-04-02 08:48:36,972 INFO L130 BoogieDeclarations]: Found specification of procedure MR_PdDevHandleGet [2023-04-02 08:48:36,972 INFO L130 BoogieDeclarations]: Found specification of procedure MR_GetLDTgtId [2023-04-02 08:48:36,972 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_clear_intr_fusion [2023-04-02 08:48:36,972 INFO L130 BoogieDeclarations]: Found specification of procedure get_updated_dev_handle [2023-04-02 08:48:36,972 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_enable_intr_fusion [2023-04-02 08:48:36,973 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_disable_intr_fusion [2023-04-02 08:48:36,973 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_cmd_fusion [2023-04-02 08:48:36,973 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_return_cmd_fusion [2023-04-02 08:48:36,973 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_teardown_frame_pool_fusion [2023-04-02 08:48:36,973 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_create_frame_pool_fusion [2023-04-02 08:48:36,973 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_alloc_cmds_fusion [2023-04-02 08:48:36,973 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_ld_map_info [2023-04-02 08:48:36,973 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_display_intel_branding [2023-04-02 08:48:36,973 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_init_adapter_fusion [2023-04-02 08:48:36,973 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_fire_cmd_fusion [2023-04-02 08:48:36,973 INFO L130 BoogieDeclarations]: Found specification of procedure map_cmd_status [2023-04-02 08:48:36,973 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_make_sgl_fusion [2023-04-02 08:48:36,973 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_set_pd_lba [2023-04-02 08:48:36,973 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_build_ldio_fusion [2023-04-02 08:48:36,973 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_build_dcdb_fusion [2023-04-02 08:48:36,973 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_build_io_fusion [2023-04-02 08:48:36,973 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_request_descriptor [2023-04-02 08:48:36,973 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_build_and_issue_cmd_fusion [2023-04-02 08:48:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure complete_cmd_fusion [2023-04-02 08:48:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_complete_cmd_dpc_fusion [2023-04-02 08:48:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_isr_fusion [2023-04-02 08:48:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure build_mpt_mfi_pass_thru [2023-04-02 08:48:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure build_mpt_cmd [2023-04-02 08:48:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_dcmd_fusion [2023-04-02 08:48:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_read_fw_status_reg_fusion [2023-04-02 08:48:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_adp_reset_fusion [2023-04-02 08:48:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_reset_fusion [2023-04-02 08:48:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_wait_for_outstanding_fusion [2023-04-02 08:48:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_2 [2023-04-02 08:48:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_2 [2023-04-02 08:48:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_add_host_with_dma_94 [2023-04-02 08:48:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure mr_update_load_balance_params [2023-04-02 08:48:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure mr_update_span_set [2023-04-02 08:48:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure mr_spanset_get_phy_params [2023-04-02 08:48:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure get_row_from_strip [2023-04-02 08:48:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure mega_mod64 [2023-04-02 08:48:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure mega_div64_32 [2023-04-02 08:48:36,975 INFO L130 BoogieDeclarations]: Found specification of procedure MR_LdSpanInfoGet [2023-04-02 08:48:36,975 INFO L130 BoogieDeclarations]: Found specification of procedure MR_LdDataArmGet [2023-04-02 08:48:36,975 INFO L130 BoogieDeclarations]: Found specification of procedure MR_LdSpanPtrGet [2023-04-02 08:48:36,975 INFO L130 BoogieDeclarations]: Found specification of procedure MR_GetSpanBlock [2023-04-02 08:48:36,975 INFO L130 BoogieDeclarations]: Found specification of procedure mr_spanset_get_span_block [2023-04-02 08:48:36,975 INFO L130 BoogieDeclarations]: Found specification of procedure get_strip_from_row [2023-04-02 08:48:36,975 INFO L130 BoogieDeclarations]: Found specification of procedure get_arm_from_strip [2023-04-02 08:48:36,975 INFO L130 BoogieDeclarations]: Found specification of procedure get_arm [2023-04-02 08:48:36,975 INFO L130 BoogieDeclarations]: Found specification of procedure MR_GetPhyParams [2023-04-02 08:48:36,975 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_best_arm [2023-04-02 08:48:36,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-02 08:48:36,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-02 08:48:36,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-02 08:48:36,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-02 08:48:36,975 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-02 08:48:36,975 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-02 08:48:36,975 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 08:48:36,975 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 08:48:36,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 08:48:36,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-02 08:48:36,976 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 08:48:36,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-02 08:48:36,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-02 08:48:36,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-02 08:48:36,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-02 08:48:38,147 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 08:48:38,153 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 08:48:46,006 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-02 08:48:51,671 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 08:48:51,701 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 08:48:51,701 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-02 08:48:51,709 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 08:48:51 BoogieIcfgContainer [2023-04-02 08:48:51,709 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 08:48:51,711 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 08:48:51,711 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 08:48:51,713 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 08:48:51,714 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 08:48:32" (1/3) ... [2023-04-02 08:48:51,714 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@618ec29f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 08:48:51, skipping insertion in model container [2023-04-02 08:48:51,714 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:48:36" (2/3) ... [2023-04-02 08:48:51,714 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@618ec29f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 08:48:51, skipping insertion in model container [2023-04-02 08:48:51,714 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 08:48:51" (3/3) ... [2023-04-02 08:48:51,715 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i [2023-04-02 08:48:51,727 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 08:48:51,727 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 08:48:51,859 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 08:48:51,865 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;@3c3eb351, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 08:48:51,865 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 08:48:51,884 INFO L276 IsEmpty]: Start isEmpty. Operand has 6741 states, 4616 states have (on average 1.374783362218371) internal successors, (6346), 4733 states have internal predecessors, (6346), 1701 states have call successors, (1701), 417 states have call predecessors, (1701), 416 states have return successors, (1686), 1653 states have call predecessors, (1686), 1686 states have call successors, (1686) [2023-04-02 08:48:51,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2023-04-02 08:48:51,916 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:48:51,916 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:51,917 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:48:51,922 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:48:51,922 INFO L85 PathProgramCache]: Analyzing trace with hash 1953993635, now seen corresponding path program 1 times [2023-04-02 08:48:51,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:48:51,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111212937] [2023-04-02 08:48:51,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:48:51,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:48:52,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:48:53,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:48:53,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:48:53,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:48:53,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 08:48:53,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-04-02 08:48:53,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-04-02 08:48:53,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-04-02 08:48:53,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 08:48:53,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 08:48:53,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 08:48:53,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-04-02 08:48:53,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-04-02 08:48:53,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-04-02 08:48:53,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-04-02 08:48:53,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 08:48:53,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-04-02 08:48:53,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-04-02 08:48:53,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-02 08:48:53,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-04-02 08:48:53,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-04-02 08:48:53,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-04-02 08:48:53,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-04-02 08:48:53,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-04-02 08:48:53,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-04-02 08:48:53,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-04-02 08:48:53,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-02 08:48:53,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2023-04-02 08:48:53,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-04-02 08:48:53,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-04-02 08:48:53,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-04-02 08:48:53,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2023-04-02 08:48:53,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2023-04-02 08:48:53,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-04-02 08:48:53,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-04-02 08:48:53,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:48:53,668 INFO L134 CoverageAnalysis]: Checked inductivity of 1464 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1464 trivial. 0 not checked. [2023-04-02 08:48:53,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:48:53,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111212937] [2023-04-02 08:48:53,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111212937] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:48:53,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:48:53,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 08:48:53,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984251764] [2023-04-02 08:48:53,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:48:53,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 08:48:53,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:48:53,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 08:48:53,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-02 08:48:53,712 INFO L87 Difference]: Start difference. First operand has 6741 states, 4616 states have (on average 1.374783362218371) internal successors, (6346), 4733 states have internal predecessors, (6346), 1701 states have call successors, (1701), 417 states have call predecessors, (1701), 416 states have return successors, (1686), 1653 states have call predecessors, (1686), 1686 states have call successors, (1686) Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (41), 5 states have call predecessors, (41), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2023-04-02 08:49:14,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:49:15,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:50:06,612 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:50:16,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:50:26,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:50:28,312 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:50:30,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:50:32,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:50:36,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:50:38,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:50:40,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:50:42,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:50:44,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:50:48,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:50:48,865 INFO L93 Difference]: Finished difference Result 23347 states and 36012 transitions. [2023-04-02 08:50:48,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-02 08:50:48,867 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (41), 5 states have call predecessors, (41), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) Word has length 234 [2023-04-02 08:50:48,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:50:48,963 INFO L225 Difference]: With dead ends: 23347 [2023-04-02 08:50:48,963 INFO L226 Difference]: Without dead ends: 16494 [2023-04-02 08:50:49,001 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2023-04-02 08:50:49,003 INFO L413 NwaCegarLoop]: 6217 mSDtfsCounter, 24606 mSDsluCounter, 13136 mSDsCounter, 0 mSdLazyCounter, 17705 mSolverCounterSat, 15374 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 103.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25694 SdHoareTripleChecker+Valid, 19353 SdHoareTripleChecker+Invalid, 33089 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 15374 IncrementalHoareTripleChecker+Valid, 17705 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 108.5s IncrementalHoareTripleChecker+Time [2023-04-02 08:50:49,004 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25694 Valid, 19353 Invalid, 33089 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [15374 Valid, 17705 Invalid, 10 Unknown, 0 Unchecked, 108.5s Time] [2023-04-02 08:50:49,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16494 states. [2023-04-02 08:50:52,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16494 to 12824. [2023-04-02 08:50:52,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12824 states, 8851 states have (on average 1.3682069822618914) internal successors, (12110), 9038 states have internal predecessors, (12110), 3186 states have call successors, (3186), 788 states have call predecessors, (3186), 786 states have return successors, (3186), 3117 states have call predecessors, (3186), 3184 states have call successors, (3186) [2023-04-02 08:50:52,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12824 states to 12824 states and 18482 transitions. [2023-04-02 08:50:52,247 INFO L78 Accepts]: Start accepts. Automaton has 12824 states and 18482 transitions. Word has length 234 [2023-04-02 08:50:52,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:50:52,251 INFO L495 AbstractCegarLoop]: Abstraction has 12824 states and 18482 transitions. [2023-04-02 08:50:52,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (41), 5 states have call predecessors, (41), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2023-04-02 08:50:52,251 INFO L276 IsEmpty]: Start isEmpty. Operand 12824 states and 18482 transitions. [2023-04-02 08:50:52,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2023-04-02 08:50:52,261 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:50:52,261 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 6, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:50:52,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 08:50:52,262 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:50:52,262 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:50:52,262 INFO L85 PathProgramCache]: Analyzing trace with hash -901670302, now seen corresponding path program 1 times [2023-04-02 08:50:52,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:50:52,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410319252] [2023-04-02 08:50:52,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:50:52,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:50:52,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:50:53,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:50:53,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:50:53,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:50:53,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 08:50:53,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-04-02 08:50:53,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-04-02 08:50:53,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-04-02 08:50:53,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 08:50:53,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 08:50:53,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 08:50:53,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-04-02 08:50:53,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-04-02 08:50:53,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-04-02 08:50:53,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-04-02 08:50:53,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 08:50:53,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-04-02 08:50:53,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-04-02 08:50:53,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-02 08:50:53,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-04-02 08:50:53,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-04-02 08:50:53,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-04-02 08:50:53,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-04-02 08:50:53,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-04-02 08:50:53,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-04-02 08:50:53,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-04-02 08:50:53,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-02 08:50:53,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2023-04-02 08:50:53,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-04-02 08:50:53,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-04-02 08:50:53,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-04-02 08:50:53,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2023-04-02 08:50:53,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2023-04-02 08:50:53,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-04-02 08:50:53,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-04-02 08:50:53,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2023-04-02 08:50:53,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-04-02 08:50:53,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:50:53,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:53,486 INFO L134 CoverageAnalysis]: Checked inductivity of 1466 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1464 trivial. 0 not checked. [2023-04-02 08:50:53,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:50:53,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410319252] [2023-04-02 08:50:53,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [410319252] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 08:50:53,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1295732206] [2023-04-02 08:50:53,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:50:53,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 08:50:53,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 08:50:53,496 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 08:50:53,499 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-02 08:50:55,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:50:55,294 INFO L262 TraceCheckSpWp]: Trace formula consists of 5345 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-02 08:50:55,309 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 08:50:55,340 INFO L134 CoverageAnalysis]: Checked inductivity of 1466 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1466 trivial. 0 not checked. [2023-04-02 08:50:55,341 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 08:50:55,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1295732206] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:50:55,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 08:50:55,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-02 08:50:55,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406522857] [2023-04-02 08:50:55,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:50:55,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 08:50:55,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:50:55,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 08:50:55,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-02 08:50:55,343 INFO L87 Difference]: Start difference. First operand 12824 states and 18482 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-04-02 08:50:58,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:50:58,281 INFO L93 Difference]: Finished difference Result 12829 states and 18488 transitions. [2023-04-02 08:50:58,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 08:50:58,281 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 256 [2023-04-02 08:50:58,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:50:58,354 INFO L225 Difference]: With dead ends: 12829 [2023-04-02 08:50:58,354 INFO L226 Difference]: Without dead ends: 12826 [2023-04-02 08:50:58,361 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 334 GetRequests, 328 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-02 08:50:58,361 INFO L413 NwaCegarLoop]: 9607 mSDtfsCounter, 0 mSDsluCounter, 9602 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 19209 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-02 08:50:58,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 19209 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-02 08:50:58,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12826 states. [2023-04-02 08:51:01,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12826 to 12826. [2023-04-02 08:51:01,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12826 states, 8853 states have (on average 1.3681237998418616) internal successors, (12112), 9040 states have internal predecessors, (12112), 3186 states have call successors, (3186), 788 states have call predecessors, (3186), 786 states have return successors, (3186), 3117 states have call predecessors, (3186), 3184 states have call successors, (3186) [2023-04-02 08:51:01,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12826 states to 12826 states and 18484 transitions. [2023-04-02 08:51:01,371 INFO L78 Accepts]: Start accepts. Automaton has 12826 states and 18484 transitions. Word has length 256 [2023-04-02 08:51:01,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:51:01,372 INFO L495 AbstractCegarLoop]: Abstraction has 12826 states and 18484 transitions. [2023-04-02 08:51:01,372 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-04-02 08:51:01,372 INFO L276 IsEmpty]: Start isEmpty. Operand 12826 states and 18484 transitions. [2023-04-02 08:51:01,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2023-04-02 08:51:01,378 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:51:01,379 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 6, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:51:01,415 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-02 08:51:01,598 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 08:51:01,600 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:51:01,600 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:51:01,603 INFO L85 PathProgramCache]: Analyzing trace with hash 772369399, now seen corresponding path program 1 times [2023-04-02 08:51:01,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:51:01,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915366780] [2023-04-02 08:51:01,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:51:01,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:51:01,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:51:02,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:51:02,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:51:02,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:51:02,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 08:51:02,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-04-02 08:51:02,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-04-02 08:51:02,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-04-02 08:51:02,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 08:51:02,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 08:51:02,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 08:51:02,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-04-02 08:51:02,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-04-02 08:51:02,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-04-02 08:51:02,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-04-02 08:51:02,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 08:51:02,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-04-02 08:51:02,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-04-02 08:51:02,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-02 08:51:02,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-04-02 08:51:02,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-04-02 08:51:02,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-04-02 08:51:02,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-04-02 08:51:02,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-04-02 08:51:02,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-04-02 08:51:02,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-04-02 08:51:02,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-02 08:51:02,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2023-04-02 08:51:02,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-04-02 08:51:02,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-04-02 08:51:02,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-04-02 08:51:02,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2023-04-02 08:51:02,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2023-04-02 08:51:02,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-04-02 08:51:02,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-04-02 08:51:02,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2023-04-02 08:51:02,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-04-02 08:51:02,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:51:02,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:02,776 INFO L134 CoverageAnalysis]: Checked inductivity of 1466 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1464 trivial. 0 not checked. [2023-04-02 08:51:02,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:51:02,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915366780] [2023-04-02 08:51:02,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915366780] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 08:51:02,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2108721996] [2023-04-02 08:51:02,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:51:02,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 08:51:02,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 08:51:02,777 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 08:51:02,828 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-02 08:51:04,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:04,649 INFO L262 TraceCheckSpWp]: Trace formula consists of 5350 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-02 08:51:04,657 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 08:51:04,700 INFO L134 CoverageAnalysis]: Checked inductivity of 1466 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1466 trivial. 0 not checked. [2023-04-02 08:51:04,700 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 08:51:04,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2108721996] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:51:04,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 08:51:04,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-02 08:51:04,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008942968] [2023-04-02 08:51:04,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:51:04,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 08:51:04,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:51:04,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 08:51:04,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-02 08:51:04,702 INFO L87 Difference]: Start difference. First operand 12826 states and 18484 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2023-04-02 08:51:10,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:51:10,570 INFO L93 Difference]: Finished difference Result 38198 states and 55056 transitions. [2023-04-02 08:51:10,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 08:51:10,571 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 258 [2023-04-02 08:51:10,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:51:10,665 INFO L225 Difference]: With dead ends: 38198 [2023-04-02 08:51:10,665 INFO L226 Difference]: Without dead ends: 25447 [2023-04-02 08:51:10,713 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 336 GetRequests, 330 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-02 08:51:10,715 INFO L413 NwaCegarLoop]: 9581 mSDtfsCounter, 9479 mSDsluCounter, 9423 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9479 SdHoareTripleChecker+Valid, 19004 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 08:51:10,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9479 Valid, 19004 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 08:51:10,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25447 states. [2023-04-02 08:51:16,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25447 to 25442. [2023-04-02 08:51:16,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25442 states, 17598 states have (on average 1.3675417661097853) internal successors, (24066), 17974 states have internal predecessors, (24066), 6279 states have call successors, (6279), 1566 states have call predecessors, (6279), 1564 states have return successors, (6281), 6141 states have call predecessors, (6281), 6277 states have call successors, (6281) [2023-04-02 08:51:16,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25442 states to 25442 states and 36626 transitions. [2023-04-02 08:51:16,607 INFO L78 Accepts]: Start accepts. Automaton has 25442 states and 36626 transitions. Word has length 258 [2023-04-02 08:51:16,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:51:16,608 INFO L495 AbstractCegarLoop]: Abstraction has 25442 states and 36626 transitions. [2023-04-02 08:51:16,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2023-04-02 08:51:16,608 INFO L276 IsEmpty]: Start isEmpty. Operand 25442 states and 36626 transitions. [2023-04-02 08:51:16,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2023-04-02 08:51:16,615 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:51:16,616 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 6, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:51:16,634 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-04-02 08:51:16,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-04-02 08:51:16,829 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:51:16,830 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:51:16,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1191011224, now seen corresponding path program 1 times [2023-04-02 08:51:16,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:51:16,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789735890] [2023-04-02 08:51:16,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:51:16,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:51:16,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:51:17,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:51:17,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:51:17,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:51:17,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 08:51:17,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-04-02 08:51:17,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-04-02 08:51:17,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-04-02 08:51:17,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 08:51:17,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 08:51:17,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 08:51:17,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-04-02 08:51:17,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-04-02 08:51:17,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-04-02 08:51:17,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-04-02 08:51:17,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 08:51:17,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-04-02 08:51:17,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-04-02 08:51:17,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-02 08:51:17,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-04-02 08:51:17,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-04-02 08:51:17,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-04-02 08:51:17,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-04-02 08:51:17,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-04-02 08:51:17,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-04-02 08:51:17,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-04-02 08:51:17,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-02 08:51:17,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2023-04-02 08:51:17,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-04-02 08:51:17,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-04-02 08:51:17,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-04-02 08:51:17,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2023-04-02 08:51:17,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2023-04-02 08:51:17,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-04-02 08:51:17,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-04-02 08:51:17,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2023-04-02 08:51:17,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-04-02 08:51:17,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:51:17,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:17,936 INFO L134 CoverageAnalysis]: Checked inductivity of 1466 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1464 trivial. 0 not checked. [2023-04-02 08:51:17,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:51:17,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789735890] [2023-04-02 08:51:17,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789735890] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 08:51:17,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [547034802] [2023-04-02 08:51:17,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:51:17,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 08:51:17,937 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 08:51:17,955 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 08:51:17,957 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-02 08:51:19,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:19,570 INFO L262 TraceCheckSpWp]: Trace formula consists of 5358 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-02 08:51:19,578 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 08:51:19,611 INFO L134 CoverageAnalysis]: Checked inductivity of 1466 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1466 trivial. 0 not checked. [2023-04-02 08:51:19,612 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 08:51:19,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [547034802] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:51:19,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 08:51:19,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-02 08:51:19,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866037759] [2023-04-02 08:51:19,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:51:19,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 08:51:19,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:51:19,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 08:51:19,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-02 08:51:19,613 INFO L87 Difference]: Start difference. First operand 25442 states and 36626 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2023-04-02 08:51:30,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:51:30,848 INFO L93 Difference]: Finished difference Result 75872 states and 109250 transitions. [2023-04-02 08:51:30,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 08:51:30,849 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 262 [2023-04-02 08:51:30,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:51:31,047 INFO L225 Difference]: With dead ends: 75872 [2023-04-02 08:51:31,047 INFO L226 Difference]: Without dead ends: 50505 [2023-04-02 08:51:31,130 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 340 GetRequests, 334 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-02 08:51:31,131 INFO L413 NwaCegarLoop]: 9685 mSDtfsCounter, 9456 mSDsluCounter, 9423 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9456 SdHoareTripleChecker+Valid, 19108 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 08:51:31,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9456 Valid, 19108 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 08:51:31,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50505 states. [2023-04-02 08:51:42,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50505 to 50498. [2023-04-02 08:51:42,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50498 states, 34994 states have (on average 1.366805738126536) internal successors, (47830), 35748 states have internal predecessors, (47830), 12395 states have call successors, (12395), 3110 states have call predecessors, (12395), 3108 states have return successors, (12401), 12119 states have call predecessors, (12401), 12393 states have call successors, (12401) [2023-04-02 08:51:42,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50498 states to 50498 states and 72626 transitions. [2023-04-02 08:51:42,622 INFO L78 Accepts]: Start accepts. Automaton has 50498 states and 72626 transitions. Word has length 262 [2023-04-02 08:51:42,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:51:42,622 INFO L495 AbstractCegarLoop]: Abstraction has 50498 states and 72626 transitions. [2023-04-02 08:51:42,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2023-04-02 08:51:42,623 INFO L276 IsEmpty]: Start isEmpty. Operand 50498 states and 72626 transitions. [2023-04-02 08:51:42,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2023-04-02 08:51:42,629 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:51:42,629 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 6, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:51:42,665 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-04-02 08:51:42,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 08:51:42,846 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:51:42,846 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:51:42,846 INFO L85 PathProgramCache]: Analyzing trace with hash 1600153716, now seen corresponding path program 1 times [2023-04-02 08:51:42,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:51:42,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316722555] [2023-04-02 08:51:42,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:51:42,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:51:42,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:51:43,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:51:43,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:51:43,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:51:43,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 08:51:43,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-04-02 08:51:43,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-04-02 08:51:43,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-04-02 08:51:43,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 08:51:43,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 08:51:43,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 08:51:43,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-04-02 08:51:43,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-04-02 08:51:43,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-04-02 08:51:43,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-04-02 08:51:43,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 08:51:43,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-04-02 08:51:43,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-04-02 08:51:43,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-02 08:51:43,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-04-02 08:51:43,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-04-02 08:51:43,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-04-02 08:51:43,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-04-02 08:51:43,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-04-02 08:51:43,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-04-02 08:51:43,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-04-02 08:51:43,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-02 08:51:43,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2023-04-02 08:51:43,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-04-02 08:51:43,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-04-02 08:51:43,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-04-02 08:51:43,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2023-04-02 08:51:43,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2023-04-02 08:51:43,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-04-02 08:51:43,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-04-02 08:51:43,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2023-04-02 08:51:43,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-04-02 08:51:43,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:51:43,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:43,989 INFO L134 CoverageAnalysis]: Checked inductivity of 1466 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1464 trivial. 0 not checked. [2023-04-02 08:51:43,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:51:43,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316722555] [2023-04-02 08:51:43,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316722555] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 08:51:43,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1828793987] [2023-04-02 08:51:43,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:51:43,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 08:51:43,990 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 08:51:44,006 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 08:51:44,033 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-02 08:51:45,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:51:45,891 INFO L262 TraceCheckSpWp]: Trace formula consists of 5362 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-02 08:51:45,898 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 08:51:45,937 INFO L134 CoverageAnalysis]: Checked inductivity of 1466 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1466 trivial. 0 not checked. [2023-04-02 08:51:45,937 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 08:51:45,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1828793987] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:51:45,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 08:51:45,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-02 08:51:45,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777553676] [2023-04-02 08:51:45,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:51:45,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 08:51:45,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:51:45,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 08:51:45,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-02 08:51:45,939 INFO L87 Difference]: Start difference. First operand 50498 states and 72626 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2023-04-02 08:52:08,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:52:08,339 INFO L93 Difference]: Finished difference Result 150676 states and 216762 transitions. [2023-04-02 08:52:08,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 08:52:08,340 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 264 [2023-04-02 08:52:08,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:52:09,222 INFO L225 Difference]: With dead ends: 150676 [2023-04-02 08:52:09,222 INFO L226 Difference]: Without dead ends: 100253 [2023-04-02 08:52:09,547 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 342 GetRequests, 336 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-02 08:52:09,547 INFO L413 NwaCegarLoop]: 9789 mSDtfsCounter, 9432 mSDsluCounter, 9423 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9432 SdHoareTripleChecker+Valid, 19212 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 08:52:09,547 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9432 Valid, 19212 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 08:52:09,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100253 states. [2023-04-02 08:52:31,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100253 to 100242. [2023-04-02 08:52:31,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100242 states, 69590 states have (on average 1.3660296019543037) internal successors, (95062), 71100 states have internal predecessors, (95062), 24479 states have call successors, (24479), 6174 states have call predecessors, (24479), 6172 states have return successors, (24493), 23927 states have call predecessors, (24493), 24477 states have call successors, (24493) [2023-04-02 08:52:32,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100242 states to 100242 states and 144034 transitions. [2023-04-02 08:52:32,318 INFO L78 Accepts]: Start accepts. Automaton has 100242 states and 144034 transitions. Word has length 264 [2023-04-02 08:52:32,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:52:32,319 INFO L495 AbstractCegarLoop]: Abstraction has 100242 states and 144034 transitions. [2023-04-02 08:52:32,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2023-04-02 08:52:32,319 INFO L276 IsEmpty]: Start isEmpty. Operand 100242 states and 144034 transitions. [2023-04-02 08:52:32,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2023-04-02 08:52:32,326 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:52:32,326 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 6, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:52:32,361 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-02 08:52:32,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 08:52:32,527 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:52:32,527 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:52:32,528 INFO L85 PathProgramCache]: Analyzing trace with hash -650320805, now seen corresponding path program 1 times [2023-04-02 08:52:32,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:52:32,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626866671] [2023-04-02 08:52:32,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:52:32,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:52:32,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:52:33,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:52:33,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:52:33,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:52:33,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 08:52:33,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-04-02 08:52:33,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-04-02 08:52:33,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-04-02 08:52:33,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 08:52:33,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 08:52:33,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 08:52:33,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-04-02 08:52:33,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-04-02 08:52:33,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-04-02 08:52:33,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-04-02 08:52:33,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 08:52:33,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-04-02 08:52:33,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-04-02 08:52:33,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-02 08:52:33,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-04-02 08:52:33,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-04-02 08:52:33,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-04-02 08:52:33,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-04-02 08:52:33,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-04-02 08:52:33,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-04-02 08:52:33,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-04-02 08:52:33,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-02 08:52:33,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2023-04-02 08:52:33,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-04-02 08:52:33,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-04-02 08:52:33,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-04-02 08:52:33,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2023-04-02 08:52:33,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2023-04-02 08:52:33,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-04-02 08:52:33,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-04-02 08:52:33,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2023-04-02 08:52:33,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-04-02 08:52:33,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:52:33,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:33,812 INFO L134 CoverageAnalysis]: Checked inductivity of 1466 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1464 trivial. 0 not checked. [2023-04-02 08:52:33,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:52:33,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626866671] [2023-04-02 08:52:33,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626866671] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 08:52:33,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [980137936] [2023-04-02 08:52:33,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:52:33,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 08:52:33,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 08:52:33,831 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 08:52:33,832 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-02 08:52:35,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:52:35,405 INFO L262 TraceCheckSpWp]: Trace formula consists of 5372 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-02 08:52:35,411 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 08:52:35,450 INFO L134 CoverageAnalysis]: Checked inductivity of 1466 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1466 trivial. 0 not checked. [2023-04-02 08:52:35,451 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 08:52:35,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [980137936] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:52:35,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 08:52:35,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-02 08:52:35,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976516460] [2023-04-02 08:52:35,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:52:35,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 08:52:35,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:52:35,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 08:52:35,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-02 08:52:35,452 INFO L87 Difference]: Start difference. First operand 100242 states and 144034 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38)