位置:成果数据库 > 期刊 > 期刊详情页
MSVL语言的公理系统的程序验证
  • 期刊名称:杨潇潇,段振华, “MSVL语言的公理系统的程序验证”, 西安电子科技大学学报,2008(已录用)
  • 时间:0
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]西安电子科技大学计算理论与技术研究所,陕西西安710071
  • 相关基金:国家自然科学基金资助项目(60873018);国家自然科学基金重点资助项目(60433010)
  • 相关项目:框架时序逻辑程序设计
中文摘要:

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.

同期刊论文项目
期刊论文 43 会议论文 21 专利 2 著作 2
期刊论文 54 会议论文 46 获奖 1 著作 3
同项目期刊论文