relational-parametricity-prover

Community

Prove parametricity and derive free theorems.

Authorrainoftime
Version1.0.0
Installs0

System Documentation

What problem does it solve?

This Skill automates the process of proving relational parametricity and deriving free theorems, which are crucial for understanding polymorphism and abstraction in programming languages.

Core Features & Use Cases

  • Relational Interpretation: Defines and interprets types as relations.
  • Parametricity Proofs: Proves that terms respect the relational interpretation of their types.
  • Free Theorem Derivation: Automatically derives properties (free theorems) that hold for polymorphic functions.
  • Use Case: When developing a new polymorphic function in Coq or Agda, use this Skill to automatically generate its free theorem, ensuring its behavior is well-defined across all possible instantiations.

Quick Start

Use the relational-parametricity-prover skill to derive the free theorem for the function type forall a b. a -> b.

Dependency Matrix

Required Modules

None required

Components

scriptsreferences

💻 Claude Code Installation

Recommended: Let Claude install automatically. Simply copy and paste the text below to Claude Code.

Please help me install this Skill:
Name: relational-parametricity-prover
Download link: https://github.com/rainoftime/pl-skills/archive/main.zip#relational-parametricity-prover

Please download this .zip file, extract it, and install it in the .claude/skills/ directory.
View Source Repository

Agent Skills Search Helper

Install a tiny helper to your Agent, search and equip skill from 223,000+ vetted skills library on demand.