Witnessing side effects

Tachio Terauchi, Alex Aiken

研究成果: Article査読

5 被引用数 (Scopus)

抄録

We present a new approach to the old problem of adding global mutable state to purely functional languages. Our idea is to extend the language with "witnesses," which is based on an arguably more pragmatic motivation than past approaches. We give a semantic condition for correctness and prove it is sufficient. We also give a somewhat surprising static checking algorithm that makes use of a network flow property equivalent to the semantic condition via reduction to a satisfaction problem for a system of linear inequalities.

本文言語English
論文番号15
ジャーナルACM Transactions on Programming Languages and Systems
30
3
DOI
出版ステータスPublished - 2008 5 1
外部発表はい

ASJC Scopus subject areas

  • Software

フィンガープリント 「Witnessing side effects」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル