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

Tôi đã đọc một số bài viết về các loại phụ thuộc và hợp đồng lập trình. Từ phần lớn những gì tôi đã đọc, có vẻ như các hợp đồng được kiểm tra động các ràng buộc và các loại phụ thuộc được kiểm tra tĩnh. Đã có một …

31 pl.programming-languages  type-theory  program-verification  dependent-type 

Các nỗ lực xác minh trình biên dịch thường đi xuống để chứng minh trình biên dịch hoàn toàn trừu tượng: rằng nó bảo tồn và phản ánh các tương đương (theo ngữ cảnh). Thay vì cung cấp bằng chứng trừu tượng hóa đầy đủ, một số công việc xác …

15 pl.programming-languages  ct.category-theory  semantics  denotational-semantics  program-verification 

Tôi đang tự học phương pháp chính thức. Tôi nghe nói rằng các phương pháp chính thức được sử dụng (và thường chỉ được sử dụng) để tạo ra phần mềm quan trọng (như bộ điều khiển lò phản ứng hạt nhân, bộ điều khiển bay máy bay, bộ điều …

15 program-verification  formal-methods  se.software-engineering 

Câu hỏi: Giả sử tôi có một đặc điểm kỹ thuật của một vấn đề bao gồm các tiên đề và một mục tiêu (tức là vấn đề chứng minh liên quan là liệu mục tiêu đó có thỏa đáng với tất cả các tiên đề hay không). Chúng ta …

15 automated-theorem-proving  program-verification 

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 

Nếu bạn quen thuộc với xác minh chương trình, bạn có thể thích đọc Câu hỏi trước Nền . Nếu bạn không quen với việc xác minh chương trình thì bạn vẫn có thể trả lời câu hỏi này, nhưng bạn có thể thích đọc Nền trước. Lý lịch Người …

14 cc.complexity-theory  lo.logic  program-verification  program-logic 

Tôi thấy các hệ thống chuyển đổi được gắn nhãn là một mô hình tốt cho ứng dụng của mình, cụ thể là có một bài viết về mô hình hóa các trường hợp sử dụng bằng LTS. Câu hỏi là, những gì có thể dễ dàng được chứng minh …

13 lo.logic  formal-modeling  model-checking  program-verification  automated-theorem-proving 

Logic thứ tự đơn đầu tiên, còn được gọi là Lớp đơn nguyên của vấn đề quyết định, là nơi tất cả các vị từ lấy một đối số. Nó đã được chứng minh là có thể quyết định bởi Ackermann và đã hoàn thành NEXPTIME . Tuy nhiên, các …

11 reference-request  lo.logic  automated-theorem-proving  program-verification  first-order-logic 

Có lẽ nguồn chính của các vấn đề về hiệu năng trong Haskell là khi một chương trình vô tình xây dựng một khối sâu không giới hạn - điều này gây ra cả rò rỉ bộ nhớ và khả năng tràn ngăn xếp khi đánh giá. Ví dụ cổ …

10 type-theory  functional-programming  program-verification 

Trong bài báo PLDI'98 cổ điển của Necula, "Thiết kế và triển khai trình biên dịch chứng nhận", trình xác minh cấp cao sử dụng: VCGen để tạo điều kiện xác minh (vị từ an toàn) Định lý logic thứ nhất để chứng minh các điều kiện Trình kiểm tra …

9 proof-theory  automated-theorem-proving  program-verification 

Vì không có câu trả lời nào được đưa ra, một lá cờ đã được đặt để yêu cầu câu hỏi này được chuyển đổi thành wiki cộng đồng. Các ý kiến ​​của Aaron Sterling, Sasho Nikolov và Vor đã được tổng hợp thành nghị quyết sau, mở cho thảo …

9 quantum-computing  program-verification  sample-complexity 

Tôi đang tìm bài báo gốc nơi Hoare (hoặc người khác mà tôi cho là) ​​thảo luận về việc chấm dứt (Total Correctness). Hoặc bất kỳ công việc ban đầu nào khác về việc chấm dứt logic "vanilla" Hoare (tôi cho rằng ý tôi là một ngôn ngữ đồ chơi …

8 reference-request  lo.logic  pl.programming-languages  program-verification  program-logic 

Tôi đang tìm kiếm các nguồn về khái niệm chính thức của các chương trình. Điều này dường như có liên quan mật thiết đến sự tương ứng của Curry-Howard, nhưng người ta cũng có thể theo dõi điều này trở lại với Universal Turing Machines và khả năng đọc …

8 pl.programming-languages  universal-computation  type-systems  program-verification  formal-methods 

Tôi đang cố gắng phát triển một số khái niệm về tính toán khác biệt giữa Máy Turing lý tưởng nổi tiếng được hình thành bởi một nhà phát triển (ví dụ: bất cứ thứ gì được nhà phát triển phần mềm dự định), gọi nó là và Máy đại …

8 lo.logic  computability  pl.programming-languages  model-checking  program-verification 

Tôi đang viết một trình kiểm tra mô hình đồ chơi và tôi đang ở thời điểm thực hiện dịch thuật LTL sang Buchi automata. Vì nhiều lý do rõ ràng, tôi muốn thuật toán đơn giản :) ví dụ tôi muốn mã vẫn cực kỳ rõ ràng và súc …

8 lo.logic  automata-theory  model-checking  program-verification  linear-temporal-logic