A Probabilistic Temporal Logic with Frequency Operators and Its Model Checking

Details A Probabilistic Temporal Logic with Frequency Operators and Its Model Checking A Probabilistic Temporal Logic with Frequency Operators and Its Model Checking

2011-11-14

arxiv.org/abs/1111.3111v1

EPTCS 73, 2011, pp. 79-93

Computer Science

Logic in Computer Science

In Proceedings INFINITY 2011, arXiv:1111.2678

Scientific paper

10.4204/EPTCS.73.9

Probabilistic Computation Tree Logic (PCTL) and Continuous Stochastic Logic (CSL) are often used to describe specifications of probabilistic properties for discrete time and continuous time, respectively. In PCTL and CSL, the possibility of executions satisfying some temporal properties can be quantitatively represented by the probabilistic extension of the path quantifiers in their basic Computation Tree Logic (CTL), however, path formulae of them are expressed via the same operators in CTL. For this reason, both of them cannot represent formulae with quantitative temporal properties, such as those of the form "some properties hold to more than 80% of time points (in a certain bounded interval) on the path." In this paper, we introduce a new temporal operator which expressed the notion of frequency of events, and define probabilistic frequency temporal logic (PFTL) based on CTL\star. As a result, we can easily represent the temporal properties of behavior in probabilistic systems. However, it is difficult to develop a model checker for the full PFTL, due to rich expressiveness. Accordingly, we develop a model-checking algorithm for the CTL-like fragment of PFTL against finite-state Markov chains, and an approximate model-checking algorithm for the bounded Linear Temporal Logic (LTL) -like fragment of PFTL against countable-state Markov chains.

Affiliated with

Also associated with

No associations

Rating

A Probabilistic Temporal Logic with Frequency Operators and Its Model Checking does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Probabilistic Temporal Logic with Frequency Operators and Its Model Checking, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Probabilistic Temporal Logic with Frequency Operators and Its Model Checking will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-216695