Transformation, Specification, and Verification of the Program Calculating the Elements Number of a Set Presented by a Bit Vector

Abstract

Transformations eliminating pointers in the memweight function in OS Linux kernel library is described. Next, the function is translated to the predicate programming language P. For the obtained predicate program, deductive verification in the Why3 tool was performed. In order to simplify verification, the program model of calculating program inner state was constructed.