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

Tableaux for Propositional Dynamic Logic in Lean 4 (WORK IN PROGRESS)
https://github.com/m4lvin/lean4-pdl

dynamic-logic interpolation modal-logic

Last synced: 2 months ago
JSON representation

Tableaux for Propositional Dynamic Logic in Lean 4 (WORK IN PROGRESS)

• Host: GitHub
• URL: https://github.com/m4lvin/lean4-pdl
• Owner: m4lvin
• License: apache-2.0
• Created: 2023-10-04T12:54:56.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2025-03-16T09:38:38.000Z (2 months ago)
• Last Synced: 2025-03-16T10:27:13.531Z (2 months ago)
• Topics: dynamic-logic, interpolation, modal-logic
• Language: Lean
• Homepage: https://m4lvin.github.io/lean4-pdl/docs/
• Size: 1.13 MB
• Stars: 11
• Watchers: 6
• Forks: 2
• 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)

## Project Goal

The aim is to prove that Propositional Dynamic Logic (PDL) has the Craig Interpolation property.

The main reference is the following.

- Manfred Borzechowski, Malvin Gattinger, Helle Hvid Hansen, Revantha Ramanayake, Valentina Trucco Dalmas, Yde Venema:

  *Propositional Dynamic Logic has Craig Interpolation: a tableau-based proof.*

  Preprint 2025, 

The article contains direct links to the corresponding parts of the formalization here.

A checkmark in the article means that the Lean statement is `sorry`-free, including all its dependencies.

There is no separate blueprint.

## Useful Links

- Documentation:  (generated by doc-gen4)

- Tableaux prover:  (implemented [here](https://github.com/m4lvin/modal-tableau-interpolation) in Haskell, useful to run examples)

- Open this repository [in Gitpod](https://gitpod.io/#https://github.com/m4lvin/lean4-pdl) or [GitHub Codespaces](https://codespaces.new/m4lvin/lean4-pdl?quickstart=1)

## Module dependency overview

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

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

## Other References

-  - 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.

-  - the German original proof by Borzechowski (1988) and the English translation (2020)