English
Related papers

Related papers: Generalized Property-Directed Reachability for Hyb…

200 papers

The current Internet is based on a fundamental assumption of reliability and good intent among actors in the network. Unfortunately, unreliable and malicious behaviour is becoming a major obstacle for Internet communication. In order to…

Networking and Internet Architecture · Computer Science 2011-05-30 Pekka Rantala , Seppo Virtanen , Jouni Isoaho

Point cloud completion aims to recover complete 3D geometry from partial observations caused by limited viewpoints and occlusions. Existing learning-based works, including 3D Convolutional Neural Network (CNN)-based, point-based, and…

Computer Vision and Pattern Recognition · Computer Science 2026-01-28 Jiangyuan Liu , Yuhao Zhao , Hongxuan Ma , Zhe Liu , Jian Wang , Wei Zou

In this paper we describe a new tool, SReach, which solves probabilistic bounded reachability problems for two classes of stochastic hybrid systems. The first one is (nonlinear) hybrid automata with parametric uncertainty. The second one is…

Formal Languages and Automata Theory · Computer Science 2014-10-28 Qinsi Wang , Paolo Zuliani , Soonho Kong , Sicun Gao , Edmund M. Clarke

Autonomous systems are increasingly implemented using end-to-end learning-based controllers. Such controllers make decisions that are executed on the real system, with images as one of the primary sensing modalities. Deep neural networks…

Machine Learning · Computer Science 2024-05-03 Yuang Geng , Jake Brandon Baldauf , Souradeep Dutta , Chao Huang , Ivan Ruchkin

The arising application of neural networks (NN) in robotic systems has driven the development of safety verification methods for neural network dynamical systems (NNDS). Recursive techniques for reachability analysis of dynamical systems in…

Systems and Control · Electrical Eng. & Systems 2022-10-25 Shaoru Chen , Victor M. Preciado , Mahyar Fazlyab

The upcoming Sixth Generation (6G) network is projected to grapple with a range of security concerns, encompassing access control, authentication, secure connections among 6G Core (6GC) entities, and trustworthiness. Classical Virtual…

Cryptography and Security · Computer Science 2024-01-01 Zeyad Abdelhay , Yahuza Bello , Ahmed Refaey

The generalized direction detection (GDD) problem involves determining the presence of a signal of interest within matrix-valued data, where the row and column spaces of the signal (if present) are known, but the speciffc coordinates are…

Applications · Statistics 2025-05-09 Zhenyu Xu , Weijian Liu , Changfei Wu , Qinglei Du , Jun Liu

This paper presents a novel approach to credit risk prediction by employing Graph Convolutional Neural Networks (GCNNs) to assess the creditworthiness of borrowers. Leveraging the power of big data and artificial intelligence, the proposed…

Machine Learning · Computer Science 2024-10-08 Mengfang Sun , Wenying Sun , Ying Sun , Shaobo Liu , Mohan Jiang , Zhen Xu

We study a class of aggregate-join queries with multiple aggregation operators evaluated over annotated relations. We show that straightforward extensions of standard multiway join algorithms and generalized hypertree decompositions (GHDs)…

Databases · Computer Science 2015-12-11 Manas Joglekar , Rohan Puttagunta , Christopher Ré

Randomized smoothing is a powerful tool for certifying robustness to adversarial perturbations, including poisoning attacks via randomized training and evasion attacks via randomized inference. Extending these guarantees to backdoor…

Machine Learning · Computer Science 2026-05-22 Aman Saxena , Jan Schuchardt , Yan Scholten , Stephan Günnemann

We consider type inference for guarded recursive data types (GRDTs) -- a recent generalization of algebraic data types. We reduce type inference for GRDTs to unification under a mixed prefix. Thus, we obtain efficient type inference.…

Programming Languages · Computer Science 2007-05-23 Peter J. Stuckey , Martin Sulzmann

Neural network (NN) dynamics models and control policies achieve strong performance in robotics, but providing sound guarantees under uncertainty remains difficult, especially for closed-loop NN systems. Existing reachability tools provide…

Robotics · Computer Science 2026-05-26 Keyi Shen , Glen Chou

For the design and implementation of engineering systems, performing model-based analysis can disclose potential safety issues at an early stage. The analysis of hybrid system models is in general difficult due to the intrinsic complexity…

Systems and Control · Computer Science 2015-01-26 Yi Deng , Agung Julius

In the rapidly evolving industry of software development, coding efficiency and accuracy play significant roles in delivering high-quality software. Various code suggestion and completion tools, such as CodeBERT from Microsoft and GPT-3.5…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-11 Bingbing Zhang , Ziyu Lin , Yingxin Su

We propose a design-time framework (named HYDRA-C) for integrating security tasks into partitioned real-time systems (RTS) running on multicore platforms. Our goal is to opportunistically execute security monitoring mechanisms in a…

Operating Systems · Computer Science 2020-03-17 Monowar Hasan , Sibin Mohan , Rodolfo Pellizzoni , Rakesh B. Bobba

Neural networks (NNs) are increasingly applied in safety-critical systems such as autonomous vehicles. However, they are fragile and are often ill-behaved. Consequently, their behaviors should undergo rigorous guarantees before deployment…

Machine Learning · Computer Science 2023-06-28 Zhen Liang , Dejin Ren , Bai Xue , Ji Wang , Wenjing Yang , Wanwei Liu

We present a security framework that strengthens distributed machine learning by standardizing integrity protections across CPU and GPU platforms and significantly reducing verification overheads. Our approach co-locates integrity…

Cryptography and Security · Computer Science 2025-10-29 Marcin Spoczynski , Marcela S. Melara

Planning as heuristic search is one of the most successful approaches to classical planning but unfortunately, it does not extend trivially to Generalized Planning (GP). GP aims to compute algorithmic solutions that are valid for a set of…

Artificial Intelligence · Computer Science 2023-01-27 Javier Segovia-Aguas , Sergio Jiménez , Anders Jonsson

Property Testing is a formal framework to study the computational power and complexity of sampling from combinatorial objects. A central goal in standard graph property testing is to understand which graph properties are testable with…

Data Structures and Algorithms · Computer Science 2025-09-08 Artur Czumaj , Christian Sohler , Stefan Walzer

Hamilton-Jacobi (HJ) reachability provides formal safety guarantees for nonlinear systems. However, it becomes computationally intractable in high-dimensional settings, motivating learning-based approximations that may introduce unsafe…

Systems and Control · Electrical Eng. & Systems 2026-03-27 Ebonye Smith , Sampada Deglurkar , Jingqi Li , Gechen Qu , Claire J. Tomlin