Debian Codegraph @

test/regress/cli/regress0/ufdt/hipspec-sg-rev-equiv-goal6.smt2

raw
1 ; COMMAND-LINE: --dt-stc-ind
2 ; EXPECT: unsat
3 (set-logic UFDT)
4 (declare-datatype Nat ((zero) (succ (pred Nat))))
5 (declare-datatype Lst ((nil) (cons (head Nat) (tail Lst))))
6 (declare-fun append (Lst Lst) Lst)
7 (assert (forall ((x Nat) (y Lst) (z Lst)) (= (append (cons x y) z) (cons x (append y z)))))
8 (declare-fun qreva (Lst Lst) Lst)
9 (assert (forall ((x Lst)) (= (qreva nil x) x)))
10 (assert (forall ((x Lst) (y Lst) (z Nat)) (= (qreva (cons z x) y) (qreva x (cons z y)))))
11 (assert (not (forall ((x Lst) (y Lst) (z Lst)) (= (append (qreva x y) z) (qreva x (append y z))) )))
12 (check-sat)