-
二叉树总和的循环不变式
我想为下面的代码找到一个循环不变式,我似乎无法弄清楚这段代码中呈现的任何关系。 该算法 -
回文正确性有效性证明
<a href="https://leetcode.com/problems/valid-palindrome-ii/" rel="nofollow noreferrer">Leetcode Description</a> 给出一个长 -
选择排序的程序正确性,不变式和谓词逻辑
我试图证明Selection排序的正确性,在这种情况下,我应该仅使用数学谓词逻辑来证明程序的正确性,我 -
算法正确性的证明
[编辑1]:-我不知道为什么这个问题被标记为不重点。我正在寻找科学证明该程序的正确性或不正确性。 -
寻找Hoare三元组的循环不变性和部分正确性证明
我想为找到这个Hoare三元组的解决方案提供一些帮助: (| <em> k </em>> 0 |)最大(|∀<em> j </em>(0≤ -
Codeforce问题正确性的证明:Fox和Box累积(388A) 输入输出
我一直在尝试通过A2OJ 2C梯形图解决此问题:<a href="https://codeforces.com/problemset/problem/388/A" rel="nofollow norefer -
使用frama-c
作为作业,我决定尝试使用带有wp和rte插件的frama-c来验证quicksort的实现(取自<a href="http:///*%20source:%20http -
框排序算法证明
我为O(n ^ 2)中的盒排序算法写了另一种证明,并通过归纳证明。 有人可以反驳/提供解决方案的 -
如何在总计函数中的某个范围内的所有整数上进行匹配?
假设我们要检查<code>Int</code>的奇偶校验: <pre><code>data Parity = Even | Odd </code></pre> <code>Nat</code>非 -
使用Hoare-Rules来显示PRECONDITION意味着在一个简单程序中的POSTCONDITION(仅2个分配)
我要证明我可以暗示使用Hoare-Rules <pre><code>{x >=0} --> {a+y=x} PROGRAMM // PRECONDITION {x >=0} -
虚空如何让您产生或做任何事情?
布雷迪说,在<em>使用Idris进行类型驱动的开发</em>中, <blockquote> 如果您能够提供一个空类型的值, -
荒谬的另一种说法是不可能的吗?
<strong>我的问题</strong> <code>absurd</code>是处理<code>impossible</code>情况的一种替代方法,我们可以用 -
数组反转算法的循环不变性
我想找到一个反转数组的程序的完整性,即如果我的前提是<code>arr = [a_1, a_2, ... , a_n]</code>,其中n> = 1, -
最小值算法的正确性
我的任务是证明寻找数组中最小元素的索引所用算法的正确性。我想知道我的过程是否正确。任何反馈 -
如何证明该算法的正确性?
<strong>我的算法</strong> <br/> 构造一个新图G',而对于V中的每个顶点v,在G'中创建两个顶点v_0和v_1,对于E -
给定无向图设计算法
问题:给定无向图G,顶点集V的子集H(即H是V的子集)和起始顶点s(s在V中)。 设计一种算法,该 -
Idris,类型加法(增量)
如何编写这样的函数 <pre><code>data Wrap : Nat -> Type where Wrp : n -> Wrap n addOne : (n : Nat) -> Wrap (S n) a -
循环迭代程序正确性示例-循环不变式和程序终止
我需要帮助来证明迭代程序的正确性: <pre><code>def term_ex_2(x,y): ''' Pre: x and y are natural numbers -
如何证明这个不变量?
我的目标是证明霍纳法则是正确的。为此,我将 Horner 当前计算的值与“实数”多项式的值进行比较。<br -
使用 SPARK 证明 Select Sort 算法
我试图证明我在 Ada 中实现的 Select Sort 是正确的。我尝试了一些循环不变量,但使用 gnatprove 只能证明内 -
Ada GNAT 证明 1 不是 >= 0
我试图证明,我在数组中查找第二大值的算法可以正常工作。这是我的代码: <pre><code>function FindMax2 ( -
证明加权任务调度问题的贪心解
我试图证明 <a href="https://www.youtube.com/watch?v=zPtI8q9gvX8" rel="nofollow noreferrer">the following algorithm</a> 是完全正 -
我如何证明这个算法的正确性
我们得到以下算法: 输入:二部图<code>G=(L,R,E)</code>、权重函数<code>w:E->Z</code>和源顶点<code>s in L< -
PetersonNP,机械互斥证明
大家好, 我目前正在尝试执行 PetersonNP(又名 FilterLock)正确性证明(互斥)。 我在并发书籍上找到了 -
如果证明是正交的,这有帮助吗?
假设我有一个函数 <pre><code>f : Vect m Nat -> Vect n Nat -> {auto _ : Proof m n} -> Foo m n </code></pre> 哪里<