对象行为等价的终结共代数语义.pdfVIP

Vo l. 39 No.2 第 39 卷第2 期 计算机科学 2012 年 2 月 Computer Science Feb 2012 对象行为等价的终结共代数语义 余珊珊1 李师贤1 苏锦锢2 (中山大学信息科学与技术学院 广州 510275)1 (华南理工大学计算机科学与工程学院 广州 510640)2 摘 要 终结共代数上的互模拟是等价关系，这一性质为对象的行为等价提供了一种基于共归纳原理的证明方法。 首先，利用共代数给出面向对象方法中的抽象类、类和对象的形式化描述，其中抽象类被定义为一个包含方法和断言 声明的类规范，类被定义为满足类规范的共代数，类的各个对象看成是共代数状态空间上的元，素，而对象中方法的各 种行为结构则通过强 Monads 进行参数化描述;接着，利用类规范的终结共代数给出对象行为等价关系的证明方法以 及在各种不同 Monads 结构下的终结共代数语义;最后，通过实例说明如何利用 PVS 工具对研究结果进行验证。 关键词 对象，行为等价，共代数方法，终结共代数，强 Monads 中固法分类号 TP30 1. 2 文献标识码 A Final Coalgebraic Semantics for Behavioral Equality of 0时创s l l 2 YU Shan-shan LI Shi-xian SU Jin-dian (Sch∞1 of Information Science and Technology ,Sun Yet-Sen University ,Guangzhou 510275 ,China) 1 (College of Computer Science and Engineering ,South China University of Technology ,Guangzhou 510640 ,China)2 Abs衍act The equality characteristics of bisimulations on final coalgebras entail a proof method for behavioral equality of objects based on coinductive principles. Firstly ,we used ∞algebras to give formal descriptions about abstract classes , classes and objects in object oriented methods ,where abstract class was defined as a class specification including decla rations of methods and assertions ,and classes satisfying the class specification were described as coalgebras. Each object belonging to a class was viewed as an element of the state space of the class ,as coalgebras. Various behavioral structures of methods in 0问ects were described parametrically by strong Monads. Secondly ,we used final c