skills.rest
rainoftime
rainoftimeCOMMUNITY
Explore all skills by this author →
WebsiteGitHub

operational-semantics-definer

Define small-step and big-step operational semantics for programming languages.

17|2|Updated Feb 16, 2026
Search Tags:#formal methods#semantics#interpreter#language design#operational semantics#pl foundations
One-click install
npx skills add https://github.com/rainoftime/pl-skills --skill operational-semantics-definer
Or copy as Structured Prompt for Agent▼
Please help me install this Agent Skill.
Skill: operational-semantics-definer
Source: https://github.com/rainoftime/pl-skills/tree/main/operational-semantics-definer
Command: npx skills add https://github.com/rainoftime/pl-skills --skill operational-semantics-definer

SYSTEM DOCUMENTATION & REQUIREMENTS

💡 This Skill includes scripts (resource) and references (resource) components.

What problem does it solve?

This Skill provides a framework for formally defining and analyzing the operational semantics of programming languages, enabling rigorous understanding and implementation of language behavior.

Core Features & Use Cases

  • Formal Semantics Definition: Specify small-step and big-step operational semantics using structural operational semantics (SOS).
  • Property Proving: Facilitates proving fundamental properties like progress and preservation.
  • Interpreter Generation: Aids in the implementation of executable interpreters directly from semantic specifications.
  • Use Case: When designing a new programming language, use this Skill to formally define its evaluation rules and ensure its properties before implementation.

Quick Start

Use the operational-semantics-definer skill to define the big-step semantics for a simple arithmetic expression evaluator.

Frequently Asked Questions about operational-semantics-definer

High-intent search queries and answers about installing and using this skill.

FAQPage Schema
How do I define operational semantics for a new programming language?▼

You define operational semantics by specifying small-step and big-step evaluation rules using structural operational semantics (SOS). This framework helps rigorously understand and implement language behavior before writing an interpreter.

Can I prove semantic properties like progress and preservation for my language?▼

Yes, proving fundamental properties like progress and preservation is a core feature. This Skill provides a framework to formally define and analyze operational semantics, facilitating rigorous proofs of these semantic properties.

How do I generate an interpreter from formal language semantics?▼

You can generate an executable interpreter directly from your semantic specifications. The Skill aids in implementing interpreters, supporting both small-step and big-step operational semantics approaches in Python.

Does this operational semantics definer work with OCaml and Coq formalizations?▼

Yes, the Skill is implemented in Python but explicitly includes support for OCaml and Coq formalizations. This allows you to define and analyze operational semantics across multiple formal method environments.

When do I need to use small-step versus big-step operational semantics?▼

Use small-step semantics to model individual evaluation transitions and big-step semantics to derive final values from complete expressions. This Skill supports both approaches for designing languages and proving properties.

What are the limitations of using structural operational semantics for interpreter implementation?▼

While structural operational semantics (SOS) helps generate interpreters and prove properties, it requires rigorous rule definitions. Complex language features may necessitate extensive formal specifications before successful interpreter implementation.

Related Skills

Explore More Education & Research Skills→
rainoftimerainoftime
17

abstract-machine

Define abstract machine configurations and transition rules for operational semantics.

Community
Intermediate
rainoftimerainoftime
17

contextual-equivalence

Proves contextual equivalence between programs using bisimulation techniques.

Community
Advanced
thistleknotthistleknot

program-synthesis

Generate formally verified code using LLM-guided verification loops with verifier feedback for Rust, Dafny, and Lean 4 targets.

Community
Advanced
yfyang86yfyang86
1

dana-s-scott

Design domain-theoretic semantics for functional language constructs and verification tasks.

Community
Advanced