English
Related papers

Related papers: ConstraintChecker: A Plugin for Large Language Mod…

200 papers

Establishing the absence of deadlocks is important in many applications of formal methods. The use of model checking for finding deadlocks in formal models is often limited. In this paper we propose a constraint-based approach to finding…

Logic in Computer Science · Computer Science 2011-09-12 Stefan Hallerstede , Michael Leuschel

With the rise of Large Language Models(LLMs), it has become crucial to understand their capabilities and limitations in deciphering and explaining the complex web of causal relationships that language entails. Current methods use either…

Recent advancements in Chain-of-Thought (CoT) reasoning utilize complex modules but are hampered by high token consumption, limited applicability, and challenges in reproducibility. This paper conducts a critical evaluation of CoT…

Computation and Language · Computer Science 2024-06-12 Mengru Ding , Hanmeng Liu , Zhizhang Fu , Jian Song , Wenbo Xie , Yue Zhang

One of the challenges faced by conversational agents is their inability to identify unstated presumptions of their users' commands, a task trivial for humans due to their common sense. In this paper, we propose a zero-shot commonsense…

Artificial Intelligence · Computer Science 2021-09-20 Forough Arabshahi , Jennifer Lee , Antoine Bosselut , Yejin Choi , Tom Mitchell

Large Language Models (LLMs) have achieved remarkable success in general benchmarks, yet their competence in commodity supply chains (CSCs) -- a domain governed by institutional rule systems and feasibility constraints -- remains…

Computation and Language · Computer Science 2026-01-06 Yaxin Cui , Yuanqiang Zeng , Jiapeng Yan , Keling Lin , Kai Ji , Jianhui Zeng , Sheng Zhang , Xin Luo , Binzhu Su , Chaolai Shen , Jiahao Yu

Large language models have shown unprecedented abilities in generating linguistically coherent and syntactically correct natural language output. However, they often return incorrect and inconsistent answers to input questions. Due to the…

Databases · Computer Science 2023-12-27 Jasmin Mousavi , Arash Termehchy

Conditional text generation has been a challenging task that is yet to see human-level performance from state-of-the-art models. In this work, we specifically focus on the Commongen benchmark, wherein the aim is to generate a plausible…

Computation and Language · Computer Science 2020-12-22 Yikang Li , Pulkit Goel , Varsha Kuppur Rajendra , Har Simrat Singh , Jonathan Francis , Kaixin Ma , Eric Nyberg , Alessandro Oltramari

This paper considers the challenges Large Language Models (LLMs) face when reasoning over text that includes information involving uncertainty explicitly quantified via probability values. This type of reasoning is relevant to a variety of…

Computation and Language · Computer Science 2024-12-30 Aliakbar Nafar , Kristen Brent Venable , Parisa Kordjamshidi

Commonsense generation aims to generate a realistic sentence describing a daily scene under the given concepts, which is very challenging, since it requires models to have relational reasoning and compositional generalization capabilities.…

Computation and Language · Computer Science 2022-10-24 Xingwei He , Yeyun Gong , A-Long Jin , Weizhen Qi , Hang Zhang , Jian Jiao , Bartuer Zhou , Biao Cheng , SM Yiu , Nan Duan

Human tackle reading comprehension not only based on the given context itself but often rely on the commonsense beyond. To empower the machine with commonsense reasoning, in this paper, we propose a Commonsense Evidence Generation and…

Artificial Intelligence · Computer Science 2020-05-12 Ye Liu , Tao Yang , Zeyu You , Wei Fan , Philip S. Yu

Arguments often do not make explicit how a conclusion follows from its premises. To compensate for this lack, we enrich arguments with structured background knowledge to support knowledge-intense argumentation tasks. We present a new…

Computation and Language · Computer Science 2023-05-16 Moritz Plenz , Juri Opitz , Philipp Heinisch , Philipp Cimiano , Anette Frank

Reinforcement Learning with Verifiable Rewards (RLVR) has emerged as a key method for improving Large Language Models' reasoning capabilities, yet recent evidence suggests it may paradoxically shrink the reasoning boundary rather than…

Artificial Intelligence · Computer Science 2025-10-03 Phuc Minh Nguyen , Chinh D. La , Duy M. H. Nguyen , Nitesh V. Chawla , Binh T. Nguyen , Khoa D. Doan

Continual Structured Knowledge Reasoning (CSKR) focuses on training models to handle sequential tasks, where each task involves translating natural language questions into structured queries grounded in structured knowledge. Existing…

Computation and Language · Computer Science 2025-10-07 Yongrui Chen , Yi Huang , Yunchang Liu , Shenyu Zhang , Junhao He , Tongtong Wu , Guilin Qi , Tianxing Wu

Large Language Models (LLMs) have achieved remarkable performance across various reasoning tasks, yet post-training is constrained by inefficient sample utilization and inflexible difficulty samples processing. To address these limitations,…

Recent studies demonstrate that query expansions generated by large language models (LLMs) can considerably enhance information retrieval systems by generating hypothetical documents that answer the queries as expansions. However,…

Information Retrieval · Computer Science 2024-02-29 Yibin Lei , Yu Cao , Tianyi Zhou , Tao Shen , Andrew Yates

Commonsense reasoning is a long-standing challenge for deep learning. For example, it is difficult to use neural networks to tackle the Winograd Schema dataset (Levesque et al., 2011). In this paper, we present a simple method for…

Artificial Intelligence · Computer Science 2019-09-30 Trieu H. Trinh , Quoc V. Le

Recent advances in Large Language Models (LLMs) have demonstrated remarkable general reasoning capabilities. However, systematically evaluating and enhancing these reasoning capabilities is challenging due to the lack of controllable and…

Artificial Intelligence · Computer Science 2025-09-04 Yanxiao Zhao , Yaqian Li , Zihao Bo , Rinyoichi Takezoe , Haojia Hui , Mo Guang , Lei Ren , Xiaolin Qin , Kaiwen Long

Theory-of-Mind (ToM) ability possessed by Large Language Models (LLMs) has been shown to be limited. Most existing methods for improving ToM in LLMs adopt zero-shot prompting, and they face challenges including poor performance in complex…

Computation and Language · Computer Science 2024-09-23 Zizheng Lin , Chunkit Chan , Yangqiu Song , Xin Liu

The large language models (LLMs) might produce a persuasive argument within mathematical and logical fields, although such argument often includes some minor missteps, including the entire omission of side conditions, invalid inference…

Artificial Intelligence · Computer Science 2026-04-09 Kranthi Kommuru , Kunal Khanvilkar , Gaurav Parekh

Code reasoning is a fundamental capability for large language models (LLMs) in the code domain. It involves understanding and predicting a program's execution behavior, such as determining the output for a given input or whether a specific…

Software Engineering · Computer Science 2025-07-24 Lingxiao Tang , He Ye , Zhongxin Liu , Xiaoxue Ren , Lingfeng Bao