首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >使用伊莎贝尔定理证明程序的过程是在编程模式下编码,然后在证明模式下被验证吗?

使用伊莎贝尔定理证明程序的过程是在编程模式下编码,然后在证明模式下被验证吗?
EN

Stack Overflow用户
提问于 2020-05-30 13:46:55
回答 1查看 101关注 0票数 0

我的问题是关于伊莎贝尔定理证明程序。

目前,我对模型转换的正确性的研究工作很感兴趣。然而,在形式化建模语言时遇到了一些问题。对于形式化建模语言(包括源元模型、目标元模型、转换本身),对定理证明器的证明机制尚不确定。

我应该在编程模式下自编一个带有.thy后缀的理论文件,然后在验证模式下运行它以获得正确性的证明吗?伊莎贝尔有许多编码字段,如数据类型、常数、函数、定义、引理和定理。我是否应该分别对这些代码进行编码以证明模型转换的正确性?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2020-06-05 17:30:20

我不确定我是否理解你的问题,但我会尽力回答它的一部分。

然而,

在形式化建模语言时遇到了一些问题。

你能澄清你遇到的问题,或者给出一个你想要形式化的建模语言的具体例子吗?

应该在编程模式下自编一个带有.thy后缀的理论文件,然后在验证模式下运行它以获得正确性的证明吗?

Isabelle没有单独的编程和验证模式。您可以将函数定义和引理混合在同一个.thy文件中。

正确性的大部分方面都是在引理/定理中完成的,但是即使您只是在Isabelle中定义了递归函数,您也已经得到了一些正确性的保证:您需要证明您的定义是定义良好的。

伊莎贝尔有许多编码字段,如数据类型、常数、函数、定义、引理和定理。我是否应该分别对这些代码进行编码以证明模型转换的正确性?

正如我前面所说,您不需要将它们分离到不同的文件中。然而,一切都必须按照伊莎贝尔的顺序来定义。例如,如果要证明函数的某些内容,则必须在源代码中的引理之前定义该函数。如果函数在某些数据结构上工作,则对应的类型定义必须在函数之前。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/62103350

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档