java -Xmx8000000000 -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-comp18-benchmarks/lia/chc-lia-0124.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-3d12b04 [2018-06-19 22:43:51,276 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-19 22:43:51,278 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-19 22:43:51,291 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-19 22:43:51,292 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-19 22:43:51,293 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-19 22:43:51,298 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-19 22:43:51,300 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-19 22:43:51,301 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-19 22:43:51,303 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-19 22:43:51,304 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-19 22:43:51,304 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-19 22:43:51,305 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-19 22:43:51,306 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-19 22:43:51,310 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-19 22:43:51,311 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-19 22:43:51,312 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-19 22:43:51,325 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-19 22:43:51,327 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-19 22:43:51,328 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-19 22:43:51,329 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-19 22:43:51,331 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-19 22:43:51,331 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-19 22:43:51,331 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-19 22:43:51,332 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-19 22:43:51,336 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-19 22:43:51,337 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-19 22:43:51,338 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-19 22:43:51,339 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-19 22:43:51,339 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-19 22:43:51,344 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-19 22:43:51,345 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-19 22:43:51,345 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-19 22:43:51,346 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-19 22:43:51,346 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-19 22:43:51,346 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/TreeAutomizer/TreeAutomizerNaiveMinimization.epf [2018-06-19 22:43:51,360 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-19 22:43:51,360 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-19 22:43:51,363 INFO L131 SettingsManager]: Preferences of TreeAutomizer differ from their defaults: [2018-06-19 22:43:51,363 INFO L133 SettingsManager]: * SMT solver=Internal_SMTInterpol [2018-06-19 22:43:51,364 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-19 22:43:51,364 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-19 22:43:51,414 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-06-19 22:43:51,428 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-19 22:43:51,433 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-06-19 22:43:51,435 INFO L271 PluginConnector]: Initializing SmtParser... [2018-06-19 22:43:51,435 INFO L276 PluginConnector]: SmtParser initialized [2018-06-19 22:43:51,436 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/chc-comp18-benchmarks/lia/chc-lia-0124.smt2 [2018-06-19 22:43:51,437 INFO L200 SmtParser]: Parsing .smt2 file as a set of Horn Clauses [2018-06-19 22:43:51,523 INFO L224 SmtParser]: Executing SMT file /storage/chc-comp18-benchmarks/lia/chc-lia-0124.smt2 unknown [2018-06-19 22:43:51,701 INFO L238 SmtParser]: Succesfully executed SMT file /storage/chc-comp18-benchmarks/lia/chc-lia-0124.smt2 [2018-06-19 22:43:51,706 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-06-19 22:43:51,712 INFO L131 ToolchainWalker]: Walking toolchain with 1 elements. [2018-06-19 22:43:51,713 INFO L113 PluginConnector]: ------------------------TreeAutomizer---------------------------- [2018-06-19 22:43:51,713 INFO L271 PluginConnector]: Initializing TreeAutomizer... [2018-06-19 22:43:51,715 INFO L276 PluginConnector]: TreeAutomizer initialized [2018-06-19 22:43:51,716 INFO L185 PluginConnector]: Executing the observer TreeAutomizerObserver from plugin TreeAutomizer for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 19.06 10:43:51" (1/1) ... [2018-06-19 22:45:54,291 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:45:54,298 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:46:00,057 WARN L168 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 58 [2018-06-19 22:46:00,190 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:46:00,210 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:46:00,583 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:46:00,584 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:46:04,259 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:46:04,260 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:46:04,261 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:46:04,732 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:46:22,938 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:46:23,079 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:46:23,221 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:46:27,462 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:46:32,048 WARN L168 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 50 [2018-06-19 22:46:32,732 WARN L168 SmtUtils]: Spent 381.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 67 [2018-06-19 22:46:33,202 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:46:33,203 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:46:33,257 WARN L168 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 71 [2018-06-19 22:46:33,578 WARN L168 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 66 [2018-06-19 22:46:34,204 WARN L168 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 64 [2018-06-19 22:46:34,509 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:46:34,514 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:46:34,540 WARN L168 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 42 [2018-06-19 22:46:35,046 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:46:35,047 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:46:35,073 WARN L168 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 43 [2018-06-19 22:46:40,341 WARN L168 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 72 [2018-06-19 22:46:40,769 WARN L168 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 78 [2018-06-19 22:46:41,161 WARN L168 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 66 [2018-06-19 22:46:41,615 WARN L168 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 70 [2018-06-19 22:46:42,029 WARN L168 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 223 DAG size of output: 53 [2018-06-19 22:46:42,351 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:46:42,368 WARN L168 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 47 [2018-06-19 22:46:42,911 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:46:42,911 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:46:42,917 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:46:56,603 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:46:56,603 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:46:56,606 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:46:56,607 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:46:56,709 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:47:09,018 WARN L168 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 54 [2018-06-19 22:47:09,703 WARN L168 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 64 [2018-06-19 22:47:10,135 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:47:10,206 WARN L168 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 70 [2018-06-19 22:47:10,485 WARN L168 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 71 [2018-06-19 22:47:11,488 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:47:11,522 WARN L168 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 49 [2018-06-19 22:47:17,445 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:47:17,505 WARN L168 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 47 [2018-06-19 22:47:17,811 WARN L168 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 50 [2018-06-19 22:47:36,873 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-06-19 22:47:36,936 WARN L168 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 51 Received shutdown request... [2018-06-19 22:47:44,394 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-19 22:47:44,415 INFO L168 Benchmark]: Toolchain (without parser) took 232708.67 ms. Allocated memory was 309.3 MB in the beginning and 2.8 GB in the end (delta: 2.5 GB). Free memory was 267.6 MB in the beginning and 675.8 MB in the end (delta: -408.2 MB). Peak memory consumption was 2.1 GB. Max. memory is 7.1 GB. [2018-06-19 22:47:44,416 INFO L168 Benchmark]: SmtParser took 0.15 ms. Allocated memory is still 309.3 MB. Free memory is still 276.6 MB. There was no memory consumed. Max. memory is 7.1 GB. [2018-06-19 22:47:44,417 INFO L168 Benchmark]: TreeAutomizer took 232701.78 ms. Allocated memory was 309.3 MB in the beginning and 2.8 GB in the end (delta: 2.5 GB). Free memory was 266.6 MB in the beginning and 675.8 MB in the end (delta: -409.2 MB). Peak memory consumption was 2.1 GB. Max. memory is 7.1 GB. [2018-06-19 22:47:44,418 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.15 ms. Allocated memory is still 309.3 MB. Free memory is still 276.6 MB. There was no memory consumed. Max. memory is 7.1 GB. * TreeAutomizer took 232701.78 ms. Allocated memory was 309.3 MB in the beginning and 2.8 GB in the end (delta: 2.5 GB). Free memory was 266.6 MB in the beginning and 675.8 MB in the end (delta: -409.2 MB). Peak memory consumption was 2.1 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.treeautomizer: - TimeoutResult: Timeout (de.uni_freiburg.informatik.ultimate.plugins.generator.treeautomizer) Toolchain cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 403 known predicates. RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/chc-lia-0124.smt2_TreeAutomizerNaiveMinimization.epf_TreeAutomizer.xml/Csv-Benchmark-0-2018-06-19_22-47-44-428.csv Completed graceful shutdown