HRS 58631 pair #381919072

details

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

run statistics

property	value
solver	sol 37957
configuration	hrs
runtime (wallclock)	3.72118592262 seconds
cpu usage	3.487609867
max memory	7.735296E7

stage attributes

key	value
output-size	56355
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: axxu11(tt(),X,Y) -> axxu12(tt(),X,Y)
    2: axxu12(tt(),U,V) -> axxsnd(axxsplitAt(mark(U),mark(V)))
    3: axxu21(tt(),W) -> axxu22(tt(),W)
    4: axxu22(tt(),P) -> mark(P)
    5: axxu31(tt(),X1) -> axxu32(tt(),X1)
    6: axxu32(tt(),Y1) -> mark(Y1)
    7: axxu41(tt(),U1,V1) -> axxu42(tt(),U1,V1)
    8: axxu42(tt(),W1,P1) -> axxhead(axxafterNth(mark(W1),mark(P1)))
    9: axxu51(tt(),X2) -> axxu52(tt(),X2)
    10: axxu52(tt(),Y2) -> mark(Y2)
    11: axxu61(tt(),U2,V2,W2) -> axxu62(tt(),U2,V2,W2)
    12: axxu62(tt(),P2,X3,Y3) -> axxu63(tt(),P2,X3,Y3)
    13: axxu63(tt(),U3,V3,W3) -> axxu64(axxsplitAt(mark(U3),mark(W3)),V3)
    14: axxu64(pair(P3,X4),Y4) -> pair(cons(mark(Y4),P3),mark(X4))
    15: axxu71(tt(),U4) -> axxu72(tt(),U4)
    16: axxu72(tt(),V4) -> mark(V4)
    17: axxu81(tt(),W4,P4) -> axxu82(tt(),W4,P4)
    18: axxu82(tt(),X5,Y5) -> axxfst(axxsplitAt(mark(X5),mark(Y5)))
    19: axxafterNth(U5,V5) -> axxu11(tt(),U5,V5)
    20: axxfst(pair(W5,P5)) -> axxu21(tt(),W5)
    21: axxhead(cons(X6,Y6)) -> axxu31(tt(),X6)
    22: axxnatsFrom(U6) -> cons(mark(U6),natsFrom(s(U6)))
    23: axxsel(V6,W6) -> axxu41(tt(),V6,W6)
    24: axxsnd(pair(P6,X7)) -> axxu51(tt(),X7)
    25: axxsplitAt(0(),Y7) -> pair(nil(),mark(Y7))
    26: axxsplitAt(s(U7),cons(V7,W7)) -> axxu61(tt(),U7,V7,W7)
    27: axxtail(cons(P7,X8)) -> axxu71(tt(),X8)
    28: axxtake(Y8,U8) -> axxu81(tt(),Y8,U8)
    29: mark(u11(V8,W8,P8)) -> axxu11(mark(V8),W8,P8)
    30: mark(u12(X9,Y9,U9)) -> axxu12(mark(X9),Y9,U9)
    31: mark(snd(V9)) -> axxsnd(mark(V9))
    32: mark(splitAt(W9,P9)) -> axxsplitAt(mark(W9),mark(P9))
    33: mark(u21(X10,Y10)) -> axxu21(mark(X10),Y10)
    34: mark(u22(U10,V10)) -> axxu22(mark(U10),V10)
    35: mark(u31(W10,P10)) -> axxu31(mark(W10),P10)
    36: mark(u32(X11,Y11)) -> axxu32(mark(X11),Y11)
    37: mark(u41(U11,V11,W11)) -> axxu41(mark(U11),V11,W11)
    38: mark(u42(P11,X12,Y12)) -> axxu42(mark(P11),X12,Y12)
    39: mark(head(U12)) -> axxhead(mark(U12))
    40: mark(afterNth(V12,W12)) -> axxafterNth(mark(V12),mark(W12))
    41: mark(u51(P12,X13)) -> axxu51(mark(P12),X13)
    42: mark(u52(Y13,U13)) -> axxu52(mark(Y13),U13)
    43: mark(u61(V13,W13,P13,X14)) -> axxu61(mark(V13),W13,P13,X14)
    44: mark(u62(Y14,U14,V14,W14)) -> axxu62(mark(Y14),U14,V14,W14)
    45: mark(u63(P14,X15,Y15,U15)) -> axxu63(mark(P14),X15,Y15,U15)
    46: mark(u64(V15,W15)) -> axxu64(mark(V15),W15)
    47: mark(u71(P15,X16)) -> axxu71(mark(P15),X16)
    48: mark(u72(Y16,U16)) -> axxu72(mark(Y16),U16)
    49: mark(u81(V16,W16,P16)) -> axxu81(mark(V16),W16,P16)
    50: mark(u82(X17,Y17,U17)) -> axxu82(mark(X17),Y17,U17)
    51: mark(fst(V17)) -> axxfst(mark(V17))
    52: mark(natsFrom(W17)) -> axxnatsFrom(mark(W17))
    53: mark(sel(P17,X18)) -> axxsel(mark(P17),mark(X18))
    54: mark(tail(Y18)) -> axxtail(mark(Y18))
    55: mark(take(U18,V18)) -> axxtake(mark(U18),mark(V18))
    56: mark(tt()) -> tt()
    57: mark(pair(W18,P18)) -> pair(mark(W18),mark(P18))
    58: mark(cons(X19,Y19)) -> cons(mark(X19),Y19)
    59: mark(s(U19)) -> s(mark(U19))
    60: mark(0()) -> 0()
    61: mark(nil()) -> nil()
    62: axxu11(V19,W19,P19) -> u11(V19,W19,P19)
    63: axxu12(X20,Y20,U20) -> u12(X20,Y20,U20)
    64: axxsnd(V20) -> snd(V20)
    65: axxsplitAt(W20,P20) -> splitAt(W20,P20)
    66: axxu21(X21,Y21) -> u21(X21,Y21)
    67: axxu22(U21,V21) -> u22(U21,V21)
    68: axxu31(W21,P21) -> u31(W21,P21)
    69: axxu32(X22,Y22) -> u32(X22,Y22)
    70: axxu41(U22,V22,W22) -> u41(U22,V22,W22)
    71: axxu42(P22,X23,Y23) -> u42(P22,X23,Y23)
    72: axxhead(U23) -> head(U23)
    73: axxafterNth(V23,W23) -> afterNth(V23,W23)
    74: axxu51(P23,X24) -> u51(P23,X24)
    75: axxu52(Y24,U24) -> u52(Y24,U24)
    76: axxu61(V24,W24,P24,X25) -> u61(V24,W24,P24,X25)
    77: axxu62(Y25,U25,V25,W25) -> u62(Y25,U25,V25,W25)
    78: axxu63(P25,X26,Y26,U26) -> u63(P25,X26,Y26,U26)
    79: axxu64(V26,W26) -> u64(V26,W26)
    80: axxu71(P26,X27) -> u71(P26,X27)
    81: axxu72(Y27,U27) -> u72(Y27,U27)
    82: axxu81(V27,W27,P27) -> u81(V27,W27,P27)
    83: axxu82(X28,Y28,U28) -> u82(X28,Y28,U28)
    84: axxfst(V28) -> fst(V28)
    85: axxnatsFrom(W28) -> natsFrom(W28)
    86: axxsel(P28,X29) -> sel(P28,X29)
    87: axxtail(Y29) -> tail(Y29)

popout

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

job log

popout

actions all output return to HRS 58631