English
Related papers

Related papers: Petri Nets with Parameterised Data: Modelling and …

200 papers

The analysis of biological networks has benefited from the richness of Boolean networks (BNs) and the associated theory. These results have been further fortified in recent years by the emergence of Most Permissive (MP) semantics, combining…

Discrete Mathematics · Computer Science 2025-05-26 Stefan Haar , Juri Kolčák

In order to speed up the synthesis of Petri nets from labelled transition systems, a divide and conquer strategy consists in defining decompositions of labelled transition systems, such that each component is synthesisable iff so is the…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Raymond Devillers

In this paper we present a calculus for re nement of business process models based on a precisede nition of business processes and process nets Business process models are a vital concept for communicating with experts of the application…

Software Engineering · Computer Science 2014-09-26 Bernhard Rumpe , V. Thurner

Open distributed multi-agent systems are gaining interest in the academic community and in industry. In such open settings, agents are often coordinated using standardized agent conversation protocols. The representation of such protocols…

Artificial Intelligence · Computer Science 2011-09-28 G. Gutnik , G. A. Kaminka

A compositional Petri net-based semantics is given to a simple language allowing pointer manipulation and parallelism. The model is then applied to give a notion of validity to the judgements made by concurrent separation logic that…

Logic in Computer Science · Computer Science 2015-07-01 Jonathan Hayman , Glynn Winskel

We propose a framework for reasoning about unbounded dynamic networks of infinite-state processes. We propose Constrained Petri Nets (CPN) as generic models for these networks. They can be seen as Petri nets where tokens (representing…

Logic in Computer Science · Computer Science 2015-07-01 Ahmed Bouajjani , Cezara Dragoi , Constantin Enea , Yan Jurski , Mihaela Sighireanu

In this thesis a comprehensive verification framework is proposed to contend with some important issues in composability verification and a verification process is suggested to verify composability of different kinds of systems models, such…

Software Engineering · Computer Science 2023-01-10 Imran Mahmood

Interlocking tables are the functional specification defining the routes on which the passage of the train is allowed. Associated with the route, the states and actions of all related signalling equipment are also specified. It is…

Software Engineering · Computer Science 2014-07-16 Somsak Vanit-Anunchai

The reachability semantics for Petri nets can be studied using open Petri nets. For us an "open" Petri net is one with certain places designated as inputs and outputs via a cospan of sets. We can compose open Petri nets by gluing the…

Category Theory · Mathematics 2022-07-26 John C. Baez , Jade Master

Petri nets are a modeling formalism capable of describing complex distributed systems and there exists a large number of both academic and industrial tools that enable automatic verification of model properties. Typical questions include…

Logic in Computer Science · Computer Science 2026-01-12 Bruno Maria René Gonzalez , Peter Gjøl Jensen , Stefan Schmid , Jiří Srba , Martin Zimmermann

Mobile computing systems, service-based systems and some other systems with mobile interacting components have recently received much attention. However, because of their characteristics such as mobility and disconnection, it is difficult…

Software Engineering · Computer Science 2021-11-04 Zhijun Ding , Ru Yang , Puwen Cui , MengChu Zhou , Changjun Jiang

The growing developments in general semantic networks, knowledge graphs and ontology databases have motivated us to build a large-scale comprehensive semantic network of technology-related data for engineering knowledge discovery,…

Information Retrieval · Computer Science 2019-10-07 Serhad Sarica , Jianxi Luo , Kristin L. Wood

We introduce the process calculus Multi-CCS, which extends conservatively CCS with an operator of strong prefixing able to model atomic sequences of actions as well as multiparty synchronization. Multi-CCS is equipped with a labeled…

Logic in Computer Science · Computer Science 2010-12-01 Roberto Gorrieri , Cristian Versari

Percolation on complex networks has been used to study computer viruses, epidemics, and other casual processes. Here, we present conditions for the existence of a network specific, observation dependent, phase transition in the updated…

Machine Learning · Statistics 2009-05-15 Patrick L. Harrington , Alfred O. Hero

We introduce the concept of a morphism between coloured nets. Our definition generalizes Petris definition for ordinary nets. A morphism of coloured nets maps the topological space of the underlying undirected net as well as the kernel and…

Software Engineering · Computer Science 2007-05-23 Joachim Wehler

CP-nets and their variants constitute one of the main AI approaches for specifying and reasoning about preferences. CI-nets, in particular, are a CP-inspired formalism for representing ordinal preferences over sets of goods, which are…

Artificial Intelligence · Computer Science 2016-11-10 Martin Diller , Anthony Hunter

In many complex systems that can be modeled using Petri nets time can be a very important factor which should be taken into account during creation and analysis of the model. Time data can describe starting moments of some actions or their…

Formal Languages and Automata Theory · Computer Science 2024-05-16 Marcin Radom , Piotr Formanowicz

High-level Petri net such as Coloured Petri Nets (CPNs) are characterised by the combination of Petri nets and a high-level programming language. In the context of CPNs and CPN Tools, the inscriptions (e.g., arc expressions and guards) are…

Software Engineering · Computer Science 2020-05-21 Faustin Ahishakiye , José Ignacio Requeno Jarabo , Lars Michael Kristensen , Volker Stolz

One of our long term research goals is to develop systems to answer realistic questions (e.g., some mentioned in textbooks) about biological pathways that a biologist may ask. To answer such questions we need formalisms that can model…

Artificial Intelligence · Computer Science 2013-06-25 Saadat Anwar , Chitta Baral , Katsumi Inoue

Stochastic Petri nets are commonly used for modeling distributed systems in order to study their performance and dependability. This paper proposes a realization of stochastic Petri nets in SystemC for modeling large embedded control…

Software Engineering · Computer Science 2016-02-26 Van Chan Ngo , Axel Legay
‹ Prev 1 3 4 5 6 7 10 Next ›