×

关于通信硬件进程的语义及其转换为LOTOS,以便使用CADP验证异步电路。 (英语) Zbl 1160.68465号

概要:硬件进程计算,如Chp(通信硬件进程)、Balsa或Haster(以前的Tangram),是描述异步硬件架构的自然方法。这些演算是标准流程演算的扩展,具有使用握手协议实现的特定同步功能。在本文中,我们首先给出了值传递Chp的结构操作语义。与现有的通过转换为Petri网定义的Chp语义相比,我们的语义足够通用,可以在通信信道对环境开放的情况下处理值传递Chp,并且与用于电路实现的任何特定(2相或4相)握手协议无关。然后,我们描述了将Chp转换为过程演算Lotos(ISO标准8807),以便使用Lotos的Cadp验证工具箱来验证以Chp表示的异步硬件架构。Chp到Lotos的转换器已经实现,并成功用于两个工业案例研究的组成验证,即Des(数据加密标准)的异步实现和NoC(片上网络)的异步互连。

MSC公司:

68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
68M99型 计算机系统组织
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Hauck,S.:异步设计方法:概述,IEEE 83会议录,第1期,69-93(1995)
[2] Van Berkel,K。;Josephs,医学学士。;Nowick,S.M.:《扫描技术:异步电路的应用》,IEEE 87,第2期,223-233(1999)
[3] Martin,A.J.:将通信过程编译成延迟敏感VLSI电路,分布式计算1,第4期,226-234(1986)·Zbl 0643.94039号 ·doi:10.1007/BF01660034
[4] 爱德华兹。;Bardsley,A.:Balsa:一种异步硬件合成语言,计算机期刊45,第1期,12-18页(2002)·Zbl 1002.68522号 ·doi:10.1093/comjnl/45.1.12
[5] A.Peeters,M.de Wit,《匆忙手册》,3.0版,握手解决方案,2006年
[6] Kessels,J.L.W。;Peeters,A.M.G.:七巧板框架(嵌入式教程):低功耗异步电路,255-260(2001)
[7] ,《过程代数手册》(2001)·Zbl 0971.00006号
[8] Fokkink,W.:过程代数导论(2000)·Zbl 0941.68087号
[9] Martin,A.J.:《探针:通信原语的添加》,《信息处理字母20》,第3期,第125-130页(1985年)·Zbl 0586.68023号 ·doi:10.1016/0020-0190(85)90078-X
[10] M.Renaudin,TAST编译器和TAST_CHP语言,0.6版,TIMA实验室,CIS Group,2005年
[11] D.Borrione、M.Boubekeur、L.Mounier、M.Renaudin、A.Sirianni,《使用IF/CADP验证异步电路规范》,收录于:M.Glesner、R.A.da Luz Reis、H.Eveking、V.J.Mooney、L.S.Indrusiak、P.Zipf(编辑),《2003年超大规模集成电路集成国际会议论文集》(德国达姆施塔特),达姆施塔特,2003年,第86–91页
[12] 加拉维勒,H。;朗·F。;Mateescu,R。;Serwe,W.:CADP 2006:分布式进程构造和分析的工具箱,计算机科学讲稿4590,158-163(2007)
[13] ISO/IEC,LOTOS–一种基于观测行为时间顺序的正式描述技术,国际标准8807,国际标准化组织-信息处理系统-开放系统互连,日内瓦,1989年9月
[14] M.Renaudin,A.Yakovlev,《通过Petri网从硬件过程到异步电路:仲裁器设计的应用》,载于:2004年基于令牌计算TOBACO研讨会论文集(意大利博洛尼亚)
[15] NIST,数据加密标准(DES),联邦信息处理标准FIPS PUB 46-3,国家标准与技术研究所,1999年10月25日
[16] 贝热,E。;克莱米迪,F。;维维特,P。;克劳德,A。;Renaudin,M.:提供低延迟服务的异步noc架构及其多级设计框架,54-63(2005)
[17] Salaün,G。;Serwe,W.:将硬件进程代数转换为标准进程代数——用CHP和LOTOS进行说明,计算机科学讲义3771,287-306(2005)·兹比尔1137.68454 ·doi:10.1007/11589976_17
[18] De Boer,F.S。;Palamidessi,C.:并发约束编程的完全抽象模型,计算机科学讲义493296-319(1991)·Zbl 0967.68516号
[19] W.Serwe,《关于并行函数逻辑编程》,博士,格勒诺布尔国立理工学院,2002年3月
[20] R.J.van Glabbeek,W.P.Weijland,互模拟语义中的分支时间和抽象(扩展抽象),CS R8911,阿姆斯特丹,也在Proc。IFIP第11届世界计算机大会,旧金山,1989(1989)
[21] 加拉维勒,H。;Sifakis,J.:LOTOS规范的编译和验证,第十届协议规范、测试和验证国际研讨会论文集(加拿大渥太华),379-394(1990)
[22] Milner,R.:通信系统微积分,计算机科学讲义92(1980)·Zbl 0452.68027号
[23] Milner,R.:通信与并发,(1989)·Zbl 0683.68008号
[24] Hoare,C.A.R.:通信顺序过程,(1985)·Zbl 0637.68007号
[25] Ehrig,H。;Mahr,B.:代数规范基础1——方程和初始语义,EATCS理论计算机科学专著6(1985)·兹伯利0557.68013
[26] 博洛涅西,T。;Brinksma,E.:ISO规范语言简介,Lotos 14,No.1,25-59(1988)
[27] 加拉维勒,H。;Serwe,W.:过程代数规范的状态空间约简,《理论计算机科学》351,第2期,131-145(2006)·Zbl 1086.68091号 ·doi:10.1016/j.tcs.2005.09.064
[28] Groote,J。;Pol,J.:使用部分合流的状态空间约简,计算机科学讲义1893,383-393(2000)·Zbl 0996.68122号
[29] 加拉维勒,H。;Sighireanu,M.:过程代数的图形并行复合算子,分布式系统和通信协议形式描述技术及协议规范、测试和验证联合国际会议论文集,185-202(1999)·Zbl 0952.68097号
[30] Bergamini,D。;Descoubes,N。;Joubert,C。;Mateescu,R.:Bisimulator:一种用于实时等价性检查的模块化工具,计算机科学课堂讲稿3440581-585(2005)·Zbl 1087.68583号 ·doi:10.1007/b107194
[31] ISO/IEC,LOTOS(E-LOTOS)增强,国际标准15437:2001,国际标准化组织-信息技术,日内瓦,2001年9月
[32] 加拉维勒,H。;朗·F。;Mateescu,R.:使用LOTOS NT构建编译器,计算机科学课堂讲稿2304,9-13(2002)·Zbl 1051.68658号
[33] Lang,F.:《使用SVL脚本进行合成验证》,计算机科学课堂讲稿2280465-469(2002)·Zbl 1043.68547号
[34] 贝热,E。;Vivet,P.:GALS noc架构的片外和片上接口设计,172-181(2006)
[35] Y.Durand,C.Bernard,D.Lattard,FAUST:4G基带调制解调器SoC的芯片分布式体系结构,摘自:《IP-SoC'05设计和重用会议录》(法国),2005年,第51–55页
[36] 加拉维勒,H。;Lang,F.:SVL:用于合成验证的脚本语言,第21届IFIP WG 6.1网络和分布式系统形式化技术国际会议论文集,377-392(2001)
[37] Salaün,G。;瑟韦,W。;Thonnart,Y。;Vivet,P.:利用CADP对CHP规范进行正式验证——关于chip上异步网络的说明,73-82(2007)
[38] Van Berkel,K.:握手电路:超大规模集成电路编程的异步体系结构,国际并行计算系列5(1993)·Zbl 0875.68551号
[39] 王,X。;Kwiatkowska,M.Z。;西奥多罗普洛斯,G。;Zhang,Q.:《面向异步硬件分层验证的统一CSP方法》,《理论计算机科学电子笔记》128,231-246(2004)·兹比尔1272.68278
[40] Baulch,G。;Hemmendinger,D。;Traver,C.:使用并发工作台分析和验证本地时钟电路,144-147(1995)
[41] B.Rahardjo,SPIN作为一种硬件设计工具,收录于:J.-C.Gregoire(编辑),《1995年第一届SPIN研讨会论文集》(加拿大魁北克),1995年
[42] G.Clark,G.Taylor,《使用CCS验证异步电路》,技术代表ECS-LFCS-97-369,爱丁堡大学计算机科学系,1997年10月
[43] 香港卡普尔。;Josephs,M.B.:使用CCS和并发工作台对延迟敏感电路进行建模和验证,信息处理信函89,第6期,293-296(2004)·Zbl 1183.68387号 ·doi:10.1016/j.ipl.2003.12007
[44] He,J。;Turner,K.J.:使用LOTOS验证和测试异步电路,分布式系统和通信协议的形式描述技术以及协议规范、测试和验证联合国际会议论文集,267-283(2000)
[45] M.Yoeli,A.Ginzburg,基于LOTOS/CADP的异步电路验证,技术报告TR CS-2001-09,Technion,计算机科学部,以色列海法,2001年3月
[46] 约利,M。;Kol,R.:使用LOTOS验证系统和电路,(2008年)
[47] 王,X。;Kwiatkowska,M.Z.:异步电路的过程代数验证,37-46(2006)
[48] Josephs,M.B.:使用cspm和FDR对异步电路进行门级建模和验证,83-94(2007)
[49] Bailey,A。;Mccaskill,G.A。;Milne,G.J.:异步设计自动验证练习,系统设计中的形式化方法4,第3期,213-242(1994)·Zbl 0795.94020号 ·doi:10.1007/BF01384047
[50] Cerone,A。;Milne,G.J.:《异步系统的属性验证》,《系统和软件工程中的创新》1,第1期,25-40(2005)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。