		Search-engine friendly clone of the ACL2 documentation.

Rflag-specifications

Pf-spec64

Signature
(pf-spec64 result) → *

Definitions and Theorems

Function: pf-spec64$inline

(defun pf-spec64$inline (result)
  (declare (type (unsigned-byte 64) result))
  (mbe :logic
       (bool->bit (not (logbitp 0 (logcount (loghead 8 result)))))
       :exec
       (if (eql (logand 1
                        (the (integer 0 8)
                             (bitcount8 (the (unsigned-byte 8)
                                             (logand 255 result)))))
                0)
           1
         0)))

Theorem: n01p-pf-spec64

(defthm n01p-pf-spec64
 (unsigned-byte-p 1 (pf-spec64 result))
 :rule-classes
 (:rewrite
  (:type-prescription
      :corollary (natp (pf-spec64 result))
      :hints
      (("Goal" :in-theory '(unsigned-byte-p integer-range-p natp))))
  (:linear
   :corollary (and (<= 0 (pf-spec64 result))
                   (< (pf-spec64 result) 2))
   :hints
   (("Goal"
        :in-theory '(unsigned-byte-p integer-range-p (:e expt)))))))