Snoopy A Unifying Petri Net Tool
|
|
- Kelly Lloyd
- 6 years ago
- Views:
Transcription
1 Snoopy A Unifying Petri Net Tool Monika Heiner, Mostafa Herajy, Fei Liu, Christian Rohr, and Martin Schwarick Computer Science Institute, Brandenburg University of Technology Cottbus Postbox , 0303 Cottbus, Germany snoopy@informatik.tu-cottbus.de Abstract. The tool Snoopy provides a unifying Petri net framework which has particularly many application scenarios in systems and synthetic biology. The framework consists of two levels: uncoloured and coloured. Each level comprises a family of related Petri net classes, sharing structure, but being specialized by their kinetic information. Petri nets of all net classes within one level can be converted into each other, while changing the level involves user-guided folding or automatic unfolding. Models can be hierarchically structured, allowing for the mastering of larger networks. Snoopy supports the simultaneous use of several Petri net classes; the graphical user interface adapts dynamically to the active one. Built-in animation and simulation (depending on the net class) are complemented by export to various analysis tools. Snoopy facilitates the extension by new Petri net classes thanks to its generic design. Keywords: hierarchical (coloured) qualitative/stochastic/continuous/ hybrid Petri nets, modelling, animation, simulation. Overview Petri nets may easily serve as a convenient umbrella formalism integrating qualitative and quantitative (i.e. stochastic, continuous, or hybrid) modelling and analysis techniques. Thus Petri nets are immediately ready to address distinctive modelling demands in systems and synthetic biology, which particularly include the dealing with biochemical reaction networks in several modelling paradigms. Motivated by this application scenario, Snoopy is set up as a unifying Petri net framework (see Fig. ) which can be divided into two levels: uncoloured [] and coloured [7]. Each level comprises a family of related Petri net models, sharing structure, but being specialized by their kinetic information. Specifically, the uncoloured level contains qualitative (time-free) Place/Transition Petri nets (QPN )aswellasquantitative(time-dependent)petrinetssuchasstochastic Petri nets (SPN), continuous Petri nets (CPN), and generalised hybrid Petri nets (GHPN). The coloured level provides coloured counterparts of the uncoloured level, and thus consists of coloured qualitative Petri nets (QPN C ), coloured stochastic Petri nets (SPN C ), coloured continuous Petri nets (CPN C ) and coloured generalised hybrid Petri nets (GHPN C ). S. Haddad and L. Pomello (Eds.): PETRI NETS 202, LNCS 7347, pp , 202. c Springer-Verlag Berlin Heidelberg 202
2 Snoopy A Unifying Petri Net Tool 399 discrete state space QPN C continuous state space molecules/levels LTS, PO CTL/LTL time-free timed, quantitative SPN C QPN CPN C molecules/levels stochastic rates CTMC CSL/PLTLc SPN CPN concentrations deterministic rates ODEs LTLc folding unfolding abstraction extension approximation GHPN C GHPN molecules and concentrations stochastic and deterministic rates CTMC coupled by Markov jumps PLTLc Fig.. Paradigms integrated in Snoopy s unifying framework Petri nets of these net classes can be converted into each other. Obviously, there may be a loss of information in some directions (cf. arrows labelled with abstraction in Fig. ). The conversion between coloured and uncoloured net classes is accomplished by means of user-guided folding or automatic unfolding (cf. arrows labelled with folding and unfolding in Fig. ). Moving between the coloured and uncoloured level changes the style of representation, but does not change the actual net structure of the underlying reaction network. Therefore, all analysis techniques available for uncoloured Petri nets can be applied to coloured Petri nets as well. Snoopy supports the simultaneous use of different net classes, which provides the grounds to investigate one and the same case study with different modelling abstractions in various complementary ways [0], [], [7]. 2 Basic Functionalities Snoopy offers for its net classes a graphical, unified modelling environment. See Fig. 2 for a snapshot of the user interface with a famous textbook example, the prey predator system. The user interface mainly consists of: graphical elements window (the top left tree control): listing all graphical elements, e.g. node elements and edge elements, hierarchy window (the middle left tree control): showing the model hierarchy,
3 400 M. Heiner et al. declarations window (the bottom left tree control): containing all declarations, e.g. colour sets, constants, and variables for coloured Petri nets, drawing canvas (the right window): drawing and showing models. Fig. 2. User modelling interface Basic modelling functions provided by Snoopy include: define declarations (only for coloured Petri nets), add graphical elements, i.e. places and transitions, from the graphical elements window to the canvas and connect them using edges, edit or modify properties of nodes (e.g. name, initial marking) and edges (multiplicity) in their property dialogues. Snoopy supplies two features for the design and systematic construction of larger Petri nets. Logical nodes (places/transitions) serve as connectors, and coarse transitions (coarse places) help to hide transition-bordered (place-bordered) subnets in order to design hierarchically structured nets. Further features consistently available for all Petri net classes include: editing (cut, copy, paste), colouring of individual net elements and of computed node sets (e.g. support of place/transition invariants, siphons, traps, Parikh vectors), layouting (mirror, flip, rotate, and automatic layouting using OGDF [5]), graphical export to eps, Xfig and FrameMaker (selected net classes), and print. Additionally, Snoopy offers execution capabilities for each net class, see next section for details.
4 Snoopy A Unifying Petri Net Tool 40 3 Net Class Specific Functionalities 3. Overview The hierarchy of the Petri net classes supported by Snoopy is given in Fig. 3. Netclass +name QPN +discreteplaces +discretetransitions +standardedges QPN C +colordeclarations CPN +continuousplaces +continuoustranstions +standardedges + read edges +inhibitoredges +modifieredges SPN +immediatetransitions +deterministictransitions +scheduledtransitions +modifieredges XPN + read edges +inhibitoredges +equaledges + reset edges GHPN +continuousplaces +continuoustransitions +immediatetransitions +deterministictransitions +scheduledtransitions +modifieredges CPN C +colordeclarations SPN C +colordeclarations XPN C +colordeclarations GHPN C +colordeclarations Fig. 3. Snoopy s class hierarchy Qualitative Petri nets (QPN ). QPN contain standard Place/Transition nets (P/T nets) and extended Petri nets (XPN). They do not involve any timing aspects; so they allow a purely qualitative modelling of, e.g., biomolecular networks. Tokens may represent molecules or abstract concentration levels []. XPN enhance standard Petri nets by four special edge types: read edges (often also called test edges), inhibitor edges, equal edges, and reset edges, see [3], [22] for details. Stochastic Petri nets (SPN). This net class extends QPN by assigning to transitions exponentially distributed waiting times, specified by firing rate functions. A rate function is generally state-dependent; it can be an arbitrary arithmetic function deploying the pre-places of a transition as integer variables and user-defined, real-valued constants (often called parameters). Pre-places can be associated with transitions by special modifier edges [22]. They may modify the transition s firing rate, but do not have an influence on the transition s enabledness. Popular kinetics, e.g. mass-action semantics, level semantics [], are supported by pre-defined function patterns. Each transition gets its own rate function, making up together a list of rate functions. Moreover, several rate functions lists and parameter lists as well as multiple initial markings can be maintained,
5 402 M. Heiner et al. allowing for quite flexible models and their systematic evaluation by series of related computational experiments. SPN have been extended to generalised stochastic Petri nets (GSPN) and deterministic and stochastic Petri nets (DSPN ). In our extended stochastic Petri nets (XSPN)[2], there are the four special edge types as for QPN,andthree special transition types: immediate transitions (zero waiting time), deterministic transitions (deterministic waiting time, relative to the time point where the transition gets enabled), and scheduled transitions (scheduled to fire, if any, at single or equidistant, absolute points of the simulation time). The unrestricted use of these extended features destroys the Markov property, but the adaptation of the simulation algorithms is rather straightforward. To simplify our life, Snoopy does not distinguish between these stochastic net classes. Thus, Snoopy s SPN net class is actually XSPN; see Figure 3. Continuous Petri nets (CPN). Continuous Petri nets offer a graphical way to specify unambiguously systems of ordinary differential equations (ODEs) [0]. The real-valued tokens may denote concentrations. The continuous rate functions have to obey similar rules as for SPN.Likewise,theconceptsoffunction lists, parameter lists and initial marking lists are also applied to CPN. Snoopy generates automatically the underlying system of ODEs. CPN and SPN provide an approximation of each other as it is depicted in Fig.. Generalised hybrid Petri nets (GHPN). Snoopy integrates all functionalities of its stochastic and continuous Petri nets into one net class, yielding generalised hybrid Petri nets [4]. GHPN are specifically tailored (but not limited) to models that require an interplay between stochastic and continuous behaviour. They provide a trade-off between accuracy and runtime of model simulation by adjusting the number of stochastic transitions appropriately, which can be done either statically (by the user) or dynamically (by the simulation algorithms). A typical application of GHPN is the hybrid representation of stiff biochemical reactions, where slow reactions are represented by stochastic transitions while fast reactions are modelled by continuous transitions. Coloured extensions. Each uncoloured net class has a coloured counterpart [7] which inherits all features of its corresponding uncoloured net class, e.g., SPN C enjoy all special edge types and transition types of SPN. Snoopy provides various flexible ways to define declarations to be used in the annotations of coloured Petri nets. Data types for colour set definitions include: () simple types: dot, integer, string, boolean, enumeration and index, and (2) compound types: product and union. Variables, constants and functions can be defined to specify arc expressions, guards, and markings. By defining hierarchical colour sets using the product type, one can conveniently model a (biological) system evolving in multi-dimensional, e.g. 2- or 3-dimensional space [8]. Concise initial marking specifications for larger colour sets and individual rate function definitions for each transition instance are supported. Syntax checking ensures the syntactical correctness of constructed models.
6 3.2 Executability Snoopy A Unifying Petri Net Tool 403 Animation. Snoopy offers built-in animation for QPN, SPN, QPN C and SPN C, see Fig. 2 for a snapshot of the animation of a SPN C model. Animation visualizes the token flow, which may give first insights in the behaviour and may help to better understand the inherent causality of the model. Animation can be triggered manually or be done in automatic mode with different firing strategies (single/intermediate/maximal step). Snoopy supports a similar animation within a standard web browser for QPN ;seesnoopy swebsiteforasampler. Stochastic simulation. The underlying core semantics of SPN and SPN C are continuous time Markov chains (CTMC); so the simulation follows the standard Gillespie algorithm [9] enhanced by deterministic events of XSPN. Simulation results are available as tables and can be visualized in diagrams, showing the evolution over time of the token numbers on selected places or the firing rates of selected transitions. Simulation traces can be checked on-the fly for reachability of certain states specified by logical expressions over places. Additionally,simulation traces can be exported as averaged/single/exact traces, to be, e.g., evaluated by simulative model checking of PLTLc with the Monte Carlo Model Checker MC2 [4]. Continuous simulation. Snoopy provides 4 stiff/unstiff solvers for the numerical integration of CPN and CPN C. These ODE solvers range from simple fixed-stepsize unstiff solvers (e.g. Euler) to more sophisticated variable-order,variable-step, multi-step stiff solvers (e.g Backward Differentiation Formulas (BDFs)). In the latter case, we use SUNDIALS CVODE [5] to solve the underlying ODEs. Deterministic simulation traces are available as tables, can be visualized in diagrams, and written to files to be, e.g., checked against LTLc properties with MC2, see, e.g., []. Hybrid simulation. The simulation of GHPN can be carried out using either static or dynamic partitioning. In the former case, transition types are decided off-line by the user before the simulation starts, while in the latter case, the running simulation decides on-the-fly which transitions are considered as stochastic or continuous ones based on their current rates. In both cases, continuous transitions are simulated using an ODE solver with event detection, while stochastic transitions are simulated using Gillespie s direct method. Moreover, the user can choose to simulate a net completely as stochastic or continuous one despite of the original place and transition types. Then transitions and places are automatically converted to the required type. This functionality gives the opportunity to experiment with different simulation algorithms without having to change the net. For instance, if the user s Petri net model is drawn to contain only stochastic transitions, later on, it could be simulated using stochastic (e.g. Gillespie) or continuous (e.g. BDFs) algorithms. In the latter case, stochastic transitions will be converted into continuous ones, while transitions of other types (immediate, deterministic, or scheduled) will remain unchanged.
7 404 M. Heiner et al. Coloured extensions. Snoopy supports animation for QPN C and SPN C, which can be run in automatic mode or manually controlled, e.g. with single-step animation by manually choosing a binding. Simulation of coloured Petri nets (SPN C, CPN C, GHPN C ) is done on automatically unfolded Petri nets, and thus all simulation algorithms for uncoloured Petri nets are available for coloured Petri nets as well. In order to improve efficiency, the unfolding adopts a constraint satisfaction approach, which is implemented using the Gecode library [2]. Simulation results of coloured or uncoloured places/transitions can be shown separately or together. In-depth behaviour exploration is supported by auxiliary variables (observers) which depend on coloured places, allowing for extra measures, e.g. the sum of a group of related places. 3.3 Import/Export All net classes can be converted into eachotherthroughexport,whichpermitsto easily switch from one net class to another one and thus to investigate a system under study with different modelling abstractions by deploying simultaneously several Petri net classes. Additionally, there is export to numerous external analysis tools, among them Snoopy s close friends Charlie [24] and Marcie [23] ; see Snoopy s website for a complete list. Charlie s features for P/T nets include structural analysis, P/T invariants computation, and explicit CTL/LTL model checking. Marcie supports qualitative analysis and symbolic CTL model checking based on Interval Decision Diagrams. It also allows a quantitative investigation of SPN by means of CSL and PLTLc model checking based on numerical and simulative analysis engines. A crucial point for the addressed main application area is Snoopy s import and export of the standard exchange format SBML, Level 2, Version 3 [7]. The Petri Net Markup Language [2] is not yet supported, but shortlisted for future plans. Complementary, we developed the Colored Abstract Net Definition Language (CANDL) [8] as a human-readable exchange format for our own toolbox. The ODEs induced by a given CPN or GHPN can be written in Latex format and as plain ASCII text. 4 Architecture Snoopy s architecture has been designed to gain three distinguished characteristics. () It is extensible; its generic design facilitates the implementation of new Petri net classes. (2) It is adaptive by supporting the simultaneous use of several models, with the graphical user interface adapting dynamically to the net class in the active window. (3) It is platform-independent. Snoopy is written in the programming language C++ using the Standard Template Library and the cross-platform toolkit wxwidgets [6]. The main object in the data structure, see Fig. 4, is the graph object which contains modification methods and holds the associated node, edge and metadata classes. Every node class has one prototype and contains a number of nodes that are copied from
8 Snoopy A Unifying Petri Net Tool 405 graph prototype edgeclass edge prototype node attribute nodeclass metadataclass prototype metadata node attribute graphic edge metadata attribute 0.. widget (a) (b) (c) Fig. 4. (a) Internal data structure of Snoopy. (b) Graphics assigned to the graph elements. (c) Attributes connected with window interactions controls. this prototype. The edge and metadata class are similarly structured, compare Fig. 4a. Every node, edge and metadata can have a list of attributes defining the properties of the graph elements. A graphics is assigned to every displayed element, see Fig. 4b. Attributes of graph elements may be manipulated with widgets as it is shown in Fig. 4c. The object-oriented design uses several design patterns (Model View Controller, Prototype, and Builder), thus special requirements may be added easily. Due to a strict separation of internal data structures and graphical representation it is straightforward to extend Snoopy by a new graph class; see [3] for a demonstration how to do it. Fig. 3 gives the hierarchy of net classes which Snoopy currently supports. 5 Applications Snoopy is in worldwide use for teaching (see, e.g., [6], [20]) and research (see, e.g., [8], [0], [], [2], [4]); see Snoopy s website for more references. In the last year, Snoopy has been downloaded about,400 times. Snoopy s coloured Petri nets have been applied to investigate a variety of largescale biological systems, proving its capability to solve many challenges imposed by biological multi-scale modelling, e.g. repetition, variant, and organization of cells [7]. Case studies deploying coloured Petri nets usually require stochastic and/or continuous simulations over very large underlying uncoloured Petri nets; for specific case studies and related figures see [8]. 6 Comparison with Other Tools There is no tool on the market which supports a comparable family of Petri nets classes as Snoopy does. Usually, modelling tools confine themselves to a few net classes. Contrary, Snoopy provides a set of related net classes: time-free, stochastic, continuous, hybrid and their coloured extensions, as well as plenty of analysis techniques, e.g. built-in animation/simulation and export to external analysis tools. This provides an excellent approach to accomplish the analysis of a (biological) system from different perspectives by relating all these net classes.
9 406 M. Heiner et al. Herein, we compare Snoopy with three popular tools providing similar functionalities for selected net classes: CPN Tools, GreatSPN, and Cell Illustrator. CPN Tools [] are tailored to coloured (timed) Petri nets. They established a landmark in modelling convenience. Their concept of fusion places inspired Snoopy s logical nodes, and the hierarchical organization of substitution transitions triggered Snoopy s coarse nodes. However, there are no special arcs, and CPN Tools do not explicitly support any of the quantitative net classes, which are mandatory for systems and synthetic biology, such as continuous, stochastic or hybrid Petri nets. GreatSPN [3] supports modelling and analysis of GSPN and a coloured extension, but no other net classes. There are neither logical nodes nor hierarchy, but an interesting layer concept. Cell Illustrator [9] is a commercially licensed software tool utilising Hybrid Functional Petri Nets with extensions (HFPNe) to model and simulate biochemical pathways. While Cell Illustrator combines discrete and continuous parts in one model, it does not offer the full interplay between continuous and stochastic transitions as it is given in Snoopy. Crucial features such as modifier edges and immediate or scheduled transitions are not supported. A model can only be simulated using static partitioning. Advanced modelling features like logical nodes, hierarchy, or colour which are imperative when considering large scale models or models with repeated components are not provided. In summary, Snoopy s rich modelling capabilities make it competitive and particularly well suited for scenarios suggesting the simultaneous and consistent use of several modelling paradigms enabling different modelling abstractions. 7 Installation Snoopy is available for Windows, Mac OS X and Linux. It can be obtained free of charge for academic use from its website tu-cottbus.de/snoopy.html. Installation packages contain all dependencies; no other libraries need to be manually installed. See Snoopy s website for more information how to install and use it on different platforms, for Petri net examples in Snoopy s proprietary file format, and for Snoopy s bibliography. Snoopy comes with several further Petri net classes,including time(d)petri nets and modulo Petri nets, as well as a couple of other graph types; see [3]. Snoopy is still evolving we are open for suggestions. Acknowledgement. Substantial contributions to Snoopy s development have been done by former staff members and numerous student projects at Brandenburg University of Technology, chair Data Structures and Software Dependability. References. CPN Tools website, (accessed: March 30, 202) 2. Gecode website, (accessed: March 30, 202)
10 Snoopy A Unifying Petri Net Tool GreatSPN website, (accessed: March 30, 202) 4. MC2 website, (accessed: March 30, 202) 5. OGDF - Open graph drawing framework website, (accessed: March 30, 202) 6. Wxwidgets website, (accessed: March 30, 202) 7. Bornstein, B.J., Keating, S.M., Jouraku, A., Hucka, M.: LibSBML: an API library for SBML. Bioinformatics 24(6) (2008) 8. Gilbert, D., Heiner, M.: Petri nets for multiscale Systems Biology. Brunel University, Uxbridge/London (20), 9. Gillespie, D.T.: Exact stochastic simulation of coupled chemical reactions. Journal of Physical Chemistry 8(25), (977) 0. Heiner, M., Gilbert, D.: How Might Petri Nets Enhance Your Systems Biology Toolkit. In: Kristensen, L.M., Petrucci, L. (eds.) PETRI NETS 20. LNCS, vol. 6709, pp Springer, Heidelberg (20). Heiner, M., Gilbert, D., Donaldson, R.: Petri Nets for Systems and Synthetic Biology. In: Bernardo, M., Degano, P., Zavattaro, G. (eds.) SFM LNCS, vol. 506, pp Springer, Heidelberg (2008) 2. Heiner, M., Lehrack, S., Gilbert, D., Marwan, W.: Extended Stochastic Petri Nets for Model-Based Design of Wetlab Experiments. In: Priami, C., Back, R.-J., Petre, I. (eds.) Transactions on Computational Systems Biology XI. LNCS (LNBI), vol. 5750, pp Springer, Heidelberg (2009) 3. Heiner, M., Richter, R., Schwarick, M., Rohr, C.: Snoopy-a tool to design and execute graph-based formalisms. Petri Net Newsletter 74, 8 22 (2008) 4. Herajy, M., Heiner, M.: Hybrid representation and simulation of stiff biochemical networks through generalised hybrid Petri nets. Tech. Rep. 02, BTU Cottbus, Computer Science Institute (20) 5. Hindmarsh, A., Brown, P., Grant, K., Lee, S., Serban, R., Shumaker, D., Woodward, C.: Sundials: Suite of nonlinear and differential/algebraic equation solvers. ACM Trans. Math. Softw. 3, (2005) 6. Kafura, D., Tatar, D.: Initial experience with a computational thinking course for computer science students. In: Proc. SIGCSE 20, pp ACM (20) 7. Liu, F.: Colored Petri Nets for Systems Biology. Ph.D. thesis, BTU Cottbus, Computer Science Institute (January 202) 8. Liu, F., Heiner, M., Rohr, C.: Manual for Colored Petri Nets in Snoopy. Tech. Rep. 02 2, BTU Cottbus, Computer Science Institute (March 202) 9. Nagasaki, M., Saito, A., Jeong, E., Li, C., Kojima, K., Ikeda, E., Miyano, S.: Cell Illustrator 4.0: a Comp. Platform for Systems Biology. Silico Biology 0 (200) 20. Petre, I.: Introduction to Computational and Systems Biology, Collection of Modelling Reports, Åbo Akademi, Department of IT (20) 2. Petri Net Markup Language (PNML): Systems and software engineering Highlevel Petri nets Part 2: Transfer format, ISO/IEC :20 (2009) 22. Rohr, C., Marwan, W., Heiner, M.: Snoopy - a unifying Petri net framework to investigate biomolecular networks. Bioinformatics 26(7), (200) 23. Schwarick, M., Rohr, C., Heiner, M.: MARCIE - Model checking And Reachability analysis done efficiently. In: Proc. QEST 20. pp (20) 24. Wegener, J., Schwarick, M., Heiner, M.: A Plugin System for Charlie. In: Proc. CS&P 20, pp Bia lystok University of Technology (20)
Spike - a command line tool for continuous, stochastic & hybrid simulation of (coloured) Petri nets
Spike - a command line tool for continuous, stochastic & hybrid simulation of (coloured) Petri nets Jacek Chodak, Monika Heiner Computer Science Institute, Brandenburg University of Technology Postbox
More informationTHE MANUAL FOR COLORED PETRI NETS IN SNOOPY QPN C /SPN C /CPN C /GHPN C
Faculty of Mathematics, Natural Sciences and Computer Science Institute of Computer Science COMPUTER SCIENCE REPORTS Report 02-12 March 2012 THE MANUAL FOR COLORED PETRI NETS IN SNOOPY QPN C /SPN C /CPN
More informationTransient Analysis Of Stochastic Petri Nets With Interval Decision Diagrams
Transient Analysis Of Stochastic Petri Nets With Interval Decision Diagrams Martin Schwarick ms@informatik.tu-cottbus.de Brandenburg University of Technology Cottbus, Germany Abstract. This paper presents
More informationTowards a Computational Steering and Petri Nets Framework for the Modelling of Biochemical Reaction Networks
Towards a Computational Steering and Petri Nets Framework for the Modelling of Biochemical Reaction Networks Mostafa Herajy and Monika Heiner Brandenburg University of Technology at Cottbus, Computer Science
More informationComputation of enabled transition instances for colored Petri nets
Computation of enabled transition instances for colored Petri nets Fei Liu and Monika Heiner Department of Computer Science, Brandenburg University of Technology Postbox 10 13 44, 03013 Cottbus, Germany
More informationSnoopy Report Generator Snoopy2LATEX. Internship Report )
Snoopy Report Generator Snoopy2LATEX Internship Report ) January, 2015 to July, 2015 Author: Anjali Sharma Information Technology, Indian Institute of Information Technology, Allahabad, India Supervisors:
More informationStructure of Abstract Syntax trees for Colored Nets in PNML
Structure of Abstract Syntax trees for Colored Nets in PNML F. Kordon & L. Petrucci Fabrice.Kordon@lip6.fr Laure.Petrucci@lipn.univ-paris13.fr version 0.2 (draft) June 26, 2004 Abstract Formalising the
More informationBuilding Petri nets tools around Neco compiler
Building Petri nets tools around Neco compiler Lukasz Fronc and Franck Pommereau {fronc,pommereau}@ibisc.univ-evry.fr IBISC, Université d Évry/Paris-Saclay IBGBI, 23 boulevard de France 91037 Évry Cedex,
More informationA Brief Introduction to Coloured Petri Nets
A Brief Introduction to Coloured Petri Nets Kurt Jensen Computer Science Department, University of Aarhus NyMunkegade, Bldg. 540, DK-8000 AarhusC, Denmark E-mml: kjensen9 WWV~: http://www.daimi.aau.dk/~kjensen/
More informationMARCIE Manual. Martin Schwarick Christian Rohr Monika Heiner COMPUTER SCIENCE REPORTS. Report 02/16. December 2016
Faculty 1 Mathematics, Computer Science, Physics, Electrical Engineering and Information Technology Institute of Computer Science COMPUTER SCIENCE REPORTS Report 02/16 December 2016 MARCIE Manual Martin
More informationA Transformation Tool for ODE Based Models
A Transformation Tool for ODE Based Models Ciro B. Barbosa, Rodrigo W. dos Santos, Ronan M. Amorim, Leandro N. Ciuffo, Fairus Manfroi, Rafael S. Oliveira, and Fernando O. Campos FISIOCOMP, Laboratory of
More informationA Visual Editor for Reconfigurable Object Nets based on the ECLIPSE Graphical Editor Framework
A Visual Editor for Reconfigurable Object Nets based on the ECLIPSE Graphical Editor Framework Enrico Biermann, Claudia Ermel, Frank Hermann and Tony Modica Technische Universität Berlin, Germany {enrico,lieske,frank,modica}@cs.tu-berlin.de
More informationCODING TCPN MODELS INTO THE SIMIO SIMULATION ENVIRONMENT
CODING TCPN MODELS INTO THE SIMIO SIMULATION ENVIRONMENT Miguel Mujica (a), Miquel Angel Piera (b) (a,b) Autonomous University of Barcelona, Faculty of Telecommunications and Systems Engineering, 08193,
More informationStochastic Petri nets
Stochastic Petri nets 1 Stochastic Petri nets Markov Chain grows very fast with the dimension of the system Petri nets: High-level specification formalism Markovian Stochastic Petri nets adding temporal
More informationDiscrete-event simulation of railway systems with hybrid models
Discrete-event simulation of railway systems with hybrid models G. Decknatel & E. Schnieder Imtitutfur Regelungs- undautomatisierungstechnik, Technische Universitat Braunschweig, Braunschweig, Germany.
More informationSafety and Reliability of Embedded Systems. (Sicherheit und Zuverlässigkeit eingebetteter Systeme) Safety and Reliability Analysis Models: Overview
(Sicherheit und Zuverlässigkeit eingebetteter Systeme) Safety and Reliability Analysis Models: Overview Content Classification Hazard and Operability Study (HAZOP) Preliminary Hazard Analysis (PHA) Event
More informationWoPeD Workflow Petri Net Designer
WoPeD Workflow Petri Net Designer Thomas Freytag University of Cooperative Education (Berufsakademie) Department of Computer Science D-76052 Karlsruhe freytag@ba-karlsruhe.de Abstract. WoPeD (WoPeD Petrinet
More informationPN Matlab Toolbox 2.0
PN Matlab Toolbox. Martina Svadova, Zdenek Hanzalek Center for Applied Cybernetics, Czech Technical University Abstact. This paper introduces PN Matlab Toobox. further called PN Toolbox. PN Toolbox is
More informationA Software Tool for the Simulation and Optimization of Dynamic Metabolic Models
A Software Tool for the Simulation and Optimization of Dynamic Metabolic Models Pedro Evangelista 1,2,IsabelRocha 1,Eugénio C. Ferreira 1,andMiguelRocha 2 1 IBB - Institute for Biotechnology and Bioengineering
More informationON-LINE QUALITATIVE MODEL-BASED DIAGNOSIS OF TECHNOLOGICAL SYSTEMS USING COLORED PETRI NETS
ON-LINE QUALITATIVE MODEL-BASED DIAGNOSIS OF TECHNOLOGICAL SYSTEMS USING COLORED PETRI NETS Adrien Leitold 1 Miklós Gerzson 2 Anna I. Pózna 2 and Katalin M. Hangos 2,3 1 Department of Mathematics 3 Process
More informationContents Introduction Petri Net Toolbox at a First Glance... 4
Learning about Petri Ne t Toolbox For Use with MATLAB Version 2.1 Mihaela-Hanako Matcovschi Cristian Mahulea Octavian Pastravanu 2005 Contents Contents... 2 Introduction Petri Net Toolbox at a First Glance...
More informationExercise Unit 2: Modeling Paradigms - RT-UML. UML: The Unified Modeling Language. Statecharts. RT-UML in AnyLogic
Exercise Unit 2: Modeling Paradigms - RT-UML UML: The Unified Modeling Language Statecharts RT-UML in AnyLogic Simulation and Modeling I Modeling with RT-UML 1 RT-UML: UML Unified Modeling Language a mix
More informationSOLVING DEADLOCK STATES IN MODEL OF RAILWAY STATION OPERATION USING COLOURED PETRI NETS
SOLVING DEADLOCK STATES IN MODEL OF RAILWAY STATION OPERATION USING COLOURED PETRI NETS Michal Žarnay University of Žilina, Faculty of Management Science and Informatics, Address: Univerzitná 8215/1, Žilina,
More informationDependability Analysis of Web Service-based Business Processes by Model Transformations
Dependability Analysis of Web Service-based Business Processes by Model Transformations László Gönczy 1 1 DMIS, Budapest University of Technology and Economics Magyar Tudósok krt. 2. H-1117, Budapest,
More informationSnoopy - A Tool to Design and Animate/Simulate Graph-Based Formalisms
Snoopy - A Tool to Design and Animate/Simulate Graph-Based Formalisms Monika Heiner Ronny Richter Martin Schwarick Brandenburg University of Technology at Cottbus Postbox 10 13 44, Cottbus, Germany snoopy
More informationSimulation mode of MonaLisa - Documentation
Simulation mode of MonaLisa - Documentation Version 1.1 Written by Pavel Balazki and Jens Einloft December 19, 2014 If you find any errors in this document, please contact pavel.balazki@gmail.com. If you
More informationIncremental Runtime Verification of Probabilistic Systems
Incremental Runtime Verification of Probabilistic Systems Vojtěch Forejt 1, Marta Kwiatkowska 1, David Parker 2, Hongyang Qu 1, and Mateusz Ujma 1 1 Department of Computer Science, University of Oxford,
More informationSystem Identification Algorithms and Techniques for Systems Biology
System Identification Algorithms and Techniques for Systems Biology by c Choujun Zhan A Thesis submitted to the School of Graduate Studies in partial fulfillment of the requirements for the degree of Doctor
More informationFormal Support for QVT-Relations with Coloured Petri Nets
Formal Support for QVT-Relations with Coloured Petri Nets Juan de Lara Univ. Autónoma de Madrid (Spain) MODELS 2009 Denver, Colorado, USA Esther Guerra 1 Univ. Carlos III de Madrid (Spain) Motivation Model-to-Model
More informationStochastic Petri Nets Supporting Dynamic Reliability Evaluation
International Journal of Materials & Structural Reliability Vol.4, No.1, March 2006, 65-77 International Journal of Materials & Structural Reliability Stochastic Petri Nets Supporting Dynamic Reliability
More informationResult of the Questionnaire
Result of the Questionnaire (preliminary to the reflexion of building an exchange format standard) Introduction Please find here the answers to the questionnaire dedicated to the definition of the main
More informationModeling Hybrid Systems with Petri Nets
Modeling Hybrid Systems with Petri Nets Debjyoti Bera, Kees van Hee and Henk Nijmeijer Abstract The behavior of a hybrid system is a mixture of continuous behavior and discrete event behavior. The Simulink/Stateflow
More informationA Modelling and Analysis Environment for LARES
A Modelling and Analysis Environment for LARES Alexander Gouberman, Martin Riedl, Johann Schuster, and Markus Siegle Institut für Technische Informatik, Universität der Bundeswehr München, {firstname.lastname@unibw.de
More informationIntegration of analytic model and simulation model for analysis on system survivability
6 Integration of analytic model and simulation model for analysis on system survivability Jang Se Lee Department of Computer Engineering, Korea Maritime and Ocean University, Busan, Korea Summary The objective
More informationTYPES OF PARAMETRIC MODELLING
Y. Ikeda, C. M. Herr, D. Holzer, S. Kaijima, M. J. J. Kim. M, A, A, Schnabel (eds.), Emerging Experiences of in Past, the Past, Present Present and and Future Future of Digital of Digital Architecture,
More informationRepresentation of Action Spaces in Multiple Levels of Detail
Representation of Action Spaces in Multiple Levels of Detail Andreas Hasselberg Dirk Söffker Institute of Flight Guidance, German Aerospace Center, Braunschweig, Germany (e-mail: andreas.hasselberg@dlr.de)
More informationRepresenting Genetic Networks as Labeled Hybrid Petri Nets for State Space Exploration and Markov Chain Analysis
Representing Genetic Networks as Labeled Hybrid Petri Nets for State Space Exploration and Markov Chain Analysis Curtis Madsen School of Computing University of Utah 50 S. Central Campus Dr. Rm. 3190 Salt
More informationREPRESENTATION AND SIMULATION OF STOCHASTIC PETRINET MODELS USING XPNML. Hyunsoo Lee Bikram Sharda Amarnath Banerjee
Proceedings of the 2007 Winter Simulation Conference S. G. Henderson, B. Biller, M.-H. Hsieh, J. Shortle, J. D. Tew, and R. R. Barton, eds. REPRESENTATION AND SIMULATION OF STOCHASTIC PETRINET MODELS USING
More informationA Simulator for high level Petri Nets: Model based design and implementation
A Simulator for high level Petri Nets: Model based design and implementation Mindaugas Laganeckas Kongens Lyngby 2012 IMM-M.Sc.-2012-101 Technical University of Denmark Informatics and Mathematical Modelling
More informationDigital Archives: Extending the 5S model through NESTOR
Digital Archives: Extending the 5S model through NESTOR Nicola Ferro and Gianmaria Silvello Department of Information Engineering, University of Padua, Italy {ferro, silvello}@dei.unipd.it Abstract. Archives
More informationAn Annotation Tool for Semantic Documents
An Annotation Tool for Semantic Documents (System Description) Henrik Eriksson Dept. of Computer and Information Science Linköping University SE-581 83 Linköping, Sweden her@ida.liu.se Abstract. Document
More informationParallel stochastic simulation using graphics processing units for the Systems Biology Toolbox for MATLAB
Parallel stochastic simulation using graphics processing units for the Systems Biology Toolbox for MATLAB Software usage guide Guido Klingbeil, Radek Erban, Mike Giles and Philip K. Maini This document
More informationPetri Nets ee249 Fall 2000
Petri Nets ee249 Fall 2000 Marco Sgroi Most slides borrowed from Luciano Lavagno s lecture ee249 (1998) 1 Models Of Computation for reactive systems Main MOCs: Communicating Finite State Machines Dataflow
More informationHYBRID PETRI NET MODEL BASED DECISION SUPPORT SYSTEM. Janetta Culita, Simona Caramihai, Calin Munteanu
HYBRID PETRI NET MODEL BASED DECISION SUPPORT SYSTEM Janetta Culita, Simona Caramihai, Calin Munteanu Politehnica University of Bucharest Dept. of Automatic Control and Computer Science E-mail: jculita@yahoo.com,
More informationCPN Tools 4: Multi-formalism and Extensibility
4: Multi-formalism and Extensibility Michael Westergaard 1,2, 1 Department of Mathematics and Computer Science, Eindhoven University of Technology, The Netherlands m.westergaard@tue.nl 2 National Research
More informationthese developments has been in the field of formal methods. Such methods, typically given by a
PCX: A Translation Tool from PROMELA/Spin to the C-Based Stochastic Petri et Language Abstract: Stochastic Petri ets (SPs) are a graphical tool for the formal description of systems with the features of
More informationPetri Nets ~------~ R-ES-O---N-A-N-C-E-I--se-p-te-m--be-r Applications.
Petri Nets 2. Applications Y Narahari Y Narahari is currently an Associate Professor of Computer Science and Automation at the Indian Institute of Science, Bangalore. His research interests are broadly
More informationLIBREOFFICE TRAINING PROTOCOL
LIBREOFFICE TRAINING PROTOCOL LibreOffice Training Protocol is a reference for professionals offering training services for LibreOffice, targeted at organizations and individuals deploying the free office
More informationThe PEPA Eclipse Plug-in
The PEPA Eclipse Plug-in A modelling, analysis and verification platform for PEPA Adam Duguid, Stephen Gilmore, Michael Smith and Mirco Tribastone Wednesday 01 December 2010 Abstract: This user manual
More informationA New Generation PEPA Workbench
A New Generation PEPA Workbench Mirco Tribastone Stephen Gilmore Abstract We present recent developments on the implementation of a new PEPA Workbench, a cross-platform application for editing, analysing,
More informationA SMIL Editor and Rendering Tool for Multimedia Synchronization and Integration
A SMIL Editor and Rendering Tool for Multimedia Synchronization and Integration Stephen J.H. Yang 1, Norman W.Y. Shao 2, Kevin C.Y. Kuo 3 National Central University 1 National Kaohsiung First University
More informationTowards Generating Domain-Specific Model Editors with Complex Editing Commands
Towards Generating Domain-Specific Model Editors with Complex Editing Commands Gabriele Taentzer Technical University of Berlin Germany gabi@cs.tu-berlin.de May 10, 2006 Abstract Domain specific modeling
More informationModel Migration Case for TTC 2010
Model Migration Case for TTC 2010 Louis M. Rose, Dimitrios S. Kolovos, Richard F. Paige, and Fiona A.C. Polack Department of Computer Science, University of York, UK. [louis,dkolovos,paige,fiona]@cs.york.ac.uk
More informationBuilding Petri nets tools around Neco compiler
Building Petri nets tools around Neco compiler Lukasz Fronc, Franck Pommereau To cite this version: Lukasz Fronc, Franck Pommereau. Building Petri nets tools around Neco compiler. International Workshop
More informationGlobal Solution of Mixed-Integer Dynamic Optimization Problems
European Symposium on Computer Arded Aided Process Engineering 15 L. Puigjaner and A. Espuña (Editors) 25 Elsevier Science B.V. All rights reserved. Global Solution of Mixed-Integer Dynamic Optimization
More informationTowards A High-Level Petri Net Type Definition
Towards A High-Level Petri Net Type Definition Michael Westergaard Department of Computer Science, University of Aarhus, IT-parken, Aabogade 34, DK-8200 Aarhus N, Denmark, Email: mw@daimi.au.dk Abstract.
More informationSemantic Web Search Model for Information Retrieval of the Semantic Data *
Semantic Web Search Model for Information Retrieval of the Semantic Data * Okkyung Choi 1, SeokHyun Yoon 1, Myeongeun Oh 1, and Sangyong Han 2 Department of Computer Science & Engineering Chungang University
More informationCover Page. The handle holds various files of this Leiden University dissertation
Cover Page The handle http://hdl.handle.net/1887/22891 holds various files of this Leiden University dissertation Author: Gouw, Stijn de Title: Combining monitoring with run-time assertion checking Issue
More informationGeneralized Coordinates for Cellular Automata Grids
Generalized Coordinates for Cellular Automata Grids Lev Naumov Saint-Peterburg State Institute of Fine Mechanics and Optics, Computer Science Department, 197101 Sablinskaya st. 14, Saint-Peterburg, Russia
More informationActivation Inheritance in Modelica
Activation Inheritance in Modelica Ramine Nikoukhah INRIA, BP 05, 7853 Le Chesnay, France ramine.nikoukhah@inria.fr Abstract Modelica specifies two types of s: the s defined directly in the "" section,
More informationSpecification and Testing of Banknote Processing Systems with Coloured Petri Nets
Specification and Testing of Banknote Processing Systems with Coloured Petri Nets Munich, 06/17/2010 30th TAV Agenda Automated testing in the software development process Motivation for system specifications
More informationDISCRETE-event dynamic systems (DEDS) are dynamic
IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, VOL. 7, NO. 2, MARCH 1999 175 The Supervised Control of Discrete-Event Dynamic Systems François Charbonnier, Hassane Alla, and René David Abstract The supervisory
More informationCOMP 763. Eugene Syriani. Ph.D. Student in the Modelling, Simulation and Design Lab School of Computer Science. McGill University
Eugene Syriani Ph.D. Student in the Modelling, Simulation and Design Lab School of Computer Science McGill University 1 OVERVIEW In the context In Theory: Timed Automata The language: Definitions and Semantics
More informationMURPHY S COMPUTER LAWS
Bosch Workshop 04/08/18 Brandenburg University of Technology at Cottbus, Dep. of Computer Science MURPHY S COMPUTER LAWS (1) No program without faults. DEPENDABLE SOFTWARE - AN UNREALISTIC DREAM OR JUST
More informationAGG: A Graph Transformation Environment for Modeling and Validation of Software
AGG: A Graph Transformation Environment for Modeling and Validation of Software Gabriele Taentzer Technische Universität Berlin, Germany gabi@cs.tu-berlin.de Abstract. AGG is a general development environment
More informationBusiness Processes Modelling MPB (6 cfu, 295AA)
Business Processes Modelling MPB (6 cfu, 295AA) Roberto Bruni http://www.di.unipi.it/~bruni 13 - Workflow nets!1 Object We study some special kind of Petri nets, that are suitable models of workflows Ch.4.4
More informationA Visual Tool for Supporting Developers in Ontology-based Application Integration
A Visual Tool for Supporting Developers in Ontology-based Application Integration Tobias Wieschnowsky 1 and Heiko Paulheim 2 1 SAP Research tobias.wieschnowsky@sap.com 2 Technische Universität Darmstadt
More information12 The PEPA Plug-in for Eclipse
12 The PEPA Plug-in for Eclipse In this lecture note we introduce the tool support which is available when modelling with PEPA. Undertaking modelling studies of any reasonable size is only possible if
More informationSimulation of Petri Nets in Rule-Based Expert System Shell McESE
Abstract Simulation of Petri Nets in Rule-Based Expert System Shell McESE F. Franek and I. Bruha Dept of Computer Science and Systems, McMaster University Hamilton, Ont., Canada, L8S4K1 Email: {franya
More informationGenerating Diagram Editors Providing Free-Hand Editing as well as Syntax-Directed Editing
Generating Diagram Editors Providing Free-Hand Editing as well as Syntax-Directed Editing Oliver Köth and Mark Minas Lehrstuhl für Programmiersprachen Universität Erlangen-Nürnberg Martensstr. 3, 91058
More informationCharacterising Resource Management Performance in Kubernetes. Appendices.
Characterising Resource Management Performance in Kubernetes. Appendices. Víctor Medel a, Rafael Tolosana-Calasanz a, José Ángel Bañaresa, Unai Arronategui a, Omer Rana b a Aragon Institute of Engineering
More informationProcess Model Consistency Measurement
IOSR Journal of Computer Engineering (IOSRJCE) ISSN: 2278-0661, ISBN: 2278-8727Volume 7, Issue 6 (Nov. - Dec. 2012), PP 40-44 Process Model Consistency Measurement Sukanth Sistla CSE Department, JNTUniversity,
More informationPETRI NET MODELLING OF CONCURRENCY CONTROL IN DISTRIBUTED DATABASE SYSTEM
PETRI NET MODELLING OF CONCURRENCY CONTROL IN DISTRIBUTED DATABASE SYSTEM Djoko Haryono, Jimmy Tirtawangsa, Bayu Erfianto Abstract- The life time of transaction is divided into two stages: executing stage
More informationManagement Science Letters
Management Science Letters 4 (2014) 111 116 Contents lists available at GrowingScience Management Science Letters homepage: www.growingscience.com/msl A new method for converting extended version of petri
More informationDOWNLOAD PDF BIG IDEAS MATH VERTICAL SHRINK OF A PARABOLA
Chapter 1 : BioMath: Transformation of Graphs Use the results in part (a) to identify the vertex of the parabola. c. Find a vertical line on your graph paper so that when you fold the paper, the left portion
More informationSemantics via Syntax. f (4) = if define f (x) =2 x + 55.
1 Semantics via Syntax The specification of a programming language starts with its syntax. As every programmer knows, the syntax of a language comes in the shape of a variant of a BNF (Backus-Naur Form)
More informationISO/IEC INTERNATIONAL STANDARD. Software and system engineering High-level Petri nets Part 1: Concepts, definitions and graphical notation
INTERNATIONAL STANDARD ISO/IEC 15909-1 First edition 2004-12-01 Software and system engineering High-level Petri nets Part 1: Concepts, definitions and graphical notation Ingénierie du logiciel et du système
More information5.2 Reo2MC: description and implementation
Chapter 5 Tool implementation 5.1 Introduction The growing complexity and importance of coordination models in software applications necessarily lead to a higher relevance of performance issues for coordinators
More informationTowards the Performance Visualization of Web-Service Based Applications
Towards the Performance Visualization of Web-Service Based Applications Marian Bubak 1,2, Wlodzimierz Funika 1,MarcinKoch 1, Dominik Dziok 1, Allen D. Malony 3,MarcinSmetek 1, and Roland Wismüller 4 1
More informationVisual Layout of Graph-Like Models
Visual Layout of Graph-Like Models Tarek Sharbak MhdTarek.Sharbak@uantwerpen.be Abstract The modeling of complex software systems has been growing significantly in the last years, and it is proving to
More informationModeling Routing Constructs to Represent Distributed Workflow Processes Using Extended Petri Nets
Modeling Routing Constructs to Represent Distributed Workflow Processes Using Extended Petri Nets Mehmet Karay * Final International University, Business Administrative, Toroslar Avenue, No:6, 99370, Catalkoy,
More informationOutline. Petri nets. Introduction Examples Properties Analysis techniques. 1 EE249Fall04
Outline Petri nets Introduction Examples Properties Analysis techniques 1 Petri Nets (PNs) Model introduced by C.A. Petri in 1962 Ph.D. Thesis: Communication with Automata Applications: distributed computing,
More informationHigres Visualization System for Clustered Graphs and Graph Algorithms
Higres Visualization System for Clustered Graphs and Graph Algorithms Ivan A. Lisitsyn and Victor N. Kasyanov A. P. Ershov s Institute of Informatics Systems, Lavrentiev av. 6, 630090, Novosibirsk, Russia
More informationA Petri Net Based Methodology to Integrate Qualitative and Quantitative Analysis
Information and Software Technology, Special Edition on Software Engineering for Parallel Systems; 36(94)7, pp. 435-441. Information and Software Technology 36(94)7, pp. 435-441 A Petri Net Based Methodology
More informationOnline Conformance Checking for Petri Nets and Event Streams
Online Conformance Checking for Petri Nets and Event Streams Andrea Burattin University of Innsbruck, Austria; Technical University of Denmark, Denmark andbur@dtu.dk Abstract. Within process mining, we
More informationCLAN: A Tool for Contract Analysis and Conflict Discovery
CLAN: A Tool for Contract Analysis and Conflict Discovery Stephen Fenech 1, Gordon J. Pace 1, and Gerardo Schneider 2 1 Dept. of Computer Science, University of Malta, Malta 2 Dept. of Informatics, University
More informationEmbracing HTML5 CSS </> JS javascript AJAX. A Piece of the Document Viewing Puzzle
Embracing HTML5 AJAX CSS JS javascript A Piece of the Document Viewing Puzzle Embracing HTML5: A Piece of the Document Viewing Puzzle For businesses and organizations across the globe, being able to
More informationIntroducing live graphics gems to educational material
Introducing live graphics gems to educational material Johannes Görke, Frank Hanisch, Wolfgang Straíer WSI/GRIS University of Tübingen, Sand 14, 72076 Tübingen, Germany Thiruvarangan Ramaraj CS525 Graphics
More informationINTEGRATING COLORED PETRI NET AND OBJECT ORIENTED THEORY INTO WORKFLOW MODEL
INTEGRATING COLORED PETRI NET AND OBJECT ORIENTED THEORY INTO WORKFLOW MODEL Zhengli Zhai 1,2 1 Department of Computer Science and Technology, Tongji University, China zhaizhl@163.com 2 Computer Engineering
More informationSoftware Language Engineering of Architectural Viewpoints
Software Language Engineering of Architectural Viewpoints Elif Demirli and Bedir Tekinerdogan Department of Computer Engineering, Bilkent University, Ankara 06800, Turkey {demirli,bedir}@cs.bilkent.edu.tr
More informationAbstract formula. Net formula
{ PEP { More than a Petri Net Tool ABSTRACT Bernd Grahlmann and Eike Best The PEP system (Programming Environment based on Petri Nets) supports the most important tasks of a good net tool, including HL
More informationDesigning a Semantic Ground Truth for Mathematical Formulas
Designing a Semantic Ground Truth for Mathematical Formulas Alan Sexton 1, Volker Sorge 1, and Masakazu Suzuki 2 1 School of Computer Science, University of Birmingham, UK, A.P.Sexton V.Sorge@cs.bham.ac.uk,
More informationOn Constraint Problems with Incomplete or Erroneous Data
On Constraint Problems with Incomplete or Erroneous Data Neil Yorke-Smith and Carmen Gervet IC Parc, Imperial College, London, SW7 2AZ, U.K. nys,cg6 @icparc.ic.ac.uk Abstract. Real-world constraint problems
More informationParallel Model Checking of ω-automata
Parallel Model Checking of ω-automata Vincent Bloemen Formal Methods and Tools, University of Twente v.bloemen@utwente.nl Abstract. Specifications for non-terminating reactive systems are described by
More informationPetriDotNet 1.5. Attila Jámbor Attila Klenik Kristóf Marussy Vince Molnár Tamás Bartha István Majzik User Manual
PetriDotNet 1.5 András Vörös Dániel Darvas Ákos Hajdu Attila Jámbor Attila Klenik Kristóf Marussy Vince Molnár Tamás Bartha István Majzik User Manual E-mail of the developer team: petridotnet@inf.mit.bme.hu
More informationModelling and Simulation of a Network Management System using Hierarchical Coloured Petri Nets. Extended version
Modelling and Simulation of a Network Management System using Hierarchical Coloured Petri Nets. Extended version Søren Christensen Computer Science Department Aarhus University Ny Munkegade, Bldg. 540
More informationJOURNAL OF OBJECT TECHNOLOGY
JOURNAL OF OBJECT TECHNOLOGY Online at www.jot.fm. Published by ETH Zurich, Chair of Software Engineering JOT, 2002 Vol. 1, No. 2, July-August 2002 The Theory of Classification Part 2: The Scratch-Built
More informationComposability Test of BOM based models using Petri Nets
I. Mahmood, R. Ayani, V. Vlassov and F. Moradi 7 Composability Test of BOM based models using Petri Nets Imran Mahmood 1, Rassul Ayani 1, Vladimir Vlassov 1, and Farshad Moradi 2 1 Royal Institute of Technology
More informationAlgebraic Properties of CSP Model Operators? Y.C. Law and J.H.M. Lee. The Chinese University of Hong Kong.
Algebraic Properties of CSP Model Operators? Y.C. Law and J.H.M. Lee Department of Computer Science and Engineering The Chinese University of Hong Kong Shatin, N.T., Hong Kong SAR, China fyclaw,jleeg@cse.cuhk.edu.hk
More informationPETRI NET ANALYSIS OF BATCH RECIPES
Presented at FOCAPO 98, Snowbird, USA. PETRI NET ANALYSIS OF BATCH RECIPES STRUCTURED WITH GRAFCHART Charlotta Johnsson and Karl-Erik Årzén Department of Automatic Control, Lund Institute of Technology,
More information