/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:
 null(nil()) -> true()
 null(add(n,x)) -> false()
 tail(add(n,x)) -> x
 tail(nil()) -> nil()
 head(add(n,x)) -> n
 app(nil(),y) -> y
 app(add(n,x),y) -> add(n,app(x,y))
 reverse(nil()) -> nil()
 reverse(add(n,x)) -> app(reverse(x),add(n,nil()))
 shuffle(x) -> shuff(x,nil())
 shuff(x,y) -> if(null(x),x,y,app(y,add(head(x),nil())))
 if(true(),x,y,z) -> y
 if(false(),x,y,z) -> shuff(reverse(tail(x)),z)

Proof:
 Open