Skip to main content
SpringerLink
Log in

Invariants, Modularity, and Rights

  • Conference paper
Perspectives of Systems Informatics (PSI 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5947))

Abstract

The quest for modular concurrency reasoning has led to recent proposals that extend program assertions to include not just knowledge about the state, but rights to access the state. We argue that these rights are really just sugar for knowledge that certain updates preserve certain invariants.

Work partially funded by the German Federal Ministry of Education and Research (BMBF) in the framework of the Verisoft XT project under grant 01 IS 07 008. Work of the sixteenth author was funded by the German Research Foundation (DFG) within the program ‘Quality Guarantees for Computer Systems’.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Brochenin, R., Demri, S., Lozes, E.: On the almighty wand. In: Kaminski, M., Martini, S. (eds.) CSL 2008. LNCS, vol. 5213, pp. 323–338. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  2. Calcagno, C., Yang, H., O’Hearn, P.W.: Computability and complexity results for a spatial assertion language for data structures. In: APLAS, pp. 289–300 (2001)

    Google Scholar 

  3. Cohen, E., Dahlweid, M., Hillebrand, M., Leinenbach, D., Moskal, M., Santen, T., Schulte, W., Tobies, S.: VCC: A practical system for verifying concurrent C. In: Urban, C. (ed.) TPHOLs 2009. LNCS, vol. 5674, pp. 1–22. Springer, Heidelberg (2009) (invited paper)

    Google Scholar 

  4. Dodds, M., Feng, X., Parkinson, M., Vafeiadis, V.: Deny-guarantee reasoning. In: Castagna, G. (ed.) ESOP 2009. LNCS, vol. 5502, pp. 363–377. Springer, Heidelberg (2009)

    Google Scholar 

  5. Jones, C.B.: Specification and design of (parallel) programs. In: IFIP Congress, pp. 321–332 (1983)

    Google Scholar 

  6. Rustan, K., Leino, M.: A basis for verifying multi-threaded programs. In: Castagna, G. (ed.) ESOP 2009. LNCS, vol. 5502, pp. 378–393. Springer, Heidelberg (2009)

    Google Scholar 

  7. O’Hearn, P.W.: Resources, concurrency, and local reasoning. Theor. Comput. Sci. 375(1-3), 271–307 (2007)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Microsoft Corporation, Redmond, WA, USA

    Ernie Cohen

  2. Computer Science Dept., Saarland University, Saarbrücken, Germany

    Eyad Alkassar, Ulan Degenbaev, Steven Obua, Wolfgang Paul, Hristo Pentchev, Elena Petrova, Sabine Schmaltz, Andrey Shadrin, Alexandra Tsyban & Sergey Tverdyshev

  3. German Research Center for Artificial Intelligence (DFKI), Saarbrücken, Germany

    Vladimir Boyarinov, Mark Hillebrand, Bruno Langenstein, Dirk Leinenbach & Norbert Schirmer

  4. European Microsoft Innovation Center, Aachen, Germany

    Markus Dahlweid, Michał Moskal, Thomas Santen & Stephan Tobies

  5. Microsoft Research, Redmond, WA, USA

    Wolfram Schulte

Authors
  1. Ernie Cohen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eyad Alkassar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vladimir Boyarinov
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Markus Dahlweid
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ulan Degenbaev
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Mark Hillebrand
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Bruno Langenstein
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Dirk Leinenbach
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. Michał Moskal
    View author publications

    You can also search for this author in PubMed Google Scholar

  10. Steven Obua
    View author publications

    You can also search for this author in PubMed Google Scholar

  11. Wolfgang Paul
    View author publications

    You can also search for this author in PubMed Google Scholar

  12. Hristo Pentchev
    View author publications

    You can also search for this author in PubMed Google Scholar

  13. Elena Petrova
    View author publications

    You can also search for this author in PubMed Google Scholar

  14. Thomas Santen
    View author publications

    You can also search for this author in PubMed Google Scholar

  15. Norbert Schirmer
    View author publications

    You can also search for this author in PubMed Google Scholar

  16. Sabine Schmaltz
    View author publications

    You can also search for this author in PubMed Google Scholar

  17. Wolfram Schulte
    View author publications

    You can also search for this author in PubMed Google Scholar

  18. Andrey Shadrin
    View author publications

    You can also search for this author in PubMed Google Scholar

  19. Stephan Tobies
    View author publications

    You can also search for this author in PubMed Google Scholar

  20. Alexandra Tsyban
    View author publications

    You can also search for this author in PubMed Google Scholar

  21. Sergey Tverdyshev
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. (1941-2009), The Weizmann Institute of Science, Rehovot, Israel New York University, NY, USA

    Amir Pnueli

  2. Siberian Division of the Russian Academy of Sciences, A.P. Ershov Institute of Informatics Systems, 6, Acad. Lavrentiev pr., 630090, Novosibirsk, Russia

    Irina Virbitskaite

  3. Department of Computer Science, University of Manchester, Oxford Road, M13 9PL, Manchester, UK

    Andrei Voronkov

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cohen, E. et al. (2010). Invariants, Modularity, and Rights. In: Pnueli, A., Virbitskaite, I., Voronkov, A. (eds) Perspectives of Systems Informatics. PSI 2009. Lecture Notes in Computer Science, vol 5947. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11486-1_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-11486-1_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-11485-4

  • Online ISBN: 978-3-642-11486-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation