×

基于Isabelle的算法形式化推导和自动验证。 (中文。英文摘要) Zbl 1424.68041号

摘要:可信软件的不断发展进一步推动了形式化方法的深入研究。介绍了两个实际应用中的形式化问题,并用基于递归关系的形式化方法证明了算法的形式化推导过程。将Isabelle定理证明器与Dijkstra的最弱谓词方法相结合,自动验证算法,避免了手动验证过程繁琐且容易出错的问题。研究表明,基于递归关系的形式化方法不仅可以提高算法的效率,而且可以通过数学变换保证推导过程的正确性。因此,该过程有效地保证了算法的正确性。

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
68吨15 定理证明(演绎、解析等)(MSC2010)

软件:

伊莎贝尔
PDF格式BibTeX公司 XML格式引用
全文: DOI程序