The VSE Refinement Method in Hets

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.

[1]  Joseph A. Goguen,et al.  Institutions: abstract model theory for specification and programming , 1992, JACM.

[2]  Joseph A. Goguen,et al.  The Semantics of CLEAR, A Specification Language , 1979, Abstract Software Specifications.

[3]  Jörg H. Siekmann,et al.  Formal software development in the Verification Support Environment (VSE) , 2000, J. Exp. Theor. Artif. Intell..

[4]  Dieter Hutter,et al.  VSE: formal methods meet industrial needs , 2000, International Journal on Software Tools for Technology Transfer.

[5]  Donald Sannella,et al.  Observational interpretation of Casl specifications , 2008, Math. Struct. Comput. Sci..

[6]  Till Mossakowski.  Relating CASL with other specification languages: the institution level , 2002, Theor. Comput. Sci..

[7]  Tobias Nipkow,et al.  A Proof Assistant for Higher-Order Logic , 2002 .

[8]  Christoph Weidenbach,et al.  SPASS version 2.0 , 2002 .

[9]  Dieter Hutter.  Management of change in structured verification , 2000, Proceedings ASE 2000. Fifteenth IEEE International Conference on Automated Software Engineering.

[10]  Roland Vogt,et al.  The Use of Formal Methods for Trusted Digital Signature Devices , 2000, FLAIRS Conference.

[11]  Dieter Hutter,et al.  Development graphs - Proof management for structured specifications , 2006, J. Log. Algebraic Methods Program..

[12]  Peter D. Mosses,et al.  CASL: the Common Algebraic Specification Language , 2002, Theor. Comput. Sci..

[13]  Frank Wolter,et al.  Handbook of Modal Logic , 2007, Studies in logic and practical reasoning.

[14]  Lawrence C. Paulson.  Automation for Interactive Proof , 2003 .

[15]  G. Gentzen.  Untersuchungen über das logische Schließen. I , 1935 .

[16]  Till Mossakowski,et al.  The Heterogeneous Tool Set (Hets) , 2007, VERIFY.

[17]  Michael Leuschel,et al.  Integrated Formal Methods, 7th International Conference, IFM 2009, Düsseldorf, Germany, February 16-19, 2009. Proceedings , 2009, International Conference on Integrated Formal Methods.

[18]  Till Mossakowski,et al.  Heterogeneous Specification and the Heterogeneous Tool Set , 2004 .

[19]  Richard J. Boulton,et al.  The PROSPER Toolkit , 2000, TACAS.

[20]  Grigore Rosu,et al.  Institution Morphisms , 2013, Formal Aspects of Computing.

[21]  R. Diaconescu.  Institution-independent model theory , 2008 .

[22]  Gunter Laßmann,et al.  Verifying a Chipcard-Based Biometric Identification Protocol in VSE , 2006, SAFECOMP.

[23]  Frank Wolter,et al.  Handbook of Modal Logic, Volume 3 (Studies in Logic and Practical Reasoning) , 2006 .

[24]  Lawrence C. Paulson,et al.  Automation for interactive proof: First prototype , 2006, Inf. Comput..

[25]  Wolfgang Reif,et al.  Verification of Large Software Systems , 1992, FSTTCS.

[26]  Peter D. Mosses,et al.  CASL User Manual , 2004, Lecture Notes in Computer Science.

[27]  C. A. R. Hoare,et al.  Proof of correctness of data representations , 1972, Acta Informatica.

[28]  Till Mossakowski,et al.  A Simple Refinement Language for Casl , 2004, WADT.

[29]  Horst Herrlich,et al.  Abstract and concrete categories , 1990 .

[30]  S. Wölfl,et al.  The Heterogeneous Tool Set , 2007 .