Interactive proofs in higher-order concurrent separation logic

R Krebbers, A Timany, L Birkedal - Proceedings of the 44th ACM …, 2017 - dl.acm.org
When using a proof assistant to reason in an embedded logic--like separation logic--one
cannot benefit from the proof contexts and basic tactics of the proof assistant. This results in …

QED at large: A survey of engineering of formally verified software

T Ringer, K Palmskog, I Sergey… - … and Trends® in …, 2019 - nowpublishers.com
Abstract Development of formal proofs of correctness of programs can increase actual and
perceived reliability and facilitate better understanding of program specifications and their …

Higher-order ghost state

R Jung, R Krebbers, L Birkedal, D Dreyer - Proceedings of the 21st ACM …, 2016 - dl.acm.org
The development of concurrent separation logic (CSL) has sparked a long line of work on
modular verification of sophisticated concurrent programs. Two of the most important …

MoSeL: A general, extensible modal framework for interactive proofs in separation logic

R Krebbers, JH Jourdan, R Jung, J Tassarotti… - Proceedings of the …, 2018 - dl.acm.org
A number of tools have been developed for carrying out separation-logic proofs
mechanically using an interactive proof assistant. One of the most advanced such tools is …

Martin-Löf à la Coq

A Adjedj, M Lennon-Bertrand, K Maillard… - Proceedings of the 13th …, 2024 - dl.acm.org
We present an extensive mechanization of the metatheory of Martin-Löf Type Theory (MLTT)
in the Coq proof assistant. Our development builds on pre-existing work in Agda to show not …

On synthetic undecidability in Coq, with an application to the Entscheidungsproblem

Y Forster, D Kirst, G Smolka - Proceedings of the 8th ACM SIGPLAN …, 2019 - dl.acm.org
We formalise the computational undecidability of validity, satisfiability, and provability of first-
order formulas following a synthetic approach based on the computation native to Coq's …

The HoTT library: a formalization of homotopy type theory in Coq

A Bauer, J Gross, PLF Lumsdaine, M Shulman… - Proceedings of the 6th …, 2017 - dl.acm.org
We report on the development of the HoTT library, a formalization of homotopy type theory in
the Coq proof assistant. It formalizes most of basic homotopy type theory, including …

Type classes and filters for mathematical analysis in Isabelle/HOL

J Hölzl, F Immler, B Huffman - … Conference, ITP 2013, Rennes, France, July …, 2013 - Springer
The theory of analysis in Isabelle/HOL derives from earlier formalizations that were limited to
specific concrete types: ℝ, ℂ and ℝ n. Isabelle's new analysis theory unifies and generalizes …

[PDF][PDF] The C standard formalized in Coq

RJ Krebbers - 2015 - repository.ubn.ru.nl
The C programming language was created by Thompson and Ritchie around 1970 as the
implementation language of the Unix operating system [Rit93]. The development of Unix …

Refinements for free!

C Cohen, M Dénès, A Mörtberg - International Conference on Certified …, 2013 - Springer
Formal verification of algorithms often requires a choice between definitions that are easy to
reason about and definitions that are computationally efficient. One way to reconcile both …