Jürgen Giesl

- giesl@cs.rwth-aachen.de
- Address
- Room 4212
Ahornstraße 55
D-52074 Aachen - Phone
- +49 241 80 21230
Please visit my personal page on the web
Publications
Own publications
2026
- Conference paper
On Deciding Constant Runtime of Linear Loops
Tools and Algorithms for the Construction and Analysis of Systems
- Conference paper
Disproving (Positive) Almost-Sure Termination of Probabilistic Term Rewriting via Random Walks
Automated Reasoning
PDF of Disproving (Positive) Almost-Sure Termination of Probabilistic Term Rewriting via Random WalksRWTH record for Disproving (Positive) Almost-Sure Termination of Probabilistic Term Rewriting via Random WalksBibTeX for Disproving (Positive) Almost-Sure Termination of Probabilistic Term Rewriting via Random Walks - Conference paper
KoAT: Automatic Complexity and Termination Analysis of Integer Programs
Computer Aided Verification
- Journal article
Targeting Completeness: Automated Complexity Analysis of Integer Programs
Journal of automated reasoning
- Journal article
The annotated dependency pair framework for almost-sure termination of probabilistic term rewriting
Science of computer programming
PDF of The annotated dependency pair framework for almost-sure termination of probabilistic term rewritingRWTH record for The annotated dependency pair framework for almost-sure termination of probabilistic term rewritingBibTeX for The annotated dependency pair framework for almost-sure termination of probabilistic term rewriting
2025
- Conference paper
Infinite State Model Checking by Learning Transitive Relations
Automated Deduction – CADE 30
- Journal article
Small Term Reachability and Related Problems for Terminating Term Rewriting Systems
Logical methods in computer science
- Conference paper
Proceedings of the 27th International Symposium on Principles and Practice of Declarative Programming (PPDP 2025) 10-11 September 2025, Rende, Italy co-located with the 41st International Conference on Logic Programming held at University of Calabria
- Conference paper
Deciding Termination of Simple Randomized Loops
50th International Symposium on Mathematical Foundations of Computer Science
- Conference paper
Tools and Algorithms for the Construction and Analysis of Systems: 31st International Conference, TACAS 2025, Held as Part of the International Joint Conferences on Theory and Practice of Software, ETAPS 2025, Hamilton, ON, Canada, May 3–8, 2025, Proceedings, Part III
- PreprintPDF of From Innermost to Full Probabilistic Term Rewriting: Almost-Sure Termination, Complexity, and ModularityRWTH record for From Innermost to Full Probabilistic Term Rewriting: Almost-Sure Termination, Complexity, and ModularityBibTeX for From Innermost to Full Probabilistic Term Rewriting: Almost-Sure Termination, Complexity, and Modularity
- Journal article
Logical methods in computer science
PDF of From Innermost to Full Probabilistic Term Rewriting: Almost-Sure Termination, Complexity, and ModularityRWTH record for From Innermost to Full Probabilistic Term Rewriting: Almost-Sure Termination, Complexity, and ModularityBibTeX for From Innermost to Full Probabilistic Term Rewriting: Almost-Sure Termination, Complexity, and Modularity - Conference paper
Weighted Rewriting: Semiring Semantics for Abstract Reduction Systems
10th International Conference on Formal Structures for Computation and Deduction
- Book chapter
Annotated Dependency Pairs for Full Almost-Sure Termination of Probabilistic Term Rewriting
Principles of verification: cycling the probabilistic landscape, Part 1
2024
- Conference paper
On the Complexity of the Small Term Reachability Problem for Terminating Term Rewriting Systems
9th International Conference on Formal Structures for Computation and Deduction
PDF of On the Complexity of the Small Term Reachability Problem for Terminating Term Rewriting SystemsRWTH record for On the Complexity of the Small Term Reachability Problem for Terminating Term Rewriting SystemsBibTeX for On the Complexity of the Small Term Reachability Problem for Terminating Term Rewriting Systems - Conference paper
Functional and logic programming
- Conference paper
From Innermost to Full Almost-Sure Termination of Probabilistic Term Rewriting
Foundations of software science and computation structures
- Conference paper
Control-Flow Refinement for Complexity Analysis of Probabilistic Programs in KoAT (Short Paper)
Automated reasoning
PDF of Control-Flow Refinement for Complexity Analysis of Probabilistic Programs in KoAT (Short Paper)RWTH record for Control-Flow Refinement for Complexity Analysis of Probabilistic Programs in KoAT (Short Paper)BibTeX for Control-Flow Refinement for Complexity Analysis of Probabilistic Programs in KoAT (Short Paper) - Conference paper
A Dependency Pair Framework for Relative Termination of Term Rewriting
Automated reasoning
Supervised theses
2026
- Master’s thesis
Deciding orbit finiteness of linear dynamical systems with applications to markov chains
RWTH Aachen University
Advisers: Jürgen Giesl, Joost-Pieter Katoen
Consultants: Alexander Nikolai Bork, Nils Michael Lommen, Tobias Winkler
- Bachelor’s thesis
Integration of Pyrat into JupyterLab: extension for context-aware code feedback
RWTH Aachen University
Advisers: Ulrik Schroeder, Jürgen Giesl
Consultants: Annabell Schwarz
- Bachelor’s thesis
Vergleich von Lernenden-Hilfsanfragen und LLM-Vorhersagen zur proaktiven Programmierunterstützung
RWTH Aachen University
Advisers: Ulrik Schroeder, Jürgen Giesl
Consultants: Annabell Schwarz
PDF of Vergleich von Lernenden-Hilfsanfragen und LLM-Vorhersagen zur proaktiven ProgrammierunterstützungRWTH record for Vergleich von Lernenden-Hilfsanfragen und LLM-Vorhersagen zur proaktiven ProgrammierunterstützungBibTeX for Vergleich von Lernenden-Hilfsanfragen und LLM-Vorhersagen zur proaktiven Programmierunterstützung - Bachelor’s thesis
Integrating KoAT’s push-button probabilistic cost analysis into Caesar
RWTH Aachen University
Advisers: Jürgen Giesl, Tim Quatmann
Consultants: Philipp Schroer, Nils Michael Lommen
- Bachelor’s thesis
RWTH Aachen University
Advisers: Ulrik Schroeder, Jürgen Giesl
Consultants: Annabell Brocker
PDF of Untersuchung des Einflusses von optionalen Notizfeldern auf die Programmierfähigkeit von Programmieranfänger:innenRWTH record for Untersuchung des Einflusses von optionalen Notizfeldern auf die Programmierfähigkeit von Programmieranfänger:innenBibTeX for Untersuchung des Einflusses von optionalen Notizfeldern auf die Programmierfähigkeit von Programmieranfänger:innen
2025
- Bachelor’s thesis
RWTH Aachen University
Advisers: Ulrik Schroeder, Jürgen Giesl
Consultants: Annabell Brocker
PDF of Extension and evaluation of feedback mechanisms in the Python repair tool Pyrat through the use of LLMsRWTH record for Extension and evaluation of feedback mechanisms in the Python repair tool Pyrat through the use of LLMsBibTeX for Extension and evaluation of feedback mechanisms in the Python repair tool Pyrat through the use of LLMs
2024
- Master’s thesis
RWTH Aachen University
Advisers: Ulrik Schroeder, Jürgen Giesl
PDF of Exploring the impact of ChatGPT assistance on novice programmers’ efficiency and learning in Python programming tasksRWTH record for Exploring the impact of ChatGPT assistance on novice programmers’ efficiency and learning in Python programming tasksBibTeX for Exploring the impact of ChatGPT assistance on novice programmers’ efficiency and learning in Python programming tasks - Master’s thesis
Contextual automatic code repair for Python programming novices
RWTH Aachen University
Advisers: Ulrik Schroeder, Jürgen Giesl
- Master’s thesis
Entwicklung einer Datenstruktur zur Klassifizierung unterschiedlicher Übungsaufgaben-Elemente
RWTH Aachen University
Advisers: Ulrik Schroeder, Jürgen Giesl
Consultants: Annabell Brocker
PDF of Entwicklung einer Datenstruktur zur Klassifizierung unterschiedlicher Übungsaufgaben-ElementeRWTH record for Entwicklung einer Datenstruktur zur Klassifizierung unterschiedlicher Übungsaufgaben-ElementeBibTeX for Entwicklung einer Datenstruktur zur Klassifizierung unterschiedlicher Übungsaufgaben-Elemente - Bachelor’s thesis
Redesign and implementation of nbgrader to improve the instructor user experience
RWTH Aachen University
Advisers: Ulrik Schroeder, Jürgen Giesl
2023
- PhD thesis
Automated termination analysis of C programs
RWTH Aachen University
Advisers: Jürgen Giesl, Cristina David
- Master’s thesis
RWTH Aachen University
Advisers: Ulrik Schroeder, Jürgen Giesl
Consultants: Annabell Brocker
PDF of Enabling feedback for block-based programming through the development of an xAPI logging interface for CubiRWTH record for Enabling feedback for block-based programming through the development of an xAPI logging interface for CubiBibTeX for Enabling feedback for block-based programming through the development of an xAPI logging interface for Cubi - Master’s thesis
Automatic generation of Python programming exercises in Jupyter
RWTH Aachen University
Advisers: Ulrik Schroeder, Jürgen Giesl
Consultants: Annabell Brocker, René Röpke
- Bachelor’s thesis
Exploiting strict constraints in the computation of cylindrical algebraic coverings
RWTH Aachen University
Advisers: Erika Ábrahám, Jürgen Giesl
Consultants: Jasper Kurt Ferdinand Nalbach
- Bachelor’s thesis
Entwicklung eines Tutorials zu der Erstellung von digitalen Gamebooks
RWTH Aachen University
Advisers: Ulrik Schroeder, Jürgen Giesl
- Bachelor’s thesis
Development of a library to analyze Python code used in ACE editor
RWTH Aachen University
Advisers: Ulrik Schroeder, Jürgen Giesl
Consultants: Annabell Brocker
- Bachelor’s thesis
Development of a framework for monitoring the learning process in Jupyter
RWTH Aachen University
Advisers: Ulrik Schroeder, Jürgen Giesl
Consultants: Annabell Brocker
2022
- Bachelor’s thesis
Design and evaluation of parallel assertions for MPI programs
RWTH Aachen University
Advisers: Matthias S. Müller, Jürgen Giesl
Consultants: Joachim Jenke, Simon Schwitanski, Felix Tomski
- Master’s thesis
RWTH Aachen University
Advisers: Ulrik Schroeder, Jürgen Giesl, Annabell Brocker
PDF of Identifying a gamification approach for a Python programming course for novices using Jupyter an an exampleRWTH record for Identifying a gamification approach for a Python programming course for novices using Jupyter an an exampleBibTeX for Identifying a gamification approach for a Python programming course for novices using Jupyter an an example - Bachelor’s thesis
Zielgruppengerechte Überarbeitung und Digitalisierung des Java Leitprogramms
RWTH Aachen University
Advisers: Ulrik Schroeder, Jürgen Giesl
Consultants: Annabell Brocker
- Bachelor’s thesis
Entwicklung eines Generators für zugängliche Gamebook-UIs zur Anwendung in der digitalen Lehre
RWTH Aachen University
Advisers: Ulrik Schroeder, Jürgen Giesl
Consultants: Svenja Noichl
PDF of Entwicklung eines Generators für zugängliche Gamebook-UIs zur Anwendung in der digitalen LehreRWTH record for Entwicklung eines Generators für zugängliche Gamebook-UIs zur Anwendung in der digitalen LehreBibTeX for Entwicklung eines Generators für zugängliche Gamebook-UIs zur Anwendung in der digitalen Lehre
2021
- PhD thesis
RWTH Aachen University
Advisers: Jürgen Giesl, Laura Kovács
PDF of Towards complete methods for automatic complexity and termination analysis of (probabilistic) programsRWTH record for Towards complete methods for automatic complexity and termination analysis of (probabilistic) programsBibTeX for Towards complete methods for automatic complexity and termination analysis of (probabilistic) programs
2020
- Bachelor’s thesis
Konzeption eines Einführungskurses zu Dokumentenbeschreibungssprachen an außerschulischen Lernorten
RWTH Aachen University
Advisers: Ulrik Schroeder, Jürgen Giesl
2019
- PhD thesis
Symbolic execution and program synthesis : a general methodology for software verification
RWTH Aachen University
Advisers: Jürgen Giesl, Albert Rubio
PDF of Symbolic execution and program synthesis : a general methodology for software verificationRWTH record for Symbolic execution and program synthesis : a general methodology for software verificationBibTeX for Symbolic execution and program synthesis : a general methodology for software verification