Context-bounded verification of liveness properties for multithreaded shared-memory programs

We study context-bounded verification of liveness properties of multi-threaded, shared-memory programs, where each thread can spawn additional threads. Our main result shows that context-bounded fair termination is decidable for the model; context-bounded implies that each spawned thread can be cont...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Proceedings of ACM on programming languages 2021-01, Vol.5 (POPL), p.1-31
Hauptverfasser:	Baumann, Pascal, Majumdar, Rupak, Thinniyam, Ramanathan S., Zetzsche, Georg
Format:	Artikel
Sprache:	eng
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!