view paper/abstract.tex @ 0:a67653fda270

Initial revision
author atsuki
date Tue, 12 Feb 2008 17:37:48 +0900
parents
children
line wrap: on
line source

%% 要旨
\begin{abstract}
近年、ソフトウェアは大規模かつ複雑化していく傾向がある。
そのため、設計および実装段階において誤りが生じる可能性が高くなってきており、
設計・実装されたシステムに誤りがないことを保証するための論理設計や検証手法および
デバッグ手法の確立が重要な課題となっている。
検証とは、ソフトウェアが仕様を満たすことを数学的に厳密に確かめることである。

本研究では、検証を実装に組み込むことが可能な言語である
Continuation based C(CbC)を提案する。
CbCは、C言語より下位でアセンブラより上位のプログラミング言語である。
そのため、C言語よりも細かく、アセンブラよりも高度な記述が可能であるという
利点がある。

CbCによって記述されたプログラムは状態遷移記述と近い構造になるという性質がある。
その性質に着目し、非決定性状態遷移記述に対して有効である、
タブロー法による状態の展開を行い、その際に線形時相論理式も同時に展開することで
検証を行った。
タブロー法とは、様相論理式の恒真性を検証する定理証明アルゴリズムで、
木構造に基づく反駁手法である。
検証にかかる実行時間を計測したところ、実用において十分であることが示された。
また、他の検証ツールと比較することで、その優位性と改善すべき点について考察した。
\end{abstract}