113 citations · 317 across the 70 of their papers we have counts for
Showing 2014 · cs.LOShow all
2 papers · 2 filters
cs.LO2014
Three Variables Suffice for Real-Time Specification
Timos Antonopoulos, Paul Hunter, Shahab Raza +1
A natural framework for real-time specification is monadic first-order logic over the structure ---the ordered real line with unary function. Our main resul…
cs.LO2014
Model Checking Markov Chains Against Unambiguous Buchi Automata
Michael Benedikt, Rastislav Lenhardt, James Worrell
We give a polynomial-time algorithm for model checking finite Markov chains against omega-regular specifications given as unambiguous Buchi automata.