contextual-equivalence

What problem does it solve?

This Skill addresses the challenge of proving that two programs behave identically, which is crucial for compiler correctness, program transformation verification, and optimization validation.

Core Features & Use Cases

• Prove Contextual Equivalence: Demonstrate that two programs are indistinguishable in all possible execution contexts.
• Bisimulation Techniques: Build and utilize bisimulation relations for rigorous behavioral equivalence proofs.
• Use Case: Verify that a compiler optimization pass preserves the original program's observable behavior by proving contextual equivalence between the source and optimized code.

Quick Start

Use the contextual-equivalence skill to prove that program A is contextually equivalent to program B.