Security-Hardening Software Libraries with Ada and SPARK -- A TCP Stack Use Case
This work provides a method to harden critical C libraries for improved cybersecurity, though it is incremental as it applies existing SPARK technology to a specific use case.
The paper tackled the problem of enhancing security and reliability in a TCP/IP stack by replacing its C code with formally verified SPARK (a subset of Ada), detecting and correcting two bugs in the process.
This white paper demonstrates how the assurance, reliability, and security of an existing professional-grade, open-source embedded TCP/IP stack implementation written in the C programming language is significantly enhanced by adopting the SPARK technology. A multifaceted approach achieves this. Firstly, the TCP layer's C code is being replaced with formally verified SPARK, a subset of the Ada programming language supported by formal verification tools. Then the lower layers, still written in C and on which the TCP layer depends, are modeled using SPARK contracts and validated using symbolic execution with KLEE. Finally, formal contracts for the upper layers are defined to call the TCP layer. The work allowed the detection and correction of two bugs in the TCP layer. In an increasingly connected world, where Cyber Security is of paramount importance, the powerful approach detailed in this work can be applied to any existing critical C library to harden their reliability and security significantly.