English
Related papers

Related papers: Analysing oscillatory trends of discrete-state sto…

200 papers

Many practical engineering systems and their components have multiple performance levels and failure modes. If these systems form a monotonically increasing structure function (system model) with respect to the performance of their…

Logic in Computer Science · Computer Science 2021-12-28 Shahid Ali Murtza , Waqar Ahmed , Adnan Rashid , Osman Hasan

In this paper, we prove measurability of event for which a general continuous-time stochastic process satisfies continuous-time Metric Temporal Logic (MTL) formula. Continuous-time MTL can define temporal constrains for physical system in…

Logic in Computer Science · Computer Science 2024-08-07 Mitsumasa Ikeda , Yoriyuki Yamagata , Takayuki Kihara

We introduce a Hawkes-like process and study its scaling limit as the system becomes increasingly endogenous. We derive functional limit theorems for intensity and fluctuations. Then, we introduce a high-frequency model for a price of a…

Probability · Mathematics 2018-07-12 Łukasz Treszczotko

Mechanized verification of liveness properties for infinite programs with effects and nondeterminism is challenging. Existing temporal reasoning frameworks operate at the level of models such as traces and automata. Reasoning happens at a…

Programming Languages · Computer Science 2025-08-22 Eleftherios Ioannidis , Yannick Zakowski , Steve Zdancewic , Sebastian Angel

We propose an interval extension of Signal Temporal Logic (STL) called Interval Signal Temporal Logic (\ISTL). Given an STL formula, we consider an interval inclusion function for each of its predicates. Then, we use minimal inclusion…

Systems and Control · Electrical Eng. & Systems 2023-12-13 Luke Baird , Akash Harapanahalli , Samuel Coogan

To analyse cryptographic properties of distributed systems in a systematic way, a formal theory is required. In this paper, we present a theory that allows (1) to specify distributed systems formally, (2) to verify their cryptographic wrt.…

Software Engineering · Computer Science 2018-07-06 Maria Spichkova , Radhika Bhat

We present GradSTL, the first fully comprehensive implementation of signal temporal logic (STL) suitable for integration with neurosymbolic learning. In particular, GradSTL can successfully evaluate any STL constraint over any signal,…

Logic in Computer Science · Computer Science 2025-08-07 Mark Chevallier , Filip Smola , Richard Schmoetten , Jacques D. Fleuriot

In our previous work we have introduced the logic STL*, an extension of Signal Temporal Logic (STL) that allows value freezing. In this paper, we define robustness measures for STL* by adapting the robustness measures previously introduced…

Logic in Computer Science · Computer Science 2013-09-05 L. Brim , T. Vejpustek , D. Šafránek , J. Fabriková

Datalog has become a popular language for writing static analyses. Because Datalog is very limited, some implementations of Datalog for static analysis have extended it with new language features. However, even with these features it is…

Programming Languages · Computer Science 2018-09-18 Aaron Bembenek , Stephen Chong

Strategy logic (SL) is a powerful temporal logic that enables strategic reasoning in multi-agent systems. SL supports explicit (first-order) quantification over strategies and provides a logical framework to express many important…

Multiagent Systems · Computer Science 2024-03-21 Raven Beutner , Bernd Finkbeiner

The automated discovery of constitutive laws forms an emerging research area, that focuses on automatically obtaining symbolic expressions describing the constitutive behavior of solid materials from experimental data. Existing…

Materials Science · Physics 2024-05-10 Georgios Kissas , Siddhartha Mishra , Eleni Chatzi , Laura De Lorenzis

A stochastic Lie system on a manifold $M$ is a stochastic differential equation whose dynamics is described by a linear combination with functions depending on $\mathbb{R}^\ell$-valued semi-martigales of vector fields on $M$ spanning a…

Probability · Mathematics 2025-12-02 Javier de Lucas , Marcin Zając

We present a mathematical programming-based method for model predictive control of cyber-physical systems subject to signal temporal logic (STL) specifications. We describe the use of STL to specify a wide range of properties of these…

This set of theories presents a formalisation in Isabelle/HOL+Isar of data dependencies between components. The approach allows to analyse system structure oriented towards efficient checking of system: it aims at elaborating for a concrete…

Software Engineering · Computer Science 2014-05-14 Maria Spichkova

In spatially located, large scale systems, time and space dynamics interact and drives the behaviour. Examples of such systems can be found in many smart city applications and Cyber-Physical Systems. In this paper we present the Signal…

Logic in Computer Science · Computer Science 2023-06-22 L. Nenzi , L. Bortolussi , V. Ciancia , M. Loreti , M. Massink

The problem of model-checking hybrid systems is a long-time challenge in the scientific community. Most of the existing approaches and tools are either limited on the properties that they can verify, or restricted to simplified classes of…

Logic in Computer Science · Computer Science 2013-07-18 Davide Bresolin

Reinforcement learning has been applied to many interesting problems such as the famous TD-gammon and the inverted helicopter flight. However, little effort has been put into developing methods to learn policies for complex persistent tasks…

Artificial Intelligence · Computer Science 2016-06-22 Xiao Li , Calin Belta

In this work a classical linear harmonic oscillator, evolving during a small time interval (so that simple non-linear, second order Taylor approximation of the dynamics is satisfied) and restarting (by a mechanism) in a strictly chosen…

Quantum Physics · Physics 2009-08-18 Vladan Panković

Building on the work by Fainekos and Pappas and the one by Donze and Maler, we introduce AvSTL, an extension of metric interval temporal logic by averaged temporal operators. Its expressivity in capturing both space and time robustness…

Systems and Control · Computer Science 2015-05-28 Takumi Akazaki , Ichiro Hasuo

Linear Temporal Logic (LTL) is the standard specification language for reactive systems and is successfully applied in industrial settings. However, many shortcomings of LTL have been identified in the literature, among them the limited…

Logic in Computer Science · Computer Science 2019-09-19 Daniel Neider , Alexander Weinert , Martin Zimmermann
‹ Prev 1 3 4 5 6 7 10 Next ›