Log in

Relevant bibliographies by topics / Hyperproperties verification

Contents

Journal articles
Dissertations / Theses
Book chapters
Conference papers

Academic literature on the topic 'Hyperproperties verification'

Author: Grafiati

Published: 11 March 2023

Last updated: 31 July 2025

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Hyperproperties verification.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Hyperproperties verification"

1

Dardinier, Thibault, Anqi Li, and Peter Müller. "Hypra: A Deductive Program Verifier for Hyper Hoare Logic." Proceedings of the ACM on Programming Languages 8, OOPSLA2 (2024): 1279–308. http://dx.doi.org/10.1145/3689756.

Full text

Abstract:

Hyperproperties relate multiple executions of a program and are useful to express common correctness properties (such as determinism) and security properties (such as non-interference). While there are a number of powerful program logics for the deductive verification of hyperproperties, their automation falls behind. Most existing deductive verification tools are limited to safety properties, but cannot reason about the existence of executions, for instance, to prove the violation of a safety property. Others support more flexible hyperproperties such as generalized non-interference, but have

APA, Harvard, Vancouver, ISO, and other styles

2

Beutner, Raven, and Bernd Finkbeiner. "Non-deterministic Planning for Hyperproperty Verification." Proceedings of the International Conference on Automated Planning and Scheduling 34 (May 30, 2024): 25–30. http://dx.doi.org/10.1609/icaps.v34i1.31457.

Full text

Abstract:

Non-deterministic planning aims to find a policy that achieves a given objective in an environment where actions have uncertain effects, and the agent - potentially - only observes parts of the current state. Hyperproperties are properties that relate multiple paths of a system and can, e.g., capture security and information-flow policies. Popular logics for expressing temporal hyperproperties - such as HyperLTL - extend LTL by offering selective quantification over executions of a system. In this paper, we show that planning offers a powerful intermediate language for the automated verificati

APA, Harvard, Vancouver, ISO, and other styles

3

Correnson, Arthur, and Bernd Finkbeiner. "Coinductive Proofs for Temporal Hyperliveness." Proceedings of the ACM on Programming Languages 9, POPL (2025): 1568–95. https://doi.org/10.1145/3704889.

Full text

Abstract:

Temporal logics for hyperproperties have recently emerged as an expressive specification technique for relational properties of reactive systems. While the model checking problem for such logics has been widely studied, there is a scarcity of deductive proof systems for temporal hyperproperties. In particular, hyperproperties with an alternation of universal and existential quantification over system executions are rarely supported. In this paper, we focus on hyperproperties of the form ∀ * ∃ * ψ, where ψ is a safety relation. We show that hyperproperties of this class – which includes many hy

APA, Harvard, Vancouver, ISO, and other styles

4

Baier, Christel. "Verification Column." ACM SIGLOG News 10, no. 2 (2023): 3. http://dx.doi.org/10.1145/3610392.3610393.

Full text

Abstract:

Temporal logics for hyper properties provide an elegant way to express properties of sets of executions traces. In contrast to classical temporal logics like LTL or CTL, they can express relations of individual execution traces of a system. Among others, they can formalize information-flow principles and other security requirements that are not definable in LTL or CTL. The article by Bernd Finkbeiner provides an overview of temporal logics for hyperproperties. The first part provides an introduction tp HyperLTL and algorithmic problems (satisfiability, model checking, monitoring, synthesis). T

APA, Harvard, Vancouver, ISO, and other styles

5

Wang, Yu, Mojtaba Zarei, Borzoo Bonakdarpour, and Miroslav Pajic. "Statistical Verification of Hyperproperties for Cyber-Physical Systems." ACM Transactions on Embedded Computing Systems 18, no. 5s (2019): 1–23. http://dx.doi.org/10.1145/3358232.

Full text

APA, Harvard, Vancouver, ISO, and other styles

6

Finkbeiner, Bernd, Christopher Hahn, Marvin Stenger, and Leander Tentrup. "Efficient monitoring of hyperproperties using prefix trees." International Journal on Software Tools for Technology Transfer 22, no. 6 (2020): 729–40. http://dx.doi.org/10.1007/s10009-020-00552-5.

