×
巴赫·鲍尔森，卡斯珀；彼得·莫塞斯（Peter D.Mosses）。

基于标记的大步语义。 （英语） 兹比尔1362.68160

J.日志。阿尔盖布。方法计划。 88, 174-190 (2017).
概要：结构化操作语义规范有不同的风格：小步骤和大步骤。大步风格的一个问题是，指定分歧和突然终止会导致令人讨厌的重复。我们提出了一种使用状态标志表示大步骤语义中的分歧和突然终止的新方法。这避免了重复问题，并且与文献中以前的方法相比，用于表示分歧的规则和前提更少。

引用于三文件

MSC公司：

第68季度55 计算理论中的语义学
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

结构操作语义；紧急求救信号；造币术；大步语义；自然语义学；小步骤语义

软件：

MiniAgda公司；阿格达；帕科
PDF格式BibTeX公司 XML格式引用
\textit{C.巴赫·鲍尔森}和\textit{P.D.摩斯}，J.洛格。阿尔盖布。方法程序。88、174--190（2017年；Zbl 1362.68160）
全文： 内政部 arXiv公司 链接

参考文献：

[1] Plotkin，G.D.，《操作语义的结构方法》，J.Log。代数程序。，60-61, 17-139 (2004) ·Zbl 1082.68062号
[2] Kahn，G.，《自然语义学》（STACS 87。STACS 87，勒克特。票据计算。科学。，第247卷（1987），施普林格），22-39·Zbl 0635.68007号
[3] 勒罗伊，X。；Grall，H.，Coinductive big-step operational semantics，《信息计算》。，207, 2, 284-304 (2009) ·Zbl 1165.68044号
[4] Nipkow，T。；Klein，G.，《具体语义：与Isabelle/HOL（2014）》，Springer·兹比尔1410.68004
[5] Hutton，G。；Wright，J.，这些持续的中断是什么意思？，J.功能。程序。，17, 777-792 (2007) ·Zbl 1129.68410号
[6] O.丹维。；Nielsen，L.R.，《归约语义学的重新聚焦》（2004），美国商务部。科学。，奥胡斯大学，金砖国家研究系列RS-04-26
[7] 巴赫·鲍尔森，C。；Mosses，P.D.，为模块化结构操作语义生成专门的解释程序，（LOPSTR'13。LOPSTR’13，勒克图。票据计算。科学。，第8901卷（2014年），施普林格出版社），220-236·Zbl 1453.68040号
[8] Charguéraud，A.，《超大型语义学》（ESOP’14）。ESOP’14，莱克托。票据计算。科学。，第7792卷（2013），施普林格），41-60·Zbl 1381.68138号
[9] Mosses，P.D.，《模块化结构操作语义》，J.Log。代数程序。，60-61, 195-228 (2004) ·Zbl 1072.68061号
[10] 苔藓，P.D。；New，M.J.，《结构操作语义学中的隐含传播》，电子。注释Theor。计算。科学。，229、4、49-66（2009年）·Zbl 1339.68159号
[11] Reynolds，J.C.，高阶编程语言的定义口译员，（ACM’72，ACM年会（1972），ACM：美国纽约州纽约市ACM），717-740
[12] 库索特，P。；库索特，R.，《归纳定义、语义和抽象解释》（POPL'92（1992），ACM:ACM纽约，纽约，美国），83-94
[13] Pierce，B.C.，《类型和编程语言》（2002），麻省理工学院出版社：麻省理工学院出版社，马萨诸塞州剑桥，美国·Zbl 0995.68018号
[14] Sangiorgi，D.，《相互模拟和模拟导论》（2011），剑桥大学出版社：剑桥大学出版社，美国纽约州纽约市·Zbl 1252.68008号
[15] Coquand，T。；Huet，G.，《结构微积分》，Inf.Comput。，76, 2-3, 95-120 (1988) ·Zbl 0654.03045号
[16] Pierce，B.C.，《类型和编程语言高级主题》（2004），麻省理工学院出版社：麻省理工学院出版社，美国马萨诸塞州剑桥
[17] 塞尔丁，J.P.，《关于Coquand构造演算的证明理论》，《Ann.Pure Appl。日志。，83, 1, 23-101 (1997) ·Zbl 0873.03048号
[18] 皮尔斯，公元前。；卡辛基诺，C。；格林伯格，M。；Hriţcu，C。；Sjöberg，V。；Yorgey，B.，《软件基金会》（2013），电子教科书
[19] Ciobác，О。，从小步语义到大步语义，自动地，（IFM'13。IFM’13，莱克特。票据计算。科学。，第7940卷（2013），施普林格），347-361
[20] 丘吉尔，M。；苔藓，P.D。；北卡罗来纳州斯卡索普。；Torrini，P.，语义规范的可重用组件，（Trans.Aspect-Oriented Software Development XII.Trans.Asperct-Orriented Software Development VIII，Lect.Notes Compute.Sci.，vol.8989（2015），Springer），132-179
[21] 丘吉尔，M。；Mosses，P.D.，计算和数值的模块化互模拟理论（FoSSaCS’13）。FoSSaCS’13，莱克特。票据计算。科学。，第7794卷（2013年），施普林格出版社，97-112·Zbl 1260.68261号
[22] 米尔纳，R。；托夫特，M。；哈珀，R。；MacQueen，D.，《标准ML的定义》（1997），麻省理工学院出版社：麻省理学院出版社，马萨诸塞州剑桥，美国
[23] 巴赫·鲍尔森，C。；Mosses，P.D.，《从小步语义学中推导出漂亮的大步语义》（ESOP’14）。员工持股计划2014年，Lect。票据计算。科学。，第8410卷（2014年），施普林格出版社，270-289·Zbl 1405.68173号
[24] Nakata，K。；Uustalu，T.，《While基于跟踪的共推操作语义》（TPHOLs’09）。2009年德克萨斯州TPHOLs。票据计算。科学。，第5674卷（2009），施普林格），375-390·Zbl 1252.68056号
[25] Danielsson，N.A.，《使用偏单体的操作语义》，（ICFP’12（2012），ACM:美国纽约州纽约市ACM），127-138·兹比尔1291.68114
[26] 阿贝尔。；Chapman，J.，《通过延迟单体中的评估进行归一化：通过共模式和大小类型进行共聚的案例研究》，MSFP’14。MSFP’14，电子。程序。西奥。计算。科学。，153, 51-67 (2014) ·Zbl 1464.68050号
[27] Piróg，M。；Gibbons，J.，《共生恢复单子》，《电子》。注释Theor。计算。科学。，308, 273-288 (2014) ·Zbl 1337.68189号
[28] Hancock，P。；Setzer，A.，依赖型理论中的交互程序，（CSL’00。CSL'00，莱克托。票据计算。科学。，第1862卷（2000），施普林格），317-331·Zbl 0973.68041号
[29] Bove，A。；Dybjer，P。；Norell，U.，Agda的简要概述-一种具有依赖类型的函数式语言，（TPHOLs'09（2009），Springer），73-78·Zbl 1252.68062号
[30] Nakata，K。；Uustalu，T.，《Resumptions，weak bisimility and big-step semantics for While with interactive I/O：混合归纳法练习》，SOS’10。SOS’10，电子。程序。西奥。计算。科学。，32, 57-75 (2010) ·Zbl 1455.68100号
[31] Hur，C。；奈斯，G。；德雷尔博士。；Vafeiadis，V.，共导证明中参数化的力量，（POPL’13（2013），ACM:美国纽约州纽约市ACM），193-206·Zbl 1301.68220号
[32] Abel，A.，MiniAgda：整合大小型和依赖型，PAR’10。PAR’10，电子。程序。西奥。计算。科学。，43, 14-28 (2010)
[33] Milner，R.，《过程：计算代理的数学模型》，《73年逻辑学术讨论会》。73年逻辑学术讨论会，发现逻辑研究。数学。，80, 157-173 (1975) ·兹标0316.68017
[34] Uustalu，T.，《并发的共创性大步语义》，PLACES’13。PLACES’13，电子。程序。西奥。计算。科学。，137, 63-78 (2013)
[35] 欧文斯，S。；密林，M.O。；库马尔，R。；Tan，Y.K.，功能性大步语义，（ESOP’16。2016年ESOP，Lect。票据计算。科学。，第9632卷（2016），施普林格），589-615
[36] Moggi，E.，《计算和单数概念》，Inf.Compute。，93，1，55-92（1991）·Zbl 0723.68073号
[37] Cenciarelli，P。；Moggi，E.，《指称语义学中模块化的句法方法》（范畴理论与计算机科学，第五届国际会议论文集（1993））
[38] 巴赫·鲍尔森，C。；苔藓，P.D。；Torrini，P.，以商店类型为抽象解释的强制性多态性，（PEPM’15（2015），ACM:ACM纽约，纽约，美国），3-8
[39] 巴赫·鲍尔森，C.，《可扩展转换系统语义学》（2016），斯旺西大学博士论文
[40] Bahr，P。；Hutton，G.，《计算正确的编译器》，J.Funct。程序。，25，e14（2015），（47页）·Zbl 1420.68053号
[41] Leroy，X.，编译器后端的正式认证或：使用校对助手对编译器进行编程，（POPL'06（2006），ACM:ACM纽约，纽约，美国），42-54·Zbl 1369.68124号
[42] Wright，A.K。；Felleisen，M.，《类型稳健性的句法方法》，Inf.Compute。，115, 1, 38-94 (1994) ·Zbl 0938.68559号
[43] 哈珀，R。；Stone，C.，《标准ML的类型理论解释》，（Plotkin，G.；Stirling，C.；Tofte，M.，《证明、语言和交互》（2000），麻省理工学院出版社：麻省理学院出版社，马萨诸塞州剑桥），341-387·Zbl 0968.68018号
[44] Cousot，P.，作为抽象解释的类型，（POPL’97（1997），ACM:ACM纽约，纽约，美国），316-331
[45] Ager，M.S。；Biernacki，D。；O.丹维。；Midtgaard，J.，评估器和抽象机器之间的功能通信，（PPDP’03（2003），ACM:美国纽约州纽约市ACM），8-19
[46] O.丹维。；Millikin，K.，《关于小步和大步抽象机器之间的等价性：轻量级融合的简单应用》，Inf.Process。莱特。，106, 3, 100-109 (2008) ·Zbl 1186.68122号
[47] 西蒙斯·R·J。；Zerny，I.，《自然语义和抽象机器之间的逻辑对应关系》（PPDP’13（2013），ACM:ACM纽约，纽约，美国），109-119
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。