Formal Modelling and Analysis of Embedded Systems
Focus:
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
Correctness-Guaranteed Strategy Synthesis and Compression for Multi-Agent Autonomous Systems (Sep 2022) Rong Gu, Peter Jensen , Cristina Seceleanu, Eduard Paul Enoiu, Kristina Lundqvist Science of Computer Programming (SCICO-223)
Formal Methods for Scalable Synthesis and Verification of Autonomous Systems (May 2022) Rong Gu
Strategy Synthesis and Compression for Multi-Agent Autonomous Systems: A Correctness-Guaranteed Approach (Apr 2022) Rong Gu, Peter Jensen , Cristina Seceleanu, Eduard Paul Enoiu, Kristina Lundqvist
Mission Planning for Multiple Autonomous Agents under Complex Road Conditions: Model-Checking-Based Synthesis and Verification (Apr 2022) Rong Gu, Eduard Baranov , Afshin Ameri E., Eduard Paul Enoiu, Baran Çürüklü, Cristina Seceleanu, Axel Legay , Kristina Lundqvist
Human-based Test Design versus Automated Test Generation: A Literature Review and Meta-Analysis (Feb 2022) Ted Kurmaku , Eduard Paul Enoiu, Musa Kumrija 15th Innovations in Software Engineering Conference (ISEC 2022)
NALABS: Detecting Bad Smells in Natural Language Requirements and Test Specifications (Feb 2022) Kostadin Rajkovic , Eduard Paul Enoiu
Cristina Seceleanu, Associate Professor
Email: cristina.seceleanu@mdu.seRoom: U1-194
Phone: +46-70-2837717