• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Community
    • Std
    • Proof-automation
      • Gl
      • Witness-cp
      • Ccg
      • Install-not-normalized
      • Rewrite$
      • Fgl
        • Fgl-rewrite-rules
        • Fgl-function-mode
        • Fgl-object
        • Fgl-solving
        • Fgl-handling-if-then-elses
        • Fgl-counterexamples
        • Fgl-getting-bits-from-objects
        • Fgl-primitive-and-meta-rules
        • Fgl-interpreter-overview
        • Fgl-correctness-of-binding-free-variables
        • Fgl-debugging
        • Fgl-testbenches
        • Def-fgl-boolean-constraint
        • Fgl-stack
        • Def-fgl-param-thm
        • Fgl-rewrite-tracing
        • Def-fgl-thm
        • Fgl-fast-alist-support
        • Fgl-array-support
        • Advanced-equivalence-checking-with-fgl
        • Fgl-fty-support
        • Fgl-internals
          • Symbolic-arithmetic
          • Bfr
            • Bfr-eval
            • Bfrstate
            • Bfr->aignet-lit
            • Bfr-p
            • Bounded-lit-fix
            • Bfr-list-fix
            • Aignet-lit->bfr
            • Variable-g-bindings
            • Fgl-object-bindings-bfrs-ok
            • Fgl-object-bindings-bfrlist
            • Bfr-listp$
            • Bfrstate>=
            • Bfr-listp-witness
            • Bfr-set-var
            • Bfr-negate
            • Bfr-fix
            • Fgl-bfr-object-bindings-p
              • Bfr-mode
              • Bfr-mode-is
              • Lbfr-case
              • Bfrstate-case
              • Bfrstate-mode-is
              • Lbfr-mode-is
              • Bfr-mode-p
            • Fgl-interpreter-state
        • Removable-runes
        • Efficiency
        • Rewrite-bounds
        • Bash
        • Def-dag-measure
        • Bdd
        • Remove-hyps
        • Contextual-rewriting
        • Simp
        • Rewrite$-hyps
        • Bash-term-to-dnf
        • Use-trivial-ancestors-check
        • Minimal-runes
        • Clause-processor-tools
        • Fn-is-body
        • Without-subsumption
        • Rewrite-equiv-hint
        • Def-bounds
        • Rewrite$-context
        • Try-gl-concls
        • Hint-utils
      • Macro-libraries
      • ACL2
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Math
      • Testing-utilities
    • Bfr

    Fgl-bfr-object-bindings-p

    Signature
    (fgl-bfr-object-bindings-p x &optional (bfrstate 'bfrstate)) 
      → 
    *
    Arguments
    bfrstate — Guard (bfrstate-p bfrstate).

    Definitions and Theorems

    Function: fgl-bfr-object-bindings-p-fn

    (defun fgl-bfr-object-bindings-p-fn (x bfrstate)
      (declare (xargs :guard (bfrstate-p bfrstate)))
      (let ((__function__ 'fgl-bfr-object-bindings-p))
        (declare (ignorable __function__))
        (if (atom x)
            (eq x nil)
          (and (consp (car x))
               (pseudo-var-p (caar x))
               (fgl-bfr-object-p (cdar x))
               (fgl-bfr-object-bindings-p (cdr x))))))

    Theorem: fgl-bfr-object-bindings-p-implies-fgl-object-bindings-p

    (defthm fgl-bfr-object-bindings-p-implies-fgl-object-bindings-p
      (implies (fgl-bfr-object-bindings-p x)
               (fgl-object-bindings-p x)))

    Theorem: fgl-bfr-object-bindings-p-fn-of-bfrstate-fix-bfrstate

    (defthm fgl-bfr-object-bindings-p-fn-of-bfrstate-fix-bfrstate
      (equal (fgl-bfr-object-bindings-p-fn x (bfrstate-fix bfrstate))
             (fgl-bfr-object-bindings-p-fn x bfrstate)))

    Theorem: fgl-bfr-object-bindings-p-fn-bfrstate-equiv-congruence-on-bfrstate

    (defthm
     fgl-bfr-object-bindings-p-fn-bfrstate-equiv-congruence-on-bfrstate
     (implies (bfrstate-equiv bfrstate bfrstate-equiv)
              (equal (fgl-bfr-object-bindings-p-fn x bfrstate)
                     (fgl-bfr-object-bindings-p-fn x bfrstate-equiv)))
     :rule-classes :congruence)