• Top
    • Documentation
    • Books
    • Recursion-and-induction
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Proof-automation
      • Gl
      • Witness-cp
      • Ccg
      • Install-not-normalized
      • Rewrite$
      • Removable-runes
      • Efficiency
      • Rewrite-bounds
      • Bash
      • Def-dag-measure
      • 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-interpreter-overview
        • Fgl-counterexamples
        • 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
        • Advanced-equivalence-checking-with-fgl
          • Solve-lane-by-lane-masked
          • Solve-lane-by-lane-masked+
          • Top-level-equal
          • Solve-lane-by-lane
          • Replace-equal-with-top-level-equal-rec
          • Lookup-previous-stack-frame-binding
          • Monolithic-sat-with-transforms
          • Ipasir-sat-limit100
        • Fgl-array-support
        • Fgl-internals
      • 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
    • Testing-utilities
    • Math
  • Fgl

Advanced-equivalence-checking-with-fgl

Some tools for equivalence checking with FGL.

Subtopics

Solve-lane-by-lane-masked
Equality check that works around hard SAT/fraiging problems caused by writemasking.
Solve-lane-by-lane-masked+
Equality check that works around hard SAT/fraiging problems caused by writemasking, solving each case separately.
Top-level-equal
An alias for EQUAL. Useful if you want to prove an equality in FGL using a particular strategy.
Solve-lane-by-lane
Equality check that, in FGL, splits an equivalence of SIMD packed integers into lane-by-lane equivalence checks.
Replace-equal-with-top-level-equal-rec
Lookup-previous-stack-frame-binding
Monolithic-sat-with-transforms
Ipasir-sat-limit100