• 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
        • Bv
        • Imp-language
        • Event-macros
        • Java
          • Atj
            • Atj-implementation
              • Atj-types
              • Atj-java-primitive-array-model
              • Atj-java-abstract-syntax
              • Atj-input-processing
              • Atj-java-pretty-printer
                • Jexpr-rank
                • Print-jexprs
                • Print-jchar
                • Print-jstatems+jblocks
                • Print-jclasses+jcmembers
                • Jbinop-expected-ranks
                  • Jexpr->rank
                  • Jexpr-rank-<=
                  • Print-jexpr
                  • Print-optional-integer-type-suffix
                  • Print-octdig/uscore-list
                  • Print-oct-integer-literal
                  • Print-jcunit
                  • Print-hexdig/uscore-list
                  • Print-hex-integer-literal
                  • Print-decdig/uscore-list
                  • Print-dec-integer-literal
                  • Print-bindig/uscore-list
                  • Print-bin-integer-literal
                  • Print-integer-literal
                  • Print-octdig/uscore
                  • Print-jmethod
                  • Print-jfield
                  • Print-hexdig/uscore
                  • Print-decdig/uscore
                  • Print-bindig/uscore
                  • Print-jclass-list
                  • Print-jlocvar
                  • Print-jliteral
                  • Print-jcinitializer
                  • Print-jline
                  • Print-jimports
                  • Print-jchars
                  • Print-comma-sep
                  • Print-jimport
                  • Print-jbinop
                  • Print-primitive-type
                  • Print-jparam-list
                  • Print-jlines-to-channel
                  • Jexpr-rank-index
                  • Atj-indent
                  • Print-to-jfile
                  • Print-jparam
                  • Print-jaccess
                  • Print-oct-digit
                  • Print-junop
                  • Print-jtype
                  • Print-jresult
                  • Print-hex-digit
                  • Print-dec-digit
                  • Print-bin-digit
                  • Print-jline-blank
                • Atj-code-generation
                • Atj-java-primitives
                • Atj-java-primitive-arrays
                • Atj-type-macros
                • Atj-java-syntax-operations
                • Atj-fn
                • Atj-library-extensions
                • Atj-java-input-types
                • Atj-test-structures
                • Aij-notions
                • Atj-macro-definition
              • Atj-tutorial
            • Aij
            • Language
          • 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
    • Atj-java-pretty-printer

    Jbinop-expected-ranks

    Expression ranks of the operands of a binary operator.

    Signature
    (jbinop-expected-ranks op) → (mv left-rank right-rank)
    Arguments
    op — Guard (jbinopp op).
    Returns
    left-rank — Type (jexpr-rankp left-rank).
    right-rank — Type (jexpr-rankp right-rank).

    These are based on the grammar rules.

    Definitions and Theorems

    Function: jbinop-expected-ranks

    (defun jbinop-expected-ranks (op)
      (declare (xargs :guard (jbinopp op)))
      (let ((__function__ 'jbinop-expected-ranks))
        (declare (ignorable __function__))
        (jbinop-case op
                     :mul (mv (jexpr-rank-multiplicative)
                              (jexpr-rank-unary))
                     :div (mv (jexpr-rank-multiplicative)
                              (jexpr-rank-unary))
                     :rem (mv (jexpr-rank-multiplicative)
                              (jexpr-rank-unary))
                     :add (mv (jexpr-rank-additive)
                              (jexpr-rank-multiplicative))
                     :sub (mv (jexpr-rank-additive)
                              (jexpr-rank-multiplicative))
                     :shl (mv (jexpr-rank-shift)
                              (jexpr-rank-additive))
                     :sshr (mv (jexpr-rank-shift)
                               (jexpr-rank-additive))
                     :ushr (mv (jexpr-rank-shift)
                               (jexpr-rank-additive))
                     :lt (mv (jexpr-rank-relational)
                             (jexpr-rank-shift))
                     :gt (mv (jexpr-rank-relational)
                             (jexpr-rank-shift))
                     :le (mv (jexpr-rank-relational)
                             (jexpr-rank-shift))
                     :ge (mv (jexpr-rank-relational)
                             (jexpr-rank-shift))
                     :eq (mv (jexpr-rank-equality)
                             (jexpr-rank-relational))
                     :ne (mv (jexpr-rank-equality)
                             (jexpr-rank-relational))
                     :and (mv (jexpr-rank-and)
                              (jexpr-rank-equality))
                     :xor (mv (jexpr-rank-exclusive-or)
                              (jexpr-rank-and))
                     :ior (mv (jexpr-rank-inclusive-or)
                              (jexpr-rank-exclusive-or))
                     :condand (mv (jexpr-rank-conditional-and)
                                  (jexpr-rank-inclusive-or))
                     :condor (mv (jexpr-rank-conditional-or)
                                 (jexpr-rank-conditional-and))
                     :asg (mv (jexpr-rank-postfix)
                              (jexpr-rank-expression))
                     :asg-mul (mv (jexpr-rank-postfix)
                                  (jexpr-rank-expression))
                     :asg-div (mv (jexpr-rank-postfix)
                                  (jexpr-rank-expression))
                     :asg-rem (mv (jexpr-rank-postfix)
                                  (jexpr-rank-expression))
                     :asg-add (mv (jexpr-rank-postfix)
                                  (jexpr-rank-expression))
                     :asg-sub (mv (jexpr-rank-postfix)
                                  (jexpr-rank-expression))
                     :asg-shl (mv (jexpr-rank-postfix)
                                  (jexpr-rank-expression))
                     :asg-sshr (mv (jexpr-rank-postfix)
                                   (jexpr-rank-expression))
                     :asg-ushr (mv (jexpr-rank-postfix)
                                   (jexpr-rank-expression))
                     :asg-and (mv (jexpr-rank-postfix)
                                  (jexpr-rank-expression))
                     :asg-xor (mv (jexpr-rank-postfix)
                                  (jexpr-rank-expression))
                     :asg-ior (mv (jexpr-rank-postfix)
                                  (jexpr-rank-expression)))))

    Theorem: jexpr-rankp-of-jbinop-expected-ranks.left-rank

    (defthm jexpr-rankp-of-jbinop-expected-ranks.left-rank
      (b* (((mv ?left-rank ?right-rank)
            (jbinop-expected-ranks op)))
        (jexpr-rankp left-rank))
      :rule-classes :rewrite)

    Theorem: jexpr-rankp-of-jbinop-expected-ranks.right-rank

    (defthm jexpr-rankp-of-jbinop-expected-ranks.right-rank
      (b* (((mv ?left-rank ?right-rank)
            (jbinop-expected-ranks op)))
        (jexpr-rankp right-rank))
      :rule-classes :rewrite)