«proof-assistants» 태그된 질문

나는 자동 정리 증명 / SMT 솔버 / 교정 보조자 를 스스로 배우고 여기에서 시작하여 프로세스에 대한 일련의 질문을 게시합니다. 이 주제는 (수학적) 논리의 배경이 없으면 쉽게 소화되지 않습니다. 기본 용어에 문제가있는 경우 M. Huth 및 M. Ryan의 컴퓨터 과학 논리 (특히 1, 2, 4 장) 또는 P.의 수학 논리 …

44 logic  proof-assistants  automated-theorem-proving  coq 

중첩되었지만 엄격하게 긍정적 인 위치에 재귀 발생이있는 유도 유형을 고려하십시오. 예를 들어, 일반 목록 데이터 구조를 사용하여 하위를 저장하는 노드가있는 유한 분기가있는 트리입니다. Inductive LTree : Set := Node : list LTree -> LTree. 트리와 트리 목록을 반복하여 이러한 트리에 대해 재귀 함수를 정의하는 순진한 방법은 작동하지 않습니다. 다음 size은 …

21 logic  coq  type-theory  recursion  proof-assistants 

본인은 Automated Theorem Proving / SMT 솔버 / Proof Assistant 를 배우고 여기 에서 시작하여 프로세스에 대한 일련의 질문을 게시합니다 . 관련 자동 정리 증명자는 무엇입니까? 정리 프로 버에 대한 리뷰를 찾았 습니다 여전히 최신 상태입니까? 어떤 그룹이 여전히 매우 활동적인가, 즉 현재 어떤 그룹을 넘어서서 사용 되는가? 시리즈의 다음 …

20 logic  automated-theorem-proving  proof-assistants 

실제로 컴퓨터 프로그램을 생성하는 시스템 (단순한 예제가있는 종이에 대한 소프트웨어 또는 자세한 설명)을 작성한 사람이 있습니까? I 입력 그것을 나열 소수 10 미만있는 프로그램을 만들어 간단하게 정의 교수들은 그들이 할 수는 있지만 실제적으로 완전한 예를 제시하는 사람은 아무도 없다고 말합니다.Prime(x)∧x&lt;10Prime(x)∧x&lt;10Prime(x) \wedge x<10Prime(x)Prime(x)Prime(x)1&lt;x∧∄As.t.1&lt;A∧A&lt;x∧x=A×B, with A,B∈N1&lt;x∧∄As.t.1&lt;A∧A&lt;x∧x=A×B, with A,B∈N1<x \wedge \not\exists A\; s.t. …

17 logic  type-theory  coq  proof-assistants 

본인은 Automated Theorem Proving / SMT 솔버 / Proof Assistant 를 배우고 여기 에서 시작하여 프로세스에 대한 일련의 질문을 게시합니다 . 통일 알고리즘 에 대해 계속 읽습니다 . 이것이 무엇이며 왜 추론 엔진에 중요한가 ? 컴퓨터 과학에 왜 그렇게 중요한가?

17 logic  proof-assistants  automated-theorem-proving  smt-solvers  unification 

본인은 Automated Theorem Proving / SMT 솔버 / Proof Assistant 를 배우고 여기 에서 시작하여 프로세스에 대한 일련의 질문을 게시합니다 . 자동 정리 프로 바이더, 즉 ACL2 및 SMT 솔버가 증거 보조자 (예 : Isabelle 및 Coq )가 필요한 반면 사람의 도움이 필요하지 않은 이유는 무엇 입니까? 시리즈의 다음 질문을 …

16 logic  proof-assistants  automated-theorem-proving  smt-solvers 

나는 스스로 배우는 증거 조수 이며 기본적인 증거를 시작하고 내 길을 가기로 결정했습니다. 증명은 다른 증명을 기반으로하므로 계층 구조를 형성하므로 증명 계층 구조의 저장소가 있습니까? 특정 증명 보조자를 선택하고 라이브러리를 분석하여 계층 구조를 추출 할 수 있지만 체인에서 다음 증명을 찾으려면 라이브러리에 없을 때 할 수 없습니다. 내 마음에 나는 …

15 reference-request  logic  proof-assistants 

Learning F #에 대한 의견 : 기능 개념을 배우기 위해 다른 프로그래밍 언어를 사용하는 어떤 책을 F #으로 변환 할 수 있습니까? 마카 리우스의 말 : "CPS"접근 방식은 SML / NJ의 성능에 큰 해를 끼쳤습니다. 물리적 평가 모델이 하드웨어에 내장 된 너무 많은 가정을 위반합니다. Isabelle / HOL과 같은 SML의 …

11 compilers  functional-programming  proof-assistants  continuations 

배경 본인은 Coq의 도움을 스스로 배우고 있습니다. 지금까지 나는 Yves Bertot의 Coq를 서둘러 읽었습니다 . 이제 저의 목표는 자연수에 관한 몇 가지 기본 결과를 증명하고 소위 나누기 알고리즘으로 마무리하는 것입니다. 그러나 그 목표를 향한 길에 약간의 어려움이 있습니다. 특히, 다음 두 가지 결과는 처음에 상상했던 것보다 Coq에서 증명하기가 더 어렵다는 …

10 automated-theorem-proving  proof-assistants  mathematical-programming  coq 

을 고려하면: 표현력이 매우 높은 시스템 (예 : Idris )을 사용 하는 언어에는 외부 기능 인터페이스 / 안전하지 않은 PerformanceIO와 같은 이스케이프 메커니즘이있을 수 있습니다. 이러한 속성을 표현할 수있는 형식 시스템이없는 언어로 작성된 프로그램의 일부 속성을 증명하는 데 사용할 수있는 증거 도우미가 있습니다. Curry–Howard 서신은 주어진 유형을 가진 함수의 형식 …

9 type-theory  proof-assistants  curry-howard