Verify structural and nominal subtyping relations for records and functions.
npx skills add https://github.com/rainoftime/pl-skills --skill subtyping-verifier
Please help me install this Agent Skill. Skill: subtyping-verifier Source: https://github.com/rainoftime/pl-skills/tree/main/subtyping-verifier Command: npx skills add https://github.com/rainoftime/pl-skills --skill subtyping-verifier
This Skill addresses the complexity of ensuring type safety and correctness in programming language implementations by providing a robust mechanism to verify subtyping relationships.
Use the subtyping verifier to check if the type TRecord({'x': TInt(), 'y': TInt()}) is a subtype of TRecord({'x': TInt()}).
High-intent search queries and answers about installing and using this skill.
To verify subtyping relations for records, you check structural subtyping rules, specifically width and depth subtyping, to ensure a record with more fields is a valid subtype of one with fewer fields.
Structural subtyping verifies type compatibility based on the underlying structure or fields of types, whereas nominal subtyping checks relationships based on explicitly declared type names and hierarchies.
To check function variance and polymorphism, you verify contravariance in function parameters and covariance in return types, ensuring polymorphic types maintain soundness during subtyping checks.
Yes, you must define type constructors and implement base and structural subtyping rules before verifying type safety proofs and polymorphism checks in programming language implementations.
Yes, you can automatically verify that a programming language's subtyping rules are consistently applied, preventing type errors and ensuring type soundness during language extension or implementation.
Automated subtyping verification requires explicit definitions of type constructors and structural rules; it cannot infer subtyping relationships for polymorphic types without pre-configured base and structural subtyping logic.
chaingraphlabsDefine TypeScript architecture and core type definitions for ChainGraph.
rainoftimeGenerate type checkers from formal type system specifications with soundness proofs.
SunriseSummerExplain Cangjie type system rules for subtyping, variance, conversions, and aliases.
rainoftimeProve relational parametricity and derive free theorems for polymorphic functions.
