摘要
目的在基于构件的分布式系统开发过程中,更大程度地消除对构件交互风格和交互协议描述与验证产生的所谓的状态爆炸现象。方法提出一种有效的基于π-演算的构件交互协议验证方法——状态约减验证算法,在模型组合之前,将与性质定义无关的状态剥离,然后再进行模型组合。结果用标记转移系统证明了该验证算法的有效性,采用π-演算描述的同步请求/响应交互模型作为例证,证明上述算法比传统算法更有效。结论该算法缩小了组合模型的状态空间,提高了验证效率。
Aim To cope with the state explosion problem of the description and verification of component interaction protocol in component based software development （CBSD）. Methods A new method naming SRV （State- Reduction-Verification） , is proposed, in which the states unrelated to the property to be checked are discarded before the verification model is composed. Results SRV method is described in LTS （labeled transition system ） , and its validity is proved. A typical component interaction protocol called synchronized request/response interaction is deeply studied as a real case. Conclusion Efficiency of verification is significantly improved and the complexity is decreased. Initial experiment results show that method is practicable.
出处
《西北大学学报（自然科学版）》
CAS
CSCD
北大核心
2007年第3期384-388,共5页
Journal of Northwest University（Natural Science Edition）
基金
陕西省自然科学基金资助项目(2003F20)
航空科学基金资助项目(03F31007)
关键词
分布式系统
构件交互
Π-演算
标记转移系统
活性
安全性
labelled transition system
w-calculus
liveness property
safety property
component interaction protocol
