Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Standard pair #516964088
details
property
value
status
complete
benchmark
14.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n172.star.cs.uiowa.edu
space
Various_04
run statistics
property
value
solver
NaTT 2.1
configuration
default
runtime (wallclock)
0.495162963867 seconds
cpu usage
0.460373879
max memory
1.34144E7
stage attributes
key
value
output-size
10052
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: O(0()) -> 0() 2: +(0(),x) -> x 3: +(x,0()) -> x 4: +(O(x),O(y)) -> O(+(x,y)) 5: +(O(x),I(y)) -> I(+(x,y)) 6: +(I(x),O(y)) -> I(+(x,y)) 7: +(I(x),I(y)) -> O(+(+(x,y),I(0()))) 8: +(x,+(y,z)) -> +(+(x,y),z) 9: -(x,0()) -> x 10: -(0(),x) -> 0() 11: -(O(x),O(y)) -> O(-(x,y)) 12: -(O(x),I(y)) -> I(-(-(x,y),I(1()))) 13: -(I(x),O(y)) -> I(-(x,y)) 14: -(I(x),I(y)) -> O(-(x,y)) 15: not(true()) -> false() 16: not(false()) -> true() 17: and(x,true()) -> x 18: and(x,false()) -> false() 19: if(true(),x,y) -> x 20: if(false(),x,y) -> y 21: ge(O(x),O(y)) -> ge(x,y) 22: ge(O(x),I(y)) -> not(ge(y,x)) 23: ge(I(x),O(y)) -> ge(x,y) 24: ge(I(x),I(y)) -> ge(x,y) 25: ge(x,0()) -> true() 26: ge(0(),O(x)) -> ge(0(),x) 27: ge(0(),I(x)) -> false() 28: Log'(0()) -> 0() 29: Log'(I(x)) -> +(Log'(x),I(0())) 30: Log'(O(x)) -> if(ge(x,I(0())),+(Log'(x),I(0())),0()) 31: Log(x) -> -(Log'(x),I(0())) 32: Val(L(x)) -> x 33: Val(N(x,l(),r())) -> x 34: Min(L(x)) -> x 35: Min(N(x,l(),r())) -> Min(l()) 36: Max(L(x)) -> x 37: Max(N(x,l(),r())) -> Max(r()) 38: BS(L(x)) -> true() 39: BS(N(x,l(),r())) -> and(and(ge(x,Max(l())),ge(Min(r()),x)),and(BS(l()),BS(r()))) 40: Size(L(x)) -> I(0()) 41: Size(N(x,l(),r())) -> +(+(Size(l()),Size(r())),I(1())) 42: WB(L(x)) -> true() 43: WB(N(x,l(),r())) -> and(if(ge(Size(l()),Size(r())),ge(I(0()),-(Size(l()),Size(r()))),ge(I(0()),-(Size(r()),Size(l())))),and(WB(l()),WB(r()))) Number of strict rules: 43 Direct poly ... removes: 18 36 32 17 34 28 33 39 31 40 38 37 41 42 35 43 1() w: (0) Log(x1) w: (5745 + 2 * x1) and(x1,x2) w: (1 + x2 + x1) r() w: (10282) Size(x1) w: (24294 + 2 * x1) false() w: (0) l() w: (1) Min(x1) w: (32612 + 2 * x1) O(x1) w: (2 * x1) true() w: (0) Val(x1) w: (2 * x1) I(x1) w: (2 * x1) 0() w: (0) if(x1,x2,x3) w: (x3 + x2 + x1) ge(x1,x2) w: (x2 + 2 * x1) BS(x1) w: (9122 + 2 * x1) -(x1,x2) w: (x2 + x1) WB(x1) w: (20782 + 2 * x1) L(x1) w: (8941 + x1) N(x1,x2,x3) w: (115990 + 2 * x3 + x2 + 2 * x1) Log'(x1) w: (5744 + 2 * x1) +(x1,x2) w: (x2 + x1) not(x1) w: (x1) Max(x1) w: (6616 + 2 * x1) Number of strict rules: 27 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #Log'(I(x)) -> #+(Log'(x),I(0())) #2: #Log'(I(x)) -> #Log'(x) #3: #+(I(x),O(y)) -> #+(x,y) #4: #-(I(x),O(y)) -> #-(x,y) #5: #-(O(x),O(y)) -> #O(-(x,y)) #6: #-(O(x),O(y)) -> #-(x,y) #7: #ge(I(x),I(y)) -> #ge(x,y) #8: #ge(I(x),O(y)) -> #ge(x,y) #9: #-(O(x),I(y)) -> #-(-(x,y),I(1())) #10: #-(O(x),I(y)) -> #-(x,y) #11: #-(I(x),I(y)) -> #O(-(x,y)) #12: #-(I(x),I(y)) -> #-(x,y) #13: #Log'(O(x)) -> #if(ge(x,I(0())),+(Log'(x),I(0())),0()) #14: #Log'(O(x)) -> #ge(x,I(0())) #15: #Log'(O(x)) -> #+(Log'(x),I(0())) #16: #Log'(O(x)) -> #Log'(x) #17: #+(I(x),I(y)) -> #O(+(+(x,y),I(0()))) #18: #+(I(x),I(y)) -> #+(+(x,y),I(0())) #19: #+(I(x),I(y)) -> #+(x,y)
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Standard