ProB gets nauty: Effective symmetry reduction for B and Z models

Proceedings - 2nd IFIP/IEEE International Symposium on Theoretical Aspects of Software Engineering, TASE 2008

Volumn , Issue , 2008, Pages 15-22

  Spermann, Corinna ^a   Leuschel, Michael ^a  

^a HEINRICH HEINE UNIVERSITY   (Germany)

Author keywords

B method; Model checking; Symmetry reduction; Tool support

Indexed keywords

B-METHOD; SYMMETRY REDUCTION; SYMMETRY REDUCTIONS; TOOL SUPPORT;

GRAPH THEORY; HIGH LEVEL LANGUAGES; SOFTWARE ENGINEERING; SPECIFICATION LANGUAGES;

MODEL CHECKING;

EID: 51749097071     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/TASE.2008.33     Document Type: Conference Paper

References (15)

1. J.-R. Abrial. The B-Book. Cambridge University Press, 1996.
2. D. Bosnacki, D. Dams, and L. Holenderski. Symmetric Spin. STTT, 4(1):92-106, 2002.
3. E. M. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT Press, 1999.
4. E. M. Clarke, S. Jha, R. Enders, and T. Filkorn. Exploiting symmetry in temporal logic model checking. Formal Methods in System Design, 9(1/2):77-104, 1996.
5. A. F. Donaldson and A. Miller. Exact and approximate strategies for symmetry reduction in model checking. In J. Misra, T. Nipkow, and E. Sekerinski, editors, FM, LNCS 4085, pages 541-556. Springer, 2006.
6. M. Leuschel and M. Butler. ProB: A model checker for B. In K. Araki, S. Gnesi, and D. Mandrioli, editors, FME 2003: Formal Methods, LNCS 2805, pages 855-874. Springer-Verlag, 2003.
7. M. Leuschel, M. Butler, C. Spermann, and E. Turner. Symmetry reduction for B by permutation flooding. In Proceedings B2007, LNCS 4355, pages 79-93, Be-sancon, France, 2007. Springer-Verlag.
8. M. Leuschel and T. Massart. Efficient approximate verification of B via symmetry markers. Proceedings International Symmetry Conference, pages 71-85, Januar 2007.
9. M. Leuschel and D. Plagge. Seven at a stroke: LTL model checking for high-level specifications in B, Z, CSP, and more. In Proceedings. Isola 2007, Revue des Nouvelles Technologies de l'Information RNTI-SM-1, pages 73-84, December 2007.
10. B. D. McKay. Nauly users guide. Available via http://cs.anu.edu.au/ people/bdm/nauty,
11. B. D. McKay. Practical graph isomorphism. Congress Numerantium, pages 45-87, 1981. Available via http://cs.anu.edu.au/bdm/nauty/PGI/.
12. A. Miller, A. F. Donaldson, and M. Calder. Symmetry in temporal logic model checking. ACM Comput. Sum., 38(3), 2006.
13. D. Plagge and M. Leuschel. Validating Z Specifications using the ProB Animator and Model Checker. In J. Davies and J. Gibbons, editors, Proceedings IFM 2007, LNCS 4591, pages 480-500. Springer-Verlag, 2007.
14. E. Turner. Improving the Process of Model Checking through State Space Reductions. PhD thesis, University of Southampton, 2007.
15. E. Turner, M. Leuschel, C. Spermann, and M. Butler. Symmetry reduced model checking for B. In Proceedings Symposium TASE 2007, pages 25-34, Shanghai, China, June 2007. IEEE.