Verification of Operating System Monolithic Kernels Without Extensions

Novikov, Evgeny; Zakharov, Ilja

doi:10.1007/978-3-030-03427-6_19

Cited by 9 publications

(3 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Formal methods can also aid in OS verification, and several works investigate how to formally model and verify OSs [5,10,12,15,16,18,56,71,72]. The most known formallyverified microkernel is probably sel4 [51], whose modeling and verification strategies have been largely studied [42,73].…”

Section: Related Workmentioning

confidence: 99%

A framework for embedded software portability and verification: from formal models to low-level code

Martins Gomes,

Aichernig,

Baunach

2024

Softw Syst Model

View full text Add to dashboard Cite

Porting software to new target architectures is a common challenge, particularly when dealing with low-level functionality in drivers or OS kernels that interact directly with hardware. Traditionally, adapting code for different hardware platforms has been a manual and error-prone process. However, with the growing demand for dependability and the increasing hardware diversity in systems like the IoT, new software development approaches are essential. This includes rigorous methods for verifying and automatically porting Real-Time Operating Systems (RTOS) to various devices. Our framework addresses this challenge through formal methods and code generation for embedded RTOS. We demonstrate a hardware-specific part of a kernel model in Event-B, ensuring correctness according to the specification. Since hardware details are only added in late modeling stages, we can reuse most of the model and proofs for multiple targets. In a proof of concept, we refine the generic model for two different architectures, also ensuring safety and liveness properties. We then showcase automatic low-level code generation from the model. Finally, a hardware-independent factorial function model illustrates more potential of our approach.

show abstract

Section: Related Workmentioning

confidence: 99%

A framework for embedded software portability and verification: from formal models to low-level code

Martins Gomes,

Aichernig,

Baunach

2024

Softw Syst Model

View full text Add to dashboard Cite

show abstract

“…Monolithic kernels may be internally modular as is the case with the Linux kernel but still be considered monolithic due to the lack of internal autonomy of those components as well as their existing in a shared address space (Novikov & Zakharov, 2018). Truly microkernel-based approaches have independent modules for each functional area within the system while hybrid systems exist a compromise between the two.…”

Section: Microkernelsmentioning

confidence: 99%

The convergence of computational thinking, computational intelligence, and multi-agency

Coulter

2023

JID

View full text Add to dashboard Cite

The design of real-world industrial systems is subject to a natural tendency towards modularization in order to manage complexity. In addition, this article considers that patterns of self-similarity in many problem domains have made many such solutions naturally representable as holarchies. Likewise, the increasing need for autonomous local decision making as well as the demand to produce solutions at scale has increased the relevance of the multi-agent paradigm to the creation of modern software systems. A variety of software development patterns are explored for their compatibility with holonic multi-agency. The current skill sets required by software development workers and concomitant training activities focus on instilling computational thinking abilities, a set of related cognitive competencies useful in the development of such systems. Intelligent systems play an increasingly important role in modern development and often benefit from computational intelligence techniques for the purpose of parameter tuning. This position paper explores the intersections between holonic multi-agency, modern information systems development, the computational intelligence which train them and the computational thinking skills those developers should be trained in.

show abstract

“…Оценка подхода производилась на множестве задач, основанных на драйверах операционной системы Linux. Они были подготовлены с помощью системы Klever, которая позволяет проводить верификацию больших программных систем [17,18]. Klever разделяет большой объем кода на отдельные фрагменты -верификационные задачи -и подготавливает для них модель окружения.…”

Section: Introductionunclassified

Analysis of correct synchronization of operating system components

Andrianov¹

2019

Proceedings of ISP RAS

View full text Add to dashboard Cite

Аннотация. Большинство современных инструментов статической верификации плохо масштабируются на сложное программное обеспечение. Целью работы была разработка инструмента, который станет золотой серединой между точными и медленными инструментами статической верификации и быстрыми, но менее точными инструментами статического анализа. Основной идеей подхода является абстракция от точного взаимодействия потоков и анализ каждого потока отдельно от всех остальных, но в некотором окружении, которое моделирует влияние потоков друг на друга. Окружение содержит описание возможных действий над разделяемыми данными и примитивами синхронизации, а также условий их применения. Варьируя точность построения окружения, можно добиваться необходимого баланса между скоростью и точностью анализа в целом. Формальное описание предлагаемого подхода было сделано с использованием теории адаптивного статического анализа. Это позволило сформулировать условия и доказать корректность предлагаемого подхода в этих условиях. Для эффективного поиска состояний гонки используется специальная модель памяти, которая позволяет разделять области памяти на непересекающиеся регионы, соответствующие типам данных. Реализация предложенного подхода во фреймворке CPAchecker позволяет переиспользовать существующие техники анализа с минимальными изменениями. А реализация дополнительных техник анализа в рамках предложенной теории позволяет повысить точность анализа. Результаты проведенных экспериментов на двух наборах тестовых задач позволяют заключить о масштабируемости и практической применимости метода.

show abstract

Verification of Operating System Monolithic Kernels Without Extensions

Cited by 9 publications

References 27 publications

A framework for embedded software portability and verification: from formal models to low-level code

A framework for embedded software portability and verification: from formal models to low-level code

The convergence of computational thinking, computational intelligence, and multi-agency

Analysis of correct synchronization of operating system components

Contact Info

Product

Resources

About