我一直堅持使用 MApp 來抽取引理

[英]I have been stuck on MApp for pumping lemma

我一直在嘗試解決 Coq 中的 Pumping lemma。 我在第三個子目標Mapp上。 我在MApp上的證明如下。 我現在被困在案例Hc: length s1>=pumping_constant re1 我嘗試用案例H: length s1>=pumping_constant -&g ...

無法專注於 Coq 中剩余的未重點目標

[英]Cannot focus on a remaining unfocused goal in Coq

我試圖證明抽引引理（這是邏輯基礎書的練習之一）。 我以為我已經完成了MStarApp案例，但口譯員告訴我仍然存在不集中的目標。 只有我不能把這個剩下的目標帶到前面。 我嘗試了每個子彈級別，但每次我得到[Focus] Wrong bullet: No more goals. 我不知道我的證明是否有問題 ...

檢查cnat。 並得到類型返回

[英]Check cnat. and got Type return

全部我試圖理解 SF-LF 書 chp4 中提到的教堂數字。 我得到 似乎cnat是某種類型，同時還有function。 怎么可能既是type又是function？ 任何人都可以幫助解釋一下嗎？ ...

如何用給定的假設證明排除中間（forall PQ: Prop, (P -> Q) -> (~P \/ Q)）？

[英]How can I prove excluded middle with the given hypothesis (forall P Q : Prop, (P -> Q) -> (~P \/ Q))?

我目前對如何證明以下定理感到困惑： 我被困在這里： 我知道不可能簡單地證明 coq 中的排中律，但我真的很想知道用這個給定的定理是否可以證明排中律？ ...

在 Require Import coq 庫之后混淆 bool 和 Datatypes.bool

[英]Mix-up of bool and Datatypes.bool after Require Import coq libraries

2 我正在研究軟件基礎並遇到錯誤。 （ https://softwarefoundations.cis.upenn.edu/lf-current/Maps.html ） 證明示例： 錯誤：在環境 x: string y: string 術語“eqb_string xy”的類型為“bool”，而 ...

Coq 證明了無意義的歸納屬性含義？

[英]Coq proving nonsensical inductive property implication?

在 Logical Foundations 的 IndProp.v 中，我們具有以下歸納屬性： 有沒有可能解決這個問題： 大概需要某種歧視或矛盾，因為nostutter [] -> nostutter [x]似乎沒有任何意義，但我看不到任何可以讓我取得進步的東西。 難道只是無法證明嗎？ ...

LF 系列的評分腳本如何用於手動評分練習？

[英]How does the grading script of the LF series work for manually graded exercises?

我試圖弄清楚從終端運行時 LF 測試腳本如何輸出手動評分的作業。 例如，如果您查看Induction.v有一個名為plus_comm_informal的練習，我正在嘗試獲取測試腳本InductionTest.v以獲取我編寫的評論或內容。 所以我做了以下嘗試猴子調試。 我保存了文件。 然后我用co ...

Quick Chick eqBoolArrowA_correct 定理

[英]Quick Chick eqBoolArrowA_correct theorem

通過軟件基礎的 Quick Chick 課程我堅持以下定理： 在這里我們得到： 證明true = true -> (eqb f1 f2) = true似乎是不可能的，因為(eqb f1 f2)可能為 false，在這種情況下，我們在空上下文中得到false = true ，這是無法證明 ...

Coq：一元到二進制的轉換

[英]Coq: unary to binary convertion

任務：編寫一個 function 將自然數轉換為二進制數。 第二個 function 給出錯誤，因為它在結構上不是遞歸的： 我應該怎么做才能證明它總是終止，因為 q 總是小於 n。 ...

選項的 Ord 類型類實例

[英]Instance of Ord typeclass for option

在軟件基礎“QuickChick”的第 4 卷中，我們進行了以下練習： 但是得到一個錯誤： 它突出顯示match opt1 with . 也許，我的解決方案非常原始：它只是模式匹配所有可能的情況。 有更好的嗎？ 是什么導致此語法錯誤？ ...

