Separation Logic for Verifying Physical Collisions of CNC Programs

Yeonseok Lee · 2026

Read Separation Logic for Verifying Physical Collisions of CNC Programs by Yeonseok Lee (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-10437.txt.

Description

Yeonseok Lee brings formal proof to CNC machining safety, where a wrong tool path can crash a machine. Old verification relies on geometric simulation and swept-volume analysis. Those methods catch obvious G-code errors but cannot give symbolic proofs of safety. They also demand repeat retesting when specs change. His 2026 paper treats the physical CNC workspace as a Spatial Heap, with occupancy as a managed logical resource.

A Parser-Prover Handshake decouples machine kinematics from formal logic. It maps tool trajectories and safety buffers into a discrete spatial model before evaluation. Separation Logic then verifies safety via formal triples. Physical collisions become logical Spatial Data Races, detected when the separating conjunction fails to establish disjointness. Concurrent Separation Logic extends the method to collaborative settings, verifying hand-offs as ownership transfers. The framework scales to multi-axis setups such as 5-axis Table-Table by treating the workpiece as mutable.

Catalog record

CREATORYeonseok Lee
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE65 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.10437

Browse the full library · About the Tower of Babel