/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--video--fbdev--aty--radeonfb.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 10:58:22,947 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 10:58:22,949 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 10:58:22,984 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 10:58:22,984 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 10:58:22,985 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 10:58:22,986 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 10:58:22,989 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 10:58:22,990 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 10:58:22,994 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 10:58:22,995 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 10:58:22,996 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 10:58:22,996 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 10:58:23,001 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 10:58:23,002 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 10:58:23,004 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 10:58:23,004 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 10:58:23,005 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 10:58:23,006 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 10:58:23,010 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 10:58:23,010 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 10:58:23,011 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 10:58:23,012 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 10:58:23,013 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 10:58:23,015 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 10:58:23,015 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 10:58:23,015 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 10:58:23,016 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 10:58:23,016 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 10:58:23,016 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 10:58:23,017 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 10:58:23,017 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 10:58:23,017 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 10:58:23,018 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 10:58:23,018 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 10:58:23,018 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 10:58:23,019 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 10:58:23,019 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 10:58:23,019 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 10:58:23,020 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 10:58:23,020 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 10:58:23,023 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-02 10:58:23,036 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 10:58:23,036 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 10:58:23,036 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 10:58:23,036 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 10:58:23,037 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 10:58:23,037 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 10:58:23,037 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 10:58:23,037 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 10:58:23,037 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 10:58:23,038 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 10:58:23,038 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 10:58:23,038 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 10:58:23,038 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 10:58:23,038 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 10:58:23,038 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 10:58:23,038 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 10:58:23,038 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 10:58:23,038 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 10:58:23,038 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 10:58:23,038 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 10:58:23,038 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 10:58:23,039 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 10:58:23,039 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 10:58:23,039 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 10:58:23,039 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 10:58:23,039 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 10:58:23,039 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 10:58:23,039 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 10:58:23,039 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 10:58:23,039 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 10:58:23,039 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 10:58:23,039 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 10:58:23,039 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 10:58:23,040 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 10:58:23,040 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 10:58:23,040 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-04-02 10:58:23,212 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 10:58:23,226 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 10:58:23,228 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 10:58:23,229 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 10:58:23,229 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 10:58:23,230 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--video--fbdev--aty--radeonfb.ko-entry_point.cil.out.i [2023-04-02 10:58:24,205 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 10:58:24,612 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 10:58:24,612 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--video--fbdev--aty--radeonfb.ko-entry_point.cil.out.i [2023-04-02 10:58:24,648 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/555a44ac3/90288f82bf4943e498b8153500b3b182/FLAG81dabb677 [2023-04-02 10:58:24,659 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/555a44ac3/90288f82bf4943e498b8153500b3b182 [2023-04-02 10:58:24,661 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 10:58:24,662 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 10:58:24,665 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 10:58:24,665 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 10:58:24,667 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 10:58:24,667 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 10:58:24" (1/1) ... [2023-04-02 10:58:24,668 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ee7bf39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:58:24, skipping insertion in model container [2023-04-02 10:58:24,668 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 10:58:24" (1/1) ... [2023-04-02 10:58:24,672 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 10:58:24,794 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 10:58:26,619 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--video--fbdev--aty--radeonfb.ko-entry_point.cil.out.i[404061,404074] [2023-04-02 10:58:26,667 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 10:58:26,708 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 10:58:27,053 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--video--fbdev--aty--radeonfb.ko-entry_point.cil.out.i[404061,404074] [2023-04-02 10:58:27,059 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 10:58:27,150 INFO L208 MainTranslator]: Completed translation [2023-04-02 10:58:27,150 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:58:27 WrapperNode [2023-04-02 10:58:27,150 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 10:58:27,151 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 10:58:27,151 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 10:58:27,151 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 10:58:27,159 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:58:27" (1/1) ... [2023-04-02 10:58:27,159 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:58:27" (1/1) ... [2023-04-02 10:58:27,304 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:58:27" (1/1) ... [2023-04-02 10:58:27,305 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:58:27" (1/1) ... [2023-04-02 10:58:27,519 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:58:27" (1/1) ... [2023-04-02 10:58:27,562 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:58:27" (1/1) ... [2023-04-02 10:58:27,596 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:58:27" (1/1) ... [2023-04-02 10:58:27,633 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:58:27" (1/1) ... [2023-04-02 10:58:27,706 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 10:58:27,706 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 10:58:27,706 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 10:58:27,706 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 10:58:27,707 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:58:27" (1/1) ... [2023-04-02 10:58:27,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 10:58:27,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 10:58:27,729 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-02 10:58:27,743 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-02 10:58:27,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 10:58:27,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 10:58:27,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-02 10:58:27,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-02 10:58:27,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-02 10:58:27,760 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 10:58:27,760 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-02 10:58:27,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-02 10:58:27,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-02 10:58:27,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-02 10:58:27,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-02 10:58:27,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-02 10:58:27,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-02 10:58:27,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-02 10:58:27,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-02 10:58:27,761 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_disable [2023-04-02 10:58:27,761 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_enable [2023-04-02 10:58:27,761 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-02 10:58:27,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_12 [2023-04-02 10:58:27,761 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-02 10:58:27,761 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-04-02 10:58:27,761 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2023-04-02 10:58:27,761 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-04-02 10:58:27,761 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2023-04-02 10:58:27,761 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-04-02 10:58:27,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-04-02 10:58:27,761 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-02 10:58:27,762 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-02 10:58:27,762 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-02 10:58:27,762 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-02 10:58:27,762 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-02 10:58:27,762 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-02 10:58:27,762 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-04-02 10:58:27,762 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_msleep [2023-04-02 10:58:27,762 INFO L138 BoogieDeclarations]: Found implementation of procedure _OUTREGP [2023-04-02 10:58:27,762 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pll_errata_after_index [2023-04-02 10:58:27,762 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pll_errata_after_data [2023-04-02 10:58:27,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __INPLL [2023-04-02 10:58:27,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLL [2023-04-02 10:58:27,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLLP [2023-04-02 10:58:27,762 INFO L138 BoogieDeclarations]: Found implementation of procedure round_div [2023-04-02 10:58:27,763 INFO L138 BoogieDeclarations]: Found implementation of procedure var_to_depth [2023-04-02 10:58:27,763 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_get_dstbpp [2023-04-02 10:58:27,763 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_fifo_wait [2023-04-02 10:58:27,763 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_engine_flush [2023-04-02 10:58:27,763 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_engine_idle [2023-04-02 10:58:27,763 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_unmap_ROM [2023-04-02 10:58:27,763 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_map_ROM [2023-04-02 10:58:27,763 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_find_mem_vbios [2023-04-02 10:58:27,764 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_probe_pll_params [2023-04-02 10:58:27,764 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_get_pllinfo [2023-04-02 10:58:27,764 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_check_var [2023-04-02 10:58:27,764 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_pan_display [2023-04-02 10:58:27,764 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_ioctl [2023-04-02 10:58:27,765 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_screen_blank [2023-04-02 10:58:27,765 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_blank [2023-04-02 10:58:27,765 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_setcolreg [2023-04-02 10:58:27,765 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_setcolreg [2023-04-02 10:58:27,765 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_setcmap [2023-04-02 10:58:27,765 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_save_state [2023-04-02 10:58:27,765 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_write_pll_regs [2023-04-02 10:58:27,766 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_lvds_timer_func [2023-04-02 10:58:27,766 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_write_mode [2023-04-02 10:58:27,766 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_calc_pll_regs [2023-04-02 10:58:27,766 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_set_par [2023-04-02 10:58:27,766 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_set_fbinfo [2023-04-02 10:58:27,766 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_identify_vram [2023-04-02 10:58:27,766 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_show_one_edid [2023-04-02 10:58:27,766 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_show_edid1 [2023-04-02 10:58:27,766 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_show_edid2 [2023-04-02 10:58:27,766 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_pci_register [2023-04-02 10:58:27,766 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_pci_unregister [2023-04-02 10:58:27,766 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_init [2023-04-02 10:58:27,766 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_exit [2023-04-02 10:58:27,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_driver_3 [2023-04-02 10:58:27,766 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2023-04-02 10:58:27,767 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_1 [2023-04-02 10:58:27,767 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2023-04-02 10:58:27,767 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2023-04-02 10:58:27,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_fb_ops_6 [2023-04-02 10:58:27,767 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 10:58:27,767 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-02 10:58:27,767 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-02 10:58:27,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_24 [2023-04-02 10:58:27,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_25 [2023-04-02 10:58:27,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_26 [2023-04-02 10:58:27,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_27 [2023-04-02 10:58:27,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver_28 [2023-04-02 10:58:27,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver_29 [2023-04-02 10:58:27,768 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2023-04-02 10:58:27,768 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2023-04-02 10:58:27,768 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_msleep___0 [2023-04-02 10:58:27,768 INFO L138 BoogieDeclarations]: Found implementation of procedure _OUTREGP___0 [2023-04-02 10:58:27,768 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pll_errata_after_data___0 [2023-04-02 10:58:27,768 INFO L138 BoogieDeclarations]: Found implementation of procedure __INPLL___0 [2023-04-02 10:58:27,768 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLL___0 [2023-04-02 10:58:27,769 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_fifo_wait___0 [2023-04-02 10:58:27,769 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_engine_flush___0 [2023-04-02 10:58:27,769 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_engine_idle___0 [2023-04-02 10:58:27,769 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_apply_workarounds [2023-04-02 10:58:27,769 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_disable_dynamic_mode [2023-04-02 10:58:27,769 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_enable_dynamic_mode [2023-04-02 10:58:27,769 INFO L138 BoogieDeclarations]: Found implementation of procedure OUTMC [2023-04-02 10:58:27,769 INFO L138 BoogieDeclarations]: Found implementation of procedure INMC [2023-04-02 10:58:27,769 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_save_regs [2023-04-02 10:58:27,769 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_restore_regs [2023-04-02 10:58:27,769 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_disable_iopad [2023-04-02 10:58:27,770 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_program_v2clk [2023-04-02 10:58:27,770 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_low_current [2023-04-02 10:58:27,770 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_setup_for_suspend [2023-04-02 10:58:27,770 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_yclk_mclk_sync [2023-04-02 10:58:27,770 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_yclk_mclk_sync_m10 [2023-04-02 10:58:27,770 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_program_mode_reg [2023-04-02 10:58:27,770 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_m10_program_mode_wait [2023-04-02 10:58:27,770 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_enable_dll [2023-04-02 10:58:27,770 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_enable_dll_m10 [2023-04-02 10:58:27,770 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_full_reset_sdram [2023-04-02 10:58:27,770 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_reset_pad_ctlr_strength [2023-04-02 10:58:27,770 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_all_ppls_off [2023-04-02 10:58:27,770 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_start_mclk_sclk [2023-04-02 10:58:27,770 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_m10_disable_spread_spectrum [2023-04-02 10:58:27,771 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_m10_enable_lvds_spread_spectrum [2023-04-02 10:58:27,771 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_restore_pixel_pll [2023-04-02 10:58:27,771 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_m10_reconfigure_mc [2023-04-02 10:58:27,771 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_reinitialize_M10 [2023-04-02 10:58:27,772 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_whack_power_state [2023-04-02 10:58:27,772 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_set_suspend [2023-04-02 10:58:27,772 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_pci_suspend [2023-04-02 10:58:27,773 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_check_power_loss [2023-04-02 10:58:27,774 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_pci_resume [2023-04-02 10:58:27,778 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_pm_init [2023-04-02 10:58:27,778 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_pm_exit [2023-04-02 10:58:27,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_59 [2023-04-02 10:58:27,779 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-02 10:58:27,779 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_msleep___1 [2023-04-02 10:58:27,779 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pll_errata_after_data___1 [2023-04-02 10:58:27,779 INFO L138 BoogieDeclarations]: Found implementation of procedure __INPLL___1 [2023-04-02 10:58:27,779 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLL___1 [2023-04-02 10:58:27,779 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLLP___0 [2023-04-02 10:58:27,779 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_get_mon_name [2023-04-02 10:58:27,779 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_get_panel_info_BIOS [2023-04-02 10:58:27,779 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_parse_connector_info [2023-04-02 10:58:27,779 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_crt_is_connected [2023-04-02 10:58:27,779 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_parse_monitor_layout [2023-04-02 10:58:27,779 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_probe_screens [2023-04-02 10:58:27,779 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_fixup_panel_info [2023-04-02 10:58:27,780 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_var_to_panel_info [2023-04-02 10:58:27,780 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_videomode_to_var [2023-04-02 10:58:27,780 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_check_modes [2023-04-02 10:58:27,780 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_compare_modes [2023-04-02 10:58:27,780 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_match_mode [2023-04-02 10:58:27,780 INFO L138 BoogieDeclarations]: Found implementation of procedure _OUTREGP___1 [2023-04-02 10:58:27,780 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_fifo_wait___1 [2023-04-02 10:58:27,780 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_engine_flush___1 [2023-04-02 10:58:27,780 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_engine_idle___1 [2023-04-02 10:58:27,780 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_fixup_offset [2023-04-02 10:58:27,780 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_prim_fillrect [2023-04-02 10:58:27,780 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_fillrect [2023-04-02 10:58:27,780 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_prim_copyarea [2023-04-02 10:58:27,781 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_copyarea [2023-04-02 10:58:27,781 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_imageblit [2023-04-02 10:58:27,781 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_sync [2023-04-02 10:58:27,781 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_engine_reset [2023-04-02 10:58:27,781 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_engine_init [2023-04-02 10:58:27,781 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_set_adapdata [2023-04-02 10:58:27,781 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_gpio_setscl [2023-04-02 10:58:27,781 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_gpio_setsda [2023-04-02 10:58:27,781 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_gpio_getscl [2023-04-02 10:58:27,781 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_gpio_getsda [2023-04-02 10:58:27,781 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_setup_i2c_bus [2023-04-02 10:58:27,781 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_create_i2c_busses [2023-04-02 10:58:27,781 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_delete_i2c_busses [2023-04-02 10:58:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_probe_i2c_connector [2023-04-02 10:58:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure backlight_update_status [2023-04-02 10:58:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_get_data [2023-04-02 10:58:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_msleep___3 [2023-04-02 10:58:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure _OUTREGP___2 [2023-04-02 10:58:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pll_errata_after_data___3 [2023-04-02 10:58:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure __INPLL___3 [2023-04-02 10:58:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLL___3 [2023-04-02 10:58:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLLP___1 [2023-04-02 10:58:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_fifo_wait___2 [2023-04-02 10:58:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_engine_flush___2 [2023-04-02 10:58:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_engine_idle___2 [2023-04-02 10:58:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_bl_get_level_brightness [2023-04-02 10:58:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_bl_update_status [2023-04-02 10:58:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_bl_init [2023-04-02 10:58:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_bl_exit [2023-04-02 10:58:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_2 [2023-04-02 10:58:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-02 10:58:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_153 [2023-04-02 10:58:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_154 [2023-04-02 10:58:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_155 [2023-04-02 10:58:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-02 10:58:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-02 10:58:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-02 10:58:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-02 10:58:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-02 10:58:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-02 10:58:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-02 10:58:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-02 10:58:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-02 10:58:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-02 10:58:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-02 10:58:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-02 10:58:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-02 10:58:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-04-02 10:58:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2023-04-02 10:58:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __msecs_to_jiffies [2023-04-02 10:58:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_complete_power_transition [2023-04-02 10:58:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-02 10:58:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-02 10:58:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-02 10:58:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_phys_wc_add [2023-04-02 10:58:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_phys_wc_del [2023-04-02 10:58:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure backlight_device_register [2023-04-02 10:58:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure backlight_device_unregister [2023-04-02 10:58:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure cfb_copyarea [2023-04-02 10:58:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure cfb_fillrect [2023-04-02 10:58:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure cfb_imageblit [2023-04-02 10:58:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure console_lock [2023-04-02 10:58:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure console_trylock [2023-04-02 10:58:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure console_unlock [2023-04-02 10:58:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-02 10:58:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-02 10:58:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2023-04-02 10:58:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_add_videomode [2023-04-02 10:58:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_alloc_cmap [2023-04-02 10:58:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_bl_default_curve [2023-04-02 10:58:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_ddc_read [2023-04-02 10:58:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_dealloc_cmap [2023-04-02 10:58:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_destroy_modedb [2023-04-02 10:58:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_edid_to_monspecs [2023-04-02 10:58:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_find_mode [2023-04-02 10:58:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_pan_display [2023-04-02 10:58:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_parse_edid [2023-04-02 10:58:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_set_cmap [2023-04-02 10:58:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_set_suspend [2023-04-02 10:58:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_validate_mode [2023-04-02 10:58:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_var_to_videomode [2023-04-02 10:58:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_videomode_to_modelist [2023-04-02 10:58:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure framebuffer_alloc [2023-04-02 10:58:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure framebuffer_release [2023-04-02 10:58:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_bit_add_bus [2023-04-02 10:58:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_del_adapter [2023-04-02 10:58:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2023-04-02 10:58:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_wc [2023-04-02 10:58:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-04-02 10:58:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-02 10:58:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-02 10:58:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_4 [2023-04-02 10:58:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_5 [2023-04-02 10:58:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_4 [2023-04-02 10:58:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_5 [2023-04-02 10:58:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_3 [2023-04-02 10:58:27,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_3 [2023-04-02 10:58:27,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-02 10:58:27,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_suspend_late_3 [2023-04-02 10:58:27,789 INFO L138 BoogieDeclarations]: Found implementation of procedure memory_read_from_buffer [2023-04-02 10:58:27,789 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-04-02 10:58:27,789 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-02 10:58:27,789 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-02 10:58:27,789 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-02 10:58:27,789 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_word [2023-04-02 10:58:27,789 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_write_config_word [2023-04-02 10:58:27,789 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-02 10:58:27,789 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-02 10:58:27,789 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_rom [2023-04-02 10:58:27,789 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2023-04-02 10:58:27,789 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_region [2023-04-02 10:58:27,789 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-04-02 10:58:27,789 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_rom [2023-04-02 10:58:27,790 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-02 10:58:27,790 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-02 10:58:27,790 INFO L138 BoogieDeclarations]: Found implementation of procedure register_framebuffer [2023-04-02 10:58:27,790 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-04-02 10:58:27,790 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_bin_file [2023-04-02 10:58:27,790 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_bin_file [2023-04-02 10:58:27,790 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-04-02 10:58:27,790 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2023-04-02 10:58:27,790 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_framebuffer [2023-04-02 10:58:27,790 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-02 10:58:27,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-02 10:58:27,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-02 10:58:27,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-02 10:58:27,790 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 10:58:27,790 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 10:58:27,790 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-02 10:58:27,790 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-02 10:58:27,790 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 10:58:27,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 10:58:27,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-02 10:58:27,790 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-02 10:58:27,790 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-04-02 10:58:27,790 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2023-04-02 10:58:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-02 10:58:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-02 10:58:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-02 10:58:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 10:58:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-02 10:58:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-02 10:58:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 10:58:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-02 10:58:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-02 10:58:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-02 10:58:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-02 10:58:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 10:58:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-02 10:58:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-02 10:58:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-02 10:58:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-02 10:58:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-02 10:58:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-02 10:58:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-02 10:58:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-02 10:58:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-02 10:58:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-04-02 10:58:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure memory_read_from_buffer [2023-04-02 10:58:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_disable [2023-04-02 10:58:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 10:58:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_enable [2023-04-02 10:58:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2023-04-02 10:58:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-04-02 10:58:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-02 10:58:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-02 10:58:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-02 10:58:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_12 [2023-04-02 10:58:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-02 10:58:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure __msecs_to_jiffies [2023-04-02 10:58:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-02 10:58:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2023-04-02 10:58:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-04-02 10:58:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_25 [2023-04-02 10:58:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_26 [2023-04-02 10:58:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-02 10:58:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_24 [2023-04-02 10:58:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_27 [2023-04-02 10:58:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-04-02 10:58:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2023-04-02 10:58:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-04-02 10:58:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2023-04-02 10:58:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-04-02 10:58:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2023-04-02 10:58:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-04-02 10:58:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-04-02 10:58:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_wc [2023-04-02 10:58:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure arch_phys_wc_add [2023-04-02 10:58:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure arch_phys_wc_del [2023-04-02 10:58:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_bin_file [2023-04-02 10:58:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_bin_file [2023-04-02 10:58:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-02 10:58:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-02 10:58:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-02 10:58:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-02 10:58:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_driver_3 [2023-04-02 10:58:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2023-04-02 10:58:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_1 [2023-04-02 10:58:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2023-04-02 10:58:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2023-04-02 10:58:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_fb_ops_6 [2023-04-02 10:58:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-02 10:58:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-02 10:58:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-02 10:58:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-02 10:58:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-02 10:58:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 10:58:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-02 10:58:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_rom [2023-04-02 10:58:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_rom [2023-04-02 10:58:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_region [2023-04-02 10:58:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2023-04-02 10:58:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-02 10:58:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver_28 [2023-04-02 10:58:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-02 10:58:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver_29 [2023-04-02 10:58:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-02 10:58:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-02 10:58:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-04-02 10:58:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure register_framebuffer [2023-04-02 10:58:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_framebuffer [2023-04-02 10:58:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure framebuffer_alloc [2023-04-02 10:58:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure framebuffer_release [2023-04-02 10:58:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure fb_destroy_modedb [2023-04-02 10:58:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure fb_alloc_cmap [2023-04-02 10:58:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure fb_dealloc_cmap [2023-04-02 10:58:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_msleep [2023-04-02 10:58:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 10:58:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure _OUTREGP [2023-04-02 10:58:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pll_errata_after_index [2023-04-02 10:58:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pll_errata_after_data [2023-04-02 10:58:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure __INPLL [2023-04-02 10:58:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLL [2023-04-02 10:58:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLLP [2023-04-02 10:58:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure round_div [2023-04-02 10:58:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure var_to_depth [2023-04-02 10:58:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_get_dstbpp [2023-04-02 10:58:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_fifo_wait [2023-04-02 10:58:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_engine_flush [2023-04-02 10:58:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_engine_idle [2023-04-02 10:58:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_create_i2c_busses [2023-04-02 10:58:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_delete_i2c_busses [2023-04-02 10:58:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_pci_suspend [2023-04-02 10:58:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_pci_resume [2023-04-02 10:58:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_pm_init [2023-04-02 10:58:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_pm_exit [2023-04-02 10:58:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_probe_screens [2023-04-02 10:58:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_check_modes [2023-04-02 10:58:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_match_mode [2023-04-02 10:58:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_fillrect [2023-04-02 10:58:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_copyarea [2023-04-02 10:58:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_imageblit [2023-04-02 10:58:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_sync [2023-04-02 10:58:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_engine_init [2023-04-02 10:58:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_screen_blank [2023-04-02 10:58:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_write_mode [2023-04-02 10:58:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_bl_init [2023-04-02 10:58:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_bl_exit [2023-04-02 10:58:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_unmap_ROM [2023-04-02 10:58:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_map_ROM [2023-04-02 10:58:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-02 10:58:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 10:58:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 10:58:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_find_mem_vbios [2023-04-02 10:58:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_probe_pll_params [2023-04-02 10:58:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_get_pllinfo [2023-04-02 10:58:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_check_var [2023-04-02 10:58:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-02 10:58:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_pan_display [2023-04-02 10:58:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_ioctl [2023-04-02 10:58:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_blank [2023-04-02 10:58:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_setcolreg [2023-04-02 10:58:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_setcolreg [2023-04-02 10:58:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_setcmap [2023-04-02 10:58:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_save_state [2023-04-02 10:58:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_write_pll_regs [2023-04-02 10:58:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_lvds_timer_func [2023-04-02 10:58:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_calc_pll_regs [2023-04-02 10:58:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_set_par [2023-04-02 10:58:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_set_fbinfo [2023-04-02 10:58:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_identify_vram [2023-04-02 10:58:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_show_one_edid [2023-04-02 10:58:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_show_edid1 [2023-04-02 10:58:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_show_edid2 [2023-04-02 10:58:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_pci_register [2023-04-02 10:58:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_pci_unregister [2023-04-02 10:58:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_init [2023-04-02 10:58:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_exit [2023-04-02 10:58:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_4 [2023-04-02 10:58:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_4 [2023-04-02 10:58:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_5 [2023-04-02 10:58:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_5 [2023-04-02 10:58:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_3 [2023-04-02 10:58:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_suspend_late_3 [2023-04-02 10:58:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_3 [2023-04-02 10:58:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-02 10:58:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-02 10:58:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-02 10:58:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_2 [2023-04-02 10:58:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 10:58:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_59 [2023-04-02 10:58:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_word [2023-04-02 10:58:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_write_config_word [2023-04-02 10:58:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2023-04-02 10:58:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2023-04-02 10:58:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-02 10:58:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-04-02 10:58:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_complete_power_transition [2023-04-02 10:58:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure fb_pan_display [2023-04-02 10:58:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure fb_set_suspend [2023-04-02 10:58:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure fb_set_cmap [2023-04-02 10:58:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_msleep___0 [2023-04-02 10:58:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure _OUTREGP___0 [2023-04-02 10:58:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pll_errata_after_data___0 [2023-04-02 10:58:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure __INPLL___0 [2023-04-02 10:58:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLL___0 [2023-04-02 10:58:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_fifo_wait___0 [2023-04-02 10:58:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_engine_flush___0 [2023-04-02 10:58:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_engine_idle___0 [2023-04-02 10:58:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_engine_reset [2023-04-02 10:58:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure console_lock [2023-04-02 10:58:27,799 INFO L130 BoogieDeclarations]: Found specification of procedure console_trylock [2023-04-02 10:58:27,799 INFO L130 BoogieDeclarations]: Found specification of procedure console_unlock [2023-04-02 10:58:27,799 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_reinitialize_M10 [2023-04-02 10:58:27,799 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_apply_workarounds [2023-04-02 10:58:27,799 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_disable_dynamic_mode [2023-04-02 10:58:27,799 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_enable_dynamic_mode [2023-04-02 10:58:27,799 INFO L130 BoogieDeclarations]: Found specification of procedure OUTMC [2023-04-02 10:58:27,799 INFO L130 BoogieDeclarations]: Found specification of procedure INMC [2023-04-02 10:58:27,799 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_save_regs [2023-04-02 10:58:27,799 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_restore_regs [2023-04-02 10:58:27,799 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_disable_iopad [2023-04-02 10:58:27,801 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_program_v2clk [2023-04-02 10:58:27,801 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_low_current [2023-04-02 10:58:27,801 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_setup_for_suspend [2023-04-02 10:58:27,801 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_yclk_mclk_sync [2023-04-02 10:58:27,801 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_yclk_mclk_sync_m10 [2023-04-02 10:58:27,801 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_program_mode_reg [2023-04-02 10:58:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_m10_program_mode_wait [2023-04-02 10:58:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_enable_dll [2023-04-02 10:58:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_enable_dll_m10 [2023-04-02 10:58:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_full_reset_sdram [2023-04-02 10:58:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_reset_pad_ctlr_strength [2023-04-02 10:58:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_all_ppls_off [2023-04-02 10:58:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_start_mclk_sclk [2023-04-02 10:58:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_m10_disable_spread_spectrum [2023-04-02 10:58:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_m10_enable_lvds_spread_spectrum [2023-04-02 10:58:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_restore_pixel_pll [2023-04-02 10:58:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_m10_reconfigure_mc [2023-04-02 10:58:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_whack_power_state [2023-04-02 10:58:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_set_suspend [2023-04-02 10:58:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_check_power_loss [2023-04-02 10:58:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-02 10:58:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-02 10:58:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2023-04-02 10:58:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure fb_validate_mode [2023-04-02 10:58:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure fb_parse_edid [2023-04-02 10:58:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure fb_edid_to_monspecs [2023-04-02 10:58:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure fb_var_to_videomode [2023-04-02 10:58:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure fb_add_videomode [2023-04-02 10:58:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure fb_videomode_to_modelist [2023-04-02 10:58:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure fb_find_mode [2023-04-02 10:58:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_msleep___1 [2023-04-02 10:58:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pll_errata_after_data___1 [2023-04-02 10:58:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure __INPLL___1 [2023-04-02 10:58:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLL___1 [2023-04-02 10:58:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLLP___0 [2023-04-02 10:58:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_probe_i2c_connector [2023-04-02 10:58:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_get_mon_name [2023-04-02 10:58:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_get_panel_info_BIOS [2023-04-02 10:58:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_parse_connector_info [2023-04-02 10:58:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_crt_is_connected [2023-04-02 10:58:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_parse_monitor_layout [2023-04-02 10:58:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_fixup_panel_info [2023-04-02 10:58:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_var_to_panel_info [2023-04-02 10:58:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_videomode_to_var [2023-04-02 10:58:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_compare_modes [2023-04-02 10:58:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure cfb_fillrect [2023-04-02 10:58:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure cfb_copyarea [2023-04-02 10:58:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure cfb_imageblit [2023-04-02 10:58:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure _OUTREGP___1 [2023-04-02 10:58:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_fifo_wait___1 [2023-04-02 10:58:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_engine_flush___1 [2023-04-02 10:58:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_engine_idle___1 [2023-04-02 10:58:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_fixup_offset [2023-04-02 10:58:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_prim_fillrect [2023-04-02 10:58:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_prim_copyarea [2023-04-02 10:58:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-02 10:58:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-02 10:58:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_set_adapdata [2023-04-02 10:58:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_del_adapter [2023-04-02 10:58:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure fb_ddc_read [2023-04-02 10:58:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_bit_add_bus [2023-04-02 10:58:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_gpio_setscl [2023-04-02 10:58:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_gpio_setsda [2023-04-02 10:58:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_gpio_getscl [2023-04-02 10:58:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_gpio_getsda [2023-04-02 10:58:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_setup_i2c_bus [2023-04-02 10:58:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-02 10:58:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-02 10:58:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-02 10:58:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_154 [2023-04-02 10:58:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_155 [2023-04-02 10:58:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_153 [2023-04-02 10:58:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure backlight_update_status [2023-04-02 10:58:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-02 10:58:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure backlight_device_register [2023-04-02 10:58:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure backlight_device_unregister [2023-04-02 10:58:27,805 INFO L130 BoogieDeclarations]: Found specification of procedure bl_get_data [2023-04-02 10:58:27,805 INFO L130 BoogieDeclarations]: Found specification of procedure fb_bl_default_curve [2023-04-02 10:58:27,805 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_msleep___3 [2023-04-02 10:58:27,805 INFO L130 BoogieDeclarations]: Found specification of procedure _OUTREGP___2 [2023-04-02 10:58:27,805 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pll_errata_after_data___3 [2023-04-02 10:58:27,805 INFO L130 BoogieDeclarations]: Found specification of procedure __INPLL___3 [2023-04-02 10:58:27,805 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLL___3 [2023-04-02 10:58:27,805 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLLP___1 [2023-04-02 10:58:27,805 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_fifo_wait___2 [2023-04-02 10:58:27,805 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_engine_flush___2 [2023-04-02 10:58:27,805 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_engine_idle___2 [2023-04-02 10:58:27,805 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_bl_get_level_brightness [2023-04-02 10:58:27,805 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_bl_update_status [2023-04-02 10:58:27,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-02 10:58:27,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-02 10:58:27,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-02 10:58:27,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-02 10:58:27,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-02 10:58:27,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-02 10:58:27,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-02 10:58:27,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-02 10:58:27,805 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-02 10:58:27,805 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 10:58:27,805 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 10:58:27,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 10:58:27,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-02 10:58:27,806 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 10:58:27,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-02 10:58:27,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-02 10:58:27,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-02 10:58:27,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-02 10:58:28,780 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 10:58:28,783 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 10:58:31,319 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-02 10:58:49,660 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 10:58:49,686 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 10:58:49,686 INFO L302 CfgBuilder]: Removed 41 assume(true) statements. [2023-04-02 10:58:49,692 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 10:58:49 BoogieIcfgContainer [2023-04-02 10:58:49,693 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 10:58:49,695 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 10:58:49,695 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 10:58:49,697 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 10:58:49,697 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 10:58:24" (1/3) ... [2023-04-02 10:58:49,697 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d0d6e0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 10:58:49, skipping insertion in model container [2023-04-02 10:58:49,697 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:58:27" (2/3) ... [2023-04-02 10:58:49,698 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d0d6e0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 10:58:49, skipping insertion in model container [2023-04-02 10:58:49,698 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 10:58:49" (3/3) ... [2023-04-02 10:58:49,698 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--video--fbdev--aty--radeonfb.ko-entry_point.cil.out.i [2023-04-02 10:58:49,709 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 10:58:49,709 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 10:58:49,826 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 10:58:49,832 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7a25dc94, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 10:58:49,832 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 10:58:49,849 INFO L276 IsEmpty]: Start isEmpty. Operand has 6707 states, 4664 states have (on average 1.395368782161235) internal successors, (6508), 4828 states have internal predecessors, (6508), 1800 states have call successors, (1800), 274 states have call predecessors, (1800), 273 states have return successors, (1793), 1777 states have call predecessors, (1793), 1793 states have call successors, (1793) [2023-04-02 10:58:49,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2023-04-02 10:58:49,878 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 10:58:49,879 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 10:58:49,879 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 10:58:49,883 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 10:58:49,883 INFO L85 PathProgramCache]: Analyzing trace with hash -912900602, now seen corresponding path program 1 times [2023-04-02 10:58:49,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 10:58:49,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377352612] [2023-04-02 10:58:49,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 10:58:49,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 10:58:50,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 10:58:51,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:58:51,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:51,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:58:51,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 10:58:51,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:51,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:58:51,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 10:58:51,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:51,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:58:51,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 10:58:51,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:51,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:58:51,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 10:58:51,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 10:58:51,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:51,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:58:51,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-04-02 10:58:51,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:51,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:58:51,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-02 10:58:51,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:51,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:58:51,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-04-02 10:58:51,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:51,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:58:51,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2023-04-02 10:58:51,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:51,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:58:51,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-02 10:58:51,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:51,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:58:51,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2023-04-02 10:58:51,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2023-04-02 10:58:51,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:51,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:58:51,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2023-04-02 10:58:51,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2023-04-02 10:58:51,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:51,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2023-04-02 10:58:51,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:51,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2023-04-02 10:58:51,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:51,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2023-04-02 10:58:51,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:51,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 241 [2023-04-02 10:58:51,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:51,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2023-04-02 10:58:51,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:51,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 263 [2023-04-02 10:58:51,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:51,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 274 [2023-04-02 10:58:51,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:51,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 285 [2023-04-02 10:58:51,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:51,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 296 [2023-04-02 10:58:51,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:51,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 307 [2023-04-02 10:58:51,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:51,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 318 [2023-04-02 10:58:51,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:51,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 329 [2023-04-02 10:58:51,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:58:51,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 352 [2023-04-02 10:58:51,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:58:51,974 INFO L134 CoverageAnalysis]: Checked inductivity of 1476 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1476 trivial. 0 not checked. [2023-04-02 10:58:51,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 10:58:51,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377352612] [2023-04-02 10:58:51,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377352612] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 10:58:51,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 10:58:51,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 10:58:51,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116334981] [2023-04-02 10:58:51,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 10:58:51,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 10:58:51,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 10:58:52,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 10:58:52,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-02 10:58:52,021 INFO L87 Difference]: Start difference. First operand has 6707 states, 4664 states have (on average 1.395368782161235) internal successors, (6508), 4828 states have internal predecessors, (6508), 1800 states have call successors, (1800), 274 states have call predecessors, (1800), 273 states have return successors, (1793), 1777 states have call predecessors, (1793), 1793 states have call successors, (1793) Second operand has 8 states, 8 states have (on average 8.5) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (37), 7 states have call predecessors, (37), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-02 10:59:03,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:59:05,773 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:59:07,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:59:09,935 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-02 10:59:31,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:59:33,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:59:34,648 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:59:40,505 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-02 10:59:42,518 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:59:44,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:59:45,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:59:47,238 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-02 10:59:59,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 11:00:01,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 11:00:19,997 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 11:00:22,006 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 11:00:24,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 11:00:26,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 11:00:28,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 11:00:30,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 11:00:35,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-02 11:00:36,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-02 11:00:39,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-02 11:00:43,504 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 11:00:45,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 11:00:47,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 11:00:49,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 11:00:51,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 11:00:53,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 11:00:57,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-02 11:01:22,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 11:01:24,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 11:01:45,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 11:01:45,283 INFO L93 Difference]: Finished difference Result 21699 states and 33601 transitions. [2023-04-02 11:01:45,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-04-02 11:01:45,285 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (37), 7 states have call predecessors, (37), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 366 [2023-04-02 11:01:45,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 11:01:45,376 INFO L225 Difference]: With dead ends: 21699 [2023-04-02 11:01:45,376 INFO L226 Difference]: Without dead ends: 14960 [2023-04-02 11:01:45,419 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=99, Invalid=243, Unknown=0, NotChecked=0, Total=342 [2023-04-02 11:01:45,421 INFO L413 NwaCegarLoop]: 580 mSDtfsCounter, 39391 mSDsluCounter, 1392 mSDsCounter, 0 mSdLazyCounter, 30283 mSolverCounterSat, 27078 mSolverCounterUnsat, 19 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 158.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40009 SdHoareTripleChecker+Valid, 1972 SdHoareTripleChecker+Invalid, 57380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 27078 IncrementalHoareTripleChecker+Valid, 30283 IncrementalHoareTripleChecker+Invalid, 19 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 166.3s IncrementalHoareTripleChecker+Time [2023-04-02 11:01:45,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [40009 Valid, 1972 Invalid, 57380 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [27078 Valid, 30283 Invalid, 19 Unknown, 0 Unchecked, 166.3s Time] [2023-04-02 11:01:45,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14960 states. [2023-04-02 11:01:48,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14960 to 12448. [2023-04-02 11:01:48,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12448 states, 8566 states have (on average 1.3583936493112305) internal successors, (11636), 8808 states have internal predecessors, (11636), 3373 states have call successors, (3373), 510 states have call predecessors, (3373), 508 states have return successors, (3371), 3339 states have call predecessors, (3371), 3371 states have call successors, (3371) [2023-04-02 11:01:48,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12448 states to 12448 states and 18380 transitions. [2023-04-02 11:01:48,614 INFO L78 Accepts]: Start accepts. Automaton has 12448 states and 18380 transitions. Word has length 366 [2023-04-02 11:01:48,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 11:01:48,618 INFO L495 AbstractCegarLoop]: Abstraction has 12448 states and 18380 transitions. [2023-04-02 11:01:48,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (37), 7 states have call predecessors, (37), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-02 11:01:48,619 INFO L276 IsEmpty]: Start isEmpty. Operand 12448 states and 18380 transitions. [2023-04-02 11:01:48,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2023-04-02 11:01:48,632 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 11:01:48,632 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 13, 13, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 11:01:48,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 11:01:48,633 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 11:01:48,633 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 11:01:48,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1359667074, now seen corresponding path program 1 times [2023-04-02 11:01:48,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 11:01:48,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795583823] [2023-04-02 11:01:48,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 11:01:48,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 11:01:48,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 11:01:49,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 11:01:49,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 11:01:49,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 11:01:49,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 11:01:49,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 11:01:49,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 11:01:49,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 11:01:49,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 11:01:49,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 11:01:49,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 11:01:49,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 11:01:49,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 11:01:49,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 11:01:49,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 11:01:49,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 11:01:49,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 11:01:49,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-04-02 11:01:49,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 11:01:49,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 11:01:49,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-02 11:01:49,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 11:01:49,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 11:01:49,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-04-02 11:01:49,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 11:01:49,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 11:01:49,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2023-04-02 11:01:49,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 11:01:49,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 11:01:49,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-02 11:01:49,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 11:01:49,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 11:01:49,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2023-04-02 11:01:49,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2023-04-02 11:01:49,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 11:01:49,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 11:01:49,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2023-04-02 11:01:49,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2023-04-02 11:01:49,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 11:01:49,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2023-04-02 11:01:49,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 11:01:49,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2023-04-02 11:01:49,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 11:01:49,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2023-04-02 11:01:49,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 11:01:49,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 241 [2023-04-02 11:01:49,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 11:01:49,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2023-04-02 11:01:49,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 11:01:49,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 263 [2023-04-02 11:01:49,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 11:01:49,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 274 [2023-04-02 11:01:49,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 11:01:49,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 285 [2023-04-02 11:01:49,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 11:01:49,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 296 [2023-04-02 11:01:49,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 11:01:49,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 307 [2023-04-02 11:01:49,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 11:01:49,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 318 [2023-04-02 11:01:49,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 11:01:49,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 329 [2023-04-02 11:01:49,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:49,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 11:01:49,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:50,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 349 [2023-04-02 11:01:50,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:50,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 11:01:50,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:50,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 11:01:50,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:50,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 11:01:50,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:50,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 11:01:50,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:50,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 11:01:50,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:50,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 11:01:50,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:50,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 386 [2023-04-02 11:01:50,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:50,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 11:01:50,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:50,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 11:01:50,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:50,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 11:01:50,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:50,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-04-02 11:01:50,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:50,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 11:01:50,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:50,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 11:01:50,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:50,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 435 [2023-04-02 11:01:50,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 11:01:50,135 INFO L134 CoverageAnalysis]: Checked inductivity of 1982 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1982 trivial. 0 not checked. [2023-04-02 11:01:50,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 11:01:50,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [795583823] [2023-04-02 11:01:50,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [795583823] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 11:01:50,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 11:01:50,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-02 11:01:50,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546220270] [2023-04-02 11:01:50,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 11:01:50,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-02 11:01:50,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 11:01:50,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-02 11:01:50,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2023-04-02 11:01:50,140 INFO L87 Difference]: Start difference. First operand 12448 states and 18380 transitions. Second operand has 11 states, 11 states have (on average 8.636363636363637) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (45), 10 states have call predecessors, (45), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-04-02 11:02:03,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 11:02:05,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 11:02:26,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 11:02:27,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []