Debian Codegraph @

test/regress/cli/regress0/ff/xor_unsound_missing.smt2

raw
1 ; REQUIRES: cocoa
2 ; EXPECT: sat
3 ; XOR compilation strategy
4 ; unsound because of a missing bit-constraint.
5 (set-info :smt-lib-version 2.6)
6 (set-info :category "crafted")
7 (set-logic QF_FF)
8 (declare-fun f0 () (_ FiniteField 11))
9 (declare-fun f1 () (_ FiniteField 11))
10 (declare-fun f2 () (_ FiniteField 11))
11 (declare-fun f3 () (_ FiniteField 11))
12 (declare-fun sum () (_ FiniteField 11))
13 (declare-fun d0 () (_ FiniteField 11))
14 (declare-fun d1 () (_ FiniteField 11))
15 (declare-fun d2 () (_ FiniteField 11))
16 (declare-fun b0 () Bool)
17 (declare-fun b1 () Bool)
18 (declare-fun b2 () Bool)
19 (declare-fun b3 () Bool)
20 (define-fun b_to_f ((b Bool)) (_ FiniteField 11) (ite b #f1m11 #f0m11))
21 (define-fun f_to_b ((f (_ FiniteField 11))) Bool (not (= f #f0m11)))
22 (define-fun is_bit ((f (_ FiniteField 11))) Bool (or (= f #f0m11) (= f #f1m11)))
23 (declare-fun m () (_ FiniteField 11))
24 (declare-fun is_zero () (_ FiniteField 11))
25 (assert (not (=>
26 (and (is_bit f0)
27 (is_bit f1)
28 (is_bit f2)
29 (is_bit f3)
30 (= (ff.add f0 f1 f2 f3) sum)
31 (= (ff.add d0 (ff.mul #f2m11 d1) (ff.mul #f4m11 d2)) sum)
32 (is_bit d0)
33 (is_bit d1)
34 ; (is_bit d2) this is missing
35 )
36 (= (f_to_b d0) (xor (f_to_b f0) (f_to_b f1) (f_to_b f2) (f_to_b f3)))
37 )))
38 (check-sat)