Distributed Safety Controllers for Web Services

Anders Sandholm and Michael I. Schwartzbach


We show how to use high-level synchronization constraints, written in a version of monadic second-order logic on finite strings, to synthesize safety controllers for interactive web services. We improve on the na´ve runtime model to avoid state-space explosions and to increase the flow capacities of services.