RESEARCH27
Model-checking ATL under Imperfect Information and Perfect Recall Semantics isUndecidable
DEV.to AI·15 mai 2026
Cet article de recherche traite de l'indécidabilité de la vérification de modèles de la Logique Temporelle à Temps Alterné (ATL) sous des sémantiques d'information imparfaite et de rappel parfait. Il souligne une barrière computationnelle significative dans la vérification des systèmes multi-agents dans ces conditions spécifiques.
Lire l'original ↗