/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--mgag200--mgag200.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 05:36:59,706 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 05:36:59,707 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 05:36:59,734 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 05:36:59,734 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 05:36:59,735 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 05:36:59,736 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 05:36:59,739 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 05:36:59,742 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 05:36:59,746 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 05:36:59,747 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 05:36:59,749 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 05:36:59,749 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 05:36:59,752 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 05:36:59,753 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 05:36:59,755 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 05:36:59,755 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 05:36:59,756 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 05:36:59,758 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 05:36:59,761 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 05:36:59,762 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 05:36:59,763 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 05:36:59,764 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 05:36:59,765 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 05:36:59,771 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 05:36:59,771 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 05:36:59,771 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 05:36:59,773 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 05:36:59,773 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 05:36:59,773 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 05:36:59,773 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 05:36:59,774 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 05:36:59,775 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 05:36:59,775 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 05:36:59,776 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 05:36:59,776 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 05:36:59,776 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 05:36:59,776 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 05:36:59,776 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 05:36:59,777 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 05:36:59,777 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 05:36:59,778 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 05:36:59,802 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 05:36:59,802 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 05:36:59,802 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 05:36:59,802 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 05:36:59,803 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 05:36:59,803 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 05:36:59,803 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 05:36:59,803 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 05:36:59,803 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 05:36:59,803 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 05:36:59,804 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 05:36:59,804 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 05:36:59,804 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 05:36:59,804 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 05:36:59,804 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 05:36:59,804 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 05:36:59,805 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 05:36:59,805 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 05:36:59,805 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 05:36:59,805 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 05:36:59,805 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 05:36:59,805 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 05:36:59,805 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 05:36:59,805 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 05:36:59,805 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 05:36:59,806 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 05:36:59,806 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 05:36:59,806 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 05:36:59,806 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 05:36:59,806 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 05:36:59,806 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 05:36:59,806 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 05:36:59,806 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 05:36:59,806 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 05:36:59,806 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 05:36:59,806 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 05:36:59,807 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 05:36:59,807 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 05:36:59,807 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 05:36:59,807 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 05:36:59,807 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 05:36:59,807 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 05:37:00,029 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 05:37:00,063 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 05:37:00,065 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 05:37:00,066 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 05:37:00,066 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 05:37:00,067 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--mgag200--mgag200.ko-entry_point.cil.out.i [2023-04-03 05:37:01,013 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 05:37:01,502 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 05:37:01,503 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--mgag200--mgag200.ko-entry_point.cil.out.i [2023-04-03 05:37:01,543 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b3b8d394b/4a2420db4f0040349b40009a6fad9f27/FLAGdc133feff [2023-04-03 05:37:01,556 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b3b8d394b/4a2420db4f0040349b40009a6fad9f27 [2023-04-03 05:37:01,558 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 05:37:01,559 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 05:37:01,561 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 05:37:01,562 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 05:37:01,564 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 05:37:01,564 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 05:37:01" (1/1) ... [2023-04-03 05:37:01,565 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@254be0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:37:01, skipping insertion in model container [2023-04-03 05:37:01,566 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 05:37:01" (1/1) ... [2023-04-03 05:37:01,570 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 05:37:01,680 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 05:37:04,098 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--mgag200--mgag200.ko-entry_point.cil.out.i[367278,367291] [2023-04-03 05:37:04,295 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 05:37:04,332 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 05:37:04,678 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--mgag200--mgag200.ko-entry_point.cil.out.i[367278,367291] [2023-04-03 05:37:04,693 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 05:37:04,915 WARN L667 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 05:37:04,915 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 05:37:04,920 INFO L208 MainTranslator]: Completed translation [2023-04-03 05:37:04,921 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:37:04 WrapperNode [2023-04-03 05:37:04,921 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 05:37:04,921 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 05:37:04,921 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 05:37:04,922 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 05:37:04,929 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:37:04" (1/1) ... [2023-04-03 05:37:04,929 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:37:04" (1/1) ... [2023-04-03 05:37:05,023 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:37:04" (1/1) ... [2023-04-03 05:37:05,024 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:37:04" (1/1) ... [2023-04-03 05:37:05,135 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:37:04" (1/1) ... [2023-04-03 05:37:05,161 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:37:04" (1/1) ... [2023-04-03 05:37:05,193 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:37:04" (1/1) ... [2023-04-03 05:37:05,220 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:37:04" (1/1) ... [2023-04-03 05:37:05,259 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 05:37:05,260 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 05:37:05,261 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 05:37:05,262 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 05:37:05,262 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:37:04" (1/1) ... [2023-04-03 05:37:05,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 05:37:05,273 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:37:05,321 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 05:37:05,327 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 05:37:05,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 05:37:05,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 05:37:05,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 05:37:05,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-04-03 05:37:05,353 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 05:37:05,353 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_and_test [2023-04-03 05:37:05,354 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 05:37:05,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 05:37:05,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 05:37:05,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-03 05:37:05,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-03 05:37:05,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 05:37:05,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 05:37:05,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 05:37:05,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 05:37:05,354 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-03 05:37:05,354 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 05:37:05,354 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 05:37:05,354 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2023-04-03 05:37:05,355 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2023-04-03 05:37:05,355 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2023-04-03 05:37:05,355 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-04-03 05:37:05,355 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_apertures [2023-04-03 05:37:05,355 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_vma_node_offset_addr [2023-04-03 05:37:05,355 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference [2023-04-03 05:37:05,355 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference_unlocked [2023-04-03 05:37:05,355 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_user_framebuffer_destroy [2023-04-03 05:37:05,355 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_framebuffer_init [2023-04-03 05:37:05,355 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_user_framebuffer_create [2023-04-03 05:37:05,355 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_probe_vram [2023-04-03 05:37:05,356 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_vram_init [2023-04-03 05:37:05,356 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_device_init [2023-04-03 05:37:05,356 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_driver_load [2023-04-03 05:37:05,356 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_driver_unload [2023-04-03 05:37:05,356 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_gem_create [2023-04-03 05:37:05,356 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_dumb_create [2023-04-03 05:37:05,356 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_unref [2023-04-03 05:37:05,356 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_gem_free_object [2023-04-03 05:37:05,357 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_mmap_offset [2023-04-03 05:37:05,357 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_dumb_mmap_offset [2023-04-03 05:37:05,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_15 [2023-04-03 05:37:05,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_14 [2023-04-03 05:37:05,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-04-03 05:37:05,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_5 [2023-04-03 05:37:05,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_6 [2023-04-03 05:37:05,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_7 [2023-04-03 05:37:05,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_8 [2023-04-03 05:37:05,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_9 [2023-04-03 05:37:05,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_10 [2023-04-03 05:37:05,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_11 [2023-04-03 05:37:05,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_12 [2023-04-03 05:37:05,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_13 [2023-04-03 05:37:05,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_14 [2023-04-03 05:37:05,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_15 [2023-04-03 05:37:05,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_16 [2023-04-03 05:37:05,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_17 [2023-04-03 05:37:05,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_put_mutex_19 [2023-04-03 05:37:05,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_20 [2023-04-03 05:37:05,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_21 [2023-04-03 05:37:05,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_22 [2023-04-03 05:37:05,361 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-03 05:37:05,361 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 05:37:05,361 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 05:37:05,361 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2023-04-03 05:37:05,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ww_mutex_lock [2023-04-03 05:37:05,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ww_mutex_lock_interruptible [2023-04-03 05:37:05,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ww_mutex_trylock [2023-04-03 05:37:05,361 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_encoder_find [2023-04-03 05:37:05,361 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_crtc_helper_add [2023-04-03 05:37:05,361 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_encoder_helper_add [2023-04-03 05:37:05,361 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_connector_helper_add [2023-04-03 05:37:05,362 INFO L138 BoogieDeclarations]: Found implementation of procedure __ttm_bo_reserve [2023-04-03 05:37:05,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_reserve [2023-04-03 05:37:05,362 INFO L138 BoogieDeclarations]: Found implementation of procedure __ttm_bo_unreserve [2023-04-03 05:37:05,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_unreserve [2023-04-03 05:37:05,362 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_reserve [2023-04-03 05:37:05,362 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_unreserve [2023-04-03 05:37:05,362 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_load_lut [2023-04-03 05:37:05,362 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_wait_vsync [2023-04-03 05:37:05,362 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_wait_busy [2023-04-03 05:37:05,363 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_mode_fixup [2023-04-03 05:37:05,363 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_g200se_set_plls [2023-04-03 05:37:05,363 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_g200wb_set_plls [2023-04-03 05:37:05,363 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_g200ev_set_plls [2023-04-03 05:37:05,363 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_g200eh_set_plls [2023-04-03 05:37:05,363 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_g200er_set_plls [2023-04-03 05:37:05,363 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_set_plls [2023-04-03 05:37:05,363 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_g200wb_prepare [2023-04-03 05:37:05,363 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_g200wb_commit [2023-04-03 05:37:05,364 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_set_start_address [2023-04-03 05:37:05,364 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_do_set_base [2023-04-03 05:37:05,364 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_mode_set_base [2023-04-03 05:37:05,364 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_mode_set [2023-04-03 05:37:05,364 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_dpms [2023-04-03 05:37:05,364 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_prepare [2023-04-03 05:37:05,364 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_commit [2023-04-03 05:37:05,364 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_gamma_set [2023-04-03 05:37:05,364 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_destroy [2023-04-03 05:37:05,364 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_disable [2023-04-03 05:37:05,364 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_init [2023-04-03 05:37:05,364 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_fb_gamma_set [2023-04-03 05:37:05,364 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_fb_gamma_get [2023-04-03 05:37:05,364 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_encoder_mode_fixup [2023-04-03 05:37:05,364 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_encoder_mode_set [2023-04-03 05:37:05,365 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_encoder_dpms [2023-04-03 05:37:05,365 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_encoder_prepare [2023-04-03 05:37:05,365 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_encoder_commit [2023-04-03 05:37:05,365 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_encoder_destroy [2023-04-03 05:37:05,365 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_encoder_init [2023-04-03 05:37:05,365 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_vga_get_modes [2023-04-03 05:37:05,365 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_vga_calculate_mode_bandwidth [2023-04-03 05:37:05,365 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_vga_mode_valid [2023-04-03 05:37:05,365 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_connector_best_encoder [2023-04-03 05:37:05,365 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_vga_detect [2023-04-03 05:37:05,365 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_connector_destroy [2023-04-03 05:37:05,366 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_vga_init [2023-04-03 05:37:05,366 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_modeset_init [2023-04-03 05:37:05,367 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_modeset_fini [2023-04-03 05:37:05,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_drm_crtc_helper_funcs_12 [2023-04-03 05:37:05,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_drm_connector_funcs_8 [2023-04-03 05:37:05,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_drm_crtc_funcs_13 [2023-04-03 05:37:05,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_drm_connector_helper_funcs_9 [2023-04-03 05:37:05,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_drm_encoder_helper_funcs_11 [2023-04-03 05:37:05,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_8 [2023-04-03 05:37:05,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_11 [2023-04-03 05:37:05,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_13 [2023-04-03 05:37:05,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_10 [2023-04-03 05:37:05,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_9 [2023-04-03 05:37:05,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_12 [2023-04-03 05:37:05,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_44 [2023-04-03 05:37:05,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_45 [2023-04-03 05:37:05,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_46 [2023-04-03 05:37:05,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_47 [2023-04-03 05:37:05,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_48 [2023-04-03 05:37:05,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_49 [2023-04-03 05:37:05,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_50 [2023-04-03 05:37:05,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_51 [2023-04-03 05:37:05,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_52 [2023-04-03 05:37:05,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_53 [2023-04-03 05:37:05,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_54 [2023-04-03 05:37:05,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_55 [2023-04-03 05:37:05,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_56 [2023-04-03 05:37:05,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_59 [2023-04-03 05:37:05,376 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2023-04-03 05:37:05,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ww_mutex_lock___0 [2023-04-03 05:37:05,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ww_mutex_lock_interruptible___0 [2023-04-03 05:37:05,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ww_mutex_trylock___0 [2023-04-03 05:37:05,376 INFO L138 BoogieDeclarations]: Found implementation of procedure __ttm_bo_reserve___0 [2023-04-03 05:37:05,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_reserve___0 [2023-04-03 05:37:05,376 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_reserve___0 [2023-04-03 05:37:05,377 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_hide_cursor [2023-04-03 05:37:05,377 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_cursor_set [2023-04-03 05:37:05,377 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_cursor_move [2023-04-03 05:37:05,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_79 [2023-04-03 05:37:05,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_80 [2023-04-03 05:37:05,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_81 [2023-04-03 05:37:05,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_82 [2023-04-03 05:37:05,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_83 [2023-04-03 05:37:05,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_84 [2023-04-03 05:37:05,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_85 [2023-04-03 05:37:05,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_86 [2023-04-03 05:37:05,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_87 [2023-04-03 05:37:05,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_88 [2023-04-03 05:37:05,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_89 [2023-04-03 05:37:05,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_90 [2023-04-03 05:37:05,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_91 [2023-04-03 05:37:05,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_94 [2023-04-03 05:37:05,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_95 [2023-04-03 05:37:05,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_96 [2023-04-03 05:37:05,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_97 [2023-04-03 05:37:05,378 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-03 05:37:05,378 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-03 05:37:05,378 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_kick_out_firmware_fb [2023-04-03 05:37:05,378 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_pci_probe [2023-04-03 05:37:05,378 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_pci_remove [2023-04-03 05:37:05,378 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_init [2023-04-03 05:37:05,378 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_exit [2023-04-03 05:37:05,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_driver_5 [2023-04-03 05:37:05,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_7 [2023-04-03 05:37:05,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_drm_driver_6 [2023-04-03 05:37:05,379 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 05:37:05,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_120 [2023-04-03 05:37:05,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_121 [2023-04-03 05:37:05,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_122 [2023-04-03 05:37:05,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_123 [2023-04-03 05:37:05,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_124 [2023-04-03 05:37:05,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_125 [2023-04-03 05:37:05,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_126 [2023-04-03 05:37:05,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_127 [2023-04-03 05:37:05,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_128 [2023-04-03 05:37:05,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_129 [2023-04-03 05:37:05,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_130 [2023-04-03 05:37:05,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_131 [2023-04-03 05:37:05,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_132 [2023-04-03 05:37:05,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_135 [2023-04-03 05:37:05,379 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-03 05:37:05,379 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-03 05:37:05,380 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-04-03 05:37:05,380 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 05:37:05,380 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 05:37:05,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ww_mutex_lock___1 [2023-04-03 05:37:05,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ww_mutex_lock_interruptible___1 [2023-04-03 05:37:05,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ww_mutex_trylock___1 [2023-04-03 05:37:05,380 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_can_sleep [2023-04-03 05:37:05,380 INFO L138 BoogieDeclarations]: Found implementation of procedure __ttm_bo_reserve___1 [2023-04-03 05:37:05,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_reserve___1 [2023-04-03 05:37:05,380 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference_unlocked___0 [2023-04-03 05:37:05,381 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_reserve___1 [2023-04-03 05:37:05,381 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_dirty_update [2023-04-03 05:37:05,381 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_fillrect [2023-04-03 05:37:05,381 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_copyarea [2023-04-03 05:37:05,381 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_imageblit [2023-04-03 05:37:05,381 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200fb_create_object [2023-04-03 05:37:05,381 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200fb_create [2023-04-03 05:37:05,381 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_fbdev_destroy [2023-04-03 05:37:05,381 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_fbdev_init [2023-04-03 05:37:05,381 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_fbdev_fini [2023-04-03 05:37:05,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_drm_fb_helper_funcs_3 [2023-04-03 05:37:05,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_fb_ops_4 [2023-04-03 05:37:05,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_4 [2023-04-03 05:37:05,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_3 [2023-04-03 05:37:05,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_155 [2023-04-03 05:37:05,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_156 [2023-04-03 05:37:05,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_157 [2023-04-03 05:37:05,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_158 [2023-04-03 05:37:05,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_159 [2023-04-03 05:37:05,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_160 [2023-04-03 05:37:05,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_161 [2023-04-03 05:37:05,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_162 [2023-04-03 05:37:05,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_163 [2023-04-03 05:37:05,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_164 [2023-04-03 05:37:05,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_165 [2023-04-03 05:37:05,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_166 [2023-04-03 05:37:05,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_167 [2023-04-03 05:37:05,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_170 [2023-04-03 05:37:05,382 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-03 05:37:05,382 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_set_adapdata [2023-04-03 05:37:05,382 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_i2c_read_gpio [2023-04-03 05:37:05,382 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_i2c_set_gpio [2023-04-03 05:37:05,382 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_i2c_set [2023-04-03 05:37:05,382 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_gpio_setsda [2023-04-03 05:37:05,382 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_gpio_setscl [2023-04-03 05:37:05,382 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_gpio_getsda [2023-04-03 05:37:05,382 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_gpio_getscl [2023-04-03 05:37:05,382 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_i2c_create [2023-04-03 05:37:05,382 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_i2c_destroy [2023-04-03 05:37:05,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_190 [2023-04-03 05:37:05,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_191 [2023-04-03 05:37:05,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_192 [2023-04-03 05:37:05,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_193 [2023-04-03 05:37:05,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_194 [2023-04-03 05:37:05,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_195 [2023-04-03 05:37:05,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_196 [2023-04-03 05:37:05,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_197 [2023-04-03 05:37:05,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_198 [2023-04-03 05:37:05,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_199 [2023-04-03 05:37:05,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_200 [2023-04-03 05:37:05,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_201 [2023-04-03 05:37:05,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_202 [2023-04-03 05:37:05,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_205 [2023-04-03 05:37:05,388 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_vma_node_verify_access [2023-04-03 05:37:05,388 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo [2023-04-03 05:37:05,388 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bdev [2023-04-03 05:37:05,388 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_ttm_mem_global_init [2023-04-03 05:37:05,388 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_ttm_mem_global_release [2023-04-03 05:37:05,388 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_ttm_global_init [2023-04-03 05:37:05,388 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_ttm_global_release [2023-04-03 05:37:05,388 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_ttm_destroy [2023-04-03 05:37:05,388 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_ttm_bo_is_mgag200_bo [2023-04-03 05:37:05,388 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_init_mem_type [2023-04-03 05:37:05,388 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_evict_flags [2023-04-03 05:37:05,388 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_verify_access [2023-04-03 05:37:05,388 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_ttm_io_mem_reserve [2023-04-03 05:37:05,388 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_ttm_io_mem_free [2023-04-03 05:37:05,388 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_move [2023-04-03 05:37:05,388 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_ttm_backend_destroy [2023-04-03 05:37:05,388 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_ttm_tt_create [2023-04-03 05:37:05,388 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_ttm_tt_populate [2023-04-03 05:37:05,388 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_ttm_tt_unpopulate [2023-04-03 05:37:05,388 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_mm_init [2023-04-03 05:37:05,388 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_mm_fini [2023-04-03 05:37:05,388 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_ttm_placement [2023-04-03 05:37:05,389 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_create [2023-04-03 05:37:05,389 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_gpu_offset [2023-04-03 05:37:05,389 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_pin [2023-04-03 05:37:05,389 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_unpin [2023-04-03 05:37:05,389 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_push_sysram [2023-04-03 05:37:05,389 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_mmap [2023-04-03 05:37:05,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_ttm_bo_driver_1 [2023-04-03 05:37:05,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_1 [2023-04-03 05:37:05,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_2 [2023-04-03 05:37:05,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_225 [2023-04-03 05:37:05,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_226 [2023-04-03 05:37:05,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_227 [2023-04-03 05:37:05,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_228 [2023-04-03 05:37:05,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_229 [2023-04-03 05:37:05,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_230 [2023-04-03 05:37:05,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_231 [2023-04-03 05:37:05,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_232 [2023-04-03 05:37:05,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_233 [2023-04-03 05:37:05,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_234 [2023-04-03 05:37:05,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_235 [2023-04-03 05:37:05,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_236 [2023-04-03 05:37:05,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_237 [2023-04-03 05:37:05,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_240 [2023-04-03 05:37:05,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 05:37:05,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-03 05:37:05,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 05:37:05,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 05:37:05,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 05:37:05,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 05:37:05,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_base_of_ww_mutex [2023-04-03 05:37:05,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_base_of_ww_mutex [2023-04-03 05:37:05,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_base_of_ww_mutex [2023-04-03 05:37:05,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_base_of_ww_mutex [2023-04-03 05:37:05,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_base_of_ww_mutex [2023-04-03 05:37:05,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_base_of_ww_mutex [2023-04-03 05:37:05,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_base_of_ww_mutex [2023-04-03 05:37:05,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_base_of_ww_mutex [2023-04-03 05:37:05,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_base_of_ww_mutex [2023-04-03 05:37:05,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_base_of_ww_mutex [2023-04-03 05:37:05,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_base_of_ww_mutex [2023-04-03 05:37:05,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_i_mutex_of_inode [2023-04-03 05:37:05,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_i_mutex_of_inode [2023-04-03 05:37:05,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-03 05:37:05,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-03 05:37:05,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-03 05:37:05,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-03 05:37:05,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-03 05:37:05,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_i_mutex_of_inode [2023-04-03 05:37:05,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_i_mutex_of_inode [2023-04-03 05:37:05,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_i_mutex_of_inode [2023-04-03 05:37:05,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_i_mutex_of_inode [2023-04-03 05:37:05,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock [2023-04-03 05:37:05,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock [2023-04-03 05:37:05,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-04-03 05:37:05,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-04-03 05:37:05,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-03 05:37:05,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-04-03 05:37:05,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-04-03 05:37:05,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_lock [2023-04-03 05:37:05,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_lock [2023-04-03 05:37:05,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_lock [2023-04-03 05:37:05,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_lock [2023-04-03 05:37:05,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock_of_fb_info [2023-04-03 05:37:05,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock_of_fb_info [2023-04-03 05:37:05,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_fb_info [2023-04-03 05:37:05,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock_of_fb_info [2023-04-03 05:37:05,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock_of_fb_info [2023-04-03 05:37:05,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock_of_fb_info [2023-04-03 05:37:05,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_fb_info [2023-04-03 05:37:05,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_lock_of_fb_info [2023-04-03 05:37:05,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_lock_of_fb_info [2023-04-03 05:37:05,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_lock_of_fb_info [2023-04-03 05:37:05,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_lock_of_fb_info [2023-04-03 05:37:05,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-03 05:37:05,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-03 05:37:05,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-03 05:37:05,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-03 05:37:05,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-03 05:37:05,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-03 05:37:05,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-03 05:37:05,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_mutex_of_device [2023-04-03 05:37:05,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-03 05:37:05,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-03 05:37:05,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-03 05:37:05,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_struct_mutex_of_drm_device [2023-04-03 05:37:05,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_struct_mutex_of_drm_device [2023-04-03 05:37:05,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_struct_mutex_of_drm_device [2023-04-03 05:37:05,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_struct_mutex_of_drm_device [2023-04-03 05:37:05,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_struct_mutex_of_drm_device [2023-04-03 05:37:05,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_struct_mutex_of_drm_device [2023-04-03 05:37:05,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_struct_mutex_of_drm_device [2023-04-03 05:37:05,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_struct_mutex_of_drm_device [2023-04-03 05:37:05,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_struct_mutex_of_drm_device [2023-04-03 05:37:05,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_struct_mutex_of_drm_device [2023-04-03 05:37:05,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_struct_mutex_of_drm_device [2023-04-03 05:37:05,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_update_lock_of_backlight_device [2023-04-03 05:37:05,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_update_lock_of_backlight_device [2023-04-03 05:37:05,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_backlight_device [2023-04-03 05:37:05,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_update_lock_of_backlight_device [2023-04-03 05:37:05,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_update_lock_of_backlight_device [2023-04-03 05:37:05,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_update_lock_of_backlight_device [2023-04-03 05:37:05,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_backlight_device [2023-04-03 05:37:05,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_update_lock_of_backlight_device [2023-04-03 05:37:05,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_update_lock_of_backlight_device [2023-04-03 05:37:05,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_update_lock_of_backlight_device [2023-04-03 05:37:05,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_update_lock_of_backlight_device [2023-04-03 05:37:05,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 05:37:05,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-03 05:37:05,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __devm_request_region [2023-04-03 05:37:05,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 05:37:05,394 INFO L138 BoogieDeclarations]: Found implementation of procedure __ww_mutex_lock [2023-04-03 05:37:05,394 INFO L138 BoogieDeclarations]: Found implementation of procedure __ww_mutex_lock_interruptible [2023-04-03 05:37:05,394 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-03 05:37:05,394 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 05:37:05,394 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-04-03 05:37:05,394 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 05:37:05,394 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 05:37:05,394 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_phys_wc_add [2023-04-03 05:37:05,394 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_phys_wc_del [2023-04-03 05:37:05,394 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-03 05:37:05,394 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-03 05:37:05,394 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kmalloc [2023-04-03 05:37:05,394 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_add_edid_modes [2023-04-03 05:37:05,394 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_compat_ioctl [2023-04-03 05:37:05,394 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_connector_cleanup [2023-04-03 05:37:05,394 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_connector_init [2023-04-03 05:37:05,394 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_connector_register [2023-04-03 05:37:05,394 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_crtc_cleanup [2023-04-03 05:37:05,394 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_crtc_helper_set_config [2023-04-03 05:37:05,394 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_crtc_init [2023-04-03 05:37:05,394 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_encoder_cleanup [2023-04-03 05:37:05,394 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_encoder_init [2023-04-03 05:37:05,394 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_err [2023-04-03 05:37:05,395 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_blank [2023-04-03 05:37:05,395 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_check_var [2023-04-03 05:37:05,395 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_fill_fix [2023-04-03 05:37:05,395 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_fill_var [2023-04-03 05:37:05,395 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_fini [2023-04-03 05:37:05,395 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_init [2023-04-03 05:37:05,395 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_initial_config [2023-04-03 05:37:05,395 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_pan_display [2023-04-03 05:37:05,395 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_prepare [2023-04-03 05:37:05,395 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_set_par [2023-04-03 05:37:05,395 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_setcmap [2023-04-03 05:37:05,395 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_single_add_all_connectors [2023-04-03 05:37:05,395 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_framebuffer_cleanup [2023-04-03 05:37:05,395 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_framebuffer_init [2023-04-03 05:37:05,395 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_framebuffer_unregister_private [2023-04-03 05:37:05,395 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_dumb_destroy [2023-04-03 05:37:05,395 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_handle_create [2023-04-03 05:37:05,395 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_free [2023-04-03 05:37:05,395 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_init [2023-04-03 05:37:05,395 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_lookup [2023-04-03 05:37:05,395 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_release [2023-04-03 05:37:05,395 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_get_edid [2023-04-03 05:37:05,395 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_get_pci_dev [2023-04-03 05:37:05,396 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_ref [2023-04-03 05:37:05,396 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_unref [2023-04-03 05:37:05,396 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_connector_dpms [2023-04-03 05:37:05,396 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_disable_unused_functions [2023-04-03 05:37:05,396 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_mode_fill_fb_struct [2023-04-03 05:37:05,396 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_probe_single_connector_modes [2023-04-03 05:37:05,396 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_ioctl [2023-04-03 05:37:05,396 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_config_cleanup [2023-04-03 05:37:05,396 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_config_init [2023-04-03 05:37:05,396 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_connector_attach_encoder [2023-04-03 05:37:05,396 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_connector_update_edid_property [2023-04-03 05:37:05,396 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_crtc_set_gamma_size [2023-04-03 05:37:05,396 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_legacy_fb_format [2023-04-03 05:37:05,396 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_object_find [2023-04-03 05:37:05,396 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_open [2023-04-03 05:37:05,396 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_pci_exit [2023-04-03 05:37:05,396 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_pci_init [2023-04-03 05:37:05,396 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_pci_set_busid [2023-04-03 05:37:05,397 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_poll [2023-04-03 05:37:05,397 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_put_dev [2023-04-03 05:37:05,397 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_read [2023-04-03 05:37:05,397 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_release [2023-04-03 05:37:05,397 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_ut_debug_printk [2023-04-03 05:37:05,397 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_vma_node_is_allowed [2023-04-03 05:37:05,397 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_alloc_cmap [2023-04-03 05:37:05,397 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_dealloc_cmap [2023-04-03 05:37:05,397 INFO L138 BoogieDeclarations]: Found implementation of procedure framebuffer_alloc [2023-04-03 05:37:05,397 INFO L138 BoogieDeclarations]: Found implementation of procedure framebuffer_release [2023-04-03 05:37:05,397 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_bit_add_bus [2023-04-03 05:37:05,397 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_del_adapter [2023-04-03 05:37:05,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2023-04-03 05:37:05,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-04-03 05:37:05,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2023-04-03 05:37:05,397 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-04-03 05:37:05,397 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-04-03 05:37:05,397 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2023-04-03 05:37:05,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_bind_12 [2023-04-03 05:37:05,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_connect_12 [2023-04-03 05:37:05,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 05:37:05,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_10 [2023-04-03 05:37:05,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_13 [2023-04-03 05:37:05,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_15 [2023-04-03 05:37:05,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_2 [2023-04-03 05:37:05,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_8 [2023-04-03 05:37:05,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_12 [2023-04-03 05:37:05,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_5 [2023-04-03 05:37:05,398 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2023-04-03 05:37:05,398 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2023-04-03 05:37:05,398 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-03 05:37:05,398 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-04-03 05:37:05,398 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2023-04-03 05:37:05,398 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-04-03 05:37:05,398 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 05:37:05,398 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_dword [2023-04-03 05:37:05,398 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_write_config_dword [2023-04-03 05:37:05,399 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2023-04-03 05:37:05,399 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-04-03 05:37:05,399 INFO L138 BoogieDeclarations]: Found implementation of procedure pcim_iomap [2023-04-03 05:37:05,399 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 05:37:05,399 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_conflicting_framebuffers [2023-04-03 05:37:05,399 INFO L138 BoogieDeclarations]: Found implementation of procedure sys_copyarea [2023-04-03 05:37:05,399 INFO L138 BoogieDeclarations]: Found implementation of procedure sys_fillrect [2023-04-03 05:37:05,399 INFO L138 BoogieDeclarations]: Found implementation of procedure sys_imageblit [2023-04-03 05:37:05,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_add_to_lru [2023-04-03 05:37:05,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_del_sub_from_lru [2023-04-03 05:37:05,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_device_init [2023-04-03 05:37:05,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_device_release [2023-04-03 05:37:05,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_dma_acc_size [2023-04-03 05:37:05,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_init [2023-04-03 05:37:05,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_init_mm [2023-04-03 05:37:05,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_kmap [2023-04-03 05:37:05,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_kunmap [2023-04-03 05:37:05,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_mmap [2023-04-03 05:37:05,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_move_memcpy [2023-04-03 05:37:05,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_unref [2023-04-03 05:37:05,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_validate [2023-04-03 05:37:05,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_mem_global_init [2023-04-03 05:37:05,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_mem_global_release [2023-04-03 05:37:05,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_pool_populate [2023-04-03 05:37:05,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_pool_unpopulate [2023-04-03 05:37:05,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_tt_fini [2023-04-03 05:37:05,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_tt_init [2023-04-03 05:37:05,402 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_framebuffer [2023-04-03 05:37:05,402 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-04-03 05:37:05,402 INFO L138 BoogieDeclarations]: Found implementation of procedure vgacon_text_force [2023-04-03 05:37:05,402 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2023-04-03 05:37:05,402 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-03 05:37:05,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ww_mutex_unlock [2023-04-03 05:37:05,403 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 05:37:05,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 05:37:05,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 05:37:05,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 05:37:05,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-04-03 05:37:05,403 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 05:37:05,403 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 05:37:05,403 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 05:37:05,403 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 05:37:05,403 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 05:37:05,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 05:37:05,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 05:37:05,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 05:37:05,403 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 05:37:05,403 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-03 05:37:05,403 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-04-03 05:37:05,403 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_and_test [2023-04-03 05:37:05,404 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2023-04-03 05:37:05,404 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2023-04-03 05:37:05,404 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-04-03 05:37:05,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_8 [2023-04-03 05:37:05,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_17 [2023-04-03 05:37:05,404 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 05:37:05,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_6 [2023-04-03 05:37:05,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_9 [2023-04-03 05:37:05,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_10 [2023-04-03 05:37:05,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_13 [2023-04-03 05:37:05,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_14 [2023-04-03 05:37:05,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_20 [2023-04-03 05:37:05,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_22 [2023-04-03 05:37:05,404 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 05:37:05,404 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 05:37:05,404 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 05:37:05,404 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 05:37:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 05:37:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 05:37:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 05:37:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 05:37:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 05:37:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-03 05:37:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-03 05:37:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 05:37:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 05:37:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 05:37:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 05:37:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2023-04-03 05:37:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_16 [2023-04-03 05:37:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-04-03 05:37:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_5 [2023-04-03 05:37:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_7 [2023-04-03 05:37:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_11 [2023-04-03 05:37:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_12 [2023-04-03 05:37:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_15 [2023-04-03 05:37:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_21 [2023-04-03 05:37:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_base_of_ww_mutex [2023-04-03 05:37:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_base_of_ww_mutex [2023-04-03 05:37:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_base_of_ww_mutex [2023-04-03 05:37:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-03 05:37:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-03 05:37:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-04-03 05:37:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-04-03 05:37:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_fb_info [2023-04-03 05:37:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-03 05:37:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-03 05:37:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-03 05:37:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_struct_mutex_of_drm_device [2023-04-03 05:37:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_struct_mutex_of_drm_device [2023-04-03 05:37:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_backlight_device [2023-04-03 05:37:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_backlight_device [2023-04-03 05:37:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure __devm_request_region [2023-04-03 05:37:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2023-04-03 05:37:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2023-04-03 05:37:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-04-03 05:37:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-04-03 05:37:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-04-03 05:37:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2023-04-03 05:37:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 05:37:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-03 05:37:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 05:37:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 05:37:05,408 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2023-04-03 05:37:05,408 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 05:37:05,408 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2023-04-03 05:37:05,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_put_mutex_19 [2023-04-03 05:37:05,408 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc [2023-04-03 05:37:05,408 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2023-04-03 05:37:05,408 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-03 05:37:05,408 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-03 05:37:05,408 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_dword [2023-04-03 05:37:05,408 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-04-03 05:37:05,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 05:37:05,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 05:37:05,408 INFO L130 BoogieDeclarations]: Found specification of procedure pcim_iomap [2023-04-03 05:37:05,408 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_apertures [2023-04-03 05:37:05,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 05:37:05,408 INFO L130 BoogieDeclarations]: Found specification of procedure remove_conflicting_framebuffers [2023-04-03 05:37:05,409 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_config_init [2023-04-03 05:37:05,409 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_config_cleanup [2023-04-03 05:37:05,409 INFO L130 BoogieDeclarations]: Found specification of procedure drm_framebuffer_init [2023-04-03 05:37:05,409 INFO L130 BoogieDeclarations]: Found specification of procedure drm_framebuffer_cleanup [2023-04-03 05:37:05,409 INFO L130 BoogieDeclarations]: Found specification of procedure drm_vma_node_offset_addr [2023-04-03 05:37:05,409 INFO L130 BoogieDeclarations]: Found specification of procedure drm_err [2023-04-03 05:37:05,409 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_mode_fill_fb_struct [2023-04-03 05:37:05,409 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_unref [2023-04-03 05:37:05,409 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_free [2023-04-03 05:37:05,409 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference [2023-04-03 05:37:05,409 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference_unlocked [2023-04-03 05:37:05,409 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_handle_create [2023-04-03 05:37:05,409 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_lookup [2023-04-03 05:37:05,409 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_modeset_init [2023-04-03 05:37:05,409 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_modeset_fini [2023-04-03 05:37:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_fbdev_fini [2023-04-03 05:37:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_framebuffer_init [2023-04-03 05:37:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_driver_load [2023-04-03 05:37:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_driver_unload [2023-04-03 05:37:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_gem_create [2023-04-03 05:37:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_dumb_create [2023-04-03 05:37:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_gem_free_object [2023-04-03 05:37:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_dumb_mmap_offset [2023-04-03 05:37:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_create [2023-04-03 05:37:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_mm_init [2023-04-03 05:37:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_mm_fini [2023-04-03 05:37:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure mga_user_framebuffer_destroy [2023-04-03 05:37:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 05:37:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_user_framebuffer_create [2023-04-03 05:37:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure mga_probe_vram [2023-04-03 05:37:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure mga_vram_init [2023-04-03 05:37:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_device_init [2023-04-03 05:37:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 05:37:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 05:37:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_unref [2023-04-03 05:37:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_mmap_offset [2023-04-03 05:37:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_15 [2023-04-03 05:37:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_15 [2023-04-03 05:37:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_14 [2023-04-03 05:37:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 05:37:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 05:37:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-03 05:37:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_47 [2023-04-03 05:37:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_56 [2023-04-03 05:37:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_45 [2023-04-03 05:37:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_48 [2023-04-03 05:37:05,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_49 [2023-04-03 05:37:05,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_52 [2023-04-03 05:37:05,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_53 [2023-04-03 05:37:05,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_59 [2023-04-03 05:37:05,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_55 [2023-04-03 05:37:05,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_44 [2023-04-03 05:37:05,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_46 [2023-04-03 05:37:05,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_50 [2023-04-03 05:37:05,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_51 [2023-04-03 05:37:05,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_54 [2023-04-03 05:37:05,412 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 05:37:05,412 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 05:37:05,412 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 05:37:05,412 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 05:37:05,412 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2023-04-03 05:37:05,413 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-04-03 05:37:05,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_drm_crtc_helper_funcs_12 [2023-04-03 05:37:05,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_drm_connector_funcs_8 [2023-04-03 05:37:05,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_drm_crtc_funcs_13 [2023-04-03 05:37:05,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_drm_connector_helper_funcs_9 [2023-04-03 05:37:05,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_drm_encoder_helper_funcs_11 [2023-04-03 05:37:05,413 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-03 05:37:05,413 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-03 05:37:05,413 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_write_config_dword [2023-04-03 05:37:05,413 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2023-04-03 05:37:05,413 INFO L130 BoogieDeclarations]: Found specification of procedure __ww_mutex_lock [2023-04-03 05:37:05,413 INFO L130 BoogieDeclarations]: Found specification of procedure __ww_mutex_lock_interruptible [2023-04-03 05:37:05,413 INFO L130 BoogieDeclarations]: Found specification of procedure ww_mutex_lock [2023-04-03 05:37:05,413 INFO L130 BoogieDeclarations]: Found specification of procedure ww_mutex_lock_interruptible [2023-04-03 05:37:05,413 INFO L130 BoogieDeclarations]: Found specification of procedure ww_mutex_unlock [2023-04-03 05:37:05,413 INFO L130 BoogieDeclarations]: Found specification of procedure ww_mutex_trylock [2023-04-03 05:37:05,414 INFO L130 BoogieDeclarations]: Found specification of procedure drm_crtc_cleanup [2023-04-03 05:37:05,414 INFO L130 BoogieDeclarations]: Found specification of procedure drm_connector_init [2023-04-03 05:37:05,414 INFO L130 BoogieDeclarations]: Found specification of procedure drm_connector_register [2023-04-03 05:37:05,414 INFO L130 BoogieDeclarations]: Found specification of procedure drm_connector_cleanup [2023-04-03 05:37:05,414 INFO L130 BoogieDeclarations]: Found specification of procedure drm_encoder_init [2023-04-03 05:37:05,414 INFO L130 BoogieDeclarations]: Found specification of procedure drm_encoder_cleanup [2023-04-03 05:37:05,414 INFO L130 BoogieDeclarations]: Found specification of procedure drm_get_edid [2023-04-03 05:37:05,414 INFO L130 BoogieDeclarations]: Found specification of procedure drm_add_edid_modes [2023-04-03 05:37:05,414 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_connector_update_edid_property [2023-04-03 05:37:05,414 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_connector_attach_encoder [2023-04-03 05:37:05,414 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_crtc_set_gamma_size [2023-04-03 05:37:05,414 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_object_find [2023-04-03 05:37:05,414 INFO L130 BoogieDeclarations]: Found specification of procedure drm_encoder_find [2023-04-03 05:37:05,414 INFO L130 BoogieDeclarations]: Found specification of procedure drm_ut_debug_printk [2023-04-03 05:37:05,414 INFO L130 BoogieDeclarations]: Found specification of procedure drm_crtc_helper_set_config [2023-04-03 05:37:05,414 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_connector_dpms [2023-04-03 05:37:05,415 INFO L130 BoogieDeclarations]: Found specification of procedure drm_crtc_helper_add [2023-04-03 05:37:05,415 INFO L130 BoogieDeclarations]: Found specification of procedure drm_encoder_helper_add [2023-04-03 05:37:05,415 INFO L130 BoogieDeclarations]: Found specification of procedure drm_connector_helper_add [2023-04-03 05:37:05,415 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_probe_single_connector_modes [2023-04-03 05:37:05,415 INFO L130 BoogieDeclarations]: Found specification of procedure drm_crtc_init [2023-04-03 05:37:05,415 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_add_to_lru [2023-04-03 05:37:05,415 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_kmap [2023-04-03 05:37:05,415 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_del_sub_from_lru [2023-04-03 05:37:05,415 INFO L130 BoogieDeclarations]: Found specification of procedure __ttm_bo_reserve [2023-04-03 05:37:05,415 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_reserve [2023-04-03 05:37:05,415 INFO L130 BoogieDeclarations]: Found specification of procedure __ttm_bo_unreserve [2023-04-03 05:37:05,415 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_unreserve [2023-04-03 05:37:05,415 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_fb_gamma_set [2023-04-03 05:37:05,415 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_fb_gamma_get [2023-04-03 05:37:05,415 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_fbdev_init [2023-04-03 05:37:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_i2c_create [2023-04-03 05:37:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_i2c_destroy [2023-04-03 05:37:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_reserve [2023-04-03 05:37:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_unreserve [2023-04-03 05:37:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_pin [2023-04-03 05:37:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_push_sysram [2023-04-03 05:37:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_cursor_set [2023-04-03 05:37:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_cursor_move [2023-04-03 05:37:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_load_lut [2023-04-03 05:37:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure mga_wait_vsync [2023-04-03 05:37:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure mga_wait_busy [2023-04-03 05:37:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_mode_fixup [2023-04-03 05:37:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure mga_g200se_set_plls [2023-04-03 05:37:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure mga_g200wb_set_plls [2023-04-03 05:37:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure mga_g200ev_set_plls [2023-04-03 05:37:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure mga_g200eh_set_plls [2023-04-03 05:37:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure mga_g200er_set_plls [2023-04-03 05:37:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_set_plls [2023-04-03 05:37:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure mga_g200wb_prepare [2023-04-03 05:37:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure mga_g200wb_commit [2023-04-03 05:37:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure mga_set_start_address [2023-04-03 05:37:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_do_set_base [2023-04-03 05:37:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_mode_set_base [2023-04-03 05:37:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_mode_set [2023-04-03 05:37:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 05:37:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_dpms [2023-04-03 05:37:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_prepare [2023-04-03 05:37:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_commit [2023-04-03 05:37:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-04-03 05:37:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_gamma_set [2023-04-03 05:37:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_destroy [2023-04-03 05:37:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_disable [2023-04-03 05:37:05,418 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_init [2023-04-03 05:37:05,418 INFO L130 BoogieDeclarations]: Found specification of procedure mga_encoder_mode_fixup [2023-04-03 05:37:05,418 INFO L130 BoogieDeclarations]: Found specification of procedure mga_encoder_mode_set [2023-04-03 05:37:05,418 INFO L130 BoogieDeclarations]: Found specification of procedure mga_encoder_dpms [2023-04-03 05:37:05,418 INFO L130 BoogieDeclarations]: Found specification of procedure mga_encoder_prepare [2023-04-03 05:37:05,418 INFO L130 BoogieDeclarations]: Found specification of procedure mga_encoder_commit [2023-04-03 05:37:05,418 INFO L130 BoogieDeclarations]: Found specification of procedure mga_encoder_destroy [2023-04-03 05:37:05,418 INFO L130 BoogieDeclarations]: Found specification of procedure mga_encoder_init [2023-04-03 05:37:05,418 INFO L130 BoogieDeclarations]: Found specification of procedure mga_vga_get_modes [2023-04-03 05:37:05,418 INFO L130 BoogieDeclarations]: Found specification of procedure mga_vga_calculate_mode_bandwidth [2023-04-03 05:37:05,418 INFO L130 BoogieDeclarations]: Found specification of procedure mga_vga_mode_valid [2023-04-03 05:37:05,418 INFO L130 BoogieDeclarations]: Found specification of procedure mga_connector_best_encoder [2023-04-03 05:37:05,418 INFO L130 BoogieDeclarations]: Found specification of procedure mga_vga_detect [2023-04-03 05:37:05,418 INFO L130 BoogieDeclarations]: Found specification of procedure mga_connector_destroy [2023-04-03 05:37:05,418 INFO L130 BoogieDeclarations]: Found specification of procedure mga_vga_init [2023-04-03 05:37:05,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_13 [2023-04-03 05:37:05,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_12 [2023-04-03 05:37:05,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_bind_12 [2023-04-03 05:37:05,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_10 [2023-04-03 05:37:05,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_8 [2023-04-03 05:37:05,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_connect_12 [2023-04-03 05:37:05,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_8 [2023-04-03 05:37:05,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_11 [2023-04-03 05:37:05,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_13 [2023-04-03 05:37:05,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_10 [2023-04-03 05:37:05,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_9 [2023-04-03 05:37:05,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_12 [2023-04-03 05:37:05,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_82 [2023-04-03 05:37:05,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_91 [2023-04-03 05:37:05,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_80 [2023-04-03 05:37:05,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_83 [2023-04-03 05:37:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_84 [2023-04-03 05:37:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_87 [2023-04-03 05:37:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_88 [2023-04-03 05:37:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_94 [2023-04-03 05:37:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_96 [2023-04-03 05:37:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_97 [2023-04-03 05:37:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_90 [2023-04-03 05:37:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_79 [2023-04-03 05:37:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_81 [2023-04-03 05:37:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_85 [2023-04-03 05:37:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_86 [2023-04-03 05:37:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_89 [2023-04-03 05:37:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_95 [2023-04-03 05:37:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2023-04-03 05:37:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-03 05:37:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure ww_mutex_lock___0 [2023-04-03 05:37:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure ww_mutex_lock_interruptible___0 [2023-04-03 05:37:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure ww_mutex_trylock___0 [2023-04-03 05:37:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_kunmap [2023-04-03 05:37:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure __ttm_bo_reserve___0 [2023-04-03 05:37:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_reserve___0 [2023-04-03 05:37:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_reserve___0 [2023-04-03 05:37:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_unpin [2023-04-03 05:37:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure mga_hide_cursor [2023-04-03 05:37:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_123 [2023-04-03 05:37:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_132 [2023-04-03 05:37:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_121 [2023-04-03 05:37:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_124 [2023-04-03 05:37:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_125 [2023-04-03 05:37:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_128 [2023-04-03 05:37:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_129 [2023-04-03 05:37:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_135 [2023-04-03 05:37:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_131 [2023-04-03 05:37:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_120 [2023-04-03 05:37:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_122 [2023-04-03 05:37:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_126 [2023-04-03 05:37:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_127 [2023-04-03 05:37:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_130 [2023-04-03 05:37:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_driver_5 [2023-04-03 05:37:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_7 [2023-04-03 05:37:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_drm_fb_helper_funcs_3 [2023-04-03 05:37:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_drm_driver_6 [2023-04-03 05:37:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_fb_ops_4 [2023-04-03 05:37:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_ttm_bo_driver_1 [2023-04-03 05:37:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure vgacon_text_force [2023-04-03 05:37:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-03 05:37:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-03 05:37:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure drm_ioctl [2023-04-03 05:37:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure drm_compat_ioctl [2023-04-03 05:37:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure drm_open [2023-04-03 05:37:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure drm_read [2023-04-03 05:37:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure drm_release [2023-04-03 05:37:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure drm_poll [2023-04-03 05:37:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure drm_put_dev [2023-04-03 05:37:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure drm_pci_init [2023-04-03 05:37:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure drm_pci_exit [2023-04-03 05:37:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure drm_get_pci_dev [2023-04-03 05:37:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure drm_pci_set_busid [2023-04-03 05:37:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_dumb_destroy [2023-04-03 05:37:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_mmap [2023-04-03 05:37:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_kick_out_firmware_fb [2023-04-03 05:37:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure mga_pci_probe [2023-04-03 05:37:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure mga_pci_remove [2023-04-03 05:37:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_init [2023-04-03 05:37:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_exit [2023-04-03 05:37:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_5 [2023-04-03 05:37:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 05:37:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 05:37:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_1 [2023-04-03 05:37:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_2 [2023-04-03 05:37:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_4 [2023-04-03 05:37:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_3 [2023-04-03 05:37:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 05:37:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-03 05:37:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-04-03 05:37:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2023-04-03 05:37:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-03 05:37:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-03 05:37:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_158 [2023-04-03 05:37:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_167 [2023-04-03 05:37:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_156 [2023-04-03 05:37:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_159 [2023-04-03 05:37:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_160 [2023-04-03 05:37:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_163 [2023-04-03 05:37:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_164 [2023-04-03 05:37:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_170 [2023-04-03 05:37:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_166 [2023-04-03 05:37:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_155 [2023-04-03 05:37:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_157 [2023-04-03 05:37:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_161 [2023-04-03 05:37:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_162 [2023-04-03 05:37:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_165 [2023-04-03 05:37:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-04-03 05:37:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 05:37:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-04-03 05:37:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 05:37:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 05:37:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 05:37:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2023-04-03 05:37:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-04-03 05:37:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure sys_fillrect [2023-04-03 05:37:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure sys_copyarea [2023-04-03 05:37:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure sys_imageblit [2023-04-03 05:37:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_framebuffer [2023-04-03 05:37:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure framebuffer_alloc [2023-04-03 05:37:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure framebuffer_release [2023-04-03 05:37:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure fb_alloc_cmap [2023-04-03 05:37:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure fb_dealloc_cmap [2023-04-03 05:37:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure ww_mutex_lock___1 [2023-04-03 05:37:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure ww_mutex_lock_interruptible___1 [2023-04-03 05:37:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure ww_mutex_trylock___1 [2023-04-03 05:37:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure drm_framebuffer_unregister_private [2023-04-03 05:37:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_legacy_fb_format [2023-04-03 05:37:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure drm_can_sleep [2023-04-03 05:37:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_prepare [2023-04-03 05:37:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_init [2023-04-03 05:37:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_fini [2023-04-03 05:37:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_blank [2023-04-03 05:37:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_pan_display [2023-04-03 05:37:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_set_par [2023-04-03 05:37:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_check_var [2023-04-03 05:37:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_fill_var [2023-04-03 05:37:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_fill_fix [2023-04-03 05:37:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_setcmap [2023-04-03 05:37:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_initial_config [2023-04-03 05:37:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_single_add_all_connectors [2023-04-03 05:37:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_disable_unused_functions [2023-04-03 05:37:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure __ttm_bo_reserve___1 [2023-04-03 05:37:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_reserve___1 [2023-04-03 05:37:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference_unlocked___0 [2023-04-03 05:37:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_reserve___1 [2023-04-03 05:37:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure mga_dirty_update [2023-04-03 05:37:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure mga_fillrect [2023-04-03 05:37:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure mga_copyarea [2023-04-03 05:37:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure mga_imageblit [2023-04-03 05:37:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200fb_create_object [2023-04-03 05:37:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200fb_create [2023-04-03 05:37:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-04-03 05:37:05,427 INFO L130 BoogieDeclarations]: Found specification of procedure mga_fbdev_destroy [2023-04-03 05:37:05,427 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-03 05:37:05,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_193 [2023-04-03 05:37:05,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_202 [2023-04-03 05:37:05,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_191 [2023-04-03 05:37:05,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_194 [2023-04-03 05:37:05,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_195 [2023-04-03 05:37:05,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_198 [2023-04-03 05:37:05,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_199 [2023-04-03 05:37:05,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_205 [2023-04-03 05:37:05,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_201 [2023-04-03 05:37:05,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_190 [2023-04-03 05:37:05,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_192 [2023-04-03 05:37:05,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_196 [2023-04-03 05:37:05,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_197 [2023-04-03 05:37:05,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_200 [2023-04-03 05:37:05,427 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-03 05:37:05,427 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_set_adapdata [2023-04-03 05:37:05,427 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_del_adapter [2023-04-03 05:37:05,427 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_bit_add_bus [2023-04-03 05:37:05,427 INFO L130 BoogieDeclarations]: Found specification of procedure mga_i2c_read_gpio [2023-04-03 05:37:05,427 INFO L130 BoogieDeclarations]: Found specification of procedure mga_i2c_set_gpio [2023-04-03 05:37:05,427 INFO L130 BoogieDeclarations]: Found specification of procedure mga_i2c_set [2023-04-03 05:37:05,427 INFO L130 BoogieDeclarations]: Found specification of procedure mga_gpio_setsda [2023-04-03 05:37:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure mga_gpio_setscl [2023-04-03 05:37:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure mga_gpio_getsda [2023-04-03 05:37:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure mga_gpio_getscl [2023-04-03 05:37:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_228 [2023-04-03 05:37:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_237 [2023-04-03 05:37:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_226 [2023-04-03 05:37:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_229 [2023-04-03 05:37:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_230 [2023-04-03 05:37:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_233 [2023-04-03 05:37:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_234 [2023-04-03 05:37:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_240 [2023-04-03 05:37:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_236 [2023-04-03 05:37:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_225 [2023-04-03 05:37:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_227 [2023-04-03 05:37:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_231 [2023-04-03 05:37:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_232 [2023-04-03 05:37:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_235 [2023-04-03 05:37:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure arch_phys_wc_add [2023-04-03 05:37:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure arch_phys_wc_del [2023-04-03 05:37:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_ref [2023-04-03 05:37:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_unref [2023-04-03 05:37:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure drm_vma_node_is_allowed [2023-04-03 05:37:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure drm_vma_node_verify_access [2023-04-03 05:37:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_validate [2023-04-03 05:37:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_dma_acc_size [2023-04-03 05:37:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_init [2023-04-03 05:37:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_init_mm [2023-04-03 05:37:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_mmap [2023-04-03 05:37:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_mem_global_init [2023-04-03 05:37:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_mem_global_release [2023-04-03 05:37:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_tt_init [2023-04-03 05:37:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_tt_fini [2023-04-03 05:37:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_global_release [2023-04-03 05:37:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_global_init [2023-04-03 05:37:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_device_release [2023-04-03 05:37:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_device_init [2023-04-03 05:37:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_move_memcpy [2023-04-03 05:37:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_release [2023-04-03 05:37:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_init [2023-04-03 05:37:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo [2023-04-03 05:37:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_ttm_placement [2023-04-03 05:37:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_pool_populate [2023-04-03 05:37:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_pool_unpopulate [2023-04-03 05:37:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bdev [2023-04-03 05:37:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_ttm_mem_global_init [2023-04-03 05:37:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_ttm_mem_global_release [2023-04-03 05:37:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_ttm_global_init [2023-04-03 05:37:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_ttm_global_release [2023-04-03 05:37:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_ttm_destroy [2023-04-03 05:37:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_ttm_bo_is_mgag200_bo [2023-04-03 05:37:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_init_mem_type [2023-04-03 05:37:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_evict_flags [2023-04-03 05:37:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_verify_access [2023-04-03 05:37:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_ttm_io_mem_reserve [2023-04-03 05:37:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_ttm_io_mem_free [2023-04-03 05:37:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_move [2023-04-03 05:37:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_ttm_backend_destroy [2023-04-03 05:37:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_ttm_tt_create [2023-04-03 05:37:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_ttm_tt_populate [2023-04-03 05:37:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_ttm_tt_unpopulate [2023-04-03 05:37:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_gpu_offset [2023-04-03 05:37:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_2 [2023-04-03 05:37:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 05:37:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-03 05:37:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 05:37:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 05:37:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 05:37:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_base_of_ww_mutex [2023-04-03 05:37:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_base_of_ww_mutex [2023-04-03 05:37:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_base_of_ww_mutex [2023-04-03 05:37:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_base_of_ww_mutex [2023-04-03 05:37:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_base_of_ww_mutex [2023-04-03 05:37:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_base_of_ww_mutex [2023-04-03 05:37:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_base_of_ww_mutex [2023-04-03 05:37:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_base_of_ww_mutex [2023-04-03 05:37:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_i_mutex_of_inode [2023-04-03 05:37:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_i_mutex_of_inode [2023-04-03 05:37:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-03 05:37:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-03 05:37:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-03 05:37:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_i_mutex_of_inode [2023-04-03 05:37:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_i_mutex_of_inode [2023-04-03 05:37:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_i_mutex_of_inode [2023-04-03 05:37:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_i_mutex_of_inode [2023-04-03 05:37:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock [2023-04-03 05:37:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock [2023-04-03 05:37:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-04-03 05:37:05,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-03 05:37:05,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-04-03 05:37:05,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_lock [2023-04-03 05:37:05,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_lock [2023-04-03 05:37:05,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_lock [2023-04-03 05:37:05,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_lock [2023-04-03 05:37:05,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock_of_fb_info [2023-04-03 05:37:05,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock_of_fb_info [2023-04-03 05:37:05,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_fb_info [2023-04-03 05:37:05,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock_of_fb_info [2023-04-03 05:37:05,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock_of_fb_info [2023-04-03 05:37:05,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock_of_fb_info [2023-04-03 05:37:05,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_lock_of_fb_info [2023-04-03 05:37:05,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_lock_of_fb_info [2023-04-03 05:37:05,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_lock_of_fb_info [2023-04-03 05:37:05,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_lock_of_fb_info [2023-04-03 05:37:05,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-03 05:37:05,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-03 05:37:05,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-03 05:37:05,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-03 05:37:05,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_mutex_of_device [2023-04-03 05:37:05,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-03 05:37:05,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-03 05:37:05,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-03 05:37:05,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_struct_mutex_of_drm_device [2023-04-03 05:37:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_struct_mutex_of_drm_device [2023-04-03 05:37:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_struct_mutex_of_drm_device [2023-04-03 05:37:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_struct_mutex_of_drm_device [2023-04-03 05:37:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_struct_mutex_of_drm_device [2023-04-03 05:37:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_struct_mutex_of_drm_device [2023-04-03 05:37:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_struct_mutex_of_drm_device [2023-04-03 05:37:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_struct_mutex_of_drm_device [2023-04-03 05:37:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_struct_mutex_of_drm_device [2023-04-03 05:37:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_update_lock_of_backlight_device [2023-04-03 05:37:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_update_lock_of_backlight_device [2023-04-03 05:37:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_update_lock_of_backlight_device [2023-04-03 05:37:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_update_lock_of_backlight_device [2023-04-03 05:37:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_update_lock_of_backlight_device [2023-04-03 05:37:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_update_lock_of_backlight_device [2023-04-03 05:37:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_update_lock_of_backlight_device [2023-04-03 05:37:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_update_lock_of_backlight_device [2023-04-03 05:37:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_update_lock_of_backlight_device [2023-04-03 05:37:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-03 05:37:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-03 05:37:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-03 05:37:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 05:37:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 05:37:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 05:37:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 05:37:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 05:37:05,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 05:37:05,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 05:37:05,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 05:37:05,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 05:37:06,476 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 05:37:06,482 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 05:37:08,574 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 05:37:19,260 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 05:37:23,158 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 05:37:23,158 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-04-03 05:37:23,165 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 05:37:23 BoogieIcfgContainer [2023-04-03 05:37:23,166 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 05:37:23,167 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 05:37:23,167 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 05:37:23,170 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 05:37:23,170 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 05:37:01" (1/3) ... [2023-04-03 05:37:23,170 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25e07cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 05:37:23, skipping insertion in model container [2023-04-03 05:37:23,170 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:37:04" (2/3) ... [2023-04-03 05:37:23,170 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25e07cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 05:37:23, skipping insertion in model container [2023-04-03 05:37:23,170 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 05:37:23" (3/3) ... [2023-04-03 05:37:23,171 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--mgag200--mgag200.ko-entry_point.cil.out.i [2023-04-03 05:37:23,185 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 05:37:23,186 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 05:37:23,266 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 05:37:23,271 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5cf8d8e9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 05:37:23,271 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 05:37:23,284 INFO L276 IsEmpty]: Start isEmpty. Operand has 4019 states, 2261 states have (on average 1.2507739938080495) internal successors, (2828), 2377 states have internal predecessors, (2828), 1234 states have call successors, (1234), 366 states have call predecessors, (1234), 365 states have return successors, (1216), 1181 states have call predecessors, (1216), 1216 states have call successors, (1216) [2023-04-03 05:37:23,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2023-04-03 05:37:23,298 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:37:23,299 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:37:23,300 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:37:23,303 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:37:23,303 INFO L85 PathProgramCache]: Analyzing trace with hash 328795800, now seen corresponding path program 1 times [2023-04-03 05:37:23,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:37:23,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526894791] [2023-04-03 05:37:23,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:37:23,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:37:23,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:37:24,120 INFO L134 CoverageAnalysis]: Checked inductivity of 556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 556 trivial. 0 not checked. [2023-04-03 05:37:24,120 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:37:24,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526894791] [2023-04-03 05:37:24,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526894791] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:37:24,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:37:24,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:37:24,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124236977] [2023-04-03 05:37:24,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:37:24,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:37:24,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:37:24,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:37:24,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:37:24,159 INFO L87 Difference]: Start difference. First operand has 4019 states, 2261 states have (on average 1.2507739938080495) internal successors, (2828), 2377 states have internal predecessors, (2828), 1234 states have call successors, (1234), 366 states have call predecessors, (1234), 365 states have return successors, (1216), 1181 states have call predecessors, (1216), 1216 states have call successors, (1216) Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-03 05:37:27,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:37:30,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:37:33,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:37:35,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:37:35,018 INFO L93 Difference]: Finished difference Result 10245 states and 14203 transitions. [2023-04-03 05:37:35,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:37:35,020 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 208 [2023-04-03 05:37:35,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:37:35,060 INFO L225 Difference]: With dead ends: 10245 [2023-04-03 05:37:35,060 INFO L226 Difference]: Without dead ends: 6739 [2023-04-03 05:37:35,075 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:37:35,077 INFO L413 NwaCegarLoop]: 4356 mSDtfsCounter, 4536 mSDsluCounter, 4322 mSDsCounter, 0 mSdLazyCounter, 806 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4536 SdHoareTripleChecker+Valid, 8678 SdHoareTripleChecker+Invalid, 812 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 806 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2023-04-03 05:37:35,078 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4536 Valid, 8678 Invalid, 812 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 806 Invalid, 3 Unknown, 0 Unchecked, 10.4s Time] [2023-04-03 05:37:35,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6739 states. [2023-04-03 05:37:35,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6739 to 6732. [2023-04-03 05:37:35,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6732 states, 3948 states have (on average 1.2619047619047619) internal successors, (4982), 4115 states have internal predecessors, (4982), 2091 states have call successors, (2091), 695 states have call predecessors, (2091), 692 states have return successors, (2077), 2007 states have call predecessors, (2077), 2077 states have call successors, (2077) [2023-04-03 05:37:35,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6732 states to 6732 states and 9150 transitions. [2023-04-03 05:37:35,479 INFO L78 Accepts]: Start accepts. Automaton has 6732 states and 9150 transitions. Word has length 208 [2023-04-03 05:37:35,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:37:35,481 INFO L495 AbstractCegarLoop]: Abstraction has 6732 states and 9150 transitions. [2023-04-03 05:37:35,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-03 05:37:35,482 INFO L276 IsEmpty]: Start isEmpty. Operand 6732 states and 9150 transitions. [2023-04-03 05:37:35,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2023-04-03 05:37:35,489 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:37:35,489 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:37:35,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 05:37:35,489 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:37:35,490 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:37:35,490 INFO L85 PathProgramCache]: Analyzing trace with hash -470785068, now seen corresponding path program 1 times [2023-04-03 05:37:35,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:37:35,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447856643] [2023-04-03 05:37:35,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:37:35,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:37:35,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:37:35,857 INFO L134 CoverageAnalysis]: Checked inductivity of 556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 556 trivial. 0 not checked. [2023-04-03 05:37:35,857 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:37:35,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447856643] [2023-04-03 05:37:35,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1447856643] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:37:35,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:37:35,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:37:35,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442140500] [2023-04-03 05:37:35,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:37:35,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:37:35,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:37:35,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:37:35,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:37:35,862 INFO L87 Difference]: Start difference. First operand 6732 states and 9150 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2023-04-03 05:37:38,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:37:42,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:37:44,859 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:37:46,420 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:37:48,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:37:48,090 INFO L93 Difference]: Finished difference Result 19142 states and 26113 transitions. [2023-04-03 05:37:48,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:37:48,091 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 210 [2023-04-03 05:37:48,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:37:48,147 INFO L225 Difference]: With dead ends: 19142 [2023-04-03 05:37:48,147 INFO L226 Difference]: Without dead ends: 12452 [2023-04-03 05:37:48,169 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:37:48,169 INFO L413 NwaCegarLoop]: 4296 mSDtfsCounter, 4058 mSDsluCounter, 4207 mSDsCounter, 0 mSdLazyCounter, 814 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4058 SdHoareTripleChecker+Valid, 8503 SdHoareTripleChecker+Invalid, 819 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 814 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2023-04-03 05:37:48,170 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4058 Valid, 8503 Invalid, 819 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 814 Invalid, 3 Unknown, 0 Unchecked, 11.8s Time] [2023-04-03 05:37:48,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12452 states. [2023-04-03 05:37:48,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12452 to 12422. [2023-04-03 05:37:48,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12422 states, 7320 states have (on average 1.2654371584699453) internal successors, (9263), 7632 states have internal predecessors, (9263), 3868 states have call successors, (3868), 1236 states have call predecessors, (3868), 1233 states have return successors, (3854), 3715 states have call predecessors, (3854), 3854 states have call successors, (3854) [2023-04-03 05:37:48,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12422 states to 12422 states and 16985 transitions. [2023-04-03 05:37:48,905 INFO L78 Accepts]: Start accepts. Automaton has 12422 states and 16985 transitions. Word has length 210 [2023-04-03 05:37:48,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:37:48,907 INFO L495 AbstractCegarLoop]: Abstraction has 12422 states and 16985 transitions. [2023-04-03 05:37:48,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2023-04-03 05:37:48,908 INFO L276 IsEmpty]: Start isEmpty. Operand 12422 states and 16985 transitions. [2023-04-03 05:37:48,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2023-04-03 05:37:48,912 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:37:48,912 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:37:48,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 05:37:48,912 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:37:48,914 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:37:48,914 INFO L85 PathProgramCache]: Analyzing trace with hash -1369327174, now seen corresponding path program 1 times [2023-04-03 05:37:48,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:37:48,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395705659] [2023-04-03 05:37:48,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:37:48,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:37:49,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:37:49,562 INFO L134 CoverageAnalysis]: Checked inductivity of 556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 556 trivial. 0 not checked. [2023-04-03 05:37:49,563 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:37:49,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395705659] [2023-04-03 05:37:49,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395705659] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:37:49,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:37:49,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:37:49,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466013710] [2023-04-03 05:37:49,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:37:49,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:37:49,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:37:49,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:37:49,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:37:49,566 INFO L87 Difference]: Start difference. First operand 12422 states and 16985 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-03 05:37:52,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:37:55,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:37:57,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:38:02,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:38:02,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:38:02,909 INFO L93 Difference]: Finished difference Result 24608 states and 33935 transitions. [2023-04-03 05:38:02,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:38:02,910 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 214 [2023-04-03 05:38:02,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:38:03,023 INFO L225 Difference]: With dead ends: 24608 [2023-04-03 05:38:03,023 INFO L226 Difference]: Without dead ends: 24602 [2023-04-03 05:38:03,042 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:38:03,042 INFO L413 NwaCegarLoop]: 4445 mSDtfsCounter, 4570 mSDsluCounter, 4209 mSDsCounter, 0 mSdLazyCounter, 802 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4570 SdHoareTripleChecker+Valid, 8654 SdHoareTripleChecker+Invalid, 812 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 802 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.8s IncrementalHoareTripleChecker+Time [2023-04-03 05:38:03,043 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4570 Valid, 8654 Invalid, 812 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 802 Invalid, 3 Unknown, 0 Unchecked, 12.8s Time] [2023-04-03 05:38:03,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24602 states. [2023-04-03 05:38:04,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24602 to 24598. [2023-04-03 05:38:04,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24598 states, 14513 states have (on average 1.2665196720181906) internal successors, (18381), 15150 states have internal predecessors, (18381), 7684 states have call successors, (7684), 2464 states have call predecessors, (7684), 2400 states have return successors, (7849), 7307 states have call predecessors, (7849), 7669 states have call successors, (7849) [2023-04-03 05:38:04,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24598 states to 24598 states and 33914 transitions. [2023-04-03 05:38:04,204 INFO L78 Accepts]: Start accepts. Automaton has 24598 states and 33914 transitions. Word has length 214 [2023-04-03 05:38:04,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:38:04,206 INFO L495 AbstractCegarLoop]: Abstraction has 24598 states and 33914 transitions. [2023-04-03 05:38:04,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-03 05:38:04,206 INFO L276 IsEmpty]: Start isEmpty. Operand 24598 states and 33914 transitions. [2023-04-03 05:38:04,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-04-03 05:38:04,280 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:38:04,280 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:38:04,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 05:38:04,280 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:38:04,281 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:38:04,281 INFO L85 PathProgramCache]: Analyzing trace with hash 498077153, now seen corresponding path program 1 times [2023-04-03 05:38:04,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:38:04,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015615567] [2023-04-03 05:38:04,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:38:04,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:38:04,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:38:04,561 INFO L134 CoverageAnalysis]: Checked inductivity of 556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 556 trivial. 0 not checked. [2023-04-03 05:38:04,561 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:38:04,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015615567] [2023-04-03 05:38:04,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015615567] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:38:04,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:38:04,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:38:04,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504581185] [2023-04-03 05:38:04,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:38:04,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:38:04,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:38:04,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:38:04,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:38:04,563 INFO L87 Difference]: Start difference. First operand 24598 states and 33914 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-03 05:38:07,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:38:09,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:38:09,542 INFO L93 Difference]: Finished difference Result 24600 states and 33915 transitions. [2023-04-03 05:38:09,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:38:09,543 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 215 [2023-04-03 05:38:09,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:38:09,635 INFO L225 Difference]: With dead ends: 24600 [2023-04-03 05:38:09,635 INFO L226 Difference]: Without dead ends: 24597 [2023-04-03 05:38:09,652 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:38:09,653 INFO L413 NwaCegarLoop]: 4285 mSDtfsCounter, 4626 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4626 SdHoareTripleChecker+Valid, 4286 SdHoareTripleChecker+Invalid, 397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-04-03 05:38:09,653 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4626 Valid, 4286 Invalid, 397 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 396 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2023-04-03 05:38:09,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24597 states. [2023-04-03 05:38:10,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24597 to 24597. [2023-04-03 05:38:10,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24597 states, 14513 states have (on average 1.2664507682767174) internal successors, (18380), 15149 states have internal predecessors, (18380), 7683 states have call successors, (7683), 2464 states have call predecessors, (7683), 2400 states have return successors, (7849), 7307 states have call predecessors, (7849), 7669 states have call successors, (7849) [2023-04-03 05:38:10,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24597 states to 24597 states and 33912 transitions. [2023-04-03 05:38:10,922 INFO L78 Accepts]: Start accepts. Automaton has 24597 states and 33912 transitions. Word has length 215 [2023-04-03 05:38:10,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:38:10,922 INFO L495 AbstractCegarLoop]: Abstraction has 24597 states and 33912 transitions. [2023-04-03 05:38:10,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-03 05:38:10,922 INFO L276 IsEmpty]: Start isEmpty. Operand 24597 states and 33912 transitions. [2023-04-03 05:38:10,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2023-04-03 05:38:10,924 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:38:10,924 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:38:10,924 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 05:38:10,925 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:38:10,925 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:38:10,925 INFO L85 PathProgramCache]: Analyzing trace with hash -1741925987, now seen corresponding path program 1 times [2023-04-03 05:38:10,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:38:10,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078092327] [2023-04-03 05:38:10,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:38:10,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:38:11,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:38:11,198 INFO L134 CoverageAnalysis]: Checked inductivity of 556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 556 trivial. 0 not checked. [2023-04-03 05:38:11,199 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:38:11,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078092327] [2023-04-03 05:38:11,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078092327] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:38:11,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:38:11,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:38:11,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626246967] [2023-04-03 05:38:11,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:38:11,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:38:11,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:38:11,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:38:11,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:38:11,202 INFO L87 Difference]: Start difference. First operand 24597 states and 33912 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-03 05:38:13,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:38:17,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:38:17,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:38:17,505 INFO L93 Difference]: Finished difference Result 24599 states and 33913 transitions. [2023-04-03 05:38:17,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:38:17,505 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 216 [2023-04-03 05:38:17,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:38:17,596 INFO L225 Difference]: With dead ends: 24599 [2023-04-03 05:38:17,596 INFO L226 Difference]: Without dead ends: 24596 [2023-04-03 05:38:17,613 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:38:17,614 INFO L413 NwaCegarLoop]: 4283 mSDtfsCounter, 4623 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4623 SdHoareTripleChecker+Valid, 4284 SdHoareTripleChecker+Invalid, 397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-04-03 05:38:17,614 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4623 Valid, 4284 Invalid, 397 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 396 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2023-04-03 05:38:17,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24596 states. [2023-04-03 05:38:18,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24596 to 24596. [2023-04-03 05:38:18,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24596 states, 14513 states have (on average 1.2663818645352443) internal successors, (18379), 15148 states have internal predecessors, (18379), 7682 states have call successors, (7682), 2464 states have call predecessors, (7682), 2400 states have return successors, (7849), 7307 states have call predecessors, (7849), 7669 states have call successors, (7849) [2023-04-03 05:38:18,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24596 states to 24596 states and 33910 transitions. [2023-04-03 05:38:18,986 INFO L78 Accepts]: Start accepts. Automaton has 24596 states and 33910 transitions. Word has length 216 [2023-04-03 05:38:18,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:38:18,988 INFO L495 AbstractCegarLoop]: Abstraction has 24596 states and 33910 transitions. [2023-04-03 05:38:18,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-03 05:38:18,988 INFO L276 IsEmpty]: Start isEmpty. Operand 24596 states and 33910 transitions. [2023-04-03 05:38:18,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2023-04-03 05:38:18,992 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:38:18,992 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:38:18,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 05:38:18,992 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:38:18,992 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:38:18,992 INFO L85 PathProgramCache]: Analyzing trace with hash 1832425572, now seen corresponding path program 1 times [2023-04-03 05:38:18,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:38:18,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442237342] [2023-04-03 05:38:18,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:38:18,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:38:19,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:38:19,403 INFO L134 CoverageAnalysis]: Checked inductivity of 556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 556 trivial. 0 not checked. [2023-04-03 05:38:19,403 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:38:19,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442237342] [2023-04-03 05:38:19,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1442237342] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:38:19,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:38:19,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:38:19,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509311485] [2023-04-03 05:38:19,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:38:19,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:38:19,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:38:19,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:38:19,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:38:19,405 INFO L87 Difference]: Start difference. First operand 24596 states and 33910 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-03 05:38:22,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:38:25,738 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-03 05:38:26,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:38:26,209 INFO L93 Difference]: Finished difference Result 24598 states and 33911 transitions. [2023-04-03 05:38:26,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:38:26,209 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 217 [2023-04-03 05:38:26,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:38:26,307 INFO L225 Difference]: With dead ends: 24598 [2023-04-03 05:38:26,307 INFO L226 Difference]: Without dead ends: 24595 [2023-04-03 05:38:26,325 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:38:26,326 INFO L413 NwaCegarLoop]: 4281 mSDtfsCounter, 4620 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4620 SdHoareTripleChecker+Valid, 4282 SdHoareTripleChecker+Invalid, 397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-04-03 05:38:26,326 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4620 Valid, 4282 Invalid, 397 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 396 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2023-04-03 05:38:26,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24595 states. [2023-04-03 05:38:27,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24595 to 24595. [2023-04-03 05:38:27,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24595 states, 14513 states have (on average 1.266312960793771) internal successors, (18378), 15147 states have internal predecessors, (18378), 7681 states have call successors, (7681), 2464 states have call predecessors, (7681), 2400 states have return successors, (7849), 7307 states have call predecessors, (7849), 7669 states have call successors, (7849) [2023-04-03 05:38:27,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24595 states to 24595 states and 33908 transitions. [2023-04-03 05:38:27,781 INFO L78 Accepts]: Start accepts. Automaton has 24595 states and 33908 transitions. Word has length 217 [2023-04-03 05:38:27,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:38:27,783 INFO L495 AbstractCegarLoop]: Abstraction has 24595 states and 33908 transitions. [2023-04-03 05:38:27,783 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-03 05:38:27,783 INFO L276 IsEmpty]: Start isEmpty. Operand 24595 states and 33908 transitions. [2023-04-03 05:38:27,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2023-04-03 05:38:27,785 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:38:27,785 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:38:27,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 05:38:27,785 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:38:27,786 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:38:27,786 INFO L85 PathProgramCache]: Analyzing trace with hash 968179072, now seen corresponding path program 1 times [2023-04-03 05:38:27,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:38:27,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548375080] [2023-04-03 05:38:27,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:38:27,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:38:27,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:38:28,035 INFO L134 CoverageAnalysis]: Checked inductivity of 556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 556 trivial. 0 not checked. [2023-04-03 05:38:28,036 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:38:28,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548375080] [2023-04-03 05:38:28,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548375080] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:38:28,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:38:28,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:38:28,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892364784] [2023-04-03 05:38:28,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:38:28,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:38:28,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:38:28,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:38:28,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:38:28,039 INFO L87 Difference]: Start difference. First operand 24595 states and 33908 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-03 05:38:30,629 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:38:33,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:38:33,349 INFO L93 Difference]: Finished difference Result 24597 states and 33909 transitions. [2023-04-03 05:38:33,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:38:33,350 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 218 [2023-04-03 05:38:33,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:38:33,437 INFO L225 Difference]: With dead ends: 24597 [2023-04-03 05:38:33,438 INFO L226 Difference]: Without dead ends: 24594 [2023-04-03 05:38:33,458 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:38:33,459 INFO L413 NwaCegarLoop]: 4279 mSDtfsCounter, 4617 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4617 SdHoareTripleChecker+Valid, 4280 SdHoareTripleChecker+Invalid, 397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-04-03 05:38:33,459 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4617 Valid, 4280 Invalid, 397 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 396 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2023-04-03 05:38:33,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24594 states. [2023-04-03 05:38:34,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24594 to 24594. [2023-04-03 05:38:34,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24594 states, 14513 states have (on average 1.266244057052298) internal successors, (18377), 15146 states have internal predecessors, (18377), 7680 states have call successors, (7680), 2464 states have call predecessors, (7680), 2400 states have return successors, (7849), 7307 states have call predecessors, (7849), 7669 states have call successors, (7849) [2023-04-03 05:38:35,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24594 states to 24594 states and 33906 transitions. [2023-04-03 05:38:35,003 INFO L78 Accepts]: Start accepts. Automaton has 24594 states and 33906 transitions. Word has length 218 [2023-04-03 05:38:35,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:38:35,004 INFO L495 AbstractCegarLoop]: Abstraction has 24594 states and 33906 transitions. [2023-04-03 05:38:35,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-03 05:38:35,004 INFO L276 IsEmpty]: Start isEmpty. Operand 24594 states and 33906 transitions. [2023-04-03 05:38:35,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2023-04-03 05:38:35,006 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:38:35,006 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:38:35,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 05:38:35,006 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:38:35,007 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:38:35,007 INFO L85 PathProgramCache]: Analyzing trace with hash -53653785, now seen corresponding path program 1 times [2023-04-03 05:38:35,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:38:35,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426674206] [2023-04-03 05:38:35,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:38:35,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:38:35,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:38:35,495 INFO L134 CoverageAnalysis]: Checked inductivity of 556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 556 trivial. 0 not checked. [2023-04-03 05:38:35,495 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:38:35,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426674206] [2023-04-03 05:38:35,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426674206] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:38:35,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:38:35,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:38:35,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021482423] [2023-04-03 05:38:35,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:38:35,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:38:35,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:38:35,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:38:35,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:38:35,497 INFO L87 Difference]: Start difference. First operand 24594 states and 33906 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-03 05:38:38,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:38:40,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:38:43,118 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:38:49,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:38:49,425 INFO L93 Difference]: Finished difference Result 71914 states and 99330 transitions. [2023-04-03 05:38:49,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:38:49,425 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 219 [2023-04-03 05:38:49,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:38:49,655 INFO L225 Difference]: With dead ends: 71914 [2023-04-03 05:38:49,656 INFO L226 Difference]: Without dead ends: 47362 [2023-04-03 05:38:49,754 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:38:49,756 INFO L413 NwaCegarLoop]: 4837 mSDtfsCounter, 4461 mSDsluCounter, 4066 mSDsCounter, 0 mSdLazyCounter, 859 mSolverCounterSat, 5 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4461 SdHoareTripleChecker+Valid, 8903 SdHoareTripleChecker+Invalid, 867 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 859 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2023-04-03 05:38:49,756 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4461 Valid, 8903 Invalid, 867 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 859 Invalid, 3 Unknown, 0 Unchecked, 12.1s Time] [2023-04-03 05:38:49,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47362 states. [2023-04-03 05:38:52,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47362 to 47308. [2023-04-03 05:38:52,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47308 states, 27997 states have (on average 1.2627067185769905) internal successors, (35352), 29079 states have internal predecessors, (35352), 14692 states have call successors, (14692), 4747 states have call predecessors, (14692), 4618 states have return successors, (15265), 14089 states have call predecessors, (15265), 14675 states have call successors, (15265) [2023-04-03 05:38:53,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47308 states to 47308 states and 65309 transitions. [2023-04-03 05:38:53,084 INFO L78 Accepts]: Start accepts. Automaton has 47308 states and 65309 transitions. Word has length 219 [2023-04-03 05:38:53,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:38:53,085 INFO L495 AbstractCegarLoop]: Abstraction has 47308 states and 65309 transitions. [2023-04-03 05:38:53,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-03 05:38:53,085 INFO L276 IsEmpty]: Start isEmpty. Operand 47308 states and 65309 transitions. [2023-04-03 05:38:53,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2023-04-03 05:38:53,088 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:38:53,089 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:38:53,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 05:38:53,089 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:38:53,089 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:38:53,089 INFO L85 PathProgramCache]: Analyzing trace with hash -1665696413, now seen corresponding path program 1 times [2023-04-03 05:38:53,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:38:53,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103382140] [2023-04-03 05:38:53,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:38:53,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:38:53,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:38:53,412 INFO L134 CoverageAnalysis]: Checked inductivity of 556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 556 trivial. 0 not checked. [2023-04-03 05:38:53,412 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:38:53,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103382140] [2023-04-03 05:38:53,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103382140] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:38:53,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:38:53,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:38:53,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263693314] [2023-04-03 05:38:53,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:38:53,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:38:53,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:38:53,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:38:53,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:38:53,413 INFO L87 Difference]: Start difference. First operand 47308 states and 65309 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-03 05:38:56,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:38:59,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:39:00,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:39:00,689 INFO L93 Difference]: Finished difference Result 47310 states and 65310 transitions. [2023-04-03 05:39:00,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:39:00,689 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 220 [2023-04-03 05:39:00,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:39:00,860 INFO L225 Difference]: With dead ends: 47310 [2023-04-03 05:39:00,861 INFO L226 Difference]: Without dead ends: 47292 [2023-04-03 05:39:00,886 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:39:00,888 INFO L413 NwaCegarLoop]: 4278 mSDtfsCounter, 4613 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 395 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4613 SdHoareTripleChecker+Valid, 4279 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 395 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2023-04-03 05:39:00,888 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4613 Valid, 4279 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 395 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2023-04-03 05:39:00,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47292 states. [2023-04-03 05:39:03,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47292 to 47292. [2023-04-03 05:39:03,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47292 states, 27987 states have (on average 1.2625504698610068) internal successors, (35335), 29068 states have internal predecessors, (35335), 14688 states have call successors, (14688), 4744 states have call predecessors, (14688), 4616 states have return successors, (15263), 14087 states have call predecessors, (15263), 14673 states have call successors, (15263) [2023-04-03 05:39:03,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47292 states to 47292 states and 65286 transitions. [2023-04-03 05:39:03,911 INFO L78 Accepts]: Start accepts. Automaton has 47292 states and 65286 transitions. Word has length 220 [2023-04-03 05:39:03,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:39:03,911 INFO L495 AbstractCegarLoop]: Abstraction has 47292 states and 65286 transitions. [2023-04-03 05:39:03,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-03 05:39:03,911 INFO L276 IsEmpty]: Start isEmpty. Operand 47292 states and 65286 transitions. [2023-04-03 05:39:03,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2023-04-03 05:39:03,915 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:39:03,915 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:39:03,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-03 05:39:03,915 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:39:03,916 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:39:03,916 INFO L85 PathProgramCache]: Analyzing trace with hash -1145851952, now seen corresponding path program 1 times [2023-04-03 05:39:03,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:39:03,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363448829] [2023-04-03 05:39:03,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:39:03,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:39:04,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:39:04,333 INFO L134 CoverageAnalysis]: Checked inductivity of 646 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 646 trivial. 0 not checked. [2023-04-03 05:39:04,333 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:39:04,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363448829] [2023-04-03 05:39:04,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363448829] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:39:04,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:39:04,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:39:04,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632274024] [2023-04-03 05:39:04,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:39:04,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:39:04,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:39:04,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:39:04,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:39:04,335 INFO L87 Difference]: Start difference. First operand 47292 states and 65286 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-03 05:39:06,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:39:13,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:39:15,438 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:39:21,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:39:22,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:39:22,529 INFO L93 Difference]: Finished difference Result 141148 states and 194861 transitions. [2023-04-03 05:39:22,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:39:22,529 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 245 [2023-04-03 05:39:22,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:39:23,098 INFO L225 Difference]: With dead ends: 141148 [2023-04-03 05:39:23,098 INFO L226 Difference]: Without dead ends: 93898 [2023-04-03 05:39:23,237 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:39:23,237 INFO L413 NwaCegarLoop]: 4824 mSDtfsCounter, 4575 mSDsluCounter, 4211 mSDsCounter, 0 mSdLazyCounter, 864 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4575 SdHoareTripleChecker+Valid, 9035 SdHoareTripleChecker+Invalid, 870 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 864 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2023-04-03 05:39:23,237 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4575 Valid, 9035 Invalid, 870 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 864 Invalid, 4 Unknown, 0 Unchecked, 13.9s Time] [2023-04-03 05:39:23,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93898 states. [2023-04-03 05:39:29,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93898 to 93840. [2023-04-03 05:39:29,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93840 states, 55551 states have (on average 1.2628935572716964) internal successors, (70155), 57696 states have internal predecessors, (70155), 29140 states have call successors, (29140), 9388 states have call predecessors, (29140), 9148 states have return successors, (30265), 27971 states have call predecessors, (30265), 29125 states have call successors, (30265) [2023-04-03 05:39:30,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93840 states to 93840 states and 129560 transitions. [2023-04-03 05:39:30,062 INFO L78 Accepts]: Start accepts. Automaton has 93840 states and 129560 transitions. Word has length 245 [2023-04-03 05:39:30,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:39:30,062 INFO L495 AbstractCegarLoop]: Abstraction has 93840 states and 129560 transitions. [2023-04-03 05:39:30,062 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-03 05:39:30,063 INFO L276 IsEmpty]: Start isEmpty. Operand 93840 states and 129560 transitions. [2023-04-03 05:39:30,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2023-04-03 05:39:30,067 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:39:30,067 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 12, 8, 8, 8, 8, 8, 8, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:39:30,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-03 05:39:30,067 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:39:30,068 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:39:30,068 INFO L85 PathProgramCache]: Analyzing trace with hash 408786985, now seen corresponding path program 1 times [2023-04-03 05:39:30,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:39:30,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096863382] [2023-04-03 05:39:30,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:39:30,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:39:30,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:39:30,337 INFO L134 CoverageAnalysis]: Checked inductivity of 860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 860 trivial. 0 not checked. [2023-04-03 05:39:30,337 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:39:30,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096863382] [2023-04-03 05:39:30,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096863382] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:39:30,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:39:30,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:39:30,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261795065] [2023-04-03 05:39:30,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:39:30,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:39:30,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:39:30,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:39:30,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:39:30,339 INFO L87 Difference]: Start difference. First operand 93840 states and 129560 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2023-04-03 05:39:32,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:39:40,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:39:42,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:39:51,398 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:39:53,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:39:53,449 INFO L93 Difference]: Finished difference Result 279644 states and 386035 transitions. [2023-04-03 05:39:53,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:39:53,449 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 297 [2023-04-03 05:39:53,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:39:54,543 INFO L225 Difference]: With dead ends: 279644 [2023-04-03 05:39:54,543 INFO L226 Difference]: Without dead ends: 185846 [2023-04-03 05:39:54,980 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:39:54,982 INFO L413 NwaCegarLoop]: 4855 mSDtfsCounter, 4541 mSDsluCounter, 4214 mSDsCounter, 0 mSdLazyCounter, 862 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4541 SdHoareTripleChecker+Valid, 9069 SdHoareTripleChecker+Invalid, 868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 862 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2023-04-03 05:39:54,982 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4541 Valid, 9069 Invalid, 868 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 862 Invalid, 4 Unknown, 0 Unchecked, 14.2s Time] [2023-04-03 05:39:55,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185846 states. [2023-04-03 05:40:08,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185846 to 185788. [2023-04-03 05:40:09,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185788 states, 110075 states have (on average 1.2635294117647058) internal successors, (139083), 114328 states have internal predecessors, (139083), 57612 states have call successors, (57612), 18564 states have call predecessors, (57612), 18100 states have return successors, (59749), 55323 states have call predecessors, (59749), 57597 states have call successors, (59749) [2023-04-03 05:40:10,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185788 states to 185788 states and 256444 transitions. [2023-04-03 05:40:10,078 INFO L78 Accepts]: Start accepts. Automaton has 185788 states and 256444 transitions. Word has length 297 [2023-04-03 05:40:10,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:40:10,079 INFO L495 AbstractCegarLoop]: Abstraction has 185788 states and 256444 transitions. [2023-04-03 05:40:10,079 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2023-04-03 05:40:10,079 INFO L276 IsEmpty]: Start isEmpty. Operand 185788 states and 256444 transitions. [2023-04-03 05:40:10,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2023-04-03 05:40:10,109 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:40:10,109 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 11, 11, 11, 11, 11, 11, 11, 11, 11, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:40:10,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-03 05:40:10,109 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:40:10,109 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:40:10,110 INFO L85 PathProgramCache]: Analyzing trace with hash 561609168, now seen corresponding path program 1 times [2023-04-03 05:40:10,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:40:10,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857228693] [2023-04-03 05:40:10,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:40:10,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:40:10,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:40:10,398 INFO L134 CoverageAnalysis]: Checked inductivity of 1108 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1102 trivial. 0 not checked. [2023-04-03 05:40:10,399 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:40:10,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1857228693] [2023-04-03 05:40:10,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1857228693] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:40:10,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:40:10,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:40:10,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301766520] [2023-04-03 05:40:10,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:40:10,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:40:10,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:40:10,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:40:10,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:40:10,400 INFO L87 Difference]: Start difference. First operand 185788 states and 256444 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2023-04-03 05:40:19,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:40:21,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []