arrow
Return

Strong state-based opacity verification using HyperLTL model checking technique

delete2025-12-01
delete0
PRE
AI
Z
Zipei Wang
J
J. Zhang
X
Xiaoguang Han *
张
张苗 (Miao Zhang)
DOI:10.1080/00207179.2025.2608824delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Opacity is an important information-flow security property for characterizing various security and privacy requirements in diverse dynamic systems. As a suitable paradigm for expressing the properties of information flows, HyperLTL has been proven to use a unified Kripke structure to simultaneously verify three types of standard versions of state-based opacity (i.e. initial-state opacity, current-state opacity, and infinite-step opacity). However, the verification of three types of stronger versions of state-based opacity has not been studied under the framework of HyperLTL. To this end, in this paper we provide the HyperLTL formula of strong state-based opacity based on a modified Kripke structure to develop an automated verification method. Furthermore, we remove two assumptions of deadlock-free and divergence-free existing in prior research by adding a sink state to the original system when a deadlock state or/and an unobservable cycle exists. This extends the applicability of the HyperLTL method.
Keywords:
Discrete-event system
opacity
HyperLTL
Kripke structure
verification

Journal

I
International Journal of Control
IF:
1.6
Papers:
92
Citations:
0

Organization

T
Tianjin University of Science & Technology
Scholars:
803
Papers: 222
Citations: 0
Cited Papers

Cited Papers

errShare
errSave
errShare
errSave
On the history of diagnosability and opacity in discrete event systems
err2018-01-01
err140
PREAI
errLafortune, Stephane; Lin, Feng; Hadjicostis, Christoforos N.
errShare
errSave
Strong current-state and initial-state opacity of discrete-event systems
err2023-02-01
err10
errOAAI
errHan, Xiaoguang; Zhang, Kuize; Zhang, Jiahui; Li, Zhiwu; Chen, Zengqiang
errShare
errSave
Ensuring Privacy in Location-Based Services: An Approach Based on Opacity Enforcement
err2014-01-01
err0
errOAAI
errYi-Chin Wu; Karthik Abinav Sankararaman; Stéphane Lafortune
errShare
errSave
researcher View more