跳到主要导航 跳到搜索 跳到主要内容

Testing-based formal verification for theorems and its application in software specification verification

  • Hosei University

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

摘要

Verifying a specification for software can be converted into theorem proving. In this paper, we describe a testing-based formal verification (TBFV) method for automatically testing theorems. The advantage of the method over conventional theorem proving is that it can quickly detect faults if the theorem is not valid and quickly provide us with confidence in the validity of the theorem if it is valid. We discuss the principle and algorithms for test case generation in TBFV and present an example to illustrate how TBFV can be applied in checking designs. We also present a prototype supporting tool we have developed and a controlled experiment for evaluating the performance of TBFV. The result shows that TBFV is effective and efficient to find faults in certain setting.

源语言英语
主期刊名Tests and Proofs - 10th International Conference, TAP 2016 Held as Part of STAF 2016, Proceedings
编辑Bernhard K. Aichernig, Carlo A. Furia
出版商Springer Verlag
页112-129
页数18
ISBN(印刷版)9783319411347
DOI
出版状态已出版 - 2016
已对外发布是
活动10th International Conference on Tests and Proofs, TAP 2016 and Held as Part of Software Technologies: Applications and Foundations, STAF 2016 - Vienna, 奥地利
期限: 5 7月 2016 → 7 7月 2016

丛书

姓名Lecture Notes in Computer Science
卷9762 9762 LNCS
ISSN(印刷版)0302-9743
ISSN(电子版)1611-3349

会议

会议10th International Conference on Tests and Proofs, TAP 2016 and Held as Part of Software Technologies: Applications and Foundations, STAF 2016
国家/地区奥地利
市Vienna
时期5/07/16 → 7/07/16

学术指纹

探究 'Testing-based formal verification for theorems and its application in software specification verification' 的科研主题。它们共同构成独一无二的学术指纹。

引用此