Vestigium (Publicaciones sobre Coq)

Readings shared August 10, 2026

José A. Alonso — Mon, 10 Aug 2026 04:00:00 GMT

The readings shared in Mastodon on 10 August 2026 are:

A formalization of the mean-field derivation of the Vlasov equation (Mathematician in the loop: AI-assisted Lean formalization as a strategy game). ~ Joseph K. Miller. #LeanProver #ITP #AI4Math
Certified program synthesis with a multi-modal verifier. ~ Yueyang Feng et als. #LeanProver #FormalVerification
Every quasiperfect number has at least eight distinct prime factors. ~ Akira Toyohara, Ye Tao, Siqiong Yao. #LeanProver #ITP #AI4Math
Fitting’s theorem and semirings of normal subgroups. ~ Damiano Testa. #LeanProver #ITP #AI4Math
Formally certifying number field invariants. ~ Alain Chavarri Villarello, Sander R. Dahmen. #LeanProver #ITP #Math
Game hopping in Lean. ~ Stefan Dziembowski, Grzegorz Fabiański, Daniele Micciancio, Rafał Stefański. #LeanProver #ITP
Lean refactor: Multi-objective controllable proof optimization via agentic strategy search. ~ Jialin Lu, Soonho Kong, Rodrigo Stehling, Kaiyu Yang, Zhangyang Wang. #LeanProver #ITP #AI4Math
Lean4Lean: Verifying a typechecker for Lean, in Lean. ~ Mario Carneiro. #LeanProver #ITP
LeanCSP: A framework for certifying constraint reformulation and solving in Lean. ~ Pablo Manrique, Stefan Szeider. #LeanProver #ITP
MechGeo: Autoformalizing and proving euclidean geometry in Lean 4. ~ Hao Shen, Junyu Guo, Tian Cui, Yuxuan Xiao, Lihong Zhi. #AI4Math #LeanProver #ITP
Postmortem for kernel soundness bug #14576. ~ Leonardo de Moura. #LeanProver #ITP
The Lean theorem prover: design, evolution, and impact. ~ Leo de Moura. #LeanProver #ITP
Topological semantics for scoped computational paths. ~ Arthur Freitas Ramos, Ruy J. G. B. de Queiroz, Anjolina Grisi de Oliveira, Tiago M. L. de Veras. #LeanProver #ITP #Math
Un error en el núcleo de Lean aprovechado por una IA para refutar la conjetura de Collatz. ~ Francisco R. Villatoro. #LeanProver #ITP #Math
Verifying Verus: A Lean 4 formalization of the SST-to-AIR expression translation. ~ Shuge Rong. #LeanProver #ITP
A deep embedding of HOL in HOL: soundness, completeness, consistency. ~ Christoph Benzmüller, Daniel Kirchner. #IsabelleHOL #ITP
A formal counterexample to the cost-preserving single-source unsplittable flow conjecture (in Isabelle/HOL). ~ Arthur Freitas Ramos, David Barros Hulak, Ruy Jose Guerra Barretto de Queiroz. #IsabelleHOL #ITP
Completeness of the Q₀ higher-order logic (in Isabelle/HOL). ~ Asta Halkjær From, Jonathan Julian Huerta Munive, Anders Schlichtkrull. #IsabelleHOL #ITP #Logic
Isabelle: the last 40 years (and the next). ~ Lawrence Paulson. #IsabelleHOL #ITP
The Wallace-Simson line theorem in Isabelle/HOL. ~ Arthur Freitas Ramos, David Barros Hulak, Ruy Jose Guerra Barretto de Queiroz. #IsabelleHOL #ITP #Math
Verifying and generalizing simultaneous critical pairs. ~ René Thiemann. #IsabelleHOL #ITP #Math
0/1-Polytopes with exponentially small edge expansion. ~ Xiongxin Yang. #AI4Math
A bijective proof of a partition theorem of Berkovich and Uncu. ~ Michal Mogielnicki, Ken Ono, Niels Voss, Jujian Zhang. #AI4Math #LeanProver #ITP
Completeness of the model space does not force regularity for infinite-dimensional Lie groups. ~ Zongjian Han1, Fungo Liu. #AI4Math
How we solved PutnamBench (A look at formally proving undergraduate competition mathematics). #AI4Math #IsabelleHOL
Mathematical scientific discovery using large language models: a systematic literature review. ~ Vinita Gangaram Jansari et als. #AI4Math
Mathematicians address artificial intelligence. ~ David H Bailey. #AI4Math
Mathematicians are grappling with the possibility that AI might eclipse them. ~ Kai Williams. #AI4Math
Polynomial-time MIMO detection at the maximum-likelihood threshold. ~ Dimitris Papailiopoulos. #AI4Math
PutnamBench Leaderboard (Benchmarking formal mathematical reasoning on the Putnam Mathematical Competition). #AI4Math #LeanProver #IsabelleHOL #Coq
PutnamBench: A Multilingual competition-mathematics benchmark for formal theorem-proving. ~ George Tsoukalas et als. #AI4Math
Why the legendary Erdős problems are falling to AI. ~ Konstantin Kakaes. #AI4Math
Twenty years of Pandoc. #Haskell #FunctionalProgramming
Independent analysis of AI (Understand the AI landscape to choose the best model and provider for your use case). #AI
La lista de los más listos de la clase: el análisis de la «inteligencia» de las IA (y sus precios) en una sola página. ~ @Alvy. #AI
#RetoLean4: Enunciado del reto 13 (Desigualdad triangular inversa: ||x| - |y|| ≤ |x - y|). #LeanProver #ITP #Math
#RetoLean4: Enunciado del reto 14 (para todo n ∈ ℕ, 2n + 9 ≤ 2ⁿ⁺⁴). #LeanProver #ITP #Math
#RetoLean4: Soluciones del reto 12 (Si aₙ → L, bₙ → M y L < M, entonces eventualmente aₙ < bₙ). #LeanProver #ITP #Math
#RetoLean4: Soluciones del reto 13 (Desigualdad triangular inversa: ||x| - |y|| ≤ |x - y|). #LeanProver #ITP #Math
#Retolean4: Vídeo tutorial sobre cómo resolver el reto 12. #LeanProver #ITP #Math
#Retolean4: Vídeo tutorial sobre cómo resolver el reto 13. #LeanProver #ITP #Math

