Can Language Models Pretend Solvers? Logic Code Simulation with LLMs

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Chen, Minyu, Li, Guoqiang, Wu, Ling-I, Liu, Ruibang, Su, Yuxin, Chang, Xi, Xue, Jianxin
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866916181756084224
author Chen, Minyu
Li, Guoqiang
Wu, Ling-I
Liu, Ruibang
Su, Yuxin
Chang, Xi
Xue, Jianxin
author_facet Chen, Minyu
Li, Guoqiang
Wu, Ling-I
Liu, Ruibang
Su, Yuxin
Chang, Xi
Xue, Jianxin
contents Transformer-based large language models (LLMs) have demonstrated significant potential in addressing logic problems. capitalizing on the great capabilities of LLMs for code-related activities, several frameworks leveraging logical solvers for logic reasoning have been proposed recently. While existing research predominantly focuses on viewing LLMs as natural language logic solvers or translators, their roles as logic code interpreters and executors have received limited attention. This study delves into a novel aspect, namely logic code simulation, which forces LLMs to emulate logical solvers in predicting the results of logical programs. To further investigate this novel task, we formulate our three research questions: Can LLMs efficiently simulate the outputs of logic codes? What strength arises along with logic code simulation? And what pitfalls? To address these inquiries, we curate three novel datasets tailored for the logic code simulation task and undertake thorough experiments to establish the baseline performance of LLMs in code simulation. Subsequently, we introduce a pioneering LLM-based code simulation technique, Dual Chains of Logic (DCoL). This technique advocates a dual-path thinking approach for LLMs, which has demonstrated state-of-the-art performance compared to other LLM prompt strategies, achieving a notable improvement in accuracy by 7.06% with GPT-4-Turbo.
format Preprint
id arxiv_https___arxiv_org_abs_2403_16097
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Can Language Models Pretend Solvers? Logic Code Simulation with LLMs
Chen, Minyu
Li, Guoqiang
Wu, Ling-I
Liu, Ruibang
Su, Yuxin
Chang, Xi
Xue, Jianxin
Artificial Intelligence
Logic in Computer Science
Software Engineering
Transformer-based large language models (LLMs) have demonstrated significant potential in addressing logic problems. capitalizing on the great capabilities of LLMs for code-related activities, several frameworks leveraging logical solvers for logic reasoning have been proposed recently. While existing research predominantly focuses on viewing LLMs as natural language logic solvers or translators, their roles as logic code interpreters and executors have received limited attention. This study delves into a novel aspect, namely logic code simulation, which forces LLMs to emulate logical solvers in predicting the results of logical programs. To further investigate this novel task, we formulate our three research questions: Can LLMs efficiently simulate the outputs of logic codes? What strength arises along with logic code simulation? And what pitfalls? To address these inquiries, we curate three novel datasets tailored for the logic code simulation task and undertake thorough experiments to establish the baseline performance of LLMs in code simulation. Subsequently, we introduce a pioneering LLM-based code simulation technique, Dual Chains of Logic (DCoL). This technique advocates a dual-path thinking approach for LLMs, which has demonstrated state-of-the-art performance compared to other LLM prompt strategies, achieving a notable improvement in accuracy by 7.06% with GPT-4-Turbo.
title Can Language Models Pretend Solvers? Logic Code Simulation with LLMs
topic Artificial Intelligence
Logic in Computer Science
Software Engineering
url https://arxiv.org/abs/2403.16097