| 1 |
(set-option :incremental false) |
| 2 |
(set-info :source "Generating minimum transitivity constraints in P-time for deciding Equality Logic, |
| 3 |
Ofer Strichman and Mirron Rozanov, |
| 4 |
SMT Workshop 2005. |
| 5 |
|
| 6 |
Translator: Leonardo de Moura.") |
| 7 |
(set-info :status unsat) |
| 8 |
(set-info :category "crafted") |
| 9 |
(set-info :difficulty "2") |
| 10 |
(set-logic QF_UF) |
| 11 |
(declare-sort U 0) |
| 12 |
(declare-fun x0 () U) |
| 13 |
(declare-fun y0 () U) |
| 14 |
(declare-fun z0 () U) |
| 15 |
(declare-fun x1 () U) |
| 16 |
(declare-fun y1 () U) |
| 17 |
(declare-fun z1 () U) |
| 18 |
(declare-fun x2 () U) |
| 19 |
(declare-fun y2 () U) |
| 20 |
(declare-fun z2 () U) |
| 21 |
(declare-fun x3 () U) |
| 22 |
(declare-fun y3 () U) |
| 23 |
(declare-fun z3 () U) |
| 24 |
(declare-fun x4 () U) |
| 25 |
(declare-fun y4 () U) |
| 26 |
(declare-fun z4 () U) |
| 27 |
(declare-fun x5 () U) |
| 28 |
(declare-fun y5 () U) |
| 29 |
(declare-fun z5 () U) |
| 30 |
(declare-fun x6 () U) |
| 31 |
(declare-fun y6 () U) |
| 32 |
(declare-fun z6 () U) |
| 33 |
(declare-fun x7 () U) |
| 34 |
(declare-fun y7 () U) |
| 35 |
(declare-fun z7 () U) |
| 36 |
(declare-fun x8 () U) |
| 37 |
(declare-fun y8 () U) |
| 38 |
(declare-fun z8 () U) |
| 39 |
(declare-fun x9 () U) |
| 40 |
(declare-fun y9 () U) |
| 41 |
(declare-fun z9 () U) |
| 42 |
(declare-fun x10 () U) |
| 43 |
(declare-fun y10 () U) |
| 44 |
(declare-fun z10 () U) |
| 45 |
(declare-fun x11 () U) |
| 46 |
(declare-fun y11 () U) |
| 47 |
(declare-fun z11 () U) |
| 48 |
(declare-fun x12 () U) |
| 49 |
(declare-fun y12 () U) |
| 50 |
(declare-fun z12 () U) |
| 51 |
(declare-fun x13 () U) |
| 52 |
(declare-fun y13 () U) |
| 53 |
(declare-fun z13 () U) |
| 54 |
(declare-fun x14 () U) |
| 55 |
(declare-fun y14 () U) |
| 56 |
(declare-fun z14 () U) |
| 57 |
(declare-fun x15 () U) |
| 58 |
(declare-fun y15 () U) |
| 59 |
(declare-fun z15 () U) |
| 60 |
(declare-fun x16 () U) |
| 61 |
(declare-fun y16 () U) |
| 62 |
(declare-fun z16 () U) |
| 63 |
(declare-fun x17 () U) |
| 64 |
(declare-fun y17 () U) |
| 65 |
(declare-fun z17 () U) |
| 66 |
(declare-fun x18 () U) |
| 67 |
(declare-fun y18 () U) |
| 68 |
(declare-fun z18 () U) |
| 69 |
(declare-fun x19 () U) |
| 70 |
(declare-fun y19 () U) |
| 71 |
(declare-fun z19 () U) |
| 72 |
(declare-fun x20 () U) |
| 73 |
(declare-fun y20 () U) |
| 74 |
(declare-fun z20 () U) |
| 75 |
(declare-fun x21 () U) |
| 76 |
(declare-fun y21 () U) |
| 77 |
(declare-fun z21 () U) |
| 78 |
(declare-fun x22 () U) |
| 79 |
(declare-fun y22 () U) |
| 80 |
(declare-fun z22 () U) |
| 81 |
(check-sat-assuming ( (and (or (and (= x0 y0) (= y0 x1)) (and (= x0 z0) (= z0 x1))) (or (and (= x1 y1) (= y1 x2)) (and (= x1 z1) (= z1 x2))) (or (and (= x2 y2) (= y2 x3)) (and (= x2 z2) (= z2 x3))) (or (and (= x3 y3) (= y3 x4)) (and (= x3 z3) (= z3 x4))) (or (and (= x4 y4) (= y4 x5)) (and (= x4 z4) (= z4 x5))) (or (and (= x5 y5) (= y5 x6)) (and (= x5 z5) (= z5 x6))) (or (and (= x6 y6) (= y6 x7)) (and (= x6 z6) (= z6 x7))) (or (and (= x7 y7) (= y7 x8)) (and (= x7 z7) (= z7 x8))) (or (and (= x8 y8) (= y8 x9)) (and (= x8 z8) (= z8 x9))) (or (and (= x9 y9) (= y9 x10)) (and (= x9 z9) (= z9 x10))) (or (and (= x10 y10) (= y10 x11)) (and (= x10 z10) (= z10 x11))) (or (and (= x11 y11) (= y11 x12)) (and (= x11 z11) (= z11 x12))) (or (and (= x12 y12) (= y12 x13)) (and (= x12 z12) (= z12 x13))) (or (and (= x13 y13) (= y13 x14)) (and (= x13 z13) (= z13 x14))) (or (and (= x14 y14) (= y14 x15)) (and (= x14 z14) (= z14 x15))) (or (and (= x15 y15) (= y15 x16)) (and (= x15 z15) (= z15 x16))) (or (and (= x16 y16) (= y16 x17)) (and (= x16 z16) (= z16 x17))) (or (and (= x17 y17) (= y17 x18)) (and (= x17 z17) (= z17 x18))) (or (and (= x18 y18) (= y18 x19)) (and (= x18 z18) (= z18 x19))) (or (and (= x19 y19) (= y19 x20)) (and (= x19 z19) (= z19 x20))) (or (and (= x20 y20) (= y20 x21)) (and (= x20 z20) (= z20 x21))) (or (and (= x21 y21) (= y21 x22)) (and (= x21 z21) (= z21 x22))) (not (= x0 x22))) )) |