Optimising Communication Structure for Model Checking

Saffrey, P. and Calder, M. (2004) Optimising Communication Structure for Model Checking. Lecture Notes in Computer Science, 2984, pp. 310-323. (doi: 10.1007/b95935)



Publisher's URL: http://dx.doi.org/10.1007/b95935


Model checking is an effective tool in the verification of concurrent systems but can require skillful use. The choice of representation for a particular system can make a substantial difference to whether the verification will prove tractable. We present a method for improving the choice of representation by effective use of communication structure. The main contribution is a technique for selecting a communication structure which yields a reduced search space whilst preserving the essential behaviour of a representation. We illustrate our method with examples based on the model-checker Spin.

Item Type:Articles
Glasgow Author(s) Enlighten ID:Calder, Professor Muffy
Authors: Saffrey, P., and Calder, M.
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
College/School:College of Science and Engineering > School of Computing Science
Journal Name:Lecture Notes in Computer Science
Publisher:Springer Berlin / Heidelberg
Copyright Holders:Copyright © 2004 Springer
First Published:First published in Lecture Notes in Computer Science 2984:310-323
Publisher Policy:Reproduced in accordance with the copyright policy of the publisher

University Staff: Request a correction | Enlighten Editors: Update this record