/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: cons, false, nil, true Checking type order >>OK Checking positivity of constructors >>OK Checking function dependency >>OK Checking (1) and(true,true) => true (fun and>true) >>True Checking (2) and(X,false) => false (fun and>false) >>True Checking (3) and(false,Y) => false (fun and>false) >>True Checking (4) or(true,U) => true (fun or>true) >>True Checking (5) or(V,true) => true (fun or>true) >>True Checking (6) or(false,false) => false (fun or>false) >>True Checking (7) forall(I,nil) => true (fun forall>true) >>True Checking (8) forall(J,cons(X1,Y1)) => and(J[X1],forall(J,Y1)) (fun forall>and) (meta J)[is acc in J,cons(X1,Y1)] [is acc in J] (meta X1)[is acc in J,cons(X1,Y1)] [is positive in cons(X1,Y1)] [is acc in X1] (fun forall=forall) subterm comparison of args w. LR LR (meta J)[is acc in J,cons(X1,Y1)] [is acc in J] (meta Y1)[is acc in J,cons(X1,Y1)] [is positive in cons(X1,Y1)] [is acc in Y1] >>True Checking (9) forsome(G1,nil) => false (fun forsome>false) >>True Checking (10) forsome(H1,cons(W1,P1)) => or(H1[W1],forsome(H1,P1)) (fun forsome>or) (meta H1)[is acc in H1,cons(W1,P1)] [is acc in H1] (meta W1)[is acc in H1,cons(W1,P1)] [is positive in cons(W1,P1)] [is acc in W1] (fun forsome=forsome) subterm comparison of args w. LR LR (meta H1)[is acc in H1,cons(W1,P1)] [is acc in H1] (meta P1)[is acc in H1,cons(W1,P1)] [is positive in cons(W1,P1)] [is acc in P1] >>True #SN! ******** Signature ******** and : (c,c) -> c cons : (a,b) -> b false : c forall : ((a -> c),b) -> c forsome : ((a -> c),b) -> c nil : b or : (c,c) -> c true : c ******** Computation Rules ******** (1) and(true,true) => true (2) and(X,false) => false (3) and(false,Y) => false (4) or(true,U) => true (5) or(V,true) => true (6) or(false,false) => false (7) forall(I,nil) => true (8) forall(J,cons(X1,Y1)) => and(J[X1],forall(J,Y1)) (9) forsome(G1,nil) => false (10) forsome(H1,cons(W1,P1)) => or(H1[W1],forsome(H1,P1)) YES