Top > Seminars & Events > Seminars > An Overview of Specification Verification with ...


An Overview of Specification Verification with CafeOBJ

Hold Date
2017-08-01 12:00〜2017-08-01 13:00
Lecture Room S W1-C-503, West Zone 1, Ito campus, Kyushu University
Object person
Kokichi FUTATSUGI (AIST (National Institute of Advanced Industrial Science and Technology) and NII (National Insitute of Informatics))

Specification is description of model, and its verification is to show that the model has some desired properties by deducing the properties from the specification.  As the proverb says “All models are wrong, some are useful”, and specification verification is an effective method for getting the useful models.

CafeOBJ is an executable algebraic specification language system which can be used as a specification verification system.  CafeOBJ's specification is a set of conditional equations, and the deduction is equational inference.  The equational inference can be executed by interpreting the specification's equations as left to right rewriting/reduction rules.  This transparent view of CafeOBJ's specification verification makes the verification transparent.  CafeOBJ language also has a powerful construct for parameterized modules, and it makes it easy to write well formed reusable specifications and proof scores (proof scripts).

This talk gives an overview of CafeOBJ, forcusing on recent developments in specification verification with proof scores.