1. Using Z3 to Verify Inferences in Fragments of Linear Logic
- Author
-
Docef, Alen, Negulescu, Radu, and Prunescu, Mihai
- Subjects
Computer Science - Logic in Computer Science ,F.4.1 ,I.2.3 - Abstract
Linear logic is a substructural logic proposed as a refinement of classical and intuitionistic logics, with applications in programming languages, game semantics, and quantum physics. We present a template for Gentzen-style linear logic sequents that supports verification of logic inference rules using automatic theorem proving. Specifically, we use the Z3 Theorem Prover [8] to check targeted inference rules based on a set of inference rules that are presumed to be valid. To demonstrate the approach, we apply it to validate several derived inference rules for two different fragments of linear logic: MLL+Mix (Multiplicative Linear Logic extended with a Mix rule) and MILL (Multiplicative Intuitionistic Linear Logic)., Comment: In Proceedings FROM 2023, arXiv:2309.12959
- Published
- 2023
- Full Text
- View/download PDF