×
丁，Crystal Chang;奥维，奥拉夫

一个完善的推理系统，用于与共享未来进行异步通信。 （英语） Zbl 1371.68190号

J.日志。阿尔盖布。方法计划。 83，编号5-6，360-383（2014）.
摘要：分布式和并发面向对象系统由于其并发、通信和同步机制的复杂性而难以分析。我们考虑通过异步方法调用进行通信的并发对象的设置。未来机制通过促进对未来的引用共享，扩展了传统的方法调用通信模型。通过将方法调用结果值分配给期货，第三方对象可以获取这些值。这可能会减少在分布式环境中等待回复的时间。然而，随着程序语义变得更加复杂，未来给程序分析增加了一定程度的复杂性。
本文提出了一个基于通用并发和通信模型的分布式对象Hoare风格推理系统，重点关注异步方法调用和未来。该模型有助于对每个对象的本地可见通信历史进行不变规范。支持组合推理，可以独立于其环境指定和验证每个对象。根据给定的操作语义，所提出的推理系统被证明是可靠的和（相对）完整的。

引用于5文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
03B70号 计算机科学中的逻辑
68号30 软件工程的数学方面（规范、验证、度量、需求等）
68问题55 计算理论中的语义学

关键词：

分布式系统;组装推导;霍尔逻辑;并发对象;操作语义学;通信历史

软件：

规格#;小爪哇;Multilisp公司
PDF格式BibTeX公司 XML格式引用
\textit{C.C.Din}和\textit{O.Owe}，J.Log。阿尔盖布。方法计划。83，编号5--6，360-383（2014；Zbl 1371.68190）
全文： 内政部

参考文献：

