Research

The FSA group is part of the Model-Driven Software Engineering section of the department of Mathematics and Computer Science of the Eindhoven University of Technology. Research in the FSA group focusses on theories, techniques and tools for modelling and analysing the behaviours of (concurrent) systems.  Among others, we study process algebras, semantics, model checking, logics, rewriting and satisfiability solving.

Applications

Application areas include protocols, hardware designs and industrial control systems. Examples include the verification of the control systems of the four large experiments in the Large Hadron Collider  at CERN; analysis of networks-on-chips;  formalisation of the industrial modelling and code generation language Dezyne; the analysis of the software architecture of the winning Stella Solar Car.

Tools

Tools developed by the group include mCRL2 (/ˈmak(ə)r(ə)l 2/and MaDL. mCRL2 is a process-algebraic language with an award winning tool set for modelling and analysing concurrent systems. MaDL is a language with associated verification techniques for micro-architectures. The techniques focus on scalable liveness verification.


Research Projects

  • Arrowhead Tools: project aims for digitalisation and automation solutions for the European industry (ECSEL)
  • FormaSig: Formal Methods in Railway Signalling Infrastructure Standardisation Projects (joint project with DB Netze A.G., ProRail, and the University of Twente; fully funded by DB Netze A.G. and ProRail)
  • VOICE-B: Verification of OIL Interfaces and Components for Engineers (funded by Océ-Technologies B.V.)
  • AVVA: Accelerated Verification and Verification Accelerated (NWO TOP grant)
  • ASOME² (TU/e and ASML, IMPULS II)
  • MERITS: Model extraction for re-engineering traditional software (NWO Big Software, with Philips Healthcare)
  • VICTORIA: Verification In the Cloud TO Radically Improve Analyses (EU-FP7)
  • Formal verification of cache coherent multi-core architectures (NWO TOP grant)
  • DEWI: Dependable Embedded Wireless Infrastructure (Artemis project)
  • ELVeN: Effective Layered Verification of Networks-on-Chips (NWO Open Competition)
  • EURO-MILS: Secure European virtualisation for trustworthy applications in critical domains (EU-FP7)
  • VOCHS: Verification of Complex Hierarchical Systems (NWO Open Competition)
  • Allegio: All lifecycles and legacy entities guaranteed in operation! (NWO Commit)
  • Functional Correctness of Communication Fabrics (Intel Corporation)
  • Verified: Verified, Economical and Robust Integrated Functionality for In-vehicle Embedded Development (Senter-Novem)
  • FVDAM: Formal Verification of Deadlock Avoidance Mechanisms (NWO Open Competition)
  • VALICHIP: Validatie van cell-libraries en IP in chip design (Point One, with Fenix and NXP)
  • TWINS: Optimizing HW-SW Co-design flow for software intensive system development (ITEA)
  • COMFORTS: A Common Framework for Reactive and Timed Systems (NWO BRICS-FOCUS)

Research Events

Best paper award at LATA 2020

The paper “Complexity of Automatic Sequences” by Hans Zantema has been awarded the best paper award for the 14th International Conference on Language and Automata Theory and Applications (LATA 2020), which will be held in …continue reading

Posted in Research | Comments Off on Best paper award at LATA 2020

Two papers on partial-order reduction accepted at FoSSaCS, TACAS

The papers “Partial-Order Reduction for Parity Games with an Application on Parameterised Boolean Equation Systems” by Thomas Neele, Tim Willemse and Wieger Wesselink and “The Inconsistent Labelling Problem of Stutter-Preserving Partial-Order Reduction” by Thomas Neele, …continue reading

Posted in Research | Comments Off on Two papers on partial-order reduction accepted at FoSSaCS, TACAS

Paper on O(m log n) algorithm for branching bisimulation accepted at TACAS 2020

The paper “An O(m log n) algorithm for branching bisimilarity on labelled transition systems” by David Jansen, Jan Friso Groote, Jeroen Keiren and Anton Wijs has been accepted for presentation at TACAS, part of ETAPS …continue reading

Posted in Research | Comments Off on Paper on O(m log n) algorithm for branching bisimulation accepted at TACAS 2020

Paper on Variability Parity Games accepted at FASE 2020

The paper “Family-Based SPL Model Checking Using Parity Games with Variability” by Maurice ter Beek, Sjef van Loo, Erik de Vink and Tim Willemse has been accepted for presentation at FASE, part of ETAPS 2020, …continue reading

Posted in Research | Comments Off on Paper on Variability Parity Games accepted at FASE 2020

Open position PhD student: continuous improvement of machines through verified software updates

We are looking for an excellent PhD student on the MACHINAIDE project on Knowledge based services for and optimization of machines. The overall challenge in the project is to allow continuous improvement of machines by …continue reading

Posted in People, Projects, Research | Comments Off on Open position PhD student: continuous improvement of machines through verified software updates