• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
      • Kestrel-books
        • Crypto-hdwallet
        • Apt
        • Error-checking
        • Fty-extensions
        • Isar
        • Kestrel-utilities
        • Set
        • Soft
        • C
          • Syntax-for-tools
          • Atc
          • Language
          • Representation
            • Representation-of-integer-operations
            • Atc-arrays
              • Atc-def-integer-arrays
              • Ushort-array-write
                • Ushort-array-integer-write
                • Ulong-array-integer-write
                • Ullong-array-write
                • Ullong-array-integer-write
                • Uchar-array-integer-write
                • Sshort-array-write
                • Sshort-array-integer-write
                • Slong-array-integer-write
                • Sllong-array-write
                • Sllong-array-integer-write
                • Schar-array-integer-write
                • Ulong-array-write
                • Uchar-array-write
                • Slong-array-write
                • Schar-array-write
                • Uint-array-write
                • Uint-array-integer-write
                • Sint-array-write
                • Sint-array-integer-write
                • Ushort-array
                • Ullong-array
                • Sshort-array
                • Sllong-array
                • Ulong-array
                • Uint-array
                • Uchar-array
                • Slong-array
                • Sint-array
                • Schar-array
                • Ushort-array-integer-read
                • Ushort-array-integer-index-okp
                • Ullong-array-integer-read
                • Ullong-array-integer-index-okp
                • Sshort-array-integer-read
                • Sshort-array-integer-index-okp
                • Sllong-array-integer-read
                • Sllong-array-integer-index-okp
                • Ulong-array-integer-read
                • Ulong-array-integer-index-okp
                • Ullong-array-read
                • Uint-array-integer-read
                • Uint-array-integer-index-okp
                • Uchar-array-integer-read
                • Uchar-array-integer-index-okp
                • Slong-array-integer-read
                • Slong-array-integer-index-okp
                • Sllong-array-read
                • Sint-array-integer-read
                • Sint-array-integer-index-okp
                • Schar-array-integer-read
                • Schar-array-integer-index-okp
                • Ushort-array-read
                • Ushort-array-index-okp
                • Ulong-array-read
                • Ulong-array-index-okp
                • Ullong-array-index-okp
                • Uint-array-read
                • Uchar-array-read
                • Uchar-array-index-okp
                • Sshort-array-read
                • Sshort-array-index-okp
                • Slong-array-read
                • Slong-array-index-okp
                • Sllong-array-index-okp
                • Sint-array-read
                • Schar-array-read
                • Schar-array-index-okp
                • Uint-array-index-okp
                • Sint-array-index-okp
                • Ushort-array-of
                • Ullong-array-of
                • Uchar-array-length
                • Sshort-array-of
                • Sllong-array-of
                • Ulong-array-of
                • Uint-array-of
                • Uchar-array-of
                • Slong-array-of
                • Sint-array-of
                • Schar-array-of
                • Ushort-array-length
                • Ulong-array-length
                • Ullong-array-length
                • Sshort-array-length
                • Sllong-array-length
                • Uint-array-length
                • Slong-array-length
                • Sint-array-length
                • Schar-array-length
                • Atc-def-integer-arrays-loop
              • Representation-of-integers
              • Representation-of-integer-conversions
              • Pointed-integers
              • Shallow-deep-embedding-relation
            • Transformation-tools
            • Insertion-sort
            • Pack
          • Bv
          • Imp-language
          • Event-macros
          • Java
          • Bitcoin
          • Ethereum
          • Yul
          • Zcash
          • ACL2-programming-language
          • Prime-fields
          • Json
          • Syntheto
          • File-io-light
          • Cryptography
          • Number-theory
          • Lists-light
          • Axe
          • Builtins
          • Solidity
          • Helpers
          • Htclient
          • Typed-lists-light
          • Arithmetic-light
        • X86isa
        • Axe
        • Execloader
      • Math
      • Testing-utilities
    • Atc-arrays

    Ushort-array-write

    Write an element to an array of type unsigned short, using a c integer index.

    Signature
    (ushort-array-write array index element) → new-array
    Arguments
    array — Guard (ushort-arrayp array).
    index — Guard (cintegerp index).
    element — Guard (ushortp element).
    Returns
    new-array — Type (ushort-arrayp new-array).

    Definitions and Theorems

    Function: ushort-array-write

    (defun ushort-array-write (array index element)
     (declare (xargs :guard (and (ushort-arrayp array)
                                 (cintegerp index)
                                 (ushortp element))))
     (declare (xargs :guard (ushort-array-index-okp array index)))
     (let ((__function__ 'ushort-array-write))
       (declare (ignorable __function__))
       (if (mbt (ushort-array-index-okp array index))
           (ushort-array-of (update-nth (integer-from-cinteger index)
                                        (ushort-fix element)
                                        (ushort-array->elements array)))
         (ushort-array-fix array))))

    Theorem: ushort-arrayp-of-ushort-array-write

    (defthm ushort-arrayp-of-ushort-array-write
      (b* ((new-array (ushort-array-write array index element)))
        (ushort-arrayp new-array))
      :rule-classes :rewrite)

    Theorem: len-of-ushort-array->elements-of-ushort-array-write

    (defthm len-of-ushort-array->elements-of-ushort-array-write
      (equal (len (ushort-array->elements
                       (ushort-array-write array index element)))
             (len (ushort-array->elements array))))

    Theorem: ushort-array-length-of-ushort-array-write

    (defthm ushort-array-length-of-ushort-array-write
     (equal
          (ushort-array-length (ushort-array-write array index element))
          (ushort-array-length array)))

    Theorem: ushort-array-write-to-integer-write

    (defthm ushort-array-write-to-integer-write
     (equal
         (ushort-array-write array index val)
         (ushort-array-integer-write array (integer-from-cinteger index)
                                     val)))

    Theorem: ushort-array-write-alt-def

    (defthm ushort-array-write-alt-def
      (implies (and (ushort-arrayp array)
                    (cintegerp index)
                    (ushortp elem)
                    (ushort-array-index-okp array index))
               (equal (ushort-array-write array index elem)
                      (value-array-write (integer-from-cinteger index)
                                         elem array))))

    Theorem: ushort-array-write-of-ushort-array-fix-array

    (defthm ushort-array-write-of-ushort-array-fix-array
      (equal (ushort-array-write (ushort-array-fix array)
                                 index element)
             (ushort-array-write array index element)))

    Theorem: ushort-array-write-ushort-array-equiv-congruence-on-array

    (defthm ushort-array-write-ushort-array-equiv-congruence-on-array
      (implies (ushort-array-equiv array array-equiv)
               (equal (ushort-array-write array index element)
                      (ushort-array-write array-equiv index element)))
      :rule-classes :congruence)

    Theorem: ushort-array-write-of-cinteger-fix-index

    (defthm ushort-array-write-of-cinteger-fix-index
      (equal (ushort-array-write array (cinteger-fix index)
                                 element)
             (ushort-array-write array index element)))

    Theorem: ushort-array-write-cinteger-equiv-congruence-on-index

    (defthm ushort-array-write-cinteger-equiv-congruence-on-index
      (implies (cinteger-equiv index index-equiv)
               (equal (ushort-array-write array index element)
                      (ushort-array-write array index-equiv element)))
      :rule-classes :congruence)

    Theorem: ushort-array-write-of-ushort-fix-element

    (defthm ushort-array-write-of-ushort-fix-element
      (equal (ushort-array-write array index (ushort-fix element))
             (ushort-array-write array index element)))

    Theorem: ushort-array-write-ushort-equiv-congruence-on-element

    (defthm ushort-array-write-ushort-equiv-congruence-on-element
      (implies (ushort-equiv element element-equiv)
               (equal (ushort-array-write array index element)
                      (ushort-array-write array index element-equiv)))
      :rule-classes :congruence)