Readings shared July 14, 2025

José A. Alonso — Tue, 15 Jul 2025 04:00:00 GMT

The readings shared in Bluesky on 14 July 2025 are

Exploiting instantiations from paramodulation proofs in Isabelle/HOL. ~ Lukas Bartl, Jasmin Blanchette, Tobias Nipkow. #ITP #IsabelleHOL
Quantifying bounded rationality: Formal verification of Simon's satisficing through flexible stochastic dominance. ~ Jingyuan Li, Zhou Lin. #ITP #LeanProver
Could we teach ∞-category theory to undergraduates or to a computer? ~ Emily Riehl. #ITP #LeanProver #Math
Pyrosome: Verified compilation for modular metatheory. ~ Dustin Jamner, Gabriel Kammer, Ritam Nag, Adam Chlipala. #ITP #Coq
Towards solving more challenging IMO problems via decoupled reasoning and proving- ~ Zhenwen Liang et als. #LLMs #ITP #LeanProver #Math

Readings shared July 7, 2025

José A. Alonso — Tue, 08 Jul 2025 04:00:00 GMT

The readings shared in Bluesky on 7 July 2025 are

Lean: a theorem prover and programming language that enables correct, maintainable, and formally verified code. #ITP #LeanProver #FunctionalProgramming
Curso "Razonamiento automático (2017-18)". #RazonamientoAutomático #DemostraciónInteractiva #IsabelleHOL
Curso "Lógica matemática y fundamentos (2018-19)". #Lógica #ProgramaciónFuncional #IsabelleHOL
Curso "Razonamiento automático (2018-19)". #DemostraciónInteractiva #ProgramaciónFuncional #IsabelleHOL #Coq
Curso "Informática (2019-20)". #Haskell #ProgramaciónFuncional #Algorítmica #CálculoSimbólico #Maxima
Temas de "Programación funcional" (2019-20). #Haskell #ProgramaciónFuncional
Ejercicios de programación funcional con Haskell (curso 2019-20). #Haskell #ProgramaciónFuncional
Exámenes de programación funcional con Haskell (curso 2019-20). #Haskell #ProgramaciónFuncional

Readings shared May 31, 2025

José A. Alonso — Sat, 31 May 2025 04:00:00 GMT

The readings shared in Bluesky on 31 May 2025 are

