Verification of two real-time systems using parametric timed automata

[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 835 times

[etienneandre]

Our solution (IMITATOR source and binary), models and results is available at:

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