• 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
          • Atc
          • Transformation-tools
            • Simpadd0
            • Proof-generation
            • Split-gso
            • Wrap-fn
            • Constant-propagation
            • Specialize
            • Split-fn
            • Split-fn-when
            • Split-all-gso
            • Copy-fn
            • Variables-in-computation-states
            • Rename
            • Utilities
              • Free-vars
              • Abstract-syntax-rename-fn
                • Exprs/decls/stmts-rename-fn
                • Extdecl-list-rename-fn
                  • Typequal/attribspec-list-list-rename-fn
                  • Typequal/attribspec-list-rename-fn
                  • Fundef-option-rename-fn
                  • Struct-declor-list-rename-fn
                  • Struct-declon-list-rename-fn
                  • Param-declon-list-rename-fn
                  • Initdeclor-list-rename-fn
                  • Block-item-list-rename-fn
                  • Attrib-spec-list-rename-fn
                  • Asm-output-list-rename-fn
                  • Spec/qual-list-rename-fn
                  • Genassoc-list-rename-fn
                  • Fundef-rename-fn
                  • Extdecl-rename-fn
                  • Desiniter-list-rename-fn
                  • Designor-list-rename-fn
                  • Decl-spec-list-rename-fn
                  • Asm-input-list-rename-fn
                  • Enumer-list-rename-fn
                  • Attrib-list-rename-fn
                  • Expr-list-rename-fn
                  • Decl-list-rename-fn
                  • Dirabsdeclor-option-rename-fn
                  • Const-expr-option-rename-fn
                  • Absdeclor-option-rename-fn
                  • Initer-option-rename-fn
                  • Expr-option-rename-fn
                  • Declor-option-rename-fn
                  • Typequal/attribspec-rename-fn
                  • Amb-expr/tyname-rename-fn
                  • Amb-declor/absdeclor-rename-fn
                  • Type-spec-rename-fn
                  • Struni-spec-rename-fn
                  • Struct-declor-rename-fn
                  • Struct-declon-rename-fn
                  • Statassert-rename-fn
                  • Spec/qual-rename-fn
                  • Param-declor-rename-fn
                  • Param-declon-rename-fn
                  • Member-designor-rename-fn
                  • Initdeclor-rename-fn
                  • Genassoc-rename-fn
                  • Enum-spec-rename-fn
                  • Dirdeclor-rename-fn
                  • Dirabsdeclor-rename-fn
                  • Desiniter-rename-fn
                  • Designor-rename-fn
                  • Decl-spec-rename-fn
                  • Const-expr-rename-fn
                  • Comp-stmt-rename-fn
                  • Block-item-rename-fn
                  • Attrib-spec-rename-fn
                  • Attrib-rename-fn
                  • Asm-stmt-rename-fn
                  • Asm-output-rename-fn
                  • Asm-input-rename-fn
                  • Amb-decl/stmt-rename-fn
                  • Align-spec-rename-fn
                  • Absdeclor-rename-fn
                  • Tyname-rename-fn
                  • Stmt-rename-fn
                  • Label-rename-fn
                  • Initer-rename-fn
                  • Expr-rename-fn
                  • Enumer-rename-fn
                  • Declor-rename-fn
                  • Decl-rename-fn
                • Call-graphs
                • Fresh-ident-utility
                • Collect-idents
                • Subst-free
              • Proof-generation-theorems
              • Input-processing
            • 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-rename-fn

    Extdecl-list-rename-fn

    Signature
    (extdecl-list-rename-fn c$::extdecl-list uid new-fn) 
      → 
    fty::result
    Arguments
    c$::extdecl-list — Guard (extdecl-listp c$::extdecl-list).
    uid — Guard (c$::uidp uid).
    new-fn — Guard (identp new-fn).
    Returns
    fty::result — Type (extdecl-listp fty::result).

    Definitions and Theorems

    Function: extdecl-list-rename-fn

    (defun extdecl-list-rename-fn (c$::extdecl-list uid new-fn)
      (declare (xargs :guard (and (extdecl-listp c$::extdecl-list)
                                  (c$::uidp uid)
                                  (identp new-fn))))
      (if (endp c$::extdecl-list)
          nil
        (cons (extdecl-rename-fn (car c$::extdecl-list)
                                 uid new-fn)
              (extdecl-list-rename-fn (cdr c$::extdecl-list)
                                      uid new-fn))))

    Theorem: extdecl-listp-of-extdecl-list-rename-fn

    (defthm extdecl-listp-of-extdecl-list-rename-fn
      (b* ((fty::result
                (extdecl-list-rename-fn c$::extdecl-list uid new-fn)))
        (extdecl-listp fty::result))
      :rule-classes :rewrite)

    Theorem: extdecl-list-rename-fn-type-prescription

    (defthm extdecl-list-rename-fn-type-prescription
      (true-listp (extdecl-list-rename-fn c$::extdecl-list uid new-fn))
      :rule-classes :type-prescription)

    Theorem: extdecl-list-rename-fn-when-atom

    (defthm extdecl-list-rename-fn-when-atom
      (implies
           (atom c$::extdecl-list)
           (equal (extdecl-list-rename-fn c$::extdecl-list uid new-fn)
                  nil)))

    Theorem: extdecl-list-rename-fn-of-cons

    (defthm extdecl-list-rename-fn-of-cons
      (equal
           (extdecl-list-rename-fn (cons c$::extdecl c$::extdecl-list)
                                   uid new-fn)
           (cons (extdecl-rename-fn c$::extdecl uid new-fn)
                 (extdecl-list-rename-fn c$::extdecl-list uid new-fn))))

    Theorem: extdecl-list-rename-fn-of-append

    (defthm extdecl-list-rename-fn-of-append
      (equal (extdecl-list-rename-fn (append acl2::x acl2::y)
                                     uid new-fn)
             (append (extdecl-list-rename-fn acl2::x uid new-fn)
                     (extdecl-list-rename-fn acl2::y uid new-fn))))

    Theorem: consp-of-extdecl-list-rename-fn

    (defthm consp-of-extdecl-list-rename-fn
     (equal (consp (extdecl-list-rename-fn c$::extdecl-list uid new-fn))
            (consp c$::extdecl-list)))

    Theorem: len-of-extdecl-list-rename-fn

    (defthm len-of-extdecl-list-rename-fn
      (equal (len (extdecl-list-rename-fn c$::extdecl-list uid new-fn))
             (len c$::extdecl-list)))

    Theorem: nth-of-extdecl-list-rename-fn

    (defthm nth-of-extdecl-list-rename-fn
      (equal (nth acl2::n
                  (extdecl-list-rename-fn c$::extdecl-list uid new-fn))
             (if (< (nfix acl2::n)
                    (len c$::extdecl-list))
                 (extdecl-rename-fn (nth acl2::n c$::extdecl-list)
                                    uid new-fn)
               nil)))

    Theorem: extdecl-list-rename-fn-of-revappend

    (defthm extdecl-list-rename-fn-of-revappend
      (equal (extdecl-list-rename-fn (revappend acl2::x acl2::y)
                                     uid new-fn)
             (revappend (extdecl-list-rename-fn acl2::x uid new-fn)
                        (extdecl-list-rename-fn acl2::y uid new-fn))))

    Theorem: extdecl-list-rename-fn-of-reverse

    (defthm extdecl-list-rename-fn-of-reverse
     (equal
        (extdecl-list-rename-fn (reverse c$::extdecl-list)
                                uid new-fn)
        (reverse (extdecl-list-rename-fn c$::extdecl-list uid new-fn))))

    Theorem: extdecl-list-rename-fn-of-extdecl-list-fix-extdecl-list

    (defthm extdecl-list-rename-fn-of-extdecl-list-fix-extdecl-list
      (equal (extdecl-list-rename-fn (extdecl-list-fix c$::extdecl-list)
                                     uid new-fn)
             (extdecl-list-rename-fn c$::extdecl-list uid new-fn)))

    Theorem: extdecl-list-rename-fn-extdecl-list-equiv-congruence-on-extdecl-list

    (defthm
     extdecl-list-rename-fn-extdecl-list-equiv-congruence-on-extdecl-list
     (implies
         (c$::extdecl-list-equiv c$::extdecl-list extdecl-list-equiv)
         (equal (extdecl-list-rename-fn c$::extdecl-list uid new-fn)
                (extdecl-list-rename-fn extdecl-list-equiv uid new-fn)))
     :rule-classes :congruence)

    Theorem: extdecl-list-rename-fn-of-uid-fix-uid

    (defthm extdecl-list-rename-fn-of-uid-fix-uid
      (equal (extdecl-list-rename-fn c$::extdecl-list (c$::uid-fix uid)
                                     new-fn)
             (extdecl-list-rename-fn c$::extdecl-list uid new-fn)))

    Theorem: extdecl-list-rename-fn-uid-equiv-congruence-on-uid

    (defthm extdecl-list-rename-fn-uid-equiv-congruence-on-uid
     (implies
       (c$::uid-equiv uid uid-equiv)
       (equal
            (extdecl-list-rename-fn c$::extdecl-list uid new-fn)
            (extdecl-list-rename-fn c$::extdecl-list uid-equiv new-fn)))
     :rule-classes :congruence)

    Theorem: extdecl-list-rename-fn-of-ident-fix-new-fn

    (defthm extdecl-list-rename-fn-of-ident-fix-new-fn
     (equal
        (extdecl-list-rename-fn c$::extdecl-list uid (ident-fix new-fn))
        (extdecl-list-rename-fn c$::extdecl-list uid new-fn)))

    Theorem: extdecl-list-rename-fn-ident-equiv-congruence-on-new-fn

    (defthm extdecl-list-rename-fn-ident-equiv-congruence-on-new-fn
     (implies
       (c$::ident-equiv new-fn new-fn-equiv)
       (equal
            (extdecl-list-rename-fn c$::extdecl-list uid new-fn)
            (extdecl-list-rename-fn c$::extdecl-list uid new-fn-equiv)))
     :rule-classes :congruence)