![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
软件与形式化方法
文章平均质量分 82
qzy
这个作者很懒,什么都没留下…
展开
-
形式化方法对软件开发的挑战:一些历史与现实
以B方法和CompCert等软件的出现为标志,形式化软件开发方法实实在在地进入了实际软件系统开发的领域。本文介绍近年软件形式化开发的一些重要进展。今后我们会看到越来越多的经过严格证明的软件系统或者系统部件。另一方面,有些用户也可能要求经过证明的系统。回顾一下各种重要的软件规范标准,其最高级别的质量保证都要求形式化方法,有些作为选择性要求,只是因为撰写时还缺乏实践基础。下一版的标准将会怎样?某些标准强制性地要求严格证明,不是不可能出现的情况。这些都要求我们及早做好准备。原创 2017-06-05 09:02:33 · 3763 阅读 · 1 评论 -
Timsort事件告诉我们……
Timsort是Kim Peters为Python基础设施开发的一个新排序算法。该算法性能卓越,具有稳定性和适应性,得到广泛认可,被Java语言、Android系统等采纳为标准排序算法。然而有一天,有一伙人报告了Kimsort的一个错误,说明了错误原因和纠正方法,并说改正后的算法就是正确的。这些人有什么神功神器,能做出这样的发现和结论?本文道出其中详情。原创 2017-10-23 15:29:30 · 3290 阅读 · 0 评论