Academic Journal
Προβολή σε EDS

Formal Verification of Functional Correctness for Mutexes in Microkernel.

Λεπτομέρειες βιβλιογραφικής εγγραφής
Τίτλος: Formal Verification of Functional Correctness for Mutexes in Microkernel.
Συγγραφείς: Linyan Zhang, Ximeng Li, Zhiping Shi, Yong Guan, Qinxiang Cao, Qianying Zhang
Πηγή: International Journal of Software & Informatics; 2024, Vol. 14 Issue 4, p399-417, 19p
Θεματικοί όροι: Software failures, Systems software, Test methods, Synchronization, Loopholes
Περίληψη: Operating systems are the key foundational components of the software stacks employed in many safety-critical scenarios. A tiny error or loophole in the operating system may cause major failures of the overall software system, resulting in huge economic losses or endangering human lives. Thus, the correctness of the operating system should be verified to reduce the number of such accidents. Traditional testing methods cannot guarantee the exhaustive detection of potential errors in the target system. Therefore, it is necessary to adopt formal methods based on strict mathematical theories for verifying operating systems. In an operating system, mutexes are utilized to coordinate the access to shared resources by tasks and they are a typical means of task synchronization. The functional correctness of mutexes is the key to the correct functioning of multi-task applications. Based on the theorem proof method, we conduct formal verification on the code of the mutex module of a preemptive microkernel in the interactive theorem prover Coq, give the formal specifications of the interface functions of this module, and formally prove the functional correctness of these interface functions. [ABSTRACT FROM AUTHOR]
Copyright of International Journal of Software & Informatics is the property of Institute of Software, Chinese Academy of Sciences and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Βάση Δεδομένων: Complementary Index
FullText Text:
  Availability: 0
Header DbId: edb
DbLabel: Complementary Index
An: 182258848
RelevancyScore: 966
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 965.718994140625
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Formal Verification of Functional Correctness for Mutexes in Microkernel.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Linyan+Zhang%22">Linyan Zhang</searchLink><br /><searchLink fieldCode="AR" term="%22Ximeng+Li%22">Ximeng Li</searchLink><br /><searchLink fieldCode="AR" term="%22Zhiping+Shi%22">Zhiping Shi</searchLink><br /><searchLink fieldCode="AR" term="%22Yong+Guan%22">Yong Guan</searchLink><br /><searchLink fieldCode="AR" term="%22Qinxiang+Cao%22">Qinxiang Cao</searchLink><br /><searchLink fieldCode="AR" term="%22Qianying+Zhang%22">Qianying Zhang</searchLink>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: International Journal of Software & Informatics; 2024, Vol. 14 Issue 4, p399-417, 19p
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Software+failures%22">Software failures</searchLink><br /><searchLink fieldCode="DE" term="%22Systems+software%22">Systems software</searchLink><br /><searchLink fieldCode="DE" term="%22Test+methods%22">Test methods</searchLink><br /><searchLink fieldCode="DE" term="%22Synchronization%22">Synchronization</searchLink><br /><searchLink fieldCode="DE" term="%22Loopholes%22">Loopholes</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: Operating systems are the key foundational components of the software stacks employed in many safety-critical scenarios. A tiny error or loophole in the operating system may cause major failures of the overall software system, resulting in huge economic losses or endangering human lives. Thus, the correctness of the operating system should be verified to reduce the number of such accidents. Traditional testing methods cannot guarantee the exhaustive detection of potential errors in the target system. Therefore, it is necessary to adopt formal methods based on strict mathematical theories for verifying operating systems. In an operating system, mutexes are utilized to coordinate the access to shared resources by tasks and they are a typical means of task synchronization. The functional correctness of mutexes is the key to the correct functioning of multi-task applications. Based on the theorem proof method, we conduct formal verification on the code of the mutex module of a preemptive microkernel in the interactive theorem prover Coq, give the formal specifications of the interface functions of this module, and formally prove the functional correctness of these interface functions. [ABSTRACT FROM AUTHOR]
– Name: Abstract
  Label:
  Group: Ab
  Data: <i>Copyright of International Journal of Software & Informatics is the property of Institute of Software, Chinese Academy of Sciences and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edb&AN=182258848
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.21655/ijsi.1673-7288.00339
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 19
        StartPage: 399
    Subjects:
      – SubjectFull: Software failures
        Type: general
      – SubjectFull: Systems software
        Type: general
      – SubjectFull: Test methods
        Type: general
      – SubjectFull: Synchronization
        Type: general
      – SubjectFull: Loopholes
        Type: general
    Titles:
      – TitleFull: Formal Verification of Functional Correctness for Mutexes in Microkernel.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Linyan Zhang
      – PersonEntity:
          Name:
            NameFull: Ximeng Li
      – PersonEntity:
          Name:
            NameFull: Zhiping Shi
      – PersonEntity:
          Name:
            NameFull: Yong Guan
      – PersonEntity:
          Name:
            NameFull: Qinxiang Cao
      – PersonEntity:
          Name:
            NameFull: Qianying Zhang
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 10
              Text: 2024
              Type: published
              Y: 2024
          Identifiers:
            – Type: issn-print
              Value: 16737288
          Numbering:
            – Type: volume
              Value: 14
            – Type: issue
              Value: 4
          Titles:
            – TitleFull: International Journal of Software & Informatics
              Type: main
ResultId 1