		Search-engine friendly clone of the ACL2 documentation.

Integer-arithmetic-operations

Op-int-mul-wrapped

Leo integer wrapped multiplication operation.

Signature
(op-int-mul-wrapped left right) → result
Arguments: left — Guard (int-valuep left).; right — Guard (int-valuep right).
Returns: result — Type (value-resultp result).

Definitions and Theorems

Function: op-int-mul-wrapped

(defun op-int-mul-wrapped (left right)
  (declare (xargs :guard (and (int-valuep left)
                              (int-valuep right))))
  (let ((__function__ 'op-int-mul-wrapped))
    (declare (ignorable __function__))
    (b* ((err (reserrf (list :op-int-mul-wrapped (value-fix left)
                             (value-fix right)))))
      (cond ((and (value-case left :u8)
                  (value-case right :u8))
             (b* ((res (* (value-u8->get left)
                          (value-u8->get right))))
               (value-u8 (loghead 8 res))))
            ((and (value-case left :u16)
                  (value-case right :u16))
             (b* ((res (* (value-u16->get left)
                          (value-u16->get right))))
               (value-u16 (loghead 16 res))))
            ((and (value-case left :u32)
                  (value-case right :u32))
             (b* ((res (* (value-u32->get left)
                          (value-u32->get right))))
               (value-u32 (loghead 32 res))))
            ((and (value-case left :u64)
                  (value-case right :u64))
             (b* ((res (* (value-u64->get left)
                          (value-u64->get right))))
               (value-u64 (loghead 64 res))))
            ((and (value-case left :u128)
                  (value-case right :u128))
             (b* ((res (* (value-u128->get left)
                          (value-u128->get right))))
               (value-u128 (loghead 128 res))))
            ((and (value-case left :i8)
                  (value-case right :i8))
             (b* ((res (* (value-i8->get left)
                          (value-i8->get right))))
               (value-i8 (logext 8 res))))
            ((and (value-case left :i16)
                  (value-case right :i16))
             (b* ((res (* (value-i16->get left)
                          (value-i16->get right))))
               (value-i16 (logext 16 res))))
            ((and (value-case left :i32)
                  (value-case right :i32))
             (b* ((res (* (value-i32->get left)
                          (value-i32->get right))))
               (value-i32 (logext 32 res))))
            ((and (value-case left :i64)
                  (value-case right :i64))
             (b* ((res (* (value-i64->get left)
                          (value-i64->get right))))
               (value-i64 (logext 64 res))))
            ((and (value-case left :i128)
                  (value-case right :i128))
             (b* ((res (* (value-i128->get left)
                          (value-i128->get right))))
               (value-i128 (logext 128 res))))
            (t err)))))

Theorem: value-resultp-of-op-int-mul-wrapped

(defthm value-resultp-of-op-int-mul-wrapped
  (b* ((result (op-int-mul-wrapped left right)))
    (value-resultp result))
  :rule-classes :rewrite)

Theorem: op-int-mul-wrapped-of-value-fix-left

(defthm op-int-mul-wrapped-of-value-fix-left
  (equal (op-int-mul-wrapped (value-fix left)
                             right)
         (op-int-mul-wrapped left right)))

Theorem: op-int-mul-wrapped-value-equiv-congruence-on-left

(defthm op-int-mul-wrapped-value-equiv-congruence-on-left
  (implies (value-equiv left left-equiv)
           (equal (op-int-mul-wrapped left right)
                  (op-int-mul-wrapped left-equiv right)))
  :rule-classes :congruence)

Theorem: op-int-mul-wrapped-of-value-fix-right

(defthm op-int-mul-wrapped-of-value-fix-right
  (equal (op-int-mul-wrapped left (value-fix right))
         (op-int-mul-wrapped left right)))

Theorem: op-int-mul-wrapped-value-equiv-congruence-on-right

(defthm op-int-mul-wrapped-value-equiv-congruence-on-right
  (implies (value-equiv right right-equiv)
           (equal (op-int-mul-wrapped left right)
                  (op-int-mul-wrapped left right-equiv)))
  :rule-classes :congruence)