Dist-Orc: A Rewriting-based Distributed Implementation of Orc with Formal Analysis

Abstract. Orc is a theory of orchestration of services that allows structured programming of distributed and timed computations. Several formal semantics have been proposed for Orc, including a rewriting logic semantics developed by the authors. Orc also has a fully fledged implementation in Java with functional programming features. However, as with descriptions of most distributed languages, there exists a fairly substantial gap between Orc's formal semantics and its implementation, in that: (i) programs in Orc are not easily deployable in a distributed implementation just by using Orc's formal semantics, and (ii) they are not readily formally analyzable at the level of a distributed Orc implementation. In this work, we overcome problems (i) and (ii) for Orc. Specifically, we describe an implementation technique based on rewriting logic and Maude that narrows this gap considerably. The enabling feature of this technique is Maude's support for external objects through T...

• Type: Journal
• Year: 2010
• Where: CORR
• Authors: Musab AlTurki, José Meseguer
• Keywords: CORR 2010, Distributed Orc Implementation, Education, Formal Semantics, Implementation