Full text

Abstract:

Abstract Hyperproperties, such as non-interference and observational determinism, relate multiple computation traces with each other and are thus not monitorable by tools that consider computations in isolation. We present the monitoring approach implemented in the latest version of $$\text {RVHyper}$$ RVHyper , a runtime verification tool for hyperproperties. The input to the tool are specifications given in the temporal logic $$\text {HyperLTL}$$ HyperLTL , which extends linear-time temporal logic (LTL) with trace quantifiers and trace variables. $$\text {RVHyper}$$ RVHyper processes executi

APA, Harvard, Vancouver, ISO, and other styles

7

Beutner, Raven, and Bernd Finkbeiner. "Predicate abstraction for hyperliveness verification." Formal Methods in System Design, July 16, 2025. https://doi.org/10.1007/s10703-025-00482-5.

Full text

Abstract:

Abstract Temporal hyperproperties are system properties that relate multiple execution traces. In finite-state systems, temporal hyperproperties are supported by model-checking algorithms, and tools for general temporal logics like HyperLTL exist. In infinite-state systems, the analysis of temporal hyperproperties has, so far, been limited to k-safety properties, i.e., properties that stipulate the absence of a bad interaction between any k traces. In this paper, we present an automated method for the verification of $$\forall ^k\exists ^l$$ ∀ k ∃ l -safety properties in infinite-state systems

APA, Harvard, Vancouver, ISO, and other styles

8

Stucki, Sandro, César Sánchez, Gerardo Schneider, and Borzoo Bonakdarpour. "Gray-box monitoring of hyperproperties with an application to privacy." Formal Methods in System Design, February 2, 2021. http://dx.doi.org/10.1007/s10703-020-00358-w.

Full text

Abstract:

AbstractRuntime verification is a complementary approach to testing, model checking and other static verification techniques to verify software properties. Monitorability characterizes what can be verified (monitored) at run time. Different definitions of monitorability have been given both for trace properties and for hyperproperties (properties defined over sets of traces), but these definitions usually cover only some aspects of what is important when characterizing the notion of monitorability. The first contribution of this paper is a refinement of classic notions of monitorability both f

APA, Harvard, Vancouver, ISO, and other styles

9

Anand, Mahathi, Vishnu Murali, Ashutosh Trivedi, and Majid Zamani. "Verification of Hyperproperties for Dynamical Systems via Barrier Certificates." IEEE Transactions on Automatic Control, 2024, 1–16. http://dx.doi.org/10.1109/tac.2024.3384448.

Full text

APA, Harvard, Vancouver, ISO, and other styles

10

Beutner, Raven, and Bernd Finkbeiner. "AutoHyper: leveraging language inclusion checking for hyperproperty model-checking." International Journal on Software Tools for Technology Transfer, May 6, 2025. https://doi.org/10.1007/s10009-025-00801-5.

Full text

Abstract:

Abstract Hyperproperties are system properties that relate multiple execution traces, and naturally occur, e.g., in information-flow control, knowledge, robustness, mutation testing, path planning, and causality checking. HyperLTL is a temporal logic that can express complex temporal hyperproperties by extending LTL with quantification over execution traces. Thus far, complete model-checking tools for HyperLTL have been limited to alternation-free formulas, i.e., formulas that use only universal or only existential trace quantification. In this paper, we present , an explicit-state automata-ba

APA, Harvard, Vancouver, ISO, and other styles

Dissertations / Theses on the topic "Hyperproperties verification"

1

Pasqua, Michele. "Hyper Static Analysis of Programs - An Abstract Interpretation-Based Framework for Hyperproperties Verification." Doctoral thesis, 2019. http://hdl.handle.net/11562/995302.

Full text

Abstract:

