• 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
              • Expr-priority
              • Expr-priority-<=
              • Combine-dirabsdeclor-into-dirabsdeclor
              • Declor/dirdeclor-rename
              • Check-decl-spec-list-all-typespec/stoclass
              • Binop-expected-priorities
              • Expr->priority
              • Transunit-at-path
              • Declor/dirdeclor->ident
              • Declor/dirdeclor-has-params-p
                • Dirdeclor-has-params-p
                • Declor-has-params-p
              • Check-expr-binary
              • Apply-post-inc/dec-ops
              • Check-spec/qual-list-all-typespec
              • Apply-pre-inc/dec-ops
              • Check-decl-spec-list-all-typespec
              • Expr-to-asg-expr-list
              • Check-expr-mul
              • Expr-unary/postfix/primary-p
              • Transunit-ensemble-paths
              • Check-struni-spec-no-members
              • Expr-postfix/primary-p
              • Dirabsdeclor-declor?-nil-p
              • Check-enum-spec-no-list
              • Expr-zerop
              • Expr-priority->=
              • Decl-spec-list-to-stor-spec-list
              • Spec/qual-list-to-type-spec-list
              • Expr-priority->
              • Expr-priority-<
              • Declor-spec-list-filter-out-linkage-specs
              • Decl-spec-list-to-type-spec-list
              • Ident-list-map-expr-ident
              • Binop->priority
              • Stringlit-list->prefix?-list
              • Declor-spec-list-make-static
              • Binop-strictp
              • Check-expr-iconst
              • Initdeclor->ident
              • Check-expr-ident
              • Dirabsdeclor-to-dirdeclor
              • Dirabsdeclor-option-to-dirdeclor
              • Dirdeclor-has-params-p
              • Absdeclor-to-declor
              • Dirdeclor-rename
              • Declor-rename
              • Declor-has-params-p
              • Dirdeclor->ident
              • Declor->ident
            • 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
  • Abstract-syntax-operations

Declor/dirdeclor-has-params-p

Check if a declarator or direct declarator contains function parameters or names.

The names of these two mutually recursive functions only mention params (instead of something like params/names) for brevity, also since names are also function parameters.

Definitions and Theorems

Function: declor-has-params-p

(defun declor-has-params-p (declor)
  (declare (xargs :guard (declorp declor)))
  (b* (((declor declor) declor))
    (dirdeclor-has-params-p declor.direct)))

Function: dirdeclor-has-params-p

(defun dirdeclor-has-params-p (dirdeclor)
  (declare (xargs :guard (dirdeclorp dirdeclor)))
  (dirdeclor-case
       dirdeclor
       :ident nil
       :paren (declor-has-params-p dirdeclor.inner)
       :array (dirdeclor-has-params-p dirdeclor.declor)
       :array-static1 (dirdeclor-has-params-p dirdeclor.declor)
       :array-static2 (dirdeclor-has-params-p dirdeclor.declor)
       :array-star (dirdeclor-has-params-p dirdeclor.declor)
       :function-params t
       :function-names t))

Theorem: return-type-of-declor-has-params-p.yes/no

(defthm return-type-of-declor-has-params-p.yes/no
  (b* ((?yes/no (declor-has-params-p declor)))
    (booleanp yes/no))
  :rule-classes :rewrite)

Theorem: return-type-of-dirdeclor-has-params-p.yes/no

(defthm return-type-of-dirdeclor-has-params-p.yes/no
  (b* ((?yes/no (dirdeclor-has-params-p dirdeclor)))
    (booleanp yes/no))
  :rule-classes :rewrite)

Theorem: declor-has-params-p-of-declor-fix-declor

(defthm declor-has-params-p-of-declor-fix-declor
  (equal (declor-has-params-p (declor-fix declor))
         (declor-has-params-p declor)))

Theorem: dirdeclor-has-params-p-of-dirdeclor-fix-dirdeclor

(defthm dirdeclor-has-params-p-of-dirdeclor-fix-dirdeclor
  (equal (dirdeclor-has-params-p (dirdeclor-fix dirdeclor))
         (dirdeclor-has-params-p dirdeclor)))

Theorem: declor-has-params-p-declor-equiv-congruence-on-declor

(defthm declor-has-params-p-declor-equiv-congruence-on-declor
  (implies (declor-equiv declor declor-equiv)
           (equal (declor-has-params-p declor)
                  (declor-has-params-p declor-equiv)))
  :rule-classes :congruence)

Theorem: dirdeclor-has-params-p-dirdeclor-equiv-congruence-on-dirdeclor

(defthm
     dirdeclor-has-params-p-dirdeclor-equiv-congruence-on-dirdeclor
  (implies (dirdeclor-equiv dirdeclor dirdeclor-equiv)
           (equal (dirdeclor-has-params-p dirdeclor)
                  (dirdeclor-has-params-p dirdeclor-equiv)))
  :rule-classes :congruence)

Subtopics

Dirdeclor-has-params-p
Check if a direct declarator contains function parameters/names.
Declor-has-params-p
Check if a declarator contains function parameters/names.