parcadei/Continuous-Claude-v3 / .claude/skills/math/mathematical-logic/proof-theory
proof-theory
VerifiedProblem-solving strategies for proof theory in mathematical logic
| File | Kind | Size |
|---|---|---|
| SKILL.md | skill md | 1.8 KB |
SKILL.md
View on GitHub---
name: proof-theory
description: "Problem-solving strategies for proof theory in mathematical logic"
allowed-tools: [Bash, Read]
---
# Proof Theory
## When to Use
Use this skill when working on proof-theory problems in mathematical logic.
## Decision Tree
1. **Proof Strategy Selection**
- Direct proof: assume premises, derive conclusion
- Proof by contradiction: assume negation, derive false
- Proof by cases: split on disjunction
- Induction: base case + inductive step
2. **Structural Induction**
- Define well-founded ordering on structures
- Base: prove for minimal elements
- Step: assume for smaller, prove for current
- `z3_solve.py prove "induction_principle"`
3. **Cut Elimination**
- Gentzen's Hauptsatz: cuts can be eliminated
- Subformula property: only subformulas appear
- Useful for proof normalization
4. **Completeness/Soundness Check**
- Soundness: if provable then valid
- Completeness: if valid then provable
- `z3_solve.py prove "soundness_theorem"`
5. **Proof Verification**
- Check each step follows from rules
- Verify dependencies are satisfied
- `math_scratchpad.py verify "proof_steps"`
## Tool Commands
### Z3_Induction_Base
```bash
uv run python -m runtime.harness scripts/cc_math/z3_solve.py prove "P(0)"
```
### Z3_Induction_Step
```bash
uv run python -m runtime.harness scripts/cc_math/z3_solve.py prove "ForAll([n], Implies(P(n), P(n+1)))"
```
### Z3_Soundness
```bash
uv run python -m runtime.harness scripts/cc_math/z3_solve.py prove "Implies(derivable(phi), valid(phi))"
```
### Math_Verify
```bash
uv run python -m runtime.harness scripts/cc_math/math_scratchpad.py verify "proof_structure"
```
## Cognitive Tools Reference
See `.claude/skills/math-mode/SKILL.md` for full tool documentation.
Related skills
| Skill | Stars | Updated | Works with | Status | Install |
|---|---|---|---|---|---|
| slack-gif-creatoranthropics/skillsKnowledge and utilities for creating animated GIFs optimized for Slack. Provides constraints, validation tools, and animation concepts. Use when users request animated GIFs for Slack like "make me a GIF of X doing Y for Slack." | Stars: 198k | Updated | Claude CodeCodex | Verified | Install |
| ponytailDietrichGebert/ponytailLazy senior dev mode for any coding task: the smallest change that fully solves it, and a reply a busy human understands in one read. | Stars: 194k | Updated | Claude CodeCodex | Verified | Install |
| ponytail-debtDietrichGebert/ponytailHarvest every shortcut: comment into one debt ledger, so deferrals get tracked instead of forgotten. One-shot report. | Stars: 194k | Updated | Claude CodeCodex | Verified | Install |
| ponytail-debtDietrichGebert/ponytailList every `shortcut:` comment (and older `ponytail:` ones) as a debt ledger. One-shot report, changes nothing. Use for "ponytail debt", "what did ponytail defer", "list the shortcuts", /ponytail-debt. | Stars: 194k | Updated | Claude CodeCodex | Verified | Install |