loading...
Derivation of Java Monitors
Sydney, Australia April 18-April 21
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ASWEC.2006.23Australian Software Engineering Confe ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Brijesh Dongol, University of Queensland, Australia
This paper describes the formalisation of Java thread synchronisation in an extended Owicki-Gries theory, which facilitates the proof of safety and progress properties of multi-threaded Java programs. Although we can use this formalisation to verify existing Java programs, our focus is on deriving them instead. The derivation process consists of two stages: design and transformation. In the design stage, we use the method of Feijen and van Gasteren to obtain a program that satisfies the given requirements. This solution will most likely make atomicity assumptions Java is unable to guarantee. In the transformation stage, we reduce the granularity of the statements and develop a solution that can be translated directly to a Java implementation.
Citation:
Brijesh Dongol, "Derivation of Java Monitors," aswec, pp.211-220, Australian Software Engineering Conference (ASWEC'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.