• 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
            • 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

Ident-list-map-expr-ident

Map expr-ident over a list of identifiers.

Signature

(ident-list-map-expr-ident idents) → exprs

Arguments

idents — Guard (ident-listp idents).

Returns

exprs — Type (expr-listp exprs).

nil is provided for the info argument of expr-ident.

Definitions and Theorems

Function: ident-list-map-expr-ident

(defun ident-list-map-expr-ident (idents)
  (declare (xargs :guard (ident-listp idents)))
  (if (endp idents)
      nil
    (cons (make-expr-ident :ident (first idents))
          (ident-list-map-expr-ident (rest idents)))))

Theorem: expr-listp-of-ident-list-map-expr-ident

(defthm expr-listp-of-ident-list-map-expr-ident
  (b* ((exprs (ident-list-map-expr-ident idents)))
    (expr-listp exprs))
  :rule-classes :rewrite)

Theorem: true-listp-of-ident-list-map-expr-ident

(defthm true-listp-of-ident-list-map-expr-ident
  (b* ((exprs (ident-list-map-expr-ident idents)))
    (true-listp exprs))
  :rule-classes :type-prescription)

Theorem: ident-list-map-expr-ident-of-ident-list-fix-idents

(defthm ident-list-map-expr-ident-of-ident-list-fix-idents
  (equal (ident-list-map-expr-ident (ident-list-fix idents))
         (ident-list-map-expr-ident idents)))

Theorem: ident-list-map-expr-ident-ident-list-equiv-congruence-on-idents

(defthm
    ident-list-map-expr-ident-ident-list-equiv-congruence-on-idents
  (implies (ident-list-equiv idents idents-equiv)
           (equal (ident-list-map-expr-ident idents)
                  (ident-list-map-expr-ident idents-equiv)))
  :rule-classes :congruence)