loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
30th Hawaii International Conference on System Sciences (HICSS) Volume 5: Advanced Technology Track
Maui, Hawaii
January 03-January 06
ISBN: 0-8186-7743-0
Cui Zhangy, Department of Computer Science, University of California, Davis, CA 95616
Brian R. Becker, Department of Computer Science, University of California, Davis, CA 95616
Dave Peticolas, Department of Computer Science, University of California, Davis, CA 95616
Mark Heckman, Department of Computer Science, University of California, Davis, CA 95616
Karl Levitt, Department of Computer Science, University of California, Davis, CA 95616
Ronald A. Olsson, Department of Computer Science, University of California, Davis, CA 95616
This paper presents a technique for the verification of "full" distributed computing systems, building on the CLI stack which addresses verification of a layered sequential system. This paper also presents the application of our technique to the verification of a distributed system of three layers: a small high-level distributed programming language (microSR); a multiple processor architecture consisting of an instruction set and system calls; and a network interface. MicroSR programs are implemented by a compiler from microSR to the multiprocessor layer. System calls (for interprocess message passing) are implemented by network services. This work demonstrates that the correctness of a distributed program, most notably its interprocess communication, is verifiable through layers that guarantee the correctness of the compiled code that makes reference to operating system calls, of the operating system calls in terms of network calls, and of the network calls in terms of network transmission steps. The Cambridge HOL system is used for the specification and the proofs.
Citation:
Cui Zhangy, Brian R. Becker, Dave Peticolas, Mark Heckman, Karl Levitt, Ronald A. Olsson, "Verification of a Distributed Computing," hicss, vol. 5, pp.252, 30th Hawaii International Conference on System Sciences (HICSS) Volume 5: Advanced Technology Track, 1997
Usage of this product signifies your acceptance of the Terms of Use.