• 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
            • Exprs-formalp
            • Stmts-formalp
            • Type-spec-list-integer-formalp
            • Type-spec-list-formalp
            • Extdecl-formalp
            • Ident-formalp
            • Tyname-formalp
            • Pointers-formalp
            • Dirdeclor-obj-formalp
            • Desiniter-formalp
            • Fundef-formalp
            • Decl-obj-formalp
            • Decl-block-formalp
            • Struct-declon-formalp
            • Initdeclor-obj-formalp
            • Initdeclor-block-formalp
            • Decl-struct-formalp
            • Dirdeclor-fun-formalp
            • Dirdeclor-block-formalp
            • Initdeclor-fun-formalp
            • Transunit-ensemble-formalp
            • Param-declor-formalp
            • Param-declon-formalp
            • Declor-obj-formalp
            • Decl-fun-formalp
            • Struct-declor-formalp
            • Struct-declon-list-formalp
            • Initer-formalp
            • Struni-spec-formalp
            • Stor-spec-list-formalp
            • Declor-fun-formalp
            • Declor-block-formalp
            • Param-declon-list-formalp
            • Desiniter-list-formalp
            • Extdecl-list-formalp
            • Transunit-formalp
            • Const-formalp
            • Stmt-formalp
            • Expr-formalp
            • Expr-list-formalp
            • Block-item-list-formalp
            • Block-item-formalp
            • Comp-stmt-formalp
          • Mapping-to-language-definition
          • Input-files
          • Compilation-database
          • Printer
          • Output-files
          • Abstract-syntax-operations
          • Implementation-environments
          • Abstract-syntax
          • Concrete-syntax
          • Disambiguation
          • Validation
          • 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

• Formalized-subset

Struct-declon-list-formalp

Check if all the structure declarations in a list have formal dynamic semantics.

Signature

(struct-declon-list-formalp structdeclons) → yes/no

Arguments

structdeclons — Guard (struct-declon-listp structdeclons).

Returns

yes/no — Type (booleanp yes/no).

Definitions and Theorems

Function: struct-declon-list-formalp

(defun struct-declon-list-formalp (structdeclons)
  (declare (xargs :guard (struct-declon-listp structdeclons)))
  (declare (xargs :guard (struct-declon-list-unambp structdeclons)))
  (let ((__function__ 'struct-declon-list-formalp))
    (declare (ignorable __function__))
    (or (endp structdeclons)
        (and (struct-declon-formalp (car structdeclons))
             (struct-declon-list-formalp (cdr structdeclons))))))

Theorem: booleanp-of-struct-declon-list-formalp

(defthm booleanp-of-struct-declon-list-formalp
  (b* ((yes/no (struct-declon-list-formalp structdeclons)))
    (booleanp yes/no))
  :rule-classes :rewrite)

Theorem: struct-declon-list-formalp-of-struct-declon-list-fix-structdeclons

(defthm
 struct-declon-list-formalp-of-struct-declon-list-fix-structdeclons
 (equal (struct-declon-list-formalp
             (struct-declon-list-fix structdeclons))
        (struct-declon-list-formalp structdeclons)))

Theorem: struct-declon-list-formalp-struct-declon-list-equiv-congruence-on-structdeclons

(defthm
 struct-declon-list-formalp-struct-declon-list-equiv-congruence-on-structdeclons
 (implies
      (struct-declon-list-equiv structdeclons structdeclons-equiv)
      (equal (struct-declon-list-formalp structdeclons)
             (struct-declon-list-formalp structdeclons-equiv)))
 :rule-classes :congruence)