cairo-air 1.2.2

AIR (Algebraic Intermediate Representation) definitions for Cairo programs
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109

// This file was created by the AIR team.

use crate::components::prelude::*;

#[derive(Copy, Clone, Serialize, Deserialize, CairoSerialize)]
pub struct VerifyMulSmall {}

impl VerifyMulSmall {
    #[allow(unused_parens)]
    #[allow(clippy::double_parens)]
    #[allow(non_snake_case)]
    #[allow(clippy::unused_unit)]
    #[allow(unused_variables)]
    #[allow(clippy::too_many_arguments)]
    pub fn evaluate<E: EvalAtRow>(
        [verify_mul_small_input_a_limb_0, verify_mul_small_input_a_limb_1, verify_mul_small_input_a_limb_2, verify_mul_small_input_a_limb_3, verify_mul_small_input_b_limb_0, verify_mul_small_input_b_limb_1, verify_mul_small_input_b_limb_2, verify_mul_small_input_b_limb_3, verify_mul_small_input_c_limb_0, verify_mul_small_input_c_limb_1, verify_mul_small_input_c_limb_2, verify_mul_small_input_c_limb_3, verify_mul_small_input_c_limb_4, verify_mul_small_input_c_limb_5, verify_mul_small_input_c_limb_6, verify_mul_small_input_c_limb_7]: [E::F; 16],
        carry_1_col0: E::F,
        carry_3_col1: E::F,
        carry_5_col2: E::F,
        common_lookup_elements: &relations::CommonLookupElements,
        eval: &mut E,
    ) -> [E::F; 0] {
        let M31_1 = E::F::from(M31::from(1));
        let M31_262144 = E::F::from(M31::from(262144));
        let M31_512 = E::F::from(M31::from(512));
        let M31_991608089 = E::F::from(M31::from(991608089));

        eval.add_to_relation(RelationEntry::new(
            common_lookup_elements,
            E::EF::from(M31_1.clone()),
            &[M31_991608089.clone(), carry_1_col0.clone()],
        ));

        // carry 1 definition.
        eval.add_constraint(
            ((carry_1_col0.clone() * M31_262144.clone())
                - (((verify_mul_small_input_a_limb_0.clone()
                    * verify_mul_small_input_b_limb_0.clone())
                    - verify_mul_small_input_c_limb_0.clone())
                    + ((((verify_mul_small_input_a_limb_0.clone()
                        * verify_mul_small_input_b_limb_1.clone())
                        + (verify_mul_small_input_a_limb_1.clone()
                            * verify_mul_small_input_b_limb_0.clone()))
                        - verify_mul_small_input_c_limb_1.clone())
                        * M31_512.clone()))),
        );
        eval.add_to_relation(RelationEntry::new(
            common_lookup_elements,
            E::EF::from(M31_1.clone()),
            &[M31_991608089.clone(), carry_3_col1.clone()],
        ));

        // carry 3 definition.
        eval.add_constraint(
            ((carry_3_col1.clone() * M31_262144.clone())
                - ((carry_1_col0.clone()
                    + ((((verify_mul_small_input_a_limb_0.clone()
                        * verify_mul_small_input_b_limb_2.clone())
                        + (verify_mul_small_input_a_limb_1.clone()
                            * verify_mul_small_input_b_limb_1.clone()))
                        + (verify_mul_small_input_a_limb_2.clone()
                            * verify_mul_small_input_b_limb_0.clone()))
                        - verify_mul_small_input_c_limb_2.clone()))
                    + ((((((verify_mul_small_input_a_limb_0.clone()
                        * verify_mul_small_input_b_limb_3.clone())
                        + (verify_mul_small_input_a_limb_1.clone()
                            * verify_mul_small_input_b_limb_2.clone()))
                        + (verify_mul_small_input_a_limb_2.clone()
                            * verify_mul_small_input_b_limb_1.clone()))
                        + (verify_mul_small_input_a_limb_3.clone()
                            * verify_mul_small_input_b_limb_0.clone()))
                        - verify_mul_small_input_c_limb_3.clone())
                        * M31_512.clone()))),
        );
        eval.add_to_relation(RelationEntry::new(
            common_lookup_elements,
            E::EF::from(M31_1.clone()),
            &[M31_991608089.clone(), carry_5_col2.clone()],
        ));

        // carry 5 definition.
        eval.add_constraint(
            ((carry_5_col2.clone() * M31_262144.clone())
                - ((carry_3_col1.clone()
                    + ((((verify_mul_small_input_a_limb_1.clone()
                        * verify_mul_small_input_b_limb_3.clone())
                        + (verify_mul_small_input_a_limb_2.clone()
                            * verify_mul_small_input_b_limb_2.clone()))
                        + (verify_mul_small_input_a_limb_3.clone()
                            * verify_mul_small_input_b_limb_1.clone()))
                        - verify_mul_small_input_c_limb_4.clone()))
                    + ((((verify_mul_small_input_a_limb_2.clone()
                        * verify_mul_small_input_b_limb_3.clone())
                        + (verify_mul_small_input_a_limb_3.clone()
                            * verify_mul_small_input_b_limb_2.clone()))
                        - verify_mul_small_input_c_limb_5.clone())
                        * M31_512.clone()))),
        );
        // final limb constraint.
        eval.add_constraint(
            (((carry_5_col2.clone()
                + (verify_mul_small_input_a_limb_3.clone()
                    * verify_mul_small_input_b_limb_3.clone()))
                - (verify_mul_small_input_c_limb_7.clone() * M31_512.clone()))
                - verify_mul_small_input_c_limb_6.clone()),
        );
        []
    }
}