• 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
      • Riscv
      • Taspi
      • Bitcoin
      • 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
      • Aleo
        • Aleobft
        • Aleovm
        • Leo
          • Grammar
          • Early-version
            • Json2ast
            • Testing
            • Definition
              • Flattening
              • Abstract-syntax
              • Dynamic-semantics
                • Execution
                • Values
                • Dynamic-environments
                • Arithmetic-operations
                • Curve-parameterization
                • Shift-operations
                • Errors
                • Value-expressions
                  • Value-to-value-expr
                  • Expression-valuep
                    • Struct-init-valuep
                    • Struct-init-list-valuep
                    • Expression-list-valuep
                  • Value-expr-to-value
                • Locations
                • Input-execution
                • Edwards-bls12-generator
                • Equality-operations
                • Logical-operations
                • Program-execution
                • Ordering-operations
                • Bitwise-operations
                • Literal-evaluation
                • Type-maps-for-struct-components
                • Output-execution
                • Tuple-operations
                • Struct-operations
              • Compilation
              • Static-semantics
              • Concrete-syntax
      • Bigmems
      • Builtins
      • Execloader
      • Solidity
      • Paco
      • Concurrent-programs
      • Bls12-377-curves
    • Debugging
    • Community
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
    • Math
    • Testing-utilities
  • Value-expressions

Expression-valuep

Check if an expression is an expression value.

Signature
(expression-valuep expr) → yes/no
Arguments
expr — Guard (expressionp expr).
Returns
yes/no — Type (booleanp yes/no).

This means that the expression is one of the following:

  • A literal.
  • A unary expression with - as operator and a signed literal as operand.
  • A unit expression.
  • A tuple expressions whose components are value expressions.
  • A struct expression whose components contain value expressions.

Theorem: return-type-of-expression-valuep.yes/no

(defthm return-type-of-expression-valuep.yes/no
  (b* ((?yes/no (expression-valuep expr)))
    (booleanp yes/no))
  :rule-classes :rewrite)

Theorem: return-type-of-expression-list-valuep.yes/no

(defthm return-type-of-expression-list-valuep.yes/no
  (b* ((?yes/no (expression-list-valuep exprs)))
    (booleanp yes/no))
  :rule-classes :rewrite)

Theorem: return-type-of-struct-init-valuep.yes/no

(defthm return-type-of-struct-init-valuep.yes/no
  (b* ((?yes/no (struct-init-valuep cinit)))
    (booleanp yes/no))
  :rule-classes :rewrite)

Theorem: return-type-of-struct-init-list-valuep.yes/no

(defthm return-type-of-struct-init-list-valuep.yes/no
  (b* ((?yes/no (struct-init-list-valuep cinits)))
    (booleanp yes/no))
  :rule-classes :rewrite)

Theorem: expression-valuep-of-expression-fix-expr

(defthm expression-valuep-of-expression-fix-expr
  (equal (expression-valuep (expression-fix expr))
         (expression-valuep expr)))

Theorem: expression-list-valuep-of-expression-list-fix-exprs

(defthm expression-list-valuep-of-expression-list-fix-exprs
  (equal (expression-list-valuep (expression-list-fix exprs))
         (expression-list-valuep exprs)))

Theorem: struct-init-valuep-of-struct-init-fix-cinit

(defthm struct-init-valuep-of-struct-init-fix-cinit
  (equal (struct-init-valuep (struct-init-fix cinit))
         (struct-init-valuep cinit)))

Theorem: struct-init-list-valuep-of-struct-init-list-fix-cinits

(defthm struct-init-list-valuep-of-struct-init-list-fix-cinits
  (equal (struct-init-list-valuep (struct-init-list-fix cinits))
         (struct-init-list-valuep cinits)))

Theorem: expression-valuep-expression-equiv-congruence-on-expr

(defthm expression-valuep-expression-equiv-congruence-on-expr
  (implies (expression-equiv expr expr-equiv)
           (equal (expression-valuep expr)
                  (expression-valuep expr-equiv)))
  :rule-classes :congruence)

Theorem: expression-list-valuep-expression-list-equiv-congruence-on-exprs

(defthm
   expression-list-valuep-expression-list-equiv-congruence-on-exprs
  (implies (expression-list-equiv exprs exprs-equiv)
           (equal (expression-list-valuep exprs)
                  (expression-list-valuep exprs-equiv)))
  :rule-classes :congruence)

Theorem: struct-init-valuep-struct-init-equiv-congruence-on-cinit

(defthm struct-init-valuep-struct-init-equiv-congruence-on-cinit
  (implies (struct-init-equiv cinit cinit-equiv)
           (equal (struct-init-valuep cinit)
                  (struct-init-valuep cinit-equiv)))
  :rule-classes :congruence)

Theorem: struct-init-list-valuep-struct-init-list-equiv-congruence-on-cinits

(defthm
 struct-init-list-valuep-struct-init-list-equiv-congruence-on-cinits
 (implies (struct-init-list-equiv cinits cinits-equiv)
          (equal (struct-init-list-valuep cinits)
                 (struct-init-list-valuep cinits-equiv)))
 :rule-classes :congruence)

Subtopics

Struct-init-valuep
Struct-init-list-valuep
Expression-list-valuep