基于Petri网B_S体系架构的在线评测系统建模与验证.pdfVIP

第 29卷第 10期 计算机应用 Vo l. 29 No. 10 2009年 10 月 　 Jou rnal of Compu ter App lication s 　 O ct. 2009 文章编号 : 100 1 - 9081 (2009) 10 - 2833 - 05 基于 Petri网 B / S体系架构的在线评测系统建模与验证 陈晓亮 ,宋 　文 ,陈 　东 (西华大学 数学与计算机学院 ,成都 6 10039) (xhu_chenxl@ 163. com ) 摘 　要 :在线评测系统可以看作网络环境下 ,实现动态事务处理的一个有代表性的系统 。针对传统的软件设计 建模方案很难兼顾系统静态结构的描述和动态行为的分析 ,采用 P / T网构建了一类 B / S架构的在线评测系统层次模 型 。根据系统功能 ,提出了保证系统功能正确性应具有的重要性质 ,继而用 S_不变量对其进行了分析 、验证 。 关键词 : Petri网;在线评测 ; B / S架构 ; P / T系统 ; S_不变量 中图分类号 : TP3 11　　文献标志码 : A M odeling and ver if ica tion of on line judge sy stem w ith B / S ba sed on Petr i nets CH EN X iaoliang, SON G W en , CHEN Dong (S chool of M a them a tics and Comp u ter Eng ineering, X ihua Un iversity, Cheng du S ichuan 6 10039, Ch ina) A b stract: On line judge system is a rep resen tative system in dynam ic tran saction p roce ssing under network environm en t. The p rop ertie s of static structure and dynam ic behavior were not con sidered by the conven tional design m ethod of software. A h ierarch ical model of on line judge w ith B / S was con structed by P / T nets. A ccording to the function, som e importan t qualitie s were p resen ted to guarantee the correctness of system. The analysis and verification of the model are shown by S_ invarian ts. Key words: Petri net; on line judge; B row ser/ Server (B / S) arch itectu re; P lace / Tran sition net; S_ invariant