Abstract:Recent advances in large language models (LLMs) have revolutionized the landscape of reasoning tasks. To enhance the capabilities of LLMs to emulate human reasoning, prior studies have focused on modeling reasoning steps using various thought structures like chains, trees, or graphs. However, LLM-based reasoning still encounters the following challenges: (1) Limited adaptability of preset structures to diverse tasks; (2) Insufficient precision in exploiting known conditions to derive new ones; and (3) Inadequate consideration of historical reasoning experiences for subsequent reasoning steps. To this end, we propose DetermLR, a novel perspective that rethinks the reasoning process as an evolution from indeterminacy to determinacy. First, we categorize known conditions into two types: determinate and indeterminate premises This provides an oveall direction for the reasoning process and guides LLMs in converting indeterminate data into progressively determinate insights. Subsequently, we leverage quantitative measurements to prioritize more relevant premises to explore new insights. Furthermore, we automate the storage and extraction of available premises and reasoning paths with reasoning memory, preserving historical reasoning details for subsequent reasoning steps. Comprehensive experimental results demonstrate that DetermLR surpasses all baselines on various logical reasoning benchmarks: LogiQA, ProofWriter, FOLIO, PrOntoQA, and LogicalDeduction. Compared to previous multi-step reasoning methods, DetermLR achieves higher accuracy with fewer reasoning steps, highlighting its superior efficiency and effectiveness in solving logical reasoning tasks.

Enabling reasoning with LegalRuleML

Automating Defeasible Reasoning in Law

Reasoner = Logical Calculus + Rule Engine

Enhancing Logical Reasoning in Large Language Models to Facilitate Legal Applications

Can LLMs Reason with Rules? Logic Scaffolding for Stress-Testing and Improving LLMs

Chain of Logic: Rule-Based Reasoning with Large Language Models

Reasoning Makes Good Annotators : an Automatic Task-specific Rules Distilling Framework for Low-resource Relation Extraction

Proof of Thought : Neurosymbolic Program Synthesis allows Robust and Interpretable Reasoning

Defeasible deontic logic: arguing about permission and obligation

Logic Agent: Enhancing Validity with Logic Rule Invocation

A Path Towards Legal Autonomy: An interoperable and explainable approach to extracting, transforming, loading and computing legal information using large language models, expert systems and Bayesian networks

Rule Learning as Machine Translation using the Atomic Knowledge Bank

Are LLMs Rigorous Logical Reasoner? Empowering Natural Language Proof Generation with Contrastive Stepwise Decoding

Explaining Non-monotonic Normative Reasoning using Argumentation Theory with Deontic Logic

DetermLR: Augmenting LLM-based Logical Reasoning from Indeterminacy to Determinacy

Automated legal reasoning with discretion to act using s(LAW)

Beyond Logic Programming for Legal Reasoning

Social, Legal, Ethical, Empathetic, and Cultural Rules: Compilation and Reasoning (Extended Version)

Logic Rules as Explanations for Legal Case Retrieval