/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--dc395x.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 07:24:27,606 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 07:24:27,608 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 07:24:27,649 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 07:24:27,650 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 07:24:27,652 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 07:24:27,655 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 07:24:27,657 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 07:24:27,658 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 07:24:27,663 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 07:24:27,665 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 07:24:27,667 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 07:24:27,667 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 07:24:27,669 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 07:24:27,670 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 07:24:27,671 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 07:24:27,672 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 07:24:27,673 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 07:24:27,675 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 07:24:27,680 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 07:24:27,681 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 07:24:27,682 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 07:24:27,683 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 07:24:27,684 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 07:24:27,691 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 07:24:27,692 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 07:24:27,692 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 07:24:27,693 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 07:24:27,694 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 07:24:27,694 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 07:24:27,695 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 07:24:27,695 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 07:24:27,697 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 07:24:27,697 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 07:24:27,698 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 07:24:27,698 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 07:24:27,698 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 07:24:27,699 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 07:24:27,699 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 07:24:27,699 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 07:24:27,700 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 07:24:27,701 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-01 07:24:27,729 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 07:24:27,729 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 07:24:27,730 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 07:24:27,730 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 07:24:27,731 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 07:24:27,731 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 07:24:27,731 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 07:24:27,731 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 07:24:27,731 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 07:24:27,731 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 07:24:27,732 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 07:24:27,732 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 07:24:27,732 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 07:24:27,732 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 07:24:27,732 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 07:24:27,733 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 07:24:27,733 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 07:24:27,733 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 07:24:27,734 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 07:24:27,734 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 07:24:27,734 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 07:24:27,734 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 07:24:27,734 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 07:24:27,734 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 07:24:27,734 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 07:24:27,735 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 07:24:27,735 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 07:24:27,735 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 07:24:27,735 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 07:24:27,735 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 07:24:27,735 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 07:24:27,736 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 07:24:27,736 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 07:24:27,736 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 07:24:27,736 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 07:24:27,736 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 07:24:27,736 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 07:24:27,736 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 07:24:27,736 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 07:24:27,737 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 07:24:27,737 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 07:24:27,737 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-01 07:24:27,973 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 07:24:28,004 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 07:24:28,006 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 07:24:28,007 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 07:24:28,008 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 07:24:28,009 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--dc395x.ko-entry_point.cil.out.i [2023-04-01 07:24:29,271 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 07:24:29,827 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 07:24:29,827 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--dc395x.ko-entry_point.cil.out.i [2023-04-01 07:24:29,868 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/80dbf4b69/1dfc537c88fb423b957015b39bade9ec/FLAG129036eb1 [2023-04-01 07:24:29,885 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/80dbf4b69/1dfc537c88fb423b957015b39bade9ec [2023-04-01 07:24:29,887 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 07:24:29,888 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 07:24:29,891 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 07:24:29,891 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 07:24:29,894 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 07:24:29,894 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 07:24:29" (1/1) ... [2023-04-01 07:24:29,896 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74fae9c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:24:29, skipping insertion in model container [2023-04-01 07:24:29,896 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 07:24:29" (1/1) ... [2023-04-01 07:24:29,902 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 07:24:30,025 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 07:24:30,456 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4382] [2023-04-01 07:24:30,456 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4383-4384] [2023-04-01 07:24:30,806 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--dc395x.ko-entry_point.cil.out.i[138207,138220] [2023-04-01 07:24:31,859 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 07:24:31,902 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 07:24:31,989 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4382] [2023-04-01 07:24:31,989 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4383-4384] [2023-04-01 07:24:32,003 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--dc395x.ko-entry_point.cil.out.i[138207,138220] [2023-04-01 07:24:32,314 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 07:24:32,392 INFO L208 MainTranslator]: Completed translation [2023-04-01 07:24:32,393 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:24:32 WrapperNode [2023-04-01 07:24:32,393 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 07:24:32,394 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 07:24:32,394 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 07:24:32,394 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 07:24:32,404 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:24:32" (1/1) ... [2023-04-01 07:24:32,405 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:24:32" (1/1) ... [2023-04-01 07:24:32,513 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:24:32" (1/1) ... [2023-04-01 07:24:32,514 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:24:32" (1/1) ... [2023-04-01 07:24:32,711 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:24:32" (1/1) ... [2023-04-01 07:24:32,745 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:24:32" (1/1) ... [2023-04-01 07:24:32,773 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:24:32" (1/1) ... [2023-04-01 07:24:32,803 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:24:32" (1/1) ... [2023-04-01 07:24:32,851 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 07:24:32,853 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 07:24:32,853 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 07:24:32,853 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 07:24:32,854 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:24:32" (1/1) ... [2023-04-01 07:24:32,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 07:24:32,870 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:24:32,883 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-01 07:24:32,903 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-01 07:24:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 07:24:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 07:24:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-04-01 07:24:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-01 07:24:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-04-01 07:24:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~VOID [2023-04-01 07:24:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 07:24:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-01 07:24:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-01 07:24:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 07:24:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-01 07:24:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-04-01 07:24:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-01 07:24:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move [2023-04-01 07:24:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-01 07:24:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-01 07:24:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2023-04-01 07:24:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_disable [2023-04-01 07:24:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2023-04-01 07:24:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-01 07:24:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_4 [2023-04-01 07:24:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_7 [2023-04-01 07:24:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_8 [2023-04-01 07:24:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2023-04-01 07:24:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-04-01 07:24:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-04-01 07:24:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2023-04-01 07:24:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2023-04-01 07:24:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2023-04-01 07:24:32,922 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2023-04-01 07:24:32,922 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-01 07:24:32,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kmalloc_12 [2023-04-01 07:24:32,922 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 07:24:32,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 07:24:32,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 07:24:32,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 07:24:32,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 07:24:32,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 07:24:32,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 07:24:32,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 07:24:32,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-01 07:24:32,924 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-01 07:24:32,924 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-01 07:24:32,924 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-01 07:24:32,925 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2023-04-01 07:24:32,925 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-04-01 07:24:32,925 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-04-01 07:24:32,925 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-01 07:24:32,925 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-04-01 07:24:32,925 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-04-01 07:24:32,926 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_device [2023-04-01 07:24:32,926 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_sg_for_cpu [2023-04-01 07:24:32,926 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-04-01 07:24:32,926 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-04-01 07:24:32,926 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2023-04-01 07:24:32,926 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_sg_for_cpu [2023-04-01 07:24:32,926 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-01 07:24:32,926 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-01 07:24:32,926 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sg_count [2023-04-01 07:24:32,927 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sglist [2023-04-01 07:24:32,927 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2023-04-01 07:24:32,927 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_set_resid [2023-04-01 07:24:32,927 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_host [2023-04-01 07:24:32,927 INFO L138 BoogieDeclarations]: Found implementation of procedure set_safe_settings [2023-04-01 07:24:32,927 INFO L138 BoogieDeclarations]: Found implementation of procedure fix_settings [2023-04-01 07:24:32,927 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_index_to_delay [2023-04-01 07:24:32,928 INFO L138 BoogieDeclarations]: Found implementation of procedure delay_to_eeprom_index [2023-04-01 07:24:32,928 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_override [2023-04-01 07:24:32,928 INFO L138 BoogieDeclarations]: Found implementation of procedure list_size [2023-04-01 07:24:32,928 INFO L138 BoogieDeclarations]: Found implementation of procedure dcb_get_next [2023-04-01 07:24:32,928 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tag [2023-04-01 07:24:32,928 INFO L138 BoogieDeclarations]: Found implementation of procedure find_cmd [2023-04-01 07:24:32,928 INFO L138 BoogieDeclarations]: Found implementation of procedure srb_get_free [2023-04-01 07:24:32,928 INFO L138 BoogieDeclarations]: Found implementation of procedure srb_free_insert [2023-04-01 07:24:32,929 INFO L138 BoogieDeclarations]: Found implementation of procedure srb_waiting_insert [2023-04-01 07:24:32,929 INFO L138 BoogieDeclarations]: Found implementation of procedure srb_waiting_append [2023-04-01 07:24:32,930 INFO L138 BoogieDeclarations]: Found implementation of procedure srb_going_append [2023-04-01 07:24:32,930 INFO L138 BoogieDeclarations]: Found implementation of procedure srb_going_remove [2023-04-01 07:24:32,930 INFO L138 BoogieDeclarations]: Found implementation of procedure srb_waiting_remove [2023-04-01 07:24:32,930 INFO L138 BoogieDeclarations]: Found implementation of procedure srb_going_to_waiting_move [2023-04-01 07:24:32,930 INFO L138 BoogieDeclarations]: Found implementation of procedure srb_waiting_to_going_move [2023-04-01 07:24:32,931 INFO L138 BoogieDeclarations]: Found implementation of procedure waiting_set_timer [2023-04-01 07:24:32,931 INFO L138 BoogieDeclarations]: Found implementation of procedure waiting_process_next [2023-04-01 07:24:32,931 INFO L138 BoogieDeclarations]: Found implementation of procedure waiting_timeout [2023-04-01 07:24:32,931 INFO L138 BoogieDeclarations]: Found implementation of procedure find_dcb [2023-04-01 07:24:32,931 INFO L138 BoogieDeclarations]: Found implementation of procedure send_srb [2023-04-01 07:24:32,931 INFO L138 BoogieDeclarations]: Found implementation of procedure build_srb [2023-04-01 07:24:32,931 INFO L138 BoogieDeclarations]: Found implementation of procedure dc395x_queue_command_lck [2023-04-01 07:24:32,931 INFO L138 BoogieDeclarations]: Found implementation of procedure dc395x_queue_command [2023-04-01 07:24:32,931 INFO L138 BoogieDeclarations]: Found implementation of procedure dc395x_bios_param [2023-04-01 07:24:32,931 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_register_info [2023-04-01 07:24:32,931 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_fifo [2023-04-01 07:24:32,932 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_dev_param [2023-04-01 07:24:32,932 INFO L138 BoogieDeclarations]: Found implementation of procedure __dc395x_eh_bus_reset [2023-04-01 07:24:32,932 INFO L138 BoogieDeclarations]: Found implementation of procedure dc395x_eh_bus_reset [2023-04-01 07:24:32,932 INFO L138 BoogieDeclarations]: Found implementation of procedure dc395x_eh_abort [2023-04-01 07:24:32,932 INFO L138 BoogieDeclarations]: Found implementation of procedure build_sdtr [2023-04-01 07:24:32,932 INFO L138 BoogieDeclarations]: Found implementation of procedure build_wdtr [2023-04-01 07:24:32,932 INFO L138 BoogieDeclarations]: Found implementation of procedure start_scsi [2023-04-01 07:24:32,932 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_msgout_abort [2023-04-01 07:24:32,932 INFO L138 BoogieDeclarations]: Found implementation of procedure dc395x_handle_interrupt [2023-04-01 07:24:32,933 INFO L138 BoogieDeclarations]: Found implementation of procedure dc395x_interrupt [2023-04-01 07:24:32,933 INFO L138 BoogieDeclarations]: Found implementation of procedure msgout_phase0 [2023-04-01 07:24:32,933 INFO L138 BoogieDeclarations]: Found implementation of procedure msgout_phase1 [2023-04-01 07:24:32,933 INFO L138 BoogieDeclarations]: Found implementation of procedure command_phase0 [2023-04-01 07:24:32,933 INFO L138 BoogieDeclarations]: Found implementation of procedure command_phase1 [2023-04-01 07:24:32,933 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_verify_length [2023-04-01 07:24:32,933 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_update_list [2023-04-01 07:24:32,933 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_subtract_one [2023-04-01 07:24:32,934 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup_after_transfer [2023-04-01 07:24:32,934 INFO L138 BoogieDeclarations]: Found implementation of procedure data_out_phase0 [2023-04-01 07:24:32,934 INFO L138 BoogieDeclarations]: Found implementation of procedure data_out_phase1 [2023-04-01 07:24:32,934 INFO L138 BoogieDeclarations]: Found implementation of procedure data_in_phase0 [2023-04-01 07:24:32,934 INFO L138 BoogieDeclarations]: Found implementation of procedure data_in_phase1 [2023-04-01 07:24:32,934 INFO L138 BoogieDeclarations]: Found implementation of procedure data_io_transfer [2023-04-01 07:24:32,934 INFO L138 BoogieDeclarations]: Found implementation of procedure status_phase0 [2023-04-01 07:24:32,934 INFO L138 BoogieDeclarations]: Found implementation of procedure status_phase1 [2023-04-01 07:24:32,934 INFO L138 BoogieDeclarations]: Found implementation of procedure msgin_completed [2023-04-01 07:24:32,934 INFO L138 BoogieDeclarations]: Found implementation of procedure msgin_reject [2023-04-01 07:24:32,935 INFO L138 BoogieDeclarations]: Found implementation of procedure msgin_qtag [2023-04-01 07:24:32,935 INFO L138 BoogieDeclarations]: Found implementation of procedure reprogram_regs [2023-04-01 07:24:32,935 INFO L138 BoogieDeclarations]: Found implementation of procedure msgin_set_async [2023-04-01 07:24:32,935 INFO L138 BoogieDeclarations]: Found implementation of procedure msgin_set_sync [2023-04-01 07:24:32,935 INFO L138 BoogieDeclarations]: Found implementation of procedure msgin_set_nowide [2023-04-01 07:24:32,935 INFO L138 BoogieDeclarations]: Found implementation of procedure msgin_set_wide [2023-04-01 07:24:32,935 INFO L138 BoogieDeclarations]: Found implementation of procedure msgin_phase0 [2023-04-01 07:24:32,935 INFO L138 BoogieDeclarations]: Found implementation of procedure msgin_phase1 [2023-04-01 07:24:32,935 INFO L138 BoogieDeclarations]: Found implementation of procedure nop0 [2023-04-01 07:24:32,936 INFO L138 BoogieDeclarations]: Found implementation of procedure nop1 [2023-04-01 07:24:32,936 INFO L138 BoogieDeclarations]: Found implementation of procedure set_xfer_rate [2023-04-01 07:24:32,936 INFO L138 BoogieDeclarations]: Found implementation of procedure disconnect [2023-04-01 07:24:32,936 INFO L138 BoogieDeclarations]: Found implementation of procedure reselect [2023-04-01 07:24:32,936 INFO L138 BoogieDeclarations]: Found implementation of procedure tagq_blacklist [2023-04-01 07:24:32,936 INFO L138 BoogieDeclarations]: Found implementation of procedure disc_tagq_set [2023-04-01 07:24:32,936 INFO L138 BoogieDeclarations]: Found implementation of procedure add_dev [2023-04-01 07:24:32,936 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_srb [2023-04-01 07:24:32,936 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_srb_sense [2023-04-01 07:24:32,936 INFO L138 BoogieDeclarations]: Found implementation of procedure srb_done [2023-04-01 07:24:32,937 INFO L138 BoogieDeclarations]: Found implementation of procedure doing_srb_done [2023-04-01 07:24:32,937 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_scsi_bus [2023-04-01 07:24:32,937 INFO L138 BoogieDeclarations]: Found implementation of procedure set_basic_config [2023-04-01 07:24:32,937 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_reset_detect [2023-04-01 07:24:32,937 INFO L138 BoogieDeclarations]: Found implementation of procedure request_sense [2023-04-01 07:24:32,937 INFO L138 BoogieDeclarations]: Found implementation of procedure device_alloc [2023-04-01 07:24:32,937 INFO L138 BoogieDeclarations]: Found implementation of procedure adapter_add_device [2023-04-01 07:24:32,937 INFO L138 BoogieDeclarations]: Found implementation of procedure adapter_remove_device [2023-04-01 07:24:32,937 INFO L138 BoogieDeclarations]: Found implementation of procedure adapter_remove_and_free_device [2023-04-01 07:24:32,937 INFO L138 BoogieDeclarations]: Found implementation of procedure adapter_remove_and_free_all_devices [2023-04-01 07:24:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure dc395x_slave_alloc [2023-04-01 07:24:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure dc395x_slave_destroy [2023-04-01 07:24:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure trms1040_wait_30us [2023-04-01 07:24:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure trms1040_write_cmd [2023-04-01 07:24:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure trms1040_set_data [2023-04-01 07:24:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure trms1040_write_all [2023-04-01 07:24:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure trms1040_get_data [2023-04-01 07:24:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure trms1040_read_all [2023-04-01 07:24:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure check_eeprom [2023-04-01 07:24:32,939 INFO L138 BoogieDeclarations]: Found implementation of procedure print_eeprom_settings [2023-04-01 07:24:32,939 INFO L138 BoogieDeclarations]: Found implementation of procedure adapter_sg_tables_free [2023-04-01 07:24:32,939 INFO L138 BoogieDeclarations]: Found implementation of procedure adapter_sg_tables_alloc [2023-04-01 07:24:32,939 INFO L138 BoogieDeclarations]: Found implementation of procedure adapter_print_config [2023-04-01 07:24:32,939 INFO L138 BoogieDeclarations]: Found implementation of procedure adapter_init_params [2023-04-01 07:24:32,939 INFO L138 BoogieDeclarations]: Found implementation of procedure adapter_init_scsi_host [2023-04-01 07:24:32,939 INFO L138 BoogieDeclarations]: Found implementation of procedure adapter_init_chip [2023-04-01 07:24:32,939 INFO L138 BoogieDeclarations]: Found implementation of procedure adapter_init [2023-04-01 07:24:32,939 INFO L138 BoogieDeclarations]: Found implementation of procedure adapter_uninit_chip [2023-04-01 07:24:32,939 INFO L138 BoogieDeclarations]: Found implementation of procedure adapter_uninit [2023-04-01 07:24:32,939 INFO L138 BoogieDeclarations]: Found implementation of procedure dc395x_show_info [2023-04-01 07:24:32,940 INFO L138 BoogieDeclarations]: Found implementation of procedure banner_display [2023-04-01 07:24:32,940 INFO L138 BoogieDeclarations]: Found implementation of procedure dc395x_init_one [2023-04-01 07:24:32,940 INFO L138 BoogieDeclarations]: Found implementation of procedure dc395x_remove_one [2023-04-01 07:24:32,940 INFO L138 BoogieDeclarations]: Found implementation of procedure dc395x_module_init [2023-04-01 07:24:32,940 INFO L138 BoogieDeclarations]: Found implementation of procedure dc395x_module_exit [2023-04-01 07:24:32,940 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2023-04-01 07:24:32,940 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2023-04-01 07:24:32,940 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_2 [2023-04-01 07:24:32,940 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2023-04-01 07:24:32,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_pci_driver_5 [2023-04-01 07:24:32,941 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2023-04-01 07:24:32,941 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_2 [2023-04-01 07:24:32,941 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_3 [2023-04-01 07:24:32,941 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_2 [2023-04-01 07:24:32,941 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_4 [2023-04-01 07:24:32,941 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2023-04-01 07:24:32,941 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2023-04-01 07:24:32,941 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2023-04-01 07:24:32,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-04-01 07:24:32,941 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2023-04-01 07:24:32,942 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2023-04-01 07:24:32,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_6 [2023-04-01 07:24:32,942 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_1 [2023-04-01 07:24:32,942 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_4 [2023-04-01 07:24:32,942 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 07:24:32,942 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-04-01 07:24:32,942 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-04-01 07:24:32,942 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-01 07:24:32,942 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 07:24:32,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_add_host_with_dma_20 [2023-04-01 07:24:32,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_21 [2023-04-01 07:24:32,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_22 [2023-04-01 07:24:32,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_23 [2023-04-01 07:24:32,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_24 [2023-04-01 07:24:32,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_25 [2023-04-01 07:24:32,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_26 [2023-04-01 07:24:32,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_27 [2023-04-01 07:24:32,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_28 [2023-04-01 07:24:32,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_29 [2023-04-01 07:24:32,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_host_alloc_30 [2023-04-01 07:24:32,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_remove_host_31 [2023-04-01 07:24:32,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-01 07:24:32,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-01 07:24:32,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-01 07:24:32,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-01 07:24:32,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-01 07:24:32,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-01 07:24:32,944 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-01 07:24:32,944 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-01 07:24:32,944 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-04-01 07:24:32,944 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-01 07:24:32,945 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-01 07:24:32,945 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-04-01 07:24:32,945 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-04-01 07:24:32,945 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2023-04-01 07:24:32,945 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2023-04-01 07:24:32,945 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-01 07:24:32,945 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-04-01 07:24:32,945 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-04-01 07:24:32,945 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_sync_sg_for_cpu [2023-04-01 07:24:32,945 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_sync_single_for_device [2023-04-01 07:24:32,946 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-04-01 07:24:32,946 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-04-01 07:24:32,946 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-01 07:24:32,946 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_alloc [2023-04-01 07:24:32,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 07:24:32,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 07:24:32,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-01 07:24:32,946 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-01 07:24:32,946 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_word [2023-04-01 07:24:32,946 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-01 07:24:32,947 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-01 07:24:32,947 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-04-01 07:24:32,947 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-01 07:24:32,947 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 07:24:32,947 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-01 07:24:32,947 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_host_with_dma [2023-04-01 07:24:32,947 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_cmd_get_serial [2023-04-01 07:24:32,948 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_map [2023-04-01 07:24:32,948 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_unmap [2023-04-01 07:24:32,948 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_alloc [2023-04-01 07:24:32,948 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2023-04-01 07:24:32,948 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_kmap_atomic_sg [2023-04-01 07:24:32,948 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_kunmap_atomic_sg [2023-04-01 07:24:32,948 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_remove_host [2023-04-01 07:24:32,948 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_scan_host [2023-04-01 07:24:32,948 INFO L138 BoogieDeclarations]: Found implementation of procedure scsicam_bios_param [2023-04-01 07:24:32,948 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2023-04-01 07:24:32,949 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2023-04-01 07:24:32,949 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-04-01 07:24:32,949 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2023-04-01 07:24:32,949 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-01 07:24:32,949 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 07:24:32,949 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 07:24:32,949 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 07:24:32,949 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 07:24:32,949 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 07:24:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 07:24:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 07:24:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 07:24:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 07:24:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 07:24:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 07:24:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-01 07:24:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-01 07:24:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 07:24:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-01 07:24:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 07:24:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-01 07:24:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-04-01 07:24:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 07:24:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-01 07:24:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-04-01 07:24:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-01 07:24:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure list_move [2023-04-01 07:24:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-01 07:24:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-01 07:24:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-01 07:24:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 07:24:32,952 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 07:24:32,952 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-01 07:24:32,952 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2023-04-01 07:24:32,952 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_disable [2023-04-01 07:24:32,952 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2023-04-01 07:24:32,952 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-01 07:24:32,952 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2023-04-01 07:24:32,952 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-04-01 07:24:32,952 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2023-04-01 07:24:32,952 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2023-04-01 07:24:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-01 07:24:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_4 [2023-04-01 07:24:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-04-01 07:24:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_7 [2023-04-01 07:24:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-04-01 07:24:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_8 [2023-04-01 07:24:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-01 07:24:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-04-01 07:24:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-04-01 07:24:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2023-04-01 07:24:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-04-01 07:24:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_21 [2023-04-01 07:24:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_22 [2023-04-01 07:24:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_23 [2023-04-01 07:24:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_24 [2023-04-01 07:24:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_27 [2023-04-01 07:24:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_28 [2023-04-01 07:24:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-04-01 07:24:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-04-01 07:24:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-04-01 07:24:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2023-04-01 07:24:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2023-04-01 07:24:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2023-04-01 07:24:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2023-04-01 07:24:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 07:24:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 07:24:32,955 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-01 07:24:32,955 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc [2023-04-01 07:24:32,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kmalloc_12 [2023-04-01 07:24:32,955 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 07:24:32,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-01 07:24:32,955 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 07:24:32,955 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 07:24:32,955 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 07:24:32,955 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 07:24:32,955 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 07:24:32,955 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 07:24:32,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 07:24:32,955 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 07:24:32,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 07:24:32,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 07:24:32,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 07:24:32,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 07:24:32,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-01 07:24:32,956 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2023-04-01 07:24:32,956 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2023-04-01 07:24:32,956 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_2 [2023-04-01 07:24:32,956 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2023-04-01 07:24:32,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_pci_driver_5 [2023-04-01 07:24:32,956 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2023-04-01 07:24:32,956 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_2 [2023-04-01 07:24:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_3 [2023-04-01 07:24:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_2 [2023-04-01 07:24:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_4 [2023-04-01 07:24:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2023-04-01 07:24:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2023-04-01 07:24:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2023-04-01 07:24:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-04-01 07:24:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2023-04-01 07:24:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2023-04-01 07:24:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_6 [2023-04-01 07:24:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_1 [2023-04-01 07:24:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_4 [2023-04-01 07:24:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-01 07:24:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2023-04-01 07:24:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-01 07:24:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-01 07:24:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-01 07:24:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-01 07:24:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_25 [2023-04-01 07:24:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-01 07:24:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_26 [2023-04-01 07:24:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_29 [2023-04-01 07:24:32,959 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_word [2023-04-01 07:24:32,959 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2023-04-01 07:24:32,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 07:24:32,959 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-01 07:24:32,959 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-01 07:24:32,959 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-04-01 07:24:32,959 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-01 07:24:32,959 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-01 07:24:32,959 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2023-04-01 07:24:32,959 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-04-01 07:24:32,960 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-04-01 07:24:32,960 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-04-01 07:24:32,960 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-04-01 07:24:32,960 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_sync_single_for_device [2023-04-01 07:24:32,960 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_sync_sg_for_cpu [2023-04-01 07:24:32,960 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-01 07:24:32,960 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-04-01 07:24:32,960 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-04-01 07:24:32,960 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-04-01 07:24:32,960 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-01 07:24:32,961 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_device [2023-04-01 07:24:32,961 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-04-01 07:24:32,961 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_sg_for_cpu [2023-04-01 07:24:32,961 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~VOID [2023-04-01 07:24:32,961 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-04-01 07:24:32,961 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-04-01 07:24:32,961 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2023-04-01 07:24:32,961 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_sg_for_cpu [2023-04-01 07:24:32,961 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-01 07:24:32,961 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-01 07:24:32,961 INFO L130 BoogieDeclarations]: Found specification of procedure scsicam_bios_param [2023-04-01 07:24:32,962 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_kmap_atomic_sg [2023-04-01 07:24:32,962 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_kunmap_atomic_sg [2023-04-01 07:24:32,962 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_map [2023-04-01 07:24:32,962 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_unmap [2023-04-01 07:24:32,962 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sg_count [2023-04-01 07:24:32,962 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sglist [2023-04-01 07:24:32,962 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2023-04-01 07:24:32,962 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_set_resid [2023-04-01 07:24:32,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 07:24:32,962 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_alloc [2023-04-01 07:24:32,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_host_alloc_30 [2023-04-01 07:24:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_host_with_dma [2023-04-01 07:24:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_add_host_with_dma_20 [2023-04-01 07:24:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_scan_host [2023-04-01 07:24:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_remove_host [2023-04-01 07:24:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_remove_host_31 [2023-04-01 07:24:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2023-04-01 07:24:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_cmd_get_serial [2023-04-01 07:24:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_host [2023-04-01 07:24:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure data_out_phase0 [2023-04-01 07:24:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure data_in_phase0 [2023-04-01 07:24:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure command_phase0 [2023-04-01 07:24:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure status_phase0 [2023-04-01 07:24:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure msgout_phase0 [2023-04-01 07:24:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure msgin_phase0 [2023-04-01 07:24:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure data_out_phase1 [2023-04-01 07:24:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure data_in_phase1 [2023-04-01 07:24:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure command_phase1 [2023-04-01 07:24:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure status_phase1 [2023-04-01 07:24:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure msgout_phase1 [2023-04-01 07:24:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure msgin_phase1 [2023-04-01 07:24:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure nop0 [2023-04-01 07:24:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure nop1 [2023-04-01 07:24:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure set_basic_config [2023-04-01 07:24:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup_after_transfer [2023-04-01 07:24:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure reset_scsi_bus [2023-04-01 07:24:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure data_io_transfer [2023-04-01 07:24:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure disconnect [2023-04-01 07:24:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure reselect [2023-04-01 07:24:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure start_scsi [2023-04-01 07:24:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure enable_msgout_abort [2023-04-01 07:24:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure build_srb [2023-04-01 07:24:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure doing_srb_done [2023-04-01 07:24:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_reset_detect [2023-04-01 07:24:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_srb [2023-04-01 07:24:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_srb_sense [2023-04-01 07:24:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure srb_done [2023-04-01 07:24:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure request_sense [2023-04-01 07:24:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure set_xfer_rate [2023-04-01 07:24:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure waiting_timeout [2023-04-01 07:24:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure set_safe_settings [2023-04-01 07:24:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure fix_settings [2023-04-01 07:24:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_index_to_delay [2023-04-01 07:24:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure delay_to_eeprom_index [2023-04-01 07:24:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_override [2023-04-01 07:24:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure list_size [2023-04-01 07:24:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure dcb_get_next [2023-04-01 07:24:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure free_tag [2023-04-01 07:24:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure find_cmd [2023-04-01 07:24:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure srb_get_free [2023-04-01 07:24:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure srb_free_insert [2023-04-01 07:24:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure srb_waiting_insert [2023-04-01 07:24:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure srb_waiting_append [2023-04-01 07:24:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure srb_going_append [2023-04-01 07:24:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure srb_going_remove [2023-04-01 07:24:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure srb_waiting_remove [2023-04-01 07:24:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure srb_going_to_waiting_move [2023-04-01 07:24:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure srb_waiting_to_going_move [2023-04-01 07:24:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure waiting_set_timer [2023-04-01 07:24:32,970 INFO L130 BoogieDeclarations]: Found specification of procedure waiting_process_next [2023-04-01 07:24:32,970 INFO L130 BoogieDeclarations]: Found specification of procedure find_dcb [2023-04-01 07:24:32,970 INFO L130 BoogieDeclarations]: Found specification of procedure send_srb [2023-04-01 07:24:32,970 INFO L130 BoogieDeclarations]: Found specification of procedure dc395x_queue_command_lck [2023-04-01 07:24:32,970 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 07:24:32,970 INFO L130 BoogieDeclarations]: Found specification of procedure dc395x_queue_command [2023-04-01 07:24:32,970 INFO L130 BoogieDeclarations]: Found specification of procedure dc395x_bios_param [2023-04-01 07:24:32,970 INFO L130 BoogieDeclarations]: Found specification of procedure dump_register_info [2023-04-01 07:24:32,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 07:24:32,970 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 07:24:32,970 INFO L130 BoogieDeclarations]: Found specification of procedure clear_fifo [2023-04-01 07:24:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure reset_dev_param [2023-04-01 07:24:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure __dc395x_eh_bus_reset [2023-04-01 07:24:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure dc395x_eh_bus_reset [2023-04-01 07:24:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure dc395x_eh_abort [2023-04-01 07:24:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure build_sdtr [2023-04-01 07:24:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure build_wdtr [2023-04-01 07:24:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure dc395x_handle_interrupt [2023-04-01 07:24:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-01 07:24:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure dc395x_interrupt [2023-04-01 07:24:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure sg_verify_length [2023-04-01 07:24:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure sg_update_list [2023-04-01 07:24:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure sg_subtract_one [2023-04-01 07:24:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure msgin_completed [2023-04-01 07:24:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure msgin_reject [2023-04-01 07:24:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure msgin_qtag [2023-04-01 07:24:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 07:24:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure reprogram_regs [2023-04-01 07:24:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure msgin_set_async [2023-04-01 07:24:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure msgin_set_sync [2023-04-01 07:24:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure msgin_set_nowide [2023-04-01 07:24:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure msgin_set_wide [2023-04-01 07:24:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure tagq_blacklist [2023-04-01 07:24:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure disc_tagq_set [2023-04-01 07:24:32,975 INFO L130 BoogieDeclarations]: Found specification of procedure add_dev [2023-04-01 07:24:32,975 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 07:24:32,978 INFO L130 BoogieDeclarations]: Found specification of procedure device_alloc [2023-04-01 07:24:32,978 INFO L130 BoogieDeclarations]: Found specification of procedure adapter_add_device [2023-04-01 07:24:32,978 INFO L130 BoogieDeclarations]: Found specification of procedure adapter_remove_device [2023-04-01 07:24:32,979 INFO L130 BoogieDeclarations]: Found specification of procedure adapter_remove_and_free_device [2023-04-01 07:24:32,979 INFO L130 BoogieDeclarations]: Found specification of procedure adapter_remove_and_free_all_devices [2023-04-01 07:24:32,979 INFO L130 BoogieDeclarations]: Found specification of procedure dc395x_slave_alloc [2023-04-01 07:24:32,979 INFO L130 BoogieDeclarations]: Found specification of procedure dc395x_slave_destroy [2023-04-01 07:24:32,979 INFO L130 BoogieDeclarations]: Found specification of procedure trms1040_wait_30us [2023-04-01 07:24:32,979 INFO L130 BoogieDeclarations]: Found specification of procedure trms1040_write_cmd [2023-04-01 07:24:32,979 INFO L130 BoogieDeclarations]: Found specification of procedure trms1040_set_data [2023-04-01 07:24:32,979 INFO L130 BoogieDeclarations]: Found specification of procedure trms1040_write_all [2023-04-01 07:24:32,979 INFO L130 BoogieDeclarations]: Found specification of procedure trms1040_get_data [2023-04-01 07:24:32,979 INFO L130 BoogieDeclarations]: Found specification of procedure trms1040_read_all [2023-04-01 07:24:32,979 INFO L130 BoogieDeclarations]: Found specification of procedure check_eeprom [2023-04-01 07:24:32,979 INFO L130 BoogieDeclarations]: Found specification of procedure print_eeprom_settings [2023-04-01 07:24:32,979 INFO L130 BoogieDeclarations]: Found specification of procedure adapter_sg_tables_free [2023-04-01 07:24:32,980 INFO L130 BoogieDeclarations]: Found specification of procedure adapter_sg_tables_alloc [2023-04-01 07:24:32,980 INFO L130 BoogieDeclarations]: Found specification of procedure adapter_print_config [2023-04-01 07:24:32,980 INFO L130 BoogieDeclarations]: Found specification of procedure adapter_init_params [2023-04-01 07:24:32,980 INFO L130 BoogieDeclarations]: Found specification of procedure adapter_init_scsi_host [2023-04-01 07:24:32,980 INFO L130 BoogieDeclarations]: Found specification of procedure adapter_init_chip [2023-04-01 07:24:32,980 INFO L130 BoogieDeclarations]: Found specification of procedure adapter_init [2023-04-01 07:24:32,980 INFO L130 BoogieDeclarations]: Found specification of procedure adapter_uninit_chip [2023-04-01 07:24:32,980 INFO L130 BoogieDeclarations]: Found specification of procedure adapter_uninit [2023-04-01 07:24:32,980 INFO L130 BoogieDeclarations]: Found specification of procedure dc395x_show_info [2023-04-01 07:24:32,980 INFO L130 BoogieDeclarations]: Found specification of procedure banner_display [2023-04-01 07:24:32,980 INFO L130 BoogieDeclarations]: Found specification of procedure dc395x_init_one [2023-04-01 07:24:32,980 INFO L130 BoogieDeclarations]: Found specification of procedure dc395x_remove_one [2023-04-01 07:24:32,980 INFO L130 BoogieDeclarations]: Found specification of procedure dc395x_module_init [2023-04-01 07:24:32,981 INFO L130 BoogieDeclarations]: Found specification of procedure dc395x_module_exit [2023-04-01 07:24:32,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 07:24:32,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 07:24:32,981 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-01 07:24:32,981 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 07:24:32,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-01 07:24:32,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-01 07:24:32,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-01 07:24:32,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-01 07:24:32,981 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 07:24:32,981 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 07:24:32,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 07:24:32,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 07:24:32,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 07:24:32,982 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 07:24:32,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 07:24:32,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 07:24:32,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 07:24:33,986 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 07:24:34,000 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 07:24:35,584 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 07:24:43,307 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 07:24:48,040 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 07:24:48,040 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-01 07:24:48,047 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 07:24:48 BoogieIcfgContainer [2023-04-01 07:24:48,047 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 07:24:48,049 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 07:24:48,049 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 07:24:48,052 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 07:24:48,053 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 07:24:29" (1/3) ... [2023-04-01 07:24:48,053 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@629c5ec4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 07:24:48, skipping insertion in model container [2023-04-01 07:24:48,053 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:24:32" (2/3) ... [2023-04-01 07:24:48,053 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@629c5ec4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 07:24:48, skipping insertion in model container [2023-04-01 07:24:48,054 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 07:24:48" (3/3) ... [2023-04-01 07:24:48,055 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dc395x.ko-entry_point.cil.out.i [2023-04-01 07:24:48,073 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 07:24:48,073 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 07:24:48,176 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 07:24:48,184 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;@3a21c33b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 07:24:48,184 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 07:24:48,198 INFO L276 IsEmpty]: Start isEmpty. Operand has 2601 states, 1485 states have (on average 1.2572390572390573) internal successors, (1867), 1577 states have internal predecessors, (1867), 862 states have call successors, (862), 248 states have call predecessors, (862), 247 states have return successors, (856), 815 states have call predecessors, (856), 856 states have call successors, (856) [2023-04-01 07:24:48,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-04-01 07:24:48,223 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:24:48,224 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 07:24:48,224 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:24:48,229 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:24:48,230 INFO L85 PathProgramCache]: Analyzing trace with hash 331586511, now seen corresponding path program 1 times [2023-04-01 07:24:48,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:24:48,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190698502] [2023-04-01 07:24:48,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:24:48,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:24:48,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:24:48,941 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-04-01 07:24:48,942 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:24:48,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190698502] [2023-04-01 07:24:48,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190698502] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:24:48,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:24:48,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:24:48,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039056280] [2023-04-01 07:24:48,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:24:48,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:24:48,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:24:48,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:24:48,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:24:48,986 INFO L87 Difference]: Start difference. First operand has 2601 states, 1485 states have (on average 1.2572390572390573) internal successors, (1867), 1577 states have internal predecessors, (1867), 862 states have call successors, (862), 248 states have call predecessors, (862), 247 states have return successors, (856), 815 states have call predecessors, (856), 856 states have call successors, (856) Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-04-01 07:24:52,824 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-01 07:24:53,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 07:24:56,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 07:24:57,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 07:25:00,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:25:00,410 INFO L93 Difference]: Finished difference Result 7267 states and 10105 transitions. [2023-04-01 07:25:00,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:25:00,412 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 56 [2023-04-01 07:25:00,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:25:00,455 INFO L225 Difference]: With dead ends: 7267 [2023-04-01 07:25:00,455 INFO L226 Difference]: Without dead ends: 4643 [2023-04-01 07:25:00,480 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-01 07:25:00,485 INFO L413 NwaCegarLoop]: 3279 mSDtfsCounter, 2975 mSDsluCounter, 3109 mSDsCounter, 0 mSdLazyCounter, 752 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2975 SdHoareTripleChecker+Valid, 6388 SdHoareTripleChecker+Invalid, 757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 752 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2023-04-01 07:25:00,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2975 Valid, 6388 Invalid, 757 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 752 Invalid, 1 Unknown, 0 Unchecked, 11.0s Time] [2023-04-01 07:25:00,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4643 states. [2023-04-01 07:25:00,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4643 to 4617. [2023-04-01 07:25:00,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4617 states, 2642 states have (on average 1.2479182437547314) internal successors, (3297), 2804 states have internal predecessors, (3297), 1524 states have call successors, (1524), 450 states have call predecessors, (1524), 450 states have return successors, (1545), 1446 states have call predecessors, (1545), 1522 states have call successors, (1545) [2023-04-01 07:25:00,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4617 states to 4617 states and 6366 transitions. [2023-04-01 07:25:00,861 INFO L78 Accepts]: Start accepts. Automaton has 4617 states and 6366 transitions. Word has length 56 [2023-04-01 07:25:00,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:25:00,862 INFO L495 AbstractCegarLoop]: Abstraction has 4617 states and 6366 transitions. [2023-04-01 07:25:00,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-04-01 07:25:00,862 INFO L276 IsEmpty]: Start isEmpty. Operand 4617 states and 6366 transitions. [2023-04-01 07:25:00,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-04-01 07:25:00,880 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:25:00,880 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2023-04-01 07:25:00,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 07:25:00,881 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:25:00,882 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:25:00,882 INFO L85 PathProgramCache]: Analyzing trace with hash 1952588694, now seen corresponding path program 1 times [2023-04-01 07:25:00,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:25:00,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1769164316] [2023-04-01 07:25:00,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:25:00,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:25:01,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:25:01,239 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-04-01 07:25:01,240 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:25:01,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1769164316] [2023-04-01 07:25:01,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1769164316] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:25:01,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:25:01,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:25:01,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277365814] [2023-04-01 07:25:01,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:25:01,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:25:01,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:25:01,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:25:01,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:25:01,244 INFO L87 Difference]: Start difference. First operand 4617 states and 6366 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-04-01 07:25:05,636 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-01 07:25:11,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 07:25:12,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:25:12,119 INFO L93 Difference]: Finished difference Result 12899 states and 17794 transitions. [2023-04-01 07:25:12,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:25:12,120 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 130 [2023-04-01 07:25:12,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:25:12,173 INFO L225 Difference]: With dead ends: 12899 [2023-04-01 07:25:12,174 INFO L226 Difference]: Without dead ends: 8300 [2023-04-01 07:25:12,197 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-01 07:25:12,198 INFO L413 NwaCegarLoop]: 3915 mSDtfsCounter, 2890 mSDsluCounter, 3093 mSDsCounter, 0 mSdLazyCounter, 779 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2890 SdHoareTripleChecker+Valid, 7008 SdHoareTripleChecker+Invalid, 782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 779 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2023-04-01 07:25:12,198 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2890 Valid, 7008 Invalid, 782 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 779 Invalid, 1 Unknown, 0 Unchecked, 10.5s Time] [2023-04-01 07:25:12,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8300 states. [2023-04-01 07:25:12,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8300 to 8297. [2023-04-01 07:25:12,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8297 states, 4776 states have (on average 1.2493718592964824) internal successors, (5967), 5083 states have internal predecessors, (5967), 2720 states have call successors, (2720), 798 states have call predecessors, (2720), 800 states have return successors, (2760), 2566 states have call predecessors, (2760), 2718 states have call successors, (2760) [2023-04-01 07:25:12,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8297 states to 8297 states and 11447 transitions. [2023-04-01 07:25:12,653 INFO L78 Accepts]: Start accepts. Automaton has 8297 states and 11447 transitions. Word has length 130 [2023-04-01 07:25:12,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:25:12,655 INFO L495 AbstractCegarLoop]: Abstraction has 8297 states and 11447 transitions. [2023-04-01 07:25:12,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-04-01 07:25:12,658 INFO L276 IsEmpty]: Start isEmpty. Operand 8297 states and 11447 transitions. [2023-04-01 07:25:12,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-04-01 07:25:12,677 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:25:12,677 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:25:12,677 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 07:25:12,678 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:25:12,678 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:25:12,678 INFO L85 PathProgramCache]: Analyzing trace with hash 1910055609, now seen corresponding path program 1 times [2023-04-01 07:25:12,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:25:12,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824589836] [2023-04-01 07:25:12,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:25:12,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:25:12,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:25:13,016 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2023-04-01 07:25:13,016 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:25:13,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824589836] [2023-04-01 07:25:13,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824589836] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:25:13,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:25:13,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:25:13,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770609000] [2023-04-01 07:25:13,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:25:13,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:25:13,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:25:13,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:25:13,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:25:13,021 INFO L87 Difference]: Start difference. First operand 8297 states and 11447 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-04-01 07:25:18,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []