Talks & master-classes|Доклады и мастер-классы

Linux Process Tree Reconstruction Using The Attributed Grammar-Based Tree Transformation Model|Восстановление дерева процессов Linux трансформациями дерева, управляемыми атрибутной грамматикой

October 13, 14:50|13 октября, 14:50
Room IV|IV зал

Discuss the presentation|Обсудить доклад

[lang_en]

The problem of constructing attribute grammar and syntactic-semantic interface for restoring chains of system calls generating some input tree of Linux processes is considered. An experimental comparison is made with the BPSF method presented on SEC(R) -2017, and the advantages of new proposed method are demonstrated, and the theoretical estimations of time complexity are provided. Finally, some generalization problems are also discussed.

The main idea of this research is: «Why do we parse lines, if the Linux processes are joined into a tree? Let’s parse trees!»

[/lang_en][lang_ru]

Рассматривается задача построения атрибутной грамматики и синтаксическо-семантического интерфейса для восстановления цепочек системных вызовов порождающих некоторое входное дерево процессов Linux. Проводится экспериментальное сравнение с представленным на SEC(R)-2017 методом двухпроходного анализа строчной записи дерева процессов, демонстрируются преимущества нового подхода, приводится теоретическое обоснование квазиквадратичной по времени сложности разбора предложенным методом, обсуждаются возможные проблемы и ограничения на задание «произвольного» системного вызова.

[/lang_ru]

Nikolay Efanov|Николай Ефанов

Николай Ефанов. Восстановление дерева процессов Linux трансформациями дерева, управляемыми атрибутной грамматикой

Teaching assistant/PhD Student|Преподаватель/Аспирант, MIPT|МФТИ(ГУ)

[lang_en]

Since 2017 works on a list of ML Projects in MIPT.

2016-2017 Worked on a grant from the Infotecs-Academy, winner of the research support program.

2015-2016 Worked as a Junior Software Developer in Virtuozzo(former Parallels).

2014-2015 Worked as a Junior Software Developer in Parallels.

2010-2016 Studying at the Moscow Institute of Physics and Technology. Graduated from the Faculty of Management and Applied Mathematics in 2016. Postgraduate student of the Department of Informatics.

2007-2010 Studied at the Taurida NU at the Faculty of Applied Mathematics

Born in Simferopol in 1990.

[/lang_en][lang_ru]

C 2017 — работа по ряду ИИ-проектов в МФТИ.

2016-2017 Работал по гранту от Инфотекс-Академии, победитель программы поддержки исследований.

2015-2016 Работал Младшим Разработчиком ПО в Virtuozzo.

2014-2015 Работал Младшим Разработчиком ПО в Parallels.

2010-2016 Учёба в МФТИ(ГУ). С 2016 г. -Закончил Факультет Управления и Прикладной Математики. Аспирант кафедры Информатики.

2007-2010 Учился в ТНУ им. Вернадского на факультете Прикладной Математики

Родился в г. Симферополе в 1990 г.

[/lang_ru]

Sponsors & Partners|Спонсоры и партнёры

Sponsors|Спонсоры

Gold

JetBrainsFirst Line Software

Sponsors

BellSoftPVS-Studio

Embedded|Embedded

Auriga|Аурига

Partners|Партнёры

Gold|Золотой

Digital October

Main partners|Генеральные партнёры

RUSSOFT|РУССОФТAP KIT|АП КИТ

In cooperation|При содействии

ACM Special Interest Group on Software EngineeringAssociation for Computing Machinery

Technical partners|Технические партнёры

CUSTIS0x1.tvMajordomo

Organizers|Организаторы

Software Russiai-Help