• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Community
    • Std
      • Std/lists
      • Omaps
        • Defomap
        • Update
        • Mapp
        • Assoc
        • Update*
        • From-lists
        • Keys
        • List-lookup
        • Size
        • Compatiblep
        • Submap
        • Tail
        • Restrict
        • Head
        • Update-induction-on-maps
        • Rlookup
        • Lookup
        • List-notin
        • Emptyp
        • Rlookup*
        • Map
        • Lookup*
        • Values
        • List-in
        • Delete*
        • In*
        • Delete
        • From-alist
        • Mfix
          • Head-val
          • Head-key
          • Omap-induction2
          • Omap-order-rules
        • Std/alists
        • Obags
        • Std/util
        • Std/strings
        • Std/osets
        • Std/io
        • Std/basic
        • Std/system
        • Std/typed-lists
        • Std/bitsets
        • Std/testing
        • Std/typed-alists
        • Std/stobjs
      • Proof-automation
      • Macro-libraries
      • ACL2
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Math
      • Testing-utilities
    • Omaps

    Mfix

    Fixing function for omaps.

    Signature
    (mfix x) → fixed-x
    Arguments
    x — Guard (mapp x).
    Returns
    fixed-x — Type (mapp fixed-x).

    This is similar to sfix for osets.

    Definitions and Theorems

    Function: mfix

    (defun mfix (x)
      (declare (xargs :guard (mapp x)))
      (let ((__function__ 'mfix))
        (declare (ignorable __function__))
        (mbe :logic (if (mapp x) x nil)
             :exec x)))

    Theorem: mapp-of-mfix

    (defthm mapp-of-mfix
      (b* ((fixed-x (mfix x))) (mapp fixed-x))
      :rule-classes :rewrite)

    Theorem: mfix-when-mapp

    (defthm mfix-when-mapp
      (implies (mapp x) (equal (mfix x) x)))

    Theorem: mfix-implies-mapp

    (defthm mfix-implies-mapp
      (implies (mfix x) (mapp x)))