Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

A Logic of Probability with Decidable Model-Checking

Danièle BeauquierContact Information, Alexander RabinovichContact Information and Anatol SlissenkoContact Information

(5)  University Paris 12, France
(6)  Tel-Aviv University, Israel
Abstract
A predicate logic of probability, close to logics of probability of Halpern and al., is introduced. Our main result concerns the following model-checking problem: deciding whether a given formula holds on the structure defined by a given Finite Probabilistic Process. We show that this model-checking problem is decidable for a rather large subclass of formulas of a second-order monadic logic of probability. We discuss also the decidability of satisfiability and compare our logic of probability with the probabilistic temporal logic pCTL * .

Contact Information Danièle Beauquier
Email: beauquier@univ-paris12.fr

Contact Information Alexander Rabinovich
Email: rabino@math.tau.ac.il

Contact Information Anatol Slissenko
Email: slissenko@univ-paris12.fr
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.107 • Server: mpweb08
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)