/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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--advansys.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 06:35:53,651 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 06:35:53,652 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 06:35:53,678 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 06:35:53,678 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 06:35:53,679 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 06:35:53,679 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 06:35:53,681 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 06:35:53,682 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 06:35:53,682 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 06:35:53,683 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 06:35:53,683 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 06:35:53,684 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 06:35:53,684 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 06:35:53,685 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 06:35:53,685 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 06:35:53,686 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 06:35:53,686 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 06:35:53,687 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 06:35:53,688 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 06:35:53,689 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 06:35:53,693 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 06:35:53,694 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 06:35:53,694 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 06:35:53,696 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 06:35:53,697 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 06:35:53,697 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 06:35:53,697 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 06:35:53,697 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 06:35:53,698 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 06:35:53,698 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 06:35:53,699 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 06:35:53,699 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 06:35:53,700 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 06:35:53,700 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 06:35:53,700 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 06:35:53,701 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 06:35:53,701 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 06:35:53,701 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 06:35:53,702 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 06:35:53,702 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 06:35:53,708 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 06:35:53,727 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 06:35:53,727 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 06:35:53,727 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 06:35:53,727 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 06:35:53,728 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 06:35:53,728 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 06:35:53,728 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 06:35:53,728 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 06:35:53,728 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 06:35:53,728 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 06:35:53,729 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 06:35:53,729 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 06:35:53,729 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 06:35:53,729 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 06:35:53,729 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 06:35:53,730 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 06:35:53,730 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 06:35:53,730 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 06:35:53,730 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 06:35:53,730 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 06:35:53,730 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 06:35:53,730 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 06:35:53,730 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 06:35:53,731 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 06:35:53,731 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 06:35:53,731 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 06:35:53,731 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 06:35:53,731 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 06:35:53,731 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 06:35:53,731 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 06:35:53,732 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 06:35:53,732 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 06:35:53,732 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:35:53,732 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 06:35:53,732 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 06:35:53,732 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 06:35:53,732 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 06:35:53,732 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 06:35:53,733 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 06:35:53,733 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 06:35:53,733 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 06:35:53,733 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 06:35:53,925 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 06:35:53,941 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 06:35:53,942 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 06:35:53,943 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 06:35:53,944 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 06:35:53,945 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--advansys.ko-entry_point.cil.out.i [2023-04-03 06:35:54,799 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 06:35:55,286 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 06:35:55,286 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--advansys.ko-entry_point.cil.out.i [2023-04-03 06:35:55,330 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/840764e6d/9b5f6afe1fc24967bf94721584a1fcbd/FLAG5a074a570 [2023-04-03 06:35:55,420 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/840764e6d/9b5f6afe1fc24967bf94721584a1fcbd [2023-04-03 06:35:55,422 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 06:35:55,425 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 06:35:55,427 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 06:35:55,427 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 06:35:55,429 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 06:35:55,430 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:35:55" (1/1) ... [2023-04-03 06:35:55,430 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@fc3296a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:35:55, skipping insertion in model container [2023-04-03 06:35:55,431 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:35:55" (1/1) ... [2023-04-03 06:35:55,435 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 06:35:55,555 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 06:35:58,805 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--advansys.ko-entry_point.cil.out.i[434068,434081] [2023-04-03 06:35:58,873 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:35:58,909 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 06:35:59,336 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--advansys.ko-entry_point.cil.out.i[434068,434081] [2023-04-03 06:35:59,340 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:35:59,415 WARN L667 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:35:59,415 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:35:59,420 INFO L208 MainTranslator]: Completed translation [2023-04-03 06:35:59,422 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:35:59 WrapperNode [2023-04-03 06:35:59,422 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 06:35:59,423 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 06:35:59,423 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 06:35:59,423 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 06:35:59,432 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:35:59" (1/1) ... [2023-04-03 06:35:59,432 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:35:59" (1/1) ... [2023-04-03 06:35:59,624 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:35:59" (1/1) ... [2023-04-03 06:35:59,624 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:35:59" (1/1) ... [2023-04-03 06:35:59,806 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:35:59" (1/1) ... [2023-04-03 06:35:59,846 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:35:59" (1/1) ... [2023-04-03 06:35:59,887 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:35:59" (1/1) ... [2023-04-03 06:35:59,925 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:35:59" (1/1) ... [2023-04-03 06:36:00,007 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 06:36:00,008 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 06:36:00,008 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 06:36:00,010 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 06:36:00,011 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:35:59" (1/1) ... [2023-04-03 06:36:00,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:36:00,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:36:00,037 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 06:36:00,059 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 06:36:00,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 06:36:00,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 06:36:00,078 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-03 06:36:00,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-03 06:36:00,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~TO~int [2023-04-03 06:36:00,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 06:36:00,078 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 06:36:00,078 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 06:36:00,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 06:36:00,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 06:36:00,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-03 06:36:00,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-03 06:36:00,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 06:36:00,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 06:36:00,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 06:36:00,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 06:36:00,079 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-03 06:36:00,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_12 [2023-04-03 06:36:00,079 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-04-03 06:36:00,079 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2023-04-03 06:36:00,079 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2023-04-03 06:36:00,079 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2023-04-03 06:36:00,079 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-04-03 06:36:00,079 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-04-03 06:36:00,079 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-04-03 06:36:00,080 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2023-04-03 06:36:00,080 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2023-04-03 06:36:00,080 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-03 06:36:00,080 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-03 06:36:00,080 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-03 06:36:00,080 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_map_queue_find_tag [2023-04-03 06:36:00,080 INFO L138 BoogieDeclarations]: Found implementation of procedure isa_register_driver [2023-04-03 06:36:00,080 INFO L138 BoogieDeclarations]: Found implementation of procedure isa_unregister_driver [2023-04-03 06:36:00,080 INFO L138 BoogieDeclarations]: Found implementation of procedure eisa_driver_register [2023-04-03 06:36:00,080 INFO L138 BoogieDeclarations]: Found implementation of procedure eisa_driver_unregister [2023-04-03 06:36:00,081 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-04-03 06:36:00,081 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2023-04-03 06:36:00,081 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-04-03 06:36:00,081 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-04-03 06:36:00,081 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-04-03 06:36:00,081 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-03 06:36:00,081 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-04-03 06:36:00,081 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-04-03 06:36:00,082 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-04-03 06:36:00,082 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-03 06:36:00,082 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-03 06:36:00,082 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sglist [2023-04-03 06:36:00,082 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2023-04-03 06:36:00,082 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_set_resid [2023-04-03 06:36:00,082 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_mq_unique_tag_to_hwq [2023-04-03 06:36:00,082 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_mq_unique_tag_to_tag [2023-04-03 06:36:00,082 INFO L138 BoogieDeclarations]: Found implementation of procedure shost_priv [2023-04-03 06:36:00,083 INFO L138 BoogieDeclarations]: Found implementation of procedure shost_use_blk_mq [2023-04-03 06:36:00,083 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_host [2023-04-03 06:36:00,083 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_mq_find_tag [2023-04-03 06:36:00,083 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_init_shared_tag_map [2023-04-03 06:36:00,083 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_find_tag [2023-04-03 06:36:00,084 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_info [2023-04-03 06:36:00,084 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_prt_board_devices [2023-04-03 06:36:00,084 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_prt_adv_bios [2023-04-03 06:36:00,084 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_get_eeprom_string [2023-04-03 06:36:00,084 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_prt_asc_board_eeprom [2023-04-03 06:36:00,084 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_prt_adv_board_eeprom [2023-04-03 06:36:00,084 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_prt_driver_conf [2023-04-03 06:36:00,084 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_prt_asc_board_info [2023-04-03 06:36:00,084 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_prt_adv_board_info [2023-04-03 06:36:00,084 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_prt_board_stats [2023-04-03 06:36:00,084 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_show_info [2023-04-03 06:36:00,084 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_scsi_done [2023-04-03 06:36:00,084 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSetBank [2023-04-03 06:36:00,084 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSetChipIH [2023-04-03 06:36:00,085 INFO L138 BoogieDeclarations]: Found implementation of procedure AscStartChip [2023-04-03 06:36:00,085 INFO L138 BoogieDeclarations]: Found implementation of procedure AscStopChip [2023-04-03 06:36:00,085 INFO L138 BoogieDeclarations]: Found implementation of procedure AscIsChipHalted [2023-04-03 06:36:00,085 INFO L138 BoogieDeclarations]: Found implementation of procedure AscResetChipAndScsiBus [2023-04-03 06:36:00,085 INFO L138 BoogieDeclarations]: Found implementation of procedure AscFindSignature [2023-04-03 06:36:00,085 INFO L138 BoogieDeclarations]: Found implementation of procedure AscEnableInterrupt [2023-04-03 06:36:00,085 INFO L138 BoogieDeclarations]: Found implementation of procedure AscDisableInterrupt [2023-04-03 06:36:00,085 INFO L138 BoogieDeclarations]: Found implementation of procedure AscReadLramByte [2023-04-03 06:36:00,085 INFO L138 BoogieDeclarations]: Found implementation of procedure AscReadLramWord [2023-04-03 06:36:00,086 INFO L138 BoogieDeclarations]: Found implementation of procedure AscMemWordSetLram [2023-04-03 06:36:00,086 INFO L138 BoogieDeclarations]: Found implementation of procedure AscWriteLramWord [2023-04-03 06:36:00,086 INFO L138 BoogieDeclarations]: Found implementation of procedure AscWriteLramByte [2023-04-03 06:36:00,086 INFO L138 BoogieDeclarations]: Found implementation of procedure AscMemWordCopyPtrToLram [2023-04-03 06:36:00,086 INFO L138 BoogieDeclarations]: Found implementation of procedure AscMemDWordCopyPtrToLram [2023-04-03 06:36:00,086 INFO L138 BoogieDeclarations]: Found implementation of procedure AscMemWordCopyPtrFromLram [2023-04-03 06:36:00,087 INFO L138 BoogieDeclarations]: Found implementation of procedure AscMemSumLramWord [2023-04-03 06:36:00,087 INFO L138 BoogieDeclarations]: Found implementation of procedure AscInitLram [2023-04-03 06:36:00,087 INFO L138 BoogieDeclarations]: Found implementation of procedure AscLoadMicroCode [2023-04-03 06:36:00,087 INFO L138 BoogieDeclarations]: Found implementation of procedure AscInitQLinkVar [2023-04-03 06:36:00,087 INFO L138 BoogieDeclarations]: Found implementation of procedure AscInitMicroCodeVar [2023-04-03 06:36:00,087 INFO L138 BoogieDeclarations]: Found implementation of procedure AscInitAsc1000Driver [2023-04-03 06:36:00,087 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvLoadMicrocode [2023-04-03 06:36:00,087 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvBuildCarrierFreelist [2023-04-03 06:36:00,087 INFO L138 BoogieDeclarations]: Found implementation of procedure adv_get_carrier [2023-04-03 06:36:00,087 INFO L138 BoogieDeclarations]: Found implementation of procedure adv_get_next_carrier [2023-04-03 06:36:00,087 INFO L138 BoogieDeclarations]: Found implementation of procedure adv_get_reqp [2023-04-03 06:36:00,088 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvSendIdleCmd [2023-04-03 06:36:00,088 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvResetSB [2023-04-03 06:36:00,088 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvInitAsc3550Driver [2023-04-03 06:36:00,088 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvInitAsc38C0800Driver [2023-04-03 06:36:00,088 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvInitAsc38C1600Driver [2023-04-03 06:36:00,088 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvResetChipAndSB [2023-04-03 06:36:00,088 INFO L138 BoogieDeclarations]: Found implementation of procedure adv_async_callback [2023-04-03 06:36:00,088 INFO L138 BoogieDeclarations]: Found implementation of procedure adv_isr_callback [2023-04-03 06:36:00,088 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvISR [2023-04-03 06:36:00,088 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSetLibErrorCode [2023-04-03 06:36:00,089 INFO L138 BoogieDeclarations]: Found implementation of procedure AscAckInterrupt [2023-04-03 06:36:00,089 INFO L138 BoogieDeclarations]: Found implementation of procedure AscGetSynPeriodIndex [2023-04-03 06:36:00,089 INFO L138 BoogieDeclarations]: Found implementation of procedure AscMsgOutSDTR [2023-04-03 06:36:00,089 INFO L138 BoogieDeclarations]: Found implementation of procedure AscCalSDTRData [2023-04-03 06:36:00,089 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSetChipSynRegAtID [2023-04-03 06:36:00,089 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSetChipSDTR [2023-04-03 06:36:00,089 INFO L138 BoogieDeclarations]: Found implementation of procedure AscIsrChipHalted [2023-04-03 06:36:00,089 INFO L138 BoogieDeclarations]: Found implementation of procedure DvcGetQinfo [2023-04-03 06:36:00,089 INFO L138 BoogieDeclarations]: Found implementation of procedure _AscCopyLramScsiDoneQ [2023-04-03 06:36:00,089 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_isr_callback [2023-04-03 06:36:00,089 INFO L138 BoogieDeclarations]: Found implementation of procedure AscIsrQDone [2023-04-03 06:36:00,090 INFO L138 BoogieDeclarations]: Found implementation of procedure AscISR [2023-04-03 06:36:00,090 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_reset [2023-04-03 06:36:00,090 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_biosparam [2023-04-03 06:36:00,090 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_interrupt [2023-04-03 06:36:00,090 INFO L138 BoogieDeclarations]: Found implementation of procedure AscHostReqRiscHalt [2023-04-03 06:36:00,090 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSetRunChipSynRegAtID [2023-04-03 06:36:00,091 INFO L138 BoogieDeclarations]: Found implementation of procedure AscAsyncFix [2023-04-03 06:36:00,091 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_narrow_slave_configure [2023-04-03 06:36:00,091 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_wide_enable_wdtr [2023-04-03 06:36:00,091 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_wide_enable_sdtr [2023-04-03 06:36:00,091 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_wide_enable_ppr [2023-04-03 06:36:00,091 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_wide_slave_configure [2023-04-03 06:36:00,091 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_slave_configure [2023-04-03 06:36:00,091 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_get_sense_buffer_dma [2023-04-03 06:36:00,091 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_build_req [2023-04-03 06:36:00,091 INFO L138 BoogieDeclarations]: Found implementation of procedure adv_get_sglist [2023-04-03 06:36:00,091 INFO L138 BoogieDeclarations]: Found implementation of procedure adv_build_req [2023-04-03 06:36:00,091 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSgListToQueue [2023-04-03 06:36:00,091 INFO L138 BoogieDeclarations]: Found implementation of procedure AscGetNumOfFreeQueue [2023-04-03 06:36:00,091 INFO L138 BoogieDeclarations]: Found implementation of procedure AscAllocFreeQueue [2023-04-03 06:36:00,091 INFO L138 BoogieDeclarations]: Found implementation of procedure AscAllocMultipleFreeQueue [2023-04-03 06:36:00,091 INFO L138 BoogieDeclarations]: Found implementation of procedure DvcPutScsiQ [2023-04-03 06:36:00,091 INFO L138 BoogieDeclarations]: Found implementation of procedure AscPutReadyQueue [2023-04-03 06:36:00,091 INFO L138 BoogieDeclarations]: Found implementation of procedure AscPutReadySgListQueue [2023-04-03 06:36:00,091 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSendScsiQueue [2023-04-03 06:36:00,092 INFO L138 BoogieDeclarations]: Found implementation of procedure AscExeScsiQueue [2023-04-03 06:36:00,092 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvExeScsiQueue [2023-04-03 06:36:00,092 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_execute_scsi_cmnd [2023-04-03 06:36:00,092 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_queuecommand_lck [2023-04-03 06:36:00,092 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_queuecommand [2023-04-03 06:36:00,092 INFO L138 BoogieDeclarations]: Found implementation of procedure AscGetEisaChipCfg [2023-04-03 06:36:00,092 INFO L138 BoogieDeclarations]: Found implementation of procedure AscGetChipBiosAddress [2023-04-03 06:36:00,092 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSetChipScsiID [2023-04-03 06:36:00,092 INFO L138 BoogieDeclarations]: Found implementation of procedure AscGetChipScsiCtrl [2023-04-03 06:36:00,092 INFO L138 BoogieDeclarations]: Found implementation of procedure AscGetChipVersion [2023-04-03 06:36:00,092 INFO L138 BoogieDeclarations]: Found implementation of procedure AscStopQueueExe [2023-04-03 06:36:00,092 INFO L138 BoogieDeclarations]: Found implementation of procedure AscGetMaxDmaCount [2023-04-03 06:36:00,092 INFO L138 BoogieDeclarations]: Found implementation of procedure AscInitAscDvcVar [2023-04-03 06:36:00,092 INFO L138 BoogieDeclarations]: Found implementation of procedure AscWriteEEPCmdReg [2023-04-03 06:36:00,092 INFO L138 BoogieDeclarations]: Found implementation of procedure AscWaitEEPRead [2023-04-03 06:36:00,092 INFO L138 BoogieDeclarations]: Found implementation of procedure AscReadEEPWord [2023-04-03 06:36:00,092 INFO L138 BoogieDeclarations]: Found implementation of procedure AscGetEEPConfig [2023-04-03 06:36:00,092 INFO L138 BoogieDeclarations]: Found implementation of procedure AscTestExternalLram [2023-04-03 06:36:00,092 INFO L138 BoogieDeclarations]: Found implementation of procedure AscWaitEEPWrite [2023-04-03 06:36:00,093 INFO L138 BoogieDeclarations]: Found implementation of procedure AscWriteEEPDataReg [2023-04-03 06:36:00,093 INFO L138 BoogieDeclarations]: Found implementation of procedure AscWriteEEPWord [2023-04-03 06:36:00,093 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSetEEPConfigOnce [2023-04-03 06:36:00,093 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSetEEPConfig [2023-04-03 06:36:00,093 INFO L138 BoogieDeclarations]: Found implementation of procedure AscInitFromEEP [2023-04-03 06:36:00,093 INFO L138 BoogieDeclarations]: Found implementation of procedure AscInitGetConfig [2023-04-03 06:36:00,093 INFO L138 BoogieDeclarations]: Found implementation of procedure AscInitSetConfig [2023-04-03 06:36:00,093 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvWaitEEPCmd [2023-04-03 06:36:00,093 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvReadEEPWord [2023-04-03 06:36:00,093 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvSet3550EEPConfig [2023-04-03 06:36:00,093 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvSet38C0800EEPConfig [2023-04-03 06:36:00,093 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvSet38C1600EEPConfig [2023-04-03 06:36:00,093 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvGet3550EEPConfig [2023-04-03 06:36:00,093 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvGet38C0800EEPConfig [2023-04-03 06:36:00,093 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvGet38C1600EEPConfig [2023-04-03 06:36:00,093 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvInitFrom3550EEP [2023-04-03 06:36:00,093 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvInitFrom38C0800EEP [2023-04-03 06:36:00,093 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvInitFrom38C1600EEP [2023-04-03 06:36:00,093 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvInitGetConfig [2023-04-03 06:36:00,094 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_wide_init_chip [2023-04-03 06:36:00,094 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_wide_free_mem [2023-04-03 06:36:00,094 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_board_found [2023-04-03 06:36:00,094 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_release [2023-04-03 06:36:00,094 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_isa_irq_no [2023-04-03 06:36:00,094 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_isa_probe [2023-04-03 06:36:00,094 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_isa_remove [2023-04-03 06:36:00,094 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_vlb_irq_no [2023-04-03 06:36:00,094 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_vlb_probe [2023-04-03 06:36:00,094 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_eisa_irq_no [2023-04-03 06:36:00,094 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_eisa_probe [2023-04-03 06:36:00,094 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_eisa_remove [2023-04-03 06:36:00,094 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_set_latency [2023-04-03 06:36:00,094 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_pci_probe [2023-04-03 06:36:00,094 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_pci_remove [2023-04-03 06:36:00,094 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_init [2023-04-03 06:36:00,094 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_exit [2023-04-03 06:36:00,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_isa_driver_4 [2023-04-03 06:36:00,094 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2023-04-03 06:36:00,095 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2023-04-03 06:36:00,095 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2023-04-03 06:36:00,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-04-03 06:36:00,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_isa_driver_5 [2023-04-03 06:36:00,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_driver_2 [2023-04-03 06:36:00,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_6 [2023-04-03 06:36:00,095 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_1 [2023-04-03 06:36:00,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_eisa_driver_3 [2023-04-03 06:36:00,095 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 06:36:00,095 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 06:36:00,095 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 06:36:00,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_add_host_with_dma_24 [2023-04-03 06:36:00,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dma_pool_alloc_25 [2023-04-03 06:36:00,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_26 [2023-04-03 06:36:00,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_27 [2023-04-03 06:36:00,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_remove_host_28 [2023-04-03 06:36:00,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_29 [2023-04-03 06:36:00,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_host_alloc_30 [2023-04-03 06:36:00,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_host_alloc_31 [2023-04-03 06:36:00,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_host_alloc_32 [2023-04-03 06:36:00,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_host_alloc_33 [2023-04-03 06:36:00,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver_34 [2023-04-03 06:36:00,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver_35 [2023-04-03 06:36:00,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 06:36:00,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 06:36:00,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 06:36:00,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 06:36:00,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 06:36:00,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-03 06:36:00,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-03 06:36:00,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-03 06:36:00,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-03 06:36:00,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-03 06:36:00,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-03 06:36:00,096 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-03 06:36:00,096 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-03 06:36:00,096 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-03 06:36:00,096 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-04-03 06:36:00,096 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-04-03 06:36:00,096 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:36:00,096 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_init_tags [2023-04-03 06:36:00,097 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_mq_tag_to_rq [2023-04-03 06:36:00,097 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-04-03 06:36:00,097 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_mapping_error [2023-04-03 06:36:00,097 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-04-03 06:36:00,097 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2023-04-03 06:36:00,097 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-03 06:36:00,097 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-03 06:36:00,100 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2023-04-03 06:36:00,101 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2023-04-03 06:36:00,105 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2023-04-03 06:36:00,105 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-03 06:36:00,105 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-04-03 06:36:00,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 06:36:00,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 06:36:00,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_2 [2023-04-03 06:36:00,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-03 06:36:00,105 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_byte [2023-04-03 06:36:00,105 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_word [2023-04-03 06:36:00,105 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_write_config_byte [2023-04-03 06:36:00,105 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-03 06:36:00,105 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-03 06:36:00,105 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_ioremap_bar [2023-04-03 06:36:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-04-03 06:36:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_regions [2023-04-03 06:36:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-04-03 06:36:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-03 06:36:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 06:36:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-04-03 06:36:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2023-04-03 06:36:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-03 06:36:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure scmd_printk [2023-04-03 06:36:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_host_with_dma [2023-04-03 06:36:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_change_queue_depth [2023-04-03 06:36:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_cmd_get_serial [2023-04-03 06:36:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_map [2023-04-03 06:36:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_unmap [2023-04-03 06:36:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_alloc [2023-04-03 06:36:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2023-04-03 06:36:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_remove_host [2023-04-03 06:36:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_scan_host [2023-04-03 06:36:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2023-04-03 06:36:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_putc [2023-04-03 06:36:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2023-04-03 06:36:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2023-04-03 06:36:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 06:36:00,107 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 06:36:00,107 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 06:36:00,107 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 06:36:00,107 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 06:36:00,107 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 06:36:00,107 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 06:36:00,107 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 06:36:00,107 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 06:36:00,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 06:36:00,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 06:36:00,107 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 06:36:00,107 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-03 06:36:00,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-03 06:36:00,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-03 06:36:00,107 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 06:36:00,107 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 06:36:00,107 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 06:36:00,107 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 06:36:00,107 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 06:36:00,107 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 06:36:00,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 06:36:00,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 06:36:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 06:36:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 06:36:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-03 06:36:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-03 06:36:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 06:36:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 06:36:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 06:36:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 06:36:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-03 06:36:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 06:36:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-03 06:36:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-04-03 06:36:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-03 06:36:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 06:36:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:36:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_12 [2023-04-03 06:36:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 06:36:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-04-03 06:36:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-04-03 06:36:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-04-03 06:36:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2023-04-03 06:36:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2023-04-03 06:36:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2023-04-03 06:36:00,109 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-04-03 06:36:00,109 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-04-03 06:36:00,109 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-04-03 06:36:00,109 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-04-03 06:36:00,109 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2023-04-03 06:36:00,109 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2023-04-03 06:36:00,109 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 06:36:00,109 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 06:36:00,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-03 06:36:00,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_isa_driver_4 [2023-04-03 06:36:00,109 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2023-04-03 06:36:00,109 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2023-04-03 06:36:00,109 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2023-04-03 06:36:00,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-04-03 06:36:00,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_isa_driver_5 [2023-04-03 06:36:00,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_driver_2 [2023-04-03 06:36:00,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_6 [2023-04-03 06:36:00,109 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_1 [2023-04-03 06:36:00,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_eisa_driver_3 [2023-04-03 06:36:00,109 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-03 06:36:00,109 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-03 06:36:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_26 [2023-04-03 06:36:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-03 06:36:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_27 [2023-04-03 06:36:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_29 [2023-04-03 06:36:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-03 06:36:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure seq_putc [2023-04-03 06:36:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2023-04-03 06:36:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2023-04-03 06:36:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-03 06:36:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 06:36:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-03 06:36:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 06:36:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2023-04-03 06:36:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2023-04-03 06:36:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure blk_init_tags [2023-04-03 06:36:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure blk_map_queue_find_tag [2023-04-03 06:36:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure isa_register_driver [2023-04-03 06:36:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure isa_unregister_driver [2023-04-03 06:36:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure eisa_driver_register [2023-04-03 06:36:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure eisa_driver_unregister [2023-04-03 06:36:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_byte [2023-04-03 06:36:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_word [2023-04-03 06:36:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_write_config_byte [2023-04-03 06:36:00,112 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-04-03 06:36:00,112 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2023-04-03 06:36:00,113 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-04-03 06:36:00,113 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-03 06:36:00,113 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-03 06:36:00,113 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-04-03 06:36:00,113 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_regions [2023-04-03 06:36:00,113 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-04-03 06:36:00,113 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-03 06:36:00,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver_34 [2023-04-03 06:36:00,113 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-03 06:36:00,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver_35 [2023-04-03 06:36:00,114 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2023-04-03 06:36:00,114 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2023-04-03 06:36:00,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dma_pool_alloc_25 [2023-04-03 06:36:00,114 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2023-04-03 06:36:00,114 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-04-03 06:36:00,114 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-04-03 06:36:00,114 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-04-03 06:36:00,114 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_mapping_error [2023-04-03 06:36:00,114 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-04-03 06:36:00,114 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-03 06:36:00,114 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-04-03 06:36:00,114 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-03 06:36:00,114 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-04-03 06:36:00,114 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-03 06:36:00,114 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-04-03 06:36:00,114 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~TO~int [2023-04-03 06:36:00,114 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-03 06:36:00,114 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-03 06:36:00,114 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-03 06:36:00,114 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-03 06:36:00,114 INFO L130 BoogieDeclarations]: Found specification of procedure pci_ioremap_bar [2023-04-03 06:36:00,114 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2023-04-03 06:36:00,114 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-04-03 06:36:00,114 INFO L130 BoogieDeclarations]: Found specification of procedure scmd_printk [2023-04-03 06:36:00,115 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_change_queue_depth [2023-04-03 06:36:00,115 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_map [2023-04-03 06:36:00,115 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_unmap [2023-04-03 06:36:00,115 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sglist [2023-04-03 06:36:00,115 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2023-04-03 06:36:00,115 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_set_resid [2023-04-03 06:36:00,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 06:36:00,115 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_tag_to_rq [2023-04-03 06:36:00,115 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_unique_tag_to_hwq [2023-04-03 06:36:00,115 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_unique_tag_to_tag [2023-04-03 06:36:00,115 INFO L130 BoogieDeclarations]: Found specification of procedure shost_priv [2023-04-03 06:36:00,115 INFO L130 BoogieDeclarations]: Found specification of procedure shost_use_blk_mq [2023-04-03 06:36:00,115 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_alloc [2023-04-03 06:36:00,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_host_alloc_30 [2023-04-03 06:36:00,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_host_alloc_31 [2023-04-03 06:36:00,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_host_alloc_32 [2023-04-03 06:36:00,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_host_alloc_33 [2023-04-03 06:36:00,115 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_host_with_dma [2023-04-03 06:36:00,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_add_host_with_dma_24 [2023-04-03 06:36:00,115 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_scan_host [2023-04-03 06:36:00,115 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_remove_host [2023-04-03 06:36:00,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_remove_host_28 [2023-04-03 06:36:00,115 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2023-04-03 06:36:00,115 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_cmd_get_serial [2023-04-03 06:36:00,116 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_host [2023-04-03 06:36:00,116 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_mq_find_tag [2023-04-03 06:36:00,116 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_init_shared_tag_map [2023-04-03 06:36:00,116 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_find_tag [2023-04-03 06:36:00,116 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_info [2023-04-03 06:36:00,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 06:36:00,116 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 06:36:00,116 INFO L130 BoogieDeclarations]: Found specification of procedure asc_prt_board_devices [2023-04-03 06:36:00,116 INFO L130 BoogieDeclarations]: Found specification of procedure asc_prt_adv_bios [2023-04-03 06:36:00,116 INFO L130 BoogieDeclarations]: Found specification of procedure asc_get_eeprom_string [2023-04-03 06:36:00,116 INFO L130 BoogieDeclarations]: Found specification of procedure asc_prt_asc_board_eeprom [2023-04-03 06:36:00,116 INFO L130 BoogieDeclarations]: Found specification of procedure asc_prt_adv_board_eeprom [2023-04-03 06:36:00,116 INFO L130 BoogieDeclarations]: Found specification of procedure asc_prt_driver_conf [2023-04-03 06:36:00,116 INFO L130 BoogieDeclarations]: Found specification of procedure asc_prt_asc_board_info [2023-04-03 06:36:00,116 INFO L130 BoogieDeclarations]: Found specification of procedure asc_prt_adv_board_info [2023-04-03 06:36:00,116 INFO L130 BoogieDeclarations]: Found specification of procedure asc_prt_board_stats [2023-04-03 06:36:00,116 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_show_info [2023-04-03 06:36:00,116 INFO L130 BoogieDeclarations]: Found specification of procedure asc_scsi_done [2023-04-03 06:36:00,116 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 06:36:00,116 INFO L130 BoogieDeclarations]: Found specification of procedure AscSetBank [2023-04-03 06:36:00,116 INFO L130 BoogieDeclarations]: Found specification of procedure AscSetChipIH [2023-04-03 06:36:00,116 INFO L130 BoogieDeclarations]: Found specification of procedure AscStartChip [2023-04-03 06:36:00,116 INFO L130 BoogieDeclarations]: Found specification of procedure AscStopChip [2023-04-03 06:36:00,117 INFO L130 BoogieDeclarations]: Found specification of procedure AscIsChipHalted [2023-04-03 06:36:00,117 INFO L130 BoogieDeclarations]: Found specification of procedure AscResetChipAndScsiBus [2023-04-03 06:36:00,117 INFO L130 BoogieDeclarations]: Found specification of procedure AscFindSignature [2023-04-03 06:36:00,117 INFO L130 BoogieDeclarations]: Found specification of procedure AscEnableInterrupt [2023-04-03 06:36:00,117 INFO L130 BoogieDeclarations]: Found specification of procedure AscDisableInterrupt [2023-04-03 06:36:00,117 INFO L130 BoogieDeclarations]: Found specification of procedure AscReadLramByte [2023-04-03 06:36:00,117 INFO L130 BoogieDeclarations]: Found specification of procedure AscReadLramWord [2023-04-03 06:36:00,117 INFO L130 BoogieDeclarations]: Found specification of procedure AscMemWordSetLram [2023-04-03 06:36:00,117 INFO L130 BoogieDeclarations]: Found specification of procedure AscWriteLramWord [2023-04-03 06:36:00,117 INFO L130 BoogieDeclarations]: Found specification of procedure AscWriteLramByte [2023-04-03 06:36:00,117 INFO L130 BoogieDeclarations]: Found specification of procedure AscMemWordCopyPtrToLram [2023-04-03 06:36:00,117 INFO L130 BoogieDeclarations]: Found specification of procedure AscMemDWordCopyPtrToLram [2023-04-03 06:36:00,117 INFO L130 BoogieDeclarations]: Found specification of procedure AscMemWordCopyPtrFromLram [2023-04-03 06:36:00,117 INFO L130 BoogieDeclarations]: Found specification of procedure AscMemSumLramWord [2023-04-03 06:36:00,117 INFO L130 BoogieDeclarations]: Found specification of procedure AscInitLram [2023-04-03 06:36:00,117 INFO L130 BoogieDeclarations]: Found specification of procedure AscLoadMicroCode [2023-04-03 06:36:00,117 INFO L130 BoogieDeclarations]: Found specification of procedure AscInitQLinkVar [2023-04-03 06:36:00,117 INFO L130 BoogieDeclarations]: Found specification of procedure AscInitMicroCodeVar [2023-04-03 06:36:00,117 INFO L130 BoogieDeclarations]: Found specification of procedure AscInitAsc1000Driver [2023-04-03 06:36:00,117 INFO L130 BoogieDeclarations]: Found specification of procedure AdvLoadMicrocode [2023-04-03 06:36:00,117 INFO L130 BoogieDeclarations]: Found specification of procedure AdvBuildCarrierFreelist [2023-04-03 06:36:00,117 INFO L130 BoogieDeclarations]: Found specification of procedure adv_get_carrier [2023-04-03 06:36:00,117 INFO L130 BoogieDeclarations]: Found specification of procedure adv_get_next_carrier [2023-04-03 06:36:00,118 INFO L130 BoogieDeclarations]: Found specification of procedure adv_get_reqp [2023-04-03 06:36:00,118 INFO L130 BoogieDeclarations]: Found specification of procedure AdvSendIdleCmd [2023-04-03 06:36:00,118 INFO L130 BoogieDeclarations]: Found specification of procedure AdvResetSB [2023-04-03 06:36:00,118 INFO L130 BoogieDeclarations]: Found specification of procedure AdvInitAsc3550Driver [2023-04-03 06:36:00,118 INFO L130 BoogieDeclarations]: Found specification of procedure AdvInitAsc38C0800Driver [2023-04-03 06:36:00,118 INFO L130 BoogieDeclarations]: Found specification of procedure AdvInitAsc38C1600Driver [2023-04-03 06:36:00,118 INFO L130 BoogieDeclarations]: Found specification of procedure AdvResetChipAndSB [2023-04-03 06:36:00,118 INFO L130 BoogieDeclarations]: Found specification of procedure adv_async_callback [2023-04-03 06:36:00,118 INFO L130 BoogieDeclarations]: Found specification of procedure adv_isr_callback [2023-04-03 06:36:00,118 INFO L130 BoogieDeclarations]: Found specification of procedure AdvISR [2023-04-03 06:36:00,118 INFO L130 BoogieDeclarations]: Found specification of procedure AscSetLibErrorCode [2023-04-03 06:36:00,118 INFO L130 BoogieDeclarations]: Found specification of procedure AscAckInterrupt [2023-04-03 06:36:00,118 INFO L130 BoogieDeclarations]: Found specification of procedure AscGetSynPeriodIndex [2023-04-03 06:36:00,118 INFO L130 BoogieDeclarations]: Found specification of procedure AscMsgOutSDTR [2023-04-03 06:36:00,118 INFO L130 BoogieDeclarations]: Found specification of procedure AscCalSDTRData [2023-04-03 06:36:00,118 INFO L130 BoogieDeclarations]: Found specification of procedure AscSetChipSynRegAtID [2023-04-03 06:36:00,118 INFO L130 BoogieDeclarations]: Found specification of procedure AscSetChipSDTR [2023-04-03 06:36:00,118 INFO L130 BoogieDeclarations]: Found specification of procedure AscIsrChipHalted [2023-04-03 06:36:00,118 INFO L130 BoogieDeclarations]: Found specification of procedure DvcGetQinfo [2023-04-03 06:36:00,118 INFO L130 BoogieDeclarations]: Found specification of procedure _AscCopyLramScsiDoneQ [2023-04-03 06:36:00,118 INFO L130 BoogieDeclarations]: Found specification of procedure asc_isr_callback [2023-04-03 06:36:00,118 INFO L130 BoogieDeclarations]: Found specification of procedure AscIsrQDone [2023-04-03 06:36:00,118 INFO L130 BoogieDeclarations]: Found specification of procedure AscISR [2023-04-03 06:36:00,119 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_reset [2023-04-03 06:36:00,119 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_biosparam [2023-04-03 06:36:00,119 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_interrupt [2023-04-03 06:36:00,121 INFO L130 BoogieDeclarations]: Found specification of procedure AscHostReqRiscHalt [2023-04-03 06:36:00,121 INFO L130 BoogieDeclarations]: Found specification of procedure AscSetRunChipSynRegAtID [2023-04-03 06:36:00,121 INFO L130 BoogieDeclarations]: Found specification of procedure AscAsyncFix [2023-04-03 06:36:00,121 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_narrow_slave_configure [2023-04-03 06:36:00,121 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_wide_enable_wdtr [2023-04-03 06:36:00,121 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_wide_enable_sdtr [2023-04-03 06:36:00,121 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_wide_enable_ppr [2023-04-03 06:36:00,121 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_wide_slave_configure [2023-04-03 06:36:00,121 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_slave_configure [2023-04-03 06:36:00,121 INFO L130 BoogieDeclarations]: Found specification of procedure asc_get_sense_buffer_dma [2023-04-03 06:36:00,122 INFO L130 BoogieDeclarations]: Found specification of procedure asc_build_req [2023-04-03 06:36:00,122 INFO L130 BoogieDeclarations]: Found specification of procedure adv_get_sglist [2023-04-03 06:36:00,122 INFO L130 BoogieDeclarations]: Found specification of procedure adv_build_req [2023-04-03 06:36:00,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 06:36:00,122 INFO L130 BoogieDeclarations]: Found specification of procedure AscSgListToQueue [2023-04-03 06:36:00,122 INFO L130 BoogieDeclarations]: Found specification of procedure AscGetNumOfFreeQueue [2023-04-03 06:36:00,122 INFO L130 BoogieDeclarations]: Found specification of procedure AscAllocFreeQueue [2023-04-03 06:36:00,122 INFO L130 BoogieDeclarations]: Found specification of procedure AscAllocMultipleFreeQueue [2023-04-03 06:36:00,122 INFO L130 BoogieDeclarations]: Found specification of procedure DvcPutScsiQ [2023-04-03 06:36:00,122 INFO L130 BoogieDeclarations]: Found specification of procedure AscPutReadyQueue [2023-04-03 06:36:00,122 INFO L130 BoogieDeclarations]: Found specification of procedure AscPutReadySgListQueue [2023-04-03 06:36:00,122 INFO L130 BoogieDeclarations]: Found specification of procedure AscSendScsiQueue [2023-04-03 06:36:00,122 INFO L130 BoogieDeclarations]: Found specification of procedure AscExeScsiQueue [2023-04-03 06:36:00,122 INFO L130 BoogieDeclarations]: Found specification of procedure AdvExeScsiQueue [2023-04-03 06:36:00,122 INFO L130 BoogieDeclarations]: Found specification of procedure asc_execute_scsi_cmnd [2023-04-03 06:36:00,122 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_queuecommand_lck [2023-04-03 06:36:00,122 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_queuecommand [2023-04-03 06:36:00,122 INFO L130 BoogieDeclarations]: Found specification of procedure AscGetEisaChipCfg [2023-04-03 06:36:00,122 INFO L130 BoogieDeclarations]: Found specification of procedure AscGetChipBiosAddress [2023-04-03 06:36:00,122 INFO L130 BoogieDeclarations]: Found specification of procedure AscSetChipScsiID [2023-04-03 06:36:00,122 INFO L130 BoogieDeclarations]: Found specification of procedure AscGetChipScsiCtrl [2023-04-03 06:36:00,122 INFO L130 BoogieDeclarations]: Found specification of procedure AscGetChipVersion [2023-04-03 06:36:00,122 INFO L130 BoogieDeclarations]: Found specification of procedure AscStopQueueExe [2023-04-03 06:36:00,123 INFO L130 BoogieDeclarations]: Found specification of procedure AscGetMaxDmaCount [2023-04-03 06:36:00,123 INFO L130 BoogieDeclarations]: Found specification of procedure AscInitAscDvcVar [2023-04-03 06:36:00,123 INFO L130 BoogieDeclarations]: Found specification of procedure AscWriteEEPCmdReg [2023-04-03 06:36:00,123 INFO L130 BoogieDeclarations]: Found specification of procedure AscWaitEEPRead [2023-04-03 06:36:00,123 INFO L130 BoogieDeclarations]: Found specification of procedure AscReadEEPWord [2023-04-03 06:36:00,123 INFO L130 BoogieDeclarations]: Found specification of procedure AscGetEEPConfig [2023-04-03 06:36:00,123 INFO L130 BoogieDeclarations]: Found specification of procedure AscTestExternalLram [2023-04-03 06:36:00,123 INFO L130 BoogieDeclarations]: Found specification of procedure AscWaitEEPWrite [2023-04-03 06:36:00,123 INFO L130 BoogieDeclarations]: Found specification of procedure AscWriteEEPDataReg [2023-04-03 06:36:00,123 INFO L130 BoogieDeclarations]: Found specification of procedure AscWriteEEPWord [2023-04-03 06:36:00,123 INFO L130 BoogieDeclarations]: Found specification of procedure AscSetEEPConfigOnce [2023-04-03 06:36:00,123 INFO L130 BoogieDeclarations]: Found specification of procedure AscSetEEPConfig [2023-04-03 06:36:00,123 INFO L130 BoogieDeclarations]: Found specification of procedure AscInitFromEEP [2023-04-03 06:36:00,123 INFO L130 BoogieDeclarations]: Found specification of procedure AscInitGetConfig [2023-04-03 06:36:00,123 INFO L130 BoogieDeclarations]: Found specification of procedure AscInitSetConfig [2023-04-03 06:36:00,123 INFO L130 BoogieDeclarations]: Found specification of procedure AdvWaitEEPCmd [2023-04-03 06:36:00,123 INFO L130 BoogieDeclarations]: Found specification of procedure AdvReadEEPWord [2023-04-03 06:36:00,123 INFO L130 BoogieDeclarations]: Found specification of procedure AdvSet3550EEPConfig [2023-04-03 06:36:00,123 INFO L130 BoogieDeclarations]: Found specification of procedure AdvSet38C0800EEPConfig [2023-04-03 06:36:00,123 INFO L130 BoogieDeclarations]: Found specification of procedure AdvSet38C1600EEPConfig [2023-04-03 06:36:00,123 INFO L130 BoogieDeclarations]: Found specification of procedure AdvGet3550EEPConfig [2023-04-03 06:36:00,123 INFO L130 BoogieDeclarations]: Found specification of procedure AdvGet38C0800EEPConfig [2023-04-03 06:36:00,123 INFO L130 BoogieDeclarations]: Found specification of procedure AdvGet38C1600EEPConfig [2023-04-03 06:36:00,124 INFO L130 BoogieDeclarations]: Found specification of procedure AdvInitFrom3550EEP [2023-04-03 06:36:00,124 INFO L130 BoogieDeclarations]: Found specification of procedure AdvInitFrom38C0800EEP [2023-04-03 06:36:00,124 INFO L130 BoogieDeclarations]: Found specification of procedure AdvInitFrom38C1600EEP [2023-04-03 06:36:00,124 INFO L130 BoogieDeclarations]: Found specification of procedure AdvInitGetConfig [2023-04-03 06:36:00,124 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_wide_init_chip [2023-04-03 06:36:00,124 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_wide_free_mem [2023-04-03 06:36:00,124 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_board_found [2023-04-03 06:36:00,124 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_release [2023-04-03 06:36:00,124 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_isa_irq_no [2023-04-03 06:36:00,124 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_isa_probe [2023-04-03 06:36:00,124 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_isa_remove [2023-04-03 06:36:00,124 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_vlb_irq_no [2023-04-03 06:36:00,124 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_vlb_probe [2023-04-03 06:36:00,124 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_eisa_irq_no [2023-04-03 06:36:00,124 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_eisa_probe [2023-04-03 06:36:00,124 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_eisa_remove [2023-04-03 06:36:00,124 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_set_latency [2023-04-03 06:36:00,124 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_pci_probe [2023-04-03 06:36:00,124 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_pci_remove [2023-04-03 06:36:00,124 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_init [2023-04-03 06:36:00,124 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_exit [2023-04-03 06:36:00,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_2 [2023-04-03 06:36:00,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 06:36:00,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 06:36:00,125 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 06:36:00,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 06:36:00,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 06:36:00,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 06:36:00,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 06:36:00,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 06:36:00,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-03 06:36:00,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-03 06:36:00,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-03 06:36:00,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-03 06:36:00,125 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 06:36:00,125 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 06:36:00,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 06:36:00,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 06:36:00,125 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 06:36:00,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 06:36:00,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 06:36:00,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 06:36:00,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 06:36:01,182 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 06:36:01,186 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 06:36:01,749 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 06:36:28,190 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 06:36:36,557 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 06:36:36,557 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-04-03 06:36:36,563 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:36:36 BoogieIcfgContainer [2023-04-03 06:36:36,563 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 06:36:36,564 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 06:36:36,564 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 06:36:36,566 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 06:36:36,566 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 06:35:55" (1/3) ... [2023-04-03 06:36:36,567 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73ac4638 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:36:36, skipping insertion in model container [2023-04-03 06:36:36,567 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:35:59" (2/3) ... [2023-04-03 06:36:36,567 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73ac4638 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:36:36, skipping insertion in model container [2023-04-03 06:36:36,567 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:36:36" (3/3) ... [2023-04-03 06:36:36,568 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--advansys.ko-entry_point.cil.out.i [2023-04-03 06:36:36,581 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 06:36:36,581 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 06:36:36,668 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 06:36:36,673 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;@341beff9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 06:36:36,673 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 06:36:36,686 INFO L276 IsEmpty]: Start isEmpty. Operand has 3962 states, 2250 states have (on average 1.2857777777777777) internal successors, (2893), 2368 states have internal predecessors, (2893), 1435 states have call successors, (1435), 278 states have call predecessors, (1435), 277 states have return successors, (1426), 1410 states have call predecessors, (1426), 1426 states have call successors, (1426) [2023-04-03 06:36:36,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-04-03 06:36:36,698 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:36:36,699 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:36:36,699 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:36:36,702 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:36:36,702 INFO L85 PathProgramCache]: Analyzing trace with hash 1837284612, now seen corresponding path program 1 times [2023-04-03 06:36:36,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:36:36,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969409771] [2023-04-03 06:36:36,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:36:36,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:36:37,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:36:37,490 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2023-04-03 06:36:37,490 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:36:37,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969409771] [2023-04-03 06:36:37,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969409771] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:36:37,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:36:37,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:36:37,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130905048] [2023-04-03 06:36:37,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:36:37,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:36:37,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:36:37,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:36:37,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:36:37,539 INFO L87 Difference]: Start difference. First operand has 3962 states, 2250 states have (on average 1.2857777777777777) internal successors, (2893), 2368 states have internal predecessors, (2893), 1435 states have call successors, (1435), 278 states have call predecessors, (1435), 277 states have return successors, (1426), 1410 states have call predecessors, (1426), 1426 states have call successors, (1426) Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-04-03 06:36:39,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:36:41,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:36:44,006 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:36:46,019 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:36:48,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:36:50,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:36:53,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:36:55,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:36:57,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:36:59,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:37:01,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:37:03,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:37:05,221 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:37:08,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:37:10,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:37:13,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:37:15,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:37:22,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:37:22,264 INFO L93 Difference]: Finished difference Result 11689 states and 17182 transitions. [2023-04-03 06:37:22,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:37:22,266 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 119 [2023-04-03 06:37:22,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:37:22,325 INFO L225 Difference]: With dead ends: 11689 [2023-04-03 06:37:22,325 INFO L226 Difference]: Without dead ends: 7686 [2023-04-03 06:37:22,354 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:37:22,356 INFO L413 NwaCegarLoop]: 5366 mSDtfsCounter, 5584 mSDsluCounter, 5094 mSDsCounter, 0 mSdLazyCounter, 1208 mSolverCounterSat, 2 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5584 SdHoareTripleChecker+Valid, 10460 SdHoareTripleChecker+Invalid, 1223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1208 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.1s IncrementalHoareTripleChecker+Time [2023-04-03 06:37:22,357 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5584 Valid, 10460 Invalid, 1223 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1208 Invalid, 13 Unknown, 0 Unchecked, 44.1s Time] [2023-04-03 06:37:22,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7686 states. [2023-04-03 06:37:22,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7686 to 7682. [2023-04-03 06:37:22,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7682 states, 4367 states have (on average 1.2793679871765513) internal successors, (5587), 4567 states have internal predecessors, (5587), 2783 states have call successors, (2783), 533 states have call predecessors, (2783), 531 states have return successors, (2781), 2748 states have call predecessors, (2781), 2781 states have call successors, (2781) [2023-04-03 06:37:22,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7682 states to 7682 states and 11151 transitions. [2023-04-03 06:37:22,988 INFO L78 Accepts]: Start accepts. Automaton has 7682 states and 11151 transitions. Word has length 119 [2023-04-03 06:37:22,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:37:22,989 INFO L495 AbstractCegarLoop]: Abstraction has 7682 states and 11151 transitions. [2023-04-03 06:37:22,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-04-03 06:37:22,990 INFO L276 IsEmpty]: Start isEmpty. Operand 7682 states and 11151 transitions. [2023-04-03 06:37:23,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2023-04-03 06:37:23,008 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:37:23,009 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:37:23,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 06:37:23,009 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:37:23,010 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:37:23,010 INFO L85 PathProgramCache]: Analyzing trace with hash 1744672368, now seen corresponding path program 1 times [2023-04-03 06:37:23,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:37:23,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794122878] [2023-04-03 06:37:23,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:37:23,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:37:23,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:37:23,801 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2023-04-03 06:37:23,801 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:37:23,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794122878] [2023-04-03 06:37:23,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1794122878] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:37:23,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:37:23,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:37:23,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136879225] [2023-04-03 06:37:23,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:37:23,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:37:23,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:37:23,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:37:23,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:37:23,805 INFO L87 Difference]: Start difference. First operand 7682 states and 11151 transitions. Second operand has 5 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2023-04-03 06:37:28,414 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-03 06:37:29,498 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-03 06:37:33,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:37:35,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:37:39,045 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:37:41,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:37:43,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:37:45,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:37:47,083 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:37:49,090 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:37:51,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:37:53,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:37:55,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:37:57,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:38:00,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:38:02,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:38:04,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:38:06,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:38:09,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:38:11,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:38:13,260 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:38:15,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:38:26,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:38:26,621 INFO L93 Difference]: Finished difference Result 15338 states and 22269 transitions. [2023-04-03 06:38:26,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 06:38:26,622 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) Word has length 188 [2023-04-03 06:38:26,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:38:26,668 INFO L225 Difference]: With dead ends: 15338 [2023-04-03 06:38:26,668 INFO L226 Difference]: Without dead ends: 7686 [2023-04-03 06:38:26,702 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:38:26,702 INFO L413 NwaCegarLoop]: 5078 mSDtfsCounter, 2 mSDsluCounter, 15216 mSDsCounter, 0 mSdLazyCounter, 2317 mSolverCounterSat, 3 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 61.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 20294 SdHoareTripleChecker+Invalid, 2338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2317 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 62.4s IncrementalHoareTripleChecker+Time [2023-04-03 06:38:26,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 20294 Invalid, 2338 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 2317 Invalid, 18 Unknown, 0 Unchecked, 62.4s Time] [2023-04-03 06:38:26,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7686 states. [2023-04-03 06:38:27,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7686 to 7682. [2023-04-03 06:38:27,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7682 states, 4367 states have (on average 1.2789100068697046) internal successors, (5585), 4565 states have internal predecessors, (5585), 2783 states have call successors, (2783), 533 states have call predecessors, (2783), 531 states have return successors, (2781), 2748 states have call predecessors, (2781), 2781 states have call successors, (2781) [2023-04-03 06:38:27,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7682 states to 7682 states and 11149 transitions. [2023-04-03 06:38:27,079 INFO L78 Accepts]: Start accepts. Automaton has 7682 states and 11149 transitions. Word has length 188 [2023-04-03 06:38:27,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:38:27,080 INFO L495 AbstractCegarLoop]: Abstraction has 7682 states and 11149 transitions. [2023-04-03 06:38:27,080 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2023-04-03 06:38:27,081 INFO L276 IsEmpty]: Start isEmpty. Operand 7682 states and 11149 transitions. [2023-04-03 06:38:27,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2023-04-03 06:38:27,087 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:38:27,087 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:38:27,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 06:38:27,088 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:38:27,088 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:38:27,088 INFO L85 PathProgramCache]: Analyzing trace with hash 1810710478, now seen corresponding path program 1 times [2023-04-03 06:38:27,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:38:27,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309576608] [2023-04-03 06:38:27,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:38:27,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:38:27,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:38:27,661 INFO L134 CoverageAnalysis]: Checked inductivity of 287 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 281 trivial. 0 not checked. [2023-04-03 06:38:27,661 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:38:27,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309576608] [2023-04-03 06:38:27,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309576608] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:38:27,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:38:27,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:38:27,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957675602] [2023-04-03 06:38:27,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:38:27,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:38:27,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:38:27,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:38:27,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:38:27,663 INFO L87 Difference]: Start difference. First operand 7682 states and 11149 transitions. Second operand has 5 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-03 06:38:32,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:38:34,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:38:36,011 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:38:37,311 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:38:38,890 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-03 06:38:42,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:38:44,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:38:46,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:38:48,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:38:50,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:38:52,548 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:38:54,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:38:56,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:38:58,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:39:01,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:39:02,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:39:05,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:39:07,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:39:09,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:39:10,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:39:13,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:39:15,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:39:17,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:39:19,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:39:30,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:39:30,235 INFO L93 Difference]: Finished difference Result 15338 states and 22265 transitions. [2023-04-03 06:39:30,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 06:39:30,236 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) Word has length 196 [2023-04-03 06:39:30,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:39:30,274 INFO L225 Difference]: With dead ends: 15338 [2023-04-03 06:39:30,274 INFO L226 Difference]: Without dead ends: 7686 [2023-04-03 06:39:30,302 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-03 06:39:30,304 INFO L413 NwaCegarLoop]: 5077 mSDtfsCounter, 2 mSDsluCounter, 15214 mSDsCounter, 0 mSdLazyCounter, 2317 mSolverCounterSat, 3 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 61.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 20291 SdHoareTripleChecker+Invalid, 2337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2317 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 62.2s IncrementalHoareTripleChecker+Time [2023-04-03 06:39:30,304 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 20291 Invalid, 2337 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 2317 Invalid, 17 Unknown, 0 Unchecked, 62.2s Time] [2023-04-03 06:39:30,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7686 states. [2023-04-03 06:39:30,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7686 to 7682. [2023-04-03 06:39:30,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7682 states, 4367 states have (on average 1.2784520265628578) internal successors, (5583), 4563 states have internal predecessors, (5583), 2783 states have call successors, (2783), 533 states have call predecessors, (2783), 531 states have return successors, (2781), 2748 states have call predecessors, (2781), 2781 states have call successors, (2781) [2023-04-03 06:39:30,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7682 states to 7682 states and 11147 transitions. [2023-04-03 06:39:30,633 INFO L78 Accepts]: Start accepts. Automaton has 7682 states and 11147 transitions. Word has length 196 [2023-04-03 06:39:30,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:39:30,634 INFO L495 AbstractCegarLoop]: Abstraction has 7682 states and 11147 transitions. [2023-04-03 06:39:30,634 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-03 06:39:30,634 INFO L276 IsEmpty]: Start isEmpty. Operand 7682 states and 11147 transitions. [2023-04-03 06:39:30,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-04-03 06:39:30,641 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:39:30,642 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:39:30,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 06:39:30,642 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:39:30,642 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:39:30,642 INFO L85 PathProgramCache]: Analyzing trace with hash -1466952095, now seen corresponding path program 1 times [2023-04-03 06:39:30,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:39:30,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125542992] [2023-04-03 06:39:30,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:39:30,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:39:30,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:39:31,062 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2023-04-03 06:39:31,062 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:39:31,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125542992] [2023-04-03 06:39:31,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125542992] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:39:31,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:39:31,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:39:31,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879733850] [2023-04-03 06:39:31,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:39:31,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:39:31,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:39:31,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:39:31,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:39:31,063 INFO L87 Difference]: Start difference. First operand 7682 states and 11147 transitions. Second operand has 5 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-03 06:39:35,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:39:36,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:39:39,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:39:41,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:39:43,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:39:45,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:39:48,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:39:50,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:39:52,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:39:54,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:39:56,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:39:58,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:40:00,456 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:40:02,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:40:04,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:40:06,226 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:40:08,451 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:40:10,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:40:12,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:40:14,958 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 []