Work

HyperCertificates: Verification of Discrete-time Dynamical Systems against HyperLTL Specifications

Year: 2026

Type: preprint

Abstract: We introduce a functional inductive framework to verify discrete-time dynamical systems against hyperproperties specified as Hyperlinear temporal logic formulae via a notion of HyperCertificates. Unlike linear temporal logic (LTL) formulae which are concerned with individual traces of a system, hyperproperties are properties that are concerned with how the traces of a system relate to one another. HyperLTL is an extension of LTL for hyperproperties, and is useful to describe specifications such as opacity, privacy as well as notions of robustness. Our notion of HyperCertificates consists of a pair of functions, where the first models the lookahead, and the second relies on a combination of barrier and ranking functions. We use closure certificates, to act as a model for this lookahead and then rely on barrier and ranking function arguments modulo this lookahead to provide guarantees against HyperLTL formulae. We demonstrate how our approach is automatable via existing techniques such as sum-of-squares optimization (SOS) and satisfiability modulo theories (SMT) solvers. Finally, we demonstrate our approach on some case studies.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2605.00752

Authors: Murali, Vishnu, Falah, Amin, Trivedi, Ashutosh, Zamani, Majid

Institutions: University of Colorado Boulder, University of Colorado System

Topic: Formal Methods in Verification

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funder: National Science Foundation

Awards: Collaborative Research: CPS: Frontier: Computation-Aware Algorithmic Design for Cyber-Physical Systems, CAREER: A Data-Driven Approach for Verification and Control of Cyber-Physical Systems

OpenAlex ID: W7160072199

Cites:

Cited by:

Related to: