塞尔瓦蒂，西尔文;瓦鲁基维茨，伊戈尔 键入弱MSOL属性。（英语） Zbl 1448.68316 日志。方法计算。科学。 第13期，第1期，第14期，第27页（2017年）. 摘要：我们把\（\lambda\）Y演算看作是一种非解释函数式编程语言：程序执行的结果是它的正常形式，可以看作是对内置操作的调用树。弱一元二阶逻辑（wMSOL）非常适合于表达这类树的性质。我们给出了一个类型系统，用于确保一个\（\lambda\）Y程序的执行结果满足给定的wMSOL属性。为了证明系统的正确性和完备性，我们构造了一个能够计算wMSOL所表示性质的lambda Y演算的指称语义。 理学硕士： 68Q60型 规范和验证（程序逻辑、模型检查等） 03B16号 高阶逻辑 68N18 函数规划与lambda演算 关键词：高阶模型检验;弱一元二阶逻辑;简单类型\（\lambda\）Y演算;指称语义学;可识别性;有限状态法 软件：C-肖尔 PDF格式 双歧杆菌 XML 引用 \texttit{S.Salvati}和\textti{I.Walukiewicz}，日志。方法计算。科学。13，第1号，第14号论文，第27页（2017年；Zbl 1448.68316） 全文： 内政部 阿尔十四 参考文献： [1] S、 艾布拉姆斯基。逻辑形式的领域理论。安。纯应用程序。逻辑，51（1-2）：1-771991年。·Zbl 0737.03006 [2] K、 埃利格。自动机无限次运行的简单类型lambda项的有限语义。计算机科学中的逻辑方法，3（1）：1-232007。·Zbl 1125.68068 [3] R、 阿马迪奥和库林。域与Lambda演算，剑桥理论计算机科学丛书第46卷。剑桥大学出版社，1998年。 [4] H、 Barendregt，M.Coppo和M.Dezani Ciancaglini。滤波器lambda模型与类型赋值的完备性。J、 符号。日志，4:931–940，1983年。·Zbl 0545.03004 [5] S、 布鲁姆和埃希克。迭代理论：迭代过程的等式逻辑。理论计算机科学专著。斯普林格，1993年。·Zbl 0773.03033 [6] 斯蒂芬·L·布鲁姆和佐特安·埃西克。CCC的定点操作。第一部分。理论计算机科学，155:1-381996。·Zbl 0874.18006 [7] A、 布鲁门萨特。拉宾树定理的代数证明。理论。计算机。《科学》，478:1–212013年。·Zbl 1283.68222 [8] C、 布罗德本特，A.卡拉约尔，L.昂和O.塞尔。递归方案和逻辑反射。LICS，第120-129页，2010年。 [9] C、 H.Broadbent、A.Carayol、M.Hague和O.Serre。C-shore：高阶验证的可折叠方法。在ICFP中，第13-24页。ACM，2013年。·Zbl 1323.68364号 [10] C、 布罗德本特和小林。基于高阶饱和的模型检验方案。在CSL中，LIPIcs第23卷，第129-148页。Schloss Dagstuhl，2013年。·Zbl 1356.68141 [11] W、 陈先生和霍夫曼先生。布希抽象。LICS，第51:1–51:10页，2014年。 [12] R、 格拉博夫斯基、M.霍夫曼和K.李。SAP安全编程指南的基于类型的强制执行代码注入预防。《安全与信任的正式方面》，LNCS第7140卷，第182-197页，2011年。 [13] A、 哈达德。模型检查和功能程序转换。在FSTTCS中，LIPIcs第24卷，第115-126页，2013年。·Zbl 1359.68044 [14] M、 黑格，A.S.Murawski，C.-H.L.Ong和O.Serre。可折叠下推自动机和递归方案。在LICS中，第452-461页。IEEE计算机协会，2008年。·Zbl 1407.68256 [15] 格德·G·希尔布兰德。简单型Lambda微积分中的有限模型理论。博士论文，布朗大学计算机科学系，普罗维登斯，罗德岛029121994年。 [16] J、 辛德利和塞尔丁。Lambda微积分与组合。剑桥大学出版社，2008年。·Zbl 1149.03016 [17] A、 S.A.杰弗里。LTL类型FRP：线性时时态逻辑命题作为类型，证明作为功能反应程序。在ACM研讨会编程语言符合程序验证，2012年。 [18] A、 S.A.杰弗里。功能反应型。LICS，第54:1–54:9页，2014年。·Zbl 1394.68065 [19] N、 小林。用于验证高阶程序的类型和高阶递归方案。2009年，第416-428页。·Zbl 1315.68099 [20] N、 小林。模型检验高阶程序。J、 ACM，60（3）：20–892013年。·兹布1281.68157 [21] N、 小林和龙。一种等价于递归模式的模态mu演算模型检验的类型系统。LICS，第179-188页，2009年。 [22] N、 小林，N.Tabuchi和H.Unno。用于程序验证的高阶多参数树传感器和递归方案。在POPL，第495-5082010页。·Zbl 1312.68136 [23] 小林直树和C.-H.Luke Ong。模态mu演算片段的模型检验递归方案的复杂性。在Susanne Albers，Alberto Marchetti Spaccamela，Yossi Matias，Sotiris E.Nikoletseas和Wolfgang Thomas，编辑，ICALP II 2009，LNCS第5556卷，第223-234页。斯普林格，2009年。·Zbl 1248.68334 [24] R、 装载机。有限PCF不可判定。理论。计算机。《科学》，266（1-2）：341-3642001年。·Zbl 0992.68017 [25] M、 奈克和J·帕尔斯伯格。相当于模型检查器的类型系统。ACM传输。程序。语言系统，30（5），2008年。·Zbl 1108.68406 [26] F、 尼尔森和H.R.尼尔森。类型和效果系统。《正确的系统设计：最新见解与进展》，LNCS第1710卷，第114-136页。斯普林格·韦拉格，1999年。 [27] C、 -H.L.Ong。关于由高阶递归方案生成的模型检查树。LICS，第81-90页，2006年。 [28] C、 -H.L.Ong和S.Ramsay。用模式匹配代数数据类型验证高阶程序。第587-2011页，共598页。·Zbl 1284.68193 [29] M、 拉宾。无限树上二阶理论与自动机的可判定性。AMS交易，141:1–23，1969年。·Zbl 0221.02031 [30] S、 J.Ramsay，R.P.Neatherway和C.-H.L.Ong。一种面向类型的高阶模型检查抽象求精方法。在POPL中，第61-72页。ACM，2014年。·兹布1284.68414 [31] S、 Salvati、G.Manzonetto、M.Gehrke和H.Barendregt。Loader和Urzyczyn在逻辑上是相关的。在ICALP中，LNCS第7392卷，第364-376页。斯普林格，2012年。·Zbl 1367.03032号 [32] S、 萨尔瓦蒂和瓦鲁基维奇。Krivine机器和高阶方案。在ICALP中，LNCS第6756卷，第162-173页，2011年。·Zbl 1333.68111 [33] S、 萨尔瓦蒂和瓦鲁基维奇。评估与MSOL兼容。在FSTTCS中，LIPIcs第24卷，第103-114页，2013年。·Zbl 1359.03015 [34] S、 萨尔瓦蒂和瓦鲁基维奇。使用模型对递归方案进行模型检查。TLCA，LNCS第7941卷，第189-204页，2013年。·Zbl 1381.68179 [35] R、 斯塔曼。完备性、不变性和lambda可定义性。J、 符号。日志，47（1）：17–26，1982年。·Zbl 0487.03006 [36] K、 特瑞。简单型lambda演算的语义评价、交集类型和复杂性。在RTA中，LIPIcs第15卷，第323-338页。Schloss Dagstuhl，2012年。 [37] Y、 Tobita，T.Tsukada和N.Kobayashi。通过高阶模型检验进行精确的流量分析。2012年，LNCS第7294卷，第275-289页。·Zbl 1354.68050 [38] T、 津田和C.-H.L.Ong。通过\（\omega\）—B“ohm树上的正则对策进行组合高阶模型检验。LICS，第78:1–78:10页，2014年。1简介2。准备工作3。wMSOL4的类型系统。弱自动机模型4.1。分层模型4.2。分层模型中的不动点4.3。模型的正确性和完整性5。从模型到类型系统6。结论参考文献·Zbl 1401.68207 此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符，并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献，而不要求匹配的完整性或精确性。