The technology of formal software verification has made spectacular advances, but how much does it actually benefit the development of practical software? Considerable disagreement remains about the practicality of building systems with mechanically-checked proofs of correctness. Is this prospect confined to a few expensive, life-critical projects, or can the idea be applied to a wide segment of the software industry? To help answer this question, the present survey examines a range of projects, in various application areas, that have produced formally verified systems and deployed them for actual use. It considers the technologies used, the form of verification applied, the results obtained, and the lessons that the software industry should draw regarding its ability to benefit from formal verification techniques and tools. Note: this version is the extended article, covering all the systems identified as relevant. A shorter version, covering only a selection, is also available (see https://doi.org/10.1145/3785652).


翻译:形式化软件验证技术已取得显著进展,但其对实际软件开发的实际效益究竟如何?关于构建具有机械验证正确性证明的系统是否具有实用性,目前仍存在较大分歧。这种前景是否仅限于少数高成本、生命攸关的项目,还是可以广泛应用于软件行业的各个领域?为帮助解答这一问题,本综述考察了在不同应用领域中已产生形式化验证系统并实际部署使用的多个项目。研究涵盖了所采用的技术、应用的验证形式、获得的结果,以及软件行业在利用形式化验证技术与工具方面应汲取的经验教训。注:本版本为扩展文章,涵盖所有被认定为相关的系统。另有仅包含部分案例的简短版本可供参考(详见 https://doi.org/10.1145/3785652)。

0
下载
关闭预览

相关内容

软件(中国大陆及香港用语,台湾作软体,英文:Software)是一系列按照特定顺序组织的计算机数据和指令的集合。一般来讲软件被划分为编程语言、系统软件、应用软件和介于这两者之间的中间件。软件就是程序加文档的集合体。
《软件定义网络元素与机器代码的形式化验证》
专知会员服务
12+阅读 · 2025年11月18日
智能化软件开发落地实践指南(2024年),58页pdf
专知会员服务
56+阅读 · 2024年10月3日
专知会员服务
34+阅读 · 2021年5月8日
专知会员服务
14+阅读 · 2020年12月17日
智能合约的形式化验证方法研究综述
专知
16+阅读 · 2021年5月8日
【经典书】操作系统导论,687页pdf
专知
11+阅读 · 2020年10月28日
【软件工程】软件工程的智能化和知识化
产业智能官
10+阅读 · 2019年6月21日
论文浅尝 | 虚拟知识图谱:软件系统和应用案例综述
开放知识图谱
15+阅读 · 2019年5月7日
个人吐血整理的系统设计资料大全
九章算法
86+阅读 · 2019年3月6日
形式化方法的研究进展与趋势
中国计算机学会
36+阅读 · 2018年11月8日
《软件方法》1-8章全部自测题更新内容
UMLChina
11+阅读 · 2018年3月26日
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
10+阅读 · 2013年12月31日
VIP会员
相关资讯
智能合约的形式化验证方法研究综述
专知
16+阅读 · 2021年5月8日
【经典书】操作系统导论,687页pdf
专知
11+阅读 · 2020年10月28日
【软件工程】软件工程的智能化和知识化
产业智能官
10+阅读 · 2019年6月21日
论文浅尝 | 虚拟知识图谱:软件系统和应用案例综述
开放知识图谱
15+阅读 · 2019年5月7日
个人吐血整理的系统设计资料大全
九章算法
86+阅读 · 2019年3月6日
形式化方法的研究进展与趋势
中国计算机学会
36+阅读 · 2018年11月8日
《软件方法》1-8章全部自测题更新内容
UMLChina
11+阅读 · 2018年3月26日
相关基金
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
10+阅读 · 2013年12月31日
Top
微信扫码咨询专知VIP会员