• Top
    • Documentation
    • Books
    • Recursion-and-induction
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
      • Kestrel-books
        • Crypto-hdwallet
        • Error-checking
        • Apt
        • Abnf
        • Fty-extensions
        • Isar
        • Kestrel-utilities
        • Prime-field-constraint-systems
          • Proof-support
            • Constraint-equal-satp
            • Constraint-relation-satp
            • Exec-proof-tree-when-constraint-relation
            • Constraint-satp-of-relation
            • Exec-proof-tree-when-constraint-equal
            • Constraint-list-satp-of-atom
            • Constraint-list-satp-of-cons
            • Constraint-satp-of-equal
              • Constraint-list-satp-of-append
              • Constraint-list-satp-of-rev
              • Constraint-list-satp-of-nil
            • R1cs-subset
            • Semantics
            • Abstract-syntax
            • Well-formedness
            • Abstract-syntax-operations
            • R1cs-bridge
            • Concrete-syntax
            • Prime-field-library-extensions
            • R1cs-library-extensions
          • Soft
          • Bv
          • Imp-language
          • Event-macros
          • Bitcoin
          • Ethereum
          • Yul
          • Zcash
          • ACL2-programming-language
          • Prime-fields
          • Java
          • C
          • Syntheto
          • Number-theory
          • Cryptography
          • Lists-light
          • File-io-light
          • Json
          • Built-ins
          • Solidity
          • Axe
          • Std-extensions
          • Htclient
          • Typed-lists-light
          • Arithmetic-light
        • X86isa
        • Execloader
        • Axe
      • Testing-utilities
      • Math
    • Proof-support

    Constraint-satp-of-equal

    Proof rule for equality constraints.

    This says that the satisfaction of an equality constraint reduces to the two expressions being equal and non-erroneous.

    This rule lets us dispense with the existentially quantified proof tree for the case of equality constraints.

    Definitions and Theorems

    Theorem: constraint-satp-of-equal

    (defthm
     constraint-satp-of-equal
     (implies
          (and (assignment-wfp asg p)
               (constraint-case constr :equal))
          (equal (constraint-satp constr defs asg p)
                 (constraint-equal-satp (constraint-equal->left constr)
                                        (constraint-equal->right constr)
                                        asg p))))