Skip to main content
SpringerLink
Log in
Book cover

International Conference on Automated Deduction

CADE 2015: Automated Deduction - CADE-25 pp 517–526Cite as

KeY-ABS: A Deductive Verification Tool for the Concurrent Modelling Language ABS

  • Conference paper
  • First Online:

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

Abstract

We present KeY-ABS, a tool for deductive verification of concurrent and distributed programs written in ABS. KeY-ABS allows to verify data dependent and history-based functional properties of ABS models. In this paper we give a glimpse of system workflow, tool architecture, and the usage of KeY-ABS. In addition, we briefly present the syntax, semantics and calculus of KeY-ABS Dynamic Logic (ABSDL). The system is available for download.

This work was done in the context of the EU project FP7-610582 Envisage: Engineering Virtualized Services (http://www.envisage-project.eu).

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    The complete model of the reader-writer example with all formal specifications and proofs is available at

    https://www.se.tu-darmstadt.de/se/group-members/crystal-chang-din/rw.

References

  1. The ABS tool suite. https://github.com/abstools/abstools. Accessed 17 May 2015

  2. Beckert, B., Hähnle, R., Schmitt, P.H. (eds.): Verification of object-oriented software: the KeY approach. LNCS (LNAI), vol. 4334. Springer, Heidelberg (2007)

    Google Scholar 

  3. Bubel, R., Montoya, A.F., Hähnle, R.: Analysis of executable software models. In: Bernardo, M., Damiani, F., Hähnle, R., Johnsen, E.B., Schaefer, I. (eds.) SFM 2014. LNCS, vol. 8483, pp. 1–25. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  4. Din, C.C., Dovland, J., Johnsen, E.B., Owe, O.: Observable behavior of distributed systems: component reasoning for concurrent objects. J. Logic Algebraic Program. 81(3), 227–256 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  5. Din, C.C., Owe, O.: Compositional reasoning about active objects with shared futures. Formal Aspects Comput. 27(3), 551–572 (2015)

    Article  MathSciNet  Google Scholar 

  6. Din, C.C., Tarifa, S.L.T., Hähnle, R., Johnsen, E.B.: The NoC verification case study with KeY-ABS. Technical report, Department of Computer Science, Technische Universität Darmstadt, Germany, February 2015

    Google Scholar 

  7. Dovland, J., Johnsen, E.B., Owe, O.: Verification of concurrent objects with asynchronous method calls. In: Proceedings of the IEEE International Conference on Software Science, Technology & Engineering (SwSTE 2005), pp. 141–150. IEEE Computer Society Press, February 2005

    Google Scholar 

  8. Hähnle, R.: The abstract behavioral specification language: a tutorial introduction. In: Giachino, E., Hähnle, R., de Boer, F.S., Bonsangue, M.M. (eds.) FMCO 2012. LNCS, vol. 7866, pp. 1–37. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  9. Hoare, C.A.R.: Monitors: an operating system structuring concept. Commun. ACM 17(10), 549–557 (1974)

    Article  MATH  Google Scholar 

  10. Hoare, C.A.R.: Communicating Sequential Processes. Prentice-Hall International Series in Computer Science, Upper Saddle River (1985)

    MATH  Google Scholar 

  11. Johnsen, E.B., Hähnle, R., Schäfer, J., Schlatte, R., Steffen, M.: ABS: a core language for abstract behavioral specification. In: Aichernig, B.K., de Boer, F.S., Bonsangue, M.M. (eds.) FMCO 2010. LNCS, vol. 6957, pp. 142–164. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  12. Kumar, S., Jantsch, A., Millberg, M., Öberg, J., Soininen, J., Forsell, M., Tiensyrjä, K., Hemani, A.: A network on chip architecture and design methodology. In: 2002 IEEE Computer Society Annual Symposium on VLSI (ISVLSI 2002), Pittsburgh, PA, USA, 25–26 April 2002, pp. 117–124 (2002)

    Google Scholar 

  13. Sheibanyrad, A., Greiner, A., Panades, I.M.: Multisynchronous and fully asynchronous NoCs for GALS architectures. IEEE Des. Test Comput. 25(6), 572–580 (2008)

    Article  Google Scholar 

  14. Soundararajan, N.: A proof technique for parallel programs. Theoret. Comput. Sci. 31(1–2), 13–29 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  15. Wong, P.Y.H., Albert, E., Muschevici, R., Proença, J., Schäfer, J., Schlatte, R.: The ABS tool suite: modelling, executing and analysing distributed adaptable object-oriented systems. STTT 14(5), 567–588 (2012)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Technische Universität Darmstadt, Darmstadt, Germany

    Crystal Chang Din, Richard Bubel & Reiner Hähnle

Authors
  1. Crystal Chang Din
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Richard Bubel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Reiner Hähnle
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Crystal Chang Din .

Editor information

Editors and Affiliations

  1. University of Ottawa, Ottawa, Canada

    Amy P. Felty

  2. University of Innsbruck, Innsbruck, Austria

    Aart Middeldorp

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Din, C.C., Bubel, R., Hähnle, R. (2015). KeY-ABS: A Deductive Verification Tool for the Concurrent Modelling Language ABS. In: Felty, A., Middeldorp, A. (eds) Automated Deduction - CADE-25. CADE 2015. Lecture Notes in Computer Science(), vol 9195. Springer, Cham. https://doi.org/10.1007/978-3-319-21401-6_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-21401-6_35

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-21400-9

  • Online ISBN: 978-3-319-21401-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation