HRS 58631 pair #381919074

details
property	value
status	complete
benchmark	h41.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n034.star.cs.uiowa.edu
space	Hamana_Kikuchi_18
run statistics
property	value
solver	sol 37957
configuration	hrs
runtime (wallclock)	6.88242793083 seconds
cpu usage	7.767024247
max memory	1.31100672E8
stage attributes
key	value
output-size	94743
starexec-result	YES
output
/export/starexec/sandbox/solver/bin/starexec_run_hrs /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(u11(tt(),X,Y)) -> mark(u12(tt(),X,Y))
    2: active(u12(tt(),U,V)) -> mark(snd(splitAt(U,V)))
    3: active(u21(tt(),W)) -> mark(u22(tt(),W))
    4: active(u22(tt(),P)) -> mark(P)
    5: active(u31(tt(),X1)) -> mark(u32(tt(),X1))
    6: active(u32(tt(),Y1)) -> mark(Y1)
    7: active(u41(tt(),U1,V1)) -> mark(u42(tt(),U1,V1))
    8: active(u42(tt(),W1,P1)) -> mark(head(afterNth(W1,P1)))
    9: active(u51(tt(),X2)) -> mark(u52(tt(),X2))
    10: active(u52(tt(),Y2)) -> mark(Y2)
    11: active(u61(tt(),U2,V2,W2)) -> mark(u62(tt(),U2,V2,W2))
    12: active(u62(tt(),P2,X3,Y3)) -> mark(u63(tt(),P2,X3,Y3))
    13: active(u63(tt(),U3,V3,W3)) -> mark(u64(splitAt(U3,W3),V3))
    14: active(u64(pair(P3,X4),Y4)) -> mark(pair(cons(Y4,P3),X4))
    15: active(u71(tt(),U4)) -> mark(u72(tt(),U4))
    16: active(u72(tt(),V4)) -> mark(V4)
    17: active(u81(tt(),W4,P4)) -> mark(u82(tt(),W4,P4))
    18: active(u82(tt(),X5,Y5)) -> mark(fst(splitAt(X5,Y5)))
    19: active(afterNth(U5,V5)) -> mark(u11(tt(),U5,V5))
    20: active(fst(pair(W5,P5))) -> mark(u21(tt(),W5))
    21: active(head(cons(X6,Y6))) -> mark(u31(tt(),X6))
    22: active(natsFrom(U6)) -> mark(cons(U6,natsFrom(s(U6))))
    23: active(sel(V6,W6)) -> mark(u41(tt(),V6,W6))
    24: active(snd(pair(P6,X7))) -> mark(u51(tt(),X7))
    25: active(splitAt(0(),Y7)) -> mark(pair(nil(),Y7))
    26: active(splitAt(s(U7),cons(V7,W7))) -> mark(u61(tt(),U7,V7,W7))
    27: active(tail(cons(P7,X8))) -> mark(u71(tt(),X8))
    28: active(take(Y8,U8)) -> mark(u81(tt(),Y8,U8))
    29: mark(u11(V8,W8,P8)) -> active(u11(mark(V8),W8,P8))
    30: mark(tt()) -> active(tt())
    31: mark(u12(X9,Y9,U9)) -> active(u12(mark(X9),Y9,U9))
    32: mark(snd(V9)) -> active(snd(mark(V9)))
    33: mark(splitAt(W9,P9)) -> active(splitAt(mark(W9),mark(P9)))
    34: mark(u21(X10,Y10)) -> active(u21(mark(X10),Y10))
    35: mark(u22(U10,V10)) -> active(u22(mark(U10),V10))
    36: mark(u31(W10,P10)) -> active(u31(mark(W10),P10))
    37: mark(u32(X11,Y11)) -> active(u32(mark(X11),Y11))
    38: mark(u41(U11,V11,W11)) -> active(u41(mark(U11),V11,W11))
    39: mark(u42(P11,X12,Y12)) -> active(u42(mark(P11),X12,Y12))
    40: mark(head(U12)) -> active(head(mark(U12)))
    41: mark(afterNth(V12,W12)) -> active(afterNth(mark(V12),mark(W12)))
    42: mark(u51(P12,X13)) -> active(u51(mark(P12),X13))
    43: mark(u52(Y13,U13)) -> active(u52(mark(Y13),U13))
    44: mark(u61(V13,W13,P13,X14)) -> active(u61(mark(V13),W13,P13,X14))
    45: mark(u62(Y14,U14,V14,W14)) -> active(u62(mark(Y14),U14,V14,W14))
    46: mark(u63(P14,X15,Y15,U15)) -> active(u63(mark(P14),X15,Y15,U15))
    47: mark(u64(V15,W15)) -> active(u64(mark(V15),W15))
    48: mark(pair(P15,X16)) -> active(pair(mark(P15),mark(X16)))
    49: mark(cons(Y16,U16)) -> active(cons(mark(Y16),U16))
    50: mark(u71(V16,W16)) -> active(u71(mark(V16),W16))
    51: mark(u72(P16,X17)) -> active(u72(mark(P16),X17))
    52: mark(u81(Y17,U17,V17)) -> active(u81(mark(Y17),U17,V17))
    53: mark(u82(W17,P17,X18)) -> active(u82(mark(W17),P17,X18))
    54: mark(fst(Y18)) -> active(fst(mark(Y18)))
    55: mark(natsFrom(U18)) -> active(natsFrom(mark(U18)))
    56: mark(s(V18)) -> active(s(mark(V18)))
    57: mark(sel(W18,P18)) -> active(sel(mark(W18),mark(P18)))
    58: mark(0()) -> active(0())
    59: mark(nil()) -> active(nil())
    60: mark(tail(X19)) -> active(tail(mark(X19)))
    61: mark(take(Y19,U19)) -> active(take(mark(Y19),mark(U19)))
    62: u11(mark(V19),W19,P19) -> u11(V19,W19,P19)
    63: u11(X20,mark(Y20),U20) -> u11(X20,Y20,U20)
    64: u11(V20,W20,mark(P20)) -> u11(V20,W20,P20)
    65: u11(active(X21),Y21,U21) -> u11(X21,Y21,U21)
    66: u11(V21,active(W21),P21) -> u11(V21,W21,P21)
    67: u11(X22,Y22,active(U22)) -> u11(X22,Y22,U22)
    68: u12(mark(V22),W22,P22) -> u12(V22,W22,P22)
    69: u12(X23,mark(Y23),U23) -> u12(X23,Y23,U23)
    70: u12(V23,W23,mark(P23)) -> u12(V23,W23,P23)
    71: u12(active(X24),Y24,U24) -> u12(X24,Y24,U24)
    72: u12(V24,active(W24),P24) -> u12(V24,W24,P24)
    73: u12(X25,Y25,active(U25)) -> u12(X25,Y25,U25)
    74: snd(mark(V25)) -> snd(V25)
    75: snd(active(W25)) -> snd(W25)
    76: splitAt(mark(P25),X26) -> splitAt(P25,X26)
    77: splitAt(Y26,mark(U26)) -> splitAt(Y26,U26)
    78: splitAt(active(V26),W26) -> splitAt(V26,W26)
    79: splitAt(P26,active(X27)) -> splitAt(P26,X27)
    80: u21(mark(Y27),U27) -> u21(Y27,U27)
    81: u21(V27,mark(W27)) -> u21(V27,W27)
    82: u21(active(P27),X28) -> u21(P27,X28)
    83: u21(Y28,active(U28)) -> u21(Y28,U28)
    84: u22(mark(V28),W28) -> u22(V28,W28)
    85: u22(P28,mark(X29)) -> u22(P28,X29)
    86: u22(active(Y29),U29) -> u22(Y29,U29)
    87: u22(V29,active(W29)) -> u22(V29,W29)
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions all output return to HRS 58631