English
Related papers

Related papers: Formalizing Timing Diagram Requirements in Discret…

200 papers

Signal Temporal Logic (STL) is an expressive formal language for specifying spatio-temporal requirements over real-valued, real-time signals. It has been widely used for the verification and synthesis of autonomous systems and…

Artificial Intelligence · Computer Science 2026-05-12 Bowen Ye , Zhijian Li , Junyue Huang , Junkai Ma , Xiang Yin

We study the temporal robustness of temporal logic specifications and show how to design temporally robust control laws for time-critical control systems. This topic is of particular interest in connected systems and interleaving processes…

Systems and Control · Electrical Eng. & Systems 2022-07-26 Alëna Rodionova , Lars Lindemann , Manfred Morari , George J. Pappas

There has been an increasing focus in learning interpretable feature representations, particularly in applications such as medical image analysis that require explainability, whilst relying less on annotated data (since annotations can be…

Computer Vision and Pattern Recognition · Computer Science 2019-11-19 Gabriele Valvano , Agisilaos Chartsias , Andrea Leo , Sotirios A. Tsaftaris

Linear Temporal Logic (LTL) is a widely used task specification language for autonomous systems. To mitigate the significant manual effort and expertise required to define LTL-encoded tasks, several methods have been proposed for…

Computation and Language · Computer Science 2026-02-23 David Smith Sundarsingh , Jun Wang , Jyotirmoy V. Deshmukh , Yiannis Kantaros

Visualizing changes over time is fundamental to learning from the past and anticipating the future. However, temporal semantics can be complicated, and existing visualization tools often struggle to accurately represent these complexities.…

Human-Computer Interaction · Computer Science 2025-10-30 Cynthia A. Huang , Mitchell O'Hara-Wild , Rob J. Hyndman , Matthew Kay

Control synthesis from temporal logic specifications has gained popularity in recent years. In this paper, we use a model predictive approach to control discrete time linear systems with additive bounded disturbances subject to constraints…

Systems and Control · Computer Science 2016-05-24 Sadra Sadraddini , Calin Belta

This paper focuses on synthesizing control policies for discrete-time stochastic control systems together with a lower bound on the probability that the systems satisfy the complex temporal properties. The desired properties of the system…

Systems and Control · Electrical Eng. & Systems 2020-08-07 Pushpak Jagtap , Sadegh Soudjani , Majid Zamani

We develop a timeout based extension of propositional linear temporal logic (which we call TLTL) to specify timing properties of timeout based models of real time systems. TLTL formulas explicitly refer to a running global clock together…

Logic in Computer Science · Computer Science 2010-12-20 Janardan Misra , Suman Roy

Real world applications of planning, like in industry and robotics, require modelling rich and diverse scenarios. Their resolution usually requires coordinated and concurrent action executions. In several cases, such planning problems are…

Artificial Intelligence · Computer Science 2022-06-07 D. Pellier , H. Fiorino , M. Grand , A. Albore , R. Bailon-Ruiz

Property Specification Language (PSL) is a form of temporal logic that has been mainly used in discrete domains (e.g. formal hardware verification). In this paper, we show that by merging machine learning techniques with PSL monitors, we…

Machine Learning · Computer Science 2022-05-30 Kevin Smith , Hai Lin , Praveen Tiwari , Marjorie Sayer , Claudionor Coelho

This paper presents a new approach to design verified compositions of Neural Network (NN) controllers for autonomous systems with tasks captured by Linear Temporal Logic (LTL) formulas. Particularly, the LTL formula requires the system to…

Robotics · Computer Science 2022-09-14 Jun Wang , Samarth Kalluraya , Yiannis Kantaros

Continuous Sign Language Recognition (CSLR) is a challenging research task due to the lack of accurate annotation on the temporal sequence of sign language data. The recent popular usage is a hybrid model based on "CNN + RNN" for CSLR.…

Computer Vision and Pattern Recognition · Computer Science 2022-08-17 Qidan Zhu , Jing Li , Fei Yuan , Quan Gan

Runtime monitoring of autonomous systems traditionally relies on mapping continuous sensor observations to discrete logical propositions defined over low-dimensional state variables. This abstraction breaks down in perception-driven…

Machine Learning · Computer Science 2026-05-15 Parv Kapoor , Abigail Hammer , Ashish Kapoor , Karen Leung , Eunsuk Kang

Periodic control systems used in spacecrafts and automotives are usually period-driven and can be decomposed into different modes with each mode representing a system state observed from outside. Such systems may also involve intensive…

Systems and Control · Computer Science 2012-07-05 Zheng Wang , Geguang Pu , Shenchao Qin , Jianwen Li , Kim G. Larsen , Jan Madsen , Bin Gu , Jifeng He

There has been a growing interest in extracting formal descriptions of the system behaviors from data. Signal Temporal Logic (STL) is an expressive formal language used to describe spatial-temporal properties with interpretability. This…

Logic in Computer Science · Computer Science 2024-05-16 Danyang Li , Mingyu Cai , Cristian-Ioan Vasile , Roberto Tron

In this paper, we investigate the problem of Model Predictive Control (MPC) of dynamic systems for high-level specifications described by Signal Temporal Logic (STL) formulae. Recent works show that MPC has the great potential in handling…

Systems and Control · Electrical Eng. & Systems 2022-11-16 Xinyi Yu , Chuwei Wang , Dingran Yuan , Shaoyuan Li , Xiang Yin

Conventional operating system scheduling algorithms are largely content-ignorant, making decisions based on factors such as latency or fairness without considering the actual intents or semantics of processes. Consequently, these algorithms…

Machine Learning · Computer Science 2025-06-17 Wenyue Hua , Dujian Ding , Yile Gu , Yujie Ren , Kai Mei , Minghua Ma , William Yang Wang

Discrete time crystals (DTCs) are emergent non-equilibrium phases of periodically driven many-body systems, with potential applications ranging from quantum computing to sensing and metrology. There has been significant recent interest in…

Security-constrained unit commitment (SCUC) is a computationally complex process utilized in power system day-ahead scheduling and market clearing. SCUC is run daily and requires state-of-the-art algorithms to speed up the process. The…

Machine Learning · Computer Science 2023-06-05 Arun Venkatesh Ramesh , Xingpeng Li

Human action understanding is crucial for the advancement of multimodal systems. While recent developments, driven by powerful large language models (LLMs), aim to be general enough to cover a wide range of categories, they often overlook…

Computer Vision and Pattern Recognition · Computer Science 2025-01-03 Yongle Huang , Haodong Chen , Zhenbang Xu , Zihan Jia , Haozhou Sun , Dian Shao