Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Standard pair #516963643
details
property
value
status
complete
benchmark
ExIntrod_Zan97_FR.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n078.star.cs.uiowa.edu
space
Transformed_CSR_04
run statistics
property
value
solver
NaTT 2.1
configuration
default
runtime (wallclock)
1.92806005478 seconds
cpu usage
2.004468763
max memory
4.579328E7
stage attributes
key
value
output-size
4770
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: fact(X) -> if(zero(X),n__s(n__0()),n__prod(X,n__fact(n__p(X)))) 2: add(0(),X) -> X 3: add(s(X),Y) -> s(add(X,Y)) 4: prod(0(),X) -> 0() 5: prod(s(X),Y) -> add(Y,prod(X,Y)) 6: if(true(),X,Y) -> activate(X) 7: if(false(),X,Y) -> activate(Y) 8: zero(0()) -> true() 9: zero(s(X)) -> false() 10: p(s(X)) -> X 11: s(X) -> n__s(X) 12: 0() -> n__0() 13: prod(X1,X2) -> n__prod(X1,X2) 14: fact(X) -> n__fact(X) 15: p(X) -> n__p(X) 16: activate(n__s(X)) -> s(activate(X)) 17: activate(n__0()) -> 0() 18: activate(n__prod(X1,X2)) -> prod(activate(X1),activate(X2)) 19: activate(n__fact(X)) -> fact(activate(X)) 20: activate(n__p(X)) -> p(activate(X)) 21: activate(X) -> X Number of strict rules: 21 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #if(true(),X,Y) -> #activate(X) #2: #activate(n__p(X)) -> #p(activate(X)) #3: #activate(n__p(X)) -> #activate(X) #4: #if(false(),X,Y) -> #activate(Y) #5: #prod(s(X),Y) -> #add(Y,prod(X,Y)) #6: #prod(s(X),Y) -> #prod(X,Y) #7: #activate(n__0()) -> #0() #8: #activate(n__fact(X)) -> #fact(activate(X)) #9: #activate(n__fact(X)) -> #activate(X) #10: #activate(n__s(X)) -> #s(activate(X)) #11: #activate(n__s(X)) -> #activate(X) #12: #add(s(X),Y) -> #s(add(X,Y)) #13: #add(s(X),Y) -> #add(X,Y) #14: #fact(X) -> #if(zero(X),n__s(n__0()),n__prod(X,n__fact(n__p(X)))) #15: #fact(X) -> #zero(X) #16: #activate(n__prod(X1,X2)) -> #prod(activate(X1),activate(X2)) #17: #activate(n__prod(X1,X2)) -> #activate(X1) #18: #activate(n__prod(X1,X2)) -> #activate(X2) Number of SCCs: 3, DPs: 11 SCC { #6 } Sum... succeeded. zero(x1) w: (0) #0() w: (0) prod(x1,x2) w: (0) n__prod(x1,x2) w: (0) s(x1) w: (1 + x1) #prod(x1,x2) w: (x1) activate(x1) w: (0) n__fact(x1) w: (0) #activate(x1) w: (0) false() w: (0) #fact(x1) w: (0) #p(x1) w: (0) true() w: (0) n__s(x1) w: (0) p(x1) w: (0) if(x1,x2,x3) w: (0) 0() w: (0) #s(x1) w: (0) fact(x1) w: (0) n__0() w: (0) n__p(x1) w: (0) #if(x1,x2,x3) w: (0) #add(x1,x2) w: (0) add(x1,x2) w: (0) #zero(x1) w: (0) USABLE RULES: { } Removed DPs: #6 Number of SCCs: 2, DPs: 10 SCC { #13 } Sum... succeeded. zero(x1) w: (0) #0() w: (0) prod(x1,x2) w: (0) n__prod(x1,x2) w: (0) s(x1) w: (1 + x1) #prod(x1,x2) w: (0) activate(x1) w: (0) n__fact(x1) w: (0) #activate(x1) w: (0) false() w: (0) #fact(x1) w: (0) #p(x1) w: (0) true() w: (0) n__s(x1) w: (0) p(x1) w: (0) if(x1,x2,x3) w: (0)
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Standard