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

通过注释程序传播假设

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

摘要

摘要

在正确构造的编程方法中,通过对部分派生的程序重复应用转换,程序从其形式规范中增量派生。在推导的中间阶段,用户可能必须做出某些假设才能进一步进行。为了确保这些假设在程序中的这一点上成立,可能需要将某些其他假设作为循环不变量或先决条件引入上游。通常,这些其他假设是以一种特殊的方式进行的,可能导致不必要的返工,或者更糟糕的是,完全排除了一些替代解决方案。在这项工作中,我们提出了通过带注释的程序传播假设的规则。我们展示了如何将这些规则集成到自上而下的推导方法中,以提供传播假设的系统方法,在不同于引入位置的地方用可执行语句将其具体化,并用最少的额外证明工作来加强循环不变量。

工具书类

  1. BL96型Butler M,Lángbacka T(1996)使用求精计算器进行程序推导。In:高阶逻辑中的定理证明:第9届国际会议,LNCS,第1125卷。柏林施普林格出版社,第93–108页谷歌学者谷歌学者
  2. 宝马06Backhouse R,Michaelis D(2006)量词操作练习。In:程序构造数学。柏林施普林格,第69–81页谷歌学者谷歌学者
  3. 英国电信07Barrett C,Tinelli C(2007)CVC3。收录:Damm W,Hermanns H(eds)CAV,LNCS,第4590卷。柏林施普林格,第298-302页谷歌学者谷歌学者
  4. BvW98型Back R-J,von Wright J(1998)精炼微积分:系统介绍。计算机科学研究生课程。纽约州施普林格谷歌学者谷歌学者
  5. 科科斯群岛Bobot F、Conchon S、Contejean E、Iguernelala M、Lescuyer S、Mebsout A(2008)alt-ergo自动定理证明器谷歌学者谷歌学者
  6. CD14号机组Chaudhari DL,Damani O(2014),自动定理证明辅助程序计算。收件人:Albert E,Sekerinski E(编辑)综合形式化方法,计算机科学讲义。瑞士施普林格,第205-220页谷歌学者谷歌学者
  7. CD15型Chaudhari DL,Damani OP(2015),在程序推导中结合自顶向下和自下而上技术。2015年7月13日至15日,意大利锡耶纳,2015年LOPSTR,第25届基于逻辑的程序合成与转换国际研讨会。修订论文集,第244–258页谷歌学者谷歌学者
  8. 中国+96Carrington D,Hayes I,Nickson R,Watson GN,Welsh J(1996)一种通过改进来开发正确程序的工具。技术报告谷歌学者谷歌学者
  9. 二氧化碳90科恩·E20世纪90年代的编程——程序计算入门。计算机科学中的文本和专著1990纽约施普林格谷歌学者谷歌学者数字图书馆数字图书馆
  10. 迪克75Dijkstra电子战程序的保护命令、不确定性和形式派生通用ACM197518845345738380810.1145/360933.360975308.68017谷歌学者谷歌学者数字图书馆数字图书馆
  11. 迪克76Dijkstra电子战编程的一门学科1976恩格尔伍德克利夫斯普伦蒂斯·霍尔368.68005谷歌学者谷歌学者数字图书馆数字图书馆
  12. DMB08型De Moura L,Björner N(2008)Z3:一个高效的smt求解器。In:用于构建和分析系统的工具和算法。柏林施普林格谷歌学者谷歌学者
  13. DS90系列Dijkstra电子战Scholten CS公司谓词演算与程序语义1990柏林施普林格10.1007/978-1-4612-3228-5698.68011谷歌学者谷歌学者数字图书馆数字图书馆
  14. 第13页Filliátre J-C,Paskevich A(2013)《Why3-项目遇到证明者的地方》。参见:ESOP’13第22届欧洲编程研讨会,LNCS,第7792卷,罗马。柏林施普林格谷歌学者谷歌学者
  15. Fra99公司Michael,Franssen鸡尾酒会:用于导出正确程序的工具。自动推理研讨会, 1999.谷歌学者谷歌学者
  16. 格里87Gries D(1987)《编程科学》,第1版。斯普林格,纽约公司,塞考克斯谷歌学者谷歌学者
  17. 98年组Groves L(1998)《使用程序连接调整程序派生》。收录于:太平洋国际精炼研讨会和正式方法,第98卷。Citeser,第145-164页谷歌学者谷歌学者
  18. Hoa69型Hoare CAR(1969)计算机编程的公理基础。CACM Commun ACM,第12页谷歌学者谷歌学者
  19. 卡尔90卡尔德瓦伊A编程:算法的推导1990股份有限公司。Prentice-Hall公司709.68020谷歌学者谷歌学者数字图书馆数字图书馆
  20. W97级Laibinis L,von Wright J(1997),精化演算框架中的上下文处理。技术报告TUCS-TR-118,图尔库计算机科学中心,芬兰,8月21日谷歌学者谷歌学者
  21. 90岁以上摩根C根据规范编程1990恩格尔伍德克利夫斯Prentice Hall公司。697.68018谷歌学者谷歌学者数字图书馆数字图书馆
  22. 氧气C04Oliveira M、Xavier M、Cavalcanti A(2004)《精炼与加布里埃尔:精炼与战术支持》。在:软件工程和形式化方法,2004年。SEFM 2004。IEEE第二届国际会议记录,第310-319页谷歌学者谷歌学者
  23. 白细胞介素+02Weidenbach C、Brahm U、Hillenbrand T、Keen E、Theobalt C、Topic D(2002)SPASS 2.0版。收录:沃伦科夫A(ed)自动演绎-CADE-18,计算机科学讲稿,第2392卷。柏林施普林格,第275-279页谷歌学者谷歌学者

建议

评论

登录选项

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

登录

完全访问权限

  • 发布于

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

    ©英国计算机学会2016

    出版商

    Springer-Verlag公司

    柏林,海德堡

    出版历史

    • 出版:2017年5月1日
    • 认可的:2016年9月3日
    • 收到:2016年4月7日
    发布于fac公司第29卷第3期

    限定符

    • 研究文章
  • 文章指标

    • 下载次数(过去12个月)7
    • 下载次数(最近6周)1

    其他指标

PDF格式

以PDF文件查看或下载。

PDF格式

电子阅读器

使用eReader联机查看。

电子阅读器