Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Standard pair #516967463
details
property
value
status
complete
benchmark
aprove10.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n135.star.cs.uiowa.edu
space
Secret_07_TRS
run statistics
property
value
solver
NaTT 2.1
configuration
default
runtime (wallclock)
2.42961001396 seconds
cpu usage
2.529358721
max memory
4.4392448E7
stage attributes
key
value
output-size
4468
starexec-result
MAYBE
output
/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- MAYBE Input TRS: 1: lessElements(l,t) -> lessE(l,t,0()) 2: lessE(l,t,n) -> if(le(length(l),n),le(length(toList(t)),n),l,t,n) 3: if(true(),b,l,t,n) -> l 4: if(false(),true(),l,t,n) -> t 5: if(false(),false(),l,t,n) -> lessE(l,t,s(n)) 6: length(nil()) -> 0() 7: length(cons(n,l)) -> s(length(l)) 8: toList(leaf()) -> nil() 9: toList(node(t1,n,t2)) -> append(toList(t1),cons(n,toList(t2))) 10: append(nil(),l2) -> l2 11: append(cons(n,l1),l2) -> cons(n,append(l1,l2)) 12: le(s(n),0()) -> false() 13: le(0(),m) -> true() 14: le(s(n),s(m)) -> le(n,m) 15: a() -> c() 16: a() -> d() Number of strict rules: 16 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #lessE(l,t,n) -> #if(le(length(l),n),le(length(toList(t)),n),l,t,n) #2: #lessE(l,t,n) -> #le(length(l),n) #3: #lessE(l,t,n) -> #length(l) #4: #lessE(l,t,n) -> #le(length(toList(t)),n) #5: #lessE(l,t,n) -> #length(toList(t)) #6: #lessE(l,t,n) -> #toList(t) #7: #toList(node(t1,n,t2)) -> #append(toList(t1),cons(n,toList(t2))) #8: #toList(node(t1,n,t2)) -> #toList(t1) #9: #toList(node(t1,n,t2)) -> #toList(t2) #10: #append(cons(n,l1),l2) -> #append(l1,l2) #11: #le(s(n),s(m)) -> #le(n,m) #12: #length(cons(n,l)) -> #length(l) #13: #if(false(),false(),l,t,n) -> #lessE(l,t,s(n)) #14: #lessElements(l,t) -> #lessE(l,t,0()) Number of SCCs: 5, DPs: 7 SCC { #12 } Sum... succeeded. a() w: (0) le(x1,x2) w: (0) d() w: (0) s(x1) w: (0) #le(x1,x2) w: (0) #append(x1,x2) w: (0) lessE(x1,x2,x3) w: (0) false() w: (0) c() w: (0) true() w: (0) toList(x1) w: (0) lessElements(x1,x2) w: (0) append(x1,x2) w: (0) 0() w: (0) if(x1,x2,x3,x4,x5) w: (0) #toList(x1) w: (0) nil() w: (0) #lessE(x1,x2,x3) w: (0) #lessElements(x1,x2) w: (0) cons(x1,x2) w: (1 + x2) #if(x1,x2,x3,x4,x5) w: (0) #a() w: (0) leaf() w: (0) length(x1) w: (0) #length(x1) w: (x1) node(x1,x2,x3) w: (0) USABLE RULES: { } Removed DPs: #12 Number of SCCs: 4, DPs: 6 SCC { #10 } Sum... succeeded. a() w: (0) le(x1,x2) w: (0) d() w: (0) s(x1) w: (0) #le(x1,x2) w: (0) #append(x1,x2) w: (x1) lessE(x1,x2,x3) w: (0) false() w: (0) c() w: (0) true() w: (0) toList(x1) w: (0) lessElements(x1,x2) w: (0) append(x1,x2) w: (0) 0() w: (0) if(x1,x2,x3,x4,x5) w: (0) #toList(x1) w: (0) nil() w: (0) #lessE(x1,x2,x3) w: (0) #lessElements(x1,x2) w: (0) cons(x1,x2) w: (1 + x2) #if(x1,x2,x3,x4,x5) w: (0) #a() w: (0) leaf() w: (0) length(x1) w: (0)
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Standard