Title :
Modelling hybrid systems with Hypernets
Author :
Lefort, Arnaud ; Yim, Pascal
Author_Institution :
Lab. d´´Autom.e et Inf. Ind. de Lille, Villeneuve d´´Ascq, France
Abstract :
Suggests a new graphic modelling tool, Hypernets, closely related to high level Petri nets (colored, predicate-transition). Hypernets semantics is based on point-to-set functions and constraint theories. The authors associate a graphical representation with a point-to-set representation of Hypernets. The reachability set is characterized by fixpoint semantics. The authors prove the correctness and the completeness of a nondeterminist semi-decision algorithm for the accessibility problem. This algorithm gives also fire sequences. High level Petri nets appear thus as a particular case of Hypernets. The authors have implemented a version of this algorithm for linear Hypernets in the ARIANE system, which is used to study the functioning of a paper mill. This approach is compared with methods using continuous Petri nets
Keywords :
Petri nets; decision theory; discrete time systems; set theory; Hypernets; accessibility problem; completeness; constraint theories; continuous Petri nets; correctness; fire sequences; fixpoint semantics; graphical representation; high level Petri nets; hybrid systems; nondeterminist semi-decision algorithm; paper mill; point-to-set functions; reachability set; Constraint theory; Databases; Discrete time systems; Fires; Graphics; Paper mills; Performance analysis; Petri nets; Power generation; Power system modeling;
Conference_Titel :
Systems, Man and Cybernetics, 1995. Intelligent Systems for the 21st Century., IEEE International Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7803-2559-1
DOI :
10.1109/ICSMC.1995.537972