


default search action
Archive of Formal Proofs, Volume 2023
Volume 2023, 2023
- Stepan Holub, Martin Raska:

Binary codes that do not preserve primitivity. - Stepan Holub, Stepán Starosta:

Intersection of two monoids generated by two element codes. - Frank J. Balbach:

The Cook-Levin theorem. - Asta Halkjær From:

Synthetic Completeness. - Anthony Bordg, Adrián Doña Mateo:

Strict Omega Categories. - Johannes Åman Pohjola, Magnus O. Myreen, Miki Tanaka:

A Hoare Logic for Diverging Programs. - Matthew Doty:

Suppes' Theorem For Probability Logic. - Jasmin Christian Blanchette, Qi Qiu, Sophie Tourret:

Given Clause Loops. - Shuwei Hu:

ABY3 Multiplication and Array Shuffling. - Katharina Kreuzer:

Hardness of Lattice Problems. - Rodrigo Raya:

Group Law of Edwards Elliptic Curves. - Matthew Doty:

A Sound and Complete Calculus for Probability Inequalities. - Andrei Popescu:

Renaming-Enriched Sets (Rensets) and Renaming-Based Recursion. - Emin Karayel:

Expander Graphs. - Mike Stannett, Edward Higgins, Hajnal Andréka, Judit X. Madarász, István Németi, Gergely Székely:

No Faster-Than-Light Observers (GenRel). - Thibault Dardinier:

Formalization of CommCSL: A Relational Concurrent Separation Logic for Proving Information Flow Security in Concurrent Programs. - Emin Karayel:

Distributed Distinct Elements. - Thibault Dardinier:

Formalization of Hyper Hoare Logic: A Logic to (Dis-)Prove Program Hyperproperties. - Charles Staats:

Positional Notation for Natural Numbers in an Arbitrary Base. - Martin Desharnais:

A Formalization of the SCL(FOL) Calculus: Simple Clause Learning for First-Order Logic. - Sunpill Kim, Yong Kiam Tan:

The Schwartz-Zippel Lemma. - Mike Stannett:

The Halting Problem is Soluble in Malament-Hogarth Spacetimes. - Mnacho Echenim, Mehdi Mhalla, Coraline Mori:

The CHSH inequality: Tsirelson's upper-bound and other results. - Anton Danilkin, Loïc Chevalier:

Three Squares Theorem. - Lukas Stevens:

MLSS Decision Procedure. - Nils Cremer:

Tree Enumeration. - Walter Guttmann, Georg Struth:

Inner Structure, Determinism and Modal Algebra of Multirelations. - René Thiemann, Elias Wenninger:

A Verified Efficient Implementation of the Weighted Path Order. - A. Whitley:

Cryptographic Standards. - Christian Dalvit:

Zeckendorf's Theorem. - Axel Kjeld Fjelrad Christfort, Søren Debois:

DCR Syntax and Execution Equivalent Markings. - Emin Karayel, Manuel Eberl:

Executable Randomized Algorithms. - Maximilian Spitz:

Gray Codes for Arbitrary Numeral Systems. - Martin Rau:

Earley Parser. - Georg Struth, Cameron Calk:

Modal quantales, involutive quantales, Dedekind Quantales. - Kevin Lee, Zhengkun Ye, Angeliki Koutsoukou-Argyraki:

Polygonal Number Theorem. - Akihisa Yamada, Jérémy Dubut:

Formalizing Results on Directed Sets. - Georg Struth:

Catoids, Categories, Groupoids. - Lars Hupel:

Fixed-length vectors. - Mathias Schack Rabing:

Ceva's Theorem. - Michikazu Hirata, Yasuhiko Minamide:

S-Finite Measure Monad on Quasi-Borel Spaces. - Michikazu Hirata:

Standard Borel Spaces. - Benjamin Bisping, Luisa Montanari:

Coupled Similarity and Contrasimilarity, and How to Compute Them. - Robert Sachtleben:

Conformance Relations between Input/Output Languages. - Lawrence C. Paulson:

Euler's Polyhedron Formula. - Kevin Kappelmann:

Unification Utilities for Isabelle/ML. - Chelsea Edmonds:

General Probabilistic Techniques for Combinatorics and the Lovasz Local Lemma. - Chelsea Edmonds:

Hypergraphs. - Walter Guttmann:

Cardinality and Representation of Stone Relation Algebras. - Chelsea Edmonds, Lawrence C. Paulson:

Hypergraph Colouring Bounds. - Ata Keskin:

Eudoxus Reals. - Katharina Kreuzer, Manuel Eberl:

Elimination of Repeated Factors Algorithm. - Manuel Eberl, Katharina Kreuzer:

Perfect Fields. - Kevin Kappelmann:

Transport via Partial Galois Connections and Equivalences. - Michikazu Hirata:

Disintegration Theorem. - Anders Schlichtkrull, Morten Konggaard Schou, Jirí Srba, Dmitriy Traytel:

Labeled Transition Systems. - Anders Schlichtkrull, Morten Konggaard Schou, Jirí Srba, Dmitriy Traytel:

Pushdown Systems. - Javier Díaz:

Metatheory of Q0. - Cárolos Laméris:

Myhill-Nerode Theorem for Nominal G-Automata. - Manuel Eberl:

Chebyshev Polynomials. - Emin Karayel, Yong Kiam Tan:

Concentration Inequalities. - Manuel Eberl:

Two theorems about the geometry of the critical points of a complex polynomial. - Manuel Eberl:

The Cardinality of the Continuum. - Manuel Eberl:

The Polylogarithm Function. - Anders Schlichtkrull:

Soundness of the Q0 proof system for higher-order logic. - Ata Keskin:

Martingales. - Manuel Eberl:

Lambert Series. - Lawrence C. Paulson:

Knuth-Morris-Pratt String Search. - Benoît Ballenghien, Safouan Taha, Burkhart Wolff:

HOL-CSPM - Architectural operators for HOL-CSP. - Katharina Kreuzer:

CRYSTALS-Kyber_Security. - Benoît Ballenghien, Burkhart Wolff:

Operational Semantics formally proven in HOL-CSP.

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














