Lemur: Integrating Large Language Models in Automated Program Verification

arXiv:2310.04870v3 Announce Type: replace-cross
Abstract: The demonstrated code-understanding capability of LLMs raises the question of whether they can be used for automated program verification, a task that demands high-level abstract reasoning about program properties that is challenging for verification tools. We propose a general methodology to combine the power of LLMs and automated reasoners for automated program verification. We formally describe this methodology as a set of derivation rules and prove its soundness. We instantiate the calculus as a sound …

abstract arxiv automated capability code cs.ai cs.fl cs.lg cs.lo general language language models large language large language models lemur llms methodology power question raises reasoning tools type understanding verification