情報処理学会 第84回全国大会 会期:2022年3月3日~5日 情報処理学会 第84回全国大会 会期:2022年3月3日~5日

1L-07
ダイクストラの方法に基づく簡単な整数演算プログラムの半自動生成ツールの実装について
○三原眞子,川端英之,弘中哲夫(広島市大)
一般に、プログラムが与えられた仕様を満たしていると保証することは難しい。一方、計算によって仕様からプログラムを導出するダイクストラの方法が1990年代で既に考えられている。しかし、未だエンドユーザが手軽に利用できる標準ツールが実現されているとは言い難い。本研究では、この手法に基づくプログラム生成の自動化がどの程度実現できるか、ユーザとのインタラクションによって半自動的にプログラムを生成するツールの設計・実装を試みる。本発表では、簡単な整数演算プログラムの導出を題材に、ツールをどのように実現するか、プログラムの実例を挙げながら考察する。