Верификация программы преобразования строки в целое число

Верификация программы преобразования строки в целое число

Язык статьи
Русский
Аннотация
Описывается дедуктивная верификация программы kstrtoul на языке Си из библиотеки ОС Linux. Программа kstrtoul реализует вычисление целого числа, представленного в виде последовательности литер. Чтобы упростить верификацию, применяются трансформации замены операций с указателями эквивалентными действиями без указателей. Программа преобразуется на язык предикатного программирования. Конструируется модель внутреннего состояния программы как часть спецификации программы. Дедуктивная верификация проведена в системах Why3 и Coq.
DOI
10.31144/si.2307-6410.2020.n17.p43-90
УДК
Страницы
43-90
Файл
Номер