coq 相关问题

Coq是一种形式化的证明管理系统,半交互式定理证明器和函数式编程语言。 Coq用于软件验证,编程语言的形式化,数学定理的形式化,教学等。由于Coq的交互性,如果认为合适,我们建议将问题链接到https://x80.org/collacoq/上的可执行示例。

Coq:测试部分可兑换性

在下面的示例中,统一(不出所料)不会推断规范结构:结构Pn:= sr {gs:nat}。规范结构Pn_1:Pn:= sr 1.规范结构Pn_2:Pn:= sr 2. ...

回答 1 投票 2

ssrnat是否包含在Coq 8.7中?

Coq 8.7集成了流行的Ssreflect库。因此可以通过以下方式导入其库:从Coq需要导入ssreflect ssrfun ssrbool。但是,当我尝试导入ssrnat时......

回答 1 投票 2

如何在Coq中使用面向对象的概念证明属性

有时我的代码基于O.O.类和接口等概念。例如,学生对象有两个nat编号,一个用于他的学号,一个用于他的GPA。公立班学生{...

coq
回答 1 投票 1

更好的Coq矢量理论?

Coq的Vector没有List所具有的过多定理。人们如何在野外使用Vector?每个人都有自己的发展吗? Coq有哪些着名的“标准库”?...

coq
回答 1 投票 1

将PVS转换为Coq

我想将以下PVS翻译成Coq:其中type trans的类型为env - > env - > bool,我按如下方式编写Coq代码:定义trans:= env - > env - > bool。定义dseq(P Q:......

coq
回答 1 投票 0

“匹配”可以比“重写”更快

在Coq中编写Ltac时,可能会试图用| - context [?x && true] => rewrite andb_true_r end编写try match目标,而不是尝试重写andb_true_r而不调用rewrite ...

回答 2 投票 2

如何在VST工具中使用分离逻辑描述双链接

作为VST项目中的一个示例,reverse.c文件有一个如下链接列表:struct list {unsigned head; struct list * tail;}; unsigned sumlist(struct list * p){unsigned s = 0;结构列表...

回答 1 投票 1

无法自动化在Coq中手动工作的引理

(似乎我之前的问题有太多不相关的信息,所以我试图抽象出细节。我不确定它仍然是同一个问题,但是我会删除另一个问题,如果......

coq
回答 2 投票 3

Coq无法使用Fix定义有根据的定义,但如果使用Program Fixpoint定义则可以

作为通过有充分理由的关系理解递归的练习,我决定实现扩展的欧几里德算法。扩展的欧几里得算法适用于整数,所以我需要一些很好的...

回答 1 投票 5

坚持关于正则表达式的简单证明

我正在尝试使用Coq在正则表达式(RE)上形式化一些属性。但是,我有一些麻烦来证明一个相当简单的属性:对于所有字符串s,如果s是(epsilon)语言...

coq
回答 3 投票 4

在Vim中使用merlin在ocaml中开发coq插件

我安装了带有opam的Coq,并希望制作一个Coq插件。我设法使用coq_makefile编译了一些插件示例,但是如果我可以在vim中使用merlin来获取类型信息和...

回答 3 投票 5

联盟的特征功能

在像Coq这样的建设性环境中,我希望A / B的析取证明要么是A的证明,要么是B的证明。如果我在X的子集上重新拟定它,它说如果我有一个 ...

coq
回答 2 投票 2

相互递归类型的自定义归纳原理

我试图为某些特定的相互递归类型定义归纳原理,我有点困惑。使用Schema并没有真正解决我的问题,这就是我考虑定义原理的原因......

coq
回答 1 投票 0

布尔值的归纳定义

平凡的,我试图将我自己的bool类型定义为:Inductive mybool:Type:= |是的|假。然后我做了一个“打印mybool”。但输出结果为:Inductive mybool:Set:= true:mybool | ...

coq
回答 1 投票 1

在Coq中证明质数

我有一个Coq函数,可以对素数进行分类。我将它导出到Haskell并进行测试;它工作正常。我想严格证明它确实对素数进行了分类,所以我试图证明以下内容......

回答 1 投票 1

© www.soinside.com 2019 - 2024. All rights reserved.