Linux PREEMPT RT内核中基于自动机的中断建模

2017 22nd IEEE International Conference on Emerging Technologies and Factory Automation (ETFA) Pub Date : 2017-09-01 DOI:10.1109/ETFA.2017.8247611

D. B. D. Oliveira, R. S. Oliveira, T. Cucinotta, Luca Abeni

{"title":"Linux PREEMPT RT内核中基于自动机的中断建模","authors":"D. B. D. Oliveira, R. S. Oliveira, T. Cucinotta, Luca Abeni","doi":"10.1109/ETFA.2017.8247611","DOIUrl":null,"url":null,"abstract":"This paper presents a methodology to model and check the behavior of a part of the Linux kernel by applying automaton theory and in-kernel tracing from real execution. It is possible to check that the state transitions of the kernel during a real execution match with the allowed ones, according to the formal model. The scope of the paper is limited to the IRQ/NMI subsystem of the Linux kernel.","PeriodicalId":6522,"journal":{"name":"2017 22nd IEEE International Conference on Emerging Technologies and Factory Automation (ETFA)","volume":"5 1","pages":"1-8"},"PeriodicalIF":0.0000,"publicationDate":"2017-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"Automata-based modeling of interrupts in the Linux PREEMPT RT kernel\",\"authors\":\"D. B. D. Oliveira, R. S. Oliveira, T. Cucinotta, Luca Abeni\",\"doi\":\"10.1109/ETFA.2017.8247611\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper presents a methodology to model and check the behavior of a part of the Linux kernel by applying automaton theory and in-kernel tracing from real execution. It is possible to check that the state transitions of the kernel during a real execution match with the allowed ones, according to the formal model. The scope of the paper is limited to the IRQ/NMI subsystem of the Linux kernel.\",\"PeriodicalId\":6522,\"journal\":{\"name\":\"2017 22nd IEEE International Conference on Emerging Technologies and Factory Automation (ETFA)\",\"volume\":\"5 1\",\"pages\":\"1-8\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 22nd IEEE International Conference on Emerging Technologies and Factory Automation (ETFA)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ETFA.2017.8247611\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 22nd IEEE International Conference on Emerging Technologies and Factory Automation (ETFA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ETFA.2017.8247611","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 7

摘要

本文提出了一种利用自动机理论和内核内跟踪技术对Linux内核的一部分行为进行建模和检查的方法。根据正式模型，可以检查内核在实际执行期间的状态转换是否与允许的状态转换相匹配。本文的范围仅限于Linux内核的IRQ/NMI子系统。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Automata-based modeling of interrupts in the Linux PREEMPT RT kernel

This paper presents a methodology to model and check the behavior of a part of the Linux kernel by applying automaton theory and in-kernel tracing from real execution. It is possible to check that the state transitions of the kernel during a real execution match with the allowed ones, according to the formal model. The scope of the paper is limited to the IRQ/NMI subsystem of the Linux kernel.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2017 22nd IEEE International Conference on Emerging Technologies and Factory Automation (ETFA)

自引率

0.00%

发文量