多项式程序模型的互模拟等价
邓辉1
吴尽昭2
1.北京交通大学计算机与信息技术学院,北京,1000442.北京交通大学计算机与信息技术学院,北京100044;广西民族大学,广西530006
摘要：针对程序的行为等价性,提出多项式程序模型的互模拟等价,适用于代数程序模型描述的软件系统设计和验证分析.给出多项式程序模型互模拟等价概念,建立互模拟等价的符号计算方法,选取结构简单的模型,简化程序设计,缓解状态爆炸导致的形式化验证方法计算复杂度过高而难于实现的问题.最后给出并发程序的相关实例.
关键词：互模拟等价多项式程序模型非确定性并发
分类号：TP301(计算技术、计算机技术)
资助基金：国家自然科学基金(60973147,60873118)高等学校博士学科点专项科研基金(20090009110006)
论文发表日期：2011-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 73-77,88 )
英文信息