Skip to main content

Verification Support Environment

  • Chapter
Mechanizing Mathematical Reasoning

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2605))

  • 1102 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Abadi, M., Lamport, L.: The Existence of Refinement Mappings. Theoretical Computer Science 82(2), 253–284 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  2. Abadi, M., Lamport, L.: Conjoining specifications. ACM Transactions on Programming Languages and Systems 17(3), 507–534 (1995)

    Article  Google Scholar 

  3. Abrial, J.-R.: The B tool. In: Goos, G., Hartmanis, J. (eds.) VDM 1988. LNCS, vol. 328, pp. 86–87. Springer, Heidelberg (1988)

    Google Scholar 

  4. 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)

    Article  MATH  MathSciNet  Google Scholar 

  5. Astesiano, E., Kreowski, H.-J., Krieg-Brückner, B. (eds.): Algebraic foundations of systems specification. IFIP state-of-the-art reports. Springer, Berlin (1999)

    Google Scholar 

  6. B Core UK Ltd. B-Tool manual (1994)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. Bert, D.: B 1998: Recent Advances in the Development and Use of the B Method. LNCS, vol. 1393. Springer, Heidelberg (1998)

    Book  Google Scholar 

  9. 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)

    Google Scholar 

  10. Goldblatt, R.: Axiomatising the Logic of Computer Programming. LNCS, vol. 130. Springer, Heidelberg (1982)

    MATH  Google Scholar 

  11. Harel, D., Kozen, D., Tiuryn, J.: Dynamic Logic. MIT Press, Cambridge (2000)

    MATH  Google Scholar 

  12. 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)

    Google Scholar 

  13. Hutter, D., Langenstein, B., Sengler, C., Siekmann, J., Stephan, W., Wolpers, A.: Verification support environment (vse). Journal of High Integrity Systems (1995)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Chapter  Google Scholar 

  17. 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)

    Google Scholar 

  18. Hutter, D., Sengler, C.: INKA: The Next Generation. In: McRobbie, M.A., Slaney, J.K. (eds.) CADE 1996. LNCS, vol. 1104. Springer, Heidelberg (1996)

    Google Scholar 

  19. Jones, C.B.: Systematic Software Development Using VDM, 2nd edn. Prentice Hall, Englewood Cliffs (1990)

    MATH  Google Scholar 

  20. Lamport, L.: The temporal logic of actions. ACM Transactions on Programming Languages and Systems 16(3) (1994)

    Google Scholar 

  21. Loeckx, J., Ehrich, H.-D., Wolf, M.: Specification of Abstract Data Types. Teubner, Chichester (1996)

    MATH  Google Scholar 

  22. Manna, Z., Pnueli, A.: The Temporal Logic of Reactive and Concurrent Systems: Specification. Springer, New York (1992)

    Google Scholar 

  23. McCune, W.: Mace 2.0 reference manual and guide. Technical Memo ANL/MCSTM- 249, Argonne National Laboratory (June 2001)

    Google Scholar 

  24. McMillan, K.: The smv model checker, http://www-cad.eecs.berkeley.edu/~kenmcmil/smv/

  25. 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)

    Google Scholar 

  26. Paulson, L.C.: ISABELLE, A Generic Theorem Prover. LNCS, vol. 828. Springer, Heidelberg (1994)

    MATH  Google Scholar 

  27. Paulson, L.C.: The inductive approach to verifying cryptographic protocols. Journal of Computer Security 6, 85–128 (1998)

    Google Scholar 

  28. Reif, W.: Correctness of generic modules. In: Nerode, A., Taitslin, M.A. (eds.) LFCS 1992. LNCS, vol. 620. Springer, Heidelberg (1992)

    Chapter  Google Scholar 

  29. 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)

    Google Scholar 

  30. 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)

    Google Scholar 

  31. Sommerville, I.: Software Engineering, 5th edn. International Computer Sciences Series. Addison-Wesley, Harlow (1995)

    Google Scholar 

  32. Spivey, J.M.: The Z Notation: A Reference Manual, 2nd edn. Series in Computer Science. Prentice Hall International, Englewood Cliffs (1992)

    Google Scholar 

  33. Yovine, S.: Kronos: A verification tool for real-time systems. In: Software Tools for Technology Transfer, vol. 1, pp. 123–133 (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics