English
Related papers

Related papers: State estimation of timed automata under partial o…

200 papers

In networked control systems, the advent of event-triggering strategies in the sampling process has resulted in the usage reduction of network capacities, such as communication bandwidth. However, the aperiodic nature of sampling periods…

Systems and Control · Computer Science 2016-09-13 Arman Sharifi Kolarijani , Manuel Mazo , Tamas Keviczky

This paper addresses the synthesis of interval observers for partially unknown nonlinear systems subject to bounded noise, aiming to simultaneously estimate system states and learn a model of the unknown dynamics. Our approach leverages…

Systems and Control · Electrical Eng. & Systems 2025-04-15 Mohammad Khajenejad , Zeyuan Jin

We analyze the estimation of a time dependent perturbation acting on a continuously monitored quantum system. We describe the temporal fluctuations of the perturbation by a Hidden Markov Model, and we combine quantum measurement theory and…

Quantum Physics · Physics 2021-06-08 Claus Normann Madsen , Lia Valdetaro , Klaus Mølmer

Timed Concurrent State Machines are an application of Alur's Timed Automata concept to coincidence-based (rather than interleaving) CSM modeling technique. TCSM support the idea of testing automata, allowing to specify time properties…

Logic in Computer Science · Computer Science 2017-10-24 Wiktor B. Daszczuk

We consider distributed systems with an arbitrary number of processes, modelled by timed automata that communicate through location guards: a process can take a guarded transition if at least one other process is in a given location. In…

Logic in Computer Science · Computer Science 2025-12-05 Étienne André , Swen Jacobs , Engel Lefaucheux

This paper considers the problem of designing interval observers for hidden mode switched nonlinear systems with bounded noise signals that are compromised by false data injection and switching attacks. The proposed observer consists of…

Systems and Control · Electrical Eng. & Systems 2021-11-04 Mohammad Khajenejad , Zeyuan Jin , Sze Zheng Yong

This article generalizes the conditional probability interpretation of time in which time evolution is realized through entanglement between a clock and a system of interest. This formalism is based upon conditioning a solution to the…

Quantum Physics · Physics 2019-07-10 Alexander R. H. Smith , Mehdi Ahmadi

A hybrid dynamical system switches between dynamic regimes at time- or state-triggered events. We propose an offline algorithm that simultaneously estimates discrete and continuous components of a hybrid system's state. We formulate state…

Optimization and Control · Mathematics 2019-05-23 Jize Zhang , Andrew M. Pace , Samuel A. Burden , Aleksandr Aravkin

We investigate a single machine rescheduling problem that arises from an unexpected machine unavailability, after the given set of jobs has already been scheduled to minimize the total weighted completion time. Such a disruption is…

Data Structures and Algorithms · Computer Science 2017-01-27 Wenchang Luo , Taibo Luo , Randy Goebel , Guohui Lin

In this work we present an epistemic analysis of time phenomenon using the mathematical machinery of information theory and modular theory. By adopting limited commitment to the ontology of time evolution, and instead by mainly relying on…

History and Philosophy of Physics · Physics 2022-06-09 Farhang Hadad Farshi , Silvia DeBianchi

Periodic recurrence is a prominent behavioural of many biological phenomena, including cell cycle and circadian rhythms. Although deterministic models are commonly used to represent the dynamics of periodic phenomena, it is known that they…

Formal Languages and Automata Theory · Computer Science 2024-05-16 Paolo Ballarini , Mahmoud Bentriou , Paul-Henry Cournède

Timed B\"uchi automata provide a very expressive formalism for expressing requirements of real-time systems. Online monitoring and active testing of embedded real-time systems can then be achieved by symbolic execution of such automata on…

Formal Languages and Automata Theory · Computer Science 2025-07-30 Martin Fränzle , Thomas M. Grosen , Kim G. Larsen , Martin Zimmermann

The time-dependent vulnerability of synchronized states is shown for a complex network composed of electronic circuits. We demonstrate that disturbances to the local dynamics of network units can produce different outcomes to…

Adaptation and Self-Organizing Systems · Physics 2019-11-13 Everton S Medeiros , Rene O. Medrano-T , Iberê Luiz Caldas , Tamás Tél , Ulrike Feudel

In conditional automation, the automated driving system assumes full control and only issues a takeover request to a human driver to resume driving in critical situations. Previous studies have concluded that the time budget required by…

Systems and Control · Electrical Eng. & Systems 2024-08-29 Foghor Tanshi , Dirk Söffker

We present a theory of automata with boundary for designing, modelling and analysing distributed systems. Notions of behaviour, design and simulation appropriate to the theory are defined. The problem of model checking for deadlock…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 R. Gates , P. Katis , N. Sabadini , R. F. C. Walters

Alternating timed automata (ATA) are an extension of timed automata, that are closed under complementation and hence amenable to logic-to-automata translations. Several timed logics, including Metric Temporal Logic (MTL), can be converted…

Logic in Computer Science · Computer Science 2026-01-07 Patricia Bouyer , B Srivathsan , Vaishnavi Vishwanath

Timed automata (TA) are a well-established formalism for specifying discrete-state/continuous-time behavior of time-critical reactive systems. Concerning the fundamental analysis problem of comparing a candidate implementation against a…

Formal Languages and Automata Theory · Computer Science 2020-09-17 Lars Luthmann , Hendrik Göttmann , Isabelle Bacher , Malte Lochau

We study reachability games on recursive timed automata (RTA) that generalize Alur-Dill timed automata with recursive procedure invocation mechanism similar to recursive state machines. It is known that deciding the winner in reachability…

Formal Languages and Automata Theory · Computer Science 2014-08-27 Shankara Narayanan Krishna , Lakshmi Manasa , Ashutosh Trivedi

We propose a time-of-arrival operator in quantum mechanics by conditioning on a quantum clock. This allows us to bypass some of the problems of previous proposals, and to obtain a Hermitian time of arrival operator whose probability…

Quantum Physics · Physics 2020-03-19 Lorenzo Maccone , Krzysztof Sacha

In this paper we address the problem of state observation of linear time-varying systems with delayed measurements, which has attracted the attention of many researchers|see [7] and references therein. We show that, adopting the parameter…

Systems and Control · Electrical Eng. & Systems 2020-08-21 Alexey Bobtsov , Nikolay Nikolaev , Romeo Ortega , Denis Efimov