×
伊万·拉内斯;伊恩·菲利普斯;伊雷克·乌利多夫斯基

可逆计算的公理方法。 （英文） 兹比尔07250951

Goubault-Larrecq，Jean（编辑）等人，《软件科学和计算结构基础》。第23届国际会议FOSSACS 2020，作为欧洲软件理论与实践联合会议的一部分，于2020年4月25日至30日在爱尔兰都柏林举行。诉讼程序。查姆：斯普林格。勒克特。注释计算。科学。12077442-461（2020）中描述。
摘要：撤消并发系统的计算在许多情况下都是有益的，例如，在多线程程序的可逆调试中，以及在并行离散事件模拟中由于乐观执行而导致的错误恢复中。已经提出了许多方法来反转并发计算的形式化模型，包括CCS等进程计算、Erlang等语言、素数事件结构和发生网。然而，可逆系统应该具有什么性质，以及所建议的各种性质（如抛物线引理和因果一致性）是如何关联的，还没有得到解决。我们使用一个通用的标记转换系统来解决这些问题，该系统配备了一个关系，用于捕获转换是否独立，以探索这些属性之间的含义。特别地，我们展示了它们是如何从一组公理推导出来的。我们的意图是，当建立某些形式主义的性质时，验证公理比直接证明抛物线引理等性质更容易。我们还引入了两个与因果一致可逆性相关的新概念，即因果安全性和因果活性，并证明它们可以从我们的公理推导出来。
关于整个系列，请参见[Zbl 1440.68008号].

引用于18文件

MSC公司：

68牛顿 软件理论
68季度xx 计算理论

关键词：

可逆计算;具有独立性的标记过渡系统;因果安全;因果活性
PDF格式BibTeX公司 XML格式引用
\textit{I.Lanese}等人，Lect。注释计算。科学。12077、442--461（2020；Zbl 07250951）
全文： 内政部

参考文献：

