Further Progress Towards Operation Proof Obligation Generation for VDM

2026-08-20

AI Summary

本文通过改进循环不变式、增加循环变体等方法，优化了VDM操作的证明义务生成过程，确保模型内部一致性。

Abstract

The VDM formalism can ensure that models are internally consistent. Potential inconsistencies are highlighted by assertions called proof obligations. This paper is an update to the work described in [1], regarding proof obligation generation for VDM operations. We present the latest work which improves the approach to loop invariants, adds loop variants, improves proof obligations for operation calls, including implicitly declared operations and specification statements, and adds recursive measures for operations. The new features are illustrated with examples.

Problem

• VDM
• proof obligations
• loop invariants
• operation calls
• recursive measures

Innovation

• loop invariants
• loop variants
• operation calls
• recursive measures