English
Related papers

Related papers: A new operational representation of dependencies i…

200 papers

We investigate Petri nets with data, an extension of plain Petri nets where tokens carry values from an infinite data domain, and executability of transitions is conditioned by equalities between data values. We provide a decision procedure…

Computation and Language · Computer Science 2024-07-12 Łukasz Kamiński , Sławomir Lasota

In this paper we present a variant of message sequence diagrams called EETs Extended Event Traces We provide the graphical notation discuss the methodological use of EETs to describe behavior of object oriented business information systems…

Software Engineering · Computer Science 2014-09-26 Ruth Breu , Radu Grosu , Christoph Hofmann , Franz Huber , Ingolf Krüger , Bernhard Rumpe , Monika Schmidt , Wolfgang Schwerin

Temporal relations between events and time expressions in a document are often modeled in an unstructured manner where relations between individual pairs of time expressions and events are considered in isolation. This often results in…

Computation and Language · Computer Science 2018-08-24 Yuchen Zhang , Nianwen Xue

The context-awareness of things that belong to IoT networks have to be considered in a distributed computation paradigm. In the paper we suggest the use of graph transformations and temporal logic as a formal framework for a knowledge…

Software Engineering · Computer Science 2014-08-11 Radoslaw Klimek , Leszek Kotulski

Object-centric process mining investigates the intertwined behavior of multiple objects in business processes. From object-centric event logs, object-centric Petri nets (OCPN) can be discovered to replay the behavior of processes accessing…

Logic in Computer Science · Computer Science 2025-08-26 Anjo Seidel , Sarah Winkler , Alessandro Gianola , Marco Montali , Mathias Weske

Assigning a satisfactory truly concurrent semantics to Petri nets with confusion and distributed decisions is a long standing problem, especially if one wants to resolve decisions by drawing from some probability distribution. Here we…

Logic in Computer Science · Computer Science 2023-06-22 Roberto Bruni , Hernán Melgratti , Ugo Montanari

Purpose - This paper presents a methodology for defining and modeling context-awareness and describing efficiently the interactions between systems, applications and their context. Also the relation of modern context-aware systems with…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-12 Panteleimon Rodis

We propose a context-dependent model to map utterances within an interaction to executable formal queries. To incorporate interaction history, the model maintains an interaction-level encoder that updates after each turn, and can copy…

Computation and Language · Computer Science 2018-04-27 Alane Suhr , Srinivasan Iyer , Yoav Artzi

We propose a framework for the specification of behaviour-preserving reconfigurations of systems modelled as Petri nets. The framework is based on open nets, a mild generalisation of ordinary Place/Transition nets suited to model open…

Logic in Computer Science · Computer Science 2015-07-01 Paolo Baldan , Andrea Corradini , Hartmut Ehrig , Reiko Heckel , Barbara König

Stable event structures, and their duality with prime algebraic domains arising as partial orders of configurations, are a landmark of concurrency theory, providing a clear characterisation of causality in computations. They have been used…

Logic in Computer Science · Computer Science 2020-11-19 Paolo Baldan , Andrea Corradini , Fabio Gadducci

Petri Net is a formalism to describe changes between 2 or more states across discrete time and has been used to model many systems. We present PNet - a pure Python library for Petri Net modeling and simulation in Python programming…

Mathematical Software · Computer Science 2023-02-24 Zhu En Chay , Bing Feng Goh , Maurice HT Ling

Temporal networks are increasingly being used to model the interactions of complex systems. Most studies require the temporal aggregation of edges (or events) into discrete time steps to perform analysis. In this article we describe a…

Social and Information Networks · Computer Science 2017-10-16 Andrew Mellor

The task of event extraction (EE) aims to find the events and event-related argument information from the text and represent them in a structured format. Most previous works try to solve the problem by separately identifying multiple…

Computation and Language · Computer Science 2022-11-23 Alapan Kuila , Sudeshan Sarkar

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

Complex systems display emergent phenomena that vary significantly across spatial and temporal scales. These variations originate from fine-grained system processes, yet arriving at macroscopic dynamics from micro-level data -- particularly…

We propose a formal model of concurrent systems in which the history of a computation is explicitly represented as a collection of events that provide a view of a sequence of configurations. In our model events generated by transitions…

Logic in Computer Science · Computer Science 2015-09-25 Parosh Abdulla , Giorgio Delzanno , Marco Montali

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…

Computation and Language · Computer Science 2025-04-09 András Horváth , Paolo Ballarini , Pierre Cry

This work focuses on analyzing the form and extent of syntactic abstraction captured by BERT by extracting labeled dependency trees from self-attentions. Previous work showed that individual BERT heads tend to encode particular dependency…

Computation and Language · Computer Science 2021-01-01 Tomasz Limisiewicz , Rudolf Rosa , David Mareček

Transition-based parsers implemented with Pointer Networks have become the new state of the art in dependency parsing, excelling in producing labelled syntactic trees and outperforming graph-based models in this task. In order to further…

Computation and Language · Computer Science 2020-05-29 Daniel Fernández-González , Carlos Gómez-Rodríguez

To refine formal methods for concurrent systems, there are several ways of enriching classical operational semantics of process calculi. One can enable the auditing and undoing of past synchronisations thanks to communication keys, thus…

Logic in Computer Science · Computer Science 2024-10-22 Clément Aubert , Iain Phillips , Irek Ulidowski