チューリングマシン（またはより単純な形式言語）の差分計算の開発で行われた作業はありますか？

開発者が考案した概念的な理想的なチューリングマシン（たとえば、ソフトウェア開発者が意図するもの）とと呼ぶ、実際に設計されたソフトウェアを表すマシンとの差異計算の概念を開発しようとしています実装、言うMのαとMのβをそれぞれ、。$M_I$$M_\alpha$$M_\beta$

具体的には、理想的なマシンで処理される言語と、開発/実装されたマシンで処理される言語との間のソフトウェアプログラムのエラーの自動検出における制限（たとえば、ライスの定理による）を調べることに関心があります。

指定された2つのチューリングマシンの違いを探る、またはより低いレベルのフォーマル言語を除外するといういくつかの概念で機能する以前の作業への参照は、非常に役立ち、高く評価されます。書くより引用するほうがいいからです:-)。

結局のところ、この方向には魅力的な仕事がいくつかあります。

特に、2003年に、Michael Howard、Jon Pincus、およびJeannette M. Wing がソフトウェアとシステムのセキュリティにおける高度な開発に関するワークショップの議事録で相対攻撃表面を測定する、台北、2003年12月。

何年にもわたる同じ著者によるさらなる研究はかなり興味深いものです...興味のある私の質問を見つけた人は、http： //www.cs.cmu.edu/~pratyus/as.html で彼らの研究をチェックできます。 。そして、あなたがそれらを興味深いと思うなら、私もあなたが私の仕事を面白いと思うことを願っています:)

Alloyの脈絡にあるソフトウェアモデルチェックは、おそらくあなたが探しているものに関連していると思います。モデルと、モデルが満たすべき仕様を記述し、それらが適切に関連付けられているかどうかを確認します。