Effects of Graph Transformation Rules to Design Space Exploration Problems

Design space exploration (DSE) aims to explore different design candidates that satisfies multiple criteria and is optimal with respect to different quality properties. The strength of rule-based DSE is that the exploration rules can be tailored to a specific problem, shaping the design space into a more concise form than traditional approaches. However, experts may have several choices to define the exploration rules and choosing the good one may increase exploration performance significantly. In this paper, we present several ways to define the exploration rules of a rule-based DSE problem and investigate the impact of these rules.