./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.7.3/main3_drivers-gpu-drm-vmwgfx-vmwgfx-ko--32_7a--linux-3.5.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af3a2b02-d534-45f9-bbd0-92b5dcdbbe35/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af3a2b02-d534-45f9-bbd0-92b5dcdbbe35/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af3a2b02-d534-45f9-bbd0-92b5dcdbbe35/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af3a2b02-d534-45f9-bbd0-92b5dcdbbe35/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.7.3/main3_drivers-gpu-drm-vmwgfx-vmwgfx-ko--32_7a--linux-3.5.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af3a2b02-d534-45f9-bbd0-92b5dcdbbe35/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af3a2b02-d534-45f9-bbd0-92b5dcdbbe35/bin/utaipan-TEXQjIfE4P --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 2c422fb06a669ce5225d4a34bb003621d8e04f4e033c19b27cdce4080ea01ff2 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 01:22:37,482 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 01:22:37,484 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 01:22:37,543 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 01:22:37,544 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 01:22:37,550 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 01:22:37,553 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 01:22:37,557 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 01:22:37,560 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 01:22:37,569 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 01:22:37,570 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 01:22:37,572 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 01:22:37,573 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 01:22:37,576 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 01:22:37,579 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 01:22:37,586 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 01:22:37,587 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 01:22:37,588 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 01:22:37,591 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 01:22:37,594 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 01:22:37,601 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 01:22:37,603 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 01:22:37,608 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 01:22:37,609 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 01:22:37,618 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 01:22:37,619 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 01:22:37,620 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 01:22:37,621 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 01:22:37,622 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 01:22:37,623 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 01:22:37,624 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 01:22:37,625 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 01:22:37,626 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 01:22:37,627 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 01:22:37,629 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 01:22:37,629 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 01:22:37,630 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 01:22:37,631 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 01:22:37,631 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 01:22:37,633 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 01:22:37,634 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 01:22:37,635 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af3a2b02-d534-45f9-bbd0-92b5dcdbbe35/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-21 01:22:37,694 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 01:22:37,698 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 01:22:37,699 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 01:22:37,700 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 01:22:37,707 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 01:22:37,708 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 01:22:37,708 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 01:22:37,708 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 01:22:37,709 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 01:22:37,709 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 01:22:37,710 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 01:22:37,710 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 01:22:37,711 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 01:22:37,711 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 01:22:37,711 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 01:22:37,711 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 01:22:37,712 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 01:22:37,712 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 01:22:37,713 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 01:22:37,713 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 01:22:37,713 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 01:22:37,713 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 01:22:37,714 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 01:22:37,714 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 01:22:37,714 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 01:22:37,714 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 01:22:37,716 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 01:22:37,717 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 01:22:37,717 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 01:22:37,717 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:22:37,718 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 01:22:37,718 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 01:22:37,733 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 01:22:37,733 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 01:22:37,734 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 01:22:37,734 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 01:22:37,734 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 01:22:37,734 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 01:22:37,735 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_af3a2b02-d534-45f9-bbd0-92b5dcdbbe35/bin/utaipan-TEXQjIfE4P/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_af3a2b02-d534-45f9-bbd0-92b5dcdbbe35/bin/utaipan-TEXQjIfE4P 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 -> 2c422fb06a669ce5225d4a34bb003621d8e04f4e033c19b27cdce4080ea01ff2 [2021-11-21 01:22:38,047 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 01:22:38,079 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 01:22:38,082 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 01:22:38,083 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 01:22:38,084 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 01:22:38,086 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af3a2b02-d534-45f9-bbd0-92b5dcdbbe35/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-linux-3.7.3/main3_drivers-gpu-drm-vmwgfx-vmwgfx-ko--32_7a--linux-3.5.i [2021-11-21 01:22:38,178 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af3a2b02-d534-45f9-bbd0-92b5dcdbbe35/bin/utaipan-TEXQjIfE4P/data/7205a60c1/572fca64fc664711b7e4a3a69952de45/FLAG93e94e7f9 [2021-11-21 01:22:39,573 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 01:22:39,574 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af3a2b02-d534-45f9-bbd0-92b5dcdbbe35/sv-benchmarks/c/ldv-linux-3.7.3/main3_drivers-gpu-drm-vmwgfx-vmwgfx-ko--32_7a--linux-3.5.i [2021-11-21 01:22:39,707 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af3a2b02-d534-45f9-bbd0-92b5dcdbbe35/bin/utaipan-TEXQjIfE4P/data/7205a60c1/572fca64fc664711b7e4a3a69952de45/FLAG93e94e7f9 [2021-11-21 01:22:40,056 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af3a2b02-d534-45f9-bbd0-92b5dcdbbe35/bin/utaipan-TEXQjIfE4P/data/7205a60c1/572fca64fc664711b7e4a3a69952de45 [2021-11-21 01:22:40,060 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 01:22:40,062 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 01:22:40,066 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 01:22:40,067 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 01:22:40,071 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 01:22:40,072 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:22:40" (1/1) ... [2021-11-21 01:22:40,074 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62c805d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:22:40, skipping insertion in model container [2021-11-21 01:22:40,074 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:22:40" (1/1) ... [2021-11-21 01:22:40,082 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 01:22:40,488 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 01:22:53,290 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_af3a2b02-d534-45f9-bbd0-92b5dcdbbe35/sv-benchmarks/c/ldv-linux-3.7.3/main3_drivers-gpu-drm-vmwgfx-vmwgfx-ko--32_7a--linux-3.5.i[722028,722041] [2021-11-21 01:22:54,004 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:22:54,147 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 01:22:55,195 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_af3a2b02-d534-45f9-bbd0-92b5dcdbbe35/sv-benchmarks/c/ldv-linux-3.7.3/main3_drivers-gpu-drm-vmwgfx-vmwgfx-ko--32_7a--linux-3.5.i[722028,722041] [2021-11-21 01:22:55,286 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:22:56,160 INFO L208 MainTranslator]: Completed translation [2021-11-21 01:22:56,161 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:22:56 WrapperNode [2021-11-21 01:22:56,161 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 01:22:56,162 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 01:22:56,163 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 01:22:56,163 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 01:22:56,171 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:22:56" (1/1) ... [2021-11-21 01:22:56,474 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:22:56" (1/1) ... [2021-11-21 01:22:56,946 INFO L137 Inliner]: procedures = 1046, calls = 9656, calls flagged for inlining = 360, calls inlined = 206, statements flattened = 9221 [2021-11-21 01:22:56,947 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 01:22:56,948 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 01:22:56,949 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 01:22:56,949 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 01:22:56,960 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:22:56" (1/1) ... [2021-11-21 01:22:56,960 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:22:56" (1/1) ... [2021-11-21 01:22:57,103 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:22:56" (1/1) ... [2021-11-21 01:22:57,104 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:22:56" (1/1) ... [2021-11-21 01:22:57,428 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:22:56" (1/1) ... [2021-11-21 01:22:57,469 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:22:56" (1/1) ... [2021-11-21 01:22:57,559 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:22:56" (1/1) ... [2021-11-21 01:22:57,614 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 01:22:57,615 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 01:22:57,615 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 01:22:57,615 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 01:22:57,617 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:22:56" (1/1) ... [2021-11-21 01:22:57,626 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:22:57,639 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af3a2b02-d534-45f9-bbd0-92b5dcdbbe35/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:22:57,658 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af3a2b02-d534-45f9-bbd0-92b5dcdbbe35/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 01:22:57,674 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af3a2b02-d534-45f9-bbd0-92b5dcdbbe35/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 01:22:57,713 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dummy_query_bo_prepare [2021-11-21 01:22:57,714 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dummy_query_bo_prepare [2021-11-21 01:22:57,714 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_framebuffer_dmabuf_destroy [2021-11-21 01:22:57,714 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_framebuffer_dmabuf_destroy [2021-11-21 01:22:57,714 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_init [2021-11-21 01:22:57,714 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_init [2021-11-21 01:22:57,715 INFO L130 BoogieDeclarations]: Found specification of procedure idr_destroy [2021-11-21 01:22:57,715 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_destroy [2021-11-21 01:22:57,715 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_init [2021-11-21 01:22:57,715 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_init [2021-11-21 01:22:57,715 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2021-11-21 01:22:57,715 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2021-11-21 01:22:57,716 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_round_pot [2021-11-21 01:22:57,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_round_pot [2021-11-21 01:22:57,716 INFO L130 BoogieDeclarations]: Found specification of procedure drm_master_get [2021-11-21 01:22:57,716 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_master_get [2021-11-21 01:22:57,716 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2021-11-21 01:22:57,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2021-11-21 01:22:57,717 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_crtc_set_config [2021-11-21 01:22:57,717 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_crtc_set_config [2021-11-21 01:22:57,717 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_eu_backoff_reservation [2021-11-21 01:22:57,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_eu_backoff_reservation [2021-11-21 01:22:57,718 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mtrr_del [2021-11-21 01:22:57,718 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mtrr_del [2021-11-21 01:22:57,718 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_move_buffer [2021-11-21 01:22:57,718 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_move_buffer [2021-11-21 01:22:57,718 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_firstopen [2021-11-21 01:22:57,718 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_firstopen [2021-11-21 01:22:57,719 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_lastclose [2021-11-21 01:22:57,719 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_lastclose [2021-11-21 01:22:57,719 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_pause_all [2021-11-21 01:22:57,719 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_pause_all [2021-11-21 01:22:57,719 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_framebuffer_surface_destroy [2021-11-21 01:22:57,720 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_framebuffer_surface_destroy [2021-11-21 01:22:57,720 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_destroy [2021-11-21 01:22:57,720 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_destroy [2021-11-21 01:22:57,720 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-21 01:22:57,720 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-21 01:22:57,721 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-21 01:22:57,721 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-21 01:22:57,721 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-21 01:22:57,721 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-21 01:22:57,721 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-21 01:22:57,722 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_unreserve [2021-11-21 01:22:57,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_unreserve [2021-11-21 01:22:57,722 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-21 01:22:57,722 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-21 01:22:57,722 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_kmap [2021-11-21 01:22:57,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_kmap [2021-11-21 01:22:57,723 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-21 01:22:57,723 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-21 01:22:57,723 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_backing_free [2021-11-21 01:22:57,723 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_backing_free [2021-11-21 01:22:57,724 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_to_vram_or_gmr [2021-11-21 01:22:57,724 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_to_vram_or_gmr [2021-11-21 01:22:57,724 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_kunmap [2021-11-21 01:22:57,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_kunmap [2021-11-21 01:22:57,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2021-11-21 01:22:57,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2021-11-21 01:22:57,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 01:22:57,725 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_commit_list [2021-11-21 01:22:57,725 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_commit_list [2021-11-21 01:22:57,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_hw_mutex [2021-11-21 01:22:57,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_hw_mutex [2021-11-21 01:22:57,726 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_emit_dummy_query [2021-11-21 01:22:57,726 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_emit_dummy_query [2021-11-21 01:22:57,726 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_hw_context_destroy [2021-11-21 01:22:57,726 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_hw_context_destroy [2021-11-21 01:22:57,726 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_del_active [2021-11-21 01:22:57,727 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_del_active [2021-11-21 01:22:57,727 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_mem_global_alloc [2021-11-21 01:22:57,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_mem_global_alloc [2021-11-21 01:22:57,727 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ttm_destroy [2021-11-21 01:22:57,727 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ttm_destroy [2021-11-21 01:22:57,728 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-11-21 01:22:57,728 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-11-21 01:22:57,728 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_resource_release [2021-11-21 01:22:57,728 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_resource_release [2021-11-21 01:22:57,728 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_base_object_init [2021-11-21 01:22:57,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_base_object_init [2021-11-21 01:22:57,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 01:22:57,729 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_vt_unlock [2021-11-21 01:22:57,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_vt_unlock [2021-11-21 01:22:57,729 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_seqno_waiter_add [2021-11-21 01:22:57,730 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_seqno_waiter_add [2021-11-21 01:22:57,730 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_pm_complete [2021-11-21 01:22:57,730 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_pm_complete [2021-11-21 01:22:57,730 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_crtc_destroy [2021-11-21 01:22:57,730 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_crtc_destroy [2021-11-21 01:22:57,730 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-11-21 01:22:57,731 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-11-21 01:22:57,731 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dma_buffer [2021-11-21 01:22:57,731 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dma_buffer [2021-11-21 01:22:57,731 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_evict_mm [2021-11-21 01:22:57,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_evict_mm [2021-11-21 01:22:57,732 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 01:22:57,732 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_cursor_update_image [2021-11-21 01:22:57,732 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_cursor_update_image [2021-11-21 01:22:57,732 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_display_unit_cleanup [2021-11-21 01:22:57,732 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_display_unit_cleanup [2021-11-21 01:22:57,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 01:22:57,733 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-21 01:22:57,733 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_destroy [2021-11-21 01:22:57,733 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_destroy [2021-11-21 01:22:57,733 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_context_base_release [2021-11-21 01:22:57,733 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_context_base_release [2021-11-21 01:22:57,734 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_seqno_passed [2021-11-21 01:22:57,734 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_seqno_passed [2021-11-21 01:22:57,734 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-11-21 01:22:57,734 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-11-21 01:22:57,734 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_have_3d [2021-11-21 01:22:57,735 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_have_3d [2021-11-21 01:22:57,735 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_have_pitchlock [2021-11-21 01:22:57,735 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_have_pitchlock [2021-11-21 01:22:57,735 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-11-21 01:22:57,735 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-11-21 01:22:57,735 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_stream_destroy [2021-11-21 01:22:57,736 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_stream_destroy [2021-11-21 01:22:57,736 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-21 01:22:57,736 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-21 01:22:57,736 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_write [2021-11-21 01:22:57,736 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_write [2021-11-21 01:22:57,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex [2021-11-21 01:22:57,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex [2021-11-21 01:22:57,737 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_wait [2021-11-21 01:22:57,737 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_wait [2021-11-21 01:22:57,737 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_kms_close [2021-11-21 01:22:57,738 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_kms_close [2021-11-21 01:22:57,738 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-11-21 01:22:57,738 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-11-21 01:22:57,738 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 01:22:57,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 01:22:57,738 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_kms_write_svga [2021-11-21 01:22:57,739 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_kms_write_svga [2021-11-21 01:22:57,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_release_mutex [2021-11-21 01:22:57,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_release_mutex [2021-11-21 01:22:57,739 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_init [2021-11-21 01:22:57,739 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_init [2021-11-21 01:22:57,739 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fallback_wait [2021-11-21 01:22:57,739 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fallback_wait [2021-11-21 01:22:57,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-21 01:22:57,740 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_reference [2021-11-21 01:22:57,740 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_reference [2021-11-21 01:22:57,740 INFO L130 BoogieDeclarations]: Found specification of procedure framebuffer_release [2021-11-21 01:22:57,740 INFO L138 BoogieDeclarations]: Found implementation of procedure framebuffer_release [2021-11-21 01:22:57,740 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_hw_surface_destroy [2021-11-21 01:22:57,741 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_hw_surface_destroy [2021-11-21 01:22:57,741 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-21 01:22:57,741 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-21 01:22:57,741 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2021-11-21 01:22:57,741 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2021-11-21 01:22:57,741 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_connector_attach_encoder [2021-11-21 01:22:57,742 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_connector_attach_encoder [2021-11-21 01:22:57,742 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_reserve [2021-11-21 01:22:57,742 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_reserve [2021-11-21 01:22:57,742 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-21 01:22:57,742 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-21 01:22:57,742 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fb_off [2021-11-21 01:22:57,743 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fb_off [2021-11-21 01:22:57,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-21 01:22:57,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-21 01:22:57,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-21 01:22:57,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-21 01:22:57,743 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_crtc_set_gamma_size [2021-11-21 01:22:57,744 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_crtc_set_gamma_size [2021-11-21 01:22:57,744 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_write_lock [2021-11-21 01:22:57,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_write_lock [2021-11-21 01:22:57,744 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_3d_resource_dec [2021-11-21 01:22:57,744 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_3d_resource_dec [2021-11-21 01:22:57,744 INFO L130 BoogieDeclarations]: Found specification of procedure drm_connector_attach_property [2021-11-21 01:22:57,745 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_connector_attach_property [2021-11-21 01:22:57,745 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-21 01:22:57,745 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-21 01:22:57,745 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_device_release [2021-11-21 01:22:57,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_device_release [2021-11-21 01:22:57,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 01:22:57,746 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-21 01:22:57,883 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-21 01:22:57,884 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_global_release [2021-11-21 01:22:57,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 01:22:57,884 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2021-11-21 01:22:57,884 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2021-11-21 01:22:57,884 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2021-11-21 01:22:57,884 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2021-11-21 01:22:57,884 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ttm_global_release [2021-11-21 01:22:57,885 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ttm_global_release [2021-11-21 01:22:57,885 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-21 01:22:57,885 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-21 01:22:57,885 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-21 01:22:57,885 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-21 01:22:57,885 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-21 01:22:57,885 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-21 01:22:57,885 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_add_active [2021-11-21 01:22:57,886 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_add_active [2021-11-21 01:22:57,886 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fpriv [2021-11-21 01:22:57,886 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fpriv [2021-11-21 01:22:57,886 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2021-11-21 01:22:57,886 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2021-11-21 01:22:57,886 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_eu_reserve_buffers [2021-11-21 01:22:57,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_eu_reserve_buffers [2021-11-21 01:22:57,886 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_kmap_obj_virtual [2021-11-21 01:22:57,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_kmap_obj_virtual [2021-11-21 01:22:57,887 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_to_start_of_vram [2021-11-21 01:22:57,887 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_to_start_of_vram [2021-11-21 01:22:57,887 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-21 01:22:57,887 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-21 01:22:57,887 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fb_set_par [2021-11-21 01:22:57,887 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fb_set_par [2021-11-21 01:22:57,887 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_pool_populate [2021-11-21 01:22:57,888 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fb_dirty_mark [2021-11-21 01:22:57,888 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fb_dirty_mark [2021-11-21 01:22:57,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cmdbuf_mutex [2021-11-21 01:22:57,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cmdbuf_mutex [2021-11-21 01:22:57,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cmdbuf_mutex [2021-11-21 01:22:57,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cmdbuf_mutex [2021-11-21 01:22:57,888 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_crtc_destroy [2021-11-21 01:22:57,888 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_crtc_destroy [2021-11-21 01:22:57,889 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_clean_mm [2021-11-21 01:22:57,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_clean_mm [2021-11-21 01:22:57,889 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_send_stop [2021-11-21 01:22:57,889 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_send_stop [2021-11-21 01:22:57,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 01:22:57,889 INFO L130 BoogieDeclarations]: Found specification of procedure drm_vblank_cleanup [2021-11-21 01:22:57,889 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_vblank_cleanup [2021-11-21 01:22:57,889 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_du_connector_detect [2021-11-21 01:22:57,890 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_du_connector_detect [2021-11-21 01:22:57,890 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-11-21 01:22:57,890 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-11-21 01:22:57,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-21 01:22:57,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-21 01:22:57,890 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_unref [2021-11-21 01:22:57,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_unref [2021-11-21 01:22:57,890 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_create [2021-11-21 01:22:57,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_create [2021-11-21 01:22:57,891 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_resource_unreference [2021-11-21 01:22:57,891 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_resource_unreference [2021-11-21 01:22:57,891 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2021-11-21 01:22:57,891 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2021-11-21 01:22:57,891 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_bo_get_guest_ptr [2021-11-21 01:22:57,891 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_bo_get_guest_ptr [2021-11-21 01:22:57,896 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_to_placement [2021-11-21 01:22:57,896 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_to_placement [2021-11-21 01:22:57,896 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_kms_save_vga [2021-11-21 01:22:57,896 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_kms_save_vga [2021-11-21 01:22:57,897 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-21 01:22:57,897 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-21 01:22:57,897 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fences_update [2021-11-21 01:22:57,897 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fences_update [2021-11-21 01:22:57,897 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sync_obj_unref [2021-11-21 01:22:57,897 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sync_obj_unref [2021-11-21 01:22:57,897 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_crtc_set_config [2021-11-21 01:22:57,897 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_crtc_set_config [2021-11-21 01:22:57,898 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2021-11-21 01:22:57,898 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2021-11-21 01:22:57,898 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-21 01:22:57,898 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-21 01:22:57,898 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2021-11-21 01:22:57,898 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2021-11-21 01:22:57,898 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_is_full [2021-11-21 01:22:57,898 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_is_full [2021-11-21 01:22:57,899 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_send_put [2021-11-21 01:22:57,899 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_send_put [2021-11-21 01:22:57,899 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_marker_pull [2021-11-21 01:22:57,899 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_marker_pull [2021-11-21 01:22:57,899 INFO L130 BoogieDeclarations]: Found specification of procedure fb_deferred_io_cleanup [2021-11-21 01:22:57,899 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_deferred_io_cleanup [2021-11-21 01:22:57,899 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-21 01:22:57,899 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-21 01:22:57,899 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_ref [2021-11-21 01:22:57,900 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_ref [2021-11-21 01:22:57,900 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_update_seqno [2021-11-21 01:22:57,900 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_update_seqno [2021-11-21 01:22:57,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_fb_surf_mutex [2021-11-21 01:22:57,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_fb_surf_mutex [2021-11-21 01:22:57,900 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-21 01:22:57,900 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-21 01:22:57,900 INFO L130 BoogieDeclarations]: Found specification of procedure getrawmonotonic [2021-11-21 01:22:57,901 INFO L138 BoogieDeclarations]: Found implementation of procedure getrawmonotonic [2021-11-21 01:22:57,901 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fences_perform_actions [2021-11-21 01:22:57,901 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fences_perform_actions [2021-11-21 01:22:57,901 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_encoder_destroy [2021-11-21 01:22:57,901 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_encoder_destroy [2021-11-21 01:22:57,901 INFO L130 BoogieDeclarations]: Found specification of procedure fill_flush [2021-11-21 01:22:57,901 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_flush [2021-11-21 01:22:57,901 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock [2021-11-21 01:22:57,901 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock [2021-11-21 01:22:57,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-21 01:22:57,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-21 01:22:57,902 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_unreference [2021-11-21 01:22:57,902 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_unreference [2021-11-21 01:22:57,902 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_surface_unreference [2021-11-21 01:22:57,902 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_surface_unreference [2021-11-21 01:22:57,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2021-11-21 01:22:57,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2021-11-21 01:22:57,903 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_eu_fence_buffer_objects [2021-11-21 01:22:57,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_eu_fence_buffer_objects [2021-11-21 01:22:57,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_fifo_mutex [2021-11-21 01:22:57,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_fifo_mutex [2021-11-21 01:22:57,903 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-21 01:22:57,903 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-21 01:22:57,903 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_wait [2021-11-21 01:22:57,909 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_wait [2021-11-21 01:22:57,909 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_pm_prepare [2021-11-21 01:22:57,909 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_pm_prepare [2021-11-21 01:22:57,909 INFO L130 BoogieDeclarations]: Found specification of procedure drm_master_put [2021-11-21 01:22:57,909 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_master_put [2021-11-21 01:22:57,909 INFO L130 BoogieDeclarations]: Found specification of procedure idr_init [2021-11-21 01:22:57,910 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_init [2021-11-21 01:22:57,910 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2021-11-21 01:22:57,910 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2021-11-21 01:22:57,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_goal_irq_mutex [2021-11-21 01:22:57,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_goal_irq_mutex [2021-11-21 01:22:57,910 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_bo_pin [2021-11-21 01:22:57,910 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_bo_pin [2021-11-21 01:22:57,910 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 01:22:57,910 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-21 01:22:57,911 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-21 01:22:57,911 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_init [2021-11-21 01:22:57,911 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_init [2021-11-21 01:22:57,911 INFO L130 BoogieDeclarations]: Found specification of procedure timespec_sub [2021-11-21 01:22:57,911 INFO L138 BoogieDeclarations]: Found implementation of procedure timespec_sub [2021-11-21 01:22:57,911 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_close [2021-11-21 01:22:57,911 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_close [2021-11-21 01:22:57,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-21 01:22:57,912 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_pm_resume [2021-11-21 01:22:57,912 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_pm_resume [2021-11-21 01:22:57,912 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-21 01:22:57,912 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-21 01:22:57,912 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_unref [2021-11-21 01:22:57,912 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_unref [2021-11-21 01:22:57,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-21 01:22:57,912 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fb_close [2021-11-21 01:22:57,912 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fb_close [2021-11-21 01:22:57,913 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ttm_unbind [2021-11-21 01:22:57,913 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ttm_unbind [2021-11-21 01:22:57,913 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2021-11-21 01:22:57,913 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2021-11-21 01:22:57,913 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_pm_suspend [2021-11-21 01:22:57,913 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_pm_suspend [2021-11-21 01:22:57,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-21 01:22:57,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-21 01:22:57,914 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_unpin [2021-11-21 01:22:57,914 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_unpin [2021-11-21 01:22:57,914 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_kms_restore_vga [2021-11-21 01:22:57,914 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_kms_restore_vga [2021-11-21 01:22:57,914 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_request_device [2021-11-21 01:22:57,914 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_request_device [2021-11-21 01:22:57,914 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_unreference [2021-11-21 01:22:57,914 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_unreference [2021-11-21 01:22:57,914 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-21 01:22:57,915 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-21 01:22:57,915 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-21 01:22:57,915 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-21 01:22:57,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex [2021-11-21 01:22:57,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex [2021-11-21 01:22:57,915 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_unref [2021-11-21 01:22:57,915 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_unref [2021-11-21 01:22:57,915 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_fifo_down [2021-11-21 01:22:57,916 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_fifo_down [2021-11-21 01:22:57,916 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_connector_destroy [2021-11-21 01:22:57,916 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_connector_destroy [2021-11-21 01:22:57,916 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_read [2021-11-21 01:22:57,916 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_read [2021-11-21 01:22:57,916 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_init [2021-11-21 01:22:57,916 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_init [2021-11-21 01:22:57,916 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 01:22:57,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 01:22:57,917 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-21 01:22:57,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-21 01:22:57,917 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_vt_lock [2021-11-21 01:22:57,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_vt_lock [2021-11-21 01:22:57,917 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_destroy_locked [2021-11-21 01:22:57,918 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_destroy_locked [2021-11-21 01:22:57,918 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_fifo_destroy [2021-11-21 01:22:57,918 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_fifo_destroy [2021-11-21 01:22:57,919 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_pool_unpopulate [2021-11-21 01:22:57,919 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_seqno_waiter_remove [2021-11-21 01:22:57,925 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_seqno_waiter_remove [2021-11-21 01:22:57,925 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_stream_base_release [2021-11-21 01:22:57,925 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_stream_base_release [2021-11-21 01:22:57,925 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_release_device [2021-11-21 01:22:57,925 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_release_device [2021-11-21 01:22:57,926 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_validate [2021-11-21 01:22:57,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_validate [2021-11-21 01:22:57,926 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_driver_unload [2021-11-21 01:22:57,926 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_driver_unload [2021-11-21 01:22:57,926 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2021-11-21 01:22:57,926 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2021-11-21 01:22:57,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_fb_surf_mutex [2021-11-21 01:22:57,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_fb_surf_mutex [2021-11-21 01:22:57,926 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-21 01:22:57,927 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-21 01:22:57,927 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2021-11-21 01:22:57,927 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2021-11-21 01:22:57,927 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_mem_global_free [2021-11-21 01:22:57,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_mem_global_free [2021-11-21 01:22:57,927 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_write_unlock [2021-11-21 01:22:57,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_write_unlock [2021-11-21 01:22:57,927 INFO L130 BoogieDeclarations]: Found specification of procedure drm_connector_init [2021-11-21 01:22:57,928 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_connector_init [2021-11-21 01:22:57,928 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-11-21 01:22:57,928 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-11-21 01:22:57,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-21 01:22:57,928 INFO L130 BoogieDeclarations]: Found specification of procedure drm_encoder_init [2021-11-21 01:22:57,928 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_encoder_init [2021-11-21 01:22:57,928 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_surface_destroy_encode [2021-11-21 01:22:57,928 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_surface_destroy_encode [2021-11-21 01:22:57,928 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_work_func [2021-11-21 01:22:57,929 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_work_func [2021-11-21 01:22:57,929 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_lock_set_kill [2021-11-21 01:22:57,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_lock_set_kill [2021-11-21 01:22:57,929 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_update_stream [2021-11-21 01:22:57,929 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_update_stream [2021-11-21 01:22:57,929 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_reference [2021-11-21 01:22:57,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_reference [2021-11-21 01:22:57,929 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2021-11-21 01:22:57,929 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2021-11-21 01:22:57,930 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_connector_destroy [2021-11-21 01:22:57,930 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_connector_destroy [2021-11-21 01:22:57,930 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_encoder_destroy [2021-11-21 01:22:57,930 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_encoder_destroy [2021-11-21 01:22:57,930 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_cursor_update_dmabuf [2021-11-21 01:22:57,930 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_cursor_update_dmabuf [2021-11-21 01:22:57,930 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-21 01:22:57,930 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-21 01:22:57,930 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-21 01:22:57,931 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-21 01:22:57,931 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_framebuffer_dmabuf_unpin [2021-11-21 01:22:57,931 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_framebuffer_dmabuf_unpin [2021-11-21 01:22:57,931 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_fence_base_release [2021-11-21 01:22:57,931 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_fence_base_release [2021-11-21 01:22:57,931 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_master_init [2021-11-21 01:22:57,931 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_master_init [2021-11-21 01:22:57,931 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~uint32_t~0~TO~~bool~0 [2021-11-21 01:22:57,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~uint32_t~0~TO~~bool~0 [2021-11-21 01:22:57,932 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-21 01:22:57,932 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-21 01:22:57,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_release_mutex [2021-11-21 01:22:57,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_release_mutex [2021-11-21 01:22:57,932 INFO L130 BoogieDeclarations]: Found specification of procedure drm_crtc_init [2021-11-21 01:22:57,932 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_crtc_init [2021-11-21 01:22:57,932 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_3d_resource_inc [2021-11-21 01:22:57,932 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_3d_resource_inc [2021-11-21 01:22:57,933 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_stop [2021-11-21 01:22:57,933 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_stop [2021-11-21 01:22:57,933 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_priv [2021-11-21 01:22:57,933 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_priv [2021-11-21 01:22:57,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-21 01:22:57,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_goal_irq_mutex [2021-11-21 01:22:57,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_goal_irq_mutex [2021-11-21 01:22:57,933 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_commit [2021-11-21 01:22:57,933 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_commit [2021-11-21 01:22:57,934 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_global_init [2021-11-21 01:22:57,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2021-11-21 01:22:57,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2021-11-21 01:22:57,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_hw_mutex [2021-11-21 01:22:57,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_hw_mutex [2021-11-21 01:22:57,934 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_event_fence_action_cleanup [2021-11-21 01:22:57,934 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_event_fence_action_cleanup [2021-11-21 01:22:57,934 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_execbuf_unpin_panic [2021-11-21 01:22:57,935 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_execbuf_unpin_panic [2021-11-21 01:22:57,935 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_backing_alloc [2021-11-21 01:22:57,935 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_backing_alloc [2021-11-21 01:22:57,935 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_init_mm [2021-11-21 01:22:57,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_init_mm [2021-11-21 01:22:57,935 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_signaled [2021-11-21 01:22:57,935 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_signaled [2021-11-21 01:22:57,935 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_resume_all [2021-11-21 01:22:57,935 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_resume_all [2021-11-21 01:22:57,936 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_reserve [2021-11-21 01:22:57,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_reserve [2021-11-21 01:22:57,936 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_idle [2021-11-21 01:22:57,936 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_idle [2021-11-21 01:22:57,936 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_reference [2021-11-21 01:22:57,936 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_reference [2021-11-21 01:22:57,936 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-21 01:22:57,936 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-21 01:22:57,936 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_base_object_unref [2021-11-21 01:22:57,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_base_object_unref [2021-11-21 01:22:57,937 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_master [2021-11-21 01:22:57,937 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_master [2021-11-21 01:22:57,937 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_fence_create [2021-11-21 01:22:57,937 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_fence_create [2021-11-21 01:22:57,937 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_to_vram [2021-11-21 01:22:57,937 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_to_vram [2021-11-21 01:22:57,937 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_remove [2021-11-21 01:22:57,937 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_remove [2021-11-21 01:22:57,938 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_surface_destroy_size [2021-11-21 01:22:57,938 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_surface_destroy_size [2021-11-21 01:22:57,938 INFO L130 BoogieDeclarations]: Found specification of procedure drm_framebuffer_cleanup [2021-11-21 01:22:57,938 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_framebuffer_cleanup [2021-11-21 01:22:57,938 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_framebuffer_dmabuf_pin [2021-11-21 01:22:57,938 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_framebuffer_dmabuf_pin [2021-11-21 01:22:57,938 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2021-11-21 01:22:57,938 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2021-11-21 01:22:57,941 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock [2021-11-21 01:22:57,941 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock [2021-11-21 01:22:57,941 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_surface_base_release [2021-11-21 01:22:57,941 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_surface_base_release [2021-11-21 01:22:57,941 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_mem_glob [2021-11-21 01:22:57,941 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_mem_glob [2021-11-21 01:22:57,941 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_execbuf_fence_commands [2021-11-21 01:22:57,942 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_execbuf_fence_commands [2021-11-21 01:22:57,942 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_ping_host [2021-11-21 01:22:57,943 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_ping_host [2021-11-21 01:22:57,943 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_object_device_release [2021-11-21 01:22:57,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_object_device_release [2021-11-21 01:22:57,944 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_release [2021-11-21 01:22:57,944 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_release [2021-11-21 01:22:57,944 INFO L130 BoogieDeclarations]: Found specification of procedure drm_vblank_init [2021-11-21 01:22:57,944 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_vblank_init [2021-11-21 01:22:57,944 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2021-11-21 01:22:57,944 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2021-11-21 01:22:57,944 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_send_fence [2021-11-21 01:22:57,944 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_send_fence [2021-11-21 01:22:57,945 INFO L130 BoogieDeclarations]: Found specification of procedure fill_escape [2021-11-21 01:22:57,945 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_escape [2021-11-21 01:22:57,945 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_manager_takedown [2021-11-21 01:22:57,945 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_manager_takedown [2021-11-21 01:22:57,945 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-21 01:22:57,945 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-21 01:22:57,945 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_execbuf_release_pinned_bo [2021-11-21 01:22:57,945 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_execbuf_release_pinned_bo [2021-11-21 01:22:57,945 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2021-11-21 01:22:57,946 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2021-11-21 01:22:57,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 01:22:57,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-21 01:22:57,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-21 01:22:57,946 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_create_dirty_info_property [2021-11-21 01:22:57,946 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_create_dirty_info_property [2021-11-21 01:22:57,946 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_timespec [2021-11-21 01:22:57,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_timespec [2021-11-21 01:22:59,467 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 01:22:59,482 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 01:24:02,221 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 01:24:05,168 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 01:24:05,168 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-21 01:24:05,178 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:24:05 BoogieIcfgContainer [2021-11-21 01:24:05,178 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 01:24:05,180 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 01:24:05,180 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 01:24:05,185 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 01:24:05,185 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 01:22:40" (1/3) ... [2021-11-21 01:24:05,187 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69b9b26f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:24:05, skipping insertion in model container [2021-11-21 01:24:05,187 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:22:56" (2/3) ... [2021-11-21 01:24:05,188 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69b9b26f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:24:05, skipping insertion in model container [2021-11-21 01:24:05,188 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:24:05" (3/3) ... [2021-11-21 01:24:05,196 INFO L111 eAbstractionObserver]: Analyzing ICFG main3_drivers-gpu-drm-vmwgfx-vmwgfx-ko--32_7a--linux-3.5.i [2021-11-21 01:24:05,202 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 01:24:05,203 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-21 01:24:05,279 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 01:24:05,288 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-21 01:24:05,288 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-21 01:24:05,412 INFO L276 IsEmpty]: Start isEmpty. Operand has 3452 states, 1941 states have (on average 1.263266357547656) internal successors, (2452), 2074 states have internal predecessors, (2452), 1254 states have call successors, (1254), 255 states have call predecessors, (1254), 255 states have return successors, (1254), 1227 states have call predecessors, (1254), 1254 states have call successors, (1254) [2021-11-21 01:24:05,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-11-21 01:24:05,421 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:24:05,422 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:24:05,422 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:24:05,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:24:05,433 INFO L85 PathProgramCache]: Analyzing trace with hash 577254717, now seen corresponding path program 1 times [2021-11-21 01:24:05,444 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:24:05,445 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603932901] [2021-11-21 01:24:05,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:24:05,447 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:24:06,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:24:06,595 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-21 01:24:06,595 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:24:06,596 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603932901] [2021-11-21 01:24:06,597 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603932901] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:24:06,598 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:24:06,598 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:24:06,600 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421441257] [2021-11-21 01:24:06,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:24:06,606 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:24:06,606 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:24:06,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:24:06,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:24:06,662 INFO L87 Difference]: Start difference. First operand has 3452 states, 1941 states have (on average 1.263266357547656) internal successors, (2452), 2074 states have internal predecessors, (2452), 1254 states have call successors, (1254), 255 states have call predecessors, (1254), 255 states have return successors, (1254), 1227 states have call predecessors, (1254), 1254 states have call successors, (1254) Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-21 01:24:08,877 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:24:13,239 WARN L515 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-21 01:24:15,108 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:24:18,656 WARN L515 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-21 01:24:22,590 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:24:22,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:24:22,991 INFO L93 Difference]: Finished difference Result 10139 states and 15301 transitions. [2021-11-21 01:24:22,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:24:22,994 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 13 [2021-11-21 01:24:22,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:24:23,086 INFO L225 Difference]: With dead ends: 10139 [2021-11-21 01:24:23,086 INFO L226 Difference]: Without dead ends: 6633 [2021-11-21 01:24:23,133 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-21 01:24:23,137 INFO L933 BasicCegarLoop]: 6150 mSDtfsCounter, 4873 mSDsluCounter, 4919 mSDsCounter, 0 mSdLazyCounter, 688 mSolverCounterSat, 5 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4875 SdHoareTripleChecker+Valid, 10744 SdHoareTripleChecker+Invalid, 697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 688 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.6s IncrementalHoareTripleChecker+Time [2021-11-21 01:24:23,139 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4875 Valid, 10744 Invalid, 697 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 688 Invalid, 4 Unknown, 0 Unchecked, 15.6s Time] [2021-11-21 01:24:23,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6633 states. [2021-11-21 01:24:23,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6633 to 6614. [2021-11-21 01:24:23,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6614 states, 3707 states have (on average 1.2484488804963583) internal successors, (4628), 3935 states have internal predecessors, (4628), 2406 states have call successors, (2406), 504 states have call predecessors, (2406), 500 states have return successors, (2642), 2320 states have call predecessors, (2642), 2376 states have call successors, (2642) [2021-11-21 01:24:23,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6614 states to 6614 states and 9676 transitions. [2021-11-21 01:24:23,905 INFO L78 Accepts]: Start accepts. Automaton has 6614 states and 9676 transitions. Word has length 13 [2021-11-21 01:24:23,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:24:23,905 INFO L470 AbstractCegarLoop]: Abstraction has 6614 states and 9676 transitions. [2021-11-21 01:24:23,906 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-21 01:24:23,908 INFO L276 IsEmpty]: Start isEmpty. Operand 6614 states and 9676 transitions. [2021-11-21 01:24:23,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-11-21 01:24:23,910 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:24:23,910 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:24:23,910 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 01:24:23,912 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:24:23,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:24:23,916 INFO L85 PathProgramCache]: Analyzing trace with hash 711819081, now seen corresponding path program 1 times [2021-11-21 01:24:23,916 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:24:23,917 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737547134] [2021-11-21 01:24:23,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:24:23,917 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:24:24,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:24:24,572 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-21 01:24:24,573 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:24:24,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737547134] [2021-11-21 01:24:24,573 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737547134] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:24:24,574 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:24:24,574 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:24:24,574 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19732224] [2021-11-21 01:24:24,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:24:24,576 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:24:24,576 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:24:24,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:24:24,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:24:24,577 INFO L87 Difference]: Start difference. First operand 6614 states and 9676 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-21 01:24:26,765 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:24:31,251 WARN L515 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-21 01:24:34,408 WARN L515 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-21 01:24:35,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:24:35,409 INFO L93 Difference]: Finished difference Result 6731 states and 9818 transitions. [2021-11-21 01:24:35,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:24:35,410 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 14 [2021-11-21 01:24:35,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:24:35,485 INFO L225 Difference]: With dead ends: 6731 [2021-11-21 01:24:35,486 INFO L226 Difference]: Without dead ends: 6728 [2021-11-21 01:24:35,492 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-21 01:24:35,494 INFO L933 BasicCegarLoop]: 4561 mSDtfsCounter, 4850 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 357 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4853 SdHoareTripleChecker+Valid, 4680 SdHoareTripleChecker+Invalid, 360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 357 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2021-11-21 01:24:35,495 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4853 Valid, 4680 Invalid, 360 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 357 Invalid, 3 Unknown, 0 Unchecked, 10.5s Time] [2021-11-21 01:24:35,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6728 states. [2021-11-21 01:24:36,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6728 to 6721. [2021-11-21 01:24:36,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6721 states, 3768 states have (on average 1.247611464968153) internal successors, (4701), 4000 states have internal predecessors, (4701), 2434 states have call successors, (2434), 521 states have call predecessors, (2434), 518 states have return successors, (2673), 2349 states have call predecessors, (2673), 2405 states have call successors, (2673) [2021-11-21 01:24:36,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6721 states to 6721 states and 9808 transitions. [2021-11-21 01:24:36,310 INFO L78 Accepts]: Start accepts. Automaton has 6721 states and 9808 transitions. Word has length 14 [2021-11-21 01:24:36,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:24:36,310 INFO L470 AbstractCegarLoop]: Abstraction has 6721 states and 9808 transitions. [2021-11-21 01:24:36,311 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-21 01:24:36,312 INFO L276 IsEmpty]: Start isEmpty. Operand 6721 states and 9808 transitions. [2021-11-21 01:24:36,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-11-21 01:24:36,312 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:24:36,313 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:24:36,313 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 01:24:36,313 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:24:36,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:24:36,314 INFO L85 PathProgramCache]: Analyzing trace with hash 588351936, now seen corresponding path program 1 times [2021-11-21 01:24:36,314 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:24:36,314 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290715638] [2021-11-21 01:24:36,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:24:36,315 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:24:36,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:24:36,873 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-21 01:24:36,873 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:24:36,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290715638] [2021-11-21 01:24:36,874 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290715638] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:24:36,874 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:24:36,874 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:24:36,874 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120936901] [2021-11-21 01:24:36,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:24:36,875 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:24:36,875 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:24:36,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:24:36,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:24:36,877 INFO L87 Difference]: Start difference. First operand 6721 states and 9808 transitions. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-21 01:24:39,058 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:24:40,878 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:24:44,269 WARN L515 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-21 01:24:47,832 WARN L515 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-21 01:24:52,326 WARN L515 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-21 01:24:52,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:24:52,778 INFO L93 Difference]: Finished difference Result 13214 states and 20375 transitions. [2021-11-21 01:24:52,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:24:52,778 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 15 [2021-11-21 01:24:52,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:24:52,944 INFO L225 Difference]: With dead ends: 13214 [2021-11-21 01:24:52,949 INFO L226 Difference]: Without dead ends: 13210 [2021-11-21 01:24:52,966 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-21 01:24:52,974 INFO L933 BasicCegarLoop]: 6019 mSDtfsCounter, 4883 mSDsluCounter, 4961 mSDsCounter, 0 mSdLazyCounter, 672 mSolverCounterSat, 4 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4885 SdHoareTripleChecker+Valid, 10654 SdHoareTripleChecker+Invalid, 680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 672 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.4s IncrementalHoareTripleChecker+Time [2021-11-21 01:24:52,974 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4885 Valid, 10654 Invalid, 680 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 672 Invalid, 4 Unknown, 0 Unchecked, 15.4s Time] [2021-11-21 01:24:53,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13210 states. [2021-11-21 01:24:54,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13210 to 13185. [2021-11-21 01:24:54,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13185 states, 7401 states have (on average 1.2471287663829211) internal successors, (9230), 7833 states have internal predecessors, (9230), 4770 states have call successors, (4770), 1020 states have call predecessors, (4770), 1013 states have return successors, (6345), 4623 states have call predecessors, (6345), 4739 states have call successors, (6345) [2021-11-21 01:24:54,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13185 states to 13185 states and 20345 transitions. [2021-11-21 01:24:54,183 INFO L78 Accepts]: Start accepts. Automaton has 13185 states and 20345 transitions. Word has length 15 [2021-11-21 01:24:54,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:24:54,184 INFO L470 AbstractCegarLoop]: Abstraction has 13185 states and 20345 transitions. [2021-11-21 01:24:54,186 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-21 01:24:54,187 INFO L276 IsEmpty]: Start isEmpty. Operand 13185 states and 20345 transitions. [2021-11-21 01:24:54,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-11-21 01:24:54,188 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:24:54,188 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:24:54,188 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 01:24:54,189 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:24:54,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:24:54,189 INFO L85 PathProgramCache]: Analyzing trace with hash 1055842604, now seen corresponding path program 1 times [2021-11-21 01:24:54,191 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:24:54,191 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036847667] [2021-11-21 01:24:54,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:24:54,192 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:24:54,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:24:54,722 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-21 01:24:54,723 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:24:54,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036847667] [2021-11-21 01:24:54,723 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036847667] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:24:54,723 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:24:54,723 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:24:54,724 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354136349] [2021-11-21 01:24:54,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:24:54,724 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:24:54,725 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:24:54,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:24:54,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:24:54,726 INFO L87 Difference]: Start difference. First operand 13185 states and 20345 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-21 01:24:56,915 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:25:01,528 WARN L515 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-21 01:25:05,094 WARN L515 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-21 01:25:09,457 WARN L515 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-21 01:25:09,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:25:09,916 INFO L93 Difference]: Finished difference Result 38539 states and 68149 transitions. [2021-11-21 01:25:09,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:25:09,917 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 16 [2021-11-21 01:25:09,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:25:10,139 INFO L225 Difference]: With dead ends: 38539 [2021-11-21 01:25:10,139 INFO L226 Difference]: Without dead ends: 25361 [2021-11-21 01:25:10,313 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-21 01:25:10,319 INFO L933 BasicCegarLoop]: 5930 mSDtfsCounter, 4643 mSDsluCounter, 4929 mSDsCounter, 0 mSdLazyCounter, 673 mSolverCounterSat, 5 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4643 SdHoareTripleChecker+Valid, 10534 SdHoareTripleChecker+Invalid, 682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 673 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.0s IncrementalHoareTripleChecker+Time [2021-11-21 01:25:10,320 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4643 Valid, 10534 Invalid, 682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 673 Invalid, 4 Unknown, 0 Unchecked, 14.0s Time] [2021-11-21 01:25:10,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25361 states. [2021-11-21 01:25:13,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25361 to 25322. [2021-11-21 01:25:13,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25322 states, 14204 states have (on average 1.2457054350887073) internal successors, (17694), 15041 states have internal predecessors, (17694), 9125 states have call successors, (9125), 2010 states have call predecessors, (9125), 1992 states have return successors, (16615), 8826 states have call predecessors, (16615), 9053 states have call successors, (16615) [2021-11-21 01:25:13,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25322 states to 25322 states and 43434 transitions. [2021-11-21 01:25:13,631 INFO L78 Accepts]: Start accepts. Automaton has 25322 states and 43434 transitions. Word has length 16 [2021-11-21 01:25:13,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:25:13,632 INFO L470 AbstractCegarLoop]: Abstraction has 25322 states and 43434 transitions. [2021-11-21 01:25:13,632 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-21 01:25:13,632 INFO L276 IsEmpty]: Start isEmpty. Operand 25322 states and 43434 transitions. [2021-11-21 01:25:13,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-11-21 01:25:13,634 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:25:13,634 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:25:13,635 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 01:25:13,635 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:25:13,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:25:13,636 INFO L85 PathProgramCache]: Analyzing trace with hash -1631811005, now seen corresponding path program 1 times [2021-11-21 01:25:13,636 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:25:13,636 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648280465] [2021-11-21 01:25:13,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:25:13,637 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:25:13,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:25:14,232 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-21 01:25:14,232 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:25:14,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648280465] [2021-11-21 01:25:14,232 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648280465] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:25:14,232 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:25:14,233 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:25:14,233 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783118471] [2021-11-21 01:25:14,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:25:14,233 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:25:14,234 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:25:14,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:25:14,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:25:14,234 INFO L87 Difference]: Start difference. First operand 25322 states and 43434 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-21 01:25:16,432 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:25:18,349 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:25:21,224 WARN L515 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-21 01:25:24,992 WARN L515 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-21 01:25:28,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:25:28,530 INFO L93 Difference]: Finished difference Result 50214 states and 103140 transitions. [2021-11-21 01:25:28,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:25:28,531 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 17 [2021-11-21 01:25:28,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:25:29,078 INFO L225 Difference]: With dead ends: 50214 [2021-11-21 01:25:29,079 INFO L226 Difference]: Without dead ends: 50210 [2021-11-21 01:25:29,117 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-21 01:25:29,118 INFO L933 BasicCegarLoop]: 5900 mSDtfsCounter, 4945 mSDsluCounter, 4967 mSDsCounter, 0 mSdLazyCounter, 665 mSolverCounterSat, 4 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4947 SdHoareTripleChecker+Valid, 10541 SdHoareTripleChecker+Invalid, 672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 665 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.4s IncrementalHoareTripleChecker+Time [2021-11-21 01:25:29,120 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4947 Valid, 10541 Invalid, 672 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 665 Invalid, 3 Unknown, 0 Unchecked, 12.4s Time] [2021-11-21 01:25:29,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50210 states. [2021-11-21 01:25:35,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50210 to 50179. [2021-11-21 01:25:35,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50179 states, 28169 states have (on average 1.2456246228123113) internal successors, (35088), 29802 states have internal predecessors, (35088), 18069 states have call successors, (18069), 3990 states have call predecessors, (18069), 3940 states have return successors, (49941), 17486 states have call predecessors, (49941), 17953 states have call successors, (49941) [2021-11-21 01:25:36,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50179 states to 50179 states and 103098 transitions. [2021-11-21 01:25:36,778 INFO L78 Accepts]: Start accepts. Automaton has 50179 states and 103098 transitions. Word has length 17 [2021-11-21 01:25:36,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:25:36,779 INFO L470 AbstractCegarLoop]: Abstraction has 50179 states and 103098 transitions. [2021-11-21 01:25:36,779 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-21 01:25:36,779 INFO L276 IsEmpty]: Start isEmpty. Operand 50179 states and 103098 transitions. [2021-11-21 01:25:36,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-21 01:25:36,781 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:25:36,781 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-21 01:25:36,781 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-21 01:25:36,781 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:25:36,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:25:36,782 INFO L85 PathProgramCache]: Analyzing trace with hash 950277903, now seen corresponding path program 1 times [2021-11-21 01:25:36,783 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:25:36,783 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964923411] [2021-11-21 01:25:36,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:25:36,783 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:25:37,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:25:37,299 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-21 01:25:37,299 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:25:37,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964923411] [2021-11-21 01:25:37,300 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964923411] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:25:37,300 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:25:37,300 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:25:37,300 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167371155] [2021-11-21 01:25:37,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:25:37,302 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:25:37,302 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:25:37,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:25:37,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:25:37,303 INFO L87 Difference]: Start difference. First operand 50179 states and 103098 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-21 01:25:39,500 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:25:43,762 WARN L515 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-21 01:25:47,642 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:25:49,853 WARN L515 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-21 01:25:56,936 WARN L515 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-21 01:25:57,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:25:57,924 INFO L93 Difference]: Finished difference Result 92690 states and 255259 transitions. [2021-11-21 01:25:57,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:25:57,925 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 18 [2021-11-21 01:25:57,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:26:00,038 INFO L225 Difference]: With dead ends: 92690 [2021-11-21 01:26:00,038 INFO L226 Difference]: Without dead ends: 92686 [2021-11-21 01:26:00,127 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-21 01:26:00,128 INFO L933 BasicCegarLoop]: 5686 mSDtfsCounter, 4608 mSDsluCounter, 4476 mSDsCounter, 0 mSdLazyCounter, 637 mSolverCounterSat, 4 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4608 SdHoareTripleChecker+Valid, 9869 SdHoareTripleChecker+Invalid, 645 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 637 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.2s IncrementalHoareTripleChecker+Time [2021-11-21 01:26:00,128 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4608 Valid, 9869 Invalid, 645 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 637 Invalid, 4 Unknown, 0 Unchecked, 16.2s Time] [2021-11-21 01:26:00,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92686 states. [2021-11-21 01:26:16,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92686 to 92658. [2021-11-21 01:26:16,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92658 states, 52372 states have (on average 1.2507828610708012) internal successors, (65506), 55669 states have internal predecessors, (65506), 32717 states have call successors, (32717), 7786 states have call predecessors, (32717), 7568 states have return successors, (156989), 31206 states have call predecessors, (156989), 32521 states have call successors, (156989) [2021-11-21 01:26:19,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92658 states to 92658 states and 255212 transitions. [2021-11-21 01:26:19,955 INFO L78 Accepts]: Start accepts. Automaton has 92658 states and 255212 transitions. Word has length 18 [2021-11-21 01:26:19,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:26:19,956 INFO L470 AbstractCegarLoop]: Abstraction has 92658 states and 255212 transitions. [2021-11-21 01:26:19,956 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-21 01:26:19,956 INFO L276 IsEmpty]: Start isEmpty. Operand 92658 states and 255212 transitions. [2021-11-21 01:26:19,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-21 01:26:19,957 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:26:19,958 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-21 01:26:19,958 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-21 01:26:19,958 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:26:19,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:26:19,959 INFO L85 PathProgramCache]: Analyzing trace with hash -609339706, now seen corresponding path program 1 times [2021-11-21 01:26:19,959 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:26:19,959 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130496486] [2021-11-21 01:26:19,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:26:19,959 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:26:20,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:26:21,048 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-21 01:26:21,048 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:26:21,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130496486] [2021-11-21 01:26:21,049 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130496486] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:26:21,049 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:26:21,049 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:26:21,049 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085448569] [2021-11-21 01:26:21,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:26:21,049 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:26:21,050 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:26:21,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:26:21,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:26:21,050 INFO L87 Difference]: Start difference. First operand 92658 states and 255212 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-21 01:26:23,245 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:26:27,616 WARN L515 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-21 01:26:30,228 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []