• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
      • Apt
      • Zfc
      • Acre
      • Milawa
      • Smtlink
      • Abnf
      • Vwsim
      • Isar
      • Wp-gen
      • Dimacs-reader
      • Pfcs
      • Legacy-defrstobj
      • Proof-checker-array
      • Soft
      • C
      • Farray
      • Rp-rewriter
      • Instant-runoff-voting
      • Imp-language
      • Sidekick
      • Leftist-trees
      • Java
      • Taspi
      • Bitcoin
      • Riscv
      • Des
      • Ethereum
      • X86isa
      • Sha-2
      • Yul
      • Zcash
      • Proof-checker-itp13
      • Regex
      • ACL2-programming-language
      • Json
      • Jfkr
      • Equational
      • Cryptography
      • Poseidon
      • Where-do-i-place-my-book
      • Axe
      • Bigmems
      • Builtins
      • Execloader
      • Aleo
      • Solidity
        • Values
          • Integer-values
            • Integer-operations
              • Def-uint/int-binary-op
              • Def-uint/int-unary-op
              • Def-uint/int-comparison
              • Uint-mod
              • Uint-div
              • Uint-shr
              • Uint-shl
              • Int-mod
              • Int-div
              • Uint-xor
              • Uint-sub
              • Uint-mul
              • Uint-ior
              • Uint-exp
              • Uint-and
              • Uint-add
              • Int-xor
              • Int-sub
              • Int-mul
              • Int-ior
              • Int-and
              • Int-add
              • Uint-le
              • Uint-ge
              • Uint-ne
              • Uint-lt
              • Uint-gt
                • Uint-eq
                • Int-ne
                • Int-lt
                • Int-le
                • Int-gt
                • Int-ge
                • Int-eq
                • Uint-minus
                • Uint-not
                • Int-not
                • Int-minus
              • Bit-size
              • Uint
              • Int
            • Boolean-values
        • Paco
        • Concurrent-programs
        • Bls12-377-curves
      • Debugging
      • Std
      • Proof-automation
      • Macro-libraries
      • ACL2
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Math
      • Testing-utilities
    • Integer-operations

    Uint-gt

    Greater-than comparison of unsigned integer values.

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

    Definitions and Theorems

    Function: uint-gt

    (defun uint-gt (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 (> x y))))

    Theorem: boolp-of-uint-gt

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

    Theorem: uint-gt-of-uint-fix-left

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

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

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

    Theorem: uint-gt-of-uint-fix-right

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

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

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