| 1 |
; COMMAND-LINE: --finite-model-find |
| 2 |
; EXPECT: sat |
| 3 |
(set-logic ALL) |
| 4 |
(declare-datatypes ((p 0)) (((P)))) |
| 5 |
(declare-datatypes ((l 0)) (((N) (C (c p) (s l))))) |
| 6 |
(declare-datatypes ((n 0)) (((z) (S (s n))))) |
| 7 |
(declare-sort r 0) |
| 8 |
(declare-fun B (n p) l) |
| 9 |
(declare-fun p (r) n) |
| 10 |
(declare-fun r (r) p) |
| 11 |
(assert (forall ((x r)) (and (or (exists ((a r)) (= (p a) (s (p x))))) (= (B (p x) (r x)) (ite ((_ is S) (p x)) (C (r x) (B (s (p x)) (r x))) N))))) |
| 12 |
(declare-fun m (n n) n) |
| 13 |
(assert (and (exists ((a r)) (= (p a) (m z z))))) |
| 14 |
(check-sat) |