English
Related papers

Related papers: Behavioural equivalences for timed systems

200 papers

Quantum processes describe concurrent communicating systems that may involve quantum information. We propose a notion of open bisimulation for quantum processes and show that it provides both a sound and complete proof methodology for a…

Logic in Computer Science · Computer Science 2012-01-04 Yuxin Deng , Yuan Feng

We develop a general framework for the construction of probabilities for the time of arrival in quantum systems. The time of arrival is identified with the time instant when a transition in the detector's degrees of freedom takes place.…

Quantum Physics · Physics 2013-05-30 Charis Anastopoulos , Ntina Savvidou

A notion of time is fundamental in the study of dynamical systems. Time arises as a standalone dynamical system and also in solutions or trajectories as a special kind of map between systems. We characterize time by a universal property and…

Dynamical Systems · Mathematics 2024-01-19 James Schmidt

Several difficulties will appear when typical electromagnetic transient simulation, using the implicit trapezoidal method and fixed step sizes, is applied to power systems with switching behaviors. These difficulties are addressed by…

Systems and Control · Electrical Eng. & Systems 2022-03-30 Sheng Lei

Labeled transition systems are typically used to represent the behavior of nondeterministic processes, with labeled transitions defining a one-step state to-state reachability relation. This model has been recently made more general by…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-08-10 Marco Bernardo , Rocco De Nicola , Michele Loreti

In engineering, it is a common desire to couple existing simulation tools together into one big system by passing information from subsystems as parameters into the subsystems under influence. As executed at fixed time points, this data…

Numerical Analysis · Mathematics 2017-04-25 Thilo Moshagen

Many real world systems are at risk of undergoing critical transitions, leading to sudden qualitative and sometimes irreversible regime shifts. The development of early warning signals is recognized as a major challenge. Recent progress…

Adaptation and Self-Organizing Systems · Physics 2017-02-28 Christian Kuehn , Gerd Zschaler , Thilo Gross

Recent research has extended methods from the fields of thermodynamics and statistical mechanics into other disciplines. Most notably, one recent work creates a unified theoretical framework to understand evolutionary biology, machine…

Populations and Evolution · Quantitative Biology 2024-05-22 Daniel Sadasivan , Cole Cantu , Cecilia Marsh , Andrew Graham

Recent works have shown that defining a behavioural equivalence that matches the observational properties of a quantum-capable, concurrent, non-deterministic system is a surprisingly difficult task. We explore coalgebras over distributions…

Logic in Computer Science · Computer Science 2025-09-26 Lorenzo Ceragioli , Elena Di Lavore , Giuseppe Lomurno , Gabriele Tedeschi

We investigate program equivalence for linear higher-order(sequential) languages endowed with primitives for computational effects. More specifically, we study operationally-based notions of program equivalence for a linear…

Programming Languages · Computer Science 2021-06-25 Ugo Dal Lago , Francesco Gavazzo

Probabilistic automata (PAs) have been successfully applied in formal verification of concurrent and stochastic systems. Efficient model checking algorithms have been studied, where the most often used logics for expressing properties are…

Logic in Computer Science · Computer Science 2015-07-01 Lei Song , Lijun Zhang , Jens Chr. Godskesen , Flemming Nielson

A primary difficulty with unsupervised discovery of structure in large data sets is a lack of quantitative evaluation criteria. In this work, we propose and investigate several metrics for evaluating and comparing generative models of…

Machine Learning · Computer Science 2020-07-27 Daniel Jiwoong Im , Iljung Kwak , Kristin Branson

Analysis of mathematical models in ecology and epidemiology often focuses on asymptotic dynamics, such as stable equilibria and periodic orbits. However, many systems exhibit long transient behaviors where certain aspects of the dynamics…

Dynamical Systems · Mathematics 2025-11-06 Anthony Pasion , Felicia Magpantay

We establish general conditions under which there exists uniform in time convergence between a stochastic process and its approximated system. These standardised conditions consist of a local in time estimate between the original and the…

Probability · Mathematics 2024-12-09 Katharina Schuh , Iain Souttar

We propose a new approach concerning the introduction of time-irreversibility in statistical mechanics. It is based on a transition function defined in terms of path integral and verifying a time-irreversible equation. We show first how…

Statistical Mechanics · Physics 2015-03-02 J. P. Badiali

Over the last few years it was pointed out that certain observables of time-evolving quantum systems may have singularities at certain moments in time, mimicking the singularities physical systems have when undergoing phase transitions.…

Statistical Mechanics · Physics 2019-09-11 V. Gurarie

In this paper we review the actor-based language, Timed Rebeca, with a focus on its formal semantics and formal verification techniques. Timed Rebeca can be used to model systems consisting of encapsulated components which communicate by…

Programming Languages · Computer Science 2023-09-15 Marjan Sirjani , Ehsan Khamespanah

The data generated by long-delayed dynamical systems can be organized in patterns by means of the so-called spatio-temporal representation, uncovering the role of multiple time-scales as independent degrees of freedom. However, their…

Chaotic Dynamics · Physics 2018-12-19 Francesco Marino , Giovanni Giacomelli

Automata expressiveness is an essential feature in understanding which of the formalisms available should be chosen for modelling a particular problem. Probabilistic and stochastic automata are suitable for modelling systems exhibiting…

Logic in Computer Science · Computer Science 2019-03-19 Valentin Bura , Tim French , Mark Reynolds

For nonequilibrium steady states, we identify observables whose fluctuations satisfy a general symmetry and for which a new reciprocity relation can be shown. Unlike the situation in recently discussed fluctuation theorems, these…

Statistical Mechanics · Physics 2015-05-26 Christian Maes , Maarten H. van Wieren