English
Related papers

Related papers: Control-Flow Residual Analysis for Symbolic Automa…

200 papers

There has been much research on network flows over time due to their important role in real world applications. This has led to many results, but the more challenging continuous time model still lacks some of the key concepts and techniques…

Systems and Control · Computer Science 2014-01-24 Ebrahim Nasrabadi , Ronald Koch

The symbolic dynamics technique is well-known for low-dimensional dynamical systems and chaotic maps, and lies at the roots of the thermodynamic formalism of dynamical systems. Here we show that this technique can also be successfully…

Chaotic Dynamics · Physics 2017-08-02 Dan Xu , Christian Beck

Runtime monitoring is an essential part of guaranteeing the safety of cyber-physical systems. Recently, runtime monitoring frameworks based on formal specification languages gained momentum. These languages provide valuable abstractions for…

Programming Languages · Computer Science 2023-11-15 Bernd Finkbeiner , Florian Kohn , Malte Schledjewski

In recent years, there has been significant progress in the development and industrial adoption of static analyzers. Such analyzers typically provide a large, if not huge, number of configurable options controlling the precision and…

Software Engineering · Computer Science 2020-10-01 Muhammad Numair Mansur , Benjamin Mariano , Maria Christakis , Jorge A. Navas , Valentin Wüstholz

One of the most attractive features of untyped languages is the flexibility in term creation and manipulation. However, with such power comes the responsibility of ensuring the correctness of these operations. A solution is adding run-time…

Programming Languages · Computer Science 2017-10-17 Nataliia Stulova , José F. Morales , Manuel V. Hermenegildo

We show that the energy required by a turbulent flow to displace a given amount of fluid through a straight duct in a given time interval can be reduced by modulating in time the pumping power. The control strategy is hybrid: it is passive,…

Fluid Dynamics · Physics 2024-05-15 Giulio Foggi Rota , Alessandro Monti , Marco E. Rosti , Maurizio Quadrio

In contexts where data samples represent a physically stable state, it is often assumed that the data points represent the local minima of an energy landscape. In control theory, it is well-known that energy can serve as an effective…

Machine Learning · Computer Science 2024-02-09 Christopher Iliffe Sprague , Arne Elofsson , Hossein Azizpour

Accurate modeling of lower-level controller plays an important role in the traffic flow of automated vehicles (AVs). However, there lacks enough attention with this respect. To address this issue, we conduct a field experiment with two…

Physics and Society · Physics 2022-11-01 Hua-Qing Liu , Shi-Teng Zheng , Rui Jiang , Junfang Tian , Ruidong Yan , Fang Zhang , Dezhao Zhang

We demonstrate the use of symbolic regression in deriving analytical formulas, which are needed at various stages of a typical experimental analysis in collider phenomenology. As a first application, we consider kinematic variables like the…

High Energy Physics - Phenomenology · Physics 2023-03-29 Zhongtian Dong , Kyoungchul Kong , Konstantin T. Matchev , Katia Matcheva

Static analysis of real-world programs combines flow- and context-sensitive analyses of local program states with computation of flow- and context-insensitive invariants at globals, that, e.g., abstract data shared by multiple threads. The…

Programming Languages · Computer Science 2025-04-09 Fabian Stemmler , Michael Schwarz , Julian Erhard , Sarah Tilscher , Helmut Seidl

This paper presents the result of our experience with the ap- plication of runtime verification, testing and static analysis techniques to several industrial projects. We discuss the eight most relevant challenges that we experienced, and…

Software Engineering · Computer Science 2017-05-24 Fabrizio Pastore , Leonardo Mariani

Symbolic approaches to the control design over complex systems employ the construction of finite-state models that are related to the original control systems, then use techniques from finite-state synthesis to compute controllers…

Optimization and Control · Mathematics 2013-02-18 Majid Zamani , Peyman Mohajerin Esfahani , Rupak Majumdar , Alessandro Abate , John Lygeros

Dynamic program slicing can significantly reduce the code developers need to inspect by narrowing it down to only a subset of relevant program statements. However, despite an extensive body of research showing its usefulness, dynamic…

Software Engineering · Computer Science 2022-01-04 Bogdan Alexandru Stoica , Swarup K. Sahoo , James R. Larus , Vikram S. Adve

Runtime monitors that are specified in a stream-based monitoring language tend to be easier to understand, maintain, and reuse than those written in a standard programming language. Because of their formal semantics, such specification…

Formal Languages and Automata Theory · Computer Science 2020-11-30 Jan Baumeister , Bernd Finkbeiner , Matthis Kruse , Maximilian Schwenger

Dynamic taint analysis (DTA), as a fundamental analysis technique, is widely used in security, privacy, and diagnosis, etc. As DTA demands to collect and analyze massive taint data online, it suffers extremely high runtime overhead. Over…

Cryptography and Security · Computer Science 2024-02-28 Yiyu Zhang , Tianyi Liu , Yueyang Wang , Yun Qi , Kai Ji , Jian Tang , Xiaoliang Wang , Xuandong Li , Zhiqiang Zuo

Symbolic models have been used as the basis of a systematic framework to address control design of several classes of hybrid systems with sophisticated control objectives. However, results available in the literature are not concerned with…

Systems and Control · Electrical Eng. & Systems 2020-05-22 Abdalla Swikir , Antoine Girard , Majid Zamani

We extend the definition of a Stochastic Hybrid Automaton (SHA) to overcome limitations that make it difficult to use for on-line control. Since guard sets do not specify the exact event causing a transition, we introduce a clock structure…

Optimization and Control · Mathematics 2012-03-26 Ali Kebarighotbi , Christos G. Cassandras

Predictive maintenance is used in industrial applications to increase machine availability and optimize cost related to unplanned maintenance. In most cases, predictive maintenance applications use output from sensors, recording physical…

Machine Learning · Computer Science 2021-11-23 Antoine Guillaume , Christel Vrain , Elloumi Wael

Stream-based runtime monitors are used in safety-critical applications such as Unmanned Aerial Systems (UAS) to compute comprehensive statistics and logical assessments of system health that provide the human operator with critical…

Formal Languages and Automata Theory · Computer Science 2022-05-26 Jan Baumeister , Bernd Finkbeiner , Stefan Gumhold , Malte Schledjewski

We present a solution to an optimal stopping problem for a process with a wide-class of novel dynamics. The dynamics model the support/resistance line concept from financial technical analysis.

Mathematical Finance · Quantitative Finance 2020-03-30 Jun Maeda , Saul D. Jacka