Model Checking Time Window Temporal Logic for Hyperproperties
Model Checking Time Window Temporal Logic for Hyperproperties
复制标题
超属性的模型检查时间窗口时态逻辑
DOI：
10.1145/3610579.3611077
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Hoque, Khaza Anuarul
中科院分区：
文献类型：
--
作者：
Bonnah, Ernest;Nguyen, Luan;Hoque, Khaza Anuarul
超属性扩展跟踪属性以表示跟踪集的属性，它们在指定网络物理系统、智能电网和汽车等领域的各种安全和性能相关属性方面越来越流行。本文介绍了HyperTWTL，它扩展了时间窗口时间逻辑（TWTL）——一种特定于机器人领域的正式规范语言，通过允许对多个执行轨迹进行显式和同时量化。基于跟踪中时间戳的对齐，我们为HyperTWTL提出了两种不同的语义，同步和异步。因此，我们演示了HyperTWTL在形式化重要信息流安全策略和机器人应用并发性方面的应用。此外，我们引入了一种模型检查算法来验证HyperTWTL的片段，将问题简化为TWTL模型检查问题。
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,synchronousandasynchronous, 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.
登录
查看更多内容
影响因子：
6.8
作者：
Mulong Luo;A. Myers;G. Suh
通讯作者：
Mulong Luo;A. Myers;G. Suh
时间窗口时序逻辑的运行时监控
影响因子：
5.2
作者：
Ernest Bonnah;K. A. Hoque
通讯作者：
K. A. Hoque
影响因子：
5.2
作者：
Ernest Bonnah;L. Nguyen;Khaza Anuarul Hoque
通讯作者：
Ernest Bonnah;L. Nguyen;Khaza Anuarul Hoque
DOI：
10.1016/j.ic.2020.104639
发表时间：
2020-11
期刊：
Inf. Comput.
影响因子：
--
作者：
Hsi-Ming Ho;Ruoyu Zhou;Timothy M. Jones
通讯作者：
Hsi-Ming Ho;Ruoyu Zhou;Timothy M. Jones
机器人和自主系统的网络安全：隐私和安全
DOI：
--
发表时间：
2017
期刊：
影响因子：
--
作者：
F. J. R. Lera;C. F. Llamas;Ángel Manuel Guerrero;Vicente Matellán Olivera
通讯作者：
Vicente Matellán Olivera