×

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文件

按年份列出的引文