		Search-engine friendly clone of the ACL2 documentation.

Semantics64

Exec64-divu

Semanics of the DIVU instruction [ISA:12.2].

Signature
(exec64-divu rd rs1 rs2 stat) → new-stat
Arguments: rd — Guard (ubyte5p rd).; rs1 — Guard (ubyte5p rs1).; rs2 — Guard (ubyte5p rs2).; stat — Guard (state64p stat).
Returns: new-stat — Type (state64p new-stat).

We read two unsigned 64-bit integers from rs1 and rs2. We divide the first by the second, rounding towards 0; if the divisor is 0, the result is 2^{64}-1 (see Table 11 in [ISA:12.2]). We write the result to rd. We increment the program counter.

Definitions and Theorems

Function: exec64-divu

(defun exec64-divu (rd rs1 rs2 stat)
  (declare (xargs :guard (and (ubyte5p rd)
                              (ubyte5p rs1)
                              (ubyte5p rs2)
                              (state64p stat))))
  (let ((__function__ 'exec64-divu))
    (declare (ignorable __function__))
    (b* ((rs1-operand (read64-xreg-unsigned rs1 stat))
         (rs2-operand (read64-xreg-unsigned rs2 stat))
         (result (if (= rs2-operand 0)
                     (1- (expt 2 64))
                   (truncate rs1-operand rs2-operand)))
         (stat (write64-xreg rd result stat))
         (stat (inc64-pc stat)))
      stat)))

Theorem: state64p-of-exec64-divu

(defthm state64p-of-exec64-divu
  (b* ((new-stat (exec64-divu rd rs1 rs2 stat)))
    (state64p new-stat))
  :rule-classes :rewrite)

Theorem: exec64-divu-of-ubyte5-fix-rd

(defthm exec64-divu-of-ubyte5-fix-rd
  (equal (exec64-divu (ubyte5-fix rd)
                      rs1 rs2 stat)
         (exec64-divu rd rs1 rs2 stat)))

Theorem: exec64-divu-ubyte5-equiv-congruence-on-rd

(defthm exec64-divu-ubyte5-equiv-congruence-on-rd
  (implies (ubyte5-equiv rd rd-equiv)
           (equal (exec64-divu rd rs1 rs2 stat)
                  (exec64-divu rd-equiv rs1 rs2 stat)))
  :rule-classes :congruence)

Theorem: exec64-divu-of-ubyte5-fix-rs1

(defthm exec64-divu-of-ubyte5-fix-rs1
  (equal (exec64-divu rd (ubyte5-fix rs1)
                      rs2 stat)
         (exec64-divu rd rs1 rs2 stat)))

Theorem: exec64-divu-ubyte5-equiv-congruence-on-rs1

(defthm exec64-divu-ubyte5-equiv-congruence-on-rs1
  (implies (ubyte5-equiv rs1 rs1-equiv)
           (equal (exec64-divu rd rs1 rs2 stat)
                  (exec64-divu rd rs1-equiv rs2 stat)))
  :rule-classes :congruence)

Theorem: exec64-divu-of-ubyte5-fix-rs2

(defthm exec64-divu-of-ubyte5-fix-rs2
  (equal (exec64-divu rd rs1 (ubyte5-fix rs2)
                      stat)
         (exec64-divu rd rs1 rs2 stat)))

Theorem: exec64-divu-ubyte5-equiv-congruence-on-rs2

(defthm exec64-divu-ubyte5-equiv-congruence-on-rs2
  (implies (ubyte5-equiv rs2 rs2-equiv)
           (equal (exec64-divu rd rs1 rs2 stat)
                  (exec64-divu rd rs1 rs2-equiv stat)))
  :rule-classes :congruence)

Theorem: exec64-divu-of-state64-fix-stat

(defthm exec64-divu-of-state64-fix-stat
  (equal (exec64-divu rd rs1 rs2 (state64-fix stat))
         (exec64-divu rd rs1 rs2 stat)))

Theorem: exec64-divu-state64-equiv-congruence-on-stat

(defthm exec64-divu-state64-equiv-congruence-on-stat
  (implies (state64-equiv stat stat-equiv)
           (equal (exec64-divu rd rs1 rs2 stat)
                  (exec64-divu rd rs1 rs2 stat-equiv)))
  :rule-classes :congruence)