blob: 7012838f9e460c62809204a04bb47f83a421f59a (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
|
; COMMAND-LINE: --finite-model-find --fmf-inst-engine --uf-ss-fair-monotone --lang=smt2.5
; EXPECT: sat
(set-logic ALL_SUPPORTED)
(set-info :status sat)
(declare-sort a_ 0)
(declare-fun __nun_card_witness_0 () a_)
(declare-codatatypes ()
((llist_ (LCons_ (_select_LCons__0 a_) (_select_LCons__1 llist_))
(LNil_ ))))
(declare-fun xs_ () llist_)
(declare-fun y_ () a_)
(declare-fun ys_ () llist_)
(declare-datatypes () ((_nat (_succ (_select__succ_0 _nat)) (_zero ))))
(declare-fun decr_lprefix_ () _nat)
(declare-sort G_lprefix__neg 0)
(declare-fun __nun_card_witness_1 () G_lprefix__neg)
(declare-fun lprefix__- (_nat llist_ llist_) Bool)
(declare-fun proj_G_lprefix__neg_0 (G_lprefix__neg) _nat)
(declare-fun proj_G_lprefix__neg_1 (G_lprefix__neg) llist_)
(declare-fun proj_G_lprefix__neg_2 (G_lprefix__neg) llist_)
(assert
(forall ((a/60 G_lprefix__neg))
(=>
(or (= (proj_G_lprefix__neg_0 a/60) _zero)
(and (is-_succ (proj_G_lprefix__neg_0 a/60))
(= (proj_G_lprefix__neg_1 a/60) LNil_))
(and
(=>
(exists ((a/68 G_lprefix__neg))
(and
(= (_select_LCons__1 (proj_G_lprefix__neg_2 a/60))
(proj_G_lprefix__neg_2 a/68))
(= (_select_LCons__1 (proj_G_lprefix__neg_1 a/60))
(proj_G_lprefix__neg_1 a/68))
(= (_select__succ_0 (proj_G_lprefix__neg_0 a/60))
(proj_G_lprefix__neg_0 a/68))))
(lprefix__- (_select__succ_0 (proj_G_lprefix__neg_0 a/60))
(_select_LCons__1 (proj_G_lprefix__neg_1 a/60))
(_select_LCons__1 (proj_G_lprefix__neg_2 a/60))))
(is-_succ (proj_G_lprefix__neg_0 a/60))
(is-LCons_ (proj_G_lprefix__neg_1 a/60))
(is-LCons_ (proj_G_lprefix__neg_2 a/60))
(= (_select_LCons__0 (proj_G_lprefix__neg_2 a/60))
(_select_LCons__0 (proj_G_lprefix__neg_1 a/60)))))
(lprefix__- (proj_G_lprefix__neg_0 a/60) (proj_G_lprefix__neg_1 a/60)
(proj_G_lprefix__neg_2 a/60)))))
(declare-sort G_lprefix__pos 0)
(declare-fun __nun_card_witness_2 () G_lprefix__pos)
(declare-fun lprefix__+ (llist_ llist_) Bool)
(declare-fun proj_G_lprefix__pos_0 (G_lprefix__pos) llist_)
(declare-fun proj_G_lprefix__pos_1 (G_lprefix__pos) llist_)
(assert
(forall ((a/69 G_lprefix__pos))
(=>
(lprefix__+ (proj_G_lprefix__pos_0 a/69) (proj_G_lprefix__pos_1 a/69))
(or (= (proj_G_lprefix__pos_0 a/69) LNil_)
(and
(lprefix__+ (_select_LCons__1 (proj_G_lprefix__pos_0 a/69))
(_select_LCons__1 (proj_G_lprefix__pos_1 a/69)))
(exists ((a/77 G_lprefix__pos))
(and
(= (_select_LCons__1 (proj_G_lprefix__pos_1 a/69))
(proj_G_lprefix__pos_1 a/77))
(= (_select_LCons__1 (proj_G_lprefix__pos_0 a/69))
(proj_G_lprefix__pos_0 a/77))))
(is-LCons_ (proj_G_lprefix__pos_0 a/69))
(is-LCons_ (proj_G_lprefix__pos_1 a/69))
(= (_select_LCons__0 (proj_G_lprefix__pos_1 a/69))
(_select_LCons__0 (proj_G_lprefix__pos_0 a/69))))))))
(declare-fun nun_sk_0 () llist_)
(assert
(or
(and
(not
(=>
(exists ((a/109 G_lprefix__neg))
(and (= (LCons_ y_ ys_) (proj_G_lprefix__neg_2 a/109))
(= xs_ (proj_G_lprefix__neg_1 a/109))
(= decr_lprefix_ (proj_G_lprefix__neg_0 a/109))))
(lprefix__- decr_lprefix_ xs_ (LCons_ y_ ys_))))
(or (= xs_ LNil_)
(and (= xs_ (LCons_ y_ nun_sk_0)) (lprefix__+ xs_ ys_)
(exists ((a/113 G_lprefix__pos))
(and (= ys_ (proj_G_lprefix__pos_1 a/113))
(= xs_ (proj_G_lprefix__pos_0 a/113)))))))
(and (not (= xs_ LNil_))
(forall ((xs_H_/120 llist_))
(or (not (= xs_ (LCons_ y_ xs_H_/120)))
(not
(=>
(exists ((a/124 G_lprefix__neg))
(and (= ys_ (proj_G_lprefix__neg_2 a/124))
(= xs_ (proj_G_lprefix__neg_1 a/124))
(= decr_lprefix_ (proj_G_lprefix__neg_0 a/124))))
(lprefix__- decr_lprefix_ xs_ ys_)))))
(lprefix__+ xs_ (LCons_ y_ ys_))
(exists ((a/125 G_lprefix__pos))
(and (= (LCons_ y_ ys_) (proj_G_lprefix__pos_1 a/125))
(= xs_ (proj_G_lprefix__pos_0 a/125)))))))
(check-sat)
|
