java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/TreeAutomizer.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/TreeAutomizer/TreeAutomizerNaiveMinimization.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_12_e2_1618_e1_6030.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-21 21:38:49,315 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-21 21:38:49,317 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-21 21:38:49,327 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-21 21:38:49,328 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-21 21:38:49,329 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-21 21:38:49,330 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-21 21:38:49,332 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-21 21:38:49,333 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-21 21:38:49,335 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-21 21:38:49,336 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-21 21:38:49,336 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-21 21:38:49,337 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-21 21:38:49,338 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-21 21:38:49,338 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-21 21:38:49,339 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-21 21:38:49,341 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-21 21:38:49,343 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-21 21:38:49,344 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-21 21:38:49,354 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-21 21:38:49,356 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-21 21:38:49,358 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-21 21:38:49,358 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-21 21:38:49,359 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-21 21:38:49,360 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-21 21:38:49,360 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-21 21:38:49,361 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-21 21:38:49,362 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-21 21:38:49,369 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-21 21:38:49,370 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-21 21:38:49,370 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-21 21:38:49,371 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-21 21:38:49,371 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-21 21:38:49,372 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-21 21:38:49,372 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-21 21:38:49,373 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/TreeAutomizer/TreeAutomizerNaiveMinimization.epf [2018-06-21 21:38:49,384 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-21 21:38:49,385 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-21 21:38:49,386 INFO L131 SettingsManager]: Preferences of TreeAutomizer differ from their defaults: [2018-06-21 21:38:49,387 INFO L133 SettingsManager]: * SMT solver=Internal_SMTInterpol [2018-06-21 21:38:49,391 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-21 21:38:49,391 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-21 21:38:49,439 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-06-21 21:38:49,456 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-21 21:38:49,460 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-06-21 21:38:49,462 INFO L271 PluginConnector]: Initializing SmtParser... [2018-06-21 21:38:49,463 INFO L276 PluginConnector]: SmtParser initialized [2018-06-21 21:38:49,463 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_12_e2_1618_e1_6030.smt2 [2018-06-21 21:38:49,465 INFO L200 SmtParser]: Parsing .smt2 file as a set of Horn Clauses [2018-06-21 21:38:49,561 INFO L224 SmtParser]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_12_e2_1618_e1_6030.smt2 unknown [2018-06-21 21:38:50,102 INFO L238 SmtParser]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_12_e2_1618_e1_6030.smt2 [2018-06-21 21:38:50,107 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-06-21 21:38:50,112 INFO L131 ToolchainWalker]: Walking toolchain with 1 elements. [2018-06-21 21:38:50,113 INFO L113 PluginConnector]: ------------------------TreeAutomizer---------------------------- [2018-06-21 21:38:50,113 INFO L271 PluginConnector]: Initializing TreeAutomizer... [2018-06-21 21:38:50,116 INFO L276 PluginConnector]: TreeAutomizer initialized [2018-06-21 21:38:50,117 INFO L185 PluginConnector]: Executing the observer TreeAutomizerObserver from plugin TreeAutomizer for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 21.06 09:38:50" (1/1) ... [2018-06-21 21:38:56,070 WARN L168 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 79 [2018-06-21 21:38:57,757 WARN L168 SmtUtils]: Spent 1.10 s on a formula simplification. DAG size of input: 213 DAG size of output: 183 [2018-06-21 21:38:58,738 WARN L168 SmtUtils]: Spent 885.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 144 [2018-06-21 21:39:01,203 WARN L168 SmtUtils]: Spent 389.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 129 [2018-06-21 21:39:01,760 WARN L168 SmtUtils]: Spent 556.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 159 [2018-06-21 21:39:03,116 WARN L168 SmtUtils]: Spent 785.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 159 [2018-06-21 21:39:03,784 WARN L168 SmtUtils]: Spent 559.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 96 [2018-06-21 21:39:05,113 WARN L168 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 128 [2018-06-21 21:39:05,457 WARN L168 SmtUtils]: Spent 341.00 ms on a formula simplification. DAG size of input: 218 DAG size of output: 128 [2018-06-21 21:39:05,778 WARN L168 SmtUtils]: Spent 319.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 128 [2018-06-21 21:39:05,904 WARN L168 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 68 [2018-06-21 21:39:06,862 WARN L168 SmtUtils]: Spent 549.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 155 [2018-06-21 21:39:07,593 WARN L168 SmtUtils]: Spent 602.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 137 [2018-06-21 21:39:08,693 WARN L168 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 101 [2018-06-21 21:39:08,841 WARN L168 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 104 [2018-06-21 21:39:10,274 WARN L168 SmtUtils]: Spent 909.00 ms on a formula simplification. DAG size of input: 259 DAG size of output: 192 [2018-06-21 21:39:11,245 WARN L168 SmtUtils]: Spent 852.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 156 [2018-06-21 21:39:12,171 WARN L168 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 123 [2018-06-21 21:39:12,543 WARN L168 SmtUtils]: Spent 367.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 131 [2018-06-21 21:39:13,842 WARN L168 SmtUtils]: Spent 839.00 ms on a formula simplification. DAG size of input: 288 DAG size of output: 220 [2018-06-21 21:39:14,719 WARN L168 SmtUtils]: Spent 687.00 ms on a formula simplification. DAG size of input: 249 DAG size of output: 130 [2018-06-21 21:39:15,670 WARN L168 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 235 DAG size of output: 127 [2018-06-21 21:39:15,865 WARN L168 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 128 [2018-06-21 21:39:16,391 WARN L168 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 135 [2018-06-21 21:39:16,778 WARN L168 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 112 [2018-06-21 21:39:18,120 WARN L168 SmtUtils]: Spent 337.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 144 [2018-06-21 21:39:18,401 WARN L168 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 206 DAG size of output: 119 [2018-06-21 21:39:19,312 WARN L168 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 134 [2018-06-21 21:39:21,032 WARN L168 SmtUtils]: Spent 359.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 164 [2018-06-21 21:39:21,315 WARN L168 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 103 [2018-06-21 21:39:22,441 WARN L168 SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 172 [2018-06-21 21:39:22,691 WARN L168 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 102 [2018-06-21 21:39:24,103 WARN L168 SmtUtils]: Spent 358.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 174 [2018-06-21 21:39:24,589 WARN L168 SmtUtils]: Spent 371.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 136 [2018-06-21 21:39:25,241 WARN L168 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 131 [2018-06-21 21:39:25,759 WARN L168 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 157 [2018-06-21 21:39:26,161 WARN L168 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 123 [2018-06-21 21:39:27,656 WARN L168 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 136 [2018-06-21 21:39:27,937 WARN L168 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 104 [2018-06-21 21:39:29,691 WARN L168 SmtUtils]: Spent 540.00 ms on a formula simplification. DAG size of input: 275 DAG size of output: 193 [2018-06-21 21:39:30,511 WARN L168 SmtUtils]: Spent 654.00 ms on a formula simplification. DAG size of input: 259 DAG size of output: 167 [2018-06-21 21:39:31,052 WARN L168 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 221 DAG size of output: 127 [2018-06-21 21:39:31,167 WARN L168 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 130 [2018-06-21 21:39:32,741 WARN L168 SmtUtils]: Spent 317.00 ms on a formula simplification. DAG size of input: 265 DAG size of output: 173 [2018-06-21 21:39:33,184 WARN L168 SmtUtils]: Spent 309.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 135 [2018-06-21 21:39:33,705 WARN L168 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 110 [2018-06-21 21:39:33,893 WARN L168 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 142 [2018-06-21 21:39:34,358 WARN L168 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 121 [2018-06-21 21:39:34,606 WARN L168 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 117 [2018-06-21 21:39:36,080 WARN L168 SmtUtils]: Spent 455.00 ms on a formula simplification. DAG size of input: 291 DAG size of output: 192 [2018-06-21 21:39:36,998 WARN L168 SmtUtils]: Spent 672.00 ms on a formula simplification. DAG size of input: 276 DAG size of output: 203 [2018-06-21 21:39:37,645 WARN L168 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 165 [2018-06-21 21:39:37,919 WARN L168 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 162 [2018-06-21 21:39:38,342 WARN L168 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 153 [2018-06-21 21:39:38,784 WARN L168 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 107 [2018-06-21 21:39:40,871 WARN L168 SmtUtils]: Spent 391.00 ms on a formula simplification. DAG size of input: 261 DAG size of output: 217 [2018-06-21 21:39:41,403 WARN L168 SmtUtils]: Spent 341.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 130 [2018-06-21 21:39:42,317 WARN L168 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 250 DAG size of output: 145 [2018-06-21 21:39:42,436 WARN L168 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 140 Received shutdown request... [2018-06-21 21:39:42,769 WARN L176 SmtUtils]: Removed 11 from assertion stack [2018-06-21 21:39:42,786 INFO L256 ToolchainWalker]: Toolchain cancelled while executing plugin de.uni_freiburg.informatik.ultimate.plugins.generator.treeautomizer. Reason: Timeout or Toolchain cancelled by user [2018-06-21 21:39:42,788 INFO L168 Benchmark]: Toolchain (without parser) took 52680.48 ms. Allocated memory was 305.1 MB in the beginning and 1.3 GB in the end (delta: 1.0 GB). Free memory was 239.5 MB in the beginning and 697.3 MB in the end (delta: -457.7 MB). Peak memory consumption was 578.2 MB. Max. memory is 3.6 GB. [2018-06-21 21:39:42,788 INFO L168 Benchmark]: SmtParser took 0.17 ms. Allocated memory is still 305.1 MB. Free memory is still 272.4 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-21 21:39:42,789 INFO L168 Benchmark]: TreeAutomizer took 52674.52 ms. Allocated memory was 305.1 MB in the beginning and 1.3 GB in the end (delta: 1.0 GB). Free memory was 239.5 MB in the beginning and 697.3 MB in the end (delta: -457.7 MB). Peak memory consumption was 578.2 MB. Max. memory is 3.6 GB. [2018-06-21 21:39:42,790 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.17 ms. Allocated memory is still 305.1 MB. Free memory is still 272.4 MB. There was no memory consumed. Max. memory is 3.6 GB. * TreeAutomizer took 52674.52 ms. Allocated memory was 305.1 MB in the beginning and 1.3 GB in the end (delta: 1.0 GB). Free memory was 239.5 MB in the beginning and 697.3 MB in the end (delta: -457.7 MB). Peak memory consumption was 578.2 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.treeautomizer: - TimeoutResult: Timeout (de.uni_freiburg.informatik.ultimate.plugins.generator.treeautomizer) Toolchain cancelled while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 196. RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/DRAGON_12_e2_1618_e1_6030.smt2_TreeAutomizerNaiveMinimization.epf_TreeAutomizer.xml/Csv-Benchmark-0-2018-06-21_21-39-42-803.csv Completed graceful shutdown