Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Stand 20472 pair #381710165
details
property
value
status
complete
benchmark
AAECC-ring.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n053.star.cs.uiowa.edu
space
AProVE_04
run statistics
property
value
solver
NaTT
configuration
Default
runtime (wallclock)
11.464258194 seconds
cpu usage
12.003880011
max memory
9.1029504E7
stage attributes
key
value
output-size
17537
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: fstsplit(0(),x) -> nil() 2: fstsplit(s(n),nil()) -> nil() 3: fstsplit(s(n),cons(h,t)) -> cons(h,fstsplit(n,t)) 4: sndsplit(0(),x) -> x 5: sndsplit(s(n),nil()) -> nil() 6: sndsplit(s(n),cons(h,t)) -> sndsplit(n,t) 7: empty(nil()) -> true() 8: empty(cons(h,t)) -> false() 9: leq(0(),m) -> true() 10: leq(s(n),0()) -> false() 11: leq(s(n),s(m)) -> leq(n,m) 12: length(nil()) -> 0() 13: length(cons(h,t)) -> s(length(t)) 14: app(nil(),x) -> x 15: app(cons(h,t),x) -> cons(h,app(t,x)) 16: map_f(pid,nil()) -> nil() 17: map_f(pid,cons(h,t)) -> app(f(pid,h),map_f(pid,t)) 18: head(cons(h,t)) -> h 19: tail(cons(h,t)) -> t 20: ring(st_1,in_2,st_2,in_3,st_3,m) -> if_1(st_1,in_2,st_2,in_3,st_3,m,empty(fstsplit(m,st_1))) 21: if_1(st_1,in_2,st_2,in_3,st_3,m,false()) -> ring(sndsplit(m,st_1),cons(fstsplit(m,st_1),in_2),st_2,in_3,st_3,m) 22: ring(st_1,in_2,st_2,in_3,st_3,m) -> if_2(st_1,in_2,st_2,in_3,st_3,m,leq(m,length(st_2))) 23: if_2(st_1,in_2,st_2,in_3,st_3,m,true()) -> if_3(st_1,in_2,st_2,in_3,st_3,m,empty(fstsplit(m,st_2))) 24: if_3(st_1,in_2,st_2,in_3,st_3,m,false()) -> ring(st_1,in_2,sndsplit(m,st_2),cons(fstsplit(m,st_2),in_3),st_3,m) 25: if_2(st_1,in_2,st_2,in_3,st_3,m,false()) -> if_4(st_1,in_2,st_2,in_3,st_3,m,empty(fstsplit(m,app(map_f(two(),head(in_2)),st_2)))) 26: if_4(st_1,in_2,st_2,in_3,st_3,m,false()) -> ring(st_1,tail(in_2),sndsplit(m,app(map_f(two(),head(in_2)),st_2)),cons(fstsplit(m,app(map_f(two(),head(in_2)),st_2)),in_3),st_3,m) 27: ring(st_1,in_2,st_2,in_3,st_3,m) -> if_5(st_1,in_2,st_2,in_3,st_3,m,empty(map_f(two(),head(in_2)))) 28: if_5(st_1,in_2,st_2,in_3,st_3,m,true()) -> ring(st_1,tail(in_2),st_2,in_3,st_3,m) 29: ring(st_1,in_2,st_2,in_3,st_3,m) -> if_6(st_1,in_2,st_2,in_3,st_3,m,leq(m,length(st_3))) 30: if_6(st_1,in_2,st_2,in_3,st_3,m,true()) -> if_7(st_1,in_2,st_2,in_3,st_3,m,empty(fstsplit(m,st_3))) 31: if_7(st_1,in_2,st_2,in_3,st_3,m,false()) -> ring(st_1,in_2,st_2,in_3,sndsplit(m,st_3),m) 32: if_6(st_1,in_2,st_2,in_3,st_3,m,false()) -> if_8(st_1,in_2,st_2,in_3,st_3,m,empty(fstsplit(m,app(map_f(three(),head(in_3)),st_3)))) 33: if_8(st_1,in_2,st_2,in_3,st_3,m,false()) -> ring(st_1,in_2,st_2,tail(in_3),sndsplit(m,app(map_f(three(),head(in_3)),st_3)),m) 34: ring(st_1,in_2,st_2,in_3,st_3,m) -> if_9(st_1,in_2,st_2,in_3,st_3,m,empty(map_f(three(),head(in_3)))) 35: if_9(st_1,in_2,st_2,in_3,st_3,m,true()) -> ring(st_1,in_2,st_2,tail(in_3),st_3,m) Number of strict rules: 35 Direct POLO(bPol) ... failed. Uncurrying app 1: fstsplit(0(),x) -> nil() 2: fstsplit(s(n),nil()) -> nil() 3: fstsplit(s(n),cons(h,t)) -> cons(h,fstsplit(n,t)) 4: sndsplit(0(),x) -> x 5: sndsplit(s(n),nil()) -> nil() 6: sndsplit(s(n),cons(h,t)) -> sndsplit(n,t) 7: empty(nil()) -> true() 8: empty(cons(h,t)) -> false() 9: leq(0(),m) -> true() 10: leq(s(n),0()) -> false() 11: leq(s(n),s(m)) -> leq(n,m) 12: length(nil()) -> 0() 13: length(cons(h,t)) -> s(length(t)) 14: app^1_nil(x) -> x 15: app^1_cons(h,t,x) -> cons(h,app(t,x)) 16: map_f(pid,nil()) -> nil() 17: map_f(pid,cons(h,t)) -> app^1_f(pid,h,map_f(pid,t)) 18: head(cons(h,t)) -> h 19: tail(cons(h,t)) -> t 20: ring(st_1,in_2,st_2,in_3,st_3,m) -> if_1(st_1,in_2,st_2,in_3,st_3,m,empty(fstsplit(m,st_1))) 21: if_1(st_1,in_2,st_2,in_3,st_3,m,false()) -> ring(sndsplit(m,st_1),cons(fstsplit(m,st_1),in_2),st_2,in_3,st_3,m) 22: ring(st_1,in_2,st_2,in_3,st_3,m) -> if_2(st_1,in_2,st_2,in_3,st_3,m,leq(m,length(st_2))) 23: if_2(st_1,in_2,st_2,in_3,st_3,m,true()) -> if_3(st_1,in_2,st_2,in_3,st_3,m,empty(fstsplit(m,st_2))) 24: if_3(st_1,in_2,st_2,in_3,st_3,m,false()) -> ring(st_1,in_2,sndsplit(m,st_2),cons(fstsplit(m,st_2),in_3),st_3,m) 25: if_2(st_1,in_2,st_2,in_3,st_3,m,false()) -> if_4(st_1,in_2,st_2,in_3,st_3,m,empty(fstsplit(m,app(map_f(two(),head(in_2)),st_2)))) 26: if_4(st_1,in_2,st_2,in_3,st_3,m,false()) -> ring(st_1,tail(in_2),sndsplit(m,app(map_f(two(),head(in_2)),st_2)),cons(fstsplit(m,app(map_f(two(),head(in_2)),st_2)),in_3),st_3,m) 27: ring(st_1,in_2,st_2,in_3,st_3,m) -> if_5(st_1,in_2,st_2,in_3,st_3,m,empty(map_f(two(),head(in_2)))) 28: if_5(st_1,in_2,st_2,in_3,st_3,m,true()) -> ring(st_1,tail(in_2),st_2,in_3,st_3,m) 29: ring(st_1,in_2,st_2,in_3,st_3,m) -> if_6(st_1,in_2,st_2,in_3,st_3,m,leq(m,length(st_3))) 30: if_6(st_1,in_2,st_2,in_3,st_3,m,true()) -> if_7(st_1,in_2,st_2,in_3,st_3,m,empty(fstsplit(m,st_3))) 31: if_7(st_1,in_2,st_2,in_3,st_3,m,false()) -> ring(st_1,in_2,st_2,in_3,sndsplit(m,st_3),m) 32: if_6(st_1,in_2,st_2,in_3,st_3,m,false()) -> if_8(st_1,in_2,st_2,in_3,st_3,m,empty(fstsplit(m,app(map_f(three(),head(in_3)),st_3)))) 33: if_8(st_1,in_2,st_2,in_3,st_3,m,false()) -> ring(st_1,in_2,st_2,tail(in_3),sndsplit(m,app(map_f(three(),head(in_3)),st_3)),m) 34: ring(st_1,in_2,st_2,in_3,st_3,m) -> if_9(st_1,in_2,st_2,in_3,st_3,m,empty(map_f(three(),head(in_3)))) 35: if_9(st_1,in_2,st_2,in_3,st_3,m,true()) -> ring(st_1,in_2,st_2,tail(in_3),st_3,m) 36: app(cons(_1,_2),_3) ->= app^1_cons(_1,_2,_3) 37: app(nil(),_1) ->= app^1_nil(_1) 38: app(f(_1,_2),_3) ->= app^1_f(_1,_2,_3) Number of strict rules: 35 Direct POLO(bPol) ... failed. Dependency Pairs: #1: #ring(st_1,in_2,st_2,in_3,st_3,m) -> #if_6(st_1,in_2,st_2,in_3,st_3,m,leq(m,length(st_3))) #2: #ring(st_1,in_2,st_2,in_3,st_3,m) -> #leq(m,length(st_3)) #3: #ring(st_1,in_2,st_2,in_3,st_3,m) -> #length(st_3) #4: #if_9(st_1,in_2,st_2,in_3,st_3,m,true()) -> #ring(st_1,in_2,st_2,tail(in_3),st_3,m) #5: #if_9(st_1,in_2,st_2,in_3,st_3,m,true()) -> #tail(in_3) #6: #app(nil(),_1) ->? #app^1_nil(_1) #7: #sndsplit(s(n),cons(h,t)) -> #sndsplit(n,t) #8: #length(cons(h,t)) -> #length(t) #9: #leq(s(n),s(m)) -> #leq(n,m) #10: #if_3(st_1,in_2,st_2,in_3,st_3,m,false()) -> #ring(st_1,in_2,sndsplit(m,st_2),cons(fstsplit(m,st_2),in_3),st_3,m) #11: #if_3(st_1,in_2,st_2,in_3,st_3,m,false()) -> #sndsplit(m,st_2) #12: #if_3(st_1,in_2,st_2,in_3,st_3,m,false()) -> #fstsplit(m,st_2) #13: #if_2(st_1,in_2,st_2,in_3,st_3,m,true()) -> #if_3(st_1,in_2,st_2,in_3,st_3,m,empty(fstsplit(m,st_2)))
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Stand 20472