HRS 58631 pair #381919054

details
property	value
status	complete
benchmark	h34.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	Hamana_Kikuchi_18
run statistics
property	value
solver	sol 37957
configuration	hrs
runtime (wallclock)	10.6781361103 seconds
cpu usage	11.323019956
max memory	1.40324864E8
stage attributes
key	value
output-size	98586
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: axxu101(tt(),X) -> axxu102(axxisLNat(X))
    2: axxu102(tt()) -> tt()
    3: axxu11(tt(),Y,U) -> axxu12(axxisLNat(U),Y,U)
    4: axxu111(tt()) -> tt()
    5: axxu12(tt(),V,W) -> axxsnd(axxsplitAt(mark(V),mark(W)))
    6: axxu121(tt()) -> tt()
    7: axxu131(tt(),P) -> axxu132(axxisLNat(P))
    8: axxu132(tt()) -> tt()
    9: axxu141(tt(),X1) -> axxu142(axxisLNat(X1))
    10: axxu142(tt()) -> tt()
    11: axxu151(tt(),Y1) -> axxu152(axxisLNat(Y1))
    12: axxu152(tt()) -> tt()
    13: axxu161(tt(),U1) -> cons(mark(U1),natsFrom(s(U1)))
    14: axxu171(tt(),V1,W1) -> axxu172(axxisLNat(W1),V1,W1)
    15: axxu172(tt(),P1,X2) -> axxhead(axxafterNth(mark(P1),mark(X2)))
    16: axxu181(tt(),Y2) -> axxu182(axxisLNat(Y2),Y2)
    17: axxu182(tt(),U2) -> mark(U2)
    18: axxu191(tt(),V2) -> pair(nil(),mark(V2))
    19: axxu201(tt(),W2,P2,X3) -> axxu202(axxisNatural(P2),W2,P2,X3)
    20: axxu202(tt(),Y3,U3,V3) -> axxu203(axxisLNat(V3),Y3,U3,V3)
    21: axxu203(tt(),W3,P3,X4) -> axxu204(axxsplitAt(mark(W3),mark(X4)),P3)
    22: axxu204(pair(Y4,U4),V4) -> pair(cons(mark(V4),Y4),mark(U4))
    23: axxu21(tt(),W4,P4) -> axxu22(axxisLNat(P4),W4)
    24: axxu211(tt(),X5) -> axxu212(axxisLNat(X5),X5)
    25: axxu212(tt(),Y5) -> mark(Y5)
    26: axxu22(tt(),U5) -> mark(U5)
    27: axxu221(tt(),V5,W5) -> axxu222(axxisLNat(W5),V5,W5)
    28: axxu222(tt(),P5,X6) -> axxfst(axxsplitAt(mark(P5),mark(X6)))
    29: axxu31(tt(),Y6,U6) -> axxu32(axxisLNat(U6),Y6)
    30: axxu32(tt(),V6) -> mark(V6)
    31: axxu41(tt(),W6) -> axxu42(axxisLNat(W6))
    32: axxu42(tt()) -> tt()
    33: axxu51(tt(),P6) -> axxu52(axxisLNat(P6))
    34: axxu52(tt()) -> tt()
    35: axxu61(tt()) -> tt()
    36: axxu71(tt()) -> tt()
    37: axxu81(tt()) -> tt()
    38: axxu91(tt()) -> tt()
    39: axxafterNth(X7,Y7) -> axxu11(axxisNatural(X7),X7,Y7)
    40: axxfst(pair(U7,V7)) -> axxu21(axxisLNat(U7),U7,V7)
    41: axxhead(cons(W7,P7)) -> axxu31(axxisNatural(W7),W7,P7)
    42: axxisLNat(nil()) -> tt()
    43: axxisLNat(afterNth(X8,Y8)) -> axxu41(axxisNatural(X8),Y8)
    44: axxisLNat(cons(U8,V8)) -> axxu51(axxisNatural(U8),V8)
    45: axxisLNat(fst(W8)) -> axxu61(axxisPLNat(W8))
    46: axxisLNat(natsFrom(P8)) -> axxu71(axxisNatural(P8))
    47: axxisLNat(snd(X9)) -> axxu81(axxisPLNat(X9))
    48: axxisLNat(tail(Y9)) -> axxu91(axxisLNat(Y9))
    49: axxisLNat(take(U9,V9)) -> axxu101(axxisNatural(U9),V9)
    50: axxisNatural(0()) -> tt()
    51: axxisNatural(head(W9)) -> axxu111(axxisLNat(W9))
    52: axxisNatural(s(P9)) -> axxu121(axxisNatural(P9))
    53: axxisNatural(sel(X10,Y10)) -> axxu131(axxisNatural(X10),Y10)
    54: axxisPLNat(pair(U10,V10)) -> axxu141(axxisLNat(U10),V10)
    55: axxisPLNat(splitAt(W10,P10)) -> axxu151(axxisNatural(W10),P10)
    56: axxnatsFrom(X11) -> axxu161(axxisNatural(X11),X11)
    57: axxsel(Y11,U11) -> axxu171(axxisNatural(Y11),Y11,U11)
    58: axxsnd(pair(V11,W11)) -> axxu181(axxisLNat(V11),W11)
    59: axxsplitAt(0(),P11) -> axxu191(axxisLNat(P11),P11)
    60: axxsplitAt(s(X12),cons(Y12,U12)) -> axxu201(axxisNatural(X12),X12,Y12,U12)
    61: axxtail(cons(V12,W12)) -> axxu211(axxisNatural(V12),W12)
    62: axxtake(P12,X13) -> axxu221(axxisNatural(P12),P12,X13)
    63: mark(u101(Y13,U13)) -> axxu101(mark(Y13),U13)
    64: mark(u102(V13)) -> axxu102(mark(V13))
    65: mark(isLNat(W13)) -> axxisLNat(W13)
    66: mark(u11(P13,X14,Y14)) -> axxu11(mark(P13),X14,Y14)
    67: mark(u12(U14,V14,W14)) -> axxu12(mark(U14),V14,W14)
    68: mark(u111(P14)) -> axxu111(mark(P14))
    69: mark(snd(X15)) -> axxsnd(mark(X15))
    70: mark(splitAt(Y15,U15)) -> axxsplitAt(mark(Y15),mark(U15))
    71: mark(u121(V15)) -> axxu121(mark(V15))
    72: mark(u131(W15,P15)) -> axxu131(mark(W15),P15)
    73: mark(u132(X16)) -> axxu132(mark(X16))
    74: mark(u141(Y16,U16)) -> axxu141(mark(Y16),U16)
    75: mark(u142(V16)) -> axxu142(mark(V16))
    76: mark(u151(W16,P16)) -> axxu151(mark(W16),P16)
    77: mark(u152(X17)) -> axxu152(mark(X17))
    78: mark(u161(Y17,U17)) -> axxu161(mark(Y17),U17)
    79: mark(natsFrom(V17)) -> axxnatsFrom(mark(V17))
    80: mark(u171(W17,P17,X18)) -> axxu171(mark(W17),P17,X18)
    81: mark(u172(Y18,U18,V18)) -> axxu172(mark(Y18),U18,V18)
    82: mark(head(W18)) -> axxhead(mark(W18))
    83: mark(afterNth(P18,X19)) -> axxafterNth(mark(P18),mark(X19))
    84: mark(u181(Y19,U19)) -> axxu181(mark(Y19),U19)
    85: mark(u182(V19,W19)) -> axxu182(mark(V19),W19)
    86: mark(u191(P19,X20)) -> axxu191(mark(P19),X20)
    87: mark(u201(Y20,U20,V20,W20)) -> axxu201(mark(Y20),U20,V20,W20)
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions all output return to HRS 58631