齐雷雷;杨庆红;你,英 基于Isabelle的算法形式化推导和自动验证。 (中文。英文摘要) Zbl 1424.68041号 J.江西省标准。大学,自然科学。预计起飞时间。 42,第4号,379-383(2018). 摘要:可信软件的不断发展进一步推动了形式化方法的深入研究。介绍了两个实际应用中的形式化问题,并用基于递归关系的形式化方法证明了算法的形式化推导过程。将Isabelle定理证明器与Dijkstra的最弱谓词方法相结合,自动验证算法,避免了手动验证过程繁琐且容易出错的问题。研究表明,基于递归关系的形式化方法不仅可以提高算法的效率,而且可以通过数学变换保证推导过程的正确性。因此,该过程有效地保证了算法的正确性。 引用于1文件 MSC公司: 68号30 软件工程的数学方面(规范、验证、度量、需求等) 68吨15 定理证明(演绎、解析等)(MSC2010) 关键词:形式化方法;伊莎贝尔定理证明器;自动验证;形式推导 软件:伊莎贝尔 PDF格式BibTeX公司 XML格式引用 \textit{L.Qi}等,《江西省规范》。大学,自然科学。第42版,第4号,379--383(2018;Zbl 1424.68041) 全文: DOI程序