Invariants, modularity, and rights

Authors:
Ernie Cohen;Eyad Alkassar;Vladimir Boyarinov;Markus Dahlweid;Ulan Degenbaev;Mark Hillebrand;Bruno Langenstein;Dirk Leinenbach;Michał Moskal;Steven Obua;Wolfgang Paul;Hristo Pentchev;Elena Petrova;Thomas Santen;Norbert Schirmer;Sabine Schmaltz;Wolfram Schulte;Andrey Shadrin;Stephan Tobies;Alexandra Tsyban;Sergey Tverdyshev
Affiliations:
Microsoft Corporation, Redmond, WA;Computer Science Dept., Saarland University, Saarbrücken, Germany;German Research Center for Artificial Intelligence (DFKI), Saarbrücken, Germany;European Microsoft Innovation Center, Aachen, Germany;Computer Science Dept., Saarland University, Saarbrücken, Germany;German Research Center for Artificial Intelligence (DFKI), Saarbrücken, Germany;German Research Center for Artificial Intelligence (DFKI), Saarbrücken, Germany;German Research Center for Artificial Intelligence (DFKI), Saarbrücken, Germany;European Microsoft Innovation Center, Aachen, Germany;Computer Science Dept., Saarland University, Saarbrücken, Germany;Computer Science Dept., Saarland University, Saarbrücken, Germany;Computer Science Dept., Saarland University, Saarbrücken, Germany;Computer Science Dept., Saarland University, Saarbrücken, Germany;European Microsoft Innovation Center, Aachen, Germany;German Research Center for Artificial Intelligence (DFKI), Saarbrücken, Germany;Computer Science Dept., Saarland University, Saarbrücken, Germany;Microsoft Research, Redmond, WA;Computer Science Dept., Saarland University, Saarbrücken, Germany;European Microsoft Innovation Center, Aachen, Germany;Computer Science Dept., Saarland University, Saarbrücken, Germany;Computer Science Dept., Saarland University, Saarbrücken, Germany
Venue:
PSI'09 Proceedings of the 7th international Andrei Ershov Memorial conference on Perspectives of Systems Informatics
Year:
2009

Citing 6
Cited 0

Computability and Complexity Results for a Spatial Assertion Language for Data Structures

FST TCS '01 Proceedings of the 21st Conference on Foundations of Software Technology and Theoretical Computer Science
Resources, concurrency, and local reasoning

Theoretical Computer Science
On the Almighty Wand

CSL '08 Proceedings of the 22nd international workshop on Computer Science Logic
Deny-Guarantee Reasoning

ESOP '09 Proceedings of the 18th European Symposium on Programming Languages and Systems: Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009
A Basis for Verifying Multi-threaded Programs

ESOP '09 Proceedings of the 18th European Symposium on Programming Languages and Systems: Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009
VCC: A Practical System for Verifying Concurrent C

TPHOLs '09 Proceedings of the 22nd International Conference on Theorem Proving in Higher Order Logics

Quantified Score

Hi-index	0.00

Visualization

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.