Model Checking Linear Temporal Logic with Standpoint Modalities
Rajab Aghamov, Christel Baier, Toghrul Karimov, Rupak Majumdar, Joël Ouaknine, Jakob Piribauer, Timm Spork · 2025
Read Model Checking Linear Temporal Logic with Standpoint Modalities by Rajab Aghamov, Christel Baier, Toghrul Karimov, Rupak Majumdar, Joël Ouaknine, Jakob Piribauer, Timm Spork (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-20193.txt.
Description
Rajab Aghamov and co-authors study model checking for a standpoint logic in a 2025 paper. The logic extends classic temporal logic with standpoint modalities. Such statements capture what is conceivable from an agent's viewpoint. Several semantics differ in what agents can extract from history.
Beyond the standard reading, the authors define four new semantics. A general model checking algorithm works under all five. Complexity of the checking problems is then analyzed case by case. Three cases land at PSPACE-complete in their results. That contrasts with the harder satisfiability problem for the logic. Verification of multi-agent systems motivates the work. Knowing checking is tractable guides tool builders. The paper maps where each semantics sits in difficulty. Formal methods readers gain a complete complexity picture. Algorithms and proofs are given in full.
Catalog record
| CREATOR | Rajab Aghamov, Christel Baier, Toghrul Karimov, Rupak Majumdar, Joël Ouaknine, Jakob Piribauer, Timm Spork |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 147 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-20193