Sciweavers

2872 search results - page 173 / 575
» On (Omega-)Regular Model Checking
Sort
View
DALT
2008
Springer
15 years 1 months ago
Model-Checking Strategic Ability and Knowledge of the Past of Communicating Coalitions
We propose a variant of alternating time temporal logic (ATL) with imperfect information, perfect recall, epistemic modalities for the past and strategies which are required to be ...
Dimitar P. Guelev, Catalin Dima
FAW
2008
Springer
111views Algorithms» more  FAW 2008»
15 years 1 months ago
Efficient First-Order Model-Checking Using Short Labels
We prove that there exists an O(log(n))-labeling scheme for every first-order formula with free set variables in every class of graphs that is nicely locally cwd-decomposable, whic...
Bruno Courcelle, Cyril Gavoille, Mamadou Moustapha...
FMCAD
2008
Springer
15 years 25 days ago
Model Checking Nash Equilibria in MAD Distributed Systems
Federico Mari, Igor Melatti, Ivano Salvo, Enrico T...