Model Checking Time Window Temporal Logic for Hyperproperties
Open Access
- 21 September 2023
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 100-110
Abstract
Hyperproperties extend trace properties to express properties of sets of traces, and they are increasingly popular in specifying various security and performance-related properties in domains such as cyber-physical systems, smart grids, and automotive. This paper introduces HyperTWTL, which extends Time Window Temporal Logic (TWTL)-a domain-specific formal specification language for robotics, by allowing explicit and simultaneous quantification over multiple execution traces. We propose two different semantics for HyperTWTL, synchronous and asynchronous, based on the alignment of the timestamps in the traces. Consequently, we demonstrate the application of HyperTWTL in formalizing important information-flow security policies and concurrency for robotics applications. Furthermore, we introduce a model checking algorithm for verifying fragments of HyperTWTL by reducing the problem to a TWTL model checking problem.Keywords
All Related Versions
This publication has 36 references indexed in Scilit:
- Verifying Security Policies in Multi-agent Workflows with Loops2017
- Hyperproperties of real-valued signals2017
- Time window temporal logicTheoretical Computer Science, 2017
- Survey of Recent Cyber Security Attacks on Robotic Systems and Their Mitigation Approaches2017
- Temporal Logics for Hyperproperties2014
- Formula-free finite abstractions for linear temporal verification of stochastic hybrid systems2013
- Secure information flow by self-composition2004
- Model checking1997
- Concurrent planning and execution for autonomous robotsIEEE Control Systems, 1992
- Security Policies and Security Models1982