摘要
为了采用定理证明的方法对并发及交互式系统进行验证,提出了一阶投影时序逻辑的公理系统.利用投影时序逻辑既可描述待验证系统性质和规范,又可描述其实现模型的特点,在同一投影时序逻辑框架可以方便地对待验证系统进行建模和性质描述,并使用公理系统完成系统性质的证明.最后通过一个实例来展示投影时序逻辑及公理系统在系统验证中的应用.
To verify the properties of the concurrent and reactive systems based on the theorem proving approach, an axiomatization is formulized for the first order projection temporal logic （FPTL）. Further, FPTL can be used to describe the properties as well as the implementation of the system to be verified, which enables us to do verification within the same logic framework. Finally, an example is given to illustrate how to do system verification based on FPTL and its axiomatic system.
出处
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
2009年第4期680-685,729,共7页
Journal of Xidian University
基金
国家自然科学基金资助(60873018)
国家自然科学基金重点项目资助(60433010)
关键词
投影时序逻辑
公理系统
形式化方法
验证
projection temporal logic
axiomatization
formal methods
verification
作者简介
舒新峰（1975-），男，西安电子科技大学博士研究生，E-mail：shuxinfeng@gmail．com．
