• Top
    • Documentation
    • Books
    • Recursion-and-induction
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
    • Testing-utilities
    • Math
      • Arithmetic
      • Bit-vectors
        • Sparseint
        • Bitops
          • Bitops/merge
          • Bitops-compatibility
          • Bitops-books
          • Logbitp-reasoning
          • Bitops/signed-byte-p
          • Fast-part-select
          • Bitops/integer-length
          • Bitops/extra-defs
          • Install-bit
          • Trailing-0-count
          • Bitops/defaults
          • Logbitp-mismatch
          • Trailing-1-count
          • Bitops/rotate
          • Bitops/equal-by-logbitp
            • Open-logbitp-of-const-meta
            • Equal-by-logbitp
            • Equal-by-logbitp-hint
            • Equal-by-logbitp-hammer
          • Bitops/ash-bounds
          • Bitops/fast-logrev
          • Limited-shifts
          • Bitops/part-select
          • Bitops/parity
          • Bitops/saturate
          • Bitops/part-install
          • Bitops/logbitp-bounds
          • Bitops/ihsext-basics
          • Bitops/fast-rotate
          • Bitops/fast-logext
          • Bitops/ihs-extensions
        • Bv
        • Ihs
        • Rtl
      • Algebra
  • Bitops

Bitops/equal-by-logbitp

Introduces equal-by-logbitp, a strategy for proving that a = b by showing that their bits are equal, and computed hints that can automate the application of this strategy.

Subtopics

Open-logbitp-of-const-meta
Rewrite terms like (logbitp foo 7) to (or (not (natp foo)) (member-equal foo '(0 1 2))).
Equal-by-logbitp
Show a = b by showing their bits are equal.
Equal-by-logbitp-hint
Basic automation for equal-by-logbitp.
Equal-by-logbitp-hammer
Drastic automation for equal-by-logbitp.