交通 swMATH ID: 28674 软件作者: Udupa,A.、Raghavan,A.、Deshmukh,J.V.、Mador-Haim,S.、Martin,M.M.、Alur,R。 描述: TRANSIT:使用concolic片段指定协议。随着模型检查和约束求解技术的成熟,开发能够改变系统指定方式的编程工具的机会正在出现。在这篇文章中,我们提出了一种新的方法来使用concolic代码段编程分布式协议。Concolic代码段是包含具体值和符号值的示例执行片段。该方法允许程序员使用通信扩展有限状态机(EFSM)的传统模型,以及高级不变量和具体执行片段,部分描述所需的系统。我们的合成引擎通过从给定片段推断保护和更新来完成EFSM骨架,然后使用模型检查器根据所需的不变量自动分析这些片段。然后,程序员可以使用模型检查器生成的反例来添加新的具体执行片段,这些片段描述了与反例对应的特定场景中的正确行为。我们描述了TRANSIT,一种分布式协议的拟议规范方法的语言和原型实现。对TRANSIT指定缓存一致性协议的实验评估表明,(1)从共调片段进行表达式推断的算法可以合成大小为15的表达式,其中涉及常见类型的典型运算符,(2)对于经典的基于目录的协议,TRANSIT在几秒钟内自动生成,由EFSM结构和每个转换的几个具体示例组成的规范的完整实现,以及(3)SGI Origin高速缓存一致性协议的已发表部分描述直接映射到符号示例并在几次迭代中导致完整实现,程序员通过在每次迭代中添加具体的示例来纠正由未指定的转换导致的反例。 主页: https://dl.acm.org/citation.cfm?id=2462174 相关软件: CVC4型;z3(零3);简化;FlashMeta软件;转向器;CVC4SY公司;SMT-LIB公司;Yices公司;闪光灯提取;StarExec公司;StringFuzz(字符串模糊);Z3str3号机组;OPTGEN公司;吉隆坡机场;超小卫星;努恰库;赶时髦的人;IsaCoSy公司;鸡蛋;里昂 引用于: 8文件 全部的 前5名18位作者引用 4 安德鲁·雷诺兹 三 克拉克·W·巴雷特。 三 塞萨尔·蒂内利 2 Deters,摩根 2 沙迦·伊扎基 2 维克多·昆卡 2 艾娜·尼梅茨 2 马蒂亚斯·普雷纳 2 桑吉特·阿伦库马尔·塞希亚 1 哈尼尔·巴博萨 1 阿明·比尔 1 苏斯米特·贾 1 安德烈斯·诺兹利 1 希拉·佩勒 1 伊丽莎白·波尔格林 1 沙龙·肖姆 1 伊坦·辛格 1 埃兰·雅哈夫 2篇连载文章中引用 2 信息学报 1 系统设计中的形式化方法 在2个字段中引用 8 计算机科学(68至XX) 1 数学逻辑和基础(03-XX) 按年份列出的引文