Spelling suggestions: "subject:"mazurkiewicz traces, informatics"" "subject:"mazurkiewicz traces, informatica""
1 |
Uniform satisfiability in PSPACE for local temporal logics over Mazurkiewicz tracesGastin, Paul, Kuske, Dietrich 07 January 2019 (has links)
We study the complexity of temporal logics over concurrent systems that can be described by Mazurkiewicz traces. We develop a general method to prove that the uniform satisfiability problem of local temporal logics is in PSPACE. We also demonstrate that this method applies to all known local temporal logics.
|
Page generated in 0.1032 seconds