Research

The FSA group is a cluster in 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, concurrency theory, 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

  • Programming and Validating Software Restructurings (NWO MasCot Partnership, with TU Delft and Philips Healthcare)
  • Verification Based Remote & Secure Maintenance Solutions (OPZuid, with Compumatica, CORDIS and Additive Industries)
  • MACHINAIDE: Knowledge based services for and optimization of machines (ITEA3, with CORDIS, TNO ESI, KE-works and Lely industries)
  • 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

Journal paper on non-linear pattern matching accepted for LMCS

The journal paper “Adaptive Non-Linear Pattern Matching Automata” by Rick Erkens and Maurice Laveaux has been accepted for publication in the FSCD2020 special issue of Logical Methods in Computer Science.

Posted in Research | Comments Off on Journal paper on non-linear pattern matching accepted for LMCS

Keynote presentation by Luca Aceto on the axiomatisation of parallel composition at LICS 2021

On Friday July 2, 2021, our colleague Luca Aceto from Reykjavik University delivered an invited talk at LICS 2021 entitled In search of lost time: Axiomatising parallel composition in process algebras. An article with the …continue reading

Posted in Research | Comments Off on Keynote presentation by Luca Aceto on the axiomatisation of parallel composition at LICS 2021

Verifying liveness properties under justness assumptions in mCRL2

In 2020, the article Off-the-shelf Automated Analysis of Liveness Properties for Just Paths by Mark Bouwman, Bas Luttik and Tim Willemse published as Acta Informatica 57:551-590. The article was recently presented at FORTE 2021; you …continue reading

Posted in Research | Comments Off on Verifying liveness properties under justness assumptions in mCRL2

Paper formalising the semantics of SysML state machines in mCRL2 presented at FORTE 2021

The paper A Formalisation of SysML State Machines in mCRL2 by Mark Bouwman, Bas Luttik and Djurre van der Wal was presented at FORTE 2021, a workshop co-located with DisCoTec 2021. Both the paper and Mark Bouman’s …continue reading

Posted in Research | Comments Off on Paper formalising the semantics of SysML state machines in mCRL2 presented at FORTE 2021

IPA Dissertation Award for Thomas Neele

Thomas Neele, who obtained his PhD under the supervision of Tim Willemse and Jan Friso Groote, won the award for the best dissertation of 2020 of the Dutch Research School IPA for his dissertation “Reductions …continue reading

Posted in People, Research | Comments Off on IPA Dissertation Award for Thomas Neele