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
110
111
112
113
114
115
116
117
118
119
120
121
122

// This file was created by the AIR team.

use crate::components::prelude::*;
use crate::components::subroutines::read_positive_num_bits_144::ReadPositiveNumBits144;

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

impl Qm31ReadReduced {
    #[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>(
        [qm_31_read_reduced_input]: [E::F; 1],
        id_col0: E::F,
        value_limb_0_col1: E::F,
        value_limb_1_col2: E::F,
        value_limb_2_col3: E::F,
        value_limb_3_col4: E::F,
        value_limb_4_col5: E::F,
        value_limb_5_col6: E::F,
        value_limb_6_col7: E::F,
        value_limb_7_col8: E::F,
        value_limb_8_col9: E::F,
        value_limb_9_col10: E::F,
        value_limb_10_col11: E::F,
        value_limb_11_col12: E::F,
        value_limb_12_col13: E::F,
        value_limb_13_col14: E::F,
        value_limb_14_col15: E::F,
        value_limb_15_col16: E::F,
        delta_ab_inv_col17: E::F,
        delta_cd_inv_col18: E::F,
        common_lookup_elements: &relations::CommonLookupElements,
        eval: &mut E,
    ) -> [E::F; 4] {
        let M31_1 = E::F::from(M31::from(1));
        let M31_1027333874 = E::F::from(M31::from(1027333874));
        let M31_134217728 = E::F::from(M31::from(134217728));
        let M31_1548 = E::F::from(M31::from(1548));
        let M31_262144 = E::F::from(M31::from(262144));
        let M31_512 = E::F::from(M31::from(512));

        ReadPositiveNumBits144::evaluate(
            [qm_31_read_reduced_input.clone()],
            id_col0.clone(),
            value_limb_0_col1.clone(),
            value_limb_1_col2.clone(),
            value_limb_2_col3.clone(),
            value_limb_3_col4.clone(),
            value_limb_4_col5.clone(),
            value_limb_5_col6.clone(),
            value_limb_6_col7.clone(),
            value_limb_7_col8.clone(),
            value_limb_8_col9.clone(),
            value_limb_9_col10.clone(),
            value_limb_10_col11.clone(),
            value_limb_11_col12.clone(),
            value_limb_12_col13.clone(),
            value_limb_13_col14.clone(),
            value_limb_14_col15.clone(),
            value_limb_15_col16.clone(),
            common_lookup_elements,
            eval,
        );
        eval.add_to_relation(RelationEntry::new(
            common_lookup_elements,
            E::EF::from(M31_1.clone()),
            &[
                M31_1027333874.clone(),
                value_limb_3_col4.clone(),
                value_limb_7_col8.clone(),
                value_limb_11_col12.clone(),
                value_limb_15_col16.clone(),
            ],
        ));

        // delta_ab doesn't equal 0.
        eval.add_constraint(
            (((((((value_limb_0_col1.clone() + value_limb_1_col2.clone())
                + value_limb_2_col3.clone())
                + value_limb_3_col4.clone())
                - M31_1548.clone())
                * ((((value_limb_4_col5.clone() + value_limb_5_col6.clone())
                    + value_limb_6_col7.clone())
                    + value_limb_7_col8.clone())
                    - M31_1548.clone()))
                * delta_ab_inv_col17.clone())
                - M31_1.clone()),
        );
        // delta_cd doesn't equal 0.
        eval.add_constraint(
            (((((((value_limb_8_col9.clone() + value_limb_9_col10.clone())
                + value_limb_10_col11.clone())
                + value_limb_11_col12.clone())
                - M31_1548.clone())
                * ((((value_limb_12_col13.clone() + value_limb_13_col14.clone())
                    + value_limb_14_col15.clone())
                    + value_limb_15_col16.clone())
                    - M31_1548.clone()))
                * delta_cd_inv_col18.clone())
                - M31_1.clone()),
        );
        [
            (((value_limb_0_col1.clone() + (value_limb_1_col2.clone() * M31_512.clone()))
                + (value_limb_2_col3.clone() * M31_262144.clone()))
                + (value_limb_3_col4.clone() * M31_134217728.clone())),
            (((value_limb_4_col5.clone() + (value_limb_5_col6.clone() * M31_512.clone()))
                + (value_limb_6_col7.clone() * M31_262144.clone()))
                + (value_limb_7_col8.clone() * M31_134217728.clone())),
            (((value_limb_8_col9.clone() + (value_limb_9_col10.clone() * M31_512.clone()))
                + (value_limb_10_col11.clone() * M31_262144.clone()))
                + (value_limb_11_col12.clone() * M31_134217728.clone())),
            (((value_limb_12_col13.clone() + (value_limb_13_col14.clone() * M31_512.clone()))
                + (value_limb_14_col15.clone() * M31_262144.clone()))
                + (value_limb_15_col16.clone() * M31_134217728.clone())),
        ]
    }
}