معرفی
Tom van Dijk serves as an Assistant Professor in the Formal Methods and Tools group at the University of Twente, where he conducts cutting-edge research in formal verification and develops practical software tools for the verification community. His work bridges theoretical computer science with real-world applications in model checking and synthesis.
His educational background includes:
- PhD in Computer Science (2016), University of Twente. Thesis: Sylvan: Multi-core Decision Diagrams
- MSc in Computer Science (2012, cum laude), University of Twente. Thesis: The parallelization of binary decision diagram operations for model checking
- BSc in Computer Science (2010), University of Twente. Thesis: Analysing And Improving Hash Table Performance
Van Dijk's research centers on formal verification with specialization in parity games and binary decision diagrams. He pioneers multi-core parallel algorithms for symbolic model checking, focusing on practical implementations that scale to industrial problems. His work integrates SAT/SMT solving, reactive synthesis, and algorithm optimization to advance the state-of-the-art in verification tooling.
His publication trajectory reveals consistent innovation in parity game solving, evolving from foundational work on tangle-based algorithms to recent contributions in reproducibility and AI-aided verification. The 2024 papers demonstrate expanding scope into educational technology while maintaining core focus on game-solving efficiency and synthesis techniques.
His key recognitions include:
- Dutch national M&I Informatie Scriptieprijs 2012 (2nd place) for MSc thesis
- Best paper award at SPIN 2017 for distributed BDD research
Van Dijk actively mentors students and seeks collaborations:
- Student Supervision: Welcomes BSc/MSc students for projects on parity games and BDDs
- Tool Development: Maintains open-source research tools (Sylvan, Oink, Knor)
- Community Service: Serves on 20+ program committees including CAV and TACAS
As core member of the Formal Methods and Tools group, he contributes to major verification frameworks including LTSmin, Storm, and IscasMC. His Lace work-stealing framework underpins parallelization in multiple verification tools, while ongoing projects focus on polynomial-time parity game solutions and AI integration in verification workflows.
