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	n181.star.cs.uiowa.edu
space	AProVE_04

run statistics

property	value
solver	NaTT v.1.6c
configuration	Default
runtime (wallclock)	18.4254 seconds
cpu usage	18.91
user time	18.59
system time	0.32
max virtual memory	465652.0
max residence set size	9376.0

stage attributes

key	value
starexec-result	MAYBE

output

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))) #14: #if_2(st_1,in_2,st_2,in_3,st_3,m,true()) -> #empty(fstsplit(m,st_2)) #15: #if_2(st_1,in_2,st_2,in_3,st_3,m,true()) -> #fstsplit(m,st_2) #16: #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) #17: #if_7(st_1,in_2,st_2,in_3,st_3,m,false()) -> #sndsplit(m,st_3) #18: #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))) #19: #if_6(st_1,in_2,st_2,in_3,st_3,m,true()) -> #empty(fstsplit(m,st_3)) popout

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

job log

popout

actions

all output return to TRS Standard