Calibration of routing services for electric vehicles in cooperation with Mercedes-Benz Tech Innovation

  • Type:Bachelor- oder Masterarbeit
  • Date:ab sofort
  • Supervisor:

    Alexandra Wins


Knowledge-driven Hallucination – Interpretieren LLMs Prozessmodelle oder ihr Vorwissen?

  • Large Language Models (LLMs) are increasingly being used to analyze, document, and interpret existing process models. These tasks require that the LLM accurately capture the specific model at hand. However, due to their training, LLMs possess extensive implicit knowledge about how typical business processes—such as ordering, approval, or invoicing processes—usually unfold. A well-known phenomenon in LLM-supported process model generation is “knowledge-driven hallucination”: LLMs supplement or alter process content based on their pre-trained domain knowledge rather than strictly adhering to the given input.

    This phenomenon has hardly been studied in the context of analyzing existing process models, yet it poses significant risks: If a real-world process model deviates from the “typical” schema—for example, due to company-specific sequences, intentionally omitted verification steps, or unusual responsibilities—an LLM could “correct” these deviations unnoticed, overlook them, or declare them as errors. The analysis results would then not reflect the actual model, but rather a mixture of model content and prior knowledge. It is unclear under what conditions LLMs fall back on pre-trained process schemas when interpreting models, how this effect can be reliably measured, and what countermeasures (e.g., prompting strategies, forms of representation) can reduce it.

    This thesis therefore aims to investigate whether and to what extent knowledge-driven hallucination occurs in LLM-based analysis of existing process models. The target is to determine, through systematic experiments with specifically manipulated process models—such as controlled deviations from domain-typical workflows—when LLMs interpret the given model faithfully and when they rely on their prior knowledge.

    The thesis will cover the following steps:

    Literature Review: First, an initial literature review will be conducted to identify existing approaches in the literature on hallucinations in LLMs—particularly knowledge-driven hallucinations in process modeling—as well as methods for measuring and detecting hallucinations. This will also involve identifying suitable process model datasets.

    Analysis: The study will analyze which types of model deviations (e.g., atypical activity sequences, missing standard steps, reversed responsibilities) are particularly prone to knowledge-driven misinterpretations. Building on this, a classification system will be developed to categorize types of hallucinations in model interpretation and distinguish them from other types of errors (e.g., purely syntactic reading errors).

    Design: Based on the analysis, an experimental framework will be developed that systematically induces and measures knowledge-driven hallucinations. In this process, suitable metrics for quantifying interpretation fidelity will be developed.

    Implementation & Evaluation: Finally, a pipeline will be implemented that enables the experiments to be conducted with various configurations. The results are expected to reveal the conditions under which LLMs interpret process models faithfully and to provide practical recommendations on how to reduce knowledge-driven misinterpretations in LLM-based BPM tools.

     

    Please apply via the following link: https://portal.wiwi.kit.edu/forms/form/Bewerbung_Abschlussarbeit_AIFB-BIS

Einfluss der Prozessmodellierungssprache auf das Prozessverständnis von LLMs

  • Large Language Models (LLMs) are increasingly being used in Business Process Management (BPM) to create, analyze, and interpret process models. Current research shows that the form of representation of a process model—such as a textual description, a rendered diagram, or structured serialization—has a significant impact on the quality of interpretation by LLMs. However, these studies keep the underlying modeling language constant and vary only the representation of the same model.

    In practice, however, there is a wide variety of process modeling languages—ranging from Petri nets to UML activity diagrams to BPMN. Each language has its own syntactic constructs, formal semantics, and expressive power: Petri nets offer a mathematically precise execution semantics, while BPMN provides a comprehensive, practice-oriented catalog of elements. It remains unclear whether and how the choice of modeling language influences LLMs’ understanding of processes and whether this effect depends on the type of task (e.g., structural questions, trace validation, deadlock detection).

    This thesis will therefore systematically investigate how different process modeling languages, when used as input for LLMs, affect the understanding of process models. The target is to determine, through controlled experiments with substantively equivalent models in different languages, which modeling languages enable the best LLM understanding for which analysis tasks.

    The thesis will cover the following steps:

    Literature Review: First, an initial literature review will be conducted to identify existing approaches in the LLM-based division of process model analysis, as well as the characteristics and comparability of common process modeling languages. This will also involve researching available datasets as well as methods for semantically preserving conversions between modeling languages.

    Analysis: The selected modeling languages will be examined and evaluated based on defined criteria to assess their suitability as LLM input. In particular, it must be ensured that the compared models are information-equivalent, so that any observed differences can be attributed to the language rather than the content.

    Design: Based on the analysis, an experimental framework will be developed that enables the systematic evaluation of process model understanding across different modeling languages. In this process, suitable task types and metrics will be developed to operationalize different levels of understanding (syntactic, semantic, inferential).

    Implementation & Evaluation: Finally, a pipeline will be implemented to enable the execution of experiments with various configurations. The results will provide insights into which modeling languages are particularly suitable for LLM-based process analysis and what implications this has for the choice of modeling language in practice.

    If you are interested, please apply via the following link: https://portal.wiwi.kit.edu/forms/form/Bewerbung_Abschlussarbeit_AIFB-BIS

