./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 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17173d17-6afb-427a-bbfb-78531d388737/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17173d17-6afb-427a-bbfb-78531d388737/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17173d17-6afb-427a-bbfb-78531d388737/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17173d17-6afb-427a-bbfb-78531d388737/bin/utaipan-eEHZpOm5b7/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_17173d17-6afb-427a-bbfb-78531d388737/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17173d17-6afb-427a-bbfb-78531d388737/bin/utaipan-eEHZpOm5b7 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2c422fb06a669ce5225d4a34bb003621d8e04f4e033c19b27cdce4080ea01ff2 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 19:55:09,962 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 19:55:09,964 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 19:55:10,011 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 19:55:10,011 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 19:55:10,015 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 19:55:10,017 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 19:55:10,020 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 19:55:10,023 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 19:55:10,031 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 19:55:10,032 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 19:55:10,033 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 19:55:10,034 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 19:55:10,038 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 19:55:10,040 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 19:55:10,047 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 19:55:10,048 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 19:55:10,049 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 19:55:10,051 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 19:55:10,053 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 19:55:10,055 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 19:55:10,059 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 19:55:10,060 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 19:55:10,061 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 19:55:10,064 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 19:55:10,065 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 19:55:10,065 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 19:55:10,073 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 19:55:10,073 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 19:55:10,075 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 19:55:10,075 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 19:55:10,076 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 19:55:10,078 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 19:55:10,079 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 19:55:10,080 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 19:55:10,080 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 19:55:10,081 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 19:55:10,081 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 19:55:10,081 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 19:55:10,082 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 19:55:10,083 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 19:55:10,084 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17173d17-6afb-427a-bbfb-78531d388737/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 19:55:10,125 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 19:55:10,125 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 19:55:10,138 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 19:55:10,138 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 19:55:10,139 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 19:55:10,139 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 19:55:10,139 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 19:55:10,140 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 19:55:10,140 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 19:55:10,140 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 19:55:10,140 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 19:55:10,140 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 19:55:10,140 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 19:55:10,141 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 19:55:10,141 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 19:55:10,141 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 19:55:10,141 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 19:55:10,141 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 19:55:10,142 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 19:55:10,142 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 19:55:10,142 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 19:55:10,143 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 19:55:10,143 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 19:55:10,143 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 19:55:10,143 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 19:55:10,143 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 19:55:10,143 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 19:55:10,144 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 19:55:10,144 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 19:55:10,144 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:55:10,144 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 19:55:10,145 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 19:55:10,145 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 19:55:10,145 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 19:55:10,145 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 19:55:10,145 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 19:55:10,145 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 19:55:10,146 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 19:55:10,146 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_17173d17-6afb-427a-bbfb-78531d388737/bin/utaipan-eEHZpOm5b7/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17173d17-6afb-427a-bbfb-78531d388737/bin/utaipan-eEHZpOm5b7 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2c422fb06a669ce5225d4a34bb003621d8e04f4e033c19b27cdce4080ea01ff2 [2021-11-25 19:55:10,386 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 19:55:10,407 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 19:55:10,410 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 19:55:10,411 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 19:55:10,412 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 19:55:10,413 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17173d17-6afb-427a-bbfb-78531d388737/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-linux-3.7.3/main3_drivers-gpu-drm-vmwgfx-vmwgfx-ko--32_7a--linux-3.5.i [2021-11-25 19:55:10,478 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17173d17-6afb-427a-bbfb-78531d388737/bin/utaipan-eEHZpOm5b7/data/a6e956a95/1ccfb11172cd46acb07f597f22e23499/FLAG8101ae474 [2021-11-25 19:55:11,691 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 19:55:11,692 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17173d17-6afb-427a-bbfb-78531d388737/sv-benchmarks/c/ldv-linux-3.7.3/main3_drivers-gpu-drm-vmwgfx-vmwgfx-ko--32_7a--linux-3.5.i [2021-11-25 19:55:11,777 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17173d17-6afb-427a-bbfb-78531d388737/bin/utaipan-eEHZpOm5b7/data/a6e956a95/1ccfb11172cd46acb07f597f22e23499/FLAG8101ae474 [2021-11-25 19:55:11,810 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17173d17-6afb-427a-bbfb-78531d388737/bin/utaipan-eEHZpOm5b7/data/a6e956a95/1ccfb11172cd46acb07f597f22e23499 [2021-11-25 19:55:11,812 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 19:55:11,814 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 19:55:11,815 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 19:55:11,815 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 19:55:11,818 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 19:55:11,818 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:55:11" (1/1) ... [2021-11-25 19:55:11,819 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4dd455e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:55:11, skipping insertion in model container [2021-11-25 19:55:11,820 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:55:11" (1/1) ... [2021-11-25 19:55:11,850 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 19:55:12,101 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 19:55:22,116 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_17173d17-6afb-427a-bbfb-78531d388737/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-25 19:55:22,681 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:55:22,761 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 19:55:23,696 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_17173d17-6afb-427a-bbfb-78531d388737/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-25 19:55:23,725 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:55:24,451 INFO L208 MainTranslator]: Completed translation [2021-11-25 19:55:24,451 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:55:24 WrapperNode [2021-11-25 19:55:24,451 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 19:55:24,453 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 19:55:24,453 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 19:55:24,453 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 19:55:24,460 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:55:24" (1/1) ... [2021-11-25 19:55:24,781 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:55:24" (1/1) ... [2021-11-25 19:55:25,175 INFO L137 Inliner]: procedures = 1046, calls = 9656, calls flagged for inlining = 360, calls inlined = 206, statements flattened = 9221 [2021-11-25 19:55:25,176 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 19:55:25,177 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 19:55:25,177 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 19:55:25,178 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 19:55:25,187 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:55:24" (1/1) ... [2021-11-25 19:55:25,188 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:55:24" (1/1) ... [2021-11-25 19:55:25,254 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:55:24" (1/1) ... [2021-11-25 19:55:25,256 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:55:24" (1/1) ... [2021-11-25 19:55:25,465 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:55:24" (1/1) ... [2021-11-25 19:55:25,497 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:55:24" (1/1) ... [2021-11-25 19:55:25,598 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:55:24" (1/1) ... [2021-11-25 19:55:25,674 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 19:55:25,675 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 19:55:25,677 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 19:55:25,678 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 19:55:25,679 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:55:24" (1/1) ... [2021-11-25 19:55:25,686 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:55:25,696 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17173d17-6afb-427a-bbfb-78531d388737/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:55:25,715 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17173d17-6afb-427a-bbfb-78531d388737/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 19:55:25,740 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17173d17-6afb-427a-bbfb-78531d388737/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 19:55:25,759 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dummy_query_bo_prepare [2021-11-25 19:55:25,759 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dummy_query_bo_prepare [2021-11-25 19:55:25,759 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_framebuffer_dmabuf_destroy [2021-11-25 19:55:25,759 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_framebuffer_dmabuf_destroy [2021-11-25 19:55:25,760 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_init [2021-11-25 19:55:25,760 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_init [2021-11-25 19:55:25,760 INFO L130 BoogieDeclarations]: Found specification of procedure idr_destroy [2021-11-25 19:55:25,760 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_destroy [2021-11-25 19:55:25,760 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_init [2021-11-25 19:55:25,760 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_init [2021-11-25 19:55:25,761 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2021-11-25 19:55:25,761 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2021-11-25 19:55:25,761 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_round_pot [2021-11-25 19:55:25,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_round_pot [2021-11-25 19:55:25,761 INFO L130 BoogieDeclarations]: Found specification of procedure drm_master_get [2021-11-25 19:55:25,761 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_master_get [2021-11-25 19:55:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2021-11-25 19:55:25,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2021-11-25 19:55:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_crtc_set_config [2021-11-25 19:55:25,762 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_crtc_set_config [2021-11-25 19:55:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_eu_backoff_reservation [2021-11-25 19:55:25,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_eu_backoff_reservation [2021-11-25 19:55:25,763 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mtrr_del [2021-11-25 19:55:25,763 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mtrr_del [2021-11-25 19:55:25,763 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_move_buffer [2021-11-25 19:55:25,763 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_move_buffer [2021-11-25 19:55:25,763 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_firstopen [2021-11-25 19:55:25,764 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_firstopen [2021-11-25 19:55:25,764 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_lastclose [2021-11-25 19:55:25,764 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_lastclose [2021-11-25 19:55:25,764 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_pause_all [2021-11-25 19:55:25,764 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_pause_all [2021-11-25 19:55:25,764 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_framebuffer_surface_destroy [2021-11-25 19:55:25,765 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_framebuffer_surface_destroy [2021-11-25 19:55:25,765 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_destroy [2021-11-25 19:55:25,765 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_destroy [2021-11-25 19:55:25,765 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-25 19:55:25,765 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-25 19:55:25,765 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-25 19:55:25,766 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-25 19:55:25,766 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-25 19:55:25,766 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-25 19:55:25,766 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-25 19:55:25,766 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_unreserve [2021-11-25 19:55:25,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_unreserve [2021-11-25 19:55:25,767 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-25 19:55:25,767 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-25 19:55:25,767 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_kmap [2021-11-25 19:55:25,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_kmap [2021-11-25 19:55:25,767 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-25 19:55:25,767 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-25 19:55:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_backing_free [2021-11-25 19:55:25,768 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_backing_free [2021-11-25 19:55:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_to_vram_or_gmr [2021-11-25 19:55:25,768 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_to_vram_or_gmr [2021-11-25 19:55:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_kunmap [2021-11-25 19:55:25,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_kunmap [2021-11-25 19:55:25,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2021-11-25 19:55:25,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2021-11-25 19:55:25,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 19:55:25,769 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_commit_list [2021-11-25 19:55:25,769 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_commit_list [2021-11-25 19:55:25,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_hw_mutex [2021-11-25 19:55:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_hw_mutex [2021-11-25 19:55:25,770 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_emit_dummy_query [2021-11-25 19:55:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_emit_dummy_query [2021-11-25 19:55:25,770 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_hw_context_destroy [2021-11-25 19:55:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_hw_context_destroy [2021-11-25 19:55:25,770 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_del_active [2021-11-25 19:55:25,771 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_del_active [2021-11-25 19:55:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_mem_global_alloc [2021-11-25 19:55:25,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_mem_global_alloc [2021-11-25 19:55:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ttm_destroy [2021-11-25 19:55:25,771 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ttm_destroy [2021-11-25 19:55:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-11-25 19:55:25,772 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-11-25 19:55:25,772 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_resource_release [2021-11-25 19:55:25,772 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_resource_release [2021-11-25 19:55:25,772 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_base_object_init [2021-11-25 19:55:25,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_base_object_init [2021-11-25 19:55:25,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 19:55:25,772 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_vt_unlock [2021-11-25 19:55:25,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_vt_unlock [2021-11-25 19:55:25,773 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_seqno_waiter_add [2021-11-25 19:55:25,773 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_seqno_waiter_add [2021-11-25 19:55:25,773 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_pm_complete [2021-11-25 19:55:25,773 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_pm_complete [2021-11-25 19:55:25,773 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_crtc_destroy [2021-11-25 19:55:25,774 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_crtc_destroy [2021-11-25 19:55:25,774 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-11-25 19:55:25,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-11-25 19:55:25,774 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dma_buffer [2021-11-25 19:55:25,774 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dma_buffer [2021-11-25 19:55:25,774 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_evict_mm [2021-11-25 19:55:25,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_evict_mm [2021-11-25 19:55:25,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 19:55:25,775 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_cursor_update_image [2021-11-25 19:55:25,775 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_cursor_update_image [2021-11-25 19:55:25,775 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_display_unit_cleanup [2021-11-25 19:55:25,775 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_display_unit_cleanup [2021-11-25 19:55:25,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 19:55:25,776 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 19:55:25,776 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_destroy [2021-11-25 19:55:25,776 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_destroy [2021-11-25 19:55:25,776 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_context_base_release [2021-11-25 19:55:25,776 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_context_base_release [2021-11-25 19:55:25,777 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_seqno_passed [2021-11-25 19:55:25,777 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_seqno_passed [2021-11-25 19:55:25,777 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-11-25 19:55:25,777 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-11-25 19:55:25,777 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_have_3d [2021-11-25 19:55:25,777 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_have_3d [2021-11-25 19:55:25,778 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_have_pitchlock [2021-11-25 19:55:25,778 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_have_pitchlock [2021-11-25 19:55:25,778 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-11-25 19:55:25,778 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-11-25 19:55:25,778 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_stream_destroy [2021-11-25 19:55:25,778 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_stream_destroy [2021-11-25 19:55:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 19:55:25,779 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 19:55:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_write [2021-11-25 19:55:25,779 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_write [2021-11-25 19:55:25,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex [2021-11-25 19:55:25,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex [2021-11-25 19:55:25,780 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_wait [2021-11-25 19:55:25,780 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_wait [2021-11-25 19:55:25,780 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_kms_close [2021-11-25 19:55:25,780 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_kms_close [2021-11-25 19:55:25,780 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-11-25 19:55:25,780 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-11-25 19:55:25,780 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 19:55:25,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 19:55:25,781 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_kms_write_svga [2021-11-25 19:55:25,781 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_kms_write_svga [2021-11-25 19:55:25,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_release_mutex [2021-11-25 19:55:25,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_release_mutex [2021-11-25 19:55:25,781 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_init [2021-11-25 19:55:25,782 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_init [2021-11-25 19:55:25,782 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fallback_wait [2021-11-25 19:55:25,782 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fallback_wait [2021-11-25 19:55:25,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 19:55:25,782 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_reference [2021-11-25 19:55:25,782 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_reference [2021-11-25 19:55:25,782 INFO L130 BoogieDeclarations]: Found specification of procedure framebuffer_release [2021-11-25 19:55:25,783 INFO L138 BoogieDeclarations]: Found implementation of procedure framebuffer_release [2021-11-25 19:55:25,783 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_hw_surface_destroy [2021-11-25 19:55:25,783 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_hw_surface_destroy [2021-11-25 19:55:25,783 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-25 19:55:25,783 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-25 19:55:25,783 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2021-11-25 19:55:25,784 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2021-11-25 19:55:25,784 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_connector_attach_encoder [2021-11-25 19:55:25,784 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_connector_attach_encoder [2021-11-25 19:55:25,784 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_reserve [2021-11-25 19:55:25,784 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_reserve [2021-11-25 19:55:25,784 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-25 19:55:25,784 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-25 19:55:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fb_off [2021-11-25 19:55:25,785 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fb_off [2021-11-25 19:55:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-25 19:55:25,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-25 19:55:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 19:55:25,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 19:55:25,786 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_crtc_set_gamma_size [2021-11-25 19:55:25,786 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_crtc_set_gamma_size [2021-11-25 19:55:25,786 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_write_lock [2021-11-25 19:55:25,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_write_lock [2021-11-25 19:55:25,786 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_3d_resource_dec [2021-11-25 19:55:25,786 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_3d_resource_dec [2021-11-25 19:55:25,786 INFO L130 BoogieDeclarations]: Found specification of procedure drm_connector_attach_property [2021-11-25 19:55:25,787 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_connector_attach_property [2021-11-25 19:55:25,787 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-25 19:55:25,886 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-25 19:55:25,886 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_device_release [2021-11-25 19:55:25,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_device_release [2021-11-25 19:55:25,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 19:55:25,886 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-25 19:55:25,887 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-25 19:55:25,887 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_global_release [2021-11-25 19:55:25,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 19:55:25,887 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2021-11-25 19:55:25,887 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2021-11-25 19:55:25,887 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2021-11-25 19:55:25,887 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2021-11-25 19:55:25,887 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ttm_global_release [2021-11-25 19:55:25,887 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ttm_global_release [2021-11-25 19:55:25,887 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-25 19:55:25,887 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-25 19:55:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-25 19:55:25,888 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-25 19:55:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-25 19:55:25,888 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-25 19:55:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_add_active [2021-11-25 19:55:25,888 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_add_active [2021-11-25 19:55:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fpriv [2021-11-25 19:55:25,888 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fpriv [2021-11-25 19:55:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2021-11-25 19:55:25,888 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2021-11-25 19:55:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_eu_reserve_buffers [2021-11-25 19:55:25,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_eu_reserve_buffers [2021-11-25 19:55:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_kmap_obj_virtual [2021-11-25 19:55:25,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_kmap_obj_virtual [2021-11-25 19:55:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_to_start_of_vram [2021-11-25 19:55:25,889 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_to_start_of_vram [2021-11-25 19:55:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-25 19:55:25,889 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-25 19:55:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fb_set_par [2021-11-25 19:55:25,889 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fb_set_par [2021-11-25 19:55:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_pool_populate [2021-11-25 19:55:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fb_dirty_mark [2021-11-25 19:55:25,889 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fb_dirty_mark [2021-11-25 19:55:25,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cmdbuf_mutex [2021-11-25 19:55:25,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cmdbuf_mutex [2021-11-25 19:55:25,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cmdbuf_mutex [2021-11-25 19:55:25,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cmdbuf_mutex [2021-11-25 19:55:25,890 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_crtc_destroy [2021-11-25 19:55:25,890 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_crtc_destroy [2021-11-25 19:55:25,890 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_clean_mm [2021-11-25 19:55:25,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_clean_mm [2021-11-25 19:55:25,890 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_send_stop [2021-11-25 19:55:25,890 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_send_stop [2021-11-25 19:55:25,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 19:55:25,891 INFO L130 BoogieDeclarations]: Found specification of procedure drm_vblank_cleanup [2021-11-25 19:55:25,891 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_vblank_cleanup [2021-11-25 19:55:25,891 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_du_connector_detect [2021-11-25 19:55:25,891 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_du_connector_detect [2021-11-25 19:55:25,891 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-11-25 19:55:25,891 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-11-25 19:55:25,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 19:55:25,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 19:55:25,891 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_unref [2021-11-25 19:55:25,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_unref [2021-11-25 19:55:25,891 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_create [2021-11-25 19:55:25,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_create [2021-11-25 19:55:25,891 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_resource_unreference [2021-11-25 19:55:25,891 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_resource_unreference [2021-11-25 19:55:25,891 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2021-11-25 19:55:25,891 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2021-11-25 19:55:25,892 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_bo_get_guest_ptr [2021-11-25 19:55:25,892 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_bo_get_guest_ptr [2021-11-25 19:55:25,894 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_to_placement [2021-11-25 19:55:25,894 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_to_placement [2021-11-25 19:55:25,894 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_kms_save_vga [2021-11-25 19:55:25,894 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_kms_save_vga [2021-11-25 19:55:25,894 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-25 19:55:25,894 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-25 19:55:25,894 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fences_update [2021-11-25 19:55:25,894 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fences_update [2021-11-25 19:55:25,895 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sync_obj_unref [2021-11-25 19:55:25,895 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sync_obj_unref [2021-11-25 19:55:25,895 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_crtc_set_config [2021-11-25 19:55:25,895 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_crtc_set_config [2021-11-25 19:55:25,895 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2021-11-25 19:55:25,895 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2021-11-25 19:55:25,895 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-25 19:55:25,895 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-25 19:55:25,895 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2021-11-25 19:55:25,896 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2021-11-25 19:55:25,896 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_is_full [2021-11-25 19:55:25,896 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_is_full [2021-11-25 19:55:25,896 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_send_put [2021-11-25 19:55:25,896 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_send_put [2021-11-25 19:55:25,896 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_marker_pull [2021-11-25 19:55:25,896 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_marker_pull [2021-11-25 19:55:25,896 INFO L130 BoogieDeclarations]: Found specification of procedure fb_deferred_io_cleanup [2021-11-25 19:55:25,897 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_deferred_io_cleanup [2021-11-25 19:55:25,897 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-25 19:55:25,897 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-25 19:55:25,897 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_ref [2021-11-25 19:55:25,897 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_ref [2021-11-25 19:55:25,897 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_update_seqno [2021-11-25 19:55:25,897 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_update_seqno [2021-11-25 19:55:25,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_fb_surf_mutex [2021-11-25 19:55:25,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_fb_surf_mutex [2021-11-25 19:55:25,898 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-25 19:55:25,898 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-25 19:55:25,898 INFO L130 BoogieDeclarations]: Found specification of procedure getrawmonotonic [2021-11-25 19:55:25,898 INFO L138 BoogieDeclarations]: Found implementation of procedure getrawmonotonic [2021-11-25 19:55:25,898 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fences_perform_actions [2021-11-25 19:55:25,898 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fences_perform_actions [2021-11-25 19:55:25,898 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_encoder_destroy [2021-11-25 19:55:25,898 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_encoder_destroy [2021-11-25 19:55:25,898 INFO L130 BoogieDeclarations]: Found specification of procedure fill_flush [2021-11-25 19:55:25,899 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_flush [2021-11-25 19:55:25,899 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock [2021-11-25 19:55:25,899 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock [2021-11-25 19:55:25,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 19:55:25,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 19:55:25,899 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_unreference [2021-11-25 19:55:25,899 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_unreference [2021-11-25 19:55:25,899 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_surface_unreference [2021-11-25 19:55:25,900 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_surface_unreference [2021-11-25 19:55:25,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2021-11-25 19:55:25,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2021-11-25 19:55:25,900 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_eu_fence_buffer_objects [2021-11-25 19:55:25,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_eu_fence_buffer_objects [2021-11-25 19:55:25,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_fifo_mutex [2021-11-25 19:55:25,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_fifo_mutex [2021-11-25 19:55:25,900 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-25 19:55:25,900 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-25 19:55:25,901 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_wait [2021-11-25 19:55:25,901 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_wait [2021-11-25 19:55:25,901 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_pm_prepare [2021-11-25 19:55:25,901 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_pm_prepare [2021-11-25 19:55:25,901 INFO L130 BoogieDeclarations]: Found specification of procedure drm_master_put [2021-11-25 19:55:25,901 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_master_put [2021-11-25 19:55:25,901 INFO L130 BoogieDeclarations]: Found specification of procedure idr_init [2021-11-25 19:55:25,901 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_init [2021-11-25 19:55:25,901 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2021-11-25 19:55:25,902 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2021-11-25 19:55:25,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_goal_irq_mutex [2021-11-25 19:55:25,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_goal_irq_mutex [2021-11-25 19:55:25,902 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_bo_pin [2021-11-25 19:55:25,902 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_bo_pin [2021-11-25 19:55:25,902 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 19:55:25,902 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-25 19:55:25,902 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-25 19:55:25,903 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_init [2021-11-25 19:55:25,903 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_init [2021-11-25 19:55:25,903 INFO L130 BoogieDeclarations]: Found specification of procedure timespec_sub [2021-11-25 19:55:25,903 INFO L138 BoogieDeclarations]: Found implementation of procedure timespec_sub [2021-11-25 19:55:25,903 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_close [2021-11-25 19:55:25,903 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_close [2021-11-25 19:55:25,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 19:55:25,903 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_pm_resume [2021-11-25 19:55:25,903 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_pm_resume [2021-11-25 19:55:25,904 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-25 19:55:25,904 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-25 19:55:25,904 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_unref [2021-11-25 19:55:25,904 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_unref [2021-11-25 19:55:25,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 19:55:25,904 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fb_close [2021-11-25 19:55:25,904 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fb_close [2021-11-25 19:55:25,904 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ttm_unbind [2021-11-25 19:55:25,904 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ttm_unbind [2021-11-25 19:55:25,905 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2021-11-25 19:55:25,905 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2021-11-25 19:55:25,905 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_pm_suspend [2021-11-25 19:55:25,905 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_pm_suspend [2021-11-25 19:55:25,905 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 19:55:25,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 19:55:25,905 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_unpin [2021-11-25 19:55:25,905 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_unpin [2021-11-25 19:55:25,908 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_kms_restore_vga [2021-11-25 19:55:25,909 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_kms_restore_vga [2021-11-25 19:55:25,909 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_request_device [2021-11-25 19:55:25,909 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_request_device [2021-11-25 19:55:25,909 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_unreference [2021-11-25 19:55:25,909 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_unreference [2021-11-25 19:55:25,909 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-25 19:55:25,909 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-25 19:55:25,909 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-25 19:55:25,910 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-25 19:55:25,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex [2021-11-25 19:55:25,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex [2021-11-25 19:55:25,910 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_unref [2021-11-25 19:55:25,910 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_unref [2021-11-25 19:55:25,910 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_fifo_down [2021-11-25 19:55:25,910 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_fifo_down [2021-11-25 19:55:25,910 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_ldu_connector_destroy [2021-11-25 19:55:25,910 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_ldu_connector_destroy [2021-11-25 19:55:25,911 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_read [2021-11-25 19:55:25,911 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_read [2021-11-25 19:55:25,911 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_init [2021-11-25 19:55:25,911 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_init [2021-11-25 19:55:25,911 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 19:55:25,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 19:55:25,911 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 19:55:25,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 19:55:25,912 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_vt_lock [2021-11-25 19:55:25,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_vt_lock [2021-11-25 19:55:25,912 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_destroy_locked [2021-11-25 19:55:25,912 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_destroy_locked [2021-11-25 19:55:25,914 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_fifo_destroy [2021-11-25 19:55:25,914 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_fifo_destroy [2021-11-25 19:55:25,914 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_pool_unpopulate [2021-11-25 19:55:25,915 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_seqno_waiter_remove [2021-11-25 19:55:25,921 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_seqno_waiter_remove [2021-11-25 19:55:25,922 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_stream_base_release [2021-11-25 19:55:25,922 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_stream_base_release [2021-11-25 19:55:25,922 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_release_device [2021-11-25 19:55:25,922 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_release_device [2021-11-25 19:55:25,922 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_validate [2021-11-25 19:55:25,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_validate [2021-11-25 19:55:25,922 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_driver_unload [2021-11-25 19:55:25,922 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_driver_unload [2021-11-25 19:55:25,922 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2021-11-25 19:55:25,923 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2021-11-25 19:55:25,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_fb_surf_mutex [2021-11-25 19:55:25,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_fb_surf_mutex [2021-11-25 19:55:25,923 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-25 19:55:25,923 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-25 19:55:25,923 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2021-11-25 19:55:25,923 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2021-11-25 19:55:25,923 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_mem_global_free [2021-11-25 19:55:25,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_mem_global_free [2021-11-25 19:55:25,923 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_write_unlock [2021-11-25 19:55:25,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_write_unlock [2021-11-25 19:55:25,924 INFO L130 BoogieDeclarations]: Found specification of procedure drm_connector_init [2021-11-25 19:55:25,924 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_connector_init [2021-11-25 19:55:25,924 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-11-25 19:55:25,924 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-11-25 19:55:25,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 19:55:25,924 INFO L130 BoogieDeclarations]: Found specification of procedure drm_encoder_init [2021-11-25 19:55:25,924 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_encoder_init [2021-11-25 19:55:25,924 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_surface_destroy_encode [2021-11-25 19:55:25,924 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_surface_destroy_encode [2021-11-25 19:55:25,925 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_work_func [2021-11-25 19:55:25,925 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_work_func [2021-11-25 19:55:25,925 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_lock_set_kill [2021-11-25 19:55:25,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_lock_set_kill [2021-11-25 19:55:25,925 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_update_stream [2021-11-25 19:55:25,925 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_update_stream [2021-11-25 19:55:25,925 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_reference [2021-11-25 19:55:25,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_reference [2021-11-25 19:55:25,925 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2021-11-25 19:55:25,925 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2021-11-25 19:55:25,926 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_connector_destroy [2021-11-25 19:55:25,926 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_connector_destroy [2021-11-25 19:55:25,926 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_encoder_destroy [2021-11-25 19:55:25,926 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_encoder_destroy [2021-11-25 19:55:25,926 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_cursor_update_dmabuf [2021-11-25 19:55:25,926 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_cursor_update_dmabuf [2021-11-25 19:55:25,926 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-25 19:55:25,926 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-25 19:55:25,926 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-25 19:55:25,926 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-25 19:55:25,927 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_framebuffer_dmabuf_unpin [2021-11-25 19:55:25,927 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_framebuffer_dmabuf_unpin [2021-11-25 19:55:25,927 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_fence_base_release [2021-11-25 19:55:25,927 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_fence_base_release [2021-11-25 19:55:25,927 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_master_init [2021-11-25 19:55:25,927 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_master_init [2021-11-25 19:55:25,927 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~uint32_t~0~TO~~bool~0 [2021-11-25 19:55:25,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~uint32_t~0~TO~~bool~0 [2021-11-25 19:55:25,927 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-25 19:55:25,927 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-25 19:55:25,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_release_mutex [2021-11-25 19:55:25,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_release_mutex [2021-11-25 19:55:25,928 INFO L130 BoogieDeclarations]: Found specification of procedure drm_crtc_init [2021-11-25 19:55:25,928 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_crtc_init [2021-11-25 19:55:25,928 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_3d_resource_inc [2021-11-25 19:55:25,928 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_3d_resource_inc [2021-11-25 19:55:25,928 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_stop [2021-11-25 19:55:25,928 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_stop [2021-11-25 19:55:25,928 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_priv [2021-11-25 19:55:25,929 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_priv [2021-11-25 19:55:25,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 19:55:25,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_goal_irq_mutex [2021-11-25 19:55:25,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_goal_irq_mutex [2021-11-25 19:55:25,929 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_commit [2021-11-25 19:55:25,929 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_commit [2021-11-25 19:55:25,929 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_global_init [2021-11-25 19:55:25,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2021-11-25 19:55:25,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2021-11-25 19:55:25,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_hw_mutex [2021-11-25 19:55:25,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_hw_mutex [2021-11-25 19:55:25,930 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_event_fence_action_cleanup [2021-11-25 19:55:25,930 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_event_fence_action_cleanup [2021-11-25 19:55:25,930 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_execbuf_unpin_panic [2021-11-25 19:55:25,930 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_execbuf_unpin_panic [2021-11-25 19:55:25,930 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_sou_backing_alloc [2021-11-25 19:55:25,930 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_sou_backing_alloc [2021-11-25 19:55:25,930 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_init_mm [2021-11-25 19:55:25,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_init_mm [2021-11-25 19:55:25,931 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_obj_signaled [2021-11-25 19:55:25,931 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_obj_signaled [2021-11-25 19:55:25,931 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_overlay_resume_all [2021-11-25 19:55:25,931 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_overlay_resume_all [2021-11-25 19:55:25,931 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_reserve [2021-11-25 19:55:25,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_reserve [2021-11-25 19:55:25,931 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_idle [2021-11-25 19:55:25,931 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_idle [2021-11-25 19:55:25,931 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_reference [2021-11-25 19:55:25,931 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_reference [2021-11-25 19:55:25,932 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 19:55:25,932 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 19:55:25,932 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_base_object_unref [2021-11-25 19:55:25,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_base_object_unref [2021-11-25 19:55:25,932 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_master [2021-11-25 19:55:25,932 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_master [2021-11-25 19:55:25,932 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_fence_create [2021-11-25 19:55:25,932 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_fence_create [2021-11-25 19:55:25,932 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_dmabuf_to_vram [2021-11-25 19:55:25,932 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_dmabuf_to_vram [2021-11-25 19:55:25,933 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_remove [2021-11-25 19:55:25,933 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_remove [2021-11-25 19:55:25,933 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_surface_destroy_size [2021-11-25 19:55:25,933 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_surface_destroy_size [2021-11-25 19:55:25,933 INFO L130 BoogieDeclarations]: Found specification of procedure drm_framebuffer_cleanup [2021-11-25 19:55:25,933 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_framebuffer_cleanup [2021-11-25 19:55:25,933 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_framebuffer_dmabuf_pin [2021-11-25 19:55:25,933 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_framebuffer_dmabuf_pin [2021-11-25 19:55:25,933 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2021-11-25 19:55:25,933 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2021-11-25 19:55:25,934 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock [2021-11-25 19:55:25,934 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock [2021-11-25 19:55:25,934 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_user_surface_base_release [2021-11-25 19:55:25,934 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_user_surface_base_release [2021-11-25 19:55:25,934 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_mem_glob [2021-11-25 19:55:25,934 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_mem_glob [2021-11-25 19:55:25,934 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_execbuf_fence_commands [2021-11-25 19:55:25,934 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_execbuf_fence_commands [2021-11-25 19:55:25,934 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_ping_host [2021-11-25 19:55:25,936 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_ping_host [2021-11-25 19:55:25,936 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_object_device_release [2021-11-25 19:55:25,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_object_device_release [2021-11-25 19:55:25,940 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_release [2021-11-25 19:55:25,940 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_release [2021-11-25 19:55:25,940 INFO L130 BoogieDeclarations]: Found specification of procedure drm_vblank_init [2021-11-25 19:55:25,940 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_vblank_init [2021-11-25 19:55:25,940 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2021-11-25 19:55:25,940 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2021-11-25 19:55:25,940 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fifo_send_fence [2021-11-25 19:55:25,941 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fifo_send_fence [2021-11-25 19:55:25,941 INFO L130 BoogieDeclarations]: Found specification of procedure fill_escape [2021-11-25 19:55:25,941 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_escape [2021-11-25 19:55:25,941 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_fence_manager_takedown [2021-11-25 19:55:25,941 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_fence_manager_takedown [2021-11-25 19:55:25,941 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-25 19:55:25,941 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-25 19:55:25,941 INFO L130 BoogieDeclarations]: Found specification of procedure vmw_execbuf_release_pinned_bo [2021-11-25 19:55:25,941 INFO L138 BoogieDeclarations]: Found implementation of procedure vmw_execbuf_release_pinned_bo [2021-11-25 19:55:25,941 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2021-11-25 19:55:25,942 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2021-11-25 19:55:25,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 19:55:25,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 19:55:25,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 19:55:25,942 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_create_dirty_info_property [2021-11-25 19:55:25,942 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_create_dirty_info_property [2021-11-25 19:55:25,942 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_timespec [2021-11-25 19:55:25,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_timespec [2021-11-25 19:55:27,238 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 19:55:27,244 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 19:56:26,129 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 19:56:28,321 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 19:56:28,322 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-25 19:56:28,330 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:56:28 BoogieIcfgContainer [2021-11-25 19:56:28,330 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 19:56:28,332 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 19:56:28,332 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 19:56:28,337 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 19:56:28,337 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 07:55:11" (1/3) ... [2021-11-25 19:56:28,339 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3902fbd3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:56:28, skipping insertion in model container [2021-11-25 19:56:28,339 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:55:24" (2/3) ... [2021-11-25 19:56:28,340 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3902fbd3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:56:28, skipping insertion in model container [2021-11-25 19:56:28,340 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:56:28" (3/3) ... [2021-11-25 19:56:28,344 INFO L111 eAbstractionObserver]: Analyzing ICFG main3_drivers-gpu-drm-vmwgfx-vmwgfx-ko--32_7a--linux-3.5.i [2021-11-25 19:56:28,350 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 19:56:28,350 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 19:56:28,449 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 19:56:28,461 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 19:56:28,462 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 19:56:28,562 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-25 19:56:28,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-11-25 19:56:28,569 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:56:28,570 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:56:28,570 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:56:28,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:56:28,580 INFO L85 PathProgramCache]: Analyzing trace with hash 577254717, now seen corresponding path program 1 times [2021-11-25 19:56:28,589 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:56:28,590 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982883725] [2021-11-25 19:56:28,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:56:28,591 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:56:29,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:56:29,893 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 19:56:29,894 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:56:29,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982883725] [2021-11-25 19:56:29,895 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982883725] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:56:29,895 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:56:29,895 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:56:29,897 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436035519] [2021-11-25 19:56:29,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:56:29,902 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:56:29,902 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:56:29,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:56:29,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:56:29,941 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-25 19:56:32,189 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:56:36,370 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:56:40,761 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:56:44,410 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:56:44,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:56:44,861 INFO L93 Difference]: Finished difference Result 10139 states and 15301 transitions. [2021-11-25 19:56:44,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:56:44,864 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-25 19:56:44,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:56:44,938 INFO L225 Difference]: With dead ends: 10139 [2021-11-25 19:56:44,939 INFO L226 Difference]: Without dead ends: 6633 [2021-11-25 19:56:44,978 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:56:44,982 INFO L933 BasicCegarLoop]: 6156 mSDtfsCounter, 4873 mSDsluCounter, 4919 mSDsCounter, 0 mSdLazyCounter, 688 mSolverCounterSat, 5 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4875 SdHoareTripleChecker+Valid, 10750 SdHoareTripleChecker+Invalid, 697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 688 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2021-11-25 19:56:44,983 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4875 Valid, 10750 Invalid, 697 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 688 Invalid, 4 Unknown, 0 Unchecked, 14.2s Time] [2021-11-25 19:56:45,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6633 states. [2021-11-25 19:56:45,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6633 to 6614. [2021-11-25 19:56:45,526 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-25 19:56:45,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6614 states to 6614 states and 9676 transitions. [2021-11-25 19:56:45,599 INFO L78 Accepts]: Start accepts. Automaton has 6614 states and 9676 transitions. Word has length 13 [2021-11-25 19:56:45,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:56:45,599 INFO L470 AbstractCegarLoop]: Abstraction has 6614 states and 9676 transitions. [2021-11-25 19:56:45,600 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-25 19:56:45,600 INFO L276 IsEmpty]: Start isEmpty. Operand 6614 states and 9676 transitions. [2021-11-25 19:56:45,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-11-25 19:56:45,601 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:56:45,601 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:56:45,602 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 19:56:45,602 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:56:45,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:56:45,603 INFO L85 PathProgramCache]: Analyzing trace with hash 711819081, now seen corresponding path program 1 times [2021-11-25 19:56:45,603 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:56:45,603 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388633566] [2021-11-25 19:56:45,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:56:45,604 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:56:45,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:56:46,169 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 19:56:46,169 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:56:46,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388633566] [2021-11-25 19:56:46,170 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388633566] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:56:46,170 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:56:46,170 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:56:46,171 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348594113] [2021-11-25 19:56:46,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:56:46,172 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:56:46,172 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:56:46,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:56:46,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:56:46,173 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-25 19:56:48,347 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:56:52,898 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:56:55,792 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:56:56,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:56:56,549 INFO L93 Difference]: Finished difference Result 6731 states and 9818 transitions. [2021-11-25 19:56:56,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:56:56,550 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-25 19:56:56,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:56:56,614 INFO L225 Difference]: With dead ends: 6731 [2021-11-25 19:56:56,614 INFO L226 Difference]: Without dead ends: 6728 [2021-11-25 19:56:56,621 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:56:56,622 INFO L933 BasicCegarLoop]: 4561 mSDtfsCounter, 4850 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 357 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s 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.0s IncrementalHoareTripleChecker+Time [2021-11-25 19:56:56,623 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.0s Time] [2021-11-25 19:56:56,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6728 states. [2021-11-25 19:56:57,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6728 to 6721. [2021-11-25 19:56:57,071 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-25 19:56:57,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6721 states to 6721 states and 9808 transitions. [2021-11-25 19:56:57,134 INFO L78 Accepts]: Start accepts. Automaton has 6721 states and 9808 transitions. Word has length 14 [2021-11-25 19:56:57,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:56:57,135 INFO L470 AbstractCegarLoop]: Abstraction has 6721 states and 9808 transitions. [2021-11-25 19:56:57,136 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-25 19:56:57,136 INFO L276 IsEmpty]: Start isEmpty. Operand 6721 states and 9808 transitions. [2021-11-25 19:56:57,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-11-25 19:56:57,137 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:56:57,138 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:56:57,138 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 19:56:57,138 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:56:57,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:56:57,139 INFO L85 PathProgramCache]: Analyzing trace with hash 588351936, now seen corresponding path program 1 times [2021-11-25 19:56:57,139 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:56:57,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512557682] [2021-11-25 19:56:57,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:56:57,140 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:56:57,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:56:57,703 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 19:56:57,704 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:56:57,704 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512557682] [2021-11-25 19:56:57,704 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [512557682] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:56:57,704 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:56:57,705 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:56:57,705 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64724718] [2021-11-25 19:56:57,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:56:57,706 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:56:57,706 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:56:57,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:56:57,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:56:57,707 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-25 19:56:59,878 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:57:03,598 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:57:06,890 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:57:10,840 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:57:11,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:57:11,271 INFO L93 Difference]: Finished difference Result 13274 states and 20469 transitions. [2021-11-25 19:57:11,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:57:11,271 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-25 19:57:11,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:57:11,409 INFO L225 Difference]: With dead ends: 13274 [2021-11-25 19:57:11,409 INFO L226 Difference]: Without dead ends: 13270 [2021-11-25 19:57:11,422 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:57:11,423 INFO L933 BasicCegarLoop]: 6009 mSDtfsCounter, 4978 mSDsluCounter, 4962 mSDsCounter, 0 mSdLazyCounter, 668 mSolverCounterSat, 4 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4980 SdHoareTripleChecker+Valid, 10644 SdHoareTripleChecker+Invalid, 676 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 668 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:57:11,424 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4980 Valid, 10644 Invalid, 676 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 668 Invalid, 4 Unknown, 0 Unchecked, 13.1s Time] [2021-11-25 19:57:11,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13270 states. [2021-11-25 19:57:12,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13270 to 13245. [2021-11-25 19:57:12,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13245 states, 7437 states have (on average 1.2472771278741428) internal successors, (9276), 7873 states have internal predecessors, (9276), 4794 states have call successors, (4794), 1020 states have call predecessors, (4794), 1013 states have return successors, (6369), 4647 states have call predecessors, (6369), 4763 states have call successors, (6369) [2021-11-25 19:57:12,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13245 states to 13245 states and 20439 transitions. [2021-11-25 19:57:12,737 INFO L78 Accepts]: Start accepts. Automaton has 13245 states and 20439 transitions. Word has length 15 [2021-11-25 19:57:12,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:57:12,737 INFO L470 AbstractCegarLoop]: Abstraction has 13245 states and 20439 transitions. [2021-11-25 19:57:12,738 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-25 19:57:12,738 INFO L276 IsEmpty]: Start isEmpty. Operand 13245 states and 20439 transitions. [2021-11-25 19:57:12,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-11-25 19:57:12,739 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:57:12,739 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:57:12,739 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 19:57:12,739 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:57:12,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:57:12,740 INFO L85 PathProgramCache]: Analyzing trace with hash 1055842604, now seen corresponding path program 1 times [2021-11-25 19:57:12,740 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:57:12,744 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645877941] [2021-11-25 19:57:12,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:57:12,744 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:57:12,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:57:13,241 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 19:57:13,242 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:57:13,242 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645877941] [2021-11-25 19:57:13,242 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645877941] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:57:13,242 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:57:13,242 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:57:13,243 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265603048] [2021-11-25 19:57:13,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:57:13,243 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:57:13,243 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:57:13,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:57:13,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:57:13,244 INFO L87 Difference]: Start difference. First operand 13245 states and 20439 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-25 19:57:15,410 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:57:20,585 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:57:24,271 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:57:26,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:57:26,635 INFO L93 Difference]: Finished difference Result 38779 states and 68525 transitions. [2021-11-25 19:57:26,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:57:26,635 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-25 19:57:26,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:57:26,828 INFO L225 Difference]: With dead ends: 38779 [2021-11-25 19:57:26,828 INFO L226 Difference]: Without dead ends: 25541 [2021-11-25 19:57:26,969 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:57:26,970 INFO L933 BasicCegarLoop]: 5875 mSDtfsCounter, 4738 mSDsluCounter, 4930 mSDsCounter, 0 mSdLazyCounter, 669 mSolverCounterSat, 5 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4738 SdHoareTripleChecker+Valid, 10479 SdHoareTripleChecker+Invalid, 677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 669 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2021-11-25 19:57:26,971 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4738 Valid, 10479 Invalid, 677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 669 Invalid, 3 Unknown, 0 Unchecked, 12.3s Time] [2021-11-25 19:57:27,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25541 states. [2021-11-25 19:57:29,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25541 to 25502. [2021-11-25 19:57:29,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25502 states, 14312 states have (on average 1.2459474566797093) internal successors, (17832), 15161 states have internal predecessors, (17832), 9197 states have call successors, (9197), 2010 states have call predecessors, (9197), 1992 states have return successors, (16687), 8898 states have call predecessors, (16687), 9125 states have call successors, (16687) [2021-11-25 19:57:29,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25502 states to 25502 states and 43716 transitions. [2021-11-25 19:57:29,538 INFO L78 Accepts]: Start accepts. Automaton has 25502 states and 43716 transitions. Word has length 16 [2021-11-25 19:57:29,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:57:29,539 INFO L470 AbstractCegarLoop]: Abstraction has 25502 states and 43716 transitions. [2021-11-25 19:57:29,539 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-25 19:57:29,539 INFO L276 IsEmpty]: Start isEmpty. Operand 25502 states and 43716 transitions. [2021-11-25 19:57:29,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-11-25 19:57:29,541 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:57:29,541 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:57:29,541 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 19:57:29,542 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:57:29,542 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:57:29,543 INFO L85 PathProgramCache]: Analyzing trace with hash -1631811005, now seen corresponding path program 1 times [2021-11-25 19:57:29,543 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:57:29,543 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122964363] [2021-11-25 19:57:29,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:57:29,543 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:57:29,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:57:30,013 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 19:57:30,014 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:57:30,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122964363] [2021-11-25 19:57:30,014 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122964363] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:57:30,014 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:57:30,015 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:57:30,015 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785643952] [2021-11-25 19:57:30,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:57:30,015 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:57:30,016 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:57:30,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:57:30,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:57:30,017 INFO L87 Difference]: Start difference. First operand 25502 states and 43716 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-25 19:57:32,185 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:57:34,523 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:57:35,742 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:57:38,666 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:57:42,960 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:57:47,658 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:57:48,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:57:48,349 INFO L93 Difference]: Finished difference Result 50574 states and 103704 transitions. [2021-11-25 19:57:48,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:57:48,350 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-25 19:57:48,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:57:48,973 INFO L225 Difference]: With dead ends: 50574 [2021-11-25 19:57:48,973 INFO L226 Difference]: Without dead ends: 50570 [2021-11-25 19:57:49,010 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:57:49,013 INFO L933 BasicCegarLoop]: 5966 mSDtfsCounter, 4945 mSDsluCounter, 4967 mSDsCounter, 0 mSdLazyCounter, 670 mSolverCounterSat, 4 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4947 SdHoareTripleChecker+Valid, 10607 SdHoareTripleChecker+Invalid, 678 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 670 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.3s IncrementalHoareTripleChecker+Time [2021-11-25 19:57:49,016 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4947 Valid, 10607 Invalid, 678 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 670 Invalid, 4 Unknown, 0 Unchecked, 16.3s Time] [2021-11-25 19:57:49,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50570 states. [2021-11-25 19:57:53,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50570 to 50539. [2021-11-25 19:57:54,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50539 states, 28385 states have (on average 1.245869297163995) internal successors, (35364), 30042 states have internal predecessors, (35364), 18213 states have call successors, (18213), 3990 states have call predecessors, (18213), 3940 states have return successors, (50085), 17630 states have call predecessors, (50085), 18097 states have call successors, (50085) [2021-11-25 19:57:55,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50539 states to 50539 states and 103662 transitions. [2021-11-25 19:57:55,292 INFO L78 Accepts]: Start accepts. Automaton has 50539 states and 103662 transitions. Word has length 17 [2021-11-25 19:57:55,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:57:55,293 INFO L470 AbstractCegarLoop]: Abstraction has 50539 states and 103662 transitions. [2021-11-25 19:57:55,293 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-25 19:57:55,293 INFO L276 IsEmpty]: Start isEmpty. Operand 50539 states and 103662 transitions. [2021-11-25 19:57:55,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-25 19:57:55,295 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:57:55,295 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:57:55,295 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 19:57:55,295 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:57:55,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:57:55,296 INFO L85 PathProgramCache]: Analyzing trace with hash 950277903, now seen corresponding path program 1 times [2021-11-25 19:57:55,296 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:57:55,297 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643384488] [2021-11-25 19:57:55,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:57:55,298 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:57:55,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:57:55,972 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 19:57:55,972 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:57:55,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643384488] [2021-11-25 19:57:55,972 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [643384488] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:57:55,972 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:57:55,973 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:57:55,973 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928293247] [2021-11-25 19:57:55,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:57:55,974 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:57:55,974 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:57:55,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:57:55,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:57:55,975 INFO L87 Difference]: Start difference. First operand 50539 states and 103662 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-25 19:57:58,151 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:58:01,955 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:58:06,007 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:58:12,655 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 19:58:14,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:58:14,110 INFO L93 Difference]: Finished difference Result 93050 states and 255823 transitions. [2021-11-25 19:58:14,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:58:14,111 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-25 19:58:14,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:58:15,787 INFO L225 Difference]: With dead ends: 93050 [2021-11-25 19:58:15,788 INFO L226 Difference]: Without dead ends: 93046 [2021-11-25 19:58:15,884 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:58:15,887 INFO L933 BasicCegarLoop]: 5678 mSDtfsCounter, 4608 mSDsluCounter, 4476 mSDsCounter, 0 mSdLazyCounter, 636 mSolverCounterSat, 4 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4608 SdHoareTripleChecker+Valid, 9861 SdHoareTripleChecker+Invalid, 644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 636 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.7s IncrementalHoareTripleChecker+Time [2021-11-25 19:58:15,888 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4608 Valid, 9861 Invalid, 644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 636 Invalid, 4 Unknown, 0 Unchecked, 13.7s Time] [2021-11-25 19:58:15,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93046 states. [2021-11-25 19:58:31,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93046 to 93018. [2021-11-25 19:58:31,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93018 states, 52588 states have (on average 1.250893740016734) internal successors, (65782), 55909 states have internal predecessors, (65782), 32861 states have call successors, (32861), 7786 states have call predecessors, (32861), 7568 states have return successors, (157133), 31350 states have call predecessors, (157133), 32665 states have call successors, (157133) [2021-11-25 19:58:34,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93018 states to 93018 states and 255776 transitions. [2021-11-25 19:58:34,418 INFO L78 Accepts]: Start accepts. Automaton has 93018 states and 255776 transitions. Word has length 18 [2021-11-25 19:58:34,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:58:34,419 INFO L470 AbstractCegarLoop]: Abstraction has 93018 states and 255776 transitions. [2021-11-25 19:58:34,419 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-25 19:58:34,419 INFO L276 IsEmpty]: Start isEmpty. Operand 93018 states and 255776 transitions. [2021-11-25 19:58:34,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-25 19:58:34,421 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:58:34,421 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:58:34,421 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 19:58:34,421 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:58:34,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:58:34,422 INFO L85 PathProgramCache]: Analyzing trace with hash -609339706, now seen corresponding path program 1 times [2021-11-25 19:58:34,422 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:58:34,422 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389527645] [2021-11-25 19:58:34,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:58:34,423 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:58:34,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:58:34,941 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 19:58:34,942 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:58:34,943 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389527645] [2021-11-25 19:58:34,943 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389527645] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:58:34,943 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:58:34,943 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:58:34,944 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110706055] [2021-11-25 19:58:34,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:58:34,944 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:58:34,944 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:58:34,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:58:34,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:58:34,945 INFO L87 Difference]: Start difference. First operand 93018 states and 255776 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-25 19:58:37,093 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:58:41,680 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:58:43,832 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []