Verification of two real-time systems using parametric timed automata

Youcheng Sun, Étienne André, Giuseppe Lipari

Research output: Contribution to conferencePaperpeer-review

Abstract

In this paper we propose solutions to the FMTV challenge of a distributed video processing system using the formalism of Parametric Timed Automata (PTA). The first challenge is harder because of the very large number of states to be analysed, so we only provide upper bounds. The second challenge consists of a real-time scheduling problem for which we provide exact solutions by using a scheduling analysis based on the critical instant, and a PTA model.
Original languageEnglish
Number of pages7
Publication statusPublished - 7 Jul 2015
EventWaters 6th International Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems - Lund, Sweden
Duration: 7 Jul 20157 Jul 2015
http://waters2015.inria.fr/program/

Workshop

WorkshopWaters 6th International Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems
Country/TerritorySweden
CityLund
Period7/07/157/07/15
Internet address

Fingerprint

Dive into the research topics of 'Verification of two real-time systems using parametric timed automata'. Together they form a unique fingerprint.

Cite this