lean-catLogic / lean-catLogic/formalization
More proof calculi (and corresponding semantic structures)
Open
Nobody has claimed this yet.
enhancement
good first issue
semantics
syntax & proof theory
- Dominant language
- Lean
- Stars
- 5
- Forks
- 1
- PR merge metrics
- No merged PRs in 30d
Description
So far, the only instances of has_derives are PPC and PPC+diamond, whose syntactic categories are CCCs and CCCs+a monad, respectively. This should be supplemented with more examples. Some ideas:
- PPC + Box satisfying S4 axioms (CCC + comonad)
- Intuitionistic propositional logic (bicartesian closed categories)
- Classical propositional logic
- Classical propositional modal logic
Contributor guide
No contributing guide indexed for this repository
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start by locating the existing has_derives instances for PPC and PPC+diamond, then read how their CCC and monad structures are represented. Define the scope for the proposed additional calculi and semantic structures, and consider the work done when the selected examples are formalized as corresponding instances.
Written by the indexing model from the issue text.
Assessment
- Domain
- devtools
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100