中文
相关论文

相关论文: QEDCartographer: Automating Formal Verification Us…

200 篇论文

Automated penetration testing (AutoPT) based on reinforcement learning (RL) has proven its ability to improve the efficiency of vulnerability identification in information systems. However, RL-based PT encounters several challenges,…

人工智能 · 计算机科学 2024-05-28 Yuanliang Li , Hanzheng Dai , Jun Yan

Recent advances in large language models have significantly improved their ability to perform mathematical reasoning, extending from elementary problem solving to increasingly capable performance on research-level problems. However,…

Recently, we developed an automated theorem prover for projective incidence geometry. This prover, based on a combinatorial approach using matroids, proceeds by saturation using the matroid rules. It is designed as an independent tool,…

计算机科学中的逻辑 · 计算机科学 2021-07-13 Nicolas Magaud

Research Agents enable models to gather information from the web using tools to answer user queries, requiring them to dynamically interleave internal reasoning with tool use. While such capabilities can in principle be learned via…

人工智能 · 计算机科学 2026-03-10 Hansi Zeng , Zoey Li , Yifan Gao , Chenwei Zhang , Xiaoman Pan , Tao Yang , Fengran Mo , Jiacheng Lin , Xian Li , Jingbo Shang

As quantum computing continues to mature, more developers are designing, coding, and simulating quantum circuits. A challenge exists, however, in debugging quantum circuits, particularly as they scale in size and complexity. Given the lack…

量子物理 · 物理学 2025-07-23 Jocelyn Li , Ella Rubinshtein , Margaret Martonosi

Automated fact-checking benchmarks have largely ignored the challenge of verifying claims against real-world, high-volume structured data, instead focusing on small, curated tables. We introduce a new large-scale, multilingual dataset to…

计算与语言 · 计算机科学 2026-01-27 Jacob Devasier , Akshith Putta , Qing Wang , Alankrit Moses , Chengkai Li

Over the past 27 years, quantum computing has seen a huge rise in interest from both academia and industry. At the current rate, quantum computers are growing in size rapidly backed up by the increase of research in the field. Significant…

计算机科学中的逻辑 · 计算机科学 2024-02-15 Marco Lewis , Sadegh Soudjani , Paolo Zuliani

We introduce Goedel-Prover-V2, a series of open-source language models that set a new state-of-the-art in automated theorem proving. Built on the standard expert iteration and reinforcement learning pipeline, our approach incorporates three…

Verifying mathematical proofs is difficult, but can be automated with the assistance of a computer. Autoformalization is the task of automatically translating natural language mathematics into a formal language that can be verified by a…

计算与语言 · 计算机科学 2024-07-11 Nilay Patel , Rahul Saha , Jeffrey Flanigan

Reinforcement Learning with Verifiable Rewards (RLVR) improves instruction following capabilities of large language models (LLMs), but suffers from training inefficiency due to inadequate difficulty assessment. Moreover, RLVR is prone to…

计算与语言 · 计算机科学 2025-08-08 Xu Guo , Tianyi Liang , Tong Jian , Xiaogui Yang , Ling-I Wu , Chenhui Li , Zhihui Lu , Qipeng Guo , Kai Chen

Accurate chart comprehension represents a critical challenge in advancing multimodal learning systems, as extensive information is compressed into structured visual representations. However, existing vision-language models (VLMs) frequently…

机器学习 · 计算机科学 2026-03-10 Xin Zhang , Xingyu Li , Rongguang Wang , Ruizhong Miao , Zheng Wang , Dan Roth , Chenyang Li

This paper investigates a new task named Conversational Question Generation (CQG) which is to generate a question based on a passage and a conversation history (i.e., previous turns of question-answer pairs). CQG is a crucial task for…

计算与语言 · 计算机科学 2019-07-31 Boyuan Pan , Hao Li , Ziyu Yao , Deng Cai , Huan Sun

Large language models (LLMs) suffer from high inference latency due to the auto-regressive decoding process. Speculative decoding accelerates inference by generating multiple draft tokens using a lightweight model and verifying them in…

机器学习 · 计算机科学 2025-05-27 Yixuan Wang , Yijun Liu , Shiyu ji , Yuzhuang Xu , Yang Xu , Qingfu Zhu , Wanxiang Che

Full-sampling (e.g., Q-learning) and pure-expectation (e.g., Expected Sarsa) algorithms are efficient and frequently used techniques in reinforcement learning. Q$(\sigma,\lambda)$ is the first approach unifies them with eligibility trace…

机器学习 · 计算机科学 2019-09-09 Long Yang , Yu Zhang , Qian Zheng , Pengfei Li , Gang Pan

Formal methods (FM) are reliable but costly to apply, often requiring years of expert effort in industrial-scale projects such as seL4, especially for theorem proving. Recent advances in large language models (LLMs) have made automated…

密码学与安全 · 计算机科学 2026-02-10 Jianyu Zhang , Fuyuan Zhang , Jiayi Lu , Jilin Hu , Xiaoyi Yin , Long Zhang , Feng Yang , Yongwang Zhao

Automated theorem provers are now commonly used within interactive theorem provers to discharge an increasingly large number of proof obligations. To maintain the trustworthiness of a proof, the automatically found proof must be verified…

计算机科学中的逻辑 · 计算机科学 2019-08-27 Mathias Fleury , Hans-Jörg Schurr

While the use of formal verification techniques is well established in the development of mission-critical software, it is still rare in the production of most other kinds of software. We share our experience that a formal verification tool…

编程语言 · 计算机科学 2020-07-03 Dimitur Nikolaev Krustev

Reinforcement learning (RL) has emerged as a promising paradigm for enhancing image editing and text-to-image (T2I) generation. However, current reward models, which act as critics during RL, often suffer from hallucinations and assign…

计算机视觉与模式识别 · 计算机科学 2026-03-13 Xiangyu Zhao , Peiyuan Zhang , Junming Lin , Tianhao Liang , Yuchen Duan , Shengyuan Ding , Changyao Tian , Yuhang Zang , Junchi Yan , Xue Yang

Chain-of-Thought (CoT) reasoning has been extensively explored in large models to tackle complex understanding tasks. However, it still remains an open question whether such strategies can be applied to verifying and reinforcing image…

计算机视觉与模式识别 · 计算机科学 2025-07-24 Ziyu Guo , Renrui Zhang , Chengzhuo Tong , Zhizheng Zhao , Rui Huang , Haoquan Zhang , Manyuan Zhang , Jiaming Liu , Shanghang Zhang , Peng Gao , Hongsheng Li , Pheng-Ann Heng

Static verification relying on an automated theorem prover can be very slow and brittle: since static verification is undecidable, correct code may not pass a particular static verifier. In this work we use metaprogramming to generate code…

编程语言 · 计算机科学 2019-08-21 Isaac Oscar Gariano , Marco Servetto , Alex Potanin , Hrshikesh Arora