/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: Checking type order >>OK Checking positivity of constructors >>OK Checking function dependency >>OK Checking (1) succ(%Y.F[%Y],%X.Z[%X],U) => F[Z,Z[U]] (meta F)[is acc in %Y.F[%Y],%X.Z[%X],U] [is acc in F[%Y]] (meta Z)[is acc in %Y.F[%Y],%X.Z[%X],U] [is acc in Z[%X]] (meta Z)[is acc in %Y.F[%Y],%X.Z[%X],U] [is acc in Z[%X]] (meta U)[is acc in %Y.F[%Y],%X.Z[%X],U] [is acc in U] >>True Checking (2) id(V) => V (meta V)[is acc in V] [is acc in V] >>True Checking (3) two(%V.I[%V],%U.J[%U],%Z.F1[%Z],Y1) => I[I[J],F1,Y1] (meta I)[is acc in %V.I[%V],%U.J[%U],%Z.F1[%Z],Y1] [is acc in I[%V]] (meta I)[is acc in %V.I[%V],%U.J[%U],%Z.F1[%Z],Y1] [is acc in I[%V]] (meta J)[is acc in %V.I[%V],%U.J[%U],%Z.F1[%Z],Y1] [is acc in J[%U]] (meta F1)[is acc in %V.I[%V],%U.J[%U],%Z.F1[%Z],Y1] [is acc in F1[%Z]] (meta Y1)[is acc in %V.I[%V],%U.J[%U],%Z.F1[%Z],Y1] [is acc in Y1] >>True Checking (4) zero(%G.G1[%G],%F.H1[%F],%W.I1[%W],P1) => H1[I1,P1] (meta H1)[is acc in %G.G1[%G],%F.H1[%F],%W.I1[%W],P1] [is acc in H1[%F]] (meta I1)[is acc in %G.G1[%G],%F.H1[%F],%W.I1[%W],P1] [is acc in I1[%W]] (meta P1)[is acc in %G.G1[%G],%F.H1[%F],%W.I1[%W],P1] [is acc in P1] >>True #SN! ******** Signature ******** id : N -> N succ : ((((N -> N),N) -> N),(N -> N),N) -> N two : ((((((N -> N),N) -> N),(N -> N),N) -> N),(((N -> N),N) -> N),(N -> N),N) -> N zero : ((((((N -> N),N) -> N),(N -> N),N) -> N),(((N -> N),N) -> N),(N -> N),N) -> N ******** Computation Rules ******** (1) succ(%Y.F[%Y],%X.Z[%X],U) => F[Z,Z[U]] (2) id(V) => V (3) two(%V.I[%V],%U.J[%U],%Z.F1[%Z],Y1) => I[I[J],F1,Y1] (4) zero(%G.G1[%G],%F.H1[%F],%W.I1[%W],P1) => H1[I1,P1] YES