PRoTECT: Parallel Construction of Barrier Certificates for Safety Verification of Polynomial Systems
We develop an open-source software tool, called PRoTECT, using sum-of-squares (SOS) optimization to search for barrier certificates (BCs) that verify safety properties over four classes of polynomial systems: (i) discrete-time stochastic systems, (ii) discrete-time deterministic systems, (iii) continuous-time stochastic systems, and (iv) continuous-time deterministic systems. PRoTECT is the first software tool that offers stochastic BCs while leveraging parallelism to efficiently search for a feasible BC for different polynomial degrees. PRoTECT is implemented in Python offering both an application programming interface (API) and a user-friendly graphic user interface (GUI).
Authors
- Abolfazl Lavaei (ORCID: https://orcid.org/0000-0003-4993-3170)
- Ben Wooding (ORCID: https://orcid.org/0000-0003-1713-717X)
- Viacheslav Horbanov
Institutions
- Newcastle University (GB)
Publication Details
- Published
- 2025-05-06
- DOI
- https://doi.org/10.1145/3716550.3725152
- Primary Topic
- Formal Methods in Verification
- Type
- article
- Field-Weighted Citation Impact
- 0.00