• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Community
    • Proof-automation
    • ACL2
      • Theories
      • Rule-classes
      • Proof-builder
      • Recursion-and-induction
      • Hons-and-memoization
      • Events
      • Parallelism
      • History
      • Programming
      • Operational-semantics
      • Real
      • Start-here
      • Debugging
      • Miscellaneous
      • Output-controls
      • Macros
        • Make-event
        • Defmacro
        • Untranslate-patterns
        • Tc
        • Trans*
        • Macro-aliases-table
        • Macro-args
        • Defabbrev
        • User-defined-functions-table
        • Trans
        • Untranslate-for-execution
        • Add-macro-fn
        • Check-vars-not-free
        • Safe-mode
        • Macro-libraries
          • B*
          • Defunc
          • Fty
            • Deftagsum
            • Defprod
            • Defflexsum
            • Defbitstruct
            • Deflist
            • Defalist
            • Defbyte
            • Deffixequiv
            • Defresult
            • Deffixtype
            • Defoption
            • Fty-discipline
            • Fold
            • Fty-extensions
              • Defbyte
              • Defresult
              • Fold
              • Defsubtype
              • Specific-types
              • Defset
              • Defflatsum
              • Deflist-of-len
              • Pos-list
              • Defbytelist
              • Defomap
              • Defbyte-standard-instances
              • Deffixtype-alias
              • Defbytelist-standard-instances
              • Defunit
              • Byte-list
              • Database
              • Byte
              • 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
              • Defsubtype
              • Deftypes
              • Specific-types
              • Defset
              • Defflatsum
              • Deflist-of-len
              • Defbytelist
              • Defomap
              • Fty::basetypes
              • Defvisitors
              • Deffixtype-alias
              • Deffixequiv-sk
              • Defunit
              • Multicase
              • Deffixequiv-mutual
              • Fty::baselists
              • Def-enumcase
              • Defmap
            • Apt
            • Std/util
            • Defdata
            • Defrstobj
            • Seq
            • Match-tree
            • Defrstobj
            • With-supporters
            • Def-partial-measure
            • Template-subst
            • Soft
            • Defthm-domain
            • Event-macros
            • Def-universal-equiv
            • Def-saved-obligs
            • With-supporters-after
            • Definec
            • Sig
            • Outer-local
            • Data-structures
          • Trans1
          • Defmacro-untouchable
          • Set-duplicate-keys-action
          • Add-macro-alias
          • Magic-macroexpand
          • Defmacroq
          • Trans!
          • Remove-macro-fn
          • Remove-macro-alias
          • Add-binop
          • Untrans-table
          • Trans*-
          • Remove-binop
          • Tcp
          • Tca
        • Mailing-lists
        • Interfacing-tools
      • Macro-libraries
        • B*
        • Defunc
        • Fty
          • Deftagsum
          • Defprod
          • Defflexsum
          • Defbitstruct
          • Deflist
          • Defalist
          • Defbyte
          • Deffixequiv
          • Defresult
          • Deffixtype
          • Defoption
          • Fty-discipline
          • Fold
          • Fty-extensions
            • Defbyte
            • Defresult
            • Fold
            • Defsubtype
            • Specific-types
            • Defset
            • Defflatsum
            • Deflist-of-len
            • Pos-list
            • Defbytelist
            • Defomap
            • Defbyte-standard-instances
            • Deffixtype-alias
            • Defbytelist-standard-instances
            • Defunit
            • Byte-list
            • Database
            • Byte
            • 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
            • Defsubtype
            • Deftypes
            • Specific-types
            • Defset
            • Defflatsum
            • Deflist-of-len
            • Defbytelist
            • Defomap
            • Fty::basetypes
            • Defvisitors
            • Deffixtype-alias
            • Deffixequiv-sk
            • Defunit
            • Multicase
            • Deffixequiv-mutual
            • Fty::baselists
            • Def-enumcase
            • Defmap
          • Apt
          • Std/util
          • Defdata
          • Defrstobj
          • Seq
          • Match-tree
          • Defrstobj
          • With-supporters
          • Def-partial-measure
          • Template-subst
          • Soft
          • Defthm-domain
          • Event-macros
          • Def-universal-equiv
          • Def-saved-obligs
          • With-supporters-after
          • Definec
          • Sig
          • Outer-local
          • Data-structures
        • Interfacing-tools
        • Hardware-verification
        • Software-verification
        • 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)