期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
指针类型递归函数前后形状图的自动推断 被引量:3
1
作者 宋艳辉 李兆鹏 陈意云 《小型微型计算机系统》 CSCD 北大核心 2014年第4期759-764,共6页
在一个基于形状图逻辑的自动程序验证原型系统上,设计与实现了指针类型递归函数前后形状图的自动推断方法.该方法类似于循环不变形状图的推断方法,区别在于它首先沿着函数的非递归路径,从函数入口的函数前形状图推断函数出口的函数后形... 在一个基于形状图逻辑的自动程序验证原型系统上,设计与实现了指针类型递归函数前后形状图的自动推断方法.该方法类似于循环不变形状图的推断方法,区别在于它首先沿着函数的非递归路径,从函数入口的函数前形状图推断函数出口的函数后形状图的初值,然后沿着函数的递归路径对函数后形状图进行迭代求解.本文还设计了上述自动推断方法中需要用到的形状图之间蕴涵关系的判定方法.本文方法使得原型系统扩展到能够自动验证指针类型的递归函数. 展开更多
关键词 程序验证 形状图逻辑 形状分析 递归函数 不变式的自动推断
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部