Abstract:We present three projects concerned with applications of proof assistants in the area of programming language theory and mathematics. The first project is about a certified compilation technique for a domain-specific programming language for financial contracts (the CL language). The code in CL is translated into a simple expression language well-suited for integration with software components implementing Monte Carlo simulation techniques (pricing engines). The compilation procedure is accompanied with formal proofs of correctness carried out in Coq. The second project presents techniques that allow for formal reasoning with nested and mutually inductive structures built up from finite maps and sets. The techniques, which build on the theory of nominal sets combined with the ability to work with isomorphic representations of finite maps, make it possible to give a formal treatment, in Coq, of a higher-order module system, including the ability to eliminate at compile time abstraction barriers introduced by the module system. The development is based on earlier work on static interpretation of modules and provides the foundation for a higher-order module language for Futhark, an optimising compiler targeting data-parallel architectures. The third project presents an implementation of two-level type theory, a version of Martin-Lof type theory with two equality types: the first acts as the usual equality of homotopy type theory, while the second allows us to reason about strict equality. In this system, we can formalise results of partially meta-theoretic nature. We develop and explore in details how two-level type theory can be implemented in a proof assistant, providing a prototype implementation in the proof assistant Lean. We demonstrate an application of two-level type theory by developing some results on the theory of inverse diagrams using our Lean implementation.

A Coq Formalization of the Bochner integral

A Coq Formalization of Lebesgue Integration of Nonnegative Functions

Lebesgue Induction and Tonelli's Theorem in Coq

A Comprehensive Overview of the Lebesgue Differentiation Theorem in Coq

Measure Construction by Extension in Dependent Type Theory with Application to Integration

Finite element method. Detailed proofs to be formalized in Coq

The Real-Valued Bochner integral and the Modern Real-Valued Measurable function on $\mathbb{R}$

A Practical Formalization of Monadic Equational Reasoning in Dependent-type Theory

Integral Representation Formulas in Banach Algebra Settings

Formalising Real Numbers in Homotopy Type Theory

Integration on the Surreals

Lusin's Theorem and Bochner Integration

Hille's theorem for Bochner integrals of functions with values in locally convex spaces

Adventures in Formalisation: Financial Contracts, Modules, and Two-Level Type Theory

CoInduction in Coq

The Hahn-Banach theorem in spaces of nonlinear generalized functions

On a version of a multivariate integration by parts formula for Lebesgue integrals

The Bilinear Bochner-Riesz Problem

Lebesgue integration on $σ$-locales: simple functions

On Galbis' integration lemmas

Meaning and identity of proofs in a bilateralist setting: A two-sorted typed Lambda-calculus for proofs and refutations