Shifting the Blame - A Blame Calculus with Delimited Control

8 years 10 days ago

Download www.fos.kuis.kyoto-u.ac.jp

We study integration of static and dynamic typing in the presence of delimited-control operators. In a program where typed and untyped parts coexist, the run-time system has to monitor the ﬂow of values between these parts and abort program execution if invalid values are passed. However, control operators, which enable us to implement useful control eﬀects, make such monitoring tricky; in fact, it is known that, with a standard approach, certain communications between typed and untyped parts can be overlooked. We propose a new cast-based mechanism to monitor all communications between typed and untyped parts for a language with control operators shift and reset. We extend a blame calculus with shift/reset to give its semantics (operational semantics and CPS transformation) and prove two important correctness properties of the proposed mechanism: Blame Theorem and soundness of the CPS transformation.

Taro Sekiyama, Soichiro Ueda, Atsushi Igarashi

Real-time Traffic