Препринт ИСП РАН 25, 2013 г.
Новости
Препринты Института системного программирования РАН, Препринт 25, 2013 г.
Ледовских Илья. Метрики сложности кода. Стр. 1-22.
Аннотация
В отчете приводится обзор метрик сложности программного обеспечения применительно к задачам анализа программ в двоичных кодах. В обзор включены количественные метрики, метрики сложности потока управления, метрики сложности данных, комбинированные метрики, объектно-ориентированные и гибридные метрики; делаются выводы о применимости метрик этих групп к анализу двоичного кода. Рассматривается влияние на значения метрик различных видов запутывания программ – запутывания форматирования, запутывания данных, запутывания потока управления и превентивных трансформаций. Составлен список метрик, которые представляются наиболее подходящими для оценки сложности программ в двоичных кодах. В заключении делаются выводы о применимости различных метрик к задачам анализа запутанного кода, и формулируются задачи для дальнейших исследований.