details

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

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	1.38423395157 seconds
cpu usage	4.178045397
max memory	9.55731968E8

stage attributes

key	value
output-size	7219
starexec-result	"YES"

output

/export/starexec/sandbox/solver/bin/starexec_run_ttt2 /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES Problem: min(x,0()) -> 0() min(0(),y) -> 0() min(s(x),s(y)) -> s(min(x,y)) max(x,0()) -> x max(0(),y) -> y max(s(x),s(y)) -> s(max(x,y)) -(x,0()) -> x -(s(x),s(y)) -> -(x,y) gcd(s(x),0()) -> s(x) gcd(0(),s(x)) -> s(x) gcd(s(x),s(y)) -> gcd(-(max(x,y),min(x,y)),s(min(x,y))) Proof: DP Processor: DPs: min#(s(x),s(y)) -> min#(x,y) max#(s(x),s(y)) -> max#(x,y) -#(s(x),s(y)) -> -#(x,y) gcd#(s(x),s(y)) -> min#(x,y) gcd#(s(x),s(y)) -> max#(x,y) gcd#(s(x),s(y)) -> -#(max(x,y),min(x,y)) gcd#(s(x),s(y)) -> gcd#(-(max(x,y),min(x,y)),s(min(x,y))) TRS: min(x,0()) -> 0() min(0(),y) -> 0() min(s(x),s(y)) -> s(min(x,y)) max(x,0()) -> x max(0(),y) -> y max(s(x),s(y)) -> s(max(x,y)) -(x,0()) -> x -(s(x),s(y)) -> -(x,y) gcd(s(x),0()) -> s(x) gcd(0(),s(x)) -> s(x) gcd(s(x),s(y)) -> gcd(-(max(x,y),min(x,y)),s(min(x,y))) TDG Processor: DPs: min#(s(x),s(y)) -> min#(x,y) max#(s(x),s(y)) -> max#(x,y) -#(s(x),s(y)) -> -#(x,y) gcd#(s(x),s(y)) -> min#(x,y) gcd#(s(x),s(y)) -> max#(x,y) gcd#(s(x),s(y)) -> -#(max(x,y),min(x,y)) gcd#(s(x),s(y)) -> gcd#(-(max(x,y),min(x,y)),s(min(x,y))) TRS: min(x,0()) -> 0() min(0(),y) -> 0() min(s(x),s(y)) -> s(min(x,y)) max(x,0()) -> x max(0(),y) -> y max(s(x),s(y)) -> s(max(x,y)) -(x,0()) -> x -(s(x),s(y)) -> -(x,y) gcd(s(x),0()) -> s(x) gcd(0(),s(x)) -> s(x) gcd(s(x),s(y)) -> gcd(-(max(x,y),min(x,y)),s(min(x,y))) graph: gcd#(s(x),s(y)) -> gcd#(-(max(x,y),min(x,y)),s(min(x,y))) -> gcd#(s(x),s(y)) -> gcd#(-(max(x,y),min(x,y)),s(min(x,y))) gcd#(s(x),s(y)) -> gcd#(-(max(x,y),min(x,y)),s(min(x,y))) -> gcd#(s(x),s(y)) -> -#(max(x,y),min(x,y)) gcd#(s(x),s(y)) -> gcd#(-(max(x,y),min(x,y)),s(min(x,y))) -> gcd#(s(x),s(y)) -> max#(x,y) gcd#(s(x),s(y)) -> gcd#(-(max(x,y),min(x,y)),s(min(x,y))) -> gcd#(s(x),s(y)) -> min#(x,y) gcd#(s(x),s(y)) -> -#(max(x,y),min(x,y)) -> -#(s(x),s(y)) -> -#(x,y) gcd#(s(x),s(y)) -> max#(x,y) -> max#(s(x),s(y)) -> max#(x,y) gcd#(s(x),s(y)) -> min#(x,y) -> min#(s(x),s(y)) -> min#(x,y) -#(s(x),s(y)) -> -#(x,y) -> -#(s(x),s(y)) -> -#(x,y) max#(s(x),s(y)) -> max#(x,y) -> max#(s(x),s(y)) -> max#(x,y) min#(s(x),s(y)) -> min#(x,y) -> min#(s(x),s(y)) -> min#(x,y) SCC Processor: #sccs: 4 #rules: 4 #arcs: 10/49 DPs: gcd#(s(x),s(y)) -> gcd#(-(max(x,y),min(x,y)),s(min(x,y))) TRS: min(x,0()) -> 0() min(0(),y) -> 0() min(s(x),s(y)) -> s(min(x,y)) max(x,0()) -> x max(0(),y) -> y max(s(x),s(y)) -> s(max(x,y)) -(x,0()) -> x -(s(x),s(y)) -> -(x,y) gcd(s(x),0()) -> s(x) gcd(0(),s(x)) -> s(x) gcd(s(x),s(y)) -> gcd(-(max(x,y),min(x,y)),s(min(x,y))) Usable Rule Processor: DPs: popout

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

job log

popout

actions

all output return to TRS Standard