Monthly Lecture

In collaboration with Amirkabir University of Technology

This event has taken place

Temporal Hyperlogics and Verification of Hyperproperties

Mehran S. Fallah (Amirkabir University of Technology)

Abstract

Traditionally, computing systems have been specified mostly by stating requirements on their execution traces, also known as trace properties. To this end, researchers have made extensive use of temporal logics such as LTL and CTL and their extensions to express trace properties, and various methods have been proposed for verifying systems against such properties. However, not all requirements on systems can be expressed as properties of individual traces; requirements such as quality of service and security-related requirements are examples. Hence another kind of system property has been proposed, which expresses a requirement on the set of all execution traces of a system rather than on individual traces. Such requirements are called hyperproperties, and temporal hyperlogics have been proposed to express them. In this talk I discuss hyperproperties and HyperLTL, one of the temporal hyperlogics. I also present some methods for verifying systems against hyperproperties, such as runtime verification and abstract interpretation, and discuss the challenges in comparison with verification for trace properties.

Date: Monday, 22 September 2025

Time: 16:00–18:00 (Tehran time)

Format: Hybrid (in person and online)

Venue: Tehran, Hafez Street, Amirkabir University of Technology, Faculty of Mathematics and Computer Science, Department of Pure Mathematics, Room 311

Join the online session