HyperLTL Satisfiability Is Highly Undecidable, HyperCTL$^*$ is Even Harder

Temporal logics for the specification of information-flow properties are able to express relations between multiple executions of a system. The two most important such logics are HyperLTL and HyperCTL*, which generalise LTL and CTL* by trace quantification. It is known that this expressiveness comes...

Full description

Saved in:
Bibliographic Details
Main Authors: Marie Fortin, Louwe B. Kuijer, Patrick Totzke, Martin Zimmermann
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2025-01-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:http://lmcs.episciences.org/11608/pdf
Tags: Add Tag
No Tags, Be the first to tag this record!