×
埃里克·G·默瑟。;克里斯·迈尔斯（Chris J.Myers）。;友大义达;郑浩

在LPN上使用部分阶的定时电路的模块化综合。 （英语） Zbl 1270.68217号

Asarin，Eugene（编辑）等人，TPTS’2002。2002年4月6日至7日在法国格勒诺布尔举行的第一次定时系统理论与实践研讨会会议记录（ETAPS 2002年卫星活动）。阿姆斯特丹：爱思唯尔。《理论计算机科学电子笔记》65，第6期，180-201（2002）。
摘要：本文提出了一种定时电路的模块化综合算法，该算法通过部分降阶大大加快了速度。每个定时电路模块都使用一个级别规则Petri网（LPN）来指定，这是一种新型的Petri网，允许在每个位置和转换之间注释定时约束和布尔级表达式。该算法在分层设计中分别综合每个模块。它通过考虑独立启用转换上的单个顺序，利用部分降阶来减少为其他模块探索的状态空间。这种方法可以更好地管理状态爆炸问题，从而使合成时间减少一个数量级以上。改进的合成时间使合成比以前可能的更大类定时电路成为可能。
关于整个系列，请参见[Zbl 1267.68020号].

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
94立方厘米 交换理论，布尔代数的应用；布尔函数（MSC2010）

软件：

克洛诺斯
PDF格式BibTeX公司 XML格式引用
\textit{E.G.Mercer}等人，《电子》。注释Theor。计算。科学。65，第6号，180--201（2002；Zbl 1270.68217）
全文： 内政部

参考文献：

