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

Là một kỹ sư phần mềm, tôi viết rất nhiều mã cho các sản phẩm công nghiệp. Công cụ tương đối phức tạp với các lớp, chủ đề, một số nỗ lực thiết kế, nhưng cũng có một số thỏa hiệp cho hiệu suất. Tôi làm rất nhiều thử nghiệm …

66 programming-languages  program-correctness  software-verification 

Câu hỏi này đã được di chuyển từ Trao đổi ngăn xếp khoa học máy tính lý thuyết bởi vì nó có thể được trả lời trên trao đổi ngăn xếp khoa học máy tính. Di cư 7 năm trước . "Alan Turing đã chứng minh vào năm 1936 rằng …

23 computability  formal-methods  halting-problem  software-verification 

Từ Wikipedia: Trong khoa học máy tính lý thuyết, tính chính xác của thuật toán được khẳng định khi người ta nói rằng thuật toán này đúng với một đặc điểm kỹ thuật. Nhưng vấn đề là để có được đặc tả "phù hợp" không phải là một nhiệm vụ …

17 formal-methods  software-verification  program-correctness 

Làm thế nào để bạn kiểm tra xem hai thuật toán (giả sử sắp xếp Hợp nhất và sắp xếp Naïve) trả về cùng một kết quả cho bất kỳ đầu vào nào, khi tập hợp tất cả các đầu vào là vô hạn? Cập nhật: Cảm ơn bạn Ben …

17 computability  formal-methods  software-engineering  software-verification 

Tôi yêu tất cả thời gian biên dịch và tôi thích ý tưởng rằng một khi bạn biên dịch một chương trình, rất nhiều đảm bảo được thực hiện về việc thực thi. Nói chung, một hệ thống kiểu tĩnh (Haskell, C ++, ...) dường như mang lại sự đảm …

12 programming-languages  type-theory  type-checking  software-verification 

Trong cuộc thảo luận xung quanh câu hỏi này , Gilles đã đề cập chính xác rằng bất kỳ bằng chứng chính xác nào về thuật toán sử dụng mảng phải chứng minh rằng không có truy cập mảng ngoài giới hạn; tùy thuộc vào mô hình thời gian chạy, …

11 proof-techniques  semantics  arrays  hoare-logic  software-verification 

Tôi muốn cung cấp bằng chứng cho các phần của chương trình Haskell tôi đang viết như một phần của luận án. Tuy nhiên, cho đến nay, tôi đã thất bại trong việc tìm kiếm một công việc tham khảo tốt. Cuốn sách giới thiệu của Graham Hutton Lập trình …

10 reference-request  proof-techniques  functional-programming  books  software-verification 

Về vấn đề lỗi Heartbleed, Bruce Schneier đã viết trong Crypto-Gram ngày 15 tháng 4: '"Thảm họa" là từ đúng. Trên thang điểm từ 1 đến 10, đây là 11. ' Tôi đã đọc cách đây vài năm rằng một hạt nhân của một hệ điều hành nhất định đã …

9 cryptography  correctness-proof  security  software-verification  program-correctness 

Tôi đang cố gắng dạy cho mình những cách tiếp cận khác nhau để xác minh phần mềm. Tôi đã đọc một số bài viết. Theo như tôi đã học, logic mệnh đề với thời gian thường sử dụng kiểm tra mô hình với các bộ giải SAT (trong các …

9 reference-request  logic  formal-methods  sat-solvers  software-verification 

Phân tích luồng dữ liệu làm việc trên một biểu đồ luồng điều khiển. Khi một ngôn ngữ được xem xét hỗ trợ các ngoại lệ, biểu đồ luồng điều khiển có thể phát nổ. Các kỹ thuật tiêu chuẩn để đối phó với vụ nổ này là gì? Chúng …

8 programming-languages  program-optimization  software-verification 

Tôi biết rằng Kiểm tra mô hình biểu tượng là truyền tải không gian trạng thái dựa trên biểu diễn của các tập hợp trạng thái và quan hệ chuyển tiếp dưới dạng công thức như trong CTL bằng các mô hình như Mô hình Kripke. Tôi biết lý thuyết. …

8 formal-methods  model-checking  software-verification 

Hãy để x=(x1,…,xn)x=(x1,…,xn)x=(x_1,\dots,x_n) và được -vectors biến boolean. Tôi có một vị từ boolean trên . Tôi đưa cho bạn tôi Priscilla . Đáp lại, cô ấy đưa cho tôi , một vị từ boolean trên và cô ấy tuyên bố rằngn Q ( x , y ) x , …

8 logic  satisfiability  first-order-logic  software-verification  model-checking 

Tôi biết rằng có một cái gì đó gọi là tính đúng một phần, nhưng tôi đã tự hỏi liệu có cách nào để biết mức độ gần đúng của một chương trình bán đúng với một chương trình hoàn toàn chính xác hay không. Ví dụ: nếu bạn có …

7 formal-methods  software-verification  program-correctness