约翰·汉南;戴尔·米勒 从操作语义到抽象机器。 (英语) 兹比尔0798.68099 数学。结构。计算。科学。 2,第4期,415-459(1992). 摘要:我们考虑从操作语义机械地构造抽象机器的问题,生成保证操作语义正确的评估器的中间级规范。我们通过反复对操作语义应用corrections-preserving转换来构造这些机器,直到生成的规范具有抽象机器的形式。虽然这种构造机器实现的方法一般不可自动化,但它可以机械化,提供机器验证的正确性证明。作为示例,我们将非类型化演算的call-by-name和call-by-value求值规范转换为实现此类求值策略的抽象机器。我们还为包含递归、条件、具体数据类型和内置函数的构造的语言提供了对按值调用机器的扩展。在所有情况下,派生抽象机的正确性取决于初始操作语义规范的正确性和应用的转换的正确性(通常是透明的)。 引用于11文件 理学硕士: 68问题55 计算理论中的语义学 2005年第68季度 计算模型(图灵机等)(MSC2010) 60年第68季度 规范和验证(程序逻辑、模型检查等) 03B40型 组合逻辑与lambda演算 关键词:编程语言实现的正确性;抽象机器;操作语义学;中级规范;机器验证的正确性证明;非类型化\(\lambda\)-演算 PDF格式BibTeX公司 XML格式引用 \textit{J.Hannan}和\textit{D.Miller},数学。结构。计算。科学。2,第4号,415--459(1992;Zbl 0798.68099) 全文: 内政部 参考文献: [1] Nadathur,第五届逻辑编程国际会议和研讨会,pp 810–(1988) [2] 内政部:10.1016/0304-3975(86)90006-X·Zbl 0632.68007号 ·doi:10.1016/0304-3975(86)90006-X [3] 内政部:10.1016/0304-3975(86)90044-7·Zbl 0623.03013号 ·doi:10.1016/0304-3975(86)90044-7 [4] 根岑,《格哈德·根岑论文集》,第68页–(1969年) [5] DOI:10.2307/2266170·Zbl 0023.28901号 ·doi:10.2307/2266170 [6] 内政部:10.1016/0167-6423(87)90020-7·Zbl 0634.68078号 ·doi:10.1016/0167-6423(87)90020-7 [7] 印第安纳州德布鲁因。数学。第34页,第381页–(1972年)·doi:10.1016/1385-7258(72)90034-0 [8] 米尔纳,《标准ML的定义》(1990年) [9] Martin-Löf,《建构数学与计算机编程》第167页–(1985)·Zbl 0443.68039号 [10] Martin-Löf,直觉主义类型理论。证明理论研究讲稿(1984) [11] 兰丁,《计算机杂志》6第308页–(1964年)·Zbl 0122.36106号 ·doi:10.1093/comjnl/6.4.308 [12] Kahn,Springer-Verlag LNCS 247第22页–(1987) [13] 辛德利,《组合器和{\(lambda\)}-演算导论》(1986)·Zbl 0614.03014号 [14] 内政部:10.1109/LICS.1992.185552·doi:10.1109/LICS.1992.185552 [15] DOI:10.10109/LICS.19991.151641·doi:10.1109/LICS.1991.151641 [16] Huet,形式语言理论:观点和开放问题第349页–(1980)·doi:10.1016/B978-0-12-115350-2.50017-8 [17] 哈珀,第二届IEEE计算机科学逻辑年会论文集,第194–(1987)页 [18] 内政部:10.1145/357172.357179·Zbl 0483.68070号 ·doi:10.1145/357172.357179 [19] 达席尔瓦,《面向操作语义规范评估的正式框架》(1990) [20] 普拉维茨,自然演绎(1965) [21] Plotkin,操作语义的结构方法(1981) [22] 内政部:10.1016/0304-3975(75)90017-1·Zbl 0325.68006号 ·doi:10.1016/0304-3975(75)90017-1 [23] Pfenning,逻辑框架第66页–(1991) [24] Hannan,ACM SIGPLAN部分评估和基于语义的程序操作研讨会论文集第130页–(1991) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。