Article thumbnail

Verification of Causality Requirements in Java Memory Model is Undecidable

By Matko Botinčan, Paola Glavan and Davor Runje

Abstract

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 satisfies these causality requirements and show that this problem is undecidable

Topics: Java memory model, multithreading, verification
Year: 2011
OAI identifier: oai:CiteSeerX.psu:10.1.1.181.9
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://web.math.hr/%7Emabotinc... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.