新型属性图文法反应式规约验证方法计算机工程与应用.pdfVIP

Computer Engineering and Applications 计算机工程与应用 2016 ，52（12） 15 新型属性图文法反应式规约验证方法 黄延凯，周 宇，魏 欧 HUANG Yankai, ZHOU Yu, WEI Ou 南京航空航天大学 计算机科学与技术学院，南京 210016 College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China HUANG Yankai, ZHOU Yu, WEI Ou. Novel approach for attributed graph grammar response specification verifi- cation. Computer Engineering and Applications, 2016, 52 （12）：15-18. Abstract ：Attribute graph grammar is widely used in modeling and analysis in software design phase. However, ordinary propositional temporal logic cannot directly express the response specification with associated attributes. This paper proposes a novel approach which supports the verification of such properties with associate attributes in general graph grammar transformation systems. It introduces a special indicator node and attributes as well as a set of rules to translate the properties into common propositional temporal logic properties. Therefore the corresponding properties can be verified. It illustrates the approach via a motivating example with the popular graph based model checker GROOVE. The result demonstrates the feasibility of this approach. Key words ：attribute graph grammar; model checking; associate attributes 摘 要：属性图文法广泛应用在软件设计阶段建模和分析阶段。命题式时序逻辑（propositional temporal logic ）无 法直接表达建模实体包含随时间演化的关联属性反应式规约，提出一种可支持通用图文法转换系统中相应规约的 验证方法，通过引入标记节点及属性，将包含相应关联属性的规约公式等价转换为命题式时序逻辑，从而可以间接 支持该类型规约的验证。以流行的对象式属性图文法模型检测工具GROOVE 为平台，结合启发案例，验证了所提 出方法的有效性。 关键词：属性图文法；模型检测；关联属性 文献标志码：A 中图分类号：TP311.5 doi ：10.3778/j.issn. 1002-8331.1407-0311 1 引言 换系统模型检测工具中，节点可以对实体建模，边则可 模型检测是一种重要的形式化验证技术，它用标记 以描述实体之间的通讯、连接等，节点和边则构成了系 转换系统（Labeled Transition System ）来描述系统的行 统的一个状态，基于规则的图重写机制则可以描述不同