Blog

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

AI-Guided Certified Program Refinement

Software's core problem is knowing what it should do. AI-guided certified program refinement — vericoding — makes specification the artefact we tinker with, and lets AI guess program transformations that a theorem prover certifies.

by gavin
vericodingrefinementspecificationtheorem provingAI

Darwin's Machines: How do we assess the risk of AI?

From exam-gaming models to speciation and military embodiment — a map of AI risks, how we might assess them, and why mitigation is harder than it looks.

by gavin
AI SafetyRisk AssessmentGeopolitics

From Vibecoding to Vericoding: A Gradient, Not a Jump

You do not have to go from zero to verified in one step. You can start with Gherkin scenarios, graduate to executable contracts with specsaver, and then bring in a theorem prover when you are ready. Contracts are the bridge.

by gavin
vericodingcontractsBDDspecsaveraxiomanderverification

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

Vericoding Services

Prove what the program does. Then make it faster.

Models now write more code than you can review line by line. You specify what the program must do. We prove the implementation meets that specification, and where latency or compute cost is the problem, we replace it with a faster program that still does.

See the services
Code checked by a proof, then measured for speed