• 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
            • Formalized-subset
            • Mapping-to-language-definition
            • Input-files
            • Compilation-database
            • Printer
            • Output-files
            • Abstract-syntax-operations
            • Implementation-environments
            • Abstract-syntax
            • Concrete-syntax
            • Disambiguation
            • Validation
              • Validator
              • Validation-information
                • Abstract-syntax-annop
                • Types
                  • Type-compatiblep
                  • Type-uaconvert-signed-unsigned
                  • Type-uaconvert
                  • Type-integer-promote
                  • Type-params-compatiblep
                  • Type-option
                  • Type-formalp
                  • Ldm-type
                  • Make-pointers-to
                  • Type-list-default-arg-promote
                  • Type-uaconvert-unsigned
                  • Type-uaconvert-signed
                  • Type-default-arg-promote
                  • Type-default-arg-promotedp
                  • Type-params-composite
                  • Type-integer-promotedp
                    • Ldm-type-option-set
                    • Type-unsigned-integerp
                    • Type-standard-unsigned-integerp
                    • Type-signed-integerp
                    • Type-to-value-kind
                    • Type-standard-signed-integerp
                    • Ildm-type
                    • Type-arithmeticp
                    • Ldm-type-set
                    • Ldm-type-option
                    • Type-standard-integerp
                    • Type-option-set-formalp
                    • Type-real-floatingp
                    • Type-option-formalp
                    • Type-integerp
                    • Type-characterp
                    • Type-basicp
                    • Type-aggregatep
                    • Type-scalarp
                    • Type-realp
                    • Type-fpconvert
                    • Type-floatingp
                    • Type-complexp
                    • Type-set-formalp
                    • Type-apconvert
                    • Type-composite
                    • Ident-type-map
                    • Type-set
                    • Type-option-type-alist
                    • Type-option-set
                    • Type-list-compatiblep
                    • Irr-type-params
                    • Irr-type
                    • Type-list-composite
                    • Type/type-params/type-list
                  • Abstract-syntax-anno-additional-theroems
                  • Valid-ext-info
                  • Valid-table
                  • Valid-ord-info
                  • Uid
                  • Stmts-types
                  • Lifetime
                  • Init-declor-info
                  • Fundef-types
                  • Expr-type
                  • Valid-defstatus
                  • Var-info
                  • Valid-ord-info-option
                  • Valid-ext-info-option
                  • Uid-option
                  • Linkage-option
                  • Linkage
                  • Lifetime-option
                  • Valid-table-option
                  • Iconst-info
                  • Param-declor-nonabstract-info
                  • Fundef-info
                  • Expr-null-pointer-constp
                  • Valid-scope
                  • Const-expr-null-pointer-constp
                  • Expr-string-info
                  • Expr-funcall-info
                  • Expr-arrsub-info
                  • Tyname-info
                  • Transunit-info
                  • Expr-unary-info
                  • Expr-const-info
                  • Expr-binary-info
                  • Stmt-types
                  • Block-item-list-types
                  • Initer-type
                  • Valid-ord-scope
                  • Uid-increment
                  • Uid-equal
                  • Coerce-var-info
                  • Valid-externals
                  • Irr-var-info
                  • Valid-scope-list
                  • Irr-valid-table
                  • Irr-lifetime
                  • Irr-uid
                  • Irr-linkage
                  • Block-item-types
                  • Comp-stmt-types
              • Gcc-builtins
              • Preprocessing
              • Parsing
            • Atc
            • 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
    • Types

    Type-integer-promotedp

    Check if an arithmetic type is a promoted one.

    Signature
    (type-integer-promotedp type) → yes/no
    Arguments
    type — Guard (typep type).
    Returns
    yes/no — Type (booleanp yes/no).

    That is, check if it is a possible result of type-integer-promote. This holds for all types except the integer ones with rank below int.

    Definitions and Theorems

    Function: type-integer-promotedp

    (defun type-integer-promotedp (type)
      (declare (xargs :guard (typep type)))
      (declare (xargs :guard (type-arithmeticp type)))
      (not (member-eq (type-kind type)
                      '(:bool :char :schar
                              :uchar :sshort
                              :ushort :enum))))

    Theorem: booleanp-of-type-integer-promotedp

    (defthm booleanp-of-type-integer-promotedp
      (b* ((yes/no (type-integer-promotedp type)))
        (booleanp yes/no))
      :rule-classes :rewrite)

    Theorem: type-integer-promotedp-when-type-kind-syntaxp

    (defthm type-integer-promotedp-when-type-kind-syntaxp
      (implies (and (equal (type-kind type) kind)
                    (syntaxp (quotep kind)))
               (equal (type-integer-promotedp type)
                      (not (member-equal kind
                                         '(:bool :char :schar
                                                 :uchar :sshort
                                                 :ushort :enum))))))

    Theorem: type-integer-promotedp-of-type-fix-type

    (defthm type-integer-promotedp-of-type-fix-type
      (equal (type-integer-promotedp (type-fix type))
             (type-integer-promotedp type)))

    Theorem: type-integer-promotedp-type-equiv-congruence-on-type

    (defthm type-integer-promotedp-type-equiv-congruence-on-type
      (implies (type-equiv type type-equiv)
               (equal (type-integer-promotedp type)
                      (type-integer-promotedp type-equiv)))
      :rule-classes :congruence)