Philip Zucker

Refinement Modeling and Verification of RISC-V Assembly using Knuckledragger Binary verification is useful on a couple counts:

Refinement Modeling and Verification of RISC-V Assembly using Knuckledragger
www.philipzucker.com/refine_assem... #assembly #riscv #formalmethods #python with video www.youtube.com/watch?v=NQGh...

Thinnings: Sublist Witnesses and de Bruijn Index Shift Clumping There was a thread on mastodon recently where Conor Mcbride was discussing some really cool stuff. I think the intent was to get at something more interesting, but this is the first place I’ve seen th...

[New Blog Post] Thinnings: Sublist Witnesses and de Bruijn Index Shift Clumping www.philipzucker.com/thin1/ #python #logic #math

This is good

But actually. Is the purpose of mathematics engineering or is it aesthetics? Even if it plays out for llms, there may continue to be a market for beautiful proofs. Is there value in a proof assistant even in the face of perfect automation? Yes. You want to understand and debug.

It seems like some of the character comes from the definition of what models are for these logics. Whether connectives, quantifiers, application and equality have to mean what they’re supposed to or not.

What is “a logic”? I was asking the other day. I don’t know.

State of Knuckledragger III: Kernel Changes, Symbolic Union, AI, and more Maybe a good idea to take stock of how Knuckledragger https://github.com/philzook58/knuckledragger is going for myself and whomever might be interested.

[New Blog Post] State of Knuckledragger III: Kernel Changes, Symbolic Union, AI, and more www.philipzucker.com/state_o_knuc... #python #logic #theoremproving

The simplest known single axiom for groups in terms of multiplication & inverses:

((z * (x * y)^{-1})^{-1} * (z * y^{-1})) * (y^{-1} * y)^{-1} = x

(Source: K. Kunen. Single axioms for groups. J. Automated Reasoning 9 (1992), 291-308)

When Agda met Vampire Dependently-typed proof assistants furnish expressive foundations for mechanised mathematics and verified software. However, automation for these systems has been either modest in scope or complex in ...

When Agda met Vampire. ~ Artjoms Šinkarovs, Michael Rawson. arxiv.org/abs/2602.188... #Agda #ITP #Vampire #ATP

“The amount of serendipity that will occur in your life, your Luck Surface Area, is directly proportional to the degree to which you do something you’re passionate about combined with the total number of people to whom this is effectively communicated.”

An Associative-Commutative (AC) Hash Cons with AC matching There is an approach to problem solving where you take simpler and simpler subproblems until they are quite obvious, and then you build back up to the thing you want.

[New Blog Post] An AC Hash Cons with AC matching www.philipzucker.com/ac_hashcons/

Weighted Union Find and Ground Knuth Bendix Completion A union find variant I think is simple and interesting is the “weighted” union find. This is distinguished from “size” or “rank” in that weight is considered a property of the id given by the user, no...

[New Blog Post] Weighted Union Find and Ground Knuth Bendix Completion www.philipzucker.com/weighted_uf/

SMTLIB as a Compiler IR I I like SMT solvers. Compilers are cool. What kind of babies can they make?

[New Blog Post] SMTLIB as a Compiler IR I www.philipzucker.com/smt_compiler... #compiler #smtlib

six thoughts on generating c ~~ wingolog.org/archives/202...

Proving Cauchy-Schwarz for vec3 in knuckledragger

Orbits of Balls in a Funnel and a Spherical Surface Many articles have been published concerning experiments with funnels and other curved surfaces to illustrate Kepler’s laws of planetary motion.1–5 The main obj

Enjoy this free-access article from the latest issue of The Physics Teacher. doi.org/10.1119/5.02... #PhysicsTeachers #PhysicsEducation #Physics #TPT

Or insist that 1024 new people follow you.

Yup. It is simpler but has some problems (speed mostly). I also have some experiments asking #check to lean interact to build cffi bindings but its not fleshed out

Calling Lean Functions As Python Functions I think Lean is neat.

[New Blog Post] Calling Lean Functions As Python Functions www.philipzucker.com/leancall/ #lean4 #python

Term Ordering Etudes: Ground Lexicographic Path Ordering Term orderings are a concept that is both obvious and bizarre.

[New Blog Post] Term Ordering Etudes: Ground Lexicographic Path Ordering www.philipzucker.com/lpo_etudes/ #logic

Elementary proofs of ring commutativity theorems Jacobson's commutativity theorem says that a ring is commutative if, for each $x$, $x^n = x$ for some $n > 1$. Herstein's generalization says that the condition can be weakened to $x^n-x$ being centra...

Elementary proofs of ring commutativity theorems. ~ Michael Kinyon, Desmond MacHale. arxiv.org/abs/2601.125... #ATP #Prover9 #Math

Subterms Modulo Theories I Terms are nice (trees with ordered children). They make sense You can do rewriting on them, unification (equation solving) and (unfailing) completion (equational search). They are at least a relative ...

[New Blog Post] Subterms Modulo Theories I www.philipzucker.com/subterm_mod_... #logic

Maybe that address is just a coincidence

Google Colab

A video and notebook on a short Introduction to SMT solvers
colab.research.google.com/github/philz...
www.youtube.com/watch?v=cI2s...

Contextual Union Finds Something that is desired in egraph rewriting is rewriting under assumptions.

[New Blog Post] Contextual Union Finds www.philipzucker.com/context_uf2/ #egraphs #logic

Seemingly impossible programs in Lean. ~ Joachim Breitner. www.joachim-breitner.de/blog/818-See... #ITP #LeanProver

130k Lines of Formal Topology in Two Weeks: Simple and Cheap Autoformalization for Everyone? This is a brief description of a project that has already autoformalized a large portion of the general topology from the Munkres textbook (which has in total 241 pages in 7 chapters and 39 sections)....

130k lines of formal topology in two weeks: Simple and cheap autoformalization for everyone? ~ Josef Urban. arxiv.org/abs/2601.032... #ITP #Mizar #LLMs #Math #Autoformalization

Computing solutions for systems of multivariate ordinary differential equations in Rocq. ~ Holger Thies- dl.acm.org/doi/pdf/10.1... #ITP #RocqProver

Adding sorts to an Isabelle formalization of superposition. ~ Balazs Toth, Martin Desharnais-Schäfer, Jasmin Blanchette. dl.acm.org/doi/pdf/10.1... #ITP #IsabelleHOL

A lambda-superposition tactic for Isabelle/HOL. ~ Massin Guerdi. dl.acm.org/doi/pdf/10.1... #ITP #IsabelleHOL