Logics and Algorithms for Hyperproperties-Reference-Cited by-同舟云学术

Logics and Algorithms for Hyperproperties

Published:2023-04 Issue:2 Volume:10 Page:4-23
ISSN:2372-3491
Container-title:ACM SIGLOG News
language:en
Short-container-title:ACM SIGLOG News

Author:

Finkbeiner Bernd¹

Affiliation:

1. CISPA Helmholtz Center for Information Security

Abstract

System requirements related to concepts like information flow, knowledge, and robustness cannot be judged in terms of individual system executions, but rather require an analysis of the relationship between multiple executions. Such requirements belong to the class of hyperproperties, which generalize classic trace properties to properties of sets of traces. During the past decade, a range of new specification logics has been introduced with the goal of providing a unified theory for reasoning about hyperproperties. This paper gives an overview on the current landscape of logics for the specification of hyperproperties and on algorithms for satisfiability checking, model checking, monitoring, and synthesis.

Publisher

Association for Computing Machinery (ACM)

Subject

General Earth and Planetary Sciences,General Environmental Science

Link

https://dl.acm.org/doi/pdf/10.1145/3610392.3610394

Reference74 articles.

1. Erika Ábrahám , Ezio Bartocci , Borzoo Bonakdarpour , and Oyendrila Dobe . 2020. Probabilistic Hyperproperties with Nondeterminism . In Automated Technology for Verification and Analysis , Dang Van Hung and Oleg Sokolsky (Eds.). Springer International Publishing , Cham , 518--534. Erika Ábrahám, Ezio Bartocci, Borzoo Bonakdarpour, and Oyendrila Dobe. 2020. Probabilistic Hyperproperties with Nondeterminism. In Automated Technology for Verification and Analysis, Dang Van Hung and Oleg Sokolsky (Eds.). Springer International Publishing, Cham, 518--534.

2. HyperPCTL: A Temporal Logic for Probabilistic Hyperproperties

3. Runtime Verification of k-Safety Hyperproperties in HyperLTL

4. Gilles Barthe , Pedro R. D'Argenio , Bernd Finkbeiner , and Holger Hermanns . 2016. Facets of Software Doping . In Leveraging Applications of Formal Methods, Verification and Validation: Discussion , Dissemination, Applications, Tiziana Margaria and Bernhard Steffen (Eds.). Springer International Publishing , Cham , 601--608. Gilles Barthe, Pedro R. D'Argenio, Bernd Finkbeiner, and Holger Hermanns. 2016. Facets of Software Doping. In Leveraging Applications of Formal Methods, Verification and Validation: Discussion, Dissemination, Applications, Tiziana Margaria and Bernhard Steffen (Eds.). Springer International Publishing, Cham, 601--608.

5. Secure information flow by self-composition

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Checking and Sketching Causes on Temporal Sequences;Automated Technology for Verification and Analysis;2023