• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Community
    • 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
        • C
          • Syntax-for-tools
          • Atc
            • Atc-implementation
              • Atc-abstract-syntax
              • Atc-pretty-printer
              • Atc-event-and-code-generation
                • Atc-symbolic-computation-states
                • Atc-symbolic-execution-rules
                  • Atc-exec-expr-pure-rules
                  • Atc-exec-expr-when-asg-arrsub-rules-generation
                  • Integer-value-disjoint-rules
                  • Atc-uaconvert-values-rules
                  • Atc-exec-unary-nonpointer-rules-generation
                  • Atc-exec-unary-nonpointer-rules
                  • Atc-exec-expr-when-asg-indir-rules
                  • Atc-exec-expr-when-asg-arrsub-rules
                  • Atc-exec-cast-rules-generation
                  • Atc-exec-cast-rules
                  • Atc-exec-binary-strict-pure-rules-generation
                  • Atc-convert-integer-value-rules
                  • Atc-array-read-rules
                  • Array-value-disjoint-rules
                  • Atc-exec-expr-when-asg-indir-rule-generation
                  • Atc-identifier-rules
                  • Atc-object-designator-rules
                  • Atc-flexible-array-member-rules
                  • Atc-exec-stmt-rules
                  • Atc-exec-indir-rules
                  • Atc-uaconvert-values-rules-generation
                    • Atc-exec-arrsub-rules
                    • Value-bridge-theorems
                    • Atc-test-value-rules
                    • Atc-exec-const-rules
                    • *atc-integer-ops-2-return-rewrite-rules*
                    • *atc-integer-ops-2-type-prescription-rules*
                    • Atc-apconvert-rules
                    • Atc-integer-conv-rules
                    • Atc-adjust-type-rules
                    • Atc-exec-block-item-list-rules
                    • Atc-exec-arrsub-rules-generation
                    • Atc-exec-fun-rules
                    • Atc-static-variable-pointer-rules
                    • Atc-exec-indir-rules-generation
                    • Atc-exec-binary-strict-pure-rules
                    • Atc-array-write-rules
                    • Array-value-rules
                    • Atc-pointed-integer-rules
                    • Atc-array-length-rules
                    • *atc-exec-cast-rules*
                    • Atc-value-array->elemtype-rules
                    • Atc-limit-rules
                    • Type-of-value-under-array-predicates
                    • Atc-value-integer->get-rules
                    • Atc-distributivity-over-if-rewrite-rules
                    • *atc-integer-convs-type-prescription-rules*
                    • Atc-value-array->elements-rules
                    • Atc-syntaxp-hyp-for-expr-pure
                    • *atc-uaconvert-values-rules*
                    • *atc-integer-ops-1-return-rewrite-rules*
                    • *atc-integer-convs-return-rewrite-rules*
                    • Valuepred-when-value-kind
                    • Valuepred-to-type-of-value-equalities
                    • Atc-promote-value-rules
                    • *atc-integer-ops-1-type-prescription-rules*
                    • *atc-all-rules*
                    • Atc-integer-ifix-rules
                    • Atc-exec-expr-when-asg-ident-rules
                    • *atc-type-prescription-rules*
                    • Atc-hide-rules
                    • Type-of-value-when-valuepred
                    • Atc-value-integerp-rules
                    • Atc-not-error-rules
                    • Value-listp-when-valuepred-listp
                    • Value-kind-when-valuepred
                    • Atc-value-arithmeticp-rules
                    • Atc-type-kind-rules
                    • *atc-compound-recognizer-rules*
                    • Atc-value-pointer-rules
                    • Atc-boolean-equality-rules
                    • Atc-tyname-to-type-rules
                    • Atc-integer-size-rules
                    • Atc-init-scope-rules
                    • Atc-boolean-from-sint
                    • Valuep-when-valuepred
                    • Atc-if*-rules
                    • Atc-exec-ident-rules
                    • Atc-integer-const-rules
                    • Atc-sint-get-rules
                    • Atc-exec-expr-when-call-rules
                    • Atc-type-of-value-option-rules
                    • Atc-identifier-other-rules
                    • Atc-boolean-from-integer-return-rules
                    • *atc-exec-unary-nonpointer-rules*
                    • *atc-convert-integer-value-rules*
                    • Atc-lognot-sint-rules
                    • Atc-sint-from-boolean-rules
                    • Atc-value-optionp-rules
                    • Atc-type-of-value-rules
                    • Atc-exec-obj-declon-rules
                    • Atc-compustatep-rules
                    • Value-tau-rules
                    • Atc-valuep-rules
                    • Atc-exec-expr-pure-list-rules
                    • Atc-exec-block-item-rules
                    • Atc-boolean-fron/to-sint-rules
                    • *atc-other-executable-counterpart-rules*
                    • Value-promoted-arithmeticp-alt-def
                    • Atc-exec-initer-rules
                    • *atc-type-of-value-rules*
                    • *atc-identifier-rules*
                    • *atc-flexible-array-member-rules*
                    • *atc-exec-expr-pure-rules*
                    • *atc-boolean-from-integer-return-rules*
                    • *atc-array-read-rules*
                    • Valuep-possibilities
                    • Value-unsigned-integerp-alt-def
                    • Value-signed-integerp-alt-def
                    • Atc-value-listp-rules
                    • *atc-pointed-integers-type-prescription-rules*
                    • *atc-pointed-integer-rules*
                    • *atc-array-write-return-rewrite-rules*
                    • *atc-array-read-return-rewrite-rules*
                    • Atc-exec-expr-when-pure-rules
                    • Array-tau-rules
                    • *atc-not-error-rules*
                    • *atc-integer-conv-rules*
                    • *atc-exec-expr-when-asg-arrsub-rules*
                    • *atc-array-write-type-prescription-rules*
                    • *atc-array-read-type-prescription-rules*
                    • *atc-array-length-rules*
                    • *atc-adjust-type-rules*
                    • Atc-sint-from-boolean
                    • Atc-init-value-to-value-rules
                    • *atc-value-integer->get-rules*
                    • *atc-static-variable-pointer-rules*
                    • *atc-integer-size-rules*
                    • *atc-integer-constructors-return-rules*
                    • *atc-exec-stmt-rules*
                    • *atc-exec-expr-when-asg-indir-rules*
                    • *atc-exec-const-rules*
                    • *atc-distributivity-over-if-rewrite-rules*
                    • Atc-wrapper-rules
                    • Atc-value-result-fix-rules
                    • Atc-value-kind-rules
                    • Atc-array-length-write-rules
                    • *atc-value-kind-rules*
                    • *atc-value-array->elemtype-rules*
                    • *atc-type-kind-rules*
                    • *atc-test-value-rules*
                    • *atc-promote-value-rules*
                    • *atc-integer-ifix-rules*
                    • *atc-integer-fix-rules*
                    • *atc-integer-const-rules*
                    • *atc-exec-indir-rules*
                    • *atc-exec-arrsub-rules*
                    • *atc-computation-state-return-rules*
                    • *atc-array-length-write-rules*
                    • *atc-apconvert-rules*
                    • Atc-misc-rewrite-rules
                    • *atc-valuep-rules*
                    • *atc-tyname-to-type-rules*
                    • *atc-object-designator-rules*
                    • *atc-init-scope-rules*
                    • *atc-exec-expr-when-call-rules*
                    • *atc-exec-expr-when-asg-rules*
                    • *atc-exec-expr-when-asg-ident-rules*
                    • *atc-exec-block-item-rules*
                    • Atc-computation-state-return-rules
                    • *atc-wrapper-rules*
                    • *atc-value-result-fix-rules*
                    • *atc-value-optionp-rules*
                    • *atc-value-listp-rules*
                    • *atc-value-fix-rules*
                    • *atc-type-of-value-option-rules*
                    • *atc-sint-get-rules*
                    • *atc-sint-from-boolean*
                    • *atc-misc-rewrite-rules*
                    • *atc-lognot-sint-rules*
                    • *atc-limit-rules*
                    • *atc-init-value-to-value-rules*
                    • *atc-exec-obj-declon-rules*
                    • *atc-exec-initer-rules*
                    • *atc-exec-ident-rules*
                    • *atc-exec-fun-rules*
                    • *atc-exec-expr-when-pure-rules*
                    • *atc-exec-expr-pure-list-rules*
                    • *atc-exec-block-item-list-rules*
                    • *atc-boolean-from-sint*
                    • Atc-value-fix-rules
                    • Atc-integer-fix-rules
                    • Atc-integer-constructors-return-rules
                    • Atc-exec-expr-when-asg-rules
                  • Atc-gen-ext-declon-lists
                  • Atc-function-and-loop-generation
                  • Atc-statement-generation
                  • Atc-gen-fileset
                  • Atc-gen-everything
                  • Atc-gen-obj-declon
                  • Atc-gen-fileset-event
                  • Atc-tag-tables
                  • Atc-expression-generation
                  • Atc-generation-contexts
                  • Atc-gen-wf-thm
                  • Term-checkers-atc
                  • Atc-variable-tables
                  • Term-checkers-common
                  • Atc-gen-init-fun-env-thm
                  • Atc-gen-appconds
                  • Read-write-variables
                  • Atc-gen-thm-assert-events
                  • Test*
                  • Atc-gen-prog-const
                  • Atc-gen-expr-bool
                  • Atc-theorem-generation
                  • Atc-tag-generation
                  • Atc-gen-expr-pure
                  • Atc-function-tables
                  • Atc-object-tables
                • Fty-pseudo-term-utilities
                • Atc-term-recognizers
                • Atc-input-processing
                • Atc-shallow-embedding
                • Atc-process-inputs-and-gen-everything
                • Atc-table
                • Atc-fn
                • Atc-pretty-printing-options
                • Atc-types
                • Atc-macro-definition
              • Atc-tutorial
              • Pure-expression-execution
            • Transformation-tools
            • Language
            • Representation
            • Insertion-sort
            • Pack
          • Soft
          • Bv
          • Imp-language
          • Ethereum
          • Event-macros
          • Java
          • Riscv
          • Bitcoin
          • Zcash
          • Yul
          • ACL2-programming-language
          • Prime-fields
          • Json
          • Syntheto
          • File-io-light
          • Cryptography
          • Number-theory
          • Axe
          • Lists-light
          • Builtins
          • Solidity
          • Helpers
          • Htclient
          • Typed-lists-light
          • Arithmetic-light
        • X86isa
        • Axe
        • Execloader
      • Math
      • Testing-utilities
    • Atc-symbolic-execution-rules

    Atc-uaconvert-values-rules-generation

    Code to generate the rules for uaconvert-values.

    Definitions and Theorems

    Function: atc-uaconvert-values-rules-gen

    (defun atc-uaconvert-values-rules-gen (ltype rtype)
     (declare (xargs :guard (and (typep ltype) (typep rtype))))
     (declare (xargs :guard (and (type-nonchar-integerp ltype)
                                 (type-nonchar-integerp rtype))))
     (let ((__function__ 'atc-uaconvert-values-rules-gen))
      (declare (ignorable __function__))
      (b*
       ((lfixtype (integer-type-to-fixtype ltype))
        (rfixtype (integer-type-to-fixtype rtype))
        (lpred (pack lfixtype 'p))
        (rpred (pack rfixtype 'p))
        (type (uaconvert-types ltype rtype))
        (fixtype (integer-type-to-fixtype type))
        (lterm (if (equal type ltype)
                   'x
                 (cons (pack fixtype '-from- lfixtype)
                       '(x))))
        (rterm (if (equal type rtype)
                   'y
                 (cons (pack fixtype '-from- rfixtype)
                       '(y))))
        (name (pack 'uaconvert-values-when-
                    lpred '-and-
                    rpred))
        (event
         (cons
          'defruled
          (cons
           name
           (cons
            (cons
             'implies
             (cons
              (cons 'and
                    (cons (cons lpred '(x))
                          (cons (cons rpred '(y)) 'nil)))
              (cons
                 (cons 'equal
                       (cons '(uaconvert-values x y)
                             (cons (cons 'mv
                                         (cons lterm (cons rterm 'nil)))
                                   'nil)))
                 'nil)))
            (cons
             ':enable
             (cons
              (cons
               'uaconvert-values
               (cons
                'type-of-value-when-ucharp
                (cons
                 'type-of-value-when-scharp
                 (cons
                  'type-of-value-when-ushortp
                  (cons
                   'type-of-value-when-sshortp
                   (cons
                    'type-of-value-when-sintp
                    (cons
                     'type-of-value-when-uintp
                     (cons
                      'type-of-value-when-slongp
                      (cons
                       'type-of-value-when-ulongp
                       (cons
                        'type-of-value-when-sllongp
                        (cons
                         'type-of-value-when-ullongp
                         (cons
                          'valuep-when-uintp
                          (cons
                           'valuep-when-sintp
                           (cons
                            'valuep-when-ulongp
                            (cons
                             'valuep-when-slongp
                             (cons
                              'valuep-when-ullongp
                              (cons
                               'valuep-when-sllongp
                               (cons
                                'bit-width-value-choices
                                *atc-convert-integer-value-rules*))))))))))))))))))
              'nil)))))))
       (mv name event))))

    Theorem: symbolp-of-atc-uaconvert-values-rules-gen.name

    (defthm symbolp-of-atc-uaconvert-values-rules-gen.name
      (b* (((mv ?name acl2::?event)
            (atc-uaconvert-values-rules-gen ltype rtype)))
        (symbolp name))
      :rule-classes :rewrite)

    Theorem: pseudo-event-formp-of-atc-uaconvert-values-rules-gen.event

    (defthm pseudo-event-formp-of-atc-uaconvert-values-rules-gen.event
      (b* (((mv ?name acl2::?event)
            (atc-uaconvert-values-rules-gen ltype rtype)))
        (pseudo-event-formp event))
      :rule-classes :rewrite)

    Function: atc-uaconvert-values-rules-gen-loop-rtypes

    (defun atc-uaconvert-values-rules-gen-loop-rtypes (ltype rtypes)
      (declare (xargs :guard (and (typep ltype)
                                  (type-listp rtypes))))
      (declare (xargs :guard (and (type-nonchar-integerp ltype)
                                  (type-nonchar-integer-listp rtypes))))
      (let ((__function__ 'atc-uaconvert-values-rules-gen-loop-rtypes))
        (declare (ignorable __function__))
        (b* (((when (endp rtypes)) (mv nil nil))
             ((mv name event)
              (atc-uaconvert-values-rules-gen ltype (car rtypes)))
             ((mv names events)
              (atc-uaconvert-values-rules-gen-loop-rtypes
                   ltype (cdr rtypes))))
          (mv (cons name names)
              (cons event events)))))

    Theorem: symbol-listp-of-atc-uaconvert-values-rules-gen-loop-rtypes.names

    (defthm
       symbol-listp-of-atc-uaconvert-values-rules-gen-loop-rtypes.names
      (b* (((mv ?names ?events)
            (atc-uaconvert-values-rules-gen-loop-rtypes ltype rtypes)))
        (symbol-listp names))
      :rule-classes :rewrite)

    Theorem: pseudo-event-form-listp-of-atc-uaconvert-values-rules-gen-loop-rtypes.events

    (defthm
     pseudo-event-form-listp-of-atc-uaconvert-values-rules-gen-loop-rtypes.events
     (b* (((mv ?names ?events)
           (atc-uaconvert-values-rules-gen-loop-rtypes ltype rtypes)))
       (pseudo-event-form-listp events))
     :rule-classes :rewrite)

    Function: atc-uaconvert-values-rules-gen-loop-ltypes

    (defun atc-uaconvert-values-rules-gen-loop-ltypes (ltypes rtypes)
      (declare (xargs :guard (and (type-listp ltypes)
                                  (type-listp rtypes))))
      (declare (xargs :guard (and (type-nonchar-integer-listp ltypes)
                                  (type-nonchar-integer-listp rtypes))))
      (let ((__function__ 'atc-uaconvert-values-rules-gen-loop-ltypes))
        (declare (ignorable __function__))
        (b* (((when (endp ltypes)) (mv nil nil))
             ((mv names events)
              (atc-uaconvert-values-rules-gen-loop-rtypes (car ltypes)
                                                          rtypes))
             ((mv names1 events1)
              (atc-uaconvert-values-rules-gen-loop-ltypes (cdr ltypes)
                                                          rtypes)))
          (mv (append names names1)
              (append events events1)))))

    Theorem: symbol-listp-of-atc-uaconvert-values-rules-gen-loop-ltypes.names

    (defthm
       symbol-listp-of-atc-uaconvert-values-rules-gen-loop-ltypes.names
      (b* (((mv ?names ?events)
            (atc-uaconvert-values-rules-gen-loop-ltypes ltypes rtypes)))
        (symbol-listp names))
      :rule-classes :rewrite)

    Theorem: pseudo-event-form-listp-of-atc-uaconvert-values-rules-gen-loop-ltypes.events

    (defthm
     pseudo-event-form-listp-of-atc-uaconvert-values-rules-gen-loop-ltypes.events
     (b* (((mv ?names ?events)
           (atc-uaconvert-values-rules-gen-loop-ltypes ltypes rtypes)))
       (pseudo-event-form-listp events))
     :rule-classes :rewrite)

    Function: atc-uaconvert-values-rules-gen-all

    (defun atc-uaconvert-values-rules-gen-all nil
     (declare (xargs :guard t))
     (let ((__function__ 'atc-uaconvert-values-rules-gen-all))
      (declare (ignorable __function__))
      (b* (((mv names events)
            (atc-uaconvert-values-rules-gen-loop-ltypes
                 *nonchar-integer-types*
                 *nonchar-integer-types*)))
       (cons
        'progn
        (cons
         (cons
          'defsection
          (cons
           'atc-uaconvert-values-rules
           (cons
            ':short
            (cons
             '"Rules about @(tsee uaconvert-values)
                       on values of given types."
             (cons
              ':long
              (cons
               '(xdoc::topstring
                 (xdoc::p
                  "These are not used during the symbolic execution;
                  they are used to prove rules
                  used during the symbolic execution."))
               (append
                 events
                 (cons (cons 'defval
                             (cons '*atc-uaconvert-values-rules*
                                   (cons (cons 'quote (cons names 'nil))
                                         'nil)))
                       'nil))))))))
         'nil)))))

    Theorem: pseudo-event-formp-of-atc-uaconvert-values-rules-gen-all

    (defthm pseudo-event-formp-of-atc-uaconvert-values-rules-gen-all
      (b* ((event (atc-uaconvert-values-rules-gen-all)))
        (pseudo-event-formp event))
      :rule-classes :rewrite)