【摘 要】
：
通常程序的不变式验证可转化为不动点求解问题,但直接计算不动点是非常困难的,故验证时态性质p 常依赖于找到合适地辅助不变式q,使之满足Reach(M)(∈)[q](∈)[p]。本文提
【机 构】
：
国防科学技术大学计算机学院博士后流动站,湖南 长沙 410073
【出 处】
：
第十一届全国软件与应用学术会议(NASAC2012)
论文部分内容阅读
通常程序的不变式验证可转化为不动点求解问题,但直接计算不动点是非常困难的,故验证时态性质p 常依赖于找到合适地辅助不变式q,使之满足Reach(M)(∈)[q](∈)[p]。本文提出了两种解决方法：(1)基于抽象解释及不动点抽象定理,在抽象域中通过前向或逆向转换求解抽象不动点,并采用widening和narrowing 操作加速收敛,从而完成不变式的自动验证。(2)通过Tableau 方法构造所验证时态公式的谓词图,采用状态前向或逆向转换,改进了不变式验证的规则,并基于抽象解释框架,通过模拟构造抽象状态转换系统,给出了不变式验证的抽象规则。
其他文献
长相丑陋,身材肥胖,却从小梦想做所有漫画里的女主角;喜欢多管闲事,最后却总是搞得一团糟;没什么自尊心,碰到不开心的事很快就会忘掉,或者自我安慰;鬼主意特别多,爱耍小聪明,
癌性疼痛分为顽固性疼痛和骨转移疼痛,根据疼痛的性质及原发部位等又有不同分类的癌性疼痛。在癌症诊断时即有1/4患者伴有疼痛,晚期患者约有3/4伴有疼痛。良好的疼痛控制不仅
3岁,他随父母离开意大利乡村,来到法国。父亲不懂法语,找不到工作,家庭陷入贫困。13岁,他勉强小学毕业,为了生计,不得不辍学到一个小裁缝店当学徒。他时服装设计产生浓厚兴趣
青春,一个激情飞扬的季节,明媚,灿烂,如关不住的满园春色。所以,勇敢亮出你自己,让更多的人认识你,在“校园英雄榜”这样一个绚丽的舞台上,年轻、热情、个性的你可以大展你的
目前有色Petri网在Web组合服务的建模和验证方面有了广泛的应用。但由于缺乏时间信息而无法对组合服务的性能进行分析。本文在Petri网研究的基础上，对有色Petri网扩展了时
国家医保局近日回复柯云峰等8位代表提出的《关于落实定点零售药店门慢门特医保统筹报销问题的建议》.其中提及,国家重视并支持零售药店发展.药品零售企业相较于医疗机构,具
混成自动机行为中既包含离散行为又包含连续行为，非常复杂。因此其安全性验证问题也难以解决，即使是线性混成自动机，它的可达性问题也被证明是不可判定的。现有工具大都使用
现代营销理论中有一条非常重要的原则:“把正确的商品卖给正确的人”,这里“正确的人”指的就是目标客群.“让目标客群爱上你的店”,这是在吸引顾客进店后店长店员们重点要做