中文
相关论文

相关论文: The Petri-Nets to Statecharts Transformation Case

200 篇论文

Reversible computation is an unconventional form of computing where any executed sequence of operations can be executed in reverse at any point during computation. It has recently been attracting increasing attention in various research…

计算机科学中的逻辑 · 计算机科学 2018-04-13 Anna Philippou , Kyriaki Psara

We propose a new method that takes advantage of structural reductions to accelerate the verification of reachability properties on Petri nets. Our approach relies on a state space abstraction, called polyhedral abstraction, which involves a…

计算机科学中的逻辑 · 计算机科学 2023-02-07 Nicolas Amat , Silvano Dal Zilio , Didier Le Botlan

We define a subclass of Chemical Reaction Networks called Post-Translational Modification systems. Important biological examples of such systems include MAPK cascades and two-component systems which are well-studied experimentally as well…

分子网络 · 定量生物学 2011-07-19 Elisenda Feliu , Carsten Wiuf

Nested Petri nets have been applied for modeling interaction protocols, mobility, adaptive systems and interorganizational workflows. However, few results have been reported on the use of automated tools for analyzing the behavior of these…

计算机科学中的逻辑 · 计算机科学 2014-04-01 Mirtha Lina Fernández Venero , Flávio Soares Corrêa da Silva

This work proposes PatchNet, an automated tool based on hierarchical deep learning for classifying patches by extracting features from commit messages and code changes. PatchNet contains a deep hierarchical structure that mirrors the…

软件工程 · 计算机科学 2019-03-27 Thong Hoang , Julia Lawall , Richard J. Oentaryo , Yuan Tian , David Lo

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…

范畴论 · 数学 2022-07-26 John C. Baez , Jade Master

Although decidable, the marking reachability problem for Petri nets is well-known to be intractable in general, and a non-elementary lower bound has been recently uncovered. In order to alleviate this difficulty, various structural and…

计算机科学中的逻辑 · 计算机科学 2020-06-11 Thomas Hujsa , Bernard Berthomieu , Silvano Dal Zilio , Didier Le Botlan

In this contribution we extend the concept of a Petri net morphism to Elementary Object Systems (EOS). EOS are a nets-within-nets formalism, i.e. we allow the tokens of a Petri net to be Petri nets again. This nested structure has the…

计算机科学中的逻辑 · 计算机科学 2024-11-04 Michael Köhler-Bussmeier , Lorenzo Capra

In order to obtain a stochastic model that accounts for the stochastic aspects of the dynamics of a business process, usually the following steps are taken. Given an event log, a process tree is obtained through a process discovery…

计算与语言 · 计算机科学 2025-04-09 András Horváth , Paolo Ballarini , Pierre Cry

The Watts-Strogatz algorithm of transferring the square lattice to a small world network is modified by introducing preferential rewiring constrained by connectivity demand. The evolution of the network is two-step: sequential preferential…

统计力学 · 物理学 2009-11-11 Danuta Makowiec

We study circle maps with a flat interval where the critical exponents at the two boundary points of the flat spot might be different. The space of such systems is partitioned in two connected parts whose common boundary only depends on the…

动力系统 · 数学 2019-07-26 Liviana Palmisano , Bertuel Tangue

We construct the exact partition function of the Potts model on a complete graph subject to external fields with linear and nematic type couplings. The partition function is obtained as a solution to a linear diffusion equation and the free…

数学物理 · 物理学 2019-08-14 Paolo Lorenzoni , Antonio Moro

The digital conversion of information stored in documents is a great source of knowledge. In contrast to the documents text, the conversion of the embedded documents graphics, such as charts and plots, has been much less explored. We…

计算机视觉与模式识别 · 计算机科学 2021-11-30 Joseph Shtok , Sivan Harary , Ophir Azulai , Adi Raz Goldfarb , Assaf Arbelle , Leonid Karlinsky

When checking concurrent software using a finite-state model, we face a formidable state explosion problem. One solution to this problem is dependence-based program slicing, whose use can effectively reduce verification time. It is…

软件工程 · 计算机科学 2023-11-16 Zhijun Ding , Shuo Li , Cheng Chen , Cong He

Most approaches to the synthesis of reactive systems study the problem in terms of a two-player game with complete observation. In many applications, however, the system's environment consists of several distinct entities, and the system…

计算机科学中的逻辑 · 计算机科学 2018-09-11 Bernd Finkbeiner , Paul Gölz

The coverability problem for Petri nets plays a central role in the verification of concurrent shared-memory programs. However, its high EXPSPACE-complete complexity poses a challenge when encountered in real-world instances. In this paper,…

计算机科学中的逻辑 · 计算机科学 2017-03-24 Michael Blondin , Alain Finkel , Christoph Haase , Serge Haddad

In reversible computations one is interested in the development of mechanisms allowing to undo the effects of executed actions. The past research has been concerned mainly with reversing single actions. In this paper, we consider the…

形式语言与自动机理论 · 计算机科学 2023-06-22 David de Frutos Escrig , Maciej Koutny , Łukasz Mikulski

The general transformation of the product of coherent states $\prod_{i=1}^N|\alpha_i>$ to the output state $\prod_{i=1}^M|\beta_i>$ ($N=M$ or $N\neq M$), which is realizable with linear optical circuit, is characterized with a linear map…

量子物理 · 物理学 2008-05-21 Bing He , János A. Bergou

Equations of State model relations between thermodynamic variables and are ubiquitous in scientific modelling, appearing in modern day applications ranging from Astrophysics to Climate Science. The three desired properties of a general…

Many categorical frameworks have been proposed to formalize the idea of gluing Petri nets with each other. Such frameworks model net gluings in terms of sharing of resources or synchronization of transitions. Interpretations given to these…

范畴论 · 数学 2023-06-28 Fabrizio Genovese , Fosco Loregian , Daniele Palombi