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


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


MAYBE

Problem:
 f(true(),xs) -> f(eq(s(length(xs)),length(cons(a(),xs))),append(cons(a(),nil()),xs))
 length(nil()) -> 0()
 length(cons(x,xs)) -> s(length(xs))
 eq(0(),0()) -> true()
 eq(s(x),0()) -> false()
 eq(0(),s(y)) -> false()
 eq(s(x),s(y)) -> eq(x,y)
 append(xs,ys) -> appendAkk(reverse(xs),ys)
 appendAkk(nil(),ys) -> ys
 appendAkk(cons(x,xs),ys) -> appendAkk(xs,cons(x,ys))
 reverse(nil()) -> nil()
 reverse(cons(x,xs)) -> append(reverse(xs),cons(x,nil()))

Proof:
 Open