Zero-knowledge storage: cryptographic approaches for the privacy-compliant storage of sensitive data

  • Type:Bachelor / Master
  • Date:ab sofort
  • Supervisor:

    Kruse, Nadja


Further information

Background

Storing sensitive data in compliance with data protection regulations poses a particular challenge when it has to be stored on publicly accessible or externally operated servers. One promising requirement here is the principle of zero-knowledge storage: data should be stored in encrypted form so that even the server operator cannot access the plain text data. Cryptographic methods, in particular asymmetric and hybrid approaches that combine symmetric and asymmetric encryption, offer different solutions for this, each of which involves different compromises in terms of security, performance and practicability.

Task definition

The target of the work is to systematically analyze relevant cryptographic approaches for server operator-independent data storage and to evaluate them on the basis of suitable criteria. The requirements for such a system must first be worked out and an evaluation framework developed. Possible focal points include

  • Systematic review of relevant cryptographic procedures (asymmetric vs. hybrid) and the current state of research
  • Development of a list of criteria for evaluating the approaches in terms of security, data protection compliance (in particular GDPR), performance and feasibility
  • Comparative evaluation of the identified approaches based on the developed framework
  • Prototypical implementation of a selected approach as a proof of concept

Own ideas and focal points can be introduced in consultation.

From manipulation to traceability: dark patterns in the context of digital infringements


Weitere Informationen

Hintergrund

Im digitalen Raum werden Nutzer:innen zunehmend durch sogenannte Dark Patterns manipuliert, Gestaltungsmuster auf Webseiten und in Apps, die Nutzer:innen gezielt zu ungewollten Handlungen verleiten oder ihre informierte Entscheidungsfindung erschweren. Viele dieser Muster verstoßen dabei gegen geltendes Recht, etwa gegen die DSGVO oder das UWG. Um solche Verstöße rechtlich geltend zu machen, ist ihre systematische Erkennung und Dokumentation essenziell. Die Forschung zu Dark Patterns ist dabei in den letzten Jahren stark gewachsen, sowohl hinsichtlich ihrer Klassifikation als auch ihrer automatisierten Erkennung.

Aufgabenstellung

Ziel der Arbeit ist es, den aktuellen Stand der Forschung zu Dark Patterns systematisch aufzuarbeiten und dabei insbesondere die Möglichkeiten und Grenzen ihrer automatisierten Erkennung zu beleuchten. Je nach Interesse und Schwerpunkt der Bearbeiterin bzw. des Bearbeiters sind folgende Vertiefungsrichtungen möglich:

  • Klassifikation & rechtliche Einordnung: Entwicklung eines Klassifikationsschemas für Dark Patterns unter besonderer Berücksichtigung ihrer rechtlichen Relevanz und Nachweisbarkeit (z.B. im Kontext der DSGVO).
  • Tool-Evaluierung: Systematischer Vergleich existierender Tools zur automatisierten Dark-Pattern-Erkennung (z.B. Consent-O-Matic, PatternScout) anhand definierter Kriterien und ausgewählter Webseiten.
  • Fallstudie: Gegenüberstellung der in der Literatur beschriebenen Dark Patterns mit realen Beispielen aus der Praxis sowie Evaluation, wie gut bestehende Erkennungsansätze diese identifizieren können.

Eigene Ideen und Schwerpunkte können in Absprache eingebracht werden.

