2 papers
cs.GT2008
Stochastic Limit-Average Games are in EXPTIME
Krishnendu Chatterjee, Rupak Majumdar, Thomas A. Henzinger
The value of a finite-state two-player zero-sum stochastic game with limit-average payoff can be approximated to within in time exponential in a polynomial in the size of the g…
cs.PL2008
The Complexity of Coverage
Krishnendu Chatterjee, Luca de Alfaro, Rupak Majumdar
We study the problem of generating a test sequence that achieves maximal coverage for a reactive system under test. We formulate the problem as a repeated game between the tester a…