翻訳と辞書
Words near each other
・ Probenecid and colchicine
・ Probergrothius
・ Probert
・ Proba-V
・ PROBA2
・ Probabilism
・ Probabilist
・ Probabilistic analysis of algorithms
・ Probabilistic Approach for Protein NMR Assignment Validation
・ Probabilistic argument
・ Probabilistic argumentation
・ Probabilistic automaton
・ Probabilistic bisimulation
・ Probabilistic causation
・ Probabilistic classification
Probabilistic CTL
・ Probabilistic data association filter
・ Probabilistic database
・ Probabilistic design
・ Probabilistic encryption
・ Probabilistic forecasting
・ Probabilistic latent semantic analysis
・ Probabilistic logic
・ Probabilistic logic network
・ Probabilistic method
・ Probabilistic metric space
・ Probabilistic neural network
・ Probabilistic number theory
・ Probabilistic prognosis
・ Probabilistic programming language


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Probabilistic CTL : ウィキペディア英語版
Probabilistic CTL

Probabilistic Computation Tree Logic (PCTL) is an extension of computation tree logic (CTL) which allows for probabilistic quantification of described properties. It has been defined in the paper by Hansson and Jonsson.〔Hansson, Hans, and Bengt Jonsson. "A logic for reasoning about time and reliability." Formal aspects of computing 6.5 (1994): 512-535.〕
PCTL is a useful logic for stating soft deadline properties, e.g. "after a request for a service, there is at least a 98% probability that the service will be carried out within 2 seconds". Akin CTL suitability for model-checking PCTL extension is widely used as a property specification language for probabilistic model checkers.
== PCTL syntax ==
One of the possible syntax of PCTL is defined as follows:


\phi ::= p | \neg p | \phi \lor \phi | \phi \land \phi | \mathcal_(\phi \mathcal \phi) |
\mathcal_(\square\phi)


Therein, \sim \in \ is comparison operator and \lambda is a probability threshold.
Formulas of PCTL are interpreted over discrete Markov chains. An interpretation structure
is a quadruple K = \langle S, s^i, \mathcal, L \rangle, where
*S is a finite set of states,
*s^i \in S is an initial state,
*\mathcal is a transition probability function, \mathcal : S \times S \to () , such that for all s \in S we have \sum_ \mathcal(s,s')=1, and
*L is a labeling function, L:S\to2^A, assigning atomic propositions to states.
A path \sigma from a state s_0 is an infinite sequence of states
s_0 \to s_1 \to \dots \to s_n \to \dots . The n-th state of the path is denoted as \sigma()
and the prefix of \sigma of length n is denoted as \sigma\uparrow n.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Probabilistic CTL」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.