/export/starexec/sandbox/solver/bin/starexec_run_hrs /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files


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


YES

******** General Schema criterion ********
Found constructors: cons, e, false, nil, true
Checking type order >>OK
Checking positivity of constructors >>OK
Checking function dependency >>Regared as equal: filter2, filter
Checking  (1) xb3220(X,X) => e
 (fun xb3220>e) >>True
Checking  (2) xb3220(e,Y) => Y
 (meta Y)[is acc in e,Y] [is positive in e] [is acc in Y]  >>True
Checking  (3) xb3220(U,xbdot(U,V)) => V
 (meta V)[is acc in U,xbdot(U,V)] [is positive in xbdot(U,V)] [is acc in V]  >>True
Checking  (4) xb3220(xbdiv(W,P),W) => P
 (meta P)[is acc in xbdiv(W,P),W] [is positive in xbdiv(W,P)] [is acc in P]  >>True
Checking  (5) xbdiv(X1,X1) => e
 (fun xbdiv>e) >>True
Checking  (6) xbdiv(Y1,e) => Y1
 (meta Y1)[is acc in Y1,e] [is acc in Y1]  >>True
Checking  (7) xbdiv(xbdot(V1,U1),U1) => V1
 (meta V1)[is acc in xbdot(V1,U1),U1] [is positive in xbdot(V1,U1)] [is acc in V1]  >>True
Checking  (8) xbdiv(W1,xb3220(P1,W1)) => P1
 (meta P1)[is acc in W1,xb3220(P1,W1)] [is positive in xb3220(P1,W1)] [is acc in P1]  >>True
Checking  (9) xbdot(e,X2) => X2
 (meta X2)[is acc in e,X2] [is positive in e] [is acc in X2]  >>True
Checking  (10) xbdot(Y2,e) => Y2
 (meta Y2)[is acc in Y2,e] [is acc in Y2]  >>True
Checking  (11) xbdot(U2,xb3220(U2,V2)) => V2
 (meta V2)[is acc in U2,xb3220(U2,V2)] [is positive in xb3220(U2,V2)] [is acc in V2]  >>True
Checking  (12) xbdot(xbdiv(P2,W2),W2) => P2
 (meta P2)[is acc in xbdiv(P2,W2),W2] [is positive in xbdiv(P2,W2)] [is acc in P2]  >>True
Checking  (13) map(F3,nil) => nil
 (fun map>nil) >>True
Checking  (14) map(Z3,cons(U3,V3)) => cons(Z3[U3],map(Z3,V3))
 (fun map>cons)
 (meta Z3)[is acc in Z3,cons(U3,V3)] [is acc in Z3] 
 (meta U3)[is acc in Z3,cons(U3,V3)] [is positive in cons(U3,V3)] [is acc in U3] 
 (fun map=map) subterm comparison of args w. LR LR
 (meta Z3)[is acc in Z3,cons(U3,V3)] [is acc in Z3] 
 (meta V3)[is acc in Z3,cons(U3,V3)] [is positive in cons(U3,V3)] [is acc in V3]  >>True
Checking  (15) filter(I3,nil) => nil
 (fun filter>nil) >>True
Checking  (16) filter(J3,cons(X4,Y4)) => filter2(J3[X4],J3,X4,Y4)
 (fun filter=filter2) subterm comparison of args w. Arg [1,2] Arg [2,4,3,1]
 (meta J3)[is acc in J3,cons(X4,Y4)] [is acc in J3] 
 (meta X4)[is acc in J3,cons(X4,Y4)] [is positive in cons(X4,Y4)] [is acc in X4] 
 (meta J3)[is acc in J3,cons(X4,Y4)] [is acc in J3] 
 (meta X4)[is acc in J3,cons(X4,Y4)] [is positive in cons(X4,Y4)] [is acc in X4] 
 (meta Y4)[is acc in J3,cons(X4,Y4)] [is positive in cons(X4,Y4)] [is acc in Y4]  >>True
Checking  (17) filter2(true,G4,V4,W4) => cons(V4,filter(G4,W4))
 (fun filter2>cons)
 (meta V4)[is acc in true,G4,V4,W4] [is positive in true] [is acc in V4] 
 (fun filter2=filter) subterm comparison of args w. Arg [2,4,3,1] Arg [1,2]
 (meta G4)[is acc in true,G4,V4,W4] [is positive in true] [is acc in G4] 
 (meta W4)[is acc in true,G4,V4,W4] [is positive in true] [is acc in W4]  >>True
Checking  (18) filter2(false,J4,X5,Y5) => filter(J4,Y5)
 (fun filter2=filter) subterm comparison of args w. Arg [2,4,3,1] Arg [1,2]
 (meta J4)[is acc in false,J4,X5,Y5] [is positive in false] [is acc in J4] 
 (meta Y5)[is acc in false,J4,X5,Y5] [is positive in false] [is acc in Y5]  >>True
#SN!
******** Signature ********
 xb3220 : (a,a) -> a
 xbdiv : (a,a) -> a
 xbdot : (a,a) -> a
 cons : (c,d) -> d
 e : a
 false : b
 filter : ((c -> b),d) -> d
 filter2 : (b,(c -> b),c,d) -> d
 map : ((c -> c),d) -> d
 nil : d
 true : b
******** Computation Rules ********
 (1)  xb3220(X,X) => e
 (2)  xb3220(e,Y) => Y
 (3)  xb3220(U,xbdot(U,V)) => V
 (4)  xb3220(xbdiv(W,P),W) => P
 (5)  xbdiv(X1,X1) => e
 (6)  xbdiv(Y1,e) => Y1
 (7)  xbdiv(xbdot(V1,U1),U1) => V1
 (8)  xbdiv(W1,xb3220(P1,W1)) => P1
 (9)  xbdot(e,X2) => X2
 (10)  xbdot(Y2,e) => Y2
 (11)  xbdot(U2,xb3220(U2,V2)) => V2
 (12)  xbdot(xbdiv(P2,W2),W2) => P2
 (13)  map(F3,nil) => nil
 (14)  map(Z3,cons(U3,V3)) => cons(Z3[U3],map(Z3,V3))
 (15)  filter(I3,nil) => nil
 (16)  filter(J3,cons(X4,Y4)) => filter2(J3[X4],J3,X4,Y4)
 (17)  filter2(true,G4,V4,W4) => cons(V4,filter(G4,W4))
 (18)  filter2(false,J4,X5,Y5) => filter(J4,Y5)

YES