Λεπτομέρειες βιβλιογραφικής εγγραφής
| Τίτλος: |
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 |