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

Tôi đã nghe nói về cảm ứng (cấu trúc). Nó cho phép bạn xây dựng các cấu trúc hữu hạn từ các cấu trúc nhỏ hơn và cung cấp cho bạn các nguyên tắc bằng chứng để suy luận về các cấu trúc đó. Ý tưởng là đủ rõ ràng. …

68 terminology  logic  proof-techniques  formal-methods  coinduction 

Đó là một thực tế được biết rằng tất cả các công thức LTL có thể được thể hiện bằng một Buchi -automaton. Nhưng, rõ ràng, Büchi automata là một mô hình mạnh mẽ hơn, biểu cảm hơn. Tôi đã nghe đâu đó rằng Buchi automata tương đương với tuyến …

30 logic  automata  formal-methods  linear-temporal-logic  buchi-automata 

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 

Không có gì lạ khi thấy sinh viên bắt đầu bằng tiến sĩ chỉ với một nền tảng hạn chế về toán học và các khía cạnh chính thức của khoa học máy tính. Rõ ràng sẽ rất khó để những sinh viên như vậy trở thành nhà khoa học …

20 formal-methods  education 

Với một hệ thống chuyển tiếp nhãn , nơi S là một tập hợp của các quốc gia, Λ là một tập hợp nhãn và → ⊆ S × Λ × S là một ternary mối quan hệ. Như thường lệ, viết p α → q cho ( p , …

20 programming-languages  formal-methods  semantics  process-algebras 

Trong bài báo "Một kiểu dữ liệu JSON được sao chép không xung đột" , tôi đã gặp ký hiệu này để định nghĩa chính thức "quy tắc": Ký hiệu này được gọi là gì? Làm thế nào để tôi đọc nó? Ví dụ: các DOCquy tắc không có bất …

18 semantics  notation  formal-methods  operational-semantics 

Vấn đề tạm dừng không thể được giải quyết trong trường hợp chung. Có thể đưa ra các quy tắc xác định hạn chế các đầu vào được phép và vấn đề tạm dừng có thể được giải quyết cho trường hợp đặc biệt đó không? Ví dụ, có vẻ …

18 computability  undecidability  software-engineering  formal-methods 

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 

OK, vì vậy đây là một câu hỏi từ một bài kiểm tra trước đây trong lớp Lý thuyết tính toán của tôi: Trạng thái vô dụng trong TM là trạng thái không bao giờ được nhập trên bất kỳ chuỗi đầu vào nào. Đặt Chứng minh rằng là không …

10 computability  undecidability  formal-methods  turing-machines 

Thông thường tôi thấy rằng trong biểu diễn ngữ nghĩa hoạt động cấu trúc cho vòng lặp while, trạng thái chương trình không thay đổi: (whileBdoS,σ)→(ifBthenS;(whileBdoS)elseSKIP,σ)(whileBdoS,σ)→(ifBthenS;(whileBdoS)elseSKIP,σ)(while \> B \> do \>S, \sigma) \rightarrow (if \>B \> then \>S; (while \> B \> do \>S) \> else \> SKIP, \sigma) Đối …

9 formal-languages  programming-languages  formal-methods  operational-semantics 

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 

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 

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