基于时序逻辑的ObjectZ类切片的扩展.pdfVIP

第 19卷 第6期 计算 机 技 术 与发 展 Voi．I9 No．6 2009年 6月 COMI【)UTER TECHNOlX Y AND 1)EVELOPM~；NT June 2009 基于时序逻辑的Object—Z类切片的扩展 佟长英 ，沈云付 (上海大学计算机工程与科学学院，上海 200072) 摘 要 ：文中对程序切片进行了研究，报告了程序切片的现状 ，进行了Object—z类切片方面的调查。为使Object—z规格 易于验证 ，对Object—Z作切片处理是必须的。以Object—Z的通用堆栈类为实例，对类 的描述进行扩展 ，给 出了相应的 Kripke结构。通过面向对象程序依赖 图对Objcet—z进行切片，实现了Object—Z的抽象，给出了对于一个类或具有继承 关系的多个类的刻划 ，即证明了在状态和事件上的公式在原模型与抽象模型中保持，扩展了Object—z类切片方法。 关键词 ：程序切片；Kripke结构；Object—z；时序逻辑；间隔逻辑；通用堆栈 中图分类号：1]P3u．5 文献标识码 ：A 文章编号：1673—629X(2009)06—0013—04 ExtendingSlicesof0bject—ZClassesBasedonTemporalLogic TONG Chang-ying，SHEN Yun—fu (Schco!ofComputerEngineeringandScience，ShanghaiUniv．，Shanghai200072，China) Abstract：Inthispaper，program slicingisstudiedandpresentsituationofprogram slicing isreported，thenObject—Zclassslicing isin— vestigated．InordertovelifyObject—Zeasily．slicingismustbedone．ThedescriptionofclassisextendednadthecorrespondingKripke structureispresentedbytakinggeneralstackofObject—Zasflcase．ThentheObjcet—Zisslicedbyobjcet—orientedprogram depen— dencegraphandtheabstractionofObject—Zisrealized．Aresultaboutsystem propertiesbyoneclassormanyclasseswithinheritedrela— tionsisproved．Itisprovde thatformulaonstates andeventspreserves underoriginmodelnadabstractmode1．Finally，theslicingway ofObject—Zclassisextendde． Keywolds：pr~ramslicing；Kripkeconstruct；Objcet—Z；temporallogic；intervallogic；gener~stack O 引 言 准则，时序逻辑公式也可以作为切片准则。同一般程 软件的正确性和可靠性是软件开发面临的一个主 序切片类似 ，在全部规格上具有的时序逻辑公式特定 要问题，因此必须通过有效地验证才能保证软件的顺 的属性，在切片后仍然保证存在该属性。 利使用。而Z…是一个基于集合论和逻辑的面向状态 吴方君等L6J给出了对 Z规格的切片 ，首先引入逻 的形式规格语言，Object—ZJ是对 Z的一种面向对象 辑依赖 ，并发展了模式依赖图和规格依赖图，形成了规