English
Related papers

Related papers: Uniform Labeled Transition Systems for Nondetermin…

200 papers

To describe the nonequilibrium states of a system we introduce a new thermodynamic parameter - the lifetime of a system. The statistical distributions which can be obtained out of the mesoscopic description characterizing the behaviour of a…

Statistical Mechanics · Physics 2007-05-23 V. V. Ryazanov

Process calculi and graph transformation systems provide models of reactive systems with labelled transition semantics. While the semantics for process calculi is compositional, this is not the case for graph transformation systems, in…

Logic in Computer Science · Computer Science 2011-08-03 Andrei Dorman , Tobias Heindel

Nonlinear systems with model uncertainty are often described by stochastic differential equations. Some techniques from random dynamical systems are discussed. They are relevant to better understanding of solution processes of stochastic…

Dynamical Systems · Mathematics 2008-11-25 Jinqiao Duan

In the paper "Relating Strong Behavioral Equivalences for Processes with Nondeterminism and Probabilities" to appear in TCS, we present a comparison of behavioral equivalences for nondeterministic and probabilistic processes. In particular,…

Logic in Computer Science · Computer Science 2013-12-13 Marco Bernardo , Rocco De Nicola , Michele Loreti

Stochastic embedding transitions introduce a probabilistic mechanism for adjusting token representations dynamically during inference, mitigating the constraints imposed through static or deterministic embeddings. A transition framework was…

Computation and Language · Computer Science 2025-08-11 Stefan Whitaker , Colin Sisate , Marcel Windsor , Nikolai Fairweather , Tarquin Goldborough , Oskar Lindenfeld

We consider the control design of stochastic discrete-time linear multi-agent systems (MASs) under a global signal temporal logic (STL) specification to be satisfied at a predefined probability. By decomposing the dynamics into…

Systems and Control · Electrical Eng. & Systems 2024-09-17 Eleftherios E. Vlahakis , Lars Lindemann , Pantelis Sopasakis , Dimos V. Dimarogonas

In [ABM07], Abdulla et al. introduced the concept of decisiveness, an interesting tool for lifting good properties of finite Markov chains to denumerable ones. Later, this concept was extended to more general stochastic transition systems…

Logic in Computer Science · Computer Science 2020-09-24 Patricia Bouyer , Thomas Brihaye , Mickael Randour , Cédric Rivière , Pierre Vandenhove

This article develops a novel operational semantics for probabilistic control-flow graphs (pCFGs) of probabilistic imperative programs with random assignment and "observe" (or conditioning) statements. The semantics transforms probability…

Programming Languages · Computer Science 2017-11-08 Torben Amtoft , Anindya Banerjee

Stochastic systems often exhibit multiple viable metastable states that are long-lived. Over very long timescales, fluctuations may push the system to transition between them, drastically changing its macroscopic configuration. In realistic…

Statistical Mechanics · Physics 2023-04-14 Tobias Grafke , Alessandro Laio

In a recent paper, a realizability technique has been used to give a semantics of a quantum lambda calculus. Such a technique gives rise to an infinite number of valid typing rules, without giving preference to any subset of those. In this…

Logic in Computer Science · Computer Science 2023-06-22 Alejandro Díaz-Caro , Octavio Malherbe

The development of complex component software systems can be made more manageable by first creating an abstract model and then incrementally adding details. Model transformation is an approach to add such details in a controlled way. In…

Logic in Computer Science · Computer Science 2015-04-13 Anton Wijs

Peak estimation bounds extreme values of a function of state along trajectories of a dynamical system. This paper focuses on extending peak estimation to continuous and discrete settings with time-independent and time-dependent uncertainty.…

Optimization and Control · Mathematics 2021-03-25 Jared Miller , Didier Henrion , Mario Sznaier , Milan Korda

Graph-structured datasets often suffer from class imbalance, which complicates node classification tasks. In this work, we address this issue by first providing an upper bound on population risk for imbalanced transductive node…

Machine Learning · Computer Science 2025-02-04 Mohammad T. Teimuri , Zahra Dehghanian , Gholamali Aminian , Hamid R. Rabiee

We propose a hybrid process calculus for modelling and reasoning on cyber-physical systems (CPS{s}). The dynamics of the calculus is expressed in terms of a labelled transition system in the SOS style of Plotkin. This is used to define a…

Logic in Computer Science · Computer Science 2018-07-10 Ruggero Lanotte , Massimo Merro

Transductive learning is a supervised machine learning task in which, unlike in traditional inductive learning, the unlabelled data that require labelling are a finite set and are available at training time. Similarly to inductive learning…

Machine Learning · Computer Science 2025-07-31 Lorenzo Volpi , Alejandro Moreo , Fabrizio Sebastiani

Time-delay systems are an important class of dynamical systems that provide a solid mathematical framework to deal with many application domains of interest. In this paper we focus on nonlinear control systems with unknown and time-varying…

Optimization and Control · Mathematics 2011-12-13 Giordano Pola , Pierdomenico Pepe , Maria Domenica Di Benedetto

We design specific neural networks (NNs) for the identification of switching nonlinear systems in the state-space form, which explicitly model the switching behavior and address the inherent coupling between system parameters and switching…

Systems and Control · Electrical Eng. & Systems 2025-03-14 Yanxin Zhang , Chengpu Yu , Filippo Fabiani

Checking infinite-state systems is frequently done by encoding infinite sets of states as regular languages. Computing such a regular representation of, say, the set of reachable states of a system requires acceleration techniques that can…

Logic in Computer Science · Computer Science 2009-09-29 Axel Legay , Pierre Wolper

The beta distribution serves as a canonical tool for modeling probabilities in statistics and machine learning. However, there is limited work on flexible and computationally convenient stochastic process extensions for modeling dependent…

Methodology · Statistics 2025-03-18 Changwoo J. Lee , Alessandro Zito , Huiyan Sang , David B. Dunson

A number of labeling systems based on text have been proposed to help monitor work on the United Nations (UN) Sustainable Development Goals (SDGs). Here, we present a systematic comparison of systems using a variety of text sources and show…

Computation and Language · Computer Science 2023-02-02 Dirk U. Wulff , Dominik S. Meier , Rui Mata