基于SPIN的命题投影时序逻辑模型检查

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:jianjfs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前软件工业界面临着产品功能越来越复杂和推出产品周期越来越短的双重压力。软件工程的一个主要目标就是在复杂性增加的情况下仍能构造正确可靠的系统。为了达到上述目标,形式化方法在软件开发中得到了广泛的应用,特别是模型检查技术。本文提出了一种基于SPIN的命题投影时序逻辑的模型检查方法。在此方法中,系统的性质用命题投影时序逻辑公式来描述,随后这个公式被转换为其永非断言;然后系统模型用Buchi自动机来刻画;最后通过SPIN完成模型检查,即检查系统是否满足期望的性质。为了实现这一目的,文中设计并实现了命题投影时序逻辑公式的解释转换器,以便将命题投影时序逻辑公式自动转换为Promela形式的永非断言。该转换器首先将待验证的命题投影时序逻辑公式转换为其正则式以及正则图,然后通过正则图可以得到所需的永非断言。将该转换器与模型检查器SPIN相结合,使用命题投影时序逻辑公式来在SPIN中描述系统的性质,这样基于命题投影时序逻辑的模型检查就能在SPIN中完成。
其他文献
中西医结合非手术治疗宫外孕84例,腹腔镜直视下观察异位妊娠部位、病变发展阶段,治疗均告成功。治疗后腹腔镜随访20例,亚急性期的输卵管通畅率比包块形成期高,腹腔镜对宫外孕
期刊
当前我国财政国库改革的目标之一就是国库集中支付制度,采取适当的措施妥善处理财政国库集中支付制度与惠及集中核算制度的关系是国家财政需要面临和解决的问题,处理好这种关
本文通过双层次因素分析和聚类分析等方法,对我国省域高校科技创新能力与区域经济社会发展水平进行了综合评估。差值分析结果显示,有13个省(市)的高校科技创新能力高于地方经
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
为探讨影响典型湖泊边缘区藻类生长的主要水质因子,于2011年7月测定了蚌湖的叶绿素a含量,并对其分布特征及相关性进行分析。结果表明,叶绿素a(Chl.a)浓度的变化范围为0.55~1.56m
现代化印刷所追求的主要目标是印刷的高速度和印品的高质量。而在卷筒纸印刷中影响印刷速度和印品质量的主要因素是纸带的振动。本课题在研究卷筒纸胶印机输纸过程中纸带振动
妇女、环境与持续发展刘霓“妇女、环境与发展”(WED)是70年代初期提出的一个研究与实践课题。由于这一课题包含了对西方以工业增长为主导的发展模式的批判,因此它或多或少地映射出二
以陕西北人PRC250烟包专用机组式凹版印刷机印刷承印物-克重为250 g/m2的纸板为研究对象,基于运动薄板理论,将具有一定厚度并具有一定抗弯刚度的印刷纸板简化成薄板模型,对具
复杂地表的遥感影像场景分类一直是遥感影像分析领域研究热点,高分辨率遥感影像是地物场景识别的重要数据源。早期,遥感场景分类一般通过专职人员目视解译完成,复杂大规模的遥感场景分类耗费大量人力、财力与时间。随着计算机技术与航空航天技术的飞速发展,丰富的高分辨率遥感影像为研究者们对地观测(Earth Observation,EO)提供了大量数据来源,庞大的数据量与人工解译存在的一定主观性与局限性,科学家开
地方农业科研院所是知识创新的主体,如何保护创新技术特别是涉密创新科研技术是值得广大科研工作者思考的问题。文章阐述了农业科研的涉密范围和农业科研管理的特点,分析了地