From 8708ece69c47a3b176ee5dcd5656a66f2c98b42d Mon Sep 17 00:00:00 2001 From: Daniel Hirche Date: Wed, 6 Feb 2019 11:40:32 +0100 Subject: Rename p484_64.c to p434_64.c (fix typo) Renamed the generated file and function names / comments within, update Makefile. This fixes a typo in the name of the curve, the prime remains the same, see https://github.com/mit-plv/fiat-crypto/issues/486#issuecomment-460801840 --- p434_64.c | 3279 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 3279 insertions(+) create mode 100644 p434_64.c (limited to 'p434_64.c') diff --git a/p434_64.c b/p434_64.c new file mode 100644 index 000000000..ff56cd51d --- /dev/null +++ b/p434_64.c @@ -0,0 +1,3279 @@ +/* Autogenerated */ +/* curve description: p434 */ +/* requested operations: (all) */ +/* m = 0x2341f271773446cfc5fd681c520567bc65c783158aea3fdc1767ae2ffffffffffffffffffffffffffffffffffffffffffffffffffffff (from "2^216 * 3^137 - 1") */ +/* machine_wordsize = 64 (from "64") */ +/* */ +/* NOTE: In addition to the bounds specified above each function, all */ +/* functions synthesized for this Montgomery arithmetic require the */ +/* input to be strictly less than the prime modulus (m), and also */ +/* require the input to be in the unique saturated representation. */ +/* All functions also ensure that these two properties are true of */ +/* return values. */ + +#include +typedef unsigned char fiat_p434_uint1; +typedef signed char fiat_p434_int1; +typedef signed __int128 fiat_p434_int128; +typedef unsigned __int128 fiat_p434_uint128; + + +/* + * The function fiat_p434_addcarryx_u64 is an addition with carry. + * Postconditions: + * out1 = (arg1 + arg2 + arg3) mod 2^64 + * out2 = ⌊(arg1 + arg2 + arg3) / 2^64⌋ + * + * Input Bounds: + * arg1: [0x0 ~> 0x1] + * arg2: [0x0 ~> 0xffffffffffffffff] + * arg3: [0x0 ~> 0xffffffffffffffff] + * Output Bounds: + * out1: [0x0 ~> 0xffffffffffffffff] + * out2: [0x0 ~> 0x1] + */ +static void fiat_p434_addcarryx_u64(uint64_t* out1, fiat_p434_uint1* out2, fiat_p434_uint1 arg1, uint64_t arg2, uint64_t arg3) { + fiat_p434_uint128 x1 = ((arg1 + (fiat_p434_uint128)arg2) + arg3); + uint64_t x2 = (uint64_t)(x1 & UINT64_C(0xffffffffffffffff)); + fiat_p434_uint1 x3 = (fiat_p434_uint1)(x1 >> 64); + *out1 = x2; + *out2 = x3; +} + +/* + * The function fiat_p434_subborrowx_u64 is a subtraction with borrow. + * Postconditions: + * out1 = (-arg1 + arg2 + -arg3) mod 2^64 + * out2 = -⌊(-arg1 + arg2 + -arg3) / 2^64⌋ + * + * Input Bounds: + * arg1: [0x0 ~> 0x1] + * arg2: [0x0 ~> 0xffffffffffffffff] + * arg3: [0x0 ~> 0xffffffffffffffff] + * Output Bounds: + * out1: [0x0 ~> 0xffffffffffffffff] + * out2: [0x0 ~> 0x1] + */ +static void fiat_p434_subborrowx_u64(uint64_t* out1, fiat_p434_uint1* out2, fiat_p434_uint1 arg1, uint64_t arg2, uint64_t arg3) { + fiat_p434_int128 x1 = ((arg2 - (fiat_p434_int128)arg1) - arg3); + fiat_p434_int1 x2 = (fiat_p434_int1)(x1 >> 64); + uint64_t x3 = (uint64_t)(x1 & UINT64_C(0xffffffffffffffff)); + *out1 = x3; + *out2 = (fiat_p434_uint1)(0x0 - x2); +} + +/* + * The function fiat_p434_mulx_u64 is a multiplication, returning the full double-width result. + * Postconditions: + * out1 = (arg1 * arg2) mod 2^64 + * out2 = ⌊arg1 * arg2 / 2^64⌋ + * + * Input Bounds: + * arg1: [0x0 ~> 0xffffffffffffffff] + * arg2: [0x0 ~> 0xffffffffffffffff] + * Output Bounds: + * out1: [0x0 ~> 0xffffffffffffffff] + * out2: [0x0 ~> 0xffffffffffffffff] + */ +static void fiat_p434_mulx_u64(uint64_t* out1, uint64_t* out2, uint64_t arg1, uint64_t arg2) { + fiat_p434_uint128 x1 = ((fiat_p434_uint128)arg1 * arg2); + uint64_t x2 = (uint64_t)(x1 & UINT64_C(0xffffffffffffffff)); + uint64_t x3 = (uint64_t)(x1 >> 64); + *out1 = x2; + *out2 = x3; +} + +/* + * The function fiat_p434_cmovznz_u64 is a single-word conditional move. + * Postconditions: + * out1 = (if arg1 = 0 then arg2 else arg3) + * + * Input Bounds: + * arg1: [0x0 ~> 0x1] + * arg2: [0x0 ~> 0xffffffffffffffff] + * arg3: [0x0 ~> 0xffffffffffffffff] + * Output Bounds: + * out1: [0x0 ~> 0xffffffffffffffff] + */ +static void fiat_p434_cmovznz_u64(uint64_t* out1, fiat_p434_uint1 arg1, uint64_t arg2, uint64_t arg3) { + fiat_p434_uint1 x1 = (!(!arg1)); + uint64_t x2 = ((fiat_p434_int1)(0x0 - x1) & UINT64_C(0xffffffffffffffff)); + uint64_t x3 = ((x2 & arg3) | ((~x2) & arg2)); + *out1 = x3; +} + +/* + * The function fiat_p434_mul multiplies two field elements in the Montgomery domain. + * Preconditions: + * 0 ≤ eval arg1 < m + * 0 ≤ eval arg2 < m + * Postconditions: + * eval (from_montgomery out1) mod m = (eval (from_montgomery arg1) * eval (from_montgomery arg2)) mod m + * 0 ≤ eval out1 < m + * + * Input Bounds: + * arg1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] + * arg2: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] + * Output Bounds: + * out1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] + */ +static void fiat_p434_mul(uint64_t out1[7], const uint64_t arg1[7], const uint64_t arg2[7]) { + uint64_t x1 = (arg1[1]); + uint64_t x2 = (arg1[2]); + uint64_t x3 = (arg1[3]); + uint64_t x4 = (arg1[4]); + uint64_t x5 = (arg1[5]); + uint64_t x6 = (arg1[6]); + uint64_t x7 = (arg1[0]); + uint64_t x8; + uint64_t x9; + fiat_p434_mulx_u64(&x8, &x9, x7, (arg2[6])); + uint64_t x10; + uint64_t x11; + fiat_p434_mulx_u64(&x10, &x11, x7, (arg2[5])); + uint64_t x12; + uint64_t x13; + fiat_p434_mulx_u64(&x12, &x13, x7, (arg2[4])); + uint64_t x14; + uint64_t x15; + fiat_p434_mulx_u64(&x14, &x15, x7, (arg2[3])); + uint64_t x16; + uint64_t x17; + fiat_p434_mulx_u64(&x16, &x17, x7, (arg2[2])); + uint64_t x18; + uint64_t x19; + fiat_p434_mulx_u64(&x18, &x19, x7, (arg2[1])); + uint64_t x20; + uint64_t x21; + fiat_p434_mulx_u64(&x20, &x21, x7, (arg2[0])); + uint64_t x22; + fiat_p434_uint1 x23; + fiat_p434_addcarryx_u64(&x22, &x23, 0x0, x18, x21); + uint64_t x24; + fiat_p434_uint1 x25; + fiat_p434_addcarryx_u64(&x24, &x25, x23, x16, x19); + uint64_t x26; + fiat_p434_uint1 x27; + fiat_p434_addcarryx_u64(&x26, &x27, x25, x14, x17); + uint64_t x28; + fiat_p434_uint1 x29; + fiat_p434_addcarryx_u64(&x28, &x29, x27, x12, x15); + uint64_t x30; + fiat_p434_uint1 x31; + fiat_p434_addcarryx_u64(&x30, &x31, x29, x10, x13); + uint64_t x32; + fiat_p434_uint1 x33; + fiat_p434_addcarryx_u64(&x32, &x33, x31, x8, x11); + uint64_t x34; + fiat_p434_uint1 x35; + fiat_p434_addcarryx_u64(&x34, &x35, x33, 0x0, x9); + uint64_t x36; + uint64_t x37; + fiat_p434_mulx_u64(&x36, &x37, x20, UINT64_C(0x2341f27177344)); + uint64_t x38; + uint64_t x39; + fiat_p434_mulx_u64(&x38, &x39, x20, UINT64_C(0x6cfc5fd681c52056)); + uint64_t x40; + uint64_t x41; + fiat_p434_mulx_u64(&x40, &x41, x20, UINT64_C(0x7bc65c783158aea3)); + uint64_t x42; + uint64_t x43; + fiat_p434_mulx_u64(&x42, &x43, x20, UINT64_C(0xfdc1767ae2ffffff)); + uint64_t x44; + uint64_t x45; + fiat_p434_mulx_u64(&x44, &x45, x20, UINT64_C(0xffffffffffffffff)); + uint64_t x46; + uint64_t x47; + fiat_p434_mulx_u64(&x46, &x47, x20, UINT64_C(0xffffffffffffffff)); + uint64_t x48; + uint64_t x49; + fiat_p434_mulx_u64(&x48, &x49, x20, UINT64_C(0xffffffffffffffff)); + uint64_t x50; + fiat_p434_uint1 x51; + fiat_p434_addcarryx_u64(&x50, &x51, 0x0, x46, x49); + uint64_t x52; + fiat_p434_uint1 x53; + fiat_p434_addcarryx_u64(&x52, &x53, x51, x44, x47); + uint64_t x54; + fiat_p434_uint1 x55; + fiat_p434_addcarryx_u64(&x54, &x55, x53, x42, x45); + uint64_t x56; + fiat_p434_uint1 x57; + fiat_p434_addcarryx_u64(&x56, &x57, x55, x40, x43); + uint64_t x58; + fiat_p434_uint1 x59; + fiat_p434_addcarryx_u64(&x58, &x59, x57, x38, x41); + uint64_t x60; + fiat_p434_uint1 x61; + fiat_p434_addcarryx_u64(&x60, &x61, x59, x36, x39); + uint64_t x62; + fiat_p434_uint1 x63; + fiat_p434_addcarryx_u64(&x62, &x63, x61, 0x0, x37); + uint64_t x64; + fiat_p434_uint1 x65; + fiat_p434_addcarryx_u64(&x64, &x65, 0x0, x48, x20); + uint64_t x66; + fiat_p434_uint1 x67; + fiat_p434_addcarryx_u64(&x66, &x67, x65, x50, x22); + uint64_t x68; + fiat_p434_uint1 x69; + fiat_p434_addcarryx_u64(&x68, &x69, x67, x52, x24); + uint64_t x70; + fiat_p434_uint1 x71; + fiat_p434_addcarryx_u64(&x70, &x71, x69, x54, x26); + uint64_t x72; + fiat_p434_uint1 x73; + fiat_p434_addcarryx_u64(&x72, &x73, x71, x56, x28); + uint64_t x74; + fiat_p434_uint1 x75; + fiat_p434_addcarryx_u64(&x74, &x75, x73, x58, x30); + uint64_t x76; + fiat_p434_uint1 x77; + fiat_p434_addcarryx_u64(&x76, &x77, x75, x60, x32); + uint64_t x78; + fiat_p434_uint1 x79; + fiat_p434_addcarryx_u64(&x78, &x79, x77, x62, x34); + uint64_t x80; + fiat_p434_uint1 x81; + fiat_p434_addcarryx_u64(&x80, &x81, x79, 0x0, 0x0); + uint64_t x82; + uint64_t x83; + fiat_p434_mulx_u64(&x82, &x83, x1, (arg2[6])); + uint64_t x84; + uint64_t x85; + fiat_p434_mulx_u64(&x84, &x85, x1, (arg2[5])); + uint64_t x86; + uint64_t x87; + fiat_p434_mulx_u64(&x86, &x87, x1, (arg2[4])); + uint64_t x88; + uint64_t x89; + fiat_p434_mulx_u64(&x88, &x89, x1, (arg2[3])); + uint64_t x90; + uint64_t x91; + fiat_p434_mulx_u64(&x90, &x91, x1, (arg2[2])); + uint64_t x92; + uint64_t x93; + fiat_p434_mulx_u64(&x92, &x93, x1, (arg2[1])); + uint64_t x94; + uint64_t x95; + fiat_p434_mulx_u64(&x94, &x95, x1, (arg2[0])); + uint64_t x96; + fiat_p434_uint1 x97; + fiat_p434_addcarryx_u64(&x96, &x97, 0x0, x92, x95); + uint64_t x98; + fiat_p434_uint1 x99; + fiat_p434_addcarryx_u64(&x98, &x99, x97, x90, x93); + uint64_t x100; + fiat_p434_uint1 x101; + fiat_p434_addcarryx_u64(&x100, &x101, x99, x88, x91); + uint64_t x102; + fiat_p434_uint1 x103; + fiat_p434_addcarryx_u64(&x102, &x103, x101, x86, x89); + uint64_t x104; + fiat_p434_uint1 x105; + fiat_p434_addcarryx_u64(&x104, &x105, x103, x84, x87); + uint64_t x106; + fiat_p434_uint1 x107; + fiat_p434_addcarryx_u64(&x106, &x107, x105, x82, x85); + uint64_t x108; + fiat_p434_uint1 x109; + fiat_p434_addcarryx_u64(&x108, &x109, x107, 0x0, x83); + uint64_t x110; + fiat_p434_uint1 x111; + fiat_p434_addcarryx_u64(&x110, &x111, 0x0, x94, x66); + uint64_t x112; + fiat_p434_uint1 x113; + fiat_p434_addcarryx_u64(&x112, &x113, x111, x96, x68); + uint64_t x114; + fiat_p434_uint1 x115; + fiat_p434_addcarryx_u64(&x114, &x115, x113, x98, x70); + uint64_t x116; + fiat_p434_uint1 x117; + fiat_p434_addcarryx_u64(&x116, &x117, x115, x100, x72); + uint64_t x118; + fiat_p434_uint1 x119; + fiat_p434_addcarryx_u64(&x118, &x119, x117, x102, x74); + uint64_t x120; + fiat_p434_uint1 x121; + fiat_p434_addcarryx_u64(&x120, &x121, x119, x104, x76); + uint64_t x122; + fiat_p434_uint1 x123; + fiat_p434_addcarryx_u64(&x122, &x123, x121, x106, x78); + uint64_t x124; + fiat_p434_uint1 x125; + fiat_p434_addcarryx_u64(&x124, &x125, x123, x108, (fiat_p434_uint1)x80); + uint64_t x126; + uint64_t x127; + fiat_p434_mulx_u64(&x126, &x127, x110, UINT64_C(0x2341f27177344)); + uint64_t x128; + uint64_t x129; + fiat_p434_mulx_u64(&x128, &x129, x110, UINT64_C(0x6cfc5fd681c52056)); + uint64_t x130; + uint64_t x131; + fiat_p434_mulx_u64(&x130, &x131, x110, UINT64_C(0x7bc65c783158aea3)); + uint64_t x132; + uint64_t x133; + fiat_p434_mulx_u64(&x132, &x133, x110, UINT64_C(0xfdc1767ae2ffffff)); + uint64_t x134; + uint64_t x135; + fiat_p434_mulx_u64(&x134, &x135, x110, UINT64_C(0xffffffffffffffff)); + uint64_t x136; + uint64_t x137; + fiat_p434_mulx_u64(&x136, &x137, x110, UINT64_C(0xffffffffffffffff)); + uint64_t x138; + uint64_t x139; + fiat_p434_mulx_u64(&x138, &x139, x110, UINT64_C(0xffffffffffffffff)); + uint64_t x140; + fiat_p434_uint1 x141; + fiat_p434_addcarryx_u64(&x140, &x141, 0x0, x136, x139); + uint64_t x142; + fiat_p434_uint1 x143; + fiat_p434_addcarryx_u64(&x142, &x143, x141, x134, x137); + uint64_t x144; + fiat_p434_uint1 x145; + fiat_p434_addcarryx_u64(&x144, &x145, x143, x132, x135); + uint64_t x146; + fiat_p434_uint1 x147; + fiat_p434_addcarryx_u64(&x146, &x147, x145, x130, x133); + uint64_t x148; + fiat_p434_uint1 x149; + fiat_p434_addcarryx_u64(&x148, &x149, x147, x128, x131); + uint64_t x150; + fiat_p434_uint1 x151; + fiat_p434_addcarryx_u64(&x150, &x151, x149, x126, x129); + uint64_t x152; + fiat_p434_uint1 x153; + fiat_p434_addcarryx_u64(&x152, &x153, x151, 0x0, x127); + uint64_t x154; + fiat_p434_uint1 x155; + fiat_p434_addcarryx_u64(&x154, &x155, 0x0, x138, x110); + uint64_t x156; + fiat_p434_uint1 x157; + fiat_p434_addcarryx_u64(&x156, &x157, x155, x140, x112); + uint64_t x158; + fiat_p434_uint1 x159; + fiat_p434_addcarryx_u64(&x158, &x159, x157, x142, x114); + uint64_t x160; + fiat_p434_uint1 x161; + fiat_p434_addcarryx_u64(&x160, &x161, x159, x144, x116); + uint64_t x162; + fiat_p434_uint1 x163; + fiat_p434_addcarryx_u64(&x162, &x163, x161, x146, x118); + uint64_t x164; + fiat_p434_uint1 x165; + fiat_p434_addcarryx_u64(&x164, &x165, x163, x148, x120); + uint64_t x166; + fiat_p434_uint1 x167; + fiat_p434_addcarryx_u64(&x166, &x167, x165, x150, x122); + uint64_t x168; + fiat_p434_uint1 x169; + fiat_p434_addcarryx_u64(&x168, &x169, x167, x152, x124); + uint64_t x170; + fiat_p434_uint1 x171; + fiat_p434_addcarryx_u64(&x170, &x171, x169, 0x0, x125); + uint64_t x172; + uint64_t x173; + fiat_p434_mulx_u64(&x172, &x173, x2, (arg2[6])); + uint64_t x174; + uint64_t x175; + fiat_p434_mulx_u64(&x174, &x175, x2, (arg2[5])); + uint64_t x176; + uint64_t x177; + fiat_p434_mulx_u64(&x176, &x177, x2, (arg2[4])); + uint64_t x178; + uint64_t x179; + fiat_p434_mulx_u64(&x178, &x179, x2, (arg2[3])); + uint64_t x180; + uint64_t x181; + fiat_p434_mulx_u64(&x180, &x181, x2, (arg2[2])); + uint64_t x182; + uint64_t x183; + fiat_p434_mulx_u64(&x182, &x183, x2, (arg2[1])); + uint64_t x184; + uint64_t x185; + fiat_p434_mulx_u64(&x184, &x185, x2, (arg2[0])); + uint64_t x186; + fiat_p434_uint1 x187; + fiat_p434_addcarryx_u64(&x186, &x187, 0x0, x182, x185); + uint64_t x188; + fiat_p434_uint1 x189; + fiat_p434_addcarryx_u64(&x188, &x189, x187, x180, x183); + uint64_t x190; + fiat_p434_uint1 x191; + fiat_p434_addcarryx_u64(&x190, &x191, x189, x178, x181); + uint64_t x192; + fiat_p434_uint1 x193; + fiat_p434_addcarryx_u64(&x192, &x193, x191, x176, x179); + uint64_t x194; + fiat_p434_uint1 x195; + fiat_p434_addcarryx_u64(&x194, &x195, x193, x174, x177); + uint64_t x196; + fiat_p434_uint1 x197; + fiat_p434_addcarryx_u64(&x196, &x197, x195, x172, x175); + uint64_t x198; + fiat_p434_uint1 x199; + fiat_p434_addcarryx_u64(&x198, &x199, x197, 0x0, x173); + uint64_t x200; + fiat_p434_uint1 x201; + fiat_p434_addcarryx_u64(&x200, &x201, 0x0, x184, x156); + uint64_t x202; + fiat_p434_uint1 x203; + fiat_p434_addcarryx_u64(&x202, &x203, x201, x186, x158); + uint64_t x204; + fiat_p434_uint1 x205; + fiat_p434_addcarryx_u64(&x204, &x205, x203, x188, x160); + uint64_t x206; + fiat_p434_uint1 x207; + fiat_p434_addcarryx_u64(&x206, &x207, x205, x190, x162); + uint64_t x208; + fiat_p434_uint1 x209; + fiat_p434_addcarryx_u64(&x208, &x209, x207, x192, x164); + uint64_t x210; + fiat_p434_uint1 x211; + fiat_p434_addcarryx_u64(&x210, &x211, x209, x194, x166); + uint64_t x212; + fiat_p434_uint1 x213; + fiat_p434_addcarryx_u64(&x212, &x213, x211, x196, x168); + uint64_t x214; + fiat_p434_uint1 x215; + fiat_p434_addcarryx_u64(&x214, &x215, x213, x198, x170); + uint64_t x216; + uint64_t x217; + fiat_p434_mulx_u64(&x216, &x217, x200, UINT64_C(0x2341f27177344)); + uint64_t x218; + uint64_t x219; + fiat_p434_mulx_u64(&x218, &x219, x200, UINT64_C(0x6cfc5fd681c52056)); + uint64_t x220; + uint64_t x221; + fiat_p434_mulx_u64(&x220, &x221, x200, UINT64_C(0x7bc65c783158aea3)); + uint64_t x222; + uint64_t x223; + fiat_p434_mulx_u64(&x222, &x223, x200, UINT64_C(0xfdc1767ae2ffffff)); + uint64_t x224; + uint64_t x225; + fiat_p434_mulx_u64(&x224, &x225, x200, UINT64_C(0xffffffffffffffff)); + uint64_t x226; + uint64_t x227; + fiat_p434_mulx_u64(&x226, &x227, x200, UINT64_C(0xffffffffffffffff)); + uint64_t x228; + uint64_t x229; + fiat_p434_mulx_u64(&x228, &x229, x200, UINT64_C(0xffffffffffffffff)); + uint64_t x230; + fiat_p434_uint1 x231; + fiat_p434_addcarryx_u64(&x230, &x231, 0x0, x226, x229); + uint64_t x232; + fiat_p434_uint1 x233; + fiat_p434_addcarryx_u64(&x232, &x233, x231, x224, x227); + uint64_t x234; + fiat_p434_uint1 x235; + fiat_p434_addcarryx_u64(&x234, &x235, x233, x222, x225); + uint64_t x236; + fiat_p434_uint1 x237; + fiat_p434_addcarryx_u64(&x236, &x237, x235, x220, x223); + uint64_t x238; + fiat_p434_uint1 x239; + fiat_p434_addcarryx_u64(&x238, &x239, x237, x218, x221); + uint64_t x240; + fiat_p434_uint1 x241; + fiat_p434_addcarryx_u64(&x240, &x241, x239, x216, x219); + uint64_t x242; + fiat_p434_uint1 x243; + fiat_p434_addcarryx_u64(&x242, &x243, x241, 0x0, x217); + uint64_t x244; + fiat_p434_uint1 x245; + fiat_p434_addcarryx_u64(&x244, &x245, 0x0, x228, x200); + uint64_t x246; + fiat_p434_uint1 x247; + fiat_p434_addcarryx_u64(&x246, &x247, x245, x230, x202); + uint64_t x248; + fiat_p434_uint1 x249; + fiat_p434_addcarryx_u64(&x248, &x249, x247, x232, x204); + uint64_t x250; + fiat_p434_uint1 x251; + fiat_p434_addcarryx_u64(&x250, &x251, x249, x234, x206); + uint64_t x252; + fiat_p434_uint1 x253; + fiat_p434_addcarryx_u64(&x252, &x253, x251, x236, x208); + uint64_t x254; + fiat_p434_uint1 x255; + fiat_p434_addcarryx_u64(&x254, &x255, x253, x238, x210); + uint64_t x256; + fiat_p434_uint1 x257; + fiat_p434_addcarryx_u64(&x256, &x257, x255, x240, x212); + uint64_t x258; + fiat_p434_uint1 x259; + fiat_p434_addcarryx_u64(&x258, &x259, x257, x242, x214); + uint64_t x260; + fiat_p434_uint1 x261; + fiat_p434_addcarryx_u64(&x260, &x261, x259, 0x0, x215); + uint64_t x262; + uint64_t x263; + fiat_p434_mulx_u64(&x262, &x263, x3, (arg2[6])); + uint64_t x264; + uint64_t x265; + fiat_p434_mulx_u64(&x264, &x265, x3, (arg2[5])); + uint64_t x266; + uint64_t x267; + fiat_p434_mulx_u64(&x266, &x267, x3, (arg2[4])); + uint64_t x268; + uint64_t x269; + fiat_p434_mulx_u64(&x268, &x269, x3, (arg2[3])); + uint64_t x270; + uint64_t x271; + fiat_p434_mulx_u64(&x270, &x271, x3, (arg2[2])); + uint64_t x272; + uint64_t x273; + fiat_p434_mulx_u64(&x272, &x273, x3, (arg2[1])); + uint64_t x274; + uint64_t x275; + fiat_p434_mulx_u64(&x274, &x275, x3, (arg2[0])); + uint64_t x276; + fiat_p434_uint1 x277; + fiat_p434_addcarryx_u64(&x276, &x277, 0x0, x272, x275); + uint64_t x278; + fiat_p434_uint1 x279; + fiat_p434_addcarryx_u64(&x278, &x279, x277, x270, x273); + uint64_t x280; + fiat_p434_uint1 x281; + fiat_p434_addcarryx_u64(&x280, &x281, x279, x268, x271); + uint64_t x282; + fiat_p434_uint1 x283; + fiat_p434_addcarryx_u64(&x282, &x283, x281, x266, x269); + uint64_t x284; + fiat_p434_uint1 x285; + fiat_p434_addcarryx_u64(&x284, &x285, x283, x264, x267); + uint64_t x286; + fiat_p434_uint1 x287; + fiat_p434_addcarryx_u64(&x286, &x287, x285, x262, x265); + uint64_t x288; + fiat_p434_uint1 x289; + fiat_p434_addcarryx_u64(&x288, &x289, x287, 0x0, x263); + uint64_t x290; + fiat_p434_uint1 x291; + fiat_p434_addcarryx_u64(&x290, &x291, 0x0, x274, x246); + uint64_t x292; + fiat_p434_uint1 x293; + fiat_p434_addcarryx_u64(&x292, &x293, x291, x276, x248); + uint64_t x294; + fiat_p434_uint1 x295; + fiat_p434_addcarryx_u64(&x294, &x295, x293, x278, x250); + uint64_t x296; + fiat_p434_uint1 x297; + fiat_p434_addcarryx_u64(&x296, &x297, x295, x280, x252); + uint64_t x298; + fiat_p434_uint1 x299; + fiat_p434_addcarryx_u64(&x298, &x299, x297, x282, x254); + uint64_t x300; + fiat_p434_uint1 x301; + fiat_p434_addcarryx_u64(&x300, &x301, x299, x284, x256); + uint64_t x302; + fiat_p434_uint1 x303; + fiat_p434_addcarryx_u64(&x302, &x303, x301, x286, x258); + uint64_t x304; + fiat_p434_uint1 x305; + fiat_p434_addcarryx_u64(&x304, &x305, x303, x288, x260); + uint64_t x306; + uint64_t x307; + fiat_p434_mulx_u64(&x306, &x307, x290, UINT64_C(0x2341f27177344)); + uint64_t x308; + uint64_t x309; + fiat_p434_mulx_u64(&x308, &x309, x290, UINT64_C(0x6cfc5fd681c52056)); + uint64_t x310; + uint64_t x311; + fiat_p434_mulx_u64(&x310, &x311, x290, UINT64_C(0x7bc65c783158aea3)); + uint64_t x312; + uint64_t x313; + fiat_p434_mulx_u64(&x312, &x313, x290, UINT64_C(0xfdc1767ae2ffffff)); + uint64_t x314; + uint64_t x315; + fiat_p434_mulx_u64(&x314, &x315, x290, UINT64_C(0xffffffffffffffff)); + uint64_t x316; + uint64_t x317; + fiat_p434_mulx_u64(&x316, &x317, x290, UINT64_C(0xffffffffffffffff)); + uint64_t x318; + uint64_t x319; + fiat_p434_mulx_u64(&x318, &x319, x290, UINT64_C(0xffffffffffffffff)); + uint64_t x320; + fiat_p434_uint1 x321; + fiat_p434_addcarryx_u64(&x320, &x321, 0x0, x316, x319); + uint64_t x322; + fiat_p434_uint1 x323; + fiat_p434_addcarryx_u64(&x322, &x323, x321, x314, x317); + uint64_t x324; + fiat_p434_uint1 x325; + fiat_p434_addcarryx_u64(&x324, &x325, x323, x312, x315); + uint64_t x326; + fiat_p434_uint1 x327; + fiat_p434_addcarryx_u64(&x326, &x327, x325, x310, x313); + uint64_t x328; + fiat_p434_uint1 x329; + fiat_p434_addcarryx_u64(&x328, &x329, x327, x308, x311); + uint64_t x330; + fiat_p434_uint1 x331; + fiat_p434_addcarryx_u64(&x330, &x331, x329, x306, x309); + uint64_t x332; + fiat_p434_uint1 x333; + fiat_p434_addcarryx_u64(&x332, &x333, x331, 0x0, x307); + uint64_t x334; + fiat_p434_uint1 x335; + fiat_p434_addcarryx_u64(&x334, &x335, 0x0, x318, x290); + uint64_t x336; + fiat_p434_uint1 x337; + fiat_p434_addcarryx_u64(&x336, &x337, x335, x320, x292); + uint64_t x338; + fiat_p434_uint1 x339; + fiat_p434_addcarryx_u64(&x338, &x339, x337, x322, x294); + uint64_t x340; + fiat_p434_uint1 x341; + fiat_p434_addcarryx_u64(&x340, &x341, x339, x324, x296); + uint64_t x342; + fiat_p434_uint1 x343; + fiat_p434_addcarryx_u64(&x342, &x343, x341, x326, x298); + uint64_t x344; + fiat_p434_uint1 x345; + fiat_p434_addcarryx_u64(&x344, &x345, x343, x328, x300); + uint64_t x346; + fiat_p434_uint1 x347; + fiat_p434_addcarryx_u64(&x346, &x347, x345, x330, x302); + uint64_t x348; + fiat_p434_uint1 x349; + fiat_p434_addcarryx_u64(&x348, &x349, x347, x332, x304); + uint64_t x350; + fiat_p434_uint1 x351; + fiat_p434_addcarryx_u64(&x350, &x351, x349, 0x0, x305); + uint64_t x352; + uint64_t x353; + fiat_p434_mulx_u64(&x352, &x353, x4, (arg2[6])); + uint64_t x354; + uint64_t x355; + fiat_p434_mulx_u64(&x354, &x355, x4, (arg2[5])); + uint64_t x356; + uint64_t x357; + fiat_p434_mulx_u64(&x356, &x357, x4, (arg2[4])); + uint64_t x358; + uint64_t x359; + fiat_p434_mulx_u64(&x358, &x359, x4, (arg2[3])); + uint64_t x360; + uint64_t x361; + fiat_p434_mulx_u64(&x360, &x361, x4, (arg2[2])); + uint64_t x362; + uint64_t x363; + fiat_p434_mulx_u64(&x362, &x363, x4, (arg2[1])); + uint64_t x364; + uint64_t x365; + fiat_p434_mulx_u64(&x364, &x365, x4, (arg2[0])); + uint64_t x366; + fiat_p434_uint1 x367; + fiat_p434_addcarryx_u64(&x366, &x367, 0x0, x362, x365); + uint64_t x368; + fiat_p434_uint1 x369; + fiat_p434_addcarryx_u64(&x368, &x369, x367, x360, x363); + uint64_t x370; + fiat_p434_uint1 x371; + fiat_p434_addcarryx_u64(&x370, &x371, x369, x358, x361); + uint64_t x372; + fiat_p434_uint1 x373; + fiat_p434_addcarryx_u64(&x372, &x373, x371, x356, x359); + uint64_t x374; + fiat_p434_uint1 x375; + fiat_p434_addcarryx_u64(&x374, &x375, x373, x354, x357); + uint64_t x376; + fiat_p434_uint1 x377; + fiat_p434_addcarryx_u64(&x376, &x377, x375, x352, x355); + uint64_t x378; + fiat_p434_uint1 x379; + fiat_p434_addcarryx_u64(&x378, &x379, x377, 0x0, x353); + uint64_t x380; + fiat_p434_uint1 x381; + fiat_p434_addcarryx_u64(&x380, &x381, 0x0, x364, x336); + uint64_t x382; + fiat_p434_uint1 x383; + fiat_p434_addcarryx_u64(&x382, &x383, x381, x366, x338); + uint64_t x384; + fiat_p434_uint1 x385; + fiat_p434_addcarryx_u64(&x384, &x385, x383, x368, x340); + uint64_t x386; + fiat_p434_uint1 x387; + fiat_p434_addcarryx_u64(&x386, &x387, x385, x370, x342); + uint64_t x388; + fiat_p434_uint1 x389; + fiat_p434_addcarryx_u64(&x388, &x389, x387, x372, x344); + uint64_t x390; + fiat_p434_uint1 x391; + fiat_p434_addcarryx_u64(&x390, &x391, x389, x374, x346); + uint64_t x392; + fiat_p434_uint1 x393; + fiat_p434_addcarryx_u64(&x392, &x393, x391, x376, x348); + uint64_t x394; + fiat_p434_uint1 x395; + fiat_p434_addcarryx_u64(&x394, &x395, x393, x378, x350); + uint64_t x396; + uint64_t x397; + fiat_p434_mulx_u64(&x396, &x397, x380, UINT64_C(0x2341f27177344)); + uint64_t x398; + uint64_t x399; + fiat_p434_mulx_u64(&x398, &x399, x380, UINT64_C(0x6cfc5fd681c52056)); + uint64_t x400; + uint64_t x401; + fiat_p434_mulx_u64(&x400, &x401, x380, UINT64_C(0x7bc65c783158aea3)); + uint64_t x402; + uint64_t x403; + fiat_p434_mulx_u64(&x402, &x403, x380, UINT64_C(0xfdc1767ae2ffffff)); + uint64_t x404; + uint64_t x405; + fiat_p434_mulx_u64(&x404, &x405, x380, UINT64_C(0xffffffffffffffff)); + uint64_t x406; + uint64_t x407; + fiat_p434_mulx_u64(&x406, &x407, x380, UINT64_C(0xffffffffffffffff)); + uint64_t x408; + uint64_t x409; + fiat_p434_mulx_u64(&x408, &x409, x380, UINT64_C(0xffffffffffffffff)); + uint64_t x410; + fiat_p434_uint1 x411; + fiat_p434_addcarryx_u64(&x410, &x411, 0x0, x406, x409); + uint64_t x412; + fiat_p434_uint1 x413; + fiat_p434_addcarryx_u64(&x412, &x413, x411, x404, x407); + uint64_t x414; + fiat_p434_uint1 x415; + fiat_p434_addcarryx_u64(&x414, &x415, x413, x402, x405); + uint64_t x416; + fiat_p434_uint1 x417; + fiat_p434_addcarryx_u64(&x416, &x417, x415, x400, x403); + uint64_t x418; + fiat_p434_uint1 x419; + fiat_p434_addcarryx_u64(&x418, &x419, x417, x398, x401); + uint64_t x420; + fiat_p434_uint1 x421; + fiat_p434_addcarryx_u64(&x420, &x421, x419, x396, x399); + uint64_t x422; + fiat_p434_uint1 x423; + fiat_p434_addcarryx_u64(&x422, &x423, x421, 0x0, x397); + uint64_t x424; + fiat_p434_uint1 x425; + fiat_p434_addcarryx_u64(&x424, &x425, 0x0, x408, x380); + uint64_t x426; + fiat_p434_uint1 x427; + fiat_p434_addcarryx_u64(&x426, &x427, x425, x410, x382); + uint64_t x428; + fiat_p434_uint1 x429; + fiat_p434_addcarryx_u64(&x428, &x429, x427, x412, x384); + uint64_t x430; + fiat_p434_uint1 x431; + fiat_p434_addcarryx_u64(&x430, &x431, x429, x414, x386); + uint64_t x432; + fiat_p434_uint1 x433; + fiat_p434_addcarryx_u64(&x432, &x433, x431, x416, x388); + uint64_t x434; + fiat_p434_uint1 x435; + fiat_p434_addcarryx_u64(&x434, &x435, x433, x418, x390); + uint64_t x436; + fiat_p434_uint1 x437; + fiat_p434_addcarryx_u64(&x436, &x437, x435, x420, x392); + uint64_t x438; + fiat_p434_uint1 x439; + fiat_p434_addcarryx_u64(&x438, &x439, x437, x422, x394); + uint64_t x440; + fiat_p434_uint1 x441; + fiat_p434_addcarryx_u64(&x440, &x441, x439, 0x0, x395); + uint64_t x442; + uint64_t x443; + fiat_p434_mulx_u64(&x442, &x443, x5, (arg2[6])); + uint64_t x444; + uint64_t x445; + fiat_p434_mulx_u64(&x444, &x445, x5, (arg2[5])); + uint64_t x446; + uint64_t x447; + fiat_p434_mulx_u64(&x446, &x447, x5, (arg2[4])); + uint64_t x448; + uint64_t x449; + fiat_p434_mulx_u64(&x448, &x449, x5, (arg2[3])); + uint64_t x450; + uint64_t x451; + fiat_p434_mulx_u64(&x450, &x451, x5, (arg2[2])); + uint64_t x452; + uint64_t x453; + fiat_p434_mulx_u64(&x452, &x453, x5, (arg2[1])); + uint64_t x454; + uint64_t x455; + fiat_p434_mulx_u64(&x454, &x455, x5, (arg2[0])); + uint64_t x456; + fiat_p434_uint1 x457; + fiat_p434_addcarryx_u64(&x456, &x457, 0x0, x452, x455); + uint64_t x458; + fiat_p434_uint1 x459; + fiat_p434_addcarryx_u64(&x458, &x459, x457, x450, x453); + uint64_t x460; + fiat_p434_uint1 x461; + fiat_p434_addcarryx_u64(&x460, &x461, x459, x448, x451); + uint64_t x462; + fiat_p434_uint1 x463; + fiat_p434_addcarryx_u64(&x462, &x463, x461, x446, x449); + uint64_t x464; + fiat_p434_uint1 x465; + fiat_p434_addcarryx_u64(&x464, &x465, x463, x444, x447); + uint64_t x466; + fiat_p434_uint1 x467; + fiat_p434_addcarryx_u64(&x466, &x467, x465, x442, x445); + uint64_t x468; + fiat_p434_uint1 x469; + fiat_p434_addcarryx_u64(&x468, &x469, x467, 0x0, x443); + uint64_t x470; + fiat_p434_uint1 x471; + fiat_p434_addcarryx_u64(&x470, &x471, 0x0, x454, x426); + uint64_t x472; + fiat_p434_uint1 x473; + fiat_p434_addcarryx_u64(&x472, &x473, x471, x456, x428); + uint64_t x474; + fiat_p434_uint1 x475; + fiat_p434_addcarryx_u64(&x474, &x475, x473, x458, x430); + uint64_t x476; + fiat_p434_uint1 x477; + fiat_p434_addcarryx_u64(&x476, &x477, x475, x460, x432); + uint64_t x478; + fiat_p434_uint1 x479; + fiat_p434_addcarryx_u64(&x478, &x479, x477, x462, x434); + uint64_t x480; + fiat_p434_uint1 x481; + fiat_p434_addcarryx_u64(&x480, &x481, x479, x464, x436); + uint64_t x482; + fiat_p434_uint1 x483; + fiat_p434_addcarryx_u64(&x482, &x483, x481, x466, x438); + uint64_t x484; + fiat_p434_uint1 x485; + fiat_p434_addcarryx_u64(&x484, &x485, x483, x468, x440); + uint64_t x486; + uint64_t x487; + fiat_p434_mulx_u64(&x486, &x487, x470, UINT64_C(0x2341f27177344)); + uint64_t x488; + uint64_t x489; + fiat_p434_mulx_u64(&x488, &x489, x470, UINT64_C(0x6cfc5fd681c52056)); + uint64_t x490; + uint64_t x491; + fiat_p434_mulx_u64(&x490, &x491, x470, UINT64_C(0x7bc65c783158aea3)); + uint64_t x492; + uint64_t x493; + fiat_p434_mulx_u64(&x492, &x493, x470, UINT64_C(0xfdc1767ae2ffffff)); + uint64_t x494; + uint64_t x495; + fiat_p434_mulx_u64(&x494, &x495, x470, UINT64_C(0xffffffffffffffff)); + uint64_t x496; + uint64_t x497; + fiat_p434_mulx_u64(&x496, &x497, x470, UINT64_C(0xffffffffffffffff)); + uint64_t x498; + uint64_t x499; + fiat_p434_mulx_u64(&x498, &x499, x470, UINT64_C(0xffffffffffffffff)); + uint64_t x500; + fiat_p434_uint1 x501; + fiat_p434_addcarryx_u64(&x500, &x501, 0x0, x496, x499); + uint64_t x502; + fiat_p434_uint1 x503; + fiat_p434_addcarryx_u64(&x502, &x503, x501, x494, x497); + uint64_t x504; + fiat_p434_uint1 x505; + fiat_p434_addcarryx_u64(&x504, &x505, x503, x492, x495); + uint64_t x506; + fiat_p434_uint1 x507; + fiat_p434_addcarryx_u64(&x506, &x507, x505, x490, x493); + uint64_t x508; + fiat_p434_uint1 x509; + fiat_p434_addcarryx_u64(&x508, &x509, x507, x488, x491); + uint64_t x510; + fiat_p434_uint1 x511; + fiat_p434_addcarryx_u64(&x510, &x511, x509, x486, x489); + uint64_t x512; + fiat_p434_uint1 x513; + fiat_p434_addcarryx_u64(&x512, &x513, x511, 0x0, x487); + uint64_t x514; + fiat_p434_uint1 x515; + fiat_p434_addcarryx_u64(&x514, &x515, 0x0, x498, x470); + uint64_t x516; + fiat_p434_uint1 x517; + fiat_p434_addcarryx_u64(&x516, &x517, x515, x500, x472); + uint64_t x518; + fiat_p434_uint1 x519; + fiat_p434_addcarryx_u64(&x518, &x519, x517, x502, x474); + uint64_t x520; + fiat_p434_uint1 x521; + fiat_p434_addcarryx_u64(&x520, &x521, x519, x504, x476); + uint64_t x522; + fiat_p434_uint1 x523; + fiat_p434_addcarryx_u64(&x522, &x523, x521, x506, x478); + uint64_t x524; + fiat_p434_uint1 x525; + fiat_p434_addcarryx_u64(&x524, &x525, x523, x508, x480); + uint64_t x526; + fiat_p434_uint1 x527; + fiat_p434_addcarryx_u64(&x526, &x527, x525, x510, x482); + uint64_t x528; + fiat_p434_uint1 x529; + fiat_p434_addcarryx_u64(&x528, &x529, x527, x512, x484); + uint64_t x530; + fiat_p434_uint1 x531; + fiat_p434_addcarryx_u64(&x530, &x531, x529, 0x0, x485); + uint64_t x532; + uint64_t x533; + fiat_p434_mulx_u64(&x532, &x533, x6, (arg2[6])); + uint64_t x534; + uint64_t x535; + fiat_p434_mulx_u64(&x534, &x535, x6, (arg2[5])); + uint64_t x536; + uint64_t x537; + fiat_p434_mulx_u64(&x536, &x537, x6, (arg2[4])); + uint64_t x538; + uint64_t x539; + fiat_p434_mulx_u64(&x538, &x539, x6, (arg2[3])); + uint64_t x540; + uint64_t x541; + fiat_p434_mulx_u64(&x540, &x541, x6, (arg2[2])); + uint64_t x542; + uint64_t x543; + fiat_p434_mulx_u64(&x542, &x543, x6, (arg2[1])); + uint64_t x544; + uint64_t x545; + fiat_p434_mulx_u64(&x544, &x545, x6, (arg2[0])); + uint64_t x546; + fiat_p434_uint1 x547; + fiat_p434_addcarryx_u64(&x546, &x547, 0x0, x542, x545); + uint64_t x548; + fiat_p434_uint1 x549; + fiat_p434_addcarryx_u64(&x548, &x549, x547, x540, x543); + uint64_t x550; + fiat_p434_uint1 x551; + fiat_p434_addcarryx_u64(&x550, &x551, x549, x538, x541); + uint64_t x552; + fiat_p434_uint1 x553; + fiat_p434_addcarryx_u64(&x552, &x553, x551, x536, x539); + uint64_t x554; + fiat_p434_uint1 x555; + fiat_p434_addcarryx_u64(&x554, &x555, x553, x534, x537); + uint64_t x556; + fiat_p434_uint1 x557; + fiat_p434_addcarryx_u64(&x556, &x557, x555, x532, x535); + uint64_t x558; + fiat_p434_uint1 x559; + fiat_p434_addcarryx_u64(&x558, &x559, x557, 0x0, x533); + uint64_t x560; + fiat_p434_uint1 x561; + fiat_p434_addcarryx_u64(&x560, &x561, 0x0, x544, x516); + uint64_t x562; + fiat_p434_uint1 x563; + fiat_p434_addcarryx_u64(&x562, &x563, x561, x546, x518); + uint64_t x564; + fiat_p434_uint1 x565; + fiat_p434_addcarryx_u64(&x564, &x565, x563, x548, x520); + uint64_t x566; + fiat_p434_uint1 x567; + fiat_p434_addcarryx_u64(&x566, &x567, x565, x550, x522); + uint64_t x568; + fiat_p434_uint1 x569; + fiat_p434_addcarryx_u64(&x568, &x569, x567, x552, x524); + uint64_t x570; + fiat_p434_uint1 x571; + fiat_p434_addcarryx_u64(&x570, &x571, x569, x554, x526); + uint64_t x572; + fiat_p434_uint1 x573; + fiat_p434_addcarryx_u64(&x572, &x573, x571, x556, x528); + uint64_t x574; + fiat_p434_uint1 x575; + fiat_p434_addcarryx_u64(&x574, &x575, x573, x558, x530); + uint64_t x576; + uint64_t x577; + fiat_p434_mulx_u64(&x576, &x577, x560, UINT64_C(0x2341f27177344)); + uint64_t x578; + uint64_t x579; + fiat_p434_mulx_u64(&x578, &x579, x560, UINT64_C(0x6cfc5fd681c52056)); + uint64_t x580; + uint64_t x581; + fiat_p434_mulx_u64(&x580, &x581, x560, UINT64_C(0x7bc65c783158aea3)); + uint64_t x582; + uint64_t x583; + fiat_p434_mulx_u64(&x582, &x583, x560, UINT64_C(0xfdc1767ae2ffffff)); + uint64_t x584; + uint64_t x585; + fiat_p434_mulx_u64(&x584, &x585, x560, UINT64_C(0xffffffffffffffff)); + uint64_t x586; + uint64_t x587; + fiat_p434_mulx_u64(&x586, &x587, x560, UINT64_C(0xffffffffffffffff)); + uint64_t x588; + uint64_t x589; + fiat_p434_mulx_u64(&x588, &x589, x560, UINT64_C(0xffffffffffffffff)); + uint64_t x590; + fiat_p434_uint1 x591; + fiat_p434_addcarryx_u64(&x590, &x591, 0x0, x586, x589); + uint64_t x592; + fiat_p434_uint1 x593; + fiat_p434_addcarryx_u64(&x592, &x593, x591, x584, x587); + uint64_t x594; + fiat_p434_uint1 x595; + fiat_p434_addcarryx_u64(&x594, &x595, x593, x582, x585); + uint64_t x596; + fiat_p434_uint1 x597; + fiat_p434_addcarryx_u64(&x596, &x597, x595, x580, x583); + uint64_t x598; + fiat_p434_uint1 x599; + fiat_p434_addcarryx_u64(&x598, &x599, x597, x578, x581); + uint64_t x600; + fiat_p434_uint1 x601; + fiat_p434_addcarryx_u64(&x600, &x601, x599, x576, x579); + uint64_t x602; + fiat_p434_uint1 x603; + fiat_p434_addcarryx_u64(&x602, &x603, x601, 0x0, x577); + uint64_t x604; + fiat_p434_uint1 x605; + fiat_p434_addcarryx_u64(&x604, &x605, 0x0, x588, x560); + uint64_t x606; + fiat_p434_uint1 x607; + fiat_p434_addcarryx_u64(&x606, &x607, x605, x590, x562); + uint64_t x608; + fiat_p434_uint1 x609; + fiat_p434_addcarryx_u64(&x608, &x609, x607, x592, x564); + uint64_t x610; + fiat_p434_uint1 x611; + fiat_p434_addcarryx_u64(&x610, &x611, x609, x594, x566); + uint64_t x612; + fiat_p434_uint1 x613; + fiat_p434_addcarryx_u64(&x612, &x613, x611, x596, x568); + uint64_t x614; + fiat_p434_uint1 x615; + fiat_p434_addcarryx_u64(&x614, &x615, x613, x598, x570); + uint64_t x616; + fiat_p434_uint1 x617; + fiat_p434_addcarryx_u64(&x616, &x617, x615, x600, x572); + uint64_t x618; + fiat_p434_uint1 x619; + fiat_p434_addcarryx_u64(&x618, &x619, x617, x602, x574); + uint64_t x620; + fiat_p434_uint1 x621; + fiat_p434_addcarryx_u64(&x620, &x621, x619, 0x0, x575); + uint64_t x622; + fiat_p434_uint1 x623; + fiat_p434_subborrowx_u64(&x622, &x623, 0x0, x606, UINT64_C(0xffffffffffffffff)); + uint64_t x624; + fiat_p434_uint1 x625; + fiat_p434_subborrowx_u64(&x624, &x625, x623, x608, UINT64_C(0xffffffffffffffff)); + uint64_t x626; + fiat_p434_uint1 x627; + fiat_p434_subborrowx_u64(&x626, &x627, x625, x610, UINT64_C(0xffffffffffffffff)); + uint64_t x628; + fiat_p434_uint1 x629; + fiat_p434_subborrowx_u64(&x628, &x629, x627, x612, UINT64_C(0xfdc1767ae2ffffff)); + uint64_t x630; + fiat_p434_uint1 x631; + fiat_p434_subborrowx_u64(&x630, &x631, x629, x614, UINT64_C(0x7bc65c783158aea3)); + uint64_t x632; + fiat_p434_uint1 x633; + fiat_p434_subborrowx_u64(&x632, &x633, x631, x616, UINT64_C(0x6cfc5fd681c52056)); + uint64_t x634; + fiat_p434_uint1 x635; + fiat_p434_subborrowx_u64(&x634, &x635, x633, x618, UINT64_C(0x2341f27177344)); + uint64_t x636; + fiat_p434_uint1 x637; + fiat_p434_subborrowx_u64(&x636, &x637, x635, x620, 0x0); + uint64_t x638; + fiat_p434_cmovznz_u64(&x638, x637, x622, x606); + uint64_t x639; + fiat_p434_cmovznz_u64(&x639, x637, x624, x608); + uint64_t x640; + fiat_p434_cmovznz_u64(&x640, x637, x626, x610); + uint64_t x641; + fiat_p434_cmovznz_u64(&x641, x637, x628, x612); + uint64_t x642; + fiat_p434_cmovznz_u64(&x642, x637, x630, x614); + uint64_t x643; + fiat_p434_cmovznz_u64(&x643, x637, x632, x616); + uint64_t x644; + fiat_p434_cmovznz_u64(&x644, x637, x634, x618); + out1[0] = x638; + out1[1] = x639; + out1[2] = x640; + out1[3] = x641; + out1[4] = x642; + out1[5] = x643; + out1[6] = x644; +} + +/* + * The function fiat_p434_square squares a field element in the Montgomery domain. + * Preconditions: + * 0 ≤ eval arg1 < m + * Postconditions: + * eval (from_montgomery out1) mod m = (eval (from_montgomery arg1) * eval (from_montgomery arg1)) mod m + * 0 ≤ eval out1 < m + * + * Input Bounds: + * arg1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] + * Output Bounds: + * out1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] + */ +static void fiat_p434_square(uint64_t out1[7], const uint64_t arg1[7]) { + uint64_t x1 = (arg1[1]); + uint64_t x2 = (arg1[2]); + uint64_t x3 = (arg1[3]); + uint64_t x4 = (arg1[4]); + uint64_t x5 = (arg1[5]); + uint64_t x6 = (arg1[6]); + uint64_t x7 = (arg1[0]); + uint64_t x8; + uint64_t x9; + fiat_p434_mulx_u64(&x8, &x9, x7, (arg1[6])); + uint64_t x10; + uint64_t x11; + fiat_p434_mulx_u64(&x10, &x11, x7, (arg1[5])); + uint64_t x12; + uint64_t x13; + fiat_p434_mulx_u64(&x12, &x13, x7, (arg1[4])); + uint64_t x14; + uint64_t x15; + fiat_p434_mulx_u64(&x14, &x15, x7, (arg1[3])); + uint64_t x16; + uint64_t x17; + fiat_p434_mulx_u64(&x16, &x17, x7, (arg1[2])); + uint64_t x18; + uint64_t x19; + fiat_p434_mulx_u64(&x18, &x19, x7, (arg1[1])); + uint64_t x20; + uint64_t x21; + fiat_p434_mulx_u64(&x20, &x21, x7, (arg1[0])); + uint64_t x22; + fiat_p434_uint1 x23; + fiat_p434_addcarryx_u64(&x22, &x23, 0x0, x18, x21); + uint64_t x24; + fiat_p434_uint1 x25; + fiat_p434_addcarryx_u64(&x24, &x25, x23, x16, x19); + uint64_t x26; + fiat_p434_uint1 x27; + fiat_p434_addcarryx_u64(&x26, &x27, x25, x14, x17); + uint64_t x28; + fiat_p434_uint1 x29; + fiat_p434_addcarryx_u64(&x28, &x29, x27, x12, x15); + uint64_t x30; + fiat_p434_uint1 x31; + fiat_p434_addcarryx_u64(&x30, &x31, x29, x10, x13); + uint64_t x32; + fiat_p434_uint1 x33; + fiat_p434_addcarryx_u64(&x32, &x33, x31, x8, x11); + uint64_t x34; + fiat_p434_uint1 x35; + fiat_p434_addcarryx_u64(&x34, &x35, x33, 0x0, x9); + uint64_t x36; + uint64_t x37; + fiat_p434_mulx_u64(&x36, &x37, x20, UINT64_C(0x2341f27177344)); + uint64_t x38; + uint64_t x39; + fiat_p434_mulx_u64(&x38, &x39, x20, UINT64_C(0x6cfc5fd681c52056)); + uint64_t x40; + uint64_t x41; + fiat_p434_mulx_u64(&x40, &x41, x20, UINT64_C(0x7bc65c783158aea3)); + uint64_t x42; + uint64_t x43; + fiat_p434_mulx_u64(&x42, &x43, x20, UINT64_C(0xfdc1767ae2ffffff)); + uint64_t x44; + uint64_t x45; + fiat_p434_mulx_u64(&x44, &x45, x20, UINT64_C(0xffffffffffffffff)); + uint64_t x46; + uint64_t x47; + fiat_p434_mulx_u64(&x46, &x47, x20, UINT64_C(0xffffffffffffffff)); + uint64_t x48; + uint64_t x49; + fiat_p434_mulx_u64(&x48, &x49, x20, UINT64_C(0xffffffffffffffff)); + uint64_t x50; + fiat_p434_uint1 x51; + fiat_p434_addcarryx_u64(&x50, &x51, 0x0, x46, x49); + uint64_t x52; + fiat_p434_uint1 x53; + fiat_p434_addcarryx_u64(&x52, &x53, x51, x44, x47); + uint64_t x54; + fiat_p434_uint1 x55; + fiat_p434_addcarryx_u64(&x54, &x55, x53, x42, x45); + uint64_t x56; + fiat_p434_uint1 x57; + fiat_p434_addcarryx_u64(&x56, &x57, x55, x40, x43); + uint64_t x58; + fiat_p434_uint1 x59; + fiat_p434_addcarryx_u64(&x58, &x59, x57, x38, x41); + uint64_t x60; + fiat_p434_uint1 x61; + fiat_p434_addcarryx_u64(&x60, &x61, x59, x36, x39); + uint64_t x62; + fiat_p434_uint1 x63; + fiat_p434_addcarryx_u64(&x62, &x63, x61, 0x0, x37); + uint64_t x64; + fiat_p434_uint1 x65; + fiat_p434_addcarryx_u64(&x64, &x65, 0x0, x48, x20); + uint64_t x66; + fiat_p434_uint1 x67; + fiat_p434_addcarryx_u64(&x66, &x67, x65, x50, x22); + uint64_t x68; + fiat_p434_uint1 x69; + fiat_p434_addcarryx_u64(&x68, &x69, x67, x52, x24); + uint64_t x70; + fiat_p434_uint1 x71; + fiat_p434_addcarryx_u64(&x70, &x71, x69, x54, x26); + uint64_t x72; + fiat_p434_uint1 x73; + fiat_p434_addcarryx_u64(&x72, &x73, x71, x56, x28); + uint64_t x74; + fiat_p434_uint1 x75; + fiat_p434_addcarryx_u64(&x74, &x75, x73, x58, x30); + uint64_t x76; + fiat_p434_uint1 x77; + fiat_p434_addcarryx_u64(&x76, &x77, x75, x60, x32); + uint64_t x78; + fiat_p434_uint1 x79; + fiat_p434_addcarryx_u64(&x78, &x79, x77, x62, x34); + uint64_t x80; + fiat_p434_uint1 x81; + fiat_p434_addcarryx_u64(&x80, &x81, x79, 0x0, 0x0); + uint64_t x82; + uint64_t x83; + fiat_p434_mulx_u64(&x82, &x83, x1, (arg1[6])); + uint64_t x84; + uint64_t x85; + fiat_p434_mulx_u64(&x84, &x85, x1, (arg1[5])); + uint64_t x86; + uint64_t x87; + fiat_p434_mulx_u64(&x86, &x87, x1, (arg1[4])); + uint64_t x88; + uint64_t x89; + fiat_p434_mulx_u64(&x88, &x89, x1, (arg1[3])); + uint64_t x90; + uint64_t x91; + fiat_p434_mulx_u64(&x90, &x91, x1, (arg1[2])); + uint64_t x92; + uint64_t x93; + fiat_p434_mulx_u64(&x92, &x93, x1, (arg1[1])); + uint64_t x94; + uint64_t x95; + fiat_p434_mulx_u64(&x94, &x95, x1, (arg1[0])); + uint64_t x96; + fiat_p434_uint1 x97; + fiat_p434_addcarryx_u64(&x96, &x97, 0x0, x92, x95); + uint64_t x98; + fiat_p434_uint1 x99; + fiat_p434_addcarryx_u64(&x98, &x99, x97, x90, x93); + uint64_t x100; + fiat_p434_uint1 x101; + fiat_p434_addcarryx_u64(&x100, &x101, x99, x88, x91); + uint64_t x102; + fiat_p434_uint1 x103; + fiat_p434_addcarryx_u64(&x102, &x103, x101, x86, x89); + uint64_t x104; + fiat_p434_uint1 x105; + fiat_p434_addcarryx_u64(&x104, &x105, x103, x84, x87); + uint64_t x106; + fiat_p434_uint1 x107; + fiat_p434_addcarryx_u64(&x106, &x107, x105, x82, x85); + uint64_t x108; + fiat_p434_uint1 x109; + fiat_p434_addcarryx_u64(&x108, &x109, x107, 0x0, x83); + uint64_t x110; + fiat_p434_uint1 x111; + fiat_p434_addcarryx_u64(&x110, &x111, 0x0, x94, x66); + uint64_t x112; + fiat_p434_uint1 x113; + fiat_p434_addcarryx_u64(&x112, &x113, x111, x96, x68); + uint64_t x114; + fiat_p434_uint1 x115; + fiat_p434_addcarryx_u64(&x114, &x115, x113, x98, x70); + uint64_t x116; + fiat_p434_uint1 x117; + fiat_p434_addcarryx_u64(&x116, &x117, x115, x100, x72); + uint64_t x118; + fiat_p434_uint1 x119; + fiat_p434_addcarryx_u64(&x118, &x119, x117, x102, x74); + uint64_t x120; + fiat_p434_uint1 x121; + fiat_p434_addcarryx_u64(&x120, &x121, x119, x104, x76); + uint64_t x122; + fiat_p434_uint1 x123; + fiat_p434_addcarryx_u64(&x122, &x123, x121, x106, x78); + uint64_t x124; + fiat_p434_uint1 x125; + fiat_p434_addcarryx_u64(&x124, &x125, x123, x108, (fiat_p434_uint1)x80); + uint64_t x126; + uint64_t x127; + fiat_p434_mulx_u64(&x126, &x127, x110, UINT64_C(0x2341f27177344)); + uint64_t x128; + uint64_t x129; + fiat_p434_mulx_u64(&x128, &x129, x110, UINT64_C(0x6cfc5fd681c52056)); + uint64_t x130; + uint64_t x131; + fiat_p434_mulx_u64(&x130, &x131, x110, UINT64_C(0x7bc65c783158aea3)); + uint64_t x132; + uint64_t x133; + fiat_p434_mulx_u64(&x132, &x133, x110, UINT64_C(0xfdc1767ae2ffffff)); + uint64_t x134; + uint64_t x135; + fiat_p434_mulx_u64(&x134, &x135, x110, UINT64_C(0xffffffffffffffff)); + uint64_t x136; + uint64_t x137; + fiat_p434_mulx_u64(&x136, &x137, x110, UINT64_C(0xffffffffffffffff)); + uint64_t x138; + uint64_t x139; + fiat_p434_mulx_u64(&x138, &x139, x110, UINT64_C(0xffffffffffffffff)); + uint64_t x140; + fiat_p434_uint1 x141; + fiat_p434_addcarryx_u64(&x140, &x141, 0x0, x136, x139); + uint64_t x142; + fiat_p434_uint1 x143; + fiat_p434_addcarryx_u64(&x142, &x143, x141, x134, x137); + uint64_t x144; + fiat_p434_uint1 x145; + fiat_p434_addcarryx_u64(&x144, &x145, x143, x132, x135); + uint64_t x146; + fiat_p434_uint1 x147; + fiat_p434_addcarryx_u64(&x146, &x147, x145, x130, x133); + uint64_t x148; + fiat_p434_uint1 x149; + fiat_p434_addcarryx_u64(&x148, &x149, x147, x128, x131); + uint64_t x150; + fiat_p434_uint1 x151; + fiat_p434_addcarryx_u64(&x150, &x151, x149, x126, x129); + uint64_t x152; + fiat_p434_uint1 x153; + fiat_p434_addcarryx_u64(&x152, &x153, x151, 0x0, x127); + uint64_t x154; + fiat_p434_uint1 x155; + fiat_p434_addcarryx_u64(&x154, &x155, 0x0, x138, x110); + uint64_t x156; + fiat_p434_uint1 x157; + fiat_p434_addcarryx_u64(&x156, &x157, x155, x140, x112); + uint64_t x158; + fiat_p434_uint1 x159; + fiat_p434_addcarryx_u64(&x158, &x159, x157, x142, x114); + uint64_t x160; + fiat_p434_uint1 x161; + fiat_p434_addcarryx_u64(&x160, &x161, x159, x144, x116); + uint64_t x162; + fiat_p434_uint1 x163; + fiat_p434_addcarryx_u64(&x162, &x163, x161, x146, x118); + uint64_t x164; + fiat_p434_uint1 x165; + fiat_p434_addcarryx_u64(&x164, &x165, x163, x148, x120); + uint64_t x166; + fiat_p434_uint1 x167; + fiat_p434_addcarryx_u64(&x166, &x167, x165, x150, x122); + uint64_t x168; + fiat_p434_uint1 x169; + fiat_p434_addcarryx_u64(&x168, &x169, x167, x152, x124); + uint64_t x170; + fiat_p434_uint1 x171; + fiat_p434_addcarryx_u64(&x170, &x171, x169, 0x0, x125); + uint64_t x172; + uint64_t x173; + fiat_p434_mulx_u64(&x172, &x173, x2, (arg1[6])); + uint64_t x174; + uint64_t x175; + fiat_p434_mulx_u64(&x174, &x175, x2, (arg1[5])); + uint64_t x176; + uint64_t x177; + fiat_p434_mulx_u64(&x176, &x177, x2, (arg1[4])); + uint64_t x178; + uint64_t x179; + fiat_p434_mulx_u64(&x178, &x179, x2, (arg1[3])); + uint64_t x180; + uint64_t x181; + fiat_p434_mulx_u64(&x180, &x181, x2, (arg1[2])); + uint64_t x182; + uint64_t x183; + fiat_p434_mulx_u64(&x182, &x183, x2, (arg1[1])); + uint64_t x184; + uint64_t x185; + fiat_p434_mulx_u64(&x184, &x185, x2, (arg1[0])); + uint64_t x186; + fiat_p434_uint1 x187; + fiat_p434_addcarryx_u64(&x186, &x187, 0x0, x182, x185); + uint64_t x188; + fiat_p434_uint1 x189; + fiat_p434_addcarryx_u64(&x188, &x189, x187, x180, x183); + uint64_t x190; + fiat_p434_uint1 x191; + fiat_p434_addcarryx_u64(&x190, &x191, x189, x178, x181); + uint64_t x192; + fiat_p434_uint1 x193; + fiat_p434_addcarryx_u64(&x192, &x193, x191, x176, x179); + uint64_t x194; + fiat_p434_uint1 x195; + fiat_p434_addcarryx_u64(&x194, &x195, x193, x174, x177); + uint64_t x196; + fiat_p434_uint1 x197; + fiat_p434_addcarryx_u64(&x196, &x197, x195, x172, x175); + uint64_t x198; + fiat_p434_uint1 x199; + fiat_p434_addcarryx_u64(&x198, &x199, x197, 0x0, x173); + uint64_t x200; + fiat_p434_uint1 x201; + fiat_p434_addcarryx_u64(&x200, &x201, 0x0, x184, x156); + uint64_t x202; + fiat_p434_uint1 x203; + fiat_p434_addcarryx_u64(&x202, &x203, x201, x186, x158); + uint64_t x204; + fiat_p434_uint1 x205; + fiat_p434_addcarryx_u64(&x204, &x205, x203, x188, x160); + uint64_t x206; + fiat_p434_uint1 x207; + fiat_p434_addcarryx_u64(&x206, &x207, x205, x190, x162); + uint64_t x208; + fiat_p434_uint1 x209; + fiat_p434_addcarryx_u64(&x208, &x209, x207, x192, x164); + uint64_t x210; + fiat_p434_uint1 x211; + fiat_p434_addcarryx_u64(&x210, &x211, x209, x194, x166); + uint64_t x212; + fiat_p434_uint1 x213; + fiat_p434_addcarryx_u64(&x212, &x213, x211, x196, x168); + uint64_t x214; + fiat_p434_uint1 x215; + fiat_p434_addcarryx_u64(&x214, &x215, x213, x198, x170); + uint64_t x216; + uint64_t x217; + fiat_p434_mulx_u64(&x216, &x217, x200, UINT64_C(0x2341f27177344)); + uint64_t x218; + uint64_t x219; + fiat_p434_mulx_u64(&x218, &x219, x200, UINT64_C(0x6cfc5fd681c52056)); + uint64_t x220; + uint64_t x221; + fiat_p434_mulx_u64(&x220, &x221, x200, UINT64_C(0x7bc65c783158aea3)); + uint64_t x222; + uint64_t x223; + fiat_p434_mulx_u64(&x222, &x223, x200, UINT64_C(0xfdc1767ae2ffffff)); + uint64_t x224; + uint64_t x225; + fiat_p434_mulx_u64(&x224, &x225, x200, UINT64_C(0xffffffffffffffff)); + uint64_t x226; + uint64_t x227; + fiat_p434_mulx_u64(&x226, &x227, x200, UINT64_C(0xffffffffffffffff)); + uint64_t x228; + uint64_t x229; + fiat_p434_mulx_u64(&x228, &x229, x200, UINT64_C(0xffffffffffffffff)); + uint64_t x230; + fiat_p434_uint1 x231; + fiat_p434_addcarryx_u64(&x230, &x231, 0x0, x226, x229); + uint64_t x232; + fiat_p434_uint1 x233; + fiat_p434_addcarryx_u64(&x232, &x233, x231, x224, x227); + uint64_t x234; + fiat_p434_uint1 x235; + fiat_p434_addcarryx_u64(&x234, &x235, x233, x222, x225); + uint64_t x236; + fiat_p434_uint1 x237; + fiat_p434_addcarryx_u64(&x236, &x237, x235, x220, x223); + uint64_t x238; + fiat_p434_uint1 x239; + fiat_p434_addcarryx_u64(&x238, &x239, x237, x218, x221); + uint64_t x240; + fiat_p434_uint1 x241; + fiat_p434_addcarryx_u64(&x240, &x241, x239, x216, x219); + uint64_t x242; + fiat_p434_uint1 x243; + fiat_p434_addcarryx_u64(&x242, &x243, x241, 0x0, x217); + uint64_t x244; + fiat_p434_uint1 x245; + fiat_p434_addcarryx_u64(&x244, &x245, 0x0, x228, x200); + uint64_t x246; + fiat_p434_uint1 x247; + fiat_p434_addcarryx_u64(&x246, &x247, x245, x230, x202); + uint64_t x248; + fiat_p434_uint1 x249; + fiat_p434_addcarryx_u64(&x248, &x249, x247, x232, x204); + uint64_t x250; + fiat_p434_uint1 x251; + fiat_p434_addcarryx_u64(&x250, &x251, x249, x234, x206); + uint64_t x252; + fiat_p434_uint1 x253; + fiat_p434_addcarryx_u64(&x252, &x253, x251, x236, x208); + uint64_t x254; + fiat_p434_uint1 x255; + fiat_p434_addcarryx_u64(&x254, &x255, x253, x238, x210); + uint64_t x256; + fiat_p434_uint1 x257; + fiat_p434_addcarryx_u64(&x256, &x257, x255, x240, x212); + uint64_t x258; + fiat_p434_uint1 x259; + fiat_p434_addcarryx_u64(&x258, &x259, x257, x242, x214); + uint64_t x260; + fiat_p434_uint1 x261; + fiat_p434_addcarryx_u64(&x260, &x261, x259, 0x0, x215); + uint64_t x262; + uint64_t x263; + fiat_p434_mulx_u64(&x262, &x263, x3, (arg1[6])); + uint64_t x264; + uint64_t x265; + fiat_p434_mulx_u64(&x264, &x265, x3, (arg1[5])); + uint64_t x266; + uint64_t x267; + fiat_p434_mulx_u64(&x266, &x267, x3, (arg1[4])); + uint64_t x268; + uint64_t x269; + fiat_p434_mulx_u64(&x268, &x269, x3, (arg1[3])); + uint64_t x270; + uint64_t x271; + fiat_p434_mulx_u64(&x270, &x271, x3, (arg1[2])); + uint64_t x272; + uint64_t x273; + fiat_p434_mulx_u64(&x272, &x273, x3, (arg1[1])); + uint64_t x274; + uint64_t x275; + fiat_p434_mulx_u64(&x274, &x275, x3, (arg1[0])); + uint64_t x276; + fiat_p434_uint1 x277; + fiat_p434_addcarryx_u64(&x276, &x277, 0x0, x272, x275); + uint64_t x278; + fiat_p434_uint1 x279; + fiat_p434_addcarryx_u64(&x278, &x279, x277, x270, x273); + uint64_t x280; + fiat_p434_uint1 x281; + fiat_p434_addcarryx_u64(&x280, &x281, x279, x268, x271); + uint64_t x282; + fiat_p434_uint1 x283; + fiat_p434_addcarryx_u64(&x282, &x283, x281, x266, x269); + uint64_t x284; + fiat_p434_uint1 x285; + fiat_p434_addcarryx_u64(&x284, &x285, x283, x264, x267); + uint64_t x286; + fiat_p434_uint1 x287; + fiat_p434_addcarryx_u64(&x286, &x287, x285, x262, x265); + uint64_t x288; + fiat_p434_uint1 x289; + fiat_p434_addcarryx_u64(&x288, &x289, x287, 0x0, x263); + uint64_t x290; + fiat_p434_uint1 x291; + fiat_p434_addcarryx_u64(&x290, &x291, 0x0, x274, x246); + uint64_t x292; + fiat_p434_uint1 x293; + fiat_p434_addcarryx_u64(&x292, &x293, x291, x276, x248); + uint64_t x294; + fiat_p434_uint1 x295; + fiat_p434_addcarryx_u64(&x294, &x295, x293, x278, x250); + uint64_t x296; + fiat_p434_uint1 x297; + fiat_p434_addcarryx_u64(&x296, &x297, x295, x280, x252); + uint64_t x298; + fiat_p434_uint1 x299; + fiat_p434_addcarryx_u64(&x298, &x299, x297, x282, x254); + uint64_t x300; + fiat_p434_uint1 x301; + fiat_p434_addcarryx_u64(&x300, &x301, x299, x284, x256); + uint64_t x302; + fiat_p434_uint1 x303; + fiat_p434_addcarryx_u64(&x302, &x303, x301, x286, x258); + uint64_t x304; + fiat_p434_uint1 x305; + fiat_p434_addcarryx_u64(&x304, &x305, x303, x288, x260); + uint64_t x306; + uint64_t x307; + fiat_p434_mulx_u64(&x306, &x307, x290, UINT64_C(0x2341f27177344)); + uint64_t x308; + uint64_t x309; + fiat_p434_mulx_u64(&x308, &x309, x290, UINT64_C(0x6cfc5fd681c52056)); + uint64_t x310; + uint64_t x311; + fiat_p434_mulx_u64(&x310, &x311, x290, UINT64_C(0x7bc65c783158aea3)); + uint64_t x312; + uint64_t x313; + fiat_p434_mulx_u64(&x312, &x313, x290, UINT64_C(0xfdc1767ae2ffffff)); + uint64_t x314; + uint64_t x315; + fiat_p434_mulx_u64(&x314, &x315, x290, UINT64_C(0xffffffffffffffff)); + uint64_t x316; + uint64_t x317; + fiat_p434_mulx_u64(&x316, &x317, x290, UINT64_C(0xffffffffffffffff)); + uint64_t x318; + uint64_t x319; + fiat_p434_mulx_u64(&x318, &x319, x290, UINT64_C(0xffffffffffffffff)); + uint64_t x320; + fiat_p434_uint1 x321; + fiat_p434_addcarryx_u64(&x320, &x321, 0x0, x316, x319); + uint64_t x322; + fiat_p434_uint1 x323; + fiat_p434_addcarryx_u64(&x322, &x323, x321, x314, x317); + uint64_t x324; + fiat_p434_uint1 x325; + fiat_p434_addcarryx_u64(&x324, &x325, x323, x312, x315); + uint64_t x326; + fiat_p434_uint1 x327; + fiat_p434_addcarryx_u64(&x326, &x327, x325, x310, x313); + uint64_t x328; + fiat_p434_uint1 x329; + fiat_p434_addcarryx_u64(&x328, &x329, x327, x308, x311); + uint64_t x330; + fiat_p434_uint1 x331; + fiat_p434_addcarryx_u64(&x330, &x331, x329, x306, x309); + uint64_t x332; + fiat_p434_uint1 x333; + fiat_p434_addcarryx_u64(&x332, &x333, x331, 0x0, x307); + uint64_t x334; + fiat_p434_uint1 x335; + fiat_p434_addcarryx_u64(&x334, &x335, 0x0, x318, x290); + uint64_t x336; + fiat_p434_uint1 x337; + fiat_p434_addcarryx_u64(&x336, &x337, x335, x320, x292); + uint64_t x338; + fiat_p434_uint1 x339; + fiat_p434_addcarryx_u64(&x338, &x339, x337, x322, x294); + uint64_t x340; + fiat_p434_uint1 x341; + fiat_p434_addcarryx_u64(&x340, &x341, x339, x324, x296); + uint64_t x342; + fiat_p434_uint1 x343; + fiat_p434_addcarryx_u64(&x342, &x343, x341, x326, x298); + uint64_t x344; + fiat_p434_uint1 x345; + fiat_p434_addcarryx_u64(&x344, &x345, x343, x328, x300); + uint64_t x346; + fiat_p434_uint1 x347; + fiat_p434_addcarryx_u64(&x346, &x347, x345, x330, x302); + uint64_t x348; + fiat_p434_uint1 x349; + fiat_p434_addcarryx_u64(&x348, &x349, x347, x332, x304); + uint64_t x350; + fiat_p434_uint1 x351; + fiat_p434_addcarryx_u64(&x350, &x351, x349, 0x0, x305); + uint64_t x352; + uint64_t x353; + fiat_p434_mulx_u64(&x352, &x353, x4, (arg1[6])); + uint64_t x354; + uint64_t x355; + fiat_p434_mulx_u64(&x354, &x355, x4, (arg1[5])); + uint64_t x356; + uint64_t x357; + fiat_p434_mulx_u64(&x356, &x357, x4, (arg1[4])); + uint64_t x358; + uint64_t x359; + fiat_p434_mulx_u64(&x358, &x359, x4, (arg1[3])); + uint64_t x360; + uint64_t x361; + fiat_p434_mulx_u64(&x360, &x361, x4, (arg1[2])); + uint64_t x362; + uint64_t x363; + fiat_p434_mulx_u64(&x362, &x363, x4, (arg1[1])); + uint64_t x364; + uint64_t x365; + fiat_p434_mulx_u64(&x364, &x365, x4, (arg1[0])); + uint64_t x366; + fiat_p434_uint1 x367; + fiat_p434_addcarryx_u64(&x366, &x367, 0x0, x362, x365); + uint64_t x368; + fiat_p434_uint1 x369; + fiat_p434_addcarryx_u64(&x368, &x369, x367, x360, x363); + uint64_t x370; + fiat_p434_uint1 x371; + fiat_p434_addcarryx_u64(&x370, &x371, x369, x358, x361); + uint64_t x372; + fiat_p434_uint1 x373; + fiat_p434_addcarryx_u64(&x372, &x373, x371, x356, x359); + uint64_t x374; + fiat_p434_uint1 x375; + fiat_p434_addcarryx_u64(&x374, &x375, x373, x354, x357); + uint64_t x376; + fiat_p434_uint1 x377; + fiat_p434_addcarryx_u64(&x376, &x377, x375, x352, x355); + uint64_t x378; + fiat_p434_uint1 x379; + fiat_p434_addcarryx_u64(&x378, &x379, x377, 0x0, x353); + uint64_t x380; + fiat_p434_uint1 x381; + fiat_p434_addcarryx_u64(&x380, &x381, 0x0, x364, x336); + uint64_t x382; + fiat_p434_uint1 x383; + fiat_p434_addcarryx_u64(&x382, &x383, x381, x366, x338); + uint64_t x384; + fiat_p434_uint1 x385; + fiat_p434_addcarryx_u64(&x384, &x385, x383, x368, x340); + uint64_t x386; + fiat_p434_uint1 x387; + fiat_p434_addcarryx_u64(&x386, &x387, x385, x370, x342); + uint64_t x388; + fiat_p434_uint1 x389; + fiat_p434_addcarryx_u64(&x388, &x389, x387, x372, x344); + uint64_t x390; + fiat_p434_uint1 x391; + fiat_p434_addcarryx_u64(&x390, &x391, x389, x374, x346); + uint64_t x392; + fiat_p434_uint1 x393; + fiat_p434_addcarryx_u64(&x392, &x393, x391, x376, x348); + uint64_t x394; + fiat_p434_uint1 x395; + fiat_p434_addcarryx_u64(&x394, &x395, x393, x378, x350); + uint64_t x396; + uint64_t x397; + fiat_p434_mulx_u64(&x396, &x397, x380, UINT64_C(0x2341f27177344)); + uint64_t x398; + uint64_t x399; + fiat_p434_mulx_u64(&x398, &x399, x380, UINT64_C(0x6cfc5fd681c52056)); + uint64_t x400; + uint64_t x401; + fiat_p434_mulx_u64(&x400, &x401, x380, UINT64_C(0x7bc65c783158aea3)); + uint64_t x402; + uint64_t x403; + fiat_p434_mulx_u64(&x402, &x403, x380, UINT64_C(0xfdc1767ae2ffffff)); + uint64_t x404; + uint64_t x405; + fiat_p434_mulx_u64(&x404, &x405, x380, UINT64_C(0xffffffffffffffff)); + uint64_t x406; + uint64_t x407; + fiat_p434_mulx_u64(&x406, &x407, x380, UINT64_C(0xffffffffffffffff)); + uint64_t x408; + uint64_t x409; + fiat_p434_mulx_u64(&x408, &x409, x380, UINT64_C(0xffffffffffffffff)); + uint64_t x410; + fiat_p434_uint1 x411; + fiat_p434_addcarryx_u64(&x410, &x411, 0x0, x406, x409); + uint64_t x412; + fiat_p434_uint1 x413; + fiat_p434_addcarryx_u64(&x412, &x413, x411, x404, x407); + uint64_t x414; + fiat_p434_uint1 x415; + fiat_p434_addcarryx_u64(&x414, &x415, x413, x402, x405); + uint64_t x416; + fiat_p434_uint1 x417; + fiat_p434_addcarryx_u64(&x416, &x417, x415, x400, x403); + uint64_t x418; + fiat_p434_uint1 x419; + fiat_p434_addcarryx_u64(&x418, &x419, x417, x398, x401); + uint64_t x420; + fiat_p434_uint1 x421; + fiat_p434_addcarryx_u64(&x420, &x421, x419, x396, x399); + uint64_t x422; + fiat_p434_uint1 x423; + fiat_p434_addcarryx_u64(&x422, &x423, x421, 0x0, x397); + uint64_t x424; + fiat_p434_uint1 x425; + fiat_p434_addcarryx_u64(&x424, &x425, 0x0, x408, x380); + uint64_t x426; + fiat_p434_uint1 x427; + fiat_p434_addcarryx_u64(&x426, &x427, x425, x410, x382); + uint64_t x428; + fiat_p434_uint1 x429; + fiat_p434_addcarryx_u64(&x428, &x429, x427, x412, x384); + uint64_t x430; + fiat_p434_uint1 x431; + fiat_p434_addcarryx_u64(&x430, &x431, x429, x414, x386); + uint64_t x432; + fiat_p434_uint1 x433; + fiat_p434_addcarryx_u64(&x432, &x433, x431, x416, x388); + uint64_t x434; + fiat_p434_uint1 x435; + fiat_p434_addcarryx_u64(&x434, &x435, x433, x418, x390); + uint64_t x436; + fiat_p434_uint1 x437; + fiat_p434_addcarryx_u64(&x436, &x437, x435, x420, x392); + uint64_t x438; + fiat_p434_uint1 x439; + fiat_p434_addcarryx_u64(&x438, &x439, x437, x422, x394); + uint64_t x440; + fiat_p434_uint1 x441; + fiat_p434_addcarryx_u64(&x440, &x441, x439, 0x0, x395); + uint64_t x442; + uint64_t x443; + fiat_p434_mulx_u64(&x442, &x443, x5, (arg1[6])); + uint64_t x444; + uint64_t x445; + fiat_p434_mulx_u64(&x444, &x445, x5, (arg1[5])); + uint64_t x446; + uint64_t x447; + fiat_p434_mulx_u64(&x446, &x447, x5, (arg1[4])); + uint64_t x448; + uint64_t x449; + fiat_p434_mulx_u64(&x448, &x449, x5, (arg1[3])); + uint64_t x450; + uint64_t x451; + fiat_p434_mulx_u64(&x450, &x451, x5, (arg1[2])); + uint64_t x452; + uint64_t x453; + fiat_p434_mulx_u64(&x452, &x453, x5, (arg1[1])); + uint64_t x454; + uint64_t x455; + fiat_p434_mulx_u64(&x454, &x455, x5, (arg1[0])); + uint64_t x456; + fiat_p434_uint1 x457; + fiat_p434_addcarryx_u64(&x456, &x457, 0x0, x452, x455); + uint64_t x458; + fiat_p434_uint1 x459; + fiat_p434_addcarryx_u64(&x458, &x459, x457, x450, x453); + uint64_t x460; + fiat_p434_uint1 x461; + fiat_p434_addcarryx_u64(&x460, &x461, x459, x448, x451); + uint64_t x462; + fiat_p434_uint1 x463; + fiat_p434_addcarryx_u64(&x462, &x463, x461, x446, x449); + uint64_t x464; + fiat_p434_uint1 x465; + fiat_p434_addcarryx_u64(&x464, &x465, x463, x444, x447); + uint64_t x466; + fiat_p434_uint1 x467; + fiat_p434_addcarryx_u64(&x466, &x467, x465, x442, x445); + uint64_t x468; + fiat_p434_uint1 x469; + fiat_p434_addcarryx_u64(&x468, &x469, x467, 0x0, x443); + uint64_t x470; + fiat_p434_uint1 x471; + fiat_p434_addcarryx_u64(&x470, &x471, 0x0, x454, x426); + uint64_t x472; + fiat_p434_uint1 x473; + fiat_p434_addcarryx_u64(&x472, &x473, x471, x456, x428); + uint64_t x474; + fiat_p434_uint1 x475; + fiat_p434_addcarryx_u64(&x474, &x475, x473, x458, x430); + uint64_t x476; + fiat_p434_uint1 x477; + fiat_p434_addcarryx_u64(&x476, &x477, x475, x460, x432); + uint64_t x478; + fiat_p434_uint1 x479; + fiat_p434_addcarryx_u64(&x478, &x479, x477, x462, x434); + uint64_t x480; + fiat_p434_uint1 x481; + fiat_p434_addcarryx_u64(&x480, &x481, x479, x464, x436); + uint64_t x482; + fiat_p434_uint1 x483; + fiat_p434_addcarryx_u64(&x482, &x483, x481, x466, x438); + uint64_t x484; + fiat_p434_uint1 x485; + fiat_p434_addcarryx_u64(&x484, &x485, x483, x468, x440); + uint64_t x486; + uint64_t x487; + fiat_p434_mulx_u64(&x486, &x487, x470, UINT64_C(0x2341f27177344)); + uint64_t x488; + uint64_t x489; + fiat_p434_mulx_u64(&x488, &x489, x470, UINT64_C(0x6cfc5fd681c52056)); + uint64_t x490; + uint64_t x491; + fiat_p434_mulx_u64(&x490, &x491, x470, UINT64_C(0x7bc65c783158aea3)); + uint64_t x492; + uint64_t x493; + fiat_p434_mulx_u64(&x492, &x493, x470, UINT64_C(0xfdc1767ae2ffffff)); + uint64_t x494; + uint64_t x495; + fiat_p434_mulx_u64(&x494, &x495, x470, UINT64_C(0xffffffffffffffff)); + uint64_t x496; + uint64_t x497; + fiat_p434_mulx_u64(&x496, &x497, x470, UINT64_C(0xffffffffffffffff)); + uint64_t x498; + uint64_t x499; + fiat_p434_mulx_u64(&x498, &x499, x470, UINT64_C(0xffffffffffffffff)); + uint64_t x500; + fiat_p434_uint1 x501; + fiat_p434_addcarryx_u64(&x500, &x501, 0x0, x496, x499); + uint64_t x502; + fiat_p434_uint1 x503; + fiat_p434_addcarryx_u64(&x502, &x503, x501, x494, x497); + uint64_t x504; + fiat_p434_uint1 x505; + fiat_p434_addcarryx_u64(&x504, &x505, x503, x492, x495); + uint64_t x506; + fiat_p434_uint1 x507; + fiat_p434_addcarryx_u64(&x506, &x507, x505, x490, x493); + uint64_t x508; + fiat_p434_uint1 x509; + fiat_p434_addcarryx_u64(&x508, &x509, x507, x488, x491); + uint64_t x510; + fiat_p434_uint1 x511; + fiat_p434_addcarryx_u64(&x510, &x511, x509, x486, x489); + uint64_t x512; + fiat_p434_uint1 x513; + fiat_p434_addcarryx_u64(&x512, &x513, x511, 0x0, x487); + uint64_t x514; + fiat_p434_uint1 x515; + fiat_p434_addcarryx_u64(&x514, &x515, 0x0, x498, x470); + uint64_t x516; + fiat_p434_uint1 x517; + fiat_p434_addcarryx_u64(&x516, &x517, x515, x500, x472); + uint64_t x518; + fiat_p434_uint1 x519; + fiat_p434_addcarryx_u64(&x518, &x519, x517, x502, x474); + uint64_t x520; + fiat_p434_uint1 x521; + fiat_p434_addcarryx_u64(&x520, &x521, x519, x504, x476); + uint64_t x522; + fiat_p434_uint1 x523; + fiat_p434_addcarryx_u64(&x522, &x523, x521, x506, x478); + uint64_t x524; + fiat_p434_uint1 x525; + fiat_p434_addcarryx_u64(&x524, &x525, x523, x508, x480); + uint64_t x526; + fiat_p434_uint1 x527; + fiat_p434_addcarryx_u64(&x526, &x527, x525, x510, x482); + uint64_t x528; + fiat_p434_uint1 x529; + fiat_p434_addcarryx_u64(&x528, &x529, x527, x512, x484); + uint64_t x530; + fiat_p434_uint1 x531; + fiat_p434_addcarryx_u64(&x530, &x531, x529, 0x0, x485); + uint64_t x532; + uint64_t x533; + fiat_p434_mulx_u64(&x532, &x533, x6, (arg1[6])); + uint64_t x534; + uint64_t x535; + fiat_p434_mulx_u64(&x534, &x535, x6, (arg1[5])); + uint64_t x536; + uint64_t x537; + fiat_p434_mulx_u64(&x536, &x537, x6, (arg1[4])); + uint64_t x538; + uint64_t x539; + fiat_p434_mulx_u64(&x538, &x539, x6, (arg1[3])); + uint64_t x540; + uint64_t x541; + fiat_p434_mulx_u64(&x540, &x541, x6, (arg1[2])); + uint64_t x542; + uint64_t x543; + fiat_p434_mulx_u64(&x542, &x543, x6, (arg1[1])); + uint64_t x544; + uint64_t x545; + fiat_p434_mulx_u64(&x544, &x545, x6, (arg1[0])); + uint64_t x546; + fiat_p434_uint1 x547; + fiat_p434_addcarryx_u64(&x546, &x547, 0x0, x542, x545); + uint64_t x548; + fiat_p434_uint1 x549; + fiat_p434_addcarryx_u64(&x548, &x549, x547, x540, x543); + uint64_t x550; + fiat_p434_uint1 x551; + fiat_p434_addcarryx_u64(&x550, &x551, x549, x538, x541); + uint64_t x552; + fiat_p434_uint1 x553; + fiat_p434_addcarryx_u64(&x552, &x553, x551, x536, x539); + uint64_t x554; + fiat_p434_uint1 x555; + fiat_p434_addcarryx_u64(&x554, &x555, x553, x534, x537); + uint64_t x556; + fiat_p434_uint1 x557; + fiat_p434_addcarryx_u64(&x556, &x557, x555, x532, x535); + uint64_t x558; + fiat_p434_uint1 x559; + fiat_p434_addcarryx_u64(&x558, &x559, x557, 0x0, x533); + uint64_t x560; + fiat_p434_uint1 x561; + fiat_p434_addcarryx_u64(&x560, &x561, 0x0, x544, x516); + uint64_t x562; + fiat_p434_uint1 x563; + fiat_p434_addcarryx_u64(&x562, &x563, x561, x546, x518); + uint64_t x564; + fiat_p434_uint1 x565; + fiat_p434_addcarryx_u64(&x564, &x565, x563, x548, x520); + uint64_t x566; + fiat_p434_uint1 x567; + fiat_p434_addcarryx_u64(&x566, &x567, x565, x550, x522); + uint64_t x568; + fiat_p434_uint1 x569; + fiat_p434_addcarryx_u64(&x568, &x569, x567, x552, x524); + uint64_t x570; + fiat_p434_uint1 x571; + fiat_p434_addcarryx_u64(&x570, &x571, x569, x554, x526); + uint64_t x572; + fiat_p434_uint1 x573; + fiat_p434_addcarryx_u64(&x572, &x573, x571, x556, x528); + uint64_t x574; + fiat_p434_uint1 x575; + fiat_p434_addcarryx_u64(&x574, &x575, x573, x558, x530); + uint64_t x576; + uint64_t x577; + fiat_p434_mulx_u64(&x576, &x577, x560, UINT64_C(0x2341f27177344)); + uint64_t x578; + uint64_t x579; + fiat_p434_mulx_u64(&x578, &x579, x560, UINT64_C(0x6cfc5fd681c52056)); + uint64_t x580; + uint64_t x581; + fiat_p434_mulx_u64(&x580, &x581, x560, UINT64_C(0x7bc65c783158aea3)); + uint64_t x582; + uint64_t x583; + fiat_p434_mulx_u64(&x582, &x583, x560, UINT64_C(0xfdc1767ae2ffffff)); + uint64_t x584; + uint64_t x585; + fiat_p434_mulx_u64(&x584, &x585, x560, UINT64_C(0xffffffffffffffff)); + uint64_t x586; + uint64_t x587; + fiat_p434_mulx_u64(&x586, &x587, x560, UINT64_C(0xffffffffffffffff)); + uint64_t x588; + uint64_t x589; + fiat_p434_mulx_u64(&x588, &x589, x560, UINT64_C(0xffffffffffffffff)); + uint64_t x590; + fiat_p434_uint1 x591; + fiat_p434_addcarryx_u64(&x590, &x591, 0x0, x586, x589); + uint64_t x592; + fiat_p434_uint1 x593; + fiat_p434_addcarryx_u64(&x592, &x593, x591, x584, x587); + uint64_t x594; + fiat_p434_uint1 x595; + fiat_p434_addcarryx_u64(&x594, &x595, x593, x582, x585); + uint64_t x596; + fiat_p434_uint1 x597; + fiat_p434_addcarryx_u64(&x596, &x597, x595, x580, x583); + uint64_t x598; + fiat_p434_uint1 x599; + fiat_p434_addcarryx_u64(&x598, &x599, x597, x578, x581); + uint64_t x600; + fiat_p434_uint1 x601; + fiat_p434_addcarryx_u64(&x600, &x601, x599, x576, x579); + uint64_t x602; + fiat_p434_uint1 x603; + fiat_p434_addcarryx_u64(&x602, &x603, x601, 0x0, x577); + uint64_t x604; + fiat_p434_uint1 x605; + fiat_p434_addcarryx_u64(&x604, &x605, 0x0, x588, x560); + uint64_t x606; + fiat_p434_uint1 x607; + fiat_p434_addcarryx_u64(&x606, &x607, x605, x590, x562); + uint64_t x608; + fiat_p434_uint1 x609; + fiat_p434_addcarryx_u64(&x608, &x609, x607, x592, x564); + uint64_t x610; + fiat_p434_uint1 x611; + fiat_p434_addcarryx_u64(&x610, &x611, x609, x594, x566); + uint64_t x612; + fiat_p434_uint1 x613; + fiat_p434_addcarryx_u64(&x612, &x613, x611, x596, x568); + uint64_t x614; + fiat_p434_uint1 x615; + fiat_p434_addcarryx_u64(&x614, &x615, x613, x598, x570); + uint64_t x616; + fiat_p434_uint1 x617; + fiat_p434_addcarryx_u64(&x616, &x617, x615, x600, x572); + uint64_t x618; + fiat_p434_uint1 x619; + fiat_p434_addcarryx_u64(&x618, &x619, x617, x602, x574); + uint64_t x620; + fiat_p434_uint1 x621; + fiat_p434_addcarryx_u64(&x620, &x621, x619, 0x0, x575); + uint64_t x622; + fiat_p434_uint1 x623; + fiat_p434_subborrowx_u64(&x622, &x623, 0x0, x606, UINT64_C(0xffffffffffffffff)); + uint64_t x624; + fiat_p434_uint1 x625; + fiat_p434_subborrowx_u64(&x624, &x625, x623, x608, UINT64_C(0xffffffffffffffff)); + uint64_t x626; + fiat_p434_uint1 x627; + fiat_p434_subborrowx_u64(&x626, &x627, x625, x610, UINT64_C(0xffffffffffffffff)); + uint64_t x628; + fiat_p434_uint1 x629; + fiat_p434_subborrowx_u64(&x628, &x629, x627, x612, UINT64_C(0xfdc1767ae2ffffff)); + uint64_t x630; + fiat_p434_uint1 x631; + fiat_p434_subborrowx_u64(&x630, &x631, x629, x614, UINT64_C(0x7bc65c783158aea3)); + uint64_t x632; + fiat_p434_uint1 x633; + fiat_p434_subborrowx_u64(&x632, &x633, x631, x616, UINT64_C(0x6cfc5fd681c52056)); + uint64_t x634; + fiat_p434_uint1 x635; + fiat_p434_subborrowx_u64(&x634, &x635, x633, x618, UINT64_C(0x2341f27177344)); + uint64_t x636; + fiat_p434_uint1 x637; + fiat_p434_subborrowx_u64(&x636, &x637, x635, x620, 0x0); + uint64_t x638; + fiat_p434_cmovznz_u64(&x638, x637, x622, x606); + uint64_t x639; + fiat_p434_cmovznz_u64(&x639, x637, x624, x608); + uint64_t x640; + fiat_p434_cmovznz_u64(&x640, x637, x626, x610); + uint64_t x641; + fiat_p434_cmovznz_u64(&x641, x637, x628, x612); + uint64_t x642; + fiat_p434_cmovznz_u64(&x642, x637, x630, x614); + uint64_t x643; + fiat_p434_cmovznz_u64(&x643, x637, x632, x616); + uint64_t x644; + fiat_p434_cmovznz_u64(&x644, x637, x634, x618); + out1[0] = x638; + out1[1] = x639; + out1[2] = x640; + out1[3] = x641; + out1[4] = x642; + out1[5] = x643; + out1[6] = x644; +} + +/* + * The function fiat_p434_add adds two field elements in the Montgomery domain. + * Preconditions: + * 0 ≤ eval arg1 < m + * 0 ≤ eval arg2 < m + * Postconditions: + * eval (from_montgomery out1) mod m = (eval (from_montgomery arg1) + eval (from_montgomery arg2)) mod m + * 0 ≤ eval out1 < m + * + * Input Bounds: + * arg1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] + * arg2: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] + * Output Bounds: + * out1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] + */ +static void fiat_p434_add(uint64_t out1[7], const uint64_t arg1[7], const uint64_t arg2[7]) { + uint64_t x1; + fiat_p434_uint1 x2; + fiat_p434_addcarryx_u64(&x1, &x2, 0x0, (arg2[0]), (arg1[0])); + uint64_t x3; + fiat_p434_uint1 x4; + fiat_p434_addcarryx_u64(&x3, &x4, x2, (arg2[1]), (arg1[1])); + uint64_t x5; + fiat_p434_uint1 x6; + fiat_p434_addcarryx_u64(&x5, &x6, x4, (arg2[2]), (arg1[2])); + uint64_t x7; + fiat_p434_uint1 x8; + fiat_p434_addcarryx_u64(&x7, &x8, x6, (arg2[3]), (arg1[3])); + uint64_t x9; + fiat_p434_uint1 x10; + fiat_p434_addcarryx_u64(&x9, &x10, x8, (arg2[4]), (arg1[4])); + uint64_t x11; + fiat_p434_uint1 x12; + fiat_p434_addcarryx_u64(&x11, &x12, x10, (arg2[5]), (arg1[5])); + uint64_t x13; + fiat_p434_uint1 x14; + fiat_p434_addcarryx_u64(&x13, &x14, x12, (arg2[6]), (arg1[6])); + uint64_t x15; + fiat_p434_uint1 x16; + fiat_p434_subborrowx_u64(&x15, &x16, 0x0, x1, UINT64_C(0xffffffffffffffff)); + uint64_t x17; + fiat_p434_uint1 x18; + fiat_p434_subborrowx_u64(&x17, &x18, x16, x3, UINT64_C(0xffffffffffffffff)); + uint64_t x19; + fiat_p434_uint1 x20; + fiat_p434_subborrowx_u64(&x19, &x20, x18, x5, UINT64_C(0xffffffffffffffff)); + uint64_t x21; + fiat_p434_uint1 x22; + fiat_p434_subborrowx_u64(&x21, &x22, x20, x7, UINT64_C(0xfdc1767ae2ffffff)); + uint64_t x23; + fiat_p434_uint1 x24; + fiat_p434_subborrowx_u64(&x23, &x24, x22, x9, UINT64_C(0x7bc65c783158aea3)); + uint64_t x25; + fiat_p434_uint1 x26; + fiat_p434_subborrowx_u64(&x25, &x26, x24, x11, UINT64_C(0x6cfc5fd681c52056)); + uint64_t x27; + fiat_p434_uint1 x28; + fiat_p434_subborrowx_u64(&x27, &x28, x26, x13, UINT64_C(0x2341f27177344)); + uint64_t x29; + fiat_p434_uint1 x30; + fiat_p434_subborrowx_u64(&x29, &x30, x28, x14, 0x0); + uint64_t x31; + fiat_p434_cmovznz_u64(&x31, x30, x15, x1); + uint64_t x32; + fiat_p434_cmovznz_u64(&x32, x30, x17, x3); + uint64_t x33; + fiat_p434_cmovznz_u64(&x33, x30, x19, x5); + uint64_t x34; + fiat_p434_cmovznz_u64(&x34, x30, x21, x7); + uint64_t x35; + fiat_p434_cmovznz_u64(&x35, x30, x23, x9); + uint64_t x36; + fiat_p434_cmovznz_u64(&x36, x30, x25, x11); + uint64_t x37; + fiat_p434_cmovznz_u64(&x37, x30, x27, x13); + out1[0] = x31; + out1[1] = x32; + out1[2] = x33; + out1[3] = x34; + out1[4] = x35; + out1[5] = x36; + out1[6] = x37; +} + +/* + * The function fiat_p434_sub subtracts two field elements in the Montgomery domain. + * Preconditions: + * 0 ≤ eval arg1 < m + * 0 ≤ eval arg2 < m + * Postconditions: + * eval (from_montgomery out1) mod m = (eval (from_montgomery arg1) - eval (from_montgomery arg2)) mod m + * 0 ≤ eval out1 < m + * + * Input Bounds: + * arg1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] + * arg2: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] + * Output Bounds: + * out1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] + */ +static void fiat_p434_sub(uint64_t out1[7], const uint64_t arg1[7], const uint64_t arg2[7]) { + uint64_t x1; + fiat_p434_uint1 x2; + fiat_p434_subborrowx_u64(&x1, &x2, 0x0, (arg1[0]), (arg2[0])); + uint64_t x3; + fiat_p434_uint1 x4; + fiat_p434_subborrowx_u64(&x3, &x4, x2, (arg1[1]), (arg2[1])); + uint64_t x5; + fiat_p434_uint1 x6; + fiat_p434_subborrowx_u64(&x5, &x6, x4, (arg1[2]), (arg2[2])); + uint64_t x7; + fiat_p434_uint1 x8; + fiat_p434_subborrowx_u64(&x7, &x8, x6, (arg1[3]), (arg2[3])); + uint64_t x9; + fiat_p434_uint1 x10; + fiat_p434_subborrowx_u64(&x9, &x10, x8, (arg1[4]), (arg2[4])); + uint64_t x11; + fiat_p434_uint1 x12; + fiat_p434_subborrowx_u64(&x11, &x12, x10, (arg1[5]), (arg2[5])); + uint64_t x13; + fiat_p434_uint1 x14; + fiat_p434_subborrowx_u64(&x13, &x14, x12, (arg1[6]), (arg2[6])); + uint64_t x15; + fiat_p434_cmovznz_u64(&x15, x14, 0x0, UINT64_C(0xffffffffffffffff)); + uint64_t x16; + fiat_p434_uint1 x17; + fiat_p434_addcarryx_u64(&x16, &x17, 0x0, (x15 & UINT64_C(0xffffffffffffffff)), x1); + uint64_t x18; + fiat_p434_uint1 x19; + fiat_p434_addcarryx_u64(&x18, &x19, x17, (x15 & UINT64_C(0xffffffffffffffff)), x3); + uint64_t x20; + fiat_p434_uint1 x21; + fiat_p434_addcarryx_u64(&x20, &x21, x19, (x15 & UINT64_C(0xffffffffffffffff)), x5); + uint64_t x22; + fiat_p434_uint1 x23; + fiat_p434_addcarryx_u64(&x22, &x23, x21, (x15 & UINT64_C(0xfdc1767ae2ffffff)), x7); + uint64_t x24; + fiat_p434_uint1 x25; + fiat_p434_addcarryx_u64(&x24, &x25, x23, (x15 & UINT64_C(0x7bc65c783158aea3)), x9); + uint64_t x26; + fiat_p434_uint1 x27; + fiat_p434_addcarryx_u64(&x26, &x27, x25, (x15 & UINT64_C(0x6cfc5fd681c52056)), x11); + uint64_t x28; + fiat_p434_uint1 x29; + fiat_p434_addcarryx_u64(&x28, &x29, x27, (x15 & UINT64_C(0x2341f27177344)), x13); + out1[0] = x16; + out1[1] = x18; + out1[2] = x20; + out1[3] = x22; + out1[4] = x24; + out1[5] = x26; + out1[6] = x28; +} + +/* + * The function fiat_p434_opp negates a field element in the Montgomery domain. + * Preconditions: + * 0 ≤ eval arg1 < m + * Postconditions: + * eval (from_montgomery out1) mod m = -eval (from_montgomery arg1) mod m + * 0 ≤ eval out1 < m + * + * Input Bounds: + * arg1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] + * Output Bounds: + * out1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] + */ +static void fiat_p434_opp(uint64_t out1[7], const uint64_t arg1[7]) { + uint64_t x1; + fiat_p434_uint1 x2; + fiat_p434_subborrowx_u64(&x1, &x2, 0x0, 0x0, (arg1[0])); + uint64_t x3; + fiat_p434_uint1 x4; + fiat_p434_subborrowx_u64(&x3, &x4, x2, 0x0, (arg1[1])); + uint64_t x5; + fiat_p434_uint1 x6; + fiat_p434_subborrowx_u64(&x5, &x6, x4, 0x0, (arg1[2])); + uint64_t x7; + fiat_p434_uint1 x8; + fiat_p434_subborrowx_u64(&x7, &x8, x6, 0x0, (arg1[3])); + uint64_t x9; + fiat_p434_uint1 x10; + fiat_p434_subborrowx_u64(&x9, &x10, x8, 0x0, (arg1[4])); + uint64_t x11; + fiat_p434_uint1 x12; + fiat_p434_subborrowx_u64(&x11, &x12, x10, 0x0, (arg1[5])); + uint64_t x13; + fiat_p434_uint1 x14; + fiat_p434_subborrowx_u64(&x13, &x14, x12, 0x0, (arg1[6])); + uint64_t x15; + fiat_p434_cmovznz_u64(&x15, x14, 0x0, UINT64_C(0xffffffffffffffff)); + uint64_t x16; + fiat_p434_uint1 x17; + fiat_p434_addcarryx_u64(&x16, &x17, 0x0, (x15 & UINT64_C(0xffffffffffffffff)), x1); + uint64_t x18; + fiat_p434_uint1 x19; + fiat_p434_addcarryx_u64(&x18, &x19, x17, (x15 & UINT64_C(0xffffffffffffffff)), x3); + uint64_t x20; + fiat_p434_uint1 x21; + fiat_p434_addcarryx_u64(&x20, &x21, x19, (x15 & UINT64_C(0xffffffffffffffff)), x5); + uint64_t x22; + fiat_p434_uint1 x23; + fiat_p434_addcarryx_u64(&x22, &x23, x21, (x15 & UINT64_C(0xfdc1767ae2ffffff)), x7); + uint64_t x24; + fiat_p434_uint1 x25; + fiat_p434_addcarryx_u64(&x24, &x25, x23, (x15 & UINT64_C(0x7bc65c783158aea3)), x9); + uint64_t x26; + fiat_p434_uint1 x27; + fiat_p434_addcarryx_u64(&x26, &x27, x25, (x15 & UINT64_C(0x6cfc5fd681c52056)), x11); + uint64_t x28; + fiat_p434_uint1 x29; + fiat_p434_addcarryx_u64(&x28, &x29, x27, (x15 & UINT64_C(0x2341f27177344)), x13); + out1[0] = x16; + out1[1] = x18; + out1[2] = x20; + out1[3] = x22; + out1[4] = x24; + out1[5] = x26; + out1[6] = x28; +} + +/* + * The function fiat_p434_from_montgomery translates a field element out of the Montgomery domain. + * Preconditions: + * 0 ≤ eval arg1 < m + * Postconditions: + * eval out1 mod m = (eval arg1 * ((2^64)⁻¹ mod m)^7) mod m + * 0 ≤ eval out1 < m + * + * Input Bounds: + * arg1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] + * Output Bounds: + * out1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] + */ +static void fiat_p434_from_montgomery(uint64_t out1[7], const uint64_t arg1[7]) { + uint64_t x1 = (arg1[0]); + uint64_t x2; + uint64_t x3; + fiat_p434_mulx_u64(&x2, &x3, x1, UINT64_C(0x2341f27177344)); + uint64_t x4; + uint64_t x5; + fiat_p434_mulx_u64(&x4, &x5, x1, UINT64_C(0x6cfc5fd681c52056)); + uint64_t x6; + uint64_t x7; + fiat_p434_mulx_u64(&x6, &x7, x1, UINT64_C(0x7bc65c783158aea3)); + uint64_t x8; + uint64_t x9; + fiat_p434_mulx_u64(&x8, &x9, x1, UINT64_C(0xfdc1767ae2ffffff)); + uint64_t x10; + uint64_t x11; + fiat_p434_mulx_u64(&x10, &x11, x1, UINT64_C(0xffffffffffffffff)); + uint64_t x12; + uint64_t x13; + fiat_p434_mulx_u64(&x12, &x13, x1, UINT64_C(0xffffffffffffffff)); + uint64_t x14; + uint64_t x15; + fiat_p434_mulx_u64(&x14, &x15, x1, UINT64_C(0xffffffffffffffff)); + uint64_t x16; + fiat_p434_uint1 x17; + fiat_p434_addcarryx_u64(&x16, &x17, 0x0, x12, x15); + uint64_t x18; + fiat_p434_uint1 x19; + fiat_p434_addcarryx_u64(&x18, &x19, x17, x10, x13); + uint64_t x20; + fiat_p434_uint1 x21; + fiat_p434_addcarryx_u64(&x20, &x21, x19, x8, x11); + uint64_t x22; + fiat_p434_uint1 x23; + fiat_p434_addcarryx_u64(&x22, &x23, x21, x6, x9); + uint64_t x24; + fiat_p434_uint1 x25; + fiat_p434_addcarryx_u64(&x24, &x25, x23, x4, x7); + uint64_t x26; + fiat_p434_uint1 x27; + fiat_p434_addcarryx_u64(&x26, &x27, x25, x2, x5); + uint64_t x28; + fiat_p434_uint1 x29; + fiat_p434_addcarryx_u64(&x28, &x29, 0x0, x14, x1); + uint64_t x30; + fiat_p434_uint1 x31; + fiat_p434_addcarryx_u64(&x30, &x31, x29, x16, 0x0); + uint64_t x32; + fiat_p434_uint1 x33; + fiat_p434_addcarryx_u64(&x32, &x33, x31, x18, 0x0); + uint64_t x34; + fiat_p434_uint1 x35; + fiat_p434_addcarryx_u64(&x34, &x35, x33, x20, 0x0); + uint64_t x36; + fiat_p434_uint1 x37; + fiat_p434_addcarryx_u64(&x36, &x37, x35, x22, 0x0); + uint64_t x38; + fiat_p434_uint1 x39; + fiat_p434_addcarryx_u64(&x38, &x39, x37, x24, 0x0); + uint64_t x40; + fiat_p434_uint1 x41; + fiat_p434_addcarryx_u64(&x40, &x41, x39, x26, 0x0); + uint64_t x42; + fiat_p434_uint1 x43; + fiat_p434_addcarryx_u64(&x42, &x43, 0x0, (arg1[1]), x30); + uint64_t x44; + fiat_p434_uint1 x45; + fiat_p434_addcarryx_u64(&x44, &x45, x43, 0x0, x32); + uint64_t x46; + fiat_p434_uint1 x47; + fiat_p434_addcarryx_u64(&x46, &x47, x45, 0x0, x34); + uint64_t x48; + fiat_p434_uint1 x49; + fiat_p434_addcarryx_u64(&x48, &x49, x47, 0x0, x36); + uint64_t x50; + fiat_p434_uint1 x51; + fiat_p434_addcarryx_u64(&x50, &x51, x49, 0x0, x38); + uint64_t x52; + fiat_p434_uint1 x53; + fiat_p434_addcarryx_u64(&x52, &x53, x51, 0x0, x40); + uint64_t x54; + uint64_t x55; + fiat_p434_mulx_u64(&x54, &x55, x42, UINT64_C(0x2341f27177344)); + uint64_t x56; + uint64_t x57; + fiat_p434_mulx_u64(&x56, &x57, x42, UINT64_C(0x6cfc5fd681c52056)); + uint64_t x58; + uint64_t x59; + fiat_p434_mulx_u64(&x58, &x59, x42, UINT64_C(0x7bc65c783158aea3)); + uint64_t x60; + uint64_t x61; + fiat_p434_mulx_u64(&x60, &x61, x42, UINT64_C(0xfdc1767ae2ffffff)); + uint64_t x62; + uint64_t x63; + fiat_p434_mulx_u64(&x62, &x63, x42, UINT64_C(0xffffffffffffffff)); + uint64_t x64; + uint64_t x65; + fiat_p434_mulx_u64(&x64, &x65, x42, UINT64_C(0xffffffffffffffff)); + uint64_t x66; + uint64_t x67; + fiat_p434_mulx_u64(&x66, &x67, x42, UINT64_C(0xffffffffffffffff)); + uint64_t x68; + fiat_p434_uint1 x69; + fiat_p434_addcarryx_u64(&x68, &x69, 0x0, x64, x67); + uint64_t x70; + fiat_p434_uint1 x71; + fiat_p434_addcarryx_u64(&x70, &x71, x69, x62, x65); + uint64_t x72; + fiat_p434_uint1 x73; + fiat_p434_addcarryx_u64(&x72, &x73, x71, x60, x63); + uint64_t x74; + fiat_p434_uint1 x75; + fiat_p434_addcarryx_u64(&x74, &x75, x73, x58, x61); + uint64_t x76; + fiat_p434_uint1 x77; + fiat_p434_addcarryx_u64(&x76, &x77, x75, x56, x59); + uint64_t x78; + fiat_p434_uint1 x79; + fiat_p434_addcarryx_u64(&x78, &x79, x77, x54, x57); + uint64_t x80; + fiat_p434_uint1 x81; + fiat_p434_addcarryx_u64(&x80, &x81, 0x0, x66, x42); + uint64_t x82; + fiat_p434_uint1 x83; + fiat_p434_addcarryx_u64(&x82, &x83, x81, x68, x44); + uint64_t x84; + fiat_p434_uint1 x85; + fiat_p434_addcarryx_u64(&x84, &x85, x83, x70, x46); + uint64_t x86; + fiat_p434_uint1 x87; + fiat_p434_addcarryx_u64(&x86, &x87, x85, x72, x48); + uint64_t x88; + fiat_p434_uint1 x89; + fiat_p434_addcarryx_u64(&x88, &x89, x87, x74, x50); + uint64_t x90; + fiat_p434_uint1 x91; + fiat_p434_addcarryx_u64(&x90, &x91, x89, x76, x52); + uint64_t x92; + fiat_p434_uint1 x93; + fiat_p434_addcarryx_u64(&x92, &x93, x27, 0x0, x3); + uint64_t x94; + fiat_p434_uint1 x95; + fiat_p434_addcarryx_u64(&x94, &x95, x41, x92, 0x0); + uint64_t x96; + fiat_p434_uint1 x97; + fiat_p434_addcarryx_u64(&x96, &x97, x53, 0x0, x94); + uint64_t x98; + fiat_p434_uint1 x99; + fiat_p434_addcarryx_u64(&x98, &x99, x91, x78, x96); + uint64_t x100; + fiat_p434_uint1 x101; + fiat_p434_addcarryx_u64(&x100, &x101, 0x0, (arg1[2]), x82); + uint64_t x102; + fiat_p434_uint1 x103; + fiat_p434_addcarryx_u64(&x102, &x103, x101, 0x0, x84); + uint64_t x104; + fiat_p434_uint1 x105; + fiat_p434_addcarryx_u64(&x104, &x105, x103, 0x0, x86); + uint64_t x106; + fiat_p434_uint1 x107; + fiat_p434_addcarryx_u64(&x106, &x107, x105, 0x0, x88); + uint64_t x108; + fiat_p434_uint1 x109; + fiat_p434_addcarryx_u64(&x108, &x109, x107, 0x0, x90); + uint64_t x110; + fiat_p434_uint1 x111; + fiat_p434_addcarryx_u64(&x110, &x111, x109, 0x0, x98); + uint64_t x112; + uint64_t x113; + fiat_p434_mulx_u64(&x112, &x113, x100, UINT64_C(0x2341f27177344)); + uint64_t x114; + uint64_t x115; + fiat_p434_mulx_u64(&x114, &x115, x100, UINT64_C(0x6cfc5fd681c52056)); + uint64_t x116; + uint64_t x117; + fiat_p434_mulx_u64(&x116, &x117, x100, UINT64_C(0x7bc65c783158aea3)); + uint64_t x118; + uint64_t x119; + fiat_p434_mulx_u64(&x118, &x119, x100, UINT64_C(0xfdc1767ae2ffffff)); + uint64_t x120; + uint64_t x121; + fiat_p434_mulx_u64(&x120, &x121, x100, UINT64_C(0xffffffffffffffff)); + uint64_t x122; + uint64_t x123; + fiat_p434_mulx_u64(&x122, &x123, x100, UINT64_C(0xffffffffffffffff)); + uint64_t x124; + uint64_t x125; + fiat_p434_mulx_u64(&x124, &x125, x100, UINT64_C(0xffffffffffffffff)); + uint64_t x126; + fiat_p434_uint1 x127; + fiat_p434_addcarryx_u64(&x126, &x127, 0x0, x122, x125); + uint64_t x128; + fiat_p434_uint1 x129; + fiat_p434_addcarryx_u64(&x128, &x129, x127, x120, x123); + uint64_t x130; + fiat_p434_uint1 x131; + fiat_p434_addcarryx_u64(&x130, &x131, x129, x118, x121); + uint64_t x132; + fiat_p434_uint1 x133; + fiat_p434_addcarryx_u64(&x132, &x133, x131, x116, x119); + uint64_t x134; + fiat_p434_uint1 x135; + fiat_p434_addcarryx_u64(&x134, &x135, x133, x114, x117); + uint64_t x136; + fiat_p434_uint1 x137; + fiat_p434_addcarryx_u64(&x136, &x137, x135, x112, x115); + uint64_t x138; + fiat_p434_uint1 x139; + fiat_p434_addcarryx_u64(&x138, &x139, 0x0, x124, x100); + uint64_t x140; + fiat_p434_uint1 x141; + fiat_p434_addcarryx_u64(&x140, &x141, x139, x126, x102); + uint64_t x142; + fiat_p434_uint1 x143; + fiat_p434_addcarryx_u64(&x142, &x143, x141, x128, x104); + uint64_t x144; + fiat_p434_uint1 x145; + fiat_p434_addcarryx_u64(&x144, &x145, x143, x130, x106); + uint64_t x146; + fiat_p434_uint1 x147; + fiat_p434_addcarryx_u64(&x146, &x147, x145, x132, x108); + uint64_t x148; + fiat_p434_uint1 x149; + fiat_p434_addcarryx_u64(&x148, &x149, x147, x134, x110); + uint64_t x150; + fiat_p434_uint1 x151; + fiat_p434_addcarryx_u64(&x150, &x151, x79, 0x0, x55); + uint64_t x152; + fiat_p434_uint1 x153; + fiat_p434_addcarryx_u64(&x152, &x153, x99, x150, 0x0); + uint64_t x154; + fiat_p434_uint1 x155; + fiat_p434_addcarryx_u64(&x154, &x155, x111, 0x0, x152); + uint64_t x156; + fiat_p434_uint1 x157; + fiat_p434_addcarryx_u64(&x156, &x157, x149, x136, x154); + uint64_t x158; + fiat_p434_uint1 x159; + fiat_p434_addcarryx_u64(&x158, &x159, 0x0, (arg1[3]), x140); + uint64_t x160; + fiat_p434_uint1 x161; + fiat_p434_addcarryx_u64(&x160, &x161, x159, 0x0, x142); + uint64_t x162; + fiat_p434_uint1 x163; + fiat_p434_addcarryx_u64(&x162, &x163, x161, 0x0, x144); + uint64_t x164; + fiat_p434_uint1 x165; + fiat_p434_addcarryx_u64(&x164, &x165, x163, 0x0, x146); + uint64_t x166; + fiat_p434_uint1 x167; + fiat_p434_addcarryx_u64(&x166, &x167, x165, 0x0, x148); + uint64_t x168; + fiat_p434_uint1 x169; + fiat_p434_addcarryx_u64(&x168, &x169, x167, 0x0, x156); + uint64_t x170; + uint64_t x171; + fiat_p434_mulx_u64(&x170, &x171, x158, UINT64_C(0x2341f27177344)); + uint64_t x172; + uint64_t x173; + fiat_p434_mulx_u64(&x172, &x173, x158, UINT64_C(0x6cfc5fd681c52056)); + uint64_t x174; + uint64_t x175; + fiat_p434_mulx_u64(&x174, &x175, x158, UINT64_C(0x7bc65c783158aea3)); + uint64_t x176; + uint64_t x177; + fiat_p434_mulx_u64(&x176, &x177, x158, UINT64_C(0xfdc1767ae2ffffff)); + uint64_t x178; + uint64_t x179; + fiat_p434_mulx_u64(&x178, &x179, x158, UINT64_C(0xffffffffffffffff)); + uint64_t x180; + uint64_t x181; + fiat_p434_mulx_u64(&x180, &x181, x158, UINT64_C(0xffffffffffffffff)); + uint64_t x182; + uint64_t x183; + fiat_p434_mulx_u64(&x182, &x183, x158, UINT64_C(0xffffffffffffffff)); + uint64_t x184; + fiat_p434_uint1 x185; + fiat_p434_addcarryx_u64(&x184, &x185, 0x0, x180, x183); + uint64_t x186; + fiat_p434_uint1 x187; + fiat_p434_addcarryx_u64(&x186, &x187, x185, x178, x181); + uint64_t x188; + fiat_p434_uint1 x189; + fiat_p434_addcarryx_u64(&x188, &x189, x187, x176, x179); + uint64_t x190; + fiat_p434_uint1 x191; + fiat_p434_addcarryx_u64(&x190, &x191, x189, x174, x177); + uint64_t x192; + fiat_p434_uint1 x193; + fiat_p434_addcarryx_u64(&x192, &x193, x191, x172, x175); + uint64_t x194; + fiat_p434_uint1 x195; + fiat_p434_addcarryx_u64(&x194, &x195, x193, x170, x173); + uint64_t x196; + fiat_p434_uint1 x197; + fiat_p434_addcarryx_u64(&x196, &x197, 0x0, x182, x158); + uint64_t x198; + fiat_p434_uint1 x199; + fiat_p434_addcarryx_u64(&x198, &x199, x197, x184, x160); + uint64_t x200; + fiat_p434_uint1 x201; + fiat_p434_addcarryx_u64(&x200, &x201, x199, x186, x162); + uint64_t x202; + fiat_p434_uint1 x203; + fiat_p434_addcarryx_u64(&x202, &x203, x201, x188, x164); + uint64_t x204; + fiat_p434_uint1 x205; + fiat_p434_addcarryx_u64(&x204, &x205, x203, x190, x166); + uint64_t x206; + fiat_p434_uint1 x207; + fiat_p434_addcarryx_u64(&x206, &x207, x205, x192, x168); + uint64_t x208; + fiat_p434_uint1 x209; + fiat_p434_addcarryx_u64(&x208, &x209, x137, 0x0, x113); + uint64_t x210; + fiat_p434_uint1 x211; + fiat_p434_addcarryx_u64(&x210, &x211, x157, x208, 0x0); + uint64_t x212; + fiat_p434_uint1 x213; + fiat_p434_addcarryx_u64(&x212, &x213, x169, 0x0, x210); + uint64_t x214; + fiat_p434_uint1 x215; + fiat_p434_addcarryx_u64(&x214, &x215, x207, x194, x212); + uint64_t x216; + fiat_p434_uint1 x217; + fiat_p434_addcarryx_u64(&x216, &x217, 0x0, (arg1[4]), x198); + uint64_t x218; + fiat_p434_uint1 x219; + fiat_p434_addcarryx_u64(&x218, &x219, x217, 0x0, x200); + uint64_t x220; + fiat_p434_uint1 x221; + fiat_p434_addcarryx_u64(&x220, &x221, x219, 0x0, x202); + uint64_t x222; + fiat_p434_uint1 x223; + fiat_p434_addcarryx_u64(&x222, &x223, x221, 0x0, x204); + uint64_t x224; + fiat_p434_uint1 x225; + fiat_p434_addcarryx_u64(&x224, &x225, x223, 0x0, x206); + uint64_t x226; + fiat_p434_uint1 x227; + fiat_p434_addcarryx_u64(&x226, &x227, x225, 0x0, x214); + uint64_t x228; + uint64_t x229; + fiat_p434_mulx_u64(&x228, &x229, x216, UINT64_C(0x2341f27177344)); + uint64_t x230; + uint64_t x231; + fiat_p434_mulx_u64(&x230, &x231, x216, UINT64_C(0x6cfc5fd681c52056)); + uint64_t x232; + uint64_t x233; + fiat_p434_mulx_u64(&x232, &x233, x216, UINT64_C(0x7bc65c783158aea3)); + uint64_t x234; + uint64_t x235; + fiat_p434_mulx_u64(&x234, &x235, x216, UINT64_C(0xfdc1767ae2ffffff)); + uint64_t x236; + uint64_t x237; + fiat_p434_mulx_u64(&x236, &x237, x216, UINT64_C(0xffffffffffffffff)); + uint64_t x238; + uint64_t x239; + fiat_p434_mulx_u64(&x238, &x239, x216, UINT64_C(0xffffffffffffffff)); + uint64_t x240; + uint64_t x241; + fiat_p434_mulx_u64(&x240, &x241, x216, UINT64_C(0xffffffffffffffff)); + uint64_t x242; + fiat_p434_uint1 x243; + fiat_p434_addcarryx_u64(&x242, &x243, 0x0, x238, x241); + uint64_t x244; + fiat_p434_uint1 x245; + fiat_p434_addcarryx_u64(&x244, &x245, x243, x236, x239); + uint64_t x246; + fiat_p434_uint1 x247; + fiat_p434_addcarryx_u64(&x246, &x247, x245, x234, x237); + uint64_t x248; + fiat_p434_uint1 x249; + fiat_p434_addcarryx_u64(&x248, &x249, x247, x232, x235); + uint64_t x250; + fiat_p434_uint1 x251; + fiat_p434_addcarryx_u64(&x250, &x251, x249, x230, x233); + uint64_t x252; + fiat_p434_uint1 x253; + fiat_p434_addcarryx_u64(&x252, &x253, x251, x228, x231); + uint64_t x254; + fiat_p434_uint1 x255; + fiat_p434_addcarryx_u64(&x254, &x255, 0x0, x240, x216); + uint64_t x256; + fiat_p434_uint1 x257; + fiat_p434_addcarryx_u64(&x256, &x257, x255, x242, x218); + uint64_t x258; + fiat_p434_uint1 x259; + fiat_p434_addcarryx_u64(&x258, &x259, x257, x244, x220); + uint64_t x260; + fiat_p434_uint1 x261; + fiat_p434_addcarryx_u64(&x260, &x261, x259, x246, x222); + uint64_t x262; + fiat_p434_uint1 x263; + fiat_p434_addcarryx_u64(&x262, &x263, x261, x248, x224); + uint64_t x264; + fiat_p434_uint1 x265; + fiat_p434_addcarryx_u64(&x264, &x265, x263, x250, x226); + uint64_t x266; + fiat_p434_uint1 x267; + fiat_p434_addcarryx_u64(&x266, &x267, x195, 0x0, x171); + uint64_t x268; + fiat_p434_uint1 x269; + fiat_p434_addcarryx_u64(&x268, &x269, x215, x266, 0x0); + uint64_t x270; + fiat_p434_uint1 x271; + fiat_p434_addcarryx_u64(&x270, &x271, x227, 0x0, x268); + uint64_t x272; + fiat_p434_uint1 x273; + fiat_p434_addcarryx_u64(&x272, &x273, x265, x252, x270); + uint64_t x274; + fiat_p434_uint1 x275; + fiat_p434_addcarryx_u64(&x274, &x275, 0x0, (arg1[5]), x256); + uint64_t x276; + fiat_p434_uint1 x277; + fiat_p434_addcarryx_u64(&x276, &x277, x275, 0x0, x258); + uint64_t x278; + fiat_p434_uint1 x279; + fiat_p434_addcarryx_u64(&x278, &x279, x277, 0x0, x260); + uint64_t x280; + fiat_p434_uint1 x281; + fiat_p434_addcarryx_u64(&x280, &x281, x279, 0x0, x262); + uint64_t x282; + fiat_p434_uint1 x283; + fiat_p434_addcarryx_u64(&x282, &x283, x281, 0x0, x264); + uint64_t x284; + fiat_p434_uint1 x285; + fiat_p434_addcarryx_u64(&x284, &x285, x283, 0x0, x272); + uint64_t x286; + uint64_t x287; + fiat_p434_mulx_u64(&x286, &x287, x274, UINT64_C(0x2341f27177344)); + uint64_t x288; + uint64_t x289; + fiat_p434_mulx_u64(&x288, &x289, x274, UINT64_C(0x6cfc5fd681c52056)); + uint64_t x290; + uint64_t x291; + fiat_p434_mulx_u64(&x290, &x291, x274, UINT64_C(0x7bc65c783158aea3)); + uint64_t x292; + uint64_t x293; + fiat_p434_mulx_u64(&x292, &x293, x274, UINT64_C(0xfdc1767ae2ffffff)); + uint64_t x294; + uint64_t x295; + fiat_p434_mulx_u64(&x294, &x295, x274, UINT64_C(0xffffffffffffffff)); + uint64_t x296; + uint64_t x297; + fiat_p434_mulx_u64(&x296, &x297, x274, UINT64_C(0xffffffffffffffff)); + uint64_t x298; + uint64_t x299; + fiat_p434_mulx_u64(&x298, &x299, x274, UINT64_C(0xffffffffffffffff)); + uint64_t x300; + fiat_p434_uint1 x301; + fiat_p434_addcarryx_u64(&x300, &x301, 0x0, x296, x299); + uint64_t x302; + fiat_p434_uint1 x303; + fiat_p434_addcarryx_u64(&x302, &x303, x301, x294, x297); + uint64_t x304; + fiat_p434_uint1 x305; + fiat_p434_addcarryx_u64(&x304, &x305, x303, x292, x295); + uint64_t x306; + fiat_p434_uint1 x307; + fiat_p434_addcarryx_u64(&x306, &x307, x305, x290, x293); + uint64_t x308; + fiat_p434_uint1 x309; + fiat_p434_addcarryx_u64(&x308, &x309, x307, x288, x291); + uint64_t x310; + fiat_p434_uint1 x311; + fiat_p434_addcarryx_u64(&x310, &x311, x309, x286, x289); + uint64_t x312; + fiat_p434_uint1 x313; + fiat_p434_addcarryx_u64(&x312, &x313, 0x0, x298, x274); + uint64_t x314; + fiat_p434_uint1 x315; + fiat_p434_addcarryx_u64(&x314, &x315, x313, x300, x276); + uint64_t x316; + fiat_p434_uint1 x317; + fiat_p434_addcarryx_u64(&x316, &x317, x315, x302, x278); + uint64_t x318; + fiat_p434_uint1 x319; + fiat_p434_addcarryx_u64(&x318, &x319, x317, x304, x280); + uint64_t x320; + fiat_p434_uint1 x321; + fiat_p434_addcarryx_u64(&x320, &x321, x319, x306, x282); + uint64_t x322; + fiat_p434_uint1 x323; + fiat_p434_addcarryx_u64(&x322, &x323, x321, x308, x284); + uint64_t x324; + fiat_p434_uint1 x325; + fiat_p434_addcarryx_u64(&x324, &x325, x253, 0x0, x229); + uint64_t x326; + fiat_p434_uint1 x327; + fiat_p434_addcarryx_u64(&x326, &x327, x273, x324, 0x0); + uint64_t x328; + fiat_p434_uint1 x329; + fiat_p434_addcarryx_u64(&x328, &x329, x285, 0x0, x326); + uint64_t x330; + fiat_p434_uint1 x331; + fiat_p434_addcarryx_u64(&x330, &x331, x323, x310, x328); + uint64_t x332; + fiat_p434_uint1 x333; + fiat_p434_addcarryx_u64(&x332, &x333, 0x0, (arg1[6]), x314); + uint64_t x334; + fiat_p434_uint1 x335; + fiat_p434_addcarryx_u64(&x334, &x335, x333, 0x0, x316); + uint64_t x336; + fiat_p434_uint1 x337; + fiat_p434_addcarryx_u64(&x336, &x337, x335, 0x0, x318); + uint64_t x338; + fiat_p434_uint1 x339; + fiat_p434_addcarryx_u64(&x338, &x339, x337, 0x0, x320); + uint64_t x340; + fiat_p434_uint1 x341; + fiat_p434_addcarryx_u64(&x340, &x341, x339, 0x0, x322); + uint64_t x342; + fiat_p434_uint1 x343; + fiat_p434_addcarryx_u64(&x342, &x343, x341, 0x0, x330); + uint64_t x344; + uint64_t x345; + fiat_p434_mulx_u64(&x344, &x345, x332, UINT64_C(0x2341f27177344)); + uint64_t x346; + uint64_t x347; + fiat_p434_mulx_u64(&x346, &x347, x332, UINT64_C(0x6cfc5fd681c52056)); + uint64_t x348; + uint64_t x349; + fiat_p434_mulx_u64(&x348, &x349, x332, UINT64_C(0x7bc65c783158aea3)); + uint64_t x350; + uint64_t x351; + fiat_p434_mulx_u64(&x350, &x351, x332, UINT64_C(0xfdc1767ae2ffffff)); + uint64_t x352; + uint64_t x353; + fiat_p434_mulx_u64(&x352, &x353, x332, UINT64_C(0xffffffffffffffff)); + uint64_t x354; + uint64_t x355; + fiat_p434_mulx_u64(&x354, &x355, x332, UINT64_C(0xffffffffffffffff)); + uint64_t x356; + uint64_t x357; + fiat_p434_mulx_u64(&x356, &x357, x332, UINT64_C(0xffffffffffffffff)); + uint64_t x358; + fiat_p434_uint1 x359; + fiat_p434_addcarryx_u64(&x358, &x359, 0x0, x354, x357); + uint64_t x360; + fiat_p434_uint1 x361; + fiat_p434_addcarryx_u64(&x360, &x361, x359, x352, x355); + uint64_t x362; + fiat_p434_uint1 x363; + fiat_p434_addcarryx_u64(&x362, &x363, x361, x350, x353); + uint64_t x364; + fiat_p434_uint1 x365; + fiat_p434_addcarryx_u64(&x364, &x365, x363, x348, x351); + uint64_t x366; + fiat_p434_uint1 x367; + fiat_p434_addcarryx_u64(&x366, &x367, x365, x346, x349); + uint64_t x368; + fiat_p434_uint1 x369; + fiat_p434_addcarryx_u64(&x368, &x369, x367, x344, x347); + uint64_t x370; + fiat_p434_uint1 x371; + fiat_p434_addcarryx_u64(&x370, &x371, 0x0, x356, x332); + uint64_t x372; + fiat_p434_uint1 x373; + fiat_p434_addcarryx_u64(&x372, &x373, x371, x358, x334); + uint64_t x374; + fiat_p434_uint1 x375; + fiat_p434_addcarryx_u64(&x374, &x375, x373, x360, x336); + uint64_t x376; + fiat_p434_uint1 x377; + fiat_p434_addcarryx_u64(&x376, &x377, x375, x362, x338); + uint64_t x378; + fiat_p434_uint1 x379; + fiat_p434_addcarryx_u64(&x378, &x379, x377, x364, x340); + uint64_t x380; + fiat_p434_uint1 x381; + fiat_p434_addcarryx_u64(&x380, &x381, x379, x366, x342); + uint64_t x382; + fiat_p434_uint1 x383; + fiat_p434_addcarryx_u64(&x382, &x383, x311, 0x0, x287); + uint64_t x384; + fiat_p434_uint1 x385; + fiat_p434_addcarryx_u64(&x384, &x385, x331, x382, 0x0); + uint64_t x386; + fiat_p434_uint1 x387; + fiat_p434_addcarryx_u64(&x386, &x387, x343, 0x0, x384); + uint64_t x388; + fiat_p434_uint1 x389; + fiat_p434_addcarryx_u64(&x388, &x389, x381, x368, x386); + uint64_t x390; + fiat_p434_uint1 x391; + fiat_p434_addcarryx_u64(&x390, &x391, x369, 0x0, x345); + uint64_t x392; + fiat_p434_uint1 x393; + fiat_p434_addcarryx_u64(&x392, &x393, x389, x390, 0x0); + uint64_t x394; + fiat_p434_uint1 x395; + fiat_p434_subborrowx_u64(&x394, &x395, 0x0, x372, UINT64_C(0xffffffffffffffff)); + uint64_t x396; + fiat_p434_uint1 x397; + fiat_p434_subborrowx_u64(&x396, &x397, x395, x374, UINT64_C(0xffffffffffffffff)); + uint64_t x398; + fiat_p434_uint1 x399; + fiat_p434_subborrowx_u64(&x398, &x399, x397, x376, UINT64_C(0xffffffffffffffff)); + uint64_t x400; + fiat_p434_uint1 x401; + fiat_p434_subborrowx_u64(&x400, &x401, x399, x378, UINT64_C(0xfdc1767ae2ffffff)); + uint64_t x402; + fiat_p434_uint1 x403; + fiat_p434_subborrowx_u64(&x402, &x403, x401, x380, UINT64_C(0x7bc65c783158aea3)); + uint64_t x404; + fiat_p434_uint1 x405; + fiat_p434_subborrowx_u64(&x404, &x405, x403, x388, UINT64_C(0x6cfc5fd681c52056)); + uint64_t x406; + fiat_p434_uint1 x407; + fiat_p434_subborrowx_u64(&x406, &x407, x405, x392, UINT64_C(0x2341f27177344)); + uint64_t x408; + fiat_p434_uint1 x409; + fiat_p434_subborrowx_u64(&x408, &x409, x407, 0x0, 0x0); + uint64_t x410; + fiat_p434_cmovznz_u64(&x410, x409, x394, x372); + uint64_t x411; + fiat_p434_cmovznz_u64(&x411, x409, x396, x374); + uint64_t x412; + fiat_p434_cmovznz_u64(&x412, x409, x398, x376); + uint64_t x413; + fiat_p434_cmovznz_u64(&x413, x409, x400, x378); + uint64_t x414; + fiat_p434_cmovznz_u64(&x414, x409, x402, x380); + uint64_t x415; + fiat_p434_cmovznz_u64(&x415, x409, x404, x388); + uint64_t x416; + fiat_p434_cmovznz_u64(&x416, x409, x406, x392); + out1[0] = x410; + out1[1] = x411; + out1[2] = x412; + out1[3] = x413; + out1[4] = x414; + out1[5] = x415; + out1[6] = x416; +} + +/* + * The function fiat_p434_nonzero outputs a single non-zero word if the input is non-zero and zero otherwise. + * Preconditions: + * 0 ≤ eval arg1 < m + * Postconditions: + * out1 = 0 ↔ eval (from_montgomery arg1) mod m = 0 + * + * Input Bounds: + * arg1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] + * Output Bounds: + * out1: [0x0 ~> 0xffffffffffffffff] + */ +static void fiat_p434_nonzero(uint64_t* out1, const uint64_t arg1[7]) { + uint64_t x1 = ((arg1[0]) | ((arg1[1]) | ((arg1[2]) | ((arg1[3]) | ((arg1[4]) | ((arg1[5]) | ((arg1[6]) | (uint64_t)0x0))))))); + *out1 = x1; +} + +/* + * The function fiat_p434_selectznz is a multi-limb conditional select. + * Postconditions: + * eval out1 = (if arg1 = 0 then eval arg2 else eval arg3) + * + * Input Bounds: + * arg1: [0x0 ~> 0x1] + * arg2: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] + * arg3: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] + * Output Bounds: + * out1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] + */ +static void fiat_p434_selectznz(uint64_t out1[7], fiat_p434_uint1 arg1, const uint64_t arg2[7], const uint64_t arg3[7]) { + uint64_t x1; + fiat_p434_cmovznz_u64(&x1, arg1, (arg2[0]), (arg3[0])); + uint64_t x2; + fiat_p434_cmovznz_u64(&x2, arg1, (arg2[1]), (arg3[1])); + uint64_t x3; + fiat_p434_cmovznz_u64(&x3, arg1, (arg2[2]), (arg3[2])); + uint64_t x4; + fiat_p434_cmovznz_u64(&x4, arg1, (arg2[3]), (arg3[3])); + uint64_t x5; + fiat_p434_cmovznz_u64(&x5, arg1, (arg2[4]), (arg3[4])); + uint64_t x6; + fiat_p434_cmovznz_u64(&x6, arg1, (arg2[5]), (arg3[5])); + uint64_t x7; + fiat_p434_cmovznz_u64(&x7, arg1, (arg2[6]), (arg3[6])); + out1[0] = x1; + out1[1] = x2; + out1[2] = x3; + out1[3] = x4; + out1[4] = x5; + out1[5] = x6; + out1[6] = x7; +} + +/* + * The function fiat_p434_to_bytes serializes a field element in the Montgomery domain to bytes in little-endian order. + * Preconditions: + * 0 ≤ eval arg1 < m + * Postconditions: + * out1 = map (λ x, ⌊((eval arg1 mod m) mod 2^(8 * (x + 1))) / 2^(8 * x)⌋) [0..55] + * + * Input Bounds: + * arg1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0x3ffffffffffff]] + * Output Bounds: + * out1: [[0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0x3], [0x0 ~> 0x0]] + */ +static void fiat_p434_to_bytes(uint8_t out1[56], const uint64_t arg1[7]) { + uint64_t x1 = (arg1[6]); + uint64_t x2 = (arg1[5]); + uint64_t x3 = (arg1[4]); + uint64_t x4 = (arg1[3]); + uint64_t x5 = (arg1[2]); + uint64_t x6 = (arg1[1]); + uint64_t x7 = (arg1[0]); + uint64_t x8 = (x7 >> 8); + uint8_t x9 = (uint8_t)(x7 & UINT8_C(0xff)); + uint64_t x10 = (x8 >> 8); + uint8_t x11 = (uint8_t)(x8 & UINT8_C(0xff)); + uint64_t x12 = (x10 >> 8); + uint8_t x13 = (uint8_t)(x10 & UINT8_C(0xff)); + uint64_t x14 = (x12 >> 8); + uint8_t x15 = (uint8_t)(x12 & UINT8_C(0xff)); + uint64_t x16 = (x14 >> 8); + uint8_t x17 = (uint8_t)(x14 & UINT8_C(0xff)); + uint64_t x18 = (x16 >> 8); + uint8_t x19 = (uint8_t)(x16 & UINT8_C(0xff)); + uint8_t x20 = (uint8_t)(x18 >> 8); + uint8_t x21 = (uint8_t)(x18 & UINT8_C(0xff)); + uint8_t x22 = (uint8_t)(x20 & UINT8_C(0xff)); + uint64_t x23 = (x6 >> 8); + uint8_t x24 = (uint8_t)(x6 & UINT8_C(0xff)); + uint64_t x25 = (x23 >> 8); + uint8_t x26 = (uint8_t)(x23 & UINT8_C(0xff)); + uint64_t x27 = (x25 >> 8); + uint8_t x28 = (uint8_t)(x25 & UINT8_C(0xff)); + uint64_t x29 = (x27 >> 8); + uint8_t x30 = (uint8_t)(x27 & UINT8_C(0xff)); + uint64_t x31 = (x29 >> 8); + uint8_t x32 = (uint8_t)(x29 & UINT8_C(0xff)); + uint64_t x33 = (x31 >> 8); + uint8_t x34 = (uint8_t)(x31 & UINT8_C(0xff)); + uint8_t x35 = (uint8_t)(x33 >> 8); + uint8_t x36 = (uint8_t)(x33 & UINT8_C(0xff)); + uint8_t x37 = (uint8_t)(x35 & UINT8_C(0xff)); + uint64_t x38 = (x5 >> 8); + uint8_t x39 = (uint8_t)(x5 & UINT8_C(0xff)); + uint64_t x40 = (x38 >> 8); + uint8_t x41 = (uint8_t)(x38 & UINT8_C(0xff)); + uint64_t x42 = (x40 >> 8); + uint8_t x43 = (uint8_t)(x40 & UINT8_C(0xff)); + uint64_t x44 = (x42 >> 8); + uint8_t x45 = (uint8_t)(x42 & UINT8_C(0xff)); + uint64_t x46 = (x44 >> 8); + uint8_t x47 = (uint8_t)(x44 & UINT8_C(0xff)); + uint64_t x48 = (x46 >> 8); + uint8_t x49 = (uint8_t)(x46 & UINT8_C(0xff)); + uint8_t x50 = (uint8_t)(x48 >> 8); + uint8_t x51 = (uint8_t)(x48 & UINT8_C(0xff)); + uint8_t x52 = (uint8_t)(x50 & UINT8_C(0xff)); + uint64_t x53 = (x4 >> 8); + uint8_t x54 = (uint8_t)(x4 & UINT8_C(0xff)); + uint64_t x55 = (x53 >> 8); + uint8_t x56 = (uint8_t)(x53 & UINT8_C(0xff)); + uint64_t x57 = (x55 >> 8); + uint8_t x58 = (uint8_t)(x55 & UINT8_C(0xff)); + uint64_t x59 = (x57 >> 8); + uint8_t x60 = (uint8_t)(x57 & UINT8_C(0xff)); + uint64_t x61 = (x59 >> 8); + uint8_t x62 = (uint8_t)(x59 & UINT8_C(0xff)); + uint64_t x63 = (x61 >> 8); + uint8_t x64 = (uint8_t)(x61 & UINT8_C(0xff)); + uint8_t x65 = (uint8_t)(x63 >> 8); + uint8_t x66 = (uint8_t)(x63 & UINT8_C(0xff)); + uint8_t x67 = (uint8_t)(x65 & UINT8_C(0xff)); + uint64_t x68 = (x3 >> 8); + uint8_t x69 = (uint8_t)(x3 & UINT8_C(0xff)); + uint64_t x70 = (x68 >> 8); + uint8_t x71 = (uint8_t)(x68 & UINT8_C(0xff)); + uint64_t x72 = (x70 >> 8); + uint8_t x73 = (uint8_t)(x70 & UINT8_C(0xff)); + uint64_t x74 = (x72 >> 8); + uint8_t x75 = (uint8_t)(x72 & UINT8_C(0xff)); + uint64_t x76 = (x74 >> 8); + uint8_t x77 = (uint8_t)(x74 & UINT8_C(0xff)); + uint64_t x78 = (x76 >> 8); + uint8_t x79 = (uint8_t)(x76 & UINT8_C(0xff)); + uint8_t x80 = (uint8_t)(x78 >> 8); + uint8_t x81 = (uint8_t)(x78 & UINT8_C(0xff)); + uint8_t x82 = (uint8_t)(x80 & UINT8_C(0xff)); + uint64_t x83 = (x2 >> 8); + uint8_t x84 = (uint8_t)(x2 & UINT8_C(0xff)); + uint64_t x85 = (x83 >> 8); + uint8_t x86 = (uint8_t)(x83 & UINT8_C(0xff)); + uint64_t x87 = (x85 >> 8); + uint8_t x88 = (uint8_t)(x85 & UINT8_C(0xff)); + uint64_t x89 = (x87 >> 8); + uint8_t x90 = (uint8_t)(x87 & UINT8_C(0xff)); + uint64_t x91 = (x89 >> 8); + uint8_t x92 = (uint8_t)(x89 & UINT8_C(0xff)); + uint64_t x93 = (x91 >> 8); + uint8_t x94 = (uint8_t)(x91 & UINT8_C(0xff)); + uint8_t x95 = (uint8_t)(x93 >> 8); + uint8_t x96 = (uint8_t)(x93 & UINT8_C(0xff)); + uint8_t x97 = (uint8_t)(x95 & UINT8_C(0xff)); + uint64_t x98 = (x1 >> 8); + uint8_t x99 = (uint8_t)(x1 & UINT8_C(0xff)); + uint64_t x100 = (x98 >> 8); + uint8_t x101 = (uint8_t)(x98 & UINT8_C(0xff)); + uint64_t x102 = (x100 >> 8); + uint8_t x103 = (uint8_t)(x100 & UINT8_C(0xff)); + uint64_t x104 = (x102 >> 8); + uint8_t x105 = (uint8_t)(x102 & UINT8_C(0xff)); + uint64_t x106 = (x104 >> 8); + uint8_t x107 = (uint8_t)(x104 & UINT8_C(0xff)); + uint8_t x108 = (uint8_t)(x106 >> 8); + uint8_t x109 = (uint8_t)(x106 & UINT8_C(0xff)); + uint8_t x110 = (uint8_t)(x108 & UINT8_C(0xff)); + out1[0] = x9; + out1[1] = x11; + out1[2] = x13; + out1[3] = x15; + out1[4] = x17; + out1[5] = x19; + out1[6] = x21; + out1[7] = x22; + out1[8] = x24; + out1[9] = x26; + out1[10] = x28; + out1[11] = x30; + out1[12] = x32; + out1[13] = x34; + out1[14] = x36; + out1[15] = x37; + out1[16] = x39; + out1[17] = x41; + out1[18] = x43; + out1[19] = x45; + out1[20] = x47; + out1[21] = x49; + out1[22] = x51; + out1[23] = x52; + out1[24] = x54; + out1[25] = x56; + out1[26] = x58; + out1[27] = x60; + out1[28] = x62; + out1[29] = x64; + out1[30] = x66; + out1[31] = x67; + out1[32] = x69; + out1[33] = x71; + out1[34] = x73; + out1[35] = x75; + out1[36] = x77; + out1[37] = x79; + out1[38] = x81; + out1[39] = x82; + out1[40] = x84; + out1[41] = x86; + out1[42] = x88; + out1[43] = x90; + out1[44] = x92; + out1[45] = x94; + out1[46] = x96; + out1[47] = x97; + out1[48] = x99; + out1[49] = x101; + out1[50] = x103; + out1[51] = x105; + out1[52] = x107; + out1[53] = x109; + out1[54] = x110; + out1[55] = 0x0; +} + +/* + * The function fiat_p434_from_bytes deserializes a field element in the Montgomery domain from bytes in little-endian order. + * Preconditions: + * 0 ≤ bytes_eval arg1 < m + * Postconditions: + * eval out1 mod m = bytes_eval arg1 mod m + * 0 ≤ eval out1 < m + * + * Input Bounds: + * arg1: [[0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0x3], [0x0 ~> 0x0]] + * Output Bounds: + * out1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0x3ffffffffffff]] + */ +static void fiat_p434_from_bytes(uint64_t out1[7], const uint8_t arg1[56]) { + uint64_t x1 = ((uint64_t)(arg1[54]) << 48); + uint64_t x2 = ((uint64_t)(arg1[53]) << 40); + uint64_t x3 = ((uint64_t)(arg1[52]) << 32); + uint64_t x4 = ((uint64_t)(arg1[51]) << 24); + uint64_t x5 = ((uint64_t)(arg1[50]) << 16); + uint64_t x6 = ((uint64_t)(arg1[49]) << 8); + uint8_t x7 = (arg1[48]); + uint64_t x8 = ((uint64_t)(arg1[47]) << 56); + uint64_t x9 = ((uint64_t)(arg1[46]) << 48); + uint64_t x10 = ((uint64_t)(arg1[45]) << 40); + uint64_t x11 = ((uint64_t)(arg1[44]) << 32); + uint64_t x12 = ((uint64_t)(arg1[43]) << 24); + uint64_t x13 = ((uint64_t)(arg1[42]) << 16); + uint64_t x14 = ((uint64_t)(arg1[41]) << 8); + uint8_t x15 = (arg1[40]); + uint64_t x16 = ((uint64_t)(arg1[39]) << 56); + uint64_t x17 = ((uint64_t)(arg1[38]) << 48); + uint64_t x18 = ((uint64_t)(arg1[37]) << 40); + uint64_t x19 = ((uint64_t)(arg1[36]) << 32); + uint64_t x20 = ((uint64_t)(arg1[35]) << 24); + uint64_t x21 = ((uint64_t)(arg1[34]) << 16); + uint64_t x22 = ((uint64_t)(arg1[33]) << 8); + uint8_t x23 = (arg1[32]); + uint64_t x24 = ((uint64_t)(arg1[31]) << 56); + uint64_t x25 = ((uint64_t)(arg1[30]) << 48); + uint64_t x26 = ((uint64_t)(arg1[29]) << 40); + uint64_t x27 = ((uint64_t)(arg1[28]) << 32); + uint64_t x28 = ((uint64_t)(arg1[27]) << 24); + uint64_t x29 = ((uint64_t)(arg1[26]) << 16); + uint64_t x30 = ((uint64_t)(arg1[25]) << 8); + uint8_t x31 = (arg1[24]); + uint64_t x32 = ((uint64_t)(arg1[23]) << 56); + uint64_t x33 = ((uint64_t)(arg1[22]) << 48); + uint64_t x34 = ((uint64_t)(arg1[21]) << 40); + uint64_t x35 = ((uint64_t)(arg1[20]) << 32); + uint64_t x36 = ((uint64_t)(arg1[19]) << 24); + uint64_t x37 = ((uint64_t)(arg1[18]) << 16); + uint64_t x38 = ((uint64_t)(arg1[17]) << 8); + uint8_t x39 = (arg1[16]); + uint64_t x40 = ((uint64_t)(arg1[15]) << 56); + uint64_t x41 = ((uint64_t)(arg1[14]) << 48); + uint64_t x42 = ((uint64_t)(arg1[13]) << 40); + uint64_t x43 = ((uint64_t)(arg1[12]) << 32); + uint64_t x44 = ((uint64_t)(arg1[11]) << 24); + uint64_t x45 = ((uint64_t)(arg1[10]) << 16); + uint64_t x46 = ((uint64_t)(arg1[9]) << 8); + uint8_t x47 = (arg1[8]); + uint64_t x48 = ((uint64_t)(arg1[7]) << 56); + uint64_t x49 = ((uint64_t)(arg1[6]) << 48); + uint64_t x50 = ((uint64_t)(arg1[5]) << 40); + uint64_t x51 = ((uint64_t)(arg1[4]) << 32); + uint64_t x52 = ((uint64_t)(arg1[3]) << 24); + uint64_t x53 = ((uint64_t)(arg1[2]) << 16); + uint64_t x54 = ((uint64_t)(arg1[1]) << 8); + uint8_t x55 = (arg1[0]); + uint64_t x56 = (x55 + (x54 + (x53 + (x52 + (x51 + (x50 + (x49 + x48))))))); + uint64_t x57 = (x56 & UINT64_C(0xffffffffffffffff)); + uint64_t x58 = (x7 + (x6 + (x5 + (x4 + (x3 + (x2 + x1)))))); + uint64_t x59 = (x15 + (x14 + (x13 + (x12 + (x11 + (x10 + (x9 + x8))))))); + uint64_t x60 = (x23 + (x22 + (x21 + (x20 + (x19 + (x18 + (x17 + x16))))))); + uint64_t x61 = (x31 + (x30 + (x29 + (x28 + (x27 + (x26 + (x25 + x24))))))); + uint64_t x62 = (x39 + (x38 + (x37 + (x36 + (x35 + (x34 + (x33 + x32))))))); + uint64_t x63 = (x47 + (x46 + (x45 + (x44 + (x43 + (x42 + (x41 + x40))))))); + uint64_t x64 = (x63 & UINT64_C(0xffffffffffffffff)); + uint64_t x65 = (x62 & UINT64_C(0xffffffffffffffff)); + uint64_t x66 = (x61 & UINT64_C(0xffffffffffffffff)); + uint64_t x67 = (x60 & UINT64_C(0xffffffffffffffff)); + uint64_t x68 = (x59 & UINT64_C(0xffffffffffffffff)); + out1[0] = x57; + out1[1] = x64; + out1[2] = x65; + out1[3] = x66; + out1[4] = x67; + out1[5] = x68; + out1[6] = x58; +} + -- cgit v1.2.3