java -Xss4m -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/TreeAutomizerHopcroftMinimization.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_all_e4_1147_e7_497.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-86166b8 [2018-06-23 19:45:24,188 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-23 19:45:24,190 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-23 19:45:24,202 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-23 19:45:24,202 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-23 19:45:24,203 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-23 19:45:24,204 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-23 19:45:24,206 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-23 19:45:24,208 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-23 19:45:24,208 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-23 19:45:24,209 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-23 19:45:24,209 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-23 19:45:24,210 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-23 19:45:24,211 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-23 19:45:24,212 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-23 19:45:24,213 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-23 19:45:24,215 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-23 19:45:24,216 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-23 19:45:24,218 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-23 19:45:24,219 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-23 19:45:24,220 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-23 19:45:24,223 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-23 19:45:24,223 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-23 19:45:24,223 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-23 19:45:24,224 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-23 19:45:24,225 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-23 19:45:24,226 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-23 19:45:24,226 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-23 19:45:24,228 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-23 19:45:24,228 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-23 19:45:24,228 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-23 19:45:24,229 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-23 19:45:24,229 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-23 19:45:24,230 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-23 19:45:24,231 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-23 19:45:24,231 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/TreeAutomizer/TreeAutomizerHopcroftMinimization.epf [2018-06-23 19:45:24,238 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-23 19:45:24,239 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-23 19:45:24,240 INFO L131 SettingsManager]: Preferences of TreeAutomizer differ from their defaults: [2018-06-23 19:45:24,241 INFO L133 SettingsManager]: * Type of minimization to use=HOPCROFT [2018-06-23 19:45:24,241 INFO L133 SettingsManager]: * SMT solver=Internal_SMTInterpol [2018-06-23 19:45:24,242 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-23 19:45:24,242 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-23 19:45:24,287 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-06-23 19:45:24,300 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-23 19:45:24,305 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-06-23 19:45:24,306 INFO L271 PluginConnector]: Initializing SmtParser... [2018-06-23 19:45:24,306 INFO L276 PluginConnector]: SmtParser initialized [2018-06-23 19:45:24,307 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_all_e4_1147_e7_497.smt2 [2018-06-23 19:45:24,308 INFO L200 SmtParser]: Parsing .smt2 file as a set of Horn Clauses [2018-06-23 19:45:24,387 INFO L224 SmtParser]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_all_e4_1147_e7_497.smt2 unknown [2018-06-23 19:45:24,723 INFO L238 SmtParser]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_all_e4_1147_e7_497.smt2 [2018-06-23 19:45:24,727 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-06-23 19:45:24,734 INFO L131 ToolchainWalker]: Walking toolchain with 1 elements. [2018-06-23 19:45:24,735 INFO L113 PluginConnector]: ------------------------TreeAutomizer---------------------------- [2018-06-23 19:45:24,735 INFO L271 PluginConnector]: Initializing TreeAutomizer... [2018-06-23 19:45:24,737 INFO L276 PluginConnector]: TreeAutomizer initialized [2018-06-23 19:45:24,738 INFO L185 PluginConnector]: Executing the observer TreeAutomizerObserver from plugin TreeAutomizer for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 23.06 07:45:24" (1/1) ... [2018-06-23 19:45:28,554 WARN L168 SmtUtils]: Spent 525.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 81 [2018-06-23 19:45:28,748 WARN L168 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 44 [2018-06-23 19:45:30,160 WARN L168 SmtUtils]: Spent 319.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 64 [2018-06-23 19:45:30,385 WARN L168 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 59 [2018-06-23 19:45:34,212 WARN L168 SmtUtils]: Spent 2.74 s on a formula simplification. DAG size of input: 338 DAG size of output: 167 [2018-06-23 19:45:34,715 WARN L168 SmtUtils]: Spent 389.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 86 [2018-06-23 19:45:36,113 WARN L168 SmtUtils]: Spent 406.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 95 [2018-06-23 19:45:36,336 WARN L168 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 47 [2018-06-23 19:45:37,424 WARN L168 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 89 [2018-06-23 19:45:39,071 WARN L168 SmtUtils]: Spent 604.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 102 [2018-06-23 19:45:39,315 WARN L168 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 53 [2018-06-23 19:45:40,934 WARN L168 SmtUtils]: Spent 722.00 ms on a formula simplification. DAG size of input: 254 DAG size of output: 112 [2018-06-23 19:45:41,153 WARN L168 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 46 [2018-06-23 19:45:42,783 WARN L168 SmtUtils]: Spent 736.00 ms on a formula simplification. DAG size of input: 310 DAG size of output: 114 [2018-06-23 19:45:43,926 WARN L168 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 80 [2018-06-23 19:45:45,311 WARN L168 SmtUtils]: Spent 439.00 ms on a formula simplification. DAG size of input: 203 DAG size of output: 103 [2018-06-23 19:45:45,614 WARN L168 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 69 [2018-06-23 19:45:46,506 WARN L168 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 67 [2018-06-23 19:45:46,719 WARN L168 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 61 [2018-06-23 19:45:47,803 WARN L168 SmtUtils]: Spent 380.00 ms on a formula simplification. DAG size of input: 243 DAG size of output: 103 [2018-06-23 19:45:48,937 WARN L168 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 60 [2018-06-23 19:45:50,559 WARN L168 SmtUtils]: Spent 752.00 ms on a formula simplification. DAG size of input: 274 DAG size of output: 118 [2018-06-23 19:45:51,885 WARN L168 SmtUtils]: Spent 406.00 ms on a formula simplification. DAG size of input: 283 DAG size of output: 122 [2018-06-23 19:45:54,292 WARN L168 SmtUtils]: Spent 1.48 s on a formula simplification. DAG size of input: 445 DAG size of output: 217 [2018-06-23 19:45:54,706 WARN L168 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 230 DAG size of output: 108 [2018-06-23 19:45:55,576 WARN L168 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 293 DAG size of output: 94 [2018-06-23 19:45:57,412 WARN L168 SmtUtils]: Spent 913.00 ms on a formula simplification. DAG size of input: 373 DAG size of output: 188 [2018-06-23 19:45:57,675 WARN L168 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 78 [2018-06-23 19:45:58,354 WARN L168 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 43 [2018-06-23 19:45:59,798 WARN L168 SmtUtils]: Spent 405.00 ms on a formula simplification. DAG size of input: 346 DAG size of output: 107 [2018-06-23 19:46:01,257 WARN L168 SmtUtils]: Spent 646.00 ms on a formula simplification. DAG size of input: 304 DAG size of output: 157 [2018-06-23 19:46:01,618 WARN L168 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 66 [2018-06-23 19:46:02,810 WARN L168 SmtUtils]: Spent 432.00 ms on a formula simplification. DAG size of input: 320 DAG size of output: 125 [2018-06-23 19:46:03,083 WARN L168 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 69 [2018-06-23 19:46:03,799 WARN L168 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 94 [2018-06-23 19:46:04,118 WARN L168 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 67 [2018-06-23 19:46:04,957 WARN L168 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 98 [2018-06-23 19:46:06,735 WARN L168 SmtUtils]: Spent 298.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 89 [2018-06-23 19:46:07,906 WARN L168 SmtUtils]: Spent 421.00 ms on a formula simplification. DAG size of input: 325 DAG size of output: 122 [2018-06-23 19:46:08,199 WARN L168 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 70 [2018-06-23 19:46:09,241 WARN L168 SmtUtils]: Spent 296.00 ms on a formula simplification. DAG size of input: 304 DAG size of output: 94 [2018-06-23 19:46:09,606 WARN L168 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 86 [2018-06-23 19:46:11,465 WARN L168 SmtUtils]: Spent 364.00 ms on a formula simplification. DAG size of input: 305 DAG size of output: 110 [2018-06-23 19:46:12,548 WARN L168 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 367 DAG size of output: 82 [2018-06-23 19:46:12,978 WARN L168 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 95 [2018-06-23 19:46:13,705 WARN L168 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 88 Received shutdown request... [2018-06-23 19:46:14,012 WARN L176 SmtUtils]: Removed 1 from assertion stack [2018-06-23 19:46:14,012 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-23 19:46:14,014 INFO L168 Benchmark]: Toolchain (without parser) took 49286.09 ms. Allocated memory was 309.3 MB in the beginning and 1.2 GB in the end (delta: 932.7 MB). Free memory was 259.7 MB in the beginning and 570.4 MB in the end (delta: -310.7 MB). Peak memory consumption was 622.0 MB. Max. memory is 3.6 GB. [2018-06-23 19:46:14,015 INFO L168 Benchmark]: SmtParser took 0.17 ms. Allocated memory is still 309.3 MB. Free memory is still 275.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-23 19:46:14,015 INFO L168 Benchmark]: TreeAutomizer took 49278.62 ms. Allocated memory was 309.3 MB in the beginning and 1.2 GB in the end (delta: 932.7 MB). Free memory was 259.7 MB in the beginning and 570.4 MB in the end (delta: -310.7 MB). Peak memory consumption was 622.0 MB. Max. memory is 3.6 GB. [2018-06-23 19:46:14,017 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 309.3 MB. Free memory is still 275.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * TreeAutomizer took 49278.62 ms. Allocated memory was 309.3 MB in the beginning and 1.2 GB in the end (delta: 932.7 MB). Free memory was 259.7 MB in the beginning and 570.4 MB in the end (delta: -310.7 MB). Peak memory consumption was 622.0 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 24. RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/MESI_all_e4_1147_e7_497.smt2_TreeAutomizerHopcroftMinimization.epf_TreeAutomizer.xml/Csv-Benchmark-0-2018-06-23_19-46-14-026.csv Completed graceful shutdown