Temporal Logics for Hyperproperties
Not on the map. Why?
Abstract (arXiv)
Two new logics for verification of hyperproperties are proposed. Hyperproperties characterize security policies, such as noninterference, as a property of sets of computation paths. Standard temporal logics such as LTL, CTL, and CTL* can refer only to a single path at a time, hence cannot express many hyperproperties of interest. The logics proposed here, HyperLTL and HyperCTL*, add explicit and simultaneous quantification over multiple paths to LTL and to CTL*. This kind of quantification enables expression of hyperproperties. A model checking algorithm for the proposed logics is given. For a fragment of HyperLTL, a prototype model checker has been implemented.
Key facts. Cited by 19 papers in the map (data through 7 Oct 2026). First posted on arXiv 17 Jan 2014.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 2; 2022: 2; 2023: 5; 2024: 3; 2025: 5; 2026: 2.
19 papers.
Sort:
- 2021Evaluating Large Language Models Trained on Codecited by 8,053
- 2022A Hazard Analysis Framework for Code Synthesis Large Language Modelscited by 22
- 2021Generating Symbolic Reasoning Problems with Transformer GANscited by 5
- 2024Non-Deterministic Planning for Hyperproperty Verificationcited by 4
- 2023On Alternating-Time Temporal Logic, Hyperproperties, and Strategy Sharingcited by 2
- 2025HypRL: Reinforcement Learning of Control Policies for Hyperpropertiescited by 2
- 2023Counterfactuals Modulo Temporal Logicscited by 1
- 2023Deductive Controller Synthesis for Probabilistic Hyperpropertiescited by 1
- 2023Software Doping Analysis for Human Oversightcited by 1
- 2024Hyper Strategy Logiccited by 1
- 2022Bayesian Statistical Model Checking for Multi-agent Systems using HyperPCTL*cited by 0
- 2023On Quantified Observability Analysis in Multiagent Systemscited by 0
7 more
- 2024Monitoring Second-Order Hyperpropertiescited by 0
- 2025Decentralized Planning Using Probabilistic Hyperpropertiescited by 0
- 2025An Information-Flow Perspective on Explainability Requirements: Specification and Verificationcited by 0
- 2025Strategy Logic, Imperfect Information, and Hyperpropertiescited by 0
- 2025On Conformant Planning and Model-Checking of exists^*forall^* Hyperpropertiescited by 0
- 2026Sample-Efficient Learning of Probabilistic Causes for Reachability in Markov Decision Processes with Probabilistic Guaranteescited by 0
- 2026HyPOLE: Hyperproperty-Guided Multi-Agent Reinforcement Learning under Partial Observationcited by 0
- 2026HyPOLE: Hyperproperty-Guided Multi-Agent Reinforcement Learning under Partial Observation29 Jun 2026
- 2026Sample-Efficient Learning of Probabilistic Causes for Reachability in Markov Decision Processes with Probabilistic Guarantees29 Jun 2026
- 2025On Conformant Planning and Model-Checking of exists^*forall^* Hyperproperties29 Dec 2025
- 2025Strategy Logic, Imperfect Information, and Hyperproperties4 Oct 2025
- 2025An Information-Flow Perspective on Explainability Requirements: Specification and Verification1 Sep 2025
- 2025HypRL: Reinforcement Learning of Control Policies for Hyperproperties7 Apr 2025
- 2025Decentralized Planning Using Probabilistic Hyperproperties19 Feb 2025
- 2024Non-Deterministic Planning for Hyperproperty Verification22 May 2024
- 2024Monitoring Second-Order Hyperproperties15 Apr 2024
- 2024Hyper Strategy Logic20 Mar 2024
- 2023On Alternating-Time Temporal Logic, Hyperproperties, and Strategy Sharing19 Dec 2023
- 2023On Quantified Observability Analysis in Multiagent Systems4 Oct 2023
7 more
- 2023Software Doping Analysis for Human Oversight11 Aug 2023
- 2023Deductive Controller Synthesis for Probabilistic Hyperproperties10 Jul 2023
- 2023Counterfactuals Modulo Temporal Logics15 Jun 2023
- 2022Bayesian Statistical Model Checking for Multi-agent Systems using HyperPCTL*6 Sep 2022
- 2022A Hazard Analysis Framework for Code Synthesis Large Language Models25 Jul 2022
- 2021Generating Symbolic Reasoning Problems with Transformer GANs19 Oct 2021
- 2021Evaluating Large Language Models Trained on Code7 Jul 2021
- 2021Evaluating Large Language Models Trained on Codecited by 8,053
- 2022A Hazard Analysis Framework for Code Synthesis Large Language Modelscited by 22
- 2021Generating Symbolic Reasoning Problems with Transformer GANscited by 5
- 2024Non-Deterministic Planning for Hyperproperty Verificationcited by 4
- 2023On Alternating-Time Temporal Logic, Hyperproperties, and Strategy Sharingcited by 2
- 2025HypRL: Reinforcement Learning of Control Policies for Hyperpropertiescited by 2
- 2023Counterfactuals Modulo Temporal Logicscited by 1
- 2023Deductive Controller Synthesis for Probabilistic Hyperpropertiescited by 1
- 2023Software Doping Analysis for Human Oversightcited by 1
- 2024Hyper Strategy Logiccited by 1
- 2022Bayesian Statistical Model Checking for Multi-agent Systems using HyperPCTL*cited by 0
- 2023On Quantified Observability Analysis in Multiagent Systemscited by 0
12 most cited of 19 All 19 (JSON)
- 2026HyPOLE: Hyperproperty-Guided Multi-Agent Reinforcement Learning under Partial Observation29 Jun 2026
- 2026Sample-Efficient Learning of Probabilistic Causes for Reachability in Markov Decision Processes with Probabilistic Guarantees29 Jun 2026
- 2025On Conformant Planning and Model-Checking of exists^*forall^* Hyperproperties29 Dec 2025
- 2025Strategy Logic, Imperfect Information, and Hyperproperties4 Oct 2025
- 2025An Information-Flow Perspective on Explainability Requirements: Specification and Verification1 Sep 2025
- 2025HypRL: Reinforcement Learning of Control Policies for Hyperproperties7 Apr 2025
- 2025Decentralized Planning Using Probabilistic Hyperproperties19 Feb 2025
- 2024Non-Deterministic Planning for Hyperproperty Verification22 May 2024
- 2024Monitoring Second-Order Hyperproperties15 Apr 2024
- 2024Hyper Strategy Logic20 Mar 2024
- 2023On Alternating-Time Temporal Logic, Hyperproperties, and Strategy Sharing19 Dec 2023
- 2023On Quantified Observability Analysis in Multiagent Systems4 Oct 2023
12 newest of 19 All 19 (JSON)