Weak progressive forward simulation is necessary and sufficient for strong observational refinement

  • 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.

Download full text files

Export metadata


Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Author:Brijesh DongolORCiD, Gerhard SchellhornORCiDGND, Heike WehrheimORCiD
Frontdoor URLhttps://opus.bibliothek.uni-augsburg.de/opus4/109456
Parent Title (English):33rd International Conference on Concurrency Theory (CONCUR 2022), September 12-16, 2022, Warsaw, Poland
Publisher:Schloss Dagstuhl, Leibniz-Zentrum für Informatik
Place of publication:Dagstuhl
Editor:Bartek Klin, Sławomir Lasota, Anca Muscholl
Type:Conference Proceeding
Year of first Publication:2022
Publishing Institution:Universität Augsburg
Release Date:2023/11/24
First Page:31:1
Last Page:31:23
Series:Leibniz International Proceedings in Informatics (LIPIcs) ; 243
Institutes:Fakultät für Angewandte Informatik
Fakultät für Angewandte Informatik / Institut für Informatik
Fakultät für Angewandte Informatik / Institut für Software & Systems Engineering
Fakultät für Angewandte Informatik / Institut für Informatik / Lehrstuhl für Softwaretechnik
Fakultät für Angewandte Informatik / Institut für Informatik / Lehrstuhl für Softwaretechnik / Lehrstuhl für Softwaretechnik
Dewey Decimal Classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Licence (German):CC-BY 4.0: Creative Commons: Namensnennung (mit Print on Demand)