Action versus state based logics for transition systems
Proceedings of the LITP spring school on theoretical computer science on Semantics of systems of concurrent processes
STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
The complexity of probabilistic verification
Journal of the ACM (JACM)
Hidden Markov modeling for network communication channels
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition
Simple on-the-fly automatic verification of linear temporal logic
Proceedings of the Fifteenth IFIP WG6.1 International Symposium on Protocol Specification, Testing and Verification XV
Model Checking of Probabalistic and Nondeterministic Systems
Proceedings of the 15th Conference on Foundations of Software Technology and Theoretical Computer Science
Mobility Prediction's Influence on QoS in Wireless Networks: A Study on a Call Admission Algorithm
WIOPT '05 Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Reasoning about infinite computation paths
SFCS '83 Proceedings of the 24th Annual Symposium on Foundations of Computer Science
On the complexity of omega -automata
SFCS '88 Proceedings of the 29th Annual Symposium on Foundations of Computer Science
Verifying temporal properties of finite-state probabilistic programs
SFCS '88 Proceedings of the 29th Annual Symposium on Foundations of Computer Science
Value-function approximations for partially observable Markov decision processes
Journal of Artificial Intelligence Research
Hidden Markov models in biological sequence analysis
IBM Journal of Research and Development
Belief bisimulation for hidden markov models: logical characterisation and decision algorithm
NFM'12 Proceedings of the 4th international conference on NASA Formal Methods
Runtime verification with state estimation
RV'11 Proceedings of the Second international conference on Runtime verification
Hi-index | 0.00 |
The branching-time temporal logic PCTL* has been intro- duced to specify quantitative properties over probability systems, such as discrete-time Markov chains. Until now, however, no logics have been defined to specify properties over hidden Markov models (HMMs). In HMMs the states are hidden, and the hidden processes produce a se- quence of observations. In this paper we extend the logic PCTL* to POCTL*. With our logic one can state properties such as “there is at least a 90 percent probability that the model produces a given sequence of observations” over HMMs. Subsequently, we give model checking algorithms for POCTL* over HMMs.