Syrcose 2011
Total Page:16
File Type:pdf, Size:1020Kb
SYRCoSE 2011 Editors: Alexander Kamkin, Alexander Petrenko, Andrey Terekhov Proceedings of the 5th Spring/Summer Young Researchers’ Colloquium on Software Engineering Yekaterinburg, May 12-13, 2011 Yekaterinburg 2011 Proceedings of the 5th Spring/Summer Young Researchers’ Colloquium on Software Engineering (SYRCoSE 2011), May 12-13, 2011 – Yekaterinburg, Russia: The issue contains the papers presented at the 5th Spring/Summer Young Researchers’ Colloquium on Software Engineering (SYRCoSE 2011) held in Yekaterinburg, Russia on 12th and 13th of May, 2011. Paper selection was based on a competitive peer review process being done by the program committee. Both regular and research-in-progress papers were considered acceptable for the colloquium. The topics of the colloquium include system programming; static verification and analysis of programs; programming languages, methods and tools; testing of software and hardware systems; automata theory; computer graphics and others. Труды 5-ого весеннего/летнего коллоквиума молодых исследователей в области программной инженерии (SYRCoSE 2011), 12-13 мая 2011 г. – Екатеринбург, Россия: Сборник содержит статьи, представленные на 5-ом весеннем/летнем коллоквиуме молодых исследователей в области программной инженерии, проводимом в Екатеринбурге 12-13 мая 2011 г. Отбор статей производился на основе рецензирования материалов программным комитетом. На коллоквиум допускались как полные статьи, так и краткие сообщения, описывающие текущие исследования. Программа коллоквиума охватывает следующие темы: системное программирование; статическая верификация и анализ программ; языки, методы и инструменты программирования; тестирование программных и аппаратных систем; теория автоматов; компьютерная графика и другие. ISBN 978-5-91474-017-4 © Авторы, 2011 Contents Foreword……………………………………………………………………………………………………5 Committees / Referees…………………….………………………………………………………………..6 Guest Talk Crowdsourcing Projects for Research, Education and Better Life R. Yavorskiy………………………………………………...……………………………...………8 Biomolecular Computing tRNA Computing Units and Programming Languages N. Odincova, V. Popov……………………………………...……………………………….……10 System Programming Using Hardware-Assisted Virtualization to Protect Application Address Space Inside Untrusted Environment D. Silakov..……………………………………………………………………….………..……...17 Background Optimization in Full System Binary Translation R. Sokolov, A. Ermolovich.………………………………………………………………..………25 The ARTCP Header Structure, Computation and Processing in the Network Subsystem of Linux Kernel A. Sivov, V. Sokolov…….………………………………………………………………..………..31 Information Representation, Search and Reasoning A New Double Sorting-Based Node Splitting Algorithm for R-Tree A. Korotkov…………………………...…………………………………………………………..36 Fuzzy Matching for Partial XML Merge V. Fedotov…………………………………..……………………………...……………………..42 High-level Data Access Based on Query Rewritings E. Stepalina……………………………………………………………………………………….45 Application of the Functional Programming Tools in the Tasks of Language and Interlanguage Structures Representation P. Ermakov, O. Kozhunova……………..………………………………………………………...48 Static Verification and Analysis of Programs Static Verification Under The Hood: Implementation Details and Improvements of BLAST P. Shved, V. Mutilin, M. Mandrykin…………..…………………………………………………..54 Detecting C Program Vulnerabilities A. Ermakov, N. Kushik……………………………………………………………………………61 Model Checking Approach to the Correctness Proof of Complex Systems M. Alekseeva, E. Dashkova………………...……………………………………………………..65 3 Programming Languages, Methods and Tools Thorn Language: a Flexible Tool for Code Generation Y. Okulovsky……………….………………….…………………………………………………..68 One Approach to Aspect-Oriented Programming Implementation for the C Programming Language E. Novikov ………………….…………………………………………………………………….74 Component-Based Software Engineering and Runtime Type Definition A. Shakurov……………………………………………………………………………………….82 Software Engineering Education Educational Tests in “Programming” Academic Subject Development O. Maksimenkova, V. Podbelskiy…….......……………………………………………………….88 Automata Theory The Parallel Composition of Timed Finite State Machines O. Kondratyeva, M. Gromov…….………………………………………………………….….…94 Separating Non-Deterministic Finite State Machines with Time-outs R. Galimullin, N. Shabaldina…...…………………………………………………………....….100 Testing of Software and Hardware Systems Model Based Conformance Testing for Extensible Internet Protocols N. Pakulin, A. Tugaenko ….............................………………………………………………….105 Developing Test Systems for Multi-Modules Hardware Designs M. Chupilko…………….………………………………………………………………………..111 Application-Specific Methods and Tools Programming for Modular Reconfigurable Robots A.Gorbenko, V. Popov…………….……………………………………………………………..117 Towards a Real-Time Simulation Environment on the Edge of Current Trends E.Chemeritskiy, K. Savenkov……………………………………………………………………128 Computer Graphics and Vision The Problem of Placement of Visual Landmarks A. Gorbenko, M. Mornev, V Popov…………..…………………………………………………134 Hand Recognition in Live-Streaming Video M. Belov…………………………..……………………………………………………………..142 3D-Illusion Constructor M. Rovkin, E. Yel'chugin, M. Filatova…………………………………………………………..145 4 Foreword Dear participants, we are glad to welcome you on the 5th Spring/Summer Young Researchers’ Colloquium on Software Engineering (SYRCoSE). This year we have the pleasure of holding SYRCoSE in Yekaterinburg, the main industrial and cultural center of the Urals Federal District. The colloquium is hosted by the Ural State University (USU), one of the most prestigious universities in Russia. The event is organized by Institute for System Programming of RAS (ISPRAS) and Saint-Petersburg State University (SPSU) jointly with USU and SKB Kontur. Program Committee has selected 24 papers that cover different topics of software engineering and computer science. Each submitted paper has been reviewed independently by two or three referees. Participants of SYRCoSE 2011 represent well-known universities, research institutes and IT companies such as Institute of Informatics Problems of RAS (IPI RAN), Intel, ISPRAS, MCST, Moscow State University, National Research Nuclear University “MEPhI”, State University – Higher School of Economics, Tomsk State University, USU and Yaroslavl Demidov State University. We would like to thank all the participants of SYRCoSE 2011 and their advisors for interesting papers. We are also very grateful to the PC members and the external reviewers for their hard work on reviewing the papers and selecting the program. Our thanks go to the invited speakers, Petr Skobelev (SEC "Knowledge Genesis") and Shihong Huang (Florida Atlantic University). We would also like to thank our sponsors, Russian Foundation for Basic Research (grant 11-07- 06013-г) and Microsoft Research. Finally, our special thanks to Irina Voychitskaya (SKB Kontur), Maria Rudnichenko (SKB Kontur) and Tatyana Perevalova (USU) for their invaluable help in organizing the colloquium in Yekaterinburg. Sincerely yours Alexander Kamkin, Alexander Petrenko, Andrey Terekhov May 2011 5 Committees Program Committee Chairs Alexander K. Petrenko – Russia Andrey N. Terekhov – Russia Institute for System Programming of RAS Saint-Petersburg State University Program Committee Habib Abdulrab – France Igor V. Mashechkin – Russia National Institute of Applied Sciences, INSA-Rouen Moscow State University Sergey M. Avdoshin – Russia Alexander S. Mikhaylov – Russia Higher School of Economics National Research Nuclear University "MEPHI" Eduard A. Babkin – Russia Valery A. Nepomniaschy – Russia Higher School of Economics Ershov Institute of Informatics Systems Victor P. Gergel – Russia Ivan I. Piletski – Belorussia Belarusian State University of Informatics and Lobachevsky State University of Nizhny Novgorod Radioelectronics Efim M. Grinkrug – Russia Vladimir Yu. Popov – Russia Higher School of Economics Ural State University Maxim L. Gromov – Russia Ruslan L. Smelyansky – Russia Tomsk State University Moscow State University Vladimir I. Hahanov – Ukraine Valeriy A. Sokolov – Russia Kharkov National University of Radioelectronics Yaroslavl Demidov State University Vsevolod P. Kotlyarov – Russia Vladimir V. Voevodin – Russia Saint-Petersburg State Polytechnic University Research Computing Center of Moscow State University Oleg R. Kozyrev – Russia Mikhail V. Volkov – Russia Higher School of Economics Ural State University Alexander A. Letichevsky – Ukraine Rostislav E. Yavorsky – Russia Glushkov Institute of Cybernetics, NAS Microsoft Yury S. Lukach – Russia Nina V. Yevtushenko – Russia Ural State University Tomsk State University Tiziana Margaria – Germany Vladimir A. Zakharov – Russia University of Potsdam Moscow State University Organizing Committee Chairs Alexander S. Kamkin – Russia Irina A. Voychitskaya Institute for System Programming of RAS SKB Kontur Organizing Committee Yury S. Lukach – Russia Maria A. Rudnichenko Ural State University SKB Kontur Tatyana V. Perevalova Mikhail V. Volkov Ural State University Ural State University Vladimir Yu. Popov – Russia Ural State University 6 Referees Vladimir BASHKIN Valery NEPOMNIASCHY Victor GERGEL Dmitry PAVLENKO Efim GRINKRUG Alexander PETRENKO Maxim GROMOV Ivan PILETSKI Vladimir HAHANOV Vladimir POPOV Alexander KAMKIN Svetlana PROKOPENKO Vsevolod KOTLYAROV Alexey PROMSKY Victor KULIAMIN Natalia SHABALDINA Natalia KUSHIK Valery SOKOLOV Egor KUZMIN Maria VETROVA Alexander LETICHEVSKY Mikhail VOLKOV Tiziana MARGARIA Rostislav YAVORSKY Artem MELENTYEV Nina YEVTUSHENKO