2006 · 94 citations · 4 references
ComputingComputer ScienceSystems EngineeringFormal MethodsMarkov Decision ProcessesSystems ModelingAutomata TheoryFinite AutomataFinite State Machine ModelingModel CheckingTemporal LogicVerificationAutomata In Formal VerificationFinite State Machine VerificationGuarded CommandsOperational SemanticsProbabilistic Model CheckingReactive SystemsReal-time Systems VerificationStructural Operational Semantics
LiQuor is a tool for verifying probabilistic reactive systems modelled Probmela programs, which are terms of a probabilistic guarded command language with an operational semantics based on (finite) Markov decision processes. LiQuor provides the facility to perform a qualitative or quantitative analysis for ù-regular linear time properties by means of automata-based model checking algorithms.
4
The complexity of probabilistic verification
Costas Courcoubetis, Mihalis Yannakakis · Journal of the ACM · 1995 · 560 citations · Full text
Joachim Klein, Christel Baier · Theoretical Computer Science · 2006 · 95 citations