• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
      • Apt
      • Zfc
      • Acre
      • Milawa
      • Smtlink
      • Abnf
      • Vwsim
      • Isar
      • Wp-gen
      • Dimacs-reader
      • Pfcs
      • Legacy-defrstobj
      • Proof-checker-array
      • Soft
      • C
        • Syntax-for-tools
        • Atc
        • Language
        • Representation
        • Transformation-tools
          • Simpadd0
          • Splitgso
          • Constant-propagation
          • Split-fn
          • Specialize
          • Split-all-gso
          • Copy-fn
          • Rename
            • Abstract-syntax-rename
              • Exprs/decls/stmts-rename
              • Filepath-transunit-map-rename
              • Extdecl-list-rename
              • Ident-list-rename
              • Typequal/attribspec-list-list-rename
              • Typequal/attribspec-list-rename
              • Structdeclor-list-rename
              • Param-declon-list-rename
              • Transunit-ensemble-rename
              • Structdecl-list-rename
              • Initdeclor-list-rename
              • Block-item-list-rename
              • Attrib-spec-list-rename
              • Asm-output-list-rename
              • Spec/qual-list-rename
              • Iconst-option-rename
              • Genassoc-list-rename
              • Desiniter-list-rename
              • Designor-list-rename
              • Decl-spec-list-rename
              • Asm-input-list-rename
              • Ident-option-rename
              • Const-option-rename
              • Attrib-list-rename
              • Enumer-list-rename
              • Expr-list-rename
              • Decl-list-rename
              • Attrib-name-rename
              • Extdecl-rename
              • Transunit-rename
              • Fundef-rename
              • Const-rename
              • Iconst-rename
              • Ident-rename
                • Dirabsdeclor-option-rename
                • Const-expr-option-rename
                • Absdeclor-option-rename
                • Initer-option-rename
                • Expr-option-rename
                • Declor-option-rename
                • Amb-declor/absdeclor-rename
                • Typequal/attribspec-rename
                • Member-designor-rename
                • Amb-expr/tyname-rename
                • Amb-decl/stmt-rename
                • Type-spec-rename
                • Tyname-rename
                • Strunispec-rename
                • Structdeclor-rename
                • Structdecl-rename
                • Stmt-rename
                • Statassert-rename
                • Spec/qual-rename
                • Param-declor-rename
                • Param-declon-rename
                • Label-rename
                • Initer-rename
                • Initdeclor-rename
                • Genassoc-rename
                • Expr-rename
                • Enumspec-rename
                • Enumer-rename
                • Dirdeclor-rename
                • Dirabsdeclor-rename
                • Desiniter-rename
                • Designor-rename
                • Declor-rename
                • Decl-spec-rename
                • Const-expr-rename
                • Block-item-rename
                • Attrib-spec-rename
                • Attrib-rename
                • Asm-stmt-rename
                • Asm-output-rename
                • Asm-input-rename
                • Align-spec-rename
                • Absdeclor-rename
                • Decl-rename
              • Ident-ident-subst
              • Ident-ident-alist
            • Utilities
          • Insertion-sort
          • Pack
        • Farray
        • Rp-rewriter
        • Riscv
        • Instant-runoff-voting
        • Imp-language
        • Sidekick
        • Leftist-trees
        • Java
        • Taspi
        • Bitcoin
        • Des
        • Ethereum
        • X86isa
        • Sha-2
        • Yul
        • Zcash
        • Proof-checker-itp13
        • Regex
        • ACL2-programming-language
        • Json
        • Jfkr
        • Equational
        • Cryptography
        • Poseidon
        • Where-do-i-place-my-book
        • Axe
        • Bigmems
        • Builtins
        • Execloader
        • Aleo
        • Solidity
        • Paco
        • Concurrent-programs
        • Bls12-377-curves
      • Debugging
      • Std
      • Proof-automation
      • Community
      • Macro-libraries
      • ACL2
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Math
      • Testing-utilities
    • Abstract-syntax-rename

    Ident-rename

    Signature
    (ident-rename ident subst) → fty::result
    Arguments
    ident — Guard (identp ident).
    subst — Guard (ident-ident-alistp subst).
    Returns
    fty::result — Type (identp fty::result).

    Definitions and Theorems

    Function: ident-rename

    (defun ident-rename (ident subst)
      (declare (xargs :guard (and (identp ident)
                                  (ident-ident-alistp subst))))
      (declare (ignorable ident subst))
      (let ((__function__ 'ident-rename))
        (declare (ignorable __function__))
        (ident-ident-subst ident subst)))

    Theorem: identp-of-ident-rename

    (defthm identp-of-ident-rename
      (b* ((fty::result (ident-rename ident subst)))
        (identp fty::result))
      :rule-classes :rewrite)

    Theorem: ident-rename-of-ident-fix-ident

    (defthm ident-rename-of-ident-fix-ident
      (equal (ident-rename (ident-fix ident) subst)
             (ident-rename ident subst)))

    Theorem: ident-rename-ident-equiv-congruence-on-ident

    (defthm ident-rename-ident-equiv-congruence-on-ident
      (implies (c$::ident-equiv ident ident-equiv)
               (equal (ident-rename ident subst)
                      (ident-rename ident-equiv subst)))
      :rule-classes :congruence)

    Theorem: ident-rename-of-ident-ident-alist-fix-subst

    (defthm ident-rename-of-ident-ident-alist-fix-subst
      (equal (ident-rename ident (ident-ident-alist-fix subst))
             (ident-rename ident subst)))

    Theorem: ident-rename-ident-ident-alist-equiv-congruence-on-subst

    (defthm ident-rename-ident-ident-alist-equiv-congruence-on-subst
      (implies (ident-ident-alist-equiv subst subst-equiv)
               (equal (ident-rename ident subst)
                      (ident-rename ident subst-equiv)))
      :rule-classes :congruence)