• 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
        • Set
        • Soft
        • C
          • Syntax-for-tools
          • Atc
          • Language
          • Representation
          • Transformation-tools
            • Simpadd0
              • Simpadd0-implementation
                • Simpadd0-event-generation
                  • Simpadd0-exprs/decls/stmts
                  • Simpadd0-expr-binary
                  • Simpadd0-gen-from-params
                  • Simpadd0-gen-expr-pure-thm
                  • Simpadd0-fundef
                  • Simpadd0-gen-block-item-list-thm
                  • Simpadd0-gen-block-item-thm
                  • Simpadd0-gen-stmt-thm
                  • Simpadd0-expr-unary
                  • Simpadd0-gout
                  • Simpadd0-expr-ident
                  • Simpadd0-expr-const
                  • Simpadd0-gen-param-thms
                  • Simpadd0-block-item-stmt
                  • Simpadd0-block-item-list-one
                  • Simpadd0-stmt-return
                  • Simpadd0-gen-init-scope-thm
                  • Simpadd0-gin
                  • Simpadd0-expr-paren
                    • Simpadd0-filepath-transunit-map
                    • Simpadd0-extdecl-list
                    • Simpadd0-extdecl
                    • Simpadd0-transunit-ensemble
                    • Simpadd0-tyspecseq-to-type-and-value-kind
                    • Simpadd0-gen-var-hyps
                    • Simpadd0-transunit
                    • Simpadd0-gin-update
                    • Simpadd0-gen-everything
                    • Irr-simpadd0-gout
                  • Simpadd0-process-inputs-and-gen-everything
                  • Simpadd0-fn
                  • Simpadd0-input-processing
                  • Simpadd0-macro-definition
                • Simpadd0-expr-option
                • Simpadd0-structdeclor-list
                • Simpadd0-structdecl-list
                • Simpadd0-spec/qual-list
                • Simpadd0-param-declon-list
                • Simpadd0-initdeclor-list
                • Simpadd0-dirabsdeclor-option
                • Simpadd0-dirabsdeclor
                • Simpadd0-desiniter-list
                • Simpadd0-absdeclor-option
                • Simpadd0-strunispec
                • Simpadd0-structdeclor
                • Simpadd0-structdecl
                • Simpadd0-statassert
                • Simpadd0-spec/qual
                • Simpadd0-param-declor
                • Simpadd0-param-declon
                • Simpadd0-member-designor
                • Simpadd0-initer-option
                • Simpadd0-initdeclor
                • Simpadd0-genassoc-list
                • Simpadd0-genassoc
                • Simpadd0-expr
                • Simpadd0-enumspec
                • Simpadd0-enumer-list
                • Simpadd0-dirdeclor
                • Simpadd0-desiniter
                • Simpadd0-designor-list
                • Simpadd0-designor
                • Simpadd0-declor-option
                • Simpadd0-decl-spec-list
                • Simpadd0-decl-spec
                • Simpadd0-decl-list
                • Simpadd0-const-expr-option
                • Simpadd0-const-expr
                • Simpadd0-block-item-list
                • Simpadd0-align-spec
                • Simpadd0-absdeclor
                • Simpadd0-type-spec
                • Simpadd0-tyname
                • Simpadd0-stmt
                • Simpadd0-label
                • Simpadd0-initer
                • Simpadd0-expr-list
                • Simpadd0-enumer
                • Simpadd0-declor
                • Simpadd0-decl
                • Simpadd0-block-item
              • Deftrans
              • Splitgso
              • Constant-propagation
              • Split-fn
              • Copy-fn
              • Specialize
              • Split-all-gso
              • Rename
              • Utilities
            • Insertion-sort
            • Pack
          • Bv
          • Imp-language
          • Event-macros
          • Java
          • Bitcoin
          • Ethereum
          • Yul
          • Zcash
          • ACL2-programming-language
          • Prime-fields
          • Json
          • Syntheto
          • File-io-light
          • Cryptography
          • Number-theory
          • Lists-light
          • Axe
          • Builtins
          • Solidity
          • Helpers
          • Htclient
          • Typed-lists-light
          • Arithmetic-light
        • X86isa
        • Axe
        • Execloader
      • Math
      • Testing-utilities
    • Simpadd0-event-generation

    Simpadd0-expr-paren

    Transform a parenthesized expression.

    Signature
    (simpadd0-expr-paren inner 
                         inner-new inner-events inner-thm-name 
                         inner-vartys inner-diffp gin) 
     
      → 
    (mv expr gout)
    Arguments
    inner — Guard (exprp inner).
    inner-new — Guard (exprp inner-new).
    inner-events — Guard (pseudo-event-form-listp inner-events).
    inner-thm-name — Guard (symbolp inner-thm-name).
    inner-vartys — Guard (ident-type-mapp inner-vartys).
    inner-diffp — Guard (booleanp inner-diffp).
    gin — Guard (simpadd0-ginp gin).
    Returns
    expr — Type (exprp expr).
    gout — Type (simpadd0-goutp gout).

    The resulting expression is obtained by parenthesizing the possibly transformed inner expression. We generate a theorem iff a theorem was generated for the inner expression, which we see from whether the theorem name is nil or not. The function ldm-expr maps a parenthesized expression to the same as the inner expression. Thus, the theorem for the parenthesized expression follows directly from the one for the inner expression.

    Definitions and Theorems

    Function: simpadd0-expr-paren

    (defun simpadd0-expr-paren
           (inner inner-new inner-events inner-thm-name
                  inner-vartys inner-diffp gin)
     (declare (xargs :guard (and (exprp inner)
                                 (exprp inner-new)
                                 (pseudo-event-form-listp inner-events)
                                 (symbolp inner-thm-name)
                                 (ident-type-mapp inner-vartys)
                                 (booleanp inner-diffp)
                                 (simpadd0-ginp gin))))
     (declare (xargs :guard (and (expr-unambp inner)
                                 (expr-unambp inner-new))))
     (let ((__function__ 'simpadd0-expr-paren))
      (declare (ignorable __function__))
      (b*
       ((expr (expr-paren inner))
        (expr-new (expr-paren inner-new))
        ((simpadd0-gin gin) gin)
        ((unless inner-thm-name)
         (mv expr-new
             (make-simpadd0-gout :events inner-events
                                 :thm-name nil
                                 :thm-index gin.thm-index
                                 :names-to-avoid gin.names-to-avoid
                                 :vartys inner-vartys
                                 :diffp inner-diffp)))
        (hints
            (cons (cons '"Goal"
                        (cons ':in-theory
                              (cons ''((:e ldm-expr))
                                    (cons ':use
                                          (cons inner-thm-name 'nil)))))
                  'nil))
        ((mv thm-event thm-name thm-index)
         (simpadd0-gen-expr-pure-thm
              expr expr-new inner-vartys
              gin.const-new gin.thm-index hints)))
       (mv expr-new
           (make-simpadd0-gout
                :events (append inner-events (list thm-event))
                :thm-name thm-name
                :thm-index thm-index
                :names-to-avoid (cons thm-name gin.names-to-avoid)
                :vartys inner-vartys
                :diffp inner-diffp)))))

    Theorem: exprp-of-simpadd0-expr-paren.expr

    (defthm exprp-of-simpadd0-expr-paren.expr
      (b* (((mv ?expr ?gout)
            (simpadd0-expr-paren inner
                                 inner-new inner-events inner-thm-name
                                 inner-vartys inner-diffp gin)))
        (exprp expr))
      :rule-classes :rewrite)

    Theorem: simpadd0-goutp-of-simpadd0-expr-paren.gout

    (defthm simpadd0-goutp-of-simpadd0-expr-paren.gout
      (b* (((mv ?expr ?gout)
            (simpadd0-expr-paren inner
                                 inner-new inner-events inner-thm-name
                                 inner-vartys inner-diffp gin)))
        (simpadd0-goutp gout))
      :rule-classes :rewrite)

    Theorem: expr-unambp-of-simpadd0-expr-paren

    (defthm expr-unambp-of-simpadd0-expr-paren
     (implies
        (expr-unambp inner-new)
        (b* (((mv ?expr ?gout)
              (simpadd0-expr-paren inner
                                   inner-new inner-events inner-thm-name
                                   inner-vartys inner-diffp gin)))
          (expr-unambp expr))))