DynAlloy: Upgrading Alloy with actions

FRIAS, MARCELO FABIÁN; GALEOTTI, JUAN PABLO; LOPEZ POMBO, CARLOS GUSTAVO; AGUIRRE, NAZARENO M.

St. Catharine, Ontario, Canada

Conferencia; 8th. Conference on Relational Methods in Computer Science (RelMiCS) - 3nd. International Workshop on Applications of Kleene Algebra; 2005

Brock University

We present DynAlloy, an extension to the Alloy specification language to describe dynamic properties of systems using actions. Actions allow us to appropriately specify dynamic properties, particularly, properties regarding execution traces, in the style of dynamiclogic specifications.     We extend Alloy´s syntax with a notation for partial correctness assertions, whose semantics relies on an adaptation of Dijkstra´s weakest liberal precondition. These assertions, defined in terms of actions, allow us to easily express properties regarding executions, favoring the separation of concerns between the static and dynamic aspects of a system specification.     We also extend the Alloy tool in such a way that DynAlloy specifications are also automatically analyzable, as standard Alloy specifications. We present the foundations, two case-studies, and empirical results evidencing that the analysis of DynAlloy specifications can be performed efficiently.