Un modèle élaboré à partir des réseaux de Petri et destiné à la conception d'un langage de simulation

Abstract

Comme les langages de simulation existants présentent des défauts plus ou moins sérieux, le besoin d'un langage fondé sur des bases théoriques plus fermes se fait sentir. Pour y répondre, un modèle mathématique qui connaît depuis plusieurs années des développements très intéressants a été choisi: les réseaux de Petri. Il existe en fait plusieurs modèles basés sur les réseaux de Petri. Les abréviations et extensions des réseaux de Petri sont des réseaux obtenus en enrichissant le modèle standard d'un élément tel qu'une durée pour les actions, des priorités ou un environnement constitué de variables. Ces réseaux élémentaires constituent cependant un outil rudimentaire pour le modélisateur. Aussi avons-nous préféré définir des modèles plus complexes. Ces nouveaux modèles sont obtenus en combinant les réseaux de Petri élémentaires. Ils sont appelés réseaux de Petri composites, combinaisons de réseaux élémentaires et demi-fusions. Nous avons également envisagé de remplacer certains sous-réseaux en définissant des composantes plus complexes: les structures non primitives. Le modèle adopté pour servir de base à la modélisation des systèmes à étudier et à la conception d'un langage de simulation englobe les divers modèles proposés. La définition formelle de ce nouveau modèle est présentée, ainsi que les grandes lignes du programme chargé de le faire évoluer. Le rôle du langage est précisé.