https://github.com/m4lvin/lean4-pdl

WORK IN PROGRESS Lean 4 formalization of a Tableaux proof system for Propositional Dynamic Logic
https://github.com/m4lvin/lean4-pdl

dynamic-logic interpolation modal-logic

Last synced: 22 days ago
JSON representation

WORK IN PROGRESS Lean 4 formalization of a Tableaux proof system for Propositional Dynamic Logic

• Host: GitHub
• URL: https://github.com/m4lvin/lean4-pdl
• Owner: m4lvin
• License: apache-2.0
• Created: 2023-10-04T12:54:56.000Z (about 1 year ago)
• Default Branch: main
• Last Pushed: 2024-09-18T10:31:52.000Z (about 2 months ago)
• Last Synced: 2024-09-18T16:49:22.440Z (about 2 months ago)
• Topics: dynamic-logic, interpolation, modal-logic
• Language: Lean
• Homepage:
• Size: 1.07 MB
• Stars: 5
• Watchers: 6
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Propositional Dynamic Logic in Lean 4

[![CI status](https://github.com/m4lvin/lean4-pdl/actions/workflows/build.yml/badge.svg)](https://github.com/m4lvin/lean4-pdl/actions/workflows/build.yml)

[![Gitpod Ready-to-Code](https://img.shields.io/badge/Gitpod-ready--to--code-blue?logo=gitpod)](https://gitpod.io/#https://github.com/m4lvin/lean4-pdl)

[![Open in GitHub Codespaces](https://github.com/codespaces/badge.svg)](https://codespaces.new/m4lvin/lean4-pdl?quickstart=1)

## Module dependency overview

![Dependency graph](./dependencies.svg)

(Run `make dependencies.svg` to update this.)

## References and Links

- https://malv.in/2020/borzechowski-pdl - the German original proof by Borzechowski (1988) and the English translation (2020)

- https://github.com/m4lvin/tablean - previous project for Basic Modal Logic, in Lean 3. Code from there has been ported to Lean 4 and is included here in the `Bml` folder.

- https://w4eg.de/malvin/illc/tapdleau - tableaux prover implemented in Haskell, useful to run examples.