cirrus-uchicago/symbolon/early-feasibility-pruning
Claude Code and agent skill by cirrus-uchicago/symbolon
- community
Checking that the SKILL.md file is still in the repository.
Use when the code performs an expensive enumeration loop without first checking simple necessary conditions (e.g., divisibility by gcd) that would render the entire search infeasible
Install
npx vskill@latest install cirrus-uchicago/symbolon/early-feasibility-pruningSKILL.md
The same SKILL.md was published earlier as cirrus-uchicago/symbolon/early-feasibility-pruning.
early-feasibility-pruning
Overview
A KLEE-coverage code transformation. Applying it rewrites C source so symbolic execution explores more of the program's behavior.
When to use
When the code performs an expensive enumeration loop without first checking simple necessary conditions (e.g., divisibility by gcd) that would render the entire search infeasible
Transformation
Add an early-exit feasibility check before the main loop (e.g., compute gcd of coefficients and verify the target is divisible by it, returning 0 immediately otherwise), and normalize variables by dividing out common factors
Why it helps
Early termination on infeasible inputs lets KLEE prune large infeasible subtrees quickly, while normalization shrinks the numeric ranges of loop bounds and modular constraints, making path conditions easier for the constraint solver and increasing reachable coverage within the time budget
Example
Before:
After:
Evidence
- Average coverage delta: 0.3282
- Source problems: train_AtCoder_p03332
- Rule id:
13bc5375
Security
- Security scanPassed, 90 of 100Pattern checks on the skill's files.
- Model reviewPassed
Quality evaluation
- Task evaluationNot runNo evaluation yet. Run one in Skill Studio.
Source
- SKILL.md in the repositoryCheckinglibrary/early-feasibility-pruning/SKILL.md
Popularity
- Repository stars
- 11
- 7-day trend score
- 17
Stars and forks are for the whole GitHub repository, not this skill alone. Not refreshed yet.
Works with
Any agent vskill installs to: 56 targets in all. These 39 have a page on this site.
- Claude Code
- Cursor
- GitHub Copilot
- Windsurf
- Codex
- Gemini CLI
- Cline
- Amp
- Roo Code
- Goose
- Continue
- Kilo Code
- Junie
- Trae
- OpenHands
- Qwen Code
- AI Agent
- Tabnine Chat
- Sourcegraph Cody
- Amazon Q
- Firebase Genkit
- Sweep
- Devin
- Phind
- Mentat
- Claude Desktop
- Aider
- GPT Pilot
- Plandex
- bolt.new
- v0
- Replit Agent
- Anse
- TypingMind
- BetterChatGPT
- LibreChat
- Warp AI
- Pieces
- Fig AI
Embed badge
[](https://verified-skill.com/skills/cirrus-uchicago/symbolon/early-feasibility-pruning)