A Model-driven Framework for Guided Design Space Exploration

TitleA Model-driven Framework for Guided Design Space Exploration
Publication TypeConference Paper
Year of Publication2011
AuthorsHegedüs, Á., Horváth, Á., Ráth, I., and Varró, D.
Conference Name26th IEEE/ACM International Conference on Automated Software Engineering (ASE 2011)
Date Published11/2011
PublisherIEEE Computer Society
Conference LocationLawrence, Kansas, USA
Keywordsdesign space exploration, Viatra

Design space exploration (DSE) aims at searching through various models representing different design candidates to support activities like configuration design of critical systems or automated maintenance of IT systems. In model-driven engineering, DSE is applied to find instance models that are (i) reachable from an initial model with a sequence of transformation rules and (ii) satisfy a set of structural and numerical constraints. Since exhaustive exploration of the design space is infeasible for large models, the traversal is often guided by hints, derived by system analysis, to prioritize the next states to traverse (selection criteria) and to avoid searching unpromising states (cut-off criteria). In this paper, we define an exploration approach where selection and cut-off criteria are defined using dependency analysis of transformation rules and an algebraic abstraction. The approach is evaluated against other exploration techniques and illustrated on a cloud infrastructure configuration problem.

NotesACM Distinguished Paper Award, Acceptance rate: 15%