Formalizing a classification theorem for low-dimensional solvable Lie algebras in Lean. ~ Viviana del Barco et als. #ITP #LeanProver #Math
Lean4Lean: Mechanizing the metatheory of Lean. ~ Mario Carneiro. #ITP #LeanProver
HoTTLean: Formalizing the meta-theory of HoTT in Lean. ~ Joseph Hua et als. #ITP #LeanProver #HoTT
Towards modular composition of inductive types using Lean meta-programming. ~ Ramy Shahin. #ITP #LeanProver
Löb’s theorem and provability predicates in Rocq. ~ Janis Bailitis1, Dominik Kirst, Yannick Forster. #ITP #Rocq #Logic #Math
A Coq formalization of Lagois connections for secure information flow. ~ Casper Stahl et als. #ITP #Coq #Rocq
Verifying Z3 RUP proofs with the interactive theorem provers Coq/Rocq and Agda. ~ Harry Bryant et als. #ITP #Coq #Rocq #Agda
Efficient program extraction in elementary number theory using the proof assistant Minlog. ~ Franziskus Wiesnet. #ITP #Minlog #Haskell #FunctionalProgramming #Math

Readings shared May 29, 2025

José A. Alonso — Thu, 29 May 2025 04:00:00 GMT

The readings shared in Bluesky on 29 May 2025 are

Geometric reasoning in Lean: from algebraic structures to presheaves. ~ Kenji Maillard, Yiming Xu. #ITP #LeanProver #Math
Construire des preuves mathématiques. ~ Thierry Coquand, William Rowe-Pirra. #ITP #Coq
Formalizing colimits in Cat. ~ Mario Carneiro, Emily Riehl. #ITP #LeanProver
A collection of formalized statements of conjectures in Lean, using Mathlib. #ITP #LeanProver #Math
A formal analysis of algorithms for matroids and greedoids. ~ Mohammad Abdulaziz, Thomas Ammer, Shriya Meenakshisundaram, Adem Rimpapa. #ITP #IsabelleHOL
Kimina: Interactive mathematical proof assistant. #AI #ITP #LeanProver #Math
Context-free grammars and languages (in Isabelle/HOL). ~ Tobias Nipkow et als. #ITP #IsabelleHOL
Formalising inductive and coinductive containers. ~ Stefania Damato, Thorsten Altenkirch, Axel Ljungström. #ITP #Agda
Mechanized safety of Jolteon consensus in Agda. ~ Orestis Melkonian, Mauro Jaskelioff, and James Chapman. #ITP #Agda
Implementing Löb’s theorem in Emacs Lisp. ~ John Wiegley. #Emacs #Lisp #Logic #Math

Readings shared May 19, 2025

José A. Alonso — Mon, 19 May 2025 04:00:00 GMT

The readings shared in Bluesky on 19 May 2025 are

A Lean proof of Fermat’s Last Theorem. ~ Kevin Buzzard, Richard Taylor. #ITP #LeanProver #Math
Towards a mechanization of fraud proof games in Lean. ~ Martín Ceresa, César Sánchez. #ITP #LeanProver
Farey sequences and Ford circles (in Isabelle/HOL). ~ Lawrence C. Paulson. #ITP #IsabelleHOL #Math
Formal verification of a fail-safe cross-chain bridge. ~ Filip Marić, Bernhard Scholz, Pavle Subotić. #ITP #IsabelleHOL
Verifying smart contract transformations using bisimulations. ~ Kegan McIlwaine, James Caldwell. #ITP #IsabelleHOL
Formally specifying contract optimizations with bisimulations in Coq. ~ Derek Sorensen. #ITP #Coq #Rocq
Math for programming (Learn the math, write better code). ~ Ronald T. Kneusel. #Math #Python #Programming
Lisp. But why? ~ Raj. #CommonLisp #Programming

Readings shared May 9, 2025

José A. Alonso — Fri, 09 May 2025 04:00:00 GMT

The readings shared in Bluesky on 9 May 2025 are

