English
Related papers

Related papers: Autonomous Ticking Clocks from Axiomatic Principle…

200 papers

In this paper, we define the class of hourglass automata, which are timed automata with bounded clocks that can be made to progress backwards as well as forwards at a constant rate. We then introduce a new clock update for timed automata…

Formal Languages and Automata Theory · Computer Science 2014-08-27 Yuki Osada , Tim French , Mark Reynolds , Harry Smallbone

Clock synchronization is a widely discussed topic in the engineering literature. Ensuring that individual clocks are closely aligned is important in network systems, since the correct timing of various events in a network is usually…

Systems and Control · Computer Science 2017-04-25 Timothy Anglea , Yongqiang Wang

Clocked Type Theory (CloTT) is a type theory for guarded recursion useful for programming with coinductive types, allowing productivity to be encoded in types, and for reasoning about advanced programming language features using an abstract…

Logic in Computer Science · Computer Science 2018-04-19 Bassel Mannaa , Rasmus Ejlers Møgelberg

We present an implementation of a recently proposed procedure for defining time, based on the description of the evolving system and its clock as non-interacting, entangled systems, according to the Page and Wootters approach. We study how…

Quantum Physics · Physics 2024-05-13 Alessandro Coppo , Alessandro Cuccoli , Paola Verrucchi

Timed model checking has been extensively researched in recent years. Many new formalisms with time extensions and tools based on them have been presented. On the other hand, Explicit-Time Description Methods aim to verify real-time systems…

Logic in Computer Science · Computer Science 2009-12-11 Hao Wang , Wendy MacCaull

We analyze the nature and performance of clocks formed by stabilizing an oscillator to the phase difference between two paths of an atom interferometer. The phase evolution has been modeled as being driven by the proper-time difference…

Atomic Physics · Physics 2014-02-27 Steven Peil , Christopher R. Ekstrom

Matrix clocks are a generalization of the notion of vector clocks that allows the local representation of causal precedence to reach into an asynchronous distributed computation's past with depth $x$, where $x\ge 1$ is an integer.…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 L. M. A. Drummond , V. C. Barbosa

The rapid increase in accuracy and stability of optical atomic clocks compared to the caesium atomic clock as primary standard of time and frequency asks for a future re-definition of the second in the International System of Units (SI).…

Atomic Physics · Physics 2015-01-29 Fritz Riehle

Interpreting time series models is uniquely challenging because it requires identifying both the location of time series signals that drive model predictions and their matching to an interpretable temporal pattern. While explainers from…

Machine Learning · Computer Science 2023-10-26 Owen Queen , Thomas Hartvigsen , Teddy Koker , Huan He , Theodoros Tsiligkaridis , Marinka Zitnik

Dynamical processes on time-varying complex networks are key to understanding and modeling a broad variety of processes in socio-technical systems. Here we focus on empirical temporal networks of human proximity and we aim at understanding…

Physics and Society · Physics 2013-11-01 Laetitia Gauvin , André Panisson , Ciro Cattuto , Alain Barrat

Living systems regulate many aspects of their behavior through periodic oscillations of molecular concentrations, which function as `biochemical clocks.' These clocks are intrinsically subject to thermal fluctuations, so that the duration…

Biological Physics · Physics 2020-08-10 Robert Marsland , Wenping Cui , Jordan M. Horowitz

Weakly coupled oscillators adjust their dynamics to work in unison: they synchronize. This ubiquitous phenomenon is observed for oscillating pendulum, electronic devices, as well as clapping crowds or flashing fireflies. In effect,…

Soft Condensed Matter · Physics 2026-03-24 Yaocheng Li , Ivan Palaia , Jinzi Mac Huang , Antoine Aubret , Jeremie Palacci

Many forms of dependence manifest themselves over time, with behavior of variables in dynamical systems as a paradigmatic example. This paper studies temporal dependence in dynamical systems from a logical perspective, by enriching a…

Logic in Computer Science · Computer Science 2024-03-29 Alexandru Baltag , Johan van Benthem , Dazhu Li

Timed automata and register automata are well-known models of computation over timed and data words respectively. The former has clocks that allow to test the lapse of time between two events, whilst the latter includes registers that can…

Formal Languages and Automata Theory · Computer Science 2019-02-20 Diego Figueira , Piotr Hofman , Sławomir Lasota

Time is a parameter playing a central role in our most fundamental modeling of natural laws. Relativity theory shows that the comparison of times measured by different clocks depends on their relative motions and on the strength of the…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-11 Pierre Magain , Clémentine Hauret

Basic for the definition of 'time' are clocks operating under stationary conditions. The periods of two clocks can be compared with each other via two return experiments. The central clock mediates between the rotating and the inertial…

General Physics · Physics 2013-06-25 Richard Lenk

We introduce general results on well-posedness and output regulation of regular linear systems with nonautonomous controllers. We present a generalization of the internal model principle for time-dependent controllers with asymptotically…

Optimization and Control · Mathematics 2022-04-12 Lassi Paunonen , Sepideh Afshar

A possible mechanism of time is formulated by developing an idea of time replaced by quantum correlations, with the aid of modern quantum information theory. We invent a microscopic model, where correlations of a closed system are steadily…

Quantum Physics · Physics 2011-11-14 Akimasa Miyake

There are two paradigms to study nanoscale engines in stochastic and quantum thermodynamics. Autonomous models, which do not rely on any external time-dependence, and models that make use of time-dependent control fields, often combined…

Quantum Physics · Physics 2021-05-10 Philipp Strasberg , Christopher W. Wächtler , Gernot Schaller

Interrupt Timed Automata (ITA) is an expressive timed model, introduced to take into account interruptions, according to levels. Due to this feature, this formalism is incomparable with Timed Automata. However several decidability results…

Logic in Computer Science · Computer Science 2014-09-09 Béatrice Bérard , Serge Haddad , Aleksandra Jovanović , Didier Lime