Alignment-based translations across formal systems using interface theories
Translating expressions between different logics and theorem provers is notoriously and
often prohibitively difficult, due to the large differences between the logical foundations, the …
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 …
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 …
or contextual equivalence. They are also challenging to mechanize. In this paper, we …
Compositional soundness proofs of abstract interpreters
Abstract interpretation is a technique for developing static analyses. Yet, proving abstract
interpreters sound is challenging for interesting analyses, because of the high proof …
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 …
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 …
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
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 …
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
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 …
mathematics are among the most comprehensive albeit under-appreciated ones. A …
[PDF][PDF] A Standard for Aligning Mathematical Concepts.
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 …
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 …
programming languages and theorem provers, and is also used in type inference algorithms …