• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Community
    • Proof-automation
    • ACL2
    • Macro-libraries
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
      • Kestrel-books
        • Crypto-hdwallet
        • Apt
        • Error-checking
        • Fty-extensions
        • Isar
        • Kestrel-utilities
        • Set
        • Soft
        • C
        • Bv
        • Imp-language
        • Event-macros
        • Java
          • Atj
            • Atj-implementation
              • Atj-types
              • Atj-java-primitive-array-model
              • Atj-java-abstract-syntax
              • Atj-input-processing
              • Atj-java-pretty-printer
              • Atj-code-generation
                • Atj-gen-test-method
                • Atj-shallow-code-generation
                • Atj-common-code-generation
                • Atj-shallow-quoted-constant-generation
                • Atj-pre-translation
                  • Atj-pre-translation-array-analysis
                  • Atj-pre-translation-type-annotation
                  • Atj-pre-translation-var-reuse
                  • Atj-pre-translate
                  • Atj-pre-translation-multiple-values
                  • Atj-pre-translation-no-aij-types-analysis
                  • Atj-pre-translation-var-renaming
                    • Atj-rename-formals
                    • Atj-rename-formal
                    • Atj-rename-term
                      • Atj-rename-terms
                    • Atj-rename-formals+body
                    • *atj-init-indices*
                  • Atj-pre-translation-remove-return-last
                  • Atj-pre-translation-disjunctions
                  • Atj-pre-translation-trivial-vars
                  • Atj-pre-translation-conjunctions
                  • Atj-pre-translation-unused-vars
                  • Atj-pre-translation-remove-dead-if-branches
                • Atj-gen-everything
                • Atj-name-translation
                • Atj-gen-test-cunit
                • Atj-gen-test-class
                • Atj-gen-main-file
                • Atj-post-translation
                • Atj-deep-code-generation
                • Atj-gen-test-methods
                • Atj-gen-test-file
                • Atj-gen-env-file
                • Atj-gen-output-subdir
              • Atj-java-primitives
              • Atj-java-primitive-arrays
              • Atj-type-macros
              • Atj-java-syntax-operations
              • Atj-fn
              • Atj-library-extensions
              • Atj-java-input-types
              • Atj-test-structures
              • Aij-notions
              • Atj-macro-definition
            • Atj-tutorial
          • Aij
          • Language
        • Bitcoin
        • Ethereum
        • Yul
        • Zcash
        • ACL2-programming-language
        • Prime-fields
        • Json
        • Syntheto
        • File-io-light
        • Cryptography
        • Number-theory
        • Lists-light
        • Axe
        • Builtins
        • Solidity
        • Helpers
        • Htclient
        • Typed-lists-light
        • Arithmetic-light
      • X86isa
      • Axe
      • Execloader
    • Math
    • Testing-utilities
  • Atj-pre-translation-var-renaming

Atj-rename-term

Rename all the ACL2 variables in an ACL2 term to their Java names.

Signature
(atj-rename-term term renaming-new renaming-old 
                 indices curr-pkg vars-by-name) 
 
  → 
(mv new-term new-renaming-old new-indices)
Arguments
term — Guard (pseudo-termp term).
renaming-new — Guard (symbol-symbol-alistp renaming-new).
renaming-old — Guard (symbol-symbol-alistp renaming-old).
indices — Guard (symbol-pos-alistp indices).
curr-pkg — Guard (stringp curr-pkg).
vars-by-name — Guard (string-symbollist-alistp vars-by-name).
Returns
new-term — Type (pseudo-termp new-term).
new-renaming-old — Type (symbol-symbol-alistp new-renaming-old).
new-indices — Type (symbol-pos-alistp new-indices).

The alist from variables to indices is threaded through this function and its mutually recursive companion, in the same way as the renaming alist for the `old' variables; thus different variables in different Java scopes may have the same index. This alist contains variables without annotations or markings; see atj-rename-formals for motivation.

The renaming alist for variables marked as `new' is not threaded through: it is just passed down, according to ACL2's scoping. This alist contains variables with type annotations but without markings for `old' or `new'; see atj-rename-formals for motivation.

The renaming alist for variables marked as `old' is threaded through instead, in the same way as the set of variables in scope in atj-mark-term (see that function for details). This is because variables are marked for reuse based (also) on that threading of the variables in scope: when we encounter a variable to rename that is marked for reuse, we must have its name available in the renaming alist. This alist contains variables with type annotations but without markings for `old' or `new'; see atj-rename-formals for motivation.

If the term is a variable, it is unmarked, looked up in the appropriate renaming alist based on the marking, and replaced with the renamed variable, which is re-marked. Recall that variable names are generated via atj-rename-formals when variables are introduced, i.e. from formal parameters of defined functions and lambda expressions.

If the term is a quoted constant, it is obviously left unchanged.

If the term is a function call, its actual arguments are recursively processed, renaming all their variables. If the function is a named one, it is of course left unchanged. If instead it is a lambda expression, we process the renaming of its formal parameters, which in general augments the two renaming alists, and then recursively process the body of the lambda expression.

Theorem: return-type-of-atj-rename-term.new-term

(defthm return-type-of-atj-rename-term.new-term
  (b* (((mv ?new-term
            ?new-renaming-old ?new-indices)
        (atj-rename-term term renaming-new renaming-old
                         indices curr-pkg vars-by-name)))
    (pseudo-termp new-term))
  :rule-classes :rewrite)

Theorem: return-type-of-atj-rename-term.new-renaming-old

(defthm return-type-of-atj-rename-term.new-renaming-old
  (b* (((mv ?new-term
            ?new-renaming-old ?new-indices)
        (atj-rename-term term renaming-new renaming-old
                         indices curr-pkg vars-by-name)))
    (symbol-symbol-alistp new-renaming-old))
  :rule-classes :rewrite)

Theorem: return-type-of-atj-rename-term.new-indices

(defthm return-type-of-atj-rename-term.new-indices
  (b* (((mv ?new-term
            ?new-renaming-old ?new-indices)
        (atj-rename-term term renaming-new renaming-old
                         indices curr-pkg vars-by-name)))
    (symbol-pos-alistp new-indices))
  :rule-classes :rewrite)

Theorem: return-type-of-atj-rename-terms.new-terms

(defthm return-type-of-atj-rename-terms.new-terms
  (b* (((mv ?new-terms
            ?new-renaming-old ?new-indices)
        (atj-rename-terms terms renaming-new renaming-old
                          indices curr-pkg vars-by-name)))
    (and (pseudo-term-listp new-terms)
         (equal (len new-terms) (len terms))))
  :rule-classes :rewrite)

Theorem: return-type-of-atj-rename-terms.new-renaming-old

(defthm return-type-of-atj-rename-terms.new-renaming-old
  (b* (((mv ?new-terms
            ?new-renaming-old ?new-indices)
        (atj-rename-terms terms renaming-new renaming-old
                          indices curr-pkg vars-by-name)))
    (symbol-symbol-alistp new-renaming-old))
  :rule-classes :rewrite)

Theorem: return-type-of-atj-rename-terms.new-indices

(defthm return-type-of-atj-rename-terms.new-indices
  (b* (((mv ?new-terms
            ?new-renaming-old ?new-indices)
        (atj-rename-terms terms renaming-new renaming-old
                          indices curr-pkg vars-by-name)))
    (symbol-pos-alistp new-indices))
  :rule-classes :rewrite)

Subtopics

Atj-rename-terms