×

兹马思-数学第一资源

异步设计的自动验证练习。(英语) Zbl 0795.94020
摘要:本文阐述了一种自动形式验证技术在实际复杂电路设计中的实际应用。介绍了电路系统,描述了多个异步硬件模块,并对其进行了形式化验证。异步逻辑,一般认为很难设计和分析,这是一个形式化描述和验证系统特性的适当证明。

理学硕士:
94立方厘米 故障检测;电路和网络测试
68T15型 定理证明(演绎、解析等)(MSC2010)
68T27型 人工智能中的逻辑
软件:
荷兰语
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Bailey,A.,使用电路系统自动验证与速度无关的电路设计。在Milne G.和Pierre L.,编辑,关于正确硬件设计方法的高级研究研讨会,CHARME'93,阿尔勒,法国。Springer Verlag,《计算机科学683讲义》,1993年5月。
[2] Bailey,A.,McCaskill,G.A.,McIntosh,J.和Milne,G.J.,电路中数字电路的描述和自动验证。在卡穆拉P.和Prinetto P.编辑中,关于正确硬件设计方法的高级研究研讨会,都灵。埃尔塞维尔/北荷兰,1991年6月·Zbl 0794.68100
[3] Bailey,Andrew.,《用电路进行数字电路的建模、设计和分析》。1994年斯特拉斯克莱德大学博士论文。
[4] Bryant,R.E.,布尔函数操作的基于图的算法。IEEE计算机事务处理,C-35(8):677-6911986年8月·Zbl 0593.94022
[5] Brzozowski,J.A.和Seger.,C-J.,异步电路理论进展,第一部分。欧洲理论计算机科学协会公报,1990年。
[6] Brzozowski,J.A.,和Seger,C-J.,异步电路理论进展,第二部分。欧洲理论计算机科学协会公报,1991年·Zbl 0747.94024
[7] Burns,S.M.,和Martin,A.J.,语法指导的并发程序到自定时电路的翻译。在麻省理工学院第五届会议上。超大规模集成电路高级研究,1988年。
[8] Clarke,E.,Dill D.,and Burch,J.等人,《符号模型检验:10-20个状态及以上》。1991年国际超大规模集成电路设计正式方法研讨会,迈阿密,1991年·Zbl 0753.68066
[9] Cohn,A.,毒蛇块模型的正确性:第二层。技术报告134,剑桥大学计算机实验室,1988年5月。
[10] De Nicola,R.和Hennessy,M.,《过程等效性测试》。理论计算机科学,34(1/2):83-1331984年·Zbl 0985.68518
[11] Dill,D.L.,速度无关电路自动分层验证的跟踪理论。麻省理工学院出版社,1989年。
[12] Enders,R.,Filkhorn,T.和Taubner D.,为CCS中的符号模型检查生成BDD。在Larsen K.和Skou A.编辑,《第三次计算机辅助验证研讨会论文集》,丹麦奥尔堡。Springer Verlag,《计算机科学575讲义》,1991年7月·Zbl 0778.68063
[13] Gopalakrishnan,Ganesh,和Jain,Prabhat,一些最近的异步系统设计方法。技术报告UU-CS-TR-90-016,犹他大学计算机科学系,1990年。
[14] Gordon,M.和Melham,T.F.,介绍HOL。剑桥大学出版社,1993年3月·Zbl 0779.68007
[15] 过程代数理论。麻省理工学院出版社,1988年·Zbl 0744.68047
[16] Hoare,C.A.R.,通信顺序过程。国际计算机科学系列。普伦蒂斯·霍尔,1985年·Zbl 0637.68007
[17] 哈奇森博士,《计算机逻辑基础》。埃利斯·霍伍德,1981年·Zbl 0619.01016
[18] 《接受过程理论》,信息学报,29:17-311992·Zbl 0736.68027
[19] 《代数学》和《代数学》,1991年·Zbl 0765.94024
[20] Kanellakis,P.C.,和Smolka,S.A.,CCS表达式,有限状态过程和三个等价问题.信息与计算,86(1):43-681990年5月·Zbl 0705.68063
[21] C语言编程语言。普伦蒂斯·霍尔,1978年·Zbl 0701.68014
[22] 毛文波。并行有限状态系统的验证。1992年,苏格兰格拉斯哥,斯特拉斯克莱德大学计算机科学系博士论文。
[23] Martin,Alain J.,VLSI编程。C.A.R.Hoare著,编辑,《通信与并发发展》,第1-64页。艾迪生·韦斯利,1989年。
[24] Martin,Alain J.,Burns,Steven M.,Lee,T.K.,Borkovic,Drazen and Hazewindus,Pieter J.,《异步微处理器的设计》。C.L.Seitz,编辑,十年一度的VLSI Caltch会议,351-373页。麻省理工学院出版社,1989年。
[25] McCaskill,G.A.,XCircal:用户指南和参考手册。技术报告HDV-18-91,斯特拉斯克莱德大学计算机科学系,格拉斯哥,1991年10月。
[26] McCaskill,G.A.,XTC语言参考手册。技术报告HDV-14-91,斯特拉斯克莱德大学计算机科学系,格拉斯哥,1991年6月。
[27] McCaskill,G.A.,和Milne,G.J.,使用电路系统的硬件描述和验证。技术报告HDV-24-92,斯特拉斯克莱德大学计算机科学系,格拉斯哥,1992年6月·Zbl 0794.68100
[28] McCaskill,G.A.,和Milne,G.J.,基于BDD的过程代数系统的时序电路分析。技术报告HDV-25-93,斯特拉斯克莱德大学计算机科学系,苏格兰格拉斯哥,1993年1月。
[29] Milne,G.J.,Circal and the representation of communication,concurrency and time.ACM Trans。《编程语言与系统》,7(2),1985年·Zbl 0562.68017
[30] Milne,G.J.,模拟与验证:硬件分析的相关技术。在Koomen C.J.和Moto oka T.,《计算机硬件描述语言及其应用》,第404-417页,IFIP,北荷兰,1985年。
[31] Milne,G.J.,硬件定时的正式描述和验证。IEEE计算机事务处理,40(7),1991年7月。
[32] 米尔纳,R.,通信与并发。普伦蒂斯霍尔计算机科学国际系列,1989年·Zbl 0683.68008
[33] Moller,F.,《圆圈的语义》。技术报告HDV-3-89,斯特拉斯克莱德大学计算机科学系,苏格兰格拉斯哥,1989年4月。
[34] 《异步电路理论》。交换理论国际研讨会论文集,204-243页。哈佛大学出版社,1957年4月。
[35] 彼得森,J.L.,Petri网理论与系统建模。恩格尔伍德悬崖,普伦蒂斯大厅,伦敦,1981年·Zbl 0461.68059
[36] Smith,S.和Zwarico,A.,异步电路的可证明正确综合。Stanstrup J.和Sharp R.编者,第二届IFIP Worshop关于设计正确电路的论文集,丹麦林格比。IFIP,北荷兰爱思唯尔,1992年1月·Zbl 0759.94022
[37] 萨瑟兰,即Micropipelines.CACM,6:720-7381989年6月。
[38] Traub,N.,《硬件分析的正式方法》。爱丁堡大学博士论文,1987年。
[39] Unger,S.H.,异步顺序开关电路。Wiley Interscience,John Wiley&Sons,Inc.,纽约,1969年。
[40] Berkel Kees van、Kessels Joep、Roncken Marly、Saeijs Ronald和Schalij Frits,VLSI编程语言七巧板及其转换为握手电路。欧洲设计自动化会议论文集,阿姆斯特丹,384-389页。IEEE计算机协会出版社,1991年。
[41] 韦伯S.,布鲁姆B.,和布朗G.M.,将Joy编译成硅。布朗,编辑,麻省理工学院超大规模集成电路会议,1992年。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。