このブログは、旧・はてなダイアリー「檜山正幸のキマイラ飼育記 メモ編」(http://d.hatena.ne.jp/m-hiyama-memo/)のデータを移行・保存したものであり、今後(2019年1月以降)更新の予定はありません。

今後の更新は、新しいブログ http://m-hiyama-memo.hatenablog.com/ で行います。

Global State(ストレージ)を特徴付ける7つの公理

http://hal.inria.fr/docs/00/70/20/65/PDF/segal.pdf より、

  • 1. annihilation lookup - update:
    reading the value of a location loc and then updating the location loc with the obtained value is just like doing nothing.
  • 2. interaction lookup - lookup:
    reading twice the same location loc is the same as reading it once.
  • 3. interaction update - update:
    storing a value val and then a value val' at the same location loc is just like storing the value val' in the location.
  • 4. interaction update - lookup:
    when one stores a value val in a location loc and then reads the location loc, one gets the value val.
  • 5. commutation lookup - lookup:
    The order of reading two different locations loc and loc' does not matter.
  • 6. commutation update - update: the order of storing in two different locations loc and loc' does not matter.
  • 7. commutation update - lookup:
    the order of storing in a location loc and reading in a location loc' does not matter.

Gordon Plotkin and John Power "Notions of Computation Determine Monads" (http://homepages.inf.ed.ac.uk/gdp/publications/Comp_Eff_Monads.pdf)の7ページに等式的にまとめてある。が、この等式系は分かりにくいと思う。