2005 Volume 22 Issue 3 Pages 3_37-3_57
The purpose of this paper is to introduce PVS, that is one of proof assistant systems, and the application example. In Sections 1 and 2, we roughly explain PVS and the work flow. In Sections 3 and 4, we review basic concepts of types and proofs that are the most important concepts in PVS. In Section 5, we introduce an application of PVS, that is, we introduce a short program that classifies and interprets certain strings, and verify the program via PVS.