• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
      • Apt
      • Zfc
      • Acre
      • Milawa
      • Smtlink
      • Abnf
      • Vwsim
      • Isar
      • Wp-gen
      • Dimacs-reader
      • Pfcs
      • Legacy-defrstobj
      • Proof-checker-array
      • Soft
      • 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-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-check-binop
                • Atc-check-iconst
                  • Atc-check-unop
                  • Atc-check-conv
                  • Atc-check-symbol-5part
                  • Atc-check-symbol-4part
                  • Atc-check-symbol-3part
                  • Atc-check-symbol-2part
                • 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
          • Language
          • Representation
          • Transformation-tools
          • Insertion-sort
          • Pack
        • Farray
        • Rp-rewriter
        • Instant-runoff-voting
        • Imp-language
        • Sidekick
        • Leftist-trees
        • Java
        • Taspi
        • Bitcoin
        • Riscv
        • Des
        • Ethereum
        • X86isa
        • Sha-2
        • Yul
        • Zcash
        • Proof-checker-itp13
        • Regex
        • ACL2-programming-language
        • Json
        • Jfkr
        • Equational
        • Cryptography
        • Poseidon
        • Where-do-i-place-my-book
        • Axe
        • Bigmems
        • Builtins
        • Execloader
        • Aleo
        • Solidity
        • Paco
        • Concurrent-programs
        • Bls12-377-curves
      • Debugging
      • Std
      • Proof-automation
      • Macro-libraries
      • ACL2
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Math
      • Testing-utilities
    • Term-checkers-common

    Atc-check-iconst

    Check if a term represents an integer constant.

    Signature
    (atc-check-iconst term) → (mv erp yes/no fn type const)
    Arguments
    term — Guard (pseudo-termp term).
    Returns
    yes/no — Type (booleanp yes/no).
    fn — Type (symbolp fn).
    type — Type (typep type).
    const — Type (iconstp const).

    If the term is a call of a function <type>-<base>-const on a quoted integer constant, we return the ACL2 function symbol, the C type of the term, and the C integer constant represented by the call.

    In certain circumstances, we return an error in erp, namely when the term cannot represent any other C construct.

    Definitions and Theorems

    Function: atc-check-iconst

    (defun atc-check-iconst (term)
     (declare (xargs :guard (pseudo-termp term)))
     (let ((__function__ 'atc-check-iconst))
      (declare (ignorable __function__))
      (b*
       (((reterr)
         nil nil (irr-type)
         (irr-iconst))
        ((acl2::fun (no))
         (retok nil nil (irr-type) (irr-iconst)))
        ((mv okp fn args)
         (fty-check-fn-call term))
        ((unless okp) (no))
        ((mv okp type base const)
         (atc-check-symbol-3part fn))
        ((unless (and okp
                      (member-eq type
                                 '(sint uint slong ulong sllong ullong))
                      (member-eq base '(dec oct hex))
                      (eq const 'const)))
         (no))
        ((unless (equal (symbol-package-name fn) "C"))
         (reterr
          (msg
           "Invalid function ~x0 encountered: ~
                          it has the form of an integer constant function, ~
                          but it is not in the \"C\" package."
           fn)))
        ((unless (list-lenp 1 args))
         (reterr (raise "Internal error: ~x0 not applied to 1 argument."
                        term)))
        (arg (first args))
        ((unless (pseudo-term-case arg :quote))
         (reterr
          (msg
           "The function ~x0 must be applied to a quoted constant, ~
                          but it is applied to ~x1 instead."
           fn arg)))
        (val (pseudo-term-quote->val arg))
        ((unless (natp val))
         (reterr
          (msg
           "The function ~x0 ~
                          must be applied to a quoted natural number, ~
                          but it is applied to ~x1 instead. ~
                          Since this is required by the guard of ~x0, ~
                          this call is unreachable under the guard."
           fn val)))
        (inrangep (case type
                    (sint (sint-integerp val))
                    (uint (uint-integerp val))
                    (slong (slong-integerp val))
                    (ulong (ulong-integerp val))
                    (sllong (sllong-integerp val))
                    (ullong (ullong-integerp val))
                    (t (impossible))))
        ((unless inrangep)
         (reterr
          (msg
           "The function ~x0
                          must be applied to a quoted natural number ~
                          representable in the C type corresponding to ~x1, ~
                          but it is applied to ~x2 instead.
                          This is indicative of provably dead code, ~
                          given that the code is guard-verified."
           fn type val)))
        (base (case base
                (dec (iconst-base-dec))
                (oct (iconst-base-oct))
                (hex (iconst-base-hex))
                (t (impossible))))
        ((mv const type)
         (case type
           (sint (mv (make-iconst :value val
                                  :base base
                                  :unsignedp nil
                                  :length (iconst-length-none))
                     (type-sint)))
           (uint (mv (make-iconst :value val
                                  :base base
                                  :unsignedp t
                                  :length (iconst-length-none))
                     (type-uint)))
           (slong (mv (make-iconst :value val
                                   :base base
                                   :unsignedp nil
                                   :length (iconst-length-long))
                      (type-slong)))
           (ulong (mv (make-iconst :value val
                                   :base base
                                   :unsignedp t
                                   :length (iconst-length-long))
                      (type-ulong)))
           (sllong (mv (make-iconst :value val
                                    :base base
                                    :unsignedp nil
                                    :length (iconst-length-llong))
                       (type-sllong)))
           (ullong (mv (make-iconst :value val
                                    :base base
                                    :unsignedp t
                                    :length (iconst-length-llong))
                       (type-ullong)))
           (t (mv (impossible) (impossible))))))
       (retok t fn type const))))

    Theorem: booleanp-of-atc-check-iconst.yes/no

    (defthm booleanp-of-atc-check-iconst.yes/no
      (b* (((mv acl2::?erp ?yes/no ?fn ?type ?const)
            (atc-check-iconst term)))
        (booleanp yes/no))
      :rule-classes :rewrite)

    Theorem: symbolp-of-atc-check-iconst.fn

    (defthm symbolp-of-atc-check-iconst.fn
      (b* (((mv acl2::?erp ?yes/no ?fn ?type ?const)
            (atc-check-iconst term)))
        (symbolp fn))
      :rule-classes :rewrite)

    Theorem: typep-of-atc-check-iconst.type

    (defthm typep-of-atc-check-iconst.type
      (b* (((mv acl2::?erp ?yes/no ?fn ?type ?const)
            (atc-check-iconst term)))
        (typep type))
      :rule-classes :rewrite)

    Theorem: iconstp-of-atc-check-iconst.const

    (defthm iconstp-of-atc-check-iconst.const
      (b* (((mv acl2::?erp ?yes/no ?fn ?type ?const)
            (atc-check-iconst term)))
        (iconstp const))
      :rule-classes :rewrite)

    Theorem: type-integerp-of-atc-check-iconst-type

    (defthm type-integerp-of-atc-check-iconst-type
      (b* (((mv acl2::?erp ?yes/no ?fn ?type ?const)
            (atc-check-iconst term)))
        (implies yes/no (type-integerp type))))

    Theorem: type-nonchar-integerp-of-atc-check-iconst-type

    (defthm type-nonchar-integerp-of-atc-check-iconst-type
      (b* (((mv acl2::?erp ?yes/no ?fn ?type ?const)
            (atc-check-iconst term)))
        (implies yes/no (type-nonchar-integerp type))))