Model-Checking an Alternating-time Temporal Logic with Knowledge, Imperfect Information, Perfect Recall and Communicating Coalitions

@inproceedings{Dima2010ModelCheckingAA,
  title={Model-Checking an Alternating-time Temporal Logic with Knowledge, Imperfect Information, Perfect Recall and Communicating Coalitions},
  author={Catalin Dima and Constantin Enea and Dimitar P. Guelev},
  booktitle={GANDALF},
  year={2010}
}
We present a variant of ATL with distributed knowledge opera tors based on a synchronous and perfect recall semantics. The coalition modalities in t h s logic are based on partial observation of the full history, and incorporate a form of cooperation be tween members of the coalition in which agents issue their actions based on the distributed knowled ge, for that coalition, of the system history. We show that model-checking is decidable for this logic. The technique utilizes two variants of… CONTINUE READING
Highly Cited
This paper has 33 citations. REVIEW CITATIONS