• 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-sat-check
          • Fgl-exhaustive-test-config
          • Fgl-prove
          • Fgl-vacuity-check
            • Fgl-sat-check/print-counterexample
          • 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
          • 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
    • Fgl-solving

    Fgl-vacuity-check

    Check that the given object is satisfiable and report an error if not.

    Signature
    (fgl-vacuity-check params x) → *
    Arguments
    params — Parameters for the SAT check -- depending on the attachment for the pluggable checker.
    x — Object to check for vacuity.

    Logically, (fgl-vacuity-check params x) just returns x fixed to a Boolean value. But when FGL symbolic execution encounters an fgl-vacuity-check term, it checks Boolean satisfiability of x and if it is able to prove that all evaluations of x are NIL, then it produces an error; otherwise, it returns x unchanged. This is useful for checking that the hypotheses of a conjecture aren't contradictory.

    Definitions and Theorems

    Function: fgl-vacuity-check

    (defun fgl-vacuity-check (params x)
      (declare (ignore params))
      (declare (xargs :guard t))
      (let ((__function__ 'fgl-vacuity-check))
        (declare (ignorable __function__))
        (if x t nil)))