This report focuses on the dependency resolution mechanism between modules for the Linux kernel. The reasoning concerns how to express dependency relation in propositional logic, based on different Linux kernel modules. It is around this topic that further development will be held. The reasoning will concern how to express this dependency relation in propositional logic.
To establish a development, an analysis of the kbuild system is performed. The goal is to identify how and what are the elements that take part in the dependency tracking mechanism.
The kbuild is a framework providing tools to construct the kernel. It can be declined into two main component : the kconfig files and makefiles. These are the elements that are responsible for handling dependency.
Logic is used to express a proof i.e., the correctness of a reasoning. To do so, a proof assistant viz., Coq is used. A decision procedure is a mechanism that resolves a problem by answering it using yes or no.
Contents
1 Introduction
1.1 Context
1.2 ApproachMotivation
1.3 Goal
1.4 Road map
1.5 Resources References
2 Preliminaries
2.1 The Actors
2.2 The Kbuild System
2.2.1 Organization of the Kbuild System
2.3 What is Logic
2.4 Propositional Logic
2.4.1 Why Propositional Logic
2.4.2 Propositional Logic Syntax
2.4.2.1 Logical Connectives
2.4.3 Proofs Procedures
3 Model
3.1 Kernel Dependency Tracking
3.1.1 The Goal Definitions
3.1.2 Configuration Options Organization
3.1.2.1 Menu Structure
3.1.2.2 Menu Entry
3.1.2.3 Menu Attributes
3.1.2.4 Recap
4 Elements of Proof
4.1 Basic Defining Elements
4.2 Coq
4.2.1 Presentation
4.2.2 Goal
4.2.3 Proof of concept for a specific module
5 Conclusion
A Appendix
A.1 Kernel config file
A.2 Kernel Security – Kconfig
A.3 Notes
Glossary
- Quote paper
- Tolga Topal (Author), 2015, A Decision Procedure Approach to Linux Modules Dependency, Munich, GRIN Verlag, https://www.hausarbeiten.de/document/1442860
