English
Related papers

Related papers: On-the-fly LTLf Synthesis under Partial Observabil…

200 papers

The main goal of the LISA Pathfinder (LPF) mission is to fully characterize the acceleration noise models and to test key technologies for future space-based gravitational-wave observatories similar to the eLISA concept. The data analysis…

We present here a SAT-based framework for LTLf (Linear Temporal Logic on Finite Traces) satisfiability checking. We use propositional SAT-solving techniques to construct a transition system for the input LTLf formula; satisfiability…

Logic in Computer Science · Computer Science 2018-11-09 Jianwen Li , Kristin Y. Rozier , Geguang Pu , Yueling Zhang , Moshe Y. Vardi

The extraction of Metal-Organic Frameworks (MOFs) synthesis route from literature has been crucial for the logical MOFs design with desirable functionality. The recent advent of large language models (LLMs) provides disruptively new…

Computation and Language · Computer Science 2025-02-26 Lei Shi , Zhimeng Liu , Yi Yang , Weize Wu , Yuyang Zhang , Hongbo Zhang , Jing Lin , Siyu Wu , Zihan Chen , Ruiming Li , Nan Wang , Zipeng Liu , Huobin Tan , Hongyi Gao , Yue Zhang , Ge Wang

We consider the problem of forecasting complex, nonlinear space-time processes when observations provide only partial information of on the system's state. We propose a natural data-driven framework, where the system's dynamics are modelled…

Systems and Control · Computer Science 2019-03-01 Ibrahim Ayed , Emmanuel de Bézenac , Arthur Pajot , Julien Brajard , Patrick Gallinari

In this paper, we investigate the problem of synthesizing strategies for linear temporal logic (LTL) specifications that are interpreted over finite traces -- a problem that is central to the automated construction of controllers, robot…

Logic in Computer Science · Computer Science 2018-09-03 Alberto Camacho , Meghyn Bienvenu , Sheila A. McIlraith

We propose a reachability-based framework for reliable LLM-guided human-autonomy teaming (HAT) using signal temporal logic (STL). In the proposed framework, LLM is leveraged as a translator that transfers natural language commands given by…

Systems and Control · Electrical Eng. & Systems 2026-03-10 Joonwon Choi , Kartik Anand Pant , Karthik Nune , Inseok Hwang

Multi-agent partially observable Markov decision processes (MPOMDPs) provide a framework to represent heterogeneous autonomous agents subject to uncertainty and partial observation. In this paper, given a nominal policy provided by a human…

Systems and Control · Electrical Eng. & Systems 2020-03-23 Mohamadreza Ahmadi , Andrew Singletary , Joel W. Burdick , Aaron D. Ames

Partially Observable Markov Decision Processes (POMDPs) are the standard framework for decision-making under uncertainty. While sampling-based methods scale well, they lack formal correctness guarantees, making them unsuitable for…

Artificial Intelligence · Computer Science 2026-05-15 Debraj Chakraborty , Anirban Majumdar , Prince Mathew , Sayan Mukherjee , Jean-François Raskin

The synthesis problem asks to construct a reactive finite-state system from an $\omega$-regular specification. Initial specifications are often unrealizable, which means that there is no system that implements the specification. A common…

Computer Science and Game Theory · Computer Science 2008-12-18 Krishnendu Chatterjee , Thomas A. Henzinger , Barbara Jobstmann

In a complex real-time operating environment, external disturbances and uncertainties adversely affect the safety, stability, and performance of dynamical systems. This paper presents a robust stabilizing safety-critical controller…

Systems and Control · Electrical Eng. & Systems 2022-04-29 Ersin Daş , Richard M. Murray

Transformer large language models (LLMs) have sparked admiration for their exceptional performance on tasks that demand intricate multi-step reasoning. Yet, these models simultaneously show failures on surprisingly trivial problems. This…

In visual Reinforcement Learning (RL), upstream representation learning largely determines the effect of downstream policy learning. Employing auxiliary tasks allows the agent to enhance visual representation in a targeted manner, thereby…

Machine Learning · Computer Science 2024-05-21 Xin Liu , Yaran Chen , Dongbin Zhao

Problem of adaptive state observer synthesis for linear time-varying (LTV) system with unknown time-varying parameter and delayed output measurements is considered. State observation problem has attracted the attention of many researchers…

Dynamical Systems · Mathematics 2022-07-26 Alexey Bobtsov , Nikolay Nikolaev , Olga Slita , Olga Kozachek

Video Multimodal Large Language Models (VideoMLLMs) have achieved remarkable progress in both Video-to-Text and Text-to-Video tasks. However, they often suffer fro hallucinations, generating content that contradicts the visual input.…

Computer Vision and Pattern Recognition · Computer Science 2025-07-10 Liqiang Jing , Viet Lai , Seunghyun Yoon , Trung Bui , Xinya Du

Existing deepfake analysis methods are primarily based on discriminative models, which significantly limit their application scenarios. This paper aims to explore interactive deepfake analysis by performing instruction tuning on multi-modal…

Computer Vision and Pattern Recognition · Computer Science 2025-01-03 Lixiong Qin , Ning Jiang , Yang Zhang , Yuhan Qiu , Dingheng Zeng , Jiani Hu , Weihong Deng

Although it is widely accepted that every system should be robust, in the sense that "small" violations of environment assumptions should lead to "small" violations of system guarantees, it is less clear how to make this intuitive notion of…

Logic in Computer Science · Computer Science 2015-11-02 Paulo Tabuada , Daniel Neider

The idea of automatic synthesis of reactive programs starting from temporal logic (LTL) specifications is quite old, but was commonly thought to be infeasible due to the known double exponential complexity of the problem. However, new ideas…

Logic in Computer Science · Computer Science 2011-02-22 Andreas Morgenstern , Klaus Schneider

While transformers achieve strong performance, their internal decision-making processes remain opaque. We investigate whether architectural constraints can enforce interpretability by design through architectural stream independence:…

Machine Learning · Computer Science 2026-03-10 Clayton Kerce , Alexis Fox

In this paper, we study formal synthesis of control policies for partially observed jump-diffusion systems against complex logic specifications. Given a state estimator, we utilize a discretization-free approach for formal synthesis of…

Systems and Control · Electrical Eng. & Systems 2021-09-24 Niloofar Jahanshahi , Pushpak Jagtap , Majid Zamani

The dissipativity framework is widely used to analyze stability and performance of nonlinear systems. By embedding nonlinear systems in an LPV representation, the convex tools of the LPV framework can be applied to nonlinear systems for…

Systems and Control · Electrical Eng. & Systems 2021-09-21 Patrick J. W. Koelewijn , Roland Tóth