By Topic

Probabilistic Alternating-time Temporal Logic and Model Checking Algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Taolue Chen ; CWI, Amsterdam ; Jian Lu

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*.

Published in:

Fuzzy Systems and Knowledge Discovery, 2007. FSKD 2007. Fourth International Conference on  (Volume:2 )

Date of Conference:

24-27 Aug. 2007