/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files


--------------------------------------------------------------------------------


MAYBE


******** Signature ********
 xbcolon : (b,b) -> b
 xbplus : (b,b) -> b
 a : b
 cons : (d,e) -> e
 false : c
 filter : ((d -> c),e) -> e
 filter2 : (c,(d -> c),d,e) -> e
 g : (b,a) -> b
 map : ((d -> d),e) -> e
 nil : e
 true : c
 ap : ((a -> b),a) -> b
******** Computation Rules ********
 (1)  xbcolon(xbcolon(X,Y),U) => xbcolon(X,xbcolon(Y,U))
 (2)  xbcolon(xbplus(V,W),P) => xbplus(xbcolon(V,P),xbcolon(W,P))
 (3)  xbcolon(V1,xbplus(Y1,ap(F1,U1))) => xbcolon(g(V1,U1),xbplus(Y1,a))
 (ap)  ap(x.M[x],N) => M[N]
 (ap0)  ap(M,N) => M[N]
 (4)  map(I1,nil) => nil
 (5)  map(J1,cons(X2,Y2)) => cons(J1[X2],map(J1,Y2))
 (6)  filter(G2,nil) => nil
 (7)  filter(H2,cons(W2,P2)) => filter2(H2[W2],H2,W2,P2)
 (8)  filter2(true,F3,Y3,U3) => cons(Y3,filter(F3,U3))
 (9)  filter2(false,H3,W3,P3) => filter(H3,P3)

MAYBE