138 citations · 778 across the 69 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
cs.LO2008★ 138 cited
Multi-Objective Model Checking of Markov Decision Processes
Kousha Etessami, Marta Kwiatkowska, Moshe Y. Vardi +1
We study and provide efficient algorithms for multi-objective model checking problems for Markov Decision Processes (MDPs). Given an MDP, M, and given multiple linear-time (ω-regul…
cs.LO2008★ 26 cited
The Complexity of Enriched Mu-Calculi
Piero A. Bonatti, Carsten Lutz, Aniello Murano +1
The fully enriched μ-calculus is the extension of the propositional μ-calculus with inverse programs, graded modalities, and nominals. While satisfiability in several express…