• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Debugging
    • Projects
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
      • Kestrel-books
        • Crypto-hdwallet
        • Apt
        • Error-checking
        • Abnf
        • Fty-extensions
        • Isar
        • Kestrel-utilities
        • Pfcs
        • Soft
        • Bv
        • Imp-language
        • Event-macros
        • Java
        • Bitcoin
        • Ethereum
        • Yul
          • Transformations
            • Renaming-variables
            • Dead-code-eliminator
            • Renamings
            • Disambiguator
            • Unique-variables
            • Dead-code-eliminator-static-safety
            • No-function-definitions
              • Statements/blocks/cases/fundefs-nofunp
              • No-function-definitions-in-dynamic-semantics
                • Funinfo+funenv-nofunp
                • Funscope-nofunp
                • Funinfo-nofunp
                • Funenv-nofunp
                • Funenv-nofunp-of-add-funs
                • Funinfo+funenv-nofunp-of-find-fun
              • Fundef-list-nofunp
              • Statements-to-fundefs-when-nofunp
            • 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
        • ACL2-programming-language
        • Prime-fields
        • C
        • Syntheto
        • File-io-light
        • Number-theory
        • Cryptography
        • Lists-light
        • Json
        • Axe
        • Builtins
        • Solidity
        • Std-extensions
        • Helpers
        • Htclient
        • Typed-lists-light
        • Arithmetic-light
      • X86isa
      • Axe
      • Execloader
    • Math
    • Testing-utilities
  • No-function-definitions

No-function-definitions-in-dynamic-semantics

The condition in which function definitions are elsewhere, applied to entities in the dynamic semntics.

We extend the ...-nofunp predicates defined in no-function-definitions to some of the dynamic semantics entities. This extension serves to take advantage of this condition in proofs of dynamic correctness of transformations that assume that the code satisfies the condition. In fact, we prove theorems that are used in such proofs.

Subtopics

Funinfo+funenv-nofunp
Check that a pair consisting of function information and a function environment has no function definitions in the functions' bodies.
Funscope-nofunp
Check that a function scope has no function definitions in the functions' bodies.
Funinfo-nofunp
Check that a function information has no function definitions in the function's body.
Funenv-nofunp
Check that a function environment has no function definitions in the functions' bodies.
Funenv-nofunp-of-add-funs
Theorem about add-funs and ...-nofunp.
Funinfo+funenv-nofunp-of-find-fun
Theorem about find-fun and ...-nofunp.