In the context of systems security, information flows play a central role. Unhandled information flows potentially leave the door open to very dangerous types of security attacks, such as code injection or sensitive information leakage. Information flows verification is based on a notion of dependency between a system’s objects, which requires specifications expressing relations between different executions of a system. Specifications of this kind, called hyperproperties, go beyond classic trace properties, defined in terms of predicate over single executions. The problem of trace properties v

APA, Harvard, Vancouver, ISO, and other styles

Book chapters on the topic "Hyperproperties verification"

1

Finkbeiner, Bernd, Christopher Hahn, Marvin Stenger, and Leander Tentrup. "Monitoring Hyperproperties." In Runtime Verification. Springer International Publishing, 2017. http://dx.doi.org/10.1007/978-3-319-67531-2_12.

Full text

APA, Harvard, Vancouver, ISO, and other styles

2

Chalupa, Marek, and Thomas A. Henzinger. "Monitoring Hyperproperties with Prefix Transducers." In Runtime Verification. Springer Nature Switzerland, 2023. http://dx.doi.org/10.1007/978-3-031-44267-4_9.

Full text

Abstract:

AbstractHyperproperties are properties that relate multiple execution traces. Previous work on monitoring hyperproperties focused on synchronous hyperproperties, usually specified in HyperLTL. When monitoring synchronous hyperproperties, all traces are assumed to proceed at the same speed. We introduce (multi-trace) prefix transducers and show how to use them for monitoring synchronous as well as, for the first time, asynchronous hyperproperties. Prefix transducers map multiple input traces into one or more output traces by incrementally matching prefixes of the input traces against expression

APA, Harvard, Vancouver, ISO, and other styles

3

Beutner, Raven, Bernd Finkbeiner, Hadar Frenkel, and Niklas Metzger. "Second-Order Hyperproperties." In Computer Aided Verification. Springer Nature Switzerland, 2023. http://dx.doi.org/10.1007/978-3-031-37703-7_15.

Full text

Abstract:

AbstractWe introduce Hyper2LTL, a temporal logic for the specification of hyperproperties that allows for second-order quantification over sets of traces. Unlike first-order temporal logics for hyperproperties, such as HyperLTL, Hyper2LTL can express complex epistemic properties like common knowledge, Mazurkiewicz trace theory, and asynchronous hyperproperties. The model checking problem of Hyper2LTL is, in general, undecidable. For the expressive fragment where second-order quantification is restricted to smallest and largest sets, we present an approximate model-checking algorithm that compu

APA, Harvard, Vancouver, ISO, and other styles

4

Hahn, Christopher. "Algorithms for Monitoring Hyperproperties." In Runtime Verification. Springer International Publishing, 2019. http://dx.doi.org/10.1007/978-3-030-32079-9_5.

Full text

APA, Harvard, Vancouver, ISO, and other styles

5

Finkbeiner, Bernd, Christopher Hahn, and Hazem Torfah. "Model Checking Quantitative Hyperproperties." In Computer Aided Verification. Springer International Publishing, 2018. http://dx.doi.org/10.1007/978-3-319-96145-3_8.

Full text

APA, Harvard, Vancouver, ISO, and other styles

6

Finkbeiner, Bernd, Christopher Hahn, Jana Hofmann, and Leander Tentrup. "Realizing $$\omega $$-regular Hyperproperties." In Computer Aided Verification. Springer International Publishing, 2020. http://dx.doi.org/10.1007/978-3-030-53291-8_4.

Full text

APA, Harvard, Vancouver, ISO, and other styles

7

Dobe, Oyendrila, Stefan Schupp, Ezio Bartocci, et al. "Lightweight Verification of Hyperproperties." In Automated Technology for Verification and Analysis. Springer Nature Switzerland, 2023. http://dx.doi.org/10.1007/978-3-031-45332-8_1.

Full text

APA, Harvard, Vancouver, ISO, and other styles

8

Finkbeiner, Bernd, Christopher Hahn, Philip Lukert, Marvin Stenger, and Leander Tentrup. "Synthesizing Reactive Systems from Hyperproperties." In Computer Aided Verification. Springer International Publishing, 2018. http://dx.doi.org/10.1007/978-3-319-96145-3_16.

