@inproceedings{b056571f5acc46ce95ced8868573b618,
title = "Toward Parametric Timed Interfaces for Real-Time Components",
abstract = "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%. Finally, we show how to use our parametric analysis for the generation of timed interfaces in compositional system design.",
keywords = "Real-Time Scheduling, Parametric Schedulability Analysis, Parametric Timed Automata",
author = "Youcheng Sun and Giuseppe Lipari and {\'E}tienne Andr{\'e} and Laurent Fribourg",
year = "2014",
month = mar,
day = "31",
doi = "10.4204/EPTCS.145.6",
language = "English",
volume = "145",
series = "Electronic Proceedings in Theoretical Computer Science",
publisher = "Open Publishing Association",
pages = "49--64",
editor = "Andr{\'e}, {{\'E}tienne } and Frehse, {Goran }",
booktitle = "Proceedings 1st International Workshop on Synthesis of Continuous Parameters (SynCoP)",
}