别尔纳卡，马乌戈扎塔;维托尔德·查拉托尼克;卡拉·杰琳斯卡 广义重聚焦：从混合策略到抽象机器。 （英语） Zbl 1441.68131号 Miller，Dale（编辑），第二届计算和演绎形式结构国际会议。FSCD 2017，英国牛津，2017年9月3-9日。诉讼程序。Wadern：达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际会议记录。通知。84，第10条，第17页（2017年）。 摘要：我们对重聚焦过程进行了概括，该过程提供了一种通用方法，用于从满足简单初始条件的约简语义规范中派生抽象机。该泛化方法适用于一类约简语义编码的混合策略以及原始重聚焦方法处理的统一策略。结果机器被证明能够正确地跟踪（即以较小的步骤进行互模拟）输入约简语义。程序和正确性证明已在Coq证明助手中形式化。关于整个系列，请参见[Zbl 1372.68017号]. 引用于2文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68问题55 计算理论中的语义学 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 关键词：约简语义;抽象机器;形式验证;Coq公司 软件：K工具;PLT兑换;K校准仪;Coq公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Biernacka}等人，LIPIcs——莱布尼茨国际程序。通知。84，第10条，第17页（2017；Zbl 1441.68131） 全文： 内政部 参考文献： [2] Mads Sig Ager、Dariusz Biernacki、Olivier Danvy和Jan Midtgaard。求值器和抽象机器之间的功能对应。Dale Miller，编辑，《第五届ACM-SIGPLAN宣言原则与实践国际会议论文集》，第8-19页，瑞典乌普萨拉，2003年8月。ACM出版社·Zbl 1178.68249号 [3] Małgorzata Biernacka、Dariusz Biernack和Olivier Danvy。CPS层次结构中分隔延续的操作基础。计算机科学中的逻辑方法，1（2:5）：1-392005年11月·Zbl 1125.68050号 [4] Małgorzata Biernacka和Olivier Danvy。上下文相关计算和抽象机器之间的语法对应。理论计算机科学，375（1-3）：76-1082007·Zbl 1111.68065号 [5] 皮埃尔·克雷古特。强烈减少Krivine抽象机的变体。{\it高阶}{\it与符号计算}，20（3）：209-2302007。1990年ACM Lisp和函数式编程会议上提出了初步版本·Zbl 1130.68052号 [6] 奥利维尔·丹维（Olivier Danvy）。编程语言的无功能解释器。Peter Thie mann，编辑，《2008年ACM SIGPLAN国际功能编程会议论文集》，SIGPLAN通告，第43卷，第9期，不列颠哥伦比亚省维多利亚市，2008年9月。ACM，ACM出版社。受邀演讲。 [7] 奥利维尔·丹维和雅各布·约翰森。从最外层的约简语义到抽象机器。Gopal Gupta和Ricardo Peña，编辑，第23届基于逻辑的程序合成和转换国际研讨会，LOPSTR 2013，第91-98页。Springer VS，2014年。doi:10.1007/978-3-319-14125-1·Zbl 1453.68045号 [8] Olivier Danvy和Lasse R.Nielsen。重新关注约简语义。研究报告BRICS RS-04-26，DAIMI，丹麦奥胡斯奥胡斯大学计算机科学系，2004年11月。初步版本出现在第二届基于规则的编程国际研讨会（2001年规则）的非正式会议记录中，《理论计算机科学电子笔记》，第59.4卷·Zbl 1268.68065号 [9] Matthias Felleisen。λ-v-CS转换的演算：强制性高阶程序设计语言中控制和状态的句法理论。1987年8月，印第安纳州布卢明顿印第安纳大学计算机科学系博士论文。 [10] 马蒂亚斯·费莱森、罗伯特·布鲁斯·芬德勒和马修·弗拉特。{\it语义工程与}{\it PLT Redex}。麻省理工学院出版社，2009年第1版·Zbl 1183.68359号 [11] :17 [12] 罗纳德·加西亚（Ronald Garcia）、安德鲁·卢姆斯代恩（Andrew Lumsdaine）和阿姆尔·萨布里（Amr Sabry）。延迟计算和分隔控制。本杰明·皮尔斯（Benjamin C.Pierce），编辑，《第三十五届年度ACM研讨会论文集》，第153-164页。ACM出版社，2009年1月·Zbl 1315.68049号 [13] 加西亚·佩雷斯和巴勃罗·诺盖拉。关于混合（或分层）正规器和抽象机器之间的句法和功能对应。《计算机专业科学》，95:176-1992014。 [14] 本杰明·格雷戈里（Benjamin Grégoire）和泽维尔·勒罗伊（Xavier Leroy）。经过编译的强缩减实现。西蒙·佩顿·琼斯（Simon Peyton Jones），编辑，《2002年ACM SIGPLAN国际会议论文集》，SIGPLAN通告，第37卷，第9期，第235-246页，宾夕法尼亚州匹兹堡，2002年9月。ACM，ACM出版社·Zbl 1322.68053号 [15] 塞雷斯·哈丁（Thérèse Hardin）、吕克·马兰吉（Luc Maranget）和布鲁诺·帕加诺（Bruno Pagano）。lambda-sigma演算中的功能运行时系统。｛\f5功能编程杂志｝，8（2）：131-1721998·兹伯利0918.03018 [16] 乌尔夫·诺雷尔。{\it面向基于依赖类型理论的实用编程语言}。2007年9月，瑞典哥德堡SE-412 96查尔默斯理工大学计算机科学与工程系博士论文。 [17] 格里戈·罗什（Grigore Rošu）和特拉安·弗洛林（Traian Florinöerbénuţ）。K语义框架概述。{逻辑与代数编程杂志}，79（6）：397-4342010。doi:10.1016/j.jlap。2010.03.012. ·Zbl 1214.68188号 [18] 彼得·塞斯托夫特。演示lambda演算约简。托本。编辑：Mogensen、David A.Schmidt和I.Hal Sudborough，《计算的本质：复杂性，分析，转换》，《献给Neil D.Jones的论文》，第2566页，《计算机科学讲稿》，第420-435页。Springer-Verlag，2002年·Zbl 1026.68506号 [19] Filip Sieczkowski、Małgorzata Biernacka和Darius z Biernacki。从约简语义自动派生抽象机器：Coq中重新聚焦的通用形式化。Juriaan Hage和Marco T.Morazán，编辑，2010年9月，荷兰Alphen aan den Rijn，《计算机科学讲义》第72-88页第6647号，第22届国际函数语言实现与应用会议。斯普林格·弗拉格。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。