User preferences and adaptivity in the design of artificial personality in conversational agents

  • Subject:User preferences and adaptivity in the design of artificial personality in conversational agents
  • Type:Masterarbeit
  • Date:15.10.2025
  • Supervisor:

    Alexander Dregger, Andreas Oberweis

  • Add on:

    Description

    A chatbot is to be implemented based on the model of artificial personality (Dregger, 2023) using a large language model. Methods such as Personality Infusion (Kovacevic, 2024) can be used here. Users should be able to use sliders, for example, to adjust the personality of a chatbot that they subsequently use. Based on the personality setting, the language of the system should vary in order to create the impression of a customizable artificial personality (Dregger, Seifermann & Oberweis, 2024). The users then have to complete two different tasks and evaluate the personality using the questionnaire for measuring artificial personality (Dregger et al., in press). Here, the effects of the customized artificial personality on the user experience are to be examined in more detail. In this context, the similarity hypothesis can be considered, which assumes that people like to interact with social actors who are similar to them, e.g. in their personality. However, this hypothesis is also criticized and it is necessary to examine whether the expectations of a personality are also influenced by the social role independently of the similarity.

     

    Procedure

    • Review of the literature on the design and adaptation of personality in conversational agents
    • Development of an approach for the adaptation of artificial personality in conversational agents
    • Development of an experiment for measurement, e.g. using an LLM-based chatbot
    • Conducting the experiment with users
    • Evaluation of the experiment using statistical methods

    What you bring with you

    • You are studying computer science, business informatics, industrial engineering, economics or a comparable course of study
    • You are interested in UX and the design of conversational agents
    • You enjoy working independently
    • Ideally, you have basic knowledge of literature research
    • Ideally, you have basic knowledge in the construction of questionnaires
    • Ideally, you have basic knowledge of LLM and chatbot development
    • You have a very good command of written and spoken German and English
    • You have basic knowledge of statistics and relevant software, e.g. R or SPSS
    • You are motivated and committed

    What we offer you:

    • Motivated and competent support is important to us. For us, this includes taking enough time for you and supporting you with helpful feedback.
    • You will gain exciting insights into interdisciplinary research topics.
    • You can flexibly organize the implementation (working hours, remote)

    Please send your application to dregger@fzi.de with your CV and current transcript of records.

    Literature

    Dregger, A. More than Big Five? Towards Modeling and Defining Artificial Personality for Conversational Agents. Conversations, Oslo, 2023

    Dregger, A. (2025). Artificial Personality: Model and Questionnaire Development (unpublished manuscript).

    Dregger, A., Seifermann, M., & Oberweis, A. (2024). Language Cues for Expressing Artificial Personality: A Systematic Literature Review for Conversational Agents. Proceedings of the 6th ACM Conference on Conversational User Interfaces, 1-17. https://doi.org/10.1145/3640794.3665559

    Kovacevic, N., Boschung, T., Holz, C. Gross, M., & Wampfler, R. (2024). Chatbots with Attitude: Enhancing Chatbot Interactions through Dynamic Personality Infusion, Proceedings of the 6th ACM Conference on Conversational User Interfaces, 1-16. https://doi.org/10.1145/3640794.3665543

    Kathrin Janowski, Hannes Ritschel, and Elisabeth André. 2022. Adaptive Artificial Personalities. In The Handbook on Socially Interactive Agents (1st ed.), Birgit Lugrin, Catherine Pelachaud and David Traum (eds.). ACM, New York, NY, USA, 155-194. https://doi.org/10.1145/3563659.3563666

    Jiang, G., Xu, M., Zhu, S.-C., Han, W., Zhang, C., & Zhu, Y. (2023). Evaluating and Inducing Personality in Pre-trained Language Models. https://doi.org/10.48550/ arXiv.2206.07550

    Sebastian Schneider and Franz Kummert. 2021. comparing Robot and Human guided Personalization: Adaptive Exercise Robots are Perceived as more Competent and Trustworthy. Int J of Soc Robotics 13, 2 (April 2021), 169-185. https://doi.org/10.1007/s12369-020-00629-w

    Völkel, S. T. & Kaya, L. (2021). Examining User Preference for Agreeableness in Chatbots. In CUI 2021 - 3rd Conference on Conversational User Interfaces (pp. 1-6). ACM. https://doi.org/10.1145/3469595.3469633

    Völkel, S. T., Schödel, R., Buschek, D., Stachl, C., Winterhalter, V., Bühner, M., & Hussmann, H. (2020). Developing a Personality Model for Speech-based Conversational Agents Using the Psycholexical Approach. Proceedings of the 2020 CHI Conference on Human Factors in Computing Systems, 1-14. https://doi.org/10.1145/3313831.3376210

Use of Large Language Models for automated evaluation and support in the digital modeling tool KEA-Mod


Further information

Background

In the context of software development or the digitalization and automation of business processes, for example, modelling tools are becoming increasingly important. In the BMBF-funded project KEA-Mod, a digital modeling tool was developed as a web application in which evaluation services for the automated evaluation of student models, e.g. from exercises, courses, tutorials or written exams(ination), can be integrated. Modeling languages from the divisions of software development and databases (UML, ER) and from the field of business process management (BPMN, Petri nets, EPK) are currently supported. Large Language Models (LLMs) offer great potential to be used profitably in automated assessment by providing students with LLM-generated re-registration, re-enrollment of their models.

Task definition

The target of the work is to investigate different possibilities for the integration of LLM technologies into the modeling platform KEA-Mod and to develop a prototypical implementation.

