HyperLTL Satisfiability Is Σ₁¹-Complete, HyperCTL* Satisfiability Is Σ₁²-Complete. (Q6168463)

From MaRDI portal
scientific article; zbMATH DE number 7724220
Language Label Description Also known as
English
HyperLTL Satisfiability Is Σ₁¹-Complete, HyperCTL* Satisfiability Is Σ₁²-Complete.
scientific article; zbMATH DE number 7724220

    Statements

    0 references
    0 references
    0 references
    0 references
    0 references
    8 August 2023
    0 references
    0 references
    HyperLTL
    0 references
    HyperCTL\(^*\)
    0 references
    satisfiability
    0 references
    analytical hierarchy
    0 references
    0 references
    HyperLTL Satisfiability Is Σ₁¹-Complete, HyperCTL* Satisfiability Is Σ₁²-Complete. (English)
    0 references