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/sally-chc-benchmarks/hacms/eventclock5.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-1792c6b [2018-06-15 08:00:49,941 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-15 08:00:49,944 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-15 08:00:49,959 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-15 08:00:49,959 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-15 08:00:49,961 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-15 08:00:49,962 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-15 08:00:49,966 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-15 08:00:49,968 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-15 08:00:49,969 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-15 08:00:49,971 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-15 08:00:49,972 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-15 08:00:49,972 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-15 08:00:49,974 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-15 08:00:49,977 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-15 08:00:49,978 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-15 08:00:49,980 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-15 08:00:49,993 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-15 08:00:49,995 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-15 08:00:49,996 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-15 08:00:49,997 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-15 08:00:50,000 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-15 08:00:50,000 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-15 08:00:50,000 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-15 08:00:50,001 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-15 08:00:50,006 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-15 08:00:50,007 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-15 08:00:50,008 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-15 08:00:50,009 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-15 08:00:50,009 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-15 08:00:50,014 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-15 08:00:50,015 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-15 08:00:50,015 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-15 08:00:50,016 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-15 08:00:50,016 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-15 08:00:50,017 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/TreeAutomizer/TreeAutomizerNaiveMinimization.epf [2018-06-15 08:00:50,029 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-15 08:00:50,029 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-15 08:00:50,032 INFO L131 SettingsManager]: Preferences of TreeAutomizer differ from their defaults: [2018-06-15 08:00:50,032 INFO L133 SettingsManager]: * SMT solver=Internal_SMTInterpol [2018-06-15 08:00:50,033 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-15 08:00:50,033 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-15 08:00:50,090 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-06-15 08:00:50,105 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-15 08:00:50,110 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-06-15 08:00:50,112 INFO L271 PluginConnector]: Initializing SmtParser... [2018-06-15 08:00:50,112 INFO L276 PluginConnector]: SmtParser initialized [2018-06-15 08:00:50,113 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/chc-comp/sally-chc-benchmarks/hacms/eventclock5.smt2 [2018-06-15 08:00:50,114 INFO L200 SmtParser]: Parsing .smt2 file as a set of Horn Clauses [2018-06-15 08:00:50,206 INFO L224 SmtParser]: Executing SMT file /storage/chc-comp/sally-chc-benchmarks/hacms/eventclock5.smt2 unknown [2018-06-15 08:00:50,391 INFO L238 SmtParser]: Succesfully executed SMT file /storage/chc-comp/sally-chc-benchmarks/hacms/eventclock5.smt2 [2018-06-15 08:00:50,396 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-06-15 08:00:50,403 INFO L131 ToolchainWalker]: Walking toolchain with 1 elements. [2018-06-15 08:00:50,404 INFO L113 PluginConnector]: ------------------------TreeAutomizer---------------------------- [2018-06-15 08:00:50,404 INFO L271 PluginConnector]: Initializing TreeAutomizer... [2018-06-15 08:00:50,407 INFO L276 PluginConnector]: TreeAutomizer initialized [2018-06-15 08:00:50,408 INFO L185 PluginConnector]: Executing the observer TreeAutomizerObserver from plugin TreeAutomizer for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 15.06 08:00:50" (1/1) ... [2018-06-15 08:00:50,490 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 08:00:50,843 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 08:00:51,376 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 08:00:52,382 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 08:00:53,622 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 08:00:53,999 WARN L168 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 39 [2018-06-15 08:00:54,257 WARN L168 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 50 [2018-06-15 08:00:54,456 WARN L168 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 37 [2018-06-15 08:00:55,993 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 08:00:56,415 WARN L168 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 29 [2018-06-15 08:00:56,740 WARN L168 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 53 [2018-06-15 08:00:57,510 WARN L168 SmtUtils]: Spent 686.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 62 [2018-06-15 08:00:58,071 WARN L168 SmtUtils]: Spent 476.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 66 [2018-06-15 08:01:00,219 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 08:01:00,756 WARN L168 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 55 [2018-06-15 08:01:01,505 WARN L168 SmtUtils]: Spent 664.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 102 [2018-06-15 08:01:02,626 WARN L168 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 198 DAG size of output: 127 [2018-06-15 08:01:03,235 WARN L168 SmtUtils]: Spent 510.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 77 [2018-06-15 08:01:05,521 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 08:01:06,226 WARN L168 SmtUtils]: Spent 410.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 75 [2018-06-15 08:01:07,482 WARN L168 SmtUtils]: Spent 1.18 s on a formula simplification. DAG size of input: 206 DAG size of output: 133 [2018-06-15 08:01:08,813 WARN L168 SmtUtils]: Spent 1.23 s on a formula simplification. DAG size of input: 188 DAG size of output: 112 [2018-06-15 08:01:09,671 WARN L168 SmtUtils]: Spent 733.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 86 [2018-06-15 08:01:10,931 WARN L168 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 44 [2018-06-15 08:01:11,074 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 08:01:11,857 WARN L168 SmtUtils]: Spent 391.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 98 [2018-06-15 08:01:12,720 WARN L168 SmtUtils]: Spent 795.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 107 [2018-06-15 08:01:13,221 WARN L168 SmtUtils]: Spent 392.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 71 [2018-06-15 08:01:14,865 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 08:01:15,521 WARN L168 SmtUtils]: Spent 285.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 64 [2018-06-15 08:01:16,570 WARN L168 SmtUtils]: Spent 911.00 ms on a formula simplification. DAG size of input: 270 DAG size of output: 117 [2018-06-15 08:01:17,777 WARN L168 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 329 DAG size of output: 152 [2018-06-15 08:01:19,090 WARN L168 SmtUtils]: Spent 1.20 s on a formula simplification. DAG size of input: 294 DAG size of output: 136 [2018-06-15 08:01:19,493 WARN L168 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 83 [2018-06-15 08:01:21,553 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 08:01:21,826 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-15 08:01:21,915 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-15 08:01:21,966 WARN L168 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 51 [2018-06-15 08:01:22,285 WARN L168 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 60 [2018-06-15 08:01:22,714 WARN L168 SmtUtils]: Spent 343.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 83 [2018-06-15 08:01:22,938 WARN L168 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 63 [2018-06-15 08:01:24,752 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 08:01:25,340 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-15 08:01:25,772 WARN L168 SmtUtils]: Spent 496.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 62 [2018-06-15 08:01:26,507 WARN L168 SmtUtils]: Spent 618.00 ms on a formula simplification. DAG size of input: 292 DAG size of output: 124 [2018-06-15 08:01:27,230 WARN L168 SmtUtils]: Spent 602.00 ms on a formula simplification. DAG size of input: 276 DAG size of output: 136 [2018-06-15 08:01:28,342 WARN L168 SmtUtils]: Spent 998.00 ms on a formula simplification. DAG size of input: 313 DAG size of output: 169 [2018-06-15 08:01:28,981 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-15 08:01:29,559 WARN L168 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 331 DAG size of output: 186 [2018-06-15 08:01:30,523 WARN L168 SmtUtils]: Spent 662.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 107 [2018-06-15 08:01:33,363 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 08:01:33,766 WARN L168 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 72 [2018-06-15 08:01:33,947 WARN L168 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 84 [2018-06-15 08:01:34,179 WARN L168 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 84 [2018-06-15 08:01:34,474 WARN L168 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 92 [2018-06-15 08:01:35,234 WARN L168 SmtUtils]: Spent 586.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 130 [2018-06-15 08:01:35,604 WARN L168 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 109 [2018-06-15 08:01:37,367 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-15 08:01:38,011 WARN L168 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 89 [2018-06-15 08:01:38,555 WARN L168 SmtUtils]: Spent 443.00 ms on a formula simplification. DAG size of input: 234 DAG size of output: 137 [2018-06-15 08:01:39,275 WARN L168 SmtUtils]: Spent 560.00 ms on a formula simplification. DAG size of input: 230 DAG size of output: 131 [2018-06-15 08:01:40,530 WARN L168 SmtUtils]: Spent 1.12 s on a formula simplification. DAG size of input: 302 DAG size of output: 176 [2018-06-15 08:01:41,496 WARN L168 SmtUtils]: Spent 777.00 ms on a formula simplification. DAG size of input: 260 DAG size of output: 154 [2018-06-15 08:01:42,297 WARN L168 SmtUtils]: Spent 606.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 103 Received shutdown request... [2018-06-15 08:01:44,083 WARN L176 SmtUtils]: Removed 4 from assertion stack [2018-06-15 08:01:44,084 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 08:01:44,086 INFO L168 Benchmark]: Toolchain (without parser) took 53689.28 ms. Allocated memory was 307.8 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 266.1 MB in the beginning and 1.2 GB in the end (delta: -950.1 MB). Peak memory consumption was 1.1 GB. Max. memory is 3.6 GB. [2018-06-15 08:01:44,087 INFO L168 Benchmark]: SmtParser took 0.16 ms. Allocated memory is still 307.8 MB. Free memory is still 275.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-15 08:01:44,088 INFO L168 Benchmark]: TreeAutomizer took 53681.70 ms. Allocated memory was 307.8 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 265.1 MB in the beginning and 1.2 GB in the end (delta: -951.1 MB). Peak memory consumption was 1.1 GB. Max. memory is 3.6 GB. [2018-06-15 08:01:44,090 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 307.8 MB. Free memory is still 275.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * TreeAutomizer took 53681.70 ms. Allocated memory was 307.8 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 265.1 MB in the beginning and 1.2 GB in the end (delta: -951.1 MB). Peak memory consumption was 1.1 GB. 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 43. RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/eventclock5.smt2_TreeAutomizerNaiveMinimization.epf_TreeAutomizer.xml/Csv-Benchmark-0-2018-06-15_08-01-44-099.csv Completed graceful shutdown