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
M. Graphical Modelling o... 暂无评价 4页 免费 Towards Reliable Modelli.... Modelling simple market structures in process algebras with locations One ...
M. Graphical Modelling o... 暂无评价 4页 免费 Towards performance eval.... Performance modelling with UML and stochastic process algebras Abstract: We ...
暂无评价 13页 免费 M. Graphical Modelling o... 暂无评价 4页 免费... Compact Net Semantics for Process Algebras Marco Bernardo Nadia Busi Marina ...
of-the-art techniques, and wrapped in a user-friendly graphical front end... characteristics of process algebras for the purpose of stochastic modelling. ...
Process Creation and Ful... 暂无评价 29页 免费 A graphical parallel com...a result of dropping this assumption and modelling parallelism more faithfully...
Process Creation and Ful... 暂无评价 29页 免费 A graphical parallel com...a result of dropping this assumption and modelling parallelism more faithfully...
热门文档