Zobraziť v EDS

LeanLTL: A Unifying Framework for Linear Temporal Logics in Lean (Short Paper)

Uložené v:
Podrobná bibliografia
Názov: LeanLTL: A Unifying Framework for Linear Temporal Logics in Lean (Short Paper)
Autori: Vin, Eric, Miller, Kyle A., Fremont, Daniel J.
Prispievatelia: Eric Vin and Kyle A. Miller and Daniel J. Fremont
Informácie o vydavateľovi: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2025.
Rok vydania: 2025
Predmety: Interactive Theorem Proving, Lean 4, ddc:004, Linear Temporal Logic
Popis: We propose LeanLTL, a unifying framework for linear temporal logics in Lean 4. LeanLTL supports reasoning about traces that represent either infinite or finite linear time. The library allows traditional LTL syntax to be combined with arbitrary Lean expressions, making it straightforward to define properties involving numerical or other types. We prove that standard flavors of LTL can be embedded in our framework. The library also provides automation for reasoning about LeanLTL formulas in a way that facilitates using Lean’s existing tactics. Finally, we provide examples illustrating the utility of the library in reasoning about systems that come from applications.
Druh dokumentu: Conference object
Popis súboru: application/pdf
Jazyk: English
DOI: 10.4230/lipics.itp.2025.37
Prístupová URL adresa: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITP.2025.37
Rights: CC BY
Prístupové číslo: edsair.od......1814..ee988a36e6869bcd85a179b283bf660f
Databáza: OpenAIRE
Popis
Abstrakt:We propose LeanLTL, a unifying framework for linear temporal logics in Lean 4. LeanLTL supports reasoning about traces that represent either infinite or finite linear time. The library allows traditional LTL syntax to be combined with arbitrary Lean expressions, making it straightforward to define properties involving numerical or other types. We prove that standard flavors of LTL can be embedded in our framework. The library also provides automation for reasoning about LeanLTL formulas in a way that facilitates using Lean’s existing tactics. Finally, we provide examples illustrating the utility of the library in reasoning about systems that come from applications.
DOI:10.4230/lipics.itp.2025.37