./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--gpu--drm--vmwgfx--vmwgfx.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c0089f8-ffc4-4774-8b00-b3c241c6cae9/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c0089f8-ffc4-4774-8b00-b3c241c6cae9/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c0089f8-ffc4-4774-8b00-b3c241c6cae9/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c0089f8-ffc4-4774-8b00-b3c241c6cae9/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--gpu--drm--vmwgfx--vmwgfx.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c0089f8-ffc4-4774-8b00-b3c241c6cae9/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c0089f8-ffc4-4774-8b00-b3c241c6cae9/bin/utaipan-eEHZpOm5b7 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash ec6cba5f5f4c9f3e416639263c293e596e3b102a1b9a398d06c7ffc9f342005b --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 18:52:23,395 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 18:52:23,398 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 18:52:23,430 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 18:52:23,431 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 18:52:23,432 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 18:52:23,434 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 18:52:23,437 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 18:52:23,439 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 18:52:23,441 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 18:52:23,442 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 18:52:23,444 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 18:52:23,444 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 18:52:23,446 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 18:52:23,448 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 18:52:23,449 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 18:52:23,451 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 18:52:23,452 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 18:52:23,454 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 18:52:23,457 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 18:52:23,460 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 18:52:23,461 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 18:52:23,463 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 18:52:23,464 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 18:52:23,469 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 18:52:23,469 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 18:52:23,470 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 18:52:23,471 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 18:52:23,472 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 18:52:23,473 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 18:52:23,474 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 18:52:23,475 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 18:52:23,476 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 18:52:23,477 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 18:52:23,478 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 18:52:23,479 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 18:52:23,480 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 18:52:23,480 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 18:52:23,481 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 18:52:23,482 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 18:52:23,483 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 18:52:23,484 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c0089f8-ffc4-4774-8b00-b3c241c6cae9/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 18:52:23,511 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 18:52:23,512 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 18:52:23,512 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 18:52:23,512 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 18:52:23,513 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 18:52:23,513 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 18:52:23,514 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 18:52:23,514 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 18:52:23,514 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 18:52:23,514 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 18:52:23,515 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 18:52:23,515 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 18:52:23,515 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 18:52:23,515 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 18:52:23,516 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 18:52:23,516 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 18:52:23,516 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 18:52:23,516 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 18:52:23,517 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 18:52:23,517 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 18:52:23,518 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 18:52:23,518 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 18:52:23,518 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 18:52:23,518 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 18:52:23,519 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 18:52:23,519 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 18:52:23,519 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 18:52:23,519 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 18:52:23,520 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 18:52:23,520 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:52:23,520 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 18:52:23,520 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 18:52:23,521 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 18:52:23,521 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 18:52:23,521 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 18:52:23,521 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 18:52:23,521 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 18:52:23,522 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 18:52:23,522 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c0089f8-ffc4-4774-8b00-b3c241c6cae9/bin/utaipan-eEHZpOm5b7/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.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c0089f8-ffc4-4774-8b00-b3c241c6cae9/bin/utaipan-eEHZpOm5b7 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ec6cba5f5f4c9f3e416639263c293e596e3b102a1b9a398d06c7ffc9f342005b [2021-11-25 18:52:23,799 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 18:52:23,821 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 18:52:23,824 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 18:52:23,825 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 18:52:23,827 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 18:52:23,828 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c0089f8-ffc4-4774-8b00-b3c241c6cae9/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--gpu--drm--vmwgfx--vmwgfx.ko-main.cil.out.i [2021-11-25 18:52:23,909 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c0089f8-ffc4-4774-8b00-b3c241c6cae9/bin/utaipan-eEHZpOm5b7/data/b0d10a6e0/7dd357fe579e4e65a279479ca936aa27/FLAGf8c735270 [2021-11-25 18:52:25,361 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 18:52:25,362 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c0089f8-ffc4-4774-8b00-b3c241c6cae9/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--gpu--drm--vmwgfx--vmwgfx.ko-main.cil.out.i [2021-11-25 18:52:25,472 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c0089f8-ffc4-4774-8b00-b3c241c6cae9/bin/utaipan-eEHZpOm5b7/data/b0d10a6e0/7dd357fe579e4e65a279479ca936aa27/FLAGf8c735270 [2021-11-25 18:52:25,847 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c0089f8-ffc4-4774-8b00-b3c241c6cae9/bin/utaipan-eEHZpOm5b7/data/b0d10a6e0/7dd357fe579e4e65a279479ca936aa27 [2021-11-25 18:52:25,850 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 18:52:25,851 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 18:52:25,853 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 18:52:25,853 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 18:52:25,858 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 18:52:25,859 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:52:25" (1/1) ... [2021-11-25 18:52:25,862 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2bff7e78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:52:25, skipping insertion in model container [2021-11-25 18:52:25,862 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:52:25" (1/1) ... [2021-11-25 18:52:25,870 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 18:52:26,238 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:52:38,397 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c0089f8-ffc4-4774-8b00-b3c241c6cae9/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--gpu--drm--vmwgfx--vmwgfx.ko-main.cil.out.i[838018,838031] [2021-11-25 18:52:39,055 WARN L610 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-11-25 18:52:39,074 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:52:39,263 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 18:52:40,288 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c0089f8-ffc4-4774-8b00-b3c241c6cae9/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--gpu--drm--vmwgfx--vmwgfx.ko-main.cil.out.i[838018,838031] [2021-11-25 18:52:40,312 WARN L610 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-11-25 18:52:40,319 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:52:41,175 INFO L208 MainTranslator]: Completed translation [2021-11-25 18:52:41,175 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:52:41 WrapperNode [2021-11-25 18:52:41,175 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 18:52:41,176 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 18:52:41,177 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 18:52:41,177 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 18:52:41,184 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:52:41" (1/1) ... [2021-11-25 18:52:41,443 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:52:41" (1/1) ... [2021-11-25 18:52:42,040 INFO L137 Inliner]: procedures = 1203, calls = 11871, calls flagged for inlining = 393, calls inlined = 386, statements flattened = 21727 [2021-11-25 18:52:42,041 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 18:52:42,042 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 18:52:42,042 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 18:52:42,042 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 18:52:42,051 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:52:41" (1/1) ... [2021-11-25 18:52:42,051 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:52:41" (1/1) ... [2021-11-25 18:52:42,184 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:52:41" (1/1) ... [2021-11-25 18:52:42,185 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:52:41" (1/1) ... [2021-11-25 18:52:42,757 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:52:41" (1/1) ... [2021-11-25 18:52:42,849 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:52:41" (1/1) ... [2021-11-25 18:52:43,282 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:52:41" (1/1) ... [2021-11-25 18:52:43,429 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 18:52:43,429 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 18:52:43,430 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 18:52:43,430 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 18:52:43,431 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:52:41" (1/1) ... [2021-11-25 18:52:43,438 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:52:43,448 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c0089f8-ffc4-4774-8b00-b3c241c6cae9/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:52:43,459 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c0089f8-ffc4-4774-8b00-b3c241c6cae9/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 18:52:43,472 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c0089f8-ffc4-4774-8b00-b3c241c6cae9/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 18:52:43,504 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dummy_query_bo_prepare [2021-11-25 18:52:43,505 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dummy_query_bo_prepare [2021-11-25 18:52:43,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_goal_irq_mutex_of_vmw_fence_manager [2021-11-25 18:52:43,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_goal_irq_mutex_of_vmw_fence_manager [2021-11-25 18:52:43,505 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_framebuffer_dmabuf_destroy [2021-11-25 18:52:43,505 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_framebuffer_dmabuf_destroy [2021-11-25 18:52:43,505 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_init [2021-11-25 18:52:43,506 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_init [2021-11-25 18:52:43,506 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_du_connector_set_property [2021-11-25 18:52:43,506 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_du_connector_set_property [2021-11-25 18:52:43,506 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_legacy_srf_bind [2021-11-25 18:52:43,506 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_legacy_srf_bind [2021-11-25 18:52:43,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_release_mutex_of_vmw_private [2021-11-25 18:52:43,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_release_mutex_of_vmw_private [2021-11-25 18:52:43,507 INFO L130 BoogieDeclarations]: Found specification of procedure idr_destroy [2021-11-25 18:52:43,507 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_destroy [2021-11-25 18:52:43,507 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_init [2021-11-25 18:52:43,507 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_init [2021-11-25 18:52:43,507 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_resource_lookup [2021-11-25 18:52:43,508 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_resource_lookup [2021-11-25 18:52:43,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_fifo_mutex_of_vmw_fifo_state [2021-11-25 18:52:43,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_fifo_mutex_of_vmw_fifo_state [2021-11-25 18:52:43,508 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_postclose [2021-11-25 18:52:43,508 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_postclose [2021-11-25 18:52:43,508 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-25 18:52:43,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-25 18:52:43,509 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2021-11-25 18:52:43,509 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2021-11-25 18:52:43,509 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_framebuffer_create_handle [2021-11-25 18:52:43,509 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_framebuffer_create_handle [2021-11-25 18:52:43,509 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_round_pot [2021-11-25 18:52:43,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_round_pot [2021-11-25 18:52:43,510 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_single_bo [2021-11-25 18:52:43,510 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_single_bo [2021-11-25 18:52:43,510 INFO L130 BoogieDeclarations]: Found specification of procedure drm_master_get [2021-11-25 18:52:43,510 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_master_get [2021-11-25 18:52:43,510 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2021-11-25 18:52:43,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2021-11-25 18:52:43,510 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_crtc_set_config [2021-11-25 18:52:43,511 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_crtc_set_config [2021-11-25 18:52:43,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_vmw_gmrid_manager_func_release_7 [2021-11-25 18:52:43,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_vmw_gmrid_manager_func_release_7 [2021-11-25 18:52:43,511 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_read_lock [2021-11-25 18:52:43,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_read_lock [2021-11-25 18:52:43,511 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_eu_backoff_reservation [2021-11-25 18:52:43,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_eu_backoff_reservation [2021-11-25 18:52:43,512 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mtrr_del [2021-11-25 18:52:43,512 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mtrr_del [2021-11-25 18:52:43,512 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_move_buffer [2021-11-25 18:52:43,512 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_move_buffer [2021-11-25 18:52:43,512 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_gmrid_man_takedown [2021-11-25 18:52:43,513 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_gmrid_man_takedown [2021-11-25 18:52:43,513 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_firstopen [2021-11-25 18:52:43,513 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_firstopen [2021-11-25 18:52:43,513 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_disable_vblank [2021-11-25 18:52:43,513 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_disable_vblank [2021-11-25 18:52:43,513 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_lastclose [2021-11-25 18:52:43,514 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_lastclose [2021-11-25 18:52:43,514 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_surface_free [2021-11-25 18:52:43,514 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_surface_free [2021-11-25 18:52:43,514 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_pause_all [2021-11-25 18:52:43,514 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_pause_all [2021-11-25 18:52:43,514 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_framebuffer_surface_destroy [2021-11-25 18:52:43,515 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_framebuffer_surface_destroy [2021-11-25 18:52:43,515 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_destroy [2021-11-25 18:52:43,515 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_destroy [2021-11-25 18:52:43,515 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-25 18:52:43,515 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-25 18:52:43,515 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_master_drop [2021-11-25 18:52:43,515 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_master_drop [2021-11-25 18:52:43,516 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-25 18:52:43,516 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-25 18:52:43,516 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-25 18:52:43,516 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-25 18:52:43,516 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-25 18:52:43,516 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_unreserve [2021-11-25 18:52:43,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_unreserve [2021-11-25 18:52:43,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cmdbuf_mutex_of_vmw_private [2021-11-25 18:52:43,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cmdbuf_mutex_of_vmw_private [2021-11-25 18:52:43,517 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-25 18:52:43,517 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-25 18:52:43,517 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_kmap [2021-11-25 18:52:43,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_kmap [2021-11-25 18:52:43,518 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-25 18:52:43,518 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-25 18:52:43,518 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_backing_free [2021-11-25 18:52:43,518 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_backing_free [2021-11-25 18:52:43,518 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_verify_access [2021-11-25 18:52:43,518 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_verify_access [2021-11-25 18:52:43,519 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_to_vram_or_gmr [2021-11-25 18:52:43,519 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_to_vram_or_gmr [2021-11-25 18:52:43,519 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_kunmap [2021-11-25 18:52:43,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_kunmap [2021-11-25 18:52:43,519 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_ref_object_add [2021-11-25 18:52:43,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_ref_object_add [2021-11-25 18:52:43,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 18:52:43,520 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_commit_list [2021-11-25 18:52:43,520 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_commit_list [2021-11-25 18:52:43,520 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_emit_dummy_query [2021-11-25 18:52:43,520 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_emit_dummy_query [2021-11-25 18:52:43,520 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_resource_release_id [2021-11-25 18:52:43,521 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_resource_release_id [2021-11-25 18:52:43,521 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_vrefresh [2021-11-25 18:52:43,521 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_vrefresh [2021-11-25 18:52:43,521 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dumb_create [2021-11-25 18:52:43,521 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dumb_create [2021-11-25 18:52:43,521 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_translate_guest_ptr [2021-11-25 18:52:43,521 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_translate_guest_ptr [2021-11-25 18:52:43,522 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_hw_context_destroy [2021-11-25 18:52:43,522 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_hw_context_destroy [2021-11-25 18:52:43,522 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-25 18:52:43,522 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-25 18:52:43,522 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_del_active [2021-11-25 18:52:43,522 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_del_active [2021-11-25 18:52:43,523 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_mem_global_alloc [2021-11-25 18:52:43,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_mem_global_alloc [2021-11-25 18:52:43,523 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ttm_destroy [2021-11-25 18:52:43,523 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ttm_destroy [2021-11-25 18:52:43,523 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-11-25 18:52:43,523 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-11-25 18:52:43,524 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_resource_release [2021-11-25 18:52:43,524 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_resource_release [2021-11-25 18:52:43,524 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_base_object_init [2021-11-25 18:52:43,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_base_object_init [2021-11-25 18:52:43,524 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 18:52:43,524 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_vt_unlock [2021-11-25 18:52:43,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_vt_unlock [2021-11-25 18:52:43,525 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_seqno_waiter_add [2021-11-25 18:52:43,525 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_seqno_waiter_add [2021-11-25 18:52:43,525 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_pm_complete [2021-11-25 18:52:43,525 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_pm_complete [2021-11-25 18:52:43,525 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_crtc_destroy [2021-11-25 18:52:43,525 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_crtc_destroy [2021-11-25 18:52:43,526 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-11-25 18:52:43,526 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-11-25 18:52:43,526 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dma_buffer [2021-11-25 18:52:43,526 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dma_buffer [2021-11-25 18:52:43,526 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_evict_mm [2021-11-25 18:52:43,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_evict_mm [2021-11-25 18:52:43,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 18:52:43,527 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_cursor_update_image [2021-11-25 18:52:43,527 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_cursor_update_image [2021-11-25 18:52:43,527 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_display_unit_cleanup [2021-11-25 18:52:43,527 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_display_unit_cleanup [2021-11-25 18:52:43,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 18:52:43,527 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 18:52:43,527 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_bo_to_validate_list [2021-11-25 18:52:43,528 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_bo_to_validate_list [2021-11-25 18:52:43,528 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_destroy [2021-11-25 18:52:43,528 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_destroy [2021-11-25 18:52:43,528 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_context_base_release [2021-11-25 18:52:43,528 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_context_base_release [2021-11-25 18:52:43,528 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_seqno_passed [2021-11-25 18:52:43,528 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_seqno_passed [2021-11-25 18:52:43,529 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-11-25 18:52:43,529 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-11-25 18:52:43,529 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_have_pitchlock [2021-11-25 18:52:43,529 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_have_pitchlock [2021-11-25 18:52:43,529 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-11-25 18:52:43,529 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-11-25 18:52:43,529 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_stream_destroy [2021-11-25 18:52:43,530 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_stream_destroy [2021-11-25 18:52:43,530 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 18:52:43,530 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 18:52:43,530 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_write [2021-11-25 18:52:43,530 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_write [2021-11-25 18:52:43,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_fb_surf_mutex_of_vmw_master [2021-11-25 18:52:43,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_fb_surf_mutex_of_vmw_master [2021-11-25 18:52:43,531 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_wait [2021-11-25 18:52:43,531 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_wait [2021-11-25 18:52:43,531 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_kms_close [2021-11-25 18:52:43,531 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_kms_close [2021-11-25 18:52:43,531 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_du_connector_dpms [2021-11-25 18:52:43,531 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_du_connector_dpms [2021-11-25 18:52:43,532 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_event_fence_action_create [2021-11-25 18:52:43,532 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_event_fence_action_create [2021-11-25 18:52:43,532 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock [2021-11-25 18:52:43,532 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock [2021-11-25 18:52:43,532 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_master_create [2021-11-25 18:52:43,532 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_master_create [2021-11-25 18:52:43,532 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-11-25 18:52:43,533 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-11-25 18:52:43,533 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 18:52:43,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 18:52:43,533 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock [2021-11-25 18:52:43,533 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock [2021-11-25 18:52:43,533 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_kms_write_svga [2021-11-25 18:52:43,534 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_kms_write_svga [2021-11-25 18:52:43,534 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_init [2021-11-25 18:52:43,534 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_init [2021-11-25 18:52:43,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_hw_mutex_of_vmw_private [2021-11-25 18:52:43,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_hw_mutex_of_vmw_private [2021-11-25 18:52:43,534 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_resource_alloc_id [2021-11-25 18:52:43,534 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_resource_alloc_id [2021-11-25 18:52:43,535 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_read_unlock [2021-11-25 18:52:43,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_read_unlock [2021-11-25 18:52:43,535 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fallback_wait [2021-11-25 18:52:43,535 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fallback_wait [2021-11-25 18:52:43,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 18:52:43,535 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_reference [2021-11-25 18:52:43,535 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_reference [2021-11-25 18:52:43,536 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_preclose [2021-11-25 18:52:43,536 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_preclose [2021-11-25 18:52:43,536 INFO L130 BoogieDeclarations]: Found specification of procedure framebuffer_release [2021-11-25 18:52:43,536 INFO L138 BoogieDeclarations]: Found implementation of procedure framebuffer_release [2021-11-25 18:52:43,536 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_resource_lookup_handle [2021-11-25 18:52:43,536 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_resource_lookup_handle [2021-11-25 18:52:43,536 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fb_pan_display [2021-11-25 18:52:43,537 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fb_pan_display [2021-11-25 18:52:43,537 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_hw_surface_destroy [2021-11-25 18:52:43,537 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_hw_surface_destroy [2021-11-25 18:52:43,537 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-25 18:52:43,537 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-25 18:52:43,537 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_object_find [2021-11-25 18:52:43,537 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_object_find [2021-11-25 18:52:43,538 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_resource_buf_alloc [2021-11-25 18:52:43,538 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_resource_buf_alloc [2021-11-25 18:52:43,538 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2021-11-25 18:52:43,538 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2021-11-25 18:52:43,538 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_connector_attach_encoder [2021-11-25 18:52:43,538 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_connector_attach_encoder [2021-11-25 18:52:43,538 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_reserve [2021-11-25 18:52:43,539 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_reserve [2021-11-25 18:52:43,539 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-25 18:52:43,539 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-25 18:52:43,539 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fb_off [2021-11-25 18:52:43,539 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fb_off [2021-11-25 18:52:43,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-25 18:52:43,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-25 18:52:43,540 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_res_to_srf [2021-11-25 18:52:43,540 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_res_to_srf [2021-11-25 18:52:43,540 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_kms_readback [2021-11-25 18:52:43,540 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_kms_readback [2021-11-25 18:52:43,540 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_destroy [2021-11-25 18:52:43,540 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_destroy [2021-11-25 18:52:43,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 18:52:43,541 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 18:52:43,541 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_crtc_set_gamma_size [2021-11-25 18:52:43,541 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_crtc_set_gamma_size [2021-11-25 18:52:43,541 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_write_lock [2021-11-25 18:52:43,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_write_lock [2021-11-25 18:52:43,542 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_3d_resource_dec [2021-11-25 18:52:43,542 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_3d_resource_dec [2021-11-25 18:52:43,542 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-25 18:52:43,542 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-25 18:52:43,542 INFO L130 BoogieDeclarations]: Found specification of procedure __vmw_execbuf_release_pinned_bo [2021-11-25 18:52:43,542 INFO L138 BoogieDeclarations]: Found implementation of procedure __vmw_execbuf_release_pinned_bo [2021-11-25 18:52:43,542 INFO L130 BoogieDeclarations]: Found specification of procedure svga3dsurface_get_image_buffer_size [2021-11-25 18:52:43,543 INFO L138 BoogieDeclarations]: Found implementation of procedure svga3dsurface_get_image_buffer_size [2021-11-25 18:52:43,543 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_device_release [2021-11-25 18:52:43,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_device_release [2021-11-25 18:52:43,543 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-11-25 18:52:43,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-11-25 18:52:43,543 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ttm_bind [2021-11-25 18:52:43,544 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ttm_bind [2021-11-25 18:52:43,544 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_du_update_layout [2021-11-25 18:52:43,544 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_du_update_layout [2021-11-25 18:52:43,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 18:52:43,544 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-25 18:52:43,544 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-25 18:52:43,544 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_global_release [2021-11-25 18:52:43,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 18:52:43,545 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2021-11-25 18:52:43,545 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2021-11-25 18:52:43,545 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2021-11-25 18:52:43,545 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2021-11-25 18:52:43,545 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2021-11-25 18:52:43,546 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2021-11-25 18:52:43,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_fb_surf_mutex_of_vmw_master [2021-11-25 18:52:43,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_fb_surf_mutex_of_vmw_master [2021-11-25 18:52:43,546 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_probe [2021-11-25 18:52:43,546 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_probe [2021-11-25 18:52:43,546 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_resource_reference [2021-11-25 18:52:43,546 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_resource_reference [2021-11-25 18:52:43,546 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_du_crtc_cursor_set [2021-11-25 18:52:43,547 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_du_crtc_cursor_set [2021-11-25 18:52:43,547 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_framebuffer_dmabuf_dirty [2021-11-25 18:52:43,547 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_framebuffer_dmabuf_dirty [2021-11-25 18:52:43,547 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ttm_global_release [2021-11-25 18:52:43,547 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ttm_global_release [2021-11-25 18:52:43,547 INFO L130 BoogieDeclarations]: Found specification of procedure drm_ht_remove_item [2021-11-25 18:52:43,547 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_ht_remove_item [2021-11-25 18:52:43,548 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_present_ioctl [2021-11-25 18:52:43,548 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_present_ioctl [2021-11-25 18:52:43,548 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-25 18:52:43,548 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-25 18:52:43,548 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-25 18:52:43,548 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-25 18:52:43,548 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-25 18:52:43,549 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-25 18:52:43,549 INFO L130 BoogieDeclarations]: Found specification of procedure ida_remove [2021-11-25 18:52:43,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ida_remove [2021-11-25 18:52:43,549 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_add_active [2021-11-25 18:52:43,549 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_add_active [2021-11-25 18:52:43,549 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_release_mutex_of_vmw_private [2021-11-25 18:52:43,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_release_mutex_of_vmw_private [2021-11-25 18:52:43,550 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fpriv [2021-11-25 18:52:43,550 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fpriv [2021-11-25 18:52:43,550 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2021-11-25 18:52:43,550 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2021-11-25 18:52:43,550 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_eu_reserve_buffers [2021-11-25 18:52:43,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_eu_reserve_buffers [2021-11-25 18:52:43,550 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_master_set [2021-11-25 18:52:43,551 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_master_set [2021-11-25 18:52:43,551 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_kmap_obj_virtual [2021-11-25 18:52:43,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_kmap_obj_virtual [2021-11-25 18:52:43,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_drm_mode_config [2021-11-25 18:52:43,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_drm_mode_config [2021-11-25 18:52:43,551 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_to_start_of_vram [2021-11-25 18:52:43,551 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_to_start_of_vram [2021-11-25 18:52:43,552 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-25 18:52:43,552 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-25 18:52:43,552 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_du_crtc_restore [2021-11-25 18:52:43,552 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_du_crtc_restore [2021-11-25 18:52:43,552 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fb_set_par [2021-11-25 18:52:43,552 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fb_set_par [2021-11-25 18:52:43,552 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_pool_populate [2021-11-25 18:52:43,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_pool_populate [2021-11-25 18:52:43,553 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fb_dirty_mark [2021-11-25 18:52:43,553 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fb_dirty_mark [2021-11-25 18:52:43,553 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_dmabuf_lookup [2021-11-25 18:52:43,553 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_dmabuf_lookup [2021-11-25 18:52:43,553 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_crtc_destroy [2021-11-25 18:52:43,553 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_crtc_destroy [2021-11-25 18:52:43,553 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_clean_mm [2021-11-25 18:52:43,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_clean_mm [2021-11-25 18:52:43,554 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_send_stop [2021-11-25 18:52:43,554 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_send_stop [2021-11-25 18:52:43,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_hw_mutex_of_vmw_private [2021-11-25 18:52:43,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_hw_mutex_of_vmw_private [2021-11-25 18:52:43,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 18:52:43,554 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fb_check_var [2021-11-25 18:52:43,555 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fb_check_var [2021-11-25 18:52:43,555 INFO L130 BoogieDeclarations]: Found specification of procedure drm_vblank_cleanup [2021-11-25 18:52:43,555 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_vblank_cleanup [2021-11-25 18:52:43,555 INFO L130 BoogieDeclarations]: Found specification of procedure do_dmabuf_define_gmrfb [2021-11-25 18:52:43,555 INFO L138 BoogieDeclarations]: Found implementation of procedure do_dmabuf_define_gmrfb [2021-11-25 18:52:43,555 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_du_connector_detect [2021-11-25 18:52:43,555 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_du_connector_detect [2021-11-25 18:52:43,556 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-11-25 18:52:43,556 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-11-25 18:52:43,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 18:52:43,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 18:52:43,556 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fasync [2021-11-25 18:52:43,556 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fasync [2021-11-25 18:52:43,556 INFO L130 BoogieDeclarations]: Found specification of procedure do_surface_dirty_sou [2021-11-25 18:52:43,557 INFO L138 BoogieDeclarations]: Found implementation of procedure do_surface_dirty_sou [2021-11-25 18:52:43,557 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_unref [2021-11-25 18:52:43,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_unref [2021-11-25 18:52:43,557 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_context_free [2021-11-25 18:52:43,557 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_context_free [2021-11-25 18:52:43,557 INFO L130 BoogieDeclarations]: Found specification of procedure do_dmabuf_dirty_sou [2021-11-25 18:52:43,557 INFO L138 BoogieDeclarations]: Found implementation of procedure do_dmabuf_dirty_sou [2021-11-25 18:52:43,558 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_dma_buffer [2021-11-25 18:52:43,558 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_dma_buffer [2021-11-25 18:52:43,558 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_resource_unreference [2021-11-25 18:52:43,558 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_resource_unreference [2021-11-25 18:52:43,558 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_free_relocations [2021-11-25 18:52:43,558 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_free_relocations [2021-11-25 18:52:43,558 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_legacy_srf_dma [2021-11-25 18:52:43,559 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_legacy_srf_dma [2021-11-25 18:52:43,559 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2021-11-25 18:52:43,559 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2021-11-25 18:52:43,559 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2021-11-25 18:52:43,559 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2021-11-25 18:52:43,559 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_bo_get_guest_ptr [2021-11-25 18:52:43,559 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_bo_get_guest_ptr [2021-11-25 18:52:43,560 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_to_placement [2021-11-25 18:52:43,560 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_to_placement [2021-11-25 18:52:43,560 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_kms_save_vga [2021-11-25 18:52:43,560 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_kms_save_vga [2021-11-25 18:52:43,560 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-25 18:52:43,560 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-25 18:52:43,561 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fences_update [2021-11-25 18:52:43,561 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fences_update [2021-11-25 18:52:43,561 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_base_object_lookup [2021-11-25 18:52:43,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_base_object_lookup [2021-11-25 18:52:43,561 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ttm_io_mem_reserve [2021-11-25 18:52:43,561 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ttm_io_mem_reserve [2021-11-25 18:52:43,561 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2021-11-25 18:52:43,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2021-11-25 18:52:43,562 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sync_obj_unref [2021-11-25 18:52:43,562 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sync_obj_unref [2021-11-25 18:52:43,562 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_call_rcu [2021-11-25 18:52:43,562 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_call_rcu [2021-11-25 18:52:43,562 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_crtc_set_config [2021-11-25 18:52:43,562 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_crtc_set_config [2021-11-25 18:52:43,563 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2021-11-25 18:52:43,563 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2021-11-25 18:52:43,563 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-25 18:52:43,563 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-25 18:52:43,563 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2021-11-25 18:52:43,563 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2021-11-25 18:52:43,563 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_is_full [2021-11-25 18:52:43,564 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_is_full [2021-11-25 18:52:43,564 INFO L130 BoogieDeclarations]: Found specification of procedure __kunmap_atomic [2021-11-25 18:52:43,564 INFO L138 BoogieDeclarations]: Found implementation of procedure __kunmap_atomic [2021-11-25 18:52:43,564 INFO L130 BoogieDeclarations]: Found specification of procedure drm_irq_uninstall [2021-11-25 18:52:43,564 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_irq_uninstall [2021-11-25 18:52:43,564 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_send_put [2021-11-25 18:52:43,564 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_send_put [2021-11-25 18:52:43,565 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_marker_pull [2021-11-25 18:52:43,565 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_marker_pull [2021-11-25 18:52:43,565 INFO L130 BoogieDeclarations]: Found specification of procedure fb_deferred_io_cleanup [2021-11-25 18:52:43,565 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_deferred_io_cleanup [2021-11-25 18:52:43,565 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-25 18:52:43,565 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-25 18:52:43,566 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_ref [2021-11-25 18:52:43,566 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_ref [2021-11-25 18:52:43,566 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_present_readback_ioctl [2021-11-25 18:52:43,566 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_present_readback_ioctl [2021-11-25 18:52:43,566 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sync_obj_ref [2021-11-25 18:52:43,566 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sync_obj_ref [2021-11-25 18:52:43,566 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_update_seqno [2021-11-25 18:52:43,567 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_update_seqno [2021-11-25 18:52:43,567 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-25 18:52:43,567 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-25 18:52:43,567 INFO L130 BoogieDeclarations]: Found specification of procedure getrawmonotonic [2021-11-25 18:52:43,567 INFO L138 BoogieDeclarations]: Found implementation of procedure getrawmonotonic [2021-11-25 18:52:43,567 INFO L130 BoogieDeclarations]: Found specification of procedure drm_framebuffer_init [2021-11-25 18:52:43,567 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_framebuffer_init [2021-11-25 18:52:43,567 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fences_perform_actions [2021-11-25 18:52:43,568 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fences_perform_actions [2021-11-25 18:52:43,568 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_surface_base_to_res [2021-11-25 18:52:43,568 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_surface_base_to_res [2021-11-25 18:52:43,568 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_get_vblank_counter [2021-11-25 18:52:43,568 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_get_vblank_counter [2021-11-25 18:52:43,568 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_encoder_destroy [2021-11-25 18:52:43,568 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_encoder_destroy [2021-11-25 18:52:43,569 INFO L130 BoogieDeclarations]: Found specification of procedure fill_flush [2021-11-25 18:52:43,569 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_flush [2021-11-25 18:52:43,569 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock [2021-11-25 18:52:43,569 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock [2021-11-25 18:52:43,569 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_context_init [2021-11-25 18:52:43,569 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_context_init [2021-11-25 18:52:43,569 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_lookup_handle [2021-11-25 18:52:43,569 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_lookup_handle [2021-11-25 18:52:43,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 18:52:43,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 18:52:43,570 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_du_connector_fill_modes [2021-11-25 18:52:43,570 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_du_connector_fill_modes [2021-11-25 18:52:43,570 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_unreference [2021-11-25 18:52:43,570 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_unreference [2021-11-25 18:52:43,570 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_surface_unreference [2021-11-25 18:52:43,571 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_surface_unreference [2021-11-25 18:52:43,571 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_legacy_srf_unbind [2021-11-25 18:52:43,571 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_legacy_srf_unbind [2021-11-25 18:52:43,571 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_resource_relocation_add [2021-11-25 18:52:43,571 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_resource_relocation_add [2021-11-25 18:52:43,571 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_eu_fence_buffer_objects [2021-11-25 18:52:43,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_eu_fence_buffer_objects [2021-11-25 18:52:43,571 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-25 18:52:43,572 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-25 18:52:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_wait [2021-11-25 18:52:43,572 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_wait [2021-11-25 18:52:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_available [2021-11-25 18:52:43,572 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_available [2021-11-25 18:52:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_du_crtc_cursor_move [2021-11-25 18:52:43,572 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_du_crtc_cursor_move [2021-11-25 18:52:43,573 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_pm_prepare [2021-11-25 18:52:43,573 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_pm_prepare [2021-11-25 18:52:43,573 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_irq_postinstall [2021-11-25 18:52:43,573 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_irq_postinstall [2021-11-25 18:52:43,573 INFO L130 BoogieDeclarations]: Found specification of procedure drm_object_attach_property [2021-11-25 18:52:43,573 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_object_attach_property [2021-11-25 18:52:43,573 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_execbuf_ioctl [2021-11-25 18:52:43,574 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_execbuf_ioctl [2021-11-25 18:52:43,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 18:52:43,574 INFO L130 BoogieDeclarations]: Found specification of procedure drm_master_put [2021-11-25 18:52:43,574 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_master_put [2021-11-25 18:52:43,574 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_cmd_check_all [2021-11-25 18:52:43,574 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_cmd_check_all [2021-11-25 18:52:43,574 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2021-11-25 18:52:43,574 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2021-11-25 18:52:43,575 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_context_base_to_res [2021-11-25 18:52:43,575 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_context_base_to_res [2021-11-25 18:52:43,575 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_bo_pin [2021-11-25 18:52:43,575 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_bo_pin [2021-11-25 18:52:43,575 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 18:52:43,575 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-25 18:52:43,575 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-25 18:52:43,576 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-25 18:52:43,576 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-25 18:52:43,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_goal_irq_mutex_of_vmw_fence_manager [2021-11-25 18:52:43,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_goal_irq_mutex_of_vmw_fence_manager [2021-11-25 18:52:43,576 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_resource_activate [2021-11-25 18:52:43,576 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_resource_activate [2021-11-25 18:52:43,576 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_init [2021-11-25 18:52:43,576 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_init [2021-11-25 18:52:43,577 INFO L130 BoogieDeclarations]: Found specification of procedure timespec_sub [2021-11-25 18:52:43,577 INFO L138 BoogieDeclarations]: Found implementation of procedure timespec_sub [2021-11-25 18:52:43,577 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_enable_vblank [2021-11-25 18:52:43,577 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_enable_vblank [2021-11-25 18:52:43,577 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_gmrid_man_get_node [2021-11-25 18:52:43,577 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_gmrid_man_get_node [2021-11-25 18:52:43,577 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_duplicate [2021-11-25 18:52:43,578 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_duplicate [2021-11-25 18:52:43,578 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dumb_map_offset [2021-11-25 18:52:43,578 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dumb_map_offset [2021-11-25 18:52:43,578 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_close [2021-11-25 18:52:43,578 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_close [2021-11-25 18:52:43,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_vmw_overlay [2021-11-25 18:52:43,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_vmw_overlay [2021-11-25 18:52:43,579 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_cursor_update_position [2021-11-25 18:52:43,579 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_cursor_update_position [2021-11-25 18:52:43,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 18:52:43,579 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_pm_resume [2021-11-25 18:52:43,579 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_pm_resume [2021-11-25 18:52:43,579 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-25 18:52:43,579 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-25 18:52:43,579 INFO L130 BoogieDeclarations]: Found specification of procedure drm_open [2021-11-25 18:52:43,580 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_open [2021-11-25 18:52:43,580 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-25 18:52:43,580 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-25 18:52:43,580 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_unref [2021-11-25 18:52:43,580 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_unref [2021-11-25 18:52:43,580 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_probed_add [2021-11-25 18:52:43,580 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_probed_add [2021-11-25 18:52:43,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 18:52:43,581 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_clear_validations [2021-11-25 18:52:43,581 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_clear_validations [2021-11-25 18:52:43,581 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_ref_object_base_unref [2021-11-25 18:52:43,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_ref_object_base_unref [2021-11-25 18:52:43,581 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ttm_unbind [2021-11-25 18:52:43,581 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ttm_unbind [2021-11-25 18:52:43,582 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2021-11-25 18:52:43,582 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2021-11-25 18:52:43,582 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_du_page_flip [2021-11-25 18:52:43,582 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_du_page_flip [2021-11-25 18:52:43,582 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_pm_suspend [2021-11-25 18:52:43,582 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_pm_suspend [2021-11-25 18:52:43,582 INFO L130 BoogieDeclarations]: Found specification of procedure svga3dsurface_calculate_pitch [2021-11-25 18:52:43,582 INFO L138 BoogieDeclarations]: Found implementation of procedure svga3dsurface_calculate_pitch [2021-11-25 18:52:43,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 18:52:43,583 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 18:52:43,583 INFO L130 BoogieDeclarations]: Found specification of procedure clamped_umul32 [2021-11-25 18:52:43,583 INFO L138 BoogieDeclarations]: Found implementation of procedure clamped_umul32 [2021-11-25 18:52:43,583 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_unpin [2021-11-25 18:52:43,583 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_unpin [2021-11-25 18:52:43,583 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_kms_restore_vga [2021-11-25 18:52:43,584 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_kms_restore_vga [2021-11-25 18:52:43,584 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_request_device [2021-11-25 18:52:43,584 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_request_device [2021-11-25 18:52:43,584 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_unreference [2021-11-25 18:52:43,584 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_unreference [2021-11-25 18:52:43,584 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-25 18:52:43,584 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-25 18:52:43,584 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-25 18:52:43,585 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-25 18:52:43,585 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_unref [2021-11-25 18:52:43,585 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_unref [2021-11-25 18:52:43,585 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_fifo_down [2021-11-25 18:52:43,585 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_fifo_down [2021-11-25 18:52:43,585 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_execbuf_copy_fence_user [2021-11-25 18:52:43,585 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_execbuf_copy_fence_user [2021-11-25 18:52:43,585 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_connector_destroy [2021-11-25 18:52:43,586 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_connector_destroy [2021-11-25 18:52:43,586 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_resource_list_unreference [2021-11-25 18:52:43,586 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_resource_list_unreference [2021-11-25 18:52:43,586 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_read [2021-11-25 18:52:43,586 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_read [2021-11-25 18:52:43,586 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_init [2021-11-25 18:52:43,586 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_init [2021-11-25 18:52:43,587 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 18:52:43,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 18:52:43,587 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 18:52:43,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 18:52:43,587 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_vt_lock [2021-11-25 18:52:43,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_vt_lock [2021-11-25 18:52:43,587 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_destroy_locked [2021-11-25 18:52:43,587 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_destroy_locked [2021-11-25 18:52:43,588 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_fifo_destroy [2021-11-25 18:52:43,588 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_fifo_destroy [2021-11-25 18:52:43,588 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_pool_unpopulate [2021-11-25 18:52:43,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_pool_unpopulate [2021-11-25 18:52:43,588 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_seqno_waiter_remove [2021-11-25 18:52:43,588 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_seqno_waiter_remove [2021-11-25 18:52:43,588 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_stream_base_release [2021-11-25 18:52:43,588 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_stream_base_release [2021-11-25 18:52:43,589 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_release_device [2021-11-25 18:52:43,589 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_release_device [2021-11-25 18:52:43,589 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_validate [2021-11-25 18:52:43,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_validate [2021-11-25 18:52:43,589 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_gmrid_man_debug [2021-11-25 18:52:43,589 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_gmrid_man_debug [2021-11-25 18:52:43,589 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_irq_preinstall [2021-11-25 18:52:43,590 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_irq_preinstall [2021-11-25 18:52:43,590 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_driver_unload [2021-11-25 18:52:43,590 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_driver_unload [2021-11-25 18:52:43,590 INFO L130 BoogieDeclarations]: Found specification of procedure drm_release [2021-11-25 18:52:43,590 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_release [2021-11-25 18:52:43,590 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2021-11-25 18:52:43,590 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2021-11-25 18:52:43,590 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_resource_do_evict [2021-11-25 18:52:43,591 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_resource_do_evict [2021-11-25 18:52:43,591 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-25 18:52:43,591 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-25 18:52:43,591 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2021-11-25 18:52:43,591 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2021-11-25 18:52:43,591 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_kms_validate_mode_vram [2021-11-25 18:52:43,591 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_kms_validate_mode_vram [2021-11-25 18:52:43,591 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_mem_global_free [2021-11-25 18:52:43,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_mem_global_free [2021-11-25 18:52:43,592 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_execbuf_process [2021-11-25 18:52:43,592 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_execbuf_process [2021-11-25 18:52:43,592 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_du_crtc_save [2021-11-25 18:52:43,592 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_du_crtc_save [2021-11-25 18:52:43,592 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_write_unlock [2021-11-25 18:52:43,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_write_unlock [2021-11-25 18:52:43,593 INFO L130 BoogieDeclarations]: Found specification of procedure drm_connector_init [2021-11-25 18:52:43,593 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_connector_init [2021-11-25 18:52:43,593 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_driver_open [2021-11-25 18:52:43,593 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_driver_open [2021-11-25 18:52:43,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cmdbuf_mutex_of_vmw_private [2021-11-25 18:52:43,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cmdbuf_mutex_of_vmw_private [2021-11-25 18:52:43,593 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-11-25 18:52:43,593 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-11-25 18:52:43,594 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sync_obj_flush [2021-11-25 18:52:43,594 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sync_obj_flush [2021-11-25 18:52:43,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 18:52:43,594 INFO L130 BoogieDeclarations]: Found specification of procedure drm_encoder_init [2021-11-25 18:52:43,594 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_encoder_init [2021-11-25 18:52:43,594 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_surface_destroy_encode [2021-11-25 18:52:43,594 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_surface_destroy_encode [2021-11-25 18:52:43,595 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_work_func [2021-11-25 18:52:43,595 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_work_func [2021-11-25 18:52:43,595 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_lock_set_kill [2021-11-25 18:52:43,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_lock_set_kill [2021-11-25 18:52:43,595 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_update_stream [2021-11-25 18:52:43,595 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_update_stream [2021-11-25 18:52:43,595 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_reference [2021-11-25 18:52:43,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_reference [2021-11-25 18:52:43,596 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2021-11-25 18:52:43,596 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2021-11-25 18:52:43,596 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_connector_destroy [2021-11-25 18:52:43,596 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_connector_destroy [2021-11-25 18:52:43,596 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~X~$Pointer$~TO~int [2021-11-25 18:52:43,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~X~$Pointer$~TO~int [2021-11-25 18:52:43,596 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_encoder_destroy [2021-11-25 18:52:43,597 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_encoder_destroy [2021-11-25 18:52:43,597 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fops_poll [2021-11-25 18:52:43,597 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fops_poll [2021-11-25 18:52:43,597 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_cursor_update_dmabuf [2021-11-25 18:52:43,597 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_cursor_update_dmabuf [2021-11-25 18:52:43,597 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_mmap [2021-11-25 18:52:43,597 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_mmap [2021-11-25 18:52:43,597 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-25 18:52:43,598 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-25 18:52:43,598 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_driver_load [2021-11-25 18:52:43,598 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_driver_load [2021-11-25 18:52:43,598 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-11-25 18:52:43,598 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-11-25 18:52:43,598 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_framebuffer_dmabuf_unpin [2021-11-25 18:52:43,598 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_framebuffer_dmabuf_unpin [2021-11-25 18:52:43,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_vmw_overlay [2021-11-25 18:52:43,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_vmw_overlay [2021-11-25 18:52:43,599 INFO L130 BoogieDeclarations]: Found specification of procedure drm_ht_find_item [2021-11-25 18:52:43,599 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_ht_find_item [2021-11-25 18:52:43,599 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_fence_base_release [2021-11-25 18:52:43,599 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_fence_base_release [2021-11-25 18:52:43,599 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_clip_cliprects [2021-11-25 18:52:43,599 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_clip_cliprects [2021-11-25 18:52:43,600 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_master_init [2021-11-25 18:52:43,600 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_master_init [2021-11-25 18:52:43,600 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~uint32_t~0~TO~~bool~0 [2021-11-25 18:52:43,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~uint32_t~0~TO~~bool~0 [2021-11-25 18:52:43,600 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-25 18:52:43,600 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-25 18:52:43,600 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_du_crtc_gamma_set [2021-11-25 18:52:43,601 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_du_crtc_gamma_set [2021-11-25 18:52:43,601 INFO L130 BoogieDeclarations]: Found specification of procedure drm_ht_insert_item [2021-11-25 18:52:43,601 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_ht_insert_item [2021-11-25 18:52:43,601 INFO L130 BoogieDeclarations]: Found specification of procedure drm_crtc_init [2021-11-25 18:52:43,601 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_crtc_init [2021-11-25 18:52:43,601 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_3d_resource_inc [2021-11-25 18:52:43,601 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_3d_resource_inc [2021-11-25 18:52:43,601 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2021-11-25 18:52:43,602 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2021-11-25 18:52:43,602 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_stop [2021-11-25 18:52:43,602 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_stop [2021-11-25 18:52:43,602 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_priv [2021-11-25 18:52:43,602 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_priv [2021-11-25 18:52:43,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 18:52:43,602 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dumb_destroy [2021-11-25 18:52:43,602 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dumb_destroy [2021-11-25 18:52:43,603 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_resource_list_unreserve [2021-11-25 18:52:43,603 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_resource_list_unreserve [2021-11-25 18:52:43,603 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-25 18:52:43,603 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-25 18:52:43,603 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_commit [2021-11-25 18:52:43,603 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_commit [2021-11-25 18:52:43,603 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_global_init [2021-11-25 18:52:43,604 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_event_fence_action_cleanup [2021-11-25 18:52:43,604 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_event_fence_action_cleanup [2021-11-25 18:52:43,604 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_resource_relocations_free [2021-11-25 18:52:43,604 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_resource_relocations_free [2021-11-25 18:52:43,604 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_execbuf_unpin_panic [2021-11-25 18:52:43,604 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_execbuf_unpin_panic [2021-11-25 18:52:43,604 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_backing_alloc [2021-11-25 18:52:43,604 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_backing_alloc [2021-11-25 18:52:43,605 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_init_mm [2021-11-25 18:52:43,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_init_mm [2021-11-25 18:52:43,605 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_irq_uninstall [2021-11-25 18:52:43,605 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_irq_uninstall [2021-11-25 18:52:43,605 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_du_connector_save [2021-11-25 18:52:43,605 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_du_connector_save [2021-11-25 18:52:43,605 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ttm_fault_reserve_notify [2021-11-25 18:52:43,606 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ttm_fault_reserve_notify [2021-11-25 18:52:43,606 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_framebuffer_surface_dirty [2021-11-25 18:52:43,606 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_framebuffer_surface_dirty [2021-11-25 18:52:43,606 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_signaled [2021-11-25 18:52:43,606 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_signaled [2021-11-25 18:52:43,606 INFO L130 BoogieDeclarations]: Found specification of procedure svga3dsurface_get_size_in_blocks [2021-11-25 18:52:43,606 INFO L138 BoogieDeclarations]: Found implementation of procedure svga3dsurface_get_size_in_blocks [2021-11-25 18:52:43,606 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_resume_all [2021-11-25 18:52:43,607 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_resume_all [2021-11-25 18:52:43,607 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_cmd_cid_check [2021-11-25 18:52:43,607 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_cmd_cid_check [2021-11-25 18:52:43,607 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_kms_present [2021-11-25 18:52:43,607 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_kms_present [2021-11-25 18:52:43,607 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_reserve [2021-11-25 18:52:43,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_reserve [2021-11-25 18:52:43,607 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_idle [2021-11-25 18:52:43,608 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_idle [2021-11-25 18:52:43,608 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_reference [2021-11-25 18:52:43,608 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_reference [2021-11-25 18:52:43,608 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 18:52:43,608 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 18:52:43,608 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_base_object_unref [2021-11-25 18:52:43,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_base_object_unref [2021-11-25 18:52:43,609 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_master [2021-11-25 18:52:43,609 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_master [2021-11-25 18:52:43,609 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_fence_create [2021-11-25 18:52:43,609 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_fence_create [2021-11-25 18:52:43,609 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_to_vram [2021-11-25 18:52:43,609 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_to_vram [2021-11-25 18:52:43,609 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_resource_init [2021-11-25 18:52:43,609 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_resource_init [2021-11-25 18:52:43,610 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_remove [2021-11-25 18:52:43,610 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_remove [2021-11-25 18:52:43,610 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_legacy_srf_create [2021-11-25 18:52:43,610 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_legacy_srf_create [2021-11-25 18:52:43,610 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_surface_destroy_size [2021-11-25 18:52:43,610 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_surface_destroy_size [2021-11-25 18:52:43,610 INFO L130 BoogieDeclarations]: Found specification of procedure drm_framebuffer_cleanup [2021-11-25 18:52:43,611 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_framebuffer_cleanup [2021-11-25 18:52:43,611 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_framebuffer_dmabuf_pin [2021-11-25 18:52:43,611 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_framebuffer_dmabuf_pin [2021-11-25 18:52:43,611 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2021-11-25 18:52:43,611 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2021-11-25 18:52:43,611 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_cmd_check [2021-11-25 18:52:43,611 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_cmd_check [2021-11-25 18:52:43,611 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock [2021-11-25 18:52:43,612 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock [2021-11-25 18:52:43,612 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_surface_base_release [2021-11-25 18:52:43,612 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_surface_base_release [2021-11-25 18:52:43,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_drm_mode_config [2021-11-25 18:52:43,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_drm_mode_config [2021-11-25 18:52:43,612 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_du_connector_restore [2021-11-25 18:52:43,612 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_du_connector_restore [2021-11-25 18:52:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_legacy_srf_destroy [2021-11-25 18:52:43,613 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_legacy_srf_destroy [2021-11-25 18:52:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-25 18:52:43,613 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-25 18:52:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_mem_glob [2021-11-25 18:52:43,613 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_mem_glob [2021-11-25 18:52:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_execbuf_fence_commands [2021-11-25 18:52:43,613 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_execbuf_fence_commands [2021-11-25 18:52:43,614 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_cmd_res_check [2021-11-25 18:52:43,614 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_cmd_res_check [2021-11-25 18:52:43,614 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_gmrid_man_put_node [2021-11-25 18:52:43,614 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_gmrid_man_put_node [2021-11-25 18:52:43,614 INFO L130 BoogieDeclarations]: Found specification of procedure svga3dsurface_get_desc [2021-11-25 18:52:43,614 INFO L138 BoogieDeclarations]: Found implementation of procedure svga3dsurface_get_desc [2021-11-25 18:52:43,614 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_ping_host [2021-11-25 18:52:43,615 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_ping_host [2021-11-25 18:52:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_irq_handler [2021-11-25 18:52:43,615 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_irq_handler [2021-11-25 18:52:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_object_device_release [2021-11-25 18:52:43,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_object_device_release [2021-11-25 18:52:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_release [2021-11-25 18:52:43,615 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_release [2021-11-25 18:52:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure drm_vblank_init [2021-11-25 18:52:43,616 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_vblank_init [2021-11-25 18:52:43,616 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_master_destroy [2021-11-25 18:52:43,616 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_master_destroy [2021-11-25 18:52:43,616 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2021-11-25 18:52:43,616 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2021-11-25 18:52:43,616 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_send_fence [2021-11-25 18:52:43,616 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_send_fence [2021-11-25 18:52:43,617 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_event_fence_action_queue [2021-11-25 18:52:43,617 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_event_fence_action_queue [2021-11-25 18:52:43,617 INFO L130 BoogieDeclarations]: Found specification of procedure fill_escape [2021-11-25 18:52:43,617 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_escape [2021-11-25 18:52:43,617 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_manager_takedown [2021-11-25 18:52:43,617 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_manager_takedown [2021-11-25 18:52:43,617 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-25 18:52:43,618 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-25 18:52:43,618 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_execbuf_release_pinned_bo [2021-11-25 18:52:43,618 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_execbuf_release_pinned_bo [2021-11-25 18:52:43,618 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2021-11-25 18:52:43,618 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2021-11-25 18:52:43,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 18:52:43,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_drm_mode_config [2021-11-25 18:52:43,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_drm_mode_config [2021-11-25 18:52:43,619 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_create_dirty_info_property [2021-11-25 18:52:43,619 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_create_dirty_info_property [2021-11-25 18:52:43,619 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_timespec [2021-11-25 18:52:43,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_timespec [2021-11-25 18:52:46,033 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 18:52:46,040 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 18:54:31,775 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 18:54:38,517 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 18:54:38,517 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-25 18:54:38,528 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:54:38 BoogieIcfgContainer [2021-11-25 18:54:38,528 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 18:54:38,530 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 18:54:38,530 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 18:54:38,533 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 18:54:38,533 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:52:25" (1/3) ... [2021-11-25 18:54:38,534 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a1d7835 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:54:38, skipping insertion in model container [2021-11-25 18:54:38,534 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:52:41" (2/3) ... [2021-11-25 18:54:38,535 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a1d7835 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:54:38, skipping insertion in model container [2021-11-25 18:54:38,535 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:54:38" (3/3) ... [2021-11-25 18:54:38,536 INFO L111 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--gpu--drm--vmwgfx--vmwgfx.ko-main.cil.out.i [2021-11-25 18:54:38,542 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 18:54:38,542 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 18:54:38,627 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 18:54:38,633 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 18:54:38,633 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 18:54:38,778 INFO L276 IsEmpty]: Start isEmpty. Operand has 7092 states, 4271 states have (on average 1.3287286349800984) internal successors, (5675), 4483 states have internal predecessors, (5675), 2425 states have call successors, (2425), 394 states have call predecessors, (2425), 394 states have return successors, (2425), 2387 states have call predecessors, (2425), 2425 states have call successors, (2425) [2021-11-25 18:54:38,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-25 18:54:38,788 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:54:38,788 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:54:38,789 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:54:38,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:54:38,794 INFO L85 PathProgramCache]: Analyzing trace with hash -833516784, now seen corresponding path program 1 times [2021-11-25 18:54:38,807 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:54:38,807 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257370144] [2021-11-25 18:54:38,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:54:38,808 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:54:39,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:54:40,223 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:54:40,224 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:54:40,225 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257370144] [2021-11-25 18:54:40,225 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257370144] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:54:40,226 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:54:40,226 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:54:40,228 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185474360] [2021-11-25 18:54:40,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:54:40,233 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:54:40,234 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:54:40,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:54:40,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:54:40,291 INFO L87 Difference]: Start difference. First operand has 7092 states, 4271 states have (on average 1.3287286349800984) internal successors, (5675), 4483 states have internal predecessors, (5675), 2425 states have call successors, (2425), 394 states have call predecessors, (2425), 394 states have return successors, (2425), 2387 states have call predecessors, (2425), 2425 states have call successors, (2425) Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 18:54:42,588 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:54:47,424 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:54:49,504 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:54:55,394 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:54:57,940 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:55:01,567 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:55:04,103 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:55:06,243 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:55:09,368 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:55:13,973 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:55:14,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:55:14,196 INFO L93 Difference]: Finished difference Result 21084 states and 32246 transitions. [2021-11-25 18:55:14,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:55:14,198 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2021-11-25 18:55:14,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:55:14,350 INFO L225 Difference]: With dead ends: 21084 [2021-11-25 18:55:14,351 INFO L226 Difference]: Without dead ends: 13881 [2021-11-25 18:55:14,439 INFO L932 BasicCegarLoop]: 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 [2021-11-25 18:55:14,447 INFO L933 BasicCegarLoop]: 14715 mSDtfsCounter, 10179 mSDsluCounter, 10462 mSDsCounter, 0 mSdLazyCounter, 1530 mSolverCounterSat, 1 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10194 SdHoareTripleChecker+Valid, 24516 SdHoareTripleChecker+Invalid, 1541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1530 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:55:14,449 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10194 Valid, 24516 Invalid, 1541 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1530 Invalid, 10 Unknown, 0 Unchecked, 32.8s Time] [2021-11-25 18:55:14,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13881 states. [2021-11-25 18:55:15,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13881 to 13823. [2021-11-25 18:55:15,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13823 states, 8292 states have (on average 1.3170525808007718) internal successors, (10921), 8679 states have internal predecessors, (10921), 4745 states have call successors, (4745), 786 states have call predecessors, (4745), 785 states have return successors, (4727), 4632 states have call predecessors, (4727), 4712 states have call successors, (4727) [2021-11-25 18:55:15,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13823 states to 13823 states and 20393 transitions. [2021-11-25 18:55:15,779 INFO L78 Accepts]: Start accepts. Automaton has 13823 states and 20393 transitions. Word has length 18 [2021-11-25 18:55:15,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:55:15,780 INFO L470 AbstractCegarLoop]: Abstraction has 13823 states and 20393 transitions. [2021-11-25 18:55:15,780 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 18:55:15,780 INFO L276 IsEmpty]: Start isEmpty. Operand 13823 states and 20393 transitions. [2021-11-25 18:55:15,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-11-25 18:55:15,786 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:55:15,786 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:55:15,786 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 18:55:15,787 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:55:15,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:55:15,787 INFO L85 PathProgramCache]: Analyzing trace with hash 1810037515, now seen corresponding path program 1 times [2021-11-25 18:55:15,788 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:55:15,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514439487] [2021-11-25 18:55:15,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:55:15,788 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:55:16,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:55:16,591 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:55:16,591 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:55:16,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514439487] [2021-11-25 18:55:16,593 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1514439487] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:55:16,593 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:55:16,593 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-25 18:55:16,594 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166207543] [2021-11-25 18:55:16,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:55:16,595 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:55:16,595 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:55:16,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:55:16,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:55:16,597 INFO L87 Difference]: Start difference. First operand 13823 states and 20393 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:55:19,116 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:55:24,354 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:55:31,291 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:55:33,732 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:55:37,720 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:55:40,089 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:55:41,613 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:55:44,095 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:55:46,948 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:55:51,477 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:55:51,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:55:51,709 INFO L93 Difference]: Finished difference Result 41266 states and 60878 transitions. [2021-11-25 18:55:51,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:55:51,710 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2021-11-25 18:55:51,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:55:51,947 INFO L225 Difference]: With dead ends: 41266 [2021-11-25 18:55:51,947 INFO L226 Difference]: Without dead ends: 27444 [2021-11-25 18:55:52,035 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:55:52,036 INFO L933 BasicCegarLoop]: 14591 mSDtfsCounter, 10053 mSDsluCounter, 10360 mSDsCounter, 0 mSdLazyCounter, 1531 mSolverCounterSat, 3 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10069 SdHoareTripleChecker+Valid, 24290 SdHoareTripleChecker+Invalid, 1543 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1531 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:55:52,037 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10069 Valid, 24290 Invalid, 1543 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1531 Invalid, 9 Unknown, 0 Unchecked, 33.9s Time] [2021-11-25 18:55:52,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27444 states. [2021-11-25 18:55:54,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27444 to 27417. [2021-11-25 18:55:54,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27417 states, 16455 states have (on average 1.3161956852020662) internal successors, (21658), 17196 states have internal predecessors, (21658), 9391 states have call successors, (9391), 1571 states have call predecessors, (9391), 1570 states have return successors, (9405), 9194 states have call predecessors, (9405), 9358 states have call successors, (9405) [2021-11-25 18:55:54,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27417 states to 27417 states and 40454 transitions. [2021-11-25 18:55:54,337 INFO L78 Accepts]: Start accepts. Automaton has 27417 states and 40454 transitions. Word has length 17 [2021-11-25 18:55:54,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:55:54,337 INFO L470 AbstractCegarLoop]: Abstraction has 27417 states and 40454 transitions. [2021-11-25 18:55:54,338 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:55:54,338 INFO L276 IsEmpty]: Start isEmpty. Operand 27417 states and 40454 transitions. [2021-11-25 18:55:54,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-25 18:55:54,340 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:55:54,340 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:55:54,341 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 18:55:54,341 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:55:54,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:55:54,341 INFO L85 PathProgramCache]: Analyzing trace with hash -221637705, now seen corresponding path program 1 times [2021-11-25 18:55:54,341 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:55:54,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195570702] [2021-11-25 18:55:54,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:55:54,342 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:55:54,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:55:55,064 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:55:55,065 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:55:55,065 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195570702] [2021-11-25 18:55:55,065 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195570702] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:55:55,065 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:55:55,065 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:55:55,066 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510756437] [2021-11-25 18:55:55,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:55:55,066 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:55:55,067 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:55:55,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:55:55,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:55:55,068 INFO L87 Difference]: Start difference. First operand 27417 states and 40454 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 18:55:57,335 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:01,245 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:03,376 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:05,722 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:09,137 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:11,600 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:13,848 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:17,797 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:20,124 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:23,084 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:25,177 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:30,243 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:56:30,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:56:30,512 INFO L93 Difference]: Finished difference Result 81804 states and 120658 transitions. [2021-11-25 18:56:30,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:56:30,512 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 20 [2021-11-25 18:56:30,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:56:30,857 INFO L225 Difference]: With dead ends: 81804 [2021-11-25 18:56:30,858 INFO L226 Difference]: Without dead ends: 54388 [2021-11-25 18:56:31,158 INFO L932 BasicCegarLoop]: 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 [2021-11-25 18:56:31,164 INFO L933 BasicCegarLoop]: 14602 mSDtfsCounter, 10001 mSDsluCounter, 10332 mSDsCounter, 0 mSdLazyCounter, 1577 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10017 SdHoareTripleChecker+Valid, 24277 SdHoareTripleChecker+Invalid, 1587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1577 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:56:31,165 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10017 Valid, 24277 Invalid, 1587 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1577 Invalid, 9 Unknown, 0 Unchecked, 33.9s Time] [2021-11-25 18:56:31,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54388 states. [2021-11-25 18:56:34,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54388 to 54329. [2021-11-25 18:56:34,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54329 states, 32587 states have (on average 1.3145732960996717) internal successors, (42838), 34032 states have internal predecessors, (42838), 18605 states have call successors, (18605), 3137 states have call predecessors, (18605), 3136 states have return successors, (18685), 18240 states have call predecessors, (18685), 18572 states have call successors, (18685) [2021-11-25 18:56:35,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54329 states to 54329 states and 80128 transitions. [2021-11-25 18:56:35,347 INFO L78 Accepts]: Start accepts. Automaton has 54329 states and 80128 transitions. Word has length 20 [2021-11-25 18:56:35,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:56:35,347 INFO L470 AbstractCegarLoop]: Abstraction has 54329 states and 80128 transitions. [2021-11-25 18:56:35,348 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 18:56:35,348 INFO L276 IsEmpty]: Start isEmpty. Operand 54329 states and 80128 transitions. [2021-11-25 18:56:35,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-25 18:56:35,351 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:56:35,351 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:56:35,351 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 18:56:35,351 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:56:35,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:56:35,352 INFO L85 PathProgramCache]: Analyzing trace with hash -1121673441, now seen corresponding path program 1 times [2021-11-25 18:56:35,353 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:56:35,353 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685795688] [2021-11-25 18:56:35,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:56:35,353 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:56:35,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:56:36,440 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:56:36,441 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:56:36,441 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685795688] [2021-11-25 18:56:36,441 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685795688] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:56:36,441 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:56:36,441 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-25 18:56:36,441 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133636770] [2021-11-25 18:56:36,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:56:36,442 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:56:36,442 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:56:36,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:56:36,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:56:36,443 INFO L87 Difference]: Start difference. First operand 54329 states and 80128 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:56:38,703 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:40,883 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:43,032 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:48,574 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:51,592 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:54,026 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:56,554 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:56:58,941 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:57:00,793 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:57:02,845 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:57:05,452 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:57:08,920 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:57:15,175 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:57:15,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:57:15,803 INFO L93 Difference]: Finished difference Result 162081 states and 248498 transitions. [2021-11-25 18:57:15,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:57:15,804 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2021-11-25 18:57:15,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:57:16,715 INFO L225 Difference]: With dead ends: 162081 [2021-11-25 18:57:16,716 INFO L226 Difference]: Without dead ends: 107753 [2021-11-25 18:57:17,046 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:57:17,047 INFO L933 BasicCegarLoop]: 14592 mSDtfsCounter, 10423 mSDsluCounter, 10522 mSDsCounter, 0 mSdLazyCounter, 1493 mSolverCounterSat, 7 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10425 SdHoareTripleChecker+Valid, 24456 SdHoareTripleChecker+Invalid, 1510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1493 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:57:17,047 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10425 Valid, 24456 Invalid, 1510 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1493 Invalid, 10 Unknown, 0 Unchecked, 35.9s Time] [2021-11-25 18:57:17,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107753 states. [2021-11-25 18:57:24,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107753 to 107673. [2021-11-25 18:57:24,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107673 states, 64643 states have (on average 1.3145584208653682) internal successors, (84977), 67484 states have internal predecessors, (84977), 36781 states have call successors, (36781), 6250 states have call predecessors, (36781), 6248 states have return successors, (41594), 36049 states have call predecessors, (41594), 36745 states have call successors, (41594) [2021-11-25 18:57:25,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107673 states to 107673 states and 163352 transitions. [2021-11-25 18:57:25,843 INFO L78 Accepts]: Start accepts. Automaton has 107673 states and 163352 transitions. Word has length 19 [2021-11-25 18:57:25,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:57:25,844 INFO L470 AbstractCegarLoop]: Abstraction has 107673 states and 163352 transitions. [2021-11-25 18:57:25,844 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:57:25,844 INFO L276 IsEmpty]: Start isEmpty. Operand 107673 states and 163352 transitions. [2021-11-25 18:57:25,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-25 18:57:25,847 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:57:25,847 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:57:25,847 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 18:57:25,847 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:57:25,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:57:25,848 INFO L85 PathProgramCache]: Analyzing trace with hash -420526268, now seen corresponding path program 1 times [2021-11-25 18:57:25,848 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:57:25,848 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390683639] [2021-11-25 18:57:25,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:57:25,849 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:57:26,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:57:26,519 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:57:26,520 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:57:26,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390683639] [2021-11-25 18:57:26,520 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390683639] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:57:26,520 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:57:26,520 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-25 18:57:26,521 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759769227] [2021-11-25 18:57:26,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:57:26,521 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:57:26,521 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:57:26,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:57:26,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:57:26,522 INFO L87 Difference]: Start difference. First operand 107673 states and 163352 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 2 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:57:28,785 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:57:32,979 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:57:35,133 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:57:41,450 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:57:43,873 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:57:47,089 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:57:49,122 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:57:52,126 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:57:55,626 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:58:02,660 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:58:03,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:58:03,427 INFO L93 Difference]: Finished difference Result 175008 states and 265466 transitions. [2021-11-25 18:58:03,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:58:03,428 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 2 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2021-11-25 18:58:03,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:58:04,239 INFO L225 Difference]: With dead ends: 175008 [2021-11-25 18:58:04,239 INFO L226 Difference]: Without dead ends: 175005 [2021-11-25 18:58:04,298 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:58:04,298 INFO L933 BasicCegarLoop]: 12106 mSDtfsCounter, 10241 mSDsluCounter, 10327 mSDsCounter, 0 mSdLazyCounter, 1329 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10250 SdHoareTripleChecker+Valid, 21770 SdHoareTripleChecker+Invalid, 1339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1329 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:58:04,299 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10250 Valid, 21770 Invalid, 1339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1329 Invalid, 9 Unknown, 0 Unchecked, 32.8s Time] [2021-11-25 18:58:04,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175005 states.