val lemma_serialize_asn1_ASN1_NULL_TLV_unfold
  (value: datatype_of_asn1_type ASN1_NULL)
: Lemma (
  serialize serialize_asn1_ASN1_NULL_TLV value
  `Seq.equal`
 (serialize (serialize_asn1_tag_of_type ASN1_NULL) ASN1_NULL
  `Seq.append`
  serialize (serialize_asn1_length_of_type ASN1_NULL) 0ul
  `Seq.append`
  serialize serialize_asn1_ASN1_NULL value)
)
val lemma_serialize_asn1_ASN1_NULL_TLV_unfold
  (value: datatype_of_asn1_type ASN1_NULL)
: Lemma (
  serialize serialize_asn1_ASN1_NULL_TLV value
  `Seq.equal`
 (serialize (serialize_asn1_tag_of_type ASN1_NULL) ASN1_NULL
  `Seq.append`
  serialize (serialize_asn1_length_of_type ASN1_NULL) 0ul
  `Seq.append`
  serialize serialize_asn1_ASN1_NULL value)
)
let lemma_serialize_asn1_ASN1_NULL_TLV_unfold value
= serialize_nondep_then_eq
  (* s1 *) (serialize_asn1_tag_of_type ASN1_NULL)
  (* s2 *) (serialize_asn1_length_of_type ASN1_NULL)
  (* in *) (ASN1_NULL, 0ul);
  serialize_nondep_then_eq
  (* s1 *) (serialize_asn1_tag_of_type ASN1_NULL
            `serialize_nondep_then`
            serialize_asn1_length_of_type ASN1_NULL)
  (* s2 *) (serialize_asn1_ASN1_NULL)
  (* in *) ((ASN1_NULL, 0ul), value);
  serialize_synth_eq
  (* p1 *) (parse_asn1_tag_of_type ASN1_NULL
            `nondep_then`
            parse_asn1_length_of_type ASN1_NULL
            `nondep_then`
            parse_asn1_ASN1_NULL)
  (* f2 *) (synth_asn1_ASN1_NULL_TLV)
  (* s1 *) (serialize_asn1_tag_of_type ASN1_NULL
            `serialize_nondep_then`
            serialize_asn1_length_of_type ASN1_NULL
            `serialize_nondep_then`
            serialize_asn1_ASN1_NULL)
  (* g1 *) (synth_asn1_ASN1_NULL_TLV_inverse)
  (* Prf*) ()
  (* in *) (value)
module ASN1.Spec.Value.NULL

open ASN1.Spec.Base

open ASN1.Base
open ASN1.Spec.Tag
open ASN1.Spec.Length

(* NOTE: Read after `ASN1.Spec.Tag`, `ASN1.Spec.Length` *)
(* NOTE: This module defines:
         1) The ASN1 `ASN1_NULL` Value Parser and Serializer
         2) The ASN1 `ASN1_NULL` TLV Parser and Serializer
*)

///////////////////////////////////////////////////////////////
////  ASN1 `ASN1_NULL` Value Parser/Serializer
///////////////////////////////////////////////////////////////

///
/// ASN1 `ASN1_NULL` value parser parses nothing and returns `()`
/// using the `parse_ret` combinator
///
let parse_asn1_ASN1_NULL
= parse_ret
  (* v *) ()

///
/// ASN1 `ASN1_NULL` value parser serialize `()` to empty bytes
/// using the `serialize_ret` combinator
///
let serialize_asn1_ASN1_NULL
= serialize_ret
  (* v *) ()
  (*prf*) (fun n -> ())

///
/// Lemmas
///

/// Reveal the computation of serialize
let lemma_serialize_asn1_ASN1_NULL_unfold value
= ()

/// Reveal the size of a serialiaztion
let lemma_serialize_asn1_ASN1_NULL_size value
= parser_kind_prop_equiv parse_asn1_ASN1_NULL_kind parse_asn1_ASN1_NULL;
  lemma_serialize_asn1_ASN1_NULL_unfold value

///////////////////////////////////////////////////////////////
////  ASN1 `ASN1_NULL` TLV Parser/Serializer
///////////////////////////////////////////////////////////////

/// Synthesize the TLV of a `ASN1_NULL` value
let synth_asn1_ASN1_NULL_TLV a
= snd a

/// Synthesize th `ASN1_NULL` value from a `ASN1_NULL` TLV
noextract
let synth_asn1_ASN1_NULL_TLV_inverse x
= ((ASN1_NULL, 0ul), x)


///
/// `ASN1_NULL` TLV parser
///
let parse_asn1_ASN1_NULL_TLV
= parse_asn1_tag_of_type ASN1_NULL
  `nondep_then`
  parse_asn1_length_of_type ASN1_NULL
  `nondep_then`
  parse_asn1_ASN1_NULL
  `parse_synth`
  synth_asn1_ASN1_NULL_TLV

///
/// `ASN1_NULL` TLV serialzier
///
let serialize_asn1_ASN1_NULL_TLV
= serialize_synth
  (* p1 *) (parse_asn1_tag_of_type ASN1_NULL
            `nondep_then`
            parse_asn1_length_of_type ASN1_NULL
            `nondep_then`
            parse_asn1_ASN1_NULL)
  (* f2 *) (synth_asn1_ASN1_NULL_TLV)
  (* s1 *) (serialize_asn1_tag_of_type ASN1_NULL
            `serialize_nondep_then`
            serialize_asn1_length_of_type ASN1_NULL
            `serialize_nondep_then`
            serialize_asn1_ASN1_NULL)
  (* g1 *) (synth_asn1_ASN1_NULL_TLV_inverse)
  (* Prf*) ()

