/export/starexec/sandbox2/solver/bin/starexec_run_FirstOrder /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files


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


MAYBE
We consider the system theBenchmark.

We are asked to determine termination of the following first-order TRS.

  0 : [] --> o 
  activate : [o] --> o 
  cons : [o * o] --> o 
  divides : [o * o] --> o 
  false : [] --> o 
  filter : [o * o] --> o 
  from : [o] --> o 
  head : [o] --> o 
  if : [o * o * o] --> o 
  n!6220!6220cons : [o * o] --> o 
  n!6220!6220filter : [o * o] --> o 
  n!6220!6220from : [o] --> o 
  primes : [] --> o 
  s : [o] --> o 
  sieve : [o] --> o 
  tail : [o] --> o 
  true : [] --> o 

  primes => sieve(from(s(s(0)))) 
  from(X) => cons(X, n!6220!6220from(s(X))) 
  head(cons(X, Y)) => X 
  tail(cons(X, Y)) => activate(Y) 
  if(true, X, Y) => activate(X) 
  if(false, X, Y) => activate(Y) 
  filter(s(s(X)), cons(Y, Z)) => if(divides(s(s(X)), Y), n!6220!6220filter(s(s(X)), activate(Z)), n!6220!6220cons(Y, n!6220!6220filter(X, sieve(Y)))) 
  sieve(cons(X, Y)) => cons(X, n!6220!6220filter(X, sieve(activate(Y)))) 
  from(X) => n!6220!6220from(X) 
  filter(X, Y) => n!6220!6220filter(X, Y) 
  cons(X, Y) => n!6220!6220cons(X, Y) 
  activate(n!6220!6220from(X)) => from(X) 
  activate(n!6220!6220filter(X, Y)) => filter(X, Y) 
  activate(n!6220!6220cons(X, Y)) => cons(X, Y) 
  activate(X) => X