Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Stand 20472 pair #381714576
details
property
value
status
complete
benchmark
thiemann08.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n039.star.cs.uiowa.edu
space
AProVE_07
run statistics
property
value
solver
NaTT
configuration
Default
runtime (wallclock)
0.0906341075897 seconds
cpu usage
0.104521843
max memory
1.2652544E7
stage attributes
key
value
output-size
2969
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: empty(nil()) -> true() 2: empty(cons(x,l)) -> false() 3: head(cons(x,l)) -> x 4: tail(nil()) -> nil() 5: tail(cons(x,l)) -> l 6: rev(nil()) -> nil() 7: rev(cons(x,l)) -> cons(rev1(x,l),rev2(x,l)) 8: last(x,l) -> if(empty(l),x,l) 9: if(true(),x,l) -> x 10: if(false(),x,l) -> last(head(l),tail(l)) 11: rev2(x,nil()) -> nil() 12: rev2(x,cons(y,l)) -> rev(cons(x,rev2(y,l))) Number of strict rules: 12 Direct POLO(bPol) ... failed. Uncurrying rev 1: empty(nil()) -> true() 2: empty(cons(x,l)) -> false() 3: head(cons(x,l)) -> x 4: tail(nil()) -> nil() 5: tail(cons(x,l)) -> l 6: rev^1_nil() -> nil() 7: rev^1_cons(x,l) -> cons(rev1(x,l),rev2(x,l)) 8: last(x,l) -> if(empty(l),x,l) 9: if(true(),x,l) -> x 10: if(false(),x,l) -> last(head(l),tail(l)) 11: rev2(x,nil()) -> nil() 12: rev2(x,cons(y,l)) -> rev^1_cons(x,rev2(y,l)) 13: rev(cons(_1,_2)) ->= rev^1_cons(_1,_2) 14: rev(nil()) ->= rev^1_nil() Number of strict rules: 12 Direct POLO(bPol) ... failed. Dependency Pairs: #1: #rev(cons(_1,_2)) ->? #rev^1_cons(_1,_2) #2: #rev2(x,cons(y,l)) -> #rev^1_cons(x,rev2(y,l)) #3: #rev2(x,cons(y,l)) -> #rev2(y,l) #4: #rev(nil()) ->? #rev^1_nil() #5: #rev^1_cons(x,l) -> #rev2(x,l) #6: #if(false(),x,l) -> #last(head(l),tail(l)) #7: #if(false(),x,l) -> #head(l) #8: #if(false(),x,l) -> #tail(l) #9: #last(x,l) -> #if(empty(l),x,l) #10: #last(x,l) -> #empty(l) Number of SCCs: 2, DPs: 5 SCC { #6 #9 } POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... succeeded. #rev w: 0 #empty w: max(x1 - 1, 0) rev1 w: 0 false w: 4 #head w: 0 #rev2 w: 0 true w: 0 #last w: max(x1 + 4, x2 - 1, 0) tail w: max(x1 - 2, 0) if w: 0 last w: max(x2 - 1, 0) #rev^1_nil w: 0 nil w: 0 #tail w: max(x1 - 1, 0) rev w: max(x1 - 1, 0) head w: max(x1 - 7, 0) cons w: max(x1 + 7, x2 + 2, 0) #if w: max(x1 + 1, x2 - 2, x3 - 2, 0) empty w: max(x1 - 3, 0) #rev^1_cons w: 0 rev^1_cons w: 0 rev2 w: 0 rev^1_nil w: 0 USABLE RULES: { 1..5 } Removed DPs: #6 #9 Number of SCCs: 1, DPs: 3 SCC { #2 #3 #5 } POLO(Sum)... succeeded. #rev w: 0 #empty w: 0 rev1 w: 1 false w: 4 #head w: 0 #rev2 w: x2 true w: 3 #last w: 2 tail w: x1 + 1 if w: 0 last w: 0 #rev^1_nil w: 0 nil w: 1 #tail w: 0 rev w: 0 head w: 1 cons w: x2 + 2 #if w: 0 empty w: x1 + 1
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Stand 20472