×

使用时间自动机验证异步电路。 (英语) Zbl 1270.68164号

Asarin,Eugene(编辑)等人,TPTS’2002。2002年4月6日至7日在法国格勒诺布尔举行的第一次定时系统理论与实践研讨会会议记录(ETAPS 2002年卫星活动)。阿姆斯特丹:爱思唯尔。《理论计算机科学电子笔记》65,第6期,47-59(2002)。
摘要:在这项工作中,我们应用基于时间自动机的时序验证工具OpenKronos来验证许多异步电路的正确性。这些电路的期望行为是根据信号转移图(STG)来指定的,我们检查在输入满足STG约定且门延迟在两个给定数字之间有界的假设下,合成电路是否正常工作。我们的结果证明了定时自动机方法在某些类别电路的定时分析中的可行性。
关于整个系列,请参见[Zbl 1267.68020号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
第68季度第45季度 形式语言和自动机
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] R.Alur,定时自动化,程序。洞穴'99; R.Alur,定时自动化,程序。99年CAV
[2] 阿鲁尔(Alur,R.)。;Dill,D.L.,《时间自动机理论》,理论计算机科学,126183-235(1994)·兹比尔0803.68071
[3] 阿鲁尔(Alur,R.)。;伊泰,A。;Kurshan,R.P。;Yanakakis,M.,《通过逐次逼近、信息和计算进行时序验证》,118142-157(1995)·Zbl 0939.68705号
[4] E.Asarin、O.Maler和A.Pnueli,《关于时间自动机和数字电路中延迟的离散化》,R.de Simone和D.Sangiorgi(编辑),程序。98年Concur; E.Asarin、O.Maler和A.Pnueli,《关于时间自动机和数字电路中延迟的离散化》,R.de Simone和D.Sangiorgi(编辑),程序。98年Concur·Zbl 0933.94045号
[5] F.Balarin,时间自动机的近似可达性分析,程序。RTSS’96; F.Balarin,时间自动机的近似可达性分析,程序。RTSS’96
[6] 伯托米厄,B。;Diaz,M.,《使用时间Petri网对时间相关系统进行建模和验证》,IEEE Trans。软件工程,17259-273(1991)
[7] W.Belloumini和C.J.Myers,使用POSET验证定时系统,载于A.J.Hu和M.Y.Vardi(编辑),程序。CAV’98型; W.Belloumini和C.J.Myers,使用POSET验证定时系统,载于A.J.Hu和M.Y.Vardi(编辑),程序。CAV’98型
[8] M.Bozga、C.Daws、O.Maler、A.Olivero、S.Tripakis和S.Yovine,《Kronos:实时系统的模型检查工具》,程序。CAV’98型; M.Bozga、C.Daws、O.Maler、A.Olivero、S.Tripakis和S.Yovine,《Kronos:实时系统的模型检查工具》,程序。CAV’98型
[9] M.Bozga,O.Maler,A.Pnueli,S.Yovine,《时间自动机符号验证的一些进展》,载于O.Grumberg(编辑)程序。97年CAV; M.Bozga,O.Maler,A.Pnueli,S.Yovine,《时间自动机符号验证的一些进展》,载于O.Grumberg(编辑)程序。97年CAV
[10] 博兹加,M。;马勒,O。;Tripakis,S.,使用密集和离散时间语义对时间自动机进行有效验证,(Pierre,L.;Kropf,T.,Proc.CHARME’99(1999),Springer),125-141
[11] Brzozowski,J.A。;Seger,C-J.H.,《异步电路》(1994),Springer·Zbl 0879.94040号
[12] 科尔塔德拉,J。;Kishinevsky,M。;Kondratyev,A。;拉瓦尼奥,L。;Yakovlev,A.,Petrify:一种用于操纵异步控制器的并发规范和合成的工具,IEICE信息与系统交易,第E80-D卷,第315-325期(1997年3月)
[13] J.Cortadella、M.Kishinevsky、A.Kondratyev、L.Lavagno、A.Taubin和A.Yakovlev,《惰性过渡系统:异步电路定时优化的应用》,年程序。ICCAD’98; J.Cortadella、M.Kishinevsky、A.Kondratyev、L.Lavagno、A.Taubin和A.Yakovlev,《惰性过渡系统:异步电路定时优化的应用》,年程序。ICCAD’98
[14] Dill,D.L.,《有限状态并发系统的时序假设和验证》,(Sifakis,J.,有限状态系统的自动验证方法(1989),Springer:Springer LNCS 407),197-212
[15] Daws,C。;奥利维罗,A。;Tripakis,S。;Yovine,S.,工具Kronos,“混合系统III,验证和控制”(1996),Springer
[16] H.Hulgaard和S.M.Burns,一类Petri网的有效定时分析,程序。CAV’95型; H.Hulgaard和S.M.Burns,一类Petri网的有效定时分析,程序。CAV’95型
[17] H.Kim和P.A.Beerel,基于相对定时的定时电路和系统验证,程序。IWLS’99; H.Kim和P.A.Beerel,基于相对定时的定时电路和系统验证,程序。IWLS’99
[18] Kishinevsky,M。;Kondratyev,A。;陶宾,A。;Varshavsky,V.,《并行硬件:自时设计的理论与实践》(1993),威利出版社
[19] Larsen,K.G。;Pettersson,P。;Yi,W.,UPPAAL in a Nutshell,《技术转让软件工具》,1/2(1997)·Zbl 1060.68577号
[20] H.R.Lewis,《有界时间不确定性异步电路的有限状态分析》,TR15-89,哈佛大学,1989年。;H.R.Lewis,《有界时间不确定性异步电路的有限状态分析》,TR15-89,哈佛大学,1989年。
[21] O.Maler和A.Pnueli,使用时间自动机的异步电路时序分析,载于P.E.Camurati,H.Eveking(编辑),程序。1995年查姆; O.Maler和A.Pnueli,使用时间自动机的异步电路时序分析,载于P.E.Camurati,H.Eveking(编辑),程序。魅力'95
[22] O.Maler和S.Yovine,使用KRONOS进行硬件定时验证,In程序。第七届以色列计算机系统和软件工程会议; O.Maler和S.Yovine,使用KRONOS进行硬件定时验证,In程序。第七届以色列计算机系统和软件工程会议
[23] Myers,C.J。;Meng,T.H.Y.,定时异步电路的合成,IEEE VLSI系统汇刊,1106-119(1993)
[24] D.E.Muller和W.S.Bartky,异步电路理论程序。关于转换理论的国际研讨会; D.E.Muller和W.S.Bartky,《异步电路理论》程序。关于转换理论的国际研讨会·Zbl 0171.37902号
[25] M.A.Pena、J.Cortadella、A.Kondratyev和E.Pastor,定时电路安全特性的形式验证,程序。异步'00; M.A.Pena、J.Cortadella、A.Kondratyev和E.Pastor,定时电路安全特性的形式验证,程序。异步'00
[26] T.G.Rokiki和C.J.Myers,定时电路的自动验证,程序。94年CAV; T.G.Rokiki和C.J.Myers,定时电路的自动验证,程序。94年CAV
[27] A.Semenov和A.Yakovlev,基于时间Petri网展开的异步电路验证,程序。TAU’95型; A.Semenov和A.Yakovlev,基于时间Petri网展开的异步电路验证,程序。TAU’95型
[28] K.S.Stevens、R.Ginosar和S.Rotem,《相对时间》,程序。异步'99; K.S.Stevens、R.Ginosar和S.Rotem,《相对时间》,程序。异步'99
[29] E.M.Sentovich、K.J.Singh、L.Lavagno、C.Moon、R.Murgai、A.Saldanha、H.Savoj、P.R.Stephan、R.K.Brayton和A.Sangiovanni-Vincentelli,SIS:时序电路合成系统,技术报告UCB/ERL M92/41,加州大学伯克利分校,1992年5月。;E.M.Sentovich、K.J.Singh、L.Lavano、C.Moon、R.Murgai、A.Saldanha、H.Savoj、P.R.Stephan、R.K.Brayton和A.Sangiovanni Vincentelli,SIS:时序电路合成系统,技术报告UCB/ERL M92/41,加州大学伯克利分校,1992年5月。
[30] S.Tasiran、R.Alur、R.P.Kurshan和R.Brayton,验证时间系统的抽象,in程序。CONCUR’96年; S.Tasiran、R.Alur、R.P.Kurshan和R.Brayton,验证时间系统的抽象,in程序。CONCUR’96年
[31] S.Tasiran和R.K.Brayton,STARI:《成分和层次计时验证的案例研究》,O.Grumberg(Ed.)程序。97年CAV; S.Tasiran和R.K.Brayton,STARI:《成分和层次计时验证的案例研究》,O.Grumberg(Ed.)程序。97年CAV
[32] S.Tasiran,Y.Kukimoto和R.K.Brayton,使用时间自动机计算具有耦合的延迟,程序。1997年TAU; S.Tasiran、Y.Kukimoto和R.K.Brayton,使用时间自动机计算耦合延迟,程序。1997年TAU
[33] S.Tasiran、S.P.Khatri、S.Yovine、R.K.Brayton和A.Sangiovanni-Vincentelli,一种基于时间自动机的交叉通话电路延迟精确计算方法,98年FMCAD; S.Tasiran、S.P.Khatri、S.Yovine、R.K.Brayton和A.Sangiovanni-Vincentelli,一种基于时间自动机的交叉通话电路延迟精确计算方法,98年FMCAD
[34] Unger,S.H.,《异步顺序开关电路》(1969),威利出版社
[35] Wong Toi,H.先生。;Dill,D.L.,《验证时间特性的近似方法》,(Rus,T.;Rattray,C.,《实时系统开发的理论和经验》(1994),世界科学出版社)
[36] T.Yoneda和H.Ryu,使用部分降阶的时间迹理论验证,程序。异步'99; T.Yoneda和H.Ryu,使用部分降阶的时间迹理论验证,程序。异步'99
[37] Yovine,S.,《模型检验时间自动机》(Rozenberg,G.;Vaandrager,F.,《嵌入式系统讲座》(1998),Springer:Springer LNCS 1494)
[38] H.Zheng和C.J.Myers,用于确定时间系统合成和验证的自动抽象,程序。2000年TAU; H.Zheng和C.J.Myers,用于确定时间系统合成和验证的自动抽象,程序。2000年TAU
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。