		Search-engine friendly clone of the ACL2 documentation.

Integer-operations

Uint-eq

Equality comparison of unsigned integer values.

Signature
(uint-eq left right) → result
Arguments: left — Guard (uintp left).; right — Guard (uintp right).
Returns: result — Type (boolp result).

Definitions and Theorems

Function: uint-eq

(defun uint-eq (left right)
  (declare (xargs :guard (and (uintp left) (uintp right))))
  (declare (xargs :guard (= (uint->size left)
                            (uint->size right))))
  (b* ((x (uint->value left))
       (y (uint->value right)))
    (bool (equal x y))))

Theorem: boolp-of-uint-eq

(defthm boolp-of-uint-eq
  (b* ((result (uint-eq left right)))
    (boolp result))
  :rule-classes :rewrite)

Theorem: uint-eq-of-uint-fix-left

(defthm uint-eq-of-uint-fix-left
  (equal (uint-eq (uint-fix left) right)
         (uint-eq left right)))

Theorem: uint-eq-uint-equiv-congruence-on-left

(defthm uint-eq-uint-equiv-congruence-on-left
  (implies (uint-equiv left left-equiv)
           (equal (uint-eq left right)
                  (uint-eq left-equiv right)))
  :rule-classes :congruence)

Theorem: uint-eq-of-uint-fix-right

(defthm uint-eq-of-uint-fix-right
  (equal (uint-eq left (uint-fix right))
         (uint-eq left right)))

Theorem: uint-eq-uint-equiv-congruence-on-right

(defthm uint-eq-uint-equiv-congruence-on-right
  (implies (uint-equiv right right-equiv)
           (equal (uint-eq left right)
                  (uint-eq left right-equiv)))
  :rule-classes :congruence)