Mace: Systems and Language Support for Building Correct, High-Performance Networked Services

Event Date: March 27, 2008
Speaker: Charles E. Killian, Jr.
Speaker Affiliation: University of California, San Diego
Sponsor: ECE Faculty Candidate
Time: 10:30 AM
Location: MSEE 239
Contact Name: Prof. Mithuna Thottethodi
Contact Phone: 765-496-6787

Building distributed systems is particularly difficult because of the asynchronous, heterogeneous, and failure-prone environment where these systems must run.  This asynchrony makes verifying the correctness of systems implementations even more challenging.  Tools for building distributed systems must strike a compromise between reducing programmer effort and increasing system efficiency.  Mace is a C++ language extension, compiler, runtime, and toolset, that translates a concise but expressive distributed system specification into a C++ implementation. Mace exploits a natural decomposition of distributed systems into a layered, event-driven state machine.  A key design principle of Mace is to separate each service algorithm from the implementation mechanics (serialization, dispatch, synchronization, etc.), debugging code (logging and property testing), and its utility services (lower-level services providing a specified interface).  Our experience indicates that precisely because Mace imposes limits on the design structure of distributed systems, it supports the implementation of a wide variety     of high-level supporting tools, including model checking, simulation, live debugging, and visual-ization.  Mace is fully operational, has been in development for four years, and has been used to build a wide variety of Internet-ready distributed systems.  This talk will describe both the Mace programming language design and MaceMC, the first model   checker that can find liveness violations in unmodified systems implementations.



Charles Killian is a Ph.D. Candidate in the Department of Computer Science and Engineering at the University of California, San Diego under the supervision of Amin Vahdat.  Before transferring to UCSD in August 2004, he completed his Masters in Computer Science from Duke University with Amin Vahdat.  His research is at the boundary of systems and programming languages, focusing on ways to use compilers and language constructs to dually bridge the gap between performance and programming expression, and to provide high-level tools for debugging, analysis, and understanding.  Over the past 4 years he has implemented the Mace programming language and toolkit, built numerous distributed systems, and designed MaceMC, the first model checker capable of finding liveness violations in unmodified systems code.  Charles will graduate in June, 2008.