details

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

run statistics

property	value
solver	NaTT v.1.6c
configuration	Default
runtime (wallclock)	1.93147802353 seconds
cpu usage	2.037257318
max memory	4.1549824E7

stage attributes

key	value
output-size	2918
starexec-result	MAYBE

output

/export/starexec/sandbox2/solver/bin/starexec_run_Default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- MAYBE Input TRS: 1: d(d(n(n(x1)))) -> d(d(x1)) 2: d(d(o(o(x1)))) -> d(d(x1)) 3: o(o(u(u(x1)))) -> u(u(x1)) 4: t(t(u(u(x1)))) ->= t(t(c(c(d(d(x1)))))) 5: d(d(f(f(x1)))) ->= f(f(d(d(x1)))) 6: d(d(g(g(x1)))) ->= u(u(g(g(x1)))) 7: f(f(u(u(x1)))) ->= u(u(f(f(x1)))) 8: n(n(u(u(x1)))) ->= u(u(x1)) 9: f(f(x1)) ->= f(f(n(n(x1)))) 10: t(t(x1)) ->= t(t(c(c(n(n(x1)))))) 11: c(c(n(n(x1)))) ->= n(n(c(c(x1)))) 12: c(c(o(o(x1)))) ->= o(o(c(c(x1)))) 13: c(c(o(o(x1)))) ->= o(o(x1)) 14: c(c(f(f(x1)))) ->= f(f(c(c(x1)))) 15: c(c(u(u(x1)))) ->= u(u(c(c(x1)))) 16: c(c(d(d(x1)))) ->= d(d(c(c(x1)))) Number of strict rules: 3 Direct POLO(bPol) ... removes: 3 2 d w: 2 * x1 + 1 n w: x1 u w: 2 * x1 + 1 t w: x1 + 16908 c w: x1 f w: x1 o w: x1 + 1 g w: x1 + 21238 Number of strict rules: 1 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #c(c(n(n(x1)))) ->? #c(c(x1)) #2: #c(c(n(n(x1)))) ->? #c(x1) #3: #c(c(o(o(x1)))) ->? #c(c(x1)) #4: #c(c(o(o(x1)))) ->? #c(x1) #5: #c(c(f(f(x1)))) ->? #c(c(x1)) #6: #c(c(f(f(x1)))) ->? #c(x1) #7: #t(t(x1)) ->? #t(t(c(c(n(n(x1)))))) #8: #t(t(x1)) ->? #t(c(c(n(n(x1))))) #9: #t(t(x1)) ->? #c(c(n(n(x1)))) #10: #t(t(x1)) ->? #c(n(n(x1))) #11: #d(d(f(f(x1)))) ->? #d(d(x1)) #12: #d(d(f(f(x1)))) ->? #d(x1) #13: #c(c(d(d(x1)))) ->? #d(d(c(c(x1)))) #14: #c(c(d(d(x1)))) ->? #d(c(c(x1))) #15: #c(c(d(d(x1)))) ->? #c(c(x1)) #16: #c(c(d(d(x1)))) ->? #c(x1) #17: #d(d(n(n(x1)))) -> #d(d(x1)) #18: #d(d(n(n(x1)))) -> #d(x1) #19: #c(c(u(u(x1)))) ->? #c(c(x1)) #20: #c(c(u(u(x1)))) ->? #c(x1) #21: #t(t(u(u(x1)))) ->? #t(t(c(c(d(d(x1)))))) #22: #t(t(u(u(x1)))) ->? #t(c(c(d(d(x1))))) #23: #t(t(u(u(x1)))) ->? #c(c(d(d(x1)))) #24: #t(t(u(u(x1)))) ->? #c(d(d(x1))) #25: #t(t(u(u(x1)))) ->? #d(d(x1)) #26: #t(t(u(u(x1)))) ->? #d(x1) Number of SCCs: 3, DPs: 16 SCC { #7 #21 } POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... succeeded. d w: [0,1;0,1] * x1 + [1;0] n w: [0,1;1,0] * x1 u w: [0,0;0,1] * x1 + [26186;0] t w: [1,1;1,1] * x1 + [27020;1] c w: [1,0;0,0] * x1 f w: [0,1;1,0] * x1 o w: [1,0;0,0] * x1 + [1;0] #d w: [0;0] #c w: [0;0] #t w: [0,1;0,1] * x1 g w: [1,1;1,1] * x1 + [1;33883] Removed DPs: #21 Number of SCCs: 3, DPs: 15 SCC { #7 } POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed. Finding a loop... failed. popout

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

job log

popout

actions

all output return to SRS Relative