计算机支持的协同工作系统的时序逻辑模型Ξ.PDFVIP

第 9 卷第 3 期 软　件　学　报 V o l. 9, N o. 3 1998 年 3 月 JOU RNAL O F SO FTWA R E M ar. 1998 　 计算机支持的协同工作系统的时序逻辑模型 王国意　史元春　徐光佑　 (清华大学计算机科学与技术系　北京　100084) 摘要　为了使群体能够协同完成任务, CSCW (computer suppo rted cooperative w o rk ) 系统不仅要解决各 种分布性、处理应用领域的特殊性, 而且要提供面向用户的协作支持, 从而使其行为异常复杂. 然而对系统 行为进行形式化的描述是构造软件系统的必经阶段. 为了清晰地描述 CSCW 系统的行为, 使其特定性质 的验证成为可能, 本文在时序逻辑的基础上, 建立了CSCW 系统行为的抽象描述模型. 在此模型中, CSCW 系统由分布运行实体和信息对象组成, 系统的主要行为表现为用时序逻辑语言 描述的实体间的 XYZ E 交互. 此模型可较好地对系统的分析和构造进行指导. 关 键 词　计算机支持的协同工作, 时序逻辑, 描述模型. 中图法分类号　 311. 1 T P [1 ] 对系统行为进行形式化的描述是构造软件系统的必经阶段 , 它不仅能方便开发人员之间的交流, 而且可使系统 各种性质的验证成为可能, 保证系统实现的正确性. 计算机支持的协同工作 CSCW (computer suppo rted cooperative w o rk ) 的研究适应了信息化社会中人们工作方式的群体性、交互性、分布性和协作性特点, 因此被认为是未来社会中 广泛采用的技术. [2 ] 为支持在空间上分布、时间上不同步的群体成员协同完成任务, CSCW 系统不仅要解决分布性问 题, 处理应用领域的特殊性, 而且要提供面向用户的协作支持. 这使得CSCW 系统非常复杂, 其行为的描述比较困难. 目前, 对 CSCW 系统的描述针对的都是群体成员开展协作的过程[3, 4 ] , 这种过程并不能完全表示系统本身的行 ( 为, 它只是系统行为的一种体现. 对系统本身行为的描述大多数还是来自软件工程领域, 然而现有的方法 如 ID EF 系 ) [1 ] 列 并不能满足既有功能分解又有复杂交互的CSCW 系统的描述要求. 现有网络协议的描述方法 可处理分布运行 实体间的交互, 然而它没有涉及以用户为中心的复杂性. 为了全面地描述CSCW 系统的行为, 本文基于时序逻辑建立 了描述模型TLDM CSCW . _ 逻辑系统作为程序正确性验证及公理语义的基础, 已用于软硬件系统的描述和验证. [5～ 8 ] 和 基于一