English
Related papers

Related papers: A framework for verifying deadlock and nondetermin…

200 papers

Many Cyber Physical System (CPS) work in a safety-critical environment, where correct execution, reliability and trustworthiness are essential. Signal Temporal Logic (STL) provides a formal framework for checking safety-critical CPS.…

Formal Languages and Automata Theory · Computer Science 2026-03-27 Partha Roop , Sobhan Chatterjee , Avinash Malik , Nathan Allen , Logan Kenwright

This work is devoted to the development of a distributionally robust active fault diagnosis approach for a class of nonlinear systems, which takes into account any ambiguity in distribution information of the uncertain model parameters.…

Optimization and Control · Mathematics 2021-08-12 Ioannis Tzortzis , Marios M. Polycarpou

We have recently developed a general schedulability test framework, called k2U, which can be applied to deal with a large variety of task models that have been widely studied in real-time embedded systems. The k2U framework provides several…

Data Structures and Algorithms · Computer Science 2016-05-03 Jian-Jia Chen , Wen-Hung Huang , Cong Liu

Large language models can generate fluent answers that are unfaithful to the provided context, while many safeguards rely on external verification or a separate judge after generation. We introduce \emph{internal flow signatures} that audit…

Machine Learning · Computer Science 2026-02-03 Sungheon Jeong , Sanggeon Yun , Ryozo Masukawa , Wenjun Haung , Hanning Chen , Mohsen Imani

This survey presents an overview of verification techniques for autonomous systems, with a focus on safety-critical autonomous cyber-physical systems (CPS) and subcomponents thereof. Autonomy in CPS is enabling by recent advances in…

This paper focuses on analyzing the finite-time convergence of a nonlinear consensus algorithm for multi-agent networks with unknown inherent nonlinear dynamics. Due to the existence of the unknown inherent nonlinear dynamics, the stability…

Optimization and Control · Mathematics 2013-02-21 Yongcan Cao , Wei Ren

Stateless Model Checking (SMC) is a verification technique for concurrent programs that checks for safety violations by exploring all possible thread schedulings. It is highly effective when coupled with Dynamic Partial Order Reduction…

Software Engineering · Computer Science 2022-08-22 Bengt Jonsson , Magnus Lång , Konstantinos Sagonas

Signal Temporal Logic (STL) specifications play a crucial role in defining complex temporal properties and behaviors in safety-critical cyber-physical systems (CPS). However, fault diagnosis (FD) and fault-tolerant control (FTC) for CPS…

Systems and Control · Electrical Eng. & Systems 2025-03-11 Penghong Lu , Gang Chen , Rong Su

Equations of motion with delays naturally emerge in the analysis of complex biological control systems which are organized around biochemically mediated feedback interactions. We study the properties of a Mackey-Glass-type nonlinear map…

Chaotic Dynamics · Physics 2007-05-23 Bartosz Telenczuk , Miroslaw Latka , Bruce J. West

The zeitgeist of the digital era has been dominated by an expanding integration of Artificial Intelligence~(AI) in a plethora of applications across various domains. With this expansion, however, questions of the safety and reliability of…

Artificial Intelligence · Computer Science 2023-12-19 Al-Harith Farhad , Ioannis Sorokos , Mohammed Naveed Akram , Koorosh Aslansefat , Daniel Schneider

Dysfluent speech modeling requires time-accurate and silence-aware transcription at both the word-level and phonetic-level. However, current research in dysfluency modeling primarily focuses on either transcription or detection, and the…

Audio and Speech Processing · Electrical Eng. & Systems 2023-12-21 Jiachen Lian , Carly Feng , Naasir Farooqi , Steve Li , Anshul Kashyap , Cheol Jun Cho , Peter Wu , Robbie Netzorg , Tingle Li , Gopala Krishna Anumanchipalli

We present a technique for the automated verification of abstract models of multithreaded programs providing fresh name generation, name mobility, and unbounded control. As high level specification language we adopt here an extension of…

Computation and Language · Computer Science 2007-05-23 Giorgio Delzanno

In model-driven engineering (MDE), UML class diagrams serve as a way to plan and communicate between developers. However, it is complex and resource-consuming. We propose an automated approach for the extraction of UML class diagrams from…

Software Engineering · Computer Science 2022-10-28 Song Yang , Houari Sahraoui

Groundbreaking successes have been achieved by Deep Reinforcement Learning (DRL) in solving practical decision-making problems. Robotics, in particular, can involve high-cost hardware and human interactions. Hence, scrupulous evaluations of…

Artificial Intelligence · Computer Science 2020-10-20 Davide Corsi , Enrico Marchesini , Alessandro Farinelli

When optimizing a thread in a concurrent program (either done manually or by the compiler), it must be guaranteed that the resulting thread is a refinement of the original thread. Most theories of valid optimizations are formulated in terms…

Programming Languages · Computer Science 2015-10-27 Daniel Poetzl , Daniel Kroening

The need to model and analyse dynamic systems operating over complex data is ubiquitous in AI and neighboring areas, in particular business process management. Analysing such data-aware systems is a notoriously difficult problem, as they…

Logic in Computer Science · Computer Science 2023-10-20 Alessandro Gianola , Marco Montali , Sarah Winkler

When multiple agents share space, interactions can lead to deadlocks, where no agent can advance towards its goal. This paper addresses this challenge with a deadlock recovery strategy. In particular, the proposed algorithm integrates…

Robotics · Computer Science 2024-08-20 Francesca Baldini , Faizan M. Tariq , Sangjae Bae , David Isele

Charts are a powerful tool for visually conveying complex data, but their comprehension poses a challenge due to the diverse chart types and intricate components. Existing chart comprehension methods suffer from either heuristic rules or an…

Computer Vision and Pattern Recognition · Computer Science 2023-04-06 Zhi-Qi Cheng , Qi Dai , Siyao Li , Jingdong Sun , Teruko Mitamura , Alexander G. Hauptmann

Simulink/Stateflow charts are widely used in industry for the specification of control systems, which are often safety-critical. This suggests a need for a formal treatment of such models. In previous work, we have proposed a technique for…

Logic in Computer Science · Computer Science 2011-06-22 Alvaro Miyazawa , Ana Cavalcanti

Combined modeling and verification of dynamic systems and the data they operate on has gained momentum in AI and in several application domains. We investigate the expressive yet concise framework of data-aware dynamic systems (DDS),…

Logic in Computer Science · Computer Science 2022-03-16 Paolo Felli , Marco Montali , Sarah Winkler