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...
Saved in:
| 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!
|
Similar Items
-
History-deterministic Timed Automata
by: Sougata Bose, et al.
Published: (2024-10-01) -
Multi-Structural Games and Beyond
by: Marco Carmosino, et al.
Published: (2024-12-01) -
Designing Equilibria in Concurrent Games with Social Welfare and Temporal Logic Constraints
by: Julian Gutierrez, et al.
Published: (2024-12-01) -
Checkpoint-based rollback recovery in session programming
by: Claudio Antares Mezzina, et al.
Published: (2025-01-01) -
Worst-Case Input Generation for Concurrent Programs under Non-Monotone Resource Metrics
by: Long Pham, et al.
Published: (2024-12-01)