• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
      • Apt
      • Zfc
      • Acre
      • Milawa
      • Smtlink
      • Abnf
      • Vwsim
      • Isar
      • Wp-gen
      • Dimacs-reader
      • Pfcs
      • Legacy-defrstobj
      • C
        • Syntax-for-tools
          • Formalized-subset
            • Expr-pure-formalp
            • Stmts-formalp
            • Type-spec-list-integer-formalp
            • Expr-formalp
            • Type-spec-list-formalp
            • Extdecl-formalp
            • Ident-formalp
            • Tyname-formalp
            • Pointers-formalp
            • Dirdeclor-obj-formalp
            • Desiniter-formalp
            • Fundef-formalp
            • Decl-obj-formalp
            • Expr-asg-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
            • Initer-formalp
            • Expr-call-formalp
            • Declor-obj-formalp
            • Decl-fun-formalp
            • Struct-declor-formalp
            • Struct-declon-list-formalp
            • Struni-spec-formalp
              • Stor-spec-list-formalp
              • Declor-fun-formalp
              • Declor-block-formalp
              • Param-declon-list-formalp
              • Desiniter-list-formalp
              • Extdecl-list-formalp
              • Expr-list-pure-formalp
              • Transunit-formalp
              • Const-formalp
              • Stmt-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
        • Proof-checker-array
        • Soft
        • Farray
        • Rp-rewriter
        • Instant-runoff-voting
        • Imp-language
        • Sidekick
        • Ethereum
        • Leftist-trees
        • Java
        • Riscv
        • Taspi
        • Bitcoin
        • Zcash
        • Des
        • X86isa
        • Sha-2
        • Yul
        • Proof-checker-itp13
        • Regex
        • ACL2-programming-language
        • Json
        • Jfkr
        • Equational
        • Cryptography
        • Axe
        • Poseidon
        • Where-do-i-place-my-book
        • Aleo
        • Bigmems
        • Builtins
        • Execloader
        • Solidity
        • Paco
        • Concurrent-programs
        • Bls12-377-curves
      • Debugging
      • Community
      • Std
      • Proof-automation
      • Macro-libraries
      • ACL2
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Math
      • Testing-utilities
    • Formalized-subset

    Struni-spec-formalp

    Check if a structure declaration has formal dynamic semantics.

    Signature
    (struni-spec-formalp struni-spec) → yes/no
    Arguments
    struni-spec — Guard (struni-specp struni-spec).
    Returns
    yes/no — Type (booleanp yes/no).

    The name must be present, and each structure declaration must be supported.

    Definitions and Theorems

    Function: struni-spec-formalp

    (defun struni-spec-formalp (struni-spec)
      (declare (xargs :guard (struni-specp struni-spec)))
      (declare (xargs :guard (struni-spec-unambp struni-spec)))
      (let ((__function__ 'struni-spec-formalp))
        (declare (ignorable __function__))
        (b* (((struni-spec struni-spec) struni-spec))
          (and (endp struni-spec.attribs)
               struni-spec.name?
               (ident-formalp struni-spec.name?)
               (struct-declon-list-formalp struni-spec.members)))))

    Theorem: booleanp-of-struni-spec-formalp

    (defthm booleanp-of-struni-spec-formalp
      (b* ((yes/no (struni-spec-formalp struni-spec)))
        (booleanp yes/no))
      :rule-classes :rewrite)

    Theorem: struni-spec-formalp-of-struni-spec-fix-struni-spec

    (defthm struni-spec-formalp-of-struni-spec-fix-struni-spec
      (equal (struni-spec-formalp (struni-spec-fix struni-spec))
             (struni-spec-formalp struni-spec)))

    Theorem: struni-spec-formalp-struni-spec-equiv-congruence-on-struni-spec

    (defthm
        struni-spec-formalp-struni-spec-equiv-congruence-on-struni-spec
      (implies (struni-spec-equiv struni-spec struni-spec-equiv)
               (equal (struni-spec-formalp struni-spec)
                      (struni-spec-formalp struni-spec-equiv)))
      :rule-classes :congruence)