Expressiveness and analysis of scheduling extended time Petri nets - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2003

Expressiveness and analysis of scheduling extended time Petri nets

Résumé

The most widely used approach for verifying the schedulability of a real-time system consists of using analytical methods. However, for complex systems with interdependent tasks and variable execution times, they are not well adapted. For those systems, an alternative approach is the formal modelisation of the system and the use of model-checking, which also allows the verification of more varied scheduling properties. In this paper, we show how an extension of time Petri nets : scheduling extended time Petri nets (SETPN), is especially well adapted for the modelisation of real-time systems and particularly embedded systems and we provide a method for computing the state space of SETPN. We first propose an exact computation using a general polyhedron representation of time constraints, then we propose an overapproximatiion of the polyhedra to allow the use of much more efficient data structures, DBMs. We finally describe a particular type of observers, that gives us a numeric result (instead of boolean) for the computation of tasks response times.

Domaines

Autre [cs.OH]
Fichier non déposé

Dates et versions

hal-00523586 , version 1 (05-10-2010)

Identifiants

  • HAL Id : hal-00523586 , version 1

Citer

Didier Lime, Olivier Henri Roux. Expressiveness and analysis of scheduling extended time Petri nets. 5th IFAC International Conference on Fieldbus Systems and their Applications, (FET'03), 2003, Aveiro, Portugal. pp.193--20. ⟨hal-00523586⟩
254 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More