/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES ******** General Schema criterion ******** Found constructors: 0, false, fork, if, null, s, true Checking type order >>OK Checking positivity of constructors >>OK Checking function dependency >>OK Checking (1) lt(s(X),s(Y)) => lt(X,Y) (fun lt=lt) subterm comparison of args w. LR LR (meta X)[is acc in s(X),s(Y)] [is positive in s(X)] [is acc in X] (meta Y)[is acc in s(X),s(Y)] [is positive in s(X)] [is positive in s(Y)] [is acc in Y] >>True Checking (2) lt(0,s(U)) => true (fun lt>true) >>True Checking (3) lt(V,0) => false (fun lt>false) >>True Checking (4) eq(W,W) => true (fun eq>true) >>True Checking (5) eq(s(P),0) => false (fun eq>false) >>True Checking (6) eq(0,s(X1)) => false (fun eq>false) >>True Checking (7) member(Y1,null) => false (fun member>false) >>True Checking (8) member(U1,fork(V1,W1,P1)) => if(lt(U1,W1),member(U1,V1),if(eq(U1,W1),true,member(U1,P1))) (fun member>if) (fun member>lt) (meta U1)[is acc in U1,fork(V1,W1,P1)] [is acc in U1] (meta W1)[is acc in U1,fork(V1,W1,P1)] [is positive in fork(V1,W1,P1)] [is acc in W1] (fun member=member) subterm comparison of args w. LR LR (meta U1)[is acc in U1,fork(V1,W1,P1)] [is acc in U1] (meta V1)[is acc in U1,fork(V1,W1,P1)] [is positive in fork(V1,W1,P1)] [is acc in V1] (fun member>if) (fun member>eq) (meta U1)[is acc in U1,fork(V1,W1,P1)] [is acc in U1] (meta W1)[is acc in U1,fork(V1,W1,P1)] [is positive in fork(V1,W1,P1)] [is acc in W1] (fun member>true) (fun member=member) subterm comparison of args w. LR LR (meta U1)[is acc in U1,fork(V1,W1,P1)] [is acc in U1] (meta P1)[is acc in U1,fork(V1,W1,P1)] [is positive in fork(V1,W1,P1)] [is acc in P1] >>True #SN! ******** Signature ******** 0 : a eq : (a,a) -> c false : c fork : (b,a,b) -> b if : (c,c,c) -> c lt : (a,a) -> c member : (a,b) -> c null : b s : a -> a true : c ******** Computation Rules ******** (1) lt(s(X),s(Y)) => lt(X,Y) (2) lt(0,s(U)) => true (3) lt(V,0) => false (4) eq(W,W) => true (5) eq(s(P),0) => false (6) eq(0,s(X1)) => false (7) member(Y1,null) => false (8) member(U1,fork(V1,W1,P1)) => if(lt(U1,W1),member(U1,V1),if(eq(U1,W1),true,member(U1,P1))) YES