Interpolation-Inspired Closure Certificates
Mohammed Adib Oumer, Vishnu Murali, Majid Zamani · 2026
Read Interpolation-Inspired Closure Certificates by Mohammed Adib Oumer, Vishnu Murali, Majid Zamani (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-2602-12436.txt.
Description
Safety verification for dynamical systems often uses barrier certificates, which are state invariants that prove a system stays safe. Mohammed Adib Oumer led this work with two co-authors, turning to closure certificates, a tool for transition invariants that can verify omega-regular properties including safety. A closure certificate is a real-valued function over state pairs whose zero superlevel set marks an inductive transition invariant.
Finding such a function means fixing a template, such as a polynomial of set degree, and searching by sum-of-squares optimisation. When no function in that template works, the template must change. Interpolation-inspired closure certificates instead use a set of functions that jointly over-approximate a transition invariant, stepping from one-step transitions to two-step, and so on. The team finds these sets by sum-of-squares and scenario programs, and demonstrates them on persistence and omega-regular cases.
Catalog record
| CREATOR | Mohammed Adib Oumer, Vishnu Murali, Majid Zamani |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 79 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-12436