3
タイプチェッカーの正当性の証明は実際に何を証明すべきですか？
私は数年プログラミングをしてきましたが、理論上のCSにはあまり慣れていません。私は最近プログラミング言語を研究しようと試みており、その一環として、型チェックと推論を行っています。 私の質問は、プログラミング言語の型推論およびチェックプログラムを作成しようとして、タイプチェッカーが機能することを証明したい場合、私が探している証拠は何ですか？ 平易な言葉で言えば、実行時に発生する可能性のあるコードの一部のエラーをタイプチェッカーで識別できるようにしたいと思います。Coqのようなものを使用して私の実装が正しいことを証明しようとした場合、この「正確性の証明」は何を表示しようとするのでしょうか。