Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Equat 89423 pair #381732611
details
property
value
status
complete
benchmark
PEANO-NAT_nokinds-noand.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n112.star.cs.uiowa.edu
space
Mixed_C
run statistics
property
value
solver
NaTT
configuration
Default
runtime (wallclock)
0.944512844086 seconds
cpu usage
1.095150947
max memory
4.2119168E7
stage attributes
key
value
output-size
19031
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(isNat(N),M,N) 9: U102(tt(),M,N) -> d(N,M) 10: U11(tt()) -> 0() 11: U111(tt()) -> 0() 12: U121(tt(),M',N') -> U122(isNzNat(N'),M',N') 13: U122(tt(),M',N') -> U123(equal(_>_(N',M'),true()),M',N') 14: U123(tt(),M',N') -> gcd(d(N',M'),M') 15: U131(tt(),N') -> N' 16: U141(tt(),V2) -> U142(isNat(V2)) 17: U142(tt()) -> tt() 18: U151(tt(),V2) -> U152(isNat(V2)) 19: U152(tt()) -> tt() 20: U161(tt()) -> tt() 21: U171(tt(),V2) -> U172(isNat(V2)) 22: U172(tt()) -> tt() 23: U181(tt(),V2) -> U182(isNat(V2)) 24: U182(tt()) -> tt() 25: U191(tt(),V2) -> U192(isNat(V2)) 26: U192(tt()) -> tt() 27: U201(tt(),V2) -> U202(isNat(V2)) 28: U202(tt()) -> tt() 29: U21(tt(),M,N) -> U22(isNat(N),M,N) 30: U211(tt()) -> tt() 31: U22(tt(),M,N) -> s_(_+_(N,_+_(M,_*_(N,M)))) 32: U221(tt(),V2) -> U222(isNzNat(V2)) 33: U222(tt()) -> tt() 34: U231(tt(),V2) -> U232(isNzNat(V2)) 35: U232(tt()) -> tt() 36: U241(tt(),V2) -> U242(isNzNat(V2)) 37: U242(tt()) -> tt() 38: U251(tt()) -> tt() 39: U261(tt(),N) -> N 40: U271(tt()) -> s_(0()) 41: U281(tt(),M',N) -> U282(isNat(N),M',N) 42: U282(tt(),M',N) -> U283(equal(_>_(M',N),true())) 43: U283(tt()) -> 0() 44: U291(tt(),M',N) -> U292(isNat(N),M',N) 45: U292(tt(),M',N) -> U293(equal(_>_(N,M'),true()),M',N) 46: U293(tt(),M',N) -> s_(quot(d(N,M'),M')) 47: U31(tt(),N) -> N 48: U41(tt(),M,N) -> U42(isNat(N),M,N) 49: U42(tt(),M,N) -> s_(s_(_+_(N,M))) 50: U51(tt(),M,N) -> U52(isNat(N),M,N) 51: U52(tt(),M,N) -> _>_(M,N) 52: U61(tt()) -> false() 53: U71(tt()) -> true() 54: U81(tt(),M,N) -> U82(isNat(N),M,N) 55: U82(tt(),M,N) -> _>_(N,M) 56: U91(tt(),N) -> N 57: _*_(N,0()) -> U11(isNat(N)) 58: _*_(s_(N),s_(M)) -> U21(isNat(M),M,N) 59: _+_(N,0()) -> U31(isNat(N),N) 60: _+_(s_(N),s_(M)) -> U41(isNat(M),M,N) 61: _<_(N,M) -> U51(isNat(M),M,N) 62: _>_(0(),M) -> U61(isNat(M)) 63: _>_(N',0()) -> U71(isNzNat(N')) 64: _>_(s_(N),s_(M)) -> U81(isNat(M),M,N) 65: d(0(),N) -> U91(isNat(N),N) 66: d(s_(N),s_(M)) -> U101(isNat(M),M,N) 67: equal(X,X) -> tt() 68: gcd(0(),N) -> U111(isNat(N)) 69: gcd(N',M') -> U121(isNzNat(M'),M',N') 70: gcd(N',N') -> U131(isNzNat(N'),N') 71: isBoolean(false()) -> tt() 72: isBoolean(true()) -> tt() 73: isBoolean(_<_(V1,V2)) -> U141(isNat(V1),V2) 74: isBoolean(_>_(V1,V2)) -> U151(isNat(V1),V2) 75: isNat(0()) -> tt() 76: isNat(V) -> U161(isNzNat(V)) 77: isNat(_*_(V1,V2)) -> U171(isNat(V1),V2) 78: isNat(_+_(V1,V2)) -> U181(isNat(V1),V2) 79: isNat(d(V1,V2)) -> U191(isNat(V1),V2) 80: isNat(gcd(V1,V2)) -> U201(isNat(V1),V2) 81: isNat(p_(V1)) -> U211(isNzNat(V1)) 82: isNat(quot(V1,V2)) -> U221(isNat(V1),V2) 83: isNzNat(1()) -> tt() 84: isNzNat(2()) -> tt() 85: isNzNat(3()) -> tt() 86: isNzNat(4()) -> tt() 87: isNzNat(5()) -> tt() 88: isNzNat(6()) -> tt() 89: isNzNat(7()) -> tt() 90: isNzNat(_*_(V1,V2)) -> U231(isNzNat(V1),V2) 91: isNzNat(gcd(V1,V2)) -> U241(isNzNat(V1),V2)
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Equat 89423