网上证券交易系统时序Petri网描述及验证.pdfVIP

1000-9825/2002/13(08)1698-07 ©2002 Journal of Software 软 件 学 报 Vol.13, No.8 网上证券交易系统的时序Petri 网描述及验证 1,2,3 1 杜玉越 , 蒋昌俊 1( 同济大学 计算机科学与工程系,上海 200092); 2(聊城师范学院 计算机科学系, 山东 聊城 252059); 3( 中国科学院 软件研究所 计算机科学重点实验室,北京 100080) E-mail: yydu001@163.com; cjjiang@ 摘要: 基于时序 Petri 网对我国现行网上静态和动态证券交易系统进行了模拟、形式描述及功能正确性验证. 应用时序逻辑推理规则,从形式上严格证明了证券交易系统需求规范及其时序 Petri 网模型动态行为的一致性. 结果表明,时序 Petri 网能够清楚而简单地描述事件间的因果关系和时序关系以及并发系统中某些与时间有关 的重要性质,如最终性和公平性. 因此,时序Petri 网可作为并发系统形式化描述和分析的有力工具. 关 键 词: 模型检查;证券交易系统;时序逻辑;Petri 网;形式描述;正确性验证;电子商务 中图法分类号: TP311 文献标识码: A 网上证券交易具有公平性、速度快等特点, 因此越来越受到众多券商和股民的青睐.它也是电子商务中最 早实现电子数据交换的重要领域之一.但是与传统的证券交易方式相比,在线证券交易系统需要更高的安全性 和可靠性.其安全性通过数据加密技术和数字签名技术来实现,可靠性反映了交易数据的有效性、公平性及交 易撮合过程的正确性.在证券交易系统中,股民申报的交易数据,先由所委托的券商验证交易数据的有效性,再 由券商处理系统将验证后的有效数据发送到相应的交易所,最后在交易所前置机中记录交易数据的到达时间, 把它们按其所属股票进行分类,并输送到交易机进行撮合处理. 任何采用非形式化设计方法产生的交易协议,都需要进行分析和校验, 以确保协议规范和其服务规范的一 致性.因此,本文以上海交易所证券交易系统为基础,基于时序 Petri 网[1~3]对网上证券交易系统进行模拟、描述 [4] [5,6] 及其正确性验证.进一步表明,时序Petri 网与Petri 网 和时间Petri 网 相比,能够较好地表达事件间的因果关 系和时序关系以及并发系统中某些具有时间限制的基本性质,如最终性(某些事件必须最终发生,某些条件必须 最终满足)和公平性(如果一个事件常常无限次地可以发生,则它必须常常无限次地发生). 1 基本概念 五元组 PN=(P ,T;F , W,M ) 称为一个 Petri 网当且仅当 P 表示库所的有限集;T 表示变迁的有限 0 集:P∩T=∅,P∪T≠∅; 且 F⊆(P ×T)∪(T×P) 表示一个弧集( 即流关系); W:F →{1,2,…} 表示一个权函数;M :P → 0 {0,1,2,…}是一个初始标识.当Petri 网用有向图表示时,库所p 表示成一个圆,变迁t 表示成一个短线;库所p 与变 迁t 之间的关系, 由有向弧线表示,对任意库所p ,在它里边画M (p )个圆点以表示当前标识M .t 在M 可引发当且 仅当∀p ∈˙t,M (p )≥W(p ,t),其中˙t 表示t 的所有输入库所构成的集合.若t 在标识M 可引发,则t 可以引发,并产生一 收稿日期: 2001-07-10; 修改日期: 2001-11-26 基金项目: 国家自然科学基金资助项目69933020); 国家重点基础研究规划 973 资助项目(G 1998030604); 中国科学 院软件研究所计算机科学重点实验室资助项目(SYSKF0205) 作者简介: 杜玉越(1960 －), 男, 山东聊城人,博士生,教授,主要研究领域为模型检查,协议形式化验证,并发理论,Petri 网应用