×

兹马思-数学第一资源

用CADP验证异步电路的硬件进程的通信语义及其转换成loto。(英语) Zbl 1160.68465
摘要:硬件进程计算,例如Chp(通信硬件进程)、Balsa或Haste(以前的Tangram)是描述异步硬件体系结构的一种自然方法。这些计算是标准进程计算的扩展,具有使用握手协议实现的特定同步特性。在本文中,我们首先给出了值传递Chp的结构操作语义。与现有的由Petri网定义的Chp语义相比,我们的语义具有足够的通用性,可以在通信信道开放的情况下处理值传递的Chp,并且不依赖于用于电路实现的任何特定的(2相或4相)握手协议。然后,我们描述了Chp到过程演算Lotos(ISO标准8807)的转换,以允许使用用于loto的Cadp验证工具箱验证Chp中表示的异步硬件架构。实现了从Chp到Lotos的转换器,并成功地用于两个工业案例研究的组合验证,即Des(数据加密标准)的异步实现和NoC(片上网络)的异步互连。

理学硕士:
6885年 并行和分布式计算的模型和方法(过程代数、互模拟、转移网等)
68M99 计算机系统组织
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Hauck,S.:异步设计方法:概述,IEEE 83论文集,第1期,69-93(1995)
[2] 范伯克尔,K。;约瑟夫斯,M。B、 。;诺克,S。M、 :扫描技术:异步电路的应用,ieee87论文集,第223-233号(1999)
[3] 马丁,A。J、 :将通信过程编译成延迟不敏感VLSI电路,分布式计算1,第4期,226-234(1986)·Zbl 0643.94039
[4] 爱德华兹,D。;Bardsley,A.:Balsa:一种异步硬件综合语言,计算机杂志45,1号,12-18(2002)·Zbl 1002.68522
[5] A。皮特尔斯,M。de Wit,Haste手册,3.0版,握手解决方案,2006年
[6] 凯塞尔斯,J。L。W、 。;皮特尔斯,A。M。G、 :七巧板框架(嵌入式教程):低功耗异步电路,255-260(2001)
[7] 过程代数手册(2001)·Zbl 0971.00006
[8] Fokkink,W.:过程代数导论(2000)·Zbl 0941.68087
[9] 马丁,A。J、 :探针:通信原语的补充,信息处理字母20,第3期,125-130(1985)·Zbl 0586.68023
[10] M。Renaudin,TAST编译器和TAST_CHP语言,0.6版,TIMA实验室,CIS集团,2005年
[11] D。博里翁,M。布贝克尔,L。莫尼尔,M。雷诺丁,A。Sirianni,使用IF/CADP验证异步电路规范,单位:M。格雷斯纳,R.A.达卢兹·赖斯,H。伊夫金,V.J.穆尼,L.S.因德鲁西亚克,P。Zipf(Eds.),2003年超大规模片上系统集成集成会议论文集(德国达姆施塔特),达姆施塔特,2003年,第86-91页
[12] 加拉维尔,H。;朗,F。;马特斯库,R。;Serwe,W.:CADP 2006:用于构建和分析分布式过程的工具箱,计算机科学课堂讲稿4590,158-163(2007)
[13] ISO/IEC,LOTOS——基于观测行为时间顺序的正式描述技术,国际标准8807,国际标准化组织——信息处理系统——开放系统互连,Genève,1989年9月
[14] M。雷诺丁,A。Yakovlev,通过Petri网从硬件过程到异步电路:仲裁器设计的应用,载:基于令牌的计算研讨会论文集TOBACO’04(意大利博洛尼亚),2004年
[15] NIST,数据加密标准(DES),联邦信息处理标准FIPS PUB 46-3,国家标准与技术研究所,1999年10月25日
[16] 贝涅,E。;克莱米迪,F。;维维特,P。;克劳德,A。;Renaudin,M.:一种提供低延迟服务的异步noc体系结构及其多级设计框架,54-63(2005)
[17] 萨拉因,G。;《代数科学》第377讲,计算机过程的说明(第377讲)·Zbl 1137.68454
[18] 德波尔,F。S、 。;Palamidessi,C.:并发约束编程的完全抽象模型,计算机科学课堂讲稿493296-319(1991)·Zbl 0967.68516
[19] W。Serwe,并发函数逻辑程序设计,博士学位,国立格勒诺布尔理工学院,2002年3月
[20] R、 范格拉贝克,韦吉兰,《双模拟语义学中的分支时间与抽象》(扩展抽象),CS R8911,阿姆斯特丹,也在Proc中。IFIP第11届世界计算机大会,旧金山,1989年(1989年)
[21] 加拉维尔,H。;Sifakis,J.:LOTOS规范的汇编与验证,第十届协议规范、测试与验证国际研讨会论文集(加拿大渥太华),379-394(1990)
[22] 米尔纳:通讯系统微积分,计算机科学讲义92(1980)·Zbl 0452.68027
[23] 米尔纳R.:通信与并发(1989)·Zbl 0683.68008
[24] 霍尔,C。A。R、 :通信顺序过程(1985)·Zbl 0637.68007
[25] 埃里格,H。;Mahr,B.:代数规范基础1-方程和初始语义,EATCS理论计算机科学专著6(1985)·Zbl 0557.68013
[26] 博洛涅西。;Brinksma,E.:ISO规范语言简介,LOTOS14,No.1,25-59(1988)
[27] 加拉维尔,H。;Serwe,W.:过程代数规范的状态空间约简,理论计算机科学351,第2期,131-145(2006)·Zbl 1086.68091
[28] 格罗特,J。;Pol,J.:使用部分合流的状态空间缩减,1893年计算机科学讲义,383-393(2000)·Zbl 0996.68122号
[29] 加拉维尔,H。;Sighireanu,M.:过程代数的图形并行组合算子,分布式系统和通信协议的形式描述技术联合国际会议论文集,协议规范,测试和验证,185-202(1999)·Zbl 0952.68097
[30] 贝尔加米尼,D。;德索贝斯,N。;乔伯特,C。;Mateescu,R.:Bisimulator:一个动态等价性检查的模块化工具,计算机科学课堂讲稿3440,581-585(2005)·Zbl 1087.68583
[31] ISO/IEC,LOTOS(E-LOTOS)增强,国际标准15437:2001,国际标准化组织-信息技术,Genève,2001年9月
[32] 加拉维尔,H。;朗,F。;Mateescu,R.:使用LOTOSNT的编译器构造,计算机科学课堂讲稿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] 是的。杜兰德,C。伯纳德。Lattard,FAUST:4G基带调制解调器SoC的片上分布式体系结构,载:设计与重用IP-SoC’05论文集(法国),2005年,第51-55页
[36] 加拉维尔,H。;Lang,F.:SVL:用于组合验证的脚本语言,第21届IFIP WG 6.1网络和分布式系统正式技术国际会议论文集,377-392(2001)
[37] 萨拉因,G。;塞鲁,W。;托纳,Y。;Vivet,P.:用CADP对CHP规范的正式验证——芯片上异步网络的说明,73-82(2007)
[38] Van Berkel,K.:握手电路:VLSI编程的异步体系结构,国际并行计算系列丛书5(1993)·Zbl 0875.68551
[39] 王,X。;Kwiatkowska,M。Z、 。;西奥多普洛斯,G。;张Q.:面向异步硬件分层验证的统一CSP方法,理论计算机科学电子笔记128231-246(2004)·兹布1272.68278
[40] 鲍尔奇,G。;亨门丁格,D。;Traver,C.:用并发工作台分析和验证本地时钟电路,144-147(1995)
[41] B。Rahardjo,《SPIN作为硬件设计工具》,in:J.-C。Gregoire(编辑),《1995年第一次纺纱研讨会论文集》(加拿大魁北克省),1995年
[42] G。克拉克,G。Taylor,使用CCS验证异步电路,技术代表ECS-LFCS-97-369,爱丁堡大学计算机科学系,1997年10月
[43] 卡普尔H。K、 。;约瑟夫斯,M。B、 :使用CCS和concurrency workbench对延迟不敏感电路进行建模和验证,信息处理信函89,第6期,293-296(2004)·Zbl 1183.68387
[44] 他,J。;特纳,K。J、 :使用LOTOS验证和测试异步电路,分布式系统和通信协议的形式描述技术联合国际会议论文集,协议规范,测试和验证,267-283(2000)
[45] M。约利,A。Ginzburg,基于LOTOS/CADP的异步电路验证,技术报告TR CS-2001-09,Technion,计算机科学部,以色列海法,2001年3月
[第四十六条] 约利,M。;Kol,R.:使用LOTOS验证系统和电路(2008)
[47] 王,X。;Kwiatkowska,M。Z、 :异步电路的过程代数验证,37-46(2006)
[48] 约瑟夫。B、 :使用cspm和FDR的异步电路的门级建模和验证,83-94(2007)
[49] 贝利,A。;麦卡斯基尔,G。A、 。;米尔恩,G。J、 :异步设计的自动验证练习,系统设计中的形式方法4,3号,213-242(1994)·Zbl 0795.94020
[50] 塞隆,A。;米尔恩,G。J、 :异步系统的属性验证,系统创新和软件工程1,1号,25-40(2005)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。