/export/starexec/sandbox/solver/bin/starexec_run_ttt2-1.17+nonreach /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files


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


NO

Problem:
 is_empty(nil()) -> true()
 is_empty(cons(x,l)) -> false()
 hd(cons(x,l)) -> x
 tl(cons(x,l)) -> cons(x,l)
 append(l1,l2) -> ifappend(l1,l2,is_empty(l1))
 ifappend(l1,l2,true()) -> l2
 ifappend(l1,l2,false()) -> cons(hd(l1),append(tl(l1),l2))

Proof:
 Unfolding Processor:
  loop length: 4
  terms:
   append(cons(x3062,x3063),x3001)
   ifappend(cons(x3062,x3063),x3001,is_empty(cons(x3062,x3063)))
   ifappend(cons(x3062,x3063),x3001,false())
   cons(hd(cons(x3062,x3063)),append(tl(cons(x3062,x3063)),x3001))
  context: cons(hd(cons(x3062,x3063)),[])
  substitution:
   x3001 -> x3001
   x3062 -> x3062
   x3063 -> x3063
  Qed