• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Community
    • 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-fundef
                  • Simpadd0-expr-cond
                  • Simpadd0-expr-binary
                  • Simpadd0-gen-expr-pure-thm
                  • Simpadd0-gen-block-item-list-thm
                  • Simpadd0-expr-cast
                  • Simpadd0-block-item-stmt
                  • Simpadd0-block-item-list-one
                  • Simpadd0-gen-expr-asg-thm
                  • Simpadd0-gen-block-item-thm
                  • Simpadd0-gen-stmt-thm
                  • Simpadd0-stmt-return
                  • Simpadd0-stmt-expr
                  • Simpadd0-gen-from-params
                  • Simpadd0-expr-unary
                  • Simpadd0-gout
                  • Simpadd0-expr-const
                  • Simpadd0-gen-param-thms
                  • Simpadd0-expr-ident
                  • Simpadd0-gen-init-scope-thm
                  • Simpadd0-gin
                  • Simpadd0-expr-paren
                  • Simpadd0-filepath-transunit-map
                  • Simpadd0-extdecl-list
                  • Simpadd0-extdecl
                  • Simpadd0-transunit-ensemble
                  • Simpadd0-transunit
                  • Simpadd0-gen-var-hyps
                    • Simpadd0-tyspecseq-to-type
                    • 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-struni-spec
                • 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
              • Splitgso
              • Constant-propagation
              • Split-fn
              • Specialize
              • Split-all-gso
              • Copy-fn
              • Rename
              • Utilities
            • Insertion-sort
            • Pack
          • Bv
          • Imp-language
          • Event-macros
          • Java
          • Riscv
          • 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-gen-var-hyps

    Generate variable hypotheses for certain theorems.

    Signature
    (simpadd0-gen-var-hyps vartys) → hyps
    Arguments
    vartys — Guard (ident-type-mapp vartys).
    Returns
    hyps — Type (true-listp hyps).

    The input of this function comes from the vartys component of simpadd0-gout. For each such variable, we add a hypothesis about it saying that the variable can be read from the computation state and it contains a value of the appropriate type.

    Definitions and Theorems

    Function: simpadd0-gen-var-hyps

    (defun simpadd0-gen-var-hyps (vartys)
     (declare (xargs :guard (ident-type-mapp vartys)))
     (let ((__function__ 'simpadd0-gen-var-hyps))
      (declare (ignorable __function__))
      (b*
       (((when (omap::emptyp (ident-type-map-fix vartys)))
         nil)
        ((mv var type) (omap::head vartys))
        ((unless (type-formalp type))
         (raise "Internal error: variable ~x0 has type ~x1."
                var type))
        ((mv & ctype) (ldm-type type))
        (hyp
         (cons
          'b*
          (cons
           (cons
            (cons
             'var
             (cons
              (cons
               'mv-nth
               (cons
                '1
                (cons (cons 'ldm-ident
                            (cons (cons 'ident
                                        (cons (ident->unwrap var) 'nil))
                                  'nil))
                      'nil)))
              'nil))
            '((objdes (c::objdesign-of-var var compst))
              (val (c::read-object objdes compst))))
           (cons
            (cons
             'and
             (cons
              'objdes
              (cons
                 '(c::valuep val)
                 (cons (cons 'equal
                             (cons '(c::type-of-value val)
                                   (cons (cons 'quote (cons ctype 'nil))
                                         'nil)))
                       'nil))))
            'nil))))
        (hyps (simpadd0-gen-var-hyps (omap::tail vartys))))
       (cons hyp hyps))))

    Theorem: true-listp-of-simpadd0-gen-var-hyps

    (defthm true-listp-of-simpadd0-gen-var-hyps
      (b* ((hyps (simpadd0-gen-var-hyps vartys)))
        (true-listp hyps))
      :rule-classes :rewrite)

    Theorem: simpadd0-gen-var-hyps-of-ident-type-map-fix-vartys

    (defthm simpadd0-gen-var-hyps-of-ident-type-map-fix-vartys
      (equal (simpadd0-gen-var-hyps (ident-type-map-fix vartys))
             (simpadd0-gen-var-hyps vartys)))

    Theorem: simpadd0-gen-var-hyps-ident-type-map-equiv-congruence-on-vartys

    (defthm
        simpadd0-gen-var-hyps-ident-type-map-equiv-congruence-on-vartys
      (implies (c$::ident-type-map-equiv vartys vartys-equiv)
               (equal (simpadd0-gen-var-hyps vartys)
                      (simpadd0-gen-var-hyps vartys-equiv)))
      :rule-classes :congruence)