[1] 阿鲁尔（Alur，R.）。；Dill，D.L.，《时间自动机理论》，理论计算机科学，126183-235（1994）·兹比尔0803.68071
[2] Belloomini W.，“时序电路和系统的综合和验证算法”，犹他大学博士论文，犹他州，1999年。；Belloomini W.，“时序电路和系统的合成和验证算法”，犹他大学博士论文，犹他州，1999年。
[3] Belluomini，W。；Myers，C.J。；Hofstee，H.P.，使用TEL结构进行定时电路验证，IEEE集成电路计算机辅助设计汇刊，20，129-146（2001）
[4] Bengtsson，J。；Jonsson，B。；利利乌斯，J。；Yi，W.，定时系统的部分降阶，Proc。国际并发理论会议，485-500（1998）
[5] 伯托米厄，B。；Diaz，M.，《使用时间Petri网对时间相关系统进行建模和验证》，IEEE软件工程汇刊，17（1991）
[6] Bozga M.、O.Maler、A.Pnueli和S.Yovine，时间自动机符号验证的一些进展; Bozga M.、O.Maler、A.Pnueli和S.Yovine，时间自动机符号验证的一些进展
[7] Daws，C。；奥利维罗，A。；Tripakis，S。；Yonine，S.，工具KRONOS，计算机科学讲义，1066（1995）
[8] Dill，D.L。，有限状态并发系统的时序假设与验证; 迪尔，D.L。，有限状态并发系统的时序假设与验证
[9] Godefroid P.等人。，使用部分订单改进自动验证方法; 戈德弗里德P。，使用部分订单改进自动验证方法·Zbl 0765.68122号
[10] Greenstreet，M.R.，实施STARI芯片，Proc。国际计算机设计会议，38-43（1995）
[11] Henzinger T.、X.Nicollin、J.Sifakis、S.Yovine、，实时系统的符号模型检查; Henzinger T.、X.Nicollin、J.Sifakis、S.Yovine、，实时系统的符号模型检查·Zbl 0806.68080号
[12] Hofstee，H.P。；Dhong，S.H。；Meltzer，D。；Nowka，K.J。；Silberman，J.A。；伯恩斯，J.I。；Posluszny，S.D。；高桥，O.，《千兆赫兹的设计》，IEEE MICRO，366-74（1998）
[13] Hulgaard H.和S.M.Burns，一类Petri网的有效定时分析; Hulgaard H.和S.M.Burns，一类Petri网的有效定时分析
[14] 雅各布森·H、P.库德瓦、P.Bose、P.Cook、S.Schuster和E.G.Mercer，同步互连流水线CMOS; 雅各布森·H、P.库德瓦、P.Bose、P.Cook、S.Schuster和E.G.Mercer，同步互连流水线CMOS
[15] Katz S.和D.Peled，使用折叠定义条件独立性; Katz S.和D.Peled，使用折叠定义条件独立性·Zbl 0769.68082号
[16] Maler O.和A.Pnueli，基于时间自动机的异步电路时序分析，; Maler O.和A.Pnueli，基于时间自动机的异步电路时序分析，·兹伯利0834.68099
[17] McMillan，K.L.，“符号模型检验：解决国家爆炸问题的方法”，卡内基梅隆大学博士论文，匹兹堡，1992年。；McMillan，K.L.，“符号模型检验：状态爆炸问题的一种方法”，博士论文，卡耐基梅隆大学，匹兹堡，1992年。
[18] Mercer，E.G。；Myers，C.J。；Yoneda，T.，《改进的定时Petri网中的POSET定时分析》，Proc。混合技术综合与系统集成，127-134（2001）
[19] Minea M.，“时序系统验证的部分降阶”，卡内基梅隆大学博士论文，匹兹堡，1999年。；Minea M.，“时序系统验证的部分降阶”，卡内基梅隆大学博士论文，匹兹堡，1999年·Zbl 0939.68085号
[20] Molnar、C.E.、I.W.Jones、Bill Coates和Jon Lexau=FIFO环形振荡器性能实验; Molnar、C.E.、I.W.Jones、Bill Coates和Jon Lexau=FIFO环形振荡器性能实验
[21] Myers，C.J.，“门级时序电路的计算机辅助合成与验证”，加州斯坦福大学博士论文，1995年。；Myers，C.J.，“门级时序电路的计算机辅助合成与验证”，加州斯坦福大学博士论文，1995年。
[22] Myers，C.J。；Rokiki，T.G。；Meng，T.H.Y.，POSET定时及其在门级定时电路合成和验证中的应用，IEEE计算机辅助设计汇刊，18，769-786（1999）
[23] 佩纳、马尔科·a、科尔塔德拉、康德拉提耶夫和帕斯特，定时电路安全特性的形式化验证; 佩纳、马尔科·a、科尔塔德拉、康德拉提耶夫和帕斯特，定时电路安全特性的形式化验证
[24] 舒斯特，S。；Reohr，W。；库克，P。；海德尔·D。；伊梅尔迪亚托，M。；Jenkins，K.，《工作频率为3.3-4.5 GHz的异步联锁流水线CMOS电路》，Proc。国际固态电路会议（2000）
[25] Semenov A.、A.Yakovlev、E Pastor、M.Pe na、J.Cortadella和L.Lavagno，基于偏序的速度相关电路综合方法; Semenov A.、A.Yakovlev、E Pastor、M.Pe na、J.Cortadella和L.Lavagno，基于偏序的速度相关电路综合方法
[26] 史蒂文斯，K.S。；Rotem，S。；Ginosar，R。；比雷尔，P。；迈尔斯，C.J。；Yun，K.Y。；Koi，R。；迪克，C。；Roncken，M.，异步指令长度解码器，IEEE固态电路杂志，36217-228（2001）
[27] 萨瑟兰一世和费尔班克斯，GasP：最小FIFO控制; 萨瑟兰一世和费尔班克斯，GasP：最小FIFO控制
[28] Valmari A。，对国家爆炸的顽固攻击; Valmari A。，对国家爆炸的顽固攻击·Zbl 0786.68069号
[29] Yoneda，T。；Schlingloff，H.，并行实时系统的有效验证，（系统设计中的形式化方法（1997）），187-215
[30] Yoneda T.和H.Ryu，基于部分降阶的时间轨迹理论验证; Yoneda T.和H.Ryu，基于部分降阶的时间轨迹理论验证
[31] Yoneda，T。；Mercer，E.G。；Myers，C.J.，《使用部分降阶的定时电路模块化综合》，Proc。混合技术综合与系统集成，151-158（2001）
[32] 郑H、E.Mercer和C.Myers，定时电路和系统验证的自动抽象; 郑H、E.Mercer和C.Myers，定时电路和系统验证的自动抽象·Zbl 0991.68540号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。