heapsort
RESEARCH27

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

DEV.to AI·15 de maio de 2026

Este artigo de pesquisa aborda a indecidibilidade da verificação de modelos da Lógica Temporal de Tempo Alternado (ATL) sob semânticas de informação imperfeita e recordação perfeita. Destaca uma barreira computacional significativa na verificação de sistemas multiagente nestas condições específicas.

Ler original