今日已更新 177 条资讯 | 累计 29911 条内容
关于我们

Show HN: Formally verified polygon intersection – Opus 4.8 oneshots, prev failed

permute 2026年06月05日 06:06 4 次阅读 来源:HackerNews

To my knowledge, this is the first formally verified implementation of an intersection algorithm for polygons. The experience of working with AI agents on this project changed a lot with recent model releases, as I describe in the readme. Opus 4.8 is able to provide algorithm implementation with formal proof in one shot, whereas previous models required me to provide proof strategies in multiple steps. Trust in the correctness comes entirely from the Lean checker and human review of a small spec

To my knowledge, this is the first formally verified implementation of an intersection algorithm for polygons. The experience of working with AI agents on this project changed a lot with recent model releases, as I describe in the readme. Opus 4.8 is able to provide algorithm implementation with formal proof in one shot, whereas previous models required me to provide proof strategies in multiple steps. Trust in the correctness comes entirely from the Lean checker and human review of a small specification, not from the LLM. Also check out the web demo built around the verified core linked in the readme: https://schildep.github.io/verified-polygon-intersection/ . It supports multipolygons including holes, self intersections, and overlapping edges.
本文内容来源于互联网,版权归原作者所有
查看原文