English
Related papers

Related papers: Quantifying Conformance using the Skorokhod Metric…

200 papers

Assessing whether two patient populations exhibit comparable event dynamics is essential for evaluating treatment equivalence, pooling data across cohorts, or comparing clinical pathways across hospitals or strategies. We introduce a…

Methodology · Statistics 2026-04-10 Zoe Kristin Lange , Maryam Farhadizadeh , Holger Dette , Nadine Binder

We investigate quantifying the difference between two hybrid dynamical systems under noise and initial-state uncertainty. While the set of traces for these systems is infinite, it is possible to symbolically approximate trace sets using…

Systems and Control · Computer Science 2016-02-16 Rupak Majumdar , Vinayak S. Prabhu

This paper is the first part of a project devoted to studying the interconnection between controllability properties of a dynamical system and the large-time asymptotics of trajectories for the associated stochastic system. It is proved…

Classical Analysis and ODEs · Mathematics 2018-03-07 Armen Shirikyan

Model checking of real-time systems has evolved throughout the years. Recently, the model checker Ecdar, using timed I/O automata, was used to perform compositional verification. However, in order to fully integrate model checking of…

Software Engineering · Computer Science 2018-09-12 Tobias R. Gundersen , Florian Lorber , Ulrik Nyman , Christian Ovesen

This paper investigates the exact controllability problem for multi-dimensional stochastic first-order symmetric hyperbolic systems with control inputs acting in two distinct ways: an internal control applied to the diffusion term and a…

Optimization and Control · Mathematics 2026-01-27 Zengyu Li , Qi Lü , Yu Wang , Haitian Yang

A method is presented that, when used in conjunction with single molecule experimental techniques, allows for the extraction of rates and mechanical properties of a biomolecule undergoing transitions between mechanically distinct states.…

Biomolecules · Quantitative Biology 2009-09-29 Darren E. Segall

Model based testing is a well-established approach to verify implementations modeled by I/O labeled transition systems (IOLTSs). One of the challenges stemming from model based testing is the conformance checking and the generation of test…

Software Engineering · Computer Science 2020-02-11 Adilson Luiz Bonifacio , Arnaldo Vieira Moura

Smart cities are revolutionizing the transportation infrastructure by the integration of technology. However, ensuring that various transportation system components are operating as expected and in a safe manner is a great challenge. In…

Computers and Society · Computer Science 2021-10-13 Mariam Nour , Mohamed H. Zaki

This paper addresses the problem of risk-aware fixed-time stabilization of a class of uncertain, output-feedback nonlinear systems modeled via stochastic differential equations. First, novel classes of certificate functions, namely…

Optimization and Control · Mathematics 2024-04-01 Mitchell Black , Georgios Fainekos , Bardh Hoxha , Dimitra Panagou

The main focus of this paper is to explore how much similarity between two stochastic differential systems. Motivated by the conjugate theory of stochastic dynamic systems, we study the relationship between two systems by finding…

Dynamical Systems · Mathematics 2023-10-18 Xiaoying Wang , Yuecai Han , Yong Li

Given an event log as a collection of recorded real-world process traces, process mining aims to automatically construct a process model that is both simple and provides a useful explanation of the traces. Conformance checking techniques…

Artificial Intelligence · Computer Science 2020-08-27 Artem Polyvyanyy , Alistair Moffat , Luciano García-Bañuelos

Black-box machine learning models are now routinely used in high-risk settings, like medical diagnostics, which demand uncertainty quantification to avoid consequential model failures. Conformal prediction is a user-friendly paradigm for…

Machine Learning · Computer Science 2022-12-08 Anastasios N. Angelopoulos , Stephen Bates

Stochastic hybrid systems have received significant attentions as a relevant modelling framework describing many systems, from engineering to the life sciences: they enable the study of numerous applications, including transportation…

Logic in Computer Science · Computer Science 2022-03-11 Abolfazl Lavaei , Sadegh Soudjani , Alessandro Abate , Majid Zamani

We address the problem of safely learning controlled stochastic dynamics from discrete-time trajectory observations, ensuring system trajectories remain within predefined safe regions during both training and deployment. Safety-critical…

Machine Learning · Statistics 2026-02-03 Luc Brogat-Motte , Alessandro Rudi , Riccardo Bonalli

In this work, we present a novel robustness measure for continuous-time stochastic trajectories with respect to Signal Temporal Logic (STL) specifications. We show the soundness of the measure and develop a monitor for reasoning about…

Formal Languages and Automata Theory · Computer Science 2023-05-30 Roland B. Ilyes , Qi Heng Ho , Morteza Lahijanian

We study the verification problem of stochastic systems under signal temporal logic (STL) specifications. We propose a novel approach that enables the verification of the probabilistic satisfaction of STL specifications for nonlinear…

Logic in Computer Science · Computer Science 2025-03-10 Liqian Ma , Zishun Liu , Hongzhe Yu , Yongxin Chen

The control design tools for linear systems typically involves pole placement and computing Lyapunov functions which are useful for ensuring stability. But given higher requirements on control design, a designer is expected to satisfy other…

Systems and Control · Electrical Eng. & Systems 2023-11-28 Manish Goyal , David Bergman , Parasara Sridhar Duggirala

Dynamic Mode Decomposition (DMD) is an unsupervised machine learning method that has attracted considerable attention in recent years owing to its equation-free structure, ability to easily identify coherent spatio-temporal structures in…

Machine Learning · Computer Science 2022-02-16 Alex Viguerie , Gabriel F. Barros , Malú Grave , Alessandro Reali , Alvaro L. G. A. Coutinho

New goodness-of-fit tests for Markovian models in time series analysis are developed which are based on the difference between a fully nonparametric estimate of the one-step transition distribution function of the observed process and that…

Statistics Theory · Mathematics 2008-12-18 Michael H. Neumann , Efstathios Paparoditis

Time bounded reachability is a fundamental problem in model checking continuous-time Markov chains (CTMCs) and Markov decision processes (CTMDPs) for specifications in continuous stochastic logics. It can be computed by numerically solving…

Systems and Control · Electrical Eng. & Systems 2020-01-07 Mahmoud Salamati , Sadegh Soudjani , Rupak Majumdar