Có công việc nào được thực hiện để phát triển tính toán khác biệt của Máy Turing (hoặc Ngôn ngữ chính thức đơn giản hơn)

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 diện cho phần mềm thực sự được thiết kế và thực hiện, nói M α và M β , tương ứng.$M_I$$M_\alpha$$M_\beta$

Cụ thể, mối quan tâm của tôi là kiểm tra các hạn chế (ví dụ do Định lý của Rice) trong việc phát hiện tự động các lỗi trong các chương trình phần mềm giữa Ngôn ngữ được xử lý bởi máy lý tưởng và ngôn ngữ được xử lý bởi các Máy được phát triển / triển khai.

Bất kỳ tài liệu tham khảo nào về công việc trước đây hoạt động với một số khái niệm về khám phá sự khác biệt giữa hai Máy Turing được chỉ định hoặc cấm rằng Ngôn ngữ chính thức cấp thấp hơn sẽ cực kỳ hữu ích và được đánh giá cao; bởi vì tôi muốn trích dẫn hơn là viết :-).

Hóa ra, có một số công việc hấp dẫn được thực hiện theo hướng này.

Cụ thể, vào năm 2003, các bề mặt tấn công tương đối đo lường của Michael Howard, Jon Pincus và Jeannette M. Wing trong quá trình tiến hành Hội thảo về phát triển nâng cao về bảo mật hệ thống và phần mềm, Đài Bắc, tháng 12/2003.

Những tác phẩm tiếp theo của cùng các tác giả trong nhiều năm qua khá thú vị ... Đối với bất kỳ ai tìm thấy câu hỏi quan tâm của tôi, bạn có thể kiểm tra tác phẩm của họ tại http://www.cs.cmu.edu/~pratyus/as.html .. Và nếu bạn thấy chúng thú vị, tôi hy vọng rằng bạn cũng sẽ thấy công việc của tôi thú vị :)

Tôi nghĩ rằng việc kiểm tra mô hình phần mềm, theo mạch của Alloy , có lẽ liên quan đến những gì bạn đang tìm kiếm. Bạn viết một mô hình, và cũng là một đặc điểm kỹ thuật mà mô hình đó phải đáp ứng và kiểm tra xem chúng có liên quan với nhau không.