proof-of-correctness

2열

1답변

게으른 평가 정확도 및 총계 (Coq)

제목에서 알 수 있듯이 제 질문은 Coq에서 산술 표현의 정확성과 전체 평가를 우려합니다. 내가 증명하고자하는 정리는 총 세 가지이다 : 정리 Only_canonical_results 결과로 계산은 정규 식을 제공 : (x 및 y FORALL : Aexp, 경화제의 x 및 y -> 정식 Y). 정확성 : 연산 관계 식의 외연을 보존 정리 된 correct_

lazy-evaluation coq theorem-proving proof-of-correctness 2013-12-19

---

1열

1답변

coq와 같이 프로그램의 정확성을 입증하여 메모리 관리 문제를 해결 하시겠습니까?

메모리 관리 문제 (메모리 누수, 매달려있는 포인터, double free() 등)를 해결할 수있는 타입 시스템으로 모든 프로그램의 정확성을 자동으로 증명할 수있는 언어를 구성 할 수 있는지 물어보고 싶었습니다. 통합 coq-like theorever prover과 같은 명제로서의 유형 (증명의 프로그램의 사고 방식에서)? 이 접근 방식에 근본적인 논리적

memory-management programming-languages language-design type-systems proof-of-correctness 2017-12-06

---

0열

1답변

충분하고 충분한 vs 건전함과 완성도

나는 증명을 배우려고 노력하고있다. 나는이 4 가지 용어를 발견했다. 나는 모든 것을 연관 시키려고 노력하고있다. A: X>Y B: Y<X Necessary Condition B implies A Sufficient Condition A implies B 그리고 A = { set of statements} Q= a stat

logic proof proof-of-correctness 2014-12-11

---

11열

1답변

내 C++ 프로그램에 대한 속성을 증명할 방법이 있습니까?

나는 코그와 이드리스 같은 언어가 어떻게 그 언어로 작성된 프로그램의 특성을 증명할 수 있는지를 이해한다. (주제에 대한 나의 작은 경험으로 판단해라.) 그러나 나는 외부에서 같은 것을 할 수있는 친숙한 방법이 있는지 궁금하다. 이미 존재하는 코드베이스. C++로 작성된 알고리즘의 정확성을 증명하기 위해 Coq 또는 다른 특수 도구와 같은 도구를 사용할 수

c++ verification coq proof-of-correctness 2014-12-14

---

0열

1답변

Idris에서 증명을 위해 유형 서명에서 용어를 다시 쓰는 방법은 무엇입니까?

기본적으로 n - m 또는 m - n 중 하나가 재귀 산술 연산에서 0과 같음을 증명하고 싶습니다. 이를 수행하기 위해 나는 성공없이 rewrite ... in ... 패턴을 사용하려고 노력했습니다. 처음 두 구멍을 검사 할 때, 그러나 data Natural = C | S Natural resta : Natural -> Natural -> Natura

idris proof-of-correctness 2017-09-11

---

0열

1답변

이 알고리즘의 정확성을 증명하는 방법은 무엇입니까?

codeforces에서 문제를 해결하고 있습니다. 우리의 임무는 주어진 정수 시퀀스를 감소하지 않는 시퀀스로 만들기위한 최소 비용을 찾는 것입니다. 각 단계에서 시퀀스의 수를 1 씩 증가/감소시킬 수 있으며 1 씩 증가합니다. 예를 들어 시퀀스 3, 2, -1, 2, 11이 주어지면 시퀀스를 만들 수 있습니다 선정 된 4 감소 아닌 수 (2에 3 감소하고

algorithm proof proof-of-correctness 2013-06-26

---

0열

1답변

분할에 대한 정확성 증명 정복 종류

가정하자 우리가 정렬 방법 : void DD_sort(int a[], int x, int y, int size_a) { if(x == y){ return; } else if(y == x+1){ if(a[x] > a[y]){ /* swap the content */ return;

c++ algorithm correctness proof-of-correctness 2014-09-22

---

2열

2답변

알고리즘의 정확성을 입증하십시오.

누구든지이 질문에 답할 수 있는지 궁금합니다. 이전 시험지에서 나온 것으로 이번 해의 시험 준비를 알면됩니다. 이 질문은 너무 간단해서 완전히 잃어 버렸습니다. 정확히 무엇을 요구하고 있습니까? 최대 값을 찾으려면 다음 알고리즘을 사용하고 있습니까? {P: x≥0 ∧ y≥0 ∧ z≥0 } if (x > y && x > z) max = x; else i

proof formal-methods post-conditions proof-of-correctness hoare-logic 2014-04-27

---

1열

1답변

람다 감소는 대괄호 []와 단계는 당신에게 내가 뭐하는 거지 단계를 말하고있다 <p>이 콤비 S K = K I</p>을 증명 S K = K I

안녕하세요 나는 데 문제가 증명한다. 예를 들어, λyz.xz (yz)의 [λxy.x/x]는 내가 λyz.xz (yz)라는 식의 모든 x에 대해 (λxy.x)를 대체하려한다는 것을 의미합니다. 지금까지 시도한 내용은 다음과 같습니다. SK를 줄이고 나는이있어 : S K (λxyz.x z(y z)) (λxy.x) [λxy.x/x] in λyz.x z(y

lambda lambda-calculus proof-of-correctness k-combinator s-combinator 2013-04-03

---

3열

2답변

이러한 선언 (같은 패턴에 대한)이 형식 검사기를 만족시키는 이유는 무엇입니까?

저는 놀라운 TDDwI와 함께 간단하게 removeElem을 쓰고 있습니다. 그것에 대해 네 가지 질문 : 가 왜 같은 패턴 3 명 선언을 쓸 수 있습니까? absurd과 impossible의 차이점은 무엇입니까? [] 반환 세번째 경우 , []는 ... 따라서, 값 증거 xs가 a 제거했고, 바로 ... 한 것을? 그 중 3 개를 모두 제거하면 기능이 여

types idris proof-of-correctness 2017-10-04

---