Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Standard pair #516962088
details
property
value
status
complete
benchmark
MYNAT_nokinds_C.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n030.star.cs.uiowa.edu
space
Transformed_CSR_04
run statistics
property
value
solver
NaTT 2.1
configuration
default
runtime (wallclock)
1.94037413597 seconds
cpu usage
2.08615195
max memory
3.3746944E7
stage attributes
key
value
output-size
19119
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: active(U11(tt(),N)) -> mark(N) 2: active(U21(tt(),M,N)) -> mark(s(plus(N,M))) 3: active(U31(tt())) -> mark(0()) 4: active(U41(tt(),M,N)) -> mark(plus(x(N,M),N)) 5: active(and(tt(),X)) -> mark(X) 6: active(isNat(0())) -> mark(tt()) 7: active(isNat(plus(V1,V2))) -> mark(and(isNat(V1),isNat(V2))) 8: active(isNat(s(V1))) -> mark(isNat(V1)) 9: active(isNat(x(V1,V2))) -> mark(and(isNat(V1),isNat(V2))) 10: active(plus(N,0())) -> mark(U11(isNat(N),N)) 11: active(plus(N,s(M))) -> mark(U21(and(isNat(M),isNat(N)),M,N)) 12: active(x(N,0())) -> mark(U31(isNat(N))) 13: active(x(N,s(M))) -> mark(U41(and(isNat(M),isNat(N)),M,N)) 14: active(U11(X1,X2)) -> U11(active(X1),X2) 15: active(U21(X1,X2,X3)) -> U21(active(X1),X2,X3) 16: active(s(X)) -> s(active(X)) 17: active(plus(X1,X2)) -> plus(active(X1),X2) 18: active(plus(X1,X2)) -> plus(X1,active(X2)) 19: active(U31(X)) -> U31(active(X)) 20: active(U41(X1,X2,X3)) -> U41(active(X1),X2,X3) 21: active(x(X1,X2)) -> x(active(X1),X2) 22: active(x(X1,X2)) -> x(X1,active(X2)) 23: active(and(X1,X2)) -> and(active(X1),X2) 24: U11(mark(X1),X2) -> mark(U11(X1,X2)) 25: U21(mark(X1),X2,X3) -> mark(U21(X1,X2,X3)) 26: s(mark(X)) -> mark(s(X)) 27: plus(mark(X1),X2) -> mark(plus(X1,X2)) 28: plus(X1,mark(X2)) -> mark(plus(X1,X2)) 29: U31(mark(X)) -> mark(U31(X)) 30: U41(mark(X1),X2,X3) -> mark(U41(X1,X2,X3)) 31: x(mark(X1),X2) -> mark(x(X1,X2)) 32: x(X1,mark(X2)) -> mark(x(X1,X2)) 33: and(mark(X1),X2) -> mark(and(X1,X2)) 34: proper(U11(X1,X2)) -> U11(proper(X1),proper(X2)) 35: proper(tt()) -> ok(tt()) 36: proper(U21(X1,X2,X3)) -> U21(proper(X1),proper(X2),proper(X3)) 37: proper(s(X)) -> s(proper(X)) 38: proper(plus(X1,X2)) -> plus(proper(X1),proper(X2)) 39: proper(U31(X)) -> U31(proper(X)) 40: proper(0()) -> ok(0()) 41: proper(U41(X1,X2,X3)) -> U41(proper(X1),proper(X2),proper(X3)) 42: proper(x(X1,X2)) -> x(proper(X1),proper(X2)) 43: proper(and(X1,X2)) -> and(proper(X1),proper(X2)) 44: proper(isNat(X)) -> isNat(proper(X)) 45: U11(ok(X1),ok(X2)) -> ok(U11(X1,X2)) 46: U21(ok(X1),ok(X2),ok(X3)) -> ok(U21(X1,X2,X3)) 47: s(ok(X)) -> ok(s(X)) 48: plus(ok(X1),ok(X2)) -> ok(plus(X1,X2)) 49: U31(ok(X)) -> ok(U31(X)) 50: U41(ok(X1),ok(X2),ok(X3)) -> ok(U41(X1,X2,X3)) 51: x(ok(X1),ok(X2)) -> ok(x(X1,X2)) 52: and(ok(X1),ok(X2)) -> ok(and(X1,X2)) 53: isNat(ok(X)) -> ok(isNat(X)) 54: top(mark(X)) -> top(proper(X)) 55: top(ok(X)) -> top(active(X)) Number of strict rules: 55 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #active(U21(tt(),M,N)) -> #s(plus(N,M)) #2: #active(U21(tt(),M,N)) -> #plus(N,M) #3: #proper(and(X1,X2)) -> #and(proper(X1),proper(X2)) #4: #proper(and(X1,X2)) -> #proper(X1) #5: #proper(and(X1,X2)) -> #proper(X2) #6: #U31(mark(X)) -> #U31(X) #7: #U21(ok(X1),ok(X2),ok(X3)) -> #U21(X1,X2,X3) #8: #proper(x(X1,X2)) -> #x(proper(X1),proper(X2)) #9: #proper(x(X1,X2)) -> #proper(X1) #10: #proper(x(X1,X2)) -> #proper(X2) #11: #proper(U41(X1,X2,X3)) -> #U41(proper(X1),proper(X2),proper(X3)) #12: #proper(U41(X1,X2,X3)) -> #proper(X1) #13: #proper(U41(X1,X2,X3)) -> #proper(X2) #14: #proper(U41(X1,X2,X3)) -> #proper(X3) #15: #proper(s(X)) -> #s(proper(X)) #16: #proper(s(X)) -> #proper(X) #17: #s(ok(X)) -> #s(X) #18: #isNat(ok(X)) -> #isNat(X) #19: #plus(ok(X1),ok(X2)) -> #plus(X1,X2) #20: #proper(plus(X1,X2)) -> #plus(proper(X1),proper(X2)) #21: #proper(plus(X1,X2)) -> #proper(X1) #22: #proper(plus(X1,X2)) -> #proper(X2) #23: #top(ok(X)) -> #top(active(X)) #24: #top(ok(X)) -> #active(X) #25: #x(ok(X1),ok(X2)) -> #x(X1,X2) #26: #active(x(N,s(M))) -> #U41(and(isNat(M),isNat(N)),M,N) #27: #active(x(N,s(M))) -> #and(isNat(M),isNat(N)) #28: #active(x(N,s(M))) -> #isNat(M) #29: #active(x(N,s(M))) -> #isNat(N) #30: #active(isNat(x(V1,V2))) -> #and(isNat(V1),isNat(V2)) #31: #active(isNat(x(V1,V2))) -> #isNat(V1) #32: #active(isNat(x(V1,V2))) -> #isNat(V2) #33: #active(plus(N,s(M))) -> #U21(and(isNat(M),isNat(N)),M,N)
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Standard