Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Stand 20472 pair #381710520
details
property
value
status
complete
benchmark
enno.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n056.star.cs.uiowa.edu
space
Rubio_04
run statistics
property
value
solver
NaTT
configuration
Default
runtime (wallclock)
0.0549359321594 seconds
cpu usage
0.059994127
max memory
7639040.0
stage attributes
key
value
output-size
3289
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: lt(0(),s(X)) -> true() 2: lt(s(X),0()) -> false() 3: lt(s(X),s(Y)) -> lt(X,Y) 4: append(nil(),Y) -> Y 5: append(add(N,X),Y) -> add(N,append(X,Y)) 6: split(N,nil()) -> pair(nil(),nil()) 7: split(N,add(M,Y)) -> f_1(split(N,Y),N,M,Y) 8: f_1(pair(X,Z),N,M,Y) -> f_2(lt(N,M),N,M,Y,X,Z) 9: f_2(true(),N,M,Y,X,Z) -> pair(X,add(M,Z)) 10: f_2(false(),N,M,Y,X,Z) -> pair(add(M,X),Z) 11: qsort(nil()) -> nil() 12: qsort(add(N,X)) -> f_3(split(N,X),N,X) 13: f_3(pair(Y,Z),N,X) -> append(qsort(Y),add(X,qsort(Z))) Number of strict rules: 13 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #f_3(pair(Y,Z),N,X) -> #append(qsort(Y),add(X,qsort(Z))) #2: #f_3(pair(Y,Z),N,X) -> #qsort(Y) #3: #f_3(pair(Y,Z),N,X) -> #qsort(Z) #4: #qsort(add(N,X)) -> #f_3(split(N,X),N,X) #5: #qsort(add(N,X)) -> #split(N,X) #6: #split(N,add(M,Y)) -> #f_1(split(N,Y),N,M,Y) #7: #split(N,add(M,Y)) -> #split(N,Y) #8: #append(add(N,X),Y) -> #append(X,Y) #9: #lt(s(X),s(Y)) -> #lt(X,Y) #10: #f_1(pair(X,Z),N,M,Y) -> #f_2(lt(N,M),N,M,Y,X,Z) #11: #f_1(pair(X,Z),N,M,Y) -> #lt(N,M) Number of SCCs: 4, DPs: 6 SCC { #8 } POLO(Sum)... succeeded. s w: 0 #append w: x1 #lt w: 0 f_2 w: 0 pair w: 0 false w: 0 #f_2 w: 0 qsort w: 0 #split w: 0 true w: 0 #qsort w: 0 append w: 0 f_1 w: 0 0 w: 0 nil w: 0 split w: 0 #f_3 w: 0 #f_1 w: 0 add w: x2 + 1 f_3 w: 0 lt w: 0 USABLE RULES: { } Removed DPs: #8 Number of SCCs: 3, DPs: 5 SCC { #7 } POLO(Sum)... succeeded. s w: 0 #append w: 0 #lt w: 0 f_2 w: 0 pair w: 0 false w: 0 #f_2 w: 0 qsort w: 0 #split w: x2 true w: 0 #qsort w: 0 append w: 0 f_1 w: 0 0 w: 0 nil w: 0 split w: 0 #f_3 w: 0 #f_1 w: 0 add w: x2 + 1 f_3 w: 0 lt w: 0 USABLE RULES: { } Removed DPs: #7 Number of SCCs: 2, DPs: 4 SCC { #9 } POLO(Sum)... succeeded. s w: x1 + 1 #append w: 0 #lt w: x1 f_2 w: 0 pair w: 0 false w: 0 #f_2 w: 0 qsort w: 0 #split w: 0
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Stand 20472