/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 04:58:18,039 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 04:58:18,041 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 04:58:18,075 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 04:58:18,075 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 04:58:18,078 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 04:58:18,083 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 04:58:18,086 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 04:58:18,087 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 04:58:18,092 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 04:58:18,093 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 04:58:18,095 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 04:58:18,095 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 04:58:18,099 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 04:58:18,100 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 04:58:18,101 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 04:58:18,102 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 04:58:18,102 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 04:58:18,104 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 04:58:18,109 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 04:58:18,110 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 04:58:18,111 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 04:58:18,112 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 04:58:18,113 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 04:58:18,119 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 04:58:18,120 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 04:58:18,120 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 04:58:18,122 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 04:58:18,122 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 04:58:18,123 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 04:58:18,123 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 04:58:18,123 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 04:58:18,125 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 04:58:18,125 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 04:58:18,126 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 04:58:18,126 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 04:58:18,127 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 04:58:18,127 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 04:58:18,127 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 04:58:18,128 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 04:58:18,128 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 04:58:18,130 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 04:58:18,159 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 04:58:18,160 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 04:58:18,160 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 04:58:18,160 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 04:58:18,161 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 04:58:18,161 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 04:58:18,161 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 04:58:18,161 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 04:58:18,162 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 04:58:18,162 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 04:58:18,162 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 04:58:18,162 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 04:58:18,163 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 04:58:18,163 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 04:58:18,163 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 04:58:18,163 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 04:58:18,163 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 04:58:18,163 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 04:58:18,164 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 04:58:18,164 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 04:58:18,164 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 04:58:18,164 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 04:58:18,164 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 04:58:18,164 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 04:58:18,165 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 04:58:18,165 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 04:58:18,165 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 04:58:18,165 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 04:58:18,165 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 04:58:18,165 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 04:58:18,165 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 04:58:18,165 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 04:58:18,166 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 04:58:18,166 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 04:58:18,166 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 04:58:18,166 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 04:58:18,166 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 04:58:18,166 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 04:58:18,166 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 04:58:18,166 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 04:58:18,167 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 04:58:18,167 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 04:58:18,372 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 04:58:18,389 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 04:58:18,391 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 04:58:18,392 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 04:58:18,392 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 04:58:18,393 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--dpt_i2o.ko-entry_point.cil.out.i [2023-04-03 04:58:19,606 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 04:58:20,126 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 04:58:20,127 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--dpt_i2o.ko-entry_point.cil.out.i [2023-04-03 04:58:20,170 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7142e7208/5bc302a0aed24c5ab831f59b9f0ca179/FLAGfb4189b08 [2023-04-03 04:58:20,184 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7142e7208/5bc302a0aed24c5ab831f59b9f0ca179 [2023-04-03 04:58:20,186 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 04:58:20,188 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 04:58:20,193 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 04:58:20,193 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 04:58:20,196 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 04:58:20,197 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 04:58:20" (1/1) ... [2023-04-03 04:58:20,198 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11507891 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:58:20, skipping insertion in model container [2023-04-03 04:58:20,199 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 04:58:20" (1/1) ... [2023-04-03 04:58:20,205 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 04:58:20,346 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 04:58:20,856 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4571] [2023-04-03 04:58:20,856 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4572-4573] [2023-04-03 04:58:21,291 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--dpt_i2o.ko-entry_point.cil.out.i[141860,141873] [2023-04-03 04:58:22,394 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 04:58:22,430 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 04:58:22,517 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4571] [2023-04-03 04:58:22,518 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4572-4573] [2023-04-03 04:58:22,526 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--dpt_i2o.ko-entry_point.cil.out.i[141860,141873] [2023-04-03 04:58:22,881 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 04:58:22,983 WARN L667 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 04:58:22,984 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 04:58:22,984 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 04:58:22,990 INFO L208 MainTranslator]: Completed translation [2023-04-03 04:58:22,990 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:58:22 WrapperNode [2023-04-03 04:58:22,990 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 04:58:22,992 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 04:58:22,992 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 04:58:22,992 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 04:58:23,002 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:58:22" (1/1) ... [2023-04-03 04:58:23,002 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:58:22" (1/1) ... [2023-04-03 04:58:23,098 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:58:22" (1/1) ... [2023-04-03 04:58:23,099 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:58:22" (1/1) ... [2023-04-03 04:58:23,224 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:58:22" (1/1) ... [2023-04-03 04:58:23,249 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:58:22" (1/1) ... [2023-04-03 04:58:23,280 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:58:22" (1/1) ... [2023-04-03 04:58:23,309 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:58:22" (1/1) ... [2023-04-03 04:58:23,358 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 04:58:23,359 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 04:58:23,359 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 04:58:23,360 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 04:58:23,360 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:58:22" (1/1) ... [2023-04-03 04:58:23,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 04:58:23,377 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:58:23,394 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 04:58:23,420 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 04:58:23,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 04:58:23,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 04:58:23,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-03 04:58:23,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-03 04:58:23,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 04:58:23,437 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 04:58:23,437 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-03 04:58:23,437 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-03 04:58:23,437 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-03 04:58:23,438 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-03 04:58:23,438 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 04:58:23,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_1 [2023-04-03 04:58:23,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_4 [2023-04-03 04:58:23,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_5 [2023-04-03 04:58:23,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_7 [2023-04-03 04:58:23,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_8 [2023-04-03 04:58:23,438 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-04-03 04:58:23,438 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-04-03 04:58:23,438 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-04-03 04:58:23,438 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2023-04-03 04:58:23,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-04-03 04:58:23,438 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2023-04-03 04:58:23,438 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2023-04-03 04:58:23,439 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-03 04:58:23,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kmalloc_12 [2023-04-03 04:58:23,439 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 04:58:23,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 04:58:23,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 04:58:23,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 04:58:23,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 04:58:23,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 04:58:23,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 04:58:23,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 04:58:23,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-03 04:58:23,440 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-03 04:58:23,440 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-03 04:58:23,440 INFO L138 BoogieDeclarations]: Found implementation of procedure is_device_dma_capable [2023-04-03 04:58:23,441 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-03 04:58:23,441 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_mask [2023-04-03 04:58:23,441 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_gfp_flags [2023-04-03 04:58:23,441 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-03 04:58:23,442 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-03 04:58:23,442 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_coherent_mask [2023-04-03 04:58:23,442 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-04-03 04:58:23,442 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2023-04-03 04:58:23,442 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2023-04-03 04:58:23,442 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2023-04-03 04:58:23,442 INFO L138 BoogieDeclarations]: Found implementation of procedure register_chrdev [2023-04-03 04:58:23,443 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev [2023-04-03 04:58:23,443 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-03 04:58:23,443 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_online [2023-04-03 04:58:23,443 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sglist [2023-04-03 04:58:23,443 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2023-04-03 04:58:23,444 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_set_resid [2023-04-03 04:58:23,444 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_host [2023-04-03 04:58:23,444 INFO L138 BoogieDeclarations]: Found implementation of procedure dpt_dma64 [2023-04-03 04:58:23,444 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_high [2023-04-03 04:58:23,444 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_low [2023-04-03 04:58:23,444 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_read_blink_led [2023-04-03 04:58:23,444 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_detect [2023-04-03 04:58:23,444 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_release [2023-04-03 04:58:23,445 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_inquiry [2023-04-03 04:58:23,445 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_slave_configure [2023-04-03 04:58:23,445 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_queue_lck [2023-04-03 04:58:23,445 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_queue [2023-04-03 04:58:23,445 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_bios_param [2023-04-03 04:58:23,445 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_info [2023-04-03 04:58:23,445 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_show_info [2023-04-03 04:58:23,445 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_cmd_to_context [2023-04-03 04:58:23,445 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_cmd_from_context [2023-04-03 04:58:23,445 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_ioctl_to_context [2023-04-03 04:58:23,445 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_ioctl_from_context [2023-04-03 04:58:23,446 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_abort [2023-04-03 04:58:23,446 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_device_reset [2023-04-03 04:58:23,446 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_bus_reset [2023-04-03 04:58:23,447 INFO L138 BoogieDeclarations]: Found implementation of procedure __adpt_reset [2023-04-03 04:58:23,447 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_reset [2023-04-03 04:58:23,447 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_hba_reset [2023-04-03 04:58:23,447 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_sys_shutdown [2023-04-03 04:58:23,447 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_install_hba [2023-04-03 04:58:23,447 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_delete_hba [2023-04-03 04:58:23,448 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_find_device [2023-04-03 04:58:23,448 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_post_wait [2023-04-03 04:58:23,448 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_post_this [2023-04-03 04:58:23,448 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_post_wait_complete [2023-04-03 04:58:23,448 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_reset_hba [2023-04-03 04:58:23,448 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_parse_lct [2023-04-03 04:58:23,448 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_install_device [2023-04-03 04:58:23,448 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_open [2023-04-03 04:58:23,448 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_close [2023-04-03 04:58:23,448 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_passthru [2023-04-03 04:58:23,448 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_system_info [2023-04-03 04:58:23,448 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_ioctl [2023-04-03 04:58:23,448 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_unlocked_ioctl [2023-04-03 04:58:23,449 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_adpt_ioctl [2023-04-03 04:58:23,449 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_isr [2023-04-03 04:58:23,449 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_scsi_to_i2o [2023-04-03 04:58:23,449 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_scsi_host_alloc [2023-04-03 04:58:23,449 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_to_scsi [2023-04-03 04:58:23,449 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_rescan [2023-04-03 04:58:23,449 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_reparse_lct [2023-04-03 04:58:23,449 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_fail_posted_scbs [2023-04-03 04:58:23,449 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_activate_hba [2023-04-03 04:58:23,450 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_online_hba [2023-04-03 04:58:23,450 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_send_nop [2023-04-03 04:58:23,450 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_init_outbound_q [2023-04-03 04:58:23,450 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_status_get [2023-04-03 04:58:23,450 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_lct_get [2023-04-03 04:58:23,450 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_build_sys_table [2023-04-03 04:58:23,450 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_report_hba_unit [2023-04-03 04:58:23,450 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_hrt_get [2023-04-03 04:58:23,450 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_query_scalar [2023-04-03 04:58:23,451 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_issue_params [2023-04-03 04:58:23,451 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_quiesce_hba [2023-04-03 04:58:23,451 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_enable_hba [2023-04-03 04:58:23,453 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_systab_send [2023-04-03 04:58:23,453 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_init [2023-04-03 04:58:23,458 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_exit [2023-04-03 04:58:23,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-04-03 04:58:23,458 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2023-04-03 04:58:23,458 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2023-04-03 04:58:23,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_3 [2023-04-03 04:58:23,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_2 [2023-04-03 04:58:23,459 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_1 [2023-04-03 04:58:23,459 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2023-04-03 04:58:23,459 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 04:58:23,459 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 04:58:23,459 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-04-03 04:58:23,459 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 04:58:23,459 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-04-03 04:58:23,459 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 04:58:23,459 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 04:58:23,460 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 04:58:23,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_add_host_with_dma_20 [2023-04-03 04:58:23,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_chrdev_21 [2023-04-03 04:58:23,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_unregister_22 [2023-04-03 04:58:23,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_23 [2023-04-03 04:58:23,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_24 [2023-04-03 04:58:23,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_25 [2023-04-03 04:58:23,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_host_alloc_26 [2023-04-03 04:58:23,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_remove_host_27 [2023-04-03 04:58:23,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_remove_host_28 [2023-04-03 04:58:23,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-03 04:58:23,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-03 04:58:23,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-03 04:58:23,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-03 04:58:23,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-03 04:58:23,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-03 04:58:23,461 INFO L138 BoogieDeclarations]: Found implementation of procedure __class_create [2023-04-03 04:58:23,461 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_overflow [2023-04-03 04:58:23,461 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user_overflow [2023-04-03 04:58:23,461 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-03 04:58:23,461 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 04:58:23,461 INFO L138 BoogieDeclarations]: Found implementation of procedure __register_chrdev [2023-04-03 04:58:23,461 INFO L138 BoogieDeclarations]: Found implementation of procedure __scsi_iterate_devices [2023-04-03 04:58:23,461 INFO L138 BoogieDeclarations]: Found implementation of procedure __unregister_chrdev [2023-04-03 04:58:23,461 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-03 04:58:23,461 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-03 04:58:23,461 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-03 04:58:23,461 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 04:58:23,461 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2023-04-03 04:58:23,461 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 04:58:23,461 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2023-04-03 04:58:23,461 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 04:58:23,462 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2023-04-03 04:58:23,462 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2023-04-03 04:58:23,462 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_alloc_coherent [2023-04-03 04:58:23,462 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_free_coherent [2023-04-03 04:58:23,462 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create [2023-04-03 04:58:23,462 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2023-04-03 04:58:23,462 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_get_required_mask [2023-04-03 04:58:23,462 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2023-04-03 04:58:23,462 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_supported [2023-04-03 04:58:23,462 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-03 04:58:23,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2023-04-03 04:58:23,462 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-04-03 04:58:23,462 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_alloc [2023-04-03 04:58:23,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 04:58:23,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 04:58:23,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-03 04:58:23,463 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-04-03 04:58:23,464 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-03 04:58:23,464 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 04:58:23,464 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2023-04-03 04:58:23,464 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_get [2023-04-03 04:58:23,464 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2023-04-03 04:58:23,465 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-03 04:58:23,465 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_device [2023-04-03 04:58:23,465 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-04-03 04:58:23,465 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_regions [2023-04-03 04:58:23,465 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-04-03 04:58:23,465 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 04:58:23,465 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2023-04-03 04:58:23,465 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-03 04:58:23,465 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-04-03 04:58:23,465 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-04-03 04:58:23,465 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2023-04-03 04:58:23,465 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_host_with_dma [2023-04-03 04:58:23,465 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_adjust_queue_depth [2023-04-03 04:58:23,465 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_block_requests [2023-04-03 04:58:23,465 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_cmd_get_serial [2023-04-03 04:58:23,465 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_put [2023-04-03 04:58:23,466 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_set_state [2023-04-03 04:58:23,466 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_map [2023-04-03 04:58:23,466 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_unmap [2023-04-03 04:58:23,466 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_alloc [2023-04-03 04:58:23,466 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_remove_host [2023-04-03 04:58:23,466 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_scan_host [2023-04-03 04:58:23,466 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_unblock_requests [2023-04-03 04:58:23,466 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_unregister [2023-04-03 04:58:23,466 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2023-04-03 04:58:23,466 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2023-04-03 04:58:23,466 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-03 04:58:23,466 INFO L138 BoogieDeclarations]: Found implementation of procedure default_wake_function [2023-04-03 04:58:23,466 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 04:58:23,466 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 04:58:23,467 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 04:58:23,467 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 04:58:23,467 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 04:58:23,467 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 04:58:23,467 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 04:58:23,467 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 04:58:23,467 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 04:58:23,467 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 04:58:23,467 INFO L130 BoogieDeclarations]: Found specification of procedure __builtin_alloca [2023-04-03 04:58:23,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 04:58:23,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-03 04:58:23,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-03 04:58:23,467 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 04:58:23,467 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-04-03 04:58:23,467 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-03 04:58:23,467 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-03 04:58:23,468 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-03 04:58:23,468 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-03 04:58:23,468 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 04:58:23,468 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 04:58:23,468 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-03 04:58:23,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 04:58:23,468 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-03 04:58:23,468 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-03 04:58:23,468 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-04-03 04:58:23,469 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 04:58:23,472 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 04:58:23,472 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2023-04-03 04:58:23,473 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 04:58:23,473 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2023-04-03 04:58:23,473 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 04:58:23,473 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 04:58:23,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_1 [2023-04-03 04:58:23,473 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 04:58:23,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_4 [2023-04-03 04:58:23,474 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-04-03 04:58:23,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_5 [2023-04-03 04:58:23,474 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 04:58:23,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_7 [2023-04-03 04:58:23,474 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-04-03 04:58:23,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_8 [2023-04-03 04:58:23,474 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 04:58:23,474 INFO L130 BoogieDeclarations]: Found specification of procedure default_wake_function [2023-04-03 04:58:23,474 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-03 04:58:23,474 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2023-04-03 04:58:23,474 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2023-04-03 04:58:23,474 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-03 04:58:23,474 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-03 04:58:23,474 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 04:58:23,474 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-04-03 04:58:23,474 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-04-03 04:58:23,475 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-04-03 04:58:23,475 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2023-04-03 04:58:23,475 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2023-04-03 04:58:23,475 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-04-03 04:58:23,475 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-04-03 04:58:23,475 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2023-04-03 04:58:23,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 04:58:23,475 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2023-04-03 04:58:23,475 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 04:58:23,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 04:58:23,475 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-03 04:58:23,475 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc [2023-04-03 04:58:23,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kmalloc_12 [2023-04-03 04:58:23,475 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 04:58:23,475 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 04:58:23,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-03 04:58:23,476 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 04:58:23,476 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 04:58:23,476 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 04:58:23,476 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_loff_t [2023-04-03 04:58:23,476 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-03 04:58:23,476 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 04:58:23,476 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 04:58:23,476 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 04:58:23,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 04:58:23,476 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 04:58:23,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 04:58:23,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 04:58:23,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 04:58:23,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 04:58:23,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-03 04:58:23,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-04-03 04:58:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2023-04-03 04:58:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2023-04-03 04:58:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_3 [2023-04-03 04:58:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_2 [2023-04-03 04:58:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_1 [2023-04-03 04:58:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2023-04-03 04:58:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-03 04:58:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-03 04:58:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2023-04-03 04:58:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2023-04-03 04:58:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-03 04:58:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-03 04:58:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2023-04-03 04:58:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure __class_create [2023-04-03 04:58:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2023-04-03 04:58:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure device_create [2023-04-03 04:58:23,477 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2023-04-03 04:58:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_get [2023-04-03 04:58:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2023-04-03 04:58:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_device [2023-04-03 04:58:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-03 04:58:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-04-03 04:58:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_regions [2023-04-03 04:58:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-04-03 04:58:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2023-04-03 04:58:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure is_device_dma_capable [2023-04-03 04:58:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 04:58:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_alloc_coherent [2023-04-03 04:58:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_free_coherent [2023-04-03 04:58:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-03 04:58:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure dma_supported [2023-04-03 04:58:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2023-04-03 04:58:23,478 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_mask [2023-04-03 04:58:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_gfp_flags [2023-04-03 04:58:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-03 04:58:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-03 04:58:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-03 04:58:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-03 04:58:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_coherent_mask [2023-04-03 04:58:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 04:58:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure dma_get_required_mask [2023-04-03 04:58:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-04-03 04:58:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2023-04-03 04:58:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2023-04-03 04:58:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2023-04-03 04:58:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure __register_chrdev [2023-04-03 04:58:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure __unregister_chrdev [2023-04-03 04:58:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure register_chrdev [2023-04-03 04:58:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_chrdev_21 [2023-04-03 04:58:23,479 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev [2023-04-03 04:58:23,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_25 [2023-04-03 04:58:23,480 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2023-04-03 04:58:23,480 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-04-03 04:58:23,480 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2023-04-03 04:58:23,480 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-04-03 04:58:23,480 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-03 04:58:23,480 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-03 04:58:23,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_23 [2023-04-03 04:58:23,480 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-03 04:58:23,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_24 [2023-04-03 04:58:23,480 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_put [2023-04-03 04:58:23,480 INFO L130 BoogieDeclarations]: Found specification of procedure __scsi_iterate_devices [2023-04-03 04:58:23,480 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_adjust_queue_depth [2023-04-03 04:58:23,480 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_set_state [2023-04-03 04:58:23,480 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_online [2023-04-03 04:58:23,481 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_map [2023-04-03 04:58:23,481 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_unmap [2023-04-03 04:58:23,481 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sglist [2023-04-03 04:58:23,481 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2023-04-03 04:58:23,481 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_set_resid [2023-04-03 04:58:23,481 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_alloc [2023-04-03 04:58:23,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_host_alloc_26 [2023-04-03 04:58:23,481 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_host_with_dma [2023-04-03 04:58:23,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_add_host_with_dma_20 [2023-04-03 04:58:23,481 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_scan_host [2023-04-03 04:58:23,481 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_remove_host [2023-04-03 04:58:23,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_remove_host_27 [2023-04-03 04:58:23,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_remove_host_28 [2023-04-03 04:58:23,481 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_cmd_get_serial [2023-04-03 04:58:23,481 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_host [2023-04-03 04:58:23,481 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_unblock_requests [2023-04-03 04:58:23,482 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_block_requests [2023-04-03 04:58:23,482 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_unregister [2023-04-03 04:58:23,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_unregister_22 [2023-04-03 04:58:23,482 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_detect [2023-04-03 04:58:23,482 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_queue [2023-04-03 04:58:23,482 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_abort [2023-04-03 04:58:23,482 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_reset [2023-04-03 04:58:23,482 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_release [2023-04-03 04:58:23,482 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_slave_configure [2023-04-03 04:58:23,482 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_info [2023-04-03 04:58:23,482 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_bios_param [2023-04-03 04:58:23,482 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_bus_reset [2023-04-03 04:58:23,482 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_device_reset [2023-04-03 04:58:23,482 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_sys_shutdown [2023-04-03 04:58:23,482 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_init [2023-04-03 04:58:23,482 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_build_sys_table [2023-04-03 04:58:23,483 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_isr [2023-04-03 04:58:23,483 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_report_hba_unit [2023-04-03 04:58:23,483 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_query_scalar [2023-04-03 04:58:23,483 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_issue_params [2023-04-03 04:58:23,483 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_post_wait [2023-04-03 04:58:23,483 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_lct_get [2023-04-03 04:58:23,483 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_parse_lct [2023-04-03 04:58:23,483 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_activate_hba [2023-04-03 04:58:23,483 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_enable_hba [2023-04-03 04:58:23,483 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_install_device [2023-04-03 04:58:23,483 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_post_this [2023-04-03 04:58:23,483 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_quiesce_hba [2023-04-03 04:58:23,483 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_status_get [2023-04-03 04:58:23,483 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_init_outbound_q [2023-04-03 04:58:23,483 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_hrt_get [2023-04-03 04:58:23,483 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_scsi_to_i2o [2023-04-03 04:58:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_to_scsi [2023-04-03 04:58:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_scsi_host_alloc [2023-04-03 04:58:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_hba_reset [2023-04-03 04:58:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_reset_hba [2023-04-03 04:58:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_rescan [2023-04-03 04:58:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_reparse_lct [2023-04-03 04:58:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_send_nop [2023-04-03 04:58:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_delete_hba [2023-04-03 04:58:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_inquiry [2023-04-03 04:58:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_fail_posted_scbs [2023-04-03 04:58:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_find_device [2023-04-03 04:58:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_install_hba [2023-04-03 04:58:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_online_hba [2023-04-03 04:58:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_post_wait_complete [2023-04-03 04:58:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_systab_send [2023-04-03 04:58:23,484 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_ioctl [2023-04-03 04:58:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_open [2023-04-03 04:58:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_close [2023-04-03 04:58:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_unlocked_ioctl [2023-04-03 04:58:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure compat_adpt_ioctl [2023-04-03 04:58:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure dpt_dma64 [2023-04-03 04:58:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure dma_high [2023-04-03 04:58:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure dma_low [2023-04-03 04:58:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_read_blink_led [2023-04-03 04:58:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 04:58:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 04:58:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 04:58:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_queue_lck [2023-04-03 04:58:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 04:58:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 04:58:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_show_info [2023-04-03 04:58:23,485 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_cmd_to_context [2023-04-03 04:58:23,486 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_cmd_from_context [2023-04-03 04:58:23,486 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_ioctl_to_context [2023-04-03 04:58:23,486 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_ioctl_from_context [2023-04-03 04:58:23,486 INFO L130 BoogieDeclarations]: Found specification of procedure __adpt_reset [2023-04-03 04:58:23,486 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_passthru [2023-04-03 04:58:23,486 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_system_info [2023-04-03 04:58:23,486 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_exit [2023-04-03 04:58:23,486 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 04:58:23,486 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 04:58:23,486 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 04:58:23,486 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-03 04:58:23,486 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-03 04:58:23,486 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-03 04:58:23,486 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-03 04:58:23,486 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-03 04:58:23,486 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 04:58:23,486 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 04:58:23,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 04:58:23,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 04:58:23,487 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 04:58:23,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 04:58:23,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 04:58:23,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 04:58:23,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 04:58:24,310 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 04:58:24,320 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 04:58:24,536 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 04:58:35,345 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 04:58:37,198 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 04:58:37,199 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-03 04:58:37,204 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 04:58:37 BoogieIcfgContainer [2023-04-03 04:58:37,204 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 04:58:37,207 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 04:58:37,207 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 04:58:37,209 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 04:58:37,210 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 04:58:20" (1/3) ... [2023-04-03 04:58:37,210 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c5b9602 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 04:58:37, skipping insertion in model container [2023-04-03 04:58:37,210 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:58:22" (2/3) ... [2023-04-03 04:58:37,211 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c5b9602 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 04:58:37, skipping insertion in model container [2023-04-03 04:58:37,211 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 04:58:37" (3/3) ... [2023-04-03 04:58:37,212 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i [2023-04-03 04:58:37,228 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 04:58:37,228 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 04:58:37,328 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 04:58:37,332 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@fc31f45, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 04:58:37,332 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 04:58:37,345 INFO L276 IsEmpty]: Start isEmpty. Operand has 2326 states, 1416 states have (on average 1.3072033898305084) internal successors, (1851), 1447 states have internal predecessors, (1851), 697 states have call successors, (697), 208 states have call predecessors, (697), 207 states have return successors, (691), 689 states have call predecessors, (691), 691 states have call successors, (691) [2023-04-03 04:58:37,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-04-03 04:58:37,366 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:58:37,367 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:58:37,367 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:58:37,371 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:58:37,372 INFO L85 PathProgramCache]: Analyzing trace with hash 526099897, now seen corresponding path program 1 times [2023-04-03 04:58:37,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:58:37,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952230179] [2023-04-03 04:58:37,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:58:37,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:58:37,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:58:38,065 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-04-03 04:58:38,066 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:58:38,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952230179] [2023-04-03 04:58:38,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952230179] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:58:38,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:58:38,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:58:38,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432078515] [2023-04-03 04:58:38,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:58:38,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:58:38,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:58:38,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:58:38,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:58:38,105 INFO L87 Difference]: Start difference. First operand has 2326 states, 1416 states have (on average 1.3072033898305084) internal successors, (1851), 1447 states have internal predecessors, (1851), 697 states have call successors, (697), 208 states have call predecessors, (697), 207 states have return successors, (691), 689 states have call predecessors, (691), 691 states have call successors, (691) Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-03 04:58:41,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:58:43,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:58:43,832 INFO L93 Difference]: Finished difference Result 6608 states and 9357 transitions. [2023-04-03 04:58:43,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:58:43,834 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 70 [2023-04-03 04:58:43,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:58:43,889 INFO L225 Difference]: With dead ends: 6608 [2023-04-03 04:58:43,889 INFO L226 Difference]: Without dead ends: 4236 [2023-04-03 04:58:43,916 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:58:43,921 INFO L413 NwaCegarLoop]: 2985 mSDtfsCounter, 2798 mSDsluCounter, 2908 mSDsCounter, 0 mSdLazyCounter, 561 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2798 SdHoareTripleChecker+Valid, 5893 SdHoareTripleChecker+Invalid, 569 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2023-04-03 04:58:43,922 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2798 Valid, 5893 Invalid, 569 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 561 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2023-04-03 04:58:43,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4236 states. [2023-04-03 04:58:44,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4236 to 4227. [2023-04-03 04:58:44,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4227 states, 2590 states have (on average 1.3015444015444015) internal successors, (3371), 2633 states have internal predecessors, (3371), 1265 states have call successors, (1265), 373 states have call predecessors, (1265), 371 states have return successors, (1270), 1259 states have call predecessors, (1270), 1263 states have call successors, (1270) [2023-04-03 04:58:44,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4227 states to 4227 states and 5906 transitions. [2023-04-03 04:58:44,282 INFO L78 Accepts]: Start accepts. Automaton has 4227 states and 5906 transitions. Word has length 70 [2023-04-03 04:58:44,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:58:44,283 INFO L495 AbstractCegarLoop]: Abstraction has 4227 states and 5906 transitions. [2023-04-03 04:58:44,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-03 04:58:44,284 INFO L276 IsEmpty]: Start isEmpty. Operand 4227 states and 5906 transitions. [2023-04-03 04:58:44,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-04-03 04:58:44,295 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:58:44,295 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:58:44,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 04:58:44,296 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:58:44,296 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:58:44,296 INFO L85 PathProgramCache]: Analyzing trace with hash 647360223, now seen corresponding path program 1 times [2023-04-03 04:58:44,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:58:44,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429754629] [2023-04-03 04:58:44,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:58:44,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:58:44,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:58:44,669 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-04-03 04:58:44,670 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:58:44,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429754629] [2023-04-03 04:58:44,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429754629] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:58:44,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:58:44,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:58:44,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29161526] [2023-04-03 04:58:44,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:58:44,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:58:44,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:58:44,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:58:44,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:58:44,676 INFO L87 Difference]: Start difference. First operand 4227 states and 5906 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-03 04:58:49,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:58:51,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:58:51,023 INFO L93 Difference]: Finished difference Result 11977 states and 16751 transitions. [2023-04-03 04:58:51,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:58:51,024 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 102 [2023-04-03 04:58:51,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:58:51,087 INFO L225 Difference]: With dead ends: 11977 [2023-04-03 04:58:51,087 INFO L226 Difference]: Without dead ends: 7766 [2023-04-03 04:58:51,118 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:58:51,119 INFO L413 NwaCegarLoop]: 3054 mSDtfsCounter, 2710 mSDsluCounter, 2876 mSDsCounter, 0 mSdLazyCounter, 542 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2710 SdHoareTripleChecker+Valid, 5930 SdHoareTripleChecker+Invalid, 546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 542 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-04-03 04:58:51,120 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2710 Valid, 5930 Invalid, 546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 542 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2023-04-03 04:58:51,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7766 states. [2023-04-03 04:58:51,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7766 to 7711. [2023-04-03 04:58:51,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7711 states, 4726 states have (on average 1.2958104104951333) internal successors, (6124), 4796 states have internal predecessors, (6124), 2304 states have call successors, (2304), 679 states have call predecessors, (2304), 680 states have return successors, (2377), 2301 states have call predecessors, (2377), 2302 states have call successors, (2377) [2023-04-03 04:58:51,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7711 states to 7711 states and 10805 transitions. [2023-04-03 04:58:51,583 INFO L78 Accepts]: Start accepts. Automaton has 7711 states and 10805 transitions. Word has length 102 [2023-04-03 04:58:51,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:58:51,584 INFO L495 AbstractCegarLoop]: Abstraction has 7711 states and 10805 transitions. [2023-04-03 04:58:51,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-03 04:58:51,597 INFO L276 IsEmpty]: Start isEmpty. Operand 7711 states and 10805 transitions. [2023-04-03 04:58:51,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-04-03 04:58:51,601 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:58:51,602 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:58:51,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 04:58:51,602 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:58:51,603 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:58:51,603 INFO L85 PathProgramCache]: Analyzing trace with hash -1433644963, now seen corresponding path program 1 times [2023-04-03 04:58:51,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:58:51,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897573201] [2023-04-03 04:58:51,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:58:51,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:58:51,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:58:53,114 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-04-03 04:58:53,115 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:58:53,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897573201] [2023-04-03 04:58:53,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897573201] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:58:53,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:58:53,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-03 04:58:53,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248701792] [2023-04-03 04:58:53,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:58:53,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-03 04:58:53,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:58:53,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-03 04:58:53,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-03 04:58:53,122 INFO L87 Difference]: Start difference. First operand 7711 states and 10805 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-03 04:58:58,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:58:58,596 INFO L93 Difference]: Finished difference Result 14462 states and 20829 transitions. [2023-04-03 04:58:58,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-03 04:58:58,597 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 107 [2023-04-03 04:58:58,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:58:58,708 INFO L225 Difference]: With dead ends: 14462 [2023-04-03 04:58:58,708 INFO L226 Difference]: Without dead ends: 14459 [2023-04-03 04:58:58,718 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:58:58,722 INFO L413 NwaCegarLoop]: 3135 mSDtfsCounter, 2966 mSDsluCounter, 5904 mSDsCounter, 0 mSdLazyCounter, 774 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2966 SdHoareTripleChecker+Valid, 9039 SdHoareTripleChecker+Invalid, 776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 774 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-04-03 04:58:58,723 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2966 Valid, 9039 Invalid, 776 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 774 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2023-04-03 04:58:58,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14459 states. [2023-04-03 04:58:59,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14459 to 14315. [2023-04-03 04:58:59,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14315 states, 8829 states have (on average 1.2998074527126515) internal successors, (11476), 8957 states have internal predecessors, (11476), 4249 states have call successors, (4249), 1231 states have call predecessors, (4249), 1236 states have return successors, (4864), 4240 states have call predecessors, (4864), 4247 states have call successors, (4864) [2023-04-03 04:58:59,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14315 states to 14315 states and 20589 transitions. [2023-04-03 04:58:59,465 INFO L78 Accepts]: Start accepts. Automaton has 14315 states and 20589 transitions. Word has length 107 [2023-04-03 04:58:59,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:58:59,466 INFO L495 AbstractCegarLoop]: Abstraction has 14315 states and 20589 transitions. [2023-04-03 04:58:59,466 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-03 04:58:59,467 INFO L276 IsEmpty]: Start isEmpty. Operand 14315 states and 20589 transitions. [2023-04-03 04:58:59,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-04-03 04:58:59,480 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:58:59,481 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:58:59,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 04:58:59,481 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:58:59,482 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:58:59,482 INFO L85 PathProgramCache]: Analyzing trace with hash 1914632296, now seen corresponding path program 1 times [2023-04-03 04:58:59,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:58:59,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056179998] [2023-04-03 04:58:59,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:58:59,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:58:59,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:59:00,172 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-04-03 04:59:00,173 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:59:00,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056179998] [2023-04-03 04:59:00,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056179998] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:59:00,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:59:00,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 04:59:00,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353292267] [2023-04-03 04:59:00,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:59:00,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 04:59:00,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:59:00,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 04:59:00,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 04:59:00,175 INFO L87 Difference]: Start difference. First operand 14315 states and 20589 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 5 states have call successors, (30), 4 states have call predecessors, (30), 4 states have return successors, (20), 5 states have call predecessors, (20), 5 states have call successors, (20) [2023-04-03 04:59:05,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:59:07,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:59:09,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:59:11,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:59:14,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:59:16,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:59:18,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:59:20,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:59:22,311 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:59:35,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:59:37,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:59:40,126 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:59:41,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:59:55,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:59:57,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:59:57,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:59:57,980 INFO L93 Difference]: Finished difference Result 44577 states and 65107 transitions. [2023-04-03 04:59:57,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-03 04:59:57,981 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 5 states have call successors, (30), 4 states have call predecessors, (30), 4 states have return successors, (20), 5 states have call predecessors, (20), 5 states have call successors, (20) Word has length 142 [2023-04-03 04:59:57,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:59:58,183 INFO L225 Difference]: With dead ends: 44577 [2023-04-03 04:59:58,183 INFO L226 Difference]: Without dead ends: 30290 [2023-04-03 04:59:58,286 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2023-04-03 04:59:58,289 INFO L413 NwaCegarLoop]: 641 mSDtfsCounter, 5682 mSDsluCounter, 2469 mSDsCounter, 0 mSdLazyCounter, 14402 mSolverCounterSat, 2825 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6309 SdHoareTripleChecker+Valid, 3110 SdHoareTripleChecker+Invalid, 17239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2825 IncrementalHoareTripleChecker+Valid, 14402 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.1s IncrementalHoareTripleChecker+Time [2023-04-03 04:59:58,290 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6309 Valid, 3110 Invalid, 17239 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2825 Valid, 14402 Invalid, 12 Unknown, 0 Unchecked, 56.1s Time] [2023-04-03 04:59:58,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30290 states. [2023-04-03 04:59:59,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30290 to 29951. [2023-04-03 05:00:00,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29951 states, 18528 states have (on average 1.3038104490500864) internal successors, (24157), 18892 states have internal predecessors, (24157), 8874 states have call successors, (8874), 2448 states have call predecessors, (8874), 2548 states have return successors, (10914), 8854 states have call predecessors, (10914), 8872 states have call successors, (10914) [2023-04-03 05:00:00,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29951 states to 29951 states and 43945 transitions. [2023-04-03 05:00:00,233 INFO L78 Accepts]: Start accepts. Automaton has 29951 states and 43945 transitions. Word has length 142 [2023-04-03 05:00:00,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:00:00,233 INFO L495 AbstractCegarLoop]: Abstraction has 29951 states and 43945 transitions. [2023-04-03 05:00:00,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 5 states have call successors, (30), 4 states have call predecessors, (30), 4 states have return successors, (20), 5 states have call predecessors, (20), 5 states have call successors, (20) [2023-04-03 05:00:00,234 INFO L276 IsEmpty]: Start isEmpty. Operand 29951 states and 43945 transitions. [2023-04-03 05:00:00,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-04-03 05:00:00,251 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:00:00,251 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:00:00,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 05:00:00,251 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:00:00,252 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:00:00,252 INFO L85 PathProgramCache]: Analyzing trace with hash -1064402770, now seen corresponding path program 1 times [2023-04-03 05:00:00,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:00:00,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045131067] [2023-04-03 05:00:00,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:00:00,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:00:00,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:00:00,826 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-04-03 05:00:00,826 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:00:00,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045131067] [2023-04-03 05:00:00,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045131067] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:00:00,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:00:00,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-03 05:00:00,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121339643] [2023-04-03 05:00:00,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:00:00,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 05:00:00,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:00:00,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 05:00:00,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 05:00:00,829 INFO L87 Difference]: Start difference. First operand 29951 states and 43945 transitions. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 4 states have call successors, (30), 3 states have call predecessors, (30), 4 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) [2023-04-03 05:00:18,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:00:21,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:00:25,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:00:25,364 INFO L93 Difference]: Finished difference Result 76340 states and 113175 transitions. [2023-04-03 05:00:25,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-03 05:00:25,364 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 4 states have call successors, (30), 3 states have call predecessors, (30), 4 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) Word has length 143 [2023-04-03 05:00:25,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:00:25,986 INFO L225 Difference]: With dead ends: 76340 [2023-04-03 05:00:25,987 INFO L226 Difference]: Without dead ends: 60669 [2023-04-03 05:00:26,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-03 05:00:26,354 INFO L413 NwaCegarLoop]: 5799 mSDtfsCounter, 6323 mSDsluCounter, 17510 mSDsCounter, 0 mSdLazyCounter, 5131 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6330 SdHoareTripleChecker+Valid, 23309 SdHoareTripleChecker+Invalid, 5140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 5131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.1s IncrementalHoareTripleChecker+Time [2023-04-03 05:00:26,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6330 Valid, 23309 Invalid, 5140 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 5131 Invalid, 0 Unknown, 0 Unchecked, 22.1s Time] [2023-04-03 05:00:26,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60669 states. [2023-04-03 05:00:29,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60669 to 58527. [2023-04-03 05:00:29,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58527 states, 36190 states have (on average 1.3017684443216357) internal successors, (47111), 36826 states have internal predecessors, (47111), 17316 states have call successors, (17316), 4874 states have call predecessors, (17316), 5020 states have return successors, (21222), 17290 states have call predecessors, (21222), 17314 states have call successors, (21222) [2023-04-03 05:00:30,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58527 states to 58527 states and 85649 transitions. [2023-04-03 05:00:31,012 INFO L78 Accepts]: Start accepts. Automaton has 58527 states and 85649 transitions. Word has length 143 [2023-04-03 05:00:31,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:00:31,013 INFO L495 AbstractCegarLoop]: Abstraction has 58527 states and 85649 transitions. [2023-04-03 05:00:31,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 4 states have call successors, (30), 3 states have call predecessors, (30), 4 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) [2023-04-03 05:00:31,014 INFO L276 IsEmpty]: Start isEmpty. Operand 58527 states and 85649 transitions. [2023-04-03 05:00:31,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-04-03 05:00:31,036 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:00:31,037 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:00:31,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 05:00:31,037 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:00:31,037 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:00:31,037 INFO L85 PathProgramCache]: Analyzing trace with hash -1450717483, now seen corresponding path program 1 times [2023-04-03 05:00:31,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:00:31,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286023100] [2023-04-03 05:00:31,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:00:31,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:00:31,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:00:31,567 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-04-03 05:00:31,568 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:00:31,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286023100] [2023-04-03 05:00:31,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286023100] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:00:31,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:00:31,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-03 05:00:31,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606064064] [2023-04-03 05:00:31,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:00:31,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 05:00:31,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:00:31,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 05:00:31,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 05:00:31,569 INFO L87 Difference]: Start difference. First operand 58527 states and 85649 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 4 states have call successors, (30), 3 states have call predecessors, (30), 4 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) [2023-04-03 05:00:52,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:00:56,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:00:59,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:00:59,652 INFO L93 Difference]: Finished difference Result 132172 states and 194363 transitions. [2023-04-03 05:00:59,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-03 05:00:59,653 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 4 states have call successors, (30), 3 states have call predecessors, (30), 4 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) Word has length 145 [2023-04-03 05:00:59,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:01:00,760 INFO L225 Difference]: With dead ends: 132172 [2023-04-03 05:01:00,760 INFO L226 Difference]: Without dead ends: 87925 [2023-04-03 05:01:01,042 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-03 05:01:01,042 INFO L413 NwaCegarLoop]: 5799 mSDtfsCounter, 6323 mSDsluCounter, 17513 mSDsCounter, 0 mSdLazyCounter, 5131 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6330 SdHoareTripleChecker+Valid, 23312 SdHoareTripleChecker+Invalid, 5140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 5131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.8s IncrementalHoareTripleChecker+Time [2023-04-03 05:01:01,043 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6330 Valid, 23312 Invalid, 5140 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 5131 Invalid, 0 Unknown, 0 Unchecked, 23.8s Time] [2023-04-03 05:01:01,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87925 states. [2023-04-03 05:01:05,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87925 to 87055. [2023-04-03 05:01:06,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87055 states, 53836 states have (on average 1.3011553607251654) internal successors, (70049), 54744 states have internal predecessors, (70049), 25742 states have call successors, (25742), 7292 states have call predecessors, (25742), 7476 states have return successors, (31826), 25710 states have call predecessors, (31826), 25740 states have call successors, (31826) [2023-04-03 05:01:07,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87055 states to 87055 states and 127617 transitions. [2023-04-03 05:01:07,607 INFO L78 Accepts]: Start accepts. Automaton has 87055 states and 127617 transitions. Word has length 145 [2023-04-03 05:01:07,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:01:07,607 INFO L495 AbstractCegarLoop]: Abstraction has 87055 states and 127617 transitions. [2023-04-03 05:01:07,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 4 states have call successors, (30), 3 states have call predecessors, (30), 4 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) [2023-04-03 05:01:07,608 INFO L276 IsEmpty]: Start isEmpty. Operand 87055 states and 127617 transitions. [2023-04-03 05:01:07,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-04-03 05:01:07,627 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:01:07,627 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:01:07,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 05:01:07,628 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:01:07,628 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:01:07,628 INFO L85 PathProgramCache]: Analyzing trace with hash -2052489425, now seen corresponding path program 1 times [2023-04-03 05:01:07,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:01:07,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113764460] [2023-04-03 05:01:07,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:01:07,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:01:07,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:01:08,223 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-04-03 05:01:08,224 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:01:08,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113764460] [2023-04-03 05:01:08,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113764460] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:01:08,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:01:08,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-03 05:01:08,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303964682] [2023-04-03 05:01:08,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:01:08,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 05:01:08,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:01:08,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 05:01:08,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 05:01:08,226 INFO L87 Difference]: Start difference. First operand 87055 states and 127617 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (30), 3 states have call predecessors, (30), 4 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) [2023-04-03 05:01:33,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:01:38,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:01:41,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:01:41,141 INFO L93 Difference]: Finished difference Result 217788 states and 320395 transitions. [2023-04-03 05:01:41,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-03 05:01:41,141 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (30), 3 states have call predecessors, (30), 4 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) Word has length 144 [2023-04-03 05:01:41,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:01:42,807 INFO L225 Difference]: With dead ends: 217788 [2023-04-03 05:01:42,807 INFO L226 Difference]: Without dead ends: 143561 [2023-04-03 05:01:43,349 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-03 05:01:43,350 INFO L413 NwaCegarLoop]: 5799 mSDtfsCounter, 6323 mSDsluCounter, 17524 mSDsCounter, 0 mSdLazyCounter, 5131 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6330 SdHoareTripleChecker+Valid, 23323 SdHoareTripleChecker+Invalid, 5140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 5131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.0s IncrementalHoareTripleChecker+Time [2023-04-03 05:01:43,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6330 Valid, 23323 Invalid, 5140 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 5131 Invalid, 0 Unknown, 0 Unchecked, 25.0s Time] [2023-04-03 05:01:43,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143561 states. [2023-04-03 05:01:51,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143561 to 142659. [2023-04-03 05:01:52,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142659 states, 88238 states have (on average 1.3005167841519527) internal successors, (114755), 89662 states have internal predecessors, (114755), 42150 states have call successors, (42150), 12018 states have call predecessors, (42150), 12270 states have return successors, (52606), 42110 states have call predecessors, (52606), 42148 states have call successors, (52606) [2023-04-03 05:01:54,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142659 states to 142659 states and 209511 transitions. [2023-04-03 05:01:54,077 INFO L78 Accepts]: Start accepts. Automaton has 142659 states and 209511 transitions. Word has length 144 [2023-04-03 05:01:54,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:01:54,078 INFO L495 AbstractCegarLoop]: Abstraction has 142659 states and 209511 transitions. [2023-04-03 05:01:54,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (30), 3 states have call predecessors, (30), 4 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) [2023-04-03 05:01:54,078 INFO L276 IsEmpty]: Start isEmpty. Operand 142659 states and 209511 transitions. [2023-04-03 05:01:54,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2023-04-03 05:01:54,098 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:01:54,098 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:01:54,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 05:01:54,098 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:01:54,099 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:01:54,099 INFO L85 PathProgramCache]: Analyzing trace with hash 1982437240, now seen corresponding path program 1 times [2023-04-03 05:01:54,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:01:54,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117669760] [2023-04-03 05:01:54,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:01:54,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:01:54,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:01:55,253 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-04-03 05:01:55,253 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:01:55,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117669760] [2023-04-03 05:01:55,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117669760] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 05:01:55,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [748985786] [2023-04-03 05:01:55,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:01:55,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 05:01:55,254 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:01:55,258 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 05:01:55,260 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 05:01:56,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:01:56,558 INFO L262 TraceCheckSpWp]: Trace formula consists of 3903 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-03 05:01:56,575 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 05:01:56,843 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 17 proven. 5 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-04-03 05:01:56,843 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 05:01:57,386 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 12 proven. 5 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-04-03 05:01:57,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [748985786] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 05:01:57,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1412855481] [2023-04-03 05:01:57,411 INFO L159 IcfgInterpreter]: Started Sifa with 125 locations of interest [2023-04-03 05:01:57,412 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 05:01:57,415 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 05:01:57,419 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 05:01:57,419 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs