×

兹马思-数学第一资源

键入弱MSOL属性。(英语) Zbl 1448.68316
摘要:我们把\(\lambda\)Y演算看作是一种非解释函数式编程语言:程序执行的结果是它的正常形式,可以看作是对内置操作的调用树。弱一元二阶逻辑(wMSOL)非常适合于表达这类树的性质。我们给出了一个类型系统,用于确保一个\(\lambda\)Y程序的执行结果满足给定的wMSOL属性。为了证明系统的正确性和完备性,我们构造了一个能够计算wMSOL所表示性质的lambda Y演算的指称语义。
理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
03B16号 高阶逻辑
68N18 函数规划与lambda演算
软件:
C-肖尔
PDF格式 双歧杆菌 XML 引用
参考文献:
[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标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。