Page 1 of 1

Verification of two real-time systems using parametric timed automata

Posted: Fri Jun 26, 2015
by Sophie Quinton
Title: Verification of Two Real-Time Systems Using Parametric Timed Automata

Authors:
Youcheng Sun (Scuola Superiore Sant’Anna, Pisa, Italy)
Étienne André (LIPN, Université Paris 13, France)
Giuseppe Lipari (University of Lille, France)

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.

Attached paper:
FMTV15_Solution_Parametric_Timed_Automata.pdf
(249.77 KiB) Downloaded 378 times

Web page

Posted: Tue Jul 07, 2015
by etienneandre
Our solution (IMITATOR source and binary), models and results is available at:

http://www.imitator.fr/FMTV15/