×

用于正确性证明的程序设计语言元素。 (英文) Zbl 1164.68320号

摘要:形式化方法在工业软件开发中没有广泛使用,因为形式化证明程序属性的开销通常是不可接受的。在本文中,我们提出了一个正在进行的研究项目,通过将证明系统嵌入编译器中来简化此类证明的构造。使用介绍的新编程语言,程序员首先编写正式规范。规范将通过逐步细化来进行完善,从而得到证明。编译器检查这个证明,并用传统编程语言生成相应的程序。生成的代码自动满足规范的要求。在本文中,我们提出了构建规范语句和证明的语言元素。我们简要概述了支持程序员工作的语言的元编程技术。使用形式化模型,我们给出了规范语句和细化的语义。我们还证明了编译器基本算法的正确性。

MSC公司:

68甲15 编程语言理论
68号30 软件工程的数学方面(规范、验证、度量、需求等)

关键词:

程序设计语言

软件:

火花
PDF格式BibTeX公司 XML格式引用