| 1 |
; COMMAND-LINE: --finite-model-find |
| 2 |
; EXPECT: unsat |
| 3 |
(set-logic ALL) |
| 4 |
(set-info :status unsat) |
| 5 |
(declare-datatypes ((UNIT 0)) (((Unit)))) |
| 6 |
(declare-datatypes ((BOOL 0)) (((Truth) (Falsity)))) |
| 7 |
|
| 8 |
; Decls -------------- |
| 9 |
(declare-sort node$type 0) |
| 10 |
(declare-sort data$type 0) |
| 11 |
(declare-datatypes ((cache_state$type 0)) (((invalid) (shared) (exclusive)))) |
| 12 |
(declare-datatypes ((cache$type 0)) (((c_cache$type (c_state cache_state$type) (c_data data$type))))) |
| 13 |
(declare-datatypes ((msg_cmd$type 0)) (((empty) (reqs) (reqe) (inv) (invack) (gnts) (gnte)))) |
| 14 |
(declare-datatypes ((msg$type 0)) (((c_msg$type (m_cmd msg_cmd$type) (m_data data$type))))) |
| 15 |
(declare-fun dummy () data$type) |
| 16 |
|
| 17 |
; Var Decls -------------- |
| 18 |
(declare-fun memdata$1 () data$type) |
| 19 |
(declare-fun shrset$1 () (Array node$type BOOL)) |
| 20 |
(declare-fun recv_invack$i () node$type) |
| 21 |
(declare-fun exgntd () BOOL) |
| 22 |
(declare-fun invset () (Array node$type BOOL)) |
| 23 |
(declare-fun chan3$1 () (Array node$type msg$type)) |
| 24 |
(declare-fun shrset () (Array node$type BOOL)) |
| 25 |
(declare-fun exgntd$1 () BOOL) |
| 26 |
(declare-fun chan2 () (Array node$type msg$type)) |
| 27 |
(declare-fun chan3 () (Array node$type msg$type)) |
| 28 |
(declare-fun curcmd () msg_cmd$type) |
| 29 |
|
| 30 |
; Asserts -------------- |
| 31 |
(assert (not (=> (and (forall ((n node$type)) |
| 32 |
(=> (= (select invset n) |
| 33 |
Truth) (= (select |
| 34 |
shrset |
| 35 |
n) Truth))) |
| 36 |
(forall ((n node$type)) (=> |
| 37 |
(or |
| 38 |
(= |
| 39 |
(m_cmd |
| 40 |
(select |
| 41 |
chan2 |
| 42 |
n)) |
| 43 |
inv) |
| 44 |
(= |
| 45 |
(m_cmd |
| 46 |
(select |
| 47 |
chan3 |
| 48 |
n)) |
| 49 |
invack)) |
| 50 |
(not |
| 51 |
(= |
| 52 |
(select |
| 53 |
invset |
| 54 |
n) |
| 55 |
Truth))))) |
| 56 |
(=> (= (m_cmd (select chan3 recv_invack$i)) |
| 57 |
invack) (=> (not (= curcmd empty)) |
| 58 |
(=> (= chan3$1 (store |
| 59 |
chan3 |
| 60 |
recv_invack$i |
| 61 |
(let ( |
| 62 |
(vup_101 |
| 63 |
(select |
| 64 |
chan3 |
| 65 |
recv_invack$i))) |
| 66 |
(c_msg$type |
| 67 |
empty |
| 68 |
(m_data |
| 69 |
vup_101))))) |
| 70 |
(=> (= shrset$1 (store |
| 71 |
shrset |
| 72 |
recv_invack$i |
| 73 |
Falsity)) |
| 74 |
(= (ite (= exgntd Truth) |
| 75 |
(ite (=> (= exgntd$1 |
| 76 |
Falsity) |
| 77 |
(=> (= memdata$1 |
| 78 |
(m_data |
| 79 |
(select |
| 80 |
chan3$1 |
| 81 |
recv_invack$i))) |
| 82 |
(forall ( |
| 83 |
(n node$type)) |
| 84 |
(=> (= (select |
| 85 |
invset |
| 86 |
n) |
| 87 |
Truth) |
| 88 |
(= (select |
| 89 |
shrset$1 |
| 90 |
n) Truth))))) |
| 91 |
Truth Falsity) |
| 92 |
(ite (forall ( |
| 93 |
(n node$type)) |
| 94 |
(=> (= (select |
| 95 |
invset |
| 96 |
n) |
| 97 |
Truth) |
| 98 |
(= (select |
| 99 |
shrset$1 |
| 100 |
n) Truth))) |
| 101 |
Truth Falsity)) |
| 102 |
Truth)))))))) |
| 103 |
|
| 104 |
(check-sat) |
| 105 |
(exit) |