証明譜を用いた簡約のみに基づくCafeOBJの検証法を解説する.待ち行列を用いる相互排除プロトコルQlockの相互排除性の検証を例として,証明譜を用いた検証法の原理や仕組みを説明するとともに,証明譜の記述の技法も解説する.