基于有限自动机的多层次构件行为匹配模型

• 作者: 初佃辉 孟凡超 徐晓飞 战德臣
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 有限自动机 构件 行为匹配 行为映射图
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 系统软件与软件工程
• 页码范围: 2668-2683
• 分类号: TP311
• 字数: 12210字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2011.03926

摘要

针对目前基于行为规约匹配的构件获取方面的不足,提出了一种基于有限自动机的多层次的构件行为匹配模型.该模型采用有限自动机对构件的行为进行建模,借鉴图论中图匹配的思想,提出了6种行为匹配关系:等价行为匹配、扩展行为匹配、相容行为匹配、包含行为匹配、弱包含行为匹配和弱相容行为匹配.分析了这些行为匹配关系之间的蕴涵关系,并给出各种行为匹配关系的判定算法和相应的适配方法.基于这些算法,提出了一种通用的行为匹配判定方法,以此来减少后继构件适配和组装的复杂性.所提出的匹配模型为基于行为的构件获取提供了有利的技术支持.