English
Related papers

Related papers: Incremental Property Directed Reachability

200 papers

Traceability allows stakeholders to extract and comprehend the trace links among software artifacts introduced across the software life cycle, to provide significant support for software engineering tasks. Despite its proven benefits,…

Software Engineering · Computer Science 2024-01-18 Hui Gao , Hongyu Kuang , Wesley K. G. Assunção , Christoph Mayr-Dorn , Guoping Rong , He Zhang , Xiaoxing Ma , Alexander Egyed

We study the problem of detecting infeasibility of large-scale linear programming problems using the primal-dual hybrid gradient method (PDHG) of Chambolle and Pock (2011). The literature on PDHG has mostly focused on settings where the…

Optimization and Control · Mathematics 2021-02-10 David Applegate , Mateo Díaz , Haihao Lu , Miles Lubin

Reachability analysis is a critical tool for the formal verification of dynamical systems and the synthesis of controllers for them. Due to their computational complexity, many reachability analysis methods are restricted to systems with…

Systems and Control · Electrical Eng. & Systems 2020-07-14 Alex Devonport , Mahmoud Khaled , Murat Arcak , Majid Zamani

Recent studies have demonstrated that incorporating trainable prompts into pretrained models enables effective incremental learning. However, the application of prompts in incremental object detection (IOD) remains underexplored. Our study…

Computer Vision and Pattern Recognition · Computer Science 2026-03-16 Zijia An , Boyu Diao , Ruiqi Liu , Libo Huang , Chuanguang Yang , Fei Wang , Zhulin An , Yongjun Xu

Dynamic diversification---finding a set of data points with maximum diversity from a time-dependent sample pool---is an important task in recommender systems, web search, database search, and notification services, to avoid showing users…

Data Structures and Algorithms · Computer Science 2018-06-19 Hannah Marienwald , Wikor Pronobis , Klaus-Robert Müller , Shinichi Nakajima

Hyperproperties are system properties that require quantification over multiple execution traces of a system. Hyperproperties can express several specifications of interest for cyber-physical systems--such as opacity, robustness, and…

Systems and Control · Electrical Eng. & Systems 2021-11-24 Mahathi Anand , Vishnu Murali , Ashutosh Trivedi , Majid Zamani

Typical reinforcement learning (RL) methods show limited applicability for real-world industrial control problems because industrial systems involve various constraints and simultaneously require continuous and discrete control. To overcome…

Artificial Intelligence · Computer Science 2021-05-20 Hyungjun Park , Daiki Min , Jong-hyun Ryu , Dong Gu Choi

A Self modifying code is code that modifies its own instructions during execution time. It is nowadays widely used, especially in malware to make the code hard to analyse and to detect by anti-viruses. Thus, the analysis of such self…

Formal Languages and Automata Theory · Computer Science 2019-09-30 Tayssir Touili , Xin Ye

This paper proposes a computationally efficient framework, based on interval analysis, for rigorous verification of nonlinear continuous-time dynamical systems with neural network controllers. Given a neural network, we use an existing…

Systems and Control · Electrical Eng. & Systems 2023-08-08 Saber Jafarpour , Akash Harapanahalli , Samuel Coogan

Incremental few-shot object detection aims at detecting novel classes without forgetting knowledge of the base classes with only a few labeled training data from the novel classes. Most related prior works are on incremental object…

Computer Vision and Pattern Recognition · Computer Science 2023-02-28 Na Dong , Yongqiang Zhang , Mingli Ding , Gim Hee Lee

There is a need to accurately simulate materials with complex electromagnetic properties when modelling Ground Penetrating Radar (GPR), as many objects encountered with GPR contain water, e.g. soils, curing concrete, and water-filled pipes.…

Numerical Analysis · Mathematics 2022-08-25 Sylwia Majchrowska , Iraklis Giannakis , Craig Warren , Antonios Giannopoulos

In this work, we consider the fundamental problem of reachability analysis over imperative programs with real variables. The reachability property requires that a program can reach certain target states during its execution. Previous works…

Programming Languages · Computer Science 2020-07-29 Ali Asadi , Krishnendu Chatterjee , Hongfei Fu , Amir Kafshdar Goharshady , Mohammad Mahdavi

In this paper, we present a contraction-guided adaptive partitioning algorithm for improving interval-valued robust reachable set estimates in a nonlinear feedback loop with a neural network controller and disturbances. Based on an estimate…

Systems and Control · Electrical Eng. & Systems 2024-01-23 Akash Harapanahalli , Saber Jafarpour , Samuel Coogan

Scientific applications produce vast amounts of data, posing grand challenges in the underlying data management and analytic tasks. Progressive compression is a promising way to address this problem, as it allows for on-demand data…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-02 Yanliang Li , Wenbo Li , Qian Gong , Qing Liu , Norbert Podhorszki , Scott Klasky , Xin Liang , Jieyang Chen

The Internet of Things paradigm improves the classical information sharing scheme. However, it has increased the need for granting the security of the connected systems. In the industrial field, the problem becomes more complex due to the…

Systems and Control · Electrical Eng. & Systems 2019-10-04 Federica Battisti , Giuseppe Bernieri , Marco Carli , Michela Lopardo , Federica Pascucci

Deep reinforcement learning is an increasingly popular technique for synthesising policies to control an agent's interaction with its environment. There is also growing interest in formally verifying that such policies are correct and…

Artificial Intelligence · Computer Science 2022-06-02 Edoardo Bacci , David Parker

Click-through rate (CTR) prediction plays an indispensable role in online platforms. Numerous models have been proposed to capture users' shifting preferences by leveraging user behavior sequences. However, these historical sequences often…

Information Retrieval · Computer Science 2024-04-16 Junjie Huang , Guohao Cai , Jieming Zhu , Zhenhua Dong , Ruiming Tang , Weinan Zhang , Yong Yu

Hamilton-Jacobi (HJ) Reachability offers a framework for generating safe value functions and policies in the face of adversarial disturbance, but is limited by the curse of dimensionality. Physics-informed deep learning is able to overcome…

Robotics · Computer Science 2025-10-22 Ryan Teoh , Sander Tonkens , William Sharpless , Aijia Yang , Zeyuan Feng , Somil Bansal , Sylvia Herbert

In SLAM (Simultaneous localization and mapping) problems, Pose Graph Optimization (PGO) is a technique to refine an initial estimate of a set of poses (positions and orientations) from a set of pairwise relative measurements. The…

Robotics · Computer Science 2024-08-19 Emilio Olivastri , Alberto Pretto

Reinforcement Learning with Verifiable Rewards (RLVR) has become a central post-training paradigm for improving the reasoning capabilities of large language models. Yet existing methods share a common blind spot: they optimize policies…

Machine Learning · Computer Science 2026-04-29 Huaiyang Wang , Xiaojie Li , Deqing Wang , Haoyi Zhou , Zixuan Huang , Yaodong Yang , Jianxin Li , Yikun Ban