基于图转换的关联属性规约模型检测及其支撑平台分析-association attribute specification model detection and support platform analysis based on graph transformation.docxVIP

承诺书本人声明所呈交的硕士学位论文是本人在导师指导下进 行的研究工作及取得的研究成果。除了文中特别加以标注和致 谢的地方外，论文中不包含其他人已经发表或撰写过的研究成 果，也不包含为获得南京航空航天大学或其他教育机构的学位 或证书而使用过的材料。本人授权南京航空航天大学可以将学位论文的全部或部 分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。（保密的学位论文在解密后适用本承诺书）作者签名： 日期： 摘要图转换系统广泛应用在软件建模和分析阶段，现有的图转换系统通常采用命题式时序逻辑 (propositional temporal logic)表达待验证规约，但是该逻辑无法直接表达建模实体随时间演化的 关联属性，提出一种轻量级可支持通用图转换系统中关联属性规约的验证方法，通过引入标记 节点及相关属性，将包含相应关联属性的规约公式等价转换为常规命题式时序逻辑，从而可以 间接支持该类型规约的验证。以流行的对象式图转换模型检测工具 GROOVE 为平台，结合启 发案例，通过实验验证了所提出方法的可行性。由于引入标记节点及属性来完成关联属性规约的验证会带来额外的状态数，加剧状态空间 爆炸问题，增加系统开销，应用对称化简以及层次化技术，优化模型结构，减少状态数，来节 约系统的时间开销。结合具体实例，通过实验对比，展示出对称化简以及图形层次化技术在图 转换系统的模型检测中减少状态空间的有效性。此外，为提供更好的可用性，采用图形化编辑框架 GEF(Graphic Editing Framework)，以及 Eclipse 插件式架构，开发出一个支撑平台。根据所提出方法，该平台可以展示图转换工具基本 界面结构，并能够自动地引入标记节点及其相应属性来解决关联属性的验证难题，从而可支持 对该类系统的验证工作。关键词：图转换，模型检测，关联属性AbstractGraph transformation systems are widely applied in software modeling and analysis phases. General graph transformation systems mainly use propositional temporal logic to specify the properties to be verified. However, propositional temporal logic cannot directly express the properties with associated attributes evolved over time. The paper proposes a novel approach which supports the verification of such properties with associated attributes in general graph transformation systems. It introduces a special indicator node and attributes as well as a set of rules to translate the properties with associated attributes into ordinary propositional temporal logic properties. Therefore, the associated properties can be verified accordingly. We illustrate our approach via two motivating examples and evaluate our approach with the popular graph based model checker: GROOVE. The result demonstrates the feasibility of our approach.However, the introduction of additional nodes will bring extra states during verification. By utilizing the technique of symmetry reduction and hierarchical structure, the model structure will be optimized so that it can decrease the state space and the temporal cost