Combining the Box Structure Development Method and CSP for Software Development

• Authors: Philippa J. Hopcroft;Guy H. Broadfoot
• Venue: Electronic Notes in Theoretical Computer Science (ENTCS)
• Year: 2005

In this paper, we combine the Box Structure Development Method (BSDM) [H.D. Mills, R.C. Linger, and A.R. Hevner. Principles of Information Systems Analysis and Design. Academic Press, 1986, S.J. Prowell, C.J. Trammell, R.C. Linger, and J.H. Poore. Cleanroom Software Engineering - Technology and Process. Addison-Wesley, 1998] and CSP [C.A.R. Hoare. Communicating Sequential Processes. Prentice Hall, 1985, A.W. Roscoe. The Theory and Practice of Concurrency. Prentice Hall, 1998], integrating them into industrial software development processes. BSDM was developed with practical software projects in mind and provides a framework for developing formal design specifications that are fully traceable to the informal requirements. It integrates well into an industrial setting and forms an ideal bridge between the actual system being developed and the abstract models used for formal analysis. CSP complements BSDM by providing the mathematical framework for formal verification, together with its model checker FDR. In this paper, we present generic algorithms for translating specifications from BSDM into CSP, illustrate how they can be formally verified using FDR and summarise an industrial case-study. to. The Program Committee consisted of Farhad Arbab (CWI, Amsterdam); Jean-Jacques Levy (Inria Roquencourt); Ugo Montanari (University of Pisa, co-chair); Antonio Porto (Universidade Nova De Lisboa); Vladimiro Sassone (University of Sussex and University of Catania, co-chair) and Bjorn Victor (Uppsala University). The Organizing Committee of ConCoord consisted of Alfredo Ferro (University of Catania), Ugo Montanari and Vladimiro Sassone. The papers in this volume were reviewed by the program committee members and by Chiara Bodei, Roberto Bruni, Michele Bugliesi, Luis Caires, Alessandro Fantechi, Kohei Honda, Francesca Levi, Massimo Merro, Giuseppe Milicia, Ana Moreira, Uwe Nestmann, Rosario Pugliese, Davide Sangiorgi, Francesca Scozzari, Alan Schmitt and Laura Semini. This volume will appear in the series Electronic Notes in Theoretical Computer Science (ENTCS), a series published electronically through the facilities of Elsevier Science B.V. and its auspices. The volumes in the ENTCS series can be accessed at the URL http://www.elsevier.nl/locate/entcs July 2001 Ugo Montanari and Vladimiro Sassone