Selene: Pioneering Automated Proof in Software Verification

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Zhang, Lichen, Lu, Shuai, Duan, Nan
Natura: Preprint
Pubblicazione: 2024
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866911904160546816
author Zhang, Lichen
Lu, Shuai
Duan, Nan
author_facet Zhang, Lichen
Lu, Shuai
Duan, Nan
contents Ensuring correctness is a pivotal aspect of software engineering. Among the various strategies available, software verification offers a definitive assurance of correctness. Nevertheless, writing verification proofs is resource-intensive and manpower-consuming, and there is a great need to automate this process. We introduce Selene in this paper, which is the first project-level automated proof benchmark constructed based on the real-world industrial-level operating system microkernel, seL4. Selene provides a comprehensive framework for end-to-end proof generation and a lightweight verification environment. Our experimental results with advanced large language models (LLMs), such as GPT-3.5-turbo and GPT-4, highlight the capabilities of LLMs in the domain of automated proof generation. Additionally, our further proposed augmentations indicate that the challenges presented by Selene can be mitigated in future research endeavors.
format Preprint
id arxiv_https___arxiv_org_abs_2401_07663
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Selene: Pioneering Automated Proof in Software Verification
Zhang, Lichen
Lu, Shuai
Duan, Nan
Software Engineering
Ensuring correctness is a pivotal aspect of software engineering. Among the various strategies available, software verification offers a definitive assurance of correctness. Nevertheless, writing verification proofs is resource-intensive and manpower-consuming, and there is a great need to automate this process. We introduce Selene in this paper, which is the first project-level automated proof benchmark constructed based on the real-world industrial-level operating system microkernel, seL4. Selene provides a comprehensive framework for end-to-end proof generation and a lightweight verification environment. Our experimental results with advanced large language models (LLMs), such as GPT-3.5-turbo and GPT-4, highlight the capabilities of LLMs in the domain of automated proof generation. Additionally, our further proposed augmentations indicate that the challenges presented by Selene can be mitigated in future research endeavors.
title Selene: Pioneering Automated Proof in Software Verification
topic Software Engineering
url https://arxiv.org/abs/2401.07663