Abstract
This paper reports on the ongoing KeY project aimed at bridging the gap between (a) object-oriented software engineering methods and tools and (b) deductive verification. A distinctive feature of our approach is the use of a commercial CASE tool enhanced with functionality for formal specification and deductive verification.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J.-R. Abrial. The B Book — Assigning Programs to Meanings. Cambridge University Press, Aug. 1996.
K. R. Apt. Ten years of Hoare logic: A survey — part I. ACM Transactions on Programming Languages and Systems, 1981.
T. Baar. Experiences with the UML/OCL-approach to precise software modeling: A report from practice. Submitted, see http://i12www.ira.uka.de/~key, 2000.
T. Baar, R. Hähnle, T. Sattler, and P. H. Schmitt. Entwurfsmustergesteuerte Erzeugung von OCL-Constraints. In G. Snelting, editor, Softwaretechnik-Trends, Informatik Aktuell. Springer, 2000.
B. Beckert. A dynamic logic for Java Card. In Proc. 2nd ECOOP Workshop on Formal Techniques for Java Programs, Cannes, France, 2000. See http://i12www.ira.uka.de/~key/doc/2000/beckert00.pdf.gz.
E. Börger and W. Schulte. A programmer friendly modular definition of the semantics of Java. In J. Alves-Foss, editor, Formal Syntax and Semantics of Java, LNCS 1523, pages 353–404. Springer, 1999.
R. Breu, R. Grosu, F. Huber, B. Rumpe, and W. Schwerin. Towards a precise semantics for object-oriented modeling techniques. In H. Kilov and B. Rumpe, editors, Proc Workshop on Precise Semantics for Object-Oriented Modeling Techniques at ECOOP’97. Techn. Univ. of Munich, Tech. Rep. TUM-I9725, 1997.
E. Clarke and J. M. Wing. Formal methods: State of the art and future directions. ACM Computing Surveys, 28(4):626–643, 1996.
D. L. Dill and J. Rushby. Acceptance of formal methods: Lessons from hardware design. IEEE Computer, 29(4):23–24, 1996. Part of: Hossein Saiedian (ed.). An Invitation to Formal Methods. Pages 16–30.
R. B. France, J.-M. Bruel, M. M. Larrondo-Petrie, and E. Grant. Rigorous objectoriented modeling: Integrating formal and informal notations. In M. Johnson, editor, Proc. Algebraic Methodology and Software Technology (AMAST), Berlin, Germany, LNCS 1349. Springer, 1997.
E. Gamma, R. Helm, R. Johnson, and J. Vlissides. Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley, 1995.
M. Giese. Integriertes automatisches und interaktives Beweisen: Die Kalkülebene. Diploma Thesis, Fakultät für Informatik, Universität Karlsruhe, June 1998.
M. Giese. A first-order simplification rule with constraints. In Proc. Int. Workshop on First-Order Theorem Proving, St. Andrews, Scotland, 2000. See http://i12www.ira.uka.de/~key/doc/2000/giese00a.ps.gz.
M. Grand. Patterns in Java, volume 2. John Wiley & Sons, 1999.
S. B. Guthery. Java Card: Internet computing on a smart card. IEEE Internet Computing, 1(1):57–59, 1997.
E. Habermalz. Interactive theorem proving with schematic theory specific rules. Technical Report 19/00, Fakultät für Informatik, Universität Karlsruhe, 2000. See http://12www.ira.uka.de/~key/doc/2000/stsr.ps.gz.
U. Hansmann, M. S. Nicklous, T. Schäck, and F. Seliger. Smart Card Application Development Using Java. Springer, 2000.
M. G. Hinchey and J. P. Bowen, editors. Applications of Formal Methods. Prentice Hall, 1995.
I. Jacobson, G. Booch, and J. Rumbaugh. The Unified Software Development Process. Object Technology Series. Addison-Wesley, 1999.
D. Kozen and J. Tiuryn. Logic of programs. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, volume B: Formal Models and Semantics, chapter 14, pages 789–840. Elsevier, Amsterdam, 1990.
K. Lano. The B Language and Method: A guide to Practical Formal Development. Springer Verlag London Ltd., 1996.
J. Martin and J. J. Odell. Object-Oriented Methods: A Foundation, UML Edition. Prentice-Hall, 1997.
T. Nipkow and D. von Oheimb. Machine-checking the Java specification: Proving type safety. In J. Alves-Foss, editor, Formal Syntax and Semantics of Java, LNCS 1523, pages 119–156. Springer, 1999.
Object Management Group, Inc., Framingham/MA, USA, http://www.omg.org. OMG Unified Modeling Language Specification, Version 1.3, June 1999.
L. C. Paulson. Isabelle: A Generic Theorem Prover. Springer, Berlin, 1994.
A. Poetzsch-Heffter and P. Müller. A programming logic for sequential Java. In S. D. Swierstra, editor, Proc. Programming Languages and Systems (ESOP), Amsterdam, The Netherlands, LNCS 1576, pages 162–176. Springer, 1999.
W. Reif. The KIV-approach to software verification. In M. Broy and S. Jähnichen, editors, KORSO: Methods, Languages, and Tools for the Construction of Correct Software — Final Report, LNCS 1009. Springer, 1995.
O. Slotosch. Overview over the project QUEST. In Applied Formal Methods, Proc. FM-Trends 98, Boppard, Germany, LNCS 1641, pages 346–350. Springer, 1999.
Sun Microsystems, Inc., Palo Alto/CA, USA. Java Card 2.1 Application Programming Interfaces, Draft 2, Release 1.3, 1998.
O. Traynor, D. Hazel, P. Kearney, A. Martin, R. Nickson, and L. Wildman. The Cogito development system. In M. Johnson, editor, Proc. Algebraic Methodology and Software Technology, Berlin, LNCS 1349, pages 586–591. Springer, 1997.
J. Warmer and A. Kleppe. The Object Constraint Language: Precise Modelling with UML. Object Technology Series. Addison-Wesley, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ahrendt, W. et al. (2000). The Approach: Integrating Object Oriented Design and Formal Verification. In: Ojeda-Aciego, M., de Guzmán, I.P., Brewka, G., Moniz Pereira, L. (eds) Logics in Artificial Intelligence. JELIA 2000. Lecture Notes in Computer Science(), vol 1919. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-40006-0_3
Download citation
DOI: https://doi.org/10.1007/3-540-40006-0_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41131-4
Online ISBN: 978-3-540-40006-6
eBook Packages: Springer Book Archive