×

定时分布式数据空间体系结构的语义模型。 (英文) Zbl 1070.68084号

摘要:我们研究了分布式数据空间体系结构的各种形式,其中数据存储基于时间戳。定义了操作语义和指称语义,并证明了这两个公式的等价性。此外,相对于生成的数据项的观察,指称语义是完全抽象的。它被用作组件组合推理的基础,由交互式定理证明程序PVS支持。我们将此框架用于一个小示例,其中组件对彼此的输出进行相互假设。

MSC公司:

68问题55 计算理论中的语义学
60年第68季度 规范和验证(程序逻辑、模型检查等)
64岁以下 分布式系统

软件:

琳达;PVS公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] M.Boasson,分布式反应系统的软件架构,载于:B.Rovan(编辑),SOFSEM'98:信息学理论与实践,LNCS 1521,施普林格,柏林,1998年,第1-18页。;M.Boasson,分布式反应系统的软件架构,收录于:B.Rovan(Ed.),SOFSEM’98:信息学理论与实践,LNCS 1521,Springer,Berlin,1998年,第1-18页。
[2] Boasson,M.,控制系统软件,IEEE自动控制汇刊,38,7,1094-1106(1993)
[3] R.Bloo,J.Hooman,E.de Jong,分布式嵌入式系统架构的语义方面,摘自:Proc。2000年ACM交响乐团。《应用计算》,(SAC'00),第1卷,ACM出版社,纽约,2000年,第149-155页。;R.Bloo,J.Hooman,E.de Jong,分布式嵌入式系统架构的语义方面,摘自:Proc。2000年ACM交响乐团。《应用计算》,(SAC’00),第1卷,ACM出版社,纽约,2000年,第149-155页。
[4] F.S.de Boer,J.Hooman,异步通信进程的实时行为,J.Vytopil(编辑),实时和容错系统中的形式技术,第二国际交响乐团。,LNCS 571,柏林施普林格出版社,1992年,第451-472页。;F.S.de Boer,J.Hooman,异步通信进程的实时行为,J.Vytopil(编辑),实时和容错系统中的形式技术,第二国际交响乐团。,LNCS 571,柏林施普林格出版社,1992年,第451-472页。
[5] Bonsangue,M.M。;Kok,J.N。;博阿松,M。;de Jong,E.,《分布式控制系统的软件体系结构及其转换系统语义》,(1998年美国计算机学会应用计算研讨会论文集,(SAC’98)(1998年),美国计算机学会出版社:美国计算机学会新闻社纽约),159-168
[6] F.S.de Boer,M.Gabbrielli,M.C.Meo,《定时琳达语言》,收录于:A.Porto,G.-C.Roman(编辑),《协调模型和语言》,第四国际会议(Coordination’00),LNCS 1906,柏林斯普林格出版社,2000年,第299-304页。;F.S.de Boer,M.Gabbrielli,M.C.Meo,《定时琳达语言》,载:A.Porto,G.-C.Roman(编辑),《协调模型与语言》,第四届国际会议(协调’00),LNCS 1906,施普林格,柏林,2000年,第299-304页·Zbl 1082.68063号
[7] de Boer,F.S。;van Eijk,R。;范德霍克,W。;Meyer,J.-J.,《多智能体系统中信息交换的完全抽象模型》,Theoret。计算。科学。,290, 3, 1753-1773 (2003) ·Zbl 1038.68019号
[8] Bonsangue,M.M。;Kok,J.N。;Zavattaro,G.,《使用嵌入式比较协调模型和架构》,科学。计算。编程,46,1-2,31-69(2003)·Zbl 1032.68091号
[9] N.Busi,R.Gorrieri,G.Zavataro,共享数据空间协调语言中的临时数据,收录于:F.Honsell,M.Miculan(编辑),《软件科学和计算结构基础》,第四次国际会议(FOSSACS’01),LNCS 20302001,第121-136页。;N.Busi,R.Gorrieri,G.Zavataro,共享数据空间协调语言中的临时数据,收录于:F.Honsell,M.Miculan(编辑),《软件科学和计算结构基础》,第四次国际会议(FOSSACS’01),LNCS 20302001,第121-136页·Zbl 0986.68098号
[10] Freeman,E。;Hupfer,S。;Arnold,K.,《JavaSpacesPrinciples,Patterns,and Practice》(1999),《Addison-Wesley:Addison-Whesley Reading》,马萨诸塞州,美国
[11] Gelernter,D.,《琳达的生成通信》,《程序设计语言和系统学报》,第7期,第1期,第80-112页(1985年)·Zbl 0559.68030号
[12] R.Gerth,A.Boucher,《扩展通信过程的定时故障模型》,载于:T.Ottmann(编辑),《自动化、语言和编程》,第14国际学院。(ICALP’87),LNCS 267,柏林施普林格,1987,第95-114页。;R.Gerth,A.Boucher,用于扩展通信过程的定时故障模型,见:T.Ottmann(编辑),自动机,语言和编程,第14国际卷。(ICALP’87),LNCS 267,柏林施普林格,1987年,第95-114页·Zbl 0623.68022号
[13] Hooman,J.,分布式实时系统的组合验证,(实时系统理论与应用研讨会论文集,1990年),北荷兰:北荷兰阿姆斯特丹),1-20
[14] J.Hooman,《实时系统通过构造的正确性》,载于:实时和容错系统中的形式技术,LNCS 863,Springer,柏林,1994年,第19-40页。;J.Hooman,《通过构造实现实时系统的正确性》,载于《实时和容错系统中的形式技术》,LNCS 863,Springer,柏林,1994年,第19-40页。
[15] U.Hannemann,J.Hooman,《关于面向数据架构上实时组件的形式化推理》,载于《系统学、控制论和信息学》,第六世界多学科出版社。(SCI’02),第十一卷,2002年,第313-318页。;U.Hannemann,J.Hooman,《关于面向数据架构上实时组件的形式化推理》,载于《系统学、控制论和信息学》,第六世界多学科出版社。(SCI’02),第十一卷,2002年,第313-318页。
[16] 胡曼,J。;van de Pol,J.C.,分布式数据空间体系结构上复制的形式验证,(2000年ACM应用计算研讨会论文集(SAC’02)(2002)),351-358
[17] J.Hooman,J.C.van de Pol,分布式数据空间体系结构的等效语义模型,收录于:F.S.de Boer,M.Bonsangue,S.Graf,W.P.de Roever(编辑),组件和对象的形式化方法,第一国际交响乐团。(FMCO’02),LNCS 2852,柏林施普林格,2003年,第182-201页。;J.Hooman,J.C.van de Pol,分布式数据空间体系结构的等效语义模型,收录于:F.S.de Boer,M.Bonsangue,S.Graf,W.P.de Roever(编辑),组件和对象的形式化方法,第一国际交响乐团。(FMCO’02),LNCS 2852,柏林施普林格,2003年,第182-201页·Zbl 1254.68108号
[18] Jones,C.B.,干扰程序开发方法的初步步骤,ACM Trans。掠夺。语言系统。,5, 4, 596-619 (1983) ·Zbl 0517.68032号
[19] J.-M.Jacquet,K.De Bosschere,A.Brogi,《关于时间协调语言》,载于:A.Porto,G.-C.Roman(编辑),《协调模型和语言》,第四国际会议(coordination'00),LNCS 1906,Springer,Berlin,2000年,第81-98页。;J.-M.Jacquet,K.De Bosschere,A.Brogi,《关于时间协调语言》,载于:A.Porto,G.-C.Roman(编辑),《协调模型和语言》,第四国际会议(coordination'00),LNCS 1906,Springer,Berlin,2000年,第81-98页·兹比尔1095.68567
[20] Lamport,L.,《时间、时钟和分布式系统中事件的排序》,Commun。ACM,21,7,558-565(1978)·Zbl 0378.68027号
[21] Misra,J。;Chandy,K.M.,《过程网络的证明》,IEEE Trans。柔和。工程师,7,7,417-426(1981)·Zbl 0468.68030号
[22] S.M.Orzan,J.C.van de Pol,《简单共享数据空间架构的分布》,载于:a.Brogi,J.-M Jacquet(编辑),《协调语言和软件架构基础》,第一次国际研讨会(FLOCASA’02),《理论电子笔记》。计算。科学。68(3), 2003.; S.M.Orzan,J.C.van de Pol,《简单共享数据空间架构的分布》,载于:a.Brogi,J.-M Jacquet(编辑),《协调语言和软件架构基础》,第一次国际研讨会(FLOCASA’02),《理论电子笔记》。计算。科学。68(3), 2003. ·Zbl 1114.68036号
[23] S.Owre,J.Rushby,N.Shankar,PVS:原型验证系统,见:第11届自动演绎会议,LNAI 607,柏林斯普林格,1992年,第748-752页。;S.Owre,J.Rushby,N.Shankar,PVS:原型验证系统,见:第11届自动演绎会议,LNAI 607,柏林斯普林格,1992年,第748-752页。
[24] S.Owre、N.Shankar、J.M.Rushby、D.W.J.Stringer-Calvert,《PVS系统指南》,SRI国际,计算机科学实验室,加利福尼亚州门洛帕克,2.4版,2001年12月,http://pvs.csl.sri.com; S.Owre、N.Shankar、J.M.Rushby、D.W.J.Stringer-Calvert,《PVS系统指南》,SRI国际,计算机科学实验室,加利福尼亚州门洛帕克,2.4版,2001年12月,http://pvs.csl.sri.com
[25] J.Rushby,《麦克米兰成分假设保证规则的正式验证》,技术代表CSL技术报告,SRI国际,2001年9月。;J.Rushby,《麦克米兰成分假设保证规则的正式验证》,技术代表CSL技术报告,SRI国际,2001年9月。
[26] 德·罗弗,W.P。;de Boer,F.S。;Hannemann,美国。;胡曼,J。;Lakhnech,Y。;Poel,M。;Zwiers,J.,《合成和非合成方法的并发验证导论》,《剑桥理论计算机科学丛书》(2001),剑桥大学出版社:剑桥大学出版社·Zbl 1009.68020号
[27] J.Zwiers,A.de Bruin,W.P.de Roever,《过程动态网络部分正确性的证明系统》,收录于:E.Clarke,D.Kozen(编辑),《程序逻辑》,研讨会('83年),LNCS 164,Springer,柏林,1984年,第513-522页。;J.Zwiers,A.de Bruin,W.P.de Roever,《过程动态网络部分正确性的证明系统》,收录于:E.Clarke,D.Kozen(编辑),《程序逻辑》,研讨会('83年),LNCS 164,柏林斯普林格出版社,1984年,第513-522页·Zbl 0558.68023号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。