Alignment-based translations across formal systems using interface theories

D Müller, C Rothgang, Y Liu, F Rabe - arXiv preprint arXiv:1712.01489, 2017 - arxiv.org
Translating expressions between different logics and theorem provers is notoriously and
often prohibitively difficult, due to the large differences between the logical foundations, the …

Higher-order proof translation

N Sultana - 2015 - cl.cam.ac.uk
The case for interfacing logic tools together has been made countless times in the literature,
but it is still an important research question. There are various logics and respective tools for …

A case study on logical relations using contextual types

A Cave, B Pientka - arXiv preprint arXiv:1507.08053, 2015 - arxiv.org
Proofs by logical relations play a key role to establish rich properties such as normalization
or contextual equivalence. They are also challenging to mechanize. In this paper, we …

Compositional soundness proofs of abstract interpreters

S Keidel, CB Poulsen, S Erdweg - Proceedings of the ACM on …, 2018 - dl.acm.org
Abstract interpretation is a technique for developing static analyses. Yet, proving abstract
interpreters sound is challenging for interesting analyses, because of the high proof …

Mechanized metatheory revisited

D Miller - Journal of Automated Reasoning, 2019 - Springer
When proof assistants and theorem provers implement the metatheory of logical systems,
they must deal with a range of syntactic expressions (eg, types, formulas, and proofs) that …

Making Logical Relations More Relatable (Proof Pearl)

ES Acevedo, S Weirich - arXiv preprint arXiv:2309.15724, 2023 - arxiv.org
Mechanical proofs by logical relations often involve tedious reasoning about substitution. In
this paper, we show that this is not necessarily the case, by developing, in Agda, a proof that …

Classification of alignments between concepts of formal mathematical systems

D Müller, T Gauthier, C Kaliszyk, M Kohlhase… - … on Intelligent Computer …, 2017 - Springer
Mathematical knowledge is publicly available in dozens of different formats and languages,
ranging from informal (eg Wikipedia) to formal corpora (eg, Mizar). Despite an enormous …

Making PVS accessible to generic services by interpretation in a universal format

M Kohlhase, D Müller, S Owre, F Rabe - Interactive Theorem Proving: 8th …, 2017 - Springer
PVS is one of the most powerful proof assistant systems and its libraries of formalized
mathematics are among the most comprehensive albeit under-appreciated ones. A …

[PDF][PDF] A Standard for Aligning Mathematical Concepts.

C Kaliszyk, M Kohlhase, D Müller… - FM4M/MathUI/ThEdu/DP …, 2016 - cicm-conference.org
Mathematical knowledge is publicly available in dozens of different formats and languages,
ranging from informal (eg Wikipedia) to formal corpora (eg, Mizar). Despite an enormous …

Unification Modulo Equational Theories in Languages with Binding Operators (Invited Talk)

M Fernández - International Symposium on Logic-Based Program …, 2023 - Springer
Unification (ie, solving equations between terms) is a key step in the implementation of logic
programming languages and theorem provers, and is also used in type inference algorithms …