An ecumenical view of proof-theoretic semantics

V Nascimento, LC Pereira, E Pimentel - arXiv preprint arXiv:2306.03656, 2023 - arxiv.org
Debates concerning philosophical grounds for the validity of classical and intuitionistic
logics often have the very nature of logical proofs as one of the main points of controversy …

[PDF][PDF] Sharing proofs with predicative theories through universe-polymorphic elaboration

T Felicissimo, F Blanqui - Logical Methods in Computer …, 2024 - lmcs.episciences.org
As the development of formal proofs is a time-consuming task, it is important to devise ways
of sharing the already written proofs to prevent wasting time redoing them. One of the …

From Rewrite Rules to Axioms in the -Calculus Modulo Theory

V Blot, G Dowek, T Traversié, T Winterhalter - International Conference on …, 2024 - Springer
The λ Π-calculus modulo theory is an extension of simply typed λ-calculus with dependent
types and user-defined rewrite rules. We show that it is possible to replace the rewrite rules …

[PDF][PDF] Translating HOL-Light proofs to Coq

F Blanqui - LPAR-25-25th International Conference on Logic for …, 2024 - easychair.org
We present a method and a tool, hol2dk, to fully automatically translate proofs from the proof
assistant HOL-Light to the proof assistant Coq, by using Dedukti as an intermediate …

Kuroda's Translation for the -Calculus Modulo Theory and Dedukti

T Traversié - arXiv preprint arXiv:2407.06626, 2024 - arxiv.org
Kuroda's translation embeds classical first-order logic into intuitionistic logic, through the
insertion of double negations. Recently, Brown and Rizkallah extended this translation to …

[图书][B] Foundations of Software Science and Computation Structures: 27th International Conference, FoSSaCS 2024, Held as Part of the European Joint Conferences …

N Kobayashi, J Worrell - 2024 - library.oapen.org
The two open access volumes LNCS 14574 and 14575 constitute the proceedings of the
27th International Conference on Foundations of Software Science and Computation …

Proofs for Free in the -Calculus Modulo Theory

T Traversié - arXiv preprint arXiv:2407.06627, 2024 - arxiv.org
Parametricity allows the transfer of proofs between different implementations of the same
data structure. The lambdaPi-calculus modulo theory is an extension of the lambda-calculus …

A Tour on Ecumenical Systems

E Pimentel, LC Pereira - Leibniz International Proceedings in …, 2023 - discovery.ucl.ac.uk
Ecumenism can be understood as a pursuit of unity, where diverse thoughts, ideas, or points
of view coexist harmoniously. In logic, ecumenical systems refer, in a broad sense, to proof …

Computer-Assisted Proof Verification for Higher-Order Automated Reasoning within the Dedukti Framework

M Taprogge - 2024 - inria.hal.science
Automated Theorem Proving is a core area of artificial intelligence research, focusing on the
development of software that autonomously proves complex statements from given premises …

Impredicativity, Cumulativity and Product Covariance in the Logical Framework Dedukti

T Felicissimo, T Winterhalter - 2024 - hal.science
Proof assistants such as Coq implement a type theory featuring three important features:
impredicativity, cumulativity and product covariance. This combination has proven difficult to …