Sciweavers

1299 search results - page 5 / 260
» Quantitative Simulation Games
Sort
View
CSL
2008
Springer
15 years 1 months ago
Quantitative Game Semantics for Linear Logic
We present a game-based semantic framework in which the time complexity of any IMELL proof can be read out of its interpretation. This gives a compositional view of the geometry of...
Ugo Dal Lago, Olivier Laurent
CORR
2010
Springer
49views Education» more  CORR 2010»
14 years 11 months ago
Quantitative Fairness Games
Alessandro Bianco, Marco Faella, Fabio Mogavero, A...
QEST
2008
IEEE
15 years 6 months ago
Hintikka Games for PCTL on Labeled Markov Chains
We present Hintikka games for formulae of the probabilistic temporal logic PCTL and countable labeled Markov chains as models, giving an operational account of the denotational se...
Harald Fecher, Michael Huth, Nir Piterman, Daniel ...
83
Voted
ICALP
2010
Springer
15 years 3 months ago
Energy Parity Games
Energy parity games are infinite two-player turn-based games played on weighted graphs. The objective of the game combines a (qualitative) parity condition with the (quantitative)...
Krishnendu Chatterjee, Laurent Doyen