1 code implementation • 26 Oct 2024 • Ian Berlot-Attwell, Frank Rudzicz, Xujie Si
Advances in Large Language Models (LLMs) have spurred a wave of LLM library learning systems for mathematical reasoning.
1 code implementation • 19 Jun 2024 • Honghua Dong, Qidong Su, Yubo Gao, Zhaoyu Li, Yangjun Ruan, Gennady Pekhimenko, Chris J. Maddison, Xujie Si
Large Language Models (LLMs) have become increasingly capable of handling diverse tasks with the aid of well-crafted prompts and integration of external tools, but as task complexity rises, the workflow involving LLMs can be complicated and thus challenging to implement and maintain.
1 code implementation • 27 May 2024 • Logan Murphy, Kaiyu Yang, Jialiang Sun, Zhaoyu Li, Anima Anandkumar, Xujie Si
One challenge in Euclidean geometry is that informal proofs rely on diagrams, leaving gaps in texts that are hard to formalize.
no code implementations • 26 May 2024 • Hao Tang, Keya Hu, Jin Peng Zhou, Sicheng Zhong, Wei-Long Zheng, Xujie Si, Kevin Ellis
Iteratively improving and repairing source code with large language models (LLMs), known as refinement, has emerged as a popular way of generating programs that would be too complex to construct in one shot.
1 code implementation • 15 Apr 2024 • Zhaoyu Li, Jialiang Sun, Logan Murphy, Qidong Su, Zenan Li, Xian Zhang, Kaiyu Yang, Xujie Si
Theorem proving is a fundamental aspect of mathematics, spanning from informal reasoning in natural language to rigorous derivations in formal systems.
no code implementations • 6 Apr 2024 • Chuqin Geng, Zhaoyue Wang, Haolin Ye, Saifei Liao, Xujie Si
Formal verification is only as good as the specification of a system, which is also true for neural network verification.
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.