Vestigium (Publicaciones sobre Abella)

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 August 17, 2025

José A. Alonso — Mon, 18 Aug 2025 04:00:00 GMT

The readings shared in Bluesky on 17 August 2025 are

Beyond booleans. ~ Dan Abramov. #ITP #LeanProver
Counterpart-based quantified temporal logics. ~ Fabio Gadducci, Andrea Laretto, Davide Trotta. #ITP #Agda
Type soundness of functional languages with subtyping in Lang-n-Prove. ~ Matteo Cimini, Joan Montas. #ITP #Abella
Invertible syntax without the tuples (Functional Pearl). ~ Mathieu Boespflug, Arnaud Spiwack. #Haskell #FunctionalProgramming
Understanding Fermat's Last Theorem's proofs. ~ Alex Qiu et als. #Math

Lecturas compartidas el 13 de julio de 2024

José A. Alonso — Sun, 14 Jul 2024 04:00:00 GMT

Las lecturas compartidas en Mastodon el 14 de julio de 2024 son

Lecturas compartidas el 12 de julio de 2024. #ITP #Coq #Logic #Math #FunctionalProgramming #Haskell #Physics
IMO 1987 Problem 4: Animated Lean 4 proof. ~ David Renshaw. #ITP #Lean4 #Math #IMO
Formalization of the filter extension principle (FEP) in Coq. ~ Guowei Dou, Wensheng Yu. #ITP #Coq #Logic #Math
Binding contexts as partitionable multisets in Abella. ~ Terrance Gray, Gopalan Nadathur. #ITP #Abella
Domain theory in univalent foundations I: Directed complete posets and Scott's D∞. ~ Tom de Jong. #ITP #Agda
Domain theory in univalent foundations II: Continuous and algebraic domains. ~ Tom de Jong, Martín Hötzel Escardó. #ITP #Agda
Separable polynomials and separable extensions. ~ Christoph Schwarzweller. #ITP #Mizar #Math
Integral of continuous three variable functions. ~ Noboru Endou. #ITP #Mizar #Math
Competitive programming in Haskell: Tree path decomposition, part I. ~ Brent Yorgey. #FunctionalProgramming #Haskell

Lecturas compartidas el 10 de julio de 2024

José A. Alonso — Thu, 11 Jul 2024 04:00:00 GMT

Las lecturas compartidas en Mastodon el 10 de julio de 2024 son

Lecturas compartidas el 9 de julio de 2024. #ITP #Lean4 #IsabelleHOL #Logic #Math
#Calculemus: Demostraciones con Lean4 e Isabelle/HOL de "Relación entre los índices de las subsucesiones y de la sucesión". #ITP #Lean4 #IsabelleHOL #Math
On non-triviality of the hierarchy of decreasing Church-Rosser abstract rewriting systems. ~ Ievgen Ivanov. #ITP #IsabelleHOL
Formalization of the filter extension principle (FEP) in Coq. ~ Guowei Dou, Wensheng Yu. #ITP #Coq
Binding contexts as partitionable multisets in Abella. ~ Terrance Gray, Gopalan Nadathur. #ITP #Abella
A Beluga formalization of the Harmony Lemma in the π-calculus. ~ Gabriele Cecilia, Alberto Momigliano. #ITP #Beluga
Confluence by the Z-property for De Bruijn’s λ-calculus with nameless dummies, based on PLFA∗. ~ Vincent van Oostrom. #ITP #Agda
Verifying peephole rewriting in SSA compiler IRs. ~ Siddharth Bhat, Alex Keizer, Chris Hughes, Andrés Goens, Tobias Grosser. #ITP #Lean4
Moca 0.3: A first-order theorem prover for Horn clauses. ~ Yusuke Oi, Nao Hirokawa, Teppei Saito. #Haskell #ATP #Logic