跳到主要内容
研究论文
开放式访问

用于纯度和效果推理的通用完整动态逻辑

作者信息和声明
出版:2010年5月1日出版历史
跳过抽象节

摘要

摘要

对于许多编程语言,其中包括Eiffel、C、Java和Ruby,已经开发了Hoare-style逻辑和动态逻辑。在这些逻辑中,前置和后置条件通常是使用潜在的有效程序制定的。为了确保这些前置条件和后置条件的行为类似于逻辑公式(也就是说,享有某种参照透明度),需要一个纯度的概念。在这里,我们介绍了一个关于纯度和效果的一般推理框架。使用莫吉将效果封装为单子的思想,以抽象和公理的方式对效果进行建模。我们引入了一种动态逻辑(像往常一样,可以从中导出霍尔逻辑),其逻辑公式在某种意义上是纯程序。我们为这个逻辑制定了一组证明规则,并证明了它在范畴语义方面是完整的。然后,利用动态逻辑,我们发展了一种宽松的纯度概念,它允许在新分配的内存上书写这样的观察中性效果。

工具书类

  1. BBdP98版本顿PN比尔曼总经理德佩瓦五世从逻辑角度看计算类型J Funct程序199882177193920.0302310.1017/S095679688002998谷歌学者谷歌学者数字图书馆数字图书馆
  2. Bec01型Beckert B(2001)Java卡程序形式验证的动态逻辑。收录:Attali I,Jensen T,(编辑)《智能卡上的Java:编程和安全》。修订论文,Java卡2000,国际研讨会,法国戛纳,LNCS第2041卷,柏林施普林格,第6–24页谷歌学者谷歌学者
  3. BK03型Bonniot D,Keller B(2003)The Nice用户手册。http://nice.sourceforge.net, 2003谷歌学者谷歌学者
  4. Boe85公司博姆H-J副作用和别名可以有简单的公理描述ACM传输程序语言系统19857637655575.6801110.1145/4472.4474谷歌学者谷歌学者数字图书馆数字图书馆
  5. Bri02公司明亮WD编程语言Dobb博士的J Softw Tools200227236401897531谷歌学者谷歌学者数字图书馆数字图书馆
  6. CK05型Cok DR,Kiniry JR(2005)《ESC/Java2:将ESC/Java和JML结合起来:构建和使用ESC/Java 2的进展和问题》,包括使用该工具验证互联网投票计票系统部分的案例研究。收录人:Barthe G、Burdy L、Huisman M、Lanet J-L、Muntean T(eds)《安全、可靠和可互操作智能设备的构建和分析》(CASSIS 2004),柏林斯普林格计算机科学讲义第3362卷,第108–128页谷歌学者谷歌学者
  7. FF02型Findler RB,Felleisen M(2002),高阶函数的契约。In:ICFP,第48-59页谷歌学者谷歌学者
  8. 法国02Führmann C(2002)《各种效应》。In:软件科学和计算结构基础,LNCS第2303卷,柏林斯普林格,第144-158页谷歌学者谷歌学者
  9. GSM06型Goncharov S,Schröder L,Mossakowski T(2006)全球评估逻辑的完整性。收录:《计算机科学数学基础》,MFCS 06,LNCS第4162卷,柏林斯普林格,第447-458页谷歌学者谷歌学者
  10. 欣64Hindley JR(1964)Church–Rosser属性和组合逻辑的结果。纽卡斯尔大学(University of Newcastle-upon-Tyne)博士论文谷歌学者谷歌学者
  11. Hoa69型Hoare CAR(1969)计算机编程的公理基础。CACM,第12页谷歌学者谷歌学者
  12. 汇01Huisman M(2001)用PVS和Isabelle验证高阶逻辑中的Java程序。奈梅亨大学博士论文谷歌学者谷歌学者
  13. 03日元雅各布斯B投票EJava语义中的Coalgebras和Monad理论计算科学20032913293491008.6807310.1016/S0304-3975(02)00366-31957434谷歌学者谷歌学者数字图书馆数字图书馆
  14. 伦敦银行R06Leavens燃气轮机贝克AL红宝石CJava行为接口规范语言JML的初步设计ACM SIGSOFT软件工程说明200631313810.1145/1127878.1127884谷歌学者谷歌学者数字图书馆数字图书馆
  15. 麦克97Mac Lane S系列职业数学家的类别1997柏林施普林格谷歌学者谷歌学者
  16. 梅耶92梅耶B(1992)埃菲尔:语言。普伦蒂斯·霍尔,恩格尔伍德悬崖谷歌学者谷歌学者
  17. 移动91莫吉E计算和单子的概念通知计算机1991935592723.6807310.1016/0890-5401(91)90052-41115262谷歌学者谷歌学者数字图书馆数字图书馆
  18. 移动95莫吉E评估逻辑的语义资金通知199522117152816.680821322588谷歌学者谷歌学者数字图书馆数字图书馆
  19. G08系列Mossakowski T公司施罗德LGoncharov S公司费亚迪罗J因弗拉迪P用于对纯度和效果进行推理的通用完全动态逻辑软件工程基本方法(FASE 2008),计算机科学讲义第4961卷。2008柏林施普林格19921410.1007/978-3-540-78743-3_15谷歌学者谷歌学者
  20. 瑙07诺曼DA观察纯度和封装理论计算科学20073762052241116.680522016年10月10日/j.tcs.2007.02.0042321438谷歌学者谷歌学者数字图书馆数字图书馆
  21. 无02尼普科夫TSchwichtenberg H公司斯坦布吕根RIsabelle/HOL中的Hoare逻辑证明和系统可靠性。2002多德雷赫特Kluwer公司341367谷歌学者谷歌学者交叉引用交叉引用
  22. 奥莫91Omohundro SM公司萨瑟语。技术报告1991伯克利国际计算机科学研究所谷歌学者谷歌学者
  23. 坑91Pitts A(1991)《评估逻辑》。在:高阶研讨会,计算研讨会。施普林格,柏林,第162–189页谷歌学者谷歌学者
  24. PJ03页Peyton Jones S(ed)(2003)Haskell 98语言和图书馆修订报告。剑桥,2003年。还有:J Funct程序13谷歌学者谷歌学者
  25. 普拉76Pratt V(1976)《Floyd-Hoare逻辑的语义考虑》。收录:计算机科学基础,FOCS 76。IEEE,第109-121页谷歌学者谷歌学者
  26. SC02标准Sonntag B,Colnet D(2002)Lisaac:操作系统工作中简单性的力量。在:面向对象语言和系统技术,工具太平洋02,CRPIT第10卷。ACS,第45-52页谷歌学者谷歌学者
  27. 表面处理03Schröder L,Mossakowski T(2003),单独立Hoare逻辑HasCasl公司在软件工程的基本方面,FASE 03,LNCS第2621卷,第261–277页谷歌学者谷歌学者
  28. SM04a型施罗德LMossakowski T公司中的单独立动态逻辑HasCasl公司J逻辑计算2004145716191064.0302210.1093/logcom/14.4.5712081051谷歌学者谷歌学者数字图书馆数字图书馆
  29. SM04b型Schröder L,Mossakowski T(2004)通用异常处理和Java monad。In:代数方法和软件技术,AMAST 04,LNCS第3116卷,柏林斯普林格,第443-459页谷歌学者谷歌学者
  30. 第04步Stenzel K(2004)完整java卡的正式验证演算。收录于:Rattray C、Maharaj S、Shankland C(编辑)AMAST,第3116卷计算机科学讲稿,柏林斯普林格,第491-505页谷歌学者谷歌学者
  31. Thi97型Thielecke H(1997)连续传球风格的分类结构。爱丁堡大学博士论文谷歌学者谷歌学者
  32. vdBJ01型van den Berg J,Jacobs B(2001)java和JML的LOOP编译器。收录:Margaria T,Yi W,(编辑)TACAS,第2031卷,计算机科学讲稿,柏林斯普林格,第299-312页谷歌学者谷歌学者
  33. vO01版本冯·奥海姆Disabelle/HOL中java的霍尔逻辑Concurr计算实践经验20011311731214997.6801910.1002/cpe.598谷歌学者谷歌学者交叉引用交叉引用
  34. 沃尔05Walter D(2005)《一元动态逻辑:应用与实现》。2005年,不来梅大学硕士论文。可在网址:http://www.cs.chalmers.se/~丹尼斯瓦谷歌学者谷歌学者
  35. WSM05型Walter D,Schröder L,Mossakowski T(2005)参数化例外。收录于:计算机科学中的代数和余代数,CALCO 05,LNCS第3629卷。柏林施普林格,第424-438页谷歌学者谷歌学者

索引术语

  1. 用于对纯度和效果进行推理的通用完全动态逻辑
            索引项已通过自动分类分配给内容。

            建议

            评论

            登录选项

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

            登录

            完全访问权限

            • 发布于

              封面图像计算的形式方面
              计算的形式方面 第22卷第3期
              2010年5月
              267页
              国际标准编号:0934-5043
              EISSN公司:1433-299X年
              期刊目录

              ©英国计算机学会2010

              出版商

              Springer-Verlag公司

              柏林,海德堡

              出版历史

              • 出版:2010年5月1日
              • 接受日期:2010年3月25日
              • 收到时间:2008年12月9日
              发布于传真第22卷第3期

              限定符

              • 研究论文

            PDF格式

            以PDF文件查看或下载。

            PDF格式

            电子阅读器

            使用eReader联机查看。

            电子阅读器