Debian Codegraph @

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

raw
1 ; REQUIRES: cocoa
2 ; EXPECT: sat
3 ; COMMAND-LINE: --ff-solver split --no-debug-check-models
4 ; COMMAND-LINE: --ff-solver gb --no-debug-check-models
5 ; XOR compilation strategy (unsound because even though the XOR sum can not
6 ; overflow, the bit decomposition sum can.
7 (set-info :smt-lib-version 2.6)
8 (set-info :category "crafted")
9 (set-logic QF_FF)
10 (declare-fun f0 () (_ FiniteField 5))
11 (declare-fun f1 () (_ FiniteField 5))
12 (declare-fun f2 () (_ FiniteField 5))
13 (declare-fun f3 () (_ FiniteField 5))
14 (declare-fun sum () (_ FiniteField 5))
15 (declare-fun d0 () (_ FiniteField 5))
16 (declare-fun d1 () (_ FiniteField 5))
17 (declare-fun d2 () (_ FiniteField 5))
18 (declare-fun b0 () Bool)
19 (declare-fun b1 () Bool)
20 (declare-fun b2 () Bool)
21 (declare-fun b3 () Bool)
22 (define-fun b_to_f ((b Bool)) (_ FiniteField 5) (ite b #f1m5 #f0m5))
23 (define-fun f_to_b ((f (_ FiniteField 5))) Bool (not (= f #f0m5)))
24 (define-fun is_bit ((f (_ FiniteField 5))) Bool (or (= f #f0m5) (= f #f1m5)))
25 (declare-fun m () (_ FiniteField 5))
26 (declare-fun is_zero () (_ FiniteField 5))
27 (assert (not (=>
28 (and (is_bit f0)
29 (is_bit f1)
30 (is_bit f2)
31 (is_bit f3)
32 (= (ff.add f0 f1 f2 f3) sum)
33 (= (ff.add d0 (ff.mul #f2m5 d1) (ff.mul #f4m5 d2)) sum)
34 (is_bit d0)
35 (is_bit d1)
36 (is_bit d2))
37 (= (f_to_b d0) (xor (f_to_b f0) (f_to_b f1) (f_to_b f2) (f_to_b f3)))
38 )))
39 (check-sat)