details

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

run statistics

property	value
solver	NaTT
configuration	Default
runtime (wallclock)	1.23575592041 seconds
cpu usage	1.374346716
max memory	3.6200448E7

stage attributes

key	value
output-size	3507
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: f(g(x)) -> g(g(f(x))) 2: g(s(x)) -> s(s(g(x))) 3: s(x) -> h(0(),x) 4: s(x) -> h(x,0()) 5: f(0()) -> 0() 6: s(s(s(0()))) -> f(s(0())) 7: f(s(0())) -> s(0()) 8: h(f(x),g(x)) -> f(s(x)) 9: g(x) -> h(h(h(h(x,x),x),x),x) 10: f(s(s(x))) -> h(f(x),g(h(x,x))) 11: s(0()) -> r(0()) 12: s(s(s(0()))) -> r(s(0())) 13: r(s(0())) -> s(0()) 14: g(x) -> r(x) 15: s(0()) -> p(0()) 16: s(s(0())) -> p(s(0())) 17: p(s(0())) -> 0() 18: s(s(s(s(s(0()))))) -> p(s(s(0()))) 19: p(s(s(0()))) -> s(s(s(0()))) 20: h(p(x),g(x)) -> p(s(x)) 21: s(0()) -> k(0()) 22: s(s(p(p(a())))) -> s(k(p(a()))) 23: s(k(p(a()))) -> p(p(a())) 24: g(x) -> k(x) 25: a() -> 0() 26: s(h(r(k(p(x))),r(x))) -> h(r(r(p(x))),k(x)) Number of strict rules: 26 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #g(s(x)) -> #s(s(g(x))) #2: #g(s(x)) -> #s(g(x)) #3: #g(s(x)) -> #g(x) #4: #s(s(s(0()))) -> #f(s(0())) #5: #g(x) -> #h(h(h(h(x,x),x),x),x) #6: #g(x) -> #h(h(h(x,x),x),x) #7: #g(x) -> #h(h(x,x),x) #8: #g(x) -> #h(x,x) #9: #s(0()) -> #r(0()) #10: #s(k(p(a()))) -> #p(p(a())) #11: #s(s(s(0()))) -> #r(s(0())) #12: #g(x) -> #r(x) #13: #h(p(x),g(x)) -> #p(s(x)) #14: #h(p(x),g(x)) -> #s(x) #15: #f(s(s(x))) -> #h(f(x),g(h(x,x))) #16: #f(s(s(x))) -> #f(x) #17: #f(s(s(x))) -> #g(h(x,x)) #18: #f(s(s(x))) -> #h(x,x) #19: #s(s(p(p(a())))) -> #s(k(p(a()))) #20: #p(s(s(0()))) -> #s(s(s(0()))) #21: #s(h(r(k(p(x))),r(x))) -> #h(r(r(p(x))),k(x)) #22: #s(h(r(k(p(x))),r(x))) -> #r(r(p(x))) #23: #s(h(r(k(p(x))),r(x))) -> #r(p(x)) #24: #s(s(0())) -> #p(s(0())) #25: #s(x) -> #h(0(),x) #26: #f(g(x)) -> #g(g(f(x))) #27: #f(g(x)) -> #g(f(x)) #28: #f(g(x)) -> #f(x) #29: #h(f(x),g(x)) -> #f(s(x)) #30: #h(f(x),g(x)) -> #s(x) #31: #s(0()) -> #p(0()) #32: #s(x) -> #h(x,0()) #33: #s(s(s(s(s(0()))))) -> #p(s(s(0()))) Number of SCCs: 1, DPs: 13 SCC { #3 #5..8 #15..18 #26..29 } POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... succeeded. h w: x1 a w: [1;1] s w: x1 r w: [0;0] k w: [1,0;0,0] * x1 #p w: [0;0] f w: [1,1;1,1] * x1 p w: [1,0;0,0] * x1 0 w: [0;0] #h w: x1 + [2;0] #s w: [0;0] #f w: [1,1;1,1] * x1 + [2;0] #g w: x1 + [2;0] #r w: [0;0] #a w: [0;0] g w: x1 + [1;1] USABLE RULES: { 1..26 } Removed DPs: #26..28 Number of SCCs: 1, DPs: 10 SCC { #3 #5..8 #15..18 #29 } POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... succeeded. h w: x1 a w: [0;0] s w: x1 r w: [0;0] k w: [0;0] popout

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

job log

popout

actions

all output return to TRS Stand 20472