Toward Parametric Timed Interfaces for Real-Time Components

04/01/2014
by   Youcheng Sun, et al.
0

We propose here a framework to model real-time components consisting of concurrent real-time tasks running on a single processor, using parametric timed automata. Our framework is generic and modular, so as to be easily adapted to different schedulers and more complex task models. We first perform a parametric schedulability analysis of the components using the inverse method. We show that the method unfortunately does not provide satisfactory results when the task periods are consid- ered as parameters. After identifying and explaining the problem, we present a solution adapting the model by making use of the worst-case scenario in schedulability analysis. We show that the analysis with the inverse method always converges on the modified model when the system load is strictly less than 100 parametric analysis for the generation of timed interfaces in compositional system design.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/23/2019

Formalizing Time4sys using parametric timed automata

Critical real-time systems must be verified to avoid the risk of dramati...
research
02/06/2013

Parametric Schedulability Analysis of Fixed Priority Real-Time Distributed Systems

Parametric analysis is a powerful tool for designing modern embedded sys...
research
06/21/2023

Python Framework for Modular and Parametric SPICE Netlists Generation

Due to the complex specifications of current electronic systems, design ...
research
07/03/2019

What's decidable about parametric timed automata?

Parametric timed automata (PTAs) are a powerful formalism to reason, sim...
research
11/30/2019

Exact Polynomial Time Algorithm for the Response Time Analysis of Harmonic Tasks with Constrained Release Jitter

In some important application areas of hard real-time systems, preemptiv...
research
12/09/2022

Efficient Convex Zone Merging in Parametric Timed Automata

Parametric timed automata are a powerful formalism for reasoning on conc...
research
11/26/2020

MIMOS: A Deterministic Model for the Design and Update of Real-Time Systems

Inspired by the pioneering work of Gilles Kahn on concurrent systems, we...

Please sign up or login with your details

Forgot password? Click here to reset