/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.

  activate : [o] --> o 
  app : [o * o] --> o 
  cons : [o * o] --> o 
  from : [o] --> o 
  n!6220!6220app : [o * o] --> o 
  n!6220!6220from : [o] --> o 
  n!6220!6220nil : [] --> o 
  n!6220!6220prefix : [o] --> o 
  n!6220!6220s : [o] --> o 
  n!6220!6220zWadr : [o * o] --> o 
  nil : [] --> o 
  prefix : [o] --> o 
  s : [o] --> o 
  zWadr : [o * o] --> o 

  app(nil, X) => X 
  app(cons(X, Y), Z) => cons(X, n!6220!6220app(activate(Y), Z)) 
  from(X) => cons(X, n!6220!6220from(n!6220!6220s(X))) 
  zWadr(nil, X) => nil 
  zWadr(X, nil) => nil 
  zWadr(cons(X, Y), cons(Z, U)) => cons(app(Z, cons(X, n!6220!6220nil)), n!6220!6220zWadr(activate(Y), activate(U))) 
  prefix(X) => cons(nil, n!6220!6220zWadr(X, n!6220!6220prefix(X))) 
  app(X, Y) => n!6220!6220app(X, Y) 
  from(X) => n!6220!6220from(X) 
  s(X) => n!6220!6220s(X) 
  nil => n!6220!6220nil 
  zWadr(X, Y) => n!6220!6220zWadr(X, Y) 
  prefix(X) => n!6220!6220prefix(X) 
  activate(n!6220!6220app(X, Y)) => app(activate(X), activate(Y)) 
  activate(n!6220!6220from(X)) => from(activate(X)) 
  activate(n!6220!6220s(X)) => s(activate(X)) 
  activate(n!6220!6220nil) => nil 
  activate(n!6220!6220zWadr(X, Y)) => zWadr(activate(X), activate(Y)) 
  activate(n!6220!6220prefix(X)) => prefix(activate(X)) 
  activate(X) => X