Abstract
We describe a software development process designed for an integration and usage of formal methods into practical software process models in a scalable way. Our process model is an extension of the V-model, and allows the specification of critical components and the verification of crucial development steps. For different development stages we suggest user-oriented description techniques, based on a common formal semantic. Furthermore we outline methods for the verification of critical development steps. We illustrate our process by developing a small example with some critical aspects.
This work was supported by the German Information Security Agency (BSI) within the project Quest.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
[BBF+92]_Bettina Buth, Karl-Heinz Buth, Martin Fräzle, Burghard von Karger, Yassine Lakhneche, Hans Langmaack, and Markus Müller-Olm. Provably Correct Compiler Development and Implementation. In Uwe Kastens and Peter Pfahler, editors, Compiler Construction, 4th International Conference on Compiler Construction, volume 641 of Lecture Notes in Computer Science, pages 141–155, Paderborn, Germany, 5–7 October 1992. Springer.
Manfred Broy, Derek Coleman, Tom S. E. Maibaum, and Bernhard Rumpe, editors. Proceedings PSMT’98 Workshop on Precise Semantics for Modeling Techniques. Technische Universitaet Muenchen, TUM-I9803, April 1997.
Adolf-Peter Bröhl and Wolfgang Dröschel. Das V-Modell. Oldenbourg, 1995.
[BDD+93]_M. Broy, F. Dederichs, C. Dendorfer, M. Fuchs, T. F. Gritzner, and R. Weber. The Design of Distributed Systems: An Introduction to Focus—Revised Version. Technical Report TUM-I9202-2, Technische Universität München, 1993.
[BGH+98]_Ruth Breu, Radu Grosu, Franz Huber, Bernhard Rumpe, and Wolfgang Schwerin. Systems, Views and Models of UML. In Martin Schader and Axel Korthaus, editors, The Unified Modeling Language, Technical Aspects and Applications, pages 93–109. Physica Verlag, Heidelberg, 1998.
Manfred Broy, Christoph Hofmann, Ingolf Krüger, and Monika Schmidt. Using extended event traces to describe communication in software architectures. In Asia-Pacific Software Engineering Conference and International Computer Science Conference, Hong Kong. IEEE Computer Society, 1997.
Manfred Broy and Stefan Jähnichen, editors. KORSO: Methods, Languages and Tools for the Construction of Correct Software, volume 1009 of Lecture Notes in Computer Science, New York, N.Y., 1995. Springer-Verlag.
Manfred Broy. Mathematical Models as a Basis of Software Engineering. In J. van Leeuwen, editor, Computer Science Today, volume 1000 of Lecture Notes in Computer Science, pages 292–306. Springer-Verlag, 1995.
Manfred Broy. Formal Description Techniques-How Formal and Descriptive are they. In R. Gotzhein and J. Bredereke, editors, FORTE IX, 95-112. Chapman & Hall, 1996.
Manfred Broy. On the Meaning of Message Sequence Charts. In Lahav, Wolisz, Fischer, and Holz, editors, 1st Workshop on SDL and MSC (SAM98), pages 13–32, 1998.
R. Grosu, G. Stefanescu, and M. Broy. Visual Formalisms Revisited. In L. Lavagno and W. Reisig, editors, CSD’ 98, International Conference on Application of Concurrency to System Design, Aizu-Wakamatsu City, Fukushima. IEEE Computer Society Press, 1998.
D. Harel. Statecharts: A Visual Formalism for Complex Systems. Science of Computer Programming, 8:231–274, 1987.
Markus Haubner. Transformation von MSCs in temporallogische Formeln, 1997. Diplomarbeit.
Ursula Hinkel. Formale, semantische Fundierung und eine darauf abgestützte Verifikationsmethode für SDL. PhD thesis, Technische Universität München, 1998.
[HMR+98]_Franz Huber, Sascha Molterer, Andreas Rausch, Bernhard Schätz, Marc Sihling, and Oscar Slotosch. Tool supported Specification and Simulation of Distributed Systems. In Bernd Krämer, Naoshi Uchihira, Peter Croll, and Stefano Russo, editors, Proceedings International Symposium on Software Engineering for Parallel and Distributed Systems, pp. 155–164, ISBN 0-8186-8467-4, pages 155–164. IEEE Computer Society, Los Alamitos, California, 1998.
C. A. R. Hoare. The Role of Formal Techniques: Past, Current and Future or How Did Software Get so Reliable without Proof? In 18th International Conference on Software Engineering, pages 233–235, Berlin-Heidelberg-New York, March 1996. Springer.
Franz Huber and Bernhard Schätz. Rapid Prototyping with AutoFocus. In A. Wolisz, I. Schieferdecker, and A. Rennoch, editors, Formale Beschreibungstechniken für verteilte Systeme, GI/ITG Fachgespräch 1997, pp. 343–352. GMD Verlag (St. Augustin), 1997.
ITU-T. Recommendation Z.100, Specification and Description Language (SDL). ITU, 1993.
ITU-T. Recommendation Z.120, Message Sequence Chart (MSC). ITU, 1993.
Olaf Müller and Peter Scholz. Specification of Real-Time and Hybrid Systems in FOCUS. Technical Report TUM-I9627, Technische Univerität München, 1996.
D.L. Parnas. Using Mathematical Models in the Inspection of Critical Software. In Michael G. Hinchey and Jonathan P. Bowen, editors, Applications of Formal Methods, International Series in Computer Science, chapter 2, pages 17–31. Prentice Hall, 1995.
Georg Rock, Werner Stephan, and Andreas Wolpers. Tool Support for the Compositional Development of Distributed Systems. In Tagungsband 7. GI/ITG-Fachgespräch Formale Beschreibungstechniken für verteilte Systeme, number 315 in GMD Studien. GMD, 1997.
S. Sadeghipour. Testing Cyclic Software Components of Reactive Systems on the Basis of Formal Specifications. PhD thesis, Technische Universitt Berlin, Fachbereich Informatik, 1998.
Oscar Slotosch. Refinements in HOLCF: Implementation of Interactive Systems. PhD thesis, Technische Universität München, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Broy, M., Slotosch, O. (1999). Enriching the Software Development Process by Formal Methods. In: Hutter, D., Stephan, W., Traverso, P., Ullmann, M. (eds) Applied Formal Methods — FM-Trends 98. FM-Trends 1998. Lecture Notes in Computer Science, vol 1641. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48257-1_2
Download citation
DOI: https://doi.org/10.1007/3-540-48257-1_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66462-8
Online ISBN: 978-3-540-48257-4
eBook Packages: Springer Book Archive