Agent skill

constraint-generalization

Generalization and composition of constraints across navigators

majiayu000github.com/majiayu000GitHub ↗
claude-codeMIT
Install
npx skills add majiayu000/claude-skill-registry --skill constraint-generalization --agent claude-code

Same command for any agent — swap --agent for codex, cursor, copilot.

Facts
Files in the skill folder: 2
SKILL.md size: 11 KB
Bundled scripts: none
Path: skills/analysis/constraint-generalization/SKILL.md
Open the folder on GitHub →
Where it comes from
Stars: 534
Language: HTML

Weekly change comes from our own snapshots, not the repository page — it measures attention, not adoption.

From the SKILL.md

# Constraint Generalization ## Core Concept Given proven constraints on individual paths, **synthesize new constraints** that hold across composed paths. This skill moves from "validation" (rejecting bad paths) to "generation" (creating better paths). Example: If path A proves outputs are even, and path B proves outputs are positive, the **composed path AB proves outputs are both even AND positive**. ## Why Constraint Generalization? Without it, constraints are lost during composition: ```julia nav_even = @late_nav([ALL, pred(iseven)]) # proves: even nav_positive = @late_nav([ALL, pred(x > 0)]) # proves: positive # Compose them: nav_composed = compose_navigators(nav_even, nav_positive) # What can we prove about the result? # Without generalization: nothing! Constraints are forgotten. # With generalization: # => Proves: even(x) ∧ positive(x) # => More refined type: EvenPositiveInt ``` This **refinement typing** enables: - **Automatic constraint propagation** downstream - **Fewer re-checks** (prove once, use many times) - **Smarter composition** (know which paths can combine) - **Proof generation** (formal certificates for constraints) ## Architecture ### Constraint Representation ``

What's inside
Steps it walks through
  1. Core Concept
  2. Why Constraint Generalization?
  3. Architecture
  4. Constraint Representation
  5. Constraint Composition
  6. Constraint Lattice
  7. API
  8. Constraint Extraction
  9. Constraint Generalization
  10. Refinement Types
  11. Proof Certificates
  12. Constraint Propagation
  13. Integration with 3-MATCH
  14. Integration with Type Inference
Ships with 1 file
  • metadata.json
More from claude-skill-registry
All skills →
About this skill
What does the constraint-generalization skill do?

Generalization and composition of constraints across navigators

How do I install it?

Run `npx skills add majiayu000/claude-skill-registry --skill constraint-generalization --agent claude-code` — it drops the skill into your project so the agent can pick it up. Swap the --agent value for codex, cursor or copilot if you use one of those.

Where does this skill come from?

From majiayu000/claude-skill-registry, a repository with 534 stars. We read it straight from the repository tree rather than a submitted listing, so what you see here is what is actually published.

Is a popular skill a good skill?

Not necessarily. Stars measure attention, not adoption — a repository can trend for a week and be abandoned. That is why we show the weekly change from our own snapshots next to the total, instead of a single flattering number.

Keep going