Patrick Totzke

Hey there! I am a member of the verification group at the Department of Computer science, the University of Liverpool.

research

I work at the intersection of maths and computer science and specialise on foundations of formal verification. In particular, I am interested in

• Algorithmic game theory, especially strategy complexity, games and MDPs on countably infinite graphs
• Decidability and complexity of verification problems such as (bi)simulation and language inclusion; model checking and synthesis
• Counter automata, vector addition systems / Petri nets and process algebras
• Computational logics with fixed-points, temporal or probabilistic modalities and associated games
• Real-time systems: timed automata and languages, timed Petri nets and timed games

My research is supported by the EPSRC and the Royal Society. My work is available here and via the dblp.

postdocs and students

• Di-De Yen (Postdoc, starting in 2024) History-determinism, Games
• Sougata Bose (Postdoc, since 2020) Verification games, Strategy complexity
• Pete Austin (PhD student, since 2022, 80:20 with Sven Schewe) Games on Temporal Graphs
• Manolis Pitsikalis (PhD student, 2020–2023, 40:60 with Alexei Lisitsa) Event processing and Temporal Logics for maritime applications
• Thomas Welsch (PhD student, 2020–2023, 40:60 with Vitaliy Kurlin)

short bio

As of 2022, I am a senior lecturer at the department of Computer Science, University of Liverpool. I joined Liverpool as a lecturer in 2018 and before that I did postdocs at the LFCS in Edinburgh (from 2016) and spend a year each at the University of Warwick (2015) and LaBRI in Bordeaux (2014). I hold a PhD from the University of Edinburgh and a diploma (Dipl. Inf.) from the University of Hamburg where I grew up.

In my spare time I attempt to play the trumpet and maintain a healthy appreciation of good whisky. I am overly passionate about free software. I have a ha-index of 80 and happily support the initiative.

news