TY  - CONF
A1  - Dongol, Brijesh
A1  - Schellhorn, Gerhard
A1  - Wehrheim, Heike
A2  - Klin, Bartek
A2  - Lasota, Sławomir
A2  - Muscholl, Anca
T1  - Weak progressive forward simulation is necessary and sufficient for strong observational refinement
T2  - 33rd International Conference on Concurrency Theory (CONCUR 2022), September 12-16, 2022, Warsaw, Poland
N2  - Hyperproperties are correctness conditions for labelled transition systems that are more expressive than traditional trace properties, with particular relevance to security. Recently, Attiya and Enea studied a notion of strong observational refinement that preserves all hyperproperties. They analyse the correspondence between forward simulation and strong observational refinement in a setting with only finite traces. We study this correspondence in a setting with both finite and infinite traces. In particular, we show that forward simulation does not preserve hyperliveness properties in this setting. We extend the forward simulation proof obligation with a (weak) progress condition, and prove that this weak progressive forward simulation is equivalent to strong observational refinement.
Y1  - 2023
UR  - https://opus.bibliothek.uni-augsburg.de/opus4/frontdoor/index/index/docId/109456
UR  - https://nbn-resolving.org/urn:nbn:de:bvb:384-opus4-1094567
SN  - 978-3-95977-246-4
SP  - 31:1
EP  - 31:23
PB  - Schloss Dagstuhl, Leibniz-Zentrum für Informatik
CY  - Dagstuhl
ER  -