Organization profile

Introduction / mission

Formal System Analysis focuses on theories, techniques and tools for modeling and analyzing the behaviors of software-controlled systems.

Highlighted phrase

Formal analysis is essential for cost-effective, highly reliable software-controlled systems

Organisational profile

The FSA group studies the foundations of software-controlled systems and develops languages and techniques for modelling and analyzing real-world, industrial-scale applications. Expertise in the group includes process algebras for reasoning about concurrent, timed and probabilistic system behavior, SAT- and SMT-solvers, rewriting, and model checking technology. Research focusses on scalability of the technology, which is required for its use in the development of software controlled-systems. The group offers courses in Logic, Formal Methods, Model Checking, Micro-processor Verification, and Automated Reasoning.

Much of the group’s research is consolidated in tools. Prominent examples include mCRL2 and MaDL. mCRL2 is a process-algebraic language with an award-winning tool set for modeling and analyzing concurrent systems. MaDL is a language with associated verification techniques for scalable liveness verification of micro-architectures of computer processors.

Current areas of application include protocols, hardware designs and industrial control systems. Recent examples include the formalization of the commercial industrial modelling and code generation language Dezyne, which relies on mCRL2 for analyzing the system behaviors. Past examples include verification of the control systems of the four large experiments in the Large Hadron Collider at CERN, using model checking and satisfiability solving to improve the control system reliability, and the analysis of the software architecture of the first award-winning Stella Solar Car.

Recent research projects in which FSA is involved include:

AVVA: Accelerated Verification and Verification Accelerated (NWO TOP grant)
MERITS: Model extraction for re-engineering traditional software (NWO Big Software, with Philips Healthcare)
Formal verification of cache coherent multi-core architectures (NWO TOP grant)
DEWI: Dependable Embedded Wireless Infrastructure (Artemis project)

Fingerprint Dive into the research topics where Formal System Analysis is active. These topic labels come from the works of this organisation's members. Together they form a unique fingerprint.

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Profiles

J.H. (Herman) Geuvers

j.h.geuvers@tue.nl

Department of Mathematics and Computer Science, Model Driven Software Engineering W&I - University Lecturer
Department of Mathematics and Computer Science, Formal System Analysis

Person: OWP : University Teacher / Researcher

Jan Friso Groote

j.f.groote@tue.nl

Person: HGL : Professor

S.P. (Bas) Luttik

s.p.luttik@tue.nl

Department of Mathematics and Computer Science, Model Driven Software Engineering W&I - Assistant Professor
Department of Mathematics and Computer Science, Formal System Analysis

Person: UD : Assistant Professor

Research Output

A formal actor-based model for streaming the future

Azadbakht, K., de Boer, F. S., Bezirgiannis, N. & de Vink, E., 1 Feb 2020, In : Science of Computer Programming. 186, 22 p., 102341.

Research output: Contribution to journal › Article › Academic › peer-review

Finding compact proofs for infinite-data parameterised Boolean equation systems

Neele, T., Willemse, T. A. C. & Groote, J. F., 1 Mar 2020, In : Science of Computer Programming. 188, 22 p., 102389.

Research output: Contribution to journal › Article › Academic › peer-review

Up-to techniques for branching bisimilarity

Erkens, R., Rot, J. & Luttik, B., 17 Jan 2020, SOFSEM 2020: Theory and Practice of Computer Science - 46th International Conference on Current Trends in Theory and Practice of Informatics, SOFSEM 2020, Proceedings. Chatzigeorgiou, A., Dondi, R., Herodotou, H., Kapoutsis, C., Manolopoulos, Y., Papadopoulos, G. A. & Sikora, F. (eds.). Cham: Springer, p. 285-297 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12011 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review