Alexey Vladimirovich Khoroshilov
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
Research Subjects
Alexey Vladimirovich Khoroshilov has a total of 65 co-authors. Here are the top co-authors by number of shared publications:
- Alexander Konstantinovich Petrenko
Ivannikov Institute for System Programming, Russian Academy of Sciences, Moscow, Russia
12 shared publications - Vadim Mutilin
Institute for System Programming of the Russian Academy of Sciences
6 shared publications - Victor Viatcheslavovitch Kuliamin
Ivannikov Institute for System Programming, Russian Academy of Sciences, Moscow, Russia
5 shared publications - Ilya Viktorovich Shchepetkov
Ivannikov Institute for System Programming, Russian Academy of Sciences, Moscow, Russia
4 shared publications - Mikhail Usamovich Mandrykin
Ivannikov Institute for System Programming, Russian Academy of Sciences, Moscow, Russia
4 shared publications - Evgeny Novikov
Institute for System Programming of the Russian Academy of Sciences
3 shared publications
Latest Publications
- 22 August 2026
- Published by Pleiades Publishing Ltd in Programming and Computer Software
- Vol. 52 (4) , 308-317
CLOS Operating System Family
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.
- 22 August 2026
- Published by Pleiades Publishing Ltd in Programming and Computer Software
- Vol. 52 (4) , 308-317
CLOS Operating System Family
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.
- 7 December 2023
- Published by Pleiades Publishing Ltd in Programming and Computer Software
- Vol. 49 (7) , 559-565
Runtime Verification of Operating Systems Based on Abstract Models
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.
- 7 December 2023
- Published by Pleiades Publishing Ltd in Programming and Computer Software
- Vol. 49 (7) , 559-565
Runtime Verification of Operating Systems Based on Abstract Models
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.
- 28 July 2023
- Published by Pleiades Publishing Ltd in Programming and Computer Software
- Vol. 49 (4) , 286-294
Configurable Test System for RTOS
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.
- 28 July 2023
- Published by Pleiades Publishing Ltd in Programming and Computer Software
- Vol. 49 (4) , 286-294
Configurable Test System for RTOS
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
- 1 January 2022
- Published by Institute for System Programming of the Russian Academy of Sciences in Proceedings of the Institute for System Programming of the RAS
- Vol. 34 (1) , 7-22
Elicitation of functional requirements from the application programming interface documentation for functional testing
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.
- 1 January 2022
- Published by Institute for System Programming of the Russian Academy of Sciences in Proceedings of the Institute for System Programming of the RAS
- Vol. 34 (1) , 7-22
Open AccessElicitation of functional requirements from the application programming interface documentation for functional testing
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.
- 3 December 2021
- Published by Pleiades Publishing Ltd in Programming and Computer Software
- Vol. 47 (7) , 515-521
Verification of Compliance for Multilevel Models in Individual Trace Semantics
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.
- 3 December 2021
- Published by Pleiades Publishing Ltd in Programming and Computer Software
- Vol. 47 (7) , 515-521
Verification of Compliance for Multilevel Models in Individual Trace Semantics
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.
- 1 December 2021
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 69-75
Cross-platform graphics subsystem for an ARINC 653-compatible real-time operating system
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.
- 1 December 2021
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 69-75
Cross-platform graphics subsystem for an ARINC 653-compatible real-time operating system
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
- 23 March 2021
- Published by Springer Nature
- Vol. 12652, 423-427
cpalockator: Thread-Modular Analysis with Projections
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.
- 23 March 2021
- Published by Springer Nature
- Vol. 12652, 423-427
Open Accesscpalockator: Thread-Modular Analysis with Projections
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
- 1 January 2021
- Published by Institute for System Programming of the Russian Academy of Sciences in Proceedings of the Institute for System Programming of the RAS
- Vol. 33 (6) , 15-26
Мониторинг и тестирование модулей операционных систем на основе абстрактных моделей поведения системы
Мониторинг и тестирование модулей операционных систем на основе абстрактных моделей поведения системы
- 1 January 2021
- Published by Institute for System Programming of the Russian Academy of Sciences in Proceedings of the Institute for System Programming of the RAS
- Vol. 33 (6) , 15-26
Open AccessМониторинг и тестирование модулей операционных систем на основе абстрактных моделей поведения системы
Мониторинг и тестирование модулей операционных систем на основе абстрактных моделей поведения системы
- Open Access
- 1 January 2021
- Published by Institute for System Programming of the Russian Academy of Sciences in Proceedings of the Institute for System Programming of the RAS
- Vol. 33 (5) , 25-40
Building a methodology for secure system software development on the example of operating systems
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.
- 1 January 2021
- Published by Institute for System Programming of the Russian Academy of Sciences in Proceedings of the Institute for System Programming of the RAS
- Vol. 33 (5) , 25-40
Open AccessBuilding a methodology for secure system software development on the example of operating systems
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.
- 1 September 2020
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 49-54
A State-based Refinement Technique for Event-B
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.
- 1 September 2020
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 49-54
A State-based Refinement Technique for Event-B
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.