Realising Dead Path Elimination in BPMN
|
|
- Kory Newman
- 5 years ago
- Views:
Transcription
1 Relising De Pth Elimintion in BPMN Mtthis Weilih, Alexner Grosskopf Hsso Plttner Institute Potsm, Germny Alistir Brros SAP Reserh Brisne, Austrli Astrt The We Servie Business Proess Exeution Lnguge (BPEL) lks ny stnr grphil nottion. Vrious efforts hve een unertken to visulize BPEL using the Business Proess Moelling Nottion (BPMN). Although this is strightforwr for the mjority of onepts, it is triky for the full BPEL stnr, prtly ue to the insuffiiently speifie BPMN exeution semntis. The upoming BPMN 2.0 revision will provie this ler semntis. In this pper, we show how the e pth elimintion (DPE) pilities of BPEL n e expresse with this new semntis n isuss the limittions. We provie generi forml efinition of DPE n isuss resulting ontrol flow requirements inepenent of speifi proess esription lnguges. Keywors-BPEL, BPMN, e pth elimintion, moel trnsformtion, roun-tripping, proess moel lignment I. INTRODUCTION The Business Proess Moeling Nottion (BPMN) [1] s stnrise y the OMG hs emerge s the e-fto stnr for usiness proess moelling. Its evelopment ws t lest prtly riven y the lk of ny stnr grphil nottion for the We Servie Business Proess Exeution Lnguge (BPEL) [2] whih is the leing stnr in the fiel of We Servie orhestrtions. Between the poles of high-level usiness lignment n low-level proess entment, lot of reserh hs een onute on trnsformtions etween oth lnguges [3] [7]. A iiretionl lignment, however, suffers from oneptul mismthes [8]. In n erlier work, we revele BPEL s e pth elimintion (DPE) pilities s mjor issue for BPEL-to-BPMN trnsformtions, in prtiulr [9]. In generl, DPE refers to ontrol flow onept tht supports expliit skipping of tivities. Skipping n tivity n then le to the skipping of susequent tivities, to eliminte the e pth. By using onitions (onitionl DPE), susequent tivities n e exeute even though preeing tivities were skippe. This pper elortes on the relistion of DPE in BPMN. It relies on the semntis of the inlusive OR gtewy n the omplex gtewy. For oth onstruts, the urrent BPMN stnr [1] oes not provie n unmiguous efinition [9], [10]. The upoming revision 2.0 of BPMN [11] resses the exeution semntis of ll onstruts. In this pper, we evlute BPMN s DPE pilities se on the ltest puli rft of BPMN 2.0 [11] n the new semntis to e expete. We show how DPE n e relise in BPMN 2.0 n wht limittions remin. Bse thereon, we illustrte the pplition of our finings in the ontext of BPEL-to-BPMN trnsformtions. The reminer of this pper is struture s follows. Setion II illustrtes the onept of DPE y mens of n exmple proess, while we eite Setion III to forml efinition of DPE n isussion of its ontrol flow requirements. Afterwrs, Setion IV introues the relistion of DPE in BPM, isusses the mpping of DPE in BPEL to BPMN, n its limittions. We review relte work in Setion V n onlue in Setion VI. II. EXAMPLE WITH DEAD PATH ELIMINATION In orer to illustrte the essene of e pth elimintion, Figure 1 epits n exemplry BPEL proess. This orer-toshipping senrio is visulise in nottion similr to the one use in the BPEL speifition. The proess is triggere y the reeption of purhse orer. Afterwrs, flow tivity is tivte whih, in turn, strts two single tivities n two sequenes of tivities in prllel. Four of the tivities hve outgoing ontrol links (links for short) nme with smll letters, while trnsition onitions re elre t the soure of the links. Further on, join onition is speifie for tivity Sheule Proution. Semntis for this exmple re s follows: After n tivity with n outgoing link (e.g. Customer Sttus) ens, the trnsition onition (e.g. Mster Agreement?) is evlute n epening on the result, the ontrol link is set to either true or flse. These Boolen link vlues re onsiere in join onitions. Thus, tivity Sheule Proution is exeute only, if the orere items re not on stok t the shipping hus or if there exists mster greement with the ustomer. Skipping of tivity Sheule Proution will set its outgoing link to flse, whih invrily les to skipping of tivity Sheule Trnsport to Shipping Hu. This ehviour is referre to s e pth elimintion. III. DPE IN BUSINESS PROCESSES De pth elimintion (DPE) hs een wiely isusse in the ontext of exeutle workflows [12] [14]. However, we re not wre of onise moel tht ptures the essene of DPE formlly. Therefore, this setion efines
2 Sequene (suppressjoinfilure= yes ) Flow Customer Sttus Mster Agreement? Figure 1. Shipping Hu 1 Stok Empty? Sheule Trnsport To Shipping Hu Reeive Purhse Orer Sequene Store Orer ( Λ ) V Sheule Proution Sheule Shipping From Hu BPEL exmple senrio with DPE Sequene Shipping Hu 2 Stok Empty? Upte Sttistis DPE in the first prt. Bse thereon, we isuss the resulting requirements for token-flow se lnguges n nlyse the well-known workflow ptterns for overge of these requirements. Afterwrs, we present short survey on the pilities of ommon proess lnguges to ope with DPE. A. Definition of De Pth Elimintion First n foremost, we speify the notion of n yli proess moel in orer to provie onise efinition of the very ore of DPE. The efinition of n yli proess moel hs een inspire y the notion of synhronizing workflow moels s presente in [15]. Definition 1 (Proess Moel (PM)): A proess moel is tuple P = (N, ), where N is set of proess noes n N N is flow reltion onneting proess noes. P is lle yli, if the flow reltion is yli. As n revition we will use n s the set of ll rs iretly preeing n, i.e. n := {(x, y) y = n}. n is efine oringly for sueeing rs. Bse thereon, we efine proess moels, for whih the exeution of eh noe is pture y reltion tht onsiers the stte of its preeing rs. The set of sttes is given y S = {, exeute, skippe}. Definition 2 (PM with Expliit Enling): A proess moel with expliit enling is tuple P e = (N,, signl, ex) where (N, ) is n yli proess moel n for every noe n, lel s S, signl(n, s) speifies sttes for rs sueeing n: signl(n, exeute) (n {, true, f lse}), signl(n, skippe) = (n {f lse}), signl(n, ) = (n { }), for every noe n, ex(n) speifies the omintions of sttes of its preeing rs for whih n will exeute, where ex(n) ( n {true, flse}), suh tht e ex(n), n [ s S [ (, x) e ]]. From here on, we use the term proess moel to refer to n yli proess moel with expliit enling. The efinition of ex implies tht ritrry omintions of r sttes n e efine to trigger exeution. Figure 2 shows n exmple where noe n hs two preeessors n, i.e. n = {(, n), (, n)}. As speifie in the signl signl(,exeute) = {((,n),flse)} signl(,skippe) = {((,n),flse)} n ex(n) = {{((,n),flse),((,n),true)}, {((,n),flse),((,n),flse)}} Figure 2. enling Smple for onitionl reltion, r (, n) is set to flse in ll ses, i.e. might hve een exeute or skippe. It is worth to mention tht our efinition llows rs only to e set to true, if their soure noe hs een exeute. Further on, n will exeute if r (, n) is in stte flse n (, n) in stte true or flse. Further, we efine ex 1 (n) s the reltion ontining ll tuples of r / stte omintions, not leing to n exeution of n, i.e. ex 1 (n) = ( n {true, flse}) \ ex(n). Next, we present restritions on ex y introuing proess moels with plin enling s speil ses. While proess moels with onitionl enling n use ex to efine ritrry enling onitions, for proess moels with plin enling the ex reltion ontins ll ses in whih t lest one inoming r is true. Definition 3 (PM with Plin Enling): Let P e = (N,, signl, ex) e proess moel. Then, P e is proess moel with plin enling, if for ll noes n N it hols ex(n) {( n {flse})} =. The exmple from Figure 2 oes not show plin enling. Here, ex(n) woul look s follows in orer to omply with plin enling: ex(n) = {{((, n), true), ((, n), true)}, {((, n), true), ((, n), flse)}, {((, n), flse), ((, n), true)}}. Further on, we hrterise proess instnes y the notion of their stte, while negleting mens to istinguish ifferent instnes. Definition 4 (Stte of Proess Instne): Let P e = (N,, signl, ex) e proess moel. Then tuple I = (N,, signl, ex, st) is proess instne of P e in ertin stte, where st : N {, exeute, skippe} is funtion ssigning sttus lels to noes. The stte of proess instne is given y the funtion st. For ovious resons, ll noes re neither exeute nor skippe in the initil stte, i.e. n N : st(n) =. In orer to pture the ehviour of proess instne, we speify its semntis using stte trnsition system. The trnsition reltion is efine y set of trnsition rules, onsisting of ontext, soure stte n trget stte. The ontext is set of gur onitions, whih hve to hol in orer for the rule to pply. Semntis for the proess instne re given y the following three trnsition rules ( ontext is note ove the line, while the trnsition from the
3 soure stte to the trget stte is note elow the line). As shorthn nottion, we use n := {x N x n} for noes preeing n. Init st(n) = n = st (st \ (n, )) (n, exeute) 1 t1 ( I ) ( II ) ( III ) s 2 t2 s1 t s2 s1λ s2 s1 t s2 s1vs2 ( IV ) s t s Exe st(n) = p n signl(p, st(p)) ( n S) ex(n) st (st \ (n, )) (n, exeute) Figure 3. Control flow requirements Skip st(n) = p n signl(p, st(p)) ( n S) ex 1 (n) st (st \ (n, )) (n, skippe) Rule Init strts proessing of the proess instne, s it represents the exeution of noe without preeessors, rule Exe mrks the exeution of noe n, n rule Skip relises skipping. The tul hoie etween these two rules is se on ex(n). We test whether the omintion of the sttes of preeing rs is ontine in ex(n) or ex 1 (n). These sttes, in turn, re etermine y evluting the signl funtion for ll preeing noes. Plese note, tht in oth rules it is impliitly ensure tht ll preeessors of the respetive noe hve een either skippe or exeute. After we introue our forml fountion for proess moels n proess instnes, we re le to pture the hrteristis of DPE. Definition 5 (De Pth Elimintion): Let I = (N,,ex,st) e proess instne in ertin stte. Then the term e pth elimintion refers to stte trnsition esrie y trnsition rule Skip uring proessing of I. B. DPE Requirements on Token Flow Aoring to the forml moel presente in the previous setion, enling of noe is se on the stte of ll preeing rs. These r sttes, in turn, epen on the stte of their soure noes (however, they might not e equl, e.g., n tivity might e skippe, ut the outgoing links re set to true). In ontrst to tht, ommon proess esription lnguges tivte noes se on token pssing. Thus, efore we re le to summrise the requirements of DPE, we hve to ress how r sttes re propgte using token flow. There re three possile relistions. Type Tokens If the proess esription lnguge supports t lest two istinguishle types of tokens (true n flse tokens), the stte of n r is inite y sening orresponing token. One Ar n Non-Lol Semntis A token is sent on n r to inite the stte true. Non-lol semntis is pplie to istinguish the sttes flse n of the respetive r. Deite Ars There re two rs representing the sttes true n flse, respetively. An untype token is sent exlusively on one of them. Bse thereon, we summrise the requirements of DPE on token flow se lnguges s epite in Figure 3. First, we nee to e le to tivte rnh uner speifie onitions, s noe tivtion might not imply tivtion of the sueeing rnhes. Thus, mens to sen tokens se on onitions re essentil (I). In orer to relise DPE, we lso hve to merge ontrol flow se on join onition (II). This onition referenes the sttes of preeing rs. Thus, it orrespons to the reltion ex in Definition 2. The onrete relistion of this flow pttern epens on the wy the r sttes re inite using token flow. Requirement (II) n e further lssifie. In orer to relise plin DPE, the join onition must require tht one of the preeing rs hs een tivte (III). Another importnt speilistion of requirement (II) is join onition tht n express tht preeing r ws not tivte (IV). C. Going Beyon Workflow Ptterns It is worth to notie tht the forementione requirements re not overe y the well-known ontrol-flow ptterns [16] of the workflow ptterns frmework 1 to the full extent. While requirement (I) is pture y the Multi-Choie pttern, support for the requirements epens on how the r stte (true or flse) is propgte. In se of type tokens, requirements (III) n (IV) re pture y the Lol Synhronizing Merge pttern, wheres the generlistion of oth ptterns, nmely requirement (II), nnot e tre k to ny pttern. There is no mens to speify n ritrry join onition over the type of reeive tokens. If one r n non-lol semntis re use to moel the stte of n r, requirement (III) is overe y the Generl Synhronizing Merge pttern. However, requirement (IV) is not pture. The ontrol flow pttern requires n tivtion of t lest one of the inoming rs, whih is not the se for requirement (IV). Agin, requirement (II) is lso not support s join onitions se on the stte of inoming rs nnot e expresse. In se eite rs re use to inite r sttes, requirement (IV) is overe y the Simple Merge pttern, wheres requirements (II) n (III) re not pture iretly. A workroun woul e to enoe join onition using Synhronistion n Simple Merge ptterns. Due to the implie 1
4 Tle I SUPPORT FOR DPE Lnguge Support for plin DPE Support for on. DPE WS-BPEL 2.0 ontrol links ontrol links, join onitions UML AD EPC OR-split, OR-join 2, onitionl events YAWL OR-split, OR-join verosity, it seems questionle, whether this workroun is fesile for omplex senrios. All possile omintions of tivity sttes tht stisfy the join onition woul hve to e moelle expliitly. We oserve tht the limite overge of the requirements for DPE minly results from the neglet of r ientities in ll ontrol flow ptterns. In ontrst to iverging ptterns (e.g. Multi-Choie), onverging ptterns lwys ssume inistinguishle rs. This prelues ny possiility to speify merging ehviour se on onition over the type of inoming tokens or the stte of inoming rs. Even if two eite rs re use to propgte noe stte, these two rs nnot e orrelte in the set of inoming rs. D. DPE in Proess Desription Lnguges In the following, we present short survey on the pilities of ommon proess esription lnguges to relise DPE senrios. An overview is given in Tle I. As isusse for the exmple in Setion II, BPEL [2] supports DPE through ontrol links, trnsition onitions, n join onitions in flow onstrut. BPEL prohiits yli link epenenies n ontrol links must not enter or leve repetle onstruts. The BPEL semntis might le to ifferent ehviour of proess with n without DPE. Tht results from the potentil usge of negtion opertor in join onitions n the requirement to wit for synhronistion of ll rnhes efore the join onition is evlute. This phenomenon, referre to s sie effet, hs een stuie y vn Breugel n Koshkin in [17]. They lso propose ifferent DPE semntis for BPEL to voi sie effets, s they ssume these effets to e unintene in ny se. With our efinition of DPE in Setion III-A, we o not follow this opinion n omply with the existing BPEL semntis tht hs expliitly een ffirme y the OASIS WS-BPEL Tehnil Committee. The ommittee rejete proposl to restrit join onitions in orer to voi sie effets (f. issue 14 in the WS-BPEL Issues List 3 ). UML [18] introues Ativity Digrms (AD) in orer to esrie usiness proesses. Conitionl ivergene of rnhes n e expresse y fork noes with gur 2 The OR-join hs unerspeifie exeution semntis in EPCs. 3 puli/ownlo.php/11285/ wspel issues34.html#issue14 onitions. In orer to join onurrent rnhes, UML AD introue join noes. A plin join noe synhronises, if ll inoming rs hve een tivte. Further on, join speifition llows for further speifition of the merging ehviour. Aoring to [18], join speifition is onjuntion { joinspe = n } A B C Figure 4. AD D JoinSpe in UML of ientifiers of suset of inoming rs s illustrte in Figure 4. Thus, there re no mens to synhronise multiple rnhes, of whih only suset hs een tivte efore (i.e. there is no OR-join in UML AD). Even in se the isjuntion opertor woul e llowe in the join speifition, this issue woul not e resolve s isusse in [19]. Work on formlistion of semntis of UML AD [20], [21] typilly neglets the join speifition. Owing to the restrite expressiveness of the join speifition, UML AD support neither plin DPE nor onitionl DPE. While we n moel onitionl ivergene of rnhes in EPCs [22] iretly, lot of reserh hs een onute on the orresponing onvergene of rnhes through n OR-join [23], [24]. Groune on n OR-join formlistion, Menling shows the relistion of plin DPE in [25] when mpping BPEL to EPCs. However, onitionl DPE is not supporte ue to the sene of onstrut tht llows for merging of multiple rnhes se on onition. This lso prohiits ny relistion of DPE with eite rs to istinguish the true n flse stte. Aiming t inrese support for workflow pttern n well-efine semntis for the OR-join onstrut, vn er Alst n ter Hofstee introue YAWL in [26]. YAWL semntis re groune on untype token flow. Plin DPE is supporte vi OR-splits n OR-joins. As flow reltion entities re inistinguishle in YAWL, we nnot speify onitionl onvergene ehviour. Thus, onitionl DPE is not supporte. IV. DEAD PATH ELIMINATION IN BPMN This setion shows how e pth elimintion n e relise in BPMN. We first show the relistion of plin DPE n then isuss the hllenges ssoite with onitionl DPE. Afterwrs, DPE is reviewe isusse in the ontext of BPEL-BPMN-trnsformtions. In generl, semntis for BPMN re se on untype token flow, whih exlues the possiility to pply true n flse tokens in orer to propgte stte of n tivity (f. Setion III-B). As mentione efore, two onstruts tht re importnt for DPE hve unerspeifie semntis in the urrent BPMN stnr [9], [10]. Therefore, we se our isussion on the semntis propose in the ourse of the BPMN 2.0 stnristion [11].
5 signl(,exeute) = {((,),true),((,),flse)} ex() = {{((,),true),((,),flse),((e,),flse)}, {((,),flse),((,),true),((e,),flse)},, {((,),true),((,),true),((e,),flse)},...} ex -1 () = {{((,),flse),((,),flse),((e,),flse)}} Figure 5. A. Relistion of Plin DPE e 4 Relistion of plin DPE in BPMN Aoring to our forml moel efine in Setion III-A, plin e pth elimintion requires ertin tivity to e exeute, if one of the preeing rs hs een set to true. Therefore, the enling onition n e seen s n inlusive isjuntion over the sttes of preeing rs. Consequently, we n se our relistion on one r n nonlol semntis (f. Setion III-B) in orer to istinguish the sttes (true n flse) of n r. We illustrte the relistion y mens of the exemplry proess moel tht is epite on the left sie of Figure 5. It hs two noes without preeessors, n e, tht re exeute initilly. Afterwrs, the stte for rs strting t these noes re set se on the reltion signl whih is illustrte for noe. Further on, we see tht the ex reltion requires t lest one of the preeing rs of noe to e in stte true whih orrespons to plin DPE onfigurtion. The relistion of this senrio in BPMN is groune on onitionl flow n the merging inlusive OR-gtewy s illustrte on the right sie of Figure 5. The joint exeution of ll noes without preeessors is relise using prllel split gtewy in front of the respetive BPMN tivities. In generl, the stte true of n r in our forml moel is represente y sening token on the respetive sequene flow in BPMN. In our forml moel, stte of n r is erive vi the reltion signl. This onition, in turn, is reflete y the onitionl flow in the orresponing BPMN moel. The reltion signl oes only onsier the noe sttes, however, the orresponing onitions (1, 2, 3, 4, n 5) in the BPMN moel might lso e se on proess t, s the istint reltion etween the noe sttes n the r sttes is not require to oserve DPE. Further on, the sttes flse n of n r in our forml moel hve to e istinguishe in the respetive BPMN moel s well. This is hieve y the non-lol semntis of the OR-join. Tht is, the join wits for ll tokens nywhere upstrem of this sequene flow, i.e. there is no pth from token to this sequene flow unless the pth visits omintor 5 e or postomintor [..] A noe omintes sequene flow if eh pth from soure of the grph to the sequene flow visits tht noe. [11]. Due to the yli nture of our DPE moel, postomintors will never impt on the semntis of the OR-join n t most one token will e sen on eh r. Therefore, the r stte flse of our forml moel n e represente y the sene of sent token whih is etete y the OR-join semntis. Note tht stlling of the proess is possile even in plin DPE onfigurtion. Regring the exmple in Figure 5, we oul efine signl(, exeute) = {((, ), flse), ((, ), flse)}. Thus, the rs sueeing noe re lwys set to f lse. Tht woul result in skipping of oth noes n. If lso signl(e, exeute) = {((e, ), flse)}, noe will e skippe. In plin DPE onfigurtion ll potentil noes fter will e skippe either, s the reltion signl n set n r stte to true solely if the soure noe hs een exeute (f. Definition 2). This omplies with our BPMN moel s no tokens re sent fter tivities n e hve een exeute. Consequently, nother tivity might never e exeute fterwrs. B. Relistion of Conitionl DPE In ontrst to plin DPE, onitionl DPE llows for the speifition of n ritrry omintion sttes of preeing rs in orer to exeute ertin tivity. Therefore, the ORjoin nnot e pplie s in the se of plin DPE. Nomen est omen, however, the omplex gtewy is intene to moel omplex synhroniztion ehviour [11]. In generl, firing ehviour of the omplex gtewy is speifie using n tivtion expression whih is evlute with the reeption of every token. It might referene seprte token ounters for eh of the iretly preeing flow rs (ut not for flow rs elsewhere in the moel). One the tivtion expression evlutes to true, token is rete on the norml output flow. Afterwrs, the gtewy wits for token on eh of those inoming gtes tht it hs not yet reeive token in the first phse unless suh token oes not ome (f. inlusive join ehviour) [11]. Thus, the non-lol semntis known from the OR-join is reuse. Finlly, the gtewy resets y reting token on the optionl reset output flow. Conitionl DPE without negtion. First, we onsier onitionl DPE without negtion. Tht is, join onition requires ertin flow r to e either in stte true or oth sttes (true,f lse) re llowe in the join onition (see r (, ) in Figure 6). Tht is, whenever n exeution onfigurtion (i.e. set in ex(n)) speifies stte flse for n r, ex(n) hs to ontin nother exeution onfigurtion, in whih this r is require to e true, wheres the sttes for ll other rs remin unhnge. Formlly, for ll noes n it hols e ex(n), t [(t, flse) e e 2 ex(n)[e 2 \ e = {(t, true)}]]. In this se, semntis of the omplex gtewy llow for the relistion of onitionl DPE s illustrte in Figure 6. This
6 ex() = {{((,),true),((,),true),((,),flse)}, {((,),true),((,),true),((,),true)}} ( Λ ) Figure 6. Figure 7. Relistion of onitionl DPE without negtion in BPMN ex() = {{((,),flse),((,),true)} ( Λ ) Conitionl DPE with negtion nnot e relise in BPMN relistion resemles the one introue for plin DPE exept for the mpping of the join onition. In the proess moel on the left sie noe is exeute solely if the preeing rs from noe n re set to true. This onition hs to e enoe in the tivtion expression of omplex gtewy. It requires the token ounters of two gtes to e igger thn one, i.e. t 1 t 1. With the rrivl of every token (initing the stte true for the respetive r) this onition is evlute. Plese note tht for ll tivities potentilly sueeing tivity the following property hols ue to our ssumptions. For suh n tivity, the eision of exeution is either se on the stte true propgte on the pth oming from, or this pth oes not impt on this eision. Conitionl DPE with negtion. In se join onition ontins negtion, onitionl DPE nnot e relise in BPMN iretly. Tht is ue to the missing possiility to test for token sene on one of the inoming rs of the omplex gtewy. Even if the tivtion expression requires ertin token ounter to e zero, it might e the se tht token rrives t lter stge. Consier, for instne, Figure 7. Setting the tivtion expression to t = 0 t 1 woul le to unintene firing of the omplex gtewy in se exeution of tivity finishes efore exeution of finishe (ssuming tht oth tivities sen token on their outgoing onitionl flow). Therefore, this kin of onitionl DPE n only e relise if ifferent pproh is hosen in orer to istinguish the r sttes of our forml moel. As mentione in Setion III-B, two eite rs might e pplie in orer to represent the true n flse sttes of suh n r. ( Λ ) ( V ) Figure 8. Relistion of onitionl DPE with negtion is not fesile However, this pproh oes not seem fesile ue to the enormous overhe whih is illustrte in Figure 8 for the forementione join onition. C. BPEL Control Links in BPMN In ontrst to BPMN, BPEL supports the full rnge of DPE vrints. BPEL senrios showing plin DPE or onitionl DPE without negtion n e mppe to BPMN. For these senrios the mpping iretly follows from the relistion s esrie ove. However, lok-struture ontrol flow elements tht re prt of proess with DPE hve to e onsiere oringly. This is shown in Figure 9 whih illustrtes the BPEL proess from Setion II (whih shows onitionl DPE without negtion) in BPMN. We see tht the lok-struture BPEL tivities, e.g. the BPEL sequenes, result in itionl sequene flows. These flows hve to e synhronise using OR-join onstruts in orer to preserve the exeution semntis of the lok-struture tivities. Consier, for instne, tivity Sheule Shipping from Hu. It hs to e exeute fter tivity Store Orer, wheres tivity Sheule Proution might e exeute in etween, epening on the evlution of its join onition. To ope with this potentil exeution, the inlusive OR gtewy sueeing Sheule Proution is tivte one the first tivity Store Orer finishe exeution. Due to the non-lol semntis, it is ensure tht Sheule Shipping from Hu will only e exeute if Sheule Proution hs finishe or nnot e exeute t ll. Plese note tht there is still slight ifferene in exeution semntis etween the BPEL n the BPMN proess. As omplex gtewy representing join onition fires immeitely fter the onition is fulfille, susequent tivity (e.g. Sheule Proution) might run onurrently to tivities preeing the omplex gtewy (e.g. Hu 1). This potentil onurreny nnot our in the BPEL proess euse BPEL join onitions re evlute only fter ll links re set. V. RELATED WORK Besies the numerous pulitions on BPEL-BPMNtrnsformtions [3] [9], two fiels of reserh re further relte to our work. On the one hn, there re multiple pttern-se ssessments of BPMN n BPEL reveling ifferenes in their expressiveness with respet to ontrol
7 f f Λ Sheule Trnsport To Shipping Hu Customer Sttus Hu 1 Store Orer f f Λ (( Λ ) V ) Sheule Proution Hu 2 Upte Sttistis onitionl DPE without negtion n e relise iretly (lthough the ltter implies slight evition in semntis), wheres onitionl DPE with negtion nnot e expresse in fesile mnner. Tht, in turn, implies limittions for ny BPEL-BPMN-trnsformtion. We solely skethe suh trnsformtion for DPE, so tht onrete trnsformtion lgorithm is still to e presente. Moreover, the rther omplex relistion of onitionl DPE without negtion in BPMN rises questions onerning negtive impt on the unerstnility of the moel. Although semntis might e preise, the intrinsi omplexity of suh senrios might e seen s reson to voi onitionl DPE in BPMN moels. REFERENCES Sheule Shipping From Hu [1] OMG, Business Proess Moeling Nottion (BPMN) 1.2, Jnury [2] We Servies Business Proess Exeution Lnguge Version 2.0, OASIS, Jnury Figure 9. The exmple senrio in BPMN flow, t flow, n proess instntition mehnisms [27] [30]. Aleit se on oler versions of oth stnrs, these ssessments revel serious evitions etween oth lnguges. On the other hn, work on formlistions of oth lnguges is relte. Numerous pprohes hve een presente in orer to formlise BPEL semntis, refer to vn Breugel n Koshkin [31] for n overview. Most of these pprohes pture lso BPEL s DPE pilities. For BPMN, existing formlistions [32] [35] re se on former versions of BPMN. They either omit the inlusive OR n omplex gtewy or mke ssumptions tht o no longer hol true ue to BPMN 2.0. VI. CONCLUSION In the first prt, we elorte on the onept of e pth elimintion (DPE) in generl. We introue forml moel pturing the essene of DPE, erive requirements for token flow se lnguges, n gve n overview of support for DPE in ommon proess esription lnguges. Bse thereon, our seon ontriution is esription of how DPE n e relise in BPMN ssuming semntis propose for BPMN 2.0. As DPE in BPMN is motivte y n lignment with BPEL, we lso isusse to whih extent BPMN 2.0 n e use to represent BPEL regring DPE senrios. A mjor result of our work is the preise esription of ifferent kins of DPE long with isussion, whih of these DPE vrints n e relise in BPMN. Plin DPE n [3] S. White, Using BPMN to Moel BPEL Proess, BPTrens, vol. 3, no. 3, pp. 1 18, [4] C. Ouyng, M. Dums, A. H. M. ter Hofstee, n W. M. P. vn er Alst, From BPMN Proess Moels to BPEL We Servies, in ICWS. IEEE Computer Soiety, 2006, pp [5] O. Kopp, D. Mrtin, D. Wutke, n F. Leymnn, On the Choie Between Grph-Bse n Blok-Struture Business Proess Moeling Lnguges, in MoIS, ser. LNI, vol GI, 2008, pp [6] J. Menling, K. Lssen, n U. Zun, On the Trnsformtion of Control Flow etween Blok-Oriente n Grph-Oriente Proess Moeling Lnguges, IJBPIM, vol. 3, pp , Otoer [7] D. Shumm, D. Krstoynov, F. Leymnn, n J. Nitzshe, On Visulizing n Moelling BPEL with BPMN, in Proeeings of the 4th Interntionl Workshop on Workflow Mngement (ICWM2009). IEEE Computer Soiety, My 2009, Workshop-Beitrg. [8] J. Reker n J. Menling:, On the Trnsltion etween BPMN n BPEL: Coneptul Mismth etween Proess Moeling Lnguges, in CAiSE Workshop Proeeings - EMMSAD, June 2006, pp [9] M. Weilih, G. Deker, A. Großkopf, n M. Weske, BPEL to BPMN: The Myth of Stright-Forwr Mpping, in OTM Conferenes (1), ser. LNCS, vol Springer, 2008, pp [10] M. Dums, A. Großkopf, T. Hettel, n M. T. Wynn, Semntis of Stnr Proess Moels with OR-Joins, in OTM Conferenes (1), ser. LNCS, vol Springer, 2007, pp
8 [11] Proposl for: Business Proess Moel n Nottion (BPMN) Speifition 2.0, V0.9.6, Sumitting Orgnistions, Ferury [Online]. Aville: mi/ [12] F. Leymnn n W. Altenhuer, Mnging Business Proesses s n Informtion Resoure, IBM Systems Journl, vol. 33, no. 2, pp , [13] F. Leymnn n D. Roller, Proution Workflow: Conepts n Tehniques. Prentie Hll PTR, [14] F. Curer, R. Khlf, F. Leymnn, n S. Weerwrn, Exeption Hnling in the BPEL4WS Lnguge, in Business Proess Mngement, ser. LNCS, vol Springer, 2003, pp [15] B. Kiepuszewski, A. H. M. ter Hofstee, n W. M. P. vn er Alst, Funmentls of Control Flow in Workflows, At Informti, vol. 39, no. 3, pp , [16] N. Russell, A. ter Hofstee, W. M. P. vn er Alst, n N. Mulyr, Workflow Control-Flow Ptterns: A Revise View, BPMenter.org, BPM Center Report BPM-06-22, [17] F. vn Breugel n M. Koshkin, De-Pth-Elimintion in BPEL4WS, in ACSD. IEEE Computer Soiety, 2005, pp [18] OMG, Unifie Moeling Lnguge: Superstruture, version 2.1.1, Ferury [19] P. Wohe, W. M. vn er Alst, M. Dums, A. H. ter Hofstee, n N. Russell, Pttern-se Anlysis of UML Ativity Digrms. Einhoven, The Netherlns: Working Pper Series, 2004, vol. WP129. [20] S. Srstet n W. Guttmnn, An ASM Semntis of Token Flow in UML 2 Ativity Digrms, in Ershov Memoril Conferene, ser. LNCS, vol Springer, 2006, pp [21] E. Börger, A. Cvrr, n E. Rioene, An ASM Semntis for UML Ativity Digrms, in AMAST, ser. LNCS, vol Springer, 2000, pp [22] G. Keller, M. Nüttgens, n A.-W. Sheer, Semntishe Prozeßmoellierung uf er Grunlge Ereignisgesteuerter Prozeßketten (EPK), Universität es Srlnes, Teh. Rep., Jnury [23] J. Menling n W. M. P. vn er Alst, Formliztion n Verifition of EPCs with OR-Joins Bse on Stte n Context, in CAiSE, ser. LNCS, vol Springer, 2007, pp [24] E. Kinler, On the Semntis of EPCs: A Frmework for Resolving the Viious Cirle, in Business Proess Mngement, ser. LNCS, vol Springer, 2004, pp [25] J. Menling n J. Ziemnn, Trnsformtion of BPEL Proesses to EPCs, in EPK, ser. CEUR Workshop Proeeings, vol. 167, Deemer 2005, pp [26] W. vn er Alst n A. ter Hofstee, YAWL: Yet Another Workflow Lnguge (Revise version), QUT Tehnil report, Teh. Rep. FIT-TR , [27] P. Wohe, W. M. vn er Alst, M. Dums, A. H. ter Hofstee, n N. Russell, Pttern-se Anlysis of BPMN- An extensive evlution of the Control-flow, the Dt n the Resoure Perspetives, BPM Center Report BPM-05-26, BPMenter. org, [28] P. Wohe, W. M. P. vn er Alst, M. Dums, n A. H. M. ter Hofstee, Anlysis of We Servies Composition Lnguges: The Cse of BPEL4WS, in ER, ser. LNCS, vol Springer, 2003, pp [29] N. Russell, A. H. M. ter Hofstee, D. Emon, n W. M. P. vn er Alst, Workflow Dt Ptterns (Revise Version), Queensln University of Tehnology, Brisne, Austrli, Teh. Rep. FIT-TR , April [30] G. Deker n J. Menling, Instntition Semntis for Proess Moels, in BPM, ser. LNCS, vol Springer, 2008, pp [31] F. vn Breugel n M. Koshkin, Moels n Verifition of BPEL, York University, Teh. Rep., Septemer 2006, to pper. [32] R. Dijkmn, M. Dums, n C. Ouyng, Semntis n Anlysis of Business Proess Moels in BPMN, Informtion n Softwre Tehnology (IST), [33] P. Y. H. Wong n J. Gions, A Proess Semntis for BPMN, in ICFEM, ser. LNCS, vol Springer, 2008, pp [34] E. Börger n B. Thlheim, Moeling Workflows, Intertion Ptterns, We Servies n Business Proesses: The ASM- Bse Approh, in ABZ, ser. Leture Notes in Computer Siene, E. Börger, M. J. Butler, J. P. Bowen, n P. Bo, Es., vol Springer, 2008, pp [35] A. Großkopf, xbpmn - forml ontrol flow speifition of BPMN se proess exeution lnguge, Mster s thesis, Hsso-Plttner-Institute, Potm, Germny, 2007.
CS 241 Week 4 Tutorial Solutions
CS 4 Week 4 Tutoril Solutions Writing n Assemler, Prt & Regulr Lnguges Prt Winter 8 Assemling instrutions utomtilly. slt $d, $s, $t. Solution: $d, $s, nd $t ll fit in -it signed integers sine they re 5-it
More informationDistance vector protocol
istne vetor protool Irene Finohi finohi@i.unirom.it Routing Routing protool Gol: etermine goo pth (sequene of routers) thru network from soure to Grph strtion for routing lgorithms: grph noes re routers
More informationClass Overview. Database Design. Database Design Process. Database Design. Introduction to Data Management CSE 414
Introution to Dt Mngement CSE 44 Unit 6: Coneptul Design E/R Digrms Integrity Constrints BCNF Introution to Dt Mngement CSE 44 E/R Digrms ( letures) CSE 44 Autumn 08 Clss Overview Dtse Design Unit : Intro
More information10.2 Graph Terminology and Special Types of Graphs
10.2 Grph Terminology n Speil Types of Grphs Definition 1. Two verties u n v in n unirete grph G re lle jent (or neighors) in G iff u n v re enpoints of n ege e of G. Suh n ege e is lle inient with the
More informationUTMC APPLICATION NOTE UT1553B BCRT TO INTERFACE PSEUDO-DUAL-PORT RAM ARCHITECTURE INTRODUCTION ARBITRATION DETAILS DESIGN SELECTIONS
UTMC APPLICATION NOTE UT1553B BCRT TO 80186 INTERFACE INTRODUCTION The UTMC UT1553B BCRT is monolithi CMOS integrte iruit tht provies omprehensive Bus Controller n Remote Terminl funtions for MIL-STD-
More informationChapter 9. Greedy Technique. Copyright 2007 Pearson Addison-Wesley. All rights reserved.
Chpter 9 Greey Tehnique Copyright 2007 Person Aison-Wesley. All rights reserve. Greey Tehnique Construts solution to n optimiztion prolem piee y piee through sequene of hoies tht re: fesile lolly optiml
More informationCOMPUTER EDUCATION TECHNIQUES, INC. (WEBLOGIC_SVR_ADM ) SA:
In orer to lern whih questions hve een nswere orretly: 1. Print these pges. 2. Answer the questions. 3. Sen this ssessment with the nswers vi:. FAX to (212) 967-3498. Or. Mil the nswers to the following
More informationGreedy Algorithm. Algorithm Fall Semester
Greey Algorithm Algorithm 0 Fll Semester Optimiztion prolems An optimiztion prolem is one in whih you wnt to fin, not just solution, ut the est solution A greey lgorithm sometimes works well for optimiztion
More informationTable-driven look-ahead lexical analysis
Tle-riven look-he lexil nlysis WUU YANG Computer n Informtion Siene Deprtment Ntionl Chio-Tung University, HsinChu, Tiwn, R.O.C. Astrt. Moern progrmming lnguges use regulr expressions to efine vli tokens.
More informationBayesian Networks: Directed Markov Properties (Cont d) and Markov Equivalent DAGs
Byesin Networks: Direte Mrkov Properties (Cont ) n Mrkov Equivlent DAGs Huizhen Yu jney.yu@s.helsinki.fi Dept. Computer Siene, Univ. of Helsinki Proilisti Moels, Spring, 2010 Huizhen Yu (U.H.) Byesin Networks:
More informationV = set of vertices (vertex / node) E = set of edges (v, w) (v, w in V)
Definitions G = (V, E) V = set of verties (vertex / noe) E = set of eges (v, w) (v, w in V) (v, w) orere => irete grph (igrph) (v, w) non-orere => unirete grph igrph: w is jent to v if there is n ege from
More informationA matching algorithm for measuring the structural similarity between an XML document and a DTD and its applications $
Informtion Systems 29 (2004) 23 46 A mthing lgorithm for mesuring the struturl similrity etween n XML oument n DTD n its pplitions $ Elis Bertino, Giovnn Guerrini, Mro Mesiti, * Diprtimento i Informti
More informationGenerating Editors for Direct Manipulation of Diagrams
Generting Eitors for Diret Mnipultion of Digrms Gerhr Viehstet n Mrk Mins Lehrstuhl für Progrmmiersprhen Universität Erlngen-Nürnerg Mrtensstr. 3, 91058 Erlngen, Germny E-mil: fviehste,minsg@informtik.uni-erlngen.e
More informationError Numbers of the Standard Function Block
A.2.2 Numers of the Stndrd Funtion Blok evlution The result of the logi opertion RLO is set if n error ours while the stndrd funtion lok is eing proessed. This llows you to rnh to your own error evlution
More informationA decision support system prototype for fuzzy multiple objective optimization
EUSFLAT - LFA A eision support system prototype for fuzzy multiple ojetive optimiztion Fengjie Wu Jie Lu n Gungqun Zhng Fulty of Informtion Tehnology University of Tehnology Syney Austrli E-mil: {fengjiewjieluzhngg}@it.uts.eu.u
More informationFEEDBACK: The standard error of a regression is not an unbiased estimator for the standard deviation of the error in a multiple regression model.
Introutory Eonometris: A Moern Approh 6th Eition Woolrige Test Bnk Solutions Complete ownlo: https://testbnkre.om/ownlo/introutory-eonometris-moern-pproh-6th-eition-jeffreym-woolrige-test-bnk/ Solutions
More informationCICS Application Design
CICS Applition Design In orer to lern whih questions hve een nswere orretly: 1. Print these pges. 2. Answer the questions. 3. Sen this ssessment with the nswers vi:. FAX to (212) 967-3498. Or. Mil the
More informationDistributed Systems Principles and Paradigms. Chapter 11: Distributed File Systems
Distriuted Systems Priniples nd Prdigms Mrten vn Steen VU Amsterdm, Dept. Computer Siene steen@s.vu.nl Chpter 11: Distriuted File Systems Version: Deemer 10, 2012 2 / 14 Distriuted File Systems Distriuted
More informationXML and Databases. Outline. XPath. Outline - Lectures. XPath Data Model. Outline - Assignments. XPath. Sebastian Maneth NICTA and UNSW
Outline XML n Dtses Leture 6 Noe Seleting Queries: XPth 1.0 1. XPth Dt Moel: 7 types of noes 2. Simple Exmples 3. Lotion Steps n Pths 4. Vlue Comprison, n Other Funtions Sestin Mneth NICTA n UNSW CSE@UNSW
More informationDuality in linear interval equations
Aville online t http://ijim.sriu..ir Int. J. Industril Mthemtis Vol. 1, No. 1 (2009) 41-45 Dulity in liner intervl equtions M. Movhedin, S. Slhshour, S. Hji Ghsemi, S. Khezerloo, M. Khezerloo, S. M. Khorsny
More informationRobust internal multiple prediction algorithm Zhiming James Wu, Sonika, Bill Dragoset*, WesternGeco
Roust internl multiple preition lgorithm Zhiming Jmes Wu, Sonik, Bill Drgoset*, WesternGeo Summry Multiple ttenution is n importnt t proessing step for oth mrine n ln t. Tehniques for surfe- rpily in the
More informationMITSUBISHI ELECTRIC RESEARCH LABORATORIES Cambridge, Massachusetts. Introduction to Matroids and Applications. Srikumar Ramalingam
Cmrige, Msshusetts Introution to Mtrois n Applitions Srikumr Rmlingm MERL mm//yy Liner Alger (,0,0) (0,,0) Liner inepenene in vetors: v, v2,..., For ll non-trivil we hve s v s v n s, s2,..., s n 2v2...
More informationContainers: Queue and List
Continers: Queue n List Queue A ontiner in whih insertion is one t one en (the til) n eletion is one t the other en (the he). Also lle FIFO (First-In, First-Out) Jori Cortell n Jori Petit Deprtment of
More informationWORKSHOP 9 HEX MESH USING SWEEP VECTOR
WORKSHOP 9 HEX MESH USING SWEEP VECTOR WS9-1 WS9-2 Prolem Desription This exerise involves importing urve geometry from n IGES file. The urves re use to rete other urves. From the urves trimme surfes re
More informationInternet Routing. Reminder: Routing. CPSC Network Programming
PS 360 - Network Progrmming Internet Routing Mihele Weigle eprtment of omputer Siene lemson University mweigle@s.lemson.eu pril, 00 http://www.s.lemson.eu/~mweigle/ourses/ps360 Reminer: Routing Internet
More informationA Tautology Checker loosely related to Stålmarck s Algorithm by Martin Richards
A Tutology Checker loosely relted to Stålmrck s Algorithm y Mrtin Richrds mr@cl.cm.c.uk http://www.cl.cm.c.uk/users/mr/ University Computer Lortory New Museum Site Pemroke Street Cmridge, CB2 3QG Mrtin
More informationIf you are at the university, either physically or via the VPN, you can download the chapters of this book as PDFs.
Lecture 5 Wlks, Trils, Pths nd Connectedness Reding: Some of the mteril in this lecture comes from Section 1.2 of Dieter Jungnickel (2008), Grphs, Networks nd Algorithms, 3rd edition, which is ville online
More informationDistributed Systems Principles and Paradigms
Distriuted Systems Priniples nd Prdigms Christoph Dorn Distriuted Systems Group, Vienn University of Tehnology.dorn@infosys.tuwien..t http://www.infosys.tuwien..t/stff/dorn Slides dpted from Mrten vn Steen,
More informationIntroduction to Algebra
INTRODUCTORY ALGEBRA Mini-Leture 1.1 Introdution to Alger Evlute lgeri expressions y sustitution. Trnslte phrses to lgeri expressions. 1. Evlute the expressions when =, =, nd = 6. ) d) 5 10. Trnslte eh
More information[SYLWAN., 158(6)]. ISI
The proposl of Improved Inext Isomorphi Grph Algorithm to Detet Design Ptterns Afnn Slem B-Brhem, M. Rizwn Jmeel Qureshi Fulty of Computing nd Informtion Tehnology, King Adulziz University, Jeddh, SAUDI
More informationMcAfee Web Gateway
Relese Notes Revision C MAfee We Gtewy 7.6.2.11 Contents Aout this relese Enhnement Resolved issues Instlltion instrutions Known issues Additionl informtion Find produt doumenttion Aout this relese This
More informationCMPUT101 Introduction to Computing - Summer 2002
CMPUT Introdution to Computing - Summer 22 %XLOGLQJ&RPSXWHU&LUFXLWV Chpter 4.4 3XUSRVH We hve looked t so fr how to uild logi gtes from trnsistors. Next we will look t how to uild iruits from logi gtes,
More informationFig.25: the Role of LEX
The Lnguge for Specifying Lexicl Anlyzer We shll now study how to uild lexicl nlyzer from specifiction of tokens in the form of list of regulr expressions The discussion centers round the design of n existing
More informationPattern Matching. Pattern Matching. Pattern Matching. Review of Regular Expressions
Pttern Mthing Pttern Mthing Some of these leture slides hve een dpted from: lgorithms in C, Roert Sedgewik. Gol. Generlize string serhing to inompletely speified ptterns. pplitions. Test if string or its
More informationCOMMON FRACTIONS. or a / b = a b. , a is called the numerator, and b is called the denominator.
COMMON FRACTIONS BASIC DEFINITIONS * A frtion is n inite ivision. or / * In the frtion is lle the numertor n is lle the enomintor. * The whole is seprte into "" equl prts n we re onsiering "" of those
More informationLesson 4.4. Euler Circuits and Paths. Explore This
Lesson 4.4 Euler Ciruits nd Pths Now tht you re fmilir with some of the onepts of grphs nd the wy grphs onvey onnetions nd reltionships, it s time to egin exploring how they n e used to model mny different
More informationA METHOD FOR CHARACTERIZATION OF THREE-PHASE UNBALANCED DIPS FROM RECORDED VOLTAGE WAVESHAPES
A METHOD FOR CHARACTERIZATION OF THREE-PHASE UNBALANCED DIPS FROM RECORDED OLTAGE WAESHAPES M.H.J. Bollen, L.D. Zhng Dept. Eletri Power Engineering Chlmers University of Tehnology, Gothenurg, Sweden Astrt:
More informationLINX MATRIX SWITCHERS FIRMWARE UPDATE INSTRUCTIONS FIRMWARE VERSION
Overview LINX MATRIX SWITCHERS FIRMWARE UPDATE INSTRUCTIONS FIRMWARE VERSION 4.4.1.0 Due to the omplex nture of this updte, plese fmilirize yourself with these instrutions nd then ontt RGB Spetrum Tehnil
More informationCOMPUTER EDUCATION TECHNIQUES, INC. (XML ) SA:
In orer to lern whih questions hve een nswere orretly: 1. Print these pges. 2. Answer the questions. 3. Sen this ssessment with the nswers vi:. FAX to (212) 967-3498. Or. Mil the nswers to the following
More informationDefinition of Regular Expression
Definition of Regulr Expression After the definition of the string nd lnguges, we re redy to descrie regulr expressions, the nottion we shll use to define the clss of lnguges known s regulr sets. Recll
More informationParadigm 5. Data Structure. Suffix trees. What is a suffix tree? Suffix tree. Simple applications. Simple applications. Algorithms
Prdigm. Dt Struture Known exmples: link tble, hep, Our leture: suffix tree Will involve mortize method tht will be stressed shortly in this ourse Suffix trees Wht is suffix tree? Simple pplitions History
More informationLecture 8: Graph-theoretic problems (again)
COMP36111: Advned Algorithms I Leture 8: Grph-theoreti prolems (gin) In Prtt-Hrtmnn Room KB2.38: emil: iprtt@s.mn..uk 2017 18 Reding for this leture: Sipser: Chpter 7. A grph is pir G = (V, E), where V
More informationAdvanced Programming Handout 5. Enter Okasaki. Persistent vs. Ephemeral. Functional Queues. Simple Example. Persistent vs.
Avne Progrmming Hnout 5 Purel Funtionl Dt Strutures: A Cse Stu in Funtionl Progrmming Persistent vs. Ephemerl An ephemerl t struture is one for whih onl one version is ville t time: fter n upte opertion,
More informationSection 2.3 Functions. Definition: Let A and B be sets. A function (mapping, map) f from A to B, denoted f :A B, is a subset of A B such that
Setion 2.3 Funtions Definition: Let n e sets. funtion (mpping, mp) f from to, enote f :, is suset of suh tht x[x y[y < x, y > f ]] n [< x, y 1 > f < x, y 2 > f ] y 1 = y 2 Note: f ssoites with eh x in
More informationCooperative Routing in Multi-Source Multi-Destination Multi-hop Wireless Networks
oopertive Routing in Multi-Soure Multi-estintion Multi-hop Wireless Networks Jin Zhng Qin Zhng eprtment of omputer Siene n ngineering Hong Kong University of Siene n Tehnology, HongKong {zjzj, qinzh}@se.ust.hk
More information[Prakash* et al., 5(8): August, 2016] ISSN: IC Value: 3.00 Impact Factor: 4.116
[Prksh* et l 58: ugust 6] ISSN: 77-9655 I Vlue: Impt Ftor: 6 IJESRT INTERNTIONL JOURNL OF ENGINEERING SIENES & RESERH TEHNOLOGY SOME PROPERTIES ND THEOREM ON FUZZY SU-TRIDENT DISTNE Prveen Prksh* M Geeth
More informationIn the last lecture, we discussed how valid tokens may be specified by regular expressions.
LECTURE 5 Scnning SYNTAX ANALYSIS We know from our previous lectures tht the process of verifying the syntx of the progrm is performed in two stges: Scnning: Identifying nd verifying tokens in progrm.
More informationDeclarative Routing: Extensible Routing with Declarative Queries
elrtive Routing: Extensile Routing with elrtive Queries Boon Thu Loo 1 Joseph M. Hellerstein 1,2, Ion toi 1, Rghu Rmkrishnn3, 1 University of Cliforni t Berkeley, 2 Intel Reserh Berkeley, 3 University
More informationParallelization Optimization of System-Level Specification
Prlleliztion Optimiztion of System-Level Speifition Luki i niel. Gjski enter for Emedded omputer Systems University of liforni Irvine, 92697, US {li, gjski} @es.ui.edu strt This pper introdues the prlleliztion
More informationFault tree conversion to binary decision diagrams
Loughorough University Institutionl Repository Fult tree onversion to inry deision digrms This item ws sumitted to Loughorough University's Institutionl Repository y the/n uthor. Cittion: ANDREWS, J.D.
More informationMidterm Exam CSC October 2001
Midterm Exm CSC 173 23 Otoer 2001 Diretions This exm hs 8 questions, severl of whih hve suprts. Eh question indites its point vlue. The totl is 100 points. Questions 5() nd 6() re optionl; they re not
More informationRolling Back Remote Provisioning Changes. Dell Command Integration for System Center
Rolling Bk Remote Provisioning Chnges Dell Commn Integrtion for System Center Notes, utions, n wrnings NOTE: A NOTE inites importnt informtion tht helps you mke etter use of your prout. CAUTION: A CAUTION
More informationGraph Contraction and Connectivity
Chpter 14 Grph Contrtion n Connetivity So fr we hve mostly overe tehniques for solving problems on grphs tht were evelope in the ontext of sequentil lgorithms. Some of them re esy to prllelize while others
More informationIntroduction. Example
OMS0 Introution isjoint sets n minimum spnning trees In this leture we will strt by isussing t struture use for mintining isjoint subsets of some bigger set. This hs number of pplitions, inluing to mintining
More informationUnit 5 Vocabulary. A function is a special relationship where each input has a single output.
MODULE 3 Terms Definition Picture/Exmple/Nottion 1 Function Nottion Function nottion is n efficient nd effective wy to write functions of ll types. This nottion llows you to identify the input vlue with
More informationGENG2140 Modelling and Computer Analysis for Engineers
GENG4 Moelling n Computer Anlysis or Engineers Letures 9 & : Gussin qurture Crete y Grn Romn Joles, PhD Shool o Mehnil Engineering, UWA GENG4 Content Deinition o Gussin qurture Computtion o weights n points
More informationPartitioning for Parallelization Using Graph Parsing
Prtitioning for Prlleliztion Using Grph Prsing C. L. MCrery Deprtment of Computer Siene n Engineering Auurn University, Al 36849 e-mil: mrery@eng.uurn.eu (205) 844-6307 List of Figures Figure 3.1 Figure
More informationthis grammar generates the following language: Because this symbol will also be used in a later step, it receives the
LR() nlysis Drwcks of LR(). Look-hed symols s eplined efore, concerning LR(), it is possile to consult the net set to determine, in the reduction sttes, for which symols it would e possile to perform reductions.
More informationDr. D.M. Akbar Hussain
Dr. D.M. Akr Hussin Lexicl Anlysis. Bsic Ide: Red the source code nd generte tokens, it is similr wht humns will do to red in; just tking on the input nd reking it down in pieces. Ech token is sequence
More informationCS 340, Fall 2016 Sep 29th Exam 1 Note: in all questions, the special symbol ɛ (epsilon) is used to indicate the empty string.
CS 340, Fll 2016 Sep 29th Exm 1 Nme: Note: in ll questions, the speil symol ɛ (epsilon) is used to indite the empty string. Question 1. [10 points] Speify regulr expression tht genertes the lnguge over
More information6.045J/18.400J: Automata, Computability and Complexity. Quiz 2: Solutions. Please write your name in the upper corner of each page.
6045J/18400J: Automt, Computbility nd Complexity Mrh 30, 2005 Quiz 2: Solutions Prof Nny Lynh Vinod Vikuntnthn Plese write your nme in the upper orner of eh pge Problem Sore 1 2 3 4 5 6 Totl Q2-1 Problem
More informationConflicts Analysis for Inter-Enterprise Business Process Model
Conflits Analysis for nter-enterprise Business Proess Moel Wei DNG, Zhong TAN, Jian WANG, Jun ZHU, Haiqi LANG,Lei ZHANG {ingw, tianz, wangwj, zhujun, lianghq, lzhang}@n.ibm.om BM China Researh Lab, BM
More informationPipeline Example: Cycle 1. Pipeline Example: Cycle 2. Pipeline Example: Cycle 4. Pipeline Example: Cycle 3. 3 instructions. 3 instructions.
ipeline Exmple: Cycle 1 ipeline Exmple: Cycle X X/ /W X X/ /W $3,$,$1 lw $,0($5) $3,$,$1 3 instructions 8 9 ipeline Exmple: Cycle 3 ipeline Exmple: Cycle X X/ /W X X/ /W sw $6,($7) lw $,0($5) $3,$,$1 sw
More informationCS321 Languages and Compiler Design I. Winter 2012 Lecture 5
CS321 Lnguges nd Compiler Design I Winter 2012 Lecture 5 1 FINITE AUTOMATA A non-deterministic finite utomton (NFA) consists of: An input lphet Σ, e.g. Σ =,. A set of sttes S, e.g. S = {1, 3, 5, 7, 11,
More informationThe Droplet Virtual Brush for Chinese Calligraphic Character Modeling
The Droplet Virtul Brush for Chinese Clligrphi Chrter Moeling Xiofeng Mi Jie Xu Min Tng Jinxing Dong CAD & CG Stte Key L of Chin, Zhejing University, Hngzhou, Chin Artifiil Intelligene Institute, Zhejing
More informationCompiling a Parallel DSL to GPU
Compiling Prllel DSL to GPU Rmesh Nrynswmy Bdri Gopln Synopsys In. Synopsys 2012 1 Agend Overview of Verilog Simultion Prllel Verilog Simultion Algorithms Prllel Simultion Trdeoffs on GPU Chllenges Synopsys
More informationCellular-based Population to Enhance Genetic Algorithm for Assignment Problems
Amerin Journl of Intelligent Systems. 0; (): -5 DOI: 0. 593/j.jis.000.0 Cellulr-se Popultion to Enhne Geneti Algorithm for Assignment Prolems Hossein Rjlipour Cheshmehgz *, Hiollh Hron, Mohmm Rez Myoi
More information5 ANGLES AND POLYGONS
5 GLES POLYGOS urling rige looks like onventionl rige when it is extene. However, it urls up to form n otgon to llow ots through. This Rolling rige is in Pington sin in Lonon, n urls up every Friy t miy.
More informationInternet Routing. IP Packet Format. IP Fragmentation & Reassembly. Principles of Internet Routing. Computer Networks 9/29/2014.
omputer Networks 9/29/2014 IP Pket Formt Internet Routing Ki Shen IP protool version numer heder length (words) for qulity of servie mx numer remining hops (deremented t eh router) upper lyer protool to
More informationLoop Shifting and Compaction for the High-Level Synthesis of Designs with Complex Control Flow
Shifting n Comption for the High-Level Synthesis of Designs with Complex Control low Sumit Gupt Nikil Dutt Rjesh Gupt Alexnru Niolu Center for Emee Computer Systems Shool of Informtion n Computer Siene
More informationCOMP108 Algorithmic Foundations
Grph Theory Prudene Wong http://www.s.liv..uk/~pwong/tehing/omp108/201617 How to Mesure 4L? 3L 5L 3L ontiner & 5L ontiner (without mrk) infinite supply of wter You n pour wter from one ontiner to nother
More informationWORKSHOP 19 GLOBAL/LOCAL MODELING USING FEM FIELDS
WORKSHOP 19 GLOBAL/LOCAL MODELING USING FEM FIELDS WS19-1 WS19-2 Prolem Desription This exerise is use to emonstrte how to mp isplement results from the nlysis of glol(overll) moel onto the perimeter of
More informationCOMP 423 lecture 11 Jan. 28, 2008
COMP 423 lecture 11 Jn. 28, 2008 Up to now, we hve looked t how some symols in n lphet occur more frequently thn others nd how we cn sve its y using code such tht the codewords for more frequently occuring
More informationNeo-Flex Slide-out Keyboard Tray Wall Mount
User's Guie Neo-Flex Slie-out Keyor Try Wll Mount For the ltest User Instlltion Guie plese visit: www.ergotron.om User's Guie - English Guí el usurio - Espñol Mnuel e l utilisteur - Frnçis Geruikersgis
More informationLexical Analysis: Constructing a Scanner from Regular Expressions
Lexicl Anlysis: Constructing Scnner from Regulr Expressions Gol Show how to construct FA to recognize ny RE This Lecture Convert RE to n nondeterministic finite utomton (NFA) Use Thompson s construction
More informationFinal Exam Review F 06 M 236 Be sure to look over all of your tests, as well as over the activities you did in the activity book
inl xm Review 06 M 236 e sure to loo over ll of your tests, s well s over the tivities you did in the tivity oo 1 1. ind the mesures of the numered ngles nd justify your wor. Line j is prllel to line.
More informationOutline. Motivation Background ARCH. Experiment Additional usages for Input-Depth. Regular Expression Matching DPI over Compressed HTTP
ARCH This work ws supported y: The Europen Reserh Counil, The Isreli Centers of Reserh Exellene, The Neptune Consortium, nd Ntionl Siene Foundtion wrd CNS-119748 Outline Motivtion Bkground Regulr Expression
More informationExempt Organization Business Income Tax Return
Form Deprtment of the Tresury Internl Revenue Servie For lenr yer 2017 or other tx yer eginning, n ening. Go to www.irs.gov/form990t for instrutions n the ltest informtion. Do not enter SSN numers on this
More information3D convex hulls. Convex Hull in 3D. convex polyhedron. convex polyhedron. The problem: Given a set P of points in 3D, compute their convex hull
Convex Hull in The rolem: Given set P of oints in, omute their onvex hull onvex hulls Comuttionl Geometry [si 3250] Lur Tom Bowoin College onvex olyheron 1 2 3 olygon olyheron onvex olyheron 4 5 6 Polyheron
More informationSAS Event Stream Processing 5.1: Using SAS Event Stream Processing Studio
SAS Event Strem Proessing 5.1: Using SAS Event Strem Proessing Stuio Overview to SAS Event Strem Proessing Stuio Overview SAS Event Strem Proessing Stuio is we-se lient tht enles you to rete, eit, uplo,
More informationPremaster Course Algorithms 1 Chapter 6: Shortest Paths. Christian Scheideler SS 2018
Premster Course Algorithms Chpter 6: Shortest Pths Christin Scheieler SS 8 Bsic Grph Algorithms Overview: Shortest pths in DAGs Dijkstr s lgorithm Bellmn-For lgorithm Johnson s metho SS 8 Chpter 6 Shortest
More informationGraph theory Route problems
Bhelors thesis Grph theory Route prolems Author: Aolphe Nikwigize Dte: 986 - -5 Sujet: Mthemtis Level: First level (Bhelor) Course oe: MAE Astrt In this thesis we will review some route prolems whih re
More informationΕΠΛ323 - Θεωρία και Πρακτική Μεταγλωττιστών
ΕΠΛ323 - Θωρία και Πρακτική Μταγλωττιστών Lecture 3 Lexicl Anlysis Elis Athnsopoulos elisthn@cs.ucy.c.cy Recognition of Tokens if expressions nd reltionl opertors if è if then è then else è else relop
More informationCS453 INTRODUCTION TO DATAFLOW ANALYSIS
CS453 INTRODUCTION TO DATAFLOW ANALYSIS CS453 Leture Register llotion using liveness nlysis 1 Introdution to Dt-flow nlysis Lst Time Register llotion for expression trees nd lol nd prm vrs Tody Register
More informationPROBLEM OF APOLLONIUS
PROBLEM OF APOLLONIUS In the Jnury 010 issue of Amerin Sientist D. Mkenzie isusses the Apollonin Gsket whih involves fining the rius of the lrgest irle whih just fits into the spe etween three tngent irles
More informationOutline. CS38 Introduction to Algorithms. Graphs. Graphs. Graphs. Graph traversals
Outline CS38 Introution to Algorithms Leture 2 April 3, 2014 grph trversls (BFS, DFS) onnetivity topologil sort strongly onnete omponents heps n hepsort greey lgorithms April 3, 2014 CS38 Leture 2 2 Grphs
More informationGeometrical reasoning 1
MODULE 5 Geometril resoning 1 OBJECTIVES This module is for study y n individul teher or group of tehers. It: looks t pprohes to developing pupils visulistion nd geometril resoning skills; onsiders progression
More informationPrefetching in an Intelligent Memory Architecture Using a Helper Thread
Prefething in n Intelligent Memory Arhiteture Using Helper Thre Yn Solihin, Jejin Lee, n Josep Torrells University of Illinois t Urn-Chmpign Mihign Stte University solihin,torrells @s.uiu.eu jlee@se.msu.eu
More informationCOSC 6374 Parallel Computation. Non-blocking Collective Operations. Edgar Gabriel Fall Overview
COSC 6374 Prllel Computtion Non-loking Colletive Opertions Edgr Griel Fll 2014 Overview Impt of olletive ommunition opertions Impt of ommunition osts on Speedup Crtesin stenil ommunition All-to-ll ommunition
More informationPackage Contents. Wireless-G USB Network Adapter with SpeedBooster USB Cable Setup CD-ROM with User Guide (English only) Quick Installation
A Division of Ciso Systems, In. Pkge Contents Wireless-G USB Network Adpter with SpeedBooster USB Cle Setup CD-ROM with User Guide (English only) Quik Instlltion 2,4 GHz 802.11g Wireless Model No. Model
More informationInter-domain Routing
COMP 631: NETWORKED & DISTRIBUTED SYSTEMS Inter-domin Routing Jsleen Kur Fll 2016 1 Internet-sle Routing: Approhes DV nd link-stte protools do not sle to glol Internet How to mke routing slle? Exploit
More informationArchitecture and Data Flows Reference Guide
Arhiteture nd Dt Flows Referene Guide BES12 Version 12.5 Pulished: 2016-06-29 SWD-20160620150844487 Contents Aout this guide... 5 Arhiteture: BES12 EMM solution... 6 BES12 omponents...8 Components used
More informationLecture 13: Graphs I: Breadth First Search
Leture 13 Grphs I: BFS 6.006 Fll 2011 Leture 13: Grphs I: Bredth First Serh Leture Overview Applitions of Grph Serh Grph Representtions Bredth-First Serh Rell: Grph G = (V, E) V = set of verties (ritrry
More informationA23 ECR SEP2017 WW RR A24 ECR MAY2018 KD FL N#0.30
THIS RWING IS UNPULISHE. OPYRIGHT 0 Y RELESE FOR PULITION LL RIGHTS RESERVE. 0 LO IST ES 00 P LTR ESRIPTION TE WN PV ER0 SEP0 WW RR ER00 0MY0 K FL N#0.0 M#0.0 NOTE HOUSING HS RST OMPLINT KEYING, LTHING,
More informationUsing a User-Level Memory Thread for Correlation Prefetching
Using User-Level Memory Thre for Correltion Prefething Yn Solihin Jejin Lee Josep Torrells University of Illinois t Urn-Chmpign Mihign Stte University http://iom.s.uiu.eu http://www.se.msu.eu/ jlee Astrt
More informationComparing Hierarchical Data in External Memory
Compring Hierrhil Dt in Externl Memory Surshn S. Chwthe Deprtment of Computer Siene University of Mryln College Prk, MD 090 hw@s.um.eu Astrt We present n externl-memory lgorithm for omputing minimum-ost
More informationSolids. Solids. Curriculum Ready.
Curriulum Rey www.mthletis.om This ooklet is ll out ientifying, rwing n mesuring solis n prisms. SOM CUES The Som Cue ws invente y Dnish sientist who went y the nme of Piet Hein. It is simple 3 # 3 #
More informationMTH 146 Conics Supplement
105- Review of Conics MTH 146 Conics Supplement In this section we review conics If ou ne more detils thn re present in the notes, r through section 105 of the ook Definition: A prol is the set of points
More informationCS143 Handout 07 Summer 2011 June 24 th, 2011 Written Set 1: Lexical Analysis
CS143 Hndout 07 Summer 2011 June 24 th, 2011 Written Set 1: Lexicl Anlysis In this first written ssignment, you'll get the chnce to ply round with the vrious constructions tht come up when doing lexicl
More informationShared Memory Architectures. Programming and Synchronization. Today s Outline. Page 1. Message passing review Cosmic Cube discussion
Tody s Outline Arhitetures Progrmming nd Synhroniztion Disuss pper on Cosmi Cube (messge pssing) Messge pssing review Cosmi Cube disussion > Messge pssing mhine Shred memory model > Communition > Synhroniztion
More information