Debian Codegraph @

test/regress/cli/regress1/quantifiers/burns4.smt2

raw
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)