details

property	value
status	complete
benchmark	19.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	Beerendonk_07

run statistics

property	value
solver	NaTT 2.3.3
configuration	default
runtime (wallclock)	6.20626211166 seconds
cpu usage	6.393412267
max memory	1.95780608E8

stage attributes

key	value
output-size	4305
starexec-result	"MAYBE"

output

/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- MAYBE Input TRS: 1: cond1(true(),x,y,z) -> cond2(gr(x,0()),x,y,z) 2: cond2(true(),x,y,z) -> cond1(or(gr(x,z),gr(y,z)),p(x),y,z) 3: cond2(false(),x,y,z) -> cond3(gr(y,0()),x,y,z) 4: cond3(true(),x,y,z) -> cond1(or(gr(x,z),gr(y,z)),x,p(y),z) 5: cond3(false(),x,y,z) -> cond1(or(gr(x,z),gr(y,z)),x,y,z) 6: gr(0(),x) -> false() 7: gr(s(x),0()) -> true() 8: gr(s(x),s(y)) -> gr(x,y) 9: or(false(),false()) -> false() 10: or(true(),x) -> true() 11: or(x,true()) -> true() 12: p(0()) -> 0() 13: p(s(x)) -> x Number of strict rules: 13 Direct Order(PosReal,>,Poly) ... failed. Freezing ... failed. Dependency Pairs: #1: #cond2(true(),x,y,z) -> #cond1(or(gr(x,z),gr(y,z)),p(x),y,z) #2: #cond2(true(),x,y,z) -> #or(gr(x,z),gr(y,z)) #3: #cond2(true(),x,y,z) -> #gr(x,z) #4: #cond2(true(),x,y,z) -> #gr(y,z) #5: #cond2(true(),x,y,z) -> #p(x) #6: #cond3(false(),x,y,z) -> #cond1(or(gr(x,z),gr(y,z)),x,y,z) #7: #cond3(false(),x,y,z) -> #or(gr(x,z),gr(y,z)) #8: #cond3(false(),x,y,z) -> #gr(x,z) #9: #cond3(false(),x,y,z) -> #gr(y,z) #10: #cond2(false(),x,y,z) -> #cond3(gr(y,0()),x,y,z) #11: #cond2(false(),x,y,z) -> #gr(y,0()) #12: #cond1(true(),x,y,z) -> #cond2(gr(x,0()),x,y,z) #13: #cond1(true(),x,y,z) -> #gr(x,0()) #14: #gr(s(x),s(y)) -> #gr(x,y) #15: #cond3(true(),x,y,z) -> #cond1(or(gr(x,z),gr(y,z)),x,p(y),z) #16: #cond3(true(),x,y,z) -> #or(gr(x,z),gr(y,z)) #17: #cond3(true(),x,y,z) -> #gr(x,z) #18: #cond3(true(),x,y,z) -> #gr(y,z) #19: #cond3(true(),x,y,z) -> #p(y) Number of SCCs: 2, DPs: 6, edges: 8 SCC { #14 } Removing DPs: Order(PosReal,>,Sum)... succeeded. cond2(x1,x2,x3,x4) weight: 0 #cond3(x1,x2,x3,x4) weight: 0 s(x1) weight: (/ 1 2) + x1 #cond1(x1,x2,x3,x4) weight: 0 false() weight: 0 #p(x1) weight: 0 true() weight: 0 cond1(x1,x2,x3,x4) weight: 0 p(x1) weight: 0 0() weight: 0 #gr(x1,x2) weight: x2 or(x1,x2) weight: 0 cond3(x1,x2,x3,x4) weight: 0 #cond2(x1,x2,x3,x4) weight: 0 #or(x1,x2) weight: 0 gr(x1,x2) weight: 0 Usable rules: { } Removed DPs: #14 Number of SCCs: 1, DPs: 5, edges: 7 SCC { #1 #6 #10 #12 #15 } Removing DPs: Order(PosReal,>,Sum)... Order(PosReal,>,Max)... QLPOpS... Order(PosReal,>,MaxSum)... succeeded. cond2(x1,x2,x3,x4) weight: 0 #cond3(x1,x2,x3,x4) weight: max{0, (- (/ 1 8)) + x1, (- (/ 3 8)) + x3} s(x1) weight: max{0, (/ 1 2) + x1} #cond1(x1,x2,x3,x4) weight: max{0, (- (/ 3 8)) + x3} false() weight: 0 #p(x1) weight: 0 true() weight: (/ 1 4) cond1(x1,x2,x3,x4) weight: 0 p(x1) weight: max{0, (- (/ 1 8)) + x1} 0() weight: 0 #gr(x1,x2) weight: 0 or(x1,x2) weight: 0 cond3(x1,x2,x3,x4) weight: 0 #cond2(x1,x2,x3,x4) weight: max{0, (- (/ 3 8)) + x3} #or(x1,x2) weight: 0 gr(x1,x2) weight: max{0, (- (/ 1 4)) + x1} Usable rules: { 6 7 12 13 } Removed DPs: #15 Number of SCCs: 1, DPs: 4, edges: 5 SCC { #1 #6 #10 #12 } Removing DPs: Order(PosReal,>,Sum)... Order(PosReal,>,Max)... QLPOpS... Order(PosReal,>,MaxSum)... succeeded. cond2(x1,x2,x3,x4) weight: 0 #cond3(x1,x2,x3,x4) weight: max{0, x2} s(x1) weight: max{0, (/ 1 4) + x1} #cond1(x1,x2,x3,x4) weight: max{0, x2} false() weight: (/ 83905 4) #p(x1) weight: 0 true() weight: (/ 83907 4) cond1(x1,x2,x3,x4) weight: 0 p(x1) weight: max{0, (- (/ 1 4)) + x1} 0() weight: 0 #gr(x1,x2) weight: 0 popout

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

job log

popout

actions

all output return to TRS Standard