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

Tôi đang tìm kiếm một ví dụ dễ dàng về hai hệ thống chuyển tiếp tương đương LTL, nhưng không theo dõi tương đương. Tôi đã đọc bằng chứng về Trace Equivalence tốt hơn LTL Equivalence trong cuốn sách "Nguyên tắc kiểm tra mô hình" (Baier / Katoen) nhưng tôi …

17 lo.logic  model-checking  linear-temporal-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 

Mối quan hệ giữa tính biểu cảm của LTL , Büchi / QPTL , CTL và CTL * là gì? Bạn có thể đưa ra một số tài liệu tham khảo bao gồm càng nhiều logic này theo thời gian càng tốt (đặc biệt là giữa thời gian tuyến tính …

12 lo.logic  automata-theory  model-checking  temporal-logic 

Tôi đã đọc các ví dụ về các công thức trong CTL nhưng không phải trong LTL và ngược lại, nhưng tôi gặp khó khăn trong việc nắm bắt tinh thần về các công thức LTL và thực sự , điều cốt lõi là sự khác biệt.

12 lo.logic  model-checking  temporal-logic 

Tôi đặc biệt quan tâm đến việc sử dụng chúng trong các ứng dụng kiểm tra mô hình. Tôi có các mạng hàng đợi mở, đóng và hỗn hợp với các nhóm khách hàng khác nhau của Baskett et al. Bất kỳ đề nghị khác để đọc tài liệu? Cảm …

11 reference-request  markov-chains  queueing-theory  model-checking 

Tries cho phép lưu trữ hiệu quả danh sách các yếu tố. Các tiền tố được chia sẻ để nó là không gian hiệu quả. Tôi đang tìm kiếm một cách tương tự để lưu trữ cây hiệu quả. Tôi muốn có thể kiểm tra tư cách thành viên và …

10 ds.data-structures  tree  model-checking 

ai cũng biết rằng phương thức -calculusμμ\mu μ là một trong những lôgic tạm thời biểu cảm nhất để thể hiện các thuộc tính của cây / đồ thị và CTL * ít biểu cảm hơn so với -calculus.μμ\mu Ở đây tôi muốn hỏi một ví dụ về công thức …

9 lo.logic  model-checking  temporal-logic  mu-calculus 

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