- Research Article
131
- 10.1016/j.infsof.2008.08.005
Complexity metrics for Workflow nets
- Oct 02, 2008
- Information and Software Technology
- Kristian Bisgaard Lassen + 1 more +1
Complexity metrics for Workflow nets
Petri nets are seen as a suitable process modeling language since they lead to graphical process descriptions that can be understood by different people, since formal process analysis can be performed, and enaction of processes can be done on the basis of a process model described by Petri nets. We have developed a Petri net based process modeling language and applied it to various practical projects. From the experiences we have derived new concepts and techniques in order to enhance our approach. In this paper we mainly discuss two aspects (1) modeling semi-structured process parts and (2) gathering the relevant information to be put into process models.KeywordsBusiness ProcessInformation ObjectInformation GatheringManage Business ProcessProcess EntityThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Complexity metrics for Workflow nets
Complexity metrics for Workflow nets
E-Learning Support for Business Process Modeling: Linking Modeling Language Concepts to General Modeling Concepts and Vice Versa
Business process models have increasingly gained importance within today’s rapidly changing whilst competitive business environments. Process modeling languages provide graphical means to depict, communicate and reflect real-world phenomena. With the advent of business process modeling a range of process modeling languages (such as BPMN, Event-driven Process Chains or S-BPM) as well as training programs for different process modeling languages have been developed. However, appropriate BPM education (cf. [14]) as well as the discussion “what and how to teach modeling” (cf. [8]) are still topics requiring further investigations and developments. In this contribution an e-learning approach towards the education of process modeling is presented based-on requirements derived from related work on educating modeling and e-learning. Furthermore, the developed learning approach will be illustrated within different usage scenarios.Keywordseducationself-directed learningprocess modeling
Read moreIncremental Process Modeling through Stakeholder-Based Hybrid Process Simulation
Both the process modeling and process simulation are necessary components of process automation. A Process Modeling Language (PML) is a set of description tools that define processes attributes and constrains in a specific domain. Process modeling stakeholders may have different levels of dependencies on different types of PMLs. They also have various perspectives for modeling a process. Discrete and continuous PMLs are complimentary in modeling the process at different levels of abstraction and to address different stakeholders’ perspectives. The hybrid process simulation combines micro-level discrete process models with the macro-level continuous process models to capture process dynamics and deploy process optimization. This paper proposes an incremental approach based on the hybrid simulation in modeling a software process at different levels of abstraction in order to address different stakeholders’ perspectives. By addressing stakeholders’ concerns in hybrid simulation at each process segment, this approach incrementally integrates internal process dynamics and modifications due to external changes into process model that cannot be easily achieved by individually using discrete or continuous modeling approaches.
Read moreProcess modeling for industry 4.0 applications: Towards an industry 4.0 process modeling language and method
The term Industry 4.0 derives from the new (fourth) industrial revolution enabling suppliers and manufacturers to leverage new technological concepts like Internet of Things, Big Data, and Cloud Computing: New or enhanced products and services can be created, cost be reduced and productivity be increased. Similar terms are Smart Factory or Smart Manufacturing. The ideas, concepts and technologies are not hype anymore — they are at least partly reality, but many software specification and development aspects are still not sufficiently covered, e.g. standardization, specification and modeling languages. This paper presents an Industry 4.0 process modeling language (I4PML) that is an extension (UML profile with stereotypes) of OMG's BPMN (Business Process Model and Notation) standard. We also describe a method for the specification of Industry 4.0 applications using UML and I4PML.
Read moreUsing Multi-criteria Decision Making to Choose Process Representation Format for a Process Repository
Reuse of business process models is the act of designing business processes by using existing process models. Reuse of business process models has been considered as a way to reduce the cost of modeling business processes from scratch. In order to support reuse of process models, a critical mass of process models is required which justifies the effort of maintaining a process model repository. While there are several process modeling languages, no single language is widely accepted. So in order to make process models usable, the stored process models must be presented in a language understandable by users. The purpose of this work is to apply multi-criteria decision making to choose process representation format for a process model repository.
Read moreA bi-level language for software process modeling
The authors present a multi-user implementation of a bi-level process modeling language (PML). Most process modeling formalisms are well-suited to one of two levels of specification, but not both. Some concentrate on global control flow and synchronization. These languages make it easy to define the broad outline of a process, but harder to refine the process by expressing constraints and policies on individual tools and data. Other process formalisms are inherently local. It is easy to define constraints, but far from straightforward to express control flow. Combining global and local formalisms is proposed to produce bi-level formalisms suitable for expressing the enacting large scale processes. The new PML is called the activity structures language. The activity structures language integrates global constrained expressions with local rules. Its implementation on top of the Marvel rule-based environment is described. >
Read moreA Petri net-based View on the Business Process Life-Cycle
During the last 30 years Petri nets have shown a continuous popularity and durability as process modelling language. While some process modelling languages were crossed with others or even disappeared, Petri nets are continuously used as modelling language addressing various purposes in the context of business processes. In this paper, we refer to the success of Petri nets and describe business process modelling extensions as well as approaches for process modelling, simulation, execution and evaluation relying on Petri nets. The variety of Petri net-based extensions shows that Petri nets can be adapted to changing requirements for which these extensions, modifications or variants have been proposed.
Read moreProcess Design as Basis for Comprehensive Process Modeling
Today, with process management generally established as a management tool, there is a stringed interest in process modeling. Although there is a multitude of standard process modeling techniques available, often the modeling results are not satisfying. One of the reasons could be that the so called design phases including a requirement analysis and the implementation in an appropriate modeling language and tool is neglected. Thus, we want to offer a framework which focus more on the design and gives the process modeler the option to design an adequate process modeling language and tool.Keywordsprocess managementprocess designprocess modelingmeta model hierarchyspecification of process modeling languages
Read moreReusing software process models in E/sup 3/
E/sup 3/ (Environment for Experimenting and Evolving software processes) provides a process modeling language (PML) and a support tool. The PML is an object-oriented language extended with associations that has been designed for process elicitation, specification, and reuse of high level process fragments. The tool enables its users to create, modify, reuse and store process models. It offers a graphical user interface and it is supported by an object-oriented database for fragment storage and consistency management. A general description of the E/sup 3/ project can be found in http://www.polito.it/-e3maint. This position paper is about software process model reuse. Reuse requirements and reuse oriented E/sup 3/ features are introduced.
Read morePML in Application: An Example of Integral Sheet Metal Design With Higher Order Bifurcations
Processes are very important for the success within many business fields. They define the proper application of methods, technologies, tools, and company structures in order to reach business goals. Not only manufacturing processes have to be defined from the start point to their end, also other processes like product development processes need a proper description to gain success. For example in automotive industries complex product development processes are necessary and defined prior to product development. Over the last decades several product modeling languages have been developed moving to object oriented modeling languages, such as UML, but the used process modeling languages are still procedural. The paradigm shift caused by object oriented description within product modeling languages has to be transferred to process modeling languages. This paper describes an object oriented approach for process modeling, referred to as PML and its application to a complex product development and production process for integrated sheet metal design of higher order bifurcations. Using UML as a starting point an object oriented process modeling method is differentiated. The basic concepts which are needed for process modeling are put into an object oriented context and are explained. The paper gives an outlook, what can be achieved by the new approach.
Read moreGeneration of interactive questionnaires using YAWL-based workflow models
A concept is introduced in this article which has strong practical impact for computer aided system configuration. System configuration is a cumbersome and fault sensitive task while setting up systems in a broad range of business applications like ERP (enterprise resource planning) and other workflow-systems. Given a generic process or workflow model in YAWL-notation (yet another workflow language) or any other process modeling language like business process model and notation or WFMC (workflow management coalition), it could be stated that, by using a set of reduction rules as introduced, it is possible to generate a hierarchically structured tree of sub graphs of the workflow graph-representation. According to the notation used, authors call these sub graphs facts. The tree structure of the graph-representation on one hand and the logical relation between the branches and leafs of the tree on the other can be utilized to create a set of constraints and dependencies among the single facts. Some researchers showed that the nested branches can be associated to (predefined) questions with respect to the configuration of a workflow management system, for instance an ERP-application. They presented an algorithm which dynamically sorts the questions and answers in a maximum efficient configuration path, while working through the corresponding questionnaire. By combining the different elements as facts, constraints on questions, and configuration space, it is thus possible to algorithmically generate the efficient structured and interactive questionnaire for the configuration of workflow systems and algorithmically check the consistency (dead lock free, free of synchronization structural conflict) of the underlying workflow model. The concept was tested in the prototype of the interactive questionnaire for configuration of the web-service based ERP-Application
Read moreProcess modelling languages: One or many?
The paper describes the different phases and subdomains of process modelling and their needs for conceptual and linguistic support, and in what forms. We group the relevant factors into three dimensions: meta-process phases, process elements, and the tool/user views. In the first dimension, we focus on enactable process models. For such models, we describe the design alternatives for a core process modelling language and a set of tailored sub-languages to cover special process elements. However, no detailed and functional comparison of possible modelling language are attempted.Then we address interoperability between related sub-models and its implication to the language design. We also present a general architecture for a Process-Centered Software Engineering Environment, with a segmented repository of model servers.Some concrete language realisations, mainly from the EPOS PSEE, are used throughout the presentation. We also give a realistic example of the design of an interoperable PSEE, and discuss how it can be improved using an extended EPOS.The paper concludes that we have to live with many sub-languages around a core process modelling language. However, the underlying linguistic paradigm in this core language is not judged critical. What counts is use of standard support technologies, interoperability to handle heterogeneous and distributed process information, non-intrusive process support, end-user comprehension, and flexible support for evolution (metaprocess).KeywordsProcess ElementProduction ToolProcess SupportCommon Object Request Broker ArchitectureTask NetworkThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Read moreDiscovering Metric Temporal Business Constraints from Event Logs
Process discovery aims at building process models using information retrieved from logs. Process characteristics play a significant role in the selection of a suitable process modeling language for describing process discovery results. Business processes characterized by high variability, in which participants have a lot of autonomy and flexibility in executing the process, are difficult to be described with procedural process modeling languages,since they explicitly represent in a model every possible path. Declarative languages, like Declare, alleviate this issue by defining a set of constraints between activities that must not be violated during the process execution instead of describing what to do step by step. Recently, several process discovery techniques have been proposed for extracting a set of Declare constraints from a log. However, no one of these techniques allows the user to exploit the time perspective often available in a log to discover “time-aware” Declare constraints. Timed Declare has already previously been introduced to monitor metric temporal constraints at runtime. In this paper, we use this semantics for discovering a set of Timed Declare constraints from an event log. We have implemented the proposed approach as a plug-in of the process mining tool ProM. We have validated the approach by using our plug-in to mine two real-life event logs.
Read moreAn Agent-based Process Environment for Electronic Commerce
Electronic commerce process traditionally is enacted by centralized work flow management system which is inflexible and unreliable. Contrarily, the paper presents a decentralized architecture composed of collaborating agents to solve the problem. Also, mobile agent is used to reduce communication burden on the web. Moreover, both process modeling language and agent communication message are modeled by extensible markup language (XML) which is regarded as the universal format on the web. This greatly improves interoperability which is very important, as electronic commerce process normally involves multiple systems with different process modeling languages. This process environment is currently implemented in JAVA, and is based on the IBM aglets software development kit (ASDK).
Read moreImproving ‘knife to skin time’: process modelling and new technology in medical work
As healthcare becomes information intensive technology increasingly plays an important role in managing patient care; information gathering and dissemination; and co-ordinating work. One approach to ensuring resources, staff and systems are allocated and used efficiently is process modelling. This paper presents some findings from the Dependability Interdisciplinary Research Collaboration (DIRC) project, on ‘process modelling’ as an aspect of managerial activity and the work involved in both creating and implementing process maps or models. Our ethnographic investigations document some of the problems in developing process maps of medical activity as part of a desire to ‘improve knife to skin time’. We suggest that process maps are not systematic, rational, scientific deductions of the most efficient process. Process maps are locally sensible versions of best practice, and problems may arise where such locally sensible versions are exported throughout an organization to other settings where other relevances may apply.
Read more