Show HN: Formally verified polygon intersection – Opus 4.8 oneshots, prev failed
Le projet présente la première implémentation formellement vérifiée d'un algorithme d'intersection de multipolygones, accompagnée d'une démo web permettant de tester l'intersection en dessinant des multipolygones. La spécification formelle et la preuve de correction sont développées et vérifiées dans Lean 4, de sorte que la validité de l'égalité des ensembles intérieurs est garantie pour toutes les configurations géométriques possibles. L'implémentation et ses preuves détaillées ont été produites de façon autonome par des agents d'IA et la confiance dans la correction repose uniquement sur le vérificateur Lean et l'examen humain d'une petite spécification, non sur le modèle de langage. Le développement a mis en évidence la complexité des preuves géométriques formelles (par exemple l'indépendance de la direction du rayon pour la définition de l'intérieur a nécessité des milliers de lignes) et la difficulté des cas dégénérés qui rendent les tests classiques insuffisants. Les travaux futurs visent à améliorer les performances, simplifier les preuves avec les modèles récents, ajouter l'import/export SVG, et le communiqué compare ces résultats à un travail antérieur en PVS sur la fusion de polygones simples.