HRS 58631 pair #381919069

details

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

run statistics

property	value
solver	sol 37957
configuration	hrs
runtime (wallclock)	1.86989593506 seconds
cpu usage	2.201905166
max memory	6.2926848E7

stage attributes

key	value
output-size	74425
starexec-result	YES

output

/export/starexec/sandbox2/solver/bin/starexec_run_hrs /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/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,U)) -> mark(u12(splitAt(X,U),Y))
    2: active(u12(pair(V,W),P)) -> mark(pair(cons(P,V),W))
    3: active(afterNth(X1,Y1)) -> mark(snd(splitAt(X1,Y1)))
    4: active(and(tt(),U1)) -> mark(U1)
    5: active(fst(pair(V1,W1))) -> mark(V1)
    6: active(head(cons(P1,X2))) -> mark(P1)
    7: active(natsFrom(Y2)) -> mark(cons(Y2,natsFrom(s(Y2))))
    8: active(sel(U2,V2)) -> mark(head(afterNth(U2,V2)))
    9: active(snd(pair(W2,P2))) -> mark(P2)
    10: active(splitAt(0(),X3)) -> mark(pair(nil(),X3))
    11: active(splitAt(s(Y3),cons(U3,V3))) -> mark(u11(tt(),Y3,U3,V3))
    12: active(tail(cons(W3,P3))) -> mark(P3)
    13: active(take(X4,Y4)) -> mark(fst(splitAt(X4,Y4)))
    14: mark(u11(U4,V4,W4,P4)) -> active(u11(mark(U4),V4,W4,P4))
    15: mark(tt()) -> active(tt())
    16: mark(u12(X5,Y5)) -> active(u12(mark(X5),Y5))
    17: mark(splitAt(U5,V5)) -> active(splitAt(mark(U5),mark(V5)))
    18: mark(pair(W5,P5)) -> active(pair(mark(W5),mark(P5)))
    19: mark(cons(X6,Y6)) -> active(cons(mark(X6),Y6))
    20: mark(afterNth(U6,V6)) -> active(afterNth(mark(U6),mark(V6)))
    21: mark(snd(W6)) -> active(snd(mark(W6)))
    22: mark(and(P6,X7)) -> active(and(mark(P6),X7))
    23: mark(fst(Y7)) -> active(fst(mark(Y7)))
    24: mark(head(U7)) -> active(head(mark(U7)))
    25: mark(natsFrom(V7)) -> active(natsFrom(mark(V7)))
    26: mark(s(W7)) -> active(s(mark(W7)))
    27: mark(sel(P7,X8)) -> active(sel(mark(P7),mark(X8)))
    28: mark(0()) -> active(0())
    29: mark(nil()) -> active(nil())
    30: mark(tail(Y8)) -> active(tail(mark(Y8)))
    31: mark(take(U8,V8)) -> active(take(mark(U8),mark(V8)))
    32: u11(mark(W8),P8,X9,Y9) -> u11(W8,P8,X9,Y9)
    33: u11(U9,mark(V9),W9,P9) -> u11(U9,V9,W9,P9)
    34: u11(X10,Y10,mark(U10),V10) -> u11(X10,Y10,U10,V10)
    35: u11(W10,P10,X11,mark(Y11)) -> u11(W10,P10,X11,Y11)
    36: u11(active(U11),V11,W11,P11) -> u11(U11,V11,W11,P11)
    37: u11(X12,active(Y12),U12,V12) -> u11(X12,Y12,U12,V12)
    38: u11(W12,P12,active(X13),Y13) -> u11(W12,P12,X13,Y13)
    39: u11(U13,V13,W13,active(P13)) -> u11(U13,V13,W13,P13)
    40: u12(mark(X14),Y14) -> u12(X14,Y14)
    41: u12(U14,mark(V14)) -> u12(U14,V14)
    42: u12(active(W14),P14) -> u12(W14,P14)
    43: u12(X15,active(Y15)) -> u12(X15,Y15)
    44: splitAt(mark(U15),V15) -> splitAt(U15,V15)
    45: splitAt(W15,mark(P15)) -> splitAt(W15,P15)
    46: splitAt(active(X16),Y16) -> splitAt(X16,Y16)
    47: splitAt(U16,active(V16)) -> splitAt(U16,V16)
    48: pair(mark(W16),P16) -> pair(W16,P16)
    49: pair(X17,mark(Y17)) -> pair(X17,Y17)
    50: pair(active(U17),V17) -> pair(U17,V17)
    51: pair(W17,active(P17)) -> pair(W17,P17)
    52: cons(mark(X18),Y18) -> cons(X18,Y18)
    53: cons(U18,mark(V18)) -> cons(U18,V18)
    54: cons(active(W18),P18) -> cons(W18,P18)
    55: cons(X19,active(Y19)) -> cons(X19,Y19)
    56: afterNth(mark(U19),V19) -> afterNth(U19,V19)
    57: afterNth(W19,mark(P19)) -> afterNth(W19,P19)
    58: afterNth(active(X20),Y20) -> afterNth(X20,Y20)
    59: afterNth(U20,active(V20)) -> afterNth(U20,V20)
    60: snd(mark(W20)) -> snd(W20)
    61: snd(active(P20)) -> snd(P20)
    62: and(mark(X21),Y21) -> and(X21,Y21)
    63: and(U21,mark(V21)) -> and(U21,V21)
    64: and(active(W21),P21) -> and(W21,P21)
    65: and(X22,active(Y22)) -> and(X22,Y22)
    66: fst(mark(U22)) -> fst(U22)
    67: fst(active(V22)) -> fst(V22)
    68: head(mark(W22)) -> head(W22)
    69: head(active(P22)) -> head(P22)
    70: natsFrom(mark(X23)) -> natsFrom(X23)
    71: natsFrom(active(Y23)) -> natsFrom(Y23)
    72: s(mark(U23)) -> s(U23)
    73: s(active(V23)) -> s(V23)
    74: sel(mark(W23),P23) -> sel(W23,P23)
    75: sel(X24,mark(Y24)) -> sel(X24,Y24)
    76: sel(active(U24),V24) -> sel(U24,V24)
    77: sel(W24,active(P24)) -> sel(W24,P24)
    78: tail(mark(X25)) -> tail(X25)
    79: tail(active(Y25)) -> tail(Y25)
    80: take(mark(U25),V25) -> take(U25,V25)
    81: take(W25,mark(P25)) -> take(W25,P25)
    82: take(active(X26),Y26) -> take(X26,Y26)
    83: take(U26,active(V26)) -> take(U26,V26)
    84: _(X1,X2) -> X1
    85: _(X1,X2) -> X2
Number of strict rules: 85
Direct POLO(bPol) ... failed.

popout

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

job log

popout

actions all output return to HRS 58631