Grin logo
en de es fr
Shop
GRIN Website
Publish your texts - enjoy our full service for authors
Go to shop › Computer Science - Software

A Decision Procedure Approach to Linux Modules Dependency

Title: A Decision Procedure Approach to Linux Modules Dependency

Technical Report , 2015 , 44 Pages , Grade: 12

Autor:in: Tolga Topal (Author)

Computer Science - Software
Excerpt & Details   Look inside the ebook
Summary Excerpt Details

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.

Excerpt


Inhaltsverzeichnis (Table of Contents)

  • Introduction
    • Context
    • Approach Motivation
    • Goal
    • Road map
    • Resources References
  • Preliminaries
    • The Actors
    • The Kbuild System
      • Organization of the Kbuild System
    • What is Logic
    • Propositional Logic
      • Why Propositional Logic
      • Propositional Logic Syntax
      • Logical Connectives
      • Proofs Procedures
  • Model
    • Kernel Dependency Tracking
      • The Goal Definitions
      • Configuration Options Organization
        • Menu Structure
        • Menu Entry
        • Menu Attributes
        • Recap
    • Elements of Proof
    • Coq
      • Presentation
      • Goal
      • Proof of concept for a specific module

Zielsetzung und Themenschwerpunkte (Objectives and Key Themes)

This work explores the Linux kernel configuration process with a specific focus on how the kbuild system manages dependencies between modules. It aims to enhance the reliability and robustness of the kernel configuration system.

  • Kernel configuration process
  • Kbuild system and dependency management
  • Reliability and robustness of the kernel configuration system
  • Propositional logic and its application to kernel configuration
  • Coq proof assistant and its role in verifying kernel configuration dependencies

Zusammenfassung der Kapitel (Chapter Summaries)

The introduction lays the groundwork for the thesis, defining the context and motivation behind the work. It outlines the approach taken and the goal of enhancing the kernel configuration process.

Chapter 2 provides preliminary information about the actors involved in the kernel configuration process, including the kbuild system and the role of logic, specifically propositional logic. It dives into the details of the kbuild system, its organization, and the syntax of propositional logic.

Chapter 3 focuses on the model used to track kernel dependencies, specifically the configuration options organization. It describes the goal definitions, the menu structure, menu entries, attributes, and provides a recap of the model's key elements.

Chapter 4 delves into the elements of proof, introducing the Coq proof assistant. It discusses the presentation of the proof, the goal, and a proof of concept for a specific module.

Schlüsselwörter (Keywords)

The main keywords and focus topics of this text include Linux kernel configuration, kbuild system, dependency management, propositional logic, Coq proof assistant, reliability, robustness, and proof of concept.

Excerpt out of 44 pages  - scroll top

Details

Title
A Decision Procedure Approach to Linux Modules Dependency
Course
Operating systems
Grade
12
Author
Tolga Topal (Author)
Publication Year
2015
Pages
44
Catalog Number
V1442860
ISBN (PDF)
9783964877369
ISBN (Book)
9783964877376
Language
English
Tags
Linux kernel kernel modules decision procedure kbuild
Product Safety
GRIN Publishing GmbH
Quote paper
Tolga Topal (Author), 2015, A Decision Procedure Approach to Linux Modules Dependency, Munich, GRIN Verlag, https://www.grin.com/document/1442860
Look inside the ebook
  • Depending on your browser, you might see this message in place of the failed image.
  • https://cdn.openpublishing.com/images/brand/1/preview_popup_advertising.jpg
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
Excerpt from  44  pages
Grin logo
  • Grin.com
  • Payment & Shipping
  • Contact
  • Privacy
  • Terms
  • Imprint