C-SHORe公司 swMATH编号: 13319 软件作者: 克里斯托弗·布劳德本特(Christopher Broadbent);Carayol,阿诺;黑格,马修;奥利维尔·塞雷 描述: C-shore,一种可折叠的高阶验证方法。高阶递归方案(HORS)作为高阶函数程序的一种有用的抽象,近年来受到了广泛关注,它采用了许多以HORS模型检查为核心的新验证技术。本文通过提供一个不同的自动机理论视角,为HORS的真正可伸缩模型检查器的不断探索做出了贡献。我们介绍了第一个实用的模型检查算法,该算法使用HORS将下推自动机等式表示推广为可折叠下推系统(CPDS)。其核心是对最近研究的CPDS饱和算法进行了实质性修改。特别是,它能够使用从近似向前可达性分析中收集的信息来指导其向后搜索。此外,我们还介绍了一种在模型检查之前修剪CPDS的算法和一种在否定实例中提取反例的方法。我们将我们的工具与最先进的HORS验证工具进行了比较,并获得了令人鼓舞的结果。与处理相同问题的一些主要竞争对手相比,我们的算法是固定参数可处理的,并且我们还提供了比我们知道的也具有此特性的唯一先前发布的工具显著改进的性能。该工具和其他材料可从url获得{http://cshore.cs.rhul.ac.uk}。 主页: http://cshore.cs.rhul.ac.uk/#主页 关键词: 可折叠下推系统;高阶;模型检查;递归格式;验证 相关软件: AProVE公司;廷巴克;麻糬;SLAM公司;GTRECS2公司;HOMER(主页);HECTOR公司 引用于: 6文件 其他出版物: http://cshore.cs.rhul.ac.uk/#论文 标准文章 1出版物描述软件,包括1出版物以zbMATH为单位 年份 C-SHORe:一种可折叠的高阶验证方法。 Zbl 1323.68364号克里斯托弗·布罗德本特;Carayol,阿诺;马修·黑格;奥利维尔·塞雷 2013 全部的 前5名15位作者引用 1 Christopher H.Broadbent。 1 Carayol,阿诺 1 托马斯·杰奈特 1 马修·黑格 1 直纪小林 1 艾蒂安·洛兹 1 不远处,罗宾·P·。 1 王志浩(音) 1 史蒂文·詹姆斯·拉姆齐 1 亚恩鲑鱼 1 西尔万·萨尔瓦蒂 1 奥利维尔·塞雷 1 德劳、塔库 1 津田,武士 1 伊戈尔·瓦卢基维奇 连载1篇 2 计算机科学中的逻辑方法 在2个字段中引用 6 计算机科学(68至XX) 3 数学逻辑和基础(03-XX) 按年份列出的引文