loading...
Compiling IOA without Global Synchronization
Boston, Massachusetts August 30-September 01
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/NCA.2004.1347769Network Computing and Applications, T ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Joshua A. Tauber, MIT Computer Science and Artificial Intelligence Laboratory
Nancy A. Lynch, MIT Computer Science and Artificial Intelligence Laboratory
Michael J. Tsai, MIT Computer Science and Artificial Intelligence Laboratory
This paper presents a strategy for compiling distributed systems specified in IOA, a formal language for describing such systems as I/O automata, into Java programs running on a group of networked workstations. The translation works node-by-node, translating IOA programs into Java classes that communicate using the Message Passing Interface. The resulting system runs without any global synchronization. We prove that, subject to certain restrictions on the program to be compiled, assumptions on the correctness of hand-coded datatype implementations, and basic assumptions about the behavior of the network, the compilation method preserves safety properties of the IOA program in the generated Java code. We model the generated Java code itself as a threaded, low-level I/O automaton and use a refinement mapping to show that the external behavior of the system is preserved by the translation. The IOA compiler is part of the IOA toolkit which supports algorithm design, development, testing, and formal verification using automated tools.
Citation:
Joshua A. Tauber, Nancy A. Lynch, Michael J. Tsai, "Compiling IOA without Global Synchronization," nca, pp.121-130, Network Computing and Applications, Third IEEE International Symposium on (NCA'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.