• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
      • Apt
      • Zfc
      • Acre
      • Milawa
      • Smtlink
      • Abnf
      • Vwsim
      • Isar
      • Wp-gen
      • Dimacs-reader
      • Pfcs
        • Proof-support
        • Abstract-syntax
          • Syntax-abstraction
          • Expression
          • Definition
          • Constraint
          • Definition-option
          • Abstract-syntax-operations
            • Expression-var-list
            • Lookup-definition
            • Constrel
            • Constraint-constrels
            • Constraint-list-constrels
            • Constraint-rels
            • Constraint-list-rels
            • Expression-sub
              • Expression-const/var-listp
              • Expression-var-listp
              • Expression-neg
              • Expression-list-vars
              • Expression-vars
              • Definition-free-vars
              • Constraint-vars
              • Constraint-list-vars
              • Constrel-set
            • System
            • Convenience-constructors
            • System-result
            • Expression-result
            • Expression-list-result
            • Definition-result
            • Definition-list-result
            • Constraint-result
            • Constraint-list-result
            • Expression-list
            • Definition-list
            • Constraint-list
          • R1cs-subset
          • Semantics
          • Abstract-syntax-operations
            • Expression-var-list
            • Lookup-definition
            • Constrel
            • Constraint-constrels
            • Constraint-list-constrels
            • Constraint-rels
            • Constraint-list-rels
            • Expression-sub
              • Expression-const/var-listp
              • Expression-var-listp
              • Expression-neg
              • Expression-list-vars
              • Expression-vars
              • Definition-free-vars
              • Constraint-vars
              • Constraint-list-vars
              • Constrel-set
            • Indexed-names
            • Well-formedness
            • Concrete-syntax
            • R1cs-bridge
            • Parser-interface
          • 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
          • Paco
          • Concurrent-programs
          • Bls12-377-curves
        • Debugging
        • Std
        • Proof-automation
        • Macro-libraries
        • ACL2
        • Interfacing-tools
        • Hardware-verification
        • Software-verification
        • Math
        • Testing-utilities
      • Abstract-syntax-operations

      Expression-sub

      Abbreviation to construct a subtraction.

      Signature
      (expression-sub expr1 expr2) → sub-expr
      Arguments
      expr1 — Guard (expressionp expr1).
      expr2 — Guard (expressionp expr2).
      Returns
      sub-expr — Type (expressionp sub-expr).

      This may be added to the abstract syntax at some point. For now it is just an ephemeral abbreviation.

      Definitions and Theorems

      Function: expression-sub

      (defun expression-sub (expr1 expr2)
        (declare (xargs :guard (and (expressionp expr1)
                                    (expressionp expr2))))
        (let ((__function__ 'expression-sub))
          (declare (ignorable __function__))
          (expression-add expr1 (expression-neg expr2))))

      Theorem: expressionp-of-expression-sub

      (defthm expressionp-of-expression-sub
        (b* ((sub-expr (expression-sub expr1 expr2)))
          (expressionp sub-expr))
        :rule-classes :rewrite)