• 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
        • Soft
        • Bv
        • Imp-language
        • Ethereum
        • Event-macros
        • Java
          • Atj
            • Atj-implementation
              • Atj-types
                • Atj-type-<=
                • Atj-function-type
                • Atj-type-to-jitype
                • Atj-type
                • Atj-function-type-of-min-input-types
                • Atj-type-top-join
                • Atj-atype
                • Atj-type-bottom-meet
                • Atj-type-bottom-<=
                • Atj-type-top-<=
                • Atj-type-top-list-join
                • Atj-type-bottom-list-<=
                • Atj-type-top-list-<=
                • Atj-type-bottom-list-meet
                • Atj-type-list-<=
                • Atj-type-to-pred
                  • Atj-maybe-function-type-info
                  • Atj-atype-<=
                  • Atj-maybe-function-type
                  • Atj-maybe-type
                  • Atj-type-to-keyword
                  • Atj-function-type-info
                  • Atj-type-list-join
                  • Atj-type-list-to-type
                  • Atj-type-list-<
                  • Atj-type-list-meet
                  • Atj-type-from-keyword
                  • Atj-function-type-of-min-input-types-aux
                  • Atj-type-<
                  • Atj-type-list-to-type-list-list
                  • Atj-number-of-results
                  • Atj-function-type-info-default
                  • Atj-type-to-pred-gen-mono-thms-2
                  • Atj-get-function-type-info-from-table
                  • Atj-get-function-type-info
                  • Atj-type-to-pred-gen-mono-thms-1
                  • Atj-type-to-pred-gen-mono-thm
                  • Atj-type-meet
                  • Atj-type-to-type-list
                  • Atj-type-list-to-jitype-list
                  • Atj-type-join
                  • Atj-type-of-value
                  • Atj-type-list-to-keyword-list
                  • Atj-type-semilattices
                  • Atj-type-to-pred-gen-mono-thms
                  • Atj-function-type-info->outputs
                  • Atj-function-type-list->outputs
                  • Atj-function-type-list->inputs
                  • Atj-type-list-from-keyword-list
                  • Atj-type-irrelevant
                  • Atj-symbol-type-alist
                  • Atj-type-list
                  • Atj-function-type-list
                  • Atj-type-list-list
                  • Atj-maybe-type-list
                  • Atj-function-type-info-table
                  • *atj-function-type-info-table-name*
                • Atj-java-primitive-array-model
                • Atj-java-abstract-syntax
                • Atj-input-processing
                • Atj-java-pretty-printer
                • Atj-code-generation
                • Atj-java-primitives
                • Atj-java-primitive-arrays
                • Atj-type-macros
                • Atj-java-syntax-operations
                • Atj-fn
                • Atj-library-extensions
                • Atj-java-input-types
                • Atj-test-structures
                • Aij-notions
                • Atj-macro-definition
              • Atj-tutorial
            • Aij
            • Language
          • 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
    • Atj-types

    Atj-type-to-pred

    ACL2 predicate denoted by an ATJ type.

    Signature
    (atj-type-to-pred type) → pred
    Arguments
    type — Guard (atj-typep type).
    Returns
    pred — Type (pseudo-termfnp pred).

    The predicate recognizes the values of the type.

    The predicates for the :acl2 types are straightforward. The predicates for the :jprim types are the recognizers of the corresponding Java primitive values in our Java language formalization. The predicates for the :jprimarr types are the recognizers of the corresponding Java primitive arrays in our ATJ's model of primitive arrays. Also see here and here.

    Definitions and Theorems

    Function: atj-type-to-pred

    (defun atj-type-to-pred (type)
      (declare (xargs :guard (atj-typep type)))
      (let ((__function__ 'atj-type-to-pred))
        (declare (ignorable __function__))
        (atj-type-case
             type
             :acl2 (atj-atype-case type.get
                                   :integer 'integerp
                                   :rational 'rationalp
                                   :number 'acl2-numberp
                                   :character 'characterp
                                   :string 'stringp
                                   :symbol 'symbolp
                                   :boolean 'booleanp
                                   :cons 'consp
                                   :value '(lambda (_) 't))
             :jprim (primitive-type-case type.get
                                         :boolean 'boolean-valuep
                                         :char 'char-valuep
                                         :byte 'byte-valuep
                                         :short 'short-valuep
                                         :int 'int-valuep
                                         :long 'long-valuep
                                         :float 'float-valuep
                                         :double 'double-valuep)
             :jprimarr (primitive-type-case type.comp
                                            :boolean 'boolean-arrayp
                                            :char 'char-arrayp
                                            :byte 'byte-arrayp
                                            :short 'short-arrayp
                                            :int 'int-arrayp
                                            :long 'long-arrayp
                                            :float 'float-arrayp
                                            :double 'double-arrayp))))

    Theorem: pseudo-termfnp-of-atj-type-to-pred

    (defthm pseudo-termfnp-of-atj-type-to-pred
      (b* ((pred (atj-type-to-pred type)))
        (pseudo-termfnp pred))
      :rule-classes :rewrite)

    Theorem: atj-type-to-pred-of-atj-type-fix-type

    (defthm atj-type-to-pred-of-atj-type-fix-type
      (equal (atj-type-to-pred (atj-type-fix type))
             (atj-type-to-pred type)))

    Theorem: atj-type-to-pred-atj-type-equiv-congruence-on-type

    (defthm atj-type-to-pred-atj-type-equiv-congruence-on-type
      (implies (atj-type-equiv type type-equiv)
               (equal (atj-type-to-pred type)
                      (atj-type-to-pred type-equiv)))
      :rule-classes :congruence)