paper-with-me

홈 › Papers

A2RBench: An Automatic Paradigm for Formally Verifiable Abstract Reasoning Benchmark Generation

2026-05-17 · Qingchuan Ma, Yuexiao Ma, Yongkang Xie, Tianyu Xie, Xiawu Zheng, Rongrong Ji arxiv

Abstract reasoning ability reflects the intelligence and generalization capacity of LLMs to extract and apply abstract rules. However, accurately measuring this ability remains challenging: existing benchmarks either rely on expensive manual annotation, limiting their scale, or risk measuring memorization rather than genuine reasoning. To address this, we introduce an automated pipeline named A2RBench, encompassing generation, expansion, evaluation, and analysis. Specifically, in the generation stage, LLMs create diverse tasks demanding genuine reasoning; in the expansion stage, LLMs reuse validated rules and expand new input spaces to generate task variations, achieving scaling. However, such a process may cause hallucinations. To eliminate it, we further establish a theoretical framework and prove that programmatic verification--testing whether the inverse operation perfectly reverses the forward operation (cycle consistency)--guarantees a unique solution. Through extensive evaluations on mainstream LLMs, we find: (1) Current LLMs exhibit fundamental deficiencies in abstract reasoning, with top models significantly underperforming humans on a representative subset (39.8% vs. 68.5%). (2) Current LLMs fall far short of 2D and 1D in the complexity of generated 3D tasks, revealing their lack of understanding of high-dimensional tasks. (3) Counterintuitively, inputs with higher information complexity can simplify the reasoning process.

📄 PDF Abstract BibTeX arXiv:2605.17278

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Learning on Abstract Domains: A New Approach for Verifiable Guarantee in Reinforcement Learning

2021-06-13 · Peng Jin, Min Zhang, Jianwen Li, Li Han 외

Formally verifying Deep Reinforcement Learning (DRL) systems is a challenging task due to the dynamic continuity of system behaviors and the black-box feature of embedded neural networks. In this paper, we propose a nove…

Deep Reinforcement Learningreinforcement-learningReinforcement Learning (RL)

Tools and Methodologies for Verifying Answer Set Programs

2022-08-05 · Zach Hansen

Answer Set Programming (ASP) is a powerful declarative programming paradigm commonly used for solving challenging search and optimization problems. The modeling languages of ASP are supported by sophisticated solving alg…

ERBench: An Entity-Relationship based Automatically Verifiable Hallucination Benchmark for Large Language Models

2024-03-08 · Jio Oh, Soyeon Kim, Junseok Seo, Jindong Wang 외

Large language models (LLMs) have achieved unprecedented performances in various applications, yet evaluating them is still challenging. Existing benchmarks are either manually constructed or are automatic, but lack the …

AttributeHallucinationKnowledge GraphsPrompt Engineering

Clover: Closed-Loop Verifiable Code Generation

2023-10-26 · Chuyue Sun, Ying Sheng, Oded Padon, Clark Barrett

The use of large language models for code generation is a rapidly growing trend in software development. However, without effective methods for ensuring the correctness of generated code, this trend could lead to undesir…

Code Generationmbpp

Closing the Loop: Formally Verified Law as a Reward Signal for Self-Improving Legal AI

2026-06-22 · Armin Heydari, Torben Leowald arxiv

This article develops an architecture that creates a formally verifiable reward signal to train legal AI, adapting the LLM proposes, verifier disposes paradigm from mathematical AI to the distinctive demands of law. We p…

Explanation Generation