/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) id(X) => X (meta X)[is acc in X] [is acc in X] >>True Checking (2) zero1(%X.Z[%X],U) => U (meta U)[is acc in %X.Z[%X],U] [is acc in U] >>True Checking (3) two1(%Y.H[%Y],W) => H[H[W]] (meta H)[is acc in %Y.H[%Y],W] [is acc in H[%Y]] (meta H)[is acc in %Y.H[%Y],W] [is acc in H[%Y]] (meta W)[is acc in %Y.H[%Y],W] [is acc in W] >>True Checking (4) succ1(%U.J[%U],%Z.F1[%Z],Y1) => F1[J[F1,Y1]] (meta F1)[is acc in %U.J[%U],%Z.F1[%Z],Y1] [is acc in F1[%Z]] (meta J)[is acc in %U.J[%U],%Z.F1[%Z],Y1] [is acc in J[%U]] (meta F1)[is acc in %U.J[%U],%Z.F1[%Z],Y1] [is acc in F1[%Z]] (meta Y1)[is acc in %U.J[%U],%Z.F1[%Z],Y1] [is acc in Y1] >>True Checking (5) plus1(%F.G1[%F],%W.H1[%W],%V.I1[%V],P1) => G1[I1,H1[I1,P1]] (meta G1)[is acc in %F.G1[%F],%W.H1[%W],%V.I1[%V],P1] [is acc in G1[%F]] (meta I1)[is acc in %F.G1[%F],%W.H1[%W],%V.I1[%V],P1] [is acc in I1[%V]] (meta H1)[is acc in %F.G1[%F],%W.H1[%W],%V.I1[%V],P1] [is acc in H1[%W]] (meta I1)[is acc in %F.G1[%F],%W.H1[%W],%V.I1[%V],P1] [is acc in I1[%V]] (meta P1)[is acc in %F.G1[%F],%W.H1[%W],%V.I1[%V],P1] [is acc in P1] >>True Checking (6) zero2(%I.F2[%I],%H.Z2[%H],%G.G2[%G],V2) => Z2[G2,V2] (meta Z2)[is acc in %I.F2[%I],%H.Z2[%H],%G.G2[%G],V2] [is acc in Z2[%H]] (meta G2)[is acc in %I.F2[%I],%H.Z2[%H],%G.G2[%G],V2] [is acc in G2[%G]] (meta V2)[is acc in %I.F2[%I],%H.Z2[%H],%G.G2[%G],V2] [is acc in V2] >>True Checking (7) two2(%Q.I2[%Q],%P.J2[%P],%J.F3[%J],Y3) => I2[I2[J2],F3,Y3] (meta I2)[is acc in %Q.I2[%Q],%P.J2[%P],%J.F3[%J],Y3] [is acc in I2[%Q]] (meta I2)[is acc in %Q.I2[%Q],%P.J2[%P],%J.F3[%J],Y3] [is acc in I2[%Q]] (meta J2)[is acc in %Q.I2[%Q],%P.J2[%P],%J.F3[%J],Y3] [is acc in J2[%P]] (meta F3)[is acc in %Q.I2[%Q],%P.J2[%P],%J.F3[%J],Y3] [is acc in F3[%J]] (meta Y3)[is acc in %Q.I2[%Q],%P.J2[%P],%J.F3[%J],Y3] [is acc in Y3] >>True Checking (8) succ2(%Xb.G3[%Xb],%T.H3[%T],%S.I3[%S],%R.J3[%R],X4) => H3[G3[H3,I3],J3,X4] (meta H3)[is acc in %Xb.G3[%Xb],%T.H3[%T],%S.I3[%S],%R.J3[%R],X4] [is acc in H3[%T]] (meta G3)[is acc in %Xb.G3[%Xb],%T.H3[%T],%S.I3[%S],%R.J3[%R],X4] [is acc in G3[%Xb]] (meta H3)[is acc in %Xb.G3[%Xb],%T.H3[%T],%S.I3[%S],%R.J3[%R],X4] [is acc in H3[%T]] (meta I3)[is acc in %Xb.G3[%Xb],%T.H3[%T],%S.I3[%S],%R.J3[%R],X4] [is acc in I3[%S]] (meta J3)[is acc in %Xb.G3[%Xb],%T.H3[%T],%S.I3[%S],%R.J3[%R],X4] [is acc in J3[%R]] (meta X4)[is acc in %Xb.G3[%Xb],%T.H3[%T],%S.I3[%S],%R.J3[%R],X4] [is acc in X4] >>True Checking (9) plus2(%Wb.Z4[%Wb],%Vb.G4[%Vb],%Ub.H4[%Ub],%Zb.I4[%Zb],%Yb.J4[%Yb],X5) => Z4[H4,G4[H4,I4],J4,X5] (meta Z4)[is acc in %Wb.Z4[%Wb],%Vb.G4[%Vb],%Ub.H4[%Ub],%Zb.I4[%Zb],%Yb.J4[%Yb],X5] [is acc in Z4[%Wb]] (meta H4)[is acc in %Wb.Z4[%Wb],%Vb.G4[%Vb],%Ub.H4[%Ub],%Zb.I4[%Zb],%Yb.J4[%Yb],X5] [is acc in H4[%Ub]] (meta G4)[is acc in %Wb.Z4[%Wb],%Vb.G4[%Vb],%Ub.H4[%Ub],%Zb.I4[%Zb],%Yb.J4[%Yb],X5] [is acc in G4[%Vb]] (meta H4)[is acc in %Wb.Z4[%Wb],%Vb.G4[%Vb],%Ub.H4[%Ub],%Zb.I4[%Zb],%Yb.J4[%Yb],X5] [is acc in H4[%Ub]] (meta I4)[is acc in %Wb.Z4[%Wb],%Vb.G4[%Vb],%Ub.H4[%Ub],%Zb.I4[%Zb],%Yb.J4[%Yb],X5] [is acc in I4[%Zb]] (meta J4)[is acc in %Wb.Z4[%Wb],%Vb.G4[%Vb],%Ub.H4[%Ub],%Zb.I4[%Zb],%Yb.J4[%Yb],X5] [is acc in J4[%Yb]] (meta X5)[is acc in %Wb.Z4[%Wb],%Vb.G4[%Vb],%Ub.H4[%Ub],%Zb.I4[%Zb],%Yb.J4[%Yb],X5] [is acc in X5] >>True #SN! ******** Signature ******** id : N -> N plus1 : ((((N -> N),N) -> N),(((N -> N),N) -> N),(N -> N),N) -> N plus2 : ((((((((N -> N),N) -> N),(N -> N),N) -> N),(((N -> N),N) -> N),(N -> N),N) -> N),(((((((N -> N),N) -> N),(N -> N),N) -> N),(((N -> N),N) -> N),(N -> N),N) -> N),(((((N -> N),N) -> N),(N -> N),N) -> N),(((N -> N),N) -> N),(N -> N),N) -> N succ1 : ((((N -> N),N) -> N),(N -> N),N) -> N succ2 : ((((((((N -> N),N) -> N),(N -> N),N) -> N),(((N -> N),N) -> N),(N -> N),N) -> N),(((((N -> N),N) -> N),(N -> N),N) -> N),(((N -> N),N) -> N),(N -> N),N) -> N two1 : ((N -> N),N) -> N two2 : ((((((N -> N),N) -> N),(N -> N),N) -> N),(((N -> N),N) -> N),(N -> N),N) -> N zero1 : ((N -> N),N) -> N zero2 : ((((((N -> N),N) -> N),(N -> N),N) -> N),(((N -> N),N) -> N),(N -> N),N) -> N ******** Computation Rules ******** (1) id(X) => X (2) zero1(%X.Z[%X],U) => U (3) two1(%Y.H[%Y],W) => H[H[W]] (4) succ1(%U.J[%U],%Z.F1[%Z],Y1) => F1[J[F1,Y1]] (5) plus1(%F.G1[%F],%W.H1[%W],%V.I1[%V],P1) => G1[I1,H1[I1,P1]] (6) zero2(%I.F2[%I],%H.Z2[%H],%G.G2[%G],V2) => Z2[G2,V2] (7) two2(%Q.I2[%Q],%P.J2[%P],%J.F3[%J],Y3) => I2[I2[J2],F3,Y3] (8) succ2(%Xb.G3[%Xb],%T.H3[%T],%S.I3[%S],%R.J3[%R],X4) => H3[G3[H3,I3],J3,X4] (9) plus2(%Wb.Z4[%Wb],%Vb.G4[%Vb],%Ub.H4[%Ub],%Zb.I4[%Zb],%Yb.J4[%Yb],X5) => Z4[H4,G4[H4,I4],J4,X5] YES