{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2023,1,21]]，“日期-时间”：“2023-01-21T08:28:50Z”，“时间戳”：1674289730739}，“参考-计数”：41，“出版商”：“剑桥大学出版社（CUP）”，“问题”：“8”，“许可证”：[{“开始”：{-“日期-零件”：[2016,7,22]]，：“2016-07-22T00:00:00Z”，“时间戳”：1469145600000｝，“内容版本”：“未指定”，“延迟天数”：0，“URL”：“https://www.cambridge.org/core\/terms”｝]，“内容域”：｛“域”：[]，“交叉标记限制”：false｝，“短容器标题”：[“Math.Struct.Comp.Sci.”]，“已发布的印刷品”：｛“日期部分”：[[2017,12]]｝，“摘要”：“我们给出了Church的简单类型理论（CST）的直觉主义版本的可实现性解释，该版本可视为直觉主义高阶逻辑的形式化。虽然在CST中是可定义的，但我们包括了单调归纳和共归纳的算子，并为它们提供了简单的实数。实现器在无类型lambda\u2013演算中用配对和事例结构进行形式化表示。这种解释的目的是为从形式证明中提取经过验证的程序作为类型理论系统的替代提供基础。我们的方法的优点是：（a）归纳和共归纳不限于严格正的情况，（b）可以导入抽象的数学结构和结果，（c）形式化在技术上比其他系统更简单，例如，关于可实现性的定义，这是一个简单的句法替换，以及嵌套和同时（co）归纳定义的处理<\/jats:p>“，”DOI“：”10.1017\/s0960129516000104“，”type“：”journal-article“，”created“：{”date-parts“：[[2016,7,22]]，”date-time“：”2016-07-22T06:37:11Z“，”timestamp“：1469169431000}，”page“：“1364-1385”，“source”：“Crossref”，“is-referenced-by-count”：2，“title”：[“Church简单类型理论的可实现性解释”]，“前缀”：“10.1017”，“卷”：“27”，“author“：[{”given“：”ULRICH“，”family“：”BERGER“，”sequence“：”first“，”affiliation“：[]}，{”Givent“：”TIE“，”家庭“：”HOU“，”序列“：”additional“，”auliation“:[]}]，”member“：”56“，”published-online“：“，”doi“：”10.1016\/S0304-3975（02）00776-4“}，{”键“：”S0960129516000104_ref39“，”非结构化“：”考证助理。http:\/\/coq.inia.fr\/。“}，{”key“：”S0960129516000104_ref33“，”doi-asserted-by“：”crossref“，”unstructured“：”Paulin-Mohring C.（1989a）。从构造演算中的证明中提取F\u03c9的程序。in:第十六届ACM编程语言原理研讨会论文集89\u2013104。“，”doi“：”10.1145\/75277.75285“}”，{“key”：“S0960129516000104_ref21“，“非结构化”：“Hayashi S.和Nakano H.（1987）。PX，一种计算逻辑。京都大学数学科学研究所技术报告。“}，{”key“：”S0960129516000104_ref14“，”unstructured“：”Constable R.，Allen S.，Bromley H.，Cleaveland W.，Cremer J.，Harper R.，Howe D.，Knoblock T.，Mendler N.，Panangaden P.，Sasaki J.和Smith S.（1986）。使用Nuprl证明开发系统实现数学。新泽西州Prentice\u2013Hall。“}”，{“key”：“S0901295160000104_ref28”，“doi-asserted-by“：”publisher“，”doi“：”10.4204\/EPTCS.81.3“}，{“key”：“S0960129516000104_ref19”，“doi-assert-by”：“crossref”，“unstructured”：“Gordon M.（1988）.HOL：高阶逻辑的证明生成系统。In:VLSI Specification，Verification and Synthesis 73\u2013128.”，“doi”：“10.1007\/978-1-4613-2007-4_3”}，“{”key“：”S090129516000014_ref3“，”doi-asserted-by“：”publisher“，”doi“：”10.2307\/2266170“}，{“key”：“S096019516000104_ref41”，“doi-assert-by”：“publisher”，“doi”：“10.1016\/0168-0072（94）90070-1”}，“key“：”S0960129516000104_rf6“，“首页”：“2535”，“article-title”：“归纳和创新的现实性，以及构造分析的应用”，“卷”：“16”，“作者”：“伯杰”，“年份：“2010年”，“新闻标题”：“通用计算机科学杂志”}，{“key”：“S0960129516000104_ref37”，“unstructured”：“Scott S.C.（1970）。计算数学理论概述。收录：第四届普林斯顿信息科学与系统年会169\u2013176。”10.1007\/978-3-642-13962-8_5“}，{“key”：“S0960129516000104_ref38”，“doi-asserted-by”：“publisher”，“doi”：“10.1007\/BFb0054298”}，}“密钥”：“SO960129516000104 _ref11”，“doi-assertd-by”：“publisher”，“DI:”10.1007\/3-540-39185-1_2“}”，{publisher“，”doi“：”10.1007\/BF00881906“}，{”key“：”S0960129516000104_ref12“，”doi-asserted-by“：”crossref“，”unstructured“：”Brown C.（2012）。Satallax：自动高阶校准仪。摘自：第六届国际自动推理联合会议论文集111\u2013117.“，”DOI“：”10.1007\/978-3642-31365-3_11“}，”{“key”：“S0960129516000104_ref30”，”DOI-asserted-by“：”publisher“，”DOI“：“10.4204\/EPTCS.32.5”}volume“：”97“，”author“：”Feferman“，”year“：”1979“，”journal-title“：”Logic Collocium'78“}，{“key”：“S0960129516000104_ref8”，“doi-asserted-by”：“publisher”，“doi”：“10.1016\/j.entcs.2012.08.005”}，“{”key“：}，{“key”：“S0960129516000104_ref29”，“doi-asserted-by”：“publisher“，”DOI“：”10.1007\/978-3-642-39634-2_27“}，{“key”：“S0960129516000104_ref34”，“unstructured”：“Paulin-Mohring C.（1989b）.提取程序dans le Calcul des Constructions。THESE。Laboratoire d'informatique de l'\u00e9cole normale sup\u00e 9rieure-LIENS，FORMEL-INRIA Rocquencourt，University \u00e-9 Paris-Diedrot-Paris VII.”}，}“key:”S0960129516000104_ref25“，“doi-asserted-by”：“publisher”，“doi”：“10.1016\/0168-0072（91）90069-X”}，{“key”：“S096012516000104_rf3”，“doo-asserted-by”：”crossref“，”unstructured“：”Andrews P.，Issar S.，Nesmith D.和Pfennig F.（1990）TPS定理证明系统。摘自：第十届自动扣除国际会议论文集641\u2013642。“，”DOI“：”10.1007\/3-540-52885-7_120“}，”key“：”S0960129516000104_ref7“，”DOI-asserted-by“：”publisher“，”DOI“：“10.2168\/LMCS-7（1:8）2011”}，“key”：“S090129516000014_ref18”，“volume-title”：“数学及其应用百科全书”，“author”：“Gierz”，“year”：“2003“}，{”key“：”S0960129516000104_ref4“，”first page“：“117”，”volume-title“：”Handb.Logic Compute.Sci.“，”author“：”Barendregt“，”year“：”1992“}”，{“key”：“S09601290516000104 _ref9”，”doi-asserted-by“：”publisher“，”doi“：”10.1007\/978-3642-22944-229“}tle“：”Springer-Verlag计算机科学讲稿“，”卷“：”2646“，”author“：”Letouzey“，”year“：”2003“}，{”key“：”S096019516000104_ref1“，”doi-asserted-by“：”publisher“，”doi“：”10.1016\/j.tcs.2004.10.017“}”，{“key”：“S0960129516000104_ref20”，“volume-title”：“HOL简介：一个高阶逻辑的定理证明环境”，“author”：“Gordon”，“year”：“1993”}，“key“”：“6000104_ref32“，”doi-asserted-by“：”publisher“，”DOI“：”10.1007\/3-540-61474-5_91“}，{“key”：“S0960129516000104_ref26”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1007\/BF00370646”}，“key“：”S09601290516000104 _ref5“，”首页“：”162“，“article-title”：“LEO-II-高阶逻辑的合作自动定理证明器”，“volume”：”5195“，”author“：”Benzm\u00fcller“，“年份”：“2008”，“journal-title“：”人工智能课堂讲稿“}，{“key”：“S0960129516000104_ref31”，“first page”：”207“，“article-title”：“On Krivine’s realizability interpretation of classical secondary al-Artificial算术”，“volume”：：“84”，“author”：“Oliva”，“year”：“2008”，“journal-stitle”：”基础信息学-语用学逻辑S0960129516000104_ref17“，“首页”：“193”，“卷时间”：“关于证明和程序类型的非正式程序研讨会，瑞典B\u00e5stad，1992年6月8\u201312日”，“作者”：“Geuvers”，“年份”：“1992”}，{“键”：“S09601290516000104 _ref36”，“首页面”：“241”，“文章时间”：”HOL中选择公理的可实现性。（克里文工作分析）“，”volume“：”84“，”author“：”Raffalli“，”year“：”2008“，”journal-title“：”Fundamental Informaticae-Logic for Pragmatics“}，{“key”：“S0960129516000104_ref2”，”unstructured“：”Abel A.、Pientka B.和Setzer A.（2013）.共同模式：通过观察为无限结构编程。摘自：第40届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集（POPL'13）27\u201338，{“key”：“S0960129516000104_ref35”，“volume-title”：“计算机科学课堂讲稿”，“author”：“Paulson”，“year”：“1994”}]，“container-title“：[”计算机科学中的数学结构“]，“original-tittle”：[]，“language”：“en”，“link”：[{“URL”：“https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S095126000104”，“content-type”：“unspecified”，“content-version”：“vor”，“intended-application”：“similarity-checking”}]，“deposed”：{“date-parts”：[[2019,4,15]]，“date-time”：《2019-04-15T18:17:14Z》，“timestamp”：1555352234000}，“score”：1，“resource”：{“primary”：{:“URL”：“https:\//www.cambridge.org\/core\/product\/identifier \/S090129516000104\/type\/journal_文章“}}，“副标题”：[]，“短标题”：[]，“已发布”：｛“日期部分”：[[2016,7,22]]]｝，“参考文献数”：41，“期刊问题”：｛“问题”：“8”，“已出版印刷品”：｛“日期部分”：[[2017,12]]]｝｝，“替代id”：[“S0960129516000104”]，“URL”：“http:\/\/dx.doi.org/10.1017\/s09960129516000104”，“关系”：｛｝，“ISSN”：[“0960-1295”，“1469-807 2“]，”ISSN类型“：[｛”value“：”0960-1295“，”类型“：“打印”}，{“值”：“1469-8072”，“类型”：“电子”}]，“主题”：[]，“发布”：{“日期部分”：[[2016,7,22]]}}}