-
题名对象行为等价的终结共代数语义
被引量：1
- 1
-
-
作者
余珊珊
李师贤
苏锦钿
-
机构
中山大学信息科学与技术学院
华南理工大学计算机科学与工程学院
-
出处
《计算机科学》
CSCD
北大核心
2012年第2期179-182,190,共5页
-
基金
国家自然科学基金项目(60673122)
广东省自然科学基金项目(8151030007000002)资助
-
文摘
终结共代数上的互模拟是等价关系,这一性质为对象的行为等价提供了一种基于共归纳原理的证明方法。首先,利用共代数给出面向对象方法中的抽象类、类和对象的形式化描述,其中抽象类被定义为一个包含方法和断言声明的类规范,类被定义为满足类规范的共代数,类的各个对象看成是共代数状态空间上的元素,而对象中方法的各种行为结构则通过强Monads进行参数化描述;接着,利用类规范的终结共代数给出对象行为等价关系的证明方法以及在各种不同Monads结构下的终结共代数语义;最后,通过实例说明如何利用PVS工具对研究结果进行验证。
-
关键词
对象
行为等价
共代数方法
终结共代数
强Monads
-
Keywords
Objects
Behavioral equivalence
Coalgebraic methods
Final coalgebras
Strong Monads
-
分类号
TP301.2
[自动化与计算机技术—计算机系统结构]
-
-
题名一种基于共代数的面向对象形式语义
被引量：1
- 2
-
-
作者
余珊珊
李师贤
苏锦钿
-
机构
中山大学信息科学与技术学院
华南理工大学计算机科学与工程学院
-
出处
《计算机科学》
CSCD
北大核心
2011年第8期142-146,共5页
-
基金
国家自然科学基金资助项目(60673122)
广东省自然科学基金资助项目(8151030007000002)资助
-
文摘
针对面向对象方法的数学理论基础相对薄弱的问题,利用共代数方法从范畴论及观察的角度研究面向对象的形式语义及行为关系。首先,给出类和对象的共代数描述,其中抽象类定义成一个类规范,类定义为满足类规范的共代数,类的各个对象则看成共代数状态空间上的元素,并分别利用强Monads理论和断言给出方法的行为的参数化描述和语义约束;接着,利用共代数互模拟探讨了不同对象在强Monads下的行为等价关系;最后用实例说明如何通过PVS工具证明类规范的一致性及对象的行为关系。
-
关键词
面向对象方法
形式语义
共代数方法
强Monads
-
Keywords
Object oriented methods
Formal semantics
Coalgebraic methods
Strong monads.
-
分类号
TP301.2
[自动化与计算机技术—计算机系统结构]
-
