/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--video--fbdev--aty--radeonfb.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 08:52:43,515 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 08:52:43,517 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 08:52:43,548 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 08:52:43,549 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 08:52:43,551 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 08:52:43,554 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 08:52:43,556 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 08:52:43,557 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 08:52:43,560 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 08:52:43,561 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 08:52:43,562 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 08:52:43,563 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 08:52:43,564 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 08:52:43,565 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 08:52:43,566 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 08:52:43,566 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 08:52:43,567 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 08:52:43,568 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 08:52:43,572 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 08:52:43,573 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 08:52:43,573 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 08:52:43,574 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 08:52:43,575 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 08:52:43,581 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 08:52:43,581 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 08:52:43,581 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 08:52:43,582 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 08:52:43,582 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 08:52:43,583 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 08:52:43,583 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 08:52:43,584 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 08:52:43,585 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 08:52:43,585 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 08:52:43,585 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 08:52:43,586 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 08:52:43,586 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 08:52:43,586 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 08:52:43,586 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 08:52:43,587 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 08:52:43,587 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 08:52:43,588 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-02 08:52:43,600 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 08:52:43,600 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 08:52:43,601 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 08:52:43,601 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 08:52:43,601 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 08:52:43,601 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 08:52:43,602 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 08:52:43,602 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 08:52:43,602 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 08:52:43,602 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 08:52:43,602 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 08:52:43,602 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 08:52:43,602 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 08:52:43,603 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 08:52:43,603 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 08:52:43,603 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 08:52:43,603 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 08:52:43,603 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 08:52:43,603 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 08:52:43,603 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 08:52:43,603 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 08:52:43,604 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 08:52:43,604 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 08:52:43,604 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 08:52:43,604 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 08:52:43,604 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 08:52:43,604 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 08:52:43,604 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 08:52:43,604 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 08:52:43,605 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 08:52:43,605 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 08:52:43,605 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 08:52:43,605 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 08:52:43,605 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 08:52:43,605 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 08:52:43,605 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-04-02 08:52:43,737 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 08:52:43,750 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 08:52:43,752 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 08:52:43,752 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 08:52:43,753 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 08:52:43,753 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--video--fbdev--aty--radeonfb.ko-entry_point.cil.out.i [2023-04-02 08:52:44,674 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 08:52:45,174 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 08:52:45,175 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--video--fbdev--aty--radeonfb.ko-entry_point.cil.out.i [2023-04-02 08:52:45,216 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c82ea33c/5e0dbf6edd1142e4b4c68a78022ab77a/FLAGbbe84e539 [2023-04-02 08:52:45,271 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c82ea33c/5e0dbf6edd1142e4b4c68a78022ab77a [2023-04-02 08:52:45,273 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 08:52:45,274 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 08:52:45,277 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 08:52:45,277 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 08:52:45,279 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 08:52:45,280 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 08:52:45" (1/1) ... [2023-04-02 08:52:45,280 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33223a36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:52:45, skipping insertion in model container [2023-04-02 08:52:45,281 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 08:52:45" (1/1) ... [2023-04-02 08:52:45,285 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 08:52:45,393 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 08:52:45,723 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4000] [2023-04-02 08:52:45,724 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4001-4002] [2023-04-02 08:52:45,938 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--video--fbdev--aty--radeonfb.ko-entry_point.cil.out.i[120384,120397] [2023-04-02 08:52:47,212 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 08:52:47,252 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 08:52:47,296 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4000] [2023-04-02 08:52:47,296 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4001-4002] [2023-04-02 08:52:47,300 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--video--fbdev--aty--radeonfb.ko-entry_point.cil.out.i[120384,120397] [2023-04-02 08:52:47,603 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 08:52:47,690 INFO L208 MainTranslator]: Completed translation [2023-04-02 08:52:47,690 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:52:47 WrapperNode [2023-04-02 08:52:47,690 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 08:52:47,691 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 08:52:47,691 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 08:52:47,691 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 08:52:47,699 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:52:47" (1/1) ... [2023-04-02 08:52:47,699 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:52:47" (1/1) ... [2023-04-02 08:52:47,837 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:52:47" (1/1) ... [2023-04-02 08:52:47,838 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:52:47" (1/1) ... [2023-04-02 08:52:48,034 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:52:47" (1/1) ... [2023-04-02 08:52:48,225 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:52:47" (1/1) ... [2023-04-02 08:52:48,260 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:52:47" (1/1) ... [2023-04-02 08:52:48,295 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:52:47" (1/1) ... [2023-04-02 08:52:48,361 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 08:52:48,362 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 08:52:48,362 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 08:52:48,362 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 08:52:48,363 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:52:47" (1/1) ... [2023-04-02 08:52:48,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 08:52:48,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 08:52:48,402 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-02 08:52:48,407 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-02 08:52:48,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 08:52:48,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 08:52:48,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-02 08:52:48,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-02 08:52:48,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-02 08:52:48,428 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 08:52:48,428 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_disable [2023-04-02 08:52:48,428 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_enable [2023-04-02 08:52:48,428 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-02 08:52:48,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_8 [2023-04-02 08:52:48,429 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-04-02 08:52:48,429 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2023-04-02 08:52:48,429 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-04-02 08:52:48,429 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2023-04-02 08:52:48,429 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-04-02 08:52:48,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-04-02 08:52:48,429 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-02 08:52:48,429 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-02 08:52:48,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kmalloc_12 [2023-04-02 08:52:48,429 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-02 08:52:48,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-02 08:52:48,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-02 08:52:48,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-02 08:52:48,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-02 08:52:48,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-02 08:52:48,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-02 08:52:48,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-02 08:52:48,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-02 08:52:48,430 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-02 08:52:48,430 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-02 08:52:48,430 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-02 08:52:48,431 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-02 08:52:48,431 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-02 08:52:48,431 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-04-02 08:52:48,431 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_msleep [2023-04-02 08:52:48,431 INFO L138 BoogieDeclarations]: Found implementation of procedure _OUTREGP [2023-04-02 08:52:48,431 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pll_errata_after_index [2023-04-02 08:52:48,431 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pll_errata_after_data [2023-04-02 08:52:48,431 INFO L138 BoogieDeclarations]: Found implementation of procedure __INPLL [2023-04-02 08:52:48,431 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLL [2023-04-02 08:52:48,431 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLLP [2023-04-02 08:52:48,431 INFO L138 BoogieDeclarations]: Found implementation of procedure round_div [2023-04-02 08:52:48,431 INFO L138 BoogieDeclarations]: Found implementation of procedure var_to_depth [2023-04-02 08:52:48,431 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_get_dstbpp [2023-04-02 08:52:48,431 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_fifo_wait [2023-04-02 08:52:48,431 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_engine_flush [2023-04-02 08:52:48,431 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_engine_idle [2023-04-02 08:52:48,432 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_unmap_ROM [2023-04-02 08:52:48,432 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_map_ROM [2023-04-02 08:52:48,432 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_find_mem_vbios [2023-04-02 08:52:48,432 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_probe_pll_params [2023-04-02 08:52:48,432 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_get_pllinfo [2023-04-02 08:52:48,433 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_check_var [2023-04-02 08:52:48,433 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_pan_display [2023-04-02 08:52:48,433 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_ioctl [2023-04-02 08:52:48,433 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_screen_blank [2023-04-02 08:52:48,433 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_blank [2023-04-02 08:52:48,433 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_setcolreg [2023-04-02 08:52:48,434 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_setcolreg [2023-04-02 08:52:48,434 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_setcmap [2023-04-02 08:52:48,434 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_save_state [2023-04-02 08:52:48,434 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_write_pll_regs [2023-04-02 08:52:48,434 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_lvds_timer_func [2023-04-02 08:52:48,434 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_write_mode [2023-04-02 08:52:48,434 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_calc_pll_regs [2023-04-02 08:52:48,435 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_set_par [2023-04-02 08:52:48,435 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_set_fbinfo [2023-04-02 08:52:48,435 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_identify_vram [2023-04-02 08:52:48,435 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_show_one_edid [2023-04-02 08:52:48,435 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_show_edid1 [2023-04-02 08:52:48,435 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_show_edid2 [2023-04-02 08:52:48,435 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_pci_register [2023-04-02 08:52:48,435 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_pci_unregister [2023-04-02 08:52:48,435 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_init [2023-04-02 08:52:48,435 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_exit [2023-04-02 08:52:48,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_pci_driver_3 [2023-04-02 08:52:48,435 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2023-04-02 08:52:48,435 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_1 [2023-04-02 08:52:48,435 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2023-04-02 08:52:48,435 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2023-04-02 08:52:48,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_fb_ops_6 [2023-04-02 08:52:48,435 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 08:52:48,436 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-02 08:52:48,436 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-02 08:52:48,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_20 [2023-04-02 08:52:48,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_21 [2023-04-02 08:52:48,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_22 [2023-04-02 08:52:48,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_23 [2023-04-02 08:52:48,436 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2023-04-02 08:52:48,436 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2023-04-02 08:52:48,437 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_msleep___0 [2023-04-02 08:52:48,437 INFO L138 BoogieDeclarations]: Found implementation of procedure _OUTREGP___0 [2023-04-02 08:52:48,437 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pll_errata_after_data___0 [2023-04-02 08:52:48,437 INFO L138 BoogieDeclarations]: Found implementation of procedure __INPLL___0 [2023-04-02 08:52:48,437 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLL___0 [2023-04-02 08:52:48,437 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_fifo_wait___0 [2023-04-02 08:52:48,437 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_engine_flush___0 [2023-04-02 08:52:48,437 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_engine_idle___0 [2023-04-02 08:52:48,438 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_apply_workarounds [2023-04-02 08:52:48,438 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_disable_dynamic_mode [2023-04-02 08:52:48,438 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_enable_dynamic_mode [2023-04-02 08:52:48,438 INFO L138 BoogieDeclarations]: Found implementation of procedure OUTMC [2023-04-02 08:52:48,438 INFO L138 BoogieDeclarations]: Found implementation of procedure INMC [2023-04-02 08:52:48,438 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_save_regs [2023-04-02 08:52:48,438 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_restore_regs [2023-04-02 08:52:48,438 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_disable_iopad [2023-04-02 08:52:48,438 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_program_v2clk [2023-04-02 08:52:48,438 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_low_current [2023-04-02 08:52:48,439 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_setup_for_suspend [2023-04-02 08:52:48,439 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_yclk_mclk_sync [2023-04-02 08:52:48,439 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_yclk_mclk_sync_m10 [2023-04-02 08:52:48,439 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_program_mode_reg [2023-04-02 08:52:48,439 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_m10_program_mode_wait [2023-04-02 08:52:48,439 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_enable_dll [2023-04-02 08:52:48,439 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_enable_dll_m10 [2023-04-02 08:52:48,439 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_full_reset_sdram [2023-04-02 08:52:48,439 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_reset_pad_ctlr_strength [2023-04-02 08:52:48,439 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_all_ppls_off [2023-04-02 08:52:48,439 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_start_mclk_sclk [2023-04-02 08:52:48,440 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_m10_disable_spread_spectrum [2023-04-02 08:52:48,440 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_m10_enable_lvds_spread_spectrum [2023-04-02 08:52:48,440 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_restore_pixel_pll [2023-04-02 08:52:48,440 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_m10_reconfigure_mc [2023-04-02 08:52:48,441 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_reinitialize_M10 [2023-04-02 08:52:48,441 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_whack_power_state [2023-04-02 08:52:48,441 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_set_suspend [2023-04-02 08:52:48,441 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_pci_suspend [2023-04-02 08:52:48,441 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_check_power_loss [2023-04-02 08:52:48,441 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_pci_resume [2023-04-02 08:52:48,441 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_pm_init [2023-04-02 08:52:48,441 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_pm_exit [2023-04-02 08:52:48,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_48 [2023-04-02 08:52:48,441 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-02 08:52:48,441 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_msleep___1 [2023-04-02 08:52:48,441 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pll_errata_after_data___1 [2023-04-02 08:52:48,442 INFO L138 BoogieDeclarations]: Found implementation of procedure __INPLL___1 [2023-04-02 08:52:48,442 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLL___1 [2023-04-02 08:52:48,442 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLLP___0 [2023-04-02 08:52:48,442 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_get_mon_name [2023-04-02 08:52:48,442 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_get_panel_info_BIOS [2023-04-02 08:52:48,442 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_parse_connector_info [2023-04-02 08:52:48,442 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_crt_is_connected [2023-04-02 08:52:48,442 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_parse_monitor_layout [2023-04-02 08:52:48,442 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_probe_screens [2023-04-02 08:52:48,442 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_fixup_panel_info [2023-04-02 08:52:48,442 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_var_to_panel_info [2023-04-02 08:52:48,442 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_videomode_to_var [2023-04-02 08:52:48,442 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_check_modes [2023-04-02 08:52:48,442 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_compare_modes [2023-04-02 08:52:48,442 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_match_mode [2023-04-02 08:52:48,442 INFO L138 BoogieDeclarations]: Found implementation of procedure _OUTREGP___1 [2023-04-02 08:52:48,442 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_fifo_wait___1 [2023-04-02 08:52:48,442 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_engine_flush___1 [2023-04-02 08:52:48,443 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_engine_idle___1 [2023-04-02 08:52:48,443 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_fixup_offset [2023-04-02 08:52:48,443 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_prim_fillrect [2023-04-02 08:52:48,443 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_fillrect [2023-04-02 08:52:48,443 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_prim_copyarea [2023-04-02 08:52:48,443 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_copyarea [2023-04-02 08:52:48,443 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_imageblit [2023-04-02 08:52:48,443 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_sync [2023-04-02 08:52:48,443 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_engine_reset [2023-04-02 08:52:48,443 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_engine_init [2023-04-02 08:52:48,443 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_set_adapdata [2023-04-02 08:52:48,443 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_gpio_setscl [2023-04-02 08:52:48,443 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_gpio_setsda [2023-04-02 08:52:48,443 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_gpio_getscl [2023-04-02 08:52:48,443 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_gpio_getsda [2023-04-02 08:52:48,443 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_setup_i2c_bus [2023-04-02 08:52:48,443 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_create_i2c_busses [2023-04-02 08:52:48,443 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_delete_i2c_busses [2023-04-02 08:52:48,443 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_probe_i2c_connector [2023-04-02 08:52:48,443 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-02 08:52:48,444 INFO L138 BoogieDeclarations]: Found implementation of procedure backlight_update_status [2023-04-02 08:52:48,444 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_get_data [2023-04-02 08:52:48,444 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_msleep___3 [2023-04-02 08:52:48,444 INFO L138 BoogieDeclarations]: Found implementation of procedure _OUTREGP___2 [2023-04-02 08:52:48,444 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pll_errata_after_data___3 [2023-04-02 08:52:48,444 INFO L138 BoogieDeclarations]: Found implementation of procedure __INPLL___3 [2023-04-02 08:52:48,444 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLL___3 [2023-04-02 08:52:48,444 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLLP___1 [2023-04-02 08:52:48,444 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_fifo_wait___2 [2023-04-02 08:52:48,444 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_engine_flush___2 [2023-04-02 08:52:48,444 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_engine_idle___2 [2023-04-02 08:52:48,444 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_bl_get_level_brightness [2023-04-02 08:52:48,444 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_bl_update_status [2023-04-02 08:52:48,444 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_bl_get_brightness [2023-04-02 08:52:48,444 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_bl_init [2023-04-02 08:52:48,444 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_bl_exit [2023-04-02 08:52:48,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_backlight_ops_2 [2023-04-02 08:52:48,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_2 [2023-04-02 08:52:48,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_130 [2023-04-02 08:52:48,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_131 [2023-04-02 08:52:48,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_132 [2023-04-02 08:52:48,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-02 08:52:48,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-02 08:52:48,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-02 08:52:48,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-02 08:52:48,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-02 08:52:48,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-02 08:52:48,445 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-02 08:52:48,445 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-02 08:52:48,445 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-04-02 08:52:48,445 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_complete_power_transition [2023-04-02 08:52:48,445 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-02 08:52:48,445 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-02 08:52:48,445 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-02 08:52:48,445 INFO L138 BoogieDeclarations]: Found implementation of procedure backlight_device_register [2023-04-02 08:52:48,445 INFO L138 BoogieDeclarations]: Found implementation of procedure backlight_device_unregister [2023-04-02 08:52:48,445 INFO L138 BoogieDeclarations]: Found implementation of procedure cfb_copyarea [2023-04-02 08:52:48,445 INFO L138 BoogieDeclarations]: Found implementation of procedure cfb_fillrect [2023-04-02 08:52:48,446 INFO L138 BoogieDeclarations]: Found implementation of procedure cfb_imageblit [2023-04-02 08:52:48,446 INFO L138 BoogieDeclarations]: Found implementation of procedure console_lock [2023-04-02 08:52:48,446 INFO L138 BoogieDeclarations]: Found implementation of procedure console_trylock [2023-04-02 08:52:48,446 INFO L138 BoogieDeclarations]: Found implementation of procedure console_unlock [2023-04-02 08:52:48,446 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-02 08:52:48,446 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-02 08:52:48,446 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2023-04-02 08:52:48,446 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_add_videomode [2023-04-02 08:52:48,446 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_alloc_cmap [2023-04-02 08:52:48,446 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_bl_default_curve [2023-04-02 08:52:48,446 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_ddc_read [2023-04-02 08:52:48,446 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_dealloc_cmap [2023-04-02 08:52:48,446 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_destroy_modedb [2023-04-02 08:52:48,446 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_edid_to_monspecs [2023-04-02 08:52:48,446 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_find_mode [2023-04-02 08:52:48,446 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_pan_display [2023-04-02 08:52:48,446 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_parse_edid [2023-04-02 08:52:48,446 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_set_cmap [2023-04-02 08:52:48,446 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_set_suspend [2023-04-02 08:52:48,446 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_validate_mode [2023-04-02 08:52:48,446 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_var_to_videomode [2023-04-02 08:52:48,447 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_videomode_to_modelist [2023-04-02 08:52:48,447 INFO L138 BoogieDeclarations]: Found implementation of procedure framebuffer_alloc [2023-04-02 08:52:48,447 INFO L138 BoogieDeclarations]: Found implementation of procedure framebuffer_release [2023-04-02 08:52:48,447 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_bit_add_bus [2023-04-02 08:52:48,447 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_del_adapter [2023-04-02 08:52:48,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2023-04-02 08:52:48,447 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-04-02 08:52:48,447 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_alloc [2023-04-02 08:52:48,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-02 08:52:48,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-02 08:52:48,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_4 [2023-04-02 08:52:48,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_5 [2023-04-02 08:52:48,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_4 [2023-04-02 08:52:48,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_5 [2023-04-02 08:52:48,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-02 08:52:48,447 INFO L138 BoogieDeclarations]: Found implementation of procedure memory_read_from_buffer [2023-04-02 08:52:48,447 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-04-02 08:52:48,447 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-04-02 08:52:48,447 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-02 08:52:48,447 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-02 08:52:48,448 INFO L138 BoogieDeclarations]: Found implementation of procedure mtrr_add [2023-04-02 08:52:48,448 INFO L138 BoogieDeclarations]: Found implementation of procedure mtrr_del [2023-04-02 08:52:48,448 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-02 08:52:48,448 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-02 08:52:48,448 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_word [2023-04-02 08:52:48,448 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_write_config_word [2023-04-02 08:52:48,448 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-02 08:52:48,448 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-02 08:52:48,448 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_rom [2023-04-02 08:52:48,448 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2023-04-02 08:52:48,448 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_region [2023-04-02 08:52:48,448 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-04-02 08:52:48,448 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_rom [2023-04-02 08:52:48,448 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-02 08:52:48,448 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-02 08:52:48,448 INFO L138 BoogieDeclarations]: Found implementation of procedure register_framebuffer [2023-04-02 08:52:48,448 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-04-02 08:52:48,448 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_bin_file [2023-04-02 08:52:48,448 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_bin_file [2023-04-02 08:52:48,449 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-04-02 08:52:48,449 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2023-04-02 08:52:48,449 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_framebuffer [2023-04-02 08:52:48,449 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-02 08:52:48,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-02 08:52:48,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-02 08:52:48,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-02 08:52:48,449 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 08:52:48,449 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 08:52:48,449 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-02 08:52:48,449 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-02 08:52:48,449 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 08:52:48,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 08:52:48,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-02 08:52:48,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-02 08:52:48,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-02 08:52:48,449 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-02 08:52:48,449 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-04-02 08:52:48,450 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-04-02 08:52:48,450 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-02 08:52:48,450 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-02 08:52:48,450 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-02 08:52:48,450 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-04-02 08:52:48,450 INFO L130 BoogieDeclarations]: Found specification of procedure memory_read_from_buffer [2023-04-02 08:52:48,450 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_disable [2023-04-02 08:52:48,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 08:52:48,450 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_enable [2023-04-02 08:52:48,450 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2023-04-02 08:52:48,450 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-04-02 08:52:48,450 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-02 08:52:48,450 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-02 08:52:48,450 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-02 08:52:48,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_8 [2023-04-02 08:52:48,450 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-02 08:52:48,450 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2023-04-02 08:52:48,450 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-02 08:52:48,450 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-04-02 08:52:48,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_21 [2023-04-02 08:52:48,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_22 [2023-04-02 08:52:48,451 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-02 08:52:48,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_20 [2023-04-02 08:52:48,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_23 [2023-04-02 08:52:48,451 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-04-02 08:52:48,451 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2023-04-02 08:52:48,451 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-04-02 08:52:48,451 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2023-04-02 08:52:48,451 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-04-02 08:52:48,451 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2023-04-02 08:52:48,451 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-04-02 08:52:48,451 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-04-02 08:52:48,451 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_bin_file [2023-04-02 08:52:48,451 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_bin_file [2023-04-02 08:52:48,451 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-02 08:52:48,451 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-02 08:52:48,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-02 08:52:48,451 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-02 08:52:48,451 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc [2023-04-02 08:52:48,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kmalloc_12 [2023-04-02 08:52:48,452 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-02 08:52:48,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-02 08:52:48,452 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 08:52:48,452 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-02 08:52:48,452 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 08:52:48,452 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_size_t [2023-04-02 08:52:48,452 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_loff_t [2023-04-02 08:52:48,452 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-02 08:52:48,452 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-02 08:52:48,452 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-02 08:52:48,452 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-02 08:52:48,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 08:52:48,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-02 08:52:48,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-02 08:52:48,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-02 08:52:48,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-02 08:52:48,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-02 08:52:48,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-02 08:52:48,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-02 08:52:48,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_pci_driver_3 [2023-04-02 08:52:48,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_backlight_ops_2 [2023-04-02 08:52:48,453 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2023-04-02 08:52:48,453 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_1 [2023-04-02 08:52:48,453 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2023-04-02 08:52:48,453 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2023-04-02 08:52:48,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_fb_ops_6 [2023-04-02 08:52:48,453 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-02 08:52:48,453 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-02 08:52:48,453 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-02 08:52:48,453 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-02 08:52:48,453 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-02 08:52:48,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 08:52:48,453 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-02 08:52:48,453 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_rom [2023-04-02 08:52:48,453 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_rom [2023-04-02 08:52:48,453 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_region [2023-04-02 08:52:48,453 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2023-04-02 08:52:48,453 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-02 08:52:48,453 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-02 08:52:48,453 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-02 08:52:48,453 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-02 08:52:48,454 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-04-02 08:52:48,454 INFO L130 BoogieDeclarations]: Found specification of procedure register_framebuffer [2023-04-02 08:52:48,454 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_framebuffer [2023-04-02 08:52:48,454 INFO L130 BoogieDeclarations]: Found specification of procedure framebuffer_alloc [2023-04-02 08:52:48,454 INFO L130 BoogieDeclarations]: Found specification of procedure framebuffer_release [2023-04-02 08:52:48,454 INFO L130 BoogieDeclarations]: Found specification of procedure fb_destroy_modedb [2023-04-02 08:52:48,454 INFO L130 BoogieDeclarations]: Found specification of procedure fb_alloc_cmap [2023-04-02 08:52:48,454 INFO L130 BoogieDeclarations]: Found specification of procedure fb_dealloc_cmap [2023-04-02 08:52:48,454 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_msleep [2023-04-02 08:52:48,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 08:52:48,454 INFO L130 BoogieDeclarations]: Found specification of procedure _OUTREGP [2023-04-02 08:52:48,454 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pll_errata_after_index [2023-04-02 08:52:48,454 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pll_errata_after_data [2023-04-02 08:52:48,454 INFO L130 BoogieDeclarations]: Found specification of procedure __INPLL [2023-04-02 08:52:48,454 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLL [2023-04-02 08:52:48,454 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLLP [2023-04-02 08:52:48,454 INFO L130 BoogieDeclarations]: Found specification of procedure round_div [2023-04-02 08:52:48,454 INFO L130 BoogieDeclarations]: Found specification of procedure var_to_depth [2023-04-02 08:52:48,454 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_get_dstbpp [2023-04-02 08:52:48,455 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_fifo_wait [2023-04-02 08:52:48,455 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_engine_flush [2023-04-02 08:52:48,455 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_engine_idle [2023-04-02 08:52:48,455 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_create_i2c_busses [2023-04-02 08:52:48,455 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_delete_i2c_busses [2023-04-02 08:52:48,455 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_pci_suspend [2023-04-02 08:52:48,455 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_pci_resume [2023-04-02 08:52:48,455 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_pm_init [2023-04-02 08:52:48,455 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_pm_exit [2023-04-02 08:52:48,455 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_probe_screens [2023-04-02 08:52:48,455 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_check_modes [2023-04-02 08:52:48,455 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_match_mode [2023-04-02 08:52:48,455 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_fillrect [2023-04-02 08:52:48,455 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_copyarea [2023-04-02 08:52:48,455 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_imageblit [2023-04-02 08:52:48,455 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_sync [2023-04-02 08:52:48,455 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_engine_init [2023-04-02 08:52:48,455 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_screen_blank [2023-04-02 08:52:48,455 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_write_mode [2023-04-02 08:52:48,455 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_bl_init [2023-04-02 08:52:48,456 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_bl_exit [2023-04-02 08:52:48,456 INFO L130 BoogieDeclarations]: Found specification of procedure mtrr_add [2023-04-02 08:52:48,456 INFO L130 BoogieDeclarations]: Found specification of procedure mtrr_del [2023-04-02 08:52:48,456 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_unmap_ROM [2023-04-02 08:52:48,456 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_map_ROM [2023-04-02 08:52:48,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-02 08:52:48,456 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 08:52:48,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 08:52:48,456 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_find_mem_vbios [2023-04-02 08:52:48,456 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_probe_pll_params [2023-04-02 08:52:48,456 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_get_pllinfo [2023-04-02 08:52:48,456 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_check_var [2023-04-02 08:52:48,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-02 08:52:48,456 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_pan_display [2023-04-02 08:52:48,456 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_ioctl [2023-04-02 08:52:48,456 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_blank [2023-04-02 08:52:48,456 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_setcolreg [2023-04-02 08:52:48,456 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_setcolreg [2023-04-02 08:52:48,456 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_setcmap [2023-04-02 08:52:48,456 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_save_state [2023-04-02 08:52:48,457 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_write_pll_regs [2023-04-02 08:52:48,457 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_lvds_timer_func [2023-04-02 08:52:48,457 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_calc_pll_regs [2023-04-02 08:52:48,457 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_set_par [2023-04-02 08:52:48,457 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_set_fbinfo [2023-04-02 08:52:48,457 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_identify_vram [2023-04-02 08:52:48,457 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_show_one_edid [2023-04-02 08:52:48,457 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_show_edid1 [2023-04-02 08:52:48,457 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_show_edid2 [2023-04-02 08:52:48,457 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_pci_register [2023-04-02 08:52:48,457 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_pci_unregister [2023-04-02 08:52:48,457 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_init [2023-04-02 08:52:48,457 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_exit [2023-04-02 08:52:48,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_4 [2023-04-02 08:52:48,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_4 [2023-04-02 08:52:48,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_5 [2023-04-02 08:52:48,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_5 [2023-04-02 08:52:48,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-02 08:52:48,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-02 08:52:48,457 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-02 08:52:48,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_2 [2023-04-02 08:52:48,458 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 08:52:48,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-02 08:52:48,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_48 [2023-04-02 08:52:48,458 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_word [2023-04-02 08:52:48,458 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_write_config_word [2023-04-02 08:52:48,458 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2023-04-02 08:52:48,458 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2023-04-02 08:52:48,458 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-02 08:52:48,458 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-04-02 08:52:48,458 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_complete_power_transition [2023-04-02 08:52:48,458 INFO L130 BoogieDeclarations]: Found specification of procedure fb_pan_display [2023-04-02 08:52:48,458 INFO L130 BoogieDeclarations]: Found specification of procedure fb_set_suspend [2023-04-02 08:52:48,458 INFO L130 BoogieDeclarations]: Found specification of procedure fb_set_cmap [2023-04-02 08:52:48,458 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_msleep___0 [2023-04-02 08:52:48,459 INFO L130 BoogieDeclarations]: Found specification of procedure _OUTREGP___0 [2023-04-02 08:52:48,459 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pll_errata_after_data___0 [2023-04-02 08:52:48,459 INFO L130 BoogieDeclarations]: Found specification of procedure __INPLL___0 [2023-04-02 08:52:48,459 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLL___0 [2023-04-02 08:52:48,459 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_fifo_wait___0 [2023-04-02 08:52:48,459 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_engine_flush___0 [2023-04-02 08:52:48,459 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_engine_idle___0 [2023-04-02 08:52:48,459 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_engine_reset [2023-04-02 08:52:48,459 INFO L130 BoogieDeclarations]: Found specification of procedure console_lock [2023-04-02 08:52:48,459 INFO L130 BoogieDeclarations]: Found specification of procedure console_trylock [2023-04-02 08:52:48,459 INFO L130 BoogieDeclarations]: Found specification of procedure console_unlock [2023-04-02 08:52:48,459 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_reinitialize_M10 [2023-04-02 08:52:48,459 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_apply_workarounds [2023-04-02 08:52:48,459 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_disable_dynamic_mode [2023-04-02 08:52:48,459 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_enable_dynamic_mode [2023-04-02 08:52:48,459 INFO L130 BoogieDeclarations]: Found specification of procedure OUTMC [2023-04-02 08:52:48,459 INFO L130 BoogieDeclarations]: Found specification of procedure INMC [2023-04-02 08:52:48,459 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_save_regs [2023-04-02 08:52:48,459 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_restore_regs [2023-04-02 08:52:48,459 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_disable_iopad [2023-04-02 08:52:48,459 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_program_v2clk [2023-04-02 08:52:48,459 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_low_current [2023-04-02 08:52:48,460 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_setup_for_suspend [2023-04-02 08:52:48,460 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_yclk_mclk_sync [2023-04-02 08:52:48,460 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_yclk_mclk_sync_m10 [2023-04-02 08:52:48,460 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_program_mode_reg [2023-04-02 08:52:48,460 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_m10_program_mode_wait [2023-04-02 08:52:48,460 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_enable_dll [2023-04-02 08:52:48,460 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_enable_dll_m10 [2023-04-02 08:52:48,460 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_full_reset_sdram [2023-04-02 08:52:48,460 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_reset_pad_ctlr_strength [2023-04-02 08:52:48,460 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_all_ppls_off [2023-04-02 08:52:48,460 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_start_mclk_sclk [2023-04-02 08:52:48,460 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_m10_disable_spread_spectrum [2023-04-02 08:52:48,460 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_m10_enable_lvds_spread_spectrum [2023-04-02 08:52:48,460 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_restore_pixel_pll [2023-04-02 08:52:48,460 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_m10_reconfigure_mc [2023-04-02 08:52:48,460 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_whack_power_state [2023-04-02 08:52:48,460 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_set_suspend [2023-04-02 08:52:48,460 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_check_power_loss [2023-04-02 08:52:48,460 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-02 08:52:48,460 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-02 08:52:48,460 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2023-04-02 08:52:48,461 INFO L130 BoogieDeclarations]: Found specification of procedure fb_validate_mode [2023-04-02 08:52:48,461 INFO L130 BoogieDeclarations]: Found specification of procedure fb_parse_edid [2023-04-02 08:52:48,461 INFO L130 BoogieDeclarations]: Found specification of procedure fb_edid_to_monspecs [2023-04-02 08:52:48,461 INFO L130 BoogieDeclarations]: Found specification of procedure fb_var_to_videomode [2023-04-02 08:52:48,461 INFO L130 BoogieDeclarations]: Found specification of procedure fb_add_videomode [2023-04-02 08:52:48,461 INFO L130 BoogieDeclarations]: Found specification of procedure fb_videomode_to_modelist [2023-04-02 08:52:48,461 INFO L130 BoogieDeclarations]: Found specification of procedure fb_find_mode [2023-04-02 08:52:48,461 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_msleep___1 [2023-04-02 08:52:48,461 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pll_errata_after_data___1 [2023-04-02 08:52:48,461 INFO L130 BoogieDeclarations]: Found specification of procedure __INPLL___1 [2023-04-02 08:52:48,461 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLL___1 [2023-04-02 08:52:48,461 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLLP___0 [2023-04-02 08:52:48,461 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_probe_i2c_connector [2023-04-02 08:52:48,461 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_get_mon_name [2023-04-02 08:52:48,461 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_get_panel_info_BIOS [2023-04-02 08:52:48,461 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_parse_connector_info [2023-04-02 08:52:48,461 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_crt_is_connected [2023-04-02 08:52:48,461 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_parse_monitor_layout [2023-04-02 08:52:48,461 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_fixup_panel_info [2023-04-02 08:52:48,461 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_var_to_panel_info [2023-04-02 08:52:48,461 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_videomode_to_var [2023-04-02 08:52:48,462 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_compare_modes [2023-04-02 08:52:48,462 INFO L130 BoogieDeclarations]: Found specification of procedure cfb_fillrect [2023-04-02 08:52:48,462 INFO L130 BoogieDeclarations]: Found specification of procedure cfb_copyarea [2023-04-02 08:52:48,462 INFO L130 BoogieDeclarations]: Found specification of procedure cfb_imageblit [2023-04-02 08:52:48,462 INFO L130 BoogieDeclarations]: Found specification of procedure _OUTREGP___1 [2023-04-02 08:52:48,462 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_fifo_wait___1 [2023-04-02 08:52:48,462 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_engine_flush___1 [2023-04-02 08:52:48,462 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_engine_idle___1 [2023-04-02 08:52:48,462 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_fixup_offset [2023-04-02 08:52:48,462 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_prim_fillrect [2023-04-02 08:52:48,462 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_prim_copyarea [2023-04-02 08:52:48,462 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-02 08:52:48,462 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-02 08:52:48,462 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_set_adapdata [2023-04-02 08:52:48,462 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_del_adapter [2023-04-02 08:52:48,462 INFO L130 BoogieDeclarations]: Found specification of procedure fb_ddc_read [2023-04-02 08:52:48,462 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_bit_add_bus [2023-04-02 08:52:48,462 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_gpio_setscl [2023-04-02 08:52:48,462 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_gpio_setsda [2023-04-02 08:52:48,462 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_gpio_getscl [2023-04-02 08:52:48,462 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_gpio_getsda [2023-04-02 08:52:48,462 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_setup_i2c_bus [2023-04-02 08:52:48,463 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-02 08:52:48,463 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-02 08:52:48,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_131 [2023-04-02 08:52:48,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_132 [2023-04-02 08:52:48,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_130 [2023-04-02 08:52:48,463 INFO L130 BoogieDeclarations]: Found specification of procedure backlight_update_status [2023-04-02 08:52:48,463 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-02 08:52:48,463 INFO L130 BoogieDeclarations]: Found specification of procedure backlight_device_register [2023-04-02 08:52:48,463 INFO L130 BoogieDeclarations]: Found specification of procedure backlight_device_unregister [2023-04-02 08:52:48,463 INFO L130 BoogieDeclarations]: Found specification of procedure bl_get_data [2023-04-02 08:52:48,463 INFO L130 BoogieDeclarations]: Found specification of procedure fb_bl_default_curve [2023-04-02 08:52:48,463 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_msleep___3 [2023-04-02 08:52:48,463 INFO L130 BoogieDeclarations]: Found specification of procedure _OUTREGP___2 [2023-04-02 08:52:48,463 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pll_errata_after_data___3 [2023-04-02 08:52:48,463 INFO L130 BoogieDeclarations]: Found specification of procedure __INPLL___3 [2023-04-02 08:52:48,463 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLL___3 [2023-04-02 08:52:48,463 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLLP___1 [2023-04-02 08:52:48,463 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_fifo_wait___2 [2023-04-02 08:52:48,463 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_engine_flush___2 [2023-04-02 08:52:48,463 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_engine_idle___2 [2023-04-02 08:52:48,463 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_bl_get_level_brightness [2023-04-02 08:52:48,463 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_bl_update_status [2023-04-02 08:52:48,464 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_bl_get_brightness [2023-04-02 08:52:48,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-02 08:52:48,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-02 08:52:48,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-02 08:52:48,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-02 08:52:48,464 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-02 08:52:48,464 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 08:52:48,464 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 08:52:48,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 08:52:48,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-02 08:52:48,464 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 08:52:48,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-02 08:52:48,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-02 08:52:48,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-02 08:52:48,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-02 08:52:49,443 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 08:52:49,451 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 08:52:50,338 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-02 08:53:10,108 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 08:53:10,136 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 08:53:10,136 INFO L302 CfgBuilder]: Removed 41 assume(true) statements. [2023-04-02 08:53:10,140 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 08:53:10 BoogieIcfgContainer [2023-04-02 08:53:10,141 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 08:53:10,142 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 08:53:10,142 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 08:53:10,144 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 08:53:10,145 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 08:52:45" (1/3) ... [2023-04-02 08:53:10,145 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24d5e1ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 08:53:10, skipping insertion in model container [2023-04-02 08:53:10,145 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:52:47" (2/3) ... [2023-04-02 08:53:10,145 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24d5e1ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 08:53:10, skipping insertion in model container [2023-04-02 08:53:10,145 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 08:53:10" (3/3) ... [2023-04-02 08:53:10,146 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--video--fbdev--aty--radeonfb.ko-entry_point.cil.out.i [2023-04-02 08:53:10,157 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 08:53:10,157 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 08:53:10,255 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 08:53:10,260 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;@141e9a2f, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 08:53:10,260 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 08:53:10,276 INFO L276 IsEmpty]: Start isEmpty. Operand has 6602 states, 4583 states have (on average 1.3929740344752346) internal successors, (6384), 4726 states have internal predecessors, (6384), 1781 states have call successors, (1781), 269 states have call predecessors, (1781), 268 states have return successors, (1774), 1758 states have call predecessors, (1774), 1774 states have call successors, (1774) [2023-04-02 08:53:10,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-04-02 08:53:10,298 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:53:10,299 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:53:10,299 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:53:10,302 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:53:10,303 INFO L85 PathProgramCache]: Analyzing trace with hash 636531267, now seen corresponding path program 1 times [2023-04-02 08:53:10,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:53:10,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074570725] [2023-04-02 08:53:10,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:53:10,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:53:10,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:53:11,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:53:11,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:53:11,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:53:11,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:53:11,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:53:11,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:53:11,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:53:11,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:53:11,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 08:53:11,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:53:11,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-04-02 08:53:11,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:53:11,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-04-02 08:53:11,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:53:11,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-04-02 08:53:11,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:53:11,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 08:53:11,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:53:11,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 08:53:11,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:53:11,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 08:53:11,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:53:11,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-04-02 08:53:11,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:53:11,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-04-02 08:53:11,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:53:11,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-04-02 08:53:11,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:53:11,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-04-02 08:53:11,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:53:11,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-04-02 08:53:11,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:53:11,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-04-02 08:53:11,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:53:11,344 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-04-02 08:53:11,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:53:11,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074570725] [2023-04-02 08:53:11,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2074570725] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:53:11,346 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:53:11,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 08:53:11,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295891908] [2023-04-02 08:53:11,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:53:11,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 08:53:11,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:53:11,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 08:53:11,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-02 08:53:11,389 INFO L87 Difference]: Start difference. First operand has 6602 states, 4583 states have (on average 1.3929740344752346) internal successors, (6384), 4726 states have internal predecessors, (6384), 1781 states have call successors, (1781), 269 states have call predecessors, (1781), 268 states have return successors, (1774), 1758 states have call predecessors, (1774), 1774 states have call successors, (1774) Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (22), 5 states have call predecessors, (22), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-04-02 08:53:24,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:53:26,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:53:51,620 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 [] [2023-04-02 08:53:52,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:53:53,894 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 08:53:58,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:54:00,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:54:01,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:54:11,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:54:13,113 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:54:35,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:54:37,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:54:39,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:54:42,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:54:47,324 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 08:54:49,332 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 08:54:51,341 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 08:54:59,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:55:01,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:55:03,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:55:05,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:55:09,270 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 08:55:11,278 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 08:55:13,286 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 08:55:15,292 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 08:55:17,437 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 08:55:42,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:55:44,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:55:45,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:56:06,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:56:06,063 INFO L93 Difference]: Finished difference Result 21647 states and 33642 transitions. [2023-04-02 08:56:06,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-02 08:56:06,066 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (22), 5 states have call predecessors, (22), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 119 [2023-04-02 08:56:06,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:56:06,222 INFO L225 Difference]: With dead ends: 21647 [2023-04-02 08:56:06,222 INFO L226 Difference]: Without dead ends: 14993 [2023-04-02 08:56:06,267 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2023-04-02 08:56:06,270 INFO L413 NwaCegarLoop]: 698 mSDtfsCounter, 30677 mSDsluCounter, 1365 mSDsCounter, 0 mSdLazyCounter, 30475 mSolverCounterSat, 20404 mSolverCounterUnsat, 19 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 160.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31508 SdHoareTripleChecker+Valid, 2063 SdHoareTripleChecker+Invalid, 50898 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 20404 IncrementalHoareTripleChecker+Valid, 30475 IncrementalHoareTripleChecker+Invalid, 19 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 167.8s IncrementalHoareTripleChecker+Time [2023-04-02 08:56:06,271 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31508 Valid, 2063 Invalid, 50898 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [20404 Valid, 30475 Invalid, 19 Unknown, 0 Unchecked, 167.8s Time] [2023-04-02 08:56:06,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14993 states. [2023-04-02 08:56:09,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14993 to 12341. [2023-04-02 08:56:09,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12341 states, 8486 states have (on average 1.3554089087909498) internal successors, (11502), 8687 states have internal predecessors, (11502), 3353 states have call successors, (3353), 503 states have call predecessors, (3353), 501 states have return successors, (3351), 3318 states have call predecessors, (3351), 3351 states have call successors, (3351) [2023-04-02 08:56:09,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12341 states to 12341 states and 18206 transitions. [2023-04-02 08:56:09,516 INFO L78 Accepts]: Start accepts. Automaton has 12341 states and 18206 transitions. Word has length 119 [2023-04-02 08:56:09,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:56:09,517 INFO L495 AbstractCegarLoop]: Abstraction has 12341 states and 18206 transitions. [2023-04-02 08:56:09,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (22), 5 states have call predecessors, (22), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-04-02 08:56:09,518 INFO L276 IsEmpty]: Start isEmpty. Operand 12341 states and 18206 transitions. [2023-04-02 08:56:09,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2023-04-02 08:56:09,532 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:56:09,533 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:56:09,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 08:56:09,533 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:56:09,533 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:56:09,533 INFO L85 PathProgramCache]: Analyzing trace with hash 1742685490, now seen corresponding path program 1 times [2023-04-02 08:56:09,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:56:09,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244809465] [2023-04-02 08:56:09,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:56:09,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:56:09,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:56:10,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:56:10,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:56:10,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:56:10,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:56:10,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:56:10,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:56:10,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:56:10,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:56:10,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 08:56:10,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:56:10,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-04-02 08:56:10,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:56:10,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-04-02 08:56:10,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:56:10,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-04-02 08:56:10,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:56:10,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 08:56:10,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:56:10,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 08:56:10,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:56:10,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 08:56:10,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:56:10,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-04-02 08:56:10,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:56:10,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-04-02 08:56:10,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:56:10,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-04-02 08:56:10,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:56:10,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-04-02 08:56:10,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:56:10,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-04-02 08:56:10,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:56:10,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-04-02 08:56:10,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:56:10,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:56:10,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:56:10,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-04-02 08:56:10,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:56:10,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:56:10,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:56:10,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-04-02 08:56:10,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:56:10,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:56:10,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:56:10,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-04-02 08:56:10,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:56:10,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:56:10,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:56:10,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 08:56:10,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:56:10,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2023-04-02 08:56:10,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:56:10,424 INFO L134 CoverageAnalysis]: Checked inductivity of 546 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 546 trivial. 0 not checked. [2023-04-02 08:56:10,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:56:10,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244809465] [2023-04-02 08:56:10,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244809465] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:56:10,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:56:10,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 08:56:10,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462069903] [2023-04-02 08:56:10,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:56:10,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 08:56:10,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:56:10,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 08:56:10,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-02 08:56:10,428 INFO L87 Difference]: Start difference. First operand 12341 states and 18206 transitions. Second operand has 9 states, 9 states have (on average 8.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (31), 8 states have call predecessors, (31), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-04-02 08:56:21,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:56:23,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:56:25,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:56:26,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:56:50,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:56:52,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:56:56,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:56:58,164 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:57:00,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []