/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(true,false) => false (fun and>false) >>True Checking (3) and(false,true) => false (fun and>false) >>True Checking (4) and(false,false) => false (fun and>false) >>True Checking (5) or(true,true) => true (fun or>true) >>True Checking (6) or(true,false) => true (fun or>true) >>True Checking (7) or(false,true) => true (fun or>true) >>True Checking (8) or(false,false) => false (fun or>false) >>True Checking (9) forall(F,nil) => true (fun forall>true) >>True Checking (10) forall(Z,cons(U,V)) => and(Z[U],forall(Z,V)) (fun forall>and) (meta Z)[is acc in Z,cons(U,V)] [is acc in Z] (meta U)[is acc in Z,cons(U,V)] [is positive in cons(U,V)] [is acc in U] (fun forall=forall) subterm comparison of args w. LR LR (meta Z)[is acc in Z,cons(U,V)] [is acc in Z] (meta V)[is acc in Z,cons(U,V)] [is positive in cons(U,V)] [is acc in V] >>True Checking (11) forsome(I,nil) => false (fun forsome>false) >>True Checking (12) forsome(J,cons(X1,Y1)) => or(J[X1],forsome(J,Y1)) (fun forsome>or) (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 forsome=forsome) 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 #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(true,false) => false (3) and(false,true) => false (4) and(false,false) => false (5) or(true,true) => true (6) or(true,false) => true (7) or(false,true) => true (8) or(false,false) => false (9) forall(F,nil) => true (10) forall(Z,cons(U,V)) => and(Z[U],forall(Z,V)) (11) forsome(I,nil) => false (12) forsome(J,cons(X1,Y1)) => or(J[X1],forsome(J,Y1)) YES