• Top
  • Documentation
  • Books
  • Boolean-reasoning
  • Projects
  • Debugging
  • Std
  • Proof-automation
  • Macro-libraries
  • ACL2
  • Interfacing-tools
  • Hardware-verification
  • Software-verification
    • Kestrel-books
      • Crypto-hdwallet
      • Apt
      • Error-checking
      • Fty-extensions
      • Isar
      • Kestrel-utilities
      • Soft
      • Bv
      • Imp-language
      • C
      • Event-macros
      • Java
        • Atj
        • Aij
        • Language
          • Syntax
          • Semantics
            • Primitive-function-macros
            • Primitive-values
            • Floating-point-placeholders
            • Pointers
            • Floating-point-value-set-parameters
            • Values
            • Primitive-operations
              • Integer-operations
              • Floating-point-operations
              • Boolean-operations
                • Boolean-xor
                • Boolean-neq
                • Boolean-ior
                • Boolean-eq
                • Boolean-and
                • Boolean-not
            • Primitive-conversions
            • Reference-values
      • Bitcoin
      • Ethereum
      • Yul
      • Zcash
      • ACL2-programming-language
      • Prime-fields
      • Json
      • Syntheto
      • File-io-light
      • Number-theory
      • Cryptography
      • Lists-light
      • Builtins
      • Axe
      • Solidity
      • Helpers
      • Htclient
      • Typed-lists-light
      • Arithmetic-light
    • X86isa
    • Axe
    • Execloader
  • Math
  • Testing-utilities

• Boolean-operations

Boolean-not

Logical complement ! [JLS14:4.2.5] [JLS14:15.15.6].

Signature

(boolean-not operand) → result

Arguments

operand — Guard (boolean-valuep operand).

Returns

result — Type (boolean-valuep result).

Definitions and Theorems

Function: boolean-not

(defun boolean-not (operand)
  (declare (xargs :guard (boolean-valuep operand)))
  (b* ((x (boolean-value->bool operand)))
    (boolean-value (not x))))

Theorem: boolean-valuep-of-boolean-not

(defthm boolean-valuep-of-boolean-not
  (b* ((result (boolean-not operand)))
    (boolean-valuep result))
  :rule-classes :rewrite)

Theorem: boolean-not-of-boolean-value-fix-operand

(defthm boolean-not-of-boolean-value-fix-operand
  (equal (boolean-not (boolean-value-fix operand))
         (boolean-not operand)))

Theorem: boolean-not-boolean-value-equiv-congruence-on-operand

(defthm boolean-not-boolean-value-equiv-congruence-on-operand
  (implies (boolean-value-equiv operand operand-equiv)
           (equal (boolean-not operand)
                  (boolean-not operand-equiv)))
  :rule-classes :congruence)