c2i公司 swMATH ID: 19488 软件作者: 拉胡尔·夏尔马(Rahul Sharma);亚历克斯·艾肯 描述: 从不变量检查到使用随机搜索的不变量推理。我们描述了一个通用框架c2i,用于从不变量检查过程生成不变量推理过程。给定一个检查器和一种可能的不变量语言,c2i生成一个迭代调用两个阶段的推理过程。搜索阶段使用随机搜索来发现候选不变量,验证阶段使用检查器来证明或反驳候选不变量是实际不变量。为了证明c2i的适用性,我们使用它来生成推理过程,以证明数值程序的安全性,证明数值程序非终结性,证明数组操作程序的功能规范,证明字符串操作程序的安全属性,并证明使用链表数据结构的堆操作程序的功能规范。 主页: http://link.springer.com/article/10.1007%2Fs10703-016-0248-5 关键词: 验证;循环不变式;马尔可夫链蒙特卡罗(MCMC);可满足性模理论(SMT) 相关软件: z3(零3);胡迪尼;Eldarica公司;公主;弗拉塔;垫片;github;树自动管理器;拉赫夫特;SeaHorn公司;不明飞行物;InvGen公司;布吉;Daikon公司;VAMPIRE公司;生锈;麻糬;CVC4型;同步试验台;CESAR公司 引用于: 10文件 全部的 前5名28位作者引用 2 格里戈里·费迪尤科维奇 2 约塔姆·M·Y·费尔德曼。 2 沙龙·肖姆 1 亚历克斯·艾肯 1 拉斯蒂斯拉夫·博迪克 1 冠军,阿德里安 1 利迪亚·切尔尼戈夫斯卡娅 1 千叶,富古屋 1 伯克·圣伊里西奇 1 康斯坦丁埃纳 1 方、斌 1 阿扎德法尔赞 1 傅洪飞 1 普拉纳夫·加格 1 季玉成 1 塞缪尔·考夫曼。 1 莫里茨·基弗 1 弗拉基米尔·克莱巴诺夫 1 直纪小林 1 帕塔萨拉西马杜苏丹 1 苏哈·奥伦·穆特鲁吉尔 1 丹尼尔·奈德 1 Park,大军 1 沙姆布瓦迪蒂亚萨哈 1 佐藤隆介 1 拉胡尔·夏尔马 1 马蒂亚斯·乌尔布里奇 1 卢卡斯·扎瓦利亚 2篇连载文章中引用 三 自动推理杂志 2 系统设计中的形式化方法 在2个字段中引用 10 计算机科学(68至XX) 1 数学逻辑和基础(03-XX) 按年份列出的引文