English
Related papers

Related papers: Modelling and measuring complexity of traditional …

200 papers

A new formalism of Petri nets, based on the adoption of the "position-arc-transition" triad and "transition-arc-position" triad as structure-forming units is introduced. In accordance with the Fusion principle, an analytical representation…

Logic in Computer Science · Computer Science 2019-10-22 Alexander Yu. Chunikhin

For a large Markovian model, a "product form" is an explicit description of the steady-state behaviour which is otherwise generally untractable. Being first introduced in queueing networks, it has been adapted to Markovian Petri nets. Here…

Discrete Mathematics · Computer Science 2012-04-17 Serge Haddad , Jean Mairesse , Hoang-Thach Nguyen

Most existing process discovery techniques aim to mine models of process orchestrations that represent behavior of cases within one business process. Collaboration process discovery techniques mine models of collaboration processes that…

Formal Languages and Automata Theory · Computer Science 2024-10-11 Janik-Vasily Benzin , Stefanie Rinderle-Ma

Petri Nets are an increasingly used modeling framework for the spread of disease across populations or within an individual. For example, the Susceptible-Infectious-Recovered (SIR) compartment model is foundational for population…

Other Quantitative Biology · Quantitative Biology 2025-07-02 Trevor Reckell , Bright Kwaku Manu , Beckett Sterner , Petar Jevtić , Reggie Davidrajuh

The worldwide healthcare organizations are facing a number of daunting challenges forcing systems to benefit from modern technologies and telecom capabilities. Hence, systems evolution through extension of the existing information…

Software Engineering · Computer Science 2012-10-23 Sabri Mtibaa , Moncef Tagina

Detectability describes the property of a system whose current and the subsequent states can be uniquely determined after a finite number of observations. In this paper, we developed a novel approach to verifying strong detectability and…

Systems and Control · Computer Science 2019-03-25 Hao Lan , Yin Tong , Carla Seatzu , Jin Guo

Despite the common misconception of nearly static organisms, plants do interact continuously with the environment and with each other. It is fair to assume that during their evolution they developed particular features to overcome problems…

Populations and Evolution · Quantitative Biology 2016-02-19 Gianna Vivaldo , Elisa Masi , Camilla Pandolfi , Stefano Mancuso , Guido Caldarelli

The situation calculus logic model is convenient for modelling the actions that can occur in an information system application. The interplay of pre-conditions and post-conditions determines a semantically justified partial order of the…

Logic in Computer Science · Computer Science 2022-07-04 Edirlei Soares de Lima , Antonio L. Furtado , Bruno Feijó , Marco A. Casanova

Process mining is concerned with deriving formal models capable of reproducing the behaviour of a given organisational process by analysing observed executions collected in an event log. The elements of an event log are finite sequences…

Databases · Computer Science 2024-07-03 Pierre Cry , András Horváth , Paolo Ballarini , Pascal Le Gall

Petri Nets (PN) are extensively used as a robust formalism to model concurrent and distributed systems; however, they encounter difficulties in accurately modeling adaptive systems. To address this issue, we defined rewritable PT nets…

Performance · Computer Science 2024-11-01 Lorenzo Capra , Marco Gribaudo

Petri nets provide accurate analogues to chemical reaction networks, with places representing individual molecules (the resources of the system) and transitions representing chemical reactions which convert educt molecules into product…

Discrete Mathematics · Computer Science 2025-09-03 Addie Jordon , Juri Kolčák , Daniel Merkle

Conformance checking techniques aim to provide diagnostics on the conformity between process models and event data. Conventional methods, such as trace alignments, assume strict total ordering of events, leading to inaccuracies when…

Databases · Computer Science 2025-04-08 Ariba Siddiqui , Wil M. P. van der Aalst , Daniel Schuster

Collaboration mining develops discovery, conformance checking, and enhancement techniques for collaboration processes. The collaboration process model is key to represent the discovery result. As for process mining in general, Petri Net…

Formal Languages and Automata Theory · Computer Science 2023-09-13 Janik-Vasily Benzin , Stefanie Rinderle-Ma

Process discovery techniques return process models that are either formal (precisely describing the possible behaviors) or informal (merely a "picture" not allowing for any form of formal reasoning). Formal models are able to classify…

Software Engineering · Computer Science 2025-07-22 Wil M. P. van der Aalst , Riccardo De Masellis , Chiara Di Francescomarino , Chiara Ghidini

It is well established that resource failure, including robots and machines, in a manufacturing system can result in deadlocks. This issue not only hampers the system's performance but can also inflict significant damage on the…

Systems and Control · Electrical Eng. & Systems 2024-12-31 Ahmad Bagheri , Mohammadhossein Aghaazizi , Ali Doustmohammadi

In this talk we are concerned with the intrinsic similarities and differences between Petri nets on the one hand, and membrane systems and reaction systems on the other hand.

Distributed, Parallel, and Cluster Computing · Computer Science 2011-08-18 Jetty Kleijn , Maciej Koutny , Grzegorz Rozenberg

Dynamic task assignment involves assigning arriving tasks to a limited number of resources in order to minimize the overall cost of the assignments. To achieve optimal task assignment, it is necessary to model the assignment problem first.…

Artificial Intelligence · Computer Science 2023-06-12 Riccardo Lo Bianco , Remco Dijkman , Wim Nuijten , Willem van Jaarsveld

Green supply chain is an emerging approach in supply chain management to reduce environmental impact of the process concerning the flow of goods and materials. As a discrete-event system, supply chain can be modeled using Petri Nets.…

Systems and Control · Electrical Eng. & Systems 2024-06-10 Daffa R. Kaiyandra , Farizal F , Naly Rakoto

Performance analysis in process mining aims to provide insights on the performance of a business process by using a process model as a formal representation of the process. Such insights are reliably interpreted by process analysts in the…

Artificial Intelligence · Computer Science 2022-11-01 Gyunam Park , Jan Niklas Adams , Wil. M. P. van der Aalst

In this report we focus on some aspects related to modeling and formal verification of embedded systems. Many models have been proposed to represent embedded systems. These models encompass a broad range of styles, characteristics, and…

Logic in Computer Science · Computer Science 2010-10-26 S. Bandyopadhyay , D. Sarkar , C. R. Mandal