Possible focal points:

  • How can student models be analyzed and evaluated with regard to the task using an LLM? How can, for example, syntactic correctness, content consistency (semantics) and pragmatic aspects (clear layout design) be taken into account according to the teacher's specifications?
  • How can an LLM-based chatbot support students directly during the creation of models? How much information can a chatbot give students to support the learning process?

Students can also contribute their own ideas on the topic in consultation with the supervisors.

External thesis on the topic of process mining in cooperation with Mehrwerk

  • Type:Masterarbeit
  • Date:ab sofort
  • Add on:

    Folgende drei Themen stehen für die externe Abschlussarbeit zur Auswahl:

    THEMA 1: Entwicklung und Anwendung einer intuitiven Root Cause Analysis für nicht-technische Nutzer im Kontext von Process Mining

    Root Cause Analysis (RCA) ist ein zentraler Bestandteil moderner Process-Mining-Technologien und ermöglicht es, auf prozessuale Fragestellungen wie "Warum tritt ein Problem auf?" konkrete Antworten und Ansatzpunkte zur Verbesserung oder Vermeidung zu liefern. Aktuelle Ansätze konzentrieren sich jedoch häufig auf technisch versierte Anwender und setzen ein hohes Maß an Fachwissen über Dashboarding, Datenanalyse sowie Algorithmen voraus oder sind so einfach gehalten, dass die Ergebnisse nur begrenzte Relevanz zur Problemlösung haben. Ziel dieser Forschungsarbeit ist es daher, die Essenz des Process Minings für nichttechnische Fachanwender intuitiv und werthaltig zugänglich zu machen. Im Rahmen dieser Masterarbeit soll untersucht werden, wie eine anwenderfreundliche Root Cause Analysis gestaltet werden kann.

     

    THEMA 2: Entwicklung und Anwendung von Semantic Conformance Checking in Audit- und Compliance-Szenarien

    Conformance Checking wird derzeit primär zur Überprüfung des Kontrollflusses eines Prozesses eingesetzt, indem Soll-Prozessvarianten mit Ist-Prozessvarianten verglichen werden. Diese rein syntaktische Betrachtung
    beschränkt sich jedoch auf die Struktur der Prozessabläufe und lässt inhaltliche Aspekte wie Kosten, Zeiten oder Ressourcenzuweisungen unberücksichtigt. Das Konzept des Semantic Conformance Checking erweitert diese Methodik um eine ganzheitliche Soll-Ist-Analyse, die zusätzliche Dimensionen wie Sollund Ist-Kosten, Soll- und Ist-Zeiten sowie Ressourcenzuweisungen einbezieht. Im Rahmen dieser Masterarbeit soll untersucht werden, wie Semantic Conformance Checking technisch und methodisch umgesetzt werden kann.

     

    THEMA 3: Optimized Data Models for Object Centric Process Mining

    Object-Centric Process Mining gewinnt zunehmend an Bedeutung, da es eine differenzierte und umfassende Analyse komplexer Prozesse ermöglicht. Um OCPM als neuen Standard in kommerziellen Process Mining Werkzeugen zu implementieren, werden alle Software Vendoren die traditionellen Process Mining Datenmodelle bestehend aus Event-Log und Case-Tabelle auf Objekt-zentrierte Sichten anpassen müssen. Als führende Process-Mining-Plattform haben wir das Ziel, Branchenstandards aktiv zu fördern und die Nutzung von OCPM bei unseren Kunden zu etablieren. Bisher nutzen wir dafür ein sehr stark am traditionellen Log-Case-Datenmodell
    angelehntes OCPM-Datenmodell. Im Rahmen dieser Masterarbeit soll untersucht werden, wie ein OCPMDatenmodell aufgebaut sein sollte um (1.) die technischen Möglichkeiten der Process-Mining-Lösung optimal hinsichtlich Performance und Filtermöglichkeiten zu nutzen, (2.) die Erstellung eines solchen Datenmodells für self-service Process Mining maximal einfach zu machen und (3.) die Nutzung und Wiederverwendung des Datenmodells für self-service Analytics und AI-Initiativen transparent und einfach zu gestalten.

Further information

Task definition

Modern routing services have a large number of proprietary technical parameters. In order to personalize the routes, user preferences can be mapped to these routing service parameters. The aim of this thesis is to compare different algorithms for the calibration of the Valhalla routing service in order to develop a tool for the personalization of routes.

First, different algorithms will be investigated and analyzed to identify the best approach for calibrating the Valhalla routing service. Based on this, a tool will be developed that improves the route quality based on the calibrated parameters.

It is possible to test the calibrated routing instances in Mercedes-Benz vehicles. This thesis offers the opportunity to work at the interface between research and practical application and to contribute directly to the improvement of routing in the automotive industry.