Abstract
Formal software development turns out to become one of the key issues in software engineering. Today an enormous variety of methods and tools exist that serve as an aid for the software engineer to formally specify and verify large-scaled systems. This paper reviews some of the most important general notions in formal software engineering and, in particular, gives an overview on VSE (Verification Support Environment), a tool that supports both hierarchical specification and formal verification.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abadi, M., Lamport, L.: The Existence of Refinement Mappings. Theoretical Computer Science 82(2), 253–284 (1991)
Abadi, M., Lamport, L.: Conjoining specifications. ACM Transactions on Programming Languages and Systems 17(3), 507–534 (1995)
Abrial, J.-R.: The B tool. In: Goos, G., Hartmanis, J. (eds.) VDM 1988. LNCS, vol. 328, pp. 86–87. Springer, Heidelberg (1988)
Alur, R., Courcoubetis, C., Halbwachs, N., Henzinger, T.A., Ho, P.-H., Nicollin, X., Olivero, A., Sifakis, J., Yovine, S.: The algorithmic analysis of hybrid systems. Theoretical Computer Science 138, 3–34 (1995)
Astesiano, E., Kreowski, H.-J., Krieg-Brückner, B. (eds.): Algebraic foundations of systems specification. IFIP state-of-the-art reports. Springer, Berlin (1999)
B Core UK Ltd. B-Tool manual (1994)
Bengtsson, J., Larsen, K., Larsson, F., Pettersson, P., Yi, W., Weise, C.: New generation of uppaal. In: International Workshop on Software Tools for Technology Transfer, Aalborg, Denmark (1998)
Bert, D.: B 1998: Recent Advances in the Development and Use of the B Method. LNCS, vol. 1393. Springer, Heidelberg (1998)
Drexler, R., Reif, W., Schellhorn, G., Stenzel, K., Stephan, W., Wolpers, A.: The KIV system: A tool for formal program development. In: Enjalbert, P., Wagner, K.W., Finkel, A. (eds.) STACS 1993. LNCS, vol. 665. Springer, Heidelberg (1993)
Goldblatt, R.: Axiomatising the Logic of Computer Programming. LNCS, vol. 130. Springer, Heidelberg (1982)
Harel, D., Kozen, D., Tiuryn, J.: Dynamic Logic. MIT Press, Cambridge (2000)
Henzinger, T.A., Ho, P.-H.: HyTech: The cornell hybrid technology tool. In: Antsaklis, P.J., Kohn, W., Nerode, A., Sastry, S.S. (eds.) HS 1994. LNCS, vol. 999, pp. 265–293. Springer, Heidelberg (1995)
Hutter, D., Langenstein, B., Sengler, C., Siekmann, J., Stephan, W., Wolpers, A.: Verification support environment (vse). Journal of High Integrity Systems (1995)
Hutter, D., Langenstein, B., Sengler, C., Siekmann, J.H., Stephan, W., Wolpers, A.: Deduction in the Verification Support Environment (VSE). In: Gaudel, M.-C., Woodcock, J. (eds.) Proceedings Formal Methods Europe 1996: Industrial Benefits and Advances in Formal Methods. Springer, Heidelberg (1996)
Hutter, D., Langenstein, B., Sengler, C., Siekmann, J.H., Stephan, W., Wolpers, A.: Verification support environment (vse). High Integrity Systems 1(6), 523–530 (1996)
Hutter, D., Mantel, H., Rock, G., Stephan, W., Wolpers, A., Balser, M., Reif, W., Schellhorn, G., Stenzel, K.: VSE: Controlling the Complexity in Formal Software Development. In: Hutter, D., Traverso, P. (eds.) FM-Trends 1998. LNCS, vol. 1641, pp. 351–358. Springer, Heidelberg (1999)
Hutter, D., Rock, G., Siekmann, J.H., Stephan, W., Vogt, R.: Formal Software Development in the Verification Support Environment (VSE). In: Etheredge, B.M.J. (ed.) FLAIRS-2000: Proceedings of the Thirteenth International Florida Artificial Intelligence Research Society Conference, pp. 367–376. AAAI-Press, Menlo Park (2000)
Hutter, D., Sengler, C.: INKA: The Next Generation. In: McRobbie, M.A., Slaney, J.K. (eds.) CADE 1996. LNCS, vol. 1104. Springer, Heidelberg (1996)
Jones, C.B.: Systematic Software Development Using VDM, 2nd edn. Prentice Hall, Englewood Cliffs (1990)
Lamport, L.: The temporal logic of actions. ACM Transactions on Programming Languages and Systems 16(3) (1994)
Loeckx, J., Ehrich, H.-D., Wolf, M.: Specification of Abstract Data Types. Teubner, Chichester (1996)
Manna, Z., Pnueli, A.: The Temporal Logic of Reactive and Concurrent Systems: Specification. Springer, New York (1992)
McCune, W.: Mace 2.0 reference manual and guide. Technical Memo ANL/MCSTM- 249, Argonne National Laboratory (June 2001)
McMillan, K.: The smv model checker, http://www-cad.eecs.berkeley.edu/~kenmcmil/smv/
Owre, S., Rushby, J.M., Shankar, N.: Pvs: a prototype verification system. In: Kapur, D. (ed.) CADE 1992. LNCS (LNAI), vol. 607, pp. 748–752. Springer, Heidelberg (1992)
Paulson, L.C.: ISABELLE, A Generic Theorem Prover. LNCS, vol. 828. Springer, Heidelberg (1994)
Paulson, L.C.: The inductive approach to verifying cryptographic protocols. Journal of Computer Security 6, 85–128 (1998)
Reif, W.: Correctness of generic modules. In: Nerode, A., Taitslin, M.A. (eds.) LFCS 1992. LNCS, vol. 620. Springer, Heidelberg (1992)
Rock, G., Stephan, W., Wolpers, A.: Tool support for the compositional development of distributed systems. In: Tagungsband 7. GI/ITGFachgespäch Formale Beschreibungstechniken für verteilte Systeme, number 315 in GMD Studien. GMD (1997)
Rock, G., Stephan, W., Wolpers, A.: Modular Reasoning about Structured TLA Specifications. In: Berghammer, R., Lakhnech, Y. (eds.) Tool Support for System Specification, Development and Verification, Advances in Computing Science, pp. 217–229. Springer, WienNewYork (1999)
Sommerville, I.: Software Engineering, 5th edn. International Computer Sciences Series. Addison-Wesley, Harlow (1995)
Spivey, J.M.: The Z Notation: A Reference Manual, 2nd edn. Series in Computer Science. Prentice Hall International, Englewood Cliffs (1992)
Yovine, S.: Kronos: A verification tool for real-time systems. In: Software Tools for Technology Transfer, vol. 1, pp. 123–133 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Stephan, W., Langenstein, B., Nonnengart, A., Rock, G. (2005). Verification Support Environment. In: Hutter, D., Stephan, W. (eds) Mechanizing Mathematical Reasoning. Lecture Notes in Computer Science(), vol 2605. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-32254-2_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-32254-2_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25051-7
Online ISBN: 978-3-540-32254-2
eBook Packages: Computer ScienceComputer Science (R0)