中文
相关论文

相关论文: Using Aristotle API for AI-Assisted Theorem Provin…

200 篇论文

AI systems increasingly assist human decision making by producing preliminary assessments of complex inputs. However, such AI-generated assessments can often be noisy or systematically biased, raising a central question: how should costly…

机器学习 · 统计学 2026-03-17 Lezhi Tan , Naomi Sagan , Lihua Lei , Jose Blanchet

Formal reasoning about the time complexity of algorithms and data structures is usually done in interactive theorem provers like Isabelle/HOL. This includes reasoning about amortized time complexity which looks at the worst case performance…

计算复杂性 · 计算机科学 2024-07-19 Jan van Brügge

Generative large language models (LLMs) can be a powerful tool for augmenting text annotation procedures, but their performance varies across annotation tasks due to prompt quality, text data idiosyncrasies, and conceptual difficulty.…

计算与语言 · 计算机科学 2023-06-02 Nicholas Pangakis , Samuel Wolken , Neil Fasching

Large language models (LLMs) are increasingly being used for complex research tasks such as literature review, idea generation, and scientific paper analysis, yet their ability to truly understand and process the intricate relationships…

计算与语言 · 计算机科学 2025-06-11 Shashidhar Reddy Javaji , Yupeng Cao , Haohang Li , Yangyang Yu , Nikhil Muralidhar , Zining Zhu

Academic writing process has benefited from various technological developments over the years including search engines, automatic translators, and editing tools that review grammar and spelling mistakes. They have enabled human writers to…

计算机与社会 · 计算机科学 2023-10-10 Won Ik Cho , Eunjung Cho , Kyunghyun Cho

We present a complete formalization in Isabelle/HOL of the object part of an equivalence between L-mosaics and bounded join-semilattices, employing an AI-assisted methodology that integrates large language models as reasoning assistants…

计算机科学中的逻辑 · 计算机科学 2025-09-25 Alessandro Linzi

General-purpose Large Language Models (LLMs) have achieved remarkable success in intelligence, performing comparably to human experts on complex reasoning tasks such as coding and mathematical reasoning. However, generating formal proofs in…

Large crowdsourced datasets are widely used for training and evaluating neural models on natural language inference (NLI). Despite these efforts, neural models have a hard time capturing logical inferences, including those licensed by…

计算与语言 · 计算机科学 2019-04-30 Hitomi Yanaka , Koji Mineshima , Daisuke Bekki , Kentaro Inui , Satoshi Sekine , Lasha Abzianidze , Johan Bos

Large language models (LLMs) have recently demonstrated remarkable progress in formal theorem proving. Yet their ability to serve as practical assistants for mathematicians, filling in missing steps within complex proofs, remains…

计算与语言 · 计算机科学 2025-10-06 Xiao-Wen Yang , Zihao Zhang , Jianuo Cao , Zhi Zhou , Zenan Li , Lan-Zhe Guo , Yuan Yao , Taolue Chen , Yu-Feng Li , Xiaoxing Ma

Asynchronous Partial Overlay (APO) is a search algorithm that uses cooperative mediation to solve Distributed Constraint Satisfaction Problems (DisCSPs). The algorithm partitions the search into different subproblems of the DisCSP. The…

人工智能 · 计算机科学 2014-01-16 Tal Grinshpoun , Amnon Meisels

In this paper, we present ASPEN+, which extends an existing ASP-based system, ASPEN,for collective entity resolution with two important functionalities: support for local merges and new optimality criteria for preferred solutions. Indeed,…

We present a formally verified framework for patent analysis as a hybrid AI + Lean 4 pipeline. The DAG-coverage core (Algorithm 1b) is fully machine-verified once bounded match scores are fixed. Freedom-to-operate, claim-construction…

人工智能 · 计算机科学 2026-04-22 George Koomullil

We present the proof assistant homotopy.io for working with finitely-presented semistrict higher categories. The tool runs in the browser with a point-and-click interface, allowing direct manipulation of proof objects via a graphical…

计算机科学中的逻辑 · 计算机科学 2024-02-21 Nathan Corbyn , Lukas Heidemann , Nick Hu , Chiara Sarti , Calin Tataru , Jamie Vicary

A global challenge in artificial intelligence (AI) regulation lies in achieving effective risk management without compromising innovation and technical progress. The European Union (EU) Artificial Intelligence Act represents the first…

We present an Artificial Student, "Artie," for engineering science disciplines in which the mathematical model is a partial differential equation (PDE); Artie considers here the particular case of steady heat conduction. Artie accepts…

数值分析 · 数学 2018-09-19 Anthony T Patera

We describe a verification pipeline that takes production Rust cryptographic code and produces machine-checked correctness proofs in Lean 4. The pipeline combines three components: symbolic extraction tools (Charon and Aeneas, or Hax) that…

计算机科学中的逻辑 · 计算机科学 2026-05-29 Natalia Klaus , Palina Tolmach , Juan Conejero

Writing has long been considered a hallmark of human intelligence and remains a pinnacle task for artificial intelligence (AI) due to the intricate cognitive processes involved. Recently, rapid advancements in generative AI, particularly…

计算与语言 · 计算机科学 2024-11-06 Samar M. Magdy , Fakhraddin Alwajih , Sang Yun Kwon , Reem Abdel-Salam , Muhammad Abdul-Mageed

APIs are central to modern software development, yet composing new APIs from large libraries is difficult due to the exponential search space; traditional component-based synthesis relies on costly exploration and hand-crafted…

软件工程 · 计算机科学 2025-10-01 Hua Zhong , Shan Jiang , Sarfraz Khurshid

Large language models (LLMs) are now highly capable at a diverse range of tasks. This paper studies whether or not GPT-4, one such LLM, is capable of assisting researchers in the field of adversarial machine learning. As a case study, we…

密码学与安全 · 计算机科学 2023-07-28 Nicholas Carlini

Automated Theorem Proving (ATP) represents a core research direction in artificial intelligence for achieving formal reasoning and verification, playing a significant role in advancing machine intelligence. However, current large language…

人工智能 · 计算机科学 2025-12-23 Sirui Li , Wangyue Lu , Xiaorui Shi , Ke Weng , Haozhe Sun , Minghe Yu , Tiancheng Zhang , Ge Yu , Hengyu Liu , Lun Du