arrow
Return

Model Checking Using Large Language Models-Evaluation and Future Directions

delete2025-01-20
delete0
delete
OA
AI
S
Sotiris Batsakis *
I
Ilias Tachmazidis
M
Matthew Mantle
P
Papadakis, Nikolaos
DOI:10.3390/electronics14020401delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Large language models (LLMs) such as ChatGPT have risen in prominence recently, leading to the need to analyze their strengths and limitations for various tasks. The objective of this work was to evaluate the performance of large language models for model checking, which is used extensively in various critical tasks such as software and hardware verification. A set of problems were proposed as a benchmark in this work and three LLMs (GPT-4, Claude, and Gemini) were evaluated with respect to their ability to solve these problems. The evaluation was conducted by comparing the responses of the three LLMs with the gold standard provided by model checking tools. The results illustrate the limitations of LLMs in these tasks, identifying directions for future research. Specifically, the best overall performance (ratio of problems solved correctly) was 60%, indicating a high probability of reasoning errors by the LLMs, especially when dealing with more complex scenarios requiring many reasoning steps, and the LLMs typically performed better when generating scripts for solving the problems rather than solving them directly.
Keywords:
model checking
large language models
non-monotonic reasoning

Journal

Electronics cover
Electronics
IF:
2.6
Papers:
1.1W
Citations:
4.7W

Organization

U
Univ Huddersfield
Scholars:
170
Papers: 93
Citations: 35
Cited Papers

Cited Papers

On the Dangers of Stochastic Parrots
err2021-03-01
err0
errOAAI
errEmily M. Bender; Timnit Gebru; Angelina McMillan-Major; Shmargaret Shmitchell
errShare
errSave
On the Paradox of Learning to Reason from Data
err2023-08-01
err0
errOAAI
errHonghua Zhang; Liunian Harold Li; Tao Meng; Kai-Wei Chang; Guy Van den Broeck
errShare
errSave
Using Large Language Models to Generate JUnit Tests: An Empirical Study
err2024-06-18
err0
errOAAI
errMohammed Latif Siddiq; Joanna Cecilia Da Silva Santos; Ridwanul Hasan Tanvir; Noshin Ulfat; Fahmid Al Rifat; Vinícius Carvalho Lopes
errShare
errSave
errShare
errSave
ProB: A Model Checker for B
err2003-09-25
err0
PREAI
errMichael Leuschel; Michael Butler
errShare
errSave
NuSMV 2: An OpenSource Tool for Symbolic Model Checking
err2002-09-20
err0
errOAAI
errAlessandro Cimatti; Edmund Clarke; Enrico Giunchiglia; Fausto Giunchiglia; Marco Pistore; Marco Roveri; Roberto Sebastiani; Armando Tacchella
errShare
errSave
Measuring with jugs
err2002-06-01
err0
errOAAI
errPaolo Boldi; Massimo Santini; Sebastiano Vigna
errShare
errSave
OTTER 3.3 reference manual.
err
IF0
err2003-10-27
err0
errOAAI
errW McCune
errShare
errSave
Hierarchical Knowledge-Enhancement Framework for multi-hop knowledge graph reasoning
err2024-07-01
err3
PREAI
errXie, Shaorong; Liu, Ruishen; Wang, Xinzhi; Luo, Xiangfeng; Sugumaran, Vijayan; Yu, Hang
errShare
errSave
researcher View more