Formal Modelling and Analysis of Embedded Systems


Focuses on techniques and tools for formal modelling, analysis, and verification of real-time, adaptive, autonomous, cloud-based, and 5G-based systems. In particular, we focus on the formal syntax and semantics of component-based, service-oriented, and cloud-based models with extra-functional requirements with respect to timing and resource usage.

Currently, most embedded systems must function in a distributed setting, communicating with other systems, often unknown at the time of their creation, over networks or other communication channels. In this context, systematic techniques for managing complexity and for ensuring critical system properties during design become a necessity. Formal modeling and analysis techniques, by their very nature, can play a significant role in this regard.

One of the main targets of the Formal Modeling and Analysis of Embedded Systems research group is to develop rigorous/formal frameworks (theory and tools) for designing and verifying embedded systems, be they resource-constrained real-time systems, ambient assisted living or autonomous cyber-physical systems (e.g., autonomous heavy vehicles, drones etc.), as well as to provide mathematical means of predicting and assuring their behaviors at early stages of system development. In addition, we enhance the formal analysis frameworks with testing capabilities against functional, timing, and energy-usage requirements, which rely on similar techniques as verification (e.g. model checking), yet set the premises for testing code.

Latest research includes:

  • Modeling and Verifying Functional, Timing, and Resource-usage Behavior of Embedded Systems (supported by REMES IDE)
  • Automatic test generation for Industrial Safety-critical Control Systems (supported by CompleteTest tool)
  • Pattern-based Requirements Specification and Consistency Analysis: supported by the tools ProPas and ReSA (Tutorial)
  • Statistical Model Checking (supported by the SIMPPAAL tool) and Bounded Model Checking (supported by the SyMC tool) of Industrial Simulink Models
  • Automated Verification of Atomic Concurrent Real-Time Transactions (supported by the UPPCART framework)
  • Assurance of Intelligent Ambient Assisted Living Solutions (using the tools UPPAAL, UPPAAL SMC, and PRISM)
  • Formal Verification of Complex Robotic Systems
  • Strategy Synthesis and Collision-Avoidance Verification for Autonomous Agents
  • Model checking 5G Service Orchestration

Cristina Seceleanu, Associate Professor

Room: U1-194
Phone: +46-70-2837717