AKAlexey Vladimirovich Khoroshilov

Alexey Vladimirovich Khoroshilov

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article

Previous Organizations / Institutes

The organizations / institutes from the scholar's other articles in the past ten years


Alexey Vladimirovich Khoroshilov has a total of 65 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • CLOS Operating System Family

    by I. B. Burdonov, A. S. Kossatchev, A. K. Petrenko, A. V. Khoroshilov, V. Yu. Cheptsov

    CLOS is a technology and family of embedded operating systems supporting multicore architectures, with enhanced safety (DO-178C) and secure software development lifecycle (SSDL) requirements. CLOS provides spatial (memory) and temporal (response time guarantees) isolation of functional and system software. RTOS overhead is minimized through static memory configuration and nonperiodic timers with quantization. This article briefly describes the history of work on operating systems based on the microkernel approach, which began under the leadership of Academician V.P. Ivannikov in the 1970s and the development they have undergone to date. The main architectural solutions used in CLOS versions developed at the Institute of System Programming of the Russian Academy of Sciences for aerospace systems over the past ten years are described in more detail.

  • Runtime Verification of Operating Systems Based on Abstract Models

    by D. V. Efremov, V. V. Kopach, E. V. Kornykhin, V. V. Kuliamin, A. K. Petrenko, A. V. Khoroshilov, I. V. Shchepetkov

    Because of high complexity of a modern operating system (OS) one has to use complex models in high-level languages even when specifying some separate aspects of OS functionality, such as, security functions. The problem of verifying the conformity between an OS and these models requires the establishment of a rather complex relationship between elements of OS implementation and elements of the model. In this paper, we present a method to establish and support this relationship, which can be effectively used in OS testing and monitoring. This method was successfully used in testing and monitoring the conformity between Linux kernel components and Event-B models.

  • Configurable Test System for RTOS

    by A. N. Godunov, I. I. Khomenkov, V. G. Shchepkov, A. V. Khoroshilov

    The article describes a test system designed for verification of the real-time operating system (RTOS) for embedded systems, which was developed and used at the Scientific Research Institute for System Analysis of the Russian Academy of Sciences (SRISA RAS). This Unix-like operating system is based on the POSIX and ARINC-653 programming standards. Of course, there exists specialized software for automation of testing of Unix-like systems: Avocado, LAVA, Linux Test Project, Linux Distribution Checker, Open POSIX Test Suite, UnixBench, etc. But the use of such ready-made software systems is not always convenient, because they either contain only highly specialized test suites, or support only certain hardware, or do not contain a flexible configuration system. Therefore, the researchers at the SRISA RAS developed their own original test system. The task was to create a convenient testing tool for both software testers and programmers. Many years of experience in using the test system has shown the effectiveness of its use to improve the quality of software products, reduction of time spent on testing and analysis of results, maximally automate software testing process, speed up the process of developing new software versions, and simplify the process of debugging, finding and fixing errors by software developers.


  • Open Access

    Elicitation of functional requirements from the application programming interface documentation for functional testing

    by Evgeny Anatolyevich Gerlits, Denis Stepanovich Kildishev, Alexey Vladimirovich Khoroshilov

    We address a common problem in this paper. The only available documentation for a computer program consists of a user API documentation while we need to identify functional requirements and build test suite to test them. We describe a technique for functional requirements elicitation from the user API documentation. Requirements management tool Requality is exploited in this technique. The tool has been used in several industrial software verification projects.

  • Verification of Compliance for Multilevel Models in Individual Trace Semantics

    by A. V. Khoroshilov

    This paper presents new verification techniques that target to prove multimodel compliance in terms of individual trace semantics. As compared to traditional approaches based on the refinement relation, these techniques are simpler and more suitable for solving practical problems in verifying complex functional requirements.

  • Cross-platform graphics subsystem for an ARINC 653-compatible real-time operating system

    by Maksim Raenchuk, Vitaly Cheptsov, Alexey Khoroshilov

    In the development of modern cockpits, there is a trend towards the use of large displays that combine information about air navigation and the status of aircraft equipment. Flight and equipment performance information generated by multiple flight control systems should be graphically displayed in an easy-to-read form on widescreen multifunction displays. It is usually generated by independent systems whose output must not interfere with each other in accordance with the requirements of the ARINC 653 standard. This paper presents a solution to the problem of displaying ARINC 653 applications, which further improves security and portability, when running multiple applications on a single screen of one physical device.

  • Open Access

    cpalockator: Thread-Modular Analysis with Projections

    by Pavel Andrianov, Vadim Mutilin, Alexey Khoroshilov

    Our submission to SV-COMP’21 is based on the software verification framework "Image missing" and implements the extension to the thread-modular approach. It considers every thread separately, but in a special environment which models thread interactions. The environment is expressed by projections of normal transitions in each thread. A projection contains a description of possible effects over shared data and synchronization primitives, as well as conditions of its application. Adjusting the precision of the projections, one can find a balance between the speed and the precision of the whole analysis.Implementation on the top of the "Image missing" framework allows combining our approach with existing algorithms and analyses. Evaluation on the sv-benchmarks confirms the scalability and soundness of the approach.


  • Open Access

    Мониторинг и тестирование модулей операционных систем на основе абстрактных моделей поведения системы

    by Denis Valentinovich Efremov, Viktoria Vladimirovna Kopach, Eugeny Valerievich Kornykhin, Viktor Vyacheslavovich Kuliamin, Alexander Konstantinovich Petrenko, Alexey Vladimirovich Khoroshilov, Ilya Viktorovich Shchepetkov, Евгений Валерьевич Корныхин

    Мониторинг и тестирование модулей операционных систем на основе абстрактных моделей поведения системы


  • Open Access

    Building a methodology for secure system software development on the example of operating systems

    by Petr Nikolaevich Devyanin, Vladimir Iurevich Telezhnikov, Alexey Vladimirovich Khoroshilov

    System software is a cornerstone of any software system, so building secure system software in accordance with requirements of certification authorities and state-of-the-art practices is an important scientific and technical problem. One of possible approaches to cope with the problem is to build a methodology for secure system software development including advanced scientific technologies and industry best practices. The paper presents current results achieved in building such methodology in the following directions. The first one is regulatory framework improvement including development of GOST R specifications defining requirements to formal models of access control policies and their formal verification. The second direction is design and verification of formal models of corresponding security functional requirements. The third direction is application of new and well established technologies of static and run-time analysis of systems software. The considered technologies include static analysis, fuzzing, functional and unit testing as well as testing the system software against formal models of its functional security requirements. The forth direction is development of methods for acquisition of results of all kinds of the analysis and for its analytical processing. All the directions are illustrated by practical examples of application of the methodology to development of Astra Linux operating system distribution that is certified according to the highest evaluation assurance levels.


  • A State-based Refinement Technique for Event-B

    by Alexey Khoroshilov, Victor Kuliamin, Alexander K. Petrenko, Ilya Shchepetkov

    Formal models can be used to describe and reason about the behavior and properties of a given system. In some cases, it is even possible to prove that the system satisfies the given properties. This allows detecting design errors and inconsistencies early and fixing them before starting development. Such models are usually created using stepwise refinement: starting with the simple, abstract model of the system, and then incrementally refining it adding more details at each subsequent level of refinement. Top levels of the model usually describe the high-level design or purpose of the system, while the lower levels are more directly comparable with the implementation code. In this paper, we present a new, alternative refinement technique for Event-B which can simplify the development of complicated models with a large gap between high-level design and implementation.