Full text

APA, Harvard, Vancouver, ISO, and other styles

9

Beutner, Raven, and Bernd Finkbeiner. "Software Verification of Hyperproperties Beyond k-Safety." In Computer Aided Verification. Springer International Publishing, 2022. http://dx.doi.org/10.1007/978-3-031-13185-1_17.

Full text

Abstract:

AbstractTemporal hyperproperties are system properties that relate multiple execution traces. For (finite-state) hardware, temporal hyperproperties are supported by model checking algorithms, and tools for general temporal logics like HyperLTL exist. For (infinite-state) software, the analysis of temporal hyperproperties has, so far, been limited to k-safety properties, i.e., properties that stipulate the absence of a bad interaction between any k traces. In this paper, we present an automated method for the verification of $$\forall ^k\exists ^l$$ ∀ k ∃ l -safety properties in infinite-state

APA, Harvard, Vancouver, ISO, and other styles

10

Baumeister, Jan, Norine Coenen, Borzoo Bonakdarpour, Bernd Finkbeiner, and César Sánchez. "A Temporal Logic for Asynchronous Hyperproperties." In Computer Aided Verification. Springer International Publishing, 2021. http://dx.doi.org/10.1007/978-3-030-81685-8_33.

Full text

Abstract:

AbstractHyperproperties are properties of computational systems that require more than one trace to evaluate, e.g., many information-flow security and concurrency requirements. Where a trace property defines a set of traces, a hyperproperty defines a set of sets of traces. The temporal logics HyperLTL and HyperCTL* have been proposed to express hyperproperties. However, their semantics are synchronous in the sense that all traces proceed at the same speed and are evaluated at the same position. This precludes the use of these logics to analyze systems whose traces can proceed at different spee

APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "Hyperproperties verification"

1

Long, Teng, and Guoqing Yao. "Verification for Security-Relevant Properties and Hyperproperties." In 2015 IEEE 12th Intl. Conf. on Ubiquitous Intelligence and Computing, 2015 IEEE 12th Intl. Conf. on Autonomic and Trusted Computing and 2015 IEEE 15th Intl. Conf. on Scalable Computing and Communications and its Associated Workshops (UIC-ATC-ScalCom). IEEE, 2015. http://dx.doi.org/10.1109/uic-atc-scalcom-cbdcom-iop.2015.101.

Full text

APA, Harvard, Vancouver, ISO, and other styles

2

Pinisetty, Srinivas, Gerardo Schneider, and David Sands. "Runtime verification of hyperproperties for deterministic programs." In ICSE '18: 40th International Conference on Software Engineering. ACM, 2018. http://dx.doi.org/10.1145/3193992.3193995.

Full text

APA, Harvard, Vancouver, ISO, and other styles

3

Anand, Mahathi, Vishnu Murali, Ashutosh Trivedi, and Majid Zamani. "Formal verification of hyperproperties for control systems." In CPS-IoT Week '21: Cyber-Physical Systems and Internet of Things Week 2021. ACM, 2021. http://dx.doi.org/10.1145/3457335.3461715.

Full text

APA, Harvard, Vancouver, ISO, and other styles

4

Agrawal, Shreya, and Borzoo Bonakdarpour. "Runtime Verification of k-Safety Hyperproperties in HyperLTL." In 2016 IEEE 29th Computer Security Foundations Symposium (CSF). IEEE, 2016. http://dx.doi.org/10.1109/csf.2016.24.

Full text

APA, Harvard, Vancouver, ISO, and other styles

5

Zhang, Yusha, Ziyuan Zhu, Yuxin Liu, Zhongkai Tong, Wenjing Cai, and Dan Meng. "A Formal Verification Methodology for Cache Architectures Based on Noninterference Hyperproperties." In 2024 27th International Conference on Computer Supported Cooperative Work in Design (CSCWD). IEEE, 2024. http://dx.doi.org/10.1109/cscwd61410.2024.10580574.

Full text

APA, Harvard, Vancouver, ISO, and other styles

We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!