返回
Multi-perspective Correctness of Programs
DOI:10.1007/978-3-032-11176-0_6.png)
摘要
En 中文
传统上,程序是针对其计算领域进行形式化规范和验证的,而忽略了它们将要应用到的领域。然而,这种方法对于模拟特定应用领域中的过程的程序,或生成必须符合外部、领域特定规范的程序的程序来说是不充分的。此类程序还需要在应用领域中正确。本文提出了一种Hoare逻辑,在正确性证明期间管理程序的两个不同视角:计算视图和领域视图。这使得我们能够在不涉及计算细节的情况下,以领域术语来规范程序的正确性,同时能够解释领域中的证明失败尝试。对于领域规范,我们阐述了描述逻辑的使用,并基于语义提升方法,将程序解释为知识图谱。我们提出了一种演算,利用两种断言之间的转换,从而分离规范中的关注点,但允许在验证中使用描述逻辑。
Keyword:
LANGUAGE

