4.1 Article Proceedings Paper

Unifying semantic foundations for automated verification tools in Isabelle/UTP

期刊

SCIENCE OF COMPUTER PROGRAMMING
卷 197, 期 -, 页码 -

出版社

ELSEVIER
DOI: 10.1016/j.scico.2020.102510

关键词

Theorem proving; Lenses; Unifying theories of programming; Hoare logic; Isabelle/HOL

资金

  1. EPSRC [EP/S001190/1, EP/M025756/1, EP/R025479/1]
  2. Royal Academy of Engineering [CiET1717\45]
  3. EPSRC [EP/H017461/1] Funding Source: UKRI

向作者/读者索取更多资源

The growing complexity and diversity of models used for engineering dependable systems implies that a variety of formal methods, across differing abstractions, paradigms, and presentations, must be integrated. Such an integration requires unified semantic foundations for the various notations, and co-ordination of a variety of automated verification tools. The contribution of this paper is Isabelle/UTP, an implementation of Hoare and He's Unifying Theories of Programming, a framework for unification of formal semantics. Isabelle/UTP permits the mechanisation of computational theories for diverse paradigms, and their use in constructing formalised semantics. These can be further applied in the development of verification tools, harnessing Isabelle's proof automation facilities. Several layers of mathematical foundations are developed, including lenses to model variables and state spaces as algebraic objects, alphabetised predicates and relations to model programs, algebraic and axiomatic semantics, proof tools for Hoare logic and refinement calculus, and UTP theories to encode computational paradigms. (C) 2020 Elsevier B.V. All rights reserved.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.1
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据