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

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 

Câu hỏi: Làm thế nào để "chiến thuật" hoạt động trong các trợ lý chứng minh? Chúng dường như là những cách chỉ định cách viết lại một thuật ngữ thành một thuật ngữ tương đương (đối với một số định nghĩa về 'tương đương'). Có lẽ có những quy …

44 lo.logic  type-theory  proof-assistants 

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 

Hầu hết (tất cả?) Trợ lý bằng chứng có lỗi âm thanh cố định trong dịp. Tuy nhiên, từ những người tôi đã thấy những lỗi này thường rất khó gặp phải, và kết quả đã được chứng minh trước khi lỗi được khắc phục thường giữ sau khi sửa. …

29 proof-assistants  soundness 

Giả sử tôi muốn chính thức hóa bằng chứng của Turing liên quan đến vấn đề tạm dừng để máy có thể kiểm tra. Một số hệ thống chứng minh định lý tự động nổi tiếng bao gồm Mizar, Coq và HOL4. Tôi đã tải xuống và thử nghiệm với …

28 lo.logic  turing-machines  software  proof-assistants  automated-theorem-proving 

Có vẻ như George Gonthier và các cộng tác viên của ông đã hoàn thành việc chính thức hóa Định lý Odd Order . Trong nghiên cứu trước đây về Định lý Bốn màu, Gonthier đã phát minh ra một loạt các thuật toán mới (chủ yếu là các biến …

26 lo.logic  proof-assistants 

Trong bài báo "TÍNH TOÁN CỦA VẤN ĐỀ SATISFIABILITY" của Thomas J. Schaefer, tác giả đã đề cập rằng This raises the intriguing possibility of computer-assisted NP-completeness proofs. Once the researcher has established the basic framework for simulating conjunctions of clauses, the relational complexity could be explored with the help …

22 cc.complexity-theory  reference-request  soft-question  reductions  proof-assistants 

Có dự án nào đang diễn ra để chính thức xác minh các định lý và bằng chứng về lý thuyết phức tạp bằng cách sử dụng một trợ lý chứng minh như Coq không? Có bất kỳ ranh giới để làm điều này?

18 cc.complexity-theory  complexity  proof-assistants 

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 

Nhìn vào blog lý thuyết loại đồng luân, người ta có thể dễ dàng tìm thấy rất nhiều thư viện chính thức hóa hầu hết Lý thuyết loại Homotopy ở Agda và Coq. Có ai biết nếu có bất kỳ nỗ lực tương tự để chính thức hóa HoTT trong …

16 proof-assistants  homotopy-type-theory 

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 

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 

Xem xét các chủ đề được đề cập tại một hội nghị như STOC, có bất kỳ nhà nghiên cứu thuật toán hoặc độ phức tạp nào tích cực sử dụng COQ hoặc Isabelle không? Nếu vậy, làm thế nào họ sử dụng nó trong nghiên cứu của họ? Tôi …

14 cc.complexity-theory  approximation-algorithms  soft-question  proof-assistants 

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 

Tôi muốn viết bằng chứng toán học bằng cách sử dụng một số trợ lý chứng minh. Tất cả mọi thứ sẽ được viết bằng logic thứ tự đầu tiên (với sự bình đẳng) và khấu trừ tự nhiên. Bối cảnh là lý thuyết tập hợp (ZF). Ví dụ, làm …

12 lo.logic  software  proof-assistants