×

重写生产规则集的语义。 (英语) Zbl 1279.68188号

摘要:本文是关于产生式规则集的语义,这是一种用于建模异步数字电路的语言。开发了两种形式语义,并证明它们是等价的:一种是改进了我们早期工作的集合理论语义,另一种是重写逻辑中的可执行语义。集合理论语义特别适合于生成规则集的元级证明,而可执行语义可以与现有工具一起用于自动建立各个电路的理想属性。详细介绍了涉及几个小电路的实验,其中使用可执行语义和重写逻辑工具Maude自动检查两个重要属性:危险和无死锁。在这样做的过程中,我们得到了一些有用的优化,使这些属性的自动检查更容易处理。

MSC公司:

第68季度55 计算理论中的语义学
2012年第68季度 语法和重写系统
94立方厘米 交换理论,布尔代数的应用;布尔函数(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Agha,G.A。;梅塞盖尔,J。;Sen,K.,PMaude:概率对象系统的基于重写的规范语言,Electron。注释理论。计算。科学。,153, 2, 213-239 (2006)
[2] AlTurki,M。;Meseguer,J.,PVeStA:一种并行统计模型检查和定量分析工具,(Corradini,a.;Klin,B.;Crstea,C.,第四届计算机科学代数和协同代数国际会议(CALCO 2011)。第四届计算机科学代数和余代数国际会议(CALCO 2011),《计算机科学讲义》,第6859卷(2011),施普林格出版社,386-392
[3] P.A.Beerel,J.R.Burch,T.H.-Y.Meng,正确门级速度相关电路的充分条件,摘自:《异步电路和系统高级研究国际研讨会论文集》,1994年,第33-43页。;P.A.Beerel,J.R.Burch,T.H.-Y.Meng,正确的门级速度相关电路的充分条件,摘自:《异步电路和系统高级研究国际研讨会论文集》,1994年,第33-43页。
[4] Burch,J。;克拉克,E。;Long,D。;McMillan,K。;Dill,D.,时序电路验证的符号模型检查,IEEE Trans。计算。辅助设计。集成。电路系统。,13, 4, 401-424 (1994)
[5] Clavel,M。;杜兰,F。;艾克,S。;林肯,P。;Mart´-Oliet,N。;梅塞盖尔,J。;Talcott,C.L.,《关于Maude的一切——高性能逻辑框架》,《如何在重写逻辑中指定、编程和验证系统》(2007年),施普林格出版社·Zbl 1115.68046号
[6] J.N.Cook,准延迟不敏感电路的产生式规则验证,硕士论文,加州理工学院,1993年。;J.N.Cook,准延迟不敏感电路的产生式规则验证,硕士论文,加州理工学院,1993年。
[7] Dijkstra,E.W.,《程序推导的保护命令、非确定性和微积分》,(Bauer,F.L.;Samelson,K.,《语言层次结构和接口》,《计算机科学讲义》第46卷(1976年),Springer),第111-124页
[8] Hoare,C.A.R.,通信顺序过程,Commun。ACM,21、8、666-677(1978)·Zbl 0383.68028号
[9] W.Jang,A.J.Martin,《软容错异步微控制器》,载于:2007年第13届美国宇航局超大规模集成电路设计研讨会。;W.Jang,A.J.Martin,《软容错异步微控制器》,载于:2007年第13届美国宇航局超大规模集成电路设计研讨会。
[10] Katelman,M。;Keller,S。;Meseguer,J.,异步数字电路的并发重写语义和分析,(第八届重写逻辑及其应用国际研讨会(WRLA 2010)。第八届重写逻辑及其应用国际研讨会(WRLA 2010),计算机科学讲稿,第6381卷(2010),施普林格出版社,140-156·Zbl 1306.68078号
[11] M.Katelman,S.Keller,J.Meseguer,《Maude生产规则集的可执行形式语义的源代码及其示例》(JLAP版本,2011年6月)。可从以下位置获得:<https://www.ideals.illinois.edu/handle/2142/25444>; M.Katelman,S.Keller,J.Meseguer,《Maude中产生式规则集的可执行形式语义的源代码及其示例》(JLAP版本,2011年6月)。可从以下位置获得:<https://www.ideals.illinois.edu/handle/2142/25444>
[12] Keller,S。;Katelman,M。;Martin,A.J.,《速度相关电路的一个必要且充分的定时假设》,(第15届IEEE异步电路和系统研讨会论文集(ASYNC 2009)(2009),IEEE计算机学会:IEEE计算机协会,美国华盛顿特区),65-76
[13] V.Khomenko,M.Koutny,A.Yakovlev,基于petri网展开和增量sat的异步电路逻辑综合,载于:《第四届并行应用于系统设计国际会议论文集》,2004年,ACSD 2004年,第16-25页。;V.Khomenko,M.Koutny,A.Yakovlev,基于petri网展开和增量sat的异步电路逻辑综合,载于:《第四届并行应用于系统设计国际会议论文集》,2004年,ACSD 2004年,第16-25页。
[14] R.Manohar,A.J.Martin,《准延迟不敏感电路图灵完备》,技术代表CS-TR-95-11,加利福尼亚理工学院计算机科学系,1995年。;R.Manohar,A.J.Martin,《准延迟不敏感电路是图灵完备电路》,技术代表CS-TR-95-11,加利福尼亚理工学院计算机科学系,1995年。
[15] Martin,A.J.,将通信过程编译成延迟敏感VLSI电路,分布式计算。,1226-234年1月4日(1986年)·Zbl 0643.94039号
[16] Martin,A.J.,《异步电路中延迟灵敏度的限制》,(麻省理工学院第六届超大规模集成电路高级研究会议论文集(1990年),麻省理学出版社:麻省理学院出版社,马萨诸塞州剑桥),263-278
[17] A.J.Martin,异步VLSI电路的合成,技术代表CS-TR-93-28,加利福尼亚理工学院计算机科学系,1991年。;A.J.Martin,《异步VLSI电路的合成》,技术代表CS-TR-93-28,加利福尼亚理工学院计算机科学系,1991年。
[18] 马丁·A·J。;Nyström,m.,《芯片上系统设计的异步技术》,Proc。IEEE,94,6,1089-1120(2006)
[19] 马丁·A·J。;Prakash,P.,《异步纳米电子学:初步研究》,(2008年第14届IEEE异步电路和系统国际研讨会论文集,IEEE计算机学会),58-68
[20] 马丁·A·J。;Nyström,m。;Wong,C.G.,三代异步微处理器,IEEE Des。测试计算。,20, 6, 9-17 (2003)
[21] Meseguer,J.,《作为并发统一模型的条件重写逻辑》,Theoret。计算。科学。,96, 1, 73-155 (1992) ·Zbl 0758.68043号
[22] 梅塞盖尔,J。;罗什,G.,重写逻辑语义项目,理论。计算。科学。,373, 3, 213-237 (2007) ·Zbl 1111.68068号
[23] Miller,R.E.,《转换理论》。开关理论,时序电路和机器,第二卷(1965年),John Wiley&Sons Inc·Zbl 0139.11601号
[24] 米什拉,B。;Clarke,E.,《使用时序逻辑对异步电路进行分级验证》,Theoret。计算。科学。,38, 269-291 (1985) ·Zbl 0584.94022号
[25] 穆勒,D.E。;Bartky,W.S.,《异步电路理论》(交换理论国际研讨会论文集,1959年),哈佛大学出版社,204-243·Zbl 0171.37902号
[26] K.Papadantonakis,《PRS非原子实现的设计规则》,技术代表CaltechCSTR:2005.001,加州理工学院,2005年。;K.Papadantonakis,PRS非原子实现的设计规则,技术代表CaltechCSTR:2005.001,加利福尼亚理工学院,2005年。
[27] O.罗格。;科尔塔德拉,J。;Pastor,E.,通过基于BDD的petri网模型检查验证异步电路,(第16届国际petri网应用和理论会议,第16届petri网国际应用和理论大会,计算机科学讲稿,第935卷(1996),Springer-Verlag),374-391·兹比尔1496.68194
[28] 汤普森,S。;Mycroft,A.,组合异步电路的抽象解释,科学。计算。程序。,64,1,166-183(2007),(第11届静态分析研讨会专刊-SAS 2004)·Zbl 1129.94049号
[29] H.Yenigün,V.Levin,D.Peled,P.A.Beerel,速度相关系统中的危险自由检查,见:CHARME,1999年,第317-320页。;H.Yenigün,V.Levin,D.Peled,P.A.Beerel,速度相关系统中的危险自由检查,见CHARME,1999年,第317-320页。
[30] 郑浩。;Mercer,E。;Myers,C.,《使用自动抽象对定时电路进行模块化验证》,IEEE Trans。计算。辅助设计。集成。电路系统。,22, 9, 1138-1153 (2003)
[31] 郑浩。;姚,H。;Yoneda,T.,《具有高效抽象细化的大型异步设计的模块化模型检查》,IEEE Trans。计算。,59, 4, 561-573 (2010) ·Zbl 1368.68252号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。