; EXPECT: unsat (set-logic ALL) (declare-const x5 Bool) (declare-const x Bool) (declare-sort o 0) (declare-fun i (o) Int) (declare-sort t 0) (declare-fun l (t) o) (declare-datatypes ((u 0)) (((r (r t))))) (declare-datatypes ((f 0)) (((e (c u))))) (declare-datatypes ((s2 0)) (((s (c f))))) (declare-datatypes ((s_ 0)) (((s (l s2))))) (declare-const i7 s_) (declare-fun i (s_) Int) (assert (forall ((v s_)) (or (and (not x5) (or x5 (=> x x5))) (= (i v) (ite (=> x x5) 0 (i (l (r (c (c (l v))))))))))) (assert (exists ((v s2)) (and x5 (= 1 (i i7))))) (check-sat)