IndProp：證明 Prop 不可證明

[英]IndProp: prove that Prop is not provable

任務。 假設我們給 Coq 定義如下： 以下哪個命題是可證明的？ 我證明了三分之二。 第三個是不可證明的，因為c3只會增加n，永遠不會等於list的頭部+1。但是如何正式證明它是不可證明的呢？ 更新 1 ...

Coq：幫助形式化一個非正式的證明

[英]Coq: help to formalize an informal proof

Output： 現在 n 可以是偶數也可以不是偶數。 如果 n 是偶數，m 也是偶數。 那么由ev_sum定理(n+m)也是偶數。 如果 n 不是偶數，則它具有 (n' + 1) 的形式，其中 n' 是偶數。 m 也不是偶數，並且具有 (m' + 1) 的形式，其中 m' 是偶數。 所以他們的 ...

如何將引理應用於 2 假設

[英]How to apply a lemma to 2 hypothesis

我們得到這個： 我們還有一個先前證明的定理： 我們知道(n+m)是偶數， (n+p)也是偶數。 如何通過將 ev_sum 應用於 Hnm 和 Hnp 在上下文中創建新假設： ？ ...

如何在coq中定義教堂數字的exp？

[英]How to define exp for Church Numerals in coq?

感謝Software Fondation 的電子書，我目前正在學習 coq。 我成功編寫了如下添加： 但是由於以下錯誤，我被 exp 卡住了： 因為他們寫道： 如果您遇到“Universe inconsistency”錯誤，請嘗試迭代不同的類型。 迭代cnat 本身通常是有問題的。 我嘗試使用cn ...

Rel: le_antisymmetric 理解

[英]Rel: le_antisymmetric comprehension

來自邏輯基礎的 Rel 章節。 我得到了我試圖理解的 excersize 的解決方案： 我不明白，介紹模式如何[| b' H1] [| b' H1]工作？ 介紹后顯示： 第二個子目標： 我知道它相當於破壞，但是什么樣的破壞呢？ 這絕對不是簡單的destruct b 。 此外，我試圖了解使用absu ...

第五反對稱

[英]Rev.v le_antisymmetric

我到了這一點： 輸出： 我的計划是使用le傳遞性： a <= b-> b <= c-> a <= c 並替換a：= a，b：=（S b'）和c：= a。 因此，我們將獲得： a <=（S b'）->（S b'）&l ...

如何為構造函數設置隱式參數

[英]How to set implicit parameters for constructor

與nostutter excersizes一起玩我發現了另一種奇怪的行為。 這是代碼： 展開后的狀態是這樣的： 當我運行specialize (H2 eq_refl). 在IndProp.v中加載其他邏輯基礎文件，它可以工作。 不知何故，它理解它需要將“1”作為參數。 I ...

了解專業策略

[英]Understanding specialize tactic

為了理解@keep_learning的答案 ，我一步一步地完成了以下代碼： 這是我們在進行專業研究之前所擁有的 這是eq Prop，其構造函數eq_refl被專門用於： 我無法解釋此命令的工作原理： 我閱讀了有關專業的參考手冊，但是那里的解釋太廣泛了。 據我了解 ...

如何對序列應用戰術

[英]How to apply do tactic to a sequence

我深入研究test_nostutter_1 exersize，發現了一種無需重復的解決方法： 我決定更多地使用它，在coq參考手冊中，我發現有一種戰術可以使戰術多次循環。 將expr評估為v，該v必須是戰術值。 將此戰術值v應用了num次。 假設num> 1，在第一 ...

IndProp test_nostutter_4

[英]IndProp test_nostutter_4

該書的作者為打結練習的一些單元測試提供了證明。 不幸的是，他們沒有提供工作原理的解釋。 我能夠理解除以下以外的所有證明： 介紹之后，我們有以下內容： 當我刪除repeat並進行一次匹配時，我得到以下信息： 因此，它嘗試遞歸查找H2中的列表與任何nostutter構造函 ...