爱德华·坎伯扬;Din、Crystal Chang;雷纳·哈内尔;埃纳尔·布罗赫·约翰森 用于协作调度的异步协作契约。 （英语） Zbl 07817467号 Oh lveczky，Peter Csaba（编辑）等人，《软件工程和形式化方法》。2019年9月18-20日在挪威奥斯陆举行的第17届SEFM国际会议。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。11724, 48-66 (2019). 摘要：众所周知，多线程程序的正式规范很难，因为线程执行在任何时候都可能被抢占。相反，抽象并发模型（如actor）严重限制了并发性，以获得无竞争程序。语言协同调度通过显式调度点在这些极端之间占据中间位置。它们被用于对复杂的工业并发系统进行建模。本文介绍了合作合同，一种基于契约的异步方法规范方法，用于协作调度中的异步方法调用。它允许简洁直观地指定复杂的并发行为。我们设计了一个组合程序逻辑来验证合作契约，并讨论了如何将全局分析合理地集成到程序逻辑中。关于整个系列，请参见[Zbl 1419.68015号]. MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 03B70号 计算机科学中的逻辑 60年第68季度 规范和验证（程序逻辑、模型检查等） 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 软件：防抱死制动系统;Multilisp公司;埃尔朗;小爪哇 PDF格式BibTeX公司 XML格式引用 \textit{E.Kamburjan}等人，Lect。注释计算。科学。11724、48-66（2019；Zbl 07817467） 全文： 内政部 参考文献： [1] Abadi，M.，Lamport，L.：连接规范。ACM事务处理。程序。语言系统。17(3), 507-534 (1995) [2] ABS开发团队。ABS语言规范，2018年1月。http://docs.abs-models.org/ [3] Agha，G.，Hewitt，C.：演员：并发面向对象编程的概念基础。摘自：《面向对象编程研究方向》，第49-74页。麻省理工学院出版社（1987） [4] Ahrendt，W.、Beckert，B.、Bubel，R.、Hähnle，R.，Schmitt，P.H.、Ulbrich，M.（编辑）：演绎软件验证-KeY书-从理论到实践。LNCS，第10001卷。斯普林格，海德堡（2016）。https://doi.org/10.1007/978-3-319-49812-6 [5] Albert，E.等人：云架构资源管理的形式化建模：使用实时ABS.J.Serv的工业案例研究-面向计算。申请。8(4), 323-339 (2014) [6] Albert，E.，Flores-Montoya，A.，Genaim，S.，Martin-Martin，E.：基于参与者的并发的May-happen并行分析。ACM事务处理。计算。日志。17（2），11:1-11:39（2016）·Zbl 1367.68056号 [7] Armstrong，J.：编程Erlang:并发世界的软件。实用书架系列，实用书架（2007） [8] Arslan，V.、Eugster，P.、Nienaltowski，P.和Vaucouleur，S.：SCOOP-并发变得很容易。摘自：《可靠系统：软件、计算、网络、DICS项目的研究结果》，第82-102页（2006年） [9] Baker，H.G.，Hewitt，C.E.：进程的增量垃圾收集。摘自：《人工智能编程语言研讨会论文集》，SIGPLAN公告第12期，第11页，1977年8月 [10] Baumann，C.，Beckert，B.，Blasum，H.，Bormer，T.：从微内核验证中吸取的教训——规范是新的瓶颈。在：Cassez，F.，Huuck，R.，Klein，G.，Schlich，B.（编辑）《第七届系统软件验证会议论文集》，EPTCS第102卷，第18-32页（2012） [11] Bocchi，L.、Lange，J.、Tuosto，E.：修改编舞合同的三种算法和方法。科学。Ann.Comp.公司。科学。22(1), 61-104 (2012) [12] Brookes，S.，O'Hearn，P.W.：并发分离逻辑。ACM SIGLOG新闻3（3），47-65（2016） [13] Caromel，D.，Henrio，L.，Serpette，B.异步和确定性对象。摘自：第31届ACM程序设计语言原理研讨会论文集（POPL 2004），第123-134页。ACM出版社（2004）·Zbl 1325.68052号 [14] da Rocha Pinto，P.，Dinsdale-Young，T.，Gardner，P.：TaDA：时间和数据抽象逻辑。摘自：Jones，R.（编辑）ECOOP 2014。LNCS，第8586卷，第207-231页。斯普林格，海德堡（2014）。https://doi.org/10.1007/978-3-662-44202-9_9 [15] de Boer，F.等人：主动对象语言调查。ACM计算。Surv公司。50(5), 76:1-76:39 (2017) [16] de Boer，F.S.，Clarke，D.，Johnsen，E.B.：未来的完整指南。摘自：De Nicola，R.（编辑）ESOP 2007。LNCS，第4421卷，第316-330页。斯普林格，海德堡（2007）。https://doi.org/10.1007/978-3-540-71316-6_22 ·Zbl 1475.68045号 [17] Din，C.C.，Bubel，R.，Hähnle，R.：KeY-ABS：并发建模语言ABS的演绎验证工具。In:Felty，a.P.，Middeldorp，a.（编辑）CADE 2015。LNCS（LNAI），第9195卷，第517-526页。查姆施普林格（2015）。https://doi.org/10.1007/978-3-319-21401-6_35 ·Zbl 1465.68174号 [18] Din，C.C.，Owe，O.：关于具有共享未来的活动对象的合成推理。表Asp。计算。27(3), 551-572 (2015) ·兹比尔1343.68166 [19] Din，C.C.，Tapia Tarifa，S.L.，Hähnle，R.，Johnsen，E.B.：可扩展并发和分布式系统的基于历史的规范和验证。收录人：Butler，M.、Conchon，S.、Zaidi，F.（编辑）ICFEM 2015。LNCS，第9407卷，第217-233页。查姆施普林格（2015）。https://doi.org/10.1007/978-3-319-25423-4_14 [20] Dinsdale-Young，T.，da Rocha Pinto，P.，Gardner，P.：关于指定和验证并发模块的观点。J.日志。阿尔盖布。方法计划。98, 1-25 (2018) ·Zbl 1395.68187号 [21] Flanagan，C.，Felleisen，M.：未来的语义和应用。J.功能。程序。9（1），1-31（1999）·Zbl 0926.68075号 [22] Gavran，I.、Niksic，F.、Kanade，A.、Majumdar，R.、Vafeiadis，V.：异步程序的依赖/保证推理。摘自：Aceto，L.，de Frutos Escrig，D.（eds.）第26届并行理论国际会议（CONCUR 2015），《莱布尼茨国际信息学学报》（LIPIcs）第42卷，第483-496页。Schloss Dagstuhl Leibniz Zentrum fuer Informatik出版社（2015）·Zbl 1374.68104号 [23] Grahl，D.，Bubel，R.，Mostowski，W.，Schmitt，P.H.，Ulbrich，M.，Weiß，B.：模块化规范和验证。演绎软件验证-KeY手册。LNCS，第10001卷，第289-351页。查姆施普林格（2016）。https://doi.org/10.1007/978-3-319-49812-6_9 [24] Halstead Jr.，R.H.：MULTILISP：并发符号计算语言。ACM事务处理。程序。语言系统。7(4), 501-538 (1985) ·Zbl 0581.68037号 [25] Hansen，P.B.：结构化多道程序设计。公社。ACM 15（7），574-578（1972） [26] Hansen，P.B.：操作系统原理。Prentice-Hall公司，Upper Saddle River（1973年）·Zbl 0308.68007号 [27] Harel，D.，Kozen，D.，Tiuryn，J.：动态逻辑。SIGACT新闻32（1），66-69（2001） [28] Hoare，C.A.R.：走向并行编程理论。摘自：《操作系统技术》，第61-71页（1972年） [29] Hoare，C.A.R.：通信顺序过程。Prentice-Hall公司，上鞍河（1985）·Zbl 0637.68007号 [30] Honda，K.，Yoshida，N.，Carbone，M.：多方异步会话类型。摘自：第35届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集，POPL 2008，第273-284页（2008）·兹比尔1295.68150 [31] Huisman，M.、Ahrendt，W.、Grahl，D.、Hentschel，M.：Java建模语言的形式规范。演绎软件验证-KeY手册。LNCS，第10001卷，第193-241页。查姆施普林格（2016）。https://doi.org/10.1007/978-3-319-49812-6_7 [32] Jeffrey，A.，Rathke，J.：Java JR：核心Java语言的完全抽象跟踪语义。摘自：Sagiv，M.（编辑）《2005年员工持股计划》。LNCS，第3444卷，第423-438页。斯普林格，海德堡（2005）。https://doi.org/10.1007/978-3-540-31987-0_29 ·Zbl 1108.68349号 [33] Johnsen，E.B.，Hähnle，R.，Schäfer，J.，Schlatte，R.，Steffen，M.:ABS：抽象行为规范的核心语言。In:Aichernig，B.K.，de Boer，F.S.，Bonsange，M.M.（编辑）FMCO 2010。LNCS，第6957卷，第142-164页。施普林格，海德堡（2011）。https://doi.org/10.1007/978-3-642-25271-6_8 [34] Jones，C.B.：干扰程序开发方法的初步步骤。ACM事务处理。程序。语言系统。5(4), 596-619 (1983) ·Zbl 0517.68032号 [35] Kamburjan，E.：行为程序逻辑。出现在2019年TABLEAUX会议记录中，技术报告。https://arxiv.org/abs/1904.13338 [36] Kamburjan，E.，Chen，T.-C.：活动对象的状态行为类型。收录：Furia，C.A.，Winter，K.（编辑）IFM 2018。LNCS，第11023卷，第214-235页。查姆施普林格（2018）。https://doi.org/10.1007/978-3-319-98938-9_13 ·Zbl 1514.68037号 [37] Kamburjan，E.，Din，C.C.，Chen，T.-C.：使用期货对基于演员的语言进行基于会话的合成分析。收录人：Ogata，K.、Lawford，M.、Liu，S.（编辑）ICFEM 2016。LNCS，第10009卷，第296-312页。查姆施普林格（2016）。https://doi.org/10.1007/978-3-319-47846-3_19 [38] Kamburjan，E.，Din，C.C.，Hähnle，R.，Johnsen，E.B.：合作调度的异步合作契约。技术报告，TU Darmstadt（2019）。http://formbar.raillab.de/en/tech报告合同/ [39] Leavens，G.T.等人：《JML参考手册》，2013年5月。修订草案2344 [40] Liskov，B.H.，Shrra，L.：承诺：分布式系统中高效异步过程调用的语言支持。摘自：Wise，D.S.（编辑）SIGPLAN编程语言设计与实现会议记录（PLDI 1988），第260-267页。ACM出版社，1988年6月 [41] Meyer，B.：应用“合同设计”。IEEE计算。25（10），40-51（1992） [42] O'Hearn，P.、Reynolds，J.、Yang，H.：关于改变数据结构的程序的局部推理。收录于：Fribourg，L.（编辑）CSL 2001。LNCS，第2142卷，第1-19页。斯普林格，海德堡（2001）。https://doi.org/10.1007/3-540-44802-0_1 ·Zbl 0999.68045号 [43] Summers，A.J.，Müller，P.：演员服务。摘自：Thiemann，P.（编辑）《2016年员工持股计划》。LNCS，第9632卷，第699-726页。斯普林格，海德堡（2016）。https://doi.org/10.1007/978-3-662-49498-1_27 [44] Weiß，B.：面向对象软件的演绎验证：动态框架、动态逻辑和谓词抽象。卡尔斯鲁厄理工学院博士论文（2011） [45] Yonezawa，A.，Briot，J.-P.，Shibayama，E.：ABCL/1中面向对象的并发编程。在：面向对象编程系统、语言和应用会议（OOPSLA 1986）。Sigplan通告，第21卷，第11期，第258-268页，1986年11月 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。