ATL

Model-checking ATL under Imperfect Information and Perfect Recall Semantics isUndecidable

This research paper discusses the undecidability of model-checking Alternating-time Temporal Logic (ATL) when considering imperfect information and perfect recall semantics. It highlights a significant computational barrier in verifying multi-agent systems under these specific conditions.