White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

A Novel Representation for Search-Based Model-Driven Engineering

Williams, James R. (2013) A Novel Representation for Search-Based Model-Driven Engineering. PhD thesis, University of York.

Available under License Creative Commons Attribution-Noncommercial-No Derivative Works 2.0 UK: England & Wales.

Download (5Mb) | Preview


Model-Driven Engineering (MDE) and Search-Based Software Engineering (SBSE) are development approaches that focus on automation to increase productivity and throughput. MDE focuses on high-level domain models and the automatic management of models to perform development processes, such as model validation or code generation. SBSE on the other hand, treats software engineering problems as optimisation problems, and aims to automatically discover solutions rather than systematically construct them. SBSE techniques have been shown to be beneficial at all stages in the software development life-cycle. There has, however, been few attempts at applying SBSE techniques to the MDE domain and all are problem-specific. In this thesis we present a method of encoding MDE models that enables many robust SBSE techniques to be applied to a wide-range of MDE problems. We use the model representation to address three in-scope MDE problems: discovering an optimal domain model; extracting a model of runtime system behaviour; and applying sensitivity analysis to model management operations in order to analyse the uncertainty present in models. We perform an empirical analysis of two important properties of the representation, locality and redundancy, which have both been shown to affect the ability of SBSE techniques to discover solutions, and we propose a detailed plan for further analysis of the representation, or other representations of its kind.

Item Type: Thesis (PhD)
Academic Units: The University of York > Computer Science (York)
Identification Number/EthosID: uk.bl.ethos.595083
Depositing User: Dr James Williams
Date Deposited: 07 Mar 2014 16:01
Last Modified: 08 Sep 2016 13:30
URI: http://etheses.whiterose.ac.uk/id/eprint/5155

You can contact us about this item. If you need to make a general enquiry, please see the Contact us page.

Actions (repository staff only: login required)