Nicolas Navet
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Nicolas Navet has a total of 23 co-authors. Here are the top co-authors by number of shared publications:
- Amin Naghavi
Interdisciplinary Centre for Security, Reliability and Trust (SnT), University of Luxembourg, Esch-sur-Alzette, Luxembourg
2 shared publications - Ivan Cibrario Bertolotti
Istituto di Elettronica e di Ingegneria dell Informazione e delle Telecomunicazioni (IEIIT), Consiglio Nazionale delle Ricerche (CNR), 10129 Turin, Italy
2 shared publications - Lionel Havet
RealTime-at-Work (RTaW), 4 Rue Piroux, Nancy 54000, France
2 shared publications - Tingting Hu
Colorado State University, Fort Collins, CO, USA
2 shared publications - Achim Henkel
Robert Bosch GmbH, Ludwigsburg, Germany
1 shared publication - Adriano Valenzano
National Research Council of Italy (CNRIEIIT), Torino, Italy
1 shared publication
Latest Publications
- Open Access
- 31 October 2025
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Cyber-Physical Systems
- Vol. 9 (4) , 1-36
A Robust Approach for Ensuring Total Order Execution of Replicated Sporadic Tasks in Fault-Tolerant Multiprocessor Real-Time Systems
Replication and diversification are commonly used fault-tolerance techniques to mask accidental faults or malicious behavior of compromised nodes in cyber-physical systems. In event-driven systems, executing diversified replicated tasks across multiple nodes can result in their different execution orders. Implementing a total order protocol for job execution across all nodes ensures consistency and facilitates recovery in case of failures. However, achieving total order comes with significant costs due to the high communication and coordination demands among nodes. Existing solutions require coordination either before each job execution or at each job release. Moreover, some total order protocols may lead to unbounded priority inversion on certain nodes in order to maintain a global execution order. Malicious nodes can deliberately exploit these protocols to launch priority inversion attacks, thereby jeopardizing the timeliness of tasks on healthy nodes in time-critical applications. We propose a total order execution protocol that guarantees bounds on the priority inversion tasks experience and ensures that tasks meet their deadlines in real-time systems. Our approach withstands priority inversion attacks and leverages common knowledge among nodes rather than relying on communication, allowing them to progress independently while still ensuring a consistent execution order of job replicas across nodes upon their release. Although inter-node communication is not required, the method can benefit from exchanged progress data to reduce job response times. It is compatible with coarsely synchronized clocks and, unlike other total order approaches, which are for non-preemptive scheduling, uses progress milestones to enable task preemption. We evaluate our method against existing approaches based on acceptance ratio and response times, and study how job response times vary with increasing communication delays when the approach is used.
- 31 October 2025
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Cyber-Physical Systems
- Vol. 9 (4) , 1-36
Open AccessA Robust Approach for Ensuring Total Order Execution of Replicated Sporadic Tasks in Fault-Tolerant Multiprocessor Real-Time Systems
Replication and diversification are commonly used fault-tolerance techniques to mask accidental faults or malicious behavior of compromised nodes in cyber-physical systems. In event-driven systems, executing diversified replicated tasks across multiple nodes can result in their different execution orders. Implementing a total order protocol for job execution across all nodes ensures consistency and facilitates recovery in case of failures. However, achieving total order comes with significant costs due to the high communication and coordination demands among nodes. Existing solutions require coordination either before each job execution or at each job release. Moreover, some total order protocols may lead to unbounded priority inversion on certain nodes in order to maintain a global execution order. Malicious nodes can deliberately exploit these protocols to launch priority inversion attacks, thereby jeopardizing the timeliness of tasks on healthy nodes in time-critical applications. We propose a total order execution protocol that guarantees bounds on the priority inversion tasks experience and ensures that tasks meet their deadlines in real-time systems. Our approach withstands priority inversion attacks and leverages common knowledge among nodes rather than relying on communication, allowing them to progress independently while still ensuring a consistent execution order of job replicas across nodes upon their release. Although inter-node communication is not required, the method can benefit from exchanged progress data to reduce job response times. It is compatible with coarsely synchronized clocks and, unlike other total order approaches, which are for non-preemptive scheduling, uses progress milestones to enable task preemption. We evaluate our method against existing approaches based on acceptance ratio and response times, and study how job response times vary with increasing communication delays when the approach is used.
- Open Access
- 6 November 2024
- Published by Association for Computing Machinery (ACM)
- p. 12-24
Total Execution Order in Fault-Tolerant Real-Time Systems
- 6 November 2024
- Published by Association for Computing Machinery (ACM)
- p. 12-24
Open AccessTotal Execution Order in Fault-Tolerant Real-Time Systems
- Open Access
- 22 March 2023
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Design Automation of Electronic Systems
- Vol. 28 (3) , 1-37
Multi-Objective Optimization for Safety-Related Available E/E Architectures Scoping Highly Automated Driving Vehicles
Megatrends such as Highly Automated Driving (HAD) (SAE ≥ Level 3), electrification, and connectivity are reshaping the automotive industry. Together with the new technologies, the business models will also evolve, opening up new possibilities and new fields of competition. To cope with the ongoing advances, new Electric/Electronic (E/E) architecture patterns are emerging in the sector, distributing the vehicle functions across several processing devices and enhancing the connectivity between them via Ethernet-based networks. Upcoming systems will demand Safety-Related Availability (SaRA) requirements in mixed-critical E/E architectures that challenge the concept of freedom from interference defined in ISO 26262. This work explores the concepts of SaRA system development according to ISO 26262, building a framework based on model-based systems engineering to evaluate feasible next-generation automotive E/E architecture designs with a multi-objective analysis. Additionally, we propose a pattern template for SaRA systems to automate the architecture synthesis. To illustrate the framework created, we evaluate a set of automotive E/E architectures synthesized to support mixed-critical vehicle features, including SaRA SAE Level-3 functions, considering the communication networks’ performance as well as hardware and safety-related development costs. This work presents a methodology for original equipment manufacturers and Tier-1 suppliers that enables them to make the trade-offs arising in the design of E/E architectures based on quantified information.
- 22 March 2023
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Design Automation of Electronic Systems
- Vol. 28 (3) , 1-37
Open AccessMulti-Objective Optimization for Safety-Related Available E/E Architectures Scoping Highly Automated Driving Vehicles
Megatrends such as Highly Automated Driving (HAD) (SAE ≥ Level 3), electrification, and connectivity are reshaping the automotive industry. Together with the new technologies, the business models will also evolve, opening up new possibilities and new fields of competition. To cope with the ongoing advances, new Electric/Electronic (E/E) architecture patterns are emerging in the sector, distributing the vehicle functions across several processing devices and enhancing the connectivity between them via Ethernet-based networks. Upcoming systems will demand Safety-Related Availability (SaRA) requirements in mixed-critical E/E architectures that challenge the concept of freedom from interference defined in ISO 26262. This work explores the concepts of SaRA system development according to ISO 26262, building a framework based on model-based systems engineering to evaluate feasible next-generation automotive E/E architecture designs with a multi-objective analysis. Additionally, we propose a pattern template for SaRA systems to automate the architecture synthesis. To illustrate the framework created, we evaluate a set of automotive E/E architectures synthesized to support mixed-critical vehicle features, including SaRA SAE Level-3 functions, considering the communication networks’ performance as well as hardware and safety-related development costs. This work presents a methodology for original equipment manufacturers and Tier-1 suppliers that enables them to make the trade-offs arising in the design of E/E architectures based on quantified information.
- Open Access
- 1 June 2020
- Published by Elsevier in Computer Standards & Interfaces
- Vol. 70, 103424
Automated fault tolerance augmentation in model-driven engineering for CPS
- 1 June 2020
- Published by Elsevier in Computer Standards & Interfaces
- Vol. 70, 103424
Open AccessAutomated fault tolerance augmentation in model-driven engineering for CPS
- Open Access
- 6 November 2019
- Published by Association for Computing Machinery (ACM)
- p. 143-153
On the use of supervised machine learning for assessing schedulability
- 6 November 2019
- Published by Association for Computing Machinery (ACM)
- p. 143-153
Open AccessOn the use of supervised machine learning for assessing schedulability
- Open Access
- 11 March 2019
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Industrial Informatics
- Vol. 15 (10) , 5613-5625
Event Notification in CAN-Based Sensor Networks
Preventive and reactive maintenance require the collection of an ever-increasing amount of information from industrial plants and other complex systems, like those based on robotized cells, a need that can be fulfilled by means of a suitable event notification mechanism. At the same time, timing and delivery reliability requirements in those scenarios are typically less demanding than in other cases, thus enabling the adoption of best-effort notification approaches. This paper presents, evaluates, and compares some of those approaches, based on either standard CAN messaging or a recently proposed protocol extension called CAN XR. In the second case, the combined use of Bloom filters is also envisaged to increase flexibility. Results show that the latter approaches are advantageous in a range of event generation rates and network topologies of practical relevance.
- 11 March 2019
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Industrial Informatics
- Vol. 15 (10) , 5613-5625
Open AccessEvent Notification in CAN-Based Sensor Networks
Preventive and reactive maintenance require the collection of an ever-increasing amount of information from industrial plants and other complex systems, like those based on robotized cells, a need that can be fulfilled by means of a suitable event notification mechanism. At the same time, timing and delivery reliability requirements in those scenarios are typically less demanding than in other cases, thus enabling the adoption of best-effort notification approaches. This paper presents, evaluates, and compares some of those approaches, based on either standard CAN messaging or a recently proposed protocol extension called CAN XR. In the second case, the combined use of Bloom filters is also envisaged to increase flexibility. Results show that the latter approaches are advantageous in a range of event generation rates and network topologies of practical relevance.
- Open Access
A Model-Driven Co-Design Framework for Fusing Control and Scheduling Viewpoints
Model-Driven Engineering (MDE) is widely applied in the industry to develop new software functions and integrate them into the existing run-time environment of a Cyber-Physical System (CPS). The design of a software component involves designers from various viewpoints such as control theory, software engineering, safety, etc. In practice, while a designer from one discipline focuses on the core aspects of his field (for instance, a control engineer concentrates on designing a stable controller), he neglects or considers less importantly the other engineering aspects (for instance, real-time software engineering or energy efficiency). This may cause some of the functional and non-functional requirements not to be met satisfactorily. In this work, we present a co-design framework based on timing tolerance contract to address such design gaps between control and real-time software engineering. The framework consists of three steps: controller design, verified by jitter margin analysis along with co-simulation, software design verified by a novel schedulability analysis, and the run-time verification by monitoring the execution of the models on target. This framework builds on CPAL (Cyber-Physical Action Language), an MDE design environment based on model-interpretation, which enforces a timing-realistic behavior in simulation through timing and scheduling annotations. The application of our framework is exemplified in the design of an automotive cruise control system.
Open AccessA Model-Driven Co-Design Framework for Fusing Control and Scheduling Viewpoints
Model-Driven Engineering (MDE) is widely applied in the industry to develop new software functions and integrate them into the existing run-time environment of a Cyber-Physical System (CPS). The design of a software component involves designers from various viewpoints such as control theory, software engineering, safety, etc. In practice, while a designer from one discipline focuses on the core aspects of his field (for instance, a control engineer concentrates on designing a stable controller), he neglects or considers less importantly the other engineering aspects (for instance, real-time software engineering or energy efficiency). This may cause some of the functional and non-functional requirements not to be met satisfactorily. In this work, we present a co-design framework based on timing tolerance contract to address such design gaps between control and real-time software engineering. The framework consists of three steps: controller design, verified by jitter margin analysis along with co-simulation, software design verified by a novel schedulability analysis, and the run-time verification by monitoring the execution of the models on target. This framework builds on CPAL (Cyber-Physical Action Language), an MDE design environment based on model-interpretation, which enforces a timing-realistic behavior in simulation through timing and scheduling annotations. The application of our framework is exemplified in the design of an automotive cruise control system.
- Open Access
- 1 November 2016
- Published by Elsevier in Physica A: Statistical Mechanics and its Applications
- Vol. 461, 148-157
Regime switching model for financial data: Empirical risk analysis
- 1 November 2016
- Published by Elsevier in Physica A: Statistical Mechanics and its Applications
- Vol. 461, 148-157
Open AccessRegime switching model for financial data: Empirical risk analysis
- Open Access
- 13 November 2013
- Published by Linkoping University Electronic Press
- Vol. 90 (090) , 29-32
Refinement of AADL models using early-stage analysis methods
Model-Driven Engineering (MDE) is a relevant approach to support the engineering of distributed embedded systems with performance and dependability constraints. MDE involves models definitions and transformations to cover most of the system life-cycle: design, implementation and Verification & Validation activities towards system qualification. Still, few works evaluate the early integration of performance evaluation based on architectural models. In this paper, we investigate the early-stage use of analysis in AADL modeling. Precisely, we exemplify on an avionics case study how to dimension the data flows for an application distributed over an AFDX network. Based on the insight from this study, we suggest a simple framework and associated techniques to efficiently support analysis activities in the early-stage design phases
- 13 November 2013
- Published by Linkoping University Electronic Press
- Vol. 90 (090) , 29-32
Open AccessRefinement of AADL models using early-stage analysis methods
Model-Driven Engineering (MDE) is a relevant approach to support the engineering of distributed embedded systems with performance and dependability constraints. MDE involves models definitions and transformations to cover most of the system life-cycle: design, implementation and Verification & Validation activities towards system qualification. Still, few works evaluate the early integration of performance evaluation based on architectural models. In this paper, we investigate the early-stage use of analysis in AADL modeling. Precisely, we exemplify on an avionics case study how to dimension the data flows for an application distributed over an AFDX network. Based on the insight from this study, we suggest a simple framework and associated techniques to efficiently support analysis activities in the early-stage design phases
- Open Access
An empirical analysis of heavy-tails behavior of financial data: The case for power laws
This article aims at underlying the importance of a correct modelling of the heavy-tail behavior of extreme values of financial data for an accurate risk estimation. Many financial models assume that prices follow normal distributions. This is not true for real market data, as stock (log-)returns show heavy-tails. In order to overcome this, price variations can be modeled using stable distribution, but then, as shown in this study, we observe that it over-estimates the Value-at-Risk. To overcome these empirical inconsistencies for normal or stable distributions, we analyze the tail behavior of price variations and show further evidence that power-law distributions are to be considered in risk models. Indeed, the efficiency of power-law risk models is proved by comprehensive backtesting experiments on the Value-at-Risk conducted on NYSE Euronext Paris stocks over the period 2001-2011.
Open AccessAn empirical analysis of heavy-tails behavior of financial data: The case for power laws
This article aims at underlying the importance of a correct modelling of the heavy-tail behavior of extreme values of financial data for an accurate risk estimation. Many financial models assume that prices follow normal distributions. This is not true for real market data, as stock (log-)returns show heavy-tails. In order to overcome this, price variations can be modeled using stable distribution, but then, as shown in this study, we observe that it over-estimates the Value-at-Risk. To overcome these empirical inconsistencies for normal or stable distributions, we analyze the tail behavior of price variations and show further evidence that power-law distributions are to be considered in risk models. Indeed, the efficiency of power-law risk models is proved by comprehensive backtesting experiments on the Value-at-Risk conducted on NYSE Euronext Paris stocks over the period 2001-2011.