Probabilistic Weighted Automata
An Automata-Theoretic Approach to Linear Temporal Logic