- Yvan Rivierre, PhD 2010-2013 (mainly supervized by S. Devismes and F. Carrier)
- Nicolas Berthier, PhD 2008-2012 (co-supervized by L. Mounier)
- Giovanni Funchal, PhD 2007-2011 (co-supervized by M. Moy)
- Tayeb Bouhadiba, PhD 2006-2010
- Jérôme Cornet, PhD 2004-2008
- Ludovic Samper, PhD 2004-2008
- Yussef Bouzouzou, DRT 2006-2007
- David Stauch, PhD 2004-2007 (co-supervized by K. Altisen)
- Claude Helmstetter, PhD 2003-2007
- Matthieu Moy, PhD 2002-2005
- Lionel Morel, PhD 2001-2005
- Fabien Gaucher, PhD 2000-2003
- Yann Rémond, PhD 1998-2001
- Muriel Jourdan, PhD 1991-1994
Project Leader: STMicroelectronics, Grenoble
Verimag people involved:
- Florence Maraninchi
- Matthieu Moy
- Yuliia Romenska (PhD 2013-2016)
CESyMPA — Persyval Lab, 2013-2014
Critical Embedded Systems on Multiprocessor Architectures:
Towards a Certifiable HW/SW Solution
The current hardware architectures are not suitable for critical embedded systems, because they are designed for average performance, offering transparent mechanisms at several levels (from the pre-fetching mechanisms in memory controllers to the routing algorithms in networks on a chip, including the very principle of a cache, load balancing techniques, etc.). All these mechanisms are a major obstacle to predictability and determinism, as required by certification authorities. The question of how to design an embedded system for the critical domains, using modern hardware architectures, therefore raises a huge interest, both in companies, and in academia. There is no satisfactory solution yet.
We think that these topics deserve a new and fresh look, “forgetting” about the constraints of existing components or software solutions. In this project, we aim at exploring ways to implement critical systems as software running on multiprocessor architectures, in such a way that the complete solution be simple and provably deterministic, therefore acceptable by certification authorities. We would like to come up with a clear idea of what could be an ideal hardware architecture and design flow for “predictable-by-construction” critical embedded systems. Even if it is not feasible for a number of reasons, ranging from hardware fabrication problems to economic viability, this is scientifically worth trying because it would give an estimation of the distance between such an ideal solution and what exists now, and help identifying the tricky problems with the current hardware.
ARESA2 — ANR 2009-2013
To connect to the IP world dynamic wireless sensor networks in a secure and energy efficient way.
HELP — ANR 2009-2013 (leader)
The HELP project focuses on functional and non-functional high-level models for the design of low-power embedded systems. The need for low-power systems is now well admitted, in the domain of embedded systems in general. This is particularly true for sensor networks or consumer electronics (mobile phones and all kinds of portable devices), because of lifetime constraints. But this is also true for other (non autonomous) embedded systems, in a world concerned with sustainable development.
openTLM — Minalogic 2006-2010
Tools for the virtual prototyping of systems-on-a-chip
openTLM is devoted to open tools for the virtual prototyping of systems-on-a-chip based on Transaction-Level-Modeling (TLM)
FoToVP — ANR 2006-2010 (leader)
Formal Tools for the Virtual Prototyping of Embedded Systems
In the context of past or current projects involving industrial partners from various application domains, the participants of FoToVP have observed several approaches for the design of complex and/or critical embedded systems, based on the notion of virtual prototyping. This allowed us to identify clearly where there is a need for formal tools. We started studying the benefits of formal methods and tools in the other projects, with the constraints of particular application domains, and with practical objectives in mind. Some recurring problems appeared, that need to be investigated further, independently of these application domains, and with less constraining short-term practical objectives. In this project called FoToVP, standing for “Formal Tools for Virtual Prototyping of Embedded Systems’’, we would like to study these recurring problems, in order to develop more fundamental and generic results. The motivations are clearly related to industrial applications, and the applicability of the project results will be evaluated with respect to these industrial practises and applications.
ARESA — ANR (RNRT) 2006-2009
Sensor networks have been researched and deployed for decades already; their wireless extension, however, has witnessed a tremendous upsurge in recent years. This is mainly attributed to the unprecedented operating conditions of wireless sensor networks (WSNs), i.e. (i) a potentially enormous amount of sensor nodes; (ii) reliably operating under stringent energy constraints.
WSNs allow for an untethered sensing of the environment. It is anticipated that within a few years, sensors will be deployed in a variety of scenarios, ranging from environmental monitoring to health care, from the public to the private sector, etc. They will be battery-driven and deployed in great numbers in an ad-hoc fashion, requiring communication protocols and embedded system components to run in an utmost energy efficient manner.
Prior to large-scale deployment, however, a gamut of problems has to be solved which relates to various issues, such as the extraction of application scenarios, design of suitable software and hardware architectures, development of communication and organization protocols, validation and first steps of prototyping, etc.
ALIDECS / ACI “Sécurité & Informatique” French Programme, 2004-2007
Languages and Tool-Chain for the Development of Safe Embedded Components.
This project addresses large size critical embedded systems, for which reuse is becoming crucial. The objective is to study an integrated development environment for the construction and use of safe embedded components. The use of an appropriate programming language being one of the key points contributing to safety in computer systems, we will favour a “language” approach for all aspects.
RISE / IST-2001-38117
CTRL-a ARC INRIA 2003-2004
Indo-French Collaboration 2000-2002 IFCPAR project nr. 2202-1, in cooperation with TIFR, Bombay
SYRF Esprit “Long Term Research” Project 22703 1996-1999
Students and collaborations:
- David Stauch (PhD 2006)
- Karine Altisen
- Tayeb Bouhadiba, PhD 2006-2010
- Giovanni Funchal, PhD 2007-2011
- Yuliia Romenska
In the context of the OpenES project, we design a very general and high-level notion of a component for hardware/software systems, for which functional and extra-functional properties can be specified in a contract-like formalism. Contrary to a lot of component models at this level of abstraction, our framework is executable. A non-deterministic component can be “executed” if, given inputs, we are able to generate random outputs such that the non-deterministic contract that links inputs and outputs is satisfied. This method relies on constraint solvers. We aim at defining a formalism and execution engine compatible with existing SystemC/TLM components.
The work on components is inspired by the various notions of components we’ve worked with in the following domains:
- Embedded control, especially with synchronous languages; case-studies in SCADE (the commercial programming environment based on Lustre); previous work on contracts for reactive systems (see Lionel Morel, PhD 2001-2005).
- Transaction-Level Modeling (TLM) of systems-on-a-chip
- Virtual Prototyping of various embedded and communicating systems (e.g., sensor networks)
- Efficient Monitoring of Loose-Ordering Properties for SystemC/TLM (DATE’16)
- Specification and Validation of Embedded Systems: A Case Study of a Fault-Tolerant Data Acquisition System with Lustre Programming environment
- Formal and Executable Contracts for Transaction-Level Modeling in SystemC
- Contract-Based Coordination of Hardware Components for the Development of Embedded Software
- Defining and translating a “safe” subset of Simulink/Stateflow into Lustre
- Logical-Time Contracts for the Development of Reactive Embedded Software
- Arrays and Contracts for the Specification and Analysis of Regular Systems
- 42: Programmable Models of Computation for a Component-Based Approach to Heterogeneous Embedded Systems
- Fabien Gaucher (PhD 2003)
Projects, Students and Main Collaborations:
- Projects: ARESA, ARESA2
- PhD Students: Ludovic Samper, Nicolas Berthier
- Collaborations: Orange Labs
- Other Verimag people involved: Laurent Mounier, Karine Altisen, Stéphane Devismes, Pascal Lafourcade
- Synchronous Programming of Device Drivers for Global Resource Control in Embedded Operating Systems
- AreaCast: a Cross-Layer Approach for a Communication by Area in Wireless Sensor Networks
- The ARESA Project: Facilitating Research, Development and Commercialization of WSNs
- On the Importance of Modeling the Environment when Analyzing Sensor Networks
- GLONEMO: Global and Accurate Formal Models for the Analysis of Ad-Hoc Sensor Networks
- A Generic Structure for Modeling Time and Energy Consumption in Abstract Virtual Prototypes of Embedded Systems
- Lustre as a System Modeling Language: Lussensor, a Case-Study with Sensor Networks