/export/starexec/sandbox/solver/bin/starexec_run_FirstOrder /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/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 
  filter : [o * o * o] --> o 
  n!6220!6220filter : [o * o * o] --> o 
  n!6220!6220nats : [o] --> o 
  n!6220!6220s : [o] --> o 
  n!6220!6220sieve : [o] --> o 
  nats : [o] --> o 
  s : [o] --> o 
  sieve : [o] --> o 
  zprimes : [] --> o 

  filter(cons(X, Y), 0, Z) => cons(0, n!6220!6220filter(activate(Y), Z, Z)) 
  filter(cons(X, Y), s(Z), U) => cons(X, n!6220!6220filter(activate(Y), Z, U)) 
  sieve(cons(0, X)) => cons(0, n!6220!6220sieve(activate(X))) 
  sieve(cons(s(X), Y)) => cons(s(X), n!6220!6220sieve(n!6220!6220filter(activate(Y), X, X))) 
  nats(X) => cons(X, n!6220!6220nats(n!6220!6220s(X))) 
  zprimes => sieve(nats(s(s(0)))) 
  filter(X, Y, Z) => n!6220!6220filter(X, Y, Z) 
  sieve(X) => n!6220!6220sieve(X) 
  nats(X) => n!6220!6220nats(X) 
  s(X) => n!6220!6220s(X) 
  activate(n!6220!6220filter(X, Y, Z)) => filter(activate(X), activate(Y), activate(Z)) 
  activate(n!6220!6220sieve(X)) => sieve(activate(X)) 
  activate(n!6220!6220nats(X)) => nats(activate(X)) 
  activate(n!6220!6220s(X)) => s(activate(X)) 
  activate(X) => X