• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
      • Apt
      • Zfc
      • Acre
      • Milawa
      • Smtlink
      • Abnf
      • Vwsim
      • Isar
      • Pfcs
      • Wp-gen
      • Dimacs-reader
      • Legacy-defrstobj
      • Proof-checker-array
      • Soft
      • C
      • Farray
      • Rp-rewriter
      • Instant-runoff-voting
      • Imp-language
      • Sidekick
      • Leftist-trees
      • Java
      • Taspi
      • Riscv
      • Bitcoin
      • Des
      • Ethereum
      • X86isa
      • Sha-2
      • Yul
        • Transformations
          • Renaming-variables
            • Statements/blocks/cases/fundefs-renamevar
            • Renaming-variables-execution
              • Restrict-vars-when-renamevar
              • Function-environments-when-renaming-variables
              • Exec-when-renamevar
              • Exec-when-renamevar-restrict-vars-lemmas
              • Lstate-match-renamevarp
              • Soutcome-result-renamevarp
              • Lstate-renamevarp
              • Reserr-limitp-theorems
                • Eoutcome-result-renamevarp
                • Eoutcome-renamevarp
                • Soutcome-renamevarp
                • Cstate-renamevarp-with-larger-renaming
                • Cstate-renamevarp
                • Funinfo-renamevarp
                • Funscope-renamevarp
                • Funenv-renamevarp
                • Path/paths-renamevar-theorems
                • Init-local-when-renamevar
                • Write-var/vars-value/values-when-renamevar
                • Add-var/vars-value/values-when-renamevar
                • Read-var/vars-value/values-when-renamevar
                • Vars-of-cstate-after-exec
              • Expressions-renamevar
              • Add-var-to-var-renaming
              • Add-vars-to-var-renaming
              • Renaming-variables-safety
              • Fundef-list-renamevar
              • Expression-option-renamevar
              • Funcall-option-renamevar
              • Path-list-renamevar
              • Var-list-renamevar
              • Var-renamevar
              • Path-renamevar
            • Dead-code-eliminator
            • Renamings
            • Disambiguator
            • Unique-variables
            • Dead-code-eliminator-static-safety
            • No-function-definitions
            • Unique-functions
            • Renaming-functions
            • Dead-code-eliminator-no-loop-initializers
            • Dead-code-eliminator-no-function-definitions
            • No-loop-initializers
            • For-loop-init-rewriter
          • Language
          • Yul-json
        • Zcash
        • Proof-checker-itp13
        • Regex
        • ACL2-programming-language
        • Json
        • Jfkr
        • Equational
        • Cryptography
        • Poseidon
        • Where-do-i-place-my-book
        • Axe
        • Aleo
        • Bigmems
        • Builtins
        • Execloader
        • Solidity
        • Paco
        • Concurrent-programs
        • Bls12-377-curves
      • Debugging
      • Std
      • Community
      • Proof-automation
      • ACL2
      • Macro-libraries
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Math
      • Testing-utilities
    • Renaming-variables-execution

    Reserr-limitp-theorems

    Theorems about reserr-limitp.

    These are mainly about certain dynamic semantic operations never returning limit errors. There is also one theorem to simplify reserr-limitp when applied to reserr. There is also a theorem to show that an error is not a limit error, based on looking at the keyword (assuming it is constant).

    Definitions and Theorems

    Theorem: reserr-limitp-of-reserr-of-info

    (defthm reserr-limitp-of-reserr-of-info
     (implies
      (and (reserrp error)
           (error-info-wfp error))
      (equal
          (reserr-limitp (reserr (cons more (fty::reserr->info error))))
          (reserr-limitp error))))

    Theorem: not-reserr-limitp-of-const

    (defthm not-reserr-limitp-of-const
     (implies
       (and (syntaxp (quotep kwd))
            (not (equal kwd :limit)))
       (not (reserr-limitp (reserr (list (list fn (cons kwd more))))))))

    Theorem: not-reserr-limitp-of-eval-literal

    (defthm not-reserr-limitp-of-eval-literal
      (not (reserr-limitp (eval-literal lit))))

    Theorem: not-reserr-limitp-of-soutcome

    (defthm not-reserr-limitp-of-soutcome
      (not (reserr-limitp (soutcome cstate mode))))

    Theorem: not-reserr-limitp-of-path-to-var

    (defthm not-reserr-limitp-of-path-to-var
      (implies (reserrp (path-to-var path))
               (not (reserr-limitp (path-to-var path)))))

    Theorem: not-reserr-limitp-of-paths-to-vars

    (defthm not-reserr-limitp-of-paths-to-vars
      (implies (reserrp (paths-to-vars paths))
               (not (reserr-limitp (paths-to-vars paths)))))

    Theorem: not-reserr-limitp-of-read-var-value

    (defthm not-reserr-limitp-of-read-var-value
      (b* ((result (read-var-value var cstate)))
        (implies (reserrp result)
                 (not (reserr-limitp result)))))

    Theorem: not-reserr-limitp-of-read-vars-values

    (defthm not-reserr-limitp-of-read-vars-values
      (b* ((result (read-vars-values vars cstate)))
        (implies (reserrp result)
                 (not (reserr-limitp result)))))

    Theorem: not-reserr-limitp-of-write-var-value

    (defthm not-reserr-limitp-of-write-var-value
      (b* ((result (write-var-value var val cstate)))
        (implies (reserrp result)
                 (not (reserr-limitp result)))))

    Theorem: not-reserr-limitp-of-write-vars-values

    (defthm not-reserr-limitp-of-write-vars-values
      (b* ((result (write-vars-values vars vals cstate)))
        (implies (reserrp result)
                 (not (reserr-limitp result)))))

    Theorem: not-reserr-limitp-of-add-var-value

    (defthm not-reserr-limitp-of-add-var-value
      (b* ((result (add-var-value var val cstate)))
        (implies (reserrp result)
                 (not (reserr-limitp result)))))

    Theorem: not-reserr-limitp-of-add-vars-values

    (defthm not-reserr-limitp-of-add-vars-values
      (b* ((result (add-vars-values vars vals cstate)))
        (implies (reserrp result)
                 (not (reserr-limitp result)))))

    Theorem: not-reserr-limitp-of-find-fun

    (defthm not-reserr-limitp-of-find-fun
      (b* ((result (find-fun fun env)))
        (implies (reserrp result)
                 (not (reserr-limitp result)))))

    Theorem: not-reserr-limitp-of-init-local

    (defthm not-reserr-limitp-of-init-local
      (b* ((result (init-local in-vars in-vals out-vars cstate)))
        (implies (reserrp result)
                 (not (reserr-limitp result)))))