Discrete Parameters in Petri Nets

Afin de permettre une modélisation plus souple des systèmes, nous proposons d étendre les réseaux de Petri par des paramètres discrets représentant le poids des arcs ou le nombre de jetons présents dans les places. Dans ce modèle, tout problème de décision peut être décliné sous deux versions, une u...

Description complète

Enregistré dans:
Détails bibliographiques
Auteurs principaux : David Nicolas (Auteur), Jard Claude (Directeur de thèse), Lime Didier (Directeur de thèse), Haddad Serge (Président du jury de soutenance), Geeraerts Gilles (Rapporteur de la thèse), Leroux Jérôme (Rapporteur de la thèse), Bertrand Nathalie (Membre du jury)
Collectivités auteurs : Université de Nantes 1962-2021 (Organisme de soutenance), École doctorale Mathématiques et sciences et technologies de l'information et de la communication Rennes (Ecole doctorale associée à la thèse), Université Bretagne Loire 2016-2019 (Autre partenaire associé à la thèse), Laboratoire des Sciences du Numérique de Nantes (Laboratoire associé à la thèse)
Format : Thèse ou mémoire
Langue : anglais
Titre complet : Discrete Parameters in Petri Nets / Nicolas David; sous la direction de Claude Jard et de Didier Lime
Publié : 2017
Accès en ligne : Accès Nantes Université
Note sur l'URL : Accès au texte intégral
Note de thèse : Thèse de doctorat : Informatique : Nantes : 2017
Sujets :
LEADER 06510clm a2200649 4500
001 PPN234358475
003 http://www.sudoc.fr/234358475
005 20240531154500.0
029 |a FR  |b 2017NANT4108 
033 |a http://www.theses.fr/2017NANT4108 
035 |a (OCoLC)1371481816 
035 |a STAR98153 
100 |a 20190304d2017 k y0frey0103 ba 
101 0 |a eng  |d fre  |d eng  |2 639-2 
102 |a FR 
105 |a ||||ma 00|yy 
135 |a dr||||||||||| 
181 1 |6 z01  |c txt  |2 rdacontent 
181 1 |6 z01  |a i#  |b xxxe## 
182 1 |6 z01  |c c  |2 rdamedia 
182 1 |6 z01  |a b 
183 |6 z01  |a ceb  |2 RDAfrCarrier 
200 1 |a Discrete Parameters in Petri Nets  |f Nicolas David  |g sous la direction de Claude Jard et de Didier Lime 
214 1 |d 2017 
230 |a Données textuelles 
304 |a Titre provenant de l'écran-titre 
314 |a Ecole(s) Doctorale(s) : École doctorale Mathématiques et sciences et technologies de l'information et de la communication (Rennes) 
314 |a Partenaire(s) de recherche : Université Bretagne Loire (COMUE), Laboratoire des Sciences du Numérique de Nantes (Laboratoire) 
314 |a Autre(s) contribution(s) : Serge Haddad (Président du jury) ; Nathalie Bertrand (Membre(s) du jury) ; Gilles Geeraerts, Jérôme Leroux (Rapporteur(s)) 
328 0 |b Thèse de doctorat  |c Informatique  |e Nantes  |d 2017 
330 |a Afin de permettre une modélisation plus souple des systèmes, nous proposons d étendre les réseaux de Petri par des paramètres discrets représentant le poids des arcs ou le nombre de jetons présents dans les places. Dans ce modèle, tout problème de décision peut être décliné sous deux versions, une universelle, demandant si la propriété considérée est vraie quelles que soient les valeurs que prennent les paramètres et une existentielle, qui s interroge sur l existence d une valeur pour les paramètres telle que la propriété soit satisfaite. Concernant la couverture, nous montrons que ces deux problèmes sont indécidables dans le cas général. Nous introduisons donc des sous classes syntaxiques basées sur la restriction des paramètres aux places, aux arcs en sortie ou aux arcs en entrée des transitions. Dans ces différents cas, nous montrons que la couverture existentielle et universelle sont décidables et EXPSPACE-complètes. Nous étudions alors le problème de la synthèse de paramètres qui s intéresse à calculer l ensemble des valeurs de paramètres telles que la propriété considérée soit vraie. Sur les sous classes introduites, concernant la couverture, nous montrons que les ensembles solutions à la synthèse ont des structures fermée supérieurement (cas des arcs de sortie) et fermée inférieurement (cas des arcs d entrée). Nous prouvons alors que ces ensembles se calculent par un algorithme de la littérature, proposé par Valk et Jantzen, dont les conditions d application se réduisent aux problèmes de décision étudiés précédemment. Enfin nous étudions les frontières de décision en nous intéressant aux versions paramétrées de l accessibilité pour ces sous classes. 
330 |a With the aim of increasing the modelling capability of Petri nets, we suggest that models involve parameters to represent the weights of arcs, or the number of tokens in places. We consider the property of coverability of markings. Two general questions arise, the universal and the existential one: Is there a parameter value for which the property is satisfied? and Does the property hold for all possible values of the parameters . We show that these issues are undecidable in the general case. Therefore, we also define subclasses of parameterised nets, depending on whether the parameters are used on places, input or output arcs of transitions. For some classes, we prove that universal and existential coverability become decidable, making these classes more usable in practice. To complete this study, we prove that those problems are EXPSPACE-complete. We also address a problem of parameter synthesis, that is computing the set of values for the parameters such that a given marking is coverable in the instantiated net. Restricting parameters to only input weights (preT-PPNs) provides a downward-closed structure to the solution set. We therefore invoke a result for the representation of upward closed set from Valk and Jantzen. The condition to use this procedure is equivalent to decide the universal coverability. We also propose an adaptation of this reasoning to the case of parameters used only as output weights (postT-PPNs). In this case, the condition to use this procedure can be reduced to the decidability of the existential coverability. Finally, we broaden this study by establishing decision frontiers through the study of existential and universal reachability. 
337 |a Configuration requise : un logiciel capable de lire un fichier au format : PDF 
541 | |a Réseaux de Petri à Paramètres Discrets  |z fre 
606 |3 PPN027674401  |a Petri, Réseaux de  |2 rameau 
606 |3 PPN027868664  |a Décidabilité (logique mathématique)  |2 rameau 
608 |3 PPN027253139  |a Thèses et écrits académiques  |2 rameau 
610 0 |a -- 
686 |a 004  |2 TEF 
700 1 |3 PPN234357460  |a David  |b Nicolas  |f 1991-....  |4 070 
701 1 |3 PPN059884460  |a Jard  |b Claude  |f 1959- ....  |4 727 
701 1 |3 PPN08563025X  |a Lime  |b Didier  |f 1977-....  |4 727 
701 1 |3 PPN032657501  |a Haddad  |b Serge  |f 1956-....  |4 956 
701 1 |3 PPN232485054  |a Geeraerts  |b Gilles  |f 1979-....  |4 958 
701 1 |3 PPN079082742  |a Leroux  |b Jérôme  |f 1976-....  |4 958 
701 1 |3 PPN111647339  |a Bertrand  |b Nathalie  |f 1980-....  |c Docteur en informatique  |4 555 
711 0 2 |3 PPN026403447  |a Université de Nantes  |c 1962-2021  |4 295 
711 0 2 |3 PPN204770424  |a École doctorale Mathématiques et sciences et technologies de l'information et de la communication  |c Rennes  |4 996 
711 0 2 |3 PPN191639044  |a Université Bretagne Loire  |c 2016-2019  |4 985 
711 0 2 |3 PPN203637585  |a Laboratoire des Sciences du Numérique de Nantes  |4 981 
801 3 |a FR  |b Abes  |c 20230302  |g AFNOR 
856 4 |q PDF  |s 1471253  |u http://www.theses.fr/2017NANT4108/document  |z Accès au texte intégral 
856 4 |u https://archive.bu.univ-nantes.fr/pollux/show.action?id=d4a8c8f1-8ea4-4652-abb3-c956eb4ed77b 
856 4 |u http://www.theses.fr/2017NANT4108/abes 
930 |5 441099901:778940780  |b 441099901  |j g 
991 |5 441099901:778940780  |a exemplaire créé automatiquement par STAR 
998 |a 832943