【摘 要】
：
验证操作易变数据结构的指针程序仍面临很多挑战.数据结构中严重的指针别名显著地复杂化对操作这些结构的程序的推理.为分析和验证操作易变数据结构的指针程序,文中提出了形
【机 构】
：
中国科学技术大学计算机科学与技术学院,中国科学技术大学苏州研究院软件安全实验室,中国计算机学会
【基金项目】
：
国家“八六三”高技术研究发展计划项目基金(2012AA010901);国家自然科学基金(61170018,61229201)资助~~
论文部分内容阅读
验证操作易变数据结构的指针程序仍面临很多挑战.数据结构中严重的指针别名显著地复杂化对操作这些结构的程序的推理.为分析和验证操作易变数据结构的指针程序,文中提出了形状图逻辑.形状图是描述程序中静态声明的堆指针变量和动态分配的结构体中指针域变量的指向的一种有向图,能准确表达指针的有效性和指针之间的相等性,可用于判断两个访问表达式是否是别名.形状图逻辑是Hoare逻辑的一种扩展,是一种直接将形状图作为程序中指针断言集的程序逻辑.该文研究形状图的等价理论和蕴含理论以及它们的判定方法和应用.首先,把形状图及其等价规
其他文献
陈培爱中国广告学教育史上不得不提及的人物。他参与创办了中国第一个广告教育院系,培养了无数"中国制造"的广告人才,引领中国广告学术研究的发展,被誉为中国广告界的泰斗。
“谨毛而失貌”是古代的一个成语。毛不仅指毛发 ,貌也不能只看作外貌 ,显然指的是人的神态气质、精神面貌。“谨毛而失貌”意指着意于毛发的刻画 ,而妨碍了精神面貌的表达。
<正>葡萄牙的国土和人口都不足中国的百分之一。可是,它曾在亚洲、非洲、拉丁美洲占领的殖民地却大于本国领土地110倍。今天的葡国人,生活安定,悠闲自在。它是欧共体成员,也
通过对国外绞吸船、耙吸船及疏浚技术资料的分析,并参与天津港航道疏浚工程中租用国外挖泥船的实际施工经验,对比分析国内外挖泥机具的技术研究与应用情况。提出应提高挖泥船
高压真空接触器由于其能够满足频繁起停、使用寿命长,得到广泛使用。在实际使用中,高压真空接触器不能可靠合闸时有发生。本文就ABB 10kV高压真空接触器合闸故障进行分析,提
<正> 铜鼓是铜与锡、铅的合金铸造的一种打击乐器,是一种富有传奇色彩的民族历史文物。其形状是“上宽而中狭,下则敞口”。有的铜鼓面部附有青蛙塑像,又称蛙鼓(图一)。民间根
为了建立黄精组培苗移栽方法,本研究对4个类型的黄精组培苗进行移栽成活率统计,并进行6种栽培基质的筛选试验。结果表明,黄精组培苗能否成活是由组培苗的块茎是否生根决定,无
随着乳腺癌综合治疗的进步,保乳手术和前哨淋巴结活检已经成为早期乳腺癌首选手术方式。但对于部分有保乳禁忌和腋窝淋巴结阳性的患者,改良根治术仍然是最常用的手术方式。乳
百色市是发展热带农业的一个代表性区域,文章以百色市为案例,指出了农产品品牌建设上存在着基地认证规模小、县域产品多但特色不突出、农产品挖掘不够深入等误区。这与＂一村一
<正>闻名遐迩的武灵丛台,让历代文人骚客题诗赋咏,尽情抒怀。褪去名人文化的外衣,近年来河北省邯郸市丛台区的财政工作也取得了长足的发展。丛台区财政局认真开展各种监督检