Verification of Two Real-Time Systems Using Parametric Timed Automata

Youcheng Sun (1) , Giuseppe Lipari (2) , Étienne André (3)

1 SSSUP - Scuola Universitaria Superiore Sant'Anna [Pisa]
2 CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189
3 LIPN - Laboratoire d'Informatique de Paris-Nord

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.

Mots clés: Real-Time Applications; Verification Method; Timed Automata; Parametric analysis

Domaines: Systèmes embarqués; Système d'exploitation [cs.OS]; Théorie et langage formel [cs.FL]

Youcheng Sun, Giuseppe Lipari, Étienne André. Verification of Two Real-Time Systems Using Parametric Timed Automata. WATERS - International Workshop on Analysis Tools and Methodologies for Embedded Real-Time Systems, Dec 2015, Lund, Sweden. ⟨hal-01240583⟩