Prenex normalization and the hierarchical classification of formulas

M Fujiwara, T Kurahashi - Archive for Mathematical Logic, 2024 - Springer
Akama et al. introduced a hierarchical classification of first-order formulas for a hierarchical
prenex normal form theorem in semi-classical arithmetic. In this paper, we give a justification …

Some contributions to sheaf model theory

A Brunner, C Morgan, D Pinto - arXiv preprint arXiv:2409.18089, 2024 - arxiv.org
This paper makes contributions to" pure" sheaf model theory, the part of model theory in
which the models are sheaves over a complete Heyting algebra. We start by outlining the …

The Flower Calculus

P Donato - arXiv preprint arXiv:2402.15174, 2024 - arxiv.org
We introduce the flower calculus, a deep inference proof system for intuitionistic first-order
logic inspired by Peirce's existential graphs. It works as a rewriting system over inductive …

Inférence Profonde pour la Démonstration Graphique de Théorèmes

P Donato - 2024 - theses.hal.science
Les assistants de preuve sont des logiciels permettant de vérifierrigoureusement les
raisonnements mathématiques. Ils peuvent être généraux (commeCoq, Lean, Isabelle...) ou …

[PDF][PDF] Composition du Jury

H Herbelin - 2024 - lix.polytechnique.fr
Proof assistants are software systems that allow for the precise checking of mathematical
reasoning. They can be general purpose (like Coq, Lean, Isabelle...) or more specialized …

The exp-log normal form of types: Decomposing extensional equality and representing terms compactly

D Ilik - Proceedings of the 44th ACM SIGPLAN Symposium on …, 2017 - dl.acm.org
Lambda calculi with algebraic data types lie at the core of functional programming
languages and proof assistants, but conceal at least two fundamental theoretical problems …

Perspectives for proof unwinding by programming languages techniques

D Ilik - arXiv preprint arXiv:1605.09177, 2016 - arxiv.org
In this chapter, we propose some future directions of work, potentially beneficial to
Mathematics and its foundations, based on the recent import of methodology from the theory …

Applications of the analogy between formulas and exponential polynomials to equivalence and normal forms

D Ilik - arXiv preprint arXiv:1905.07621, 2019 - arxiv.org
We show some applications of the formulas-as-polynomials correspondence: 1) a method
for (dis) proving formula isomorphism and equivalence based on showing (in) equality; 2) a …