research
∙
06/14/2023
Verification of NP-hardness Reduction Functions for Exact Lattice Problems
This paper describes the formal verification of NP-hardness reduction fu...
share
research
∙
08/18/2022
A Verified Implementation of B+-Trees in Isabelle/HOL
In this paper we present the verification of an imperative implementatio...
research
∙
04/28/2021
Verified Approximation Algorithms
We present the first formal verification of approximation algorithms for...
research
∙
04/27/2021
A Verified Decision Procedure for Orders in Isabelle/HOL
We present the first verified implementation of a decision procedure for...
research
∙
04/25/2021
Isabelle's Metalogic: Formalization and Proof Checker
Isabelle is a generic theorem prover with a fragment of higher-order log...
research
∙
07/09/2019
Trustworthy Graph Algorithms
The goal of the LEDA project was to build an easy-to-use and extendable ...
research
∙
07/05/2019
From LCF to Isabelle/HOL
Interactive theorem provers have developed dramatically over the past fo...
research
∙
07/21/2017