seL4级 swMATH ID: 15222 软件作者: Klein,G.、Elphinstone,K.、Heiser,G.,Andronick,J.、Cock,D.、Derrin,P.、Elkaduwe,D.、Engelhardt,K.,Kolanski,R.、Norrish,M.、Sewell,T.、Tuch,H.、Winwood,S。 描述: seL4:操作系统内核的正式验证。完整的形式验证是确保系统没有编程错误的唯一已知方法。我们介绍了对seL4微内核进行正式的、机器检查的验证的经验,从抽象规范到C实现。我们假设编译器、汇编代码和硬件的正确性,并使用了一种融合了形式化和操作系统技术的独特设计方法。据我们所知,这是完整的通用操作系统内核功能正确性的第一个形式化证明。功能正确性意味着实现始终严格遵循我们对内核行为的高级抽象规范。这包括传统的设计和实现安全属性,例如内核永远不会崩溃,也永远不会执行不安全的操作。它还证明了更多:我们可以准确预测内核在任何可能的情况下的行为。seL4是L4起源的第三代微内核,由8700行C代码和600行汇编程序组成。它的性能与其他高性能L4内核相当。 主页: http://dl.acm.org/citation.cfm?id=1629596 相关软件: 伊莎贝尔/HOL;Coq公司;伊莎贝尔;HOL公司;开普勒98;HOL灯;大锤;米扎尔;z3(零3);存档正式证据;CakeML公司;Flyspeck飞点;ACL2型;毫升;CertiKOS公司;哈斯克尔;PVS公司;阿格达;VCC(沃尔沃汽车公司);低成本融资 引用于: 97文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 经验报告:seL4,正式验证高性能微内核。 Zbl 1302.68090号格温·克莱恩;菲利普·德林;凯文·埃尔芬斯通 2009 全部的 前5名237位作者引用 12 格温·克莱恩 6 安德烈·波佩斯库 5 托比·默里 4 克里斯汀·里兹卡拉 三 杰苏斯·阿兰塞 三 贾斯敏·克里斯蒂安·布兰切特 三 达姆,麦兹 三 Jose Divasón 三 塞萨里·卡利西克 三 托比亚斯·尼普科 三 劳伦斯·查尔斯·保尔森 三 弗洛里安·拉贝 三 托马斯·休厄尔。 三 约瑟夫·乌尔班 三 弗里克·威迪杰克 2 马克·亚当斯 2 Andronick,六月 2 吉尔·巴特 2 托马斯·博埃里 2 陈子林 2 马克西米利亚诺·克里斯蒂亚 2 马提亚斯·达姆 2 德里克·德雷尔(Derek R.Dreyer)。 2 杰雷米·杜布特 2 让-克里斯托夫 2 西蒙·福斯特 2 彼得·甘米 2 罗伯特·瓜夏莱 2 侯哲 2 迈克尔·科尔哈塞 2 拉斐尔·科兰斯基 2 贾菲斯·林姆 2 刘,杨 2 格雷戈里·马莱查 2 丹尼尔·马提库克 2 彼得·米勒 2 玛格努斯·O·米琳。 2 Yutaka长岛 2 阿列克桑达尔·纳内夫斯基 2 利亚姆·奥康纳 2 Oe,Duckki(杜基·欧) 2 阿曼多·佩森提·格里蒂 2 佛朗哥·雷蒙迪 2 吉安弗兰科·罗西 2 大卫·萨南 2 阿伦·斯塔姆 2 杰夫·萨特克利夫 2 Syeda、Hira Taqdees 2 阿文·费南托(Alwen Fernanto Tiu) 2 马卡里乌斯·温泽尔 2 詹姆斯·C·P·伍德科克。 2 Akihisa山田 2 贝塔·齐利安尼 1 阿赫尔曼,雷托 1 艾亚德·阿尔卡萨 1 奥曼,波乔拉·约翰内斯 1 西德尼·阿曼尼 1 藤崎青木 1 安德鲁·W·阿佩尔。 1 大卫·阿斯皮纳尔 1 杰里米·阿维加德 1 格拉泽戈兹·班塞雷克 1 格特鲁德·鲍尔 1 克里斯托夫·鲍曼 1 圣地亚哥包蒂斯塔 1 杰斯珀·本特森 1 古斯塔沃·贝塔特 1 马克·比克福德 1 尼尔森·比林 1 Böhme,萨沙 1 西尔维·博尔多 1 蒂莫西·布鲁克 1 安德鲁·博伊顿 1 马修·布拉西尔 1 约阿希姆·布雷特纳 1 Czesław拜林斯基 1 胡安·迭戈·坎波 1 玛莎·契契克 1 陈浩 1 程淑 1 千叶,Yuki 1 凯文·克兰西 1 弗朗索瓦·克莱门特 1 公鸡,大卫 1 Joshua M.科恩。 1 科恩、利隆 1 罗伯特·J·科尔文。 1 罗伯特·李,警察 1 Dang,Tat Dat公司 1 阿特姆·瓦西尔·埃维奇·达维多夫 1 文森特·德曼吉 1 菲利普·德林 1 阿莱西奥·迪·桑德罗 1 卢卡斯·狄克逊 1 布里杰什·多戈尔 1 迪帕克·D’Souza 1 凯文·埃尔芬斯通 1 拉杰夫·甘地 1 马里奥·格雷舍尔 1 乔治·贡蒂尔 …和另外137位作者 全部的 前5名20篇连载文章中引用 17 自动推理杂志 6 计算的形式方面 4 计算机科学中的逻辑方法 三 函数编程杂志 2 编程和计算机软件 2 系统设计中的形式化方法 1 计算机与数学及其应用 1 符号计算杂志 1 应用Clifford代数的进展 1 数学与人工智能年鉴 1 美国医学会杂志 1 尼乌档案馆(Nieuw Archief voor Wiskunde)。Vijfde系列 1 ACM计算逻辑事务 1 计算机科学中的数学 1 泛逻辑 1 形式化推理杂志 1 数学论坛,Pi 1 Modelirovanie i Analiz信息系统 1 伦敦皇家学会会刊。A.数学、物理和工程科学 1 伦敦皇家学会哲学学报。A.数学、物理和工程科学 全部的 前5名在14个字段中引用 94 计算机科学(68-XX) 22 数学逻辑和基础(03-XX) 4 线性代数和多线性代数;矩阵理论(15-XX) 三 总体主题;集合(00-XX) 2 历史和传记(01-XX) 2 数值分析(65-XX) 2 信息和通信理论,电路(94-XX) 1 范畴理论;同调代数(18-XX) 1 偏微分方程(35-XX) 1 凸和离散几何(52-XX) 1 粒子和系统力学(70-XX) 1 流体力学(76-XX) 1 博弈论、经济学、金融和其他社会和行为科学(91-XX) 1 系统论;控制(93至XX) 按年份列出的引文