跳到主要内容
文章

分段计算的模态分析

出版:2001年5月1日出版历史
跳过抽象节

摘要

我们表明,基于直觉模态逻辑S4的类型系统为在类型λ-演算和函数语言上下文中指定和分析计算阶段提供了一个表达框架。我们直接证明λ的意义e(电子)→□-微积分捕获了分段,并在我们的函数语言Mini-ML中给出了Nielson和Nielson的两级函数语言的保守嵌入从而证明绑定时间正确性与此片段上的模式正确性等价。此外,Mini-ML还可以跨多个阶段表达代码的即时计算和共享,从而支持运行时代码生成以及部分计算。

参考文献

  1. 安德雷奥利,J.-M.,1992年。线性逻辑中具有集中证明的逻辑编程。J.逻辑计算。2, 3, 197-347.]]谷歌学者谷歌学者
  2. BENTON,P.N.、BIERMAN,G.M.和DE PAIVA,V.C.V.1998年。从逻辑角度看计算类型。J.功能。掠夺。177-193年3月8日、2日。]]谷歌学者谷歌学者
  3. BIERMAN,G.和DE PAIVA,V.1996年。重新审视直觉主义的必要性。技术代表CSRP-96-10(6月)。伯明翰大学计算机科学学院谷歌学者谷歌学者
  4. BIRKEDAL,L.和WELINDER,M.,1993年。标准硕士论文的部分评估。部门计算。科学。,丹麦哥本哈根大学。技术代表DIKU-report 93/22。]]谷歌学者谷歌学者
  5. 伯吉斯,T.1994。理解模态逻辑:关于类型II-calculus中模态的解释。博士论文。荷兰埃因霍温,埃因霍芬理工大学。]]谷歌学者谷歌学者
  6. 谢拉斯,B.1980。模态逻辑:导论。剑桥大学出版社、马萨诸塞州剑桥和纽约。]]谷歌学者谷歌学者
  7. 克莱门特·D、德斯佩罗克斯·J、德斯佩罗克斯·T和卡恩·G,1986年。一种简单的应用语言:Mini-ML。1986年LISP和函数式编程会议(LFP'86)论文集(马萨诸塞州剑桥,8月)。ACM,纽约,第13-27页。]]谷歌学者谷歌学者
  8. CONSEL,C.和NOEL,F.,1996年。运行时专门化的一般方法及其在C中的应用。第23届ACM SIGPLAN-SIGACT编程语言原则研讨会(POPL'96)会议记录(佛罗里达州圣彼得堡海滩,1月21日至24日)。ACM,纽约,第145-156页。]]谷歌学者谷歌学者
  9. DAVIES,R.1996年。绑定时间分析的时间逻辑方法。在第11届计算机科学逻辑年度研讨会论文集(LICS'96)E.Clarke编辑,(7月)。IEEE Computer Society Press,Los Alamitos,Calif.,第184-195页。]]谷歌学者谷歌学者
  10. DAVIES,R.和PFENNING,F.1996。分阶段计算的模态分析。第23届ACM SIGPLAN-SIGACT编程语言原理研讨会(POPL'96)会议记录(佛罗里达州圣彼得堡海滩,1月21-24日)。ACM,纽约,第258-270页。]]谷歌学者谷歌学者
  11. DESPEYROUX,J.,PFENNING,F.和SCHURMANN,C.1997年。高阶抽象语法的基本递归。在第三届国际键入Lambda演算与应用会议(TLCA’97)(法国南希,4月)上。,R.Hindley Ed.,《计算机科学讲义》,第1210卷。Springer-Verlag,纽约,第147-163页。扩展版可通过宾夕法尼亚州匹兹堡卡内基梅隆大学的技术报告CMU-CS-96-172获得。]]谷歌学者谷歌学者
  12. ENGLER,D.R.、HSIEH,W.C.和KAASHOEK,M.F.,1996年。C: 一种用于高级、高效和机器相关的动态代码生成的语言。第23届ACM SIGPLAN-SIGACT编程语言原理研讨会(POPL'96)会议记录(佛罗里达州圣彼得堡海滩,1月21日至24日)。ACM,纽约,第131-144页。]]谷歌学者谷歌学者
  13. 费尔特劳夫,M.和孟德勒,M.1997。命题逻辑松散。Inf.计算。137、1(8月)、1-33。]]谷歌学者谷歌学者
  14. 吉拉德,J.-Y.,1993年。论逻辑的统一性。Ann.纯粹应用。逻辑59,201-217。]]谷歌学者谷歌学者
  15. GLUCK,R.和JORGENSEN,J.1995年。高效的程序专业化多级生成扩展。第七届程序设计语言、实现、逻辑和程序国际研讨会(PLILP’95)会议记录(9月)。S.Swierstra和M.Hermenegildo编辑,《计算机科学讲义》,第982卷。纽约施普林格-弗拉格出版社,第259-278页。]]谷歌学者谷歌学者
  16. 哥马尔,C.和琼斯,N.1991。非类型lambda-calculus的部分求值器。J.功能。掠夺。1月1日(1月),21-69日。]]谷歌学者谷歌学者
  17. GOUBAULT-LARRECQ,J.1996年。关于模态逻辑S4的计算解释,第一部分至第三部分,技术报告1996-33,34,35。德国卡尔斯鲁厄卡尔斯鲁赫大学逻辑研究所、Komplexitat und Deduktionssysteme。]]谷歌学者谷歌学者
  18. GOUBAULT-LARRECQ,J.1997年。关于模态逻辑S4-IIIb的计算解释。IIevQH-演算的汇合、终止。技术报告3164(5月)。INRIA,法国。]]谷歌学者谷歌学者
  19. 哈特克利夫,1995年。以机械方式验证脱机部分计算器的正确性。第七届程序设计语言:实现、逻辑和程序国际研讨会(PLILP’95)会议记录(荷兰乌得勒支,9月)。M.Hermenegildo和S.Swierstra编辑,《计算机科学讲义》,第982卷。施普林格·弗拉格,纽约,第279-298页。]]谷歌学者谷歌学者
  20. 霍夫曼,M.1998。一种混合模态/线性lambda演算,应用于Bellantoni-Cook安全递归。计算机科学逻辑(CSL’97):EACSL年度会议(论文选集)(丹麦奥胡斯,8月)。M.Nielsen和W.Thomas主编,《计算机科学讲义》,第1414卷。施普林格·弗拉格,纽约,第275-294页。]]谷歌学者谷歌学者
  21. 霍夫曼,M.2000。捕获复杂类的编程语言。ACM SIGACT新闻31,1(3月),31-42。]]谷歌学者谷歌学者
  22. 琼斯,N.D.1992年。程序上的高效代数运算。代数方法论与软件技术(AMAST’91):第二届国际会议论文集。M.Nivat、C.Rattray、T.Rus和G.Scollo,编辑斯普林格,英国伦敦,第393-420页。(Jones等人{1993年}的一章中出现了一个版本。)]]谷歌学者谷歌学者
  23. N.D.琼斯、C.戈马尔和P.塞斯托夫特,1993年。部分评估和自动程序生成。Prentice-Hall International,计算机科学国际系列,新泽西州恩格尔伍德克利夫斯谷歌学者谷歌学者
  24. JORRING,U.和SCHERLIS,W.L.,1986年。编译器和分段转换。第十三届美国计算机学会编程语言原理研讨会(POPL'86)会议记录(佛罗里达州圣彼得堡海滩,1月)。ACM,纽约,第86-96页。]]谷歌学者谷歌学者
  25. KEPPEL,D.、EGGERS,S.J.和HENRY,R.R.,1993年。运行时代码生成案例。技术代表TR 93-11-02(11月)。部门计算。科学。华盛顿大学西雅图分校工程师谷歌学者谷歌学者
  26. KOBAYASHI,S.1997年。单子作为情态。理论。计算。科学。175,29-74.]]谷歌学者谷歌学者
  27. KRIPKE,S.A.1963年。模态逻辑的语义分析。一: 正常命题演算。泽伊茨。数学。Logik Grund公司。数学。9,67-96.]]谷歌学者谷歌学者
  28. LEE,P.和LEONE,M.,1996年。通过运行时代码生成优化ML。《ACM SIGPLAN编程语言设计与实现会议论文集》(PLDI’96)(宾夕法尼亚州费城,5月21日至24日)。ACM,纽约,第137-148页。]]谷歌学者谷歌学者
  29. LEONE,M.和LEE,P.1994年。轻量级运行时代码生成。在部分评估和基于语义的程序操作研讨会论文集(PEPM’94)(佛罗里达州奥兰多,6月)。ACM,纽约。]]谷歌学者谷歌学者
  30. 马丁·洛夫,P.1996。关于逻辑常数的含义和逻辑定律的合理性。北欧J.菲洛斯。逻辑1,1,11-60。]]谷歌学者谷歌学者
  31. MARTINI,S.和MASINI,A.,1996年。模态证明的计算解释。在模态逻辑的证明理论中,H.Wansing,ed.Kluwer,Dordrecht,The Netherlands,pp.213-241。]]谷歌学者谷歌学者
  32. MOGGI,E.1989年。计算lambda微积分和单数。第四届计算机科学逻辑研讨会论文集(LICS’89)(加利福尼亚州阿西洛马,6月)。IEEE Computer Society Press,Los Alamitos,Calif.,第14-23页。]]谷歌学者谷歌学者
  33. MOGGI,E.1991年。计算和单子的概念。Inf.计算。93,1,55-92.]]谷歌学者谷歌学者
  34. MOGGI,E.、TAHA,W.、BENAISSA,Z.-E.-A.和SHEARD,T.,1999年。理想化的MetaML:更简单,更具表现力。《欧洲编程研讨会论文集》(荷兰阿姆斯特丹,3月),计算机科学讲义,第1576卷。施普林格·弗拉格,纽约,第193-207页。]]谷歌学者谷歌学者
  35. NIELSON,F.和NIELSON,H.R.1992。两级函数语言。剑桥大学出版社,马萨诸塞州剑桥。]]谷歌学者谷歌学者
  36. PALSBERG,J.1993年。结合时间分析的正确性。J.功能。掠夺。347-363年7月3日。]]谷歌学者谷歌学者
  37. PFENNING,F.1991年。LF逻辑框架中的逻辑编程。在逻辑框架中。G.Huet和G.Plotkin主编,剑桥大学出版社,马萨诸塞州剑桥,第149-181页。]]谷歌学者谷歌学者
  38. PFENNING,F.和DAVIES,R.2001。模态逻辑的判断重建。数学。结构。计算。科学。出现。]]谷歌学者谷歌学者
  39. PFENNING,F.和WONG,H.-C.1995年。关于S4的模态II演算。第11届编程语义数学基础会议(MFPS’95)(路易斯安那州新奥尔良,3月)。S.Brookes和M.Main编辑,《理论计算机科学电子笔记》,第1卷。爱思唯尔,荷兰阿姆斯特丹。]]谷歌学者谷歌学者
  40. 普拉维茨,D.1965。自然扣除。阿尔姆奎斯特&瑞典斯德哥尔摩威克塞尔。]]谷歌学者谷歌学者
  41. 史密斯,公元前1984年。LISP中的反射和语义。第十一届美国计算机学会编程语言原理研讨会(POPL'84)会议记录(美国犹他州盐湖城,1月)。ACM,纽约,第23-35页。]]谷歌学者谷歌学者
  42. TAHA,W.、BENAISSA,Z.-E.-A.和SHEARD,T.1998年。多阶段编程:公理化和类型安全。《自动化、语言和编程国际学术讨论会论文集》(ICALP’98)(7月),计算机科学讲义,第1443卷。纽约施普林格-弗拉格出版社,第918-929页。]]谷歌学者谷歌学者
  43. TAHA,W.和SHEARD,T.1997年。带有显式注释的多阶段编程。在ACM SIGPLAN部分评估和基于语义的程序操作研讨会(PEPM’97)的会议记录中(荷兰阿姆斯特丹,6月12-13日)。ACM,纽约,第203-217页。]]谷歌学者谷歌学者
  44. WADLER,P.1993年。线性逻辑的味道。《计算科学数学基础》(MFCS’93)(波兰格但斯克,8月)。计算机科学讲义,第711卷。Springer-Verlag,纽约,第185-210页。]]谷歌学者谷歌学者
  45. 威克林,P.、李,P.和PFENNING,F.1998a。模式类型作为运行时代码生成的暂存规范。《ACM SIGPLAN编程语言设计与实现会议论文集》(PLDI’98)(加拿大安大略省蒙特利尔,6月17-19日)。K.D.Cooper,美国医学会编辑,纽约,第224-235页。]]谷歌学者谷歌学者
  46. WICKLINE,P.、LEE,P..、PFENNING,F.和DAVIES,R.1998b。模式类型作为运行时代码生成的暂存规范。ACM计算。调查。30,(9月),3秒。]]谷歌学者谷歌学者

索引术语

  1. 分段计算的模态分析

                  建议

                  评论

                  登录选项

                  检查您是否可以通过登录凭据或您的机构访问本文。

                  登录

                  完全访问权限

                  • 发布于

                    封面图片美国医学会杂志
                    美国医学会杂志 第48卷第3期
                    2001年5月
                    254页
                    国际标准编号:0004-5411号
                    EISSN公司:1557-735倍
                    内政部:10.1145/382780
                    期刊目录

                    版权所有©2001 ACM

                    出版商

                    计算机协会

                    美国纽约州纽约市

                    出版历史

                    • 出版:2001年5月1日
                    发布于雅克第48卷第3期

                    权限

                    请求有关此文章的权限。

                    请求权限

                    检查更新

                    限定符

                    • 文章

                  PDF格式

                  以PDF文件查看或下载。

                  PDF格式

                  电子阅读器

                  使用eReader联机查看。

                  电子阅读器