CertiKOS公司 swMATH ID: 21503 软件作者: Gu,R.,Shao,Z.,Chen,H.,Wu,X.N.,Kim,J.,Sjöberg,V.,Costanzo,D。 描述: CertiKOS:一种可扩展的体系结构,用于构建经过认证的并发操作系统内核。对非平凡并发操作系统内核的完整形式验证被广泛认为是一个巨大的挑战。我们提出了一种新的组合方法来构建经过认证的并发操作系统内核。并发性允许内核/用户模块在不同抽象层之间交错执行。每个这样的层可以有一组不同的可观察事件。我们坚持正式指定这些层及其可观察事件,然后在适当的抽象级别验证每个内核模块。为了支持与其他CPU或线程的认证链接,我们为每个内核函数证明了一个强大的上下文优化属性,该属性表明,在任何内核/用户上下文下,每个此类函数的实现都将像其规范一样,具有任何有效的交错。我们已经成功开发了一个实用的并发操作系统内核,并在Coq中验证了其(上下文)功能的正确性。我们的认证内核是用6500行C和x86汇编编写的,并在库存的x86多核机器上运行。据我们所知,这是具有细粒度锁定的完整通用并发操作系统内核的功能正确性的第一个证明。 主页: https://dl.acm.org/citation.cfm?id=3026928 相关软件: seL4级;Coq公司;伊莎贝尔/HOL;伊莎贝尔;HOL公司;CompCert公司;CertiCoq认证;工具链;TIL公司;TALx86;github;精益;伊德里斯;阿格达;Nuprl公司;缓存审核;ARMor公司;SEQUEL公司;HoTTSQL;SQL证书 引用于: 11文件 全部的 前5名30位作者引用 三 格温·克莱恩 2 Syeda、Hira Taqdees 1 阿赫尔曼,雷托 1 阿马尔·艾哈迈德 1 安德鲁·W·阿佩尔。 1 克里斯托夫·鲍曼 1 维罗尼克·本扎肯 1 马克·比克福德 1 威廉·鲍曼。 1 陈浩 1 公鸡,大卫 1 科恩、利隆 1 罗伯特·李,警察 1 伊芙琳·孔特让 1 达姆,麦兹 1 顾荣辉 1 罗伯特·瓜夏莱 1 霍诺雷,沃尔夫 1 卢卡斯·洪贝尔 1 杰雷米·柯尼格 1 Paulette Koronkevich 1 约书亚·洛克曼 1 威廉·曼斯基 1 内马蒂,哈米德 1 文森特·拉里 1 拉蒙·拉科夫 1 蒂莫西·罗斯科 1 邵,钟 1 塔克迪斯,Syeda Hira 1 吴雄南 3篇连载文章中引用 2 自动推理杂志 1 函数编程杂志 1 美国医学会杂志 在4个字段中引用 11 计算机科学(68至XX) 4 数学逻辑和基础(03-XX) 1 范畴理论;同调代数(18-XX) 1 博弈论、经济学、金融和其他社会和行为科学(91-XX) 按年份列出的引文