• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • 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-getting-bits-from-objects
        • Fgl-primitive-and-meta-rules
        • Fgl-counterexamples
        • Fgl-interpreter-overview
        • Fgl-correctness-of-binding-free-variables
        • Fgl-debugging
        • Fgl-testbenches
        • Def-fgl-boolean-constraint
        • Fgl-stack
          • Scratchobj
          • Minor-frame
          • Major-frame
            • Major-frame-fix
            • Make-major-frame
            • Major-frame-equiv
            • Major-frame->minor-stack
            • Major-frame->rule
            • Major-frame->bindings
            • Change-major-frame
            • Major-frame->phase
            • Major-frame-p
            • Major-stack
            • Scratchlist
            • Minor-stack
          • Fgl-rewrite-tracing
          • Def-fgl-param-thm
          • Def-fgl-thm
          • Fgl-fast-alist-support
          • Fgl-array-support
          • Advanced-equivalence-checking-with-fgl
          • Fgl-fty-support
          • Fgl-internals
        • 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
    • Major-frame

    Major-frame-p

    Recognizer for major-frame structures.

    Signature
    (major-frame-p x) → *

    Definitions and Theorems

    Function: major-frame-p

    (defun major-frame-p (x)
     (declare (xargs :guard t))
     (let ((__function__ 'major-frame-p))
      (declare (ignorable __function__))
      (and
       (mbe
           :logic (and (alistp x)
                       (equal (strip-cars x)
                              '(bindings rule phase minor-stack)))
           :exec
           (fty::alist-with-carsp x '(bindings rule phase minor-stack)))
       (b* ((bindings (cdr (std::da-nth 0 x)))
            (rule (cdr (std::da-nth 1 x)))
            (phase (cdr (std::da-nth 2 x)))
            (minor-stack (cdr (std::da-nth 3 x))))
         (and (fgl-object-bindings-p bindings)
              (maybe-fgl-generic-rule-p rule)
              (acl2::maybe-natp phase)
              (minor-stack-p minor-stack))))))

    Theorem: consp-when-major-frame-p

    (defthm consp-when-major-frame-p
      (implies (major-frame-p x) (consp x))
      :rule-classes :compound-recognizer)