Vestigium (Publicaciones sobre HOL4)

Readings shared December 9, 2025

José A. Alonso — Wed, 10 Dec 2025 04:00:00 GMT

The readings shared in Bluesky on 9 December 2025 are:

The equational theories project: Advancing collaborative mathematical research at scale. ~ Terence Tao et als. #ITP #LeanProver #Math
Formalized Hopfield networks and Boltzmann machines. ~ Matteo Cipollina, Michail Karatarakis, Freek Wiedijk. #ITP #LeanProver
The story of Erdős problem #1026. ~ Terence Tao. #AI #Math #ITP #LeanProver #Aristotle #AlphaEvolve
Formalisation of security for federated learning with DP and attacker advantage in IIIf for satellite swarms. ~ Florian Kammüller. #ITP #IsabelleHOL
Candle: A verified implementation of HOL Light. ~ Oskar Abrahamsson et als. #ITP #HOL4 #HOL_Light
#Exercitium: Permutación de elementos consecutivos. #Haskell #ProgramaciónFuncional

Readings shared September 23, 2025

José A. Alonso — Wed, 24 Sep 2025 04:00:00 GMT

The readings shared in Bluesky on 23 September 2025 are:

Formalising new mathematics in Isabelle: Diagonal Ramsey. ~ Lawrence C. Paulson. #ITP #IsabelleHOL #Math
A formal analysis of algorithms for matroids and greedoids. ~ Mohammad Abdulaziz et als. #ITP #IsabelleHOL #Math
A formal proof of complexity bounds on diophantine equations. ~ Jonas Bayer, Marco David. #ITP #IsabelleHOL #Math
Formalizing splitting in Isabelle/HOL. ~ Ghilain Bergeron, Florent Krasnopol, and Sophie Tourret. #ITP #IsabelleHOL
Formalizing the hidden number problem in Isabelle/HOL. ~ Sage Binder, Eric Ren, and Katherine Kosaian. #ITP #IsabelleHOL #Math
Abstract, compositional consistency: Isabelle/HOL locales for completeness à la Fitting. ~ Asta Halkjær From, Anders Schlichtkrull. #ITP #IsabelleHOL #Logic
An Isabelle/HOL formalization of semi-Thue and conditional semi-Thue systems. ~ Dohan Kim. #ITP #IsabelleHOL
Animating MRBNFs: Truly modular binding-aware datatypes in Isabelle/HOL. ~ Jan van Brügge, Andrei Popescu, Dmitriy Traytel. #ITP #IsabelleHOL
Improving the SMT proof reconstruction pipeline in Isabelle/HOL. ~ Hanna Lachnitt, Mathias Fleury, Haniel Barbosa, Jibiana Jakpor, Bruno Andreotti, Andrew Reynolds, Hans-Jörg Schurr, Clark Barrett, and Cesare Tinelli. #ITP #IsabelleHOL
Nondeterministic asynchronous dataflow in Isabelle/HOL. ~ Rafael Castro Gonçalves Silva, Laouen Fernet, and Dmitriy Traytel. #ITP #IsabelleHOL
Verifying an efficient algorithm for computing Bernoulli numbers. ~ Manuel Eberl and Peter Lammich. #ITP #IsabelleHOL #Math
Verification of the CVM algorithm with a functional probabilistic invariant. ~ Emin Karayel, Seng Joe Watt, Derek Khu, Kuldeep S. Meel, and Yong Kiam Tan. #ITP #IsabelleHOL
A formalization of divided powers in Lean. ~ Antoine Chambert-Loir, María Inés de Frutos-Fernández. #ITP #LeanProver #Math
Finiteness of symbolic derivatives in Lean. ~ Ekaterina Zhuchko, Hendrik Maarand, Margus Veanes, and Gabriel Ebner. #ITP #LeanProver #Math
Formalizing colimits in Cat. ~ Mario Carneiro and Emily Riehl. #ITP #LeanProver #CategoryTheory
Canonical for automated theorem proving in Lean. ~ Chase Norman and Jeremy Avigad. #ITP #LeanProver
Algebra is half the battle: Verifying presentations of graded unipotent Chevalley groups. ~ Eric Wang et als. #ITP #LeanProver #Math
Automatically generalizing proofs and statements. ~ Anshula Gandhi, Anand Rao Tadipatri, Timothy Gowers. #ITP #LeanProver
Verifying datalog reasoning with Lean. ~ Johannes Tantow, Lukas Gerlach, Stephan Mennicke, and Markus Krötzsch. #ITP #LeanProver
LeanLTL: A unifying framework for linear temporal logics in lean. ~ Eric Vin, Kyle A. Miller, and Daniel J. Fremont. #ITP #LeanProver
Certified implementability of global multiparty protocols. ~ Elaine Li and Thomas Wies. #ITP #Rocq
Formalizing concentration inequalities in Rocq: Infrastructure and automation. ~ Reynald Affeldt, Alessandro Bruni, Cyril Cohen, Pierre Roux, and Takafumi Saikawa. #ITP #Rocq
Formally verifying a vertical cell decomposition algorithm. ~ Yves Bertot and Thomas Portet. #ITP #Rocq
Nanopass back-translation of call-return trees for mechanized secure compilation proofs. #ITP #Rocq
Towards automating permutation proofs in Rocq: A reflexive approach with iterative deepening search. ~ Nadeem Abdul Hamid. #ITP #Rocq
Formalising subject reduction and progress for multiparty session processes. ~ Burak Ekici, Tadayoshi Kamegai, and Nobuko Yoshida. #ITP #CoqProver
Formalising inductive and coinductive containers. ~ Stefania Damato, Thorsten Altenkirch, and Axel Ljungström. #ITP #Agda
A verified cost model for call-by-push-value. ~ Zhuo Zoey Chen, Johannes Åman Pohjola, Christine Rizkallah. #ITP #HOL4
GOL in GOL in HOL: Verified circuits in Conway’s game of life. ~ Magnus O. Myreen and Mario Carneiro. #ITP #HOL4
Mechanising Böhm trees and λη-completeness. ~ Chun Tian and Michael Norrish. #ITP #HOL4
Barendregt’s theory of the λ-calculus, refreshed and formalized. ~ Adrienne Lancelot, Beniamino Accattoli, and Maxime Vemclefs. #ITP #Abella
A natural language formalization of perfectoid rings in ℕaproche. ~ Peter Koepke. #ITP #Naproche #Math
Adhesive category theory for graph rewriting in Rocq. ~ Samuel Arsac, Russ Harmer, Damien Pous. #ITP #Rocq
Writing our own structure: Tries in Haskell & Rust. ~ James Bowen. #Haskell #FunctionalProgramming #RustLang

