details

property	value
status	complete
benchmark	random-216.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n064.star.cs.uiowa.edu
space	Waldmann_19

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	11.6878778934 seconds
cpu usage	43.734220251
max memory	1.188757504E9

stage attributes

key	value
output-size	11064
starexec-result	YES

output

/export/starexec/sandbox2/solver/bin/starexec_run_ttt2 /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Problem: a(a(a(b(x1)))) -> a(b(b(b(x1)))) a(a(b(b(x1)))) -> a(b(b(a(x1)))) a(b(a(b(x1)))) -> a(a(b(a(x1)))) Proof: DP Processor: DPs: a#(a(a(b(x1)))) -> a#(b(b(b(x1)))) a#(a(b(b(x1)))) -> a#(x1) a#(a(b(b(x1)))) -> a#(b(b(a(x1)))) a#(b(a(b(x1)))) -> a#(x1) a#(b(a(b(x1)))) -> a#(b(a(x1))) a#(b(a(b(x1)))) -> a#(a(b(a(x1)))) TRS: a(a(a(b(x1)))) -> a(b(b(b(x1)))) a(a(b(b(x1)))) -> a(b(b(a(x1)))) a(b(a(b(x1)))) -> a(a(b(a(x1)))) Polynomial Interpretation Processor: dimension: 1 usable rules: a(a(a(b(x1)))) -> a(b(b(b(x1)))) a(a(b(b(x1)))) -> a(b(b(a(x1)))) a(b(a(b(x1)))) -> a(a(b(a(x1)))) interpretation: [a](x0) = x0 + 1, [b](x0) = x0 + 1, [a#](x0) = x0 orientation: a#(a(a(b(x1)))) = x1 + 3 >= x1 + 3 = a#(b(b(b(x1)))) a#(a(b(b(x1)))) = x1 + 3 >= x1 = a#(x1) a#(a(b(b(x1)))) = x1 + 3 >= x1 + 3 = a#(b(b(a(x1)))) a#(b(a(b(x1)))) = x1 + 3 >= x1 = a#(x1) a#(b(a(b(x1)))) = x1 + 3 >= x1 + 2 = a#(b(a(x1))) a#(b(a(b(x1)))) = x1 + 3 >= x1 + 3 = a#(a(b(a(x1)))) a(a(a(b(x1)))) = x1 + 4 >= x1 + 4 = a(b(b(b(x1)))) a(a(b(b(x1)))) = x1 + 4 >= x1 + 4 = a(b(b(a(x1)))) a(b(a(b(x1)))) = x1 + 4 >= x1 + 4 = a(a(b(a(x1)))) problem: DPs: a#(a(a(b(x1)))) -> a#(b(b(b(x1)))) a#(a(b(b(x1)))) -> a#(b(b(a(x1)))) a#(b(a(b(x1)))) -> a#(a(b(a(x1)))) TRS: a(a(a(b(x1)))) -> a(b(b(b(x1)))) a(a(b(b(x1)))) -> a(b(b(a(x1)))) a(b(a(b(x1)))) -> a(a(b(a(x1)))) Root-Labeling Processor: DPs: a{#,(f3)}(f3(a)(a(a)(a(b)(b(f3)(x1))))) -> a{#,(f3)}(f3(b)(b(b)(b(b)(b(f3)(x1))))) a{#,(f3)}(f3(a)(a(a)(a(b)(b(a)(x1))))) -> a{#,(f3)}(f3(b)(b(b)(b(b)(b(a)(x1))))) a{#,(f3)}(f3(a)(a(a)(a(b)(b(b)(x1))))) -> a{#,(f3)}(f3(b)(b(b)(b(b)(b(b)(x1))))) a{#,(f3)}(f3(a)(a(b)(b(b)(b(f3)(x1))))) -> a{#,(f3)}(f3(b)(b(b)(b(a)(a(f3)(x1))))) a{#,(f3)}(f3(a)(a(b)(b(b)(b(a)(x1))))) -> a{#,(f3)}(f3(b)(b(b)(b(a)(a(a)(x1))))) a{#,(f3)}(f3(a)(a(b)(b(b)(b(b)(x1))))) -> a{#,(f3)}(f3(b)(b(b)(b(a)(a(b)(x1))))) a{#,(f3)}(f3(b)(b(a)(a(b)(b(f3)(x1))))) -> a{#,(f3)}(f3(a)(a(b)(b(a)(a(f3)(x1))))) a{#,(f3)}(f3(b)(b(a)(a(b)(b(a)(x1))))) -> a{#,(f3)}(f3(a)(a(b)(b(a)(a(a)(x1))))) a{#,(f3)}(f3(b)(b(a)(a(b)(b(b)(x1))))) -> a{#,(f3)}(f3(a)(a(b)(b(a)(a(b)(x1))))) TRS: a(a)(a(a)(a(b)(b(f3)(x1)))) -> a(b)(b(b)(b(b)(b(f3)(x1)))) a(a)(a(a)(a(b)(b(a)(x1)))) -> a(b)(b(b)(b(b)(b(a)(x1)))) a(a)(a(a)(a(b)(b(b)(x1)))) -> a(b)(b(b)(b(b)(b(b)(x1)))) a(a)(a(b)(b(b)(b(f3)(x1)))) -> a(b)(b(b)(b(a)(a(f3)(x1)))) a(a)(a(b)(b(b)(b(a)(x1)))) -> a(b)(b(b)(b(a)(a(a)(x1)))) a(a)(a(b)(b(b)(b(b)(x1)))) -> a(b)(b(b)(b(a)(a(b)(x1)))) a(b)(b(a)(a(b)(b(f3)(x1)))) -> a(a)(a(b)(b(a)(a(f3)(x1)))) a(b)(b(a)(a(b)(b(a)(x1)))) -> a(a)(a(b)(b(a)(a(a)(x1)))) a(b)(b(a)(a(b)(b(b)(x1)))) -> a(a)(a(b)(b(a)(a(b)(x1)))) Polynomial Interpretation Processor: dimension: 1 interpretation: [a{#,(f3)}](x0) = x0 + 1, [b(f3)](x0) = x0 + 1, [f3(a)](x0) = x0 + 1, [b(b)](x0) = x0, [a(b)](x0) = x0, [a(f3)](x0) = x0, popout

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

job log

popout

actions

all output return to SRS Standard