• 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
          • Defbyte
          • Defresult
          • Defsubtype
          • Pos-list
          • Defflatsum
          • Deflist-of-len
          • Defbytelist
          • Defset
          • Specific-types
          • Defbyte-standard-instances
          • Deffixtype-alias
          • Defomap
          • Defbytelist-standard-instances
          • Defunit
          • Byte-list
          • Byte
          • Nibble
          • Pos-option
          • Nat-option
          • Byte-list20
          • String-option
          • Byte-list32
          • Byte-list64
          • Pseudo-event-form
            • Character-list
            • Natoption/natoptionlist
            • Nati
            • Maybe-string
            • Nat/natlist
            • Nibble-list
            • Natoption/natoptionlist-result
            • Set
            • Nat/natlist-result
            • Nat-option-list-result
            • String-result
            • String-list-result
            • Nat-result
            • Nat-option-result
            • Nat-list-result
            • Maybe-string-result
            • Integer-result
            • Character-result
            • Character-list-result
            • Boolean-result
            • Map
            • Bag
            • Pseudo-event-form-list
            • Nat-option-list
            • Nat-set
            • Bit-list
          • Isar
          • Kestrel-utilities
          • Prime-field-constraint-systems
          • 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
    • Fty-extensions
    • Specific-types
    • Pseudo-event-formp

    Pseudo-event-form

    Fixtype of pseudo event forms.

    The recognizer is pseudo-event-formp and the fixer is pseudo-event-form-fix.

    Definitions and Theorems

    Function: pseudo-event-form-equiv$inline

    (defun pseudo-event-form-equiv$inline (x y)
           (declare (xargs :guard (and (pseudo-event-formp x)
                                       (pseudo-event-formp y))))
           (equal (pseudo-event-form-fix x)
                  (pseudo-event-form-fix y)))

    Theorem: pseudo-event-form-equiv-is-an-equivalence

    (defthm pseudo-event-form-equiv-is-an-equivalence
            (and (booleanp (pseudo-event-form-equiv x y))
                 (pseudo-event-form-equiv x x)
                 (implies (pseudo-event-form-equiv x y)
                          (pseudo-event-form-equiv y x))
                 (implies (and (pseudo-event-form-equiv x y)
                               (pseudo-event-form-equiv y z))
                          (pseudo-event-form-equiv x z)))
            :rule-classes (:equivalence))

    Theorem: pseudo-event-form-equiv-implies-equal-pseudo-event-form-fix-1

    (defthm
         pseudo-event-form-equiv-implies-equal-pseudo-event-form-fix-1
         (implies (pseudo-event-form-equiv x x-equiv)
                  (equal (pseudo-event-form-fix x)
                         (pseudo-event-form-fix x-equiv)))
         :rule-classes (:congruence))

    Theorem: pseudo-event-form-fix-under-pseudo-event-form-equiv

    (defthm pseudo-event-form-fix-under-pseudo-event-form-equiv
            (pseudo-event-form-equiv (pseudo-event-form-fix x)
                                     x)
            :rule-classes (:rewrite :rewrite-quoted-constant))

    Theorem: equal-of-pseudo-event-form-fix-1-forward-to-pseudo-event-form-equiv

    (defthm
     equal-of-pseudo-event-form-fix-1-forward-to-pseudo-event-form-equiv
     (implies (equal (pseudo-event-form-fix x) y)
              (pseudo-event-form-equiv x y))
     :rule-classes :forward-chaining)

    Theorem: equal-of-pseudo-event-form-fix-2-forward-to-pseudo-event-form-equiv

    (defthm
     equal-of-pseudo-event-form-fix-2-forward-to-pseudo-event-form-equiv
     (implies (equal x (pseudo-event-form-fix y))
              (pseudo-event-form-equiv x y))
     :rule-classes :forward-chaining)

    Theorem: pseudo-event-form-equiv-of-pseudo-event-form-fix-1-forward

    (defthm pseudo-event-form-equiv-of-pseudo-event-form-fix-1-forward
            (implies (pseudo-event-form-equiv (pseudo-event-form-fix x)
                                              y)
                     (pseudo-event-form-equiv x y))
            :rule-classes :forward-chaining)

    Theorem: pseudo-event-form-equiv-of-pseudo-event-form-fix-2-forward

    (defthm
         pseudo-event-form-equiv-of-pseudo-event-form-fix-2-forward
         (implies (pseudo-event-form-equiv x (pseudo-event-form-fix y))
                  (pseudo-event-form-equiv x y))
         :rule-classes :forward-chaining)