Readings shared June 21, 2025

José A. Alonso — Sun, 22 Jun 2025 04:00:00 GMT

The readings shared in Bluesky on 21 June 2025 are

Theorem proving in Lean 4. ~ Jeremy Avigad, Leonardo de Moura, Soonho Kong, Sebastian Ullrich et als. #ITP #LeanProver
Certifying projected knowledge compilation. ~ Randal E. Bryant, Yong Kiam Tan, Marijn J. H. Heule. #ITP #HOL4
Freer arrows and why you need them in Haskell. ~ Grant VanDomelen, Gan Shen, Lindsey Kuper, Yao Li. #Haskell #FunctionalProgramming
Property-based testing of attribute grammars. ~ José Nuno Macedo, Marcos Viera, João Saraiva. #Haskell #FunctionalProgramming
Curso "Lógica informática (2013-14)". #Lógica #ProgramaciónLógica #Prolog
Curso "Lógica matemática y fundamentos (2013-14)". #Lógica #Haskell #ProgramaciónFuncional #IsabelleHOL
Curso "Razonamiento automático (2013-14)". #RazonamientoAutomático #DemostraciónInteractiva #IsabelleHOL

Readings shared April 2, 2025

José A. Alonso — Wed, 02 Apr 2025 04:00:00 GMT

The readings shared in Bluesky on 2 April 2025 are

