1 code implementation • 29 Sep 2023 • Zhaoyu Li, Jinpei Guo, Xujie Si
Graph neural networks (GNNs) have recently emerged as a promising approach for solving the Boolean Satisfiability Problem (SAT), offering potential alternatives to traditional backtracking or local search SAT solvers.
2 code implementations • 2 May 2023 • Ziyan Luo, Xujie Si
Solving Constrained Horn Clauses (CHCs) is a fundamental challenge behind a wide range of verification and analysis tasks.
no code implementations • 29 Apr 2023 • Chuqin Geng, Yihan Zhang, Brigitte Pientka, Xujie Si
The recent introduction of ChatGPT has drawn significant attention from both industry and academia due to its impressive capabilities in solving a diverse range of tasks, including language translation, text summarization, and computer programming.
no code implementations • 15 Nov 2022 • Chuqin Geng, Xiaojie Xu, Haolin Ye, Xujie Si
However, we argue that biases can be disregarded for some image-related tasks such as image classification, by considering the intrinsic distribution of images in the input space and desired model properties from first principles.
1 code implementation • 7 Nov 2022 • Zhaoyu Li, Xujie Si
We present the Neural Satisfiability Network (NSNet), a general neural framework that models satisfiability problems as probabilistic inference and meanwhile exhibits proper explainability.
no code implementations • 28 Oct 2022 • Chuqin Geng, Nham Le, Xiaojie Xu, Zhaoyue Wang, Arie Gurfinkel, Xujie Si
We show that by using NAP, we can verify a significant region of the input space, while still recalling 84% of the data on MNIST.
no code implementations • 7 Oct 2022 • Chuqin Geng, Haolin Ye, Yixuan Li, Tianyu Han, Brigitte Pientka, Xujie Si
Strong static type systems help programmers eliminate many errors without much burden of supplying type annotations.
no code implementations • NeurIPS 2021 • Jiani Huang, Ziyang Li, Binghong Chen, Karan Samel, Mayur Naik, Le Song, Xujie Si
Deep learning and symbolic reasoning are complementary techniques for an intelligent system.
no code implementations • 24 Aug 2021 • Zhaoyu Li, Binghong Chen, Xujie Si
Interactive theorem proving is a challenging and tedious process, which requires non-trivial expertise and detailed low-level instructions (or tactics) from human experts.
1 code implementation • NeurIPS 2021 • Sever Topan, David Rolnick, Xujie Si
Many experts argue that the future of artificial intelligence is limited by the field's ability to integrate symbolic logical reasoning into deep learning architectures.
no code implementations • 4 Dec 2019 • Xujie Si, Yujia Li, Vinod Nair, Felix Gimeno
We share this observation in the hope that it helps the SAT community better understand the hardness of random instances used in competitions and inspire other interesting ideas on SAT solving.
no code implementations • 1 Jun 2019 • Xujie Si, Mukund Raghothaman, Kihong Heo, Mayur Naik
The problem of learning logical rules from examples arises in diverse fields, including program synthesis, logic programming, and machine learning.
no code implementations • ICLR 2019 • Xujie Si, Yuan Yang, Hanjun Dai, Mayur Naik, Le Song
Our framework consists of three components: 1) an encoder, which embeds both the logical specification and grammar at the same time using a graph neural network; 2) a grammar adaptive policy network which enables learning a transferable policy; and 3) a reinforcement learning algorithm that jointly trains the specification and grammar embedding and adaptive policy.
1 code implementation • NeurIPS 2018 • Xujie Si, Hanjun Dai, Mukund Raghothaman, Mayur Naik, Le Song
A fundamental problem in program verification concerns inferring loop invariants.