Debian Codegraph @

test/regress/cli/regress1/fmf/lst-no-self-rev-exp.smt2

raw
1 ; COMMAND-LINE: --finite-model-find
2 ; EXPECT: sat
3 (set-logic ALL)
4 (declare-datatypes ((Nat 0) (Lst 0)) (((succ (pred Nat)) (zero)) ((cons (hd Nat) (tl Lst)) (nil))))
5
6 (declare-fun app (Lst Lst) Lst)
7 (declare-fun rev (Lst) Lst)
8
9 (declare-sort I_app 0)
10 (declare-sort I_rev 0)
11
12 (declare-fun a () I_app)
13 (declare-fun b () I_app)
14 (assert (not (= a b)))
15
16 (declare-fun app_0_3 (I_app) Lst)
17 (declare-fun app_1_4 (I_app) Lst)
18 (declare-fun rev_0_5 (I_rev) Lst)
19
20 (declare-fun xs () Lst)
21
22 (assert (and
23
24 (forall ((?i I_app)) (= (app (app_0_3 ?i) (app_1_4 ?i)) (ite ((_ is cons) (app_0_3 ?i)) (cons (hd (app_0_3 ?i)) (app (tl (app_0_3 ?i)) (app_1_4 ?i))) (app_1_4 ?i))) )
25
26 (forall ((?i I_rev)) (= (rev (rev_0_5 ?i)) (ite ((_ is cons) (rev_0_5 ?i)) (app (rev (tl (rev_0_5 ?i))) (cons (hd (rev_0_5 ?i)) nil)) nil)) )
27
28 (forall ((?i I_rev)) (or (not ((_ is cons) (rev_0_5 ?i))) (and (not (forall ((?z I_app)) (not (and (= (app_0_3 ?z) (rev (tl (rev_0_5 ?i)))) (= (app_1_4 ?z) (cons (hd (rev_0_5 ?i)) nil)))) )) (not (forall ((?z I_rev)) (not (= (rev_0_5 ?z) (tl (rev_0_5 ?i)) )) )))) )
29
30 (not (or (= xs (rev xs)) (forall ((?z I_rev)) (not (= (rev_0_5 ?z) xs)) )))
31
32 ))
33
34 (check-sat)