Basic probability in Mathlib. ~ Rémy Degenne. #ITP #LeanProver #Mathlib #Math
GOL in GOL in HOL: Verified circuits in Conway's game of life. ~ Magnus O. Myreen, Mario Carneiro. #ITP #HOL4
Unfolding trees breadth-first in Haskell. ~ Li-yao Xia. #Haskell #FunctionalProgramming
Faking ADTs and GADTs in languages that shouldn't have them. ~ Justin Lê. #Haskell #FunctionalProgramming
Proof or bluff? Evaluating LLMs on 2025 USA math olympiad. ~ Ivo Petrov et als. #LLMs #Math
TAUT2 (Here you will find various types of randomly-generated, self-correcting logic excercises). #Logic
Logica (Tools for thought). #Logic
Curso de programación lógica. ~ Ana Pradera. #Lógica #ProgramaciónLógica #Prolog
Enseñanza del sistema de deducción natural en lógica proposicional aplicando programación lógica. ~ Joaquín Arias, Iván Ramírez. #Lógica #ProgramaciónLógica #Prolog
Apuntes de lógica: desde Aristóteles hasta Prolog. ~ Joaquín Arias. #Lógica #ProgramaciónLógica #Prolog
#Exercitium: Mayor producto de las ramas de un árbol. #Haskell #ProgramaciónFuncional #Matemáticas
Demostraciones con Lean4 y con Isabelle/HOL de "⋂_i, (A(i) ∩ B(i)) = (⋂_i, A(i)) ∩ (⋂_i, B(i))". #LeanProver #IsabelleHOL #Math #Calculemus
Curso: Demostración asistida por ordenador (2010-11). #ITP #IsabelleHOL #Lógica

Readings shared January 13, 2025

José A. Alonso — Mon, 13 Jan 2025 04:00:00 GMT

The readings shared in Bluesky on 13 January 2025 are

Readings shared January 12, 2025. #ITP #Coq #Rocq #Math #HoTT #CommonLisp #LogicProgramming #Prolog #LPTP
A practical formalization of monadic equational reasoning in dependent-type theory. ~ Reynald Affeldt, Jacques Garrigue, Takafumi Saikawa. #ITP #Coq #Rocq
Coinductive proofs for temporal hyperliveness. ~ Arthur Correnson, Bernd Finkbeiner. #ITP #Coq #Rocq
Reversible computation with stacks and "Reversible management of failures". ~ Matteo Palazzo, Luca Roversi. #ITP #Coq #Rocq
Preservation of speculative constant-time by compilation. ~ Santiago Arranz Olmos, Gilles Barthe, Lionel Blatter, Benjamin Grégoire, Vincent Laporte. #ITP #Coq #Rocq
Proof recommendation system for the HOL4 theorem prover. ~ Nour Dekhil, Adnan Rashid, Sofiene Tahar. #ITP #HOL4
The way of Lisp or the right thing. ~ Joe Marshall. #CommonLisp #Programming
A road to Common Lisp. ~ Steve Losh (2018). #CommonLisp
cl-digraph: an implementation of a mutable directed graph data structure for Common Lisp. ~ Steve Losh. #CommonLisp #Math

Readings shared September 6, 2024

José A. Alonso — Fri, 06 Sep 2024 04:00:00 GMT

The readings shared in Mastodon on September 6, 2024 are

