details

property	value
status	complete
benchmark	gen-22.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n158.star.cs.uiowa.edu
space	Secret_06_TRS

run statistics

property	value
solver	NaTT 2.3.3
configuration	default
runtime (wallclock)	0.520537853241 seconds
cpu usage	0.740135535
max memory	1.51003136E8

stage attributes

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

output

/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: b(a(),b(c(z,x,y),a())) -> b(b(z,c(y,z,a())),x) 2: f(c(a(),b(b(z,a()),y),x)) -> f(c(x,b(z,x),y)) 3: c(f(c(a(),y,a())),x,z) -> f(b(b(z,z),f(b(y,b(x,a()))))) Number of strict rules: 3 Direct Order(PosReal,>,Poly) ... failed. Freezing ... failed. Dependency Pairs: #1: #f(c(a(),b(b(z,a()),y),x)) -> #f(c(x,b(z,x),y)) #2: #f(c(a(),b(b(z,a()),y),x)) -> #c(x,b(z,x),y) #3: #f(c(a(),b(b(z,a()),y),x)) -> #b(z,x) #4: #c(f(c(a(),y,a())),x,z) -> #f(b(b(z,z),f(b(y,b(x,a()))))) #5: #c(f(c(a(),y,a())),x,z) -> #b(b(z,z),f(b(y,b(x,a())))) #6: #c(f(c(a(),y,a())),x,z) -> #b(z,z) #7: #c(f(c(a(),y,a())),x,z) -> #f(b(y,b(x,a()))) #8: #c(f(c(a(),y,a())),x,z) -> #b(y,b(x,a())) #9: #c(f(c(a(),y,a())),x,z) -> #b(x,a()) #10: #b(a(),b(c(z,x,y),a())) -> #b(b(z,c(y,z,a())),x) #11: #b(a(),b(c(z,x,y),a())) -> #b(z,c(y,z,a())) #12: #b(a(),b(c(z,x,y),a())) -> #c(y,z,a()) Number of SCCs: 2, DPs: 4, edges: 5 SCC { #1 } Removing DPs: Order(PosReal,>,Sum)... Order(PosReal,>,Max)... QLPOpS... Order(PosReal,>,MaxSum)... QWPOpS(PosReal,>,MaxSum)... Order(PosReal,>,Sum-Sum; PosReal,≥,Sum-Sum)... succeeded. a() weight: (/ 1 8); (/ 1 8) b(x1,x2) weight: (/ 1 8) + x2_1 + x1_1 + x1_2; (/ 1 8) c(x1,x2,x3) weight: (/ 1 8) + x3_2 + x1_1 + x1_2; (/ 1 8) + x3_1 + x2_1 f(x1) weight: (/ 1 8); (/ 1 8) #f(x1) weight: x1_2; 0 #c(x1,x2,x3) weight: 0; 0 #b(x1,x2) weight: 0; 0 Usable rules: { 1 3 } Removed DPs: #1 Number of SCCs: 1, DPs: 3, edges: 4 SCC { #6 #8 #12 } Removing DPs: Order(PosReal,>,Sum)... succeeded. a() weight: 0 b(x1,x2) weight: (/ 3 4) + x1 c(x1,x2,x3) weight: (/ 1 2) + x1 + x3 f(x1) weight: x1 #f(x1) weight: 0 #c(x1,x2,x3) weight: (/ 3 4) + x1 + x2 + x3 #b(x1,x2) weight: x2 Usable rules: { } Removed DPs: #6 #8 #12 Number of SCCs: 0, DPs: 0, edges: 0 popout

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

job log

popout

actions

all output return to TRS Standard