Chen, Taolue and Lu, J. (2007) Probabilistic alternating-time temporal logic and model checking algorithm. In: Lei, J. (ed.) Fourth International Conference on Fuzzy Systems and Knowledge Discovery. IEEE Computer Society, pp. 35-39. ISBN 9780769528748.
Abstract
Last decade witnesses an impressive development of embedded reactive systems, which motivates the research of open systems, where multiple components interact with each other and their environment and these interactions decide the behavior of the system. A natural "common-denominator" model for open systems is the concurrent game structure, in which several players can concurrently decide on the behavior of the system. Alternating-time temporal logic (ATL), is a temporal logic geared towards the specification and verification of properties in open systems, which allows to reason on the existence of strategies for coalitions of players in order to enforce a given property. Probabilistic systems, i.e. system models where transitions are equipped with random information, receive increasingly attention in recent years. In this paper, we propose to study the open probabilistic system. We extend the framework of ATL in the probabilistic setting, following the style of probabilistic computation tree logic (PCTL), and obtain two probabilistic alternating-time temporal logics, i.e. PATL and PATL*. They are interpreted over probabilistic concurrent game structures, which is a probabilistic extension of multi-player concurrent game structure. We develop model checking algorithms for both PATL and PATL*.
Metadata
| Item Type: | Book Section |
|---|---|
| School: | Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences |
| Depositing User: | Sarah Hall |
| Date Deposited: | 09 Feb 2021 18:18 |
| Last Modified: | 09 Aug 2023 12:50 |
| URI: | https://eprints.bbk.ac.uk/id/eprint/42953 |
Statistics
Additional statistics are available via IRStats2.
Archive Staff Only (login required)
