面向代数规约测试谓词变迁网.pdfVIP

2011 年9 月第9 期 小型微型计算机系统 Joumal of Chinese Computer Sys能ms VoL 32 No.9 2011 面向代数规约测试谓词/变迁网 余波1 ， 2 1 (中南林业科技大学涉外学院，长沙41∞42) 2( 国防科学技术大学计算机学院，长沙 410∞7) E-mail: hnax负jk@126. ∞m 摘 要:针对谓饲/变迁网缺乏有效的形式化验证分析技术，基于代数规约测试谓饲/变迁网方法，给出谓词/变迁网转换成代 数规约语言 CAS优C-WS 表示的基调的规则，提出基于测试充分性准则深度优先造历谓饲/变迁网生成变迁触发序列的算法 和由变迁触发序列构造公理等式的启发式规则.案例研究表明:该方法可以有效地，解决测试 Pr/T 网时自动生成测试用例和自 动判定测试结果和可行路径的问题. 关键词:代数规约;可行路径;谓词/变迁网;变迁触发序列;测试充分性准则 中图分类号:τ凹11 文献标识码:A 文章编号:1000-1220(2011 )09-1804-06 Algebraic Specitication Oriented Testing Pred.ica钮ITransition Net YU BOI.2 1 (Swan College of C.耐ral South Universiη， of Forestry and Technology , C.加mgsha 41ω42 ， China) 2 (Depal棚enl ofCo.呻uter Science Technology ofNational University of D电， fense Technology , Changsha 41仪阳， China) Abstract: Aim ωthe problem of being not valid formal meansωverify the pr回icatelTransition net , the rules are given for transla血E R叫icate/Transition net inωsigna阳re defined by an algebraic sJM记ification CASOCC-WS based on 严部ented me也od for tes出.g Pred- icatelTransition net based on algebraic s萨比i负cation. Then ，由e algorithm is presented for deriving 也.e transition fir时 S呵uenωs 金回n Predica施ITransition net according ω由e test ad吨uacy criterion , and the heuristic rules are defined for construc由g axiom 吨uations based on the deriv副部quences. The case study shows that 由e me也.od is valid for generating 臼st data automatically and solving 也e 伊Oblemsωdetermine the t创output and tl四sible 归结1 when 刷出.g Predic低巳ITransition net. Key words: algebraic specification i feasible 归白:严时icate徊ansition net i transition fired 部quencei test adec司uacy cri田ion Pr/T 网的属性进行验证;对普通的使用者而言， P/T 网的可 1 引言 达树和不变式等分析技术难以学习与使用;而且， P/T 网的验 面向服务的计算已经成为基于Intemet 的分布式应用系