×
谢尔盖·冈查洛夫;卢茨·施罗德

异步副作用过程的共推演算。 （英语） Zbl 1358.68212号

Inf.计算。 231, 204-232 (2013).
摘要：我们提出了一个并发进程的抽象框架，在这个框架中，原子步骤具有一般的副作用，根据效果的一元封装原则进行处理。该框架中的进程是潜在的无限恢复，使用一元基上的最终余代数进行建模。作为此类过程的演算，我们引入了莫吉效应的一元元语言的并发扩展。我们建立了这个演算的自然等式公理化的稳健性和完备性。我们的主要结果是一个可在基本语言上显式定义的同余递归方案，并为定义进程上的新操作符（如并行组合）提供了灵活的表达方式。此外，我们还介绍了通用副作用过程验证方法的初步结果。

引用于5文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
68问题65 抽象数据类型；代数规范

关键词：

草书格式;计算单子;进程代数;造币术;计算元语言

软件：

HasCasl公司;F类#
PDF格式BibTeX公司 XML格式引用
\textit{S.Goncharov}和\textit{L.Schröder}，Inf.Compute。231204--232（2013；Zbl 1358.68212）
全文： 内政部

参考文献：

[1] 巴尔，M。；Wells，C.，拓扑、三元组和理论，格兰德伦数学。威斯康辛州。，第278卷（1985年），施普林格·Zbl 0567.18001号
[2] Bartels，F.，《广义共创》，《数学》。结构。计算。科学。，13, 321-348 (2003) ·Zbl 1025.18002号
[3] 北卡罗来纳州本顿。；Hyland，M.，《追踪前单倍体分类》，ITA，37，273-299（2003）·Zbl 1110.68356号
[4] Bergstra，J.A。；Klop，J.W.，递归定义过程的代数和正则过程的代数，（自动机，语言和编程。自动机，语言学和编程，ICALP 1984。自动机、语言和编程。自动化，语言与编程，ICALP 1984，LNCS，第172卷（1984），Springer），82-94·Zbl 0561.68019号
[5] Capretta，V.，通过共导类型的一般递归，Log。方法计算。科学。，1 (2005) ·Zbl 1125.68038号
[6] Cenciarelli，P.，基于单数的微积分计算应用（1996），爱丁堡大学，博士论文
[7] Cenciarelli，P。；Moggi，E.，指称语义学中模块化的句法方法（1993年），收录于：范畴理论与计算机科学
[8] Claessen，K.，《穷人的并发单子》，J.Funct。编程，9313-323（1999）·Zbl 0948.68022号
[9] Cockett，J.R.B.，分配范畴导论，数学。结构。计算。科学。，3, 277-307 (1993) ·Zbl 0793.18006号
[10] 克罗尔，R.L.，《类型分类》，剑桥数学。文本b。（1994），剑桥大学出版社：剑桥大学出版社
[11] Crole，R.L。；Pitts，A.M.，《不动点计算的新基础》，（计算机科学中的逻辑。计算机科学的逻辑，1990年（1990），IEEE），489-497
[12] 埃尔克，L。；Launchbury，J.，递归单数绑定，（ICFP’00（2000），ACM），174-185·Zbl 1321.68151号
[13] Filinski，A.，《论一元语义之间的关系》，Theoret。计算。科学。，375, 41-75 (2007) ·Zbl 1111.68066号
[14] 菲奥雷，M.P。；莫吉，E。；Sangiorgi，D.，《π演算的完全抽象模型》，Inf.Compute。，17976-117（2002年）·兹比尔1053.68066
[15] Goncharov，S。；Schröder，L.，《异步副作用过程的共导演算》，（Owe，O.；Steffen，M.；Telle，J.A.，《计算理论基础》，计算理论基础，FCT 2011。计算理论基础。计算理论基础，FCT 2011，LNCS，第6914卷（2011），Springer）·Zbl 1342.68231号
[16] Goncharov，S。；施罗德，L。；Mossakowski，T.，Kleene monads:在类属效应框架中处理迭代，（CALCO’09（2009）），18-33·Zbl 1239.68024号
[17] Hancock，P。；Setzer，A.，依赖型理论中的Guarded归纳和弱尾余代数，（从集合和类型到拓扑和分析。面向构造数学的实用基础（2005）），115-134·Zbl 1102.03034号
[18] 哈里森·W·。；普罗克特，A。；Agron，J。；Kimmell，G。；Allwein，G.，《模块化单子语义的模型驱动工程：针对硬件和软件的实现技术》，（Taha，W.M.，《特定领域语言》，特定领域语言，DSL 2009。领域特定语言。特定领域语言，DSL 2009，LNCS，第5658卷（2009），Springer），20-44
[19] Harrison，W.L.，《多任务的本质》（AMAST’06）。AMAST’06，LNCS，第4019卷（2006），Springer），158-172·Zbl 1236.68038号
[20] 哈里森·W·L。；Hook，J.，通过效果的一元控制实现信息流安全，J.Comput。安全。，17, 599-653 (2009)
[21] 轩尼诗，M。；Plotkin，G.D.，简单并行编程语言的完全抽象，（MFCS（1979）），108-120·Zbl 0457.68006号
[22] 海兰德，M。；利维，P.B。；Plotkin，G。；Power，J.，《代数效应与延拓的结合》，理论。计算。科学。，37520-40（2007），约翰·雷诺兹70岁生日庆典·Zbl 1111.68067号
[23] 海兰德，M。；Plotkin，G。；Power，J.，组合效应：和与张量，定理。计算。科学。，357、1-3、70-99（2006年）·Zbl 1096.68088号
[24] 雅各布斯，B.，《从余代数到单体迹》，电子。注释Theor。计算。科学。，264, 125-140 (2010) ·Zbl 1247.68175号
[25] 雅各布斯，B。；Java语义中的Poll，E.，Coalgebras和monad，Theoret。计算。科学。，291, 329-349 (2003) ·Zbl 1008.68073号
[26] Jaskelioff，M.，模块化单子变压器，（Castagna，G.，《欧洲编程语言和系统研讨会》，欧洲编程语言与系统研讨会，ESOP 2009。欧洲编程语言和系统研讨会。欧洲编程语言和系统研讨会，ESOP 2009，LNCS，第5502卷（2009），Springer），64-79·Zbl 1234.68056号
[27] Kock，A.，强函子和单体单子，Arch。数学。，23, 113-120 (1972) ·Zbl 0253.18007号
[28] Krstic，S。；Launchbury，J。；Pavlovic，D.，《最终余代数中富集过程的类别》（FOSSACS’01）。FOSSACS’01，LNCS，第2030卷（2001），施普林格出版社，303-317·Zbl 0978.68101号
[29] Liang，S。；Hudak，P。；Jones，M.，Monad变形金刚和模块化口译员（第22届美国计算机学会编程语言原理研讨会（1995年），美国计算机学会）
[30] Manna，Z。；Pnueli，A.，《无功系统的临时验证-安全》（1995年），Springer
[31] 米利厄斯，S。；Palm，T。；Schwencke，D.，具有效应的代数的完全迭代性，（CALCO’09（2009），Springer Verlag），34-48·Zbl 1239.68046号
[32] Milner，R.，《通信与并发》（1989），普伦蒂斯·霍尔公司·Zbl 0683.68008号
[33] Moggi，E.，《计算和单数概念》，Inf.Compute。，93, 55-92 (1991) ·兹比尔0723.68073
[34] 尼古拉·R·D。；Hennessy，M.，《过程等价性测试》，（自动化、语言和编程国际学术讨论会），自动化、语言与编程国际学术研讨会，ICALP 1983年。自动化、语言和编程国际学术讨论会。自动化、语言和编程国际学术讨论会，ICALP 1983，LNCS，第154卷（1983），Springer），548-560·Zbl 0515.68029号
[35] Owicki，S。；Gries，D.，并行程序公理证明技术I，Acta Inform。，6, 319-340 (1976) ·Zbl 0312.68011号
[36] 木瓜蛋白酶，N。；Macos，D.，对具有副作用的表达式中的评估顺序语义的研究，J.Funct。编程，10227-244（2000）·Zbl 0957.68028号
[37] （Peyton Jones，S.，Haskell 98语言与图书馆——修订报告（2003），剑桥大学出版社：剑桥大学出版社）。（Peyton Jones，S.，Haskell 98语言与图书馆-修订报告（2003），剑桥大学出版社：剑桥大学出版社），J.Funct。《规划》，13（2003年），另外：·Zbl 1067.68041号
[38] Plotkin，G。；Power，J.，《计算的概念决定单子》（Proc.FOSSACS 2002）。程序。FOSSACS 2002，LNCS，第2303卷（2002），施普林格），342-356·Zbl 1077.68676号
[39] Plotkin，G。；Power，J.，代数运算和泛型效应，应用。类别。结构，11，69-94（2003）·Zbl 1023.18006号
[40] 罗森塔尔，K.I.，量子数及其应用，皮特曼研究笔记数学。序列号。（1990），朗曼科技·Zbl 0703.06007号
[41] Rutten，J.，《宇宙余代数：系统理论》，Theoret。计算。科学。，249, 3-80 (2000) ·Zbl 0951.68038号
[42] 施罗德，L。；Mossakowski，T.，通用异常处理和Java monad，（代数方法论和软件技术，代数方法论与软件技术，LNCS，第3116卷（2004），Springer:Springer-Berlin），443-459·Zbl 1108.68411号
[43] 施罗德，L。；Mossakowski，T.，HasCASL中的单独立动态逻辑，J.逻辑计算。，14571-619（2004年）·Zbl 1064.03022号
[44] 施罗德，L。；Mossakowski，T.，HasCASL：集成高阶规范和程序开发，理论。计算。科学。，410, 1217-1260 (2009) ·Zbl 1172.68040号
[45] Stark，I.，《π演算的自由代数模型》，Theoret。计算。科学。，390, 2-3, 248-270 (2008) ·Zbl 1134.68043号
[46] Syme，D。；格拉尼茨，A。；Cisternino，A.，专家F#（2007），Apress
[47] 托尔马赫，A.P。；Antoy，S.，核心Curry的一元语义，（WFLP’03。WFLP’03，ENTCS，第86（3）卷（2003）），16-34·Zbl 1270.68158号
[48] Uustalu，T.，《广义替代》，意大利技术协会，37315-336（2003）·兹比尔1042.18003
[49] Wadler，P.，《如何声明命令》，ACM Compute。调查。，29, 240-263 (1997)
[50] 徐，Q。；德罗弗，W.P。；He，J.，验证共享变量并发程序的可靠保证方法，Formal Asp。计算。，9, 149-174 (1997) ·Zbl 0874.68202号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。