2025
Authors
Silva, M; Faria, JP;
Publication
ENASE
Abstract
2025
Authors
Faria, JP; Trigo, E; Abreu, R;
Publication
FUNDAMENTALS OF SOFTWARE ENGINEERING, FSEN 2025
Abstract
Recent verification tools aim to make formal verification more accessible for software engineers by automating most of the verification process. However, the manual work and expertise required to write verification helper code, such as loop invariants and auxiliary lemmas and assertions, remains a barrier. This paper explores the use of Large Language Models (LLMs) to automate the generation of loop invariants for programs in Dafny. We tested the approach on a curated dataset of 100 programs in Dafny involving arrays, strings, and numeric types. Using a multimodel approach that combines GPT-4o and Claude 3.5 Sonnet, correct loop invariants (passing the Dafny verifier) were generated at the first attempt for 92% of the programs, and in at most five attempts for 95% of the programs. Additionally, we developed an extension to the Dafny plugin for Visual Studio Code to incorporate automatic loop invariant generation into the IDE. Our work stands out from related approaches by handling a broader class of problems and offering IDE integration.
2024
Authors
Bertolino, A; Pascoal Faria, J; Lago, P; Semini, L;
Publication
Communications in Computer and Information Science
Abstract
2024
Authors
Bertolino, A; Faria, JP; Lago, P; Semini, L;
Publication
QUATIC
Abstract
2024
Authors
Pereira, A; Lima, B; Faria, JP;
Publication
CoRR
Abstract
2024
Authors
Faria, JP; Verbeek, F; Fasolino, AR;
Publication
ACM SIGSOFT Softw. Eng. Notes
Abstract
The access to the final selection minute is only available to applicants.
Please check the confirmation e-mail of your application to obtain the access code.