/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files


--------------------------------------------------------------------------------


YES

******** General Schema criterion ********
Found constructors: 0, s, err, true, false
Checking type order >>OK
Checking positivity of constructors >>OK
Checking function dependency >>OK
Checking  (1) nul(0) => true
 (fun nul>true) >>True
Checking  (2) nul(s(X)) => false
 (fun nul>false) >>True
Checking  (3) nul(err) => false
 (fun nul>false) >>True
Checking  (4) pred(0) => err
 (fun pred>err) >>True
Checking  (5) pred(s(X)) => X
 (meta X)[is acc in s(X)] [is positive in s(X)] [is acc in X]  >>True
Checking  (6) id(X) => X
 (meta X)[is acc in X] [is acc in X]  >>True
Checking  (7) eq(0) => nul
 (fun eq>nul) >>True
Checking  (8) eq(s(X)) => z.eq(X,pred(z))
 (fun eq=eq) subterm comparison of args w. LR LR
 (meta X)[is acc in s(X)] [is positive in s(X)] [is acc in X] 
 (fun eq>pred) >>True
Checking  (9) add(0) => id
 (fun add>id) >>True
Checking  (10) add(s(X)) => z.add(X,s(z))
 (fun add=add) subterm comparison of args w. LR LR
 (meta X)[is acc in s(X)] [is positive in s(X)] [is acc in X] 
 (fun add>s) >>True
#SN!
******** Signature ********
 0 : nat
 s : nat -> nat
 err : nat
 pred : nat -> nat
 id : nat -> nat
 add : (nat,nat) -> nat
 nul : nat -> bool
 eq : (nat,nat) -> bool
 true : bool
 false : bool
******** Computation Rules ********
 (1)  nul(0) => true
 (2)  nul(s(X)) => false
 (3)  nul(err) => false
 (4)  pred(0) => err
 (5)  pred(s(X)) => X
 (6)  id(X) => X
 (7)  eq(0) => nul
 (8)  eq(s(X)) => z.eq(X,pred(z))
 (9)  add(0) => id
 (10)  add(s(X)) => z.add(X,s(z))

YES