[1] 国际电信联盟，开放分布式处理-参考模型，第1-4部分（1995年7月），ISO/IEC:ISO/IEC日内瓦，技术代表。
[2] A.埃亨。；Yoshida，N.，用显式代码迁移形式化Java RMI，Theor。计算。科学。，389, 3, 341-410 (2007) ·Zbl 1132.68020号
[4] 贝克·H·G。；Hewitt，C.，进程的增量垃圾收集，（1977年人工智能和编程语言研讨会论文集（1977年），ACM：美国纽约州纽约市ACM），55-59
[5] Halstead，R.H.，Multilisp:并发符号计算语言，ACM Trans。程序。语言系统。，7, 4, 501-538 (1985) ·Zbl 0581.68037号
[6] Liskov，B.H。；Shrra，L.，Promises:分布式系统中高效异步过程调用的语言支持，（Wise，D.S.，Proc.SIGPLAN Conference on Programming Language Design and Implementation（PLDI’88）（1988），ACM Press），260-267
[7] Yonezawa，A。；布里奥特，J.-P。；Shibayama，E.，ABCL/1中的面向对象并发编程，面向对象编程系统、语言和应用会议（OOPSLA’86）。面向对象编程系统、语言和应用会议（OOPSLA’86），SIGPLAN非。，258-268年11月21日（1986年）
[8] 约翰森，E.B。；Owe，O.，分布式并发对象的异步通信模型，Softw。系统。型号。，6, 1, 35-58 (2007)
[9] 丁，C.C。；多夫兰，J。；Owe，O.，《关于共享未来的组合推理》（Eleftherakis，G.；Hinchey，M.；Holcombe，M.，Proc.软件工程和形式方法国际会议（SEFM’12）。程序。国际软件工程与形式化方法会议（SEFM'12），LNCS，第7504卷（2012年），Springer Verlag），94-108·Zbl 1315.68192号
[10] 布罗伊，M。；Stölen，K.，《交互系统的规范和开发》，计算机科学专著（2001年），斯普林格-Verlag·Zbl 0981.68115号
[11] Hoare，C.A.R.，《通信顺序过程》，计算机科学国际丛书（1985），普伦蒂斯·霍尔·Zbl 0637.68007号
[12] Dahl，O.-J.，面向对象规范，（面向对象编程研究方向（1987），麻省理工学院出版社：麻省理学院出版社，马萨诸塞州剑桥），561-576
[13] Dahl，O.-J.，《可验证程序设计》，计算机科学国际丛书（1992年），普伦蒂斯·霍尔：纽约普伦蒂斯霍尔出版社·Zbl 0790.68005号
[14] E·阿尔布拉哈姆。；格雷贝，I。；Grüner，A。；Steffen，M.，《面向对象语言与未来和承诺的行为接口描述》，J.Log。阿尔盖布。程序。，78, 7, 491-518 (2009) ·Zbl 1187.68130号
[15] Jeffrey，A.S.A。；Rathke，J.，Java Jr.：核心Java语言的完全抽象跟踪语义，（《欧洲编程研讨会论文集》，《欧洲编程会议论文集》LNCS，第3444卷（2005），Springer-Verlag），423-438·Zbl 1108.68349号
[16] Alpern，B。；Schneider，F.B.，《定义活力》，Inf.Process。莱特。，21, 4, 181-185 (1985) ·Zbl 0575.68030号
[17] 丁，C.C。；多夫兰，J。；约翰森，E.B。；Owe，O.，《分布式系统的可观察行为：并发对象的组件推理》，J.Log。阿尔盖布。程序。，81, 3, 227-256 (2012) ·Zbl 1247.68184号
[18] 完整的ABS建模框架（2011年3月），项目FP7-231620的可交付成果1.2，（HATS），网址：
[19] 多夫兰，J。；约翰森，E.B。；Owe，O。；Steffen，M.，《懒惰行为子类型》，J.Log。阿尔盖布。程序。，79, 7, 578-607 (2010) ·Zbl 1204.68072号
[20] 丁，C.C。；Owe，O.，《关于具有共享未来的活动对象的合成和合理推理》（2014年2月），奥斯陆大学信息学系，FAC J.，提交出版，网址：
[21] Apt，K.R.，《霍尔的逻辑十年：一项调查——第一部分，ACM Trans》。程序。语言系统。，3, 4, 431-483 (1981) ·Zbl 0471.68006号
[22] 巴内特，M。；Leino，K.R.M。；Schulte，W.，《（Spec）编程系统：概述》（2004年安全、安全和互操作智能设备构造与分析国际会议论文集，CASSIS’04（2005），Springer-Verlag:Springer-Verlag Berlin，Heidelberg），49-69
[23] Owe，O.，《重访共享变量过程的公理化处理》，Form.Asp。计算。，4323-340（1992年）·兹比尔074868040
[24] Soundararajan，N.，并行程序的证明技术，Theor。计算。科学。，31, 1-2, 13-29 (1984) ·Zbl 0543.68010号
[25] Leino，K.M。；Müller，P.，模型领域的验证方法，（Sestoft，P.，编程语言和系统。编程语言和系统，计算机科学讲义，第3924卷（2006年），施普林格：施普林格柏林，海德堡），115-130·Zbl 1178.68348号
[26] Agha，G。；弗罗伦德，S。；Kim，W。；潘瓦尔，R。；帕特森，A。；Sturman，D.，并行计算的抽象和模块化机制，IEEE并行分布技术。，1, 2, 3-14 (1993)
[27] 莫兰迪，B。；Bauer，S.S。；Meyer，B.，SCOOP——一种基于契约的并发面向对象编程模型（Müller，P.，软件工程高级讲座，LASER暑期学校2007/2008）。软件工程高级讲座，2007/2008年LASER暑期学校，LNCS，第6029卷（2008），Springer），41-90
[28] 福克纳，K.E.K。；宾夕法尼亚州科丁顿。；Oudshoorn，M.J.，《用java实现异步远程方法调用》（第六届澳大利亚并行和实时系统会议（1999），Springer-Verlag），22-34·Zbl 0961.68511号
[29] Ahrendt，W。；Dylla，M.，异步对象组合验证系统，科学。计算。程序。，77, 12, 1289-1309 (2012) ·Zbl 1264.68050号
[30] Dahl，O.-J.，程序证明是否可行？，（Amirchahy，M.；Néel，D.，Les Fondements de la Programmation（1977），Institute de Recherche D'Informatique et D'Automatique：Institution de Rescherche D'Informationque et D'Automaticque，法国图卢兹），57-114
[31] 多夫兰，J。；约翰森，E.B。；Owe，O.，用异步方法调用验证并发对象，（IEEE软件科学、技术和工程国际会议论文集（SwSTE'05）（2005），IEEE计算机社会出版社），141-150
[32] 多夫兰，J。；约翰森，E.B。；Owe，O.，《动态系统的可观察行为：并发对象的组件推理》（Goldin，D.；Arbab，F.，《交互式计算基础程序研讨会》（FInCo'07）。程序。交互式计算基础研讨会（FInCo'07），Electr。注释Theor。计算。科学。，第203卷（2008），爱思唯尔），19-34·兹比尔1277.68056
[33] Soundararajan，N.，通信顺序过程的公理语义，ACM Trans。程序。语言系统。，6, 4, 647-662 (1984) ·Zbl 0542.68013号
[34] de Boer，F.S。；克拉克，D。；Johnsen，E.B.，《未来的完整指南》（de Nicola，R.，Proc.第16届欧洲规划研讨会（ESOP’07）。程序。第16届欧洲编程研讨会（ESOP’07），LNCS，第4421卷（2007），斯普林格-Verlag，316-330·Zbl 1475.68045号
[35] de Boer，F.S.，异步通信确定性过程的动态网络的霍尔逻辑，Theor。计算。科学。，274，3-41（2002年）·Zbl 0992.68026号
[36] 诺迪奥，M。；加尔卡尼奥，C。；缪勒，P。；Meyer，B.，《Eiffel程序逻辑的健全性和完整性》（2009），ETH:ETH苏黎世，技术代表617
[37] 丁，C.C。；Owe，O。；Bubel，R.，并发和分布式系统的运行时断言检查和定理证明，（第二届模型驱动工程和软件开发国际会议论文集。第二届国际模型驱动工程与软件开发会议论文集，Modelsward’14（2014），SCITEPRESS），480-487
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。