Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Stand 20472 pair #381716738
details
property
value
status
complete
benchmark
LengthOfFiniteLists_complete_GM.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n022.star.cs.uiowa.edu
space
Transformed_CSR_04
run statistics
property
value
solver
NaTT
configuration
Default
runtime (wallclock)
1.81399893761 seconds
cpu usage
2.024598175
max memory
5.5738368E7
stage attributes
key
value
output-size
19845
starexec-result
YES
output
/export/starexec/sandbox2/solver/bin/starexec_run_Default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: a__zeros() -> cons(0(),zeros()) 2: a__U11(tt(),V1) -> a__U12(a__isNatList(V1)) 3: a__U12(tt()) -> tt() 4: a__U21(tt(),V1) -> a__U22(a__isNat(V1)) 5: a__U22(tt()) -> tt() 6: a__U31(tt(),V) -> a__U32(a__isNatList(V)) 7: a__U32(tt()) -> tt() 8: a__U41(tt(),V1,V2) -> a__U42(a__isNat(V1),V2) 9: a__U42(tt(),V2) -> a__U43(a__isNatIList(V2)) 10: a__U43(tt()) -> tt() 11: a__U51(tt(),V1,V2) -> a__U52(a__isNat(V1),V2) 12: a__U52(tt(),V2) -> a__U53(a__isNatList(V2)) 13: a__U53(tt()) -> tt() 14: a__U61(tt(),L) -> s(a__length(mark(L))) 15: a__and(tt(),X) -> mark(X) 16: a__isNat(0()) -> tt() 17: a__isNat(length(V1)) -> a__U11(a__isNatIListKind(V1),V1) 18: a__isNat(s(V1)) -> a__U21(a__isNatKind(V1),V1) 19: a__isNatIList(V) -> a__U31(a__isNatIListKind(V),V) 20: a__isNatIList(zeros()) -> tt() 21: a__isNatIList(cons(V1,V2)) -> a__U41(a__and(a__isNatKind(V1),isNatIListKind(V2)),V1,V2) 22: a__isNatIListKind(nil()) -> tt() 23: a__isNatIListKind(zeros()) -> tt() 24: a__isNatIListKind(cons(V1,V2)) -> a__and(a__isNatKind(V1),isNatIListKind(V2)) 25: a__isNatKind(0()) -> tt() 26: a__isNatKind(length(V1)) -> a__isNatIListKind(V1) 27: a__isNatKind(s(V1)) -> a__isNatKind(V1) 28: a__isNatList(nil()) -> tt() 29: a__isNatList(cons(V1,V2)) -> a__U51(a__and(a__isNatKind(V1),isNatIListKind(V2)),V1,V2) 30: a__length(nil()) -> 0() 31: a__length(cons(N,L)) -> a__U61(a__and(a__and(a__isNatList(L),isNatIListKind(L)),and(isNat(N),isNatKind(N))),L) 32: mark(zeros()) -> a__zeros() 33: mark(U11(X1,X2)) -> a__U11(mark(X1),X2) 34: mark(U12(X)) -> a__U12(mark(X)) 35: mark(isNatList(X)) -> a__isNatList(X) 36: mark(U21(X1,X2)) -> a__U21(mark(X1),X2) 37: mark(U22(X)) -> a__U22(mark(X)) 38: mark(isNat(X)) -> a__isNat(X) 39: mark(U31(X1,X2)) -> a__U31(mark(X1),X2) 40: mark(U32(X)) -> a__U32(mark(X)) 41: mark(U41(X1,X2,X3)) -> a__U41(mark(X1),X2,X3) 42: mark(U42(X1,X2)) -> a__U42(mark(X1),X2) 43: mark(U43(X)) -> a__U43(mark(X)) 44: mark(isNatIList(X)) -> a__isNatIList(X) 45: mark(U51(X1,X2,X3)) -> a__U51(mark(X1),X2,X3) 46: mark(U52(X1,X2)) -> a__U52(mark(X1),X2) 47: mark(U53(X)) -> a__U53(mark(X)) 48: mark(U61(X1,X2)) -> a__U61(mark(X1),X2) 49: mark(length(X)) -> a__length(mark(X)) 50: mark(and(X1,X2)) -> a__and(mark(X1),X2) 51: mark(isNatIListKind(X)) -> a__isNatIListKind(X) 52: mark(isNatKind(X)) -> a__isNatKind(X) 53: mark(cons(X1,X2)) -> cons(mark(X1),X2) 54: mark(0()) -> 0() 55: mark(tt()) -> tt() 56: mark(s(X)) -> s(mark(X)) 57: mark(nil()) -> nil() 58: a__zeros() -> zeros() 59: a__U11(X1,X2) -> U11(X1,X2) 60: a__U12(X) -> U12(X) 61: a__isNatList(X) -> isNatList(X) 62: a__U21(X1,X2) -> U21(X1,X2) 63: a__U22(X) -> U22(X) 64: a__isNat(X) -> isNat(X) 65: a__U31(X1,X2) -> U31(X1,X2) 66: a__U32(X) -> U32(X) 67: a__U41(X1,X2,X3) -> U41(X1,X2,X3) 68: a__U42(X1,X2) -> U42(X1,X2) 69: a__U43(X) -> U43(X) 70: a__isNatIList(X) -> isNatIList(X) 71: a__U51(X1,X2,X3) -> U51(X1,X2,X3) 72: a__U52(X1,X2) -> U52(X1,X2) 73: a__U53(X) -> U53(X) 74: a__U61(X1,X2) -> U61(X1,X2) 75: a__length(X) -> length(X) 76: a__and(X1,X2) -> and(X1,X2) 77: a__isNatIListKind(X) -> isNatIListKind(X) 78: a__isNatKind(X) -> isNatKind(X) Number of strict rules: 78 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #a__U11(tt(),V1) -> #a__U12(a__isNatList(V1)) #2: #a__U11(tt(),V1) -> #a__isNatList(V1) #3: #mark(U43(X)) -> #a__U43(mark(X)) #4: #mark(U43(X)) -> #mark(X) #5: #a__isNatList(cons(V1,V2)) -> #a__U51(a__and(a__isNatKind(V1),isNatIListKind(V2)),V1,V2) #6: #a__isNatList(cons(V1,V2)) -> #a__and(a__isNatKind(V1),isNatIListKind(V2)) #7: #a__isNatList(cons(V1,V2)) -> #a__isNatKind(V1) #8: #mark(isNatList(X)) -> #a__isNatList(X) #9: #mark(U52(X1,X2)) -> #a__U52(mark(X1),X2) #10: #mark(U52(X1,X2)) -> #mark(X1)
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Stand 20472