Modularity 2016
Mon 14 - Thu 17 March 2016 Spain
Wed 16 Mar 2016 16:00 - 16:30 at MODULARITY - Concurrency and Recovery Chair(s): Steffen Zschaler

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.

Wed 16 Mar

Displayed time zone: Belfast change

16:00 - 17:30
Concurrency and RecoveryResearch Results at MODULARITY
Chair(s): Steffen Zschaler King's College London
16:00
30m
Talk
A Type-and-Effect System for Asynchronous, Typed Events
Research Results
Yuheng Long Iowa State University, Hridesh Rajan Iowa State University
DOI
16:30
30m
Talk
On Ordering Problems in Message Passing Software
Research Results
Yuheng Long Iowa State University, Mehdi Bagherzadeh Iowa State University, Eric Lin Iowa State University, USA, Ganesha Upadhyaya Iowa State University, USA, Hridesh Rajan Iowa State University
DOI
17:00
30m
Talk
Fault Tolerance with Aspects: A Feasibility Study
Research Results
Sven Karol Technische Universität Dresden, Norman A. Rink TU Dresden, Germany, Bálint Gyapjas TU Dresden, Germany, Jeronimo Castrillon Technische Universität Dresden
DOI