ProB: A model checker for B

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2805, Issue , 2003, Pages 855-874

  Leuschel, Michael ^a   Butler, Michael ^a  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

Animation; B Method; Constraints; Logic Programming; Model Checking; Tool Support

Indexed keywords

ANIMATION; FORMAL METHODS; LOGIC PROGRAMMING; SPECIFICATIONS;

B METHOD; B-TOOLKIT; CASE-STUDIES; CONSTRAINT-BASED; CONSTRAINTS; MODEL CHECKER; MODEL CHECKING TOOLS; TOOL SUPPORT;

MODEL CHECKING;

EID: 35248853498     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45236-2_46     Document Type: Article

References (35)

1. J.-R. Abrial. The B-Book. Cambridge University Press, 1996.
2. F. Ambert, F. Bouquet, S. Chemin, S. Guenaud, B. Legeard, F. Peureux, M. Utting, and N. Vacelet. BZ-testing-tools: A tool-set for test generation from Z and B using constraint logic programming. In Proceedings of FATES'02, Formal Approaches to Testing of Software, pages 105-120, August 2002. Technical Report, INRIA.
3. AT&T Labs-Research. Graphviz - open source graph drawing software. Obtainable at http://www.research.att.com/sw/tools/graphviz/.
4. B-Core (UK) Limited, Oxon, UK. B-Toolkit, On-line manual., 1999. Available at http://www.b-core.rom/ONLINEDOC/Contents.html.
5. B. Bérard and L. Fribourg. Reachability analysis of (timed) petri nets using real arithmetic. In Proceedings of Concur'99, LNCS 1664, pages 178-193. Springer-Verlag, 1999.
6. P. Bouquet, B. Legeard, and F. Peureux. CLPS-B - a constraint solver for B. In J.-P. Katoen and P. Stevens, editors, Tools and Algorithms for the Construction and Analysis of Systems, LNCS 2280, pages 188-204. Springer-Verlag, 2002.
7. J. Bowen. Animating the semantics of VERILOG using Prolog. Technical Report UNU/IIST Technical Report no. 176, United Nations University, Macau, 1999.
8. M. Butler. csp2B: A practical approach to combining CSP and B. Formal Aspects of Computing, 12:182-198, 2000.
9. M. Butler. A system-based approach to the formal development of embedded controllers for a railway. Design Automation for Embedded Systems, 6(4):355-366, 2002,.
10. D. Cabeza and M. Hermenegildo. The PiLLoW Web Programming Library. The CLIP Group, School of Computer Science, Technical University of Madrid, 2001. Available at http://www.clip.dia.fi.upm.es/.
11. M. Carlsson and G. Ottosson. An open-ended finite domain constraint solver. In H. G. Glaser, P. H. Hartel, and H. Kuchen, editors, Proc. Programming Languages: Implementations, Logics, and Programs, LNCS 1292, pages 191-206. Springer-Verlag, 1997.
12. E. M. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT Press, 1999.
13. B. Cui, Y. Dong, X. Du, N. Kumar, C. R. Ramakrishnan, I. V. Ramakrishnan, A. Roychoudhury, S. A. Smolka, and D. S. Warren. Logic programming and model checking. In C. Palamidessi, H. Glaser, and K. Meinke, editors, Proceedings of ALP/PLILP'98, LNCS 1490, pages 1-20. Springer-Verlag, 1998.
14. A. Dovier, C. Piazza, E. Pontelli, and G. Rossi. Sets and constraint logic programming. ACM Transactions on Programming Languages and Systems (TOPLAS), 22(5):861-931, 2000.
15. P. Bellegarde, J. Julliand, and H. Mountassir. Model-Based Verification through Refinement of Finite B Event Systems. In Formal Methods B Users Group Meeting (FM'99 B UGM Meeting), September 1999.
16. C. Ferreira and M. Butler. A process compensation language. In T. Santen and B. Stoddart, editors, Proceedings Integrated Formal Methods (IFM 2000), LNCS 1945, pages 424-435. Springer-Verlag, November 2000.
17. P. Henderson. Modelling architectures for dynamic systems. In A. McIver and C. Morgan, editors, Programming Methodology. Springer-Verlag, 2003.
18. D. Jackson. Alloy: A lightweight object modelling notation. ACM Transactions on Software Engineering and Methodology (TOSEM), 11:256-290, 2002.
19. D. Jackson, I. Shlyakhter, and M. Sridharan. A micromodularity mechanism. In ACM SIGSOFT Conference on the Foundations of Software Engineering/European Software Engineering Conference (FSE/ESEC'01), pages 256-290, September 2001.
20. X. Jia. An approach to animating Z specifications. Available at http://venus.es.depaul.edu/fm/zaus.html.
21. L. King, G. Gupta, and E. Pontelli. Verification of a controller for BART. In V. L. Winter and S. Bhattacharya, editors, High Integrity Software, pages 265-299. Kluwer Academic Publishers, 2001.
22. J.-L. Lanet. The use of B for Smart Card. In Forum on Design Languages (FDL02), September 2002.
23. M. Leuschel. Design and implementation of the high-level specification language CSP(LP) in Prolog. In I. V. Ramakrishnan, editor, Proceedings of PADL'01, LNCS 1990, pages 14-28. Springer-Verlag, March 2001.
24. M. Leuschel, L. Adhianto, M. Butler, C. Ferreira, and L. Mikhailov. Animation and model checking of CSP and B using Prolog technology. In Proceedings of VCL'2001, pages 97-109, Florence, Italy, September 2001.
25. M. Leuschel, J. Jørgensen, W. Vanhoof, and M. Bruynooghe. Offline specialisation in Prolog using a hand-written compiler generator. Theory and Practice of Logic Programming, 2004. To appear.
26. M. Leuschel and T. Massart. Infinite state model checking by abstract interpretation and program specialisation. In A. Bossi, editor, Logic-Based Program Synthesis and Transformation. Proceedings of LOPSTR '99, LNCS 1817, pages 63-82, Venice, Italy, 2000.
27. M. Leuschel and T. Massart. Logic programming and partial deduction for the verification of reactive systems: An experimental evaluation. In G. Norman, M. Kwiatkowska, and D. Guelev, editors, Proceedings of AVoCS 2002, Second Workshop on Automated Verification of Critical Systems, pages 143-149, 2002. Available as Technical Report CSR-02-6, University of Birmingham.
28. G. D. Plotkin. A structural approach to operational semantics. Technical Report DAIMI FN-19, Aarhus University, 1981.
29. Y. S. Ramakrishna, C. R. Ramakrishnan, I. V. Ramakrishnan, S. A. Smolka, T. Swift, and D. S. Warren. Efficient model checking using tabled resolution. In O. Grumberg, editor, Proceedings of the International Conference on Computer-Aided Verification (CAV'97), LNCS 1254, pages 143-154. Springer-Verlag, 1997.
30. A. W. Roscoe. The Theory and Practice of Concurrency. Prentice-Hall, 1999.
31. K. Sagonas, T. Swift, and D. S. Warren. XSB as an efficient deductive database engine. In Proceedings of the ACM SIGMOD International Conference on the Management of Data, pages 442-453, Minneapolis, Minnesota, May 1994. ACM.
32. C. Snook and M. Butler. Verifying Dynamic Properties of UML Models by Translation to the B Language and Toolkit. In UML 2000 WORKSHOP Dynamic Behaviour in UML Models: Semantic Questions, October 2000.
33. Steria, Aix-en-Provence, France. Atelier B, User and Reference Manuals, 1996. Available at http://www.atelierb.societe.com/index.uk.html.
34. Tatibouet, Bruno. The JBTools Package, 2001. Available at http://lifc.univ-fcomte.fr/PEOPLE/tatibouet/JBTOOLS/BParserjen.html.
35. M. Winikoff, P. Dart, and E. Kazmierczak. Rapid prototyping using formal specifications. In Proceedings of the 21st Australasian Computer Science Conference, pages 279-294, Perth, Australia, February 1998.