← Homepage

Tom van Dijk

Assistant Professor

Formal Methods and Tools
University of Twente

Formal Methods and Tools
Zilverling 3035
University of Twente

https://www.tvandijk.nl/

Positions

Education

Awards

Research tools

Publications

Journal articles

  1. Tom van Dijk and Jaco van de Pol. Multi-core symbolic bisimulation minimisation. STTT, 2018. doi:10.1007/s10009-017-0468-z
  2. Tom van Dijk and Jaco van de Pol. Sylvan: multi-core framework for decision diagrams. STTT, 2017. doi:10.1007/s10009-016-0433-2
  3. 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

  1. 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
  2. Tom van Dijk. Avoiding Distractions in Parity Games. AISoLA 2024. doi:10.1007/978-3-031-75380-0_19
  3. Tom van Dijk. Solving Parity Games, Very Slowly. Festschrift Joost-Pieter Katoen, 2024. doi:10.1007/978-3-031-75778-5_21
  4. 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
  5. 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
  6. Tom van Dijk. Reproducing parity game algorithms in Oink. RRRR 2024.
  7. Remco Abraham, Tom van Dijk and Salomon Sickert. Almost-Symbolic Synthesis via Delta2-Normalisation for Linear Temporal Logic. SYNT 2021.
  8. 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
  9. Oebele Lijzenga and Tom van Dijk. Symbolic Parity Game Solvers that Yield Winning Strategies. GandALF 2020. doi:10.4204/EPTCS.326.2
  10. Tom van Dijk. A Parity Game Tale of Two Counters. GandALF 2019. doi:10.4204/EPTCS.305.8
  11. Tom van Dijk and Bob Rubbens. Simple Fixpoint Iteration To Solve Parity Games. GandALF 2019. doi:10.4204/EPTCS.305.9
  12. 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
  13. 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
  14. Tom van Dijk. Oink: An Implementation and Evaluation of Modern Parity Game Solvers. TACAS 2018. doi:10.1007/978-3-319-89960-2_16
  15. Tom van Dijk. Attracting Tangles to Solve Parity Games. CAV 2018. doi:10.1007/978-3-319-96142-2_14
  16. Tom van Dijk, Rüdiger Ehlers and Armin Biere. Revisiting Decision Diagrams for SAT. PoCR 2017. doi:10.48550/arXiv.1805.03496
  17. Armin Biere, Tom van Dijk and Keijo Heljanko. Hardware model checking competition 2017. FMCAD 2017. doi:10.23919/FMCAD.2017.8102233
  18. 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
  19. 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
  20. Tom van Dijk and Jaco van de Pol. Multi-core symbolic bisimulation minimisation. TACAS 2016. doi:10.1007/978-3-662-49674-9_19
  21. 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
  22. 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
  23. 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
  24. Tom van Dijk and Jaco van de Pol. Sylvan: Multi-Core Decision Diagrams. TACAS 2015. doi:10.1007/978-3-662-46681-0_60
  25. 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
  26. 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

  1. 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

  1. Tom van Dijk. Sylvan: Multi-core Decision Diagrams. PhD thesis, 2016. doi:10.3990/1.9789036541602
  2. 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
  3. Tom van Dijk. Analysing and Improving Hash Table Performance. BSc thesis, 2010.

Talks

Teaching

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