一种基于时序逻辑语言的实时售票系统描述与精

( ) 第 29 卷第 4 期 苏 　州 　大 　学 　学 　报 工 　科 　版 Vol29 No. 4 2009 年 8 月 JOURNAL OF SU ZHOU UN IV ER SITY ( EN GIN EER IN G SC IENCE ED ITION ) A ug. 2009 文章编号 : 1673 - 047X (2009) - 04 - 00 16 - 06 一种基于时序逻辑语言的实时售票系统描述与精化方法 金旗铭1, 2 ,张广泉1 ( 1. 苏州大学计算机科学与技术学院 ,江苏 苏州 2 15006; 2. 苏州邮政局 ,江苏 苏州 2 15004 ) 摘 　要 : 时序逻辑语言 XYZ / E 在统一的形式框架下既能表示静态语义又能表示动态语义 ,可以实 现从抽象描述到可执行程序的平滑过渡 。分析了邮政汽车票售票系统的实时性 ,给出了该系统的组 件模型 ,用 XYZ / E描述了整个软件系统的体系结构 ,逐步精化了核心组件 PCServer、PDC lien t、PSC li en t,实现了功能组件 PSSCompu t1和 PSSCompu t2 到可执行程序 XYZ / E 的平滑过渡 。 关键词 : 分布式实时系统 ;时序逻辑语言 ; XYZ / E;实时售票系统 ;描述 ;精化 中图分类号 : TP3 11　　　　文献标识码 : A 0　引　言 XYZ / E是一种面向软件工程设计的时序逻辑语言 ,能用于分布式和基于共享存储器的并发程序设计 、并 发进程与数据模块相结合意义上的面向对象程序设计等方面 [ 1 ] 。XYZ / E在统一的时序逻辑框架下既能表示 静态语义又能表示动态语义 ,可以实现从抽象描述到可执行程序的平滑过渡 。XYZ /R E 是 XYZ / E 的实时扩 展 ,它是 XYZ / E 的一个子语言 ,它不但继承和保留了 XYZ / E 的所有特性 ,而且与其他实时扩展形式化方法 ( ) 如 CCS、CSP、LOTO S的进程代数和 Petri N et等 相比,显得清晰、简洁 、实用 、可扩充性更好 。邮政汽车票实 时售票系统是一个分布式实时系统 [ 2 ] ,本文分析了邮政汽车票售票系统的实时性 ,给出了该系统的组件模 型 ,用 XYZ / E描述了整个软件系统的体系结构并逐步精化了核心组件 PCServer、PDC lien t、PSC lien t,实现了功 能组件 PSSCompu t1和 PSSCompu t2 到可执行程序 XYZ / E 的平滑过渡 。 1　时序逻辑语言 XY Z / E及其实时扩展[ 1, 3 ] XYZ / E是由中国科学院唐稚松院士提出的基于 M annaPnueli线性时间的时序逻辑语言 ,它能在统一的 语义框架中表示从形式规范到可执行程序的不同抽象层次的系统描述 ,既能表示程序的动态语义 ,又能表示 规范的静态语义 。 1. 1　 XY Z / E 的基本语言成分 ( ) XYZ / E 的基本语言成分是条件元 简称 c. e. ,有两种形式 : LB = y ∧R = ＄O ( v , v , …v ) = ( e , e , …e ) ∧ ＄OLB = z ( 1) 1 2 k 1 2 k LB = y ∧R = @ (Q ∧LB = z)