跳到主要内容
10.1109/LICS.2012.66acm会议文章/章节视图摘要出版物页面低收入国家会议记录会议集合
第条

Haskell中的保守并发

出版:2012年6月25日出版历史

摘要

微积分CHF模型通过并发、隐式期货扩展了Concurrent Haskell。它是一个具有并发线程、一元并发计算的lambda和进程演算,并包括一个纯函数lambda-calculus PF,它由数据构造函数、case-expressions、letrec表达式和Haskell的seq组成。我们的主要结果是CHF作为PF扩展的保守性。这使我们能够证明编译器优化和纯Haskell的转换在Concurrent Haskells中仍然有效,即使它被futures扩展。我们还表明,如果扩展包含Concurrent Haskell和unsafeInterleaveIO,则保守性不再成立。

工具书类

  1. S.Abramsky,《懒惰的lambda微积分》函数式程序设计研究课题艾迪森·韦斯利,1990年,第65-116页。谷歌学者谷歌学者数字图书馆数字图书馆
  2. H.C.Baker,Jr.和C.Hewitt,“进程的增量垃圾收集”,in人工智能和编程语言专题讨论会ACM,1977年,第55-59页。谷歌学者谷歌学者数字图书馆数字图书馆
  3. A.Carayol、D.Hirschkoff和D.Sangiorgi,“关于麦卡锡的琥珀在像素中的表现”理论。计算。科学。第330卷,第3期,第439-473页,2005年。谷歌学者谷歌学者数字图书馆数字图书馆
  4. R.De Nicola和M.Hennessy,“过程等效性测试”理论。计算。科学。第34卷,第83-133页,1984年。谷歌学者谷歌学者
  5. R.H.Halstead,Jr.,“Multilisp:并发符号计算语言”ACM事务处理。程序。语言系统。第7卷,第501-538页,1985年。谷歌学者谷歌学者数字图书馆数字图书馆
  6. D.Howe,“惰性计算系统中的平等”,inLICS’89年,IEEE出版社,1989年,第198-203页。谷歌学者谷歌学者数字图书馆数字图书馆
  7. D.Howe,“证明函数式编程语言中的互模拟一致性”通知。和计算。第124卷,第2期,第103-112页,1996年。谷歌学者谷歌学者数字图书馆数字图书馆
  8. P.Johann和J.Voigtländer,“seq对基于自由理论的程序转换的影响”基金。通知。2006年,第69卷,第1-2期,第63-102页。谷歌学者谷歌学者数字图书馆数字图书馆
  9. O.Kiselyov,“懒惰的IO打破纯洁”,2009年,Haskell Mailinglist,http://haskell.org/pipermail/haskell/2009-March/021064.html。谷歌学者谷歌学者
  10. S.Marlow、S.L.P.Jones、A.Moran和J.H.Reppy,“haskell中的异步异常”,inPLDI公司2001年,第274-285页。谷歌学者谷歌学者数字图书馆数字图书馆
  11. R.Milner,通信和移动系统:微积分剑桥大学出版社,1999年。谷歌学者谷歌学者数字图书馆数字图书馆
  12. K.Nakata和M.Hasegawa,“呼叫需求的小步和大步语义”J.功能。程序。第19卷,第699-722页,2009年。谷歌学者谷歌学者数字图书馆数字图书馆
  13. J.Niehren、D.Sabel、M.Schmidt-Schauß和J.Schwinghammer,“带有参考细胞和未来的并发lambda演算的观察语义”电子。注释Theor。计算。科学。第173卷,第313-337页,2007年。谷歌学者谷歌学者数字图书馆数字图书馆
  14. J.Niehren、J.Schwinghammer和G.Smolka,“与期货并行的lambda演算”理论。计算。科学。2006年,第364卷,第3期,第338-356页。谷歌学者谷歌学者数字图书馆数字图书馆
  15. S.Peyton Jones、A.Gordon和S.Finne,“Concurrent Haskell”,摘自96年流行ACM,1996年,第295-308页。谷歌学者谷歌学者数字图书馆数字图书馆
  16. S.Peyton Jones,“应对笨拙的团队:Haskell中的单数输入/输出、并发、异常和外语调用”软件构建工程理论IOS-Press,2001年,第47-96页。谷歌学者谷歌学者
  17. S.Peyton Jones,Haskell 98语言和库:修订报告剑桥大学出版社,2003年。谷歌学者谷歌学者
  18. S.Peyton Jones和S.Singh,“haskell中并行和并发编程教程”,in法新社08年施普林格出版社,2009年,第267-305页。谷歌学者谷歌学者数字图书馆数字图书馆
  19. S.Peyton Jones和P.Wadler,“强制函数编程”,in93年流行ACM,1993年,第71-84页。谷歌学者谷歌学者数字图书馆数字图书馆
  20. A.M.Pitts,“Howe的高阶语言方法”,in互模拟和共聚高级主题剑桥大学出版社,2011年,第52卷,第197-232页。谷歌学者谷歌学者
  21. A.Rensink和W.Vogler,“公平测试”通知。和计算。,第205卷,第2期,第125-1982007页。谷歌学者谷歌学者数字图书馆数字图书馆
  22. D.Sabel和M.Schmidt Schauß,“具有局部底部回避选择的按需调用lambda演算:上下文引理和变换的正确性,”数学。结构计算。科学。2008年,第18卷,第03期,第501-553页。谷歌学者谷歌学者数字图书馆数字图书馆
  23. D.Sabel和M.Schmidt-Schauß,《Concurrent Haskell with futures的上下文语义》2011年PPDPACM,2011年,第101-112页。谷歌学者谷歌学者数字图书馆数字图书馆
  24. D.Sabel和M.Schmidt-Schauß,“Concurrent Haskell的保守性”,Inst.f.Informatik,Goethe-Universität Frankfurt am Main,Frank报告472012,http://www.ki.cs.uni-Frankfurt.de/papers/Frank/。谷歌学者谷歌学者
  25. D.Sangiorgi和D.Walker,微积分:移动过程理论剑桥大学出版社,2001年。谷歌学者谷歌学者数字图书馆数字图书馆
  26. M.Schmidt-Schauß和D.Sabel,“语境对等的可能、应该和必须收敛的闭包”通知。过程。莱特。2010年,第110卷,第6期,第232-235页。谷歌学者谷歌学者数字图书馆数字图书馆
  27. M.Schmidt-Schauß、M.Schütz和D.Sabel,“诺克严格性分析的安全性”J.功能。编程2008年,第18卷,第04期,第503-551页。谷歌学者谷歌学者数字图书馆数字图书馆
  28. P.Sestoft,“派生懒惰的抽象机器”J.功能。编程1997年,第7卷,第3期,第231-264页。谷歌学者谷歌学者数字图书馆数字图书馆
  29. H.Söndergaard和P.Sestoft,“参照透明度、确定性和可展开性”“Acta Inform。第27卷,第505-517页,1989年。谷歌学者谷歌学者数字图书馆数字图书馆
  30. P.Wadler,《函数编程的单子》,in法新社'95.LNCS 925。施普林格,1995年,第24-52页。谷歌学者谷歌学者数字图书馆数字图书馆
  1. Haskell中的保守并发

    建议

    评论

    登录选项

    检查您是否可以通过登录凭据或您的机构访问本文。

    登录

    完全访问权限

    • 发布于

      封面图片ACM会议
      LICS’12:2012年IEEE/ACM第27届计算机科学逻辑年会论文集
      2012年6月
      624页
      国际标准图书编号:9780769547695

      出版商

      IEEE计算机协会

      美国

      出版历史

      • 出版:2012年6月25日

      检查更新

      限定符

      • 第条

      接受率

      总体验收率143属于386提交文件,37%

    PDF格式

    以PDF文件查看或下载。

    PDF格式

    电子阅读器

    使用eReader联机查看。

    电子阅读器