Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Equational pair #487523297
details
property
value
status
complete
benchmark
PEANO-NAT_complete-noand.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n054.star.cs.uiowa.edu
space
Mixed_C
run statistics
property
value
solver
NaTT v.1.6c
configuration
Default
runtime (wallclock)
15.3907380104 seconds
cpu usage
15.79328452
max memory
1.33185536E8
stage attributes
key
value
output-size
45578
starexec-result
MAYBE
output
/export/starexec/sandbox2/solver/bin/starexec_run_Default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- MAYBE Input TRS: C symbols: d _+_ _*_ gcd 1: 1() -> s_(0()) 2: 2() -> s_(s_(0())) 3: 3() -> s_(s_(s_(0()))) 4: 4() -> s_(s_(s_(s_(0())))) 5: 5() -> s_(s_(s_(s_(s_(0()))))) 6: 6() -> s_(s_(s_(s_(s_(s_(0())))))) 7: 7() -> s_(s_(s_(s_(s_(s_(s_(0()))))))) 8: U101(tt(),M,N) -> U102(isNatKind(M),M,N) 9: U102(tt(),M,N) -> U103(isNat(N),M,N) 10: U103(tt(),M,N) -> U104(isNatKind(N),M,N) 11: U104(tt(),M,N) -> d(N,M) 12: U11(tt(),N) -> U12(isNatKind(N)) 13: U111(tt(),N) -> U112(isNatKind(N)) 14: U112(tt()) -> 0() 15: U12(tt()) -> 0() 16: U121(tt(),M',N') -> U122(isNatKind(M'),M',N') 17: U122(tt(),M',N') -> U123(isNzNat(N'),M',N') 18: U123(tt(),M',N') -> U124(isNatKind(N'),M',N') 19: U124(tt(),M',N') -> U125(equal(_>_(N',M'),true()),M',N') 20: U125(tt(),M',N') -> gcd(d(N',M'),M') 21: U131(tt(),N') -> U132(isNatKind(N'),N') 22: U132(tt(),N') -> N' 23: U141(tt(),V1,V2) -> U142(isNatKind(V1),V1,V2) 24: U142(tt(),V1,V2) -> U143(isNatKind(V2),V1,V2) 25: U143(tt(),V1,V2) -> U144(isNatKind(V2),V1,V2) 26: U144(tt(),V1,V2) -> U145(isNat(V1),V2) 27: U145(tt(),V2) -> U146(isNat(V2)) 28: U146(tt()) -> tt() 29: U151(tt(),V1,V2) -> U152(isNatKind(V1),V1,V2) 30: U152(tt(),V1,V2) -> U153(isNatKind(V2),V1,V2) 31: U153(tt(),V1,V2) -> U154(isNatKind(V2),V1,V2) 32: U154(tt(),V1,V2) -> U155(isNat(V1),V2) 33: U155(tt(),V2) -> U156(isNat(V2)) 34: U156(tt()) -> tt() 35: U161(tt(),V2) -> U162(isNatKind(V2)) 36: U162(tt()) -> tt() 37: U171(tt(),V2) -> U172(isNatKind(V2)) 38: U172(tt()) -> tt() 39: U181(tt(),V) -> U182(isNatKind(V),V) 40: U182(tt(),V) -> U183(isNzNat(V)) 41: U183(tt()) -> tt() 42: U191(tt(),V1,V2) -> U192(isNatKind(V1),V1,V2) 43: U192(tt(),V1,V2) -> U193(isNatKind(V2),V1,V2) 44: U193(tt(),V1,V2) -> U194(isNatKind(V2),V1,V2) 45: U194(tt(),V1,V2) -> U195(isNat(V1),V2) 46: U195(tt(),V2) -> U196(isNat(V2)) 47: U196(tt()) -> tt() 48: U201(tt(),V1,V2) -> U202(isNatKind(V1),V1,V2) 49: U202(tt(),V1,V2) -> U203(isNatKind(V2),V1,V2) 50: U203(tt(),V1,V2) -> U204(isNatKind(V2),V1,V2) 51: U204(tt(),V1,V2) -> U205(isNat(V1),V2) 52: U205(tt(),V2) -> U206(isNat(V2)) 53: U206(tt()) -> tt() 54: U21(tt(),M,N) -> U22(isNatKind(M),M,N) 55: U211(tt(),V1,V2) -> U212(isNatKind(V1),V1,V2) 56: U212(tt(),V1,V2) -> U213(isNatKind(V2),V1,V2) 57: U213(tt(),V1,V2) -> U214(isNatKind(V2),V1,V2) 58: U214(tt(),V1,V2) -> U215(isNat(V1),V2) 59: U215(tt(),V2) -> U216(isNat(V2)) 60: U216(tt()) -> tt() 61: U22(tt(),M,N) -> U23(isNat(N),M,N) 62: U221(tt(),V1,V2) -> U222(isNatKind(V1),V1,V2) 63: U222(tt(),V1,V2) -> U223(isNatKind(V2),V1,V2) 64: U223(tt(),V1,V2) -> U224(isNatKind(V2),V1,V2) 65: U224(tt(),V1,V2) -> U225(isNat(V1),V2) 66: U225(tt(),V2) -> U226(isNat(V2)) 67: U226(tt()) -> tt() 68: U23(tt(),M,N) -> U24(isNatKind(N),M,N) 69: U231(tt(),V1) -> U232(isNatKind(V1),V1) 70: U232(tt(),V1) -> U233(isNzNat(V1)) 71: U233(tt()) -> tt() 72: U24(tt(),M,N) -> s_(_+_(N,_+_(M,_*_(N,M)))) 73: U241(tt(),V1,V2) -> U242(isNatKind(V1),V1,V2) 74: U242(tt(),V1,V2) -> U243(isNatKind(V2),V1,V2) 75: U243(tt(),V1,V2) -> U244(isNatKind(V2),V1,V2) 76: U244(tt(),V1,V2) -> U245(isNat(V1),V2) 77: U245(tt(),V2) -> U246(isNzNat(V2)) 78: U246(tt()) -> tt() 79: U251(tt(),V2) -> U252(isNatKind(V2)) 80: U252(tt()) -> tt() 81: U261(tt(),V2) -> U262(isNatKind(V2)) 82: U262(tt()) -> tt() 83: U271(tt(),V2) -> U272(isNatKind(V2)) 84: U272(tt()) -> tt() 85: U281(tt(),V2) -> U282(isNatKind(V2)) 86: U282(tt()) -> tt() 87: U291(tt()) -> tt() 88: U301(tt(),V2) -> U302(isNatKind(V2)) 89: U302(tt()) -> tt() 90: U31(tt(),N) -> U32(isNatKind(N),N) 91: U311(tt()) -> tt()
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Equational