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

CREATORMohammed Adib Oumer, Vishnu Murali, Majid Zamani
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE79 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-12436

Browse the full library · About the Tower of Babel