Automated property verification for large scale B models

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

Volumn 5850 LNCS, Issue , 2009, Pages 708-723

  Leuschel, Michael ^a   Falampin, Jérôme ^b   Fritz, Fabian ^a   Plagge, Daniel ^a  

^a HEINRICH HEINE UNIVERSITY   (Germany)

^b SIEMENS AG   (Germany)

Author keywords

B Method; Constraint Solving; Industrial Applications; Model Checking; Tools

Indexed keywords

B-METHOD; B-MODELS; CONSTRAINT PROPAGATION; CONSTRAINT SOLVING; CONTROL SOFTWARE; INDUSTRIAL CASE STUDY; METRO SYSTEM; MODEL CHECKING TOOLS; OUT-OF-MEMORY; PROPERTY VERIFICATION; RAIL NETWORKS; SAFE OPERATION; SIEMENS; TYPE CHECKER; VALIDATION TOOLS;

ELECTRIC NETWORK TOPOLOGY; INDUSTRIAL APPLICATIONS; MODEL CHECKING; RESEARCH; SUBWAYS;

FORMAL METHODS;

EID: 70649085842     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-05089-3_45     Document Type: Conference Paper

References (23)

1. Abrial, J.-R., Butler, M., Hallerstede, S.: An open extensible tool environment for Event-B. In: Liu, Z., He, J. (eds.) ICFEM 2006. LNCS, vol. 4260, pp. 588-605. Springer, Heidelberg (2006)
2. Ambert, F., Bouquet, F., Chemin, S., Guenaud, S., Legeard, B., Peureux, F., Ut-ting, M., Vacelet, N.: BZ-testing-tools: A tool-set for test generation from Z and B using constraint logic programming. In: Proceedings of FATES 2002, August 2002, pp. 105-120 (2002); Technical Report, INRIA
3. Badeau, F., Amelot, A.: Using B as a high level programming language in an industrial project: Roissy VAL. In: Treharne, H., King, S., Henson, M.C., Schneider, S. (eds.) ZB 2005. LNCS, vol. 3455, pp. 334-354. Springer, Heidelberg (2005)
4. Behm, P., Benoit, P., Faivre, A., Meynadier, J.-M.: Météor: A successful application of B in a large project. In: Wing, J.M., Woodcock, J.C.P., Davies, J. (eds.) FM 1999. LNCS, vol. 1708, pp. 369-387. Springer, Heidelberg (1999)
5. Bouquet, F., Legeard, B., Peureux, F.: CLPS-B - a constraint solver for B. In: Ka-toen, J.-P., Stevens, P. (eds.) TACAS 2002. LNCS, vol. 2280, pp. 188-204. Springer, Heidelberg (2002)
6. Derrick, J., North, S., Simons, T.: Issues in implementing a model checker for Z. In: Liu, Z., He, J. (eds.) ICFEM 2006. LNCS, vol. 4260, pp. 678-696. Springer, Heidelberg (2006)
7. Dollé, D., Essamé, D., Falampin, J.: B dans le tranport ferroviaire. L'expérience de Siemens Transportation Systems. Technique et Science Informatiques 22(1), 11-32 (2003)
8. Dutertre, B., de Moura, L.M.: A fast linear-arithmetic solver for DPLL(T). In: Ball, T., Jones, R.B. (eds.) CAV 2006. LNCS, vol. 4144, pp. 81-94. Springer, Heidelberg (2006)
9. Essamé, D., Dollé, D.: B in large-scale projects: The Canarsie line CBTC experience. In: Julliand, J., Kouchnarenko, O. (eds.) B 2007. LNCS, vol. 4355, pp. 252-254. Springer, Heidelberg (2006)
10. Jackson, D.: Alloy: A lightweight object modelling notation. ACM Transactions on Software Engineering and Methodology 11, 256-290 (2002)
11. Jackson, D.: Software Abstractions: Logic, Language and Analysis. MIT Press, Cambridge (2006)
12. Legeard, B., Peureux, F., Utting, M.: Automated boundary testing from Z and B. In: Eriksson, L.-H., Lindsay, P.A. (eds.) FME 2002. LNCS, vol. 2391, pp. 21-40. Springer, Heidelberg (2002)
13. Leuschel, M., Butler, M.: ProB: A model checker for B. In: Araki, K., Gnesi, S., Mandrioli, D. (eds.) FME 2003. LNCS, vol. 2805, pp. 855-874. Springer, Heidelberg (2003)
14. Leuschel, M., Butler, M., Spermann, C., Turner, E.: Symmetry reduction for B by permutation flooding. In: Julliand, J., Kouchnarenko, O. (eds.) B 2007. LNCS, vol. 4355, pp. 79-93. Springer, Heidelberg (2006)
15. Leuschel, M., Butler, M.J.: ProB: an automated analysis toolset for the B method. STTT 10(2), 185-203 (2008)
16. Leuschel, M., Plagge, D.: Seven at a stroke: LTL model checking for high-level specifications in B, Z, CSP, and more. In: Ameur, Y.A., Boniol, F., Wiels, V. (eds.) Proceedings Isola 2007. Revue des Nouvelles Technologies de l'Information, vol. RNTI-SM-1, pp. 73-84. Cépaduès-Éditions (2007)
17. Leuschel, M., Samia, M., Bendisposto, J., Luo, L.: Easy Graphical Animation and Formula Viewing for Teaching B. In: The B Method: from Research to Teaching, pp. 17-32 (2008)
18. Servat, T.: Brama: A new graphic animation tool for B models. In: Julliand, J., Kouchnarenko, O. (eds.) B 2007. LNCS, vol. 4355, pp. 274-276. Springer, Heidelberg (2006)
19. Steria, F.: Aix-en-Provence. Atelier B, User and Reference Manuals (1996), http://www.atelierb.societe.com
20. Tatibouet, B.: The jbtools package (2001), http://lifc.univ-fcomte.fr/ PEOPLE/tatibouet/JBTOOLS/BParser-en.html
21. Torlak, E., Jackson, D.: Kodkod: A relational model finder. In: Grumberg, O., Huth, M. (eds.) TACAS 2007. LNCS, vol. 4424, pp. 632-647. Springer, Heidelberg (2007)
22. Turner, E., Leuschel, M., Spermann, C., Butler, M.: Symmetry reduced model checking for B. In: Proceedings Symposium TASE 2007, Shanghai, China, June 2007, pp. 25-34. IEEE, Los Alamitos (2007)
23. Whaley, J., Lam, M.S.: Cloning-based context-sensitive pointer alias analysis using binary decision diagrams. In: PLDI 2004: Proceedings of the ACM SIGPLAN 2004 conference on Programming language design and implementation, pp. 131-144. ACM Press, New York (2004)