English
Related papers

Related papers: Time-Darts: A Data Structure for Verification of C…

200 papers

This paper presents a new approach to distributed controller design that exploits a partial-structure representation of linear time invariant systems to characterize the structure of a system. This partial-structure representation, called…

Optimization and Control · Mathematics 2012-09-18 Anurag Rai , Sean Warnick

We consider the relation between three different approaches to defining quantum states across several times and locations: the pseudo-density matrix (PDM), the process matrix, and the multiple-time state approaches. Previous studies have…

Quantum Physics · Physics 2024-03-14 Xiangjing Liu , Zhian Jia , Yixian Qiu , Fei Li , Oscar Dahlsten

The verification of systems combining hard timing constraints with concurrency is challenging. This challenge becomes even harder when some timing constants are missing or unknown. Parametric timed formalisms, such as parametric timed…

Formal Languages and Automata Theory · Computer Science 2019-08-20 Étienne André , Didier Lime , Mathias Ramparison

The state space dynamics representation is the most general approach for nonlinear systems and often chosen for system identification. During training, the state trajectory can deform significantly leading to poor data coverage of the state…

Machine Learning · Computer Science 2025-07-11 Hermann Klein , Max Heinz Herkersdorf , Oliver Nelles

We provide algorithmically verifiable necessary and sufficient conditions for fundamental system theoretic properties of discrete time linear systems subject to data losses. More precisely, the systems in our modeling framework are subject…

Optimization and Control · Mathematics 2016-09-20 Raphael M. Jungers , W. P. M. H. Heemels , Atreyee Kundu

We address the safety verification and synthesis problems for real-time systems. We introduce real-time programs that are made of instructions that can perform assignments to discrete and real-valued variables. They are general enough to…

Formal Languages and Automata Theory · Computer Science 2020-07-24 Franck Cassez , Peter Gjøl Jensen , Kim Guldstrand Larsen

The goal of this paper is to develop data-driven control design and evaluation strategies based on linear matrix inequalities (LMIs) and dynamic programming. We consider deterministic discrete-time LTI systems, where the system model is…

Optimization and Control · Mathematics 2021-06-17 Donghwan Lee , Do Wan Kim

Time crystalline structures can be created in periodically driven systems. They are temporal lattices which can reveal different condensed matter behaviours ranging from Anderson localization in time to temporal analogues of many-body…

Quantum Gases · Physics 2025-12-24 Krzysztof Giergiel , Peter Hannaford , Krzysztof Sacha

The study of topologically ordered states have given rise to a growing interest in symmetry protected states in quantum matter. Recently, this theory has been extended to quantum many body systems which demonstrate ordered states at low…

Mesoscale and Nanoscale Physics · Physics 2023-04-04 Christopher Sims

The time series classification literature has expanded rapidly over the last decade, with many new classification approaches published each year. Prior research has mostly focused on improving the accuracy and efficiency of classifiers,…

Machine Learning · Computer Science 2020-06-03 Thach Le Nguyen , Severin Gsponer , Iulia Ilie , Martin O'Reilly , Georgiana Ifrim

We study a variant of the classical membership problem in automata theory, which consists of deciding whether a given input word is accepted by a given automaton. We do so under a different perspective, that is, we consider a dynamic…

Formal Languages and Automata Theory · Computer Science 2020-02-18 Alejandro Grez , Filip Mazowiecki , Michał Pilipczuk , Gabriele Puppis , Cristian Riveros

The ever increasing complexity of real-time control systems results in significant deviations in the timing of sensing and actuation, which may lead to degraded performance or even instability. In this paper we present a method to analyze…

Systems and Control · Electrical Eng. & Systems 2020-04-27 Maximilian Gaukler , Günter Roppenecker , Peter Ulbrich

We consider the reachability problem for timed automata having diagonal constraints (like x - y < 5) as guards in transitions. The best algorithms for timed automata proceed by enumerating reachable sets of its configurations, stored in the…

Logic in Computer Science · Computer Science 2018-06-29 Paul Gastin , Sayan Mukherjee , B Srivathsan

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

The enormous number of states reachable during explicit model checking is the main bottleneck for scalability. This paper presents approaches of using decision diagrams to represent very large state space compactly and efficiently. This is…

Software Engineering · Computer Science 2020-05-01 Hao Zheng , Andrew Price , Chris Myers

Diffusion models have achieved huge empirical success in data generation tasks. Recently, some efforts have been made to adapt the framework of diffusion models to discrete state space, providing a more natural approach for modeling…

Machine Learning · Statistics 2024-02-15 Hongrui Chen , Lexing Ying

For time series arising from latent dynamical systems, existing cross-domain generalization methods commonly assume that samples are comparably meaningful within a shared representation space. In real-world settings, however, different…

Machine Learning · Computer Science 2026-03-04 Jinyang Li , Shuhao Mei , Xiaoyu Xiao , Shuhang Li , Ruoxi Yun , Jinbo Sun

This paper introduces a novel approach to the optimal control of linear discrete-time systems subject to bounded disturbances. Our approach is based on the newly established duality between ellipsoidal approximations of reachable and hardly…

Systems and Control · Electrical Eng. & Systems 2024-09-20 Egor Dogadin , Alexey Peregudin , Dmitriy Shirokih

This study presents a method, along with its algorithmic and computational framework implementation, and performance verification for dynamical system identification. The approach incorporates insights from phase space structures, such as…

Bringing transparency to black-box decision making systems (DMS) has been a topic of increasing research interest in recent years. Traditional active and passive approaches to make these systems transparent are often limited by scalability…

Machine Learning · Statistics 2016-11-01 Miguel Ferreira , Muhammad Bilal Zafar , Krishna P. Gummadi