投影时序逻辑的公理系统和形式验证.pdfVIP

( ) 2009 年 8 月 西安电子科技大学学报 自然科学版 Aug . 2009 第 36 卷 　第 4 期 　 J OU R N AL 　O F 　X I D I A N 　U N IV E R S I T Y 　 Vol . 36 　No . 4 投影时序逻辑的公理系统与形式验证 舒 新 峰1 ,2 , 段 振 华1 ( 1. 西安电子科技大学 计算理论与技术研究所 ,陕西 西安 　7 1007 1 ; 2 . 西安邮电学院 计算机系 ,陕西 西安 　7 10 12 1) 摘要 : 为了采用定理证明的方法对并发及交互式系统进行验证 ,提出了一阶投影时序逻辑的公理系统. 利用投影时序逻辑既可描述待验证系统性质和规范 ,又可描述其实现模型的特点 ,在同一投影时序逻辑 框架可以方便地对待验证系统进行建模和性质描述 ,并使用公理系统完成系统性质的证明. 最后通过一 个实例来展示投影时序逻辑及公理系统在系统验证中的应用. 关键词 : 投影时序逻辑 ;公理系统 ;形式化方法 ;验证 中图分类号 : TP30 1 　　文献标识码 :A 　　文章编号 : 100 12400 (2009) Axiomatization f or the f irst order projection temporal logic and f ormal verif ications S H U X i nf eng 1 , 2 , D UA N Z henh u a1 ( 1. Research In st . of Comp uting Theory Technolo gy , Xidian U niv . , Xian 　7 1007 1 , China ; 2 . Dep t . of Comp ut er Sci . , Xian In st . of Po st s and Telecommunication s , Xian 　7 10 12 1 , China) Abstract : 　To verify t he p rop erties of t he concurrent and reactive sy st em s ba sed on t he t heorem p roving app roach , an axiomatization i s formulized for t he fir st or der p roj ection t emporal lo gic ( FP TL ) . Furt her , FP TL can be u sed to describe t he p rop erties as well a s t he implement ation of t he syst em to be verified , which enables u s to do verification wit hin t he same logic f ramework . Finally , an example i s given to illu st rat e how to do sy st em verification ba sed on FP TL