Verification of a string to integer conversion program
Article's language
Russian
Abstract
Deductive verification of a string to integer conversion program kstrtoul in Linux OS kernel library is described. The kstrtoul program calculates the integer value presented as a char sequence of digits. To simplify program verification the transformations of replacing pointer operators to equivalent actions without pointers are conducted. Model of inner program state are constructed to enhance program specification. Deductive verification was conducted in the tools Why3 and Coq.
Keywords
DOI
10.31144/si.2307-6410.2020.n17.p43-90
UDK
Pages
43-90
File
shelekhov_0.pdf1.38 MB
Number