kapynResearch

Formally verified polygon intersection – Opus 4.8 oneshots, prev failed

This is the first formally verified implementation of a polygon intersection algorithm. Recent AI models, specifically Opus 4.8, have enabled this by generating the algorithm implementation and formal proof in a single step, a significant improvement over previous multi-step processes. The correctness is guaranteed by the Lean checker and human review of a minimal specification, and a web demo showcasing the verified core is available.

Hacker News·Jun 4, 2026

Opening Kapyn…

Formally verified polygon intersection – Opus 4.8 oneshots, prev failed — Kapyn