• 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
                • Abstract-syntax-anno-additional-theroems
                • Valid-ext-info
                • Valid-table
                • Valid-ord-info
                  • Valid-ord-info-fix
                  • Valid-ord-info-case
                  • Valid-ord-info-equiv
                  • Valid-ord-info-objfun
                  • Valid-ord-infop
                    • Valid-ord-info-typedef
                    • Valid-ord-info-kind
                    • Valid-ord-info-enumconst
                  • Uid
                  • Stmts-types
                  • Lifetime
                  • Initdeclor-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
    • Valid-ord-info

    Valid-ord-infop

    Recognizer for valid-ord-info structures.

    Signature
    (valid-ord-infop x) → *

    Definitions and Theorems

    Function: valid-ord-infop

    (defun valid-ord-infop (x)
      (declare (xargs :guard t))
      (and (consp x)
           (cond ((or (atom x) (eq (car x) :objfun))
                  (and (true-listp (cdr x))
                       (eql (len (cdr x)) 4)
                       (b* ((type (std::da-nth 0 (cdr x)))
                            (linkage (std::da-nth 1 (cdr x)))
                            (defstatus (std::da-nth 2 (cdr x)))
                            (uid (std::da-nth 3 (cdr x))))
                         (and (typep type)
                              (linkagep linkage)
                              (valid-defstatusp defstatus)
                              (uidp uid)))))
                 ((eq (car x) :enumconst)
                  (and (true-listp (cdr x))
                       (eql (len (cdr x)) 0)
                       (b* nil t)))
                 (t (and (eq (car x) :typedef)
                         (and (true-listp (cdr x))
                              (eql (len (cdr x)) 1))
                         (b* ((def (std::da-nth 0 (cdr x))))
                           (typep def)))))))

    Theorem: consp-when-valid-ord-infop

    (defthm consp-when-valid-ord-infop
      (implies (valid-ord-infop x) (consp x))
      :rule-classes :compound-recognizer)