文件Open Access徽标

pi-Calculus中的结构重写

作者 大卫·萨贝尔



PDF格式
缩略图PDF

文件

OASIcs公司。WPTE.2014.51.pdf文件
  • 文件大小:0.52 MB
  • 12页

文件标识符

作者详细信息

大卫·萨贝尔

引用为获取BibTex

大卫·萨贝尔。pi-Calculus中的结构重写。在第一次改写技术国际研讨会上为程序转换和评估。信息学开放获取系列(OASIcs),第40卷,第51-62页,Dagstuhl–Leibniz-Zentrum für Informatik Schloss(2014)
https://doi.org/10.4230/OASIcs.WPTE.2014.51

摘要

我们考虑带复制的同步pi-calculus中的约简,而不考虑总和。pi-calculus中约化的通常定义使用一个闭包w.r.t.结构同余个进程。在本文中,我们通过为pi过程提供一个约简关系来实现结构同余,pi过程还显式地执行必要的结构转换重写规则。如我们所示,结构同余公理的子集就足够了。我们证明了我们的重写策略与通常的策略是等价的,包括结构一致性w.r.t.对倒钩的观察,因此w.r.t.可以并且应该测试pi演算中的等价性。
关键词
  • 过程计算
  • 正在重写
  • 语义学

韵律学

工具书类

  1. M.Abadi和A.D.Gordon。密码协议演算:spi演算。在CCS’97中,第36-47页。ACM,1997年。谷歌学者
  2. J.Engelfriet和T.Gelsema。像素中一个新的自然结构一致性与复制。《学报》,40(6-7):385-4302004年。谷歌学者
  3. J.Engelfriet和T.Gelsema。结构一致性练习。信息处理。莱特。,101(1):1-5, 2007.谷歌学者
  4. C.Fournet和G.Gonthier。异步计算的等价层次。J.日志。阿尔盖布。程序。,63(1):131-173, 2005.谷歌学者
  5. J.Giesl、P.Schneider Kamp和R.Thiemann。依赖对框架中的自动终止证明。在IJCAR’06,LNCS第4130卷,第281-286页。施普林格,2006年。谷歌学者
  6. V.Khomenko和R.Meyer。检查pi-calculus结构同余是图同构的完成。在ACSD’09中,第70-79页。IEEE,2009年。谷歌学者
  7. C.拉伊夫。关于等价性测试:可以和必须在联合计算中进行测试。技术报告UBLCS 96-04,博洛尼亚大学,1996年。谷歌学者
  8. R.Milner。通信和移动系统:π演算。CUP,1999年。谷歌学者
  9. R.Milner、J.Parrow和D.Walker。移动进程的微积分,i&ii。通知。和计算。,100(1):1-77, 1992.谷歌学者
  10. J.H.Morris。Lambda-编程语言的演算模型。麻省理工学院博士论文,1968年。谷歌学者
  11. V.Natarajan和R.Cleaveland。分歧和公平测试。在ICALP’95,LNCS第944卷,第648-659页。施普林格,1995年。谷歌学者
  12. J.Niehren、D.Sabel、M.Schmidt-Schau和J.Schwinghammer。带有参考单元格和期货的并发lambda演算的观察语义。电子。注释Theor。计算。科学。,173:313-337, 2007.谷歌学者
  13. G.D.Plotkin。Call-by-name、Call-by-value和lambda-calculus。定理。计算。科学。,1:125-159, 1975.谷歌学者
  14. C.普里亚米。随机pi-calculus。计算。J.,38(7):578-5891995年。谷歌学者
  15. C.Rau、D.Sabel和M.Schmidt Schauß。作为终止问题的程序转换的正确性。在IJCAR’12,LNCS第7364卷,第462-476页。施普林格,2012年。谷歌学者
  16. A.Rensink和W.Vogler。公平测试。通知。和计算。,205(2):125-198, 2007.谷歌学者
  17. D.Sabel和M.Schmidt Schauß。具有局部自底避免选择的按需lambda-calculus:上下文引理和转换的正确性。数学。结构计算。科学。,18(03):501-553, 2008.谷歌学者
  18. D.Sabel和M.Schmidt-Schau。Concurrent Haskell with futures的上下文语义。在PPDP'11中,第101-112页。ACM,2011年。谷歌学者
  19. D.Sabel和M.Schmidt-Schau。Haskell中的保守并发。在LICS’12中,第561-570页。IEEE,2012年。谷歌学者
  20. D.Sabel和M.Schmidt-Schau。可以停止的像素的上下文等效。Frank报告53,J.W.Goethe-Universität Frankfurt am Main,2014年。网址:http://www.ki.cs.uni-frankfurt.de/papers/frank/pi-stop-frank.pdf.
  21. D.Sangiorgi和D.Walker。π演算:移动过程理论。CUP,2001年。谷歌学者
  22. M.Schmidt-Schauß、C.Rau和D.Sabel。扩展Alpha等价性和复杂性的算法。在RTA’13,LIPIcs第21卷,第255-270页。Dagstuhl-Leibniz-Zentrum für Informatik学校,2013年。谷歌学者
  23. M.Schmidt-Schau和D.Sabel。STM Haskell实现的正确性。在ICFP’13中,第161-172页。ACM,2013年。谷歌学者
  24. R.Thiemann和C.Sternagel。使用CeTA认证终止证明。在TPHOLs'09中,LNCS第5674卷,第452-468页。施普林格,2009年。谷歌学者
问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件