Formal Verification of a Merge Sort Algorithm in SPARK

Author:

Baity Ryan1,Humphrey Laura R.2,Hopkinson Kenneth1

Affiliation:

1. Air Force Institute of Technology

2. Air Force Research Laboratory

Publisher

American Institute of Aeronautics and Astronautics

Reference36 articles.

1. Dahm, W. “Report on technology horizons: A vision for Air Force science & technology during 2010-2030,” Tech. Rep. AF/ST-TR-10-01-PR, Office of the United States Air Force Chief Scientist, 2010.

2. Hansson, J., Helton, S., and Feiler, P. “ROI analysis of the System Architecture Virtual Integration initiative,” Tech. Rep. CMU/SEI-2018-TR-002, Software Engineering Institute, Carnegie Mellon University, 2018.

3. Kalra, N., and Paddock, S. M. “Driving to safety: How many miles of driving would it take to demonstrate autonomous vehicle reliability?” Tech. Rep. RR-1478-RC, RAND Corporation, 2016.

4. Formal Methods and their Role in the Certification of Critical Systems

5. Formal Analysis and Verification of Airborne Software Based on DO-333

Cited by 2 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献

1. Certification of Sorting Algorithms Using Theorema and Coq;Lecture Notes in Computer Science;2024

2. Mechanical Verification of Insert-Sort and Merge-Sort Using Multisets in Theorema;2023 IEEE 21st Jubilee International Symposium on Intelligent Systems and Informatics (SISY);2023-09-21

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3