タグ付けされた質問 「se.software-engineering」

停止問題は、ために、別のプログラムを停止するかどうかを決定することができますプログラム書くことは不可能であると述べているすべての可能な入力プログラムを。 ただし、次のようなプログラムの実行時間を計算できるプログラムを作成できます。 for(i=0; i<N; i++) { x = 1; } 時間計算量を実行せずに返します。NNN 他のすべての入力プログラムについては、時間の複雑さを判別できなかったことを示すフラグを返します。 私の質問はこれです： 特定のプログラムの時間的な複雑さをアルゴリズムで決定できるように、どのような条件を保持する必要がありますか？ *これに対する標準的な参照またはレビュー記事がある場合、コメントへのリンクをお願いします。

23 computability  time-complexity  formal-methods  se.software-engineering 

私は正式な方法を自習しています。ミッションクリティカルなソフトウェア（原子炉コントローラー、航空機飛行コントローラー、宇宙探査機コントローラーなど）を作成するために、正式な方法が使用される（そして通常のみ使用される）と聞きました。それが私がそれを学ぶことに興味がある理由です：p ただし、正式な方法（特にLTL、CTL、およびそれらの兄弟）を学習した後は、仕様の正確さ（安全性、活性、公平性など）を検証するためにのみ使用できると感じています。 しかし、ソフトウェア（仕様だけでなく）が実際に正しいことを確認する方法は？ 免責事項：理論的なコンピューターサイエンスに関しては、私は90％のバカです。答えながら慈悲深くあってください。

15 program-verification  formal-methods  se.software-engineering