Optimal Tableau Method for Constructive Satisfiability Testing and Model Synthesis in the Alternating-Time Temporal Logic ATL

We develop a sound, complete, and practically implementable tableau-based decision method for constructive satisfiability testing and model synthesis for the fragment ATL + of the full alternating-time temporal logic ALT * . The method extends in an essential way a previously developed tableau-based...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	ACM transactions on computational logic 2015-12, Vol.17 (1), p.1-34
Hauptverfasser:	Cerrito, Serenella, David, Amélie, Goranko, Valentin
Format:	Artikel
Sprache:	eng
Schlagworte:	Complexity Computer Science Construction Logic in Computer Science Mathematical models Optimization Parametrization Sound Synthesis Temporal logic
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!