Operational Semantics Builder
Purpose
Provides expert guidance on defining operational semantics for programming language specification and testing.
Capabilities
- Small-step semantics rule generation
- Big-step semantics rule generation
- Evaluation context definition
- Substitution and binding handling
- Semantics execution/testing
- Equivalence proofs
Usage Guidelines
- Semantics Style: Choose small-step or big-step
- Rule Definition: Define reduction/evaluation rules
- Contexts: Define evaluation contexts if needed
- Testing: Execute semantics on test programs
- Validation: Verify expected behavior
Tools/Libraries
- PLT Redex
- K Framework
- Ott
- Maude