本論文の目的は,証明支援ツールの1 つであるPVSおよびその応用例を紹介することである. 第1節および第2節において,PVSおよびその作業の流れを大まかに説明する.第3節および第4節では,PVSにおける最も重要な概念である型および証明に関する説明を行う.第5節において,PVSの応用例として,特定の文字列を分類・変換する簡単なプログラムを取り上げ,PVSを用いてそのプログラムの検証を行う.