Apakah ada pekerjaan yang dilakukan untuk mengembangkan kalkulus perbedaan dari Turing Machines (atau Bahasa Formal yang lebih sederhana)

Saya mencoba mengembangkan beberapa gagasan tentang perbedaan-kalkulus antara Mesin Ideal Turing ideal yang dikandung oleh pengembang (mis. Apa pun yang dimaksudkan oleh pengembang perangkat lunak), sebut saja , dan Mesin yang mewakili perangkat lunak yang sebenarnya dirancang dan diimplementasikan , katakan masing-masing dan .$M_I$$M_\alpha$$M_\beta$

Secara khusus, minat saya adalah meneliti keterbatasan (karena Teorema Rice misalnya) dalam deteksi otomatis kesalahan dalam program perangkat lunak antara Bahasa yang diproses oleh mesin yang ideal, dan bahasa yang diproses oleh Mesin yang dikembangkan / diimplementasikan.

Setiap referensi ke pekerjaan sebelumnya yang bekerja dengan beberapa gagasan untuk mengeksplorasi perbedaan antara dua Mesin Turing yang ditentukan, atau pembatasan bahwa Bahasa Formal tingkat bawah akan sangat membantu dan dihargai; karena saya lebih suka mengutip daripada menulis :-).

Ternyata, ada beberapa pekerjaan menarik yang dilakukan ke arah ini.

Secara khusus, pada tahun 2003, Michael Howard, Jon Pincus, dan Jeannette M. Wing's Measuring Relative Attack Surface dalam proses Workshop tentang Perkembangan Lanjut dalam Keamanan Perangkat Lunak dan Sistem, Taipei, Desember 2003.

Pekerjaan lebih lanjut oleh penulis yang sama selama bertahun-tahun cukup menarik ... Bagi siapa pun yang menemukan pertanyaan saya yang menarik, Anda dapat memeriksa karya mereka di http://www.cs.cmu.edu/~pratyus/as.html .. Dan jika Anda menemukan mereka menarik, saya harap Anda akan menemukan pekerjaan saya juga menarik :)

Saya pikir pengecekan model perangkat lunak, dalam nada Alloy , mungkin terkait dengan apa yang Anda cari. Anda menulis model, dan juga spesifikasi yang harus dipenuhi oleh model, dan memeriksa apakah mereka terkait dengan tepat.