Blog

Insights, tutorials, and updates on high-assurance AI systems, neuro-symbolic programming, and vericoding.

Understanding Software in the Large: Contracts and Compositionality

A top-level contract tells you what a system does. Sub-contracts tell the prover how it does it. You only need to read the first one. This is componentisation in real terms — and it changes how we think about software at scale.

by gavin
verificationcontractsaxiomandersoftware engineeringcompositionality

Proof as Commodity

We proved type preservation for PCF — a classic typed lambda calculus benchmark — using two frontier LLMs and rocq-piler. DeepSeek v4 completed it in 21 minutes for $0.06. Claude Opus 4.8 took 14 minutes for $6.80. Either way, mechanised proof is no longer expensive.

by gavin
verificationtheorem provingRocqLLMsbenchmarksrocq-piler

Code Will Become Opaque — And That's Fine

Most software developers haven't twigged the real potential of automated theorem proving with LLMs. If provers are powerful enough, you no longer need to understand the code — only the contracts at the interface.

by gavin
verificationLLMstheorem provingvericodingsoftware engineering

Axiomander: Robots on Rails

Contracts as plain assert statements. Verification via Coq and SMT. Zero imports, zero decorators, zero runtime overhead. Bringing theorem-prover-grade verification to real Python programmers.

by gavin
verificationneuro-symbolicPythonCoqMCP

Ghost Entities: Why LLM Hallucinations in Entity Extraction Are a Serious Downstream Risk

Hallucinated entities and relationships look identical to real ones inside a knowledge graph. We measured how often frontier models inject facts from parametric memory rather than from your documents — and found rates as high as 73% on a single document. Here is why that matters and what to do about it.

by gavin
AI ResearchEntity ExtractionHallucinationsKnowledge GraphsLLMs