You are required to read and agree to the below before accessing a full-text version of an article in the IDE article repository.

The full-text document you are about to access is subject to national and international copyright laws. In most cases (but not necessarily all) the consequence is that personal use is allowed given that the copyright owner is duly acknowledged and respected. All other use (typically) require an explicit permission (often in writing) by the copyright owner.

For the reports in this repository we specifically note that

  • the use of articles under IEEE copyright is governed by the IEEE copyright policy (available at http://www.ieee.org/web/publications/rights/copyrightpolicy.html)
  • the use of articles under ACM copyright is governed by the ACM copyright policy (available at http://www.acm.org/pubs/copyright_policy/)
    ss
  • technical reports and other articles issued by Mälardalen University is free for personal use. For other use, the explicit consent of the authors is required
  • in other cases, please contact the copyright owner for detailed information

By accepting I agree to acknowledge and respect the rights of the copyright owner of the document I am about to access.

If you are in doubt, feel free to contact webmaster@ide.mdh.se

Model Based Development of Embedded Systems using Logical Clock Constraints and Timed Automata

Type:

PhD defense

Start time:

2013-12-09 13:15

End time:

2013-12-09 17:15

Location:

room Kappa, Mälardalen University, Västerås

Contact person:



Description

Opponent:

  • Professor Robert de Simone; INRIA Sophia Antipolis - Méditerranée research centre.

Grading Committee:

  • Martin Törngren, Professor, KTH Royal Institute of Technology; 
  • Peter Czaba Ölveczky, Professor, University of Oslo; 
  • Elena A. Troubitsyna, Associated Professor, Åbo Akademi University.

Advisors:

  • Paul Pettersson, Professor, MDH 
  • Cristina Seceleanu, Sr. Lecturer, MDH.

Abstract:

In modern times, human life is intrinsically depending on real-time embedded systems (RTES) with increasingly safety-critical and mission-critical features, for instance, in domains such as automotive and avionics. These systems are characterized by stringent functional requirements and require predictable timing behavior. However, the complexity of RTES has been ever increasing requiring systematic development methods. To address these concerns, model-based frameworks and component-based design methodologies have emerged as a feasible solution. Further, system artifacts, such as requirements, architectural designs as well as behavioral models like statemachine views, are integrated within the development process. However, several challenges remain to be addressed, out of which two are especially important: expressiveness, to represent the real-time and causality behavior, and analyzability, to support verification of functional and timing behavior. As the main research contribution, this thesis presents design and verification techniques for model-based development of RTES, addressing expressiveness and analyzability for architectural and behavioral models. To begin with, we have proposed a systematic design process to support component based development. Next, we have provided a real-time semantic basis, in order to support expressiveness and verification for structural and behavioral models. This is achieved by defining an intuitive formal semantics for real-time component models, using ProCom, a component model developed at our research centre, and also using CCSL (Clock Constraint Specification Language), an expressive language for specification of timed causality behavior. This paves the way for formal verification of both architectural and behavioral models, using model checking, as we show in this work, by transforming the models into timed automata and performing verification using UPPAAL, a model checking tool for timed automata. Finally, the research contributions are validated using representative examples of RTES as well as an industrial case-study.


Jagadish Suryadevara,

Email: jagadish.suryadevara@mdh.se