中文
相关论文

相关论文: Time-Darts: A Data Structure for Verification of C…

200 篇论文

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…

最优化与控制 · 数学 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…

量子物理 · 物理学 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…

形式语言与自动机理论 · 计算机科学 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…

机器学习 · 计算机科学 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…

最优化与控制 · 数学 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…

形式语言与自动机理论 · 计算机科学 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…

最优化与控制 · 数学 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…

量子气体 · 物理学 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…

介观与纳米尺度物理 · 物理学 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,…

机器学习 · 计算机科学 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…

形式语言与自动机理论 · 计算机科学 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…

系统与控制 · 电气工程与系统科学 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…

计算机科学中的逻辑 · 计算机科学 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…

计算机科学中的逻辑 · 计算机科学 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…

软件工程 · 计算机科学 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…

机器学习 · 统计学 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…

机器学习 · 计算机科学 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…

系统与控制 · 电气工程与系统科学 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…

机器学习 · 统计学 2016-11-01 Miguel Ferreira , Muhammad Bilal Zafar , Krishna P. Gummadi