Using Maude and Its Strategies for Defining a Framework for Analyzing Eden Semantics

Abstract

Eden is a parallel extension of the functional language Haskell. On behalf of parallelism Eden overrides
Haskell’s pure lazy approach, combining a non-strict functional application with eager process creation
and eager communication. We desire to investigate alternative semantics for Eden in order to analyze the consequences of some of the decisions adopted during the language design. In this paper we show how to implement in Maude the operational semantics of Eden in such a way that semantic rules can be modified easily. Moreover, other semantic features can be implemented by means of parameterized modules that allow to instantiate in different ways several parameters of the semantics but without modifying the semantic rules.