|国家预印本平台
首页|一种针对CP-nets并发模型的验证方法

一种针对CP-nets并发模型的验证方法

Verification Method on CP-nets Concurrent Model

中文摘要英文摘要

状态爆炸问题导致CP-nets并发模型的正确性验证工作十分困难。提出基于并发属性的模型化简方法和基于功能组合的模型抽象方法对模型进行处理,移去与并发属性不相关的模型元素,提升模型的抽象层次,模型状态空间规模得到显著降低,并在并发属性相关行为上与原模型保持一致;在处理后模型中运用状态空间分析、模型检测等验证方法完成模型验证,针对验证得出的模型错误,通过处理前后模型的对照关系在原模型中进行改正。一定程度上避免了状态爆炸问题并实现了模型验证。将上述方法应用于HMIPv6协议模型,验证了上述方法的有效性。

It is very difficult to verify concurrency models based on CP-nets because of the state space explosion problem. A model reduction method based on concurrent attributes and a model abstract method based on function combination are proposed for models. Model elements not associated with the concurrent property are removed, the abstraction level of the model is upgraded, the scale of state space is significantly reduced, and behaviors associated with the concurrent property are consistent with the original model. Verification methods, such as state space analysis and model checking, are used on the model to check errors, according to which errors in the original model are modified. To some extent, the state explosion problem is avoided and model validation is accomplished. By applying above-mentioned method to HMIPv6 protocol model, verify the validity of the method.

孙涛、叶新铭

计算技术、计算机技术

计算机软件与理论模型验证化简抽象

omputer Software and theoryModel verificationReductionAbstract

孙涛,叶新铭.一种针对CP-nets并发模型的验证方法[EB/OL].(2013-08-12)[2025-08-02].http://www.paper.edu.cn/releasepaper/content/201308-99.点此复制

评论