Verification and analysis of variable operating systems

Kuliamin, Victor V.; Lavrishcheva, E. M.; Mutilin, Vadim; Петренко, А К

doi:10.15514/ispras-2016-28(3)-12

Cited by 2 publications

(1 citation statement)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It should also include formal verification of developed code and proof of software correctness to satisfy some requirements. ISP RAS is the leader in this field in Russia, the recent results were published in [9,10,11]. Their principal result is producing testing and deductive verification techniques and an adequate memory model, mainly used in checking of correctness of Linux modules.…”

Section: Related Workmentioning

confidence: 99%

Designing robust quadcopter software based on a real-time partitioned operating system and formal verification techniques

Mikhailovich¹,

Stanislavovich²,

Mikhailovich³

2019

Proceedings of ISP RAS

View full text Add to dashboard Cite

Currently, the creation of reliable unmanned aerial vehicles (drones) is an important task in science and technology because such devices can have a lot of use-cases in digital economy and modern life, so we need to ensure their reliability. In this article, we propose to assemble a quadcopter from low-cost components in order to obtain a hardware prototype, and also to develop a software solution for the flight controller with high-reliability requirements, which will meet avionics software standards, using existing open-source software solutions. We apply the results as a model for teaching courses «Components of operating systems» and «Software verification». In the study, we analyze the structure of quadcopters and flight controllers for them, and present a self-assembly solution. We describe Ardupilot as open-source software for unmanned aerial vehicles, the appropriate APM controller and methods of PID control. Today's avionics standard of reliable software for flight controllers is a real-time partitioned operating system that is capable to respond to events from devices with an expected speed, as well as to share processor time and memory between isolated partitions. A good example of such OS is the open-source POK (Partitioned Operating Kernel). In its repository, it contains an example design of a system for a quadcopter using AADL language for modeling its hardware and software. We apply such a technique with Model-driven engineering to a demo system that runs on real hardware and contains a flight management process with PID control as a partitioned process. Using a partitioned OS brings the reliability of flight system software to the next level. To increase the level of control logic correctness we propose to use formal verification methods. We also provide examples of verifiable properties at the level of code using the deductive approach as well as at the level of the cyber-physical system using Differential dynamic logic to prove the stability.

show abstract

Section: Related Workmentioning

confidence: 99%

Designing robust quadcopter software based on a real-time partitioned operating system and formal verification techniques

Mikhailovich¹,

Stanislavovich²,

Mikhailovich³

2019

Proceedings of ISP RAS

View full text Add to dashboard Cite

show abstract

Technology of Assembly of intellectual and information resources Semantic Web Internet

Lavrischeva

Petrenko

2019

Scientific Conference “Scientific Services &Amp; Internet”

View full text Add to dashboard Cite

Институт системного программирования им. Иванникова РАН 2 Московский физико-технический институт Аннотация. Предлагается технология конфигурационной сборки интеллектуальных (Reuses) и информационных (data) ресурсов, которые разрабатываются и накапливаются в библиотеках и хранилищах Интернет, в прикладные web-системы разного назначения. Представлены средства описания ресурсов, верификации, тестирования, сборки и обеспечения безопасности и качества их взаимодействия. Обмениваемые между ресурсами данные трансформируются к требуемым форматам данных серверной среды Интернет с учетом стандарта ISO/IEC 11404 GDT в соответствии исходными данными клиента. Рассмотрена конфигурационная сборка вариантов веб-систем из компонентов повторного использования (КПИ) и приведена оценка показателей качества создаваемой веб-системы.

show abstract

Verification and analysis of variable operating systems

Cited by 2 publications

References 3 publications

Designing robust quadcopter software based on a real-time partitioned operating system and formal verification techniques

Designing robust quadcopter software based on a real-time partitioned operating system and formal verification techniques

Technology of Assembly of intellectual and information resources Semantic Web Internet

Contact Info

Product

Resources

About