Monitorable hyperproperties of nonterminating systems

• Published in: Journal of logical and algebraic methods in programming Vol. 128; p. 100796
• Main Authors: Damanafshan, Morteza, Fallah, Mehran S.
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.08.2022
• Subjects: Hyperproperty; Monitorability; Nonterminating systems; Runtime verification; Hyperproperty; Monitorability; Nonterminating systems; Runtime verification
• ISSN: 2352-2208
• DOI: 10.1016/j.jlamp.2022.100796

Runtime monitoring for a hyperproperty is aimed at giving a verdict of satisfaction or violation on the whole system under monitoring, and not on its individual execution traces. Indeed, a monitor for a hyperproperty should naturally be able to observe prefixes of several different traces of the system and establish the relationships among them at run time. The traces of nonterminating systems, however, are of infinite length, and the monitor cannot normally observe anything other than the prefixes of only one single running trace. In this paper, we study the feasibility of monitoring nonterminating systems against hyperproperties. To do so, we introduce single-trace monitorability as a novel conception of a monitorable hyperproperty, and illustrate that the members of only one particular, small class of hyperproperties are monitorable if no prior knowledge about the system under monitoring is available. The concept of single-trace monitorability is then generalized to the environments where the monitor has access to an under/over-approximation of the set of the traces that may occur at run time. We investigate the closure properties of the set of monitorable hyperproperties given an approximation, and study the relationships among the proposed notions of monitorability. •We introduce the single-trace monitorability, a notion of monitorability for the hyperproperties of nonterminating systems.•We characterize monitorable hyperproperties where the monitor has no prior knowledge of the systems under monitoring.•We extend the notion of single-trace monitorability to environments where an approximation of the systems under monitoring is available.•We study the closure properties of the set of the hyperproperties that are monitorable with a single trace.