loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
IEEE International Conference on Software - Science, Technology & Engineering (SwSTE'05)
Verification of Concurrent Objects with Asynchronous Method Calls
Herzlia, Israel
February 22-February 23
ISBN: 0-7695-2335-8
Johan Dovland, University of Oslo, Norway
Einar Broch Johnsen, University of Oslo, Norway
Olaf Owe, University of Oslo, Norway
Current object-oriented approaches to distributed programs may be criticized in several respects. First, method calls are generally synchronous, which leads to much waiting in distributed and unstable networks. Second, the common model of thread concurrency makes reasoning about program behavior very challenging. A model based on concurrent objects communicating by means of asynchronous method calls has been proposed to combine object orientation and distribution in a more satisfactory way. This paper introduces a reasoning system for this model, focusing on simplicity and modularity. We believe that a simple and compositional proof system is paramount to allow verification of real programs. The proposed proof rules are derived from the Hoare rules of a standard sequential language by means of a semantic encoding preserving soundness and relative completeness.
Citation:
Johan Dovland, Einar Broch Johnsen, Olaf Owe, "Verification of Concurrent Objects with Asynchronous Method Calls," swste, pp.141-150, IEEE International Conference on Software - Science, Technology & Engineering (SwSTE'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.