• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
      • Kestrel-books
        • Crypto-hdwallet
        • Apt
        • Error-checking
        • Fty-extensions
          • Defbyte
          • Defresult
          • Fold
          • Defsubtype
          • Defset
          • Specific-types
          • Defflatsum
          • Deflist-of-len
          • Pos-list
          • Defbytelist
          • Defomap
          • Defbyte-standard-instances
          • Deffixtype-alias
          • Defbytelist-standard-instances
          • Defunit
          • Byte-list
          • Byte
          • Database
          • Pos-option
            • Pos-option-fix
              • Pos-option-case
              • Pos-option-equiv
              • Pos-option-some
              • Pos-option-none
              • Pos-optionp
            • Nibble
            • Nat-option
            • String-option
            • Byte-list20
            • Byte-list32
            • Byte-list64
            • Pseudo-event-form
            • Natoption/natoptionlist
            • Nati
            • Character-list
            • Nat/natlist
            • Maybe-string
            • Nibble-list
            • Natoption/natoptionlist-result
            • Nat/natlist-result
            • Nat-option-list-result
            • Set
            • 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
            • Pos-set
            • Hex-digit-char-list
            • Dec-digit-char-list
            • Pseudo-event-form-list
            • Nat-option-list
            • Symbol-set
            • String-set
            • Nat-set
            • Oct-digit-char-list
            • Bin-digit-char-list
            • Bit-list
          • Isar
          • Kestrel-utilities
          • Set
          • Soft
          • C
          • Bv
          • Imp-language
          • Event-macros
          • Java
          • 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
    • Pos-option

    Pos-option-fix

    Fixing function for pos-option structures.

    Signature
    (pos-option-fix x) → new-x
    Arguments
    x — Guard (pos-optionp x).
    Returns
    new-x — Type (pos-optionp new-x).

    Definitions and Theorems

    Function: pos-option-fix$inline

    (defun pos-option-fix$inline (x)
      (declare (xargs :guard (pos-optionp x)))
      (let ((__function__ 'pos-option-fix))
        (declare (ignorable __function__))
        (mbe :logic (cond ((not x) nil)
                          (t (b* ((fty::val (pos-fix x))) fty::val)))
             :exec x)))

    Theorem: pos-optionp-of-pos-option-fix

    (defthm pos-optionp-of-pos-option-fix
      (b* ((new-x (pos-option-fix$inline x)))
        (pos-optionp new-x))
      :rule-classes :rewrite)

    Theorem: pos-option-fix-when-pos-optionp

    (defthm pos-option-fix-when-pos-optionp
      (implies (pos-optionp x)
               (equal (pos-option-fix x) x)))

    Function: pos-option-equiv$inline

    (defun pos-option-equiv$inline (x y)
      (declare (xargs :guard (and (pos-optionp x) (pos-optionp y))))
      (equal (pos-option-fix x)
             (pos-option-fix y)))

    Theorem: pos-option-equiv-is-an-equivalence

    (defthm pos-option-equiv-is-an-equivalence
      (and (booleanp (pos-option-equiv x y))
           (pos-option-equiv x x)
           (implies (pos-option-equiv x y)
                    (pos-option-equiv y x))
           (implies (and (pos-option-equiv x y)
                         (pos-option-equiv y z))
                    (pos-option-equiv x z)))
      :rule-classes (:equivalence))

    Theorem: pos-option-equiv-implies-equal-pos-option-fix-1

    (defthm pos-option-equiv-implies-equal-pos-option-fix-1
      (implies (pos-option-equiv x x-equiv)
               (equal (pos-option-fix x)
                      (pos-option-fix x-equiv)))
      :rule-classes (:congruence))

    Theorem: pos-option-fix-under-pos-option-equiv

    (defthm pos-option-fix-under-pos-option-equiv
      (pos-option-equiv (pos-option-fix x) x)
      :rule-classes (:rewrite :rewrite-quoted-constant))

    Theorem: equal-of-pos-option-fix-1-forward-to-pos-option-equiv

    (defthm equal-of-pos-option-fix-1-forward-to-pos-option-equiv
      (implies (equal (pos-option-fix x) y)
               (pos-option-equiv x y))
      :rule-classes :forward-chaining)

    Theorem: equal-of-pos-option-fix-2-forward-to-pos-option-equiv

    (defthm equal-of-pos-option-fix-2-forward-to-pos-option-equiv
      (implies (equal x (pos-option-fix y))
               (pos-option-equiv x y))
      :rule-classes :forward-chaining)

    Theorem: pos-option-equiv-of-pos-option-fix-1-forward

    (defthm pos-option-equiv-of-pos-option-fix-1-forward
      (implies (pos-option-equiv (pos-option-fix x) y)
               (pos-option-equiv x y))
      :rule-classes :forward-chaining)

    Theorem: pos-option-equiv-of-pos-option-fix-2-forward

    (defthm pos-option-equiv-of-pos-option-fix-2-forward
      (implies (pos-option-equiv x (pos-option-fix y))
               (pos-option-equiv x y))
      :rule-classes :forward-chaining)