文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > M. Graphical Modelling of Process Algebras with DrawNET
侵权投诉

M. Graphical Modelling of Process Algebras with DrawNET

M. Graphical Modelling of Process Algebras with DrawNET

fortheprocessalgebrasublanguagewewishedtokeepfaithbothwiththedesignofthePEPAnetsmodellinglanguageandtheprinciplesonwhichthePEPAstochasticprocessalgebraisfounded[2].PEPAisacompactformallanguagewithasmallnumberofcarefullychosenconcepts.Tore ectthiswewishedtousealimitednumberofgraphicalobjectswithclearlyde nedroles.

Inordertoreinforcethemodeller’sintuitionwhendrawingsequentialprocessalgebrasub-componentsweutilisedthe“blackboardnotation”forprocessalgebrasinwhich isusedtorepre-sentastate, → representsatransitionand ← → representsachoice.Statesarelabelledbyadescriptivename.Transitionsarelabelledbyatypenamedescribingtheactivity(foraqueuethiscouldbearriveorserve)andaratecharacterisingtheexponentially-distributeddelayassociatedwiththisactivity.

Unfortunately,noanalogousnotationforconcurrentcompositionisknowntous—whichmeantthatwehadtoinventone.Theguidingprinciplethatweusedwasthatwewantedtohavea“high-level”representationofconcurrentcomposition.Forexample,werejectedtheideathatthemodellerwouldsimplyhavetodrawtheabstractsyntaxtreeofthemodel.Thenotationwhichweprovideinsteadallowscommunicatingsequentialcomponentstobeconnectedinanunrestrictedgraph.

Oneofthedesigndecisionsoftheprojectconcernedwhichelementstorepresentonlyinat-tributesassociatedwithgraphicalelements,notasgraphicalelementsthemselves.InotherworkonDrawNET[3]boundsonplacesarerepresentedasattributesofaplacegraphicalobject,notasgraphicalelementsthemselves.WeencodePEPA’shidingcombinatorinthisway,specifyinghiddenactivitiesasattributesofacomponentinstance.

3ImplementationinDrawNET

InthissectionweprovidemoredetailsoftheimplementationoftheDrawNETtoolandoftheencodingofPEPAnetsinDrawNET.TheunderlyingtheoryoftheDrawNETtoolisexplainedin[4,5,6].DrawNETisappliedtotheFluidStochasticPetriNetformalismin[3].Papersonthecurrentstateofthetoolare[7,8,9].

DrawNETcategorizesthemodellingprimitivesintothreecategories:nodes,edgesandsub-models.Thenodesandedgesarethegraphcomponentsandsub-modelsareusedtogivehierarchicalcompositioninmodels.EachofthesecategoriesistermedanelementoftheDrawNETlanguage.Eachelementcanhavesomepropertiesandinadditiontheedgescanhavetwokindsofconstraints.The rstisthattheymayconstraintthetypesofelementswhichcanbeconnected.Thesecondisthattheycanspecifythecardinalityofincomingedgesandoutgoingedges.DrawNETchecksthevalidityoftheseconstraintsasamodelisbeingcomposedandwillnotallowausertobreakanyconstraintwhichisspeci edintheformalism.Thisincrementalapproachtogivingdiagnosticfeedbackonerrorsinmodelsisbettersuitedtonon-expertusersthanisthetraditionalbatch-modeapproach.Inthelattertheuserisallowedtocomposeerroneousmodels.Thesearethenfaultedwithaseriesofdiagnosticerrormessageatthetimeofcompilationintoanotherrepresentation.

Sub-modelsarecontainerswithvisibilityattributesandspecifyconstraintsonwhichelementstheycancontain.Eachsub-modelhasanassociatedlanguagewhichmaybedi erentfromthelanguageinwhichtheenclosingmodelisexpressed.Wecanexploitthisfeaturetoallowmodelstobecomposedinhybridmodellinglanguages.ExamplesoftheseincludecombinationsofPetrinetswithothermodellinglanguagessuchasqueueingnetworksorprocessalgebras.Inthenextsectionwewillseeanexampleofthismulti-languagecompositionusedtwice.Inthe rstcase,sequentialPEPAcomponentsarecomposedintoaparallelcomposition.Inthesecondcase,PEPAcontextsarecomposedintoaPEPAnet.

2

上一页第2页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email