Towards Classical Software Verification using Quantum Computers

arXiv:2404.18502v1 Announce Type: cross
Abstract: We explore the possibility of accelerating the formal verification of classical programs with a quantum computer.
A common source of security flaws stems from the existence of common programming errors like use after free, null-pointer dereference, or division by zero. To aid in the discovery of such errors, we try to verify that no such flaws exist.
In our approach, for some code snippet and undesired behaviour, a SAT instance is generated, which is satisfiable …

aid arxiv computer computers cs.cr cs.et discovery errors flaws free programming quant-ph quantum quantum computer quantum computers security security flaws software verification