Application of Termination Proof Method in Formal Modeling
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    With the popularization and application of formal methods, there are increasingly more cases in which the theorem prover HOL4 cannot automatically complete the termination proof in the process of formal modeling. Manual termination proof still lacks a general idea. In response, a standardized manual termination proof method is proposed. Starting from the nature of the problem, the method guarantees that the target has the necessary conditions for solving the termination problem. Then, the proof target is simplified by equivalent substitution. Finally, on the basis of the original theorem library, the lacking lemma in the proof process is found to advance the proof. The example shows that this method has a clear logic and can solve the manual termination proof problem of the HOL4 in most cases.

    Reference
    Related
    Cited by
Get Citation

任凭,张杰,关永.终止证明方法在形式化建模中的应用.计算机系统应用,2022,31(1):327-331

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:April 02,2021
  • Revised:April 29,2021
  • Adopted:
  • Online: December 17,2021
  • Published:
Article QR Code
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063