| 1 |
; COMMAND-LINE: --full-saturate-quant |
| 2 |
; EXPECT: unsat |
| 3 |
(set-logic AUFLIA) |
| 4 |
(set-info :source | Burns mutual exclusion protocol. This is a benchmark of the haRVey theorem prover. It was translated to SMT-LIB by Leonardo de Moura |) |
| 5 |
(set-info :smt-lib-version 2.6) |
| 6 |
(set-info :category "industrial") |
| 7 |
(set-info :status unsat) |
| 8 |
(declare-fun s_0 (Int) Bool) |
| 9 |
(declare-fun s_1 (Int) Bool) |
| 10 |
(declare-fun s_2 (Int) Bool) |
| 11 |
(declare-fun s_3 (Int) Bool) |
| 12 |
(declare-fun s_4 (Int) Bool) |
| 13 |
(declare-fun s_5 (Int) Bool) |
| 14 |
(declare-fun s (Int Int) Bool) |
| 15 |
(declare-fun flag (Int) Bool) |
| 16 |
(declare-fun p () Int) |
| 17 |
(declare-fun q () Int) |
| 18 |
(assert (not (=> (and (forall ((?p Int)) (=> (not (flag ?p)) (or (s_0 ?p) (s_1 ?p) (s_2 ?p)))) (forall ((?p Int)) (forall ((?q Int)) (=> (s_2 ?p) (not (s ?p ?q))))) (forall ((?p Int)) (forall ((?q Int)) (=> (and (< ?q ?p) (flag ?q) (or (s_5 ?p) (s_4 ?p) (and (s_3 ?p) (s ?p ?q)))) (and (not (s_5 ?q)) (not (and (s_4 ?q) (s ?q ?p))))))) (forall ((?p Int)) (=> (s_0 ?p) (not (or (s_1 ?p) (s_2 ?p) (s_3 ?p) (s_4 ?p) (s_5 ?p))))) (forall ((?p Int)) (=> (s_1 ?p) (not (or (s_2 ?p) (s_3 ?p) (s_4 ?p) (s_5 ?p))))) (forall ((?p Int)) (=> (s_2 ?p) (not (or (s_3 ?p) (s_4 ?p) (s_5 ?p))))) (forall ((?p Int)) (=> (s_3 ?p) (not (or (s_4 ?p) (s_5 ?p))))) (forall ((?p Int)) (=> (s_4 ?p) (not (s_5 ?p))))) (forall ((?p Int)) (forall ((?q Int)) (=> (not (= ?p ?q)) (or (not (s_5 ?p)) (not (s_5 ?q))))))))) |
| 19 |
(check-sat) |
| 20 |
(exit) |