SPN 2003 Preliminary Version. Translating Hybrid Petri Nets into Hybrid. Automata 1. Dipartimento di Informatica. Universita di Torino
|
|
- Norah Walsh
- 5 years ago
- Views:
Transcription
1 SPN 2003 Preliminary Version Translating Hybrid Petri Nets into Hybrid Automata 1 Marco Gribaudo 2 and Andras Horvath 3 Dipartimento di Informatica Universita di Torino Corso Svizzera 185, Torino, Italy Abstract In this paper we discuss how hybrid Petri nets (HPN) can be translated into hybrid automata. Hybrid (or Fluid) Petri nets are Petri net (PN) based model with two classes of places: discrete places that carry a natural number of distinct objects (tokens), and uid places that hold a positive amount of uid, represented by a real number. The HPN formalism we present in this work allows for dening the system model using nondeterministic transition rates and is intended for analysis in non-stochastic setting. 1 Introduction Hybrid Petri nets (HPN) are Petri net (PN) based models in which some places may hold a discrete number of tokens and some places a continuous quantity represented by a real number. HPN were introduced in [2], and in [7] were extended to include non-determinism both for ring times and rate of uid transitions. HPNs aim at providing an approximation to discrete-state systems in which the number of objects (customers, packets, tasks, etc.) becomes exceedingly large to be treated with the discrete state approach common to PN. Traditionally, non-stochastic PN based formalisms are applied for addressing qualitative questions (like reachability) and model checking, while on the stochastic side the main objective is performance evaluation. In [4] a unied modelling view for PN was presented that allows for both non-stochastic and stochastic analysis of the same model. In [7] a similar unied view for HPN 1 Authors acknowledge partial support of project FIRB-PERF. 2 marcog@di.unito.it 3 horvath@di.unito.it This is a preliminary version. The nal version will be published in Electronic Notes in Theoretical Computer Science URL:
2 p i discrete place T j timed transition discrete arc p i tokens t k immediate transition inhibitor arc test arc c l x 2 fluid place F j Fluid transition fluid arc c l fluid set arc Fig. 1. All the primitives of the HPN formalism was presented, but the details on how a HPN model can be analyzed in a non-stochastic setting were not presented. On the other hand, hybrid automata (HA) [3] have been introduced to study real time system in non-deterministic environment. The modelling power of hybrid automata and uid stochastic Petri nets (FSPNs, a formalism similar to the HPN model we present here) has been compared in [10], and some idea on how a FSPN could be translated into a HA were proposed in that work. In this work we will present how a HPN model with non-deterministic ring times and non-deterministic ow rates, described in [7], can be analyzed by translating the model into hybrid automata. The paper is organized as follows. Section 2 briey recalls the proposed HPN formalism. In Section 3 we present the denition of the hybrid automata used in the remaining part of the paper. The translation procedure is presented in Section 4. An example is discussed in Section 5. Conclusions are drawn in Section 6. 2 The formalism We dene an HPN as a tuple hp; T ; A; M 0 i. Hereinafter we introduce all the elements of this tuple and the evolution of the model emphasizing the non-stochastic part of the formalism. Figure 1. summarizes the graphical representation of all the HPN primitives. P is the set of places partitioned into a set of discrete places Pd = fp 1 ; : : : ; p jpd jg, and a set of continuous places P c = c 1 ; : : : ; c jpcj (with P d \ P c = ; and P d [ P c = P). The discrete places may contain tokens (the number of tokens is a natural number), while the marking of a continuous place is a 93
3 p 1 T j p 2 F j c l F j p 1 T i p 1 T i c 1 c 2 A c F j F j t k T j c l t k c 1 c 1 A d t k t k A s A h A t Fig. 2. All the possible ways of placing arcs in a net non negative real number. The complete state (marking) of a HPN is described by a pair of vectors M = (m; x). The vector m represents the marking of the discrete part of the state, with m i 0 for any i : p i 2 P d. The uid levels of the continuous places are represented by the vector x with x i 0 for any i : c i 2 P c. T is the set of transitions partitioned into a set of timed transitions Tt, a set of immediate transitions T i, and a set of uid transitions T f (with T u \ T k = ;, for u; k = t; i; f; u 6= k and T t [ T i [ T f = T ). A is the set of arcs partitioned into ve subsets: Ad, A c, A s, A h and A t. All the possible ways of placing arcs in a net is depicted in Figure 2. The subset A d contains the discrete arcs which can be seen as a function A d : ((P (T t [ T i )) [ ((T t [ T i ) P))! IN, i.e. discrete arcs connect places (either discrete and continuous) to timed and immediate transitions. The subset A c of ((P c T f ) [ (T f P c ))! IR, denes the continuous arcs along which uid is moved. A continuous arc can connect a uid place to a uid transition or it can connect a uid transition to a uid place. The subset A s of ((T t [T i )P c )! IR contains the set arcs. A s. These arcs connect continuous places to timed or immediate transitions, and describe the capability of a transition to set the uid level into a continuous place when it res. The subset A h is the set of inhibitor arcs, A h : (P d T )! IN [ (P c T )! IR, and refers to the possibility of enabling a transition when to which it is connected has a marking which is lass than the weight of the arc. The subset A t contains the test arcs, A t : (P d T )! IN [(P c T )! IR. They test if a place contains at least a given number of token (or a quantity of uid). Based on the result of the test, transitions can be enabled or disabled. M 0 = (m 0 ; x 0 ) denotes the initial state of the FSPN. The subsets A d and A h dene the input/output and the inhibitor arcs of common notation of Generalized Stochastic Petri Nets (GSPN, see [1] for further details) while the subsets A c and A s dene arcs that are related with the continuous places. Test arcs A t have been introduced to visually dene (together with the inhibitor arcs that starts from uid places) the enabling 94
4 condition on uid transitions. Given a transition t j 2 T, we denote with t j = fp i 2 P d : A d (p i ; t j ) > 0g[ fp i 2 P : A t (p i ; t j ) > 0g and with t j = fp i 2 P d : A d (t j ; p i ) > 0g the input and the output set of transition t j, and with t j = fp i 2 P : A h (p i ; t j )g the inhibition set of transition t j. The denition of t j involves only discrete places and hence is exactly the one dened for common GSPN. The denitions of t j and t j are instead dierent since they include also uid places (see [7]). In the following, by providing the enabling and ring rules, we describe how the marking process evolves in time. Let us denote by m i the i-th component of vector m, i.e., the number of tokens in place p i when the discrete marking is m. We say that a transition t j 2 T d [T i has concession in marking M = (m; x) if and only if 8 p i 2 t j ; p i 2 P d ; m i A d (p i ; t j ) and m i A t (p i ; t j ); 8 p i 2 t j ; p i 2 P d m i < A h (p i ; t j ); c i 2 t j ; c i 2 P c ; x i A d (c i ; t j ) and x i A t (c i ; t j ); 8 c i 2 t j ; c i 2 P c x i < A h (c i ; t j ): If any immediate transition t j has concession in M = (m; x), and its enabling condition does not depend on the continuous component of the marking (i.e. ( t j [ t j ) \ P c = ;), it is said to be enabled and the marking is said to be vanishing. If some immediate transition t j has concession in M = (m; x), but its enabling condition depends on the continuous component of the marking (i.e. ( t j [ t j )\P c 6= ;), then this particular transition may become enabled or disabled due to a change in the uid part of the marking. In this case the marking is said to be potentially vanishing, and both the immediate and timed transitions that have concession must be considered potentially enabled. Otherwise, the marking is said to be tangible and any timed transition with concession is enabled in it. In other words, a timed transition is not enabled in a vanishing marking even if it has concession. It may however be enabled in a potentially vanishing marking due to the uid part of marking 4. The ring of a transition T j 2 (T t [ T i ) enabled in marking M = (m; x) yields a new marking M 0 = (m 0 ; x 0 ), i.e., (m; x) T j?! (m 0 ; x 0 ), where 8 p i 2 P d ; m 0 i = m i + A d (T j ; p i )? A d (p i ; T j ) and 8 c l 2 P c ; x 0 l = 8 < : A s(c l ; T j ) if (c l ; T j ) 2 A s x l + A d (T j ; c l )? A d (c l ; T j ) otherwise. In other words, the ring of a timed transition T j immediately set the level of all the continuous places c k that are connected with set arcs to T j (of weight 4 Note that the previous denition is dierent from the one of standard GSPNs [1], since it must take into account problems that may arise due to the uid part of the model. The ring rule is also dierent from the one of GSPNs because the ring of a transition may aect the continuous part of the marking due to set and discrete arcs. 95
5 w k ) to the value associated to the arc, that is x k = w k (ignoring the eect that standard arcs may have). In HPN we allow non-determinism only on the transition ring rates. We do not allow non-deterministic arc weights. The denition of the transition ring rates follows the idea of [9]. Firing time is assigned as a constant value or as an interval dened by earliest and latest ring time values. The ring semantics is interleaving with non-determinism (no weight is assigned to the action of atomic ring inside the allowed interval or for resolving conicts). Moreover, we follow the extended ring semantics introduced in [6]: time is assigned as intervals, and ring may be forced when the maximum time expires (strong ring semantics) or ring may be not mandatory when the maximum time expires (weak ring semantics). The earliest and the latest ring time can depend on the actual marking of the net. A transition can re after any amount of time that is contained inside the interval dened by the earliest and the latest ring time. The evolution of the discrete part of the HPN in a tangible marking is governed by a race. In a vanishing marking instead, the choice of which transition should re is left non-deterministic 5. The evolution of the continuous part depends on the uid transitions. Fluid transitions can be enabled or disabled in any marking, tangible or vanishing. A uid transition t j is enabled if and only if 8 p i 2 t j ; p i 2 P d ; m i A t (p i ; t j ); 8 p i 2 t j ; p i 2 P d ; m i < A h (p i ; t j ); 8 c i 2 t j ; c i 2 P c ; x i A t (c i ; t j ); 8 c i 2 t j ; c i 2 P c x i < A h (c i ; t j ): Each continuous arc that connects a uid place c k 2 P c to an enabled uid transition T j 2 T f (or an enabled transition T j to a uid place c k ), causes a non-deterministic \change" in the uid level of place c k. Along a uid arc the rate at which the uid is moved into a uid place or away from a uid place is dened by an interval. The actual uid rate along the arc can be any value from this interval chosen in non-deterministic but non-stochastic manner. The potential rate of change of uid level of a given place can be computed by superposing the eect of the connected uid arcs. 3 Hybrid Automata In this section an informal description of HA is given. Detailed denition is given in [3]. A hybrid automata consists of the following components: Variables. Continuous quantities of the hybrid system are modelled by a nite number of real-valued variables. In the present section, the variables of a HA will be denoted by X i. 5 Note that priority as dened in [1] could be introduced as well, but it has been avoided to simplify the presentation of the formalism. 96
6 Locations. Locations are used to model discrete states of the hybrid system. The graph that consists of the locations and the transitions of the automata is called the control graph of the automata. Initial condition. The initial state of the model is dened by the initial condition. It denes the initial location and the initial values of the variables. Initial values of the variables can be written, for example, as X 1 = 10 ^ X 2 = 5. Invariant conditions. An invariant condition can be associated to each location. A location is not admissible if its invariant condition does not hold. Invariant condition can be written, for example, as X 1 > 5 ^ X 2 < 10X 1 _ X 1 4. Since the automata may stay in a given location only if its invariant condition holds, invariants can be used to enforce the automata to change location. Flow conditions. The rate of change of the real-valued variables in a location is dened by the ow condition associated to the given location. The ow condition is a predicate over the variables of the automata, X i and the rst derivatives of the variables, X_ i. As long as the automata stays in a location, the variables change along trajectories whose rst derivatives satisfy the ow condition associated to the location. A possible ow condition is, for example, X 1 1 ^ X _ 1 = 0 _ X 1 > 1 ^ 1 X _ 1 2. Transitions. Change of location of the automata is modelled using transitions. A transition is an edge between two locations of the automata. We assign to each transition a jump condition. The jump condition consists of two predicates on the variables of the automata: the enabling predicate and the transition predicate. The enabling predicate denes \when" the automata can change its location. The enabling predicate can be written, for example, as X 1 > 3 ^ X 2 = 5. The transition predicate instead determines "what" happens to the variables during the transition, i.e. we can dene which variables will be changed during the transition and give their value after the transition is taken. The transition predicate can be, for example, X 1 = 5 ^ X 2 = 10. Furthermore, a transition can be assigned with the ag urgent. The presence of the ag urgent means that if the enabling predicate holds then the automata has to change location. If in a location more then one enabling predicate hold the transition to be taken is chosen in non-deterministic manner. 4 Translation of HPN into HA An HPN can be converted into a hybrid automata following a procedure similar to the one described in [10]. In particular, the hybrid automata corresponding to a HPN will be constructed as follow: Variables. The HA will have a real-valued variable X i for each uid place c i 2 P c, and a real-valued variable C j for each timed transition T j 2 T e to 97
7 represent its clock (i.e. the time since which the transition is enabled). Locations. The reachability graph of the HPN will correspond to the control graph of HA. In particular, each discrete state will correspond to a location, while each discrete state transition of the HPN will correspond to a transition of the HA. Due to the presence of potentially vanishing markings extra care has to be taken when dening the reachability graph of a HPN. In particular, vanishing marking will have edges associated only to immediate transitions, tangible marking will have edges associated only to timed transition, while potentially vanishing marking will have edges associated with both timed and immediate transitions. Initial condition. The initial condition will give as initial location the on that corresponds to the initial marking (m 0 ) of the HPN and set the initial values of the real-valued variables as X = x 0 ; C = 0. Invariant conditions. The invariant condition of a location, on the one hand, will correspond to the conjunction of the validity regions of all the uid places in the associated discrete marking m i, that is: B l (m i ; x) X B u (m i ; x). On the other hand, invariant conditions are used to force the automata to change location when a clock of a transition whit strong ring semantics reaches the latest ring time associated with the transition. Flow conditions. The ow conditions will assign to each variable X j the ow rate of the associated uid place c j in the state mi corresponding to that location: X_ j 2 [r l (c j ; m i ; X); r u (c j ; m i ; X)]. It will also associate to each clock C i corresponding to an enabled timed transition T i the rate _C i = 1, and to each clock corresponding to a disabled timed transition T k the rate _C k = 0. Transitions. State change rules will be implemented by jump conditions. Jump conditions specify both the conditions that makes a jump possible (enabling predicate) and the values of the variables in the new state reached after the jump (transition predicate). In particular, in every location that represents a vanishing marking, each transition will be urgent and will have \true" as enabling predicate since in this case all the transitions connected to that location represents immediate transitions whose enabling state does not depend on the uid part of the marking. For tangible marking, each transition corresponding to a particular transition T j in a marking m i will have associated an enabling predicate of the form Cl(j; i) ^ F l(j; i) where Cl(j; i) represents an enabling condition depending on the time spent since the transition become enabled, and F l(j; i) represents an enabling condition depending on the uid part of the marking. In particular Cl(j; i) = C j 2 [F l (T j ; m i ; x); F u (T j ; m i ; x)] which means that transition T j will only be possible when its associated clock will have a value included in the ring interval associated to that transition, and F l(j; i) = X A d ( T j ; T j )\X A d ( T j ; T j ). For potentially vanishing marking each transition representing an immediate transition t k will be urgent and will have an enabling predicate 98
8 corresponding to its enabling state, restricted to the uid levels, that is X A d ( t k \ P c ; t k ) \ X A d ( t k \ P c ; t k ), and transitions representing a timed transition T j will have an enabling predicate of the form Cl(j; i) \ F l(j; i) \ Ni(i) where Cl(j; i) and F l(j; i) have the same meaning as in the tangible case, and N i(i) correspond to the predicate that no immediate transition is enabled in marking m i due to the uid part of the model. The transition predicate, will reect the changes in the uid part of the model due to the transition ring. In particular for the edge that represent transition T j in marking m i, it will contain: C j = 0 if the transition is a timed transition (in order to reset the clock of the transition that has red), X k = A s (c k ; T j ; m i ) if a set arc from c k to T j exist, X k = X k + A s (c k ; T j )? A s (T j ; c k ) if no set arc exists. Note that memory policies like prd, prs and pri [5] may be easily implemented by appropriately setting and resetting the clocks in the edges associated to the various transitions 6. 5 An example of the translation procedure Figure 3 presents a HPN model of a rail-crossing. The model is divided into two parts. Left part of Figure 3 represents the train, right part describes the barrier. For what concerns the train, two situations are distinguished: the train may be away from the rail-crossing or it can be approaching. Place away is marked when the train is far away, while place approaching is marked when the train is near the crossing. Transition next-train represents the arrival of a new train in the rail-crossing area. Firing time of transition next-train is chosen in non-deterministic manner from the interval [E next?train : L next?train ]. The distance between the train and the barrier is represented by uid place trainposition whose level is altered by transition train-moving. This transition is enabled when place approaching is marked since it is connected to place approaching by a test arc. When transition approaching is enabled it decreases the uid level of place train-position in every time unit by a quantity chosen from the interval [S min : S max ]. In other words, the speed of the train is 6 For the pri case another variable would be necessary next-train TRAIN up opening BARRIER approaching away train-moving train-position x far barrierangle open closed x away x near train-away down closing Fig. 3. Hybrid Petri net of the rail-crossing 99
9 x = x aw ay ^ y = 90 ^ t = 0 away,open _t = 1 ^ _x = 0^ ( _y = 0 ^ x > x near y =?B ^ x x near ) t L next?train ^ x 0 ^ y 0 y = 90 y = 0 E next?train t L next?train x = 0 x = x aw ay ^ t = 0 approaching,open _t = 0 ^?Smax _x?smin^ away,closed _t = 1 ^ _x = 0^ ( _y = 0 ^ x > x near y =?B ^ x x near ) x 0 ^ y 0 ( _y = 0 ^ x < x f ar y = B ^ x x f ar ) t L next?train ^ x 0 ^ y 90 y = 0 y = 90 approaching,closed _t = 0 ^?Smax _x?smin^ ( _y = 0 ^ x < x f ar y = B ^ x x f ar ) x 0 ^ y 90 E next?train t L next?train x = 0 x = x aw ay ^ t = 0 Fig. 4. Hybrid automata of the rail-crossing between S min and S max. As soon as the train arrives at the barrier, i.e. uid level of place train-position becomes 0, transition train-away becomes enabled and res. During the ring of this transition uid level of place train-position is set to x away. The barrier may be either open or closed, depending on the marking of places open and closed. The angle of the barrier is represented by uid place barrier-angle. As soon as the angle reaches 0, the token moves from place open to place close. This happens due to immediate transition closing which can re due to the inhibitor arc that connects it to uid place barrier-angle. When the angle reaches 90, the system jumps from closed to open because of transition opening and the test arc that connects it to place barrier-angle. The movement of the barrier is regulated by uid transitions up and down. Transition down is enabled when the train is after (test arc) a given point (x near ) and place open is marked. Transition up is enabled when the train has passed the rail-crossing (inhibitor arc) and is far enough (x f ar ). Initial marking of the model is one token in place away, one token in place open, uid level of place train-position equal to x away and uid level of place barrier-angle equal to 90. The hybrid automata that is generated according to the translation procedure outlined in Section 4 is depicted in Figure 4. In the gure each location is divided into three parts: the rst one describes to which discrete marking 100
10 of the HPN the given node corresponds to, the second gives the ow condition of the location, while the third one describes the invariant condition. Near to the edges, at rst the enabling predicate is given, then, if there are variables to set, under a line, the transition predicate is placed. Since the HPN has four discrete markings the HA has four locations. Further, the HA has three real-valued variables: x and y represent the uid level of place train-position and barrier-angle, respectively, t is the \clock" of timed transition next-train (i.e. it measures the time since which this transition is enabled). Initial location of the HA is away,open. Initial values of the real-valued variables are x = x away, y = 90 and t = 0. In every location that represent a marking in which transition next-train is enabled (locations away,open and away,closed), the associated clock, t is increasing and its maximal value (the latest ring time of transition next-train) is reected by the invariant condition of the location. Change of location caused by ring of transition next-train is possible when E next?train t L next?train. In locations approaching,open and approaching,closed, variable x is decreasing according to a derivative which is inside the interval [S min : S max ] describing the speed of the train. Variable x has to be larger or equal to 0. In locations approaching,open and away,open the angle of the barrier is decreasing if the train is close, i.e. if x x near. Instead, in the two locations approaching,closed and away,closed the angle of the barrier is increasing if the train is far enough, i.e. if x x f ar. The angle of the barrier has to be between 0 and 90. The HA changes its location as a result of the ring of timed transition next-train or one of the immediate transitions train-away, opening and closing. Enabling predicates reect timing properties in case of timed transitions, and enabling conditions in case of immediate transitions. Note that as a result of the automatic translation process several transitions are generated that are not possible. Some of these could be recognized by further processing of the resulting HA. 6 Conclusions In this paper we have outlined a possible translation technique from the hybrid Petri net formalism presented in [8] to hybrid automata. Thanks to the translation, a model described by hybrid Petri net can be analysed resorting to algorithms and tools available for the analysis of hybrid automata. 101
11 References [1] M. Ajmone Marsan, G. Balbo, G. Conte, S. Donatelli, and G. Franceschinis. Modelling with Generalized Stochastic Petri Nets. John Wiley & Sons, [2] H. Alla and R. David. Continuous and Hybrid Petri Nets. Journal of Systems Circuits and Computers, 8(1):159{188, Feb [3] R. Alur, C. Courcoubetis, T.A. Henzinger, and P.-H. Ho. Hybrid automata: An algorithmic approach to the specication and verication of hybrid systems. In R.L. Grossman, A. Nerode, A.P. Ravn, and H. Rischel, editors, Hybrid Systems, Lecture Notes in Computer Science 736, pages 209{229. Springer-Verlag, [4] A. Bobbio and A. Horvath. Petri nets with discrete phase type timing: A bridge between stochastic and functional analysis. In Proc. of MTCS'01, volume 52 No. 3 of ENTCS, Aalborg, Denmark, Aug [5] A. Bobbio, A. Puliato, and M. Telek. A modeling framework to implement combined preemption policies in MRSPNs. IEEE Transactions on Software Engineering, 26:36{54, [6] C. Ghezzi, D. Mandrioli, S. Morasca, and M. Pezzee. A unied high level Petri net formalism for time-critical systems. IEEE Tr. on Software Engineering, 17:160{171, [7] M. Gribaudo and A. Horvath. Modeling hybrid positive systems with hybrid petri nets. In Proc. of 1st Multidisciplinary Int. Symp. on Positive Systems: Theory and Applications (POSTA'03), Rome, Italy, Aug To appear in Lectures Notes in Control and Information Sciences. [8] M. Gribaudo, A. Horvath, A. Bobbio, E. Tronci, E. Ciancamerla, and M. Minichino. Model-checking based on uid petri nets for the temperature control system of the icaro co-generative plant. In Proc. of SAFECOMP'02), volume 2434 of LNCS, Catania, Italy, Sept To appear in Int. Journal of Reliability Engineering & System Safety. [9] P. Merlin and D. J. Faber. Recoverability of communication protocols. IEEE Tr. on Communication, 24(9):1036{1043, [10] B. Tun, D. Chen, and K. S. Trivedi. Comparison of hybrid systems and uid stochastic petri nets. Discrete Event Dynamic Systems: Theory and Applications, 11(1{2):77{95,
MODELLING DYNAMIC RELIABILITY VIA FLUID PETRI NETS
MODELLING DYNAMIC RELIABILITY VIA FLUID PETRI NETS Daniele Codetta-Raiteri, Dipartimento di Informatica, Università di Torino, Italy Andrea Bobbio, Dipartimento di Informatica, Università del Piemonte
More informationTPN are devoted to specify and verify properties of systems where timing is a critical parameter that may affect the behavior of the system. In this l
URL: http://www.elsevier.nl/locate/entcs/volume52.html 8 pages Petri Nets with Discrete Phase Type Timing: A Bridge Between Stochastic and Functional Analysis Andrea Bobbio DISTA, Universit a del Piemonte
More informationProxel-Based Simulation of Stochastic Petri Nets Containing Immediate Transitions
Electronic Notes in Theoretical Computer Science Vol. 85 No. 4 (2003) URL: http://www.elsevier.nl/locate/entsc/volume85.html Proxel-Based Simulation of Stochastic Petri Nets Containing Immediate Transitions
More informationA REACHABLE THROUGHPUT UPPER BOUND FOR LIVE AND SAFE FREE CHOICE NETS VIA T-INVARIANTS
A REACHABLE THROUGHPUT UPPER BOUND FOR LIVE AND SAFE FREE CHOICE NETS VIA T-INVARIANTS Francesco Basile, Ciro Carbone, Pasquale Chiacchio Dipartimento di Ingegneria Elettrica e dell Informazione, Università
More informationPetri Net Modeling of Irrigation Canal Networks
Petri Net Modeling of Irrigation Canal Networks Giorgio Corriga, Alessandro Giua, Giampaolo Usai DIEE: Dip. di Ingegneria Elettrica ed Elettronica Università di Cagliari P.zza d Armi 09123 CAGLIARI, Italy
More informationFluid Petri Nets and hybrid model-checking: a comparative case study q
Reliability Engineering and System Safety 81 (2003) 239 257 www.elsevier.com/locate/ress Fluid Petri Nets and hybrid model-checking: a comparative case study q M. Gribaudo a, *, A. Horváth a, A. Bobbio
More informationStochastic Petri Net. Ben, Yue (Cindy) 2013/05/08
Stochastic Petri Net 2013/05/08 2 To study a formal model (personal view) Definition (and maybe history) Brief family tree: the branches and extensions Advantages and disadvantages for each Applications
More informationHYPENS Manual. Fausto Sessego, Alessandro Giua, Carla Seatzu. February 7, 2008
HYPENS Manual Fausto Sessego, Alessandro Giua, Carla Seatzu February 7, 28 HYPENS is an open source tool to simulate timed discrete, continuous and hybrid Petri nets. It has been developed in Matlab to
More informationof Business Workows using Generalized Stochastic Petri Nets A. Ferscha Institut fur Angewandte Informatik und Informationssysteme Universitat Wien
Qualitative and Quantitative Analysis of Business Workows using Generalized Stochastic Petri Nets A. Ferscha Institut fur Angewandte Informatik und Informationssysteme Universitat Wien Lenaugasse 2/8,
More informationMODELING AND SIMULATION BY HYBRID PETRI NETS. systems, communication systems, etc). Continuous Petri nets (in which the markings are real
Proceedings of the 2012 Winter Simulation Conference C. Laroque, J. Himmelspach, R. Pasupathy, O. Rose, and A. M. Uhrmacher, eds. MODELING AND SIMULATION BY HYBRID PETRI NETS Hassane Alla Latéfa Ghomri
More informationDecidability of Single Rate Hybrid Petri Nets
Decidability of Single Rate Hybrid Petri Nets Carla Seatzu, Angela Di Febbraro, Fabio Balduzzi, Alessandro Giua Dip. di Ing. Elettrica ed Elettronica, Università di Cagliari, Italy email: {giua,seatzu}@diee.unica.it.
More information7. F.Balarin and A.Sangiovanni-Vincentelli, A Verication Strategy for Timing-
7. F.Balarin and A.Sangiovanni-Vincentelli, A Verication Strategy for Timing- Constrained Systems, Proc. 4th Workshop Computer-Aided Verication, Lecture Notes in Computer Science 663, Springer-Verlag,
More informationControl of Hybrid Petri Nets using Max-Plus Algebra
Control of Hybrid Petri Nets using Max-Plus Algebra FABIO BALDUZZI*, ANGELA DI FEBBRARO*, ALESSANDRO GIUA, SIMONA SACONE^ *Dipartimento di Automatica e Informatica Politecnico di Torino Corso Duca degli
More informationAnalysis and Optimization of Discrete Event Systems using Petri Nets
Volume 113 No. 11 2017, 1 10 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Analysis and Optimization of Discrete Event Systems using Petri Nets
More informationComposition of product-form Generalized Stochastic Petri Nets: a modular approach
Composition of product-form Generalized Stochastic Petri Nets: a modular approach Università Ca Foscari di Venezia Dipartimento di Informatica Italy October 2009 Markov process: steady state analysis Problems
More informationFrom Stochastic Processes to Stochastic Petri Nets
From Stochastic Processes to Stochastic Petri Nets Serge Haddad LSV CNRS & ENS Cachan & INRIA Saclay Advanced Course on Petri Nets, the 16th September 2010, Rostock 1 Stochastic Processes and Markov Chains
More informationADVANCED ROBOTICS. PLAN REPRESENTATION Generalized Stochastic Petri nets and Markov Decision Processes
ADVANCED ROBOTICS PLAN REPRESENTATION Generalized Stochastic Petri nets and Markov Decision Processes Pedro U. Lima Instituto Superior Técnico/Instituto de Sistemas e Robótica September 2009 Reviewed April
More informationModelling of Railway Network Using Petri Nets
Modelling of Railway Network Using Petri Nets MANDIRA BANIK 1, RANJAN DASGUPTA 2 1 Dept. of Computer Sc. & Engg., National Institute of Technical Teachers' Training & Research, Kolkata, West Bengal, India
More informationVerication of Bounded Delay Asynchronous. Circuits with Timed Traces. Abstract. In this paper, we extend the verication method based on
Verication of Bounded Delay Asynchronous Circuits with Timed Traces Tomohiro Yoneda, Bin Zhou 1, and Bernd{Holger Schlinglo 2 1 Tokyo Institute of Technology fyoneda,zhoug@cs.titech.ac.jp 2 Universitat
More informationStochastic Petri Net
Stochastic Petri Net Serge Haddad LSV ENS Cachan & CNRS & INRIA haddad@lsv.ens-cachan.fr Petri Nets 2013, June 24th 2013 1 Stochastic Petri Net 2 Markov Chain 3 Markovian Stochastic Petri Net 4 Generalized
More informationIntroduction to Stochastic Petri Nets
Introduction to Stochastic Petri Nets Gianfranco Balbo Università di Torino, Torino, Italy, Dipartimento di Informatica balbo@di.unito.it Abstract. Stochastic Petri Nets are a modelling formalism that
More informationTime Petri Nets. Miriam Zia School of Computer Science McGill University
Time Petri Nets Miriam Zia School of Computer Science McGill University Timing Specifications Why is time introduced in Petri nets? To model interaction between activities taking into account their start
More informationAnalysis of a sewage treatment facility using hybrid Petri nets
Analysis of a sewage treatment facility using hybrid Petri nets Hamed Ghasemieh University of Twente Netherlands h.ghasemieh@utwente.nl Anne Remke University of Twente Netherlands a.k.i.remke@utwente.nl
More informationAnalysis of discrete-time stochastic Petri nets
237 Statistica Neerlandica (2000) Vol. 54, nr. 2, pp. 237±255 Analysis of discrete-time stochastic Petri nets W. M. P. van der Aalst 1,2, K. M. van Hee 1,3 and H. A. Reijers 1,3 1 Eindhoven University
More informationDiagram-based Formalisms for the Verication of. Reactive Systems. Anca Browne, Luca de Alfaro, Zohar Manna, Henny B. Sipma and Tomas E.
In CADE-1 Workshop on Visual Reasoning, New Brunswick, NJ, July 1996. Diagram-based Formalisms for the Verication of Reactive Systems Anca Browne, Luca de Alfaro, Zohar Manna, Henny B. Sipma and Tomas
More informationFLUID Stochastic Petri Nets (FSPN) or Hybrid Petri Nets
944 IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, VOL 28, NO 1, OCTOBER 22 Fluid Stochastic Petri Nets Augmented with Flush-Out Arcs A Transient Analysis Technique Marco Gribaudo and András Horváth Abstract
More informationTime Processes for Time Petri Nets Tuomas Aura and Johan Lilius Digital Systems Laboratory Helsinki University of Technology FIN ESPOO FINLAND A
Time Processes for Time Petri Nets Tuomas Aura and Johan Lilius Digital Systems Laboratory Helsinki University of Technology FIN-02150 ESPOO FINLAND Abstract. Time Petri nets are Petri nets extended with
More information1. sort of tokens (e.g. indistinguishable (black), coloured, structured,...),
7. High Level Petri-Nets Definition 7.1 A Net Type is determined if the following specification is given: 1. sort of tokens (e.g. indistinguishable (black), coloured, structured,...), 2. sort of labeling
More informationDiscrete-event simulation of fluid stochastic Petri nets
Discrete-event simulation of fluid stochastic Petri nets Gianfranco Ciardo 1 David Nicol 2 Kishor S. Trivedi 3 ciardo@cs.wm.edu nicol@cs.dartmouth.edu kst@egr.duke.edu 1 Dept. of Computer Science, College
More informationWojciech Penczek. Polish Academy of Sciences, Warsaw, Poland. and. Institute of Informatics, Siedlce, Poland.
A local approach to modal logic for multi-agent systems? Wojciech Penczek 1 Institute of Computer Science Polish Academy of Sciences, Warsaw, Poland and 2 Akademia Podlaska Institute of Informatics, Siedlce,
More informationToward a Definition of Modeling Power for Stochastic Petri Net Models
Toward a Definition of Modeling Power for Stochastic Petri Net Models Gianfranco Ciardo Duke University Proc. of the Int. Workshop on Petri Nets and Performance Models, Madison, Wisconsin, August 1987
More information{},{a},{a,c} {},{c} {c,d}
Modular verication of Argos Programs Agathe Merceron 1 and G. Michele Pinna 2 1 Basser Department of Computer Science, University of Sydney Madsen Building F09, NSW 2006, Australia agathe@staff.cs.su.oz.au
More informationMaster thesis. Development of an event-based simulator for model checking hybrid Petri nets with random variables. by Carina Pilch
Master thesis Development of an event-based simulator for model checking hybrid Petri nets with random variables by Carina Pilch Matriculation number: 414 244 Course of studies: Computer Science (Master
More informationTime and Timed Petri Nets
Time and Timed Petri Nets Serge Haddad LSV ENS Cachan & CNRS & INRIA haddad@lsv.ens-cachan.fr DISC 11, June 9th 2011 1 Time and Petri Nets 2 Timed Models 3 Expressiveness 4 Analysis 1/36 Outline 1 Time
More informationA comment on Boucherie product-form results
A comment on Boucherie product-form results Andrea Marin Dipartimento di Informatica Università Ca Foscari di Venezia Via Torino 155, 30172 Venezia Mestre, Italy {balsamo,marin}@dsi.unive.it Abstract.
More informationA Preference Semantics. for Ground Nonmonotonic Modal Logics. logics, a family of nonmonotonic modal logics obtained by means of a
A Preference Semantics for Ground Nonmonotonic Modal Logics Daniele Nardi and Riccardo Rosati Dipartimento di Informatica e Sistemistica, Universita di Roma \La Sapienza", Via Salaria 113, I-00198 Roma,
More informationCompositional Validation of Time-Critical Systems. Using Communicating Time Petri Nets. Giacomo Bucci, member, IEEE, and, Enrico Vicario, member, IEEE
Compositional Validation of TimeCritical Systems Using Communicating Time Petri Nets Giacomo Bucci, member, IEEE, and, Enrico Vicario, member, IEEE Dipartimento Sistemi e Informatica, Universita di Firenze
More informationFrom Duration Calculus. (Extended Abstract) zu Kiel, Preuerstr. 1-9, D Kiel, Germany.
From Duration Calculus To Linear Hybrid Automata? (Extended Abstract) Ahmed Bouajjani 1???, Yassine Lakhnech 2??, and Riadh Robbana 1??? 1 VERIMAG, Miniparc-Zirst, Rue Lavoisier 38330 Montbonnot St-Martin,
More informationAPPROXIMATE SIMULATION RELATIONS FOR HYBRID SYSTEMS 1. Antoine Girard A. Agung Julius George J. Pappas
APPROXIMATE SIMULATION RELATIONS FOR HYBRID SYSTEMS 1 Antoine Girard A. Agung Julius George J. Pappas Department of Electrical and Systems Engineering University of Pennsylvania Philadelphia, PA 1914 {agirard,agung,pappasg}@seas.upenn.edu
More informationMQNA - Markovian Queueing Networks Analyser
FACULDADE DE INFORMÁTICA PUCRS - Brazil http://www.pucrs.br/inf/pos/ MQNA - Markovian Queueing Networks Analyser L. Brenner, P. Fernandes, A. Sales Technical Report Series Number 030 September, 2003 Contact:
More informationTime(d) Petri Net. Serge Haddad. Petri Nets 2016, June 20th LSV ENS Cachan, Université Paris-Saclay & CNRS & INRIA
Time(d) Petri Net Serge Haddad LSV ENS Cachan, Université Paris-Saclay & CNRS & INRIA haddad@lsv.ens-cachan.fr Petri Nets 2016, June 20th 2016 1 Time and Petri Nets 2 Time Petri Net: Syntax and Semantic
More informationContents 1 Project Overview Topic of the research project Application areas of Petri nets Summary
Evolving Petri Nets with a Genetic Algorithm Holger Mauch October 10, 2002 Abstract In evolutionary computation many dierent representations (\genomes") have been suggested as the underlying data structures,
More informationParameterized study of a Time Petri Net
Parameterized study of a Time Petri Net David DELFIEU, Medesu SOGBOHOSSOU, Louis-Marie TRAONOUEZ Institute of Research in Communication and Cybernetics of Nantes Nantes, 44300, France and Sebastien REVOL
More informationOperational and Logical Semantics. for Polling Real-Time Systems? Vaandrager 1. Abstract. PLC-Automata are a class of real-time automata suitable
Operational and Logical Semantics for Polling Real-Time Systems? Henning Dierks 2;??, Ansgar Fehnker 1;???, Angelika Mader 1;y, and Frits Vaandrager 1 1 Computing Science Institute, University of Nijmegen,
More informationModeling Continuous Systems Using Modified Petri Nets Model
Journal of Modeling & Simulation in Electrical & Electronics Engineering (MSEEE) 9 Modeling Continuous Systems Using Modified Petri Nets Model Abbas Dideban, Alireza Ahangarani Farahani, and Mohammad Razavi
More informationModeling and Analysis using Hybrid Petri Nets
Modeling and Analysis using Hybrid Petri Nets Latefa GHOMRI Laboratoire d Automatique de Tlemcen, FSI UABB, BP 230, Tlemcen, 13000, ALGERIA. ghomrilatefa@yahoo.fr Hassane ALLA Laboratoire d Automatique
More information1 Introduction Stochastic Petri nets (SPNs) of various ilk are found to be powerful in modeling performance and dependability of computer and communic
A Decomposition Approach for Stochastic Reward Net Models Gianfranco Ciardo Department of Computer Science College of William and Mary Williamsburg, VA 23187-8795, USA Kishor S. Trivedi Department of Electrical
More informationComparison of Different Semantics for Time Petri Nets
Comparison of Different Semantics for Time Petri Nets B. Bérard 1, F. Cassez 2, S. Haddad 1, Didier Lime 3, O.H. Roux 2 1 LAMSADE, Paris, France E-mail: {beatrice.berard serge.haddad}@lamsade.dauphine.fr
More informationThe Need for and the Advantages of Generalized Tensor Algebra for Kronecker Structured Representations
The Need for and the Advantages of Generalized Tensor Algebra for Kronecker Structured Representations Leonardo Brenner, Paulo Fernandes, and Afonso Sales PUCRS, Av Ipiranga, 6681-90619-900 - Porto Alegre,
More informationfor System Modeling, Analysis, and Optimization
Fundamental Algorithms for System Modeling, Analysis, and Optimization Stavros Tripakis UC Berkeley EECS 144/244 Fall 2013 Copyright 2013, E. A. Lee, J. Roydhowdhury, S. A. Seshia, S. Tripakis All rights
More informationAutomata-theoretic analysis of hybrid systems
Automata-theoretic analysis of hybrid systems Madhavan Mukund SPIC Mathematical Institute 92, G N Chetty Road Chennai 600 017, India Email: madhavan@smi.ernet.in URL: http://www.smi.ernet.in/~madhavan
More informationSupervisory control of hybrid systems within a behavioural framework
Systems & Control Letters 38 (1999) 157 166 www.elsevier.com/locate/sysconle Supervisory control of hybrid systems within a behavioural framework T. Moor a;, J. Raisch b a Fachbereich Elektrotechnik, Universitat
More informationNONBLOCKING CONTROL OF PETRI NETS USING UNFOLDING. Alessandro Giua Xiaolan Xie
NONBLOCKING CONTROL OF PETRI NETS USING UNFOLDING Alessandro Giua Xiaolan Xie Dip. Ing. Elettrica ed Elettronica, U. di Cagliari, Italy. Email: giua@diee.unica.it INRIA/MACSI Team, ISGMP, U. de Metz, France.
More informationGeorg Frey ANALYSIS OF PETRI NET BASED CONTROL ALGORITHMS
Georg Frey ANALYSIS OF PETRI NET BASED CONTROL ALGORITHMS Proceedings SDPS, Fifth World Conference on Integrated Design and Process Technologies, IEEE International Conference on Systems Integration, Dallas,
More informationCompositionality in SLD-derivations and their abstractions Marco Comini, Giorgio Levi and Maria Chiara Meo Dipartimento di Informatica, Universita di
Compositionality in SLD-derivations and their abstractions Marco Comini Giorgio Levi and Maria Chiara Meo Dipartimento di Informatica Universita di Pisa Corso Italia 40 56125 Pisa Italy fcomini levi meog@di.unipi.it
More informationStochastic Petri Net
Stochastic Petri Net Serge Haddad LSV ENS Cachan, Université Paris-Saclay & CNRS & INRIA haddad@lsv.ens-cachan.fr Petri Nets 2016, June 20th 2016 1 Stochastic Petri Net 2 Markov Chain 3 Markovian Stochastic
More informationMinimal Cost Reachability/Coverability in Priced Timed Petri Nets
Minimal Cost Reachability/Coverability in Priced Timed Petri Nets Parosh Aziz Abdulla 1 and Richard Mayr 2 1 Uppsala University, Sweden 2 University of Edinburgh, UK Abstract. We extend discrete-timed
More informationmance bounds depending only on the average transition ring times, the structure, and the initial marking of the net. Section 4 provides an eample of c
Operational Analysis of Timed Petri Nets and Application to the Computation of Performance Bounds G. Chiola,C.Anglano, J. Campos y, J.M. Colom y, and M. Silva y Dipartimento di Informatica Dpto. de Ingeniera
More informationOn Controllability and Normality of Discrete Event. Dynamical Systems. Ratnesh Kumar Vijay Garg Steven I. Marcus
On Controllability and Normality of Discrete Event Dynamical Systems Ratnesh Kumar Vijay Garg Steven I. Marcus Department of Electrical and Computer Engineering, The University of Texas at Austin, Austin,
More informationStochastic Petri Nets. Jonatan Lindén. Modelling SPN GSPN. Performance measures. Almost none of the theory. December 8, 2010
Stochastic Almost none of the theory December 8, 2010 Outline 1 2 Introduction A Petri net (PN) is something like a generalized automata. A Stochastic Petri Net () a stochastic extension to Petri nets,
More informationB-W Analysis: a Backward Reachability Analysis. for Diagnostic Problem Solving. Suitable to Parallel Implementation. Cosimo Anglano, Luigi Portinale
B-W Analysis: a Backward Reachability Analysis for Diagnostic Problem Solving Suitable to Parallel Implementation osimo Anglano, Luigi Portinale Dipartimento di Informatica - Universita' di Torino.so Svizzera
More informationModelling M/G/1 queueing systems with server vacations using stochastic Petri nets
Volume 22 (2), pp. 131 154 http://www.orssa.org.za ORiON ISSN 529-191-X c 26 Modelling M/G/1 queueing systems with server vacations using stochastic Petri nets K Ramanath P Lakshmi Received: 12 November
More informationSpiking Neural P Systems with Anti-Spikes as Transducers
ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY Volume 14, Number 1, 2011, 20 30 Spiking Neural P Systems with Anti-Spikes as Transducers Venkata Padmavati METTA 1, Kamala KRITHIVASAN 2, Deepak
More informationOptimal Rejuvenation for. Tolerating Soft Failures. Andras Pfening, Sachin Garg, Antonio Puliato, Miklos Telek, Kishor S. Trivedi.
Optimal Rejuvenation for Tolerating Soft Failures Andras Pfening, Sachin Garg, Antonio Puliato, Miklos Telek, Kishor S. Trivedi Abstract In the paper we address the problem of determining the optimal time
More informationSimulation of Spiking Neural P Systems using Pnet Lab
Simulation of Spiking Neural P Systems using Pnet Lab Venkata Padmavati Metta Bhilai Institute of Technology, Durg vmetta@gmail.com Kamala Krithivasan Indian Institute of Technology, Madras kamala@iitm.ac.in
More informationLinear programming techniques for analysis and control of batches Petri nets
Linear programming techniques for analysis and control of batches Petri nets Isabel Demongodin, LSIS, Univ. of Aix-Marseille, France (isabel.demongodin@lsis.org) Alessandro Giua DIEE, Univ. of Cagliari,
More informationDES. 4. Petri Nets. Introduction. Different Classes of Petri Net. Petri net properties. Analysis of Petri net models
4. Petri Nets Introduction Different Classes of Petri Net Petri net properties Analysis of Petri net models 1 Petri Nets C.A Petri, TU Darmstadt, 1962 A mathematical and graphical modeling method. Describe
More informationRecent results on Timed Systems
Recent results on Timed Systems Time Petri Nets and Timed Automata Béatrice Bérard LAMSADE Université Paris-Dauphine & CNRS berard@lamsade.dauphine.fr Based on joint work with F. Cassez, S. Haddad, D.
More informationof Kentucky, Lexington, KY USA,
Controlled Petri Nets: A Tutorial Survey L. E. Holloway 1 and B. H. Krogh 2 1 Center for Manufacturing Systems and Dept. of Electrical Engineering, University of Kentucky, Lexington, KY 40506-0108 USA,
More informationThe algorithmic analysis of hybrid system
The algorithmic analysis of hybrid system Authors: R.Alur, C. Courcoubetis etc. Course teacher: Prof. Ugo Buy Xin Li, Huiyong Xiao Nov. 13, 2002 Summary What s a hybrid system? Definition of Hybrid Automaton
More informationLearning Automata Based Adaptive Petri Net and Its Application to Priority Assignment in Queuing Systems with Unknown Parameters
Learning Automata Based Adaptive Petri Net and Its Application to Priority Assignment in Queuing Systems with Unknown Parameters S. Mehdi Vahidipour, Mohammad Reza Meybodi and Mehdi Esnaashari Abstract
More informationComputability and Complexity
Computability and Complexity Sequences and Automata CAS 705 Ryszard Janicki Department of Computing and Software McMaster University Hamilton, Ontario, Canada janicki@mcmaster.ca Ryszard Janicki Computability
More informationApplications of Petri Nets
Applications of Petri Nets Presenter: Chung-Wei Lin 2010.10.28 Outline Revisiting Petri Nets Application 1: Software Syntheses Theory and Algorithm Application 2: Biological Networks Comprehensive Introduction
More informationMarkovian Agents: A New Quantitative Analytical Framework for Large-Scale Distributed Interacting Systems
Markovian Agents: A New Quantitative Analytical Framework for Large-Scale Distributed Interacting Systems Andrea Bobbio, Dipartimento di Informatica, Università del Piemonte Orientale, 15121 Alessandria,
More informationDISTINGUING NON-DETERMINISTIC TIMED FINITE STATE MACHINES
DISTINGUING NON-DETERMINISTIC TIMED FINITE STATE MACHINES Maxim Gromov 1, Khaled El-Fakih 2, Natalia Shabaldina 1, Nina Yevtushenko 1 1 Tomsk State University, 36 Lenin Str.. Tomsk, 634050, Russia gromov@sibmail.com,
More informationFuzzy-timed automata. 1 Introduction. F. Javier Crespo 1, Alberto de la Encina 1, Luis Llana 1
Fuzzy-timed automata F. Javier Crespo 1, Alberto de la Encina 1, Luis Llana 1 javier.crespo@fdi.ucm.es, {albertoe,llana}@sip.ucm.es DSIC, Universidad Complutense de Madrid, Spain Abstract. Timed automata
More informationControl Synthesis of Discrete Manufacturing Systems using Timed Finite Automata
Control Synthesis of Discrete Manufacturing Systems using Timed Finite utomata JROSLV FOGEL Institute of Informatics Slovak cademy of Sciences ratislav Dúbravská 9, SLOVK REPULIC bstract: - n application
More information7. Queueing Systems. 8. Petri nets vs. State Automata
Petri Nets 1. Finite State Automata 2. Petri net notation and definition (no dynamics) 3. Introducing State: Petri net marking 4. Petri net dynamics 5. Capacity Constrained Petri nets 6. Petri net models
More informationElectronic Notes in Theoretical Computer Science 18 (1998) URL: 8 pages Towards characterizing bisim
Electronic Notes in Theoretical Computer Science 18 (1998) URL: http://www.elsevier.nl/locate/entcs/volume18.html 8 pages Towards characterizing bisimilarity of value-passing processes with context-free
More informationState Explosion in Almost-Sure Probabilistic Reachability
State Explosion in Almost-Sure Probabilistic Reachability François Laroussinie Lab. Spécification & Vérification, ENS de Cachan & CNRS UMR 8643, 61, av. Pdt. Wilson, 94235 Cachan Cedex France Jeremy Sproston
More informationEE291E Lecture Notes 3 Autonomous Hybrid Automata
EE9E Lecture Notes 3 Autonomous Hybrid Automata Claire J. Tomlin January, 8 The lecture notes for this course are based on the first draft of a research monograph: Hybrid Systems. The monograph is copyright
More informationFeng Lin. Abstract. Inspired by thewell-known motto of Henry David Thoreau [1], that government
That Supervisor Is Best Which Supervises Least Feng Lin Department of Electrical and Computer Engineering Wayne State University, Detroit, MI 48202 Abstract Inspired by thewell-known motto of Henry David
More information{ ub,...,ubk } bl ij ... b m. bk n. lok ij. lub ij. o ij. operate. cij. (a) unbooked ubp wait wp operate. (b) closed. open. blocked_2.
Controlling and Coordinating Recipes in Batch Applications Michael Tittus Martin Fabian Bengt Lennartson Control Engineering Lab, Chalmers University of Technology S-412 91 Goteborg, Sweden e-mail: mt/fabian/bl@control.chalmers.se
More informationOn the Applicability of an Interval Time Structure for Protocol Verification
On the Applicability of an Interval Time Structure for Protocol Verification Jerzy BRZZIŃSKI, Michał SAJKOWSKI Institute of Computing Science, Poznań University of Technology Piotrowo 3a, 60-965 Poznań,
More informationOpen Access Database Italy. 1. Introduction
Modelling Systems by Hybrid Petri Nets: an Application to Supply Chains Mariagrazia Dotoli 1, Maria Pia Fanti 1, Alessandro Giua 2 and Carla Seatzu 2 1 Dip. di Elettrotecnica ed Elettronica, Politecnico
More informationAcknowledgements I wish to thank in a special way Prof. Salvatore Nicosia and Dr. Paolo Valigi whose help and advices have been crucial for this work.
Universita degli Studi di Roma \Tor Vergata" Modeling and Control of Discrete Event Dynamic Systems (Modellazione e Controllo di Sistemi Dinamici a Eventi Discreti) Francesco Martinelli Tesi sottomessa
More informationPushdown timed automata:a binary reachability characterization and safety verication
Theoretical Computer Science 302 (2003) 93 121 www.elsevier.com/locate/tcs Pushdown timed automata:a binary reachability characterization and safety verication Zhe Dang School of Electrical Engineering
More informationREGLERTEKNIK AUTOMATIC CONTROL LINKÖPING
Invariant Sets for a Class of Hybrid Systems Mats Jirstrand Department of Electrical Engineering Linkoping University, S-581 83 Linkoping, Sweden WWW: http://www.control.isy.liu.se Email: matsj@isy.liu.se
More informationUniversitat Dortmund. Fachbereich Informatik. Hierarchical Reachability Graph Generation for. Petri Nets. Peter Buchholz, Peter Kemper
Universitat Dortmund Fachbereich Informatik Hierarchical Reachability Graph Generation for Petri Nets Peter Buchholz, Peter Kemper Forschungsbericht Nr. 660/1997 Hierarchical Reachability Graph Generation
More informationA Formal Approach to Modeling and Model Transformations in Software Engineering
A Formal Approach to Modeling and Model Transformations in Software Engineering Adrian Rutle 1, Uwe Wolter 2, and Yngve Lamo 1 1 Bergen University College, p.b. 7030, 5020 Bergen, Norway {aru,yla}@hib.no
More informationA Review of Petri Net Modeling of Dynamical Systems
A Review of Petri Net Modeling of Dynamical Systems Arundhati Lenka S.O.A University,Bhubaneswar l_arundhati@yahoo.co.in Contact-+91-9861058591 Dr.Chakradhar Das S.I.E.T College,Dhenkanal dashchakradhar@gmail.com
More informationModels for Control and Verification
Outline Models for Control and Verification Ian Mitchell Department of Computer Science The University of British Columbia Classes of models Well-posed models Difference Equations Nonlinear Ordinary Differential
More informationAngelo Troina. Joint work with: Ruggero Lanotte (University of Insubria at Como) Andrea Maggiolo Schettini (University of Pisa)
Angelo Troina Dipartimento di Informatica, Università di Pisa, Italy Probabilistic Joint work with: Ruggero Lanotte (University of Insubria at Como) Andrea Maggiolo Schettini (University of Pisa) 1/23
More informationThe State Explosion Problem
The State Explosion Problem Martin Kot August 16, 2003 1 Introduction One from main approaches to checking correctness of a concurrent system are state space methods. They are suitable for automatic analysis
More informationParametric model-checking of time Petri nets with stopwatches using the state-class graph
Parametric model-checking of time Petri nets with stopwatches using the state-class graph Louis-Marie Traonouez, Didier Lime, and Olivier H. Roux Institute of Research in Communications and Cybernetics
More informationAbstract. Contextual nets, or Petri nets with read arcs, are models of concurrent
1 Reachability in contextual nets Jozef Winkowski Instytut Podstaw Informatyki PAN Ordona 21, 01-237 Warszawa, Poland wink@ipipan.waw.pl October 11, 2004 Abstract. Contextual nets, or Petri nets with read
More informationGeneralised fuzzy Petri nets for approximate reasoning in decision support systems
Generalised fuzzy Petri nets for approximate reasoning in decision support systems Zbigniew Suraj Institute of Computer Science, University of Rzeszów, Poland {zsuraj}@univ.rzeszow.pl Abstract. The aim
More informationModelling Systems by Hybrid Petri Nets: an Application to Supply Chains Mariagrazia Dotoli 1, Maria Pia Fanti 1, Alessandro Giua 2, Carla Seatzu 2
Modelling Systems by Hybrid Petri Nets: an Application to Supply Chains Mariagrazia Dotoli 1, Maria Pia Fanti 1, Alessandro Giua 2, Carla Seatzu 2 1 Dip. di Elettrotecnica ed Elettronica, Politecnico di
More informationTimed and Stochastic Model Checking of Petri Nets
UNIVERSITÀ DEGLI STUDI DI TORINO Dipartimento di Informatica C.so Svizzera, 185-10149 Torino (Italia) DOTTORATO DI RICERCA IN INFORMATICA (CICLO XIX) TITOLO DELLA TESI Timed and Stochastic Model Checking
More informationA Formal Approach to Modeling and Model Transformations in Software Engineering
A Formal Approach to Modeling and Model Transformations in Software Engineering Adrian Rutle 1, Uwe Wolter 2, and Yngve Lamo 1 1 Bergen University College, p.b. 7030, 5020 Bergen, Norway {aru,yla}@hib.no
More information