计算机科学 ›› 2007, Vol. 34 ›› Issue (2): 280-283.

• 计算机网络与信息安全 • 上一篇    下一篇

论有穷状态验证方法的局限性

葛玮 龚晓庆 郝克刚   

  1. 西北大学信息科学与技术学院软件工程研究所,西安710069
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家863计划“软件评测平台的研究与应用”课题(课题编号:2004AA115090)的资助.

GE Wei ,GONG Xiao-Qing ,HAO Ke-Gang (Software Engineering Institute, Northwest University, Xi'an 710069)   

  • Online:2018-11-16 Published:2018-11-16

摘要: 程序有穷状态验证方法是介于程序验证和程序测试之间的一种方法,一方面它如同程序验证一样可以证明某程序具有某些要求的性质,或找出反例证明该程序不具有所要求的性质。另一方面它又不像程序验证那样复杂,要求验证人员具有较高的形式化推理的专业理论和数学水平。但是,现有的有穷状态验证方法有很大的局限性,它要求所论证的性质是有穷自动机所接受的事件序列的集合,或等价地说该性质能表示成为正则表达式。众所周知,有穷自动机所能接受的语言类,按Chomsky字的集合的分类是很小的类。本文讨论了这种局限性,井尝试突破只能使用有穷自动

关键词: 程序验证 程序测试 有穷自动机 有穷状态验证 有穷路径验证

Abstract: Finite state verification for programs is an approach between theorem proving and testing. On the one hand, it can prove that a program has some required properties, or find counterexamples to prove the program does not have these properties. On the other

Key words: Software verification, Software testing, Finite automaton, Finite state verification, Finite path verification

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!