Proof assistants for teaching: A survey. ~ Frédéric Tran Minh, Laure Gonnord and Julien Narboux. #ATP #ITP #IsabelleHOL #LeanProver #Coq #Rocq #Education
Maths with Coq in L1, a pedagogical experiment. ~ Marie Kerjean, Micaela Mayero and Pierre Rousselin. #ITP #Coq #Rocq #Logic #Math #Teaching
Teaching divisibility and binomials with Coq. ~ Sylvie Boldo, François Clément, David Hamelin, Micaela Mayero and Pierre Rousselin. #ITP #Coq #Rocq #Math #Teaching
A graphical interface for category theory proofs in Coq. ~ Luc Chabassier. #ITP #Coq #Rocq #CategoryTheory
OnlineProver: Experience with a visualisation tool for teaching formal proofs. ~ Ján Perháč et als. #ITP #Logic #Teaching
Minimal sequent calculus for teaching first-order logic: Lessons learned. ~ Jørgen Villadsen. #ITP #IsabelleHOL #Logic #Teaching
ProofBuddy (How it started, how it's going). ~ Nadine Karsten, Kim Jana Eiken, Uwe Nestmann. #ITP #IsabelleHOL #Logic #Teaching
Lean4 machine assisted proof framework for chip firing game & graphical Riemann-Roch. ~ Dhyey Dharmendrakumar Mavani. #ITP #LeanProver
Modelling and verifying neuronal archetypes in Coq. ~ Abdorrahim Bahrami, Rébecca Zucchini, Elisabetta De Maria, Amy Felty. #ITP #Coq #Rocq
Analyzing API design via algebraic laws. ~ Sandy Maguire. #Haskell #FunctionalProgramming
Beginnings of a Haskell game engine. ~ Mitchell Vitez. #Haskell #FunctionalProgramming
Scrap your iteration combinators. ~ Tom Ellis. #Haskell #FunctionalProgramming
From Haskell to a new structured combinator processor. ~ Yukang Xie et als. #Haskell #FunctionalProgramming
Lógicas de orden superior y verificación formal. ~ Lourdes del Carmen González Huesca. #Logic #Math #Haskell #FunctionalProgramming #ITP #Coq #Rocq
Lógicas de orden superior y verificación formal (Slides). ~ Lourdes del Carmen González Huesca. #Logic #Math #Haskell #FunctionalProgramming #ITP #Coq #Rocq

Readings shared May 4, 2025

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

The readings shared in Bluesky on 4 May 2025 are

Formalizing resource ownership semantics of spinlocks with the Coq proof assistant. ~ Sebastian Luis S. Ortiz et als. #ITP #Coq #Rocq
Formalizing reversible computations for synchronous dataflow languages with infinite lists. ~ Sosuke Moriguchi et als. #ITP #Coq #Rocq
Formal verification of blockchain nonforking in DAG-based BFT consensus with dynamic stake. ~ Alessandro Coglio, Eric McCarthy. #ITP #ACL2
The minimal megaparsec tutorial. ~ Clément Hurlin. #Haskell #FunctionalProgramming
Mathematician solves algebra's oldest problem using intriguing new number sequences. ~ University of New South Wales. #Math
A hyper-Catalan series solution to polynomial equations, and the Geode. ~ N.J. Wildberger, Dean Rubine. #Math
Entrevista a Jeffrey Ullman (ACM Turing Award). ~ Camilo Chacón Sartori. #Computación

Readings shared April 30, 2025

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

The readings shared in Bluesky on 30 April 2025 are

Verified and optimized implementation of orthologic proof search. ~ Simon Guilloud, Clément Pit-Claudel. #ITP #Coq #Rocq
Verified hand-written Lean solutions to HumanEval. ~ Markus Himmel. #ITP #LeanProver

Readings shared April 13, 2025

José A. Alonso — Sun, 13 Apr 2025 04:00:00 GMT

The readings shared in Bluesky on 13 April 2025 are

Completeness of decreasing diagrams for the least uncountable cardinality (in Isabelle/HOL). ~ Ievgen Ivanov. #ITP #IsabelleHOL #Math #SetTheory
Efficient formal verification of quantum error correcting programs. ~ Qifan Huang, Li Zhou, Wang Fang, Mengyu Zhao, Mingsheng Ying. #ITP #Coq
Mathematical reading list (University of Cambridge). #Math
LLMs can't stop making up software dependencies and sabotaging everything. ~ Thomas Claburn. #AI #LLMs #Programming
#Exercitium: Descomposiciones triangulares. #Haskell #ProgramaciónFuncional #Matemáticas
#Calculemus: Demostraciones con Lean4 y con Isabelle/HOL de "Si f es suprayectiva, entonces u ⊆ f[f⁻¹[u]]". #LeanProver #IsabelleHOL #Math
Curso "Razonamiento automático (2011-12)". #RazonamientoAutomático #Otter #Mace2 #Prover9 #Mace4 #DemostraciónInteractiva #IsabelleHOL