Работа посвящена проектированию и разработке системы автоматизации численной оценки сходства Android-приложений. Задача оценки сходства приведена к задаче оценки сходства множеств графов потока управления, построенных на основе кода из classes.dex файлов. Значение сходства вычисляется на основе матрицы сходства. Графы потока управления сравниваются при помощи алгоритмов расстояния редактирования графов и расстояния Левенштейна. В работе были сформулированы критерии сходства Android-приложений, исследованы формы их представления, виды моделей, виды методов построения моделей, виды оценки сходства программ и существующие решения. Разработан прототип системы и вспомогательные инструменты, выполнена оптимизация программы инструментами параллельного программирования. Проведены эксперименты и сделан вывод о способности программы выявлять сходства между Android- приложениями.

сходство Android-приложений, сходство программ, матрица сходства, расстояние редактирования графов потока управления, визуализация матрицы сходства, граф потока управления

Петров Валерий Владимирович,  ,  orcid.org/0009-0004-4213-7328,  Казанский (Приволжский) федеральный университет