Proceedings. 27th International Conference on Software Engineering, 2005. ICSE 2005. · 2005 · 27 citations · 3 references
ComputingComputer ScienceSystems EngineeringFormal MethodsModel-based Systems EngineeringProgramming LanguagesFinite State Machine ModelingModel CheckingSpecification LanguagesAssertionsDynamic LogicDynamic Logic ModelsPartial CorrectnessWeakest Preconditions
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 dynamic logic 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.
3
Daniel Jackson · ACM Transactions on Software Engineering and Methodology · 2002 · 1.2K citations
Daniel Jackson, Ilya Shlyakhter, Manu Sridharan · 2001 · 152 citations