摘要
补充材料
R.-J.背部。 关于程序的正确细化。 《计算机与系统科学杂志》,23:49-681981年。 谷歌学者 交叉引用 D.Bovet和M.Cesati。 《理解Linux内核》,第三版,O'Reilly,2005年。 谷歌学者 数字图书馆 E.Cohen、W.Schulte和S.Tobies。 并发程序中全局不变量的局部验证。 在CAV’10:计算机辅助验证会议,LNCS第6174卷,第480至494页。 施普林格,2010年。 谷歌学者 数字图书馆 T.Dinsdale-Young、M.Dodds、P.Gardner、M.Parkinson和V.Vafeiadis。 并发抽象谓词。 《ECOOP’10:面向对象编程欧洲会议》,第504-528页。 施普林格,2010年。 谷歌学者 数字图书馆 X.Feng、R.Ferreira和Z.Shao。 并发分离逻辑与假设保证推理的关系。 在2007年ESOP:欧洲编程会议,LNCS第4421卷,第173-188页。 施普林格,2007年。 谷歌学者 数字图书馆 X.Feng、Z.Ni、Z.Shao和Y.Guo。 基本校对代码的开放框架。 在TLDI'07:语言设计和实现中的类型研讨会中,第67-78页。 ACM,2007年。 谷歌学者 数字图书馆 X.Feng、Z.Shao、Y.Dong和Y.Guo。 用硬件中断和抢占线程验证低级程序。 PLDI’08:编程语言设计与实现会议,第170-182页。 ACM,2008年。 谷歌学者 数字图书馆 X.Feng、Z.Shao、Y.Guo和Y.Dong。 结合特定领域和基础逻辑来验证完整的软件系统。 在VSTTE'08:验证软件会议:理论、工具、实验,LNCS第5295卷,第54-69页。 施普林格,2008年。 谷歌学者 数字图书馆 X.Feng、Z.Shao、A.Vaynberg、S.Xiang和Z.Ni.使用基于堆栈的控制抽象对汇编代码进行模块化验证。 PLDI’06:编程语言设计与实现会议,第401-414页。 ACM,2006年。 谷歌学者 数字图书馆 M.Gargano、M.Hillebrand、D.Leinenbach和W.Paul。 关于操作系统内核的正确性。 在TPHOLs:高阶逻辑定理证明会议,LNCS第3603卷,第1-16页。 斯普林格,2005年。 谷歌学者 数字图书馆 A.戈茨曼。 并发堆操作程序的逻辑和分析。 剑桥大学博士论文,2009年。 谷歌学者 A.Gotsman、J.Berdine和B.Cook。 并发分离逻辑中的精度和连接规则。 2011年,在MFPS第11届:编程语义数学基础会议上。 出现。 谷歌学者 数字图书馆 A.Gotsman、J.Berdine、B.Cook、N.Rinetzky和M.Sagiv。 可存储锁和线程的本地推理。 在2007年APLAS:亚洲编程语言和系统研讨会上,LNCS第4807卷,第19-37页。 施普林格,2007年。 谷歌学者 数字图书馆 A.Gotsman和H.Yang。 抢占式操作系统内核的模块化验证(扩展版本)。 可从www.software.imdea.org/~gotsman获取。 谷歌学者 数字图书馆 C.琼斯。 安全地分裂原子。 理论计算机科学,375:109--1192007。 谷歌学者 数字图书馆 G.克莱因。 操作系统验证-概述。 萨达纳,34:26--692009。 谷歌学者 交叉引用 G.Klein、K.Elphinstone、G.Heiser、J.Andronick、D.Cock、P.Derrin、D.Elkaduwe、K.Engelhardt、R.Kolanski、M.Norrish、T.Sewell、H.Tuch和S.Winwood。 seL4:操作系统内核的正式验证。 在SOSP'09:操作系统原理研讨会上,第207-220页。 ACM,2009年。 谷歌学者 数字图书馆 R.爱。 Linux内核开发,第三版,Addison-Wesley,2010年。 谷歌学者 数字图书馆 T.Maeda和A.Yonezawa。 用严格的静态类型语言编写操作系统内核。 在《正式到实际安全》中,LNCS第5458卷,第181-197页。 施普林格,2009年。 谷歌学者 数字图书馆 P.W.奥赫恩。 资源、并发和本地推理。 理论计算机科学,375:271--3072007。 谷歌学者 数字图书馆 J.雷诺兹。 分离逻辑:用于共享可变数据结构的逻辑。 LICS’02:计算机科学中的逻辑研讨会,第55-74页。 IEEE,2002年。 谷歌学者 数字图书馆 A.Turon和M.Wand。 用于优化并发对象的分离逻辑。 在POPL'11:编程语言原理研讨会上,第247页至第258页。 ACM,2011年。 谷歌学者 数字图书馆 V.Vafeiadis和M.J.帕金森。 依赖/保证和分离逻辑的结合。 在CONCUR’07:并发理论会议,LNCS第4703卷,第256-271页。 施普林格,2007年。 谷歌学者 数字图书馆 J.Yang和C.Hawblitzel。 安全到最后的指示:自动验证类型安全的操作系统。 PLDI’10:编程语言设计与实现会议,第99-110页。 ACM,2010年。 谷歌学者 数字图书馆
索引术语
抢占式操作系统内核的模块化验证
建议
抢占式操作系统内核的模块化验证 ICFP’11:第16届ACM SIGPLAN功能编程国际会议记录 如今,大多数主要的操作系统内核都运行在多处理器系统上,并且是抢占式的:以内核模式运行的进程可能会被描述。 现有的用于验证并发代码的模块化技术不直接适用于此。。。 抢占式操作系统内核的机械化验证(受邀演讲) 2017年CPP:第六届ACM SIGPLAN认证课程和证明会议记录 我们提出了一个实用的抢占式操作系统内核验证框架。 该框架将操作系统内核中API实现的正确性建模为其抽象规范的上下文细化。 它为…提供了一种规范语言。。。