|
33010
|
1 |
#2 := false
|
|
|
2 |
decl uf_1 :: (-> T1 T2 T3)
|
|
|
3 |
decl uf_3 :: T2
|
|
|
4 |
#22 := uf_3
|
|
|
5 |
decl uf_6 :: T1
|
|
|
6 |
#30 := uf_6
|
|
|
7 |
#36 := (uf_1 uf_6 uf_3)
|
|
|
8 |
decl uf_2 :: (-> T1 T2 T3 T1)
|
|
|
9 |
decl uf_8 :: T3
|
|
|
10 |
#33 := uf_8
|
|
|
11 |
decl uf_5 :: T2
|
|
|
12 |
#26 := uf_5
|
|
|
13 |
decl uf_7 :: T3
|
|
|
14 |
#31 := uf_7
|
|
|
15 |
decl uf_4 :: T2
|
|
|
16 |
#23 := uf_4
|
|
|
17 |
#32 := (uf_2 uf_6 uf_4 uf_7)
|
|
|
18 |
#34 := (uf_2 #32 uf_5 uf_8)
|
|
|
19 |
#35 := (uf_1 #34 uf_3)
|
|
|
20 |
#37 := (= #35 #36)
|
|
|
21 |
#223 := (uf_1 #32 uf_4)
|
|
|
22 |
#214 := (uf_2 uf_6 uf_4 #223)
|
|
|
23 |
#552 := (uf_1 #214 uf_3)
|
|
|
24 |
#555 := (= #552 #36)
|
|
|
25 |
#560 := (= #36 #552)
|
|
|
26 |
#556 := (= #223 #552)
|
|
|
27 |
#24 := (= uf_3 uf_4)
|
|
|
28 |
#561 := (ite #24 #556 #560)
|
|
|
29 |
#8 := (:var 0 T2)
|
|
|
30 |
#6 := (:var 1 T3)
|
|
|
31 |
#5 := (:var 2 T2)
|
|
|
32 |
#4 := (:var 3 T1)
|
|
|
33 |
#7 := (uf_2 #4 #5 #6)
|
|
|
34 |
#9 := (uf_1 #7 #8)
|
|
|
35 |
#575 := (pattern #9)
|
|
|
36 |
#11 := (uf_1 #4 #8)
|
|
|
37 |
#100 := (= #9 #11)
|
|
|
38 |
#99 := (= #6 #9)
|
|
|
39 |
#55 := (= #5 #8)
|
|
|
40 |
#83 := (ite #55 #99 #100)
|
|
|
41 |
#576 := (forall (vars (?x1 T1) (?x2 T2) (?x3 T3) (?x4 T2)) (:pat #575) #83)
|
|
|
42 |
#90 := (forall (vars (?x1 T1) (?x2 T2) (?x3 T3) (?x4 T2)) #83)
|
|
|
43 |
#579 := (iff #90 #576)
|
|
|
44 |
#577 := (iff #83 #83)
|
|
|
45 |
#578 := [refl]: #577
|
|
|
46 |
#580 := [quant-intro #578]: #579
|
|
|
47 |
#58 := (ite #55 #6 #11)
|
|
|
48 |
#61 := (= #9 #58)
|
|
|
49 |
#64 := (forall (vars (?x1 T1) (?x2 T2) (?x3 T3) (?x4 T2)) #61)
|
|
|
50 |
#87 := (iff #64 #90)
|
|
|
51 |
#84 := (iff #61 #83)
|
|
|
52 |
#89 := [rewrite]: #84
|
|
|
53 |
#88 := [quant-intro #89]: #87
|
|
|
54 |
#93 := (~ #64 #64)
|
|
|
55 |
#91 := (~ #61 #61)
|
|
|
56 |
#92 := [refl]: #91
|
|
|
57 |
#94 := [nnf-pos #92]: #93
|
|
|
58 |
#10 := (= #8 #5)
|
|
|
59 |
#12 := (ite #10 #6 #11)
|
|
|
60 |
#13 := (= #9 #12)
|
|
|
61 |
#14 := (forall (vars (?x1 T1) (?x2 T2) (?x3 T3) (?x4 T2)) #13)
|
|
|
62 |
#65 := (iff #14 #64)
|
|
|
63 |
#62 := (iff #13 #61)
|
|
|
64 |
#59 := (= #12 #58)
|
|
|
65 |
#56 := (iff #10 #55)
|
|
|
66 |
#57 := [rewrite]: #56
|
|
|
67 |
#60 := [monotonicity #57]: #59
|
|
|
68 |
#63 := [monotonicity #60]: #62
|
|
|
69 |
#66 := [quant-intro #63]: #65
|
|
|
70 |
#54 := [asserted]: #14
|
|
|
71 |
#69 := [mp #54 #66]: #64
|
|
|
72 |
#95 := [mp~ #69 #94]: #64
|
|
|
73 |
#85 := [mp #95 #88]: #90
|
|
|
74 |
#581 := [mp #85 #580]: #576
|
|
|
75 |
#250 := (not #576)
|
|
|
76 |
#548 := (or #250 #561)
|
|
|
77 |
#551 := (= uf_4 uf_3)
|
|
|
78 |
#557 := (ite #551 #556 #555)
|
|
|
79 |
#549 := (or #250 #557)
|
|
|
80 |
#271 := (iff #549 #548)
|
|
|
81 |
#273 := (iff #548 #548)
|
|
|
82 |
#259 := [rewrite]: #273
|
|
|
83 |
#559 := (iff #557 #561)
|
|
|
84 |
#198 := (iff #555 #560)
|
|
|
85 |
#199 := [rewrite]: #198
|
|
|
86 |
#193 := (iff #551 #24)
|
|
|
87 |
#558 := [rewrite]: #193
|
|
|
88 |
#562 := [monotonicity #558 #199]: #559
|
|
|
89 |
#272 := [monotonicity #562]: #271
|
|
|
90 |
#274 := [trans #272 #259]: #271
|
|
|
91 |
#255 := [quant-inst]: #549
|
|
|
92 |
#165 := [mp #255 #274]: #548
|
|
|
93 |
#510 := [unit-resolution #165 #581]: #561
|
|
|
94 |
#544 := (not #561)
|
|
|
95 |
#497 := (or #544 #560)
|
|
|
96 |
#25 := (not #24)
|
|
|
97 |
#27 := (= uf_3 uf_5)
|
|
|
98 |
#28 := (not #27)
|
|
|
99 |
#29 := (and #25 #28)
|
|
|
100 |
#75 := [asserted]: #29
|
|
|
101 |
#79 := [and-elim #75]: #25
|
|
|
102 |
#268 := (or #544 #24 #560)
|
|
|
103 |
#542 := [def-axiom]: #268
|
|
|
104 |
#499 := [unit-resolution #542 #79]: #497
|
|
|
105 |
#491 := [unit-resolution #499 #510]: #560
|
|
|
106 |
#493 := [symm #491]: #555
|
|
|
107 |
#494 := (= #35 #552)
|
|
|
108 |
#157 := (uf_1 #32 uf_3)
|
|
|
109 |
#503 := (= #157 #552)
|
|
|
110 |
#502 := (= #552 #157)
|
|
|
111 |
#509 := (= #214 #32)
|
|
|
112 |
#415 := (= #223 uf_7)
|
|
|
113 |
#566 := (= uf_7 #223)
|
|
|
114 |
#17 := (:var 0 T3)
|
|
|
115 |
#16 := (:var 1 T2)
|
|
|
116 |
#15 := (:var 2 T1)
|
|
|
117 |
#18 := (uf_2 #15 #16 #17)
|
|
|
118 |
#582 := (pattern #18)
|
|
|
119 |
#19 := (uf_1 #18 #16)
|
|
|
120 |
#68 := (= #17 #19)
|
|
|
121 |
#584 := (forall (vars (?x5 T1) (?x6 T2) (?x7 T3)) (:pat #582) #68)
|
|
|
122 |
#72 := (forall (vars (?x5 T1) (?x6 T2) (?x7 T3)) #68)
|
|
|
123 |
#583 := (iff #72 #584)
|
|
|
124 |
#586 := (iff #584 #584)
|
|
|
125 |
#587 := [rewrite]: #586
|
|
|
126 |
#585 := [rewrite]: #583
|
|
|
127 |
#588 := [trans #585 #587]: #583
|
|
|
128 |
#82 := (~ #72 #72)
|
|
|
129 |
#96 := (~ #68 #68)
|
|
|
130 |
#97 := [refl]: #96
|
|
|
131 |
#78 := [nnf-pos #97]: #82
|
|
|
132 |
#20 := (= #19 #17)
|
|
|
133 |
#21 := (forall (vars (?x5 T1) (?x6 T2) (?x7 T3)) #20)
|
|
|
134 |
#73 := (iff #21 #72)
|
|
|
135 |
#70 := (iff #20 #68)
|
|
|
136 |
#71 := [rewrite]: #70
|
|
|
137 |
#74 := [quant-intro #71]: #73
|
|
|
138 |
#67 := [asserted]: #21
|
|
|
139 |
#77 := [mp #67 #74]: #72
|
|
|
140 |
#98 := [mp~ #77 #78]: #72
|
|
|
141 |
#589 := [mp #98 #588]: #584
|
|
|
142 |
#211 := (not #584)
|
|
|
143 |
#212 := (or #211 #566)
|
|
|
144 |
#213 := [quant-inst]: #212
|
|
|
145 |
#414 := [unit-resolution #213 #589]: #566
|
|
|
146 |
#416 := [symm #414]: #415
|
|
|
147 |
#506 := [monotonicity #416]: #509
|
|
|
148 |
#498 := [monotonicity #506]: #502
|
|
|
149 |
#492 := [symm #498]: #503
|
|
|
150 |
#244 := (= #35 #157)
|
|
|
151 |
#158 := (= uf_8 #35)
|
|
|
152 |
#248 := (ite #27 #158 #244)
|
|
|
153 |
#247 := (or #250 #248)
|
|
|
154 |
#245 := (= uf_5 uf_3)
|
|
|
155 |
#159 := (ite #245 #158 #244)
|
|
|
156 |
#251 := (or #250 #159)
|
|
|
157 |
#567 := (iff #251 #247)
|
|
|
158 |
#224 := (iff #247 #247)
|
|
|
159 |
#356 := [rewrite]: #224
|
|
|
160 |
#249 := (iff #159 #248)
|
|
|
161 |
#246 := (iff #245 #27)
|
|
|
162 |
#237 := [rewrite]: #246
|
|
|
163 |
#177 := [monotonicity #237]: #249
|
|
|
164 |
#569 := [monotonicity #177]: #567
|
|
|
165 |
#563 := [trans #569 #356]: #567
|
|
|
166 |
#230 := [quant-inst]: #251
|
|
|
167 |
#235 := [mp #230 #563]: #247
|
|
|
168 |
#488 := [unit-resolution #235 #581]: #248
|
|
|
169 |
#236 := (not #248)
|
|
|
170 |
#490 := (or #236 #244)
|
|
|
171 |
#80 := [and-elim #75]: #28
|
|
|
172 |
#572 := (or #236 #27 #244)
|
|
|
173 |
#573 := [def-axiom]: #572
|
|
|
174 |
#500 := [unit-resolution #573 #80]: #490
|
|
|
175 |
#501 := [unit-resolution #500 #488]: #244
|
|
|
176 |
#495 := [trans #501 #492]: #494
|
|
|
177 |
#489 := [trans #495 #493]: #37
|
|
|
178 |
#38 := (not #37)
|
|
|
179 |
#76 := [asserted]: #38
|
|
|
180 |
[unit-resolution #76 #489]: false
|
|
|
181 |
unsat
|