In EDS ansehen

Verication of Causality Requirements in Java Memory Model is Undecidable

Gespeichert in:

Bibliographische Detailangaben
Titel:	Verication of Causality Requirements in Java Memory Model is Undecidable
Autoren:	Glavan, Paola, Botinčan, Matko
Verlagsinformationen:	2010.
Publikationsjahr:	2010
Schlagwörter:	Java memory model, verifcation, multithreading
Beschreibung:	The purpose of the Java memory model is to formalize the behavior of the shared memory in multithreaded Java programs. The subtlest points of its formalization are causality requirements that serve to provide safety and security guarantees for incorrectly synchronized Java programs. In this paper, we consider the problem of verifying whether an execution of a multithreaded Java program satisfes these causality requirements and show that this problem is undecidable.
Publikationsart:	Conference object
Dokumentencode:	edsair.dris...01492..4a95b2c3dee0b73a832d207866519f78
Datenbank:	OpenAIRE

Beschreibung
Abstract:	The purpose of the Java memory model is to formalize the behavior of the shared memory in multithreaded Java programs. The subtlest points of its formalization are causality requirements that serve to provide safety and security guarantees for incorrectly synchronized Java programs. In this paper, we consider the problem of verifying whether an execution of a multithreaded Java program satisfes these causality requirements and show that this problem is undecidable.