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)

Abstract

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
• Status: Published
• Refereed: Yes
• 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
• ISSN: 0302-9743
• 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