期刊文献+

MSVL语言的公理系统的程序验证

Verification of programs based on an axiom system for the MSVL language
在线阅读 下载PDF
导出
摘要 MSVL语言是一种用于模拟、建模和验证程序的区间时序逻辑程序设计语言.为了证明区间时序逻辑程序的正确性,提出了MSVL语言的一个公理系统:包括正则形转换的状态公理和状态推演规则,以及将程序从一个状态转换到另一个状态的区间公理和区间推演规则.最后给出验证实例说明基于该公理系统的程序验证方法. The language MSVL is an interval temporal logic programming language. It can be used for the purpose of modeling, simulation and verification of programs. To prove the correctness of interval temporal logic programs, we present a proof system for MSVL. To do so, a set of state axioms and state inference rules is given to deduce a program into its normal form. In addition, a set of axioms and inference rules over intervals is formalized to transform a program from one state to another. Finally, an example is given to illustrate how the axiom system works.
出处 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2010年第1期96-101,共6页 Journal of Xidian University
基金 国家自然科学基金资助项目(60873018) 国家自然科学基金重点资助项目(60433010)
关键词 形式验证 时序逻辑 正则形 安全性 公理系统 verification temporal logic normal form safety axiom system
作者简介 杨潇潇(1981-),女,西安电子科技大学博士研究生,E-mail:yang_xiao@126.com.
  • 相关文献

参考文献12

  • 1Manna Z, Pnueli A. Temporal Logic of Reactive and Concurrent Systems[M]. Berlin/Heidelberg: Springer Verlag, 1992.
  • 2Barringer H, Fisher M, Gabbay D, et al. METATEM: a Framework for Programming in Temporal Logic [C]// Proceeding REX Workshop on Stepwise Refinement of Distributed Systems: Models, Formulisms, Correctness, Mook, LNCS 430. Netherlands: Springer, 1989: 94-129.
  • 3Fujita M, Kono S, Tanaka H, et al. Tokio: Logic Programming Language Based on Temporal Logic and Its Compilation to PROLOG[C]//Third International Conference on Logic Programming, LNCS 225. London: Springer, 1986 : 695-709.
  • 4Lamport L. The Temporal Logic of Actions [J]. ACM Transactions on Programming Languages and Systems, 1994 (16) : 872-923.
  • 5Moszkowski B. Executing Temporal Logic Programs[D]. Cambridge: Cambridge University Press, 1986.
  • 6Tang C S. A Temporal Logic Language Oriented Toward Software Engineering--Introduction to XYZ System (I) [J] Chinese Journal of Advanced Software Research, 1994, 1(1) : 1-27.
  • 7Duan Z, Yang X, Koutny M. Framed Temporal Logic Programming [J]. Science of Computer Programming, 2008, 70 (1) : 31-61.
  • 8雷丽晖,段振华.使用扩展区间时序逻辑为并发工作流建模[J].西安电子科技大学学报,2007,34(4):673-680. 被引量:10
  • 9Yang Xiaoxiao, Duan Zhenhua. Operational Semantics of Framed Temporal Logic Programming Languages[J]. Journal of Logic and Algebraic Programming, 2008, 78(1) : 22-51.
  • 10Duan Z. An Extended Interval Temporal Logic and A Framing Technique for Temporal Logic Programming [D]. Glasgow: University of Newcastle Upon Tyne, 1996.

二级参考文献6

  • 1刘彦明,李鹏.业务设计阶段的能力件组合与交互模型研究[J].西安电子科技大学学报,2005,32(2):229-233. 被引量:1
  • 2Aalst van der W M P,Hofstede T,Kiepuszewski B,et al.Workflow Patterns[R].Brisbane:Queensland University of Technology,.2002.
  • 3Solanki M,Cau A,Zedan H.Augmenting Semantic Web Service Description with Compositional Specification[C]//The Proceeding of World Wide Web 2004.New York:ACM Press,2004:544-552.
  • 4Duan Zhen-hua.An Extended Interval Temporal Logic and a Framing Technique for Temporal Logic Programming[D].Newcastle NE1 7RU,United Kingdom:University of Newcastle Upon Tyne,1996.
  • 5Lei Li-hui,Duan Zhen-hua.Transforming OWL-S Process Model into EDFA for Service Discovery[C]//The Proceeding of ICWS2006.Chicago:IEEE Press,2006:108-116.
  • 6Merz S.Model Checking:A Tutorial Overview[C]//4th Summer School,Modelling and Verification of Parallel Processes (MOVEPOO).Berlin:Springer-Verlag,2001:3-38.

共引文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部