Coq是一种形式化的证明管理系统,半交互式定理证明器和函数式编程语言。 Coq用于软件验证,编程语言的形式化,数学定理的形式化,教学等。由于Coq的交互性,如果认为合适,我们建议将问题链接到https://x80.org/collacoq/上的可执行示例。
感应色:类型:= |红色|绿色|蓝色。归纳列表w:类型:= |无:listw |缺点:网络-> listw-> listw。定义颜色列表(c:color):listw:=将w与|匹配红色=&...
逻辑基础中的相关章节。给了我要理解的最佳解决方案:定义反对称{X:类型}(R:关系X):= forall ab:X,(R ab)->(R b ...
让我们定义一个表示集合的类型:归纳mySet:= | funSet:mySet-> mySet-> mySet | prod:mySet-> mySet-> mySet。我们有两个类型构造函数:funSet A B-一组...
在《 Programming Language Foundations的STLC》一章中,我们找到了以下内容:(** [idB = \ x:Bool。x] *)表示法idB:=(abs x Bool(var x))。 (** [idBB = \ x:Bool-> Bool。x] *)表示法idBB:...
Coq / SSReflect:反映&&和/ \]时如何进行案例分析>
我具有以下反射谓词:要求导入mathcomp.ssreflect.all_ssreflect。感应反射(P:支撑)(b:布尔):支撑:= | ReflectT(p:P)(e:b = true)| ReflectF(np:〜P)(e:...
我有一个Fixpoint函数f和以下形式的引理:引理L:forall x,f x = true-> P x。当我定义一个变量a且其f a = true时,我可以通过以下方式证明P a:引理:...
我想在Coq / SSReflect中创建归纳定义的枚举类型,就像归纳E:类型:= A | B | C.是finType,因为它显然是有限类型。我有三种解决方案,但是全部...
这是我为使用Is_true而尝试构建的一些自动化的一部分。我有引理Is_true_implb_impl:(Is_true x-> Is_true y)Is_true(implb x y)。我有一个假设...
我想通过假设A并找到False来证明不是A。将目标不是A转换为A-> False的最短,最通用的方法是什么?我尝试了exfalso,但它并未在我的假设中添加A……
我尝试定义以下类型归纳T:类型 - >类型:= |我:T的NAT | F:FORALL A,(T NAT - > T A) - >牛逼A.我收到以下错误:非”严格正发生...
我有一个依赖型该款机型在一个过渡系统有限路径。过渡系统有一个函数R能产生一个命题说法是否有状态S和S'与之间的边缘......
给定从属记录类型:记录FinPath:类型:= {mkPath fp_head:S I; fp_tail:FinPathTail fp_head}。和两个对象...
我通过了Logical Foundations课程,并停留在Basics的最后一个摘要上:用二进制数将转换器写入其一进制表示形式:归纳bin:类型:= | Z |一个(...
我正在通过coq课程“逻辑基础”。解决问题:功能少于或等于:Fixpoint leb(n m:nat):bool:=与n匹配n O => true | S n'=>匹配m ...
我正在通过软件基础并得到了一个例子:repeat(try(left; reflexivity); right)。并且很困惑这意味着什么。例如,我们得到:尝试[(左;反身性);对 ] ...