We propose new sequent calculus systems for orthologic (also known as minimal
quantum logic) which satisfy the cut elimination property. The first one is a
simple system relying on the involutive status of negation. The second one
incorporates the notion of focusing (coming from linear logic) to add
constraints on proofs and to optimise proof search. We demonstrate how to take
benefits from the new systems in automatic proof search for orthologic.
Expanding Logical Ideas for Complexity Analysis; Funder: French National Research Agency (ANR); Code: ANR-14-CE25-0005
Community of mathematics and fundamental computer science in Lyon; Funder: French National Research Agency (ANR); Code: ANR-10-LABX-0070
PROJET AVENIR LYON SAINT-ETIENNE; Funder: French National Research Agency (ANR); Code: ANR-11-IDEX-0007
Realizability for classical logic, concurrency, references and rewriting; Funder: French National Research Agency (ANR); Code: ANR-11-BS02-0010
Bibliographic References
1 Document citing this article
Simon Guilloud;Viktor KunĨak, 2024, Orthologic with Axioms, Proceedings of the ACM on Programming Languages, 8, POPL, pp. 1150-1178, 10.1145/3632881, https://doi.org/10.1145/3632881.