[1] Barylska，K.，Koutny，M.，Mikulski，Ł。，Pia̧tkowski，M.：可逆计算与Petri网中的可逆性。《计算机编程科学》151，48-60（2018）·Zbl 1476.68164号
[2] Bennett，C.H.：计算的逻辑可逆性。IBM研究与开发杂志17（6），525-532（1973）·Zbl 0267.68024号
[3] Bernadet，A.，Lanese，I.：并发模型和语言可逆性的模块化形式化。收录人：Bartoletti，M.、Henrio，L.、Knight，S.、Vieira，H.T.（编辑）ICE。EPTCS，第223卷，第98-112页（2016年）·Zbl 1433.68238号
[4] Carothers，C.D.，Perumalla，K.S.，Fujimoto，R.：使用反向计算的高效乐观并行模拟。ACM建模与计算机仿真汇刊9（3），224-253（1999）
[5] Cristescu，I.，Krivine，J.，Varacca，D.：可逆像素的合成语义。单位：LICS。第388-397页。IEEE计算机学会（2013）·Zbl 1366.68201号
[6] Danos，V.，Krivine，J.：可逆通信系统。收录人：Gardner，P.，Yoshida，N.（编辑）CONCUR。LNCS，第3170卷，第292-307页。施普林格（2004）·1099.68066兹比尔
[7] Danos，V.，Krivine，J.：RCCS中的交易。收录：Abadi，M.，de Alfaro，L.（编辑）CONCUR。LNCS，第3653卷，第398-412页。斯普林格（2005）·Zbl 1134.68432号
[8] Danos，V.，Krivine，J.，Sobocinnski，P.：一般可逆性。收件人：Amadio，R.M.，Phillips，I.（编辑）EXPRESS。ENTCS，第175（3）卷，第75-86页。爱思唯尔（2006）·Zbl 1277.68175号
[9] de Frutos Escrig，D.，Koutny，M.，Mikulski，Ł.：反转Petri网中的步骤。收录：Donelli，S.，Haar，S.（编辑）Petri Nets。LNCS，第11522卷。施普林格（2019）
[10] Giachino，E.，Lanese，I.，Mezzina，C.A.：因果一致的可逆调试。收录：Gnesi，S.，Rensink，A.（编辑）FASE。LNCS，第8411卷，第370-384页。斯普林格（2014）
[11] Giachino，E.，Lanese，I.，Mezzina，C.A.，Tiezzi，F.：基于元组的语言中的因果一致回滚。《程序设计中的逻辑和代数方法杂志》88，99-120（2017）·Zbl 1362.68213号
[12] van Glabbeek，R.，Vaandrager，F.：在（n）和（n+1）中分裂的区别。信息与计算136（2），109-142（1997）·兹比尔0889.68055
[13] Kari，J.：可逆细胞自动机：从基本的经典结果到最近的发展。新一代计算36（3），145-172（2018）
[14] Kuhn，S.，Ulidowski，I.：共价键演算中的局部可逆性。《计算机编程科学》151，18-47（2018）
[15] Landauer，R.：计算过程中产生的不可逆性和热量。IBM研究与发展杂志5183-191（1961）·Zbl 1160.68305号
[16] Lanese，I.、Phillips，I.和Ulidowski，I.：可逆计算的公理方法（TR）（2020），网址：http://www.cs.unibo.it/lanese/工作/axrev-TR.pdf·Zbl 07250951号
[17] Lanese，I.、Mezzina，C.A.、Schmitt，A.、Stefani，J.：控制高阶π的可逆性。收录：Katoen，J.，König，B.（编辑）CONCUR。LNCS，第6901卷，第297-311页。施普林格（2011）·兹伯利1344.68168
[18] Lanese，I.，Mezzina，C.A.，Stefani，J.：高阶微积分中的可逆性。理论计算机科学625，25-84（2016）·Zbl 1338.68078号
[19] Lanese，I.，Mezzina，C.A.，Tiezzi，F.：因果一致可逆性。EATCS公报114（2014）·Zbl 1409.68117号
[20] Lanese，I.，Nishida，N.，Palacios，A.，Vidal，G.：二郎的可逆性理论。《程序设计中的逻辑和代数方法杂志》100，71-97（2018）·Zbl 1400.68046号
[21] Laursen，J.S.，Schultz，U.P.，Ellekilde，L.：机器人装配操作中使用反向执行的自动错误恢复。In:IROS。第1785-1792页。IEEE（2015）
[22] Lienhardt，M.，Lanese，I.，Mezzina，C.A.，Stefani，J.：可逆抽象机器及其空间开销。收录：Giese，H.，Rosu，G.（编辑）FMOODS/FORTE。LNCS，第7273卷，第1-17页。施普林格（2012）
[23] McNellis，J.、Mola，J.和Sykes，K.：时间旅行调试：商业规模软件中导致错误的根源。CppCon谈话，https://www.youtube.com/watch？v=l1YJTg_A914 (2017)
[24] Melgratti，H.C.，Mezzina，C.A.，Ulidowski，I.：反转位置转换网络。arXiv 1910，04266（2019）
[25] Melgratti，H.C.，Mezzina，C.A.，Ulidowski，I.：反向P/T网络。In:Nielson，H.R.，Tuosto，E.（编辑）COORDINATION。LNCS，第11533卷，第19-36页。施普林格（2019）·兹比尔07269252
[26] Mezzina，C.A.：关于可逆性和广播。收录人：Kari，J.，Ulidowski，I.（编辑）RC 2018。LNCS，第11106卷，第67-83页。施普林格（2018）·Zbl 1515.68212号
[27] 菲利普斯，I.，乌利多夫斯基，I.：逆转代数过程计算。摘自：Aceto，L.，Ingólfsdóttir，A.（编辑）FoSSaCS。LNCS，第3921卷，第246-260页。斯普林格（2006）·Zbl 1180.68197号
[28] Phillips，I.，Ulidowski，I.：可逆性和并发模型。收录：Hennessy，M.，van Glabbeek，R.（编辑）SOS。ENTCS，第192（1）卷，第93-108页。Elsevier（2007）·Zbl 1278.68220号
[29] 菲利普斯，I.，乌利多夫斯基，I.：逆转代数过程计算。《逻辑与代数编程杂志》73（1-2），70-96（2007）·兹比尔1123.68065
[30] Phillips，I.，Ulidowski，I.：事件结构中的可逆性和不对称冲突。《程序设计中的逻辑和代数方法杂志》84，781-805（2015）·Zbl 1330.68213号
[31] Phillips，I.、Ulidowski，I.和Yuen，S.：可逆过程演算和ERK信号通路建模。收录：Glück，R.，Yokoyama，T.（编辑）RC。LNCS，第7581卷，第218-232页。施普林格（2012）·Zbl 1451.68124号
[32] Pin，J.：关于有限可逆自动机所接受的语言。收录人：Ottmann，T.（编辑）ICALP。LNCS，第267卷，第237-249页。斯普林格（1987）·Zbl 0627.68069号
[33] Sassone，V.，Nielsen，M.，Winskel，G.：并发模型：走向分类。理论计算机科学170（1-2），297-348（1996）·Zbl 0874.68120号
[34] Ulidowski，I.、Phillips，I.和Yuen，S.：逆转事件结构。新一代计算36（3），281-306（2018）
[35] Yokoyama，T.，Glück，R.：一种可逆的编程语言及其可逆的自我解释程序。收录：Ramalingam，G.，Visser，E.（编辑）ACM SIGPLAN PEMP。第144-153页。ACM（2007）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。