details

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

run statistics

property	value
solver	NaTT 2.1
configuration	default
runtime (wallclock)	13.7948420048 seconds
cpu usage	0.499504626
max memory	1.134592E7

stage attributes

key	value
output-size	2203
starexec-result	YES

output

/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: s(s(0())) -> f(s(0())) 2: g(x) -> h(x,x) 3: s(x) -> h(x,0()) 4: s(x) -> h(0(),x) 5: f(g(x)) -> g(g(f(x))) 6: g(s(x)) -> s(s(g(x))) 7: h(f(x),g(x)) -> f(s(x)) 8: s(s(0())) -> k(0()) 9: k(0()) -> 0() 10: s(s(s(0()))) -> k(s(0())) 11: k(s(0())) -> s(0()) 12: s(s(s(s(s(s(s(s(s(s(0())))))))))) -> k(s(s(0()))) 13: k(s(s(0()))) -> s(s(s(s(s(s(s(s(0())))))))) 14: h(k(x),g(x)) -> k(s(x)) Number of strict rules: 14 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #g(x) -> #h(x,x) #2: #g(s(x)) -> #s(s(g(x))) #3: #g(s(x)) -> #s(g(x)) #4: #g(s(x)) -> #g(x) #5: #k(s(s(0()))) -> #s(s(s(s(s(s(s(s(0())))))))) #6: #k(s(s(0()))) -> #s(s(s(s(s(s(s(0()))))))) #7: #k(s(s(0()))) -> #s(s(s(s(s(s(0())))))) #8: #k(s(s(0()))) -> #s(s(s(s(s(0()))))) #9: #k(s(s(0()))) -> #s(s(s(s(0())))) #10: #k(s(s(0()))) -> #s(s(s(0()))) #11: #s(s(s(s(s(s(s(s(s(s(0())))))))))) -> #k(s(s(0()))) #12: #h(k(x),g(x)) -> #k(s(x)) #13: #h(k(x),g(x)) -> #s(x) #14: #h(f(x),g(x)) -> #f(s(x)) #15: #h(f(x),g(x)) -> #s(x) #16: #s(s(s(0()))) -> #k(s(0())) #17: #f(g(x)) -> #g(g(f(x))) #18: #f(g(x)) -> #g(f(x)) #19: #f(g(x)) -> #f(x) #20: #s(x) -> #h(x,0()) #21: #s(s(0())) -> #f(s(0())) #22: #s(s(0())) -> #k(0()) #23: #s(x) -> #h(0(),x) Number of SCCs: 2, DPs: 2 SCC { #19 } Sum... succeeded. h(x1,x2) w: (0) s(x1) w: (0) k(x1) w: (0) f(x1) w: (0) 0() w: (0) #h(x1,x2) w: (0) #k(x1) w: (0) #s(x1) w: (0) #f(x1) w: (x1) #g(x1) w: (0) g(x1) w: (1 + x1) USABLE RULES: { } Removed DPs: #19 Number of SCCs: 1, DPs: 1 SCC { #4 } Sum... succeeded. h(x1,x2) w: (0) s(x1) w: (1 + x1) k(x1) w: (0) f(x1) w: (0) 0() w: (0) #h(x1,x2) w: (0) #k(x1) w: (0) #s(x1) w: (0) #f(x1) w: (0) #g(x1) w: (x1) g(x1) w: (1) USABLE RULES: { } Removed DPs: #4 Number of SCCs: 0, DPs: 0 popout

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

job log

popout

actions

all output return to TRS Standard