Steamroller Problems: An Evaluation of LLM Reasoning Capability with Automated Theorem Prover Strategies

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: McGinness, Lachlan, Baumgartner, Peter
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866916339124273152
author McGinness, Lachlan
Baumgartner, Peter
author_facet McGinness, Lachlan
Baumgartner, Peter
contents This study presents the first examination of the ability of Large Language Models (LLMs) to follow reasoning strategies that are used to guide Automated Theorem Provers (ATPs). We evaluate the performance of GPT4, GPT3.5 Turbo and Google's recent Gemini model on problems from a steamroller domain. In addition to determining accuracy we make use of the Natural Language Processing library spaCy to explore new methods of investigating LLM's reasoning capabilities. This led to one alarming result, the low correlation between correct reasoning and correct answers for any of the tested models. We found that the models' performance when using the ATP reasoning strategies was comparable to one-shot chain of thought and observe that attention to uncertainty in the accuracy results is critical when drawing conclusions about model performance. Consistent with previous speculation we confirm that LLMs have a preference for, and are best able to follow, bottom up reasoning processes. However, the reasoning strategies can still be beneficial for deriving small and relevant sets of formulas for external processing by a trusted inference engine.
format Preprint
id arxiv_https___arxiv_org_abs_2407_20244
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Steamroller Problems: An Evaluation of LLM Reasoning Capability with Automated Theorem Prover Strategies
McGinness, Lachlan
Baumgartner, Peter
Computation and Language
Artificial Intelligence
This study presents the first examination of the ability of Large Language Models (LLMs) to follow reasoning strategies that are used to guide Automated Theorem Provers (ATPs). We evaluate the performance of GPT4, GPT3.5 Turbo and Google's recent Gemini model on problems from a steamroller domain. In addition to determining accuracy we make use of the Natural Language Processing library spaCy to explore new methods of investigating LLM's reasoning capabilities. This led to one alarming result, the low correlation between correct reasoning and correct answers for any of the tested models. We found that the models' performance when using the ATP reasoning strategies was comparable to one-shot chain of thought and observe that attention to uncertainty in the accuracy results is critical when drawing conclusions about model performance. Consistent with previous speculation we confirm that LLMs have a preference for, and are best able to follow, bottom up reasoning processes. However, the reasoning strategies can still be beneficial for deriving small and relevant sets of formulas for external processing by a trusted inference engine.
title Steamroller Problems: An Evaluation of LLM Reasoning Capability with Automated Theorem Prover Strategies
topic Computation and Language
Artificial Intelligence
url https://arxiv.org/abs/2407.20244