Iris: Monoids and Invariants as an Orthogonal Basis for Concurrent Reasoning. Jung, R., Swasey, D., Sieczkowski, F., Svendsen, K., Turon, A., Birkedal, L., & Dreyer, D. In Proceedings of the 42Nd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, volume 50, of POPL '15, pages 637–650, New York, NY, USA, January, 2015. ACM. event-place: Mumbai, India Citation Key Alias: jung2015
Iris: Monoids and Invariants as an Orthogonal Basis for Concurrent Reasoning [link]Paper  doi  abstract   bibtex   
We present Iris, a concurrent separation logic with a simple premise: monoids and invariants are all you need. Partial commutative monoids enable us to express—and invariants enable us to enforce—user-defined *protocols* on shared state, which are at the conceptual core of most recent program logics for concurrency. Furthermore, through a novel extension of the concept of a *view shift*, Iris supports the encoding of *logically atomic specifications*, i.e., Hoare-style specs that permit the client of an operation to treat the operation essentially as if it were atomic, even if it is not.
@inproceedings{jung_iris:_2015,
	address = {New York, NY, USA},
	series = {{POPL} '15},
	title = {Iris: {Monoids} and {Invariants} as an {Orthogonal} {Basis} for {Concurrent} {Reasoning}},
	volume = {50},
	isbn = {978-1-4503-3300-9},
	shorttitle = {Iris},
	url = {http://doi.acm.org/10.1145/2676726.2676980},
	doi = {10/gf8t7m},
	abstract = {We present Iris, a concurrent separation logic with a simple premise: monoids and invariants are all you need. Partial commutative monoids enable us to express---and invariants enable us to enforce---user-defined *protocols* on shared state, which are at the conceptual core of most recent program logics for concurrency. Furthermore, through a novel extension of the concept of a *view shift*, Iris supports the encoding of *logically atomic specifications*, i.e., Hoare-style specs that permit the client of an operation to treat the operation essentially as if it were atomic, even if it is not.},
	urldate = {2019-09-24},
	booktitle = {Proceedings of the {42Nd} {Annual} {ACM} {SIGPLAN}-{SIGACT} {Symposium} on {Principles} of {Programming} {Languages}},
	publisher = {ACM},
	author = {Jung, Ralf and Swasey, David and Sieczkowski, Filip and Svendsen, Kasper and Turon, Aaron and Birkedal, Lars and Dreyer, Derek},
	month = jan,
	year = {2015},
	note = {event-place: Mumbai, India
Citation Key Alias: jung2015},
	pages = {637--650}
}

Downloads: 0