details

property	value
status	complete
benchmark	h42.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n079.star.cs.uiowa.edu
space	Hamana_Kikuchi_18

run statistics

property	value
solver	sol 37957
configuration	default
runtime (wallclock)	244.108829021 seconds
cpu usage	245.674069723
max memory	4.20827136E8

stage attributes

key	value
output-size	104898
starexec-result	YES

output

/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES We split firstr-order part and higher-order part, and do modular checking by a general modularity. ******** FO SN check ******** Check SN using NaTT (Nagoya Termination Tool) Input TRS: 1: active(zeros()) -> mark(cons(0(),zeros())) 2: active(u101(tt(),X,Y)) -> mark(u102(isNatKind(X),X,Y)) 3: active(u102(tt(),U,V)) -> mark(u103(isNatIListKind(V),U,V)) 4: active(u103(tt(),W,P)) -> mark(u104(isNatIListKind(P),W,P)) 5: active(u104(tt(),X1,Y1)) -> mark(u105(isNat(X1),Y1)) 6: active(u105(tt(),U1)) -> mark(u106(isNatIList(U1))) 7: active(u106(tt())) -> mark(tt()) 8: active(u11(tt(),V1)) -> mark(u12(isNatIListKind(V1),V1)) 9: active(u111(tt(),W1,P1)) -> mark(u112(isNatIListKind(W1),W1,P1)) 10: active(u112(tt(),X2,Y2)) -> mark(u113(isNat(Y2),X2,Y2)) 11: active(u113(tt(),U2,V2)) -> mark(u114(isNatKind(V2),U2)) 12: active(u114(tt(),W2)) -> mark(s(length(W2))) 13: active(u12(tt(),P2)) -> mark(u13(isNatList(P2))) 14: active(u121(tt(),X3)) -> mark(u122(isNatIListKind(X3))) 15: active(u122(tt())) -> mark(nil()) 16: active(u13(tt())) -> mark(tt()) 17: active(u131(tt(),Y3,U3,V3)) -> mark(u132(isNatIListKind(Y3),Y3,U3,V3)) 18: active(u132(tt(),W3,P3,X4)) -> mark(u133(isNat(P3),W3,P3,X4)) 19: active(u133(tt(),Y4,U4,V4)) -> mark(u134(isNatKind(U4),Y4,U4,V4)) 20: active(u134(tt(),W4,P4,X5)) -> mark(u135(isNat(X5),W4,P4,X5)) 21: active(u135(tt(),Y5,U5,V5)) -> mark(u136(isNatKind(V5),Y5,U5,V5)) 22: active(u136(tt(),W5,P5,X6)) -> mark(cons(X6,take(P5,W5))) 23: active(u21(tt(),Y6)) -> mark(u22(isNatKind(Y6),Y6)) 24: active(u22(tt(),U6)) -> mark(u23(isNat(U6))) 25: active(u23(tt())) -> mark(tt()) 26: active(u31(tt(),V6)) -> mark(u32(isNatIListKind(V6),V6)) 27: active(u32(tt(),W6)) -> mark(u33(isNatList(W6))) 28: active(u33(tt())) -> mark(tt()) 29: active(u41(tt(),P6,X7)) -> mark(u42(isNatKind(P6),P6,X7)) 30: active(u42(tt(),Y7,U7)) -> mark(u43(isNatIListKind(U7),Y7,U7)) 31: active(u43(tt(),V7,W7)) -> mark(u44(isNatIListKind(W7),V7,W7)) 32: active(u44(tt(),P7,X8)) -> mark(u45(isNat(P7),X8)) 33: active(u45(tt(),Y8)) -> mark(u46(isNatIList(Y8))) 34: active(u46(tt())) -> mark(tt()) 35: active(u51(tt(),U8)) -> mark(u52(isNatIListKind(U8))) 36: active(u52(tt())) -> mark(tt()) 37: active(u61(tt(),V8)) -> mark(u62(isNatIListKind(V8))) 38: active(u62(tt())) -> mark(tt()) 39: active(u71(tt())) -> mark(tt()) 40: active(u81(tt())) -> mark(tt()) 41: active(u91(tt(),W8,P8)) -> mark(u92(isNatKind(W8),W8,P8)) 42: active(u92(tt(),X9,Y9)) -> mark(u93(isNatIListKind(Y9),X9,Y9)) 43: active(u93(tt(),U9,V9)) -> mark(u94(isNatIListKind(V9),U9,V9)) 44: active(u94(tt(),W9,P9)) -> mark(u95(isNat(W9),P9)) 45: active(u95(tt(),X10)) -> mark(u96(isNatList(X10))) 46: active(u96(tt())) -> mark(tt()) 47: active(isNat(0())) -> mark(tt()) 48: active(isNat(length(Y10))) -> mark(u11(isNatIListKind(Y10),Y10)) 49: active(isNat(s(U10))) -> mark(u21(isNatKind(U10),U10)) 50: active(isNatIList(V10)) -> mark(u31(isNatIListKind(V10),V10)) 51: active(isNatIList(zeros())) -> mark(tt()) 52: active(isNatIList(cons(W10,P10))) -> mark(u41(isNatKind(W10),W10,P10)) 53: active(isNatIListKind(nil())) -> mark(tt()) 54: active(isNatIListKind(zeros())) -> mark(tt()) 55: active(isNatIListKind(cons(X11,Y11))) -> mark(u51(isNatKind(X11),Y11)) 56: active(isNatIListKind(take(U11,V11))) -> mark(u61(isNatKind(U11),V11)) 57: active(isNatKind(0())) -> mark(tt()) 58: active(isNatKind(length(W11))) -> mark(u71(isNatIListKind(W11))) 59: active(isNatKind(s(P11))) -> mark(u81(isNatKind(P11))) 60: active(isNatList(nil())) -> mark(tt()) 61: active(isNatList(cons(X12,Y12))) -> mark(u91(isNatKind(X12),X12,Y12)) 62: active(isNatList(take(U12,V12))) -> mark(u101(isNatKind(U12),U12,V12)) 63: active(length(nil())) -> mark(0()) 64: active(length(cons(W12,P12))) -> mark(u111(isNatList(P12),P12,W12)) 65: active(take(0(),X13)) -> mark(u121(isNatIList(X13),X13)) 66: active(take(s(Y13),cons(U13,V13))) -> mark(u131(isNatIList(V13),V13,Y13,U13)) 67: mark(zeros()) -> active(zeros()) 68: mark(cons(W13,P13)) -> active(cons(mark(W13),P13)) 69: mark(0()) -> active(0()) 70: mark(u101(X14,Y14,U14)) -> active(u101(mark(X14),Y14,U14)) 71: mark(tt()) -> active(tt()) 72: mark(u102(V14,W14,P14)) -> active(u102(mark(V14),W14,P14)) 73: mark(isNatKind(X15)) -> active(isNatKind(X15)) 74: mark(u103(Y15,U15,V15)) -> active(u103(mark(Y15),U15,V15)) 75: mark(isNatIListKind(W15)) -> active(isNatIListKind(W15)) 76: mark(u104(P15,X16,Y16)) -> active(u104(mark(P15),X16,Y16)) 77: mark(u105(U16,V16)) -> active(u105(mark(U16),V16)) 78: mark(isNat(W16)) -> active(isNat(W16)) 79: mark(u106(P16)) -> active(u106(mark(P16))) 80: mark(isNatIList(X17)) -> active(isNatIList(X17)) 81: mark(u11(Y17,U17)) -> active(u11(mark(Y17),U17)) 82: mark(u12(V17,W17)) -> active(u12(mark(V17),W17)) 83: mark(u111(P17,X18,Y18)) -> active(u111(mark(P17),X18,Y18)) 84: mark(u112(U18,V18,W18)) -> active(u112(mark(U18),V18,W18)) 85: mark(u113(P18,X19,Y19)) -> active(u113(mark(P18),X19,Y19)) 86: mark(u114(U19,V19)) -> active(u114(mark(U19),V19)) 87: mark(s(W19)) -> active(s(mark(W19))) popout

output may be truncated. 'popout' for the full output.

job log

popout

actions

all output return to HRS union beta 16688