details

property	value
status	complete
benchmark	5.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n182.star.cs.uiowa.edu
space	Secret_06_TRS

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	3.54559 seconds
cpu usage	12.8107
user time	11.4483
system time	1.36244
max virtual memory	6253804.0
max residence set size	87604.0

stage attributes

key	value
starexec-result	YES

output

YES Problem: a(a(y,0()),0()) -> y c(c(y)) -> y c(a(c(c(y)),x)) -> a(c(c(c(a(x,0())))),y) Proof: Matrix Interpretation Processor: dim=1 interpretation: [a](x0, x1) = x0 + x1, [0] = 0, [c](x0) = x0 + 2 orientation: a(a(y,0()),0()) = y >= y = y c(c(y)) = y + 4 >= y = y c(a(c(c(y)),x)) = x + y + 6 >= x + y + 6 = a(c(c(c(a(x,0())))),y) problem: a(a(y,0()),0()) -> y c(a(c(c(y)),x)) -> a(c(c(c(a(x,0())))),y) DP Processor: DPs: c#(a(c(c(y)),x)) -> a#(x,0()) c#(a(c(c(y)),x)) -> c#(a(x,0())) c#(a(c(c(y)),x)) -> c#(c(a(x,0()))) c#(a(c(c(y)),x)) -> c#(c(c(a(x,0())))) c#(a(c(c(y)),x)) -> a#(c(c(c(a(x,0())))),y) TRS: a(a(y,0()),0()) -> y c(a(c(c(y)),x)) -> a(c(c(c(a(x,0())))),y) TDG Processor: DPs: c#(a(c(c(y)),x)) -> a#(x,0()) c#(a(c(c(y)),x)) -> c#(a(x,0())) c#(a(c(c(y)),x)) -> c#(c(a(x,0()))) c#(a(c(c(y)),x)) -> c#(c(c(a(x,0())))) c#(a(c(c(y)),x)) -> a#(c(c(c(a(x,0())))),y) TRS: a(a(y,0()),0()) -> y c(a(c(c(y)),x)) -> a(c(c(c(a(x,0())))),y) graph: c#(a(c(c(y)),x)) -> c#(c(c(a(x,0())))) -> c#(a(c(c(y)),x)) -> a#(c(c(c(a(x,0())))),y) c#(a(c(c(y)),x)) -> c#(c(c(a(x,0())))) -> c#(a(c(c(y)),x)) -> c#(c(c(a(x,0())))) c#(a(c(c(y)),x)) -> c#(c(c(a(x,0())))) -> c#(a(c(c(y)),x)) -> c#(c(a(x,0()))) c#(a(c(c(y)),x)) -> c#(c(c(a(x,0())))) -> c#(a(c(c(y)),x)) -> c#(a(x,0())) c#(a(c(c(y)),x)) -> c#(c(c(a(x,0())))) -> c#(a(c(c(y)),x)) -> a#(x,0()) c#(a(c(c(y)),x)) -> c#(c(a(x,0()))) -> c#(a(c(c(y)),x)) -> a#(c(c(c(a(x,0())))),y) c#(a(c(c(y)),x)) -> c#(c(a(x,0()))) -> c#(a(c(c(y)),x)) -> c#(c(c(a(x,0())))) c#(a(c(c(y)),x)) -> c#(c(a(x,0()))) -> c#(a(c(c(y)),x)) -> c#(c(a(x,0()))) c#(a(c(c(y)),x)) -> c#(c(a(x,0()))) -> c#(a(c(c(y)),x)) -> c#(a(x,0())) c#(a(c(c(y)),x)) -> c#(c(a(x,0()))) -> c#(a(c(c(y)),x)) -> a#(x,0()) c#(a(c(c(y)),x)) -> c#(a(x,0())) -> c#(a(c(c(y)),x)) -> a#(c(c(c(a(x,0())))),y) c#(a(c(c(y)),x)) -> c#(a(x,0())) -> c#(a(c(c(y)),x)) -> c#(c(c(a(x,0())))) c#(a(c(c(y)),x)) -> c#(a(x,0())) -> c#(a(c(c(y)),x)) -> c#(c(a(x,0()))) c#(a(c(c(y)),x)) -> c#(a(x,0())) -> c#(a(c(c(y)),x)) -> c#(a(x,0())) c#(a(c(c(y)),x)) -> c#(a(x,0())) -> c#(a(c(c(y)),x)) -> a#(x,0()) SCC Processor: #sccs: 1 #rules: 3 #arcs: 15/25 DPs: c#(a(c(c(y)),x)) -> c#(c(c(a(x,0())))) c#(a(c(c(y)),x)) -> c#(a(x,0())) c#(a(c(c(y)),x)) -> c#(c(a(x,0()))) TRS: a(a(y,0()),0()) -> y c(a(c(c(y)),x)) -> a(c(c(c(a(x,0())))),y) Arctic Interpretation Processor: dimension: 1 usable rules: a(a(y,0()),0()) -> y c(a(c(c(y)),x)) -> a(c(c(c(a(x,0())))),y) interpretation: [c#](x0) = x0 + 0, [a](x0, x1) = x0 + 2x1 + 0, [0] = 2, [c](x0) = 1x0 + 5 orientation: popout

output may be truncated. 'popout' for the full output.

job log

popout

actions

all output return to TRS Standard