details

property	value
status	complete
benchmark	Ex49_GM04_C.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	Transformed_CSR_04

run statistics

property	value
solver	NaTT 2.1
configuration	default
runtime (wallclock)	0.755358219147 seconds
cpu usage	0.840959142
max memory	2.0742144E7

stage attributes

key	value
output-size	9821
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: active(minus(0(),Y)) -> mark(0()) 2: active(minus(s(X),s(Y))) -> mark(minus(X,Y)) 3: active(geq(X,0())) -> mark(true()) 4: active(geq(0(),s(Y))) -> mark(false()) 5: active(geq(s(X),s(Y))) -> mark(geq(X,Y)) 6: active(div(0(),s(Y))) -> mark(0()) 7: active(div(s(X),s(Y))) -> mark(if(geq(X,Y),s(div(minus(X,Y),s(Y))),0())) 8: active(if(true(),X,Y)) -> mark(X) 9: active(if(false(),X,Y)) -> mark(Y) 10: active(s(X)) -> s(active(X)) 11: active(div(X1,X2)) -> div(active(X1),X2) 12: active(if(X1,X2,X3)) -> if(active(X1),X2,X3) 13: s(mark(X)) -> mark(s(X)) 14: div(mark(X1),X2) -> mark(div(X1,X2)) 15: if(mark(X1),X2,X3) -> mark(if(X1,X2,X3)) 16: proper(minus(X1,X2)) -> minus(proper(X1),proper(X2)) 17: proper(0()) -> ok(0()) 18: proper(s(X)) -> s(proper(X)) 19: proper(geq(X1,X2)) -> geq(proper(X1),proper(X2)) 20: proper(true()) -> ok(true()) 21: proper(false()) -> ok(false()) 22: proper(div(X1,X2)) -> div(proper(X1),proper(X2)) 23: proper(if(X1,X2,X3)) -> if(proper(X1),proper(X2),proper(X3)) 24: minus(ok(X1),ok(X2)) -> ok(minus(X1,X2)) 25: s(ok(X)) -> ok(s(X)) 26: geq(ok(X1),ok(X2)) -> ok(geq(X1,X2)) 27: div(ok(X1),ok(X2)) -> ok(div(X1,X2)) 28: if(ok(X1),ok(X2),ok(X3)) -> ok(if(X1,X2,X3)) 29: top(mark(X)) -> top(proper(X)) 30: top(ok(X)) -> top(active(X)) Number of strict rules: 30 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #active(minus(s(X),s(Y))) -> #minus(X,Y) #2: #top(mark(X)) -> #top(proper(X)) #3: #top(mark(X)) -> #proper(X) #4: #s(mark(X)) -> #s(X) #5: #active(div(X1,X2)) -> #div(active(X1),X2) #6: #active(div(X1,X2)) -> #active(X1) #7: #minus(ok(X1),ok(X2)) -> #minus(X1,X2) #8: #proper(if(X1,X2,X3)) -> #if(proper(X1),proper(X2),proper(X3)) #9: #proper(if(X1,X2,X3)) -> #proper(X1) #10: #proper(if(X1,X2,X3)) -> #proper(X2) #11: #proper(if(X1,X2,X3)) -> #proper(X3) #12: #active(if(X1,X2,X3)) -> #if(active(X1),X2,X3) #13: #active(if(X1,X2,X3)) -> #active(X1) #14: #div(mark(X1),X2) -> #div(X1,X2) #15: #top(ok(X)) -> #top(active(X)) #16: #top(ok(X)) -> #active(X) #17: #s(ok(X)) -> #s(X) #18: #active(div(s(X),s(Y))) -> #if(geq(X,Y),s(div(minus(X,Y),s(Y))),0()) #19: #active(div(s(X),s(Y))) -> #geq(X,Y) #20: #active(div(s(X),s(Y))) -> #s(div(minus(X,Y),s(Y))) #21: #active(div(s(X),s(Y))) -> #div(minus(X,Y),s(Y)) #22: #active(div(s(X),s(Y))) -> #minus(X,Y) #23: #active(s(X)) -> #s(active(X)) #24: #active(s(X)) -> #active(X) #25: #active(geq(s(X),s(Y))) -> #geq(X,Y) #26: #if(ok(X1),ok(X2),ok(X3)) -> #if(X1,X2,X3) #27: #proper(div(X1,X2)) -> #div(proper(X1),proper(X2)) #28: #proper(div(X1,X2)) -> #proper(X1) #29: #proper(div(X1,X2)) -> #proper(X2) #30: #div(ok(X1),ok(X2)) -> #div(X1,X2) #31: #proper(geq(X1,X2)) -> #geq(proper(X1),proper(X2)) #32: #proper(geq(X1,X2)) -> #proper(X1) #33: #proper(geq(X1,X2)) -> #proper(X2) #34: #geq(ok(X1),ok(X2)) -> #geq(X1,X2) #35: #proper(minus(X1,X2)) -> #minus(proper(X1),proper(X2)) #36: #proper(minus(X1,X2)) -> #proper(X1) #37: #proper(minus(X1,X2)) -> #proper(X2) #38: #if(mark(X1),X2,X3) -> #if(X1,X2,X3) #39: #proper(s(X)) -> #s(proper(X)) #40: #proper(s(X)) -> #proper(X) Number of SCCs: 8, DPs: 23 SCC { #7 } Sum... succeeded. #div(x1,x2) w: (0) s(x1) w: (0) minus(x1,x2) w: (0) #geq(x1,x2) w: (0) top(x1) w: (0) false() w: (0) #top(x1) w: (0) div(x1,x2) w: (0) geq(x1,x2) w: (0) true() w: (0) proper(x1) w: (0) ok(x1) w: (1 + x1) 0() w: (0) if(x1,x2,x3) w: (0) #s(x1) w: (0) popout

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

job log

popout

actions

all output return to TRS Standard