title: The High Road to Formal Validation: Model Checking High-Level versus Low-Level Specifications
creator: Leuschel, Michael
subject: Tool developments
subject: Model checking
description: In this paper we examine the difference between model checking high-level and low-level models.  In particular, we compare the ProB model checker for the B-method and the spin model checker for Promela.  While spin has a dramatically more efficient model checking engine, we show that in practice the performance can be disappointing compared to model checking high-level    specifications with ProB.  We investigate the reasons for this behaviour, examining expressivity, granularity and spin's search algorithms.  We also show that certain types of information (such as symmetry) can be more easily inferred and exploited in high-level    models, leading to a considerable reduction in model checking time.
publisher: Springer-Verlag
date: 2008
type: Book Section
type: NonPeerReviewed
format: application/pdf
identifier: http://deploy-eprints.ecs.soton.ac.uk/43/1/abz08_invited.pdf
relation: http://www.springerlink.com/content/1075831680075025/
identifier:   Leuschel, Michael  (2008) The High Road to Formal Validation: Model Checking High-Level versus Low-Level Specifications.   In:  Proceedings ABZ'2008.   Springer-Verlag, pp. 4-23.      
relation: http://deploy-eprints.ecs.soton.ac.uk/43/