达斯古普塔,苏布拉塔;阿兰·瓦格纳 霍尔逻辑在水平微程序验证中的使用。 (英语) Zbl 0553.68007号 国际期刊计算。通知。科学。 13, 461-490 (1984). 近年来,人们致力于微程序设计语言的设计和实现,这些语言支持生产高度可靠但高效的运行时微代码。这种语言的目标之一是使用霍尔的归纳断言方法促进微程序的形式验证。使用这种方法的关键是微程序设计语言的公理化定义。本文描述了一种机器相关微程序设计语言(S^*(QM-1))的公理化。该语言是基于Nanodata QM-1“navolevel”体系结构的机器无关语言模式(S^{*(2,3)})的实例化,旨在开发和规范水平微程序。我们讨论了该语言设计和公理化的基本原理,并使用(S^*(QM-1))作为案例研究,展示了firware验证与软件验证不同的一些要点。 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 关键词:正确性证明;程序验证;硬件验证;微程序设计语言;微程序的形式验证;霍尔归纳断言方法;水平微程序 PDF格式BibTeX公司 XML格式引用 \textit{S.Dasgupta}和\textit{A.Wagner},国际计算机学会。通知。科学。13、461--490(1984年;Zbl 0553.68007) 全文: 内政部 参考文献: [1] A.Klassen和S.Dasgupta,S*(QM-1):纳米数据QM-1的高级微程序设计语言模式S*的实例,Proc:第14届年度微程序设计研讨会,MICRO 14,第124页?130 IEEE计算。Soc.出版社,(1981年)。 [2] S.Dasgupta,走向微程序语言模式,Proc。第11届年度微程序设计研讨会,MICRO 11,ACM/IEEE,第144页?153 (1978). [3] S.Dasgupta,高级微程序设计的一些方面,美国计算机学会计算调查12(3):295?324 (1980). ·Zbl 0469.68007号 ·数字对象标识代码:10.1145/356819.356823 [4] S.Davidson和B.D.Shriver,《固件工程:广泛更新》,收录于《固件、微程序设计和可重构硬件》,G.Chroust和J.Mulbacher(编辑),荷兰北部,阿姆斯特丹,第1页?30 (1980). [5] 微程序设计专刊:工具和技术,IEEE Trans。计算。C-30(7)(1981年7月)。 [6] T.Baba和H.Hagiwara,MPG系统:独立于机器的高效微程序生成器,IEEE Trans。计算。C-30:373?395(1981年6月)·Zbl 0463.68012号 ·doi:10.10109/TC.1981675804 [7] W.Damm,《微程序逻辑》,Bericht Nr.94,Schriften zür informatik und angewandten mathematik,Technische Hochschule Aachen,亚琛,西德,(1984年5月)。 [8] S.Davidson、D.Landskov、B.D.Shriver和P.W.Mallett,卧式机器局部微码压缩的一些实验,IEEE Trans-Comput。C-30(7):460?477(1981年7月)。 ·doi:10.1109/TC.1981.1675826 [9] J.A.Fisher,《跟踪调度:全局微码压缩技术》,IEEE Trans Compute。C-30(7):478?490(1981年7月)。 ·doi:10.1109/TC.1981.1675827 [10] D.Landskov、S.Davidson、B.D.Shriver和P.W.Mallett,局部微码压缩技术,ACM计算调查12(3):261?294(1980年9月)。 ·数字对象标识代码:10.1145/356819.356822 [11] D.J.Rideout,《纳米数据QM-1的纳米码局部压缩注意事项》,IEEE,Proc。第14届微程序设计年度工作,MICRO 14,第205页?214 IEEE,计算。Soc.出版社,(1981年)。 [12] M.Tokoro、E.Tamura和T.Takizuka,微程序优化,IEEE Trans。计算。C-30(7):491?504(1981年7月)。 ·doi:10.1109/TC.1981.1675828 [13] H.K.Berg,固件的正确性?概述,Springer-Verlag,纽约(1980)。 [14] P.Wegner(ed),《软件技术研究方向》,麻省理工学院出版社,马萨诸塞州剑桥(1979)。 [15] R.W.Floyd,为程序赋值,计算机科学的数学方面19:19?32阿默尔。数学。Soc.,(1967年)。 [16] C.A.R.Hoare,《计算机编程的公理基础》,ACM通讯12(10):576?583 (1969). ·Zbl 0179.23105号 ·doi:10.1145/363235.363259 [17] M.J.Flynn和R.F.Rosin,《微程序设计:简介和观点》,IEEE Trans-Comput。C-20(7):727?731(1971年7月)·Zbl 0217.53401号 ·doi:10.1109/T-C.1971.223341 [18] P.Kornerup和B.D.Shriver,《MATHILDA系统概述》,SIGMICRO Newletter(ACM)5(4):25?53(1975年1月)。 ·doi:10.1145/1217166.1217168 [19] D.A.Patterson,STRUM:正确固件的结构化微程序开发系统,IEEETrans。计算。C-25(10):974?985(1976年10月)。 ·doi:10.1109/TC.1976.1674538 [20] D.A.Patterson,微程序验证,加州大学洛杉矶分校计算机科学系博士论文(1977年)。 [21] W.C.Carter、W.H.Joyner和D.Brand,认为有必要进行微程序验证,Proc。国家。计算。Conf.,AFIPS出版社,第657页?664 (1978). [22] G.B.Leeman、W.C.Carter和A.Birman,《微程序验证的一些技术》,《信息处理74》(IFIP会议程序),第76页?80北荷兰人,(1974年)·Zbl 0315.68025号 [23] E.W.Dijkstra,《程序设计学科》,普伦蒂斯·霍尔,恩格尔伍德悬崖,新泽西州(1976年)·Zbl 0368.68005号 [24] D.G.Gries,《编程科学》,Springer-verlag,纽约(1981)·Zbl 0472.68003号 [25] C.A.R.Hoare和N.Wirth,编程语言Pascal的公理化定义,信息学报2:335?355 (1973). ·Zbl 0261.68040号 ·doi:10.1007/BF00289504 [26] M.Kraley等人,《用户微程序构建块的设计》,第13届微程序年度研讨会,第106页?114 IEEE计算。Soc.出版社,(1980)。 [27] S.Stritter和N.Tredennick,单片机的微程序实现,Proc。第11届微程序设计年度研讨会,MICRO 11,第8页?16 ACM/IEEE,(1978年)。 [28] J.E.Stoy,《指称语义学:编程语言理论的Scott-Strachey方法》,麻省理工学院出版社,马萨诸塞州剑桥(1977)·Zbl 0503.68059号 [29] Nanotata Corporation,QM-1硬件用户手册。第三版,第1版,纳米数据公司,纽约州布法罗(1979年)。 [30] A.Wagner,《S*(QM-1)微程序验证》,加拿大阿尔伯塔大学计算科学系硕士论文(1983年)。 [31] M.Olafsson,《QM-C:面向C的指令集架构》,技术报告TR81-11,阿尔伯塔大学计算科学系。 [32] S.Dasgupta和M.Olafsson,面向机器架构设计和实现的语言家族,Proc。第九届年度交响乐团。计算时。体系结构,IEEE计算。Soc.Press,第158页?170 (1982). [33] S.Owicki和D.Gries,并行程序的公理证明技术,《信息学报》6:319?340 (1976). ·Zbl 0312.68011号 ·doi:10.1007/BF00268134 [34] S.Dasgupta,《计算机设计和描述语言》,摘自《计算机发展》,M.C.Yovits(编辑),纽约学术出版社(1982年)。 [35] S.Dasgupta,关于使用体系结构描述语言验证计算机体系结构,Proc。第十届国际交响乐年会。计算时。体系结构,IEEE计算。Soc.出版社,(1983年6月)。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。