From isa-afp.org
Formally Verified Suffix Array Construction
1 1
#ITP #isabellehol
13h ago
Without Loss of Generality
on Sep 6
Parallel Shear Sort
0 1
on Tue, 8AM
Rabin's Closest Pair of Points Algorithm
0 0
on Sep 23
NREST: Nondeterministc RESult monad with Time
on Sep 18
Concrete bounds for Chebyshev’s prime counting functions
on Sep 16
A simple proof that π is irrational
on Sep 13
With-Type – Poor man's dependent types
on Sep 5
An Exponential Improvement for Diagonal Ramsey
0 2
on Sep 3
Extension of Stateful Intransitive Noninterference with Inputs, Outputs, and Nondeterminism in Language IMP
Definitive Set Semantics for LTL3
on Sep 2
Ramsey Number Bounds
Compactness Theorem for Propositional Logic and Combinatorial Applications
on Aug 30
Topological Groups
on Aug 27
Difference Bound Matrices
on Aug 26
A formalized programming language with speculative execution
on Aug 25
Coproduct Measure
on Aug 23
https://www.isa-afp.org
A collection of proof libraries, examples, and larger scientific developments, mechanically checked in the theorem prover Isabelle.
on Aug 4
Lie Groups and Algebras
on Aug 1
A Preprocessor for Linear Diophantine Equalities and Inequalities
on Jun 26
Residuated Transition Systems II: Categorical Properties
on Jun 25
Enriched Category Basics
Alpha-Beta Pruning
Formalizing Coppersmith's Method
The Riesz Representation Theorem
on Jun 24
The Lévy-Prokhorov Metric
The Stone-Cech Compactification
on Jun 6
Secret-Directed Unwinding
on Jun 5
More Operations on Lazy Lists
Relative Security
Countable Sums and Discrete (Sub)Distributions
Sorted Terms
on Jun 3
Verifying a Decision Procedure for Pattern Completeness
AutoCorres2
on May 26
Isabelle/DOF
on May 17
Schönhage-Strassen Multiplication
on May 14
Partial Correctness of the Top-Down Solver
on May 10
LL(1) Parser Generator
Substitutions for Lambda-Free Higher-Order Terms
on May 3
Undecidability Results on Orienting Single Rewrite Rules
Derandomization with Conditional Expectations
on May 2
Pick's Theorem
on May 1
A Verified Proof Checker for Metric First-Order Temporal Logic
on Apr 19
ConcurrentHOL
on Apr 17
Uncertainty Principle
on Apr 8
Broadcast Psi-calculi
on Apr 2
Doob's Upcrossing Inequality and Martingale Convergence Theorem
on Mar 29
Kummer's congruence
Conditional normative reasoning as a fragment of HOL (Isabelle/HOL dataset)
Continued Fractions
on Mar 25