Skip to main content
Presentation
A type-and-effect system for asynchronous, typed events
Proceedings of the 15th International Conference on Modularity
  • Yuheng Long, Iowa State University
  • Hridesh Rajan, Iowa State University
Document Type
Conference Proceeding
Conference
The 15th International Conference on Modularity (Modularity 2016)
Publication Version
Accepted Manuscript
Link to Published Version
https://doi.org/10.1145/2889443.2889446
Publication Date
3-14-2016
DOI
10.1145/2889443.2889446
Conference Date
March 14-17, 2016
Geolocation
(36.7212737, -4.42139880000002)
Abstract

Implicit concurrency between handlers is important for event driven systems because it helps simultaneously promote modularity and scalability. Knowing the side-effect of the handlers is critical in these systems to avoid concurrency hazards such as data races. As event systems are dynamic because statically known and unknown handlers can register at almost any time during program execution, static effect analyses must reconcile over competing goals such as precision, soundness and modularity. We recently developed asynchronous, typed events, a system that can analyze the effects of the handlers at runtime. This mechanism utilizes runtime information to enable precise effect computation and greatly improves concurrency between handlers. In this paper, we present the formal underpinnings of asynchronous, typed events, and examine the concurrency safety properties it provides. The technical innovations of our system include a novel effect system to soundly approximate the dynamism introduced by runtime handlers registration, a static analysis to precompute the effects and a dynamic analysis that uses the precomputed effects to improve concurrency. Our design simplifies modular concurrency reasoning and avoids concurrency hazards.

Comments

This article is published as Long, Yuheng, and Hridesh Rajan. "A type-and-effect system for asynchronous, typed events." In Proceedings of the 15th International Conference on Modularity, pp. 42-53. ACM, 2016. 10.1145/2889443.2889446 Posted with permission.

Rights
"© ACM, 2016 This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Proceedings of the 15th International Conference on Modularity, 2016. https://doi.org/10.1145/2889443.2889446
Copyright Owner
ACM
Language
en
File Format
application/pdf
Citation Information
Yuheng Long and Hridesh Rajan. "A type-and-effect system for asynchronous, typed events" Málaga, SpainProceedings of the 15th International Conference on Modularity (2016) p. 42 - 53
Available at: http://works.bepress.com/hridesh-rajan/69/