///
/// Lemmas
///

/// Reveal the computation of parse
let lemma_parse_asn1_ASN1_NULL_TLV_unfold input_TLV
= nondep_then_eq
  (* p1 *) (parse_asn1_tag_of_type ASN1_NULL)
  (* p2 *) (parse_asn1_length_of_type ASN1_NULL)
  (* in *) (input_TLV);
  nondep_then_eq
  (* p1 *) (parse_asn1_tag_of_type ASN1_NULL
            `nondep_then`
            parse_asn1_length_of_type ASN1_NULL)
  (* p2 *) (parse_asn1_ASN1_NULL)
  (* in *) (input_TLV);
  parse_synth_eq
  (* p1 *) (parse_asn1_tag_of_type ASN1_NULL
            `nondep_then`
            parse_asn1_length_of_type ASN1_NULL
            `nondep_then`
            parse_asn1_ASN1_NULL)
  (* f2 *) (synth_asn1_ASN1_NULL_TLV)
  (* in *) (input_TLV)
/
prims.fst.checked FStar.UInt32.fsti.checked FStar.Pervasives.Native.fst.checked FStar.Pervasives.fsti.checked ASN1.Spec.Tag.fsti.checked ASN1.Spec.Length.fsti.checked ASN1.Spec.Base.fst.checked ASN1.Base.fst.checked
ASN1.Spec.Value.NULL.fst
value: ASN1.Base.datatype_of_asn1_type ASN1.Base.ASN1_NULL
  -> FStar.Pervasives.Lemma
    (ensures
      FStar.Seq.Base.equal (LowParse.Spec.Base.serialize ASN1.Spec.Value.NULL.serialize_asn1_ASN1_NULL_TLV
            value)
        (FStar.Seq.Base.append (FStar.Seq.Base.append (LowParse.Spec.Base.serialize (ASN1.Spec.Tag.serialize_asn1_tag_of_type
                        ASN1.Base.ASN1_NULL)
                    ASN1.Base.ASN1_NULL)
                (LowParse.Spec.Base.serialize (ASN1.Spec.Length.serialize_asn1_length_of_type ASN1.Base.ASN1_NULL
                      )
                    0ul))
            (LowParse.Spec.Base.serialize ASN1.Spec.Value.NULL.serialize_asn1_ASN1_NULL value)))
ASN1.Base.datatype_of_asn1_type ASN1.Base.ASN1_NULL LowParse.Spec.Combinators.serialize_synth_eq LowParse.Spec.Combinators.and_then_kind ASN1.Spec.Tag.parse_asn1_tag_kind ASN1.Spec.Length.parse_asn1_length_kind_of_type ASN1.Spec.Value.NULL.parse_asn1_ASN1_NULL_kind FStar.Pervasives.Native.tuple2 ASN1.Base.the_asn1_tag ASN1.Base.asn1_value_int32_of_type LowParse.Spec.Combinators.nondep_then ASN1.Spec.Tag.parse_asn1_tag_of_type ASN1.Spec.Length.parse_asn1_length_of_type ASN1.Spec.Value.NULL.parse_asn1_ASN1_NULL ASN1.Spec.Value.NULL.synth_asn1_ASN1_NULL_TLV LowParse.Spec.Combinators.serialize_nondep_then ASN1.Spec.Tag.serialize_asn1_tag_of_type ASN1.Spec.Length.serialize_asn1_length_of_type ASN1.Spec.Value.NULL.serialize_asn1_ASN1_NULL ASN1.Spec.Value.NULL.synth_asn1_ASN1_NULL_TLV_inverse Prims.unit LowParse.Spec.Combinators.serialize_nondep_then_eq FStar.Pervasives.Native.Mktuple2 FStar.UInt32.__uint_to_t
let lemma_serialize_asn1_ASN1_NULL_TLV_unfold value =
  
serialize_nondep_then_eq (serialize_asn1_tag_of_type ASN1_NULL)
  (serialize_asn1_length_of_type ASN1_NULL)
  (ASN1_NULL, 0ul);
serialize_nondep_then_eq ((serialize_asn1_tag_of_type ASN1_NULL)
    `serialize_nondep_then`
    (serialize_asn1_length_of_type ASN1_NULL))
  (serialize_asn1_ASN1_NULL)
  ((ASN1_NULL, 0ul), value);
serialize_synth_eq (((parse_asn1_tag_of_type ASN1_NULL)
      `nondep_then`
      (parse_asn1_length_of_type ASN1_NULL))
    `nondep_then`
    parse_asn1_ASN1_NULL)
  (synth_asn1_ASN1_NULL_TLV)
  (((serialize_asn1_tag_of_type ASN1_NULL)
      `serialize_nondep_then`
      (serialize_asn1_length_of_type ASN1_NULL))
    `serialize_nondep_then`
    serialize_asn1_ASN1_NULL)
  (synth_asn1_ASN1_NULL_TLV_inverse)
  ()
  (value)