java -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/TreeAutomizer/TreeAutomizerNaiveMinimization.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_12_e2_1618_e1_6030.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-1792c6b [2018-06-15 09:39:55,643 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-15 09:39:55,645 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-15 09:39:55,663 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-15 09:39:55,663 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-15 09:39:55,664 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-15 09:39:55,665 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-15 09:39:55,667 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-15 09:39:55,669 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-15 09:39:55,669 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-15 09:39:55,671 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-15 09:39:55,672 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-15 09:39:55,673 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-15 09:39:55,673 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-15 09:39:55,674 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-15 09:39:55,674 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-15 09:39:55,678 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-15 09:39:55,689 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-15 09:39:55,690 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-15 09:39:55,691 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-15 09:39:55,697 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-15 09:39:55,699 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-15 09:39:55,699 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-15 09:39:55,699 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-15 09:39:55,700 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-15 09:39:55,701 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-15 09:39:55,701 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-15 09:39:55,702 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-15 09:39:55,703 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-15 09:39:55,703 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-15 09:39:55,703 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-15 09:39:55,707 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-15 09:39:55,707 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-15 09:39:55,708 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-15 09:39:55,708 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-15 09:39:55,709 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/TreeAutomizer/TreeAutomizerNaiveMinimization.epf [2018-06-15 09:39:55,721 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-15 09:39:55,721 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-15 09:39:55,726 INFO L131 SettingsManager]: Preferences of TreeAutomizer differ from their defaults: [2018-06-15 09:39:55,726 INFO L133 SettingsManager]: * SMT solver=Internal_SMTInterpol [2018-06-15 09:39:55,727 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-15 09:39:55,727 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-15 09:39:55,778 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-06-15 09:39:55,796 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-15 09:39:55,802 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-06-15 09:39:55,804 INFO L271 PluginConnector]: Initializing SmtParser... [2018-06-15 09:39:55,804 INFO L276 PluginConnector]: SmtParser initialized [2018-06-15 09:39:55,805 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-15 09:39:55,806 INFO L200 SmtParser]: Parsing .smt2 file as a set of Horn Clauses [2018-06-15 09:39:55,900 INFO L224 SmtParser]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_12_e2_1618_e1_6030.smt2 unknown [2018-06-15 09:39:56,454 INFO L238 SmtParser]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_12_e2_1618_e1_6030.smt2 [2018-06-15 09:39:56,461 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-06-15 09:39:56,467 INFO L131 ToolchainWalker]: Walking toolchain with 1 elements. [2018-06-15 09:39:56,468 INFO L113 PluginConnector]: ------------------------TreeAutomizer---------------------------- [2018-06-15 09:39:56,468 INFO L271 PluginConnector]: Initializing TreeAutomizer... [2018-06-15 09:39:56,471 INFO L276 PluginConnector]: TreeAutomizer initialized [2018-06-15 09:39:56,472 INFO L185 PluginConnector]: Executing the observer TreeAutomizerObserver from plugin TreeAutomizer for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 15.06 09:39:56" (1/1) ... [2018-06-15 09:39:56,601 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 09:39:57,403 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 09:39:58,176 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 09:39:58,789 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 09:39:59,429 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 09:40:00,075 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 09:40:00,636 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 09:40:01,184 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 09:40:01,708 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 09:40:02,219 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 09:40:02,721 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 09:40:03,218 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 09:40:03,838 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 09:40:04,115 WARN L168 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 70 [2018-06-15 09:40:05,436 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 09:40:07,952 WARN L168 SmtUtils]: Spent 1.92 s on a formula simplification. DAG size of input: 282 DAG size of output: 186 [2018-06-15 09:40:09,397 WARN L168 SmtUtils]: Spent 1.32 s on a formula simplification. DAG size of input: 283 DAG size of output: 137 [2018-06-15 09:40:11,264 WARN L168 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 134 [2018-06-15 09:40:11,386 WARN L168 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 83 [2018-06-15 09:40:11,525 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 09:40:12,632 WARN L168 SmtUtils]: Spent 758.00 ms on a formula simplification. DAG size of input: 232 DAG size of output: 146 [2018-06-15 09:40:13,190 WARN L168 SmtUtils]: Spent 449.00 ms on a formula simplification. DAG size of input: 210 DAG size of output: 123 [2018-06-15 09:40:14,537 WARN L168 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 87 [2018-06-15 09:40:14,699 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 09:40:16,002 WARN L168 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 87 [2018-06-15 09:40:16,192 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 09:40:16,935 WARN L168 SmtUtils]: Spent 396.00 ms on a formula simplification. DAG size of input: 225 DAG size of output: 132 [2018-06-15 09:40:17,784 WARN L168 SmtUtils]: Spent 730.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 144 [2018-06-15 09:40:19,064 WARN L168 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 105 [2018-06-15 09:40:19,246 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 09:40:20,845 WARN L168 SmtUtils]: Spent 1.18 s on a formula simplification. DAG size of input: 303 DAG size of output: 184 [2018-06-15 09:40:22,036 WARN L168 SmtUtils]: Spent 944.00 ms on a formula simplification. DAG size of input: 374 DAG size of output: 138 [2018-06-15 09:40:23,044 WARN L168 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 123 [2018-06-15 09:40:23,154 WARN L168 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 98 [2018-06-15 09:40:23,277 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 09:40:24,700 WARN L168 SmtUtils]: Spent 976.00 ms on a formula simplification. DAG size of input: 300 DAG size of output: 200 [2018-06-15 09:40:25,741 WARN L168 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 128 [2018-06-15 09:40:25,902 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 09:40:26,344 WARN L168 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 135 [2018-06-15 09:40:26,808 WARN L168 SmtUtils]: Spent 377.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 161 [2018-06-15 09:40:27,984 WARN L168 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 130 [2018-06-15 09:40:28,096 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 09:40:29,010 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 09:40:29,560 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-15 09:40:29,940 WARN L168 SmtUtils]: Spent 589.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 142 [2018-06-15 09:40:30,744 WARN L168 SmtUtils]: Spent 666.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 146 [2018-06-15 09:40:31,637 WARN L168 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 130 [2018-06-15 09:40:31,723 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 09:40:32,518 WARN L168 SmtUtils]: Spent 490.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 140 [2018-06-15 09:40:33,337 WARN L168 SmtUtils]: Spent 661.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 143 [2018-06-15 09:40:34,238 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 09:40:34,713 WARN L168 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 118 [2018-06-15 09:40:35,058 WARN L168 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 121 [2018-06-15 09:40:35,702 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 09:40:36,756 WARN L168 SmtUtils]: Spent 723.00 ms on a formula simplification. DAG size of input: 282 DAG size of output: 186 [2018-06-15 09:40:37,556 WARN L168 SmtUtils]: Spent 546.00 ms on a formula simplification. DAG size of input: 283 DAG size of output: 137 [2018-06-15 09:40:38,374 WARN L168 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 127 [2018-06-15 09:40:38,519 WARN L168 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 128 [2018-06-15 09:40:38,637 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 09:40:39,204 WARN L168 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 132 [2018-06-15 09:40:39,630 WARN L168 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 249 DAG size of output: 132 [2018-06-15 09:40:40,177 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 09:40:40,526 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-15 09:40:40,881 WARN L168 SmtUtils]: Spent 439.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 151 [2018-06-15 09:40:41,462 WARN L168 SmtUtils]: Spent 380.00 ms on a formula simplification. DAG size of input: 266 DAG size of output: 147 [2018-06-15 09:40:42,158 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 09:40:42,729 WARN L168 SmtUtils]: Spent 313.00 ms on a formula simplification. DAG size of input: 249 DAG size of output: 130 [2018-06-15 09:40:43,333 WARN L168 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 255 DAG size of output: 143 [2018-06-15 09:40:44,314 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 09:40:45,370 WARN L168 SmtUtils]: Spent 723.00 ms on a formula simplification. DAG size of input: 281 DAG size of output: 185 Received shutdown request... [2018-06-15 09:40:46,161 WARN L176 SmtUtils]: Removed 2 from assertion stack [2018-06-15 09:40:46,162 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-15 09:40:46,165 INFO L168 Benchmark]: Toolchain (without parser) took 49703.23 ms. Allocated memory was 305.1 MB in the beginning and 1.3 GB in the end (delta: 983.0 MB). Free memory was 242.5 MB in the beginning and 496.4 MB in the end (delta: -253.9 MB). Peak memory consumption was 729.2 MB. Max. memory is 3.6 GB. [2018-06-15 09:40:46,165 INFO L168 Benchmark]: SmtParser took 0.16 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-15 09:40:46,166 INFO L168 Benchmark]: TreeAutomizer took 49695.59 ms. Allocated memory was 305.1 MB in the beginning and 1.3 GB in the end (delta: 983.0 MB). Free memory was 241.5 MB in the beginning and 496.4 MB in the end (delta: -254.9 MB). Peak memory consumption was 728.2 MB. Max. memory is 3.6 GB. [2018-06-15 09:40:46,167 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.16 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 49695.59 ms. Allocated memory was 305.1 MB in the beginning and 1.3 GB in the end (delta: 983.0 MB). Free memory was 241.5 MB in the beginning and 496.4 MB in the end (delta: -254.9 MB). Peak memory consumption was 728.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 SimplifyDDAWithTimeout was simplifying term of DAG size 143. 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-15_09-40-46-174.csv Completed graceful shutdown