Animating and Model Checking B Specifications with Higher-Order Recursive Functions

Rigorous Methods for Software Construction and Analysis

计算机科学;物理学

Michael Leuschel ; Jens Bendisposto

Others  :  http://drops.dagstuhl.de/opus/volltexte/2006/640/pdf/06191.LeuschelMichael.ExtAbstract.640.pdf
PID  :  6568

学科分类：计算机科学（综合）

来源: CEUR

【 摘 要 】

Real-life specifications often contain complicated functions. Animation and validation of such functions and specifications is very important. However, such functions pose a major challenge to animation and model checking. Earlier versions of ProB required that functions be explicitly expanded which is prohibitively expensive or impossible. The central idea of this new research is to compile such functions into symbolic closures which are only examined when the function is applied to some particular argument. This enables ProB to successfully animate and model check a new class of specifications, where animation is especially important due to the involved nature of the specification. We will illustrate this new approach on an industrial case study.