theorem-proving

    1熱度

    1回答

    給定集合包含的證明及其相反,我希望能夠證明兩個集合是平等的。 例如,我知道如何證明following statement,並its converse: open set universe u variable elem_type : Type u variable A : set elem_type variable B : set elem_type def set_deMorga

    0熱度

    1回答

    我想通過z3來證明(∀i(0≤i<k→a[i]>0)∧a[k]>0)→∀i(0≤i≤k→a[i]>0)。否定它是:∀i(0≤i<k→a[i]>0)∧a[k]>0∧∃i(0≤i≤k∧¬(a[i]>0))。首先,我k的值設置爲5,而忽略部分a[k]>0,並嘗試: from z3 import * i = Int('i')` a = Array('a',IntSort(),IntSort()) s

    2熱度

    2回答

    我試圖在Coq中證明歸納原理。由於數據結構的定義,必須通過兩個嵌套式導入來顯示該原理。外部感應通過Fixpoint構造完成,內部感應通過原理list_ind完成。 發生的問題是現在內部歸納的歸納論證是一個函數的結果,即dfs t。 Inductive SearchTree (A : Type) : Type := | empty : SearchTree A | leaf :

    -2熱度

    1回答

    我在Z3中使用最小化函數很多,我擔心一些可伸縮性問題(當我最小化變量的數量增長時)。 「最小化」的底​​層算法是什麼?有沒有一種通用的方法來加快速度?

    -4熱度

    2回答

    我學習理論計算機科學與我遇到這樣一個問題: 給出的例子,採用N作爲輸入和輸出(是,否),使得有可以實現這個功能沒有Java程序的功能。 我該如何解決這個問題?我不能正確理解這一點,因爲我覺得Java程序總是可以從上面給出的語句中完成。

    1熱度

    1回答

    我在努力理解爲什麼下面的每個例子都有效或者不起作用,並且更加抽象地說明誘導如何與戰術和Isar進行交互。我在編程工作4.3與最新的伊莎貝爾/ HOL在Windows 10中伊莎貝爾/ HOL(2016年12月)證明(2016-1) 有8例:引理或者是長(包括明確的名稱)或簡短結構化(使用assumes和shows)或未結構化(使用箭頭),並且證明是結構化的(Isar)或非結構化的(戰術性的)。 t

    8熱度

    1回答

    我試圖從chapter 7 of "theorem proving in lean"瞭解歸納類型。 我給自己設定了證明自然數的是繼任者的任務,擁有平等的一個替代性質: inductive natural : Type | zero : natural | succ : natural -> natural lemma succ_over_equality (a b : natural) (

    1熱度

    1回答

    我有一個編程語言AST的數據類型,我想推理一下,但AST的約有10種不同的構造函數。 data Term : Set where UnitTerm : Term VarTerm : Var -> Term ... SeqTerm : Term -> Term -> Term 我想寫一個函數,該語言的語法樹具有可判定的相等性。理論上,這很簡單:沒有太複雜的

    2熱度

    2回答

    使用精益,計算機證明檢查系統。 這些證明的第一個成功,第二個不成功。 variables n m : nat theorem works (h1 : n = m) (h2 : 0 < n) : (0 < m) := eq.subst h1 h2 theorem nowrk (h3 : n = 0) (h4 : 0 < n) : (0 < 0) := eq.subst h3 h4 該

    1熱度

    1回答

    我正在努力通過「定理證明在精益中」的chapter 7 – Inductive Types。 我想知道如何編寫 依賴非獨立產品的定義在更多擴展或「原始」形式。 它看起來像在自動教程中給出的定義推斷一些細節: inductive prod1 (α : Type u) (β : Type v) | mk : α → β → prod1 一些實驗允許填寫詳細 inductive prod2 (α : T