Khoa học máy tính lý thuyết coq

3

Khi mã hóa logic thành một trợ lý chứng minh như Coq hoặc Isabelle, một sự lựa chọn cần phải được thực hiện giữa việc sử dụng nông và nhúng sâu . Trong một công thức logic nhúng nhúng nông được viết trực tiếp trong logic của câu tục ngữ …

47 lo.logic coq proof-assistants

4

Làm thế nào tôi có thể đi về việc học lý thuyết cơ bản của trợ lý chứng minh Coq?

Tôi sẽ xem qua các ghi chú khóa học tại CIS 500: Nền tảng phần mềm và các bài tập rất thú vị. Tôi chỉ ở bài tập thứ ba nhưng tôi muốn biết thêm về những gì đang xảy ra khi tôi sử dụng chiến thuật để chứng minh …

40 lo.logic type-theory proof-assistants proof-theory coq

3

Tại sao Coq có Prop?

Coq có một loại Prop của các đề xuất không liên quan được loại bỏ trong quá trình trích xuất. Lý do để có điều này là gì nếu chúng ta chỉ sử dụng Coq cho bằng chứng. Prop là không bắt buộc, vì vậy Prop: Prop, tuy nhiên, Coq …

35 coq dependent-type

2

Tại sao Agda và Coq không đồng ý về tính tích cực nghiêm ngặt?

Tôi đã vấp phải một sự bất đồng khó hiểu giữa Agda và Coq rõ ràng không liên quan đến sự khác biệt được biết đến nhiều nhất giữa các lý thuyết loại của họ (ví dụ, (im) dự đoán, đệ quy cảm ứng, v.v.). Cụ thể, định nghĩa sau …

24 type-theory coq

1

Lớp chức năng tính toán bằng Coq

Vì nó không cho phép tính toán giảm dần, Coq không nhất thiết phải hoàn thành Turing. Lớp hàm mà Coq có thể tính là gì? (có một đặc tính thú vị của chúng?)

22 computability pl.programming-languages coq

1

Đâu là bằng chứng cho thấy Coq + Loại trừ giữa là phù hợp

Tôi đã thấy (và nghe nói) tuyên bố rằng việc thêm tiên đề cổ điển của loại trừ trung gian vào Coq là an toàn, nhưng dường như tôi không thể tìm thấy một bài báo ủng hộ yêu cầu này. Các bài báo tôi thấy được liệt kê trên …

21 reference-request lo.logic coq

2

Tại sao một hệ thống phân cấp vô hạn?

Coq, Agda và Idris có hệ thống phân cấp loại vô hạn (Loại 1: Loại 2: Loại 3: ...). Nhưng tại sao không làm điều đó thay vì như λC, hệ thống trong khối lambda đó là gần gũi nhất với các tính toán của các công trình xây dựng, …

18 coq dependent-type calculus-of-constructions

1

Chứng minh sự không liên quan trong Coq?

Có cách nào để chứng minh định lý sau trong Coq không? Theorem bool_pirrel : forall (b : bool) (p1 p2 : b = true), p1 = p2. EDIT : Một nỗ lực để đưa ra một lời giải thích ngắn gọn cho "sự không liên quan bằng chứng là …

18 lo.logic type-theory proof-assistants coq

3

Vai trò của tính dự báo trong định nghĩa quy nạp trong lý thuyết loại là gì?

Chúng ta thường muốn xác định một đối tượng theo một số quy tắc suy luận. Những quy tắc biểu thị một hàm tạo mà, khi nó là đơn điệu, mang lại một điểm cố định ít nhất . Chúng tôi lấy là "định nghĩa quy nạp" của . Hơn …

16 lo.logic pl.programming-languages type-theory proof-assistants coq

2

Loại bỏ cofix trong bằng chứng Coq

Trong khi cố gắng chứng minh một số thuộc tính cơ bản bằng cách sử dụng các loại cưỡng chế trong Coq, tôi tiếp tục gặp vấn đề sau và tôi không thể khắc phục được. Tôi đã chắt lọc vấn đề vào một kịch bản Coq đơn giản như …

15 coq proof-assistants

2

Ngữ nghĩa chính thức của OCaml tại Coq

Các ngữ nghĩa của một tập hợp con lớn của OCaml, được gọi là OCamllight , đã được chính thức hóa trong HOL bởi Owens vài năm trước. Gần đây, một ngữ nghĩa lý thuyết loại của một tập hợp con nhỏ hơn của OCaml đã được triển khai trong …

14 coq program-verification ocaml

1

Làm cách nào để xác định hàm theo quy nạp trên hai đối số trong Coq?

Làm thế nào tôi có thể thuyết phục Coq rằng hàm đệ quy được đưa ra dưới đây chấm dứt? Hàm này có hai đối số quy nạp. Theo trực giác, đệ quy chấm dứt vì một trong hai đối số bị phân rã. Cụ thể, hàm lấy hai cây …

14 interactive-proofs proof-assistants coq

4

Mô hình hóa các đối tượng (OOP) trong lý thuyết loại phụ thuộc

Tôi quan tâm đến việc mô hình hóa các đối tượng, từ lập trình hướng đối tượng, trong lý thuyết loại phụ thuộc. Là một ứng dụng khả thi, tôi muốn có một mô hình nơi tôi có thể mô tả các tính năng khác nhau của các ngôn ngữ …

13 reference-request pl.programming-languages type-theory coq dependent-type

2

Định lý nén cho FOL đã được chính thức hóa trong Coq / Isabelle / etc?

Tôi đã tìm kiếm một chính thức hóa định lý nén cho FOL, nhưng không tìm thấy. Có ai biết về một sự phát triển hoặc công việc liên quan như vậy?

12 lo.logic coq

3

Điều gì cần một bằng chứng về sự đúng đắn cho một máy đánh chữ thực sự đang được chứng minh?

Tôi đã lập trình được vài năm, nhưng tôi không quen với CS lý thuyết. Gần đây tôi đã cố gắng nghiên cứu ngôn ngữ lập trình và là một phần trong đó, kiểm tra và suy luận. Câu hỏi của tôi là, nếu tôi cố gắng viết một loại …

10 coq type-inference proof-assistants

Câu hỏi được gắn thẻ «coq»