The VSE Refinement Method in Hets

  • Mihai Codescu
  • Bruno Langenstein
  • Christian Maeder
  • Till Mossakowski
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5885)


We present the integration of refinement method of VSE verification tool, successfully used in industrial applications, in the Heterogeneous Tool Set Hets. The connection is done via introducing the dynamic logic underlying VSE and two logic translations in the logic graph of Hets. Thus the logic-independent layers of Hets are not modified and its proof management formalism can be applied to VSE specifications.


Predicate Symbol Dynamic Logic Proof Obligation Binary Word Signature Morphism 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Spezifikationssprache VSE-SL, part of the VSE documentation (1997)Google Scholar
  2. 2.
    Astesiano, E., Bidoit, M., Krieg-Brückner, B., Kirchner, H., Mosses, P.D., Sannella, D., Tarlecki, A.: CASL - the common algebraic specification language. Theoretical Computer Science 286, 153–196 (2002)zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Autexier, S., Hutter, D., Langenstein, B., Mantel, H., Rock, G., Schairer, A., Stephan, W., Vogt, R., Wolpers, A.: VSE: Formal methods meet industrial needs. International Journal on Software Tools for Technology Transfer, Special issue on Mechanized Theorem Proving for Technology 3(1) (September 2000)Google Scholar
  4. 4.
    Bidoit, M., Mosses, P.D. (eds.): CASL User Manual. LNCS (IFIP Series), vol. 2900. Springer, Heidelberg (2004)zbMATHGoogle Scholar
  5. 5.
    Bidoit, M., Sannella, D., Tarlecki, A.: Observational interpretation of CASL specifications. Math. Struct. in Comp. Sci. 18(2), 325–371 (2008)zbMATHMathSciNetGoogle Scholar
  6. 6.
    Blackburn, P., van Benthem, J.F.A.K., Wolter, F.: Handbook of Modal Logic. Studies in Logic and Practical Reasoning, vol. 3. Elsevier Science Inc., New York (2006)Google Scholar
  7. 7.
    Burstall, R.M., Goguen, J.A.: The semantics of CLEAR, a specification language. In: Bjorner, D. (ed.) Abstract Software Specifications. LNCS, vol. 86, pp. 292–332. Springer, Heidelberg (1980)Google Scholar
  8. 8.
    Cheikhrouhou, L., Rock, G., Stephan, W., Schwan, M., Lassmann, G.: Verifying a chipcard-based biometric identification protocol in VSE. In: Górski, J. (ed.) SAFECOMP 2006. LNCS, vol. 4166, pp. 42–56. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  9. 9.
    Mosses, P.D. (ed.): CoFI (The Common Framework Initiative). Casl Reference Manual. LNCS, vol. 2960. Springer, Heidelberg (2004)Google Scholar
  10. 10.
    Dennis, L.A., Collins, G., Norrish, M., Boulton, R.J., Slind, K., Melham, T.F.: The prosper toolkit. STTT 4(2), 189–210 (2003)Google Scholar
  11. 11.
    Gentzen, G.: Untersuchungen über das logische Schließen I & II. Mathematische Zeitschrift 39, 176–210, 572–595 (1935)Google Scholar
  12. 12.
    Goguen, J.A., Burstall, R.M.: Institutions: Abstract model theory for specification and programming. Journal of the ACM 39(1), 95–146 (1992)zbMATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Goguen, J., Roşu, G.: Institution morphisms. Formal Aspects of Computing 13, 274–307 (2002)zbMATHCrossRefGoogle Scholar
  14. 14.
    Hoare, C.A.R.: Proof of correctness of data representations. Acta Inf. 1, 271–281 (1972)zbMATHCrossRefGoogle Scholar
  15. 15.
    Hutter, D., Langenstein, B., Rock, G., Siekmann, J., Stephan, W., Vogt, R.: Formal software development in the verification support environment. Journal of Experimental and Theoretical Artificial Intelligence 12(4), 383–406 (2000)zbMATHCrossRefGoogle Scholar
  16. 16.
    Langenstein, B., Vogt, R., Ullmann, M.: The use of formal methods for trusted digital signature devices. In: Etheredge, J.N., Manaris, B.Z. (eds.) FLAIRS Conference, pp. 336–340. AAAI Press, Menlo Park (2000)Google Scholar
  17. 17.
    Leuschel, M., Wehrheim, H. (eds.): IFM 2009. LNCS, vol. 5423. Springer, Heidelberg (2009)zbMATHGoogle Scholar
  18. 18.
    Meng, J., Quigley, C., Paulson, L.C.: Automation for interactive proof: First prototype. Inf. Comput. 204(10), 1575–1596 (2006)zbMATHCrossRefMathSciNetGoogle Scholar
  19. 19.
    Mossakowski, T.: Heterogeneous Specification and the Heterogeneous Tool Set. Habilitation thesis, Universität Bremen (2005)Google Scholar
  20. 20.
    Mossakowski, T., Autexier, S., Hutter, D.: Development graphs – proof management for structured specifications. Journal of Logic and Algebraic Programming 67(1-2), 114–145 (2006)zbMATHCrossRefMathSciNetGoogle Scholar
  21. 21.
    Mossakowski, T., Maeder, C., Lüttich, K.: The Heterogeneous Tool Set. In: Grumberg, O., Huth, M. (eds.) TACAS 2007. LNCS, vol. 4424, pp. 519–522. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  22. 22.
    Mossakowski, T., Sannella, D., Tarlecki, A.: A simple refinement language for Casl. In: Fiadeiro, J.L., Mosses, P.D., Orejas, F. (eds.) WADT 2004. LNCS, vol. 3423, pp. 162–185. Springer, Heidelberg (2005)Google Scholar
  23. 23.
    Nipkow, T., Paulson, L.C., Wenzel, M.: Isabelle/HOL — A Proof Assistant for Higher-Order Logic. Springer, Heidelberg (2002)zbMATHGoogle Scholar
  24. 24.
    Reif, W.: Verification of large software systems. In: Shyamasundar, R.K. (ed.) FSTTCS 1992. LNCS, vol. 652, pp. 241–252. Springer, Heidelberg (1992)Google Scholar
  25. 25.
    Weidenbach, C., Brahm, U., Hillenbrand, T., Keen, E., Theobalt, C., Topic, D.: SPASS version 2.0. In: Voronkov, A. (ed.) CADE 2002. LNCS (LNAI), vol. 2392, pp. 275–279. Springer, Heidelberg (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Mihai Codescu
    • 1
  • Bruno Langenstein
    • 2
  • Christian Maeder
    • 1
  • Till Mossakowski
    • 1
    • 3
  1. 1.German Research Center for Artificial Intelligence (DFKI GmbH)BremenGermany
  2. 2.DFKI GmbHSaarbrückenGermany
  3. 3.SFB/TR 8 Spatial CognitionBremenGermany

Personalised recommendations