伊诺特 swMATH ID: 12334 软件作者: 阿列克桑达尔·纳内夫斯基;格雷格·莫里塞特(Greg Morrisett);辛纳尔,阿夫拉姆;保罗·戈维罗(Paul Govereau);拉尔斯·比克达尔 描述: Ynot,命令式程序的依赖类型。我们描述了对Coq证明助手的公理化扩展,它支持编写、推理和提取具有副作用的高阶依赖型程序。Coq已经包含了一种支持依赖类型的强大函数语言,但该语言仅限于纯函数。我们称之为Ynot的扩展的关键贡献是增加了对计算的支持,这些计算可能具有非终止、访问可变存储以及抛出/捕获异常等效果。Ynot的公理形成了一个小型的可信计算基础,在我们之前关于霍尔类型理论(HTT)的工作中已经正式证明了这一点。我们展示了如何将这些公理与Coq强大的类型和抽象机制相结合,以构建更高级的推理机制,而这些推理机制又可用于构建真实的、经过验证的软件组件。为了证实这一说法,我们在这里描述了一系列实现命令式有限映射的典型模块,包括对高阶(有效)迭代器的支持。实现范围从简单(如关联列表)到复杂(如散列表),但共享一个公共接口,该接口抽象了实现细节,并确保模块正确实现有限映射抽象。 主页: http://lambda-the-ultimate.org/node/2638 依赖项: Coq公司 关键词: 霍尔逻辑;单子叶植物;分离逻辑;类型理论 相关软件: Coq公司;伊莎贝尔/HOL;哈斯克尔;伊莎贝尔;VeriFast公司;规格#;AURA公司;阿格达;小脚;jStar公司;z3(零3);存档正式证据;分离逻辑;seL4级;电子稳定控制系统/Java;伊尔迪斯;布吉;微型ML;Crowfoot公司;A3PAT飞机 引用于: 34文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 Ynot:命令式程序的依赖类型。 Zbl 1323.68142号阿列克桑达尔·纳内夫斯基;格雷格·莫里塞特;阿夫拉罕·辛纳;保罗·戈维罗;拉尔斯·比克达尔 2008 全部的 前5名61位作者引用 5 拉尔斯·比克达尔 4 格雷格·莫里塞特 4 阿列克桑达尔·纳内夫斯基 三 格雷戈里·马莱查 三 罗伊斯,伯恩哈德 三 阿夫拉罕·辛纳 三 瑞安·威斯内斯基 三 杨红seok 2 埃德温·布雷迪(Edwin C.Brady)。 2 塞德里克·Fornet 2 巴特·雅各布斯 2 施温哈默(Jan Schwinghammer) 2 Pierre-Yves支柱 2 尼基尔·斯瓦米 2 沃特,斯维尔斯特拉 2 维克托·瓦菲亚迪斯 1 Joao Alpuim 1 阿拉斯代尔·阿姆斯特朗 1 吉尔·巴特 1 乔什·伯丁 1 卡尔蒂基扬·巴尔干 1 杰拉德·布多尔 1 克里斯·卡辛基诺 1 亚瑟·夏盖罗 1 纳撒尼尔·查尔顿 1 陈,胡安 1 陈一云 1 Adam J.Chlipala。 1 特里斯坦·克罗拉德 1 德里克·德雷尔(Derek R.Dreyer)。 1 杰里米·吉本斯 1 保罗·戈维罗 1 本杰明·格雷戈伊尔 1 凯文·哈蒙德 1 拉尔夫·欣泽 1 巴特·雅各布斯 1 尼拉坎坦·R·克里希纳斯瓦米。 1 彼得·兰米奇 1 李兆鹏 1 丹尼尔·李卡塔(Daniel R.Licata)。 1 刘宇大卫 1 杰米·摩根斯坦 1 克里斯汀·保林·莫林 1 威廉·彭宁克斯 1 弗兰克·皮森斯 1 埃曼纽尔·波洛诺斯基 1 弗朗索瓦·波蒂埃 1 坂口和彦 1 维勒姆·舍贝里 1 克里斯蒂安·斯卡尔卡 1 斯科特·史密斯。 1 乔治·斯特鲁斯 1 卡斯珀·斯文森 1 雅各布·塔姆斯堡 1 Janis Voigtlander公司 1 Tjark韦伯 1 斯蒂芬妮·威里奇 1 杨吉恩 1 圣地亚哥Zanella Béguelin 1 张瑜 1 贝塔·齐利安尼 全部的 前5名10篇连载文章中引用 2 自动推理杂志 2 函数编程杂志 2 计算机科学中的逻辑方法 1 理论计算机科学 1 符号计算杂志 1 计算机科学与技术杂志 1 信息与计算 1 高阶和符号计算 1 计算机基础理论 1 逻辑与代数程序设计杂志 在5个字段中引用 34 计算机科学(68至XX) 12 数学逻辑和基础(03-XX) 2 范畴理论;同调代数(18-XX) 1 总体主题;集合(00-XX) 1 信息与通信理论、电路(94-XX) 按年份列出的引文