Research

Dissertation by Thomas Vogel

My research focuses on developing methods and techniques that support understanding, engineering, and assuring intelligent/autonomous software systems, especially systems that act upon themselves or the environment based on automated decisions (cf. self-aware and self-adaptive software systems). In my work, I combine software engineering research with model-driven engineering, control theory, artificial and computational intelligence, and (mathematical) optimization.

My Ph.D. research was about model-driven engineering of self-adaptive software where models and model-driven engineering techniques are exceedingly leveraged at run-time to achieve a higher degree of flexibility in the design, evolution, and operation of such software systems than the state of the art (cf. EUREMA and MORISIA projects).

Especially in my postdoctoral studies I broadened my research along three lines:

(1) Methods and techniques to cope with the increasing level of autonomy of self-adaptive systems

We observe an increasing level of autonomy of self-adaptive systems that operate in uncertain environments, which requires novel means to engineer such systems. In this context, I research optimization, learning, assurance, control-inspired, and architectural methods and techniques for self-adaptive systems such as:

(2) Understanding intelligent methods and making intelligent methods self-adaptive

Methods from computational and artificial intelligence are typically black-box and therefore arcane for software engineers, which impedes an understanding why certain methods work well and others do not for a specific problem. For this purpose, my goal is to develop explanations that enable such an understanding.

Particularly, I develop explanations of the difficulty of optimization problems in search-based software engineering by analyzing the fitness landscape and thus, the interaction of methods from computational intelligence (esp. evolutionary algorithms) with the related search spaces. The explanations enable a better understanding of the search problems and methods (cf. FLASH project). One example is:

  • a fitness landscape analysis for the search problem of generating test suites for mobile applications, which is solved by evolutionary algorithms, which identified a lack of diversity of test suites during the search potentially causing a stagnation of the search process (SSBSE’19, IST’21).


The gained understanding could then help in configuring a method to yield better results for a specific problem. In this context, I envision self-adaptive intelligent methods that automatically and dynamically configure themselves at run-time. For instance:

  • I transferred self-adaptation principles to the generation test suites for mobile applications, particularly by equipping the evolutionary algorithm for generating test suites with a feedback loop that automatically and dynamically adapts the search strategy if the diversity of test suites decreases (SSBSE’19, IST’21 and research project Self-Adaptive Search for Sapienz).


Since the techniques to develop explanations are generic, they can be also applied to optimization problems in self-adaptive software systems such as finding optimal adaptation plans and system configurations.

Besides aiming for a better understanding of intelligent methods, I am interesting in applying such methods to search-based software engineering problems such as testing and fuzzing (see SSBSE’20a and SSBSE’20b).

(3) Practical and explainable verification of software systems

Given the increasing level of autonomy, large configuration spaces, or uncertainty of software systems, assuring such systems has become a major challenge (SEfSAS’17a, SE4Science’19). The use of formal methods (e.g., model checking), and the interpretation of the results of such methods (e.g., a counterexample) are often difficult, error-prone, and costly. My goal is to make such methods practically usable, for instance by:

  • following a model-based approach to tame the complexity of safety analysis (IMBSA’19)
  • integrating natural language-based property specification patterns (IST’22c)
  • improving the explainability and interpretation of counterexamples (IMBSA’20, ICSME-RR’21, IST’22a)

Projects

FONDA – Foundations of Workflows for Large-Scale Scientific Data Analysis

As part of the DFG Collaborative Research Center 1404 “FONDA – Foundations of Workflows for Large-Scale Scientific Data Analysis”, I contribute to two subprojects:

  • Deriving Trust Levels for Multi-Choice Data Analysis Workflows: The goal of this subproject is to improve the dependability of data analysis workflows in computational materials science by sampling configurations of such workflows and testing based on the NOMAD repository.
  • Distributed Run-Time Monitoring and Control of Data Analysis Workflows: The goal of this subproject is to improve the dependability of data analysis workflows by monitoring and controlling such workflows at run-time.

Self-Adaptive Search for Sapienz

Transferring self-adaptation principles to the search process of Sapienz, a search-based test suite generation tool for mobile applications (funded by the 2018 Facebook Testing and Verification Research Award). For further details, please have a look at the following presentation: Search-Based App Testing, Fitness Landscape Analysis, and Diversity.

FLASH: Fitness landscape analysis to improve search-based software engineering

Analyzing and understanding the search space and search methods for software engineering problems to improve state-of-the-art search heuristics to solve these problems (funded by DFG, project website).

Specification and Verification of Requirements and Safety Contracts

Developing a domain-specific language for specifying and verifying requirements and safety contracts in the automotive industry, and techniques for explaining counter examples of the verification process (in cooperation with BOSCH Research).

Safe.Spec: Quality Assurance for Requirements Specifications

Developing a user-friendly, model-driven approach to specify, compose, and verify scenario-based requirements. This includes the pattern-based specification of scenarios using sequence diagrams, composing scenarios to automaton-based specifications, and integrating natural language-based property specification patterns with UPPAAL. (in cooperation with TWT GmbH, funded by BMBF, project website).

EUREMA: Executable Runtime Megamodels

A model-driven engineering approach to specify, execute, adapt, and evolve feedback loops in self-adaptive software systems (project website).

MORISIA: Models at Runtime for Self-Adaptive Software

Researching runtime models for feedback loops in self-adaptive software systems to realize self-awareness and self-adaptation (project website).

mRUBiS: modular Rice University Bidding System

An exemplar for model-based architectural self-healing and self-optimization of an information system. See paper and artifact at GitHub.

Impressum/Datenschutz