Positions
- 2018–Assistant ProfessorFormal Methods and Tools, University of Twente
- 2016–2018Postdoctoral researcherFormal Models and Verification (Armin Biere), Johannes Kepler University Linz
- 2012–2016PhD candidateFormal Methods and Tools, University of Twente
Education
- 2012–2016
- 2009–2012MSc Computer Science, cum laudeUniversity of Twente
Thesis: The parallelization of binary decision diagram operations for model checking. Honorary mention (2nd place), Dutch M&I Informatie Scriptieprijs 2012.
- 2003–2009BSc Computer ScienceUniversity of Twente
Thesis: Analysing and Improving Hash Table Performance. Combined with Applied Physics in 2003–2005.
Awards
- 2017Best paper awardDistributed binary decision diagrams for symbolic reachability (SPIN 2017)
- 2012Cum laudeThe parallelization of binary decision diagram operations for model checking (MSc thesis)
- 2012Honorary mention (2nd place), M&I Informatie Scriptieprijs 2012The parallelization of binary decision diagram operations for model checking (MSc thesis)
Research tools
- Sylvan: Multi-core decision diagrams. BDDs and multi-way (list) decision diagrams with custom leaves. Used in LTSmin, Storm, IscasMC and SigrefMC. github.com/trolando/sylvan
- Oink: Parity game solvers. Library and implementation of many parity game algorithms, built for practical performance. github.com/trolando/oink
- Knor: Reactive synthesis. From a parity automaton (HOA format) to a controller as an and-inverter graph (AIGER format). github.com/trolando/knor
- Lace: Work-stealing in C. Fine-grained task parallelism framework, similar to Cilk. github.com/trolando/lace
- SigrefMC: Symbolic bisimulation minimisation. Signature-based partition refinement for LTS, CTMC and IMC systems. github.com/trolando/sigrefmc
Publications
Journal articles
- Tom van Dijk and Jaco van de Pol. Multi-core symbolic bisimulation minimisation. STTT, 2018. doi:10.1007/s10009-017-0468-z
- Tom van Dijk and Jaco van de Pol. Sylvan: multi-core framework for decision diagrams. STTT, 2017. doi:10.1007/s10009-016-0433-2
- Tom van Dijk, Alfons Laarman and Jaco van de Pol. Multi-core and/or Symbolic Model Checking. AVoCS 2012. doi:10.14279/tuj.eceasst.53.773
Conference and workshop papers
- Tom van Dijk and Vadim Zaytsev. The Impact of Generative Artificial Intelligence Tools in Project-Based Learning. AISoLA 2024. doi:10.1007/978-3-032-01377-4_3
- Tom van Dijk. Avoiding Distractions in Parity Games. AISoLA 2024. doi:10.1007/978-3-031-75380-0_19
- Tom van Dijk. Solving Parity Games, Very Slowly. Festschrift Joost-Pieter Katoen, 2024. doi:10.1007/978-3-031-75778-5_21
- Tom van Dijk, Feije van Abbema and Naum Tomov. Knor: reactive synthesis using Oink. TACAS 2024. doi:10.1007/978-3-031-57246-3_7
- Tom van Dijk, Georg Loho and Matthew T. Maat. The Worst-Case Complexity of Symmetric Strategy Improvement. CSL 2024. doi:10.4230/LIPIcs.CSL.2024.24
- Tom van Dijk. Reproducing parity game algorithms in Oink. RRRR 2024.
- Remco Abraham, Tom van Dijk and Salomon Sickert. Almost-Symbolic Synthesis via Delta2-Normalisation for Linear Temporal Logic. SYNT 2021.
- Steven Monteiro, Erikas Sokolovas, Ellen Wittingen, Tom van Dijk and Marieke Huisman. IntelliJML: a JML plugin for IntelliJ IDEA. FTfJP 2021. doi:10.1145/3464971.3468423
- Oebele Lijzenga and Tom van Dijk. Symbolic Parity Game Solvers that Yield Winning Strategies. GandALF 2020. doi:10.4204/EPTCS.326.2
- Tom van Dijk. A Parity Game Tale of Two Counters. GandALF 2019. doi:10.4204/EPTCS.305.8
- Tom van Dijk and Bob Rubbens. Simple Fixpoint Iteration To Solve Parity Games. GandALF 2019. doi:10.4204/EPTCS.305.9
- Elvio Gilberto Amparore, Bernard Berthomieu, Gianfranco Ciardo, Silvano Dal Zilio, Francesco Gallà, Lom-Messan Hillah, Francis Hulin-Hubard, Peter Gjøl Jensen, Loïg Jezequel, Fabrice Kordon, Didier Le Botlan, Torsten Liebke, Jeroen Meijer, Andrew S. Miner, Emmanuel Paviot-Adet, Jiří Srba, Yann Thierry-Mieg, Tom van Dijk and Karsten Wolf. Presentation of the 9th Edition of the Model Checking Contest. TOOLympics 2019. doi:10.1007/978-3-030-17502-3_4
- Tom van Dijk, Jeroen Meijer and Jaco van de Pol. Multi-core On-The-Fly Saturation. TACAS 2019. doi:10.1007/978-3-030-17465-1_4
- Tom van Dijk. Oink: An Implementation and Evaluation of Modern Parity Game Solvers. TACAS 2018. doi:10.1007/978-3-319-89960-2_16
- Tom van Dijk. Attracting Tangles to Solve Parity Games. CAV 2018. doi:10.1007/978-3-319-96142-2_14
- Tom van Dijk, Rüdiger Ehlers and Armin Biere. Revisiting Decision Diagrams for SAT. PoCR 2017. doi:10.48550/arXiv.1805.03496
- Armin Biere, Tom van Dijk and Keijo Heljanko. Hardware model checking competition 2017. FMCAD 2017. doi:10.23919/FMCAD.2017.8102233
- Tom van Dijk, Robert Wille and Robert Meolic. Tagged BDDs: Combining reduction rules from different decision diagram types. FMCAD 2017. doi:10.23919/FMCAD.2017.8102248
- Wytse Oortwijn, Tom van Dijk and Jaco van de Pol. Distributed binary decision diagrams for symbolic reachability. SPIN 2017. Best paper award doi:10.1145/3092282.3092284
- Tom van Dijk and Jaco van de Pol. Multi-core symbolic bisimulation minimisation. TACAS 2016. doi:10.1007/978-3-662-49674-9_19
- Wytse Oortwijn, Tom van Dijk and Jaco van de Pol. A Distributed Hash Table for Shared Memory. PPAM 2015. doi:10.1007/978-3-319-32152-3_2
- Tom van Dijk, Ernst Moritz Hahn, David N. Jansen, Yong Li, Thomas Neele, Mariëlle Stoelinga, Andrea Turrini and Lijun Zhang. A Comparative Study of BDD Packages for Probabilistic Symbolic Model Checking. SETTA 2015. doi:10.1007/978-3-319-25942-0_3
- Gijs Kant, Alfons Laarman, Jeroen Meijer, Jaco van de Pol, Stefan Blom and Tom van Dijk. LTSmin: High-Performance Language-Independent Model Checking. TACAS 2015. doi:10.1007/978-3-662-46681-0_61
- Tom van Dijk and Jaco van de Pol. Sylvan: Multi-Core Decision Diagrams. TACAS 2015. doi:10.1007/978-3-662-46681-0_60
- Tom van Dijk and Jaco van de Pol. Lace: Non-blocking Split Deque for Work-Stealing. MuCoCoS 2014. doi:10.1007/978-3-319-14313-2_18
- Tom van Dijk, Alfons Laarman and Jaco van de Pol. Multi-Core BDD Operations for Symbolic Reachability. PDMC 2012. doi:10.1016/j.entcs.2013.07.009
Book chapters
- Tom van Dijk and Jaco van de Pol. Multi-core Decision Diagrams. Handbook of Parallel Constraint Reasoning, 2018. doi:10.1007/978-3-319-63516-3_13
Theses
- Tom van Dijk. Sylvan: Multi-core Decision Diagrams. PhD thesis, 2016. doi:10.3990/1.9789036541602
- Tom van Dijk. The parallelization of binary decision diagram operations for model checking. MSc thesis, 2012. Cum laude Honorary mention (2nd place), M&I Informatie Scriptieprijs 2012
- Tom van Dijk. Analysing and Improving Hash Table Performance. BSc thesis, 2010.
Talks
- Oct 2026From can to will: Exploring ways of extending synthesis in CIF with stronger liveness guaranteesEclipse ESCET community meeting
- May 2023Parity Games, their algorithms and complexity
- Jul 2021Demonstrating Work-stealing with Lace and its Application in Sylvan
- May 2021Developing new algorithms for parity games
- Sep 2019Distractions in Parity GamesHighlights of Logic, Games and Automata 2019, Warsaw Slides
- Sep 2018Solving Parity Games with TanglesHighlights of Logic, Games and Automata 2018, Berlin Slides
- Jul 2018Using work-stealing to parallelize symbolic algorithms and parity game solvers
Teaching
- 2019–Software SystemsModule 2, BSc Computer Science
I teach the Programming line, which consists of two courses and the programming project. Until 2025 I also coordinated the module.
- 2022–Programming Paradigms: Logic ProgrammingModule 8, BSc Computer Science
The Logic Programming strand, about two weeks: three lectures about Prolog, practicals run by teaching assistants, and a project.
- 2026–Data Science & AI: Neurosymbolic AI
SAT/SMT solving, extended with combining constraint optimisation and neural networks. Slides
- 2022–2025Data Science & AI: SAT/SMT solvingModule 9, BSc Computer Science
A small part of Knowledge Representation and Reasoning: one lecture and a handful of practical assignments, about 0.5 EC in total.
- 2020, 2022, 2024, 2026
- 2019Parity GamesSoftware Science, MSc Computer Science · 2.5 EC
Four lectures, with tutorials and homework to implement the algorithms in Python.
Academic service
- Chair
- CAV 2027 Artifact Evaluation chair, FormaliSE 2024 Artifact Evaluation chair, FORTE 2023 Artifact Evaluation chair, SETTA 2019 Publicity chair (Europe)
- Program committee
- SAC-SVT 2027, VMCAI 2027, SAC-SVT 2026, VMCAI 2026, VSTTE 2026, CAV 2025, SAC-SVT 2025, iFM 2024, SAC-SVT 2024, WADT 2024, SAC-SVT 2023, SAC-SVT 2022, FMCAD 2022 Student Forum, SPIN 2021, SAC-SVT 2021, TACAS 2020, SAC-SVT 2020, AVoCS 2019, FTSCS 2019, AVERTIS 2019, FMCAD 2018 Student Forum
- Artifact evaluation
- TACAS 2019, ATVA 2019
- Organisation
- STAF 2024 local organiser, FMCAD 2019 webmaster, FMCAD 2018 webmaster, Hardware Model Checking Competition 2017, Dutch Model Checking Day 2016
- External reviewer
- ICALP 2027, SPIN 2026, TACAS 2026, CONCUR 2025, FM 2024, Katoen Festschrift 2024, CONCUR 2023, FoSSaCS 2023, TACAS 2022, FoSSaCS 2022, FORTE 2022, NFM 2022, POPL 2022, CONCUR 2021, TACAS 2021, FoSSaCS 2021, LICS 2020, VMCAI 2020, FoSSaCS 2019, LICS 2019, TACAS 2018, CAV 2018, SAT 2018, FORTE 2018, CSL 2018, FMCAD 2018, TACAS 2017, FCT 2017, FASE 2016, ATVA 2016, SPIN 2014, ICFEM 2014
- Journal reviewer
- JAR 2019, JSAT 2019, STTT 2019, STTT 2018, Formal Methods in System Design 2018, MDPI Algorithms 2018, VLSI Integration 2018, IEEE Transactions on Computers 2014