heapsort
RESEARCH27

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

DEV.to AI·15. Mai 2026

Dieser Forschungsartikel behandelt die Unentscheidbarkeit der Modellprüfung von Alternating-time Temporal Logic (ATL) unter Semantiken unvollständiger Information und perfekter Erinnerung. Er weist auf eine signifikante rechnerische Hürde bei der Verifizierung von Multi-Agenten-Systemen unter diesen spezifischen Bedingungen hin.

Original lesen