×

使用CSP和规范命令的行为树语义。 (英语) Zbl 1220.68050号

摘要:在本文中,我们给出了需求翻译语言行为树的形式化定义。该语言已在工业中成功地用于将大型、复杂且经常出错的需求文档系统地转换为系统的结构化模型。它包含基于状态的操作、同步、消息传递以及并行、条件和迭代控制结构的混合。行为树的形式语义是通过转换为Hoare进程代数CSP的一个版本来给出的,并通过基于状态的结构(如保护和更新)以及类似于发布/订阅协议中使用的消息传递工具进行扩展。我们首先提供CSP的扩展及其操作语义,它保留了原始CSP操作符的含义,然后提供行为树表示法及其到CSP扩展版本的翻译。

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
68问题55 计算理论中的语义学
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Dromey,R.G.:规范化从需求到设计的过渡,组件软件的数学框架:分析和综合模型,基于组件的开发,156-187(2006)
[2] Dromey,R.G.:《从需求到设计:规范化关键步骤》,主题演讲,2-11(2003)
[3] 史密斯,C。;温特,K。;海耶斯,I.J。;Dromey,R.G。;Lindsay,P.A。;Carrington,D.A.:构建一个不满足需求的系统的环境,398-399(2004)
[4] Dromey,R.G。;Powell,D.:早期需求缺陷检测,Tickit J.4Q05,3-13(2005)
[5] D.Powell,《使用行为树进行需求评估——行业调查结果》,《行业跟踪文件》,澳大利亚软件工程会议,ASWEC,2007年,http://aswec07.cs.latrobe.edu.au/itp-aswec2007.htm。
[6] 澳大利亚雷声公司,http://www.raytheon.com.au/。
[7] P.Papacostantinou,T.Tran,P.Lee,V.Phillips,《使用Eclipse开发框架实现行为树分析工具》,载于:a.Aitken,S.Rosbotham(Eds.),第19届澳大利亚软件工程会议,《科廷理工大学经验报告汇编》,2008年,第61–66页。
[8] 格伦斯克,L。;温特,K。;Yatapanage,N.:用高级图形语法定义视觉语言的抽象语法——基于行为树的案例研究,J.vis。语言计算。19,第3期,343-379(2008)
[9] Wen,L。;科尔文,R。;Lin,K。;Seagrott,J。;Yatapanage,N。;Dromey,R.G.:集成,面向行为设计的协作环境,计算机科学课堂讲稿4674122-131(2007)
[10] Hoare,C.A.R.:通信顺序过程,(1985)·Zbl 0637.68007号
[11] Roscoe,A.W.:并发的理论与实践,(1998)
[12] 尤格斯特,P.T。;Felber,P.A。;Guerraoui,R。;Kermarrec,A.-M.:发布/订阅的许多方面,ACM计算。Surv公司。35,第2期,114-131(2003)
[13] ,(1999年)
[14] Leuschel,M。;Fontaine,M.:探索CSP-M的深度:一种新的符合FDR的验证工具,计算机科学讲义5256278-297(2008)
[15] 伦博,J。;雅各布森,I。;Booch,G.:《统一建模语言参考手册》(1998)
[16] R.Colvin,I.J.Hayes,《行为树的语义》,ACCS技术报告ACCS-TR-07-01,ARC复杂系统中心,2007年4月·Zbl 1220.68050号
[17] Winter,K.:用CSP形式化行为树,Lncs 2999148-167(2004)
[18] 科尔文,R。;格伦斯克,L。;Winter,K.:时间临界系统故障模式和影响分析的时间行为树,J.syst。柔和。81,第12号,2163-2182(2008)
[19] 科尔文,R。;格伦斯克,L。;Winter,K.:概率时间行为树,计算机科学讲义4591,156-175(2007)
[20] 科尔文,R。;Hayes,I.J.:CSP与层级状态,comp中的讲稿。科学。5423, 118-135 (2009) ·Zbl 1211.68266号 ·doi:10.1007/978-3642-00255-79
[21] Woodcock,J.C.P。;卡瓦尔坎蒂,A.L.C.:《马戏团的语义》,计算机科学讲义2272184-203(2002)·Zbl 1044.68560号
[22] Smith,G.:并发系统规范中object-Z和CSP的语义集成,计算机科学讲义1313,62-81(1997)
[23] 费舍尔,C。;Wehrheim,H.:具有FDR的CSP-OZ模型检验规范,综合形式方法,第一届国际会议,会议记录,315-334(1999)·Zbl 0963.68128号
[24] M.Butler,《CSP行动系统方法》,牛津大学计算实验室博士论文,1992年。
[25] 巴特勒,M.J。;Leuschel,M.:结合CSP和B进行规范和属性验证,计算机科学课堂讲稿3582221-236(2005)·Zbl 1120.68411号 ·doi:10.1007/b27882
[26] 施耐德,S。;Treharne,H.:通信B机器的CSP定理,形式asp。计算。17,第4期,390-422(2005)·Zbl 1103.68599号 ·doi:10.1007/s00165-005-0076-7
[27] Baeten,J.C.M。;Bergstra,J.A.:具体过程代数中的全局重命名运算符,Inf.comput。78,第3号,205-245(1988)·Zbl 0651.68031号 ·doi:10.1016/0890-5401(88)90027-2
[28] Baeten,J.C.M.,J.C.M.,J.C.M.,J.C.M.,Baeten,J.C.M.,J.C.M.,J.C.M.,J.C.M.,J.C.M.,J.C.M.,J.C.M。;Bergstra,J.A.:命题信号的过程代数,Theor。计算。科学。177,第2期,381-405(1997)·兹比尔0901.68117 ·doi:10.1016/S0304-3975(96)00253-8
[29] Larsen,K.G。;L.欣欣:通过上下文的操作语义实现合成,J.log。计算。第1期,第6期,761-795页(1991年)·Zbl 0738.68056号 ·doi:10.1093/logcom/1.6.761
[30] Sun,J。;刘,Y。;Dong,J.S。;Chen,C.:系统建模和验证的集成规范和程序,第三届IEEE软件工程理论方面国际研讨会,TASE,127-135(2009)
[31] Sun,J。;刘,Y。;Dong,J.S。;Pang,J.:PAT:在公平下实现灵活验证,计算机科学讲稿5643,709-714(2009)
[32] Schneider,S.:并发和实时系统:CSP方法(2000)
[33] Morgan,C.:规范编程(1994)·Zbl 0829.68083号
[34] Roscoe,A.W.:分歧的三个柏拉图模型——严格的CSP,计算机科学讲义5160,23-49(2008)·Zbl 1161.68629号 ·doi:10.1007/978-3-540-85762-43
[35] Plotkin,G.D.:操作语义的结构方法,J.log。阿尔盖布。程序。60–61, 17-139 (2004) ·Zbl 1082.68062号 ·doi:10.1016/j.jlap.2004.05.001
[36] 古雷维奇,Y。;Moss,L.S.:代数运算语义和Occam,计算机科学课堂讲稿440176-192(1990)·Zbl 0925.68302号
[37] 谢瓦利埃,Y。;Compagna,L.公司。;Cuéllar,J。;Drielsma,P.H。;曼托瓦尼,J。;Mödersheim,S。;Vigneron,L.:工业安全敏感协议的高级协议规范语言,193-205(2004)
[38] Armando,A。;D.A.盆地。;Boichut,Y。;谢瓦利埃,Y。;Compagna,L.公司。;Cuéllar,J。;Drielsma,P.H。;海姆,P.-C。;库什纳伦科,O。;曼托瓦尼,J。;Mödersheim,S。;冯·奥海姆,D。;Rusinovitch,M。;圣地亚哥,J。;图鲁阿尼,M。;维冈?,L。;Vigneron,L.:互联网安全协议和应用程序自动验证的AVISPA工具,计算机科学课堂讲稿3576281-285(2005)·Zbl 1081.68523号 ·doi:10.1007/b138445
[39] Cardelli,L。;Gordon,A.D.:移动环境,计算机科学讲稿1378140-155(1998)·Zbl 0954.68108号
[40] 温特,K。;海耶斯,I.J。;Colvin,R.:《集成需求:行为树哲学》,《软件工程和形式化方法国际会议论文集》,SEFM 2010,41-50(2010)
[41] Spivey,J.M.:Z符号:参考手册(1992)·Zbl 0777.68003号
[42] Jones,C.B.:使用VDM的系统软件开发,(1990)·Zbl 0743.68048号
[43] Milner,R.:通信系统微积分(1982)·兹伯利0522.06001
[44] 霍尔,C.A.R。;He,J.:统一编程理论(1998)·Zbl 1005.68036号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。