首页> 外文会议>Implementation of Functional Languages >Proving Make Correct: I/O Proofs in Haskell and Clean
【24h】

Proving Make Correct: I/O Proofs in Haskell and Clean

机译:证明正确无误:Haskell中的I / O证明和Clean

获取原文

摘要

This paper discusses reasoning about I/O operations in the languages Haskell and Clean and makes some observations about proving properties of programs which perform significant I/O. We developed a model of the I/O system and produced some techniques to reason about the behaviour of programs run in the model. We then used those techniques to prove some properties of a program based on the standard make tool. We consider the I/O systems of both languages from a program proving perspective, and note some similarities in the overall structure of the proofs. A set of operators for assisting in the reasoning process are defined, and we then draw some conclusions concerning reasoning about the effect of functional programs on the outside world, give some suggestions for techniques and discuss future work.
机译:本文讨论了用Haskell和Clean语言进行I / O操作的推理,并对执行重要I / O的程序的证明属性进行了一些观察。我们开发了I / O系统的模型,并产生了一些技术来推理模型中运行的程序的行为。然后,我们使用这些技术来证明基于标准make工具的程序的某些属性。我们从程序验证的角度考虑两种语言的I / O系统,并注意证明的总体结构中的一些相似之处。定义了一组协助推理过程的运算符,然后就功能程序对外部世界的影响进行推理得出一些结论,为技术提供了一些建议并讨论了未来的工作。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号