2 papers
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
Reachability in succinct one-counter games
Paul Hunter
We consider the reachability problem on transition systems corresponding to succinct one-counter machines, that is, machines where the counter is incremented or decremented by a va…