Readings shared September 5, 2024. #ITP #LeanProver #Lean4 #IsabelleHO #Agda #Logic #Math #Calculemus #Haskell #OCaml #FunctionalProgramming #AI
Towards solid abelian groups: A formal proof of Nöbeling’s theorem. ~ Dagur Asgeirsson. #ITP #LeanProver #Math
The directed Van Kampen theorem in Lean. ~ Henning Basold, Peter Bruin & Dominique Lawson. #ITP #LeanProver #Lean4 #Math
Verifying peephole rewriting in SSA compiler IRs. ~ Siddharth Bhat, Alex Keizer, Chris Hughes, Andrés Goens & Tobias Grosser. #ITP #LeanProver
Duper: A proof-producing superposition theorem prover for dependent type theory. ~ Joshua Clune, Yicheng Qian, Alexander Bentkamp & Jeremy Avigad. #ITP #LeanProver #Lean4
Teaching mathematics using Lean and controlled natural language. ~ Patrick Massot. #ITP #LeanProver #Lean4 #Math
Lean formalization of completeness proof for Coalition Logic with Common Knowledge. ~ Kai Obendrauf, Anne Baanen, Patrick Koopmann & Vera Stebletsova. #ITP #LeanProver #Lean4
Formal verification of the empty hexagon number. ~ Bernardo Subercaseaux, Wojciech Nawrocki, James Gallicchio, Cayden Codel, Mario Carneiro & Marijn J. H. Heule. #ITP #LeanProver #Lean4
Integrals within integrals: A formalization of the Gagliardo-Nirenberg-Sobolev inequality. ~ Floris van Doorn & Heather Macbeth. #ITP #LeanProver #Lean4 #Math
Graphical rewriting for diagrammatic reasoning in monoidal categories in Lean4. ~ Sam Ezeh. #ITP #LeanProver #Lean4 #Math
Formalising half of a graduate textbook on number theory. ~ Manuel Eberl, Anthony Bordg, Lawrence C. Paulson & Wenda Li. #ITP #IsabelleHOL #Math
A formalization of the Lévy-Prokhorov metric in Isabelle/HOL. ~ Michikazu Hirata. #ITP #IsabelleHOL #Math
Alpha-beta pruning verified. ~ Tobias Nipkow. #ITP #IsabelleHOL
A formal analysis of capacity scaling algorithms for minimum cost flows. ~ Mohammad Abdulaziz & Thomas Ammer. #ITP #IsabelleHOL
An operational semantics in Isabelle/HOL-CSP. ~ Benoît Ballenghien & Burkhart Wolff. #ITP #IsabelleHOL
A verified earley parser. ~ Martin Rau & Tobias Nipkow. #ITP #IsabelleHOL
A modular formalization of superposition in Isabelle/HOL. ~ Martin Desharnais, Balazs Toth, Uwe Waldmann, Jasmin Blanchette & Sophie Tourret. #ITP #IsabelleHOL
Distributed parallel build for the Isabelle Archive of Formal Proofs. ~ Fabian Huch & Makarius Wenzel. #ITP #IsabelleHOL
A generalised union of rely–guarantee and separation logic using permission algebras. ~ Vincent Jackson, Toby Murray & Christine Rizkallah. #ITP #IsabelleHOL
An Isabelle/HOL formalization of narrowing and multiset narrowing for E-unifiability, reachability and infeasibility. ~ Dohan Kim. #ITP #IsabelleHOL
A Coq formalization of Taylor models and power series for solving ordinary differential equations. ~ Sewon Park & Holger Thies. #ITP #Coq #Math
A comprehensive overview of the Lebesgue differentiation theorem in Coq. ~ Reynald Affeldt & Zachary Stone. #ITP #Coq #Math
Taming differentiable logics with Coq formalisation. ~ Reynald Affeldt, Alessandro Bruni, Ekaterina Komendantskaya, Natalia Ślusarz & Kathrin Stark. #ITP #Coq #Logic #MachineLearning
Completeness of asynchronous session tree subtyping in Coq. ~ Burak Ekici & Nobuko Yoshida. #ITP #Coq
End-to-end formal verification of a fast and accurate floating-point approximation. ~ Florian Faissole, Paul Geneau de Lamarlière & Guillaume Melquiond. #ITP #Coq
Typed compositional quantum computation with lenses. ~ Jacques Garrigue & Takafumi Saikawa. #ITP #Coq
Verifying software emulation of an unsupported hardware instruction. ~ Samuel Gruetter, Thomas Bourgeat & Adam Chlipala. #ITP #Coq
Modular verification of intrusive list and tree data structures in separation logic. ~ Marc Hermes & Robbert Krebbers. #ITP #Coq
Formalizing the algebraic small object argument in UniMath. ~ Dennis Hilhorst & Paige Randall North. #ITP #Coq #Math
The Rewster: Type preserving rewrite rules for the Coq proof assistant. ~ Yann Leray, Gaëtan Gilbert, Nicolas Tabareau & Théo Winterhalter. #ITP #Coq
Correctly compiling proofs about programs without proving compilers correct. ~ Audrey Seo, Christopher Lam, Dan Grossman & Talia Ringer. #ITP #Coq
Redex2Coq: Towards a theory of decidability of redex’s reduction semantics. ~ Mallku Soldevila, Rodrigo Ribeiro & Beta Ziliani. #ITP #Coq
Defining and preserving more C behaviors: Verified compilation using a concrete memory model. ~ Andrew Tolmach, Chris Chhak & Sean Anderson. #ITP #Coq
Robust mean estimation by all means. ~ Reynald Affeldt, Clark Barrett, Alessandro Bruni, Ieva Daukantas, Harun Khan, Takafumi Saikawa & Carsten Schürmann. #ITP #Coq
Abstractions for multi-sorted substitutions. ~ Hannes Saffrich. #ITP #Agda
The functor of points approach to schemes in Cubical Agda. ~ Max Zeuner & Matthias Hutzler. #ITP #Agda
A formalization of the general theory of quaternions. ~ Thaynara Arielly de Lima, André Luiz Galdino, Bruno Berto de Oliveira Ribeiro & Mauricio Ayala-Rincón. #ITP #PVS #Math
Formalizing the Cholesky factorization theorem. ~ Carl Kwan & Warren A. Hunt Jr. #ITP #ACL2 #Math
A formal proof of R(4,5)=25. ~ Thibault Gauthier & Chad E. Brown. #ITP #HOL4 #Math
Mechanized HOL reasoning in set theory. ~ Simon Guilloud, Sankalp Gambhir, Andrea Gilot & Viktor Kunčak. #ITP #Lisa #Math
Conway normal form: Bridging approaches for comprehensive formalization of surreal numbers. ~ Karol Pąk & Cezary Kaliszyk. #ITP #Mizar #Math
15th International Conference on Interactive Theorem Proving (ITP 2024,). #ITP
The code of Mathematics: Proof and truth ~ Stefan Müller-Stach. #Math
Neuro-symbolic theorem proving with Lean. ~ Peiyang Song. #ITP #LeanProver #AI #MachineLearning

Lecturas compartidas el 9 de agosto de 2024

José A. Alonso — Sat, 10 Aug 2024 04:00:00 GMT

Las lecturas compartidas en Mastodon el 9 de agosto de 2024 son

Lecturas compartidas el 8 de agosto de 2024. #ITP #Lean4 #IsabelleHOL #Math #DeepLearning
A tricky lower bound proof. ~ Lawrence Paulson. #ITP #IsabelleHOL #Math
Verified transformations for convex programming. ~ Ramon Fernández Mir. #ITP #Lean4 #Math
First steps towards computational polynomials in Lean. ~ James Harold Davenport. #ITP #LeanProver #Math
Formalising the double-pushout approach to graph transformation. ~ Robert Söldner & Detlef Plump. #ITP #IsabelleHOL
Validation of a formal floating-point model for the interactive proof assistant Isabelle/HOL. ~ Olof Lindström. #ITP #IsabelleHOL
Validation of HOL4's formal floating-point model. ~ Hugo Eidmann. #ITP #HOL4
An in-context learning agent for formal theorem-proving. ~ Amitayush Thakur, George Tsoukalas, Yeming Wen, Jimmy Xin & Swarat Chaudhuri. #LLMs #ITP #Coq #LeanProver
Competitive programming in Haskell: Tree path decomposition, part II. ~ Brent Yorgey. #Haskell #FunctionalProgramming
typedKanren: Statically typed relational programming with exhaustive matching in Haskell. ~ Nikolai Kudasov & Artem Starikov. #Haskell #FunctionalProgramming
Combinatorial and algorithmic mathematics (From foundation to optimization) ~ Baha M. Alzalg #Math
Intelligent Computer Mathematics (17th International Conference, CICM 2024, Proceedings) #ITP #Math
The potential for AI in science and mathematics. ~ Terence Tao